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

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

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

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