復(fù)雜網(wǎng)絡(luò)相繼故障的分析與控制.pdf

1、隨著以Internet為代表的網(wǎng)絡(luò)信息技術(shù)的蓬勃發(fā)展，現(xiàn)代社會(huì)已經(jīng)日益網(wǎng)絡(luò)化，人類(lèi)也進(jìn)入了復(fù)雜網(wǎng)絡(luò)時(shí)代。然而任何事物都是辨證的，復(fù)雜網(wǎng)絡(luò)也是如此。網(wǎng)絡(luò)化時(shí)代給我們帶來(lái)了空前的便利，但是同時(shí)我們也面臨著巨大的挑戰(zhàn)。復(fù)雜網(wǎng)絡(luò)的相繼故障就是網(wǎng)絡(luò)化社會(huì)所帶來(lái)的一個(gè)弊端，給我們的生產(chǎn)生活造成了巨大損失。本文主要對(duì)復(fù)雜網(wǎng)絡(luò)相繼故障的負(fù)荷再分配策略進(jìn)行研究，提高網(wǎng)絡(luò)的魯棒性，提出一些預(yù)防網(wǎng)絡(luò)發(fā)生相繼故障的控制方法。本文的主要研究工作以及取得的成果如下

2、：
　　1，提出基于節(jié)點(diǎn)剩余容量的局部負(fù)荷再分配策略。針對(duì)以往研究中故障節(jié)點(diǎn)把負(fù)荷分配給可分配節(jié)點(diǎn)時(shí)，是根據(jù)可分配節(jié)點(diǎn)的負(fù)荷來(lái)分配的，即可分配節(jié)點(diǎn)的負(fù)荷越大它所能分得的負(fù)荷越多，這一分配原則不能很好的滿足實(shí)際情況。對(duì)比可調(diào)區(qū)域負(fù)荷再分配策略，我們提出基于節(jié)點(diǎn)剩余容量的局部負(fù)荷再分配策略。網(wǎng)絡(luò)中某一節(jié)點(diǎn)發(fā)生故障以后，在局部范圍內(nèi)是按照節(jié)點(diǎn)剩余容量進(jìn)行負(fù)荷再分配的。通過(guò)不同網(wǎng)絡(luò)模型的仿真研究驗(yàn)證所提策略的有效性。
　　2，提出基

3、于節(jié)點(diǎn)最大剩余容量的局部負(fù)荷再分配策略。網(wǎng)絡(luò)中節(jié)點(diǎn)發(fā)生故障時(shí)，我們首先搜索以故障節(jié)點(diǎn)為中心的區(qū)域內(nèi)的所有節(jié)點(diǎn)，把這個(gè)區(qū)域中剩余容量最大的部分節(jié)點(diǎn)作為可分配節(jié)點(diǎn)。這樣做的目的是把一些近乎滿容量的可分配節(jié)點(diǎn)剔除了，提高網(wǎng)絡(luò)魯棒性。通過(guò)不同網(wǎng)絡(luò)模型的仿真研究驗(yàn)證所提策略的有效性。
　　3，提出基于節(jié)點(diǎn)最大剩余容量的全局負(fù)荷再分配策略。與傳統(tǒng)全局負(fù)荷再分配策略不同的是：故障節(jié)點(diǎn)的負(fù)荷不再全部分配給網(wǎng)絡(luò)內(nèi)所有節(jié)點(diǎn)，而是分配給全網(wǎng)內(nèi)剩余容量最