专利名称：对点到点技术网络的逻辑拓扑信息进行抽象的方法和装置的制作方法
技术领域：
本发明涉及网络通信技术领域，尤其涉及一种对P2P (Peer to Peer，点到点技术) 网络的逻辑拓扑信息进行抽象的方法和装置。
背景技术：
目前，随着网络的发展，人们对网络的需求，尤其是大容量信息如音乐、视频文件 的需求不断增长，使P2P应用得到了广泛的发展。但是，在大部分情况下，P2P应用无法找 到一个最佳的peer (对等)序列，由此会导致服务器性能下降和过多的横跨域的流量。P2P 应用不但占用了大量的网络带宽，并且大大占用了运营商的有限网络资源。所以，对P2P流 量进行优化是一个非常重要的课题。IETF(Internet Engineering Task Force,互联网工程任务组)的 ALTO (Application-Layer Traffic Optimization，应用层流量优化)工作组致力于制定 ISPdnternet Server Provider，因特网服务提供者)与P2P应用合作进行应用层流量优 化的技术标准，该标准通过ISP提供ALTO服务，通过收集/分析网络拓扑信息来优化P2P 资源的选择，从而达到减少域间不必要流量、合理利用网络带宽资源、加强对P2P业务的管 理的目的。客户端启动P2P程序时需要向P2P应用服务器请求节点列表，通过ALTO服务，P2P 应用服务器可以获取网络拓扑信息，利用该网络拓扑信息优化peer选择，返回优选的peer 列表。举例来说，北京的用户就可以优先和北京同城的用户来实现文件片段的交换。在实现本发明过程中，发明人发现现有技术中，P2P流量优化有关标准均未定义， 现有的网络拓扑信息的获取方法虽然可以使P2P应用服务器获取网络底层拓扑信息，但该 网络底层拓扑信息的信息量过大，过多暴露了运营商的细节，会给高层应用带来诸多安全 问题。并且网络拓扑信息的传递信息量过大，特别是在非结构化P2P网络中，严重增加网络 的负担，也不适用于传送给P2P应用服务器来协助完成优化peer选择的工作。
发明内容
本发明的实施例提供了一种对P2P网络的逻辑拓扑信息进行抽象的方法和装置， 以实现在大大减少需要传送的网络拓扑信息的前提下，有效地获得P2P网络的逻辑拓扑信 肩、ο—种对点到点技术P2P网络的逻辑拓扑信息进行抽象的方法，包括获取P2P网络中的对等客户端的汇集点POP点的集合；计算所述POP点的集合中的任意两个POP点间的最优路径和最优路径的权重值；收集所述汇集点POP点的集合中的各POP点上获得的最优路径及权重值的计算结 果，得到所述P2P网络的抽象的逻辑拓扑记录的集合。一种对点到点技术P2P网络的逻辑拓扑信息进行抽象的装置，包括POP点的集合获取模块，用于获取P2P网络中的对等客户端的汇集点POP点的集合；最优路径计算模块，用于计算所述POP点的集合中的任意两个POP点间的最优路 径和最优路径的权重值；逻辑拓扑记录集合获取模块，用于收集所述汇集点POP点的集合中的各POP点上 获得的最优路径及权重值的计算结果，得到所述P2P网络的抽象的逻辑拓扑记录的集合。由上述本发明的实施例提供的技术方案可以看出，本发明实施例提供了一种通 用、有效的逻辑拓扑信息的抽象方法，大大减少了需要传送的网络拓扑信息，降低了底层网 络拓扑信息暴露的危险。
为了更清楚地说明本发明实施例的技术方案，下面将对实施例描述中所需要使用 的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本 领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他 的附图。图1为本发明实施例一提供的一种对P2P网络的逻辑拓扑信息进行抽象的方法的 处理流程图；图2为本发明实施例一提供的一种设置了拓扑抽象模块的P2P网络示意图；图3为本发明实施例一提供的一种拓扑抽象模块根据获得的网络拓扑相关的信 息构造出网络的拓扑图的示意图；图4为本发明实施例一提供的一种拓扑抽象模块从图3所示的网络的拓扑图中获 取POP点角色的示意图；图5为本发明实施例一提供的一种按照实施例一的处理流程，完成一种ISP网络 的逻辑拓扑抽象的处理过程示意图；图6为本发明实施例二提供的一种对P2P网络的逻辑拓扑信息进行抽象的方法的 处理流程图；图7为本发明实施例三提供的一种对P2P网络的逻辑拓扑信息进行抽象的装置的 结构图。
具体实施例方式在本发明实施例中，获取P2P网络中的对等客户端的POP (Point Of Presence，汇 集点)点的集合。然后，利用P2P网络中的路由协议的相关算法，计算所述POP点的集合中 的任意两个POP点间的最优路径和最优路径的权重值，综合各POP点上获得的最优路径及 权重值的计算结果，得到所述P2P网络的抽象的逻辑拓扑记录的集合。进一步地，收集P2P网络的网络拓扑相关的信息，或者，通过简单网络管理协议访 问P2P网络中的管理信息库，从该管理信息库获得P2P网络的网络拓扑相关的信息。进一步地，通过简单网络管理协议访问P2P网络中的管理信息库，从该管理信息 库获得P2P网络中的POP点角色信息；或者，基于P2P网络的静态配置情况获得P2P网络中 的POP点角色信息。进一步地，根据P2P网络中的POP点角色信息或者根据P2P网络中的POP点角色信息和网络拓扑相关的信息，利用路由协议的相关算法，计算所述POP点的集合中的任意 两个源POP点和目的POP点间的最优路径和该最优路径的权重值，根据所述最优路径和对 应的权重值记录获取所述源POP点和目的POP点间的抽象的逻辑拓扑记录；将所述POP点的集合中每对POP点间的抽象的逻辑拓扑记录进行综合，得到所述 P2P网络的抽象的逻辑拓扑记录的集合。进一步地，当源POP点和目的POP点间的最优路径存在等价的多条路径时，选择其 中一条路径作为最优路径。进一步地，所述源POP点和目的POP点间的抽象的逻辑拓扑记录中包括源POP 点、目的POP点，以及源POP点和目的POP点间的最优路径的权重值；或者，源POP点和目的 POP点间的最优路径上经过的所有POP点，以及所述最优路径的权重值。为便于对本发明实施例的理解，下面将结合附图以几个具体实施例为例做进一步 的解释说明，且各个实施例并不构成对本发明实施例的限定。实施例一该实施例提供的一种对P2P网络的逻辑拓扑信息进行抽象的方法的处理流程如 图1所示，该方法包括11 在ISP(Internet Service Provider，互联网业务提供商)网络中的P2P网络 中设置拓扑抽象模块。本发明实施例在ISP网络的P2P网络中设置一个拓扑抽象模块，该拓扑抽象模块 可以单独设置，也可以设置在P2P网络中的P2P流量优化模块中。该实施例提供的一种设 置了上述拓扑抽象模块的P2P网络示意图如图2所示。在上述图2中，拓扑抽象模块单独设置。图2中的拓扑抽象模块完成符合特定要求 的网络逻辑拓扑信息的抽象过程，并将抽象得到的网络逻辑拓扑信息以一定格式、安全地 传递给P2P流量优化模块，再由P2P流量优化模块传递给P2P应用服务器，从而有益于P2P 应用服务器的peer序列选择。12、拓扑抽象模块利用各种网络路由协议或MIB (management information base, 管理信息库)获得拓扑相关的信息。上述拓扑抽象模块利用P2P网络中的自治域内的路由协议，收集网络拓扑相关的 信息，该信息包括节点、链路、链路权重值等信息。拓扑抽象模块针对自治域内的路由协议，可以采取具有相应的收集、处理方法来 获得网络拓扑相关的信息。上述路由协议包括域内路由协议OSPF(Open Shortest Path First Protocol，Jf方jCg失豆足各@it5feti]、"R)、IS-IS (Intermediate system to intermediate system，中间系统到中间系统)和BGP(Border Gateway Protocol，边界网关协议)等。以OSPF协议为例，拓扑抽象模块通过监听网络中各类型LSA (Link State Advertisement,链路状态通告)，例如采用被动接口的方式，为保证不影响网络运行状况， 仅接收而不发送LSA，通过接收到的LSA获取网络拓扑相关的信息。拓扑抽象模块还可以通过 SNMP(Simple Network Management Protocol，简单网 络管理协议)协议访问MIB，从MIB获得自治域内节点及邻接关系、链路及其权重值、接口及 其状态等多种网络拓扑相关的信息。拓扑抽象模块根据从报文(如OSPF的LSA)和MIB获得的网络拓扑相关的信息，
6即可构造出网络的拓扑图。该实施例提供的一种拓扑抽象模块根据获得的网络拓扑相关的 信息构造出网络的拓扑图的示意图如图3所示。在图3中，包括3个AS (Autonomous System，自治系统)域，每个AS域中包括多个 POP点和peer客户端，但是并没有标识出各个POP点。各个AS域之间互相连接。13、拓扑抽象模块基于MIB或静态配置情况获得网络中的POP点角色信息。网络中的POP点的配置方式主要包括两种方式一种方式是采用私有MIB存储方 式，通过网络管理系统来配置POP点，将POP点的配置信息存储在网络中的MIB中。此时， 拓扑抽象模块可以通过SNMP协议访问MIB，获得POP点的具体配置信息。另一种方式是采 用人工静态配置POP点，并将POP点的配置信息存储在数据库中，拓扑抽象模块可以通过访 问该数据库来获得POP点的具体配置信息。经过上述处理过程，可以获得网络中POP点的 集合{P1，P2，...，Pn}。该实施例提供的一种拓扑抽象模块根据获取的POP点角色信息，显示网络中的 POP点基本拓扑示意图如图4所示。在图4中，对上述图3所示的网络的拓扑图进行了进一 步的细化，用填充色为白色的圆点标识了各个AS域内的POP点角色信息，每个POP点下连 接一个或多个peer客户端。各个AS域内的POP点通过AS域内的路由协议进行通信，各个 AS之间通过域间的路由协议进行通信。传统POP网络结构中，根据不同网络层次，POP点采用多级别的部署方式。根据拓 扑抽象的需求级别不同，拓扑抽象模块应该可以获得特定级别的POP点信息，并不局限于 只抽象出最低级别的POP点网络逻辑拓扑架构。在实际应用中，上述POP点还可以为一个peer客户端的分组或集合。14、拓扑抽象模块根据网络拓扑信息和POP角色信息，生成抽象的逻辑拓扑结构 信息，并将该抽象的逻辑拓扑结构信息给P2P流量优化模块，再由P2P流量优化模块发送给 P2P应用服务器。拓扑抽象模块根据前两步骤获取的网络拓扑相关的信息和POP点角色信息，进行 POP级别抽象，并生成可反映拓扑结构的、安全的、并且不可恢复的逻辑拓扑结构信息。上述POP级别抽象的实现过程主要包括根据已经获得的POP点的集合{P1， P2，. . .，Pn}，以及网络拓扑相关的信息，利用路由协议的相关算法如OSPF的最短路径树算 法等，计算上述POP点的集合中任意两点Pi到Pj的最优路径，及Pi到Pj的权重值Wi j， 该Wij可为Pi到Pj最优路径上所有链路权重值的总和。该权重值表示方式不限，可以采 用带宽、cost (代价)、metric (度量衡量标准)值，也可采用无量纲化表示。将上述Pi到 Pj的最优路径作为Pi到Pj间的抽象的逻辑拓扑记录。举例来说，当源和目的POP点间的最优路径存在等价的多路径时，选择其中一条 路径作为最优路径，并将该最优路径作为源和目的POP点间的一条抽象的逻辑拓扑记录。当根据上述处理过程，获取了上述POP点的集合中每对POP点间的抽象的逻辑拓 扑记录后，可获得反映基本网络拓扑的η * (η-1)条抽象的逻辑拓扑记录，该抽象的逻辑拓 扑记录的存储、显示方法可采用多种方式，并且可以按照不同安全级别分类。例如采用下述 表1和表2的形式表1 表 2 在上述表1中，记录最优路径上的源POP和目的POP，以及源POP和目的POP之间 的最优路径上所有链路权重值的总和，在上述表2中，记录最优路径上经过的所有POP节 点，以及源POP和目的POP之间的最优路径上所有链路权重值的总和。以3个AS域的ISP网络为例，按照上述处理流程，完成该ISP网络的逻辑拓扑抽 象的处理过程示意图如图5所示，主要包括首先根据路由协议收集网络拓扑的信息，及从 MIB或手工配置信息中获得POP点配置情况。然后，根据网络拓扑的信息和POP点配置情况 进行网络逻辑拓扑抽象，计算各个POP点间的最优路径和其权重值，得到该ISP网络的抽象 的逻辑拓扑记录的集合，如图5所示，将该抽象的逻辑拓扑记录的集合以上述表1的格式进 行存储和显示。最后，该抽象的逻辑拓扑记录的集合将被传递给P2P应用服务器，用于协助 完成peer选择的优化等工作。该实施例可以利用已有的网络拓扑可视化平台/产品中的信息获得网络拓扑信 息的基础信息，较容易地完成拓扑信息抽象过程。并且大大减少了需要传送的网络拓扑信 息，降低了底层网络拓扑信息暴露的危险，使网络拓扑信息安全、精练的传递给P2P应用服 务器。实施例二该实施例提供的一种对P2P网络的逻辑拓扑信息进行抽象的方法的处理流程如 图6所示，该方法包括61、拓扑抽象模块基于MIB或静态配置情况获得网络中的POP点角色信息。网络中的POP点的配置方式主要包括两种方式一种方式是采用私有MIB存储方 式，通过网络管理系统来配置POP点，将POP点的配置信息存储在网络中的MIB中。此时， 拓扑抽象模块可以通过SNMP协议访问MIB，获得POP点的具体配置信息。另一种方式是采 用人工静态配置POP点，并将POP点的配置信息存储在数据库中，拓扑抽象模块可以通过访 问该数据库来获得POP点的具体配置信息。经过上述处理过程，可以获得网络中POP点的 集合{P1，P2，...，Pn}。传统P2P网络结构中，根据不同网络层次，POP点采用多级别的部署方式。根据拓 扑抽象的需求级别不同，拓扑抽象模块应该可以获得特定级别的POP点信息，并不局限于 只抽象出最低级别的POP点网络逻辑拓扑架构。62、拓扑抽象模块利用网络内运行的路由协议，计算任意两POP点间的最优路径
及权重值。拓扑抽象模块将上述获得的POP点的集合信息传输给网络中的每个POP点，每个 POP点将接收到的POP点的集合信息进行存储。然后，利用网络中自治域内运行的路由协议，分别以各POP点为源和目的节点，根
8据路由协议的相关算法计算任意两POP点间的最优路径及权重值。上述计算任意两POP点间的最优路径及权重值的过程主要包括增加P2P网络中 的P2P流量优化模块应用路由协议的相关接口，拓扑抽象模块利用该相关接口通过上述路 由协议发送计算请求。每个节点均维护网络中POP点集合的信息{Pl，P2，…，Pn}，以本节点为源节点， 利用路由协议的相关算法计算该本节点到POP点集合中其他任一 POP点的最优路径和权重 值。例如，以Pi为源，以POP点集合中其他任一 POP点Pj为目的，计算Pi到Pj的最优路 径，及Pi到Pj的权重值Wi j，Wij可为Pi到Pj最优路径上所有链路权重的总和。将上述 Pi到Pj的最优路径作为Pi到Pj间的抽象的逻辑拓扑记录。若源和目的POP点位于同一路由区域内，以OSPF协议为例，上述路由协议的相关 算法可以为OSPF的最短路径树算法。若源和目的POP点分别位于运行不同域内路由协议 的区域内，则二者间的最优路径的计算需要利用域间路由协议(如BGP协议等)。63、拓扑抽象模块进行拓扑信息的收集和汇总。拓扑抽象模块收集各POP点上获得的POP点间最优路径及权重值的计算结果，得 到P2P网络的抽象的逻辑拓扑记录的集合，其中包括η * (η-1)条抽象的逻辑拓扑记录。将 该抽象的逻辑拓扑记录的集合用上述表1或表2的形式进行存储。举例来说，当源和目的POP点间的最优路径存在等价的多路径时，选择其中一条 路径作为最优路径，并将该最优路径作为源和目的POP点间的一条抽象的逻辑拓扑记录。之后，将该抽象的逻辑拓扑记录的集合传递给P2P流量优化模块，并最终发送给 P2P应用服务器。该实施例的处理流程简单、通用，不需要利用已有的网络拓扑可视化平台/产品， 提供了一种通用、有效的逻辑拓扑信息的抽象方法，大大减少了需要传送的网络拓扑信息， 降低了底层网络拓扑信息暴露的危险，使网络拓扑信息安全、精练的传递给P2P应用服务
ο实施例三本发明实施例还提供了一种对P2P网络的逻辑拓扑信息进行抽象的装置，其具体 实现结构如图7所示，具体可以包括POP点的集合获取模块71，用于获取P2P网络中的对等客户端的汇集点POP点的
集合；最优路径计算模块72，用于利用P2P网络中的路由协议的相关算法，计算所述POP 点的集合中的任意两个POP点间的最优路径和最优路径的权重值；逻辑拓扑记录集合获取模块73，用于综合各POP点上获得的最优路径及权重值的 计算结果，得到所述P2P网络的抽象的逻辑拓扑记录的集合。举例来说，所述装置还包括网络拓扑信息获取模块74，用于利用P2P网络中的各个自治域内的路由协议，收 集P2P网络中的网络拓扑相关的信息，或者，通过简单网络管理协议访问P2P网络中的管理 信息库，从该管理信息库获得网络拓扑相关的信息。举例来说，所述最优路径计算模块72包括计算处理模块721，用于根据P2P网络中的POP点角色信息或者根据P2P网络中的POP点角色信息和网络拓扑相关的信息，利用路由协议的相关算法，计算所述POP点的集 合中的任意两个源POP点和目的POP点间的最优路径和该最优路径的权重值。在实际应用 中，还可以由各个POP点分别计算本节点到POP点集合中其他任一 POP点的最优路径和权 重值。然后，由该计算处理模块721收集各POP点上获得的POP点间最优路径及权重值的
计算结果。逻辑拓扑记录获取模块722，用于根据所述最优路径和对应的权重值获取所述源 POP点和目的POP点间的抽象的逻辑拓扑记录，并对该逻辑拓扑记录进行存储。上述对P2P网络的逻辑拓扑信息进行抽象的装置可以单独设置在P2P网络中，也 可以设置在P2P网络中的P2P流量优化模块中。本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以 通过计算机程序来指令相关的硬件来完成，所述的程序可存储于一计算机可读取存储介质 中，该程序在执行时，可包括如上述各方法的实施例的流程。其中，所述的存储介质可为磁 碟、光盘、只读存储记忆体(Read-Only Memory, ROM)或随机存储记忆体(Random Access Memory, RAM)等。综上所述，本发明实施例完善了 P2P流量优化模块中的拓扑信息收集和抽象，提 供了一种通用、有效的逻辑拓扑信息的抽象方法，大大减少了需要传送的网络拓扑信息，降 低了底层网络拓扑信息暴露的危险，使网络拓扑信息安全、精练的传递给P2P应用服务器， 满足网络流量优化需求。在P2P流量优化整体方案中，拓扑抽象模块获得的拓扑信息用途广泛，可以传递 给P2P应用能够协助其完成优化peer序列的选择，也可有益于P2P应用中peer分组、peer 定位等过程。本发明实施例中的抽象的逻辑拓扑信息记录的存储、表示方法可采用多种方式， 比较灵活。以上所述，仅为本发明较佳的具体实施方式
，但本发明的保护范围并不局限于此， 任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到的变化或替换， 都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应该以权利要求的保护范围 为准。
权利要求
一种对点到点技术P2P网络的逻辑拓扑信息进行抽象的方法，其特征在于，包括获取P2P网络中的对等客户端的汇集点POP点的集合；计算所述POP点的集合中的任意两个POP点间的最优路径和最优路径的权重值；收集所述汇集点POP点的集合中的各POP点上获得的最优路径及权重值的计算结果，得到所述P2P网络的抽象的逻辑拓扑记录的集合。
2.根据权利要求1所述的对P2P网络的逻辑拓扑信息进行抽象的方法，其特征在于，所 述获取P2P网络中的对等客户端的汇集点POP点的集合，包括通过简单网络管理协议访问所述P2P网络中的管理信息库，从所述管理信息库获得所 述P2P网络中的POP点角色信息；或者，基于所述P2P网络的静态配置情况获得所述P2P网 络中的POP点角色信息。
3.根据权利要求2所述的对P2P网络的逻辑拓扑信息进行抽象的方法，其特征在于，所 述计算所述POP点的集合中的任意两个POP点间的最优路径和权重值，收集所述汇集点POP 点的集合中的各POP点上获得的最优路径及权重值的计算结果，得到所述P2P网络的抽象 的逻辑拓扑记录的集合，包括根据所述P2P网络中的POP点角色信息，利用路由协议的相关算法，计算所述POP点的 集合中的任意两个源POP点和目的POP点间的最优路径和该最优路径的权重值，根据所述 最优路径和对应的权重值记录获取所述源POP点和目的POP点间的抽象的逻辑拓扑记录； 将所述POP点的集合中每对POP点间的抽象的逻辑拓扑记录进行综合，得到所述P2P 网络的抽象的逻辑拓扑记录的集合。
4.根据权利要求3所述的对P2P网络的逻辑拓扑信息进行抽象的方法，其特征在于，所 述的最优路径的权重值，包括最优路径上所有链路权重值的总和。
5.根据权利要求3所述的对P2P网络的逻辑拓扑信息进行抽象的方法，其特征在于 当所述源POP点和目的POP点间的最优路径存在等价的多条路径时，选择其中一条路径作为最优路径。
6.根据权利要求3所述的对P2P网络的逻辑拓扑信息进行抽象的方法，其特征在于，所 述源POP点和目的POP点间的抽象的逻辑拓扑记录中包括所述源POP点、所述目的POP点，以及所述源POP点和目的POP点间的最优路径的权重值；或者，所述源POP点和所述目的POP点间的最优路径上经过的所有POP点，以及所述最优路径的权重值。
7.根据权利要求2所述的对P2P网络的逻辑拓扑信息进行抽象的方法，其特征在于，所 述方法还包括利用P2P网络中的各个自治系统域内的路由协议，收集P2P网络的网络拓扑 相关的信息，或者，通过简单网络管理协议访问P2P网络中的管理信息库，从该管理信息库 获得P2P网络的网络拓扑相关的信息；所述计算所述POP点的集合中的任意两个POP点间的最优路径和最优路径的权重值， 包括根据所述P2P网络中的POP点角色信息和所述网络拓扑相关的信息，利用路由协议的 相关算法，计算所述POP点的集合中的任意两个源POP点和目的POP点间的最优路径和该最优路径的权重值。
8.一种对点到点技术P2P网络的逻辑拓扑信息进行抽象的装置，其特征在于，包括 POP点的集合获取模块，用于获取P2P网络中的对等客户端的汇集点POP点的集合； 最优路径计算模块，用于计算所述POP点的集合中的任意两个POP点间的最优路径和最优路径的权重值；逻辑拓扑记录集合获取模块，用于收集所述汇集点POP点的集合中的各POP点上获得 的最优路径及权重值的计算结果，得到所述P2P网络的抽象的逻辑拓扑记录的集合。
9.根据权利要求8所述的对点到点技术P2P网络的逻辑拓扑信息进行抽象的装置，其 特征在于，所述最优路径计算模块包括计算处理模块，用于根据P2P网络中的POP点角色信息，利用路由协议的相关算法，计 算所述POP点的集合中的任意两个源POP点和目的POP点间的最优路径和该最优路径的权 重值；逻辑拓扑记录获取模块，用于根据所述最优路径和对应的权重值获取所述源POP点和 目的POP点间的抽象的逻辑拓扑记录，并对该逻辑拓扑记录进行存储。
10.根据权利要求8所述的对点到点技术P2P网络的逻辑拓扑信息进行抽象的装置，其 特征在于，所述装置还包括网络拓扑信息获取模块，用于利用P2P网络中的各个自治系统域内的路由协议，收集 P2P网络的网络拓扑相关的信息，或者，通过简单网络管理协议访问P2P网络中的管理信息 库，从该管理信息库获得P2P网络的网络拓扑相关的信息；所述的最优路径计算模块，还用于根据P2P网络中的POP点角色信息和所述网络拓扑 相关的信息，利用路由协议的相关算法，计算所述POP点的集合中的任意两个源POP点和目 的POP点间的最优路径和该最优路径的权重值。
全文摘要
本发明实施例提供了一种对P2P网络中的逻辑拓扑信息进行抽象的方法和装置。该方法主要包括获取P2P网络中的对等客户端的POP(汇集点)点的集合，利用P2P网络中的路由协议的相关算法，计算所述POP点的集合中的任意两个POP点间的最优路径和最优路径的权重值，综合各POP点上获得的最优路径及权重值的计算结果，得到所述P2P网络的抽象的逻辑拓扑记录的集合。本发明实施例提供了一种通用、有效的逻辑拓扑信息的抽象方法，大大减少了需要传送的网络拓扑信息，降低了底层网络拓扑信息暴露的危险，使网络拓扑信息安全、精练的传递给P2P应用服务器。
文档编号H04L12/56GK101895482SQ200910084628
公开日2010年11月24日 申请日期2009年5月18日 优先权日2009年5月18日
发明者李春秀, 王妍, 陈国义 申请人:华为技术有限公司