對等網絡中路由中繼結點發(fā)現機制的研究.pdf

1、當今的網絡應用中，網絡電話業(yè)務越來越受到歡迎和重視。但現有互聯網網絡層由于BGP協(xié)議和網絡架構等原因導致整體路由效率不佳、頻繁出現擁塞甚至路由失效。IP層路由的盡最大努力交付原則與網絡電話等業(yè)務對于最低服務質量保障的需求之間產生了巨大的矛盾。傳統(tǒng)的默認路由直連方式已經難以滿足許多應用層業(yè)務的性能要求。
　　 對等網絡中路由中繼結點發(fā)現機制利用尋找中繼結點的方法，依靠覆蓋網內結點的多樣性和差異性提供的強大轉發(fā)能力可以解決上述矛盾。

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

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