資源描述：
《一種基于哈希策略的路由查找算法》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。
1、學校代號：10536學號：0810803558密級：公開長沙理工大學碩士學位論文一種基于哈希策略的路由查找算法學位申請人姓名韭堡田導(dǎo)師姓名及職稱史蓬璩副熬援培養(yǎng)單位拯過理工太堂專業(yè)名稱讓簋扭廑用撞苤論文提交日期2Q!!生三且!目論文答辯日期2Q!!生主旦!墨旦答辯委員會主席蒸佳紅熬援Ahash-basedroutinglookupalgorithmbyZhangLiyangB．E．(UniversityofSouthChina)2008thesissubmittedinpartialsatisfactionof
2、theRequirementsforthedegreeofMasterofEngineeringComputerApplicationTechnologyChangshaUniversityofScience&TechnologySupervisorAssociateProfessorShiChangqiongMarch，2011長沙理工大學學位論文原創(chuàng)性聲明本人鄭重聲明：所旱交的論文是本人在導(dǎo)師的指導(dǎo)下獨立進行研究所取得的研究成果。除了文中特別加以標注引用的內(nèi)容外，本論文不包含任何其他個人或集體已經(jīng)發(fā)表或撰寫
3、的成果作品。對本文的研究做出重要貢獻的個人和集體，均已在文中以明確方式標明。本人完全意識到本聲明的法律后果由本人承擔。作者簽名：掀愿歸E1期：沙∥年歲月娩學位論文版權(quán)使用授權(quán)書本學位論文作者完全了解學校有關(guān)保留、使用學位論文的規(guī)定，同意學校保留并向國家有關(guān)部門或機構(gòu)送交論文的復(fù)印件和電f版，允許論文被查閱和借閱。本人授權(quán)長沙理工大學町以將本學位論文的傘部或部分內(nèi)容編入有關(guān)數(shù)據(jù)庫進行檢索，可以采用影印、縮印或扛j描等復(fù)制手段保存和匯編本學位論文。本學位論文屬于1、保密口，在年解密后適用本授權(quán)書。2、不保密圈。(請
4、在以上相應(yīng)方框內(nèi)打“4”)作者簽名：蘇瑤弦日期：如∥年歲月巧自導(dǎo)師簽名：粵：長疬、日期：．20J1年r月)占口摘要隨著Internet的迅速發(fā)展，用于網(wǎng)絡(luò)互聯(lián)的主干鏈路上的核心路由器的接口速率達到100Gbit／s。這就要求骨1二路由器每秒可以轉(zhuǎn)發(fā)f萬以上：的分組，然而分組轉(zhuǎn)發(fā)的關(guān)鍵是查找路由表，高速的路由查找算法成為提高路由器性能的關(guān)鍵技術(shù)。本論文研究經(jīng)典路由查找算法的具體設(shè)計，分析了現(xiàn)有路由查找算法的優(yōu)缺點，并從查找速度方面入手給出了一種新的路由查找算法。論文主要從以下幾個方面進行研究。首先，研究了各種經(jīng)典
5、的路由查找算法，分析了路由查找算法的存在的問題以及路由查找算法的性能參數(shù)，并分析了各種路由查找算法的復(fù)雜度；然后，給出了一種基于滿二叉樹的分層哈希路由查找算法，算法充分考慮到Ⅲ路由查找前綴分布情況，將口路由查找前綴的查找重點放在查找前綴長度在16．24比特位之間m路由前綴，從而大大的加快了路由查找算法的查找速度；其次，給出了一種哈希負載平衡優(yōu)化策略，將哈希動態(tài)負載平衡的優(yōu)化策略應(yīng)用f路由查找算法中。哈希算法的缺點就是會產(chǎn)生哈希碰撞，哈希動態(tài)負載平衡優(yōu)化策略能有效的降低哈希碰撞幾率，從而能夠提高哈希算法的性能，從
6、而進一步提高路由查找算法的性能。最后，通過仿真實驗，得出基于滿二叉樹的路由查找算法在查找速度上要明顯優(yōu)于以往算法。關(guān)鍵字：IP路由查找；分層哈希；滿二叉樹；哈希沖突AbstractWiththerapiddevelopmentofInternet,theinterfacerateofbackboneroutersisupt0100Gbit／s．Coreroutersmustprocessatenmillionormorepacketspersecond,andthemostimportantstepofforw
7、ardingprocessistolookuproutingtable，sothathi曲一speedroutinglookupalgorithmisthemajortechnologytoimproverouterperformance．Inthispaper,thespecificdesignofclassicalroutelookupalgorithmisresearched．Theadvantagesanddisadvantagesoftheexistingroutelookupalgorithmare
8、analyzed，andanewroutelookupalgorithmwhichcouldimprovetheroutinglookupspeedisgiven．Paperisstudiedonthefollowingaspects．First,avarietyofclassicalroutinglookupalgorithmsarediscussed，theproblemsofth
