動態(tài)網絡拓撲圖自動布局研究與應用.pdf

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

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