【摘要】：隨著計(jì)算機(jī)網(wǎng)絡(luò)的發(fā)展,無(wú)論是網(wǎng)絡(luò)規(guī)模還是設(shè)備類(lèi)型都增長(zhǎng)到了一個(gè)龐大數(shù)量級(jí),時(shí)刻發(fā)生變化的網(wǎng)絡(luò)結(jié)構(gòu)極大地增加了對(duì)網(wǎng)絡(luò)理解和認(rèn)識(shí)的難度。如何準(zhǔn)確、清晰、直觀(guān)地展示動(dòng)態(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è)備上下線(xiàn)變更以及數(shù)量增減變化時(shí),有效利用上一次布局結(jié)果,快速重繪網(wǎng)絡(luò)拓?fù)鋱D并最大限度地保持網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)圖的穩(wěn)定性。首先對(duì)網(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ò)動(dòng)態(tài)變化時(shí)存在的問(wèn)題。其次,針對(duì)網(wǎng)絡(luò)結(jié)構(gòu)動(dòng)態(tài)變化,即在增減節(jié)點(diǎn)時(shí)映射到拓?fù)鋱D,當(dāng)前算法不能夠迅速穩(wěn)定的適應(yīng)變化并重繪拓?fù)鋱D的問(wèn)題,基于FR算法模型,設(shè)計(jì)實(shí)現(xiàn)一種網(wǎng)絡(luò)拓?fù)鋱D動(dòng)態(tài)自動(dòng)布局算法,展示動(dòng)態(tài)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu),并與FR算法進(jìn)行對(duì)比測(cè)試分析,實(shí)驗(yàn)表明了本文算法具有更好的快速穩(wěn)定特性。最后,基于上述拓?fù)鋱D布局算法,設(shè)計(jì)實(shí)現(xiàn)了網(wǎng)絡(luò)在線(xiàn)設(shè)備實(shí)時(shí)監(jiān)測(cè)系統(tǒng),給出了系統(tǒng)總體框架和主要功能說(shuō)明,并對(duì)系統(tǒng)進(jìn)行測(cè)試驗(yàn)證,測(cè)試結(jié)果表明,本文算法可以準(zhǔn)確地檢測(cè)網(wǎng)絡(luò)設(shè)備在線(xiàn)狀態(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é)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類(lèi)號(hào)】：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ū)級(jí)網(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í)分割塌縮階段算法改進(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ù)與市場(chǎng);2009年12期

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

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

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

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

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

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

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

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

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

4 陳思;福祿克三維分析網(wǎng)絡(luò)[N];中國(guó)計(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)手，升級(jí)如此容易[N];中國(guó)計(jì)算機(jī)報(bào);2004年

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

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

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

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

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

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

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

本文編號(hào)：2166518