[发明专利]基于层叠网络的路由选择方法及系统

权利要求书

1.一种基于层叠网络的路由选择方法，其特征在于，包括：

层叠网络中多个层叠节点中的任一层叠节点接收到数据源端发送的服务请求后，将所述服务请求转发给其他的层叠节点，所述服务请求中携带所述数据源端的IP地址以及请求通信的目的端的IP地址；

各所述层叠节点根据所述目的端的IP地址，测量各自与所述目的端间的第一延迟时间值，并各自将测量到的所述第一延迟时间值发送给所述数据源端；

所述数据源端分别测量自身与各所述层叠节点间的第二延迟时间值，并分别根据对应于各所述层叠节点的各所述第二延迟时间值和各所述第一延迟时间值，计算自身经由各所述层叠节点到达所述目的端的各总延迟时间值；

所述数据源端选择总延迟时间值最小的层叠节点作为当前数据转发节点，并选择总延迟时间值最小且满足传输延迟约束的其余层叠节点作为备份数据转发节点。

2.根据权利要求1所述的方法，其特征在于，所述层叠网络中多个层叠节点中的任一层叠节点接收到数据源端发送的服务请求之前，所述方法还包括：

各所述层叠节点通过与所述层叠网络中的其他层叠节点建立连接，获取所述层叠网络中其他层叠节点的IP地址。

3.根据权利要求1或2所述的方法，其特征在于，所述数据源端选择总延迟时间值最小的层叠节点作为当前数据转发节点，并选择总延迟时间值最小且满足传输延迟约束的其余层叠节点作为备份数据转发节点，具体包括：

所述数据源端根据所述服务请求中请求的数据业务的类型，查询与所述数据业务的类型对应的所述最大传输延迟值；

所述数据源端将计算得到各所述总延迟时间值与查询到的所述最大传输延迟值进行比较；

所述数据源端选取所有层叠节点中所述总延迟时间值最小的层叠节点作为所述当前数据转发节点；

若除所述当前数据转发节点外，所述多个层叠节点中还包含所述总延迟时间值低于所述最大传输延迟值的其他层叠节点，所述数据源端选取所述其他层叠节点作为所述备份数据转发节点。

4.根据权利要求1所述的方法，其特征在于，各所述层叠节点根据所述目的端的IP地址，测量各自与所述目的端间的第一延迟时间值之前，所述方法还包括：

接收到所述服务请求的任一所述层叠节点根据所述目的端的IP地址，对所述目的端进行连接测试操作，若所述连接测试操作失败，则向所述数据源端发送拒绝服务消息。

5.根据权利要求1所述的方法，其特征在于，所述方法还包括：

所述数据源端周期地重新探测并计算与各所述层叠节点对应的所述总延迟时间值，并根据计算结果对所述当前数据转发节点和备份数据转发节点进行更新。

6.一种基于层叠网络的路由选择系统，其特征在于，包括：多个层叠节点、数据源端以及目的端；其中，

所述层叠节点，用于若接收到数据源端发送的服务请求后，将所述服务请求转发给层叠网络中其他的层叠节点，所述服务请求中携带所述数据源端的IP地址以及请求通信的目的端的IP地址，并在接收到所述服务请求后，根据所述目的端的IP地址，测量自身与所述目的端间的第一延迟时间值，并将测量到的所述第一延迟时间值发送给所述数据源端；

所述数据源端，用于分别测量自身与各所述层叠节点间的第二延迟时间值，并分别根据对应于各所述层叠节点的各所述第二延迟时间值和各所述第一延迟时间值，计算自身经由各所述层叠节点到达所述目的端的各总延迟时间值，选择总延迟时间值最小的层叠节点作为当前数据转发节点，并选择总延迟时间值最小且满足传输延迟约束的其余层叠节点作为备份数据转发节点。

7.根据权利要求6所述的系统，其特征在于，所述层叠节点还用于在接收所述数据源端发送的服务请求之前，通过与所述层叠网络中的其他层叠节点建立连接，获取所述层叠网络中的其他层叠节点IP地址。