地址分组方法及相关装置制造方法及图纸

本申请公开了一种地址分组方法及相关装置，用于服务提供商测量服务节点与用户IP对应的网元之间的链路质量的场景，能够提高分组结果中的每个分组对应的网元与同一服务节点间的测量信息的相似度。该方法通过获取M个网络前缀指示的IP地址所对应的网元和服务提供商的N个服务节点对应的多个第一时延，并根据该多个第一时延对该M个网络前缀进行分组，使得得到的分组中的各网络前缀所指示的IP地址对应的网元与同一服务节点间的时延尽可能地等同，进而提高分组对应的网元与同一服务节点间的测量信息的相似度。的测量信息的相似度。的测量信息的相似度。

【技术实现步骤摘要】
地址分组方法及相关装置


[0001]本申请实施例涉及信息处理
，尤其涉及一种地址分组方法及相关装置。

技术介绍

[0002]随着互联网的普及，各式各样的互联网服务不断涌现，深入人们生活中的方方面面。服务提供商为了提供更优质的服务体验，需要测量下属各服务节点与互联网用户的互联网协议(internet protocol，IP)地址对应的网元之间的链路质量，进而采用最优链路质量对应的服务节点向互联网用户提供互联网服务。
[0003]但是由于互联网用户的规模巨大，对每个互联网用户逐一进行链路质量的实时测量需要耗费大量的时间。为保证测量的实时性和减少资源消耗，服务提供商将互联网用户的IP地址分为若干个IP地址组，并使得每个IP地址组中的互联网用户满足测量等价，即IP地址组中任一用户的测量信息等同于组内其他用户的测量信息。服务提供商可以通过对IP地址组中的部分IP地址进行上述关于链路质量的测量，即可达到等同于测量该IP地址组中所有IP地址的测量效果。
[0004]具体地，现有技术中的地址分组方法为通过第三方IP地址库获取各IP地址的地理位置属性，并将IP地址按地理位置属性进行划分。
[0005]然而，地理位置相近的IP地址会因为运营商的不同，导致与同一服务节点之间的链路质量产生巨大的差异。因此，通过按照地理位置属性分组的方法得到的IP地址组，组内互联网用户的IP地址的测量信息的相似度低。

技术实现思路

