[發明專利]用于提供覆蓋網絡的路由選擇體系結構的方法和系統

無效

• 申請號: 201310528517.3
• 申請日: 2007-11-23
• 公開（公告）號: CN103546372A
• 公開（公告）日: 2014-01-29
• 發明（設計）人: A.韋林;V.索扎
• 申請（專利權）人: 艾利森電話股份有限公司
• 主分類號: H04L12/701
• 分類號: H04L12/701;H04L12/773
• 代理公司: 中國專利代理(香港)有限公司 72001
• 代理人: 葉曉勇;王忠忠

1.?一種合并異構網絡域中DHT環的方法，其中每個域包括DHT環，所述方法特征在于：

確定節點為第一和第二DHT環所共有；

通過建立經由所述公共節點的間接鏈路，啟動所述第一DHT環中的節點與所述第二DHT環中的節點之間的鏈路；

創建所述第一與第二DHT環之間的間接鏈路，所述第一和第二DHT環在相同分層級上并且具有公共的至少一個覆蓋路由器；以及

創建到在DHT環分層結構中安置得更高的DHT環的虛擬鏈路，直到所有DHT環被合并為單個邏輯環。

2.?如權利要求1所述的方法，其中，創建所述第一與第二DHT環之間的間接鏈路，所述方法特征還在于使DHT環之間的鏈路適合指向附連到與目的地DHT節點相同的網絡域的覆蓋路由器。

3.?如權利要求1所述的方法，其中，DHT路由表存在于所述DHT環的每個的每一個節點中，以及對兩個DHT環所共有的所述節點包括來自兩個DHT環的表。

4.?如權利要求1所述的方法，其中，域的所述級和DHT環的所述級定義為到達核心網絡所需的覆蓋路由器的最小數量加1。

5.?如權利要求4所述的方法，其中，如果不存在相同分層級上的環，則當存在為特定DHT環和下一個更高DHT環所共有的至少一個覆蓋路由器時，所述特定DHT環可與所述DHT環分層結構的所述級中下一個更高的DHT環合并。

6.?一種用于在構建于異構第3層域的覆蓋網絡中路由數據分組的覆蓋路由器，所述覆蓋路由器特征在于：

用于確定節點為第一和第二DHT環所共有的部件；

用于通過建立經由所述公共節點的間接鏈路啟動所述第一DHT環中的節點與所述第二DHT環中的節點之間的鏈路的部件；

用于創建所述第一與第二DHT環之間的間接鏈路的部件，所述第一和第二DHT環在相同分層級上并且具有公共的至少一個覆蓋路由器；以及

用于創建到在DHT環分層結構中安置得更高的DHT環的虛擬鏈路的部件。

7.?如權利要求6所述的覆蓋路由器，其中，所述創建部件特征在于使DHT環之間的鏈路適合指向附連到與目的地DHT節點相同的網絡域的覆蓋路由器。

8.?如權利要求6所述的覆蓋路由器，其中，域的所述級和DHT環的所述級被定義為到達核心網絡所需的覆蓋路由器的最小數量加1。

9.?如權利要求8所述的覆蓋路由器，其中，用于創建到在DHT環分層結構中安置得更高的DHT環的虛擬鏈路的所述部件特征在于：僅在不存在相同分層級上的環時并且在存在為特定DHT環和下一個更高DHT環所共有的至少一個覆蓋路由器時，創建到在所述DHT環分層結構中安置得更高的DHT環的虛擬鏈路。