基于可靠性約束的網(wǎng)絡拓撲多準則滿意優(yōu)化研究.pdf

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

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

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