专利名称：对点到点技术网络中的节点进行分组的方法和装置的制作方法
技术领域：
本发明涉及网络通信技术领域，尤其涉及一种对P2P (Peer to Peer，点到点技术) 网络中的节点进行分组的方法和装置。
背景技术：
目前，随着网络的发展，人们对网络的需求，尤其是大容量信息如音乐、视频文件 的需求不断增长，使P2P应用得到了广泛的发展。但是，在大部分情况下，P2P应用无法找 到一个最佳的peer (对等)序列，由此会导致服务器性能下降和过多的横跨域的流量。P2P 应用不但占用了大量的网络带宽，并且大大占用了运营商的有限网络资源。所以，对P2P流 量进行优化是一个非常重要的课题。P2P流量的优化技术包括层间合作技术，该层间合作技术采用运营商与P2P应用 合作，P2P应用根据运营商提供的信息进行peer选择，进而优化流量的方法。通过P2P流 量优化服务，P2P应用可以根据用户的上行、下载带宽进行综合判断，以进行最有效的peer 选择，最大化整体交换的效率。
客户端启动P2P应用时需要向P2P应用服务器请求节点列表，通过P2P流量优化 服务，P2P应用可以获取网络拓扑等信息用于优化peer选择，返回优选的peer列表。在P2P 流量优化服务中，需要解决在网络拓扑中如何定位peer客户端的问题，即需要一种方法使 P2P应用服务器能够快速定位peer客户端，加速peer选择。目前，对peer客户端没有进行分组，导致P2P应用采用过于精细的粒度对peer客 户端进行定位，定位过程花费时间长，且效果差，信息传递量多，从而影响了 P2P应用的整 体下载和上传速度。在实现本发明过程中，发明人发现现有技术中还没有对peer客户端进行有效地 分组的方法。
发明内容
本发明的实施例提供了一种对P2P网络中的节点进行分组的方法和装置，以实现 对peer客户端进行有效地分组。一种对点到点技术P2P网络中的节点进行分组的方法，包括获取点到点技术P2P网络中的节点的物理距离信息、逻辑距离信息和特性信息中 的至少一项；根据所述物理距离信息、逻辑距离信息和特性信息中的至少一项，对所述P2P网 络中的节点进行分组。一种对点到点技术P2P网络中的节点进行分组的装置，包括信息获取模块，用于获取点到点技术P2P网络中的节点的物理距离信息、逻辑距 离信息和特性信息中的至少一项；分组处理模块，用于根据所述物理距离信息、逻辑距离信息和特性信息中的至少一项，对所述P2P网络中的节点进行分组。由上述本发明的实施例提供的技术方案可以看出，本发明实施例通过利用P2P网 络中的节点的物理距离信息、逻辑距离信息和特性信息中的至少一项对节点进行分组，可 以简化网络逻辑拓扑，减少P2P应用服务器的peer客户端定位花费时间，从而有益于P2P 应用服务器进行peer序列选择。
为了更清楚地说明本发明实施例的技术方案，下面将对实施例描述中所需要使用 的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本 领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他 的附图。图1为本发明实施例一提供的一种对P2P网络中的节点进行分组的方法的处理流 程图；图2为本发明实施例一提供的一种设置了 peer分组计算模块的P2P网络示意图；图3为本发明实施例一提供的一种利用POP点的分组情况进行网络逻辑拓扑简化 的示意图；图4为本发明实施例二提供的一种对点到点技术P2P网络中的节点进行分组的装 置的具体实现结构图。
具体实施例方式在本发明实施例中，获取P2P网络中的节点的物理距离信息、逻辑距离信息和特 性信息中的至少一项。然后，根据所述物理距离信息、逻辑距离信息和特性信息中的至少一 项，对所述P2P网络中的节点进行分组。进一步地，所述的P2P网络中的节点包括对等peer客户端或peer客户端的汇集 点 POP (Point Of Presence，汇集点)点。进一步地，获取P2P网络内的两个节点之间的最优路径上的权重值，当所述权重 值大于预先设定的分组度量值时，则将所述两个节点划分为一组。进一步地，所述最优路径上的权重值包括最优路径上所有链路的权重值的总和。进一步地，在P2P网络内设置多个参考点，测量出各个节点到每个参考点的跳数；依次选取所有参考点，将到每个参考点的跳数在预定的范围内的节点分别划分为一组。进一步地，在P2P网络内设置多个参考点，测量出各个节点到每个参考点的物理 距离；将每个节点到各个参考点的物理距离测量值按照预定的排序规则进行排序，将具 有相同的物理距离测量值的排序次序的节点划分为一组。进一步地，获取P2P网络中的POP点下所连接的peer客户端的个数信息，根据所 述个数信息对所述POP点进行分组。进一步地，获取peer客户端的性能、能力和接入方法中的至少一项，根据所述性 能、能力和接入方法中的至少一项对peer客户端进行分组。
为便于对本发明实施例的理解，下面将结合附图以几个具体实施例为例做进一步 的解释说明，且各个实施例并不构成对本发明实施例的限定。实施例一该实施例提供的一种对P2P网络中的节点进行分组的方法的处理流程如图1所 示，包括11 在ISP (Internet Service Provider，互联网业务提供商)部署的P2P网络中 设置peer分组计算模块。本发明实施例在ISP (Internet Service Provider，互联网业务提供商)部署的 P2P网络中的设置一个peer分组计算模块，该peer分组计算模块可以单独设置，也可以设 置在P2P网络中的P2P流量优化装置中，该P2P流量优化装置由ISP设置在网络侧，用于在 P2P应用中对各个peer客户端提供P2P流量优化服务。该实施例提供的一种设置了上述 peer分组计算模块的P2P网络示意图如图2所示。如图2所示，各个peer客户端分别汇集到不同的POP，P2P流量优化装置中的peer 分组计算模块按照设定的分组方法完成每个peer客户端或POP点的分组，给每个peer客 户端或POP点分配一个分组号。由于每个ISP部署的P2P网络中都可设置有P2P流量优化装置，各个ISP的P2P 流量优化装置中的peer分组计算模块所采用的分组方法是相互独立的，可以相同也可以 不相同。12,peer分组计算模块按照POP点或peer客户端的逻辑距离、物理距离和特性中 的至少一项，对POP点或peer客户端进行分组。以POP点或peer客户端作为P2P网络中的节点，上述peer分组计算模块可以按 照节点的逻辑距离、物理距离和特性等信息，对P2P网络中的节点进行分组，并分配一个分 组号来标识。下面分别介绍POP点或peer客户端的各种分组方法1、基于逻辑距离的分组方法1. 1、基于权重值的分组方法首先预先设定一个分组度量值。然后，测量一个P2P网络内的任意两个POP点或 peer客户端之间的最优路径上的权重值，该权重值可以为带宽、metric (度量衡量标准) 等。上述最优路径上的权重值可以为最优路径上所有链路的权重值的总和。当上述最优路径上的权重值小于上述分组度量值时，则将对应的两个POP点或 peer客户端划分为同一组。重复上述处理过程，完成对P2P网络内的所有POP点或peer客 户端的分组操作。最终使分成的每个组内的各个POP点或peer客户端之间的最优路径上 的权重值皆小于上述分组度量值。上述分组度量值的设定与具体的网络组成情况相关，分组度量值越大，分组粒度 越粗，反之越细。1. 2、基于跳数的分组方法根据具体的P2P网络情况，在网络中设置多个参考点。然后，以每个POP点或peer 客户端作为节点，测量出各个节点到每个参考点的跳数。以各参考点为中心，以一定跳数为 范围，将跳数范围内的节点聚合为一组。依次选取所有参考点，将到每个参考点的跳数在预
6定的范围内的节点分别划分为一组。在该方法中，如果设置w个参考点，就可以划分出w个不同的组。若有未被聚合的 节点，可单独作为一组或聚合到相近组内；若有节点可以聚合到多组，则可将该节点随机划
入一组。2、基于物理距离的分组方法在P2P网络中设置多个参考点。然后，以每个POP点或peer客户端作为节点，测 量出各个节点到每个参考点的物理距离，将每个节点到各个参考点的物理距离按照预定的 排序规则(比如递增/递减)进行排序，由于在拓扑位置上较近的节点到同一参考点的物 理距离接近，于是，将具有相同的物理距离测量值的排序次序的节点划分为一组。上述各个节点到每个参考点的物理距离可以为各个节点到每个参考点的RTT(网 络延时，round trip time) 在该方法中，如果设置w个参考点，就可以划分出w的阶乘个不同的组。上述参考点的设置和选取与具体的ISP网络的组成情况相关，若合理设置参考点 的个数和位置，可以使得每个组中的各个节点之间的物理距离都比较小，则可以将POP点 或peer客户端合理分组，满足P2P应用的网络需求。3、基于特性的分组方法3. 1、根据POP点下所连接的peer客户端的个数来分组。比如，将具有peer客户 端的个数相对较少的POP点聚合成一组。3. 2、获取peer客户端的性能、能力和接入方法中的至少一项，根据所述性能、能 力和接入方法中的至少一项对peer客户端进行分组。比如，将能力相对较差的peer客户 端聚合成一组。当peer分组计算模块按照上述分组方法给各个POP点进行分组，给每个POP点分 配一个分组号后。如图2所示，由于各个peer客户端分别汇集到不同的P0P，当一个peer 客户端向其所汇聚的POP点注册时，该POP点将上述peer分组计算模块给其分配的分组号 提供给peer客户端，该分组号将作为上述peer客户端的分组号，此分组号可作为peer客 户端定位信息的一种。在实际应用中，上述POP点或peer客户端的各种分组方法可结合在一起使用， peer分组计算模块综合考虑各种分组方法的分组结果，对所有POP点或peer客户端进行最 终分组。上述Peer客户端或POP点的分组情况是动态的，不是静态不变的。即每个组的划 分可以根据网络结构的变化、P2P应用部署的变化等情况而动态变化。Peer客户端或POP点的分组规模也需要考虑，组规模太大或太小都不符合实际应 用，不能提高网络性能，且不能优化P2P应用中peer的选择。13、利用Peer客户端或POP点的分组情况，简化网络逻辑拓扑，快速对Peer客户 端进行定位，优化peer序列的选择。P2P流量优化装置通过其内部的peer分组计算模块得到上述所有Peer客户端或 POP点的分组情况后，将该分组情况传输给ISP网络中的网络拓扑抽象处理模块。该网络拓 扑抽象处理模块可以根据该分组情况，以组为基本元素进行拓扑抽象，从而简化了网络逻 辑拓扑。比如，一种利用POP点的分组情况进行网络逻辑拓扑简化的示意图如图3所示，在网络逻辑拓扑简化前，共有13个节点需要管理，在利用POP点的分组情况进行网络逻辑拓 扑简化后，将13个节点分成了 4个组，一个节点可以优先选择和同组的节点之间进行数据 通信，从而减少了各个组之间的数据通信。通过对网络逻辑拓扑进行简化后，可以为P2P应用服务器提供优化的网络逻辑拓 扑信息，从而有益于P2P应用服务器的peer序列选择。上述P2P流量优化装置还将上述Peer客户端或POP点的分组情况传输给P2P应 用服务器，使P2P应用服务器只需定位peer客户端所属的分组级别，从更高的层次快速定 位pee客户端。P2P应用服务器在快速给peer客户端进行定位后，可以根据上述优化的网络逻辑 拓扑信息，给peer客户端进行peer序列选择，从而加速peer选择，返回优选的peer列表。 具体上，可以给peer选择优化至组内，即在peer选择时优先考虑同组的peer。该实施例基于地理位置和逻辑距离因素，将距离较近的peer客户端划分在同一 分组，在一定程度上使peer选择在组内完成，节省了 P2P应用端的peer选择的时间，大大 优化了 peer的选择。该实施例还基于POP点或peer客户端的特性进行分组，可以使具有 相似特性的POP点或peer客户端聚合在一起，有利于POP点或peer客户端的管理。实施例二本发明实施例还提供了一种对点到点技术P2P网络中的节点进行分组的装置，其 具体实现结构如图4所示，具体可以包括信息获取模块41，用于以P2P网络中的每个POP点或peer客户端作为一个节点， 获取节点的物理距离信息、逻辑距离信息和特性信息中的至少一项；分组处理模块42，用于根据所述物理距离信息、逻辑距离信息和特性信息中的至 少一项，对所述P2P网络中的节点进行分组。所述分组处理模块42具体可以包括第一处理模块421、第二处理模块422、第三 处理模块423、第四处理模块424和第五处理模块425中的至少一项，其中，所述第一处理模块421，用于当所述信息获取模块所获取的P2P网络内的两个节 点之间的最优路径上的权重值大于预先设定的分组度量值时，则将所述两个节点划分为一 组；重复上述处理过程，完成对P2P网络内的所有节点(POP点或peer客户端)的分组操 作。所述第二处理模块422，用于根据所述信息获取模块所获取的P2P网络内的各个 节点到每个参考点的跳数，将到每个参考点的跳数在预定的范围内的节点分别划分为一 组；所述第三处理模块423，用于根据所述信息获取模块所获取的P2P网络内的各个 节点到每个参考点的物理距离，将每个节点到各个参考点的物理距离测量值按照预定的排 序规则进行排序，将具有相同的物理距离测量值的排序次序的节点划分为一组。上述各个 节点到每个参考点的物理距离可以为各个节点到每个参考点的网络延时值。所述第四处理模块424，用于根据所述信息获取模块所获取的P2P网络中的POP连 接的peer客户端的个数信息，对所述POP点进行分组；所述第五处理模块425，用于根据所述信息获取模块所获取的peer客户端的性 能、能力和接入方法中的至少一项，对peer客户端进行分组。
上述对点到点技术P2P网络中的节点进行分组的装置可以单独设置，也可以和 P2P网络中的P2P流量优化装置集成在一起。本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以 通过计算机程序来指令相关的硬件来完成，所述的程序可存储于一计算机可读取存储介质 中，该程序在执行时，可包括如上述各方法的实施例的流程。其中，所述的存储介质可为磁 碟、光盘、只读存储记忆体(Read-Only Memory, ROM)或随机存储记忆体(Random Access Memory, RAM)等。综上所述，本发明实施例通过利用peer分组计算模块完成了 peer客户端分组的 计算，可以简化网络逻辑拓扑，减少P2P应用服务器的peer客户端定位花费时间，从而有益 于P2P应用服务器进行peer序列选择。在一定程度上使peer序列选择在组内完成，大大 优化了 peer序列的选择。本发明实施例提供了多种分组方法，可根据具体网络结构采用适合的peer分组 计算方法。并且每个分组可根据网络结构的变化、P2P应用部署的变化等情况而动态变化， 更具有灵活性，应用场景广泛。本发明实施例利用peer分组技术简化了网络逻辑拓扑，减少了对P2P应用的信息 传递量，且并不影响物理层面的信息传输。通过peer分组计算模块与P2P流量优化服务内 其他应用过程进行交互，完善了 P2P流量优化服务的整体架构，有利于P2P流量优化服务的 完成。以上所述，仅为本发明较佳的具体实施方式
，但本发明的保护范围并不局限于此， 任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到的变化或替换， 都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应该以权利要求的保护范围 为准。
权利要求
一种对点到点技术P2P网络中的节点进行分组的方法，其特征在于，包括获取点到点技术P2P网络中的节点的物理距离信息、逻辑距离信息和特性信息中的至少一项；根据所述物理距离信息、逻辑距离信息和特性信息中的至少一项，对所述P2P网络中的节点进行分组。
2.根据权利要求1所述的方法，其特征在于，所述的P2P网络中的节点包括对等peer 客户端或peer客户端的汇集点POP点。
3.根据权利要求1或2所述的方法，其特征在于，所述的方法具体包括获取P2P网络内的两个节点之间的最优路径上的权重值，当所述权重值大于预先设定 的分组度量值时，则将所述两个节点划分为一组。
4.根据权利要求3所述的方法，其特征在于，所述最优路径上的权重值包括最优路径 上所有链路的权重值的总和。
5.根据权利要求1或2所述的方法，其特征在于，所述的方法具体包括在P2P网络内设置多个参考点，测量出各个节点到每个参考点的跳数；将到每个参考点的跳数在预定的范围内的节点分别划分为一组。
6.根据权利要求1或2所述的方法，其特征在于，所述的方法具体包括在P2P网络内设置多个参考点，测量出各个节点到每个参考点的物理距离；将每个节点到各个参考点的物理距离测量值按照预定的排序规则进行排序，将具有相 同的物理距离测量值的排序次序的节点划分为一组。
7.根据权利要求1或2所述的方法，其特征在于，所述的方法具体包括获取P2P网络中的POP连接的peer客户端的个数信息，根据所述个数信息对所述POP 点进行分组。
8.根据权利要求1或2所述的方法，其特征在于，所述的方法具体包括获取peer客户端的性能、能力和接入方法中的至少一项，根据所述性能、能力和接入 方法中的至少一项对peer客户端进行分组。
9.一种对点到点技术P2P网络中的节点进行分组的装置，其特征在于，包括信息获取模块，用于获取点到点技术P2P网络中的节点的物理距离信息、逻辑距离信 息和特性信息中的至少一项；分组处理模块，用于根据所述物理距离信息、逻辑距离信息和特性信息中的至少一项， 对所述P2P网络中的节点进行分组。
10.根据权利要求9所述的对点到点技术P2P网络中的节点进行分组的装置，其特征在 于，所述分组处理模块包括第一处理模块、第二处理模块、第三处理模块、第四处理模块和 第五处理模块中的至少一项，其中，所述第一处理模块，用于当所述信息获取模块所获取的P2P网络内的两个节点之间的 最优路径上的权重值大于预先设定的分组度量值时，则将所述两个节点划分为一组；所述第二处理模块，用于根据所述信息获取模块所获取的P2P网络内的各个节点到每 个参考点的跳数，将到每个参考点的跳数在预定的范围内的节点分别划分为一组；所述第三处理模块，用于根据所述信息获取模块所获取的P2P网络内的各个节点到每 个参考点的物理距离，将每个节点到各个参考点的物理距离测量值按照预定的排序规则进行排序，将具有相同的物理距离测量值的排序次序的节点划分为一组；所述第四处理模块，用于根据所述信息获取模块所获取的P2P网络中的POP点连接的 peep客户端的个数信息，对所述POP点进行分组；所述第五处理模块，用于根据所述信息获取模块所获取的peer客户端的性能、能力和 接入方法中的至少一项，对peer客户端进行分组。
全文摘要
本发明实施例提供了一种对P2P网络中的节点进行分组的方法和装置。该方法主要包括获取P2P网络中的节点的物理距离信息、逻辑距离信息和特性信息中的至少一项。然后。根据所述物理距离信息、逻辑距离信息和特性信息中的至少一项，对所述P2P网络中的节点进行分组。利用本发明，可以简化网络逻辑拓扑，减少P2P应用服务器的peer客户端定位花费时间，从而有益于P2P应用服务器进行peer序列选择。
文档编号H04L12/56GK101860469SQ20091008159
公开日2010年10月13日 申请日期2009年4月13日 优先权日2009年4月13日
发明者李春秀, 王妍 申请人:华为技术有限公司