[发明专利]中低端路由器上查找多归路由最优路径和负载均衡的方法

摘要

本发明涉及一种中低端路由器上查找多归路由最优路径和负载均衡的方法，是通过以下步骤实现的：先定义“流”这个概念；在路由器内部初始化一个NAT Session表；再初始化一个“路径表”，包括目的地址，时延，端口，以目的地址为索引，该表中的相同目的地址的第一项是最优路径；当“流”的第一个包达到的时候，如果“路径表”中有该“流”的目的地址，取出第一个所指示的端口，将端口号和端口所在的地址填入NAT Session表；当“流”随后的数据包达到时，按照指示的端口继续转发；当第k个“流”的第一个数据包到达时，如果“路径表”中没有，以概率Bi/sum(Bn，n＝1～N)从端口i转发，其中i＝K mod N，同时记录应答包返回的时延，以目的地址为索引，按照时延由小到大排序。

主权项

1.中低端路由器上查找多归路由最优路径和负载均衡的方法，是通过以下步骤实现的：先定义“流”这个概念：一个“流”是指在路由器中具备有相同的源地址，源端口，目的地址，目的端口和协议这五个要素的数据包；在路由器的转发中，一个“流”总是沿着固定的路径前进；在路由器内部初始化一个NAT(Network Address Translation)Session表，所述的NAT Session表包括源IP地址，目的IP地址，源端口，目的端口，全局IP地址，需要转发的虚拟接口等；一个NAT Session表就是表明了一个“流”的路径；再初始化一个“路径表”，该“路径表”有三项，目的地址，时延，端口，以目的地址为索引，该表中的相同目的地址的第一项是最优路径；当“流”的第一个包达到的时候，将该“流”的五个要素填入NAT Session表，然后去查找“路径表”，如果“路径表”中有该“流”的目的地址，取出第一个所指示的端口，将端口号和端口所在的地址填入NAT Session表；当“流”随后的数据包达到时，按照指示的端口继续转发；当第k个“流”的第一个数据包到达时，如果“路径表”中没有可以匹配的项，以概率Bi/sum(Bn，n＝1～N)从端口i转发，其中i＝K mod N，同时记录应答包返回的时延，然后将这三项的内容以目的地址为索引，按照时延由小到大排序。