基于可靠性約束的網(wǎng)絡(luò)拓?fù)涠鄿?zhǔn)則滿意優(yōu)化研究.pdf

1、隨著通信網(wǎng)絡(luò)技術(shù)的迅速發(fā)展，特別是高速通信網(wǎng)絡(luò)的發(fā)展，網(wǎng)絡(luò)的規(guī)模越來越大，鏈路容量越來越高，鏈路越來越稀疏，網(wǎng)絡(luò)可靠性研究越來越為人們所關(guān)注。目前，有關(guān)系統(tǒng)可靠性約束或目標(biāo)的網(wǎng)絡(luò)設(shè)計(jì)已經(jīng)成為許多研究的課題，并且已經(jīng)在通信網(wǎng)、計(jì)算機(jī)網(wǎng)和電氣控制等相關(guān)領(lǐng)域得到廣泛應(yīng)用。 可靠性是進(jìn)行通信網(wǎng)絡(luò)規(guī)劃設(shè)計(jì)與性能評(píng)價(jià)的重要指標(biāo)。本文從理論與方法兩個(gè)方面對(duì)網(wǎng)絡(luò)系統(tǒng)中有關(guān)可靠性問題進(jìn)行了較為深入的研究，主要研究了網(wǎng)絡(luò)系統(tǒng)一種隨機(jī)性可靠性指標(biāo)--

2、--全端可靠性的計(jì)算問題。研究內(nèi)容主要包括三個(gè)部分：全端可靠性界的問題、全端可靠性計(jì)算和仿真方法。給出其實(shí)驗(yàn)結(jié)果，數(shù)值分析結(jié)果表明每種方法有各自的優(yōu)缺點(diǎn)和適用范圍。 根據(jù)基于可靠性約束的網(wǎng)絡(luò)優(yōu)化的實(shí)際情況和滿意優(yōu)化的優(yōu)點(diǎn)，提出了基于可靠性約束的網(wǎng)絡(luò)多目標(biāo)滿意優(yōu)化思想，設(shè)計(jì)出了主干網(wǎng)設(shè)計(jì)求解模型，改進(jìn)了遺傳算法，并應(yīng)用于網(wǎng)絡(luò)優(yōu)化設(shè)計(jì)中。成功解決了網(wǎng)絡(luò)設(shè)計(jì)中各性能指標(biāo)之間的矛盾，即如何使可靠性盡可能高，而且全網(wǎng)費(fèi)用和時(shí)延盡可能小。

3、 采用所提出的基于可靠性約束的網(wǎng)絡(luò)多目標(biāo)滿意優(yōu)化模型，研究了容量非受限型網(wǎng)絡(luò)拓?fù)鋬?yōu)化設(shè)計(jì)和企業(yè)網(wǎng)拓?fù)鋬?yōu)化設(shè)計(jì)問題，并進(jìn)行了仿真驗(yàn)證。仿真結(jié)果表明，該方法要優(yōu)于傳統(tǒng)的優(yōu)化方法，能極大地縮短求解時(shí)間，一般能找到比較滿意的解。 網(wǎng)絡(luò)可用性是網(wǎng)絡(luò)性能評(píng)價(jià)的另一個(gè)重要指標(biāo)，從網(wǎng)絡(luò)可用性的概念著手，重點(diǎn)研究了網(wǎng)絡(luò)可用性參考模型，三種生存機(jī)制下可用性的計(jì)算方法，將參考模型運(yùn)用在實(shí)際網(wǎng)絡(luò)中，通過比較三種生存機(jī)制下端端連通可用性，進(jìn)行網(wǎng)絡(luò)可