【摘要】：隨著計(jì)算機(jī)網(wǎng)絡(luò)的發(fā)展,無論是網(wǎng)絡(luò)規(guī)模還是設(shè)備類型都增長到了一個(gè)龐大數(shù)量級,時(shí)刻發(fā)生變化的網(wǎng)絡(luò)結(jié)構(gòu)極大地增加了對網(wǎng)絡(luò)理解和認(rèn)識的難度。如何準(zhǔn)確、清晰、直觀地展示動態(tài)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu),是網(wǎng)絡(luò)領(lǐng)域中的一個(gè)重要研究課題,同時(shí)良好適應(yīng)網(wǎng)絡(luò)結(jié)構(gòu)變化的網(wǎng)絡(luò)拓?fù)鋱D有助于理解現(xiàn)有網(wǎng)絡(luò)。本文著重設(shè)計(jì)實(shí)現(xiàn)在網(wǎng)絡(luò)結(jié)構(gòu)中設(shè)備上下線變更以及數(shù)量增減變化時(shí),有效利用上一次布局結(jié)果,快速重繪網(wǎng)絡(luò)拓?fù)鋱D并最大限度地保持網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)圖的穩(wěn)定性。首先對網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)算法和經(jīng)典的網(wǎng)絡(luò)拓?fù)鋱D布局算法進(jìn)行了深入的研究分析,詳細(xì)剖析了基于SNMP拓?fù)浒l(fā)現(xiàn)算法和基于FR拓?fù)鋱D布局算法及其算法流程,分析總結(jié)了算法的適用范圍、優(yōu)點(diǎn)和不足,著重分析了力導(dǎo)向算法在網(wǎng)絡(luò)動態(tài)變化時(shí)存在的問題。其次,針對網(wǎng)絡(luò)結(jié)構(gòu)動態(tài)變化,即在增減節(jié)點(diǎn)時(shí)映射到拓?fù)鋱D,當(dāng)前算法不能夠迅速穩(wěn)定的適應(yīng)變化并重繪拓?fù)鋱D的問題,基于FR算法模型,設(shè)計(jì)實(shí)現(xiàn)一種網(wǎng)絡(luò)拓?fù)鋱D動態(tài)自動布局算法,展示動態(tài)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu),并與FR算法進(jìn)行對比測試分析,實(shí)驗(yàn)表明了本文算法具有更好的快速穩(wěn)定特性。最后,基于上述拓?fù)鋱D布局算法,設(shè)計(jì)實(shí)現(xiàn)了網(wǎng)絡(luò)在線設(shè)備實(shí)時(shí)監(jiān)測系統(tǒng),給出了系統(tǒng)總體框架和主要功能說明,并對系統(tǒng)進(jìn)行測試驗(yàn)證,測試結(jié)果表明,本文算法可以準(zhǔn)確地檢測網(wǎng)絡(luò)設(shè)備在線狀態(tài),能夠保持拓?fù)鋱D的穩(wěn)定性并且可以更快速清晰的展示網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)。
[Abstract]:With the development of computer network, both the network scale and the type of equipment have grown to a large order of magnitude, and the network structure has changed at all times, which greatly increases the difficulty of understanding and understanding the network. How to show the dynamic network topology accurately, clearly and intuitively is an important research topic in the field of network. At the same time, the network topology diagram which adapts to the change of network structure is helpful to understand the existing network. This paper focuses on the design and implementation of the network structure in the up and down line changes as well as changes in the number of the effective use of the last layout results to quickly redraw the network topology diagram and maintain the maximum stability of the network topology diagram. Firstly, the network topology discovery algorithm and the classical network topology layout algorithm are deeply studied and analyzed. The topology discovery algorithm based on SNMP and the topology layout algorithm based on FR are analyzed in detail. The application range, advantages and disadvantages of the algorithm are summarized, and the problems of force-oriented algorithm in the dynamic change of the network are emphatically analyzed. Secondly, aiming at the dynamic change of network structure, that is, mapping to topology graph when adding or decreasing nodes, the current algorithm can not adapt to the change and redraw topology graph quickly and stably, based on FR algorithm model. A dynamic automatic layout algorithm of network topology is designed and implemented. The topology structure of dynamic network is displayed and compared with FR algorithm. The experiments show that the proposed algorithm has better fast and stable characteristics. Finally, based on the topology layout algorithm mentioned above, a real-time monitoring system for on-line network equipment is designed and implemented. The overall framework and main functions of the system are given, and the system is tested and verified. The test results show that, This algorithm can accurately detect the online state of network devices, maintain the stability of topology graph and display the network topology more quickly and clearly.
【學(xué)位授予單位】：合肥工業(yè)大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2014
【分類號】：TP393.02

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 高儒振,白英彩,孫德文;網(wǎng)絡(luò)拓?fù)鋱D的搜索實(shí)現(xiàn)[J];上海微型計(jì)算機(jī);1997年08期

