對(duì)等網(wǎng)絡(luò)中路由中繼結(jié)點(diǎn)發(fā)現(xiàn)機(jī)制的研究.pdf

1、當(dāng)今的網(wǎng)絡(luò)應(yīng)用中，網(wǎng)絡(luò)電話業(yè)務(wù)越來(lái)越受到歡迎和重視。但現(xiàn)有互聯(lián)網(wǎng)網(wǎng)絡(luò)層由于BGP協(xié)議和網(wǎng)絡(luò)架構(gòu)等原因?qū)е抡w路由效率不佳、頻繁出現(xiàn)擁塞甚至路由失效。IP層路由的盡最大努力交付原則與網(wǎng)絡(luò)電話等業(yè)務(wù)對(duì)于最低服務(wù)質(zhì)量保障的需求之間產(chǎn)生了巨大的矛盾。傳統(tǒng)的默認(rèn)路由直連方式已經(jīng)難以滿足許多應(yīng)用層業(yè)務(wù)的性能要求。
　　 對(duì)等網(wǎng)絡(luò)中路由中繼結(jié)點(diǎn)發(fā)現(xiàn)機(jī)制利用尋找中繼結(jié)點(diǎn)的方法，依靠覆蓋網(wǎng)內(nèi)結(jié)點(diǎn)的多樣性和差異性提供的強(qiáng)大轉(zhuǎn)發(fā)能力可以解決上述矛盾。

2、根據(jù)中繼發(fā)現(xiàn)機(jī)制低延遲、低丟包率和高更新速度等需求，提出了分層分模塊執(zhí)行信息采集、結(jié)點(diǎn)探測(cè)、狀態(tài)處理等流程的體系結(jié)構(gòu)以及充分利用全局拓?fù)湫畔?、?duì)網(wǎng)絡(luò)分域、減少篩選盲目性的設(shè)計(jì)思想。在提出的三種算法中：改進(jìn)的隨機(jī)探測(cè)算法借助網(wǎng)絡(luò)中的自治域系統(tǒng)信息，按分塊的方式提供有效的全局視圖，并以該視圖為篩選備用結(jié)點(diǎn)的依據(jù)，減少了結(jié)點(diǎn)探測(cè)的盲目性；時(shí)延樹查找算法利用在地標(biāo)服務(wù)器上構(gòu)建時(shí)延二叉樹的方法，通過(guò)對(duì)該二叉樹的插入和查找，提供了快速索引并發(fā)現(xiàn)局部

3、可用中繼的能力；而自治域敏感的發(fā)現(xiàn)算法通過(guò)三層架構(gòu)完成探測(cè)發(fā)現(xiàn)過(guò)程，即：中央信息服務(wù)器分發(fā)IP前綴自治域映射表、地標(biāo)服務(wù)器維護(hù)局部結(jié)點(diǎn)集、超級(jí)結(jié)點(diǎn)構(gòu)造延遲聚集多解析環(huán)，充分利了自治域間的時(shí)閾信息，在構(gòu)建覆蓋網(wǎng)的過(guò)程中完成對(duì)等網(wǎng)絡(luò)中繼結(jié)點(diǎn)的發(fā)現(xiàn)，并依靠完備的信息交換機(jī)制及時(shí)檢測(cè)結(jié)點(diǎn)的性能狀態(tài)，提高了端到端中繼結(jié)點(diǎn)發(fā)現(xiàn)的可靠性、實(shí)時(shí)性和效率。
　　 基于Windows操作系統(tǒng)和Visual.NET平臺(tái)，采用C++語(yǔ)言實(shí)現(xiàn)了中繼發(fā)現(xiàn)平