一种ip地址别名解析方法及装置制造方法
【专利摘要】本发明实施例公开了一种IP地址别名解析的方法及装置，用于提高别名解析的精度。本发明实施例方法包括：测量源节点到目的节点之间的第一IP地址路径；获取第一IP地址路径中各节点的第一IP地址；将第一IP地址划分为若干个子网，以构建成子网集合；从子网集合的第一子网中选取第二IP地址及第三IP地址；从第一IP地址路径中获取包含第二IP地址与第四IP地址的第二IP地址路径及包含第三IP地址与第五IP地址第三IP地址路径；当确定满足预置的条件时，将第二IP地址与第五IP地址标识为第一路由器，第三IP地址与第四IP地址标识为第二路由器。本发明实施例还提供了一种IP地址别名解析的装置，提高了IP地址别名解析的精度。
【专利说明】-种IP地址别名解析方法及装置
【技术领域】
[0001] 本发明涉及通信【技术领域】，尤其涉及一种IP地址别名解析方法及装置。
【背景技术】
[0002] 因特网（英文：Inter-network，简称：Internet)的飞速发展给国家的政治、经济， 以及人们的生活方式都带来了深远的影响。Internet网络拓扑结构在网络构建、网络维护、 网络安全等很多方面有很重要的作用，其中路由器级拓扑结构的发现对于获取Internet 网络拓扑结构具有重要意义。
[0003] 路由器级拓扑结构的发现方式主要是路由跟踪（英文：traCer〇Ut e)的方式，得到 的是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]+l，所述Μ为不小于1的正 整数，所述第五IP地址与所述第六IP地址属于所述第二子网，所述第六IP地址为第五路 由器的接口的IP地址，包含所述第五IP地址及第七IP地址的第五IP地址路径的数量不 小于[N/2]+l，所述N为不小于1的正整数，所述第二IP地址与所述第七IP地址属于所述 第一子网，所述第七IP地址为第六路由器的接口的IP地址；
[0024] 和，
[0025] 确定所述第三IP地址的数量为K、所述第四IP地址的数量为L时，包含所述第三 IP地址及第八IP地址的第六IP地址路径的数量不小于[L/2]+l，所述L为不小于1的正 整数，所述四IP地址与所述第八IP地址属于所述第三子网，所述第八IP地址为第七路由 器的接口的IP地址，包含所述第四IP地址及第九IP地址的第七IP地址路径的数量不小 于[K/2]+l，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，所述 Μ为不小于1的正整数，所述第五IP地址与所述第六IP地址属于所述第二子网，所述第六 IP地址为第五路由器的接口的IP地址，包含所述第五IP地址及第七IP地址的第五IP地 址路径的数量不小于[N/2]+l，所述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]+l，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地址数量的一半，提高了子网的完整性，从而在利用该该划分后的子网 进行别名解析时，可进一步提1? 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]+l ;
[0173] 在确定第二IP地址对应的节点与该第五IP地址对应的节点连接第一终端，第三 IP地址对应节点与第四IP地址对应节点连接第二终端之后，当确定第二IP地址的数量 为M、第五IP地址的数量为N时，包含该第二IP地址及第六IP地址的第四IP地址路径的 数量不小于[M/2]+l，包含该第五IP地址及第七IP地址的第五IP地址路径的数量不小于 [N/2]+l，该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]+l，包含所该第四IP地址及第九 IP地址的第七IP地址路径的数量不小于[K/2]+l ;
[0175] 在确定第二IP地址对应的节点与该第五IP地址对应的节点连接第一终端，第三 IP地址对应节点与第四IP地址对应节点连接第二终端之后，当确定第三IP地址的数量为 K、第四IP地址的数量为L时，包含该第三IP地址及第八IP地址的第六IP地址路径的数 量不小于[L/2]+l，包含所该第四IP地址及第九IP地址的第七IP地址路径的数量不小于 [K/2]+l，该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]+l， 包含该第五IP地址及第七IP地址的第五IP地址路径的数量不小于[N/2]+l，并且确定第 三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]+l，该Μ为 不小于1的正整数，该第五IP地址与该第六IP地址属于该第二子网，该第六IP地址为第 五路由器的接口的IP地址，包含该第五IP地址及第七IP地址的第五IP地址路径的数量 不小于[N/2]+l，该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地址路径的数量不 小于[Κ/2]+1，Κ为不小于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]+l，包含该 第五IP地址及第七IP地址的第五IP地址路径的数量不小于[N/2]+l，并通过第六确定模 块8074确定该第三IP地址的数量为K、该第四IP地址的数量为L时，包含该第三IP地址 及第八IP地址的第六IP地址路径的数量不小于[L/2] +1，包含该第四IP地址及第九IP地 址的第七IP地址路径的数量不小于[K/2]+l，然后再将该第二IP地址与该第五IP地址标 识为第一路由器，该第三IP地址与该第四IP地址标识为第二路由器，从而可以起到提高IP 地址别名解析的作用。
[0242] 所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统， 装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。
[0243] 在本申请所提供的几个实施例中，应该理解到，所揭露的系统，装置和方法，可以 通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，该单元的划 分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可 以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨 论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合 或通信连接，可以是电性，机械或其它的形式。
[0244] 该作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示 的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网 络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目 的。
[0245] 另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以 是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单 元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。
[0246] 该集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时， 可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或 者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体 现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设 备（可以是个人计算机，服务器，或者网络设备等）执行本发明各个实施例该方法的全部或 部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器（ROM, Read-Only Memory)、 随机存取存储器（RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的 介质。
[0247] 以上该，以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述 实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述 各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修 改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。
【权利要求】
1. 一种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]+l，所述Μ为不小于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]+l，所述L为不小于1的正整 数，所述四IP地址与所述第八IP地址属于所述第三子网，所述第八IP地址为第七路由器 的接口的IP地址，包含所述第四IP地址及第九IP地址的第七IP地址路径的数量不小于 [Κ/2]+1，Κ为不小于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地址标识为第二路由器。
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]+l，所述Μ为 不小于1的正整数，所述第五IP地址与所述第六IP地址属于所述第二子网，所述第六IP 地址为第五路由器的接口的IP地址，包含所述第五IP地址及第七IP地址的第五IP地址 路径的数量不小于[N/2]+l，所述N为不小于1的正整数，所述第二IP地址与所述第七IP 地址属于所述第一子网，所述第七IP地址为第六路由器的接口的IP地址； 第六确定模块，用于确定所述第三IP地址的数量为K、所述第四IP地址的数量为L时， 包含所述第三IP地址及第八IP地址的第六IP地址路径的数量不小于[L/2]+l，所述L为 不小于1的正整数，所述四IP地址与所述第八IP地址属于所述第三子网，所述第八IP地 址为第七路由器的接口的IP地址，包含所述第四IP地址及第九IP地址的第七IP地址路 径的数量不小于[K/2]+l，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 地址路径。
【文档编号】H04L29/12GK104125314SQ201410385100
【公开日】2014年10月29日 申请日期:2014年8月6日 优先权日:2014年8月6日
【发明者】尹浩, 乔波 申请人:北京瑞汛世纪科技有限公司