发明名称 |
面向计算机网络链路的智能选路方法 |
摘要 |
本发明公开了一种面向计算机网络链路的智能选路方法,包括以下步骤:采用核内模块截获请求访问外网的报文,若该报文为新的访问请求发起报文,则根据报文的目标地址查询主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号中国人民解放军国防科学技术大学计算机学院软件研究所 |