METHOD AND APPARATUS FOR ABSTRACTING LOGICAL TOPOLOGY INFORMATION OF PEER-TO-PEER NETWORK

• US 20120066368A1
• Filed: 11/17/2011
• Published: 03/15/2012
• Est. Priority Date: 05/18/2009
• Status: Active Grant

• Current Assignee: Huawei Technologies Co., Ltd. (Huawei Investment & Holding Co., Ltd.)
• Original Assignee: Huawei Device Company Limited (Huawei Investment & Holding Co., Ltd.)
• Inventors: Wang, Yan, Chen, Guoyi, Li, Chunxiu
• Granted Patent: US 8,914,487 B2
• Time in Patent Office: Days
• US Class Current: 709/223
• CPC Class Codes: H04L 41/0213 Standardised network management protocols, e.g. simple network management protocol [SNMP]
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/64 using an overlay routing layer
• CPC Class Codes: H04L 67/104 Peer-to-peer [P2P] networks
• CPC Class Codes: H04L 69/329 in the application layer [OSI layer 7]
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

The present invention provides a method and an apparatus for abstracting logical topology information of a Peer-to-Peer (P2P) network. The method includes: obtaining a set of Points of Presence (POPs) of peer clients in the P2P network; using a relevant algorithm of a routing protocol to calculate a best path between any two POPs in the set of POPs and a weight value of the best path; and collecting calculation results of the best path and the weight value that are obtained on each POP to obtain a set of abstract logical topology records of the P2P network. The embodiments of the present invention provide a universal and efficient method for abstracting logical topology information, which greatly reduces network topology information that needs to be transmitted, mitigates a risk of exposing lower-layer network topology information, and transmits the network topology information to a P2P application server securely and concisely.

Claims

1. A method for abstracting logical topology information of a Peer-to-Peer (P2P) network, comprising:

obtaining a set of Points of Presence (POPs) of peer clients in the P2P network;

calculating a best path between any two POPs in the set of POPs and a weight value of the best path; and

collecting calculation results of the best path and the weight value that are obtained on each POP in the set of POPs to obtain a set of abstract logical topology records of the P2P network.

2. The method for abstracting the logical topology information of the P2P network according to claim 1, wherein the obtaining the set of POPs of the peer clients in the P2P network comprises:

obtaining access to a management information base (MIB) in the P2P network through a Simple Network Management Protocol (SNMP), and obtaining POP role information in the P2P network from the MIB;

or obtaining the POP role information in the P2P network based on a static configuration condition of the P2P network.

3. The method for abstracting the logical topology information of the P2P network according to claim 2, wherein the calculating the best path between any two POPs in the set of POPs and the weight value of the best path, and collecting the calculation results of the best path and the weight value that are obtained on each POP in the set of POPs to obtain the set of abstract logical topology records of the P2P network comprises:

using a relevant algorithm of a routing protocol to calculate the best path between a source POP and a destination POP in the set of POPs and the weight value of the best path according to the POP role information in the P2P network; and

obtaining an abstract logical topology record between the source POP and the destination POP according to the best path and a corresponding weight value record; and

collecting the abstract logical topology records of each POP pair in the set of POPs to obtain the set of abstract logical topology records of the P2P network.

4. The method for abstracting the logical topology information of the P2P network according to claim 3, wherein the weight value of the best path comprises a sum of weight values of all links on the best path.

5. The method for abstracting the logical topology information of the P2P network according to claim 3, wherein:

when multiple equivalent best paths exist between the source POP and the destination POP, one of the paths is selected as the best path.

6. The method for abstracting the logical topology information of the P2P network according to claim 3, wherein the abstract logical topology record between the source POP and the destination POP comprise one of:

the source POP, the destination POP, and the weight value of the best path between the source POP and the destination POP;

or

all POPs on the best path between the source POP and the destination POP, and the weight value of the best path.

7. The method for abstracting the logical topology information of the P2P network according to claim 2, wherein the method further comprises:

using a routing protocol in each Autonomous System (AS) domain in the P2P network to collect network-topology-related information of the P2P network, or getting access to the MIB in the P2P network through SNMP to obtain the network-topology-related information of the P2P network from the MIB; and

the calculating the best path between any two POPs in the set of POPs and the weight value of the best path comprises;

using a relevant algorithm of the routing protocol to calculate the best path between a source POP and a destination POP in the set of POPs and the weight value of the best path according to POP role information in the P2P network and the network-topology-related information.

8. An apparatus for abstracting logical topology information of a Peer-to-Peer (P2P) network, comprising:

a Point of Presence (POP) set obtaining module, configured to obtain a set of POPs of peer clients in the P2P network;

a best path calculating module, configured to calculate a best path between any two POPs in the set of POPs and a weight value of the best path; and

a logical topology record set obtaining module, configured to collect calculation results of the best path and the weight value that are obtained on each POP in the set of POPs to obtain a set of abstract logical topology records of the P2P network.

9. The apparatus for abstracting the logical topology information of the P2P network according to claim 8, wherein the best path calculating module comprises:

a calculating and processing module, configured to;

use a relevant algorithm of a routing protocol to calculate the best path between a source POP and a destination POP in the set of POPs and the weight value of the best path according to POP role information in the P2P network; and

a logical topology record obtaining module, configured to obtain an abstract logical topology record between the source POP and the destination POP according to the best path and the corresponding weight value, and store the logical topology record.

10. The apparatus for abstracting the logical topology information of the P2P network according to claim 8, further comprising:

a network topology information obtaining module, configured to;

use a routing protocol in each Autonomous System (AS) domain in the P2P network to collect network-topology-related information of the P2P network, or get access to a Management Information Base (MIB) in the P2P network through a Simple Network Management Protocol (SNMP) to obtain the network-topology-related information of the P2P network from the MIB;

wherein

the best path calculating module is further configured to use a relevant algorithm of the routing protocol to calculate the best path between a source POP and a destination POP in the set of POPs and the weight value of the best path according to POP role information in the P2P network and the network-topology-related information.