Method and apparatus for abstracting logical topology information of peer-to-peer network

• US 8,914,487 B2
• Filed: 11/17/2011
• Issued: 12/16/2014
• Est. Priority Date: 05/18/2009
• Status: Active Grant

• Current Assignee: Huawei Technologies Co., Ltd. (Huawei Investment & Holding Co., Ltd.)
• Original Assignee: Huawei Technologies Co., Ltd. (Huawei Investment & Holding Co., Ltd.)
• Inventors: Li, Chunxiu, Wang, Yan, Chen, Guoyi
• Primary Examiner(s): Lewis, Lisa
• Assistant Examiner(s): BUCKNOR, OLANREWAJU J
• Application Number:
  US13/299,046
• Publication Number:
  US 20120066368A1
• Time in Patent Office: 1,125 Days
• Field of Search: None
• 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 providing logical topology information of a Peer-to-Peer (P2P) network to a P2P application server, wherein the P2P network comprises a topology abstracting module, a plurality of Points of Presence (POPs) and a plurality of peer clients, each of the POPs connecting one or more peer clients, the logical topology information is used by the P2P application server to optimize a selection of a peer client, the method comprises:

obtaining, by the topology abstracting module, a set of Points of Presence (POPs) {P1, P2, . . . , Pn} in the P2P network by getting access to a management information base (MIB) storing configuration information of the POPs or by getting access to a database storing configuration information of the POPs;

transmitting, by the topology abstracting module, the set of POPs {P1, P2, . . . , Pn} to each POP in the P2P network;

collecting, by the topology abstracting module, calculation results of a best path and weight value from the each POP in the P2P network, wherein each POP calculates the best path from itself to each of the other POPs in the set of POPs {P1, P2, . . . , Pn} and the weight value by using relevant algorithm of a routing protocol;

obtaining a set of abstract logical topology records of the P2P network, wherein each of the abstract logical topology records includes a source POP, a destination POP and a sum of weight values of all links on the best path between the source POP and the destination POP; and

transmitting, by the topology abstracting module, the set of abstract logical topology records to the P2P application server.

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

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

3. The method for providing the logical topology information of the P2P network according to claim 2, 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.

4. The method for providing the logical topology information of the P2P network according to claim 2, wherein the abstract logical topology record between the source POP and the destination POP further comprises:

all POPs on the best path between the source POP and the destination POP.

5. The method for providing the logical topology information of the P2P network according to claim 1, wherein the database stores information of the POPs configured manually.

6. A non-transitory computer readable medium encoded with instructions that, when executed by a processor, cause the processor to:

obtain a set of Points of Presence (POPs) {P1, P2, . . . , Pn} in a P2P network by getting access to a management information base (MIB) storing configuration information of the POPs or by getting access to a database storing configuration information of the POPs, wherein the P2P network comprises a plurality of POPs and a plurality of peer clients, each of the POPs connecting one or more peer clients;

transmit the set of POPs {P1, P2, . . . , Pn} to each POP in the P2P network;

collect calculation results of a best path and weight value from the each POP in the P2P network, wherein each POP calculates the best path from itself to each of the other POPs in the set of POPs {P1, P2, . . . , Pn} and the weight value by using relevant algorithm of a routing protocol;

obtain a set of abstract logical topology records of the P2P network, wherein each of the abstract logical topology records includes a source POP, a destination POP and a sum of weight values of all links on the best path between the source POP and the destination POP; and

transmit the set of abstract logical topology records to a P2P application server, wherein the set of abstract logical topology records are used by the P2P application server to optimize a selection of a peer client.

7. An apparatus for providing logical topology information of a Peer-to-Peer (P2P) network, wherein the P2P network comprises a plurality of Points of Presence (POPs) and a plurality of peer clients, each of the POPs connecting one or more peer clients, the logical topology information is used by the P2P application server to optimize a selection of a peer client, the apparatus comprises a processor and a memory,

wherein the memory is configured to store instructions that, when executed by the processor, cause the processor to:

obtain a set of Points of Presence (POPs) {P1, P2, . . . , Pn} in the P2P network by getting access to a management information base (MIB) storing configuration information of the POPs or by getting access to a database storing configuration information of the POPs;

transmit the set of POPs{P1, P2, . . . , Pn} to each POP in the P2P network;

collect calculation results of a best path and weight value from the each POP in the P2P network, wherein each POP calculates the best path from itself to each of the other POPs in the set of POPs {P1, P2, . . . , Pn} and the weight value by using relevant algorithm of a routing protocol;

obtain a set of abstract logical topology records of the P2P network, wherein each of the abstract logical topology records includes a source POP, a destination POP and a sum of weight values of all links on the best path between the source POP and the destination POP; and

transmit the set of abstract logical topology records to a P2P application server, wherein the set of abstract logical topology records are used by the P2P application server to optimize a selection of a peer client.