发明名称 面向计算机网络链路的智能选路方法
摘要 本发明公开了一种面向计算机网络链路的智能选路方法,包括以下步骤:采用核内模块截获请求访问外网的报文,若该报文为新的访问请求发起报文,则根据报文的目标地址查询主Hash表,若主Hash表命中,则将目标地址对应的连接打上标记,并根据标记对应的链路接口的信息转发数据;若主Hash表未命中,则核内模块将目标地址投入待求解地址池,由核外模块查询待求解地址池,先采用静态选路,快速地获得一个初步的选路结果,提供给核内模块使用;再根据动态选路对静态选路结果进行修正,更新主Hash表,并根据选路结果为连接打上标记并进行数据转发。本发明具有调度速度快、准确性高、系统资源消耗小的优点。
申请公布号 CN102158406B 申请公布日期 2013.10.23
申请号 CN201110081606.9 申请日期 2011.04.01
申请人 中国人民解放军国防科学技术大学 发明人 汪黎;戴华东;吴庆波;袁飞;文云川
分类号 H04L12/70(2013.01)I 主分类号 H04L12/70(2013.01)I
代理机构 湖南兆弘专利事务所 43008 代理人 赵洪;周长清
主权项 一种面向计算机网络链路的智能选路方法,其特征在于包括以下步骤: 1)核内模块截获请求访问外网的报文,若该报文为新的访问请求发起报文,则转步骤2);否则,转到步骤6);2)根据报文中的目标地址计算Hash值,并查找记录有目标地址和链路接口对应关系的主Hash表,如果主Hash表命中,则转到步骤5),否则转入步骤3);3)在核内维护的待求解地址池中查询所述目标地址,如果待求解地址池中没有所述目标地址,则将该目标地址投入待求解地址池,转入步骤4);否则直接转入步骤4);4)根据预配置的默认策略,决定该目标地址对应的链路接口,将该目标地址对应的链路接口的信息保存插入到所述主Hash表中,转入步骤5);5)将该目标地址对应的连接打上标记,转入步骤6);6)根据目标地址的相应连接上的标记,将所述报文路由到所述标记对应的链路接口发送;所述步骤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表中。
地址 410073 湖南省长沙市砚瓦池正街47号中国人民解放军国防科学技术大学计算机学院软件研究所