針對隨機失效的備份網(wǎng)絡(luò)設(shè)計與脆弱性評估.pdf

1、現(xiàn)今的網(wǎng)絡(luò)技術(shù)快速發(fā)展，應(yīng)用也趨向于多樣化，人們對網(wǎng)絡(luò)性能的要求也逐步提高。網(wǎng)絡(luò)的生存性與脆弱性引起研究者們更多的關(guān)注。在生存性方面，針對隨機失效的保護資源配置問題上，已有的方案會有資源冗余的缺點，因此，本文中引入專用備份網(wǎng)絡(luò)的解決方案。在網(wǎng)絡(luò)的脆弱性方面，本文將之與地理因素相關(guān)聯(lián)，這樣更加符合實際中網(wǎng)絡(luò)會遭受毀壞的情形。
　　在第二、三章中，我們集中研究針對隨機鏈路失效的保護資源建立問題。首先我們對網(wǎng)絡(luò)的魯棒性和專用備份網(wǎng)絡(luò)作了

2、相關(guān)的概念介紹以及性能分析。魯棒優(yōu)化主要是用來解決現(xiàn)實生活中的一些不確定性參數(shù)問題，在本文中，我們將之運用于不確定的鏈路隨機失效情形中。而專用備份網(wǎng)絡(luò)是一種相對較小開銷的專用保護方式，可將主網(wǎng)絡(luò)中失效鏈路的流量轉(zhuǎn)移到備份網(wǎng)絡(luò)中指定的保護路徑上，由此也可減少網(wǎng)絡(luò)的復(fù)雜性。而對于多鏈路隨機失效的情況，為了避免資源過度配置問題，我們引入失效概率參數(shù)p，因此所得到的解決方案也與主網(wǎng)絡(luò)的可靠性相關(guān)。當失效概率低時，保護路徑之間可以相互共享更多的資

3、源。并且，利用魯棒優(yōu)化以及專用備份網(wǎng)絡(luò)的概念，我們建立隨機鏈路失效資源分配方案的ILP模型，并對此用了兩種拓撲進行仿真分析。
　　在第四章中，我們研究網(wǎng)絡(luò)對于自然災(zāi)害損壞的脆弱性評估。由于通信網(wǎng)絡(luò)很容易受到自然災(zāi)害的影響，這些自然災(zāi)害發(fā)生在特定的地理位置并且損壞網(wǎng)絡(luò)的特定部分，因此，網(wǎng)絡(luò)的地理布局就決定了這些自然災(zāi)害發(fā)生時對網(wǎng)絡(luò)連通性的影響。尋找網(wǎng)絡(luò)中最脆弱的部分，也就是對于網(wǎng)絡(luò)的容量和連通性造成破壞最大的位置，可幫助我們更好地分