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

Patent metadata

Field	Value
Publication number	US-9325788-B2
Application number	US-201213347882-A
Country	US
Kind code	B2
Filing date	Jan 11, 2012
Priority date	Jul 24, 2009
Publication date	Apr 26, 2016
Grant date	Apr 26, 2016

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.

First claim

What is claimed is:

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 Q 1 and Q 2 , wherein a product of Q 1 and Q 2 is Q;
extracting, by the p2p traffic optimization server, elements in an i th row in Q 1 , and using the elements in the i th row in Q 1 to form a source part of a multidimensional vector of the i th node;
extracting elements in an i th row in Q 2 , and using, by the p2p traffic optimization server, the elements in the i th row in Q 2 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 Q 1 and Q 2 , wherein a product of Q 1 and Q 2 is Q;
extract elements in an i th row in Q 1 , and use the elements in the i th row in Q 1 to form a source part of a multidimensional vector of the i th node;
extract elements in an i th row in Q 2 , and use the elements in the i th row in Q 2 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.

Assignees

• Wang Yan
• Chen Guoyi
• Huawei Tech Co Ltd

Inventors

• Wang Yan
• Chen Guoyi

Classifications

• H04L45/02

  Topology update or discovery · CPC title

• H04L45/80

  Ingress point selection by the source endpoint, e.g. selection of ISP or POP · CPC title

• H04L45/00

  Routing or path finding of packets in data switching networks (routing or path finding in wireless networks H04W40/00) · CPC title

• H04L67/104 Primary

  Peer-to-peer [P2P] networks · CPC title

• H04L29/1232

  Electricity · mapped topic