異構(gòu)IP網(wǎng)絡(luò)物理拓?fù)浒l(fā)現(xiàn)算法研究.pdf

1、學(xué)校代號(hào)!籩32——一分類號(hào)：[旦塑Q!——⑨學(xué)號(hào)魚921QQ業(yè)密級(jí)～，監(jiān)迫一——瀚確火擎HUNANUNIVERSITY工程碩士學(xué)位論文異構(gòu)IP網(wǎng)絡(luò)物理拓?fù)浒l(fā)現(xiàn)算法研究學(xué)位申請(qǐng)人姓名墨塑盛培養(yǎng)單位：l=上星墊量迥焦堂墮導(dǎo)師姓名及職稱堂盔直塑塑萱堡臣工學(xué)科專業(yè)吐絲扭堇壟研究方向!I籃丕魚曼型塹論文提交日期2006年1月l3I=|異構(gòu)IP網(wǎng)絡(luò)物理拓?fù)浒l(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缸o(hù)nreladonbe

7、tweellmuter’switches甜ldhostiIImenetworkT場(chǎng)salgomhnlcans01ve11icelymeprobl鋤ofphysicaltopo蛔discOveryfordi伍brentmI鉀∞r(nóng)k唧lipln髓tsFinallybasedonmeVLANⅦder琚EE8021Q，me訓(xùn)岫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