中低端路由器上查找多归路由最优路径和负载均衡的方法

摘要

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