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

说明书

本申请公开了一种覆盖路由网络、基于覆盖路由网络的路由方法及路由器，其在将请求数据包转发至目的主机之前，将请求数据包的源地址修改为最后一个转发该请求数据包的路由节点的IP地址，使得目的主机生成的响应数据包的目的地址也为该路由节点的IP地址，从而该响应数据包可以通过该路由节点进入覆盖路由网络；相应的，在接收到来自目的主机的响应数据包时，根据对应的源地址修改记录，将该响应数据包的目的地址修改为其实际需要到达的用户主机的IP地址，使得该响应数据包可以通过覆盖路由网络转发至该用户主机。本申请实施例可以将公共主机发送的响应数据包引入覆盖路由网络，提高个人主机与公共主机之间的通信效率，提高覆盖路由网络的利用率。

技术领域

本申请涉及网络控制技术领域，尤其涉及一种覆盖路由网络、基于覆盖路由网络的路由方法及路由器。

背景技术

路由，是指路由器从一个接口上收到数据包后，根据该数据包的目的地址进行定向，并将该数据包转发到目的地址对应的另一个接口的过程，也即数据的转发或传输过程。覆盖路由网络，是指以底层网络为基础，在其上构建的一种应用层虚拟网络系统，如对等(peer-to-peer，P2P)网络，虚拟专用网络(Virtual Private Network，VPN)等。通过在底层网络中部署若干个路由节点(即路由器)，各个路由节点运行相同的路由器软件，路由节点之间通过底层网络连接，即可以形成覆盖路由网络；通过底层网络连接的两个路由节点互为邻居路由节点，两个邻居路由节点之间通过底层网络建立的通路称为虚链路。

覆盖路由网络中，从一个路由节点到另一个路由节点的路由路径可以有多条。任意一个路由节点在接收到数据包后，可以根据该数据包的目的地址进行定向，从而确定对应的目的路由节点，进而根据覆盖路由网络的状态信息确定到达该目的路由节点的多条路由路径中传输性能最优的一条，通过该传输性能最优的路由路径执行对该数据包的转发服务；如果数据包转发过程中，底层网络的某个区域出现故障，则相关路由节点在确定最优路由路径时，可以自动排除所有经过该故障区域的路由路径，从而成功完成对数据包的转发服务。因此，相对于底层网络，覆盖路由网络可以提高端到端的传输性能，如减小丢包率、减小传输延迟等，也即提高数据传输效率。

对于个人主机而言，可以根据对应的个人用户的实际应用需求设置其网关，使得该个人主机发送的数据包全部通过该网关对应的网络系统执行转发服务；故，如果个人用户欲使用覆盖路由网络，只需将其个人主机的网关设置为覆盖路由网络中一个路由节点(通常为距离该用户主机最近的路由节点)的IP地址即可。但是对于公共主机而言，由于其通信对象不仅局限于一个网络系统，故公共主机的网关不能随意更改，一般固定为底层网络接口的IP地址，因此，当接入覆盖路由网络的个人主机与公共主机通信时，个人主机生成的请求数据包可以通过覆盖路由网络转发至公共主机，但公共主机生成的上述请求数据包对应的响应数据包只能通过其网关对应的底层网络发送至个人主机，限制了个人主机与公共主机之间的通信效率，覆盖路由网络不能得到充分利用。

发明内容

为克服相关技术中存在的问题，本申请提供一种。

本申请第一方面提供一种基于覆盖路由网络的路由方法；该路由方法包括：

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

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

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

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