CN101895482A - 对点到点技术网络的逻辑拓扑信息进行抽象的方法和装置 - Google Patents
对点到点技术网络的逻辑拓扑信息进行抽象的方法和装置 Download PDFInfo
- 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
- topology
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 46
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 15
- 230000002194 synthesizing effect Effects 0.000 claims abstract description 4
- 239000002957 persistent organic pollutant Substances 0.000 claims description 59
- 238000004364 calculation method Methods 0.000 claims description 19
- 238000012545 processing Methods 0.000 claims description 13
- 238000005516 engineering process Methods 0.000 claims description 8
- 230000003068 static effect Effects 0.000 claims description 6
- 238000005457 optimization Methods 0.000 description 15
- 238000010586 diagram Methods 0.000 description 13
- 230000009286 beneficial effect Effects 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 2
- 230000001965 increasing effect Effects 0.000 description 2
- 238000012800 visualization Methods 0.000 description 2
- 238000004891 communication Methods 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000002708 enhancing effect Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000003672 processing method Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
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点间的最优路径和该最优路径的权重值。
Priority Applications (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2009100846283A CN101895482A (zh) | 2009-05-18 | 2009-05-18 | 对点到点技术网络的逻辑拓扑信息进行抽象的方法和装置 |
CA2762367A CA2762367C (en) | 2009-05-18 | 2010-04-16 | Method and apparatus for abstracting logical topology information of peer-to-peer network |
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 |
PCT/CN2010/071816 WO2010133114A1 (zh) | 2009-05-18 | 2010-04-16 | 对点到点技术网络的逻辑拓扑信息进行抽象的方法和装置 |
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)
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)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8606847B2 (en) | 2010-05-28 | 2013-12-10 | Juniper Networks, Inc. | Application-layer traffic optimization service map updates |
US8688775B2 (en) | 2010-05-28 | 2014-04-01 | Juniper Network, Inc. | Application-layer traffic optimization service spanning multiple networks |
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 |
EP2721775B1 (en) | 2011-06-20 | 2016-03-02 | Plexxi Inc. | Optical architecture and channel plan employing multi-fiber configurations for data center network switching |
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 |
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 |
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)
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 |
EP2139178A1 (en) * | 2008-06-27 | 2009-12-30 | Alcatel, Lucent | Method of determining a routing path |
EP2139205B1 (en) * | 2008-06-27 | 2012-10-31 | Alcatel Lucent | Method of redundant data storage |
US9357001B2 (en) * | 2009-10-01 | 2016-05-31 | Telefonaktiebolaget Lm 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 |
-
2009
- 2009-05-18 CN CN2009100846283A patent/CN101895482A/zh active Pending
-
2010
- 2010-04-16 CA CA2762367A patent/CA2762367C/en active Active
- 2010-04-16 EP EP10777318.6A patent/EP2429122B1/en active Active
- 2010-04-16 WO PCT/CN2010/071816 patent/WO2010133114A1/zh active Application Filing
-
2011
- 2011-11-17 US US13/299,046 patent/US8914487B2/en active Active
Cited By (8)
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 |
---|---|
US20120066368A1 (en) | 2012-03-15 |
EP2429122A4 (en) | 2012-05-30 |
EP2429122B1 (en) | 2014-03-05 |
US8914487B2 (en) | 2014-12-16 |
CA2762367C (en) | 2015-12-15 |
EP2429122A1 (en) | 2012-03-14 |
CA2762367A1 (en) | 2010-11-25 |
WO2010133114A1 (zh) | 2010-11-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101895482A (zh) | 对点到点技术网络的逻辑拓扑信息进行抽象的方法和装置 | |
CN105024844B (zh) | 一种计算跨域路由的方法、服务器以及系统 | |
Baumgart et al. | OverSim: A flexible overlay network simulation framework | |
Haddadi et al. | Network topologies: inference, modeling, and generation | |
CN106464585B (zh) | 用于压缩数据网络的转发状态的方法和系统 | |
EP3021537B1 (en) | Method, device and system for determining content acquisition path and processing request | |
WO2013058880A1 (en) | Obtaining dynamic connected-network topology via any node in network | |
WO2015043327A1 (zh) | 路由方法、设备和系统 | |
CN113055297B (zh) | 网络拓扑发现方法及装置 | |
US10411911B2 (en) | Network as service service cross-domain orchestration method, orchestration device, and control device | |
US20090210523A1 (en) | Network management method and system | |
US9160648B2 (en) | Content-centric network and method of performing routing between domains therefor | |
CN102724064B (zh) | 一种网络应用仿真系统构建方法 | |
Yan et al. | Criticality analysis of internet infrastructure | |
CN108924011A (zh) | 用于ospf+路由协议的监测系统、相关设备、方法及介质 | |
Tomasik et al. | aSHIIP: autonomous generator of random Internet-like topologies with inter-domain hierarchy | |
Chang et al. | An efficient service discovery system for dual-stack cloud file service | |
JP5716745B2 (ja) | データ転送システム | |
Ijaz et al. | A survey and comparison on overlay‐underlay mapping techniques in peer‐to‐peer overlay networks | |
JP2006270781A (ja) | リソース管理装置、システムおよび方法 | |
Poryev et al. | CARMA based MST approximation for multicast provision in P2P networks | |
Gregori et al. | Inferring geography from BGP raw data | |
CN103905249B (zh) | 一种基于jxme的移动互联网网络监控管理方法 | |
JP5803924B2 (ja) | データ転送システム | |
Wählisch | Modeling the network topology |
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 |