[0006]本申请实施例提供了一种地址分组方法及相关装置，用于提高分组结果中每个分组对应的多个IP地址的测量信息的相似度。
[0007]本申请第一方面提供一种地址分组方法，应用于连接网络的计算机设备，该计算机设备具体可以是终端、服务器或其他具备接收并处理数据能力的计算机设备，以下均以应用于服务器为例进行说明。
[0008]该地址分组方法用于服务提供商测量服务节点与互联网用户IP地址所对应的网元间的链路质量的场景，服务提供商通过服务器执行该地址分组方法。对于该服务器来说，首先需要获取互联网用户的IP地址以进行分组。
[0009]在服务器需要获取互联网用户的IP地址时，服务器可以获取M个网络前缀(prefix)，该网络前缀指示IP地址，M大于1。
[0010]利用网络前缀指示的IP地址在测量信息上的相似性，以网络前缀为单位进行上述的测量和分组，能够达到对全体IP地址进行测量和分组类似的效果。
[0011]可以理解的是，本申请中所提及的测量信息的相似度，是指多个IP地址所对应的多个网元与同一服务节点进行链路质量的测量后，得到的多个测量结果的相似度。
[0012]可以理解的是，服务器可以同步获取服务提供商下属的N个服务节点的信息，或该
N个服务节点的信息已经被服务器预先获取。
[0013]然后，服务器可以获取该M个网络前缀指示的IP地址所对应的网元与N个服务节点对应的多个第一时延，每个第一时延为该M个网络前缀指示的IP地址所对应的网元中的至少一个与该N个服务节点之一之间的时延，N大于1。
[0014]其中，第一时延用于对该M个网络前缀进行分组。
[0015]其中，每个该IP地址对应一个网元。可选的，该IP地址所对应的网元可以是某一用户IP地址对应的用户设备。
[0016]具体地，服务器可以向该N个服务节点中的每个服务节点发送包含该M个网络前缀的测量指示，或向该M个网络前缀指示的IP地址所对应的网元发送包含该N个服务节点的测量指示，以启动第一时延的测量；完成该第一时延的测量后，服务器接收由该N个服务节点返回的该第一时延。
[0017]在另一种可能的实现中，服务器还可以向该N个服务节点中的每个服务节点发送该M个网络前缀，该N个服务节点根据该M个网络前缀进行第一时延的测量；最后服务器接收由该N个服务节点返回的该第一时延。
[0018]在另一种可能的实现中，该N个服务节点中的每个服务节点可以自行获取该M个网络前缀，并根据该M个网络前缀进行周期性的测量，最后将每次测量得到的第一时延上报至服务器，以使得服务器可以获取该第一时延。
[0019]在得到该第一时延后，服务器可以根据多个第一时延，以多种方式对该M个网络前缀进行分组，得到多个分组。
[0020]最后，服务器可以向该N个服务节点发送该多个分组，以便该N个服务节点测量该N个服务节点与该多个分组中的网络前缀所指示的IP地址所对应的网元间的链路质量。
[0021]其中，服务器可以向该N个服务节点中的每一个服务节点发送该多个分组。
[0022]其中，每个服务节点在完成服务节点自身与该多个分组中的网络前缀所指示的IP地址间的链路质量的测量后，可以将测量结果上报至对应服务应用中。
[0023]其中，服务器测量的链路质量是指该N个服务节点之一与该多个分组中的网络前缀指示的IP地址所对应的网元中的至少一个之间的链路质量。
[0024]可以理解的是，分组中包含网络前缀，网络前缀指示IP地址，IP地址与某一网元对应，因此，分组与至少一个网元具有对应关系，为使行文简洁，本申请文件中将以“分组对应的网元”，指代该分组中网络前缀间接指示的IP地址所对应的网元，以及该分组中直接包含的IP地址所对应的网元。本申请文件中所提及的网络前缀对应的网元同理。
[0025]本申请在服务提供商测量服务节点与用户IP对应的网元间的链路质量的场景下，可以通过获取M个网络前缀指示的IP地址对应的网元和服务提供商的N个服务节点对应的多个第一时延，并根据该多个第一时延对该M个网络前缀进行分组，使得得到的分组中的各网络前缀所指示的IP地址对应的网元与同一服务节点间的时延尽可能地等同，进而提高分组对应的网元与同一服务节点间的测量信息的相似度。
[0026]在一种可能的实现中，该第一时延包括：该M个网络前缀中任一网络前缀指示的任一IP地址与该N个服务节点中任一服务节点间的单链路时延，和/或，该M个网络前缀中任一网络前缀指示的多个IP地址与该N个服务节点中任一服务节点间的平均时延。
[0027]其中，一个网络前缀对应的平均时延可以根据该网络前缀对应的多个单链路时
延，通过多种平均算法计算得到。
[0028]具体地，服务器或服务节点可以采用算术平均算法直接计算该多个单链路时延的均值，也可以采用加权平均算法，根据每个单链路时延对应的IP地址的活跃度进行加权平均计算。
[0029]可以理解的是，计算得到的平均时延代表该网络前缀指示的IP地址所对应的网元与某一服务节点间的整体时延水平，服务器可以采用每个网络前缀对应的平均时延作为分组依据，对该M个网络前缀进行分组。
[0030]可以理解的是，当服务器获取的第一时延为单链路时延时，服务器可以计算该M个网络前缀中每个网络前缀对应的平均时延，以供后续的分组操作使用。
[0031]可以理解的是，一个IP地址对应一个网元，一个单链路时延对应一个网元和一个服务节点，本申请文件中所提及的“网络前缀指示本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种地址分组方法，其特征在于，所述方法包括：获取M个网络前缀，所述网络前缀指示互联网协议IP地址，M大于1；获取所述M个网络前缀指示的IP地址所对应的网元与N个服务节点对应的多个第一时延，每个所述第一时延为所述M个网络前缀指示的IP地址所对应的网元中的至少一个与所述N个服务节点之一之间的时延，N大于1；根据所述多个第一时延对所述M个网络前缀进行分组，以得到多个分组；向所述N个服务节点发送所述多个分组，以便所述N个服务节点测量所述N个服务节点与所述多个分组中的网络前缀指示的IP地址所对应的网元间的链路质量。2.根据权利要求1所述的方法，其特征在于，所述第一时延包括：所述M个网络前缀中任一网络前缀指示的任一IP地址所对应的网元与所述N个服务节点中任一服务节点间的单链路时延，和/或，所述M个网络前缀中任一网络前缀指示的多个IP地址所对应的多个网元与所述N个服务节点中任一服务节点间的平均时延。3.根据权利要求2所述的方法，其特征在于，所述多个第一时延包括多个所述单链路时延；在所述根据所述多个第一时延对所述M个网络前缀进行分组之前，所述方法还包括：根据所述多个单链路时延从所述M个网络前缀中得到目标网络前缀，所述目标网络前缀指示的Q个IP地址所对应的Q个网元与同一服务节点间的Q个单链路时延的差异小于等于容忍阈值,Q大于1；所述根据所述多个第一时延对所述M个网络前缀进行分组，得到多个分组包括：根据所述多个第一时延对所述目标网络前缀进行分组，得到所述多个分组；将未分组的网络前缀指示的IP地址分配给所述多个分组。4.根据权利要求3所述的方法，其特征在于，所述容忍阈值包括第一阈值；所述根据所述多个单链路时延从所述M个网络前缀中得到目标网络前缀，包括：根据所述多个单链路时延计算每个所述网络前缀的多个时延偏差，所述时延偏差为一个所述网络前缀指示的任意两个IP地址所对应的两个网元与同一服务节点间的两个单链路时延的差值；若一个所述网络前缀的所述多个时延偏差均小于等于第一阈值，则确定对应的网络前缀为所述目标网络前缀。5.根据权利要求3所述的方法，其特征在于，所述容忍阈值包括第二阈值；所述根据所述多个单链路时延从所述M个网络前缀中得到目标网络前缀，包括：计算每个所述网络前缀指示的所有IP地址所对应的多个网元与同一服务节点间的多个单链路时延的方差或标准差；若一个所述网络前缀指示的所有IP地址所对应的多个网元与所述N个服务节点中每个服务节点间的所述方差或所述标准差均小于等于第二阈值，则确定对应的网络前缀为所述目标网络前缀。6.根据权利要求1至5中任一项所述的方法，其特征在于，在所述向所述N个服务节点发送所述多个分组之后，所述方法还包括：获取所述N个服务节点与所述多个分组中的网络前缀指示的IP地址所对应的网元间的多个第二时延，每个所述第二时延为所述多个分组中的网络前缀指示的IP地址所对应的网元中的至少一个与所述N个服务节点之一之间的时延；
根据所述多个第二时延，对所述M个网络前缀进行重新分组。7.根据权利要求6所述的方法，其特征在于，所述获取所述N个服务节点与所述多个分组中的网络前缀指示的IP地址所对应的网元间的多个第二时延，包括：根据第一周期，周期性地获取所述N个服务节点与所述多个分组中每个分组的至少一个网络前缀指示的IP地址所对应的网元间的多个所述第二时延；在所述获取所述N个服务节点与所述多个分组中的网络前缀指示的IP地址所对应的网元间的第二时延之后，所述方法还包括：根据第二周期，以及通过所述第二周期内的多个所述第一周期对应获取的多个所述第二时延，周期性地进行对所述M个网络前缀的重新分组；所述第二周期长于所述第一周期。8.根据权利要求1至7中任一项所述的方法，其特征在于，所述获取所述M个网络前缀指示的IP地址所对应的网元与N个服务节点对应的多个第一时延，包括：向所述N个服务节点或所述M个网络前缀中每个网络前缀指示的至少一个IP地址所对应的网元发送测量指示，所述测量指示用于指示所述N个服务节点向所述每个网络前缀指示的至少一个IP地址所对应的网元发送测试报文，或用于指示所述每个网络前缀指示的至少一个IP地址所对应的网元向所述N个服务节点发送所述测试报文；接收所述N个服务节点返回的所述多个第一时延，所述第一时延为所述N个服务节点根据所述测试报文的发送时间和接收时间计算得到。9.一种地址分组装置，其特征在于，所述装置包括：获取单元，用于获取M个网络前缀，所...

【专利技术属性】
技术研发人员：李赓，武昊，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：