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

权利要求书

1.一种在构建于异构第3层网络的覆盖网络中路由数据分组的 方法，所述方法的特征在于：

定义唯一自生成平面标识符并且将其与所述第3层网络中的第3 层网络地址关联；

利用传输协议来将通信会话绑定到所述平面标识符；

利用覆盖路由器来在所述覆盖网络中进行路由；

向适合工作在所述异构第3层网络中的分级分布式哈希表登记 终端节点；以及

利用所述数据分组中包含所述平面标识符的报头，经由所述覆盖 网络中的覆盖路由器在已登记终端节点之间路由数据分组，

其中，所述平面标识符包括源标识符、目的地标识符、目的地节 点的网络标识符以及所述目的地节点的核心覆盖路由器标识符，所述 核心覆盖路由器是所述覆盖网络中一个分支中针对其它分支的最后 一个覆盖路由器并且与同构核心网络相关联。

2.如权利要求1所述的方法，其中，所述自生成平面标识符是 经过哈希处理的密码密钥。

3.如权利要求1所述的方法，其中，所述第3层网络包括至少 一个分布式哈希表环。

4.如权利要求1所述的方法，利用覆盖路由器的步骤的特征还 在于：

接收来自所述覆盖网络中的其它覆盖路由器的信息；

测量所述覆盖路由器与所述覆盖网络中的其它覆盖路由器之间 虚拟链路的性能；

向所述覆盖网络中的其它覆盖路由器分发拓扑结构信息和虚拟 链路性能测量；

向相邻覆盖路由器发送包含给定虚拟链路的当前性能的性能消 息，

其中，虚拟链路的测量性能包括往返时间、吞吐量和丢失率。

5.如权利要求1所述的方法，其中，所述第3层网络地址包括 IPv4地址、IPv6地址和私有IP地址。

6.如权利要求1所述的方法，其特征还在于：使用分级分布式 哈希表来获得所述网络标识符和所述核心覆盖路由器标识符。

7.如权利要求1所述的方法，其特征还在于：

向最接近始发节点的DHT环发送名称解析请求，以便解析目的 地节点的NodeID。

8.如权利要求7所述的方法，其特征还在于：

如果所述目的地节点的NodeID被解析，则确定找到所述目的地 节点并且所述名称被解析；并且

如果所述目的地节点的NodeID未被解析，则判断是否已经到达 DHT环的分级结构中的顶级，其中

如果已经到达所述顶级，则推断所述目的地节点不存在，以 及

如果尚未到达所述顶级，则将所述请求转发给所述分级结构 中的下一级，并且

重复所述解析、判断和/或转发步骤，直至已到达DHT环的所述 分级结构中的所述顶级或者找到了所述节点。

9.一种构建于异构第3层网络的覆盖网络系统，包括：

用于定义唯一自生成平面标识符并且将其与所述第3层网络中 的第3层网络地址关联的部件；

用于将通信会话绑定到所述平面标识符而不是所述第3层网络 地址的传输协议；

适合于在所述覆盖网络中进行路由的至少一个覆盖路由器，所述 覆盖路由器适合于在不同的第3层协议之间转换数据分组；以及

用于向适合工作在异构第3层网络中的分级分布式哈希表登记 终端节点的登记部件；

其中，所述覆盖路由器用于利用所述数据分组的覆盖报头字段中 包含的所述平面标识符来在所述覆盖网络中的已登记终端节点之间 路由数据分组，并且

其中，所述平面标识符包括源标识符、目的地标识符、目的地节 点的网络标识符以及所述目的地节点的核心覆盖路由器标识符，所述 核心覆盖路由器是所述覆盖网络中一个分支中针对其它分支的最后 一个覆盖路由器并且与同构核心网络相关联。

10.如权利要求9所述的覆盖网络系统，其中，所述第3层网络 中包括至少一个分布式哈希表环。