[发明专利]用于提供覆盖网络的路由选择体系结构的方法和系统

权利要求书

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环的虚拟链路。