Method for data communication and system thereof

• US 7,720,978 B2
• Filed: 12/06/2007
• Issued: 05/18/2010
• Est. Priority Date: 06/06/2005
• Status: Active Grant

• Current Assignee: Huawei Technologies Co., Ltd. (Huawei Investment & Holding Co., Ltd.), Tencent Technology Company Limited (Tencent Holdings Limited)
• Original Assignee: Tencent Technology Company Limited (Tencent Holdings Limited)
• Inventors: Wu, Bo, Zhang, Baohe, Zhu, Ye, Fang, Bin, Wu, Haijun
• Primary Examiner(s): Avellino; Joseph E
• Assistant Examiner(s): HUYNH, DUNG B.
• Application Number:
  US11/951,787
• Publication Number:
  US 20090119406A1
• Time in Patent Office: 894 Days
• Field of Search: None
• US Class Current: 709/228
• CPC Class Codes: H04L 45/04 Interdomain routing, e.g. hierarchical routing
• CPC Class Codes: H04L 65/1069 Session establishment or de-establishment
• CPC Class Codes: H04L 67/104 Peer-to-peer [P2P] networks
• CPC Class Codes: H04L 67/1065 Discovery involving distributed pre-established resource-based relationships among peers, e.g. based on distributed hash tables [DHT] pre-configuration of logical or physical connections H04L67/1053
• CPC Class Codes: H04L 67/1093 Some peer nodes performing special functions

Abstract

The present invention discloses a system and method for data communication. In the system and method for data communication, a part of communication peers in the communication system are assigned as super peers, and each super peer forwards message according to its route table. When a communication peer logs in the system, network information of the logged communication peer is saved in a super peer which is logically closest to the logged communication peer through messages forwarded among every super peer. And when an origination communication peer searches for a destination communication peer, the network information of the destination communication peer is saved in a super peer which is logically closest to the destination communication peer through the message forwarded among every super peer in super peer layer. The origination communication peer establishes connection with the destination communication peer based on the network information of the destination communication peer, and implements the data communication through the connection established.

Claims

1. A system for data communication, comprising communication peers which establish connections based on network information and implement data communication through the connections, wherein the system comprises at least two super peers, and

every super peer is configured to save route information of connected communication peers or super peers, forward network information of a logged communication peer which is logically closest to the super peer according to saved rout information, forward messages among the super peers and send the network information of a destination communication peer to an origination communication peer,

wherein the origination communication peer is configured to send a query for the destination communication peer to a first super peer which is physically closest to the origination communication peer, establish a connection to the destination communication peer based on the network information of the destination communication peer, and transmit data for data communication over the connection,

wherein the super peer which is physically closest to the communication peer is called a physical super peer of the communication peer;

and the super peer which is logically closest to the communication peer is called a logical super peer of the communication peer, and

the physical super peer is configured to search an ID which is closest to the ID in the network information of the logged communication peer from the saved IDs, forward the network information of the logged communication peer to the super peer corresponding to the closest ID, and the logical super peer of the communication peer is configured to receive and save the network information.

2. The system according to claim 1, wherein the super peers comprise a part of the communication peers.

3. The system according to claim 2, wherein the super peer comprises a public network communication peer or hybrid network address translation communication peer.

4. The system of claim 1, wherein the super peer comprises a communication peer whose bandwidth is larger than or equal to a preset bandwidth, and whose online time length is larger than or equal to a preset online time length.

5. The system of claim 1, wherein the system further comprises:

a center server, collecting network information of every super peer, and instructing every super peer to update a route table of the every super peer.

6. A method for data communication, comprising:

assigning a part of communication peers as super peers, wherein every super peer saves route information of the connected communication peers or super peers;

logging in, by a communication peer, the super peer which is physically closest to the communication peer;

forwarding in turn, by every super peer, from the super peer which is physically closest to the communication peer, network information of the logged communication peer according to saved route information, until the network information of the logged communication peer is forwarded to and recorded in the super peer which is logically closest to the logged communication peer;

sending, by an origination communication peer, a query for a destination communication peer to a first super peer which is physically closest to the origination communication peer;

searching a second super peer which is logically closest to the destination communication peer from the first super peer;

sending, by the second super peer, saved network information of the destination communication peer to the origination communication peer; and

establishing, by the origination communication peer, a connection to the destination communication peer based on the network information of the destination communication peer, transmitting data for data communication over the connection; and

wherein the super peer which is physically closest to the communication peer is called a physical super peer of the communication peer; and

the super peer which is logically closest to the communication peer is called a logical super peer of the communication peer, and

the processes of logging in, by a communication peer, the super peer which is physically closest to the communication peer, and forwarding in turn, by every super peer from the super peer which is physically closest to the communication peer, network information of the logged communication peer according to the saved route information, until the network information of the logged communication peer is forwarded to and recorded in the super peer which is logically closest to the logged communication peer comprises,

logging in, by the communication peer, the physical super peer of the communication peer after logging in a communication system, and sending the network information of the communication peer to the physical super peer of the communication peer,

