[发明专利]一种基于地域的分布式别名解析方法

说明书

本发明提供了一种基于地域的分布式别名解析方法，由两部分组成：基于IP地址集的IP查找算法来进行平行别名过滤和基于地域的分布式别名验证模型来进行别名验证；（1）基于IP地址集的IP查找算法的处理流程：S1、对IP地址集根据节点的起始地址使用进行排序；S2、对排序好的IP地址集根据节点内地域编号进行归并；S3、采用二分查找来查找地域位置；（2）基于地域的分布式别名验证模型S4、别名地域统计模块先对待验证集合根据IP地域位置进行分类，然后统计出各个地域的总验证次数；S5、任务划分模块将待验证集合平均分发到不同的别名验证节点机上；S6、别名验证模块采用UDP高端口+TCP_IPID别名验证算法，提高了别名解析的完整性和效率。

技术领域

本发明涉及路由器别名解析技术领域，尤其涉及一种基于地域的分布式别名解析方法。

背景技术

在网络拓扑主动探测中，一个路由器通常有多个IP，而这些不同的IP都代表同一个路由器，如果不对这些IP地址进行归并，生成的网路拓扑不能真实的反映实际的网络拓扑，从而造成探测结果的不准确，这种问题叫做别名问题。路由器别名解析是网络拓扑生成的一个重要环节。路由器别名解析的准确性和完整性直接影响网络拓扑的生成。

为了构建准确的网络拓扑图，反映真实的网络拓扑结构，就必须使用别名解析方法对探测出的路由器别名IP地址进行解析。现有的路由器别名解析方法主要分成两大类：一类是基于主动测量的别名解析方法，在别名解析时需要发送大量的验证数据包，干扰网络的正常运行，另外盲目的进行别名解析，会导致别名解析的时间长、效率低；另一类是基于推理的别名解析方法，这类方法在别名解析时不需要发送额外的验证数据包，对网络的影响小，但可能造成别名解析的不准确和不完整。因此如何在提高别名解析效率的同时提高别名解析的准确率和完整性成为路由器别名解析的研究重点。

基于过滤的别名解析方法采用首先对别名进行过滤然后再对别名进行验证，该方法从整体上提高了别名解析的效率，但也存在着一些不足之处：一是在过滤平行别名关系时，虽然指出非边界路由器在不同的地域不可能存在别名关系，但是只给出了判定的原则，并没有给出具体的方法；二是在别名验证时，由于存在防火墙对UDP的报文过滤的情况，使用IPID(UDP)验证算法使得别名验证的完整性不足。

发明内容

本发明在于提供一种基于地域的分布式别名解析方法，目的是提高别名解析的完整性和效率。

为解决上述技术问题，本发明提供了一种基于地域的分布式别名解析方法，由两部分组成：基于IP地址集的IP查找算法来进行平行别名过滤和基于地域的分布式别名验证模型来进行别名验证；

(1)基于IP地址集的IP查找算法的处理流程：

S1、对IP地址集根据节点的起始地址使用进行排序；

S2、对排序好的IP地址集根据节点内地域编号进行归并；

S3、采用二分查找来查找地域位置；

(2)基于地域的分布式别名验证模型

S4、别名地域统计模块先对待验证集合根据IP地域位置进行分类，然后统计出各个地域的总验证次数；

S5、任务划分模块将待验证集合平均分发到不同的别名验证节点机上；

S6、别名验证模块采用UDP高端口+TCP_IPID别名验证算法。

本申请实施例中提供的一个或多个技术方案，至少具有如下技术效果或优点：