Method, device and system for processing a network mapping identifier, and peer selection method

• US 9,325,788 B2
• Filed: 01/11/2012
• Issued: 04/26/2016
• Est. Priority Date: 07/24/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: Wang, Yan, Chen, Guoyi
• Primary Examiner(s): Zele, Krista
• Assistant Examiner(s): FORMAN, JAMES Q
• Application Number:
  US13/347,882
• Publication Number:
  US 20120110089A1
• Time in Patent Office: 1,567 Days
• US Class Current: 1/1
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/80 Ingress point selection by the source endpoint, e.g. selection of ISP or POP
• CPC Class Codes: H04L 61/5092 by self-assignment, e.g. picking addresses at random and testing if they are already in use
• CPC Class Codes: H04L 67/104 Peer-to-peer [P2P] networks

Abstract

A method, a device and a system for processing a network mapping identifier, and a peer selection method are provided, in which the method includes: obtaining topology information of a network, in which the topology information includes a relation between nodes in the network; generating a network mapping identifier capable of indicating a relation between a peer and other peers in the network according to the topology information; and combining the generated network mapping identifier and an Internet Service Provider (ISP) identifier into a network mapping identifier, and allocating the network mapping identifier to the peer. Through the method, the device and the system, the network topology information of an ISP is protected from being exposed, a load on the ISP is reduced, and private information of a peer-to-peer (p2p) application system is capable of being protected.

Claims

1. A method for processing a network mapping identifier, the method comprising:

obtaining, by a peer to peer (p2p) traffic optimization server, topology information of a network, wherein the topology information comprises a relation between nodes in the network;

generating, by the p2p traffic optimization server, a network mapping identifier capable of indicating a relation between a peer and other peers in the network according to the topology information; and

allocating, by the p2p traffic optimization server, the generated network mapping identifier to the peer;

wherein generating the network mapping identifier comprises;

generating, by the p2p traffic optimization server, a peer identifier capable of indicating a relation between the peer and other nodes in the network according to the topology information, and using the peer identifier as the network mapping identifier;

or

generating, by the p2p traffic optimization server, a peer identifier capable of indicating the relation between each peer and other peers in the network according to the topology information;

generating, by the p2p traffic optimization server, an Internet Service Provider (ISP) identifier for indicating a relation between each ISP and other ISPs in the network; and

combining, by the p2p traffic optimization server, the ISP identifier and the peer identifier into the network mapping identifier;

wherein the relation between the nodes in the network is weight values between the nodes in the network; and

the ISP identifier is a number, a string, or an identifier allocated according to an ISP policy;

wherein generating, by the p2p traffic optimization server, the peer identifier capable of indicating the relation between the peer and other peers in the network according to the topology information comprises;

obtaining, by the p2p traffic optimization server, weight values between the nodes in the network according to the topology information to construct an n×

n matrix Q, wherein n is the number of the nodes, W_ij is an element in an i^th row and a j^th column in Q and is a weight value from an i^th node to a j^th node, and when i=j, W_ij is a value greater than or smaller than all weight values between the nodes, i,jε

[1,n];

decomposing, by the p2p traffic optimization server, Q into Q1 and Q2, wherein a product of Q1 and Q2 is Q;

extracting, by the p2p traffic optimization server, elements in an i^th row in Q1, and using the elements in the i^th row in Q1 to form a source part of a multidimensional vector of the i^th node;

extracting elements in an i^th row in Q2, and using, by the p2p traffic optimization server, the elements in the i^th row in Q2 to form a destination part of the multidimensional vector of the i^th node; and

combining, by the p2p traffic optimization server, the source part and the destination part into the multidimensional vector of the i^th node, and using, by the p2p traffic optimization server, the multidimensional vector as a peer identifier of the node.

2. The method according to claim 1, wherein the nodes are autonomous system (AS) nodes, and allocating, by the p2p traffic optimization server, the generated network mapping identifier to the peer comprises:

allocating, by the p2p traffic optimization server, a generated network mapping identifier of an AS node to peers comprised in the AS node;

or

the nodes are point of presence (POP) nodes, and allocating, by the p2p traffic optimization server, the generated network mapping identifier to the peer comprises;

allocating, by the p2p traffic optimization server, a generated network mapping identifier of a POP node to the peers connected to the POP node;

or

the nodes are peers.

3. A device for processing a network mapping identifier, the device comprising:

a processor; and

a memory coupled to the processor comprising instructions that, when executed by the processor, cause the device to;

obtain topology information of a network, wherein the topology information comprises a relation between nodes in the network;

generate a network mapping identifier capable of indicating a relation between a peer and other peers in the network according to the topology information obtained by the first obtaining module; and

allocate the generated network mapping identifier to the peer;

wherein the device is configured to;

generate a peer identifier capable of indicating a relation between each peer and other nodes in the network according to the topology information obtained, and use the peer identifier as the network mapping identifier;

or

generate a peer identifier capable of indicating a relation between each peer and other peers in the network according to the topology information obtained, generate an Internet Service Provider (ISP) identifier, and combine the ISP identifier and the peer identifier into the network mapping identifier;

wherein the device is further configured to;

obtain weight values between the nodes in the network according to the topology information to construct an n×

n matrix Q, wherein n is the number of the nodes, W_ij is an element in an i^th row and a j^th column in Q and is a weight value from an i^th node to a j^th node, and when i=j, W_ij is a value greater than or smaller than all weight values between the nodes, i,jε

[1,n];

decompose Q into Q1 and Q2, wherein a product of Q1 and Q2 is Q;

extract elements in an i^th row in Q1, and use the elements in the i^th row in Q1 to form a source part of a multidimensional vector of the i^th node;

extract elements in an i^th row in Q2, and use the elements in the i^th row in Q2 to form a destination part of the multidimensional vector of the i^th node; and

combine the source part and the destination part into the multidimensional vector of the i^th node, and use the multidimensional vector as a peer identifier of the node.