System and method for data transfer in a peer-to peer hybrid communication network

• US 8,009,586 B2
• Filed: 01/27/2006
• Issued: 08/30/2011
• Est. Priority Date: 06/29/2004
• Status: Active Grant

• Current Assignee: Damaka, Inc.
• Original Assignee: Damaka, Inc.
• Inventors: Gundabathula, Satish, Chaturvedi, Sivakumar
• Primary Examiner(s): Shah; Chirag
• Assistant Examiner(s): SMITH, JOSHUA Y
• Application Number:
  US11/341,028
• Publication Number:
  US 20060120375A1
• Time in Patent Office: 2,041 Days
• Field of Search: None
• US Class Current: 370/254
• CPC Class Codes: H04L 1/08 by repeating transmission, e.g. Verdan system H04L1/1858 and H04L1/189 take precedence
• CPC Class Codes: H04L 1/1607 Details of the supervisory signal
• 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 61/2575 using address mapping retrieval, e.g. simple traversal of user datagram protocol through session traversal utilities for NAT [STUN]
• CPC Class Codes: H04L 63/102 Entity profiles
• CPC Class Codes: H04L 65/1069 Session establishment or de-establishment
• CPC Class Codes: H04L 65/1094 Inter-user-equipment sessions transfer or sharing
• CPC Class Codes: H04L 67/306 User profiles

Abstract

An improved system and method are disclosed for peer-to-peer communications. In one example, the method enables an endpoint to transfer data directly to another endpoint.

Claims

1. A method for transferring data directly from a first endpoint to a second endpoint in a peer-to-peer network, the method comprising:

retrieving a profile and a routing table from an access server by the first endpoint during an authentication process, wherein the profile identifies a plurality of endpoints that includes the second endpoint as endpoints that have each previously granted the first endpoint permission to communicate with that endpoint, and the routing table contains address information needed for the first endpoint to communicate directly with each of the plurality of endpoints;

sending a notification message from the first endpoint directly to each of the plurality of endpoints using the address information to inform each of the plurality of endpoints that the first endpoint is online, wherein the notification message results in a status update on each of the plurality of endpoints and includes address information of the first endpoint needed by each of the plurality of endpoints to communicate directly with the first endpoint;

sending a data transfer request message from the first endpoint directly to the second endpoint using the address information needed for the first endpoint to communicate directly with the second endpoint;

establishing a data transfer link directly between the first endpoint and the second endpoint in order to perform a file transfer from the first endpoint to the second endpoint; and

sending a plurality of packets corresponding to the file from the first endpoint to the second endpoint via the data transfer link, wherein the sending includes, for each packet,

placing, by the first endpoint, the packet on an unacknowledged list upon sending the packet to the second endpoint;

removing the packet from the unacknowledged (UNACK) list only if an acknowledgment (ACK) response from the second endpoint indicates that the packet was correctly received by the second endpoint; and

resending the packet without waiting for each of the plurality of packets to be sent if an UNACK response from the second endpoint indicates that the packet was not correctly received by the second endpoint;

and wherein the sending includes, for each packet on the UNACK list after each of the plurality of packets is sent a first time,

resending all packets that appear on the UNACK list after sending each of the plurality of packets a first time, wherein the packets that appear on the UNACK list are resent even if no response is received for each of the packets that appear on the UNACK list from the second endpoint, and wherein a packet is removed from the (UNACK) list only if an ACK response is received for that packet;

wherein the step of resending packets all packets that appear on the UNACK list is repeated by the first endpoint until either the UNACK list is empty or a timeout occurs;

receiving, by the first endpoint, a notification that a packet was received out of sequence by the second endpoint; and

recalculating, by the first endpoint, an inter-packet delay based on the out of sequence notification.

2. The method of claim 1 further comprising:

buffering, by the second endpoint, a packet received out of sequence; and

sending, from the second endpoint to the first endpoint, a notification that the packet was received out of sequence by the second endpoint.

3. The method of claim 1 further comprising checking, by the second endpoint, a buffer of the second endpoint to determine if a next sequential packet of the plurality of packets is stored in the buffer.

4. The method of claim 1 wherein establishing the data transfer link directly between the first endpoint and the second endpoint includes sending, by the first endpoint to the second endpoint, a filename of the file, a size of the file, a block size, a master digest, and a master timeout.

5. The method of claim 1 wherein establishing the data transfer link directly between the first endpoint and the second endpoint is performed using Session Initiation Protocol (SIP) signaling.

6. The method of claim 5 wherein sending the plurality of packets corresponding to the file from the first endpoint to the second endpoint via the data transfer link is performed using Real-time Transport Protocol (RTP) communications.

7. The method of claim 1 wherein the file transfer is aborted if the timeout occurs.

8. A method for transferring data directly from a first endpoint to a second endpoint in a peer-to-peer network, the method comprising:

retrieving a profile and a routing table from an access server by the first endpoint during an authentication process, wherein the profile identifies a plurality of endpoints that includes the second endpoint as endpoints that have each previously granted the first endpoint permission to communicate with that endpoint, and the routing table contains address information needed for the first endpoint to communicate directly with each of the plurality of endpoints;

traversing, by the first endpoint, a network address translation (NAT) device associated with the second endpoint, wherein the NAT device includes a pinhole maintained between the NAT device and a server, the traversing comprising;

