一种IP地址别名解析方法及装置
阅读：1080发布：2020-06-16
专利汇可以提供一种IP地址别名解析方法及装置专利检索，专利查询，专利分析的服务。并且本 发明 实施例 公开了一种IP地址 别名 解析的方法及装置，用于提高别名解析的 精度 。本发明实施例方法包括：测量源 节点 到目的节点之间的第一IP地址路径；获取第一IP地址路径中各节点的第一IP地址；将第一IP地址划分为若干个子网，以构建成子网集合；从子网集合的第一子网中选取第二IP地址及第三IP地址；从第一IP地址路径中获取包含第二IP地址与第四IP地址的第二IP地址路径及包含第三IP地址与第五IP地址第三IP地址路径；当确定满足预置的条件时，将第二IP地址与第五IP地址标识为第一路由器，第三IP地址与第四IP地址标识为第二路由器。本发明实施例还提供了一种IP地址别名解析的装置，提高了IP地址别名解析的精度。，下面是一种IP地址别名解析方法及装置专利的具体信息内容。
1.一种IP地址别名解析方法，其特征在于，包括：
测量源节点到目的节点之间的第一IP地址路径；
获取所述第一IP地址路径中各节点的第一IP地址；
将所述第一IP地址划分为若干个子网，以构建成子网集合；
从所述子网集合的第一子网中选取第二IP地址及第三IP地址；
从所述第一IP地址路径中获取包含所述第二IP地址与第四IP地址的第二IP地址路径，以及从所述第一IP地址路径中获取包含所述第三IP地址与第五IP地址的第三IP地址路径；
当确定满足预置的条件时，将所述第二IP地址与所述第五IP地址标识为第一路由器，所述第三IP地址与所述第四IP地址标识为第二路由器。
2.根据权利要求1所述的方法，其特征在于，所述确定满足预置条件包括：
确定所述第二IP地址与所述第三IP地址不构成环路。
3.根据权利要求2所述的方法，其特征在于，所述确定满足预置条件包括：
确定所述第二IP地址对应的节点与所述第五IP地址对应的节点连接第一终端，所述第三IP地址对应节点与所述第四IP地址对应节点连接第二终端；
或，
确定所述第二IP地址对应的节点与所述第五IP地址对应的节点连接第三路由器，所述第三IP地址与所述第四IP地址连接第四路由器；
或，
确定所述第五IP地址属于所述子网集合中的第二子网，所述第四IP地址属于所述子网集合中的第三子网。
4.根据权利要求3所述的方法，其特征在于，所述确定满足预置条件包括：
确定所述第二IP地址的数量为M、所述第五IP地址的数量为N时，包含所述第二IP地址及第六IP地址的第四IP地址路径的数量不小于[M/2]+1，所述M为不小于1的正整数，所述第五IP地址与所述第六IP地址属于所述第二子网，所述第六IP地址为第五路由器的接口的IP地址，包含所述第五IP地址及第七IP地址的第五IP地址路径的数量不小于[N/2]+1，所述N为不小于1的正整数，所述第二IP地址与所述第七IP地址属于所述第一子网，所述第七IP地址为第六路由器的接口的IP地址；
和，
确定所述第三IP地址的数量为K、所述第四IP地址的数量为L时，包含所述第三IP地址及第八IP地址的第六IP地址路径的数量不小于[L/2]+1，所述L为不小于1的正整数，所述四IP地址与所述第八IP地址属于所述第三子网，所述第八IP地址为第七路由器的接口的IP地址，包含所述第四IP地址及第九IP地址的第七IP地址路径的数量不小于[K/2]+1，K为不小于1的正整数，所述第三IP地址与所述第九IP地址属于所述第一子网，所述第九IP地址为第八路由器的接口的IP地址。
5.根据权利要求1至4中任一项所述的方法，其特征在于，所述将所述第一IP地址划分为若干子网包括：
根据所述第一IP地址的数量大于所述子网可用IP地址数量的一半，确定子网掩码，所述可用IP地址数量为所述子网中除子网络地址及广播地址外的IP地址数量；
根据所述子网掩码将所述第一IP地址划分为所述若干子网。
6.根据权利要求1至4中任一项所述的方法，其特征在于，在将所述第一IP地址划分为若干子网之后还包括：
计算所述第一IP地址中属于所述子网的IP地址数量占所述子网的可用IP地址数量的百分比，以获取所述子网的完整率；
计算所述第一IP地址中属于所述子网的IP地址对应的IP地址路径数量占所述第一IP地址路径数量的百分比，以获取所述子网的使用率；
计算所述子网的完整率与所述子网的使用率的加权平均值，以获取所述子网的可信度；
将所述子网按照所述可信度由高至低进行排序。
7.根据权利要求1至4中任一项所述的方法，其特征在于，所述测量源节点到目的节点之间的第一IP地址路径包括：
通过traceroute法测量所述源节点到所述目的节点之间的所述第一IP地址路径。
8.一种IP地址别名解析装置，其特征在于，包括：
测量单元，用于测量源节点到目的节点之间的第一IP地址路径；
第一获取单元，用于在所述测量单元测量第一IP地址路径后，获取所述第一IP地址路径中各节点的第一IP地址；
划分单元，用于在所述第一获取单元获取第一IP地址后，将所述第一IP地址划分为若干个子网；
构建单元，用于在所述划分单元将第一IP地址划分为若干子网后，将所述若干子网构建成子网集合；
选取单元，用于在所述构建单元构建子网集合后，从所述子网集合的第一子网中选取第二IP地址及第三IP地址；
第二获取单元，用于在所述选取单元选取第二IP地址及第三IP地址后，从所述第一IP地址路径中获取包含所述第二IP地址与第四IP地址的第二IP地址路径，以及从所述第一IP地址路径中获取包含所述第三IP地址与第五IP地址的第三IP地址路径；
确定单元，用于确定满足预置条件；
第一标识单元，用于在所述确定单元确定满足预置的条件时，将所述第二IP地址与所述第五IP地址标识为第一路由器；
第二标识单元，用于在所述确定单元确定满足预置的条件时，将所述第三IP地址与所述第四IP地址标识为第二路由器。
9.根据权利要求8所述的装置，其特征在于，所述确定单元包括：
第一确定模块，用于确定所述第二IP地址与所述第三IP地址不构成环路。
10.根据权利要求9所述的装置，其特征在于，所述确定单元包括：
第二确定模块，用于确定所述第二IP地址对应的节点与所述第五IP地址对应的节点连接第一终端，所述第三IP地址对应节点与所述第四IP地址对应节点连接第二终端；
或，
第三确定模块，用于确定所述第二IP地址对应的节点与所述第五IP地址对应的节点连接第三路由器，所述第三IP地址与所述第四IP地址连接第四路由器；
或，
第四确定模块，用于确定所述第五IP地址属于所述子网集合中的第二子网，所述第四IP地址属于所述子网集合中的第三子网。
11.根据权利要求10所述的装置，其特征在于，所述确定单元包括：
第五确定模块，用于确定所述第二IP地址的数量为M、所述第五IP地址的数量为N时，包含所述第二IP地址及第六IP地址的第四IP地址路径的数量不小于[M/2]+1，所述M为不小于
1的正整数，所述第五IP地址与所述第六IP地址属于所述第二子网，所述第六IP地址为第五路由器的接口的IP地址，包含所述第五IP地址及第七IP地址的第五IP地址路径的数量不小于[N/2]+1，所述N为不小于1的正整数，所述第二IP地址与所述第七IP地址属于所述第一子网，所述第七IP地址为第六路由器的接口的IP地址；
第六确定模块，用于确定所述第三IP地址的数量为K、所述第四IP地址的数量为L时，包含所述第三IP地址及第八IP地址的第六IP地址路径的数量不小于[L/2]+1，所述L为不小于
1的正整数，所述四IP地址与所述第八IP地址属于所述第三子网，所述第八IP地址为第七路由器的接口的IP地址，包含所述第四IP地址及第九IP地址的第七IP地址路径的数量不小于[K/2]+1，K为不小于1的正整数，所述第三IP地址与所述第九IP地址属于所述第一子网，所述第九IP地址为第八路由器的接口的IP地址。
12.根据权利要求8至11中任一项所述的装置，其特征在于，所述划分单元包括：
第七确定模块，用于根据所述第一IP地址的数量大于所述子网可用IP地址数量的一半，确定子网掩码，所述可用IP地址数量为所述子网中除子网络地址及广播地址外的IP地址数量；
划分模块，用于根据所述子网掩码将所述第一IP地址划分为所述若干子网。
13.根据权利要求8至11中任一项所述的装置，其特征在于，还包括：
第一计算单元，用于计算所述第一IP地址中属于所述子网的IP地址数量占所述子网的可用IP地址数量的百分比，以获取所述子网的完整率；
第二计算单元，用于计算所述第一IP地址中属于所述子网的IP地址对应的IP地址路径数量占所述第一IP地址路径数量的百分比，以获取所述子网的使用率；
第三计算单元，用于计算所述子网的完整率与所述子网的使用率的加权平均值，以获取所述子网的可信度；
排序单元，用于将所述子网按照所述可信度由高至低进行排序。
14.根据权利要求8至11中任一项所述的装置，其特征在于，所述测量单元包括：
测量模块，用于通过traceroute测量所述源节点到所述目的节点之间的所述第一IP地址路径。
一种IP地址别名解析方法及装置
技术领域
[0001] 本发明涉及通信技术领域，尤其涉及一种IP地址别名解析方法及装置。
背景技术
[0002] 因特网(英文：Inter-network，简称：Internet)的飞速发展给国家的政治、经济，以及人们的生活方式都带来了深远的影响。Internet网络拓扑结构在网络构建、网络维护、网络安全等很多方面有很重要的作用，其中路由器级拓扑结构的发现对于获取Internet网络拓扑结构具有重要意义。
[0003] 路由器级拓扑结构的发现方式主要是路由跟踪(英文：traceroute)的方式，得到的是IP级拓扑，并不能真实的反映路由器之间的真实连接情况，需要通过IP别名解析将识别出的属于同一个路由器的IP地址进行聚合。
[0004] 现有的IP别名解析方法分析推断法，测量源节点到目的节点之间的IP地址路径，提取该IP地址路径中各节点的IP地址，再根据该IP地址路径中相邻IP的关系推断出同属于一个路由器的IP。
[0005] 然而，由于测量源节点到目的节点的IP地址路径需要发送大量的探测包，这会给网络带来较大的负载，为降低网络的负载需要启用负载均衡技术，由此会导致在测量的IP地址路径的过程中出现错误的IP地址路径，分析推断方法在利用包含有错误的IP地址路径进行分析时，会造成IP别名解析的错误，从而影响IP地址别名解析的精度。
发明内容
[0006] 本发明实施例提供了一种IP地址别名解析方法，可提高IP地址别名解析的精度。
[0007] 本发明实施例第一方面提供了一种IP地址别名解析方法，其特征在于，包括：
[0008] 测量源节点到目的节点之间的第一IP地址路径；
[0009] 获取所述第一IP地址路径中各节点的第一IP地址；
[0010] 将所述第一IP地址划分为若干个子网，以构建成子网集合；
[0011] 从所述子网集合的第一子网中选取第二IP地址及第三IP地址；
[0012] 从所述第一IP地址路径中获取包含所述第二IP地址与第四IP地址的第二IP地址路径及包含所述第三IP地址与第五IP地址第三IP地址路径；
[0013] 当确定满足预置的条件时，将所述第二IP地址与所述第五IP地址标识为第一路由器，所述第三IP地址与所述第四IP地址标识为第二路由器。
[0014] 结合本发明实施例的第一方面，本发明实施例的第一方面的第一种实现方式中，所述预置条件包括：
[0015] 所述第二IP地址与所述第三IP地址不构成环路。
[0016] 结合本发明实施例的第一方面的第一种实现方式，本发明实施例中的第二种实现方式中，所述确定满足预置条件包括：
[0017] 确定所述第二IP地址对应的节点与所述第五IP地址对应的节点连接第一终端，所述第三IP地址对应节点与所述第四IP地址对应节点连接第二终端；
[0018] 或，
[0019] 确定所述第二IP地址对应的节点与所述第五IP地址对应的节点连接第三路由器，所述第三IP地址与所述第四IP地址连接第四路由器；
[0020] 或，
[0021] 确定所述第五IP地址属于所述子网集合中的第二子网，所述第四IP地址属于所述子网集合中的第三子网。
[0022] 结合本发明实施例的第一方面的第二种实现方式，本发明实施例的第三种实现方式中所述确定满足预置条件包括：
[0023] 确定所述第二IP地址的数量为M、所述第五IP地址的数量为N时，包含所述第二IP地址及第六IP地址的第四IP地址路径的数量不小于[M/2]+1，所述M为不小于1的正整数，所述第五IP地址与所述第六IP地址属于所述第二子网，所述第六IP地址为第五路由器的接口的IP地址，包含所述第五IP地址及第七IP地址的第五IP地址路径的数量不小于[N/2]+1，所述N为不小于1的正整数，所述第二IP地址与所述第七IP地址属于所述第一子网，所述第七IP地址为第六路由器的接口的IP地址；
[0024] 和，
[0025] 确定所述第三IP地址的数量为K、所述第四IP地址的数量为L时，包含所述第三IP地址及第八IP地址的第六IP地址路径的数量不小于[L/2]+1，所述L为不小于1的正整数，所述四IP地址与所述第八IP地址属于所述第三子网，所述第八IP地址为第七路由器的接口的IP地址，包含所述第四IP地址及第九IP地址的第七IP地址路径的数量不小于[K/2]+1，K为不小于1的正整数，所述第三IP地址与所述第九IP地址属于所述第一子网，所述第九IP地址为所述第八路由器的接口的IP地址。
[0026] 结合本发明实施例的第一方面或第一方面的第一种实现方式或第一方面的第二种实现方式或第一方面的第三种实现方式，本发明实施例的第四种实现方式中，所述将所述第一IP地址划分为若干子网包括：
[0027] 根据所述第一IP地址的数量大于所述子网可用IP地址数量的一半，确定子网掩码，所述可用IP地址数量为所述子网中除子网络地址及广播地址外的IP地址数量；
[0028] 根据所述子网掩码将所述第一IP地址划分为所述若干子网。
[0029] 结合本发明实施例的第一方面或第一方面的第一种实现方式或第一方面的第二种实现方式或第一方面的第三种实现方式，本发明实施例中的第五种实现方式中，其特征在于，在将所述第一IP地址划分为若干子网之后还包括：
[0030] 计算所述第一IP地址中属于所述子网的IP地址数量占所述子网的可用IP地址数量的百分比，以获取所述子网的完整率；
[0031] 计算所述第一IP地址中属于所述子网的IP地址对应的IP地址路径数量占所述第一IP地址路径数量的百分比，以获取所述子网的使用率；
[0032] 计算所述子网的完整率与所述子网的使用率的加权平均值，以获取所述子网的可信度；
[0033] 将所述子网按照所述可信度进行排序。
[0034] 结合本发明实施例的第一方面或第一方面的第一种实现方式或第一方面的第二种实现方式或第一方面的第三种实现方式，本发明实施例的第六种实现方式中，所述测量源节点到目的节点之间的第一IP地址路径包括：
[0035] 通过traceroute法测量所述源节点到所述目的节点之间的所述第一IP地址路径。
[0036] 本发明实施例第二方面提供了一种IP地址别名解析装置，其特征在于，包括：
[0037] 测量单元，用于测量源节点到目的节点之间的第一IP地址路径；
[0038] 第一获取单元，用于获取所述第一IP地址路径中各节点的第一IP地址；
[0039] 划分单元，用于将所述第一IP地址划分为若干个子网，以构建成子网集合；
[0040] 选取单元，用于从所述子网集合的第一子网中选取第二IP地址及第三IP地址；
[0041] 第二获取单元，用于从所述第一IP地址路径中获取包含所述第二IP地址与第四IP地址的第二IP地址路径及包含所述第三IP地址与第五IP地址第三IP地址路径；
[0042] 确定单元，用于确定满足预置条件；
[0043] 第一标识单元，用于当确定满足预置的条件时，将所述第二IP地址与所述第五IP地址标识为第一路由器；
[0044] 第二标识单元，用于当确定满足预置的条件时，将所述第三IP地址与所述第四IP地址标识为第二路由器。
[0045] 结合本发明实施例的第二方面，本发明实施例的第一种实现方式中，所述确定单元包括：
[0046] 第一确定模块，用于确定所述第二IP地址与所述第三IP地址不构成环路。
[0047] 结合本发明实施例的第二方面的第一种实现方式，本发明实施例的第二种实现方式中，所述确定单元包括：
[0048] 第二确定模块，用于确定所述第二IP地址对应的节点与所述第五IP地址对应的节点连接第一终端，所述第三IP地址对应节点与所述第四IP地址对应节点连接第二终端；
[0049] 或，
[0050] 第三确定模块，用于确定所述第二IP地址对应的节点与所述第五IP地址对应的节点连接第三路由器，所述第三IP地址与所述第四IP地址连接第四路由器；
[0051] 或，
[0052] 第四确定模块，用于确定所述第五IP地址属于所述子网集合中的第二子网，所述第四IP地址属于所述子网集合中的第三子网。
[0053] 结合本发明实施例的第二方面的第二种实现方式，本发明实施例的第三种实现方式中，所述确定单元包括：
[0054] 第五确定模块，用于确定所述第二IP地址的数量为M、所述第五IP地址的数量为N时，包含所述第二IP地址及第六IP地址的第四IP地址路径的数量不小于[M/2]+1，所述M为不小于1的正整数，所述第五IP地址与所述第六IP地址属于所述第二子网，所述第六IP地址为第五路由器的接口的IP地址，包含所述第五IP地址及第七IP地址的第五IP地址路径的数量不小于[N/2]+1，所述N为不小于1的正整数，所述第二IP地址与所述第七IP地址属于所述第一子网，所述第七IP地址为第六路由器的接口的IP地址；
[0055] 第六确定模块，用于确定所述第三IP地址的数量为K、所述第四IP地址的数量为L时，包含所述第三IP地址及第八IP地址的第六IP地址路径的数量不小于[L/2]+1，所述L为不小于1的正整数，所述四IP地址与所述第八IP地址属于所述第三子网，所述第八IP地址为第七路由器的接口的IP地址，包含所述第四IP地址及第九IP地址的第七IP地址路径的数量不小于[K/2]+1，K为不小于1的正整数，所述第三IP地址与所述第九IP地址属于所述第一子网，所述第九IP地址为所述第八路由器的接口的IP地址。
[0056] 结合本发明实施例的第二方面或第二方面的第一种实现方式或第二方面的第二种实现方式或第二方面的第三中实现方式，本发明实施例的第四种实现方式中，所述划分单元包括：
[0057] 第七确定模块，用于根据所述第一IP地址的数量大于所述子网可用IP地址数量的一半，确定子网掩码，所述可用IP地址数量为所述子网中除子网络地址及广播地址外的IP地址数量；
[0058] 划分模块，用于根据所述子网掩码将所述第一IP地址划分为所述若干子网。
[0059] 结合本发明实施例的第二方面或第二方面的第一种实现方式或第二方面的第二种实现方式或第二方面的第三中实现方式，本发明实施例的第五种实现方式中，还包括：
[0060] 第一计算模块，用于计算所述第一IP地址中属于所述子网的IP地址数量占所述子网的可用IP地址数量的百分比，以获取所述子网的完整率；
[0061] 第二计算模块，用于计算所述第一IP地址中属于所述子网的IP地址对应的IP地址路径数量占所述第一IP地址路径数量的百分比，以获取所述子网的使用率；
[0062] 第三计算模块，用于计算所述子网的完整率与所述子网的使用率的加权平均值，以获取所述子网的可信度；
[0063] 排序模块，用于将所述子网按照所述可信度进行排序。
[0064] 结合本发明实施例的第二方面或第二方面的第一种实现方式或第二方面的第二种实现方式或第二方面的第三中实现方式，本发明实施例的第六种实现方式中，所述测量单元包括：
[0065] 测量模块，用于通过traceroute法测量所述源节点到所述目的节点之间的所述第一IP地址路径。
[0066] 从以上技术方案可以看出，本发明实施例具有以下优点：
[0067] 本发明实施例提供的技术方案中，通过测量源节点到目的节点之间的第一IP地址路径，获取该第一IP地址路径中各节点的第一IP地址，并将该第一IP地址划分为子网，从而构建子网集合，从该子网集合的第一子网中选取第二IP地址及第三IP地址，再从该第一IP地址路径中获取包含该第二IP地址与第四IP地址的第二IP地址路径以及包含该第三IP地址与第五IP地址的第三IP地址路径，通过确定满足预置条件从而将该第二IP地址与所述第五IP地址标识为第一路由器，该第三IP地址与该第四IP地址标识为第二路由器，提高了IP地址别名的解析精度。附图说明
[0068] 图1为本发明实施例中一种IP地址别名解析方法的一个实施例示意图；
[0069] 图2为本发明实施例中一种IP地址别名解析方法的另一个实施例示意图；
[0070] 图3为本发明实施例中一种IP地址别名解析方法的另一个实施例示意图；
[0071] 图4为本发明实施例中一种IP地址别名解析方法的另一个实施例示意图；
[0072] 图5为本发明实施例中一种IP地址别名解析装置的一个实施例示意图；
[0073] 图6为本发明实施例中一种IP地址别名解析装置的一个实施例示意图；
[0074] 图7为本发明实施例中一种IP地址别名解析装置的一个实施例示意图；
[0075] 图8为本发明实施例中一种IP地址别名解析装置的一个实施例示意图。
具体实施方式
[0076] 本发明实施例提供了一种IP地址别名解析的方法，用于通过测量源节点到目的节点之间的第一IP地址路径，获取该第一IP地址路径中各节点的第一IP地址，并将该第一IP地址划分为子网，从而构建子网集合，从该子网集合的第一子网中选取第二IP地址及第三IP地址，再从该第一IP地址路径中获取包含该第二IP地址与第四IP地址的第二IP地址路径以及包含该第三IP地址与第五IP地址的第三IP地址路径，通过确定满足预置条件从而将该第二IP地址与该第五IP地址标识为第一路由器，该第三IP地址与该第四IP地址标识为第二路由器，提高了IP地址别名的解析精度。
[0077] 下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
[0078] 请参阅图1，本发明实施例中一种IP地址别名解析的方法一个实施例包括：
[0079] 101、测量源节点到目的节点之间的第一IP地址路径；
[0080] 选取部署在全国范围内的多个城市的节点作为用于测量的源节点及目的节点，通过主动测量工具测量该源节点至该目的节点间的第一IP地址路径。
[0081] 102、获取第一IP地址路径中各节点的第一IP地址；
[0082] 在测量源节点到目的节点之间的第一IP地址路径之后，通过测量工具获取该第一IP地址路径中各节点的第一IP地址。
[0083] 103、将第一IP地址划分为若干个子网，以构建成子网集合；
[0084] 在获取第一IP地址路径中各节点的第一IP地址之后，确定子网掩码，通过该子网掩码，将该第一IP地址划分为若干个子网，并将该若干个子网构建成子网集合。
[0085] 104、从子网集合的第一子网中选取第二IP地址及第三IP地址；
[0086] 在构建子网集合之后，从该子网集合中选取第一子网，并在该第一子网中选取第二IP地址及第三IP地址。
[0087] 105、从第一IP地址路径中获取包含第二IP地址与第四IP地址的第二IP地址路径及包含第三IP地址与第五IP地址第三IP地址路径；
[0088] 在从子网集合的第一子网中选取第二IP地址与第三IP地址之后，从第一IP地址路径中获取包含该第二IP地址的第二IP地址路径，该第二IP地址路径中还包含第四IP地址，并从第一IP地址路径中获取包含该第三IP地址的第三IP地址路径，该第三IP地址路径中还包括第五IP地址。
[0089] 106、当确定满足预置的条件时，将第二IP地址与第五IP地址标识为第一路由器，第三IP地址与第四IP地址标识为第二路由器；
[0090] 在获取包含第二IP地址与第四IP地址的第二IP地址路径及包含第三IP地址与第五IP地址的第三IP地址路径之后，当确定满足预置条件时，将该第二IP地址与该第五IP地址标识为第一路由器，将该第三IP地址与该第四IP地址标识为第二路由器。
[0091] 上面实施例中确定满足预置条件有多种方式，可以通过确定第二IP地址路径与第三IP地址路径不构成环路，还可以在确定第二IP地址路径与第三IP地址路径不构成环路之后，通过确定第二IP地址对应的节点与该第五IP地址对应的节点连接第一终端，第三IP地址对应节点与第四IP地址对应节点连接第二终端，还可以在确定第二IP地址路径与第三IP地址路径不构成环路，以及确定第二IP地址对应的节点与该第五IP地址对应的节点连接第一终端，第三IP地址对应节点与第四IP地址对应节点连接第二终端之后，通过确定两个不同子网中的IP地址数量及包含该两个不同子网中IP地址的IP地址路径的数量之间的对应关系确定满足预置条件，下面分别进行说明：
[0092] 一、通过确定第二IP地址路径与第三IP地址路径不构成环路，还可以在确定第二IP地址路径与第三IP地址路径不构成环路，从而确定满足预置条件，请参阅图2，本发明实施例中一种IP地址别名解析方法的另一个实施例包括：
[0093] 201、测量源节点到目的节点之间的第一IP地址路径；
[0094] 选取部署在全国范围内的多个城市的节点作为用于测量的源节点及目的节点，通过traceroute测量该源节点至该目的节点间的第一IP地址路径。
[0095] 需要说明的是，本实施例中，通过traceroute测量该源节点至该目的节点间的第一IP地址路径，在实际应用中还可以使用PING等其他工具获取该第一IP地址路径，此处不作限定。
[0096] 202、获取第一IP地址路径中各节点的第一IP地址；
[0097] 在测量源节点到目的节点之间的第一IP地址路径之后，通过traceroute获取该第一IP地址路径中各节点的第一IP地址。
[0098] 需要说明的是，本实施例中，通过traceroute获取该第一IP地址路径中各节点的第一IP地址，在实际应用中还可以使用PING等其他工具获取该第一IP地址，此处不作限定。
[0099] 203、根据第一IP地址的数量大于子网可用IP地址数量的一半，确定子网掩码；
[0100] 在获取第一IP地址路径中各节点的第一IP地址之后，记录该第一IP地址的数量，并确定子网掩码，根据该子网掩码计算子网中的可用IP地址的数量，该第一IP地址的数量大于该子网可用数量的一半，该可用IP地址数量为该子网中除去广播地址及网络地址之外的IP地址数量。
[0101] 需要说明的是，本实施例中，根据第一IP地址的数量大于子网可以IP地址数量的一半确定子网掩码仅作为一种优选的实现方式，在实际应用中，还可以根据第一IP地址数量小于或等于子网中可以IP地址数量确定子网掩码，此处不作限定。
[0102] 204、根据该子网掩码将第一IP地址划分为若干子网；
[0103] 在确定子网掩码之后，通过子网掩码中的网络标识位的长度计算出该第一IP地址划分为子网的数量。
[0104] 205、计算第一IP地址中属于子网的IP地址数量占该子网的可用IP地址数量的百分比，以获取该该子网的完整率；
[0105] 在将第一IP地址划分若干个子网后，将划分后的子网中包含该第一IP地址的数量除以该划分后的子网中可用IP地址数量，从而获取该划分后的子网的完整率。
[0106] 206、计算第一IP地址中属于子网的IP地址对应的IP地址路径数量占第一IP地址路径数量的百分比，以获取该子网的使用率；
[0107] 在将第一IP地址划分若干个子网后，将划分后的子网中包含该第一IP地址对应的IP地址路径除以该第一IP地址路径，从而获取该划分后的子网的使用率。
[0108] 207、计算子网的完整率与子网的使用率的加权平均值，以获取子网的可信度；
[0109] 在获取由第一IP地址划分后的子网的完整率及该划分后的子网的使用率之后，计算该划分后的子网的完整率及使用率的加权平均值，从而获取该划分后的子网的可信度。
[0110] 208、将第一IP地址划分后的子网按照可信度进行排序，以构建子网集合；
[0111] 在获取第一IP地址划分后的子网的可信度之后，将划分后的子网按照可信度从高至低进行排序，从而形成子网集合。
[0112] 需要说明的是，本实施例中，将划分后的子网按照可信度从高至低进行排序，在实际应用中，也可以按照子网的可信度从低至高进行排序，此处不作限定。
[0113] 209、从子网集合的第一子网中选取第二IP地址及第三IP地址；
[0114] 在将第一IP地址划分为若干子网构建子网集合后，从该子网集合中选取可信度高于预设值的第一子网，并从该第一子网中选取第二IP地址及第三IP地址。
[0115] 需要说明的是，本实施例中，选取子网集合中的任意子网作为第一子网，在实际应用中，可以选取子网集合中可信度高于预设值的子网作为第一子网，该预设值可根据实际应用进行设定，此处不作限定。
[0116] 210、从第一IP地址路径中获取包含第二IP地址与第四IP地址的第二IP地址路径及包含第三IP地址与第五IP地址第三IP地址路径；
[0117] 在从子网集合的第一子网中选取第二IP地址与第三IP地址之后，从第一IP地址路径中获取包含该第二IP地址的第二IP地址路径，该第二IP地址路径中还包含第四IP地址，并从第一IP地址路径中获取包含该第三IP地址的第三IP地址路径，该第三IP地址路径中还包括第五IP地址。
[0118] 211、当确定第二IP地址与该第三IP地址不构成环路时，将第二IP地址与第五IP地址标识为第一路由器，第三IP地址与第四IP地址标识为第二路由器。
[0119] 在获取第二IP地址路及第三IP路径之后，由于同一条IP地址路径不可能两次经过同一路由器，从而在确定第二IP地址路径与第三IP地址路径不构成环路时，将该第二IP地址路径中的第二IP地址与该第三IP地址路径中的第五IP地址标识为第一路由器，将该第二IP地址路径中的第三IP地址与该第三IP地址路径中的第四IP地址标识为第二路由器。
[0120] 本实施例中，一方面通过确定第二IP地址路径与第三IP路径不构成环路，从而将第二IP地址路径中的第二IP地址与该第三IP地址路径中的第五IP地址标识为第一路由器，将该第二IP地址路径中的第三IP地址与该第三IP地址路径中的第四IP地址标识为第二路由器，提高了IP地址别名解析的精度；另一方面，由于第一IP地址划分的子网中包含的第一IP地址数量大于该划分后的子网中的可用IP地址数量的一半，提高了子网的完整性，从而在利用该该划分后的子网进行别名解析时，可提高IP地址别名解析的精度；另一方面，通过计算第一IP地址划分后的子网的可信度，将划分后的子网按照可信度由高至低进行排序，以构建子网集合，从子网集合中选取子网可信度高于预设值的第一子网，提高了子网的准确性与完成性，从而在利用该第一子网进行别名解析时，可提高IP地址别名解析的精度。
[0121] 二、在确定第二IP地址路径与第三IP地址路径不构成环路之后，通过确定第二IP地址对应的节点与该第五IP地址对应的节点连接第一终端，第三IP地址对应节点与第四IP地址对应节点连接第二终端，从而确定满足预置条件，请参阅图3，本发明实施例中一种IP地址别名解析方法的另一个实施例包括：
[0122] 301、测量源节点到目的节点之间的第一IP地址路径；
[0123] 选取部署在全国范围内的多个城市的节点作为用于测量的源节点及目的节点，通过traceroute测量该源节点至该目的节点间的第一IP地址路径。
[0124] 需要说明的是，本实施例中，通过traceroute测量该源节点至该目的节点间的第一IP地址路径，在实际应用中还可以使用PING等其他工具获取该第一IP地址路径，此处不作限定。
[0125] 302、获取第一IP地址路径中各节点的第一IP地址；
[0126] 在测量源节点到目的节点之间的第一IP地址路径之后，通过traceroute获取该第一IP地址路径中各节点的第一IP地址。
[0127] 需要说明的是，本实施例中，通过traceroute获取该第一IP地址路径中各节点的第一IP地址，在实际应用中还可以使用PING等其他工具获取该第一IP地址，此处不作限定。
[0128] 303、根据第一IP地址的数量大于子网可用IP地址数量的一半，确定子网掩码；
[0129] 在获取第一IP地址路径中各节点的第一IP地址之后，记录该第一IP地址的数量，并确定子网掩码，根据该子网掩码计算子网中的可用IP地址的数量，该第一IP地址的数量大于该子网可用数量的一半，该可用IP地址数量为该子网中除去广播地址及网络地址之外的IP地址数量。
[0130] 需要说明的是，本实施例中，根据第一IP地址的数量大于子网可以IP地址数量的一半确定子网掩码仅作为一种优选的实现方式，在实际应用中，还可以根据第一IP地址数量小于或等于子网中可以IP地址数量确定子网掩码，此处不作限定。
[0131] 304、根据该子网掩码将第一IP地址划分为若干子网，以构建子网集合；
[0132] 在确定子网掩码之后，通过子网掩码中的网络标识位的长度将该第一IP地址划分为若干子网，将划分后的子网构建成子网集合。
[0133] 需要说的是，本实施例中通过子网掩码将该第一IP地址划分为若干子网，然后将划分的若干子网构建成子网集合，在实际应用中，在将该第一IP地址划分为若干子网后，还可以包括计算该划分后的子网中包含该第一IP地址数量占该划分后的子网的可用IP地址数量的百分比，以获取该划分后的子网的完整率，计算该划分后的子网中包含的该第一IP地址对应的IP地址路径占第一IP地址路径的百分比，以获取该划分后的子网的使用率，通过将该划分后的子网的完整率及使用率加权平均，获取该划分的子网的可信度，然后再按照可信度从高至低将划分后的子网进行排序，从而获取子网集合。
[0134] 305、从子网集合的第一子网中选取第二IP地址及第三IP地址；
[0135] 在将第一IP地址划分为若干子网构建子网集合后，从该子网集合中选取第一子网，并从该第一子网中选取第二IP地址及第三IP地址。
[0136] 306、从第一IP地址路径中获取包含第二IP地址与第四IP地址的第二IP地址路径及包含第三IP地址与第五IP地址第三IP地址路径；
[0137] 在从子网集合的第一子网中选取第二IP地址与第三IP地址之后，从第一IP地址路径中获取包含该第二IP地址的第二IP地址路径，该第二IP地址路径中还包含第四IP地址，并从第一IP地址路径中获取包含该第三IP地址的第三IP地址路径，该第三IP地址路径中还包括第五IP地址。
[0138] 307、确定第二IP地址与该第三IP地址不构成环路；
[0139] 在获取第二IP地址路及第三IP路径之后，确定第二IP地址路径与第三IP地址路径不构成环路。
[0140] 308、当确定第二IP地址对应的节点与该第五IP地址对应的节点连接第一终端，第三IP地址对应节点与第四IP地址对应节点连接第二终端时，将该第二IP地址路径中的第三IP地址与该第三IP地址路径中的第四IP地址标识为第二路由器；
[0141] 在确定第二IP地址路径与第三IP地址路径不构成环路之后，确定第二IP地址对应的节点与该第五IP地址对应的节点连接第一终端，第三IP地址对应节点与该第四IP地址对应节点连接第二终端。
[0142] 需要说明的是，本实施例中在确定第二IP地址路径与第三IP地址路径不构成环路之后，通过第二IP地址对应的节点与该第五IP地址对应的节点连接第一终端，第三IP地址对应节点与第四IP地址对应节点连接第二终端，从而确定满足预置条件，在实际应用中，还可以通过确定第二IP地址对应的节点与第五IP地址对应的节点连接第三路由器，第三IP地址与第四IP地址连接第四路由器，或通过确定第五IP地址属于子网集合中的第二子网，第四IP地址属于子网集合中的第三子网，从而确定满足预置条件，此处不作限定。
[0143] 本实施例中，在确定第二IP地址路径与第三IP地址路径不构成环路之后，通过确定第二IP地址对应的节点与该第五IP地址对应的节点连接第一终端，第三IP地址对应节点与第四IP地址对应节点连接第二终端，再将该第二IP地址与该第五IP地址标识为第一路由器，该第三IP地址与该第四IP地址标识为第二路由器，起到了提高IP地址别名解析的精度的作用，另外，由于第一IP地址划分的子网中包含的第一IP地址数量大于该划分后的子网中的可用IP地址数量的一半，提高了子网的完整性，从而在利用该该划分后的子网进行别名解析时，可进一步提高IP地址别名解析的精度。
[0144] 三、在确定第二IP地址路径与第三IP地址路径不构成环路，以及确定第二IP地址对应的节点与该第五IP地址对应的节点连接第一终端，第三IP地址对应节点与第四IP地址对应节点连接第二终端之后，通过确定两个不同子网中的IP地址数量及包含该两个不同子网中IP地址的IP地址路径的数量之间的对应关系，从而确定满足预置条件，请参与图4，本发明实施例中一种IP地址别名解析的方法的另一个实施例，包括：
[0145] 401、测量源节点到目的节点之间的第一IP地址路径；
[0146] 选取部署在全国范围内的多个城市的节点作为用于测量的源节点及目的节点，通过traceroute测量该源节点至该目的节点间的第一IP地址路径。
[0147] 需要说明的是，本实施例中，通过traceroute测量该源节点至该目的节点间的第一IP地址路径，在实际应用中还可以使用PING等其他工具获取该第一IP地址路径，此处不作限定。
[0148] 402、获取第一IP地址路径中各节点的第一IP地址；
[0149] 在测量源节点到目的节点之间的第一IP地址路径之后，通过traceroute获取该第一IP地址路径中各节点的第一IP地址。
[0150] 需要说明的是，本实施例中，通过traceroute获取该第一IP地址路径中各节点的第一IP地址，在实际应用中还可以使用PING等其他工具获取该第一IP地址，此处不作限定。
[0151] 403、将第一IP地址划分为若干个子网，以构建成子网集合；
[0152] 在获取第一IP地址路径中各节点的第一IP地址之后，确定子网掩码，通过该子网掩码，将该第一IP地址划分为若干个子网，并将该若干个子网构建成子网集合。
[0153] 404、计算第一IP地址中属于子网的IP地址数量占该子网的可用IP地址数量的百分比，以获取该该子网的完整率；
[0154] 在将第一IP地址划分若干个子网后，将划分后的子网中包含该第一IP地址的数量除以该划分后的子网中可用IP地址数量，从而获取该划分后的子网的完整率。
[0155] 405、计算第一IP地址中属于子网的IP地址对应的IP地址路径数量占第一IP地址路径数量的百分比，以获取该子网的使用率；
[0156] 在将第一IP地址划分若干个子网后，将划分后的子网中包含该第一IP地址对应的IP地址路径除以该第一IP地址路径，从而获取该划分后的子网的使用率。
[0157] 406、计算子网的完整率与子网的使用率的加权平均值，以获取子网的可信度；
[0158] 在获取由第一IP地址划分后的子网的完整率及该划分后的子网的使用率之后，计算该划分后的子网的完整率及使用率的加权平均值，从而获取该划分后的子网的可信度。
[0159] 407、将第一IP地址划分后的子网按照可信度进行排序，以构建子网集合；
[0160] 在获取第一IP地址划分后的子网的可信度之后，将划分后的子网按照可信度从高至低进行排序，从而形成子网集合。
[0161] 需要说明的是，本实施例中，将划分后的子网按照可信度从高至低进行排序，在实际应用中，也可以按照子网的可信度从低至高进行排序，此处不作限定。
[0162] 408、从子网集合的第一子网中选取第二IP地址及第三IP地址；
[0163] 在将第一IP地址划分为若干子网构建子网集合后，从该子网集合中选取可信度高于预设值的第一子网，并从该第一子网中选取第二IP地址及第三IP地址。
[0164] 需要说明的是，本实施例中，选取子网集合中的任意子网作为第一子网，在实际应用中，可以选取子网集合中可信度高于预设值的子网作为第一子网，该预设值可根据实际应用进行设定，此处不作限定。
[0165] 409、从第一IP地址路径中获取包含第二IP地址与第四IP地址的第二IP地址路径及包含第三IP地址与第五IP地址第三IP地址路径；
[0166] 在从子网集合的第一子网中选取第二IP地址与第三IP地址之后，从第一IP地址路径中获取包含该第二IP地址的第二IP地址路径，该第二IP地址路径中还包含第四IP地址，并从第一IP地址路径中获取包含该第三IP地址的第三IP地址路径，该第三IP地址路径中还包括第五IP地址。
[0167] 410、确定第二IP地址与该第三IP地址不构成环路；
[0168] 在获取第二IP地址路及第三IP路径之后，确定第二IP地址路径与第三IP地址路径不构成环路。
[0169] 411、确定第二IP地址对应的节点与该第五IP地址对应的节点连接第一终端，第三IP地址对应节点与第四IP地址对应节点连接第二终端；
[0170] 在确定第二IP地址路径与第三IP地址路径不构成环路之后，确定第二IP地址对应的节点与该第五IP地址对应的节点连接第一终端，第三IP地址对应节点与该第四IP地址对应节点连接第二终端。
[0171] 需要说明的是，本实施例中确定第二IP地址对应的节点与该第五IP地址对应的节点连接第一终端，第三IP地址对应节点与第四IP地址对应节点连接第二终端，在实际应用中，还可以确定第二IP地址对应的节点与第五IP地址对应的节点连接第三路由器，第三IP地址与第四IP地址连接第四路由器，或通过确定第五IP地址属于子网集合中的第二子网，第四IP地址属于子网集合中的第三子网，此处不作限定。
[0172] 412、当确定第二IP地址的数量为M、第五IP地址的数量为N时，包含该第二IP地址及第六IP地址的第四IP地址路径的数量不小于[M/2]+1，包含该第五IP地址及第七IP地址的第五IP地址路径的数量不小于[N/2]+1；
[0173] 在确定第二IP地址对应的节点与该第五IP地址对应的节点连接第一终端，第三IP地址对应节点与第四IP地址对应节点连接第二终端之后，当确定第二IP地址的数量为M、第五IP地址的数量为N时，包含该第二IP地址及第六IP地址的第四IP地址路径的数量不小于[M/2]+1，包含该第五IP地址及第七IP地址的第五IP地址路径的数量不小于[N/2]+1，该M、N为不小于1的正整数，其中[M/2]、[N/2]表示不大于M/2、N/2、的最大正整数，第五IP地址与第六IP地址属于第二子网，该第六IP地址为第五路由器的接口的IP地址，第二IP地址与第七IP地址属于第一子网，该第七IP地址为第六路由器的接口的IP地址。
[0174] 413、当确定第三IP地址的数量为K、第四IP地址的数量为L时，包含该第三IP地址及第八IP地址的第六IP地址路径的数量不小于[L/2]+1，包含所该第四IP地址及第九IP地址的第七IP地址路径的数量不小于[K/2]+1；
[0175] 在确定第二IP地址对应的节点与该第五IP地址对应的节点连接第一终端，第三IP地址对应节点与第四IP地址对应节点连接第二终端之后，当确定第三IP地址的数量为K、第四IP地址的数量为L时，包含该第三IP地址及第八IP地址的第六IP地址路径的数量不小于[L/2]+1，包含所该第四IP地址及第九IP地址的第七IP地址路径的数量不小于[K/2]+1，该K、L为不小于1的正整数，其中[L/2]、[K/2]表示不大于L/2、K/2的最大正整数，第四IP地址与第八IP地址属于该第三子网，该第八IP地址为第七路由器的接口的IP地址，第三IP地址与第九IP地址属于第一子网，该第九IP地址为该第八路由器的接口的IP地址。
[0176] 414、将第二IP地址与第五IP地址标识为第一路由器，第三IP地址与第四IP地址标识为第二路由器。
[0177] 本实施例中，在确定第二IP地址路径与第三IP地址路径不构成环路，并确定第二IP地址对应的节点与该第五IP地址对应的节点连接第一终端，第三IP地址对应节点与第四IP地址对应节点连接第二终端之后，通过确定第二IP地址的数量为M、第五IP地址的数量为N时，包含该第二IP地址及第六IP地址的第四IP地址路径的数量不小于[M/2]+1，包含该第五IP地址及第七IP地址的第五IP地址路径的数量不小于[N/2]+1，并且确定第三IP地址的数量为K、第四IP地址的数量为L时，包含该第三IP地址及第八IP地址的第六IP地址路径的数量不小于[L/2]+1，包含所该第四IP地址及第九IP地址的第七IP地址路径的数量不小于[K/2]+1，将该第二IP地址与该第五IP地址标识为第一路由器，该第三IP地址与该第四IP地址标识为第二路由器，从而进一步提高了IP地址别名解析的精度，另外，由于第一IP地址划分的子网中包含的第一IP地址数量大于该划分后的子网中的可用IP地址数量的一半，提高了子网的完整性，从而在利用该该划分后的子网进行别名解析时，进一步提高了IP地址别名解析的精度，另外，通过计算第一IP地址划分后的子网的可信度，将划分后的子网按照可信度由高至低进行排序，以构建子网集合，从子网集合中选取子网可信度高于预设值的第一子网，提高了子网的准确性与完成性，从而在利用该第一子网进行别名解析时，可提高IP地址别名解析的精度。
[0178] 上面对本发明实施例中一种IP地址别名解析的方法进行了描述，下面对本发明实施例中一种IP地址别名解析装置进行描述，请参阅图5，本发明实施例中一种IP地址别名解析装置的一个实施例，包括：
[0179] 测量单元501，用于测量源节点到目的节点之间的第一IP地址路径；
[0180] 第一获取单元502，用于在该测量单元测量第一IP地址路径后，获取该第一IP地址路径中各节点的第一IP地址；
[0181] 划分单元503，用于在该第一获取单元获取第一IP地址后，将该第一IP地址划分为若干个子网；
[0182] 构建单元504，用于在该划分单元将第一IP地址划分为若干子网后，将该若干子网构建成子网集合；
[0183] 选取单元505，用于在该构建单元构建子网集合后，从该子网集合的第一子网中选取第二IP地址及第三IP地址；
[0184] 第二获取单元506，用于在该选取单元选取第二IP地址及第三IP地址后，从该第一IP地址路径中获取包含该第二IP地址与第四IP地址的第二IP地址路径及包含该第三IP地址与第五IP地址第三IP地址路径；
[0185] 确定单元507，用于确定满足预置条件；
[0186] 第一标识单元508，用于在该确定单元确定满足预置的条件时，将该第二IP地址与该第五IP地址标识为第一路由器；
[0187] 第二标识单元509，用于在该确定单元确定满足预置的条件时，将该第三IP地址与该第四IP地址标识为第二路由器。
[0188] 本实施例中，测量单元501测量源节点到目的节点之间的第一IP地址路径，第一获取单元502获取该第一IP地址路径中各节点的第一IP地址，划分单元503将该第一IP地址划分为若干子网，构建单元504将该若干子网构建成子网集合，选取单元505选取子网集合中的第一子网，第二获取单元506获取获取包含该第二IP地址与第四IP地址的第二IP地址路径，及包含该第三IP地址与第五IP地址的第三IP地址路径，由确定单元507确定满足预置条件之后，再通过第一标识单元508将该第二IP地址与该第五IP地址标识为第一路由器，并通过第二标识单元509将该第三IP地址与该第四IP地址标识为第二路由器，从而可以起到提高别名解析的精度的作用。
[0189] 上面实施例中确定单元确定满足预置条件有多种方式，可以通过确定第二IP地址路径与第三IP地址路径不构成环路，还可以在确定第二IP地址路径与第三IP地址路径不构成环路之后，通过确定第二IP地址对应的节点与该第五IP地址对应的节点连接第一终端，第三IP地址对应节点与第四IP地址对应节点连接第二终端，还可以在确定第二IP地址路径与第三IP地址路径不构成环路，以及确定第二IP地址对应的节点与该第五IP地址对应的节点连接第一终端，第三IP地址对应节点与第四IP地址对应节点连接第二终端之后，通过确定两个不同子网中的IP地址数量及包含该两个不同子网中IP地址的IP地址路径的数量之间的对应关系确定满足预置条件，下面分别进行说明：
[0190] 一、确定单元通过确定第二IP地址路径与第三IP地址路径不构成环路，从而确定满足预置条件，请参阅图6，本发明实施例中一种IP地址别名解析装置的另一个实施例包括：
[0191] 测量单元601，用于测量源节点到目的节点之间的第一IP地址路径；
[0192] 第一获取单元602，用于在该测量单元测量第一IP地址路径后，获取该第一IP地址路径中各节点的第一IP地址；
[0193] 划分单元603，用于在该第一获取单元获取第一IP地址后，将该第一IP地址划分为若干个子网；
[0194] 构建单元604，用于在该划分单元将第一IP地址划分为若干子网后，将该若干子网构建成子网集合；
[0195] 选取单元605，用于在该构建单元构建子网集合后，从该子网集合的第一子网中选取第二IP地址及第三IP地址；
[0196] 第二获取单元606，用于在该选取单元选取第二IP地址及第三IP地址后，从该第一IP地址路径中获取包含该第二IP地址与第四IP地址的第二IP地址路径及包含该第三IP地址与第五IP地址第三IP地址路径；
[0197] 确定单元607，用于确定满足预置条件；
[0198] 第一标识单元608，用于在该确定单元确定满足预置的条件时，将该第二IP地址与该第五IP地址标识为第一路由器；
[0199] 第二标识单元609，用于在该确定单元确定满足预置的条件时，将该第三IP地址与该第四IP地址标识为第二路由器。
[0200] 本实施例中，确定单元607进一步包括第一确定模块6071；
[0201] 确定模块6071，用于确定第二IP地址与第三IP地址不构成环路。
[0202] 划分单元603,进一步包括第七确定模块6031及划分模块6032；
[0203] 第七确定模块6031，用于根据该第一IP地址的数量大于该子网可用IP地址数量的一半，确定子网掩码，该可用IP地址数量为该子网中除子网络地址及广播地址外的IP地址数量；
[0204] 划分模块6032，用于根据该子网掩码将该第一IP地址划分为该若干子网。
[0205] 二、在确定第二IP地址与第三IP地址不构成环路之后，通过确定第二IP地址对应的节点与该第五IP地址对应的节点连接第一终端，第三IP地址对应节点与第四IP地址对应节点连接第二终端，从而确定满足预置条件，请参阅图7，本发明实施例中一种IP地址别名解析装置的另一个实施例包括：
[0206] 测量单元701，用于测量源节点到目的节点之间的第一IP地址路径；
[0207] 第一获取单元702，用于在该测量单元测量第一IP地址路径后，获取该第一IP地址路径中各节点的第一IP地址；
[0208] 划分单元703，用于在该第一获取单元获取第一IP地址后，将该第一IP地址划分为若干个子网；
[0209] 第一计算单元704，用于计算该第一IP地址中属于该子网的IP地址数量占该子网的可用IP地址数量的百分比，以获取该子网的完整率；
[0210] 第二计算单元705，用于计算该第一IP地址中属于该子网的IP地址对应的IP地址路径数量占该第一IP地址路径数量的百分比，以获取该子网的使用率；
[0211] 第三计算单元706，用于计算该子网的完整率与该子网的使用率的加权平均值，以获取该子网的可信度；
[0212] 排序单元707，用于将该子网按照该可信度由高至低进行排序。
[0213] 构建单元708，用于在排序单元将子网按照可信度由高至低排序后，将该排序后的子网构建成子网集合；
[0214] 选取单元709，用于在该构建单元构建子网集合后，从该子网集合的第一子网中选取第二IP地址及第三IP地址；
[0215] 第二获取单元710，用于在该选取单元选取第二IP地址及第三IP地址后，从该第一IP地址路径中获取包含该第二IP地址与第四IP地址的第二IP地址路径及包含该第三IP地址与第五IP地址第三IP地址路径；
[0216] 确定单元711，用于确定满足预置条件；
[0217] 第一标识单元712，用于在该确定单元确定满足预置的条件时，将该第二IP地址与该第五IP地址标识为第一路由器；
[0218] 第二标识单元713，用于在该确定单元确定满足预置的条件时，将该第三IP地址与该第四IP地址标识为第二路由器。
[0219] 本实施例中，确定单元711包括第一确定模块7111，第二确定模块7112；
[0220] 第一确定模块7111，用于确定该第二IP地址与该第三IP地址不构成环路；
[0221] 第二确定模块7112，用于确定该第二IP地址对应的节点与该第五IP地址对应的节点连接第一终端，该第三IP地址对应节点与该第四IP地址对应节点连接第二终端；
[0222] 本实施例中，确定单元711包括第一确定模块7111及第二确定模块7112，在实际应该中，该第二确定模块7112还可以为第三确定模块或第四确定模块，该第三确定模块，用于确定该第二IP地址对应的节点与该第五IP地址对应的节点连接第三路由器，该第三IP地址与该第四IP地址连接第四路由器；该第四确定模块，用于确定该第五IP地址属于该子网集合中的第二子网，该第四IP地址属于该子网集合中的第三子网。
[0223] 本实施例中，确定单元711在通过第一确定模块7111确定第二IP地址路径与第三IP地址路径不构成环路之后，再通过第二确定模块7112确定该第二IP地址对应的节点与该第五IP地址对应的节点连接第一终端，该第三IP地址对应节点与该第四IP地址对应节点连接第二终端，从而将该第二IP地址与该第五IP地址标识为第一路由器，该第三IP地址与该第四IP地址标识为第二路由器，起到了提高IP地址别名解析的作用，另外通过第一计算单元704、第二计算单元705、第三计算单元706及排序单元707，计算出第一IP地址划分后的子网的可信度，并按照可信度排序，可以起到提高子网准确性、完整性的作用，从而再使用子网中的IP地址进行别名解析时，进一步提高了IP地址别名解析精度的作用。
[0224] 三、确定单元在确定第二IP地址路径与第三IP地址路径不构成环路，以及第二IP地址对应的节点与该第五IP地址对应的节点连接第一终端，第三IP地址对应节点与第四IP地址对应节点连接第二终端之后，确定两个不同子网中的IP地址数量及包含该两个不同子网中IP地址的IP地址路径的数量之间的对应关系确定满足预置条件，请参阅图8，本发明实施例中一种IP地址别名解析装置的另一个实施例包括：
[0225] 测量单元801，用于测量源节点到目的节点之间的第一IP地址路径；
[0226] 第一获取单元802，用于在该测量单元测量第一IP地址路径后，获取该第一IP地址路径中各节点的第一IP地址；
[0227] 划分单元803，用于在该第一获取单元获取第一IP地址后，将该第一IP地址划分为若干个子网；
[0228] 构建单元804，用于在该划分单元将第一IP地址划分为若干子网后，将该若干子网构建成子网集合；
[0229] 选取单元805，用于在该构建单元构建子网集合后，从该子网集合的第一子网中选取第二IP地址及第三IP地址；
[0230] 第二获取单元806，用于在该选取单元选取第二IP地址及第三IP地址后，从该第一IP地址路径中获取包含该第二IP地址与第四IP地址的第二IP地址路径及包含该第三IP地址与第五IP地址第三IP地址路径；
[0231] 确定单元807，用于确定满足预置条件；
[0232] 第一标识单元808，用于在该确定单元确定满足预置的条件时，将该第二IP地址与该第五IP地址标识为第一路由器；
[0233] 第二标识单元809，用于在该确定单元确定满足预置的条件时，将该第三IP地址与该第四IP地址标识为第二路由器。
[0234] 本实施例中，测量单元801进一步包括测量模块8011；
[0235] 测量单元8011，用于通过traceroute测量该源节点到该目的节点之间的该第一IP地址路径。
[0236] 确定单元807包括第一确定模块8071、第二确定模块8072及第五确定模块8073，第六确定模块8074；
[0237] 第一确定模块8071，用于确定该第二IP地址与该第三IP地址不构成环路；
[0238] 第二确定模块8072，用于确定该第二IP地址对应的节点与该第五IP地址对应的节点连接第一终端，该第三IP地址对应节点与该第四IP地址对应节点连接第二终端；
[0239] 第五确定模块8073，用于确定该第二IP地址的数量为M、该第五IP地址的数量为N时，包含该第二IP地址及第六IP地址的第四IP地址路径的数量不小于[M/2]+1，该M为不小于1的正整数，该第五IP地址与该第六IP地址属于该第二子网，该第六IP地址为第五路由器的接口的IP地址，包含该第五IP地址及第七IP地址的第五IP地址路径的数量不小于[N/2]+1，该N为不小于1的正整数，该第二IP地址与该第七IP地址属于该第一子网，该第七IP地址为第六路由器的接口的IP地址；
[0240] 第六确定模块8074，用于确定该第三IP地址的数量为K、该第四IP地址的数量为L时，包含该第三IP地址及第八IP地址的第六IP地址路径的数量不小于[L/2]+1，该L为不小于1的正整数，该四IP地址与该第八IP地址属于该第三子网，该第八IP地址为第七路由器的接口的IP地址，包含该第四IP地址及第九IP地址的第七IP地址路径的数量不小于[K/2]+1，K为不小于1的正整数，该第三IP地址与该第九IP地址属于该第一子网，该第九IP地址为该第八路由器的接口的IP地址。
[0241] 本实施例中，确定单元807在第一确定模块8071确定第二IP地址路径与第三IP地址路径不构成环路，以及第二确定模块8072确定第二IP地址对应的节点与该第五IP地址对应的节点连接第一终端，第三IP地址对应节点与第四IP地址对应节点连接第二终端之后，通过第五确定模块8073确定该第二IP地址的数量为M、该第五IP地址的数量为N时，包含该第二IP地址及第六IP地址的第四IP地址路径的数量不小于[M/2]+1，包含该第五IP地址及第七IP地址的第五IP地址路径的数量不小于[N/2]+1，并通过第六确定模块8074确定该第三IP地址的数量为K、该第四IP地址的数量为L时，包含该第三IP地址及第八IP地址的第六IP地址路径的数量不小于[L/2]+1，包含该第四IP地址及第九IP地址的第七IP地址路径的数量不小于[K/2]+1，然后再将该第二IP地址与该第五IP地址标识为第一路由器，该第三IP地址与该第四IP地址标识为第二路由器，从而可以起到提高IP地址别名解析的作用。
[0242] 所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统，装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。
[0243] 在本申请所提供的几个实施例中，应该理解到，所揭露的系统，装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，该单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。
[0244] 该作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
[0245] 另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。
[0246] 该集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例该方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
[0247] 以上该，以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。
| 标题 | 发布/更新时间 | 阅读量 |
|---|---|---|
| 具有多设备消息传输的总线通信 | 2020-05-08 | 845 |
| 一种信息点数据冗余的判别方法和设备 | 2020-05-08 | 1038 |
| 智能语音系统及利用智能语音系统控制投影机的方法 | 2020-05-11 | 698 |
| 一种构建DNS应答报文的方法及装置 | 2020-05-08 | 338 |
| 基于工程造价计算描述语言BCL的报表生成装置及生成方法 | 2020-05-14 | 764 |
| 用于保护固件的方法和系统，以及计算机可读介质 | 2020-05-08 | 260 |
| 一种人工智能代接来电的系统 | 2020-05-12 | 704 |
| 基于带对抗训练深度网络的恶意域名检测方法及系统 | 2020-05-14 | 479 |
| 程序向量化过程中动静结合的内存别名分析处理方法及装置 | 2020-05-14 | 351 |
| BGP会话建立、发送接口地址和别名的方法及网络设备 | 2020-05-14 | 571 |
高效检索全球专利专利汇是专利免费检索,专利查询,专利分析-国家发明专利查询检索分析平台，是提供专利分析，专利查询，专利检索等数据服务功能的知识产权数据服务商。
我们的产品包含105个国家的1.26亿组数据，免费查、免费专利分析。
分析报告
专利汇分析报告产品可以对行业情报数据进行梳理分析，涉及维度包括行业专利基本状况分析、地域分析、技术分析、发明人分析、申请人分析、专利权人分析、失效分析、核心专利分析、法律分析、研发重点分析、企业专利处境分析、技术处境分析、专利寿命分析、企业定位分析、引证分析等超过60个分析角度，系统通过AI智能系统对图表进行解读，只需1分钟，一键生成行业专利分析报告。
QQ群二维码
意见反馈
意见反馈