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

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

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

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