2 孟月萍;計(jì)算機(jī)網(wǎng)絡(luò)拓?fù)鋱D構(gòu)造技術(shù)[J];計(jì)算機(jī)應(yīng)用;1998年09期

3 孟月萍,譚燕秋;計(jì)算機(jī)網(wǎng)絡(luò)拓?fù)鋱D構(gòu)造技術(shù)[J];河北建筑科技學(xué)院學(xué)報(bào);1998年01期

4 程遠(yuǎn),嚴(yán)偉,李曉明;基于斥力-張力模型的網(wǎng)絡(luò)拓?fù)鋱D布局算法[J];計(jì)算機(jī)工程;2004年03期

5 呂亮;盧澤新;酈蘇丹;李淵;;基于擴(kuò)展力學(xué)模型的網(wǎng)絡(luò)拓?fù)鋱D布局算法[J];計(jì)算機(jī)應(yīng)用研究;2010年07期

6 何鵬;陸建新;施Oz;陳繼紅;;一種園區(qū)級網(wǎng)絡(luò)拓?fù)鋱D布局算法[J];微計(jì)算機(jī)信息;2007年09期

7 周安宇;張宏莉;胡銘曾;SYU Anhei;宋丕尤;;網(wǎng)絡(luò)拓?fù)鋱D多層k劃分輕點(diǎn)匹配模式研究[J];佳木斯大學(xué)學(xué)報(bào)(自然科學(xué)版);2006年02期

8 何慧;胡銘曾;張宏莉;裴曉峰;楊志;;網(wǎng)絡(luò)拓?fù)鋱D多級分割塌縮階段算法改進(jìn)[J];華中科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2005年S1期

9 陳志翔;;基于復(fù)雜網(wǎng)絡(luò)的社團(tuán)結(jié)構(gòu)分析——以四川大學(xué)藍(lán)色星空為例[J];技術(shù)與市場;2009年12期

10 尹憶民;郝宇紅;;營建安全易用的校園無線網(wǎng)絡(luò)[J];中國教育網(wǎng)絡(luò);2008年04期

相關(guān)會議論文 前3條

1 姜棟;鄭康鋒;胡影;;基于蟻群的啟發(fā)式網(wǎng)絡(luò)拓?fù)鋱D布局算法[A];第九屆中國通信學(xué)會學(xué)術(shù)年會論文集[C];2012年

2 劉祥濤;龔才春;曾依靈;白碩;鮑旭華;;Kad網(wǎng)絡(luò)節(jié)點(diǎn)共享資源探測分析[A];第五屆全國信息檢索學(xué)術(shù)會議論文集[C];2009年

3 付瑞梅;;基于Client/Server模式的應(yīng)用[A];內(nèi)蒙古通信學(xué)會2004年郵政年會論文集[C];2004年

相關(guān)重要報(bào)紙文章 前10條

1 ;以獨(dú)特視角透視以太網(wǎng)[N];網(wǎng)絡(luò)世界;2003年

2 浙江;化繁為簡，，管理網(wǎng)絡(luò)[N];電腦報(bào);2005年

3 ;消除網(wǎng)絡(luò)瓶頸[N];中國計(jì)算機(jī)報(bào);2003年

4 陳思;福祿克三維分析網(wǎng)絡(luò)[N];中國計(jì)算機(jī)報(bào);2003年

5 ;IT人士的網(wǎng)絡(luò)新體驗(yàn)[N];通信產(chǎn)業(yè)報(bào);2004年

6 ;以網(wǎng)養(yǎng)網(wǎng)[N];網(wǎng)絡(luò)世界;2003年

7 張興俊;百兆聯(lián)手，升級如此容易[N];中國計(jì)算機(jī)報(bào);2004年

8 孟霞;教育安全：網(wǎng)絡(luò)凈化從內(nèi)容開始[N];中國計(jì)算機(jī)報(bào);2006年

9 江蘇省海安高級中學(xué) 王祖根;管好校園網(wǎng)絡(luò) 悉心服務(wù)教學(xué)[N];中國電腦教育報(bào);2010年

10 沈清;清華同方布局北京育才[N];中國計(jì)算機(jī)報(bào);2003年

相關(guān)碩士學(xué)位論文 前3條

1 張慧君;動態(tài)網(wǎng)絡(luò)拓?fù)鋱D自動布局研究與應(yīng)用[D];合肥工業(yè)大學(xué);2014年

2 李顯爭;基于Visio的網(wǎng)絡(luò)拓?fù)鋱D繪制功能的研究與實(shí)現(xiàn)[D];北京郵電大學(xué);2010年

3 劉強(qiáng);專網(wǎng)散列節(jié)點(diǎn)網(wǎng)絡(luò)成圖方法研究[D];南京郵電大學(xué);2012年

本文編號：2166518