動(dòng)態(tài)網(wǎng)絡(luò)拓?fù)鋱D自動(dòng)布局研究與應(yīng)用.pdf

1、隨著計(jì)算機(jī)網(wǎng)絡(luò)的發(fā)展,無論是網(wǎng)絡(luò)規(guī)模還是設(shè)備類型都增長(zhǎng)到了一個(gè)龐大數(shù)量級(jí),時(shí)刻發(fā)生變化的網(wǎng)絡(luò)結(jié)構(gòu)極大地增加了對(duì)網(wǎng)絡(luò)理解和認(rèn)識(shí)的難度。如何準(zhǔ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è)備上下線變更以及數(shù)量增減變化時(shí),有效利用上一次布局結(jié)果,快速重繪網(wǎng)絡(luò)拓?fù)鋱D并最大限度地保持網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)圖的穩(wěn)定性。
　　首先對(duì)網(wǎng)

2、絡(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í)存在的問題。
　　其次,針對(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的問題,基于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ì)比