專利名稱：一種重疊網路由的算法的制作方法
技術領域：
本發明涉及一種重疊網路由的算法，尤其是結點RON的被放置在不同的選路域 中，它們之間可以協同工作并互相轉發數據。(AS)接入服務器是獨立行政管理、配置和選路 的，屬于不同的運營商，很少有共享內部鏈路，所以發生的故障AS彼此之間是相互獨立的。
背景技術：
P2P技術是目前國際計算機網絡技術領域研究的一個熱點，被《財富》雜志譽為將 改變因特網未來的四大新技術之一，包括微軟、Sim，IBM等很多著名的企業和公司都投入到 對P2P技術的研究之中。P2P計算并非一種全新的技術，在20世紀70年代就已出現，其典型代表是USENET 和FidoNet這兩個分散、分布的信息交換系統，真正的P2P技術的大規模應用起源于文件交 換軟件Napster。雖然“客戶/服務器”模型是目前互聯網上占統治地位的計算模型，但從 某種意義上說，P2P計算可以說是一種向傳統互聯網技術的回歸，體現了因特網的本質，因 為因特網最初的設計目標就是讓網絡上的計算機互相之間可以直接通信而不需要中介，互
聯網的雛形---APARNET就是美國軍方為防止“中樞神經系統”遭到毀滅性打擊而設計
出的具有分布式特性的網絡。
發明內容本發明要解決的技術問題是提供一種重疊網路由的算法，它重疊鏈路網的特征參 數如時延、帶寬和丟包率等集合也是底層網絡鏈路。為解決上述技術問題，本發明所采用技術方案是單個的網絡組成元件(路由器 或主機)可以同時參與多個協議重疊網，也可以同時參與一個重疊網的多條鏈路。不論具 體結構拓撲如何，重疊網具有一些共同性質。與現有技術相比，本發明的有益效果是指出了網絡研究的一個方向，重疊網的優 點是顯而易見的。第一，重疊網的部署不必改變現有的層網絡，它的屬性是可以變化的，具 有很強的靈活性。利用部署重疊網可以許多應用，如移動通信、路由、QoS、組播等。第二， 擴展重疊網易于部署，它不需要支持路由器的，同時具有獨特的應用型架構。主要缺點是重 疊網的節點并不總是處于最佳位置，而不處于最佳位置的節點會對重疊網性能產生重疊網 絡負面影響。
具體實施方式Chod是由Mics，M0rrs等研究人員提出的一種用于在動態P2P系統中提供查找服 務的可擴展協議。通過Chord協議，節點自身負責與某個關鍵字對應的信息的存儲。Chord 協議則利用相容哈希函數把對象集分配到對應節點集，同時Chord協議可以負載平衡，所 有的節點基本負責相同數量的關鍵字，并且節點的加入或離開僅造成很少節點的移動Chod 算法的核心是提供一種分布式計算使用某種哈希算法把對象空間映射到它所依附的節點
3空間。一般的相容哈希是讓每個節點掌握所有其它節點的路由信息，即Chord將節點路由 表設計為分布式的，而Chord在相容哈希的基礎上做出了一些改進，節點只需要知道少量 其它節點的路由信息就可以正確解析哈希函數，從而改善了哈希相容的擴展性。
算法Chod定義了關鍵字查找、新節點加入流程以及節點失效處理等方面的內 容。根本上講，Chord提供希哈函數來計算節點與關鍵字之間的關系映射。穩定狀態下， 在由N個節點組成的只需要網絡中，每個節點可以通過O(LogN)個其它節點完成整個網絡 1 (LogN)的查找，因此維護其它個節點的信息。當節點加入或者離開時，Chod最多需要傳遞 1 (LogN)條消息來維護節點的路由信息。
權利要求
1.一種重疊網路由的算法，重疊網絡是指建立在另一個網絡上的網絡。該網絡中的結 點可以看作連接起來通過虛擬或邏輯鏈路的。雖然在底層有很多條物理鏈路，但是這些虛 擬或邏輯鏈路都與路徑一一對應。
2.重疊網絡被認為是改善互連網路由的途徑，例如通過服務質量QOS保障來實現高質 量的流媒體、實時業務應用等。例如許多P2P網絡就是重疊網絡，因為它運行在互連網的 上層。重疊網絡允許對沒有地址標識IP的目的主機路由信息。
3.重疊變化網同時更具實用性，因為它不需要修改現存網絡基礎設施，同時能輕松便 捷的適應應用特征。
4.重疊網研究工作最突出有代表性的是彈性重疊網、Taestry和Planelab。
5.目前使用的廣域路由協議BGP等為此要耗費幾分鐘。
全文摘要
本發明涉及一種重疊網路由的算法，互聯網系統的通信計算模式正在經歷從客戶機/服務器模式到分布式對等計算模式的轉變，而分布式對等計算模式被認為是改善互連網路由的重要途徑，可以進行QOS改善，保障眾多實時業務應用的實施，通過對算法CHORD的路由研究改進，提高查找效率和相關路由問題。重疊彈性網(RON)被作為應用層重疊在現有的選路層互聯網上。RON的結點互聯網路徑監視的機能和質量，并根據這些信息決定是直接傳輸數據還是通過其他的結點RON。用丟包率RON可以減少、降低時延，提高吞吐量，可以在幾秒鐘內發現路徑損耗和周期性性能下降并且使之恢復正常。
文檔編號H04L29/06GK102111324SQ200910250980
公開日2011年6月29日 申請日期2009年12月24日 優先權日2009年12月24日
發明者楊槐 申請人:楊槐