determining whether a packet sent to the second endpoint from an external source will only pass through the NAT device if the second endpoint has first sent a packet to the external source;

if the determining indicates that the second endpoint must first send a packet, sending a first packet by the first endpoint to a stateless reflector for reflection to the second endpoint, wherein the first packet includes a packet header identifying the stateless reflector as the packet destination and the first endpoint as the packet source;

modifying the packet header by the stateless reflector, wherein the modifying inserts the second endpoint as the packet destination and the server as the packet source; and

sending the modified first packet to the second endpoint via the pinhole in the NAT device;

sending a notification message from the first endpoint directly to each of the plurality of endpoints using the address information to inform each of the plurality of endpoints that the first endpoint is online, wherein the notification message results in a status update on each of the plurality of endpoints and includes address information of the first endpoint needed by each of the plurality of endpoints to communicate directly with the first endpoint;

sending a data transfer request message from the first endpoint directly to the second endpoint using the address information needed for the first endpoint to communicate directly with the second endpoint;

establishing a data transfer link directly between the first endpoint and the second endpoint in order to perform a file transfer from the first endpoint to the second endpoint; and

sending a plurality of packets corresponding to the file from the first endpoint to the second endpoint via the data transfer link, wherein the sending includes, for each packet,

placing, by the first endpoint, the packet on an unacknowledged list upon sending the packet to the second endpoint;

removing the packet from the unacknowledged (UNACK) list only if an acknowledgment (ACK) response from the second endpoint indicates that the packet was correctly received by the second endpoint; and

resending the packet without waiting for each of the plurality of packets to be sent if an UNACK response from the second endpoint indicates that the packet was not correctly received by the second endpoint;

and wherein the sending includes, for each packet on the UNACK list after each of the plurality of packets is sent a first time,

resending all packets that appear on the UNACK list after sending each of the plurality of packets a first time, wherein the packets that appear on the UNACK list are resent even if no response is received for each of the packets that appear on the UNACK list from the second endpoint, and wherein a packet is removed from the (UNACK) list only if an ACK response is received for that packet;

wherein the step of resending packets all packets that appear on the UNACK list is repeated by the first endpoint until either the UNACK list is empty or a timeout occurs.

9. The method of claim 8 further comprising periodically sending a packet to maintain a pinhole established through the NAT device between the first and second endpoints.

10. A peer-to-peer system for directly transferring data comprising:

an access server;

first and second endpoints; and

a plurality of computer executable instructions including instructions for;

retrieving a profile and a routing table from an access server by the first endpoint during an authentication process, wherein the profile identifies a plurality of endpoints that includes the second endpoint as endpoints that have each previously granted the first endpoint permission to communicate with that endpoint, and the routing table contains address information needed for the first endpoint to communicate directly with each of the plurality of endpoints;

sending a notification message from the first endpoint directly to each of the plurality of endpoints using the address information to inform each of the plurality of endpoints that the first endpoint is online, wherein the notification message results in a status update on each of the plurality of endpoints and includes address information of the first endpoint needed by each of the plurality of endpoints to communicate directly with the first endpoint;

sending a data transfer request message from the first endpoint directly to the second endpoint using the address information needed for the first endpoint to communicate directly with the second endpoint;

establishing a data transfer link directly between the first endpoint and the second endpoint in order to perform a file transfer from the first endpoint to the second endpoint; and

sending a plurality of packets corresponding to the file from the first endpoint to the second endpoint via the data transfer link, wherein the sending includes, for each packet,

placing, by the first endpoint, the packet on an unacknowledged list upon sending the packet to the second endpoint;

removing the packet from the unacknowledged (UNACK) list only if an acknowledgment (ACK) response from the second endpoint indicates that the packet was correctly received by the second endpoint; and

resending the packet without waiting for each of the plurality of packets to be sent if an UNACK response from the second endpoint indicates that the packet was not correctly received by the second endpoint;

and wherein the sending includes, for each packet on the UNACK list after each of the plurality of packets is sent a first time,

resending all packets that appear on the UNACK list after sending each of the plurality of packets a first time, wherein the packets that appear on the UNACK list are resent even if no response is received for each of the packets that appear on the UNACK list from the second endpoint, and wherein a packet is removed from the (UNACK) list only if an ACK response is received for that packet;

wherein the step of resending packets all packets that appear on the

UNACK list is repeated by the first endpoint until either the UNACK list is empty or a timeout occurs;

receiving, by the first endpoint, a notification that a packet was received out of sequence by the second endpoint; and

recalculating, by the first endpoint, an inter-packet delay based on the out of sequence notification.

11. The system of claim 10 further comprising:

a network address translation (NAT) device associated with the second endpoint; and

instructions for enabling the first endpoint to communicate with the second endpoint through the NAT device.

12. The system of claim 11 wherein the NAT device includes a pinhole maintained between the NAT device and a server.

13. The system of claim 12 further comprising:

a stateless reflector; and

instructions for;

if the NAT device is of a restricted type, port restricted type, or symmetric type, sending a first packet to the stateless reflector for reflection to the second endpoint, wherein the first packet includes a first header identifying the stateless reflector as the destination and the first endpoint as the source, and a second header identifying the second endpoint as the destination and the server as the source;

receiving a second packet directly from the second endpoint by the first endpoint in response to the first packet; and

sending additional packets directly from the first endpoint to the second endpoint after receiving the second packet.