[发明专利]面向计算机网络链路的智能选路方法

权利要求书

1. 一种面向计算机网络链路的智能选路方法，其特征在于包括以下步骤： 

1）核内模块截获请求访问外网的报文，若该报文为新的访问请求发起报文，则转步骤2）；否则，转到步骤6）；

2）根据报文中的目标地址计算Hash值，并查找记录有目标地址和链路接口对应关系的主Hash表，如果主Hash表命中，则转到步骤5），否则转入步骤3）；

3）在核内维护的待求解地址池中查询所述目标地址，如果待求解地址池中没有所述目标地址，则将该目标地址投入待求解地址池，转入步骤4）；否则直接转入步骤4）；

4）根据预配置的默认策略，决定该目标地址对应的链路接口，将该目标地址对应的链路接口的信息保存插入到所述主Hash表中，转入步骤5）；

5）将该目标地址对应的连接打上标记，转入步骤6）；

6）根据目标地址的相应连接上的标记，将所述报文路由到所述标记对应的链路接口发送。

2. 根据权利要求1所述的面向计算机网络链路的智能选路方法，其特征在于，所述主Hash表由核内模块和核外模块共享，所述主Hash表中长时间未使用的表项定期删除。

3. 根据权利要求1所述的面向计算机网络链路的智能选路方法，其特征在于，所述主Hash表采用分段加锁。

4. 根据权利要求1所述的面向计算机网络链路的智能选路方法，其特征在于，所述预配置的默认策略为最大带宽连接数比策略。

5. 根据权利要求1或2或3或4所述的面向计算机网络链路的智能选路方法，其特征在于，所述步骤3）完成后，核外模块对待求解地址池中的IP地址进行定期处理，具体包括以下步骤：

3.1）定期查询待求解地址池，获得待求解地址池中的所有待求解的IP地址,转入步骤3.2）；

3.2）用所述待求解的IP地址查找核外维护的规则缓冲区，所述规则缓冲区中记录了最近使用过的IP地址段和链路接口的静态对应规则，如果所述待求解的IP地址落在规则缓冲区中的IP地址段中，则可直接根据所述静态对应规则获得对应的链路接口信息，转到步骤3.4）；否则转到步骤3.3）；

3.3）用所述待求解的IP地址查找核外存储的ISP网段分配表，所述ISP网段分配表中记录了所有IP地址段与ISP的对应关系，若所述待求解的IP地址与所述ISP网段分配表中的表项匹配上，则将所述求解得到的IP地址与其所属的ISP的链路接口的对应信息缓存到所述规则缓冲区中，转到步骤3.4）；

3.4）将所述待求解的IP地址查询核外维护的待验证缓冲区，如果待验证缓冲区中没有所述待求解的IP地址，则将该地址投入待验证缓冲区中，转到步骤3.5）；

3.5）将求解得到的IP地址与其所属的ISP的链路接口的对应信息保存插入到所述主Hash表中。

6. 根据权利要求5所述的面向计算机网络链路的智能选路方法，其特征在于，所述规则缓冲区的数据结构为线性链表形式，所述线性链表中每个表项为IP地址段和标记值的二元组，所述标记值与链路接口相对应。

7. 根据权利要求5所述的面向计算机网络链路的智能选路方法，其特征在于，所述待求解地址池的数据结构为Hash表的形式。

8. 根据权利要求5所述的面向计算机网络链路的智能选路方法，其特征在于，所述步骤3.4）完成后，核外模块对待验证缓冲区中的IP地址进行定期处理，具体包括以下步骤：

3.4.1）定期查询待验证缓冲区，获得待验证的IP地址；

3.4.2）构造发往待验证的IP地址的报文并向外网的所有链路接口发送，将往返时延最小的链路接口选定为所述待验证的IP地址对应的链路接口；

3.4.3）用得到的所述IP地址与链路接口的对应信息插入所述主Hash表中并修正不一致的表项。

9. 根据权利要求5所述的面向计算机网络链路的智能选路方法，其特征在于，所述规则缓冲区中长时间未使用的表项定期删除。