[发明专利]覆盖路由网络、基于覆盖路由网络的路由方法及路由器

权利要求书

1.一种基于覆盖路由网络的路由方法，其特征在于，包括：

在覆盖路由网络中的第一路由节点接收到待转发数据包后，获取所述待转发数据包的目的地址，并判断获取到的目的地址是否为所述第一路由节点的IP地址；

如果获取到的目的地址是所述第一路由节点的IP地址，则判断所述待转发数据包的来源地是否为所述第一路由节点的第一邻居路由节点；

如果所述待转发数据包的来源地不是所述第一邻居路由节点，则查询网络地址转换表，得到与所述第一路由节点的IP地址对应的第一用户主机的IP地址；

将所述待转发数据包的目的地址修改为所述第一用户主机的IP地址，并根据修改后的目的地址确定所述待转发数据包的最优路由路径；

如果获取到的目的地址不是所述第一路由节点的IP地址，则直接根据所述获取到的目的地址确定所述最优路由路径；

在所述最优路由路径确定后，根据所述最优路由路径判断所述待转发数据包下一跳的目的地是否为所述第一路由节点的第二邻居路由节点；

如果所述待转发数据包下一跳的目的地不是所述第二邻居路由节点，则判断所述待转发数据包是否为请求数据包；

如果所述待转发数据包是请求数据包，则将所述待转发数据包的源地址由第二用户主机的IP地址修改为所述第一路由节点的IP地址，将本次源地址修改记录存储至所述网络地址转换表，并将源地址修改后的待转发数据包转发至目的主机，使得所述目的主机将所述第一路由节点的IP地址作为对应的响应数据包的目的地址，并将所述对应的响应数据包发送至所述第一路由节点。

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

如果所述待转发数据包下一跳的目的地是所述第二邻居路由节点，则为所述待转发数据包添加辅助IP头，并通过IPIP隧道将添加有辅助IP头的待转发数据包转发至所述第二邻居路由节点；

其中，所述辅助IP头用于记录所述待转发数据包下一跳的源地址为所述第一路由节点的IP地址，且所述待转发数据包下一跳的目的地址为所述第二邻居路由节点的IP地址。

3.根据权利要求2所述的路由方法，其特征在于，还包括：

如果所述待转发数据包的来源地是所述第一邻居路由节点，则删除所述待转发数据包中的辅助IP头；

重新获取删除辅助IP头后的待转发数据的目的地址；

根据重新获取到的目的地址确定所述最优路由路径。

4.根据权利要求2或3所述的路由方法，其特征在于，判断所述待转发数据包的来源地是否为所述第一路由节点的第一邻居路由节点，包括：

判断所述待转发数据包是否通过所述IPIP隧道转发至所述第一路由节点，如果是，则判定所述待转发数据包的来源地是所述第一邻居路由节点，否则判定所述待转发数据包的来源地不是所述第一邻居路由节点。

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

在将所述待转发数据包的目的地址修改为所述第一用户主机的IP地址的同时，在所述待转发数据包中设置目的地址修改标记。

6.根据权利要求5所述的路由方法，其特征在于，判断所述待转发数据包是否为请求数据包，包括：

判断所述待转发数据包中是否存在目的地址修改标记，如果存在，则判定所述待转发数据包为响应数据包，否则判定所述待转发数据包为请求数据包。

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

通过所述第一路由节点与各个邻居路由节点之间的TCP长连接，接收对应的邻居路由节点的路由表信息；

根据接收到的路由表信息更新所述第一路由节点的路由表，以便在需要所述第一路由节点执行转发服务时，在所述第一路由节点的路由表中查找到达所述待转发数据包的目的地址的最优路由路径。