CN101895482A - 对点到点技术网络的逻辑拓扑信息进行抽象的方法和装置 - Google Patents

对点到点技术网络的逻辑拓扑信息进行抽象的方法和装置 Download PDF

Info

Publication number
CN101895482A
CN101895482A CN2009100846283A CN200910084628A CN101895482A CN 101895482 A CN101895482 A CN 101895482A CN 2009100846283 A CN2009100846283 A CN 2009100846283A CN 200910084628 A CN200910084628 A CN 200910084628A CN 101895482 A CN101895482 A CN 101895482A
Authority
CN
China
Prior art keywords
network
pop
point
optimal path
information
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN2009100846283A
Other languages
English (en)
Inventor
李春秀
王妍
陈国义
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN2009100846283A priority Critical patent/CN101895482A/zh
Priority to PCT/CN2010/071816 priority patent/WO2010133114A1/zh
Priority to EP10777318.6A priority patent/EP2429122B1/en
Priority to CA2762367A priority patent/CA2762367C/en
Publication of CN101895482A publication Critical patent/CN101895482A/zh
Priority to US13/299,046 priority patent/US8914487B2/en
Pending legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/40—Network security protocols
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/02—Standardisation; Integration
    • H04L41/0213—Standardised network management protocols, e.g. simple network management protocol [SNMP]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/64—Routing or path finding of packets in data switching networks using an overlay routing layer
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/104—Peer-to-peer [P2P] networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/30—Definitions, standards or architectural aspects of layered protocol stacks
    • H04L69/32—Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level
    • H04L69/322—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions
    • H04L69/329—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions in the application layer [OSI layer 7]

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明实施例提供了一种对P2P网络中的逻辑拓扑信息进行抽象的方法和装置。该方法主要包括：获取P2P网络中的对等客户端的POP(汇集点)点的集合，利用P2P网络中的路由协议的相关算法，计算所述POP点的集合中的任意两个POP点间的最优路径和最优路径的权重值，综合各POP点上获得的最优路径及权重值的计算结果，得到所述P2P网络的抽象的逻辑拓扑记录的集合。本发明实施例提供了一种通用、有效的逻辑拓扑信息的抽象方法，大大减少了需要传送的网络拓扑信息，降低了底层网络拓扑信息暴露的危险，使网络拓扑信息安全、精练的传递给P2P应用服务器。

Description

对点到点技术网络的逻辑拓扑信息进行抽象的方法和装置
技术领域
本发明涉及网络通信技术领域，尤其涉及一种对P2P(Peer to Peer，点到点技术)网络的逻辑拓扑信息进行抽象的方法和装置。
背景技术
目前，随着网络的发展，人们对网络的需求，尤其是大容量信息如音乐、视频文件的需求不断增长，使P2P应用得到了广泛的发展。但是，在大部分情况下，P2P应用无法找到一个最佳的peer(对等)序列，由此会导致服务器性能下降和过多的横跨域的流量。P2P应用不但占用了大量的网络带宽，并且大大占用了运营商的有限网络资源。所以，对P2P流量进行优化是一个非常重要的课题。
IETF(Internet Engineering Task Force，互联网工程任务组)的ALTO(Application-Layer Traffic Optimization，应用层流量优化)工作组致力于制定ISP(Internet 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，开放最短路径优先协议)、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获得的网络拓扑相关的信息，即可构造出网络的拓扑图。该实施例提供的一种拓扑抽象模块根据获得的网络拓扑相关的信息构造出网络的拓扑图的示意图如图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的权重值Wij，该Wij可为Pi到Pj最优路径上所有链路权重值的总和。该权重值表示方式不限，可以采用带宽、cost(代价)、metric(度量衡量标准)值，也可采用无量纲化表示。将上述Pi到Pj的最优路径作为Pi到Pj间的抽象的逻辑拓扑记录。
举例来说，当源和目的POP点间的最优路径存在等价的多路径时，选择其中一条路径作为最优路径，并将该最优路径作为源和目的POP点间的一条抽象的逻辑拓扑记录。
当根据上述处理过程，获取了上述POP点的集合中每对POP点间的抽象的逻辑拓扑记录后，可获得反映基本网络拓扑的n＊(n-1)条抽象的逻辑拓扑记录，该抽象的逻辑拓扑记录的存储、显示方法可采用多种方式，并且可以按照不同安全级别分类。例如采用下述表1和表2的形式：
表1：
源POP 目的POP 权重值
表2
源POP  POPi/路由设备i …  POPj/路由设备j 目的POP 权重值
在上述表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点为源和目的节点，根据路由协议的相关算法计算任意两POP点间的最优路径及权重值。
上述计算任意两POP点间的最优路径及权重值的过程主要包括：增加P2P网络中的P2P流量优化模块应用路由协议的相关接口，拓扑抽象模块利用该相关接口通过上述路由协议发送计算请求。
每个节点均维护网络中POP点集合的信息{P1，P2，...，Pn}，以本节点为源节点，利用路由协议的相关算法计算该本节点到POP点集合中其他任一POP点的最优路径和权重值。例如，以Pi为源，以POP点集合中其他任一POP点Pj为目的，计算Pi到Pj的最优路径，及Pi到Pj的权重值Wij，Wij可为Pi到Pj最优路径上所有链路权重的总和。将上述Pi到Pj的最优路径作为Pi到Pj间的抽象的逻辑拓扑记录。
若源和目的POP点位于同一路由区域内，以OSPF协议为例，上述路由协议的相关算法可以为OSPF的最短路径树算法。若源和目的POP点分别位于运行不同域内路由协议的区域内，则二者间的最优路径的计算需要利用域间路由协议(如BGP协议等)。
63、拓扑抽象模块进行拓扑信息的收集和汇总。
拓扑抽象模块收集各POP点上获得的POP点间最优路径及权重值的计算结果，得到P2P网络的抽象的逻辑拓扑记录的集合，其中包括n＊(n-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定位等过程。
本发明实施例中的抽象的逻辑拓扑信息记录的存储、表示方法可采用多种方式，比较灵活。
以上所述，仅为本发明较佳的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到的变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应该以权利要求的保护范围为准。

Claims (10)

1.一种对点到点技术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点间的最优路径和该最优路径的权重值。
CN2009100846283A 2009-05-18 2009-05-18 对点到点技术网络的逻辑拓扑信息进行抽象的方法和装置 Pending CN101895482A (zh)

Priority Applications (5)

Application Number Priority Date Filing Date Title
CN2009100846283A CN101895482A (zh) 2009-05-18 2009-05-18 对点到点技术网络的逻辑拓扑信息进行抽象的方法和装置
PCT/CN2010/071816 WO2010133114A1 (zh) 2009-05-18 2010-04-16 对点到点技术网络的逻辑拓扑信息进行抽象的方法和装置
EP10777318.6A EP2429122B1 (en) 2009-05-18 2010-04-16 Method and apparatus for performing abstraction for logic topology information of peer to peer technology network
CA2762367A CA2762367C (en) 2009-05-18 2010-04-16 Method and apparatus for abstracting logical topology information of peer-to-peer network
US13/299,046 US8914487B2 (en) 2009-05-18 2011-11-17 Method and apparatus for abstracting logical topology information of peer-to-peer network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2009100846283A CN101895482A (zh) 2009-05-18 2009-05-18 对点到点技术网络的逻辑拓扑信息进行抽象的方法和装置

Publications (1)

Publication Number Publication Date
CN101895482A true CN101895482A (zh) 2010-11-24

Family

ID=43104555

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2009100846283A Pending CN101895482A (zh) 2009-05-18 2009-05-18 对点到点技术网络的逻辑拓扑信息进行抽象的方法和装置

Country Status (5)

Country Link
US (1) US8914487B2 (zh)
EP (1) EP2429122B1 (zh)
CN (1) CN101895482A (zh)
CA (1) CA2762367C (zh)
WO (1) WO2010133114A1 (zh)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103944749A (zh) * 2014-02-28 2014-07-23 汉柏科技有限公司 一种基于心跳的双机热备方法及系统
CN104025513A (zh) * 2011-11-01 2014-09-03 普莱克希公司 数据中心网络中的控制层级
CN105391974A (zh) * 2014-08-29 2016-03-09 波音公司 跨网络的数据的对等供应
WO2017024952A1 (zh) * 2015-08-10 2017-02-16 中兴通讯股份有限公司 设备到设备的无线网格网络的路由寻找方法和装置
CN113595803A (zh) * 2021-08-09 2021-11-02 中宇联云计算服务(上海)有限公司 基于云网融合的网络系统及其云优化方法
CN113824785A (zh) * 2021-09-22 2021-12-21 亿次网联(杭州)科技有限公司 一种基于点对点网络的资源下载方法、系统及存储介质

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8688775B2 (en) 2010-05-28 2014-04-01 Juniper Network, Inc. Application-layer traffic optimization service spanning multiple networks
US8959139B2 (en) 2010-05-28 2015-02-17 Juniper Networks, Inc. Application-layer traffic optimization service endpoint type attribute
FR2962620B1 (fr) * 2010-07-08 2013-05-10 Alcatel Lucent Acces a un reseau de noeuds repartis sur une architecture de communication a l'aide d'un serveur de topologie avec selection multicriteres
US8700801B2 (en) * 2010-12-01 2014-04-15 Juniper Networks, Inc. Dynamically generating application-layer traffic optimization protocol maps
US8954491B1 (en) 2010-12-30 2015-02-10 Juniper Networks, Inc. Dynamically generating application-layer traffic optimization protocol endpoint attributes
US9019865B2 (en) 2011-03-04 2015-04-28 Juniper Networks, Inc. Advertising traffic engineering information with the border gateway protocol
WO2012177769A1 (en) 2011-06-20 2012-12-27 Plexxi Inc. Optical architecture and channel plan employing multi-fiber configurations for data center network switching
US9204207B2 (en) 2011-11-01 2015-12-01 Plexxi Inc. Hierarchy of control in a data center network
US9337931B2 (en) 2011-11-01 2016-05-10 Plexxi Inc. Control and provisioning in a data center network with at least one central controller
US9288555B2 (en) 2011-11-01 2016-03-15 Plexxi Inc. Data center network architecture
US9301026B2 (en) 2011-11-01 2016-03-29 Plexxi Inc. Affinity modeling in a data center network
EP2929452A4 (en) 2012-12-04 2016-07-13 Plexxi Inc METHOD AND DEVICE FOR CONNECTIVITY CONTROL IN A DATA CENTER NETWORK
US9325604B2 (en) 2013-03-15 2016-04-26 Plexxi Inc. System and method for data center optical connection
WO2015006568A1 (en) 2013-07-11 2015-01-15 Plexxi Inc. Network node connection configuration
KR102424844B1 (ko) 2015-10-22 2022-07-26 삼성전자주식회사 외부 장치와의 무선 p2p 통신을 지원하는 전자 장치 및 그 전자 장치의 통신 방법
CN109977680A (zh) * 2019-03-13 2019-07-05 北京国舜科技股份有限公司 一种业务数据安全风险识别方法及系统
CA3205104A1 (en) * 2021-02-05 2022-08-11 Mcmaster University Method and system for determining design and segmentation for robust network access security

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7586899B1 (en) * 2000-08-18 2009-09-08 Juniper Networks, Inc. Methods and apparatus providing an overlay network for voice over internet protocol applications
US7336613B2 (en) * 2000-10-17 2008-02-26 Avaya Technology Corp. Method and apparatus for the assessment and optimization of network traffic
US6954790B2 (en) * 2000-12-05 2005-10-11 Interactive People Unplugged Ab Network-based mobile workgroup system
GB0303192D0 (en) * 2003-02-12 2003-03-19 Saviso Group Ltd Methods and apparatus for traffic management in peer-to-peer networks
US7453824B1 (en) * 2003-07-10 2008-11-18 Sprint Communications Company L.P. Method and system for identifying optimal mapping in a network
GB0402739D0 (en) * 2004-02-09 2004-03-10 Saviso Group Ltd Methods and apparatus for routing in a network
US7313565B2 (en) * 2004-02-19 2007-12-25 Microsoft Corporation Data overlay, self-organized metadata overlay, and associated methods
US7639681B2 (en) * 2004-11-23 2009-12-29 Microsoft Corporation System and method for a distributed server for peer-to-peer networks
US7920572B2 (en) * 2005-09-20 2011-04-05 Cisco Technology, Inc. Modifying operation of peer-to-peer networks based on integrating network routing information
CN100544261C (zh) * 2005-12-20 2009-09-23 中国科学院声学研究所 一种基于网络信息的数据分布/获取方法
CN101009636B (zh) * 2006-01-26 2010-08-25 华为技术有限公司 自动交换光网络组播成员动态管理的方法
US8189489B2 (en) * 2007-09-26 2012-05-29 Microsoft Corporation Characterization of network path quality for network applications and services
US7778165B2 (en) * 2007-11-08 2010-08-17 University Of Washington Information plane for determining performance metrics of paths between arbitrary end-hosts on the internet
US8082290B2 (en) * 2008-03-19 2011-12-20 Verizon Patent And Licensing Inc. Intelligent establishment of peer-to-peer communication
EP2139205B1 (en) * 2008-06-27 2012-10-31 Alcatel Lucent Method of redundant data storage
EP2139178A1 (en) * 2008-06-27 2009-12-30 Alcatel, Lucent Method of determining a routing path
WO2011039555A1 (en) * 2009-10-01 2011-04-07 Telefonaktiebolaget L M Ericsson (Publ) Location aware mass information distribution system and method
US20130007218A1 (en) * 2011-06-28 2013-01-03 Cisco Technology, Inc. Network Assisted Tracker for Better P2P Traffic Management

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104025513A (zh) * 2011-11-01 2014-09-03 普莱克希公司 数据中心网络中的控制层级
CN104025513B (zh) * 2011-11-01 2018-02-09 普莱克希公司 用于数据中心网络中的控制层级的装置和方法
CN103944749A (zh) * 2014-02-28 2014-07-23 汉柏科技有限公司 一种基于心跳的双机热备方法及系统
CN105391974A (zh) * 2014-08-29 2016-03-09 波音公司 跨网络的数据的对等供应
CN105391974B (zh) * 2014-08-29 2019-08-13 波音公司 一种用于数据的对等供应的方法和系统
WO2017024952A1 (zh) * 2015-08-10 2017-02-16 中兴通讯股份有限公司 设备到设备的无线网格网络的路由寻找方法和装置
CN113595803A (zh) * 2021-08-09 2021-11-02 中宇联云计算服务(上海)有限公司 基于云网融合的网络系统及其云优化方法
CN113824785A (zh) * 2021-09-22 2021-12-21 亿次网联(杭州)科技有限公司 一种基于点对点网络的资源下载方法、系统及存储介质

Also Published As

Publication number Publication date
EP2429122A4 (en) 2012-05-30
US20120066368A1 (en) 2012-03-15
US8914487B2 (en) 2014-12-16
CA2762367A1 (en) 2010-11-25
CA2762367C (en) 2015-12-15
EP2429122B1 (en) 2014-03-05
EP2429122A1 (en) 2012-03-14
WO2010133114A1 (zh) 2010-11-25

Similar Documents

Publication Publication Date Title
CN101895482A (zh) 对点到点技术网络的逻辑拓扑信息进行抽象的方法和装置
CN106464585B (zh) 用于压缩数据网络的转发状态的方法和系统
CN104247371B (zh) 以信息为中心的网络中的基于名称的邻居发现和多跳服务发现
CN104969518B (zh) 用于路由数据的方法和装置
CN101478802B (zh) 一种基于蜂群算法的自组织QoS路由方法
US8964738B2 (en) Path computation element protocol support for large-scale concurrent path computation
EP3021537B1 (en) Method, device and system for determining content acquisition path and processing request
CN102726031A (zh) 内容处理方法、装置和系统
CN103475719A (zh) 一种cdn-p2p融合网络中跨域流量最小化的内容分发方法
CN103001892B (zh) 基于云计算的网络资源分配方法及系统
CN106031117B (zh) 基于p2p的文件传输控制方法及其p2p通信控制装置
JP5160405B2 (ja) Ｐ２ｐ配信システム及び配信方法
US20180034900A1 (en) Design apparatus, design method, and recording medium
CN103957269A (zh) 点对点p2p网络节点选择方法及点对点p2p重定向服务器
Lodhi et al. Complexities in Internet peering: Understanding the “black” in the “black art”
Yan et al. Criticality analysis of internet infrastructure
CN104270312B (zh) 支持流量优化和应用感知的中继路径分配系统及方法
Zhang et al. Anyopt: Predicting and optimizing ip anycast performance
Li et al. Optimal resource allocation for heterogeneous traffic in multipath networks
CN108924011A (zh) 用于ospf+路由协议的监测系统、相关设备、方法及介质
CN103179045A (zh) 支持p2p流量优化的资源节点选择方法
Rafique et al. SoftCaching: A framework for caching node selection and routing in Software-Defined Information Centric Internet of Things
CN109952809A (zh) 四元全网状以维度驱动的网络架构
US8996427B2 (en) Method for a system that solves multimedia resource discovery and retrieval problem sets
CN104506432B (zh) 一种内容请求率的聚合及缓存放置方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C12 Rejection of a patent application after its publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20101124