網(wǎng)絡(luò)擴(kuò)容優(yōu)化及網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)研究.pdf

1、 本文首次提出研究帶發(fā)點(diǎn)和收點(diǎn)的容量網(wǎng)絡(luò)擴(kuò)充問題。定義網(wǎng)絡(luò)最大流為網(wǎng)絡(luò)容量，給出了可擴(kuò)充弧算法和最優(yōu)擴(kuò)充弧算法及可擴(kuò)充弧組算法和最優(yōu)擴(kuò)充弧組算法；還討論了限制容量參數(shù)的擴(kuò)容問題，建立了網(wǎng)絡(luò)最小費(fèi)用擴(kuò)容的線性規(guī)劃模型，給出了可調(diào)步長的擴(kuò)容算法并對(duì)其進(jìn)行了復(fù)雜性和正確性分析。 在網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)研究方面，系統(tǒng)地總結(jié)了IP 網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)原理和技術(shù)，自主設(shè)計(jì)了基于SNMP 的主干網(wǎng)啟發(fā)式算法和基于ICMP 及基于ARP 的兩個(gè)單子網(wǎng)拓?fù)浒l(fā)現(xiàn)算

2、法，分析了算法復(fù)雜性及性能利弊；在深入探討鏈路層拓?fù)浒l(fā)現(xiàn)原理基礎(chǔ)上，建立了鏈路層拓?fù)浒l(fā)現(xiàn)模型，提出了基于交換機(jī)AFT 信息的鏈路層拓?fù)浒l(fā)現(xiàn)算法。 最后設(shè)計(jì)實(shí)現(xiàn)了一個(gè)多層網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)原型系統(tǒng)，設(shè)計(jì)總體框圖和各模塊功能圖；并對(duì)拓?fù)鋱D形顯示難題進(jìn)行了探索，設(shè)計(jì)了圖形顯示系統(tǒng)的實(shí)現(xiàn)方案，以面向?qū)ο笳Z言方式組織拓?fù)湫畔⒌臄?shù)據(jù)結(jié)構(gòu)，給出了拓?fù)湫畔@示的轉(zhuǎn)換算法，提出了圖形坐標(biāo)分配方案和優(yōu)化布局圖，特別是啟發(fā)式坐標(biāo)分配策略；最后在實(shí)驗(yàn)網(wǎng)絡(luò)配置的平