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

摘要

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

主权项

1.一种基于覆盖路由网络的路由方法，其特征在于，包括：在覆盖路由网络中的第一路由节点接收到待转发数据包后，获取所述待转发数据包的目的地址，并判断获取到的目的地址是否为所述第一路由节点的IP地址；如果获取到的目的地址是所述第一路由节点的IP地址，则判断所述待转发数据包的来源地是否为所述第一路由节点的第一邻居路由节点；如果所述待转发数据包的来源地不是所述第一邻居路由节点，则查询网络地址转换表，得到与所述第一路由节点的IP地址对应的第一用户主机的IP地址；将所述待转发数据包的目的地址修改为所述第一用户主机的IP地址，并根据修改后的目的地址确定所述待转发数据包的最优路由路径；如果获取到的目的地址不是所述第一路由节点的IP地址，则直接根据所述获取到的目的地址确定所述最优路由路径；在所述最优路由路径确定后，根据所述最优路由路径判断所述待转发数据包下一跳的目的地是否为所述第一路由节点的第二邻居路由节点；如果所述待转发数据包下一跳的目的地不是所述第二邻居路由节点，则判断所述待转发数据包是否为请求数据包；如果所述待转发数据包是请求数据包，则将所述待转发数据包的源地址由第二用户主机的IP地址修改为所述第一路由节点的IP地址，将本次源地址修改记录存储至所述网络地址转换表，并将源地址修改后的待转发数据包转发至目的主机，使得所述目的主机将所述第一路由节点的IP地址作为对应的响应数据包的目的地址，并将所述对应的响应数据包发送至所述第一路由节点。