異構IP網(wǎng)絡物理拓撲發(fā)現(xiàn)算法研究.pdf

1、學校代號!籩32——一分類號：[旦塑Q!——⑨學號魚921QQ業(yè)密級～，監(jiān)迫一——瀚確火擎HUNANUNIVERSITY工程碩士學位論文異構IP網(wǎng)絡物理拓撲發(fā)現(xiàn)算法研究學位申請人姓名墨塑盛培養(yǎng)單位：l=上星墊量迥焦堂墮導師姓名及職稱堂盔直塑塑萱堡臣工學科專業(yè)吐絲扭堇壟研究方向!I籃丕魚曼型塹論文提交日期2006年1月l3I=|異構IP網(wǎng)絡物理拓撲發(fā)現(xiàn)算法研究Abs觚ctAsmescaleof唧uternet、vorkeI】J8rgesc

2、on咖ously’mehete∞geneityofmenetworkismoreandmores恤mg，w11ichnowfb咖restl】e恤優(yōu)a印ectsaSfoUaws：(1)anct、vorkiscomposedofmanysubnets；(2)itiscst曲liShcdbydi虹旨∞tldlldsofn咖orkeqllipm例噸smadeinvaIious毓todes；(3)itbc砌gIlred誦mmeVLAN耽etop0

3、109ydiscover)，meansawayort枷q噼t0detectme缸剛inkagerel撕0ns鋤0ngne艄，orkequipmemswil量lmeaidoftopologytoolsInreceI】走years，ithasbe鋤at婦cIedconsiderableattentionforamassofrese甜chersonnetworksi11world’a11dbecomelhehotreseaI曲ar齟ofcom

4、puternetwofks，inp捌cular，hasbe∞widelyusedi11networkfaultloc撕on，perfonnallcemeasu蚴entandcount∞中etlseetcBasedoncarefl王l鋤_a：【ysisonrela土edmeory’techrdque甜napplica】cionofthctopologydiscove呵in、Ⅳorld，協(xié)eau廿10rfilstproposesanewph

5、ysicaltopoIogydiscoveryalgodthm①TDA)for由四esubnet，ncxtin廿oducesmerlcwalg謝吐l工Ilinc0multisubnctcase，asaresult，putsfo州ardanewPTC)Aformultiplesubn如0Il她bascofmeabovePTDAforsiIl西eormud邱lesubllets，meau恤r觚鼢putsfonⅣarda110merPTDAb

6、舾edonspa鋤ing拄eeprotocol(STP)1k1alterPⅡ)AdiScussesmerel曲ed協(xié)eoremsa11dn11esofju噸eiIlgll】erootbridge鋤dmotportaswdlasspecifing仕lcbrid零andpon，mal(esllSeofmallyproloc01ssuch豁S卯，SNⅦ’arldARP，ev跚tuallyd咖i11csthec0面unc缸onreladonbe

7、tweellmuter’switches甜ldhostiIImenetworkT場salgomhnlcans01ve11icelymeprobl鋤ofphysicaltopo蛔discOveryfordi伍brentmI鉀∞rk唧lipln髓tsFinallybasedonmeVLANⅦder琚EE8021Q，me訓岫r缸lherpresentsamA，Ⅵ恤chisalsoiInplementedarIdv耐矗edThec心撕vi妙of

8、Chework抽mepapercaIlbeshownas111efollowingfouraspects：(1)Forsin91esubnet，mecondiⅡonofs曲pleEnkjlldg鋤e11tis8ddedimomem凡somealgorin蚰is曲provcdwell；(2)FormllldplesIlbnets，血ePⅡ)Abec咖csmorcef詫枷ve，b鼢茚t(yī)ed丘omuseofbread血丘rsI—searcha

9、lgo棚Ⅱnofgrampondel鰣onmelllodetc；(3)E毗tosllita【bleado塒onofme吐lreeprolocolssTP，SNMPa11dA賦mePl吼訕ascdonspallIliIlg廿eeprotoc01cangetV豇ye鯫曲ealldcon_ect；(4)(m證gtome∞叩lo)啦朗tofmEE8021Q，tl托PTDAofVLA：Nisallpurposetosomecxtent融孑word