覆盖路由网络中数据转发的方法

摘要

覆盖路由网络中数据转发的方法属于覆盖网络中的路由和转发技术领域，其特征在于：通过在现有底层网络中部署覆盖网络路由节点形成覆盖路由网络，为接入的用户主机之间提供完全透明的覆盖路由和数据转发服务，在数据转发过程中，用户的IP分组被封装、转发、解封装，最终发送到目的主机，实验表明在较小规模的覆盖路由网络的全连接拓扑里，同时使用跳数受限机制寻找到的路由路径会比Internet路由性能更高，而且底层网络出现故障时，覆盖路由网络能迅速绕过故障区域，从而提高了端到端的传输性能。

主权项

1.覆盖路由网络中数据转发的方法，其特征在于，它依次含有以下步骤：步骤1.在底层Internet网络中部署若干覆盖路由网络的路由节点，其中所述路由节点的私有地址设置为本节点的IP地址所在的子网地址，作为此节点在覆盖网络外部的通信地址；所述路由节点的公有地址作为覆盖网络内部各节点通信的地址；步骤2.覆盖网络各节点通过节点和链路状态信息的交互形成全连接的覆盖网络拓扑结构；步骤3.欲使用覆盖网络路由服务的用户主机将自己的IP网关设置为距离自己最近的那个路由节点的IP地址，从而接入覆盖路由网络；步骤4.覆盖路由网络的路由节点接收到来自用户发往目的主机的IP分组，在封装之前作如下判断：步骤4.1.判断当前路由节点是否加入了覆盖路由网络，如果是则转入步骤4.2，否则丢弃此IP分组；步骤4.2.判断此IP分组是不是应该被当前路由节点所转发的分组：步骤4.2.1.IP分组源地址的判断：判断源地址是否在当前路由节点的私有地址的范围内，如果是则转步骤4.2.2，否则丢弃此IP分组；步骤4.2.2.IP分组目的地址的判断：判断目的地址是否在此覆盖路由网络的某个出口节点私有地址的范围内，如果是则转入步骤5，否则丢弃此IP分组；步骤5.将此IP分组封装成覆盖路由协议数据转发子协议的分组，具体字段设置如下：在入口节点ID字段，设置当前路由节点的ID号；在出口节点ID字段，设置IP分组的目的地址对应的出口节点ID号；在跳数受限字段，设置最大跳数受限值；步骤6.下面进入覆盖网络内部的数据转发过程：步骤6.1.当前路由节点根据数据转发子协议分组中的出口节点字段和跳数受限字段的值查找自己的路由表；步骤6.2.若查找成功，则设置下一跳节点，并将数据转发子协议分组中的跳数受限字段更新为所查找到的路由的跳数；步骤6.3.若查找失败，则将跳数受限字段置为1，将下一跳节点设置为出口节点；步骤6.4.将跳数受限值减1，将数据转发子协议分组转发到下一条节点；步骤6.5.下一条节点接收到数据转发子协议分组后判断协议字段中的出口节点ID号是否等于自己的ID号；步骤6.6.若出口节点是当前节点，则解封装此分组为IP分组，转步骤7继续执行；步骤6.7.若出口节点不是当前节点，则转回步骤6，继续进行覆盖网络内部的转发过程；步骤7.在出口节点处判断IP分组的目的IP地址，如果是属于此节点的私有接口转发的IP分组，则将IP分组直接转发至目的主机，否则将此分组丢弃，至此整个数据转发过程结束。