動態(tài)網(wǎng)絡(luò)拓撲圖自動布局研究與應(yīng)用.pdf

1、隨著計算機網(wǎng)絡(luò)的發(fā)展,無論是網(wǎng)絡(luò)規(guī)模還是設(shè)備類型都增長到了一個龐大數(shù)量級,時刻發(fā)生變化的網(wǎng)絡(luò)結(jié)構(gòu)極大地增加了對網(wǎng)絡(luò)理解和認識的難度。如何準確、清晰、直觀地展示動態(tài)網(wǎng)絡(luò)拓撲結(jié)構(gòu),是網(wǎng)絡(luò)領(lǐng)域中的一個重要研究課題,同時良好適應(yīng)網(wǎng)絡(luò)結(jié)構(gòu)變化的網(wǎng)絡(luò)拓撲圖有助于理解現(xiàn)有網(wǎng)絡(luò)。
　　本文著重設(shè)計實現(xiàn)在網(wǎng)絡(luò)結(jié)構(gòu)中設(shè)備上下線變更以及數(shù)量增減變化時,有效利用上一次布局結(jié)果,快速重繪網(wǎng)絡(luò)拓撲圖并最大限度地保持網(wǎng)絡(luò)拓撲結(jié)構(gòu)圖的穩(wěn)定性。
　　首先對網(wǎng)

2、絡(luò)拓撲發(fā)現(xiàn)算法和經(jīng)典的網(wǎng)絡(luò)拓撲圖布局算法進行了深入的研究分析,詳細剖析了基于SNMP拓撲發(fā)現(xiàn)算法和基于FR拓撲圖布局算法及其算法流程,分析總結(jié)了算法的適用范圍、優(yōu)點和不足,著重分析了力導(dǎo)向算法在網(wǎng)絡(luò)動態(tài)變化時存在的問題。
　　其次,針對網(wǎng)絡(luò)結(jié)構(gòu)動態(tài)變化,即在增減節(jié)點時映射到拓撲圖,當前算法不能夠迅速穩(wěn)定的適應(yīng)變化并重繪拓撲圖的問題,基于FR算法模型,設(shè)計實現(xiàn)一種網(wǎng)絡(luò)拓撲圖動態(tài)自動布局算法,展示動態(tài)網(wǎng)絡(luò)拓撲結(jié)構(gòu),并與FR算法進行對比