searching, by the physical super peer, an ID which is closest to the ID in the network information of the logged communication peer from the saved IDs,

forwarding the network information of the logged communication peer to the super peer corresponding to the closest ID, and

repeating the forwarding process, by the super peer to which the network information is forwarded, until the network information is forwarded to and saved in the logical super peer of the communication peer.

7. The method according to claim 6, wherein the assigning a part of communication peers as super peers comprises:

reading information of the communication peer in network in turn;

if it is determined that the current communication peer is a public network peer or a hybrid network address translation peer according to the read information of the current communication peer, and bandwidth and online time length of the current communication peer are larger than or equal to a preset bandwidth and online time length, assigning the current communication peer as a super peer;

otherwise determining the current communication peer is not a super peer, and returning to the process of reading information of the communication peer in network to perform the determining processes to other communication peers.

8. The method according to claim 6, wherein the super peer which is physically closest to the communication peer is called a physical super peer of the communication peer;

and the super peer which is logically closest to the communication peer is called a logical super peer of the communication peer; and

the process of sending, by an origination communication peer, a query for a destination communication peer to a first super peer which is physically closest to the origination communication peer;

searching a second super peer which is logically closest to the destination communication peer from the first super peer;

sending, by the second super peer, saved network information of the destination communication peer to the origination communication peer comprises;

sending, by the origination communication peer, the query to the physical super peer of the origination communication peer, wherein the query includes the ID of the destination communication peer;

searching, by the physical super peer, an ID which is closest to the ID of the destination communication peer from the saved IDs;

forwarding the query to the super peer corresponding to the closest ID;

repeating the forwarding process by the super peer to which the query is forwarded, until the query is forwarded to and saved in the logical super peer of the destination communication peer;

sending, by the logical super peer of the destination communication peer, the saved network information of the destination communication peer to the origination communication peer.

9. The method according to claim 6, wherein the establishing, by the origination communication peer, connection to the destination communication peer comprises:

sending, by the origination communication peer, a connection request directly to an internal network IP address and a port number of the destination communication peer based on the acquired internal network IP address and port number of the destination communication peer; and

establishing the connection between the origination communication peer and the destination communication peer.

10. The method according to claim 6, further comprising:

performing a Simple Traversal of User Datagram Protocol through Network Address Translators, STUN, test to a communication peer, acquiring an external IP address and a port number of the communication peer, and adding the external IP address and port number of the communication peer into the network information of the communication peer; and

wherein the establishing by the origination communication peer a connection to the destination communication peer comprises;

sending directly, by the origination communication peer, a connection request to the external IP address and port number of the destination communication peer based on the acquired external IP address and port number of the destination communication peer; and

establishing, by the origination communication peer, the connection with the destination communication peer.

11. The method according to claim 6, further comprising:

performing an STUN test to a communication peer, acquiring an external IP address, a port number and a network type of the communication peer, and adding the external IP address, port number and network type into the network information of the communication peer; and

wherein the establishing by the origination communication peer a connection to the destination communication peer comprises;

determining, by the origination communication peer, a connection mode according to the network type of the origination communication peer and the network type of the destination communication peer;

if one party of communication is a public network peer and the other part of communication is a network address translation peer, initiating, by the public network peer, the connection;

if the two parties of communication are neither public network peers nor the network address translation peers, sending, by the origination communication peer, a traversal request to the physical super peer of the destination communication peer;

forwarding, by the physical super peer, the traversal request to the origination communication peer and the destination communication peer respectively;

sending, by the origination communication peer and the destination communication peer respectively, User Datagram Protocol, UDP, traversal packets to the external IP address and port number of each other, so as to establish the connection between the origination communication peer and the destination communication peer.

12. The method according to claim 6, wherein the establishing by the origination communication peer a connection to the destination communication peer comprises:

establishing the connection via an internal network direct-connection, an external network direct-connection and a traversal of UDP at the same time;

and when the connection is established by any one of the three connection methods, stopping establishing the connection in the other two methods.

13. The method according to claim 12, further comprising:

if failing to establish the connection via any one of the three connection methods, sending, by the origination communication peer, a request for searching a relay seed to super peers connected with the origination communication peer;

acquiring, by the super peers, information of the communication peer which can forward data via a center server or other super peers, and returning the information acquired to the origination communication peer;

establishing, by the origination communication peer, a relay channel based on the information from the super peer to establish the connection to the destination communication peer.

14. The method according to claim 13, wherein the establishing relay channel by the origination communication peer comprises:

establishing a number of relay channels in which one of the relay channels is regarded as a main channel, others are regarded as backup channels;

and the method further comprises;

switching data communication to the backup channel if the main channel of data communication is disconnected.

15. The method according to claim 6, wherein the super peer performs forwarding according to router information saved,

and the method further comprises:

updating the route information of every super peer.

16. The method according to claim 15, wherein the updating the route information comprises:

sending periodically, by the super peer, a request for updating a route table to the center server;

returning, by the center server, the newest route table to the super peer.

17. The method according to claim 15, wherein the updating the route information comprises:

exchanging, by all of the super peers, the route information with each other to update the route table in each super peer.