Method and system for expediting peer-to-peer content delivery with improved network utilization

• US 7,818,402 B1
• Filed: 02/08/2006
• Issued: 10/19/2010
• Est. Priority Date: 02/08/2006
• Status: Expired due to Fees

• Current Assignee: TV Bank Corporation
• Original Assignee: Roxbeam Media Network Corp. (SoftBank Group Corp.)
• Inventors: Zhang, Xinyan
• Primary Examiner(s): Pwu; Jeffrey
• Assistant Examiner(s): SMARTH, GERALD A
• Application Number:
  US11/350,625
• Time in Patent Office: 1,714 Days
• Field of Search: 709/219, 709/229, 709/231
• US Class Current: 709/219
• CPC Class Codes: H04L 61/457 containing identifiers of data entities on a computer, e.g. file names
• CPC Class Codes: H04L 67/104 Peer-to-peer [P2P] networks
• CPC Class Codes: H04L 67/1068 Discovery involving direct consultation or announcement among potential requesting and potential source peers
• CPC Class Codes: H04L 67/108 characterised by resources being split in blocks or fragments
• CPC Class Codes: H04L 67/1091 Interfacing with client-server systems or between P2P systems
• CPC Class Codes: H04L 67/568 Storing data temporarily at an intermediate stage, e.g. caching

Abstract

One embodiment provides a method and a system for expediting content delivery in a peer-to-peer overlay network. A local cache and directory server caches a multiplicity of segments for multi-media content, and maintains a mapping between cacheable content and one or more local partner nodes that transiently stage segments for the cacheable content. The local cache and directory server receives a request identifying requested content, which may or may not be cached or mapped. The cache and directory server determines a match to the requested content in the mapping and sends a list of local partner nodes that transiently stage segments for the requested content based on the match.

Claims

1. A computer-implemented method for expediting content delivery in a peer-to-peer (P2P) overlay network, comprising:

caching a plurality of segments associated with multi-media content in a local cache on a local cache and directory server within a local P2P network which includes a requesting peer node that requests a respective segment associated with the multi-media content;

maintaining, at the local cache and directory server, a mapping between the multi-media content and another local peer node that transiently stages the segments associated with the multi-media content;

receiving, at the local cache and directory server, a packet forwarded from a gateway router within the local P2P network, wherein the packet includes a request originated from the requesting peer node and identifies a segment associated with the multi-media content, and wherein the request is forwarded to the local cache and directory server in place of a central directory server within another local P2P network from the gateway router responsive to determining that the request is a P2P request based on packet attributes which comprise of a destination address, a destination port type, and a destination port number of the packet; and

responsive to the multi-media content mapped to the other local peer node, sending an address of the other local peer node to the requesting peer node;

responsive to the multi-media content not mapped to the other local peer node, forwarding, from the local cache and directory server, the request to the central directory server.

2. The method of claim 1, wherein the method further comprises allowing the requesting peer node to download segments associated with the multi-media content from the cache and directory server based on the presence of segments for the multi-media content in the cache.

3. The method of claim 1, wherein the method further comprises obtaining and storing segments for the multi-media content in the cache based on the absence of the segments in the cache.

4. The method of claim 3, wherein obtaining segments for the multi-media content involves receiving the segments from a plurality of peer nodes that transiently stage the segments.

5. The method of claim 3, wherein obtaining segments for the multi-media content involves receiving the segments from a content file server.

6. The method of claim 1, wherein maintaining the mapping involves associating one such local partner node with the multi-media content in response to a message indicating that the local partner node transiently stages segments for the multi-media content.

7. The method of claim 1, further comprising receiving a segment the transfer of which is initiated by a content file server.

8. A computer-implemented method for expediting content delivery in a peer-to-peer (P2P) overlay network, comprising:

sending a packet including a first request identifying multi-media content divided into segments;

receiving at a local cache and directory server a re-directed packet forwarded from a gateway router within a local P2P network, wherein the first request originated from a requesting peer node and identifies a segment associated with the multi-media content, and wherein the first request is forwarded to the local cache and directory server in place of a central directory within another local P2P network from the gateway router responsive to determining that the first request is a P2P request based on packet attributes which comprise of a destination address, a destination port type, and a destination port number of the packet,

receiving from the local cache and directory server identifiers of one or more local partner nodes that transiently stage segments for the multi-media content; and

sending a second request to a central directory server based on an insufficiency of bandwidth provided by the local partner nodes for presentation of the multi-media content.

9. The method of claim 8, wherein both the first and second requests are directed to a central directory server;

and wherein in response to the second request, the method further comprises receiving identifiers of one or more content file servers and non-local partner nodes that transiently stage segments for the multi-media content.

10. The method of claim 9, further comprising specifying the identifier of a local cache and directory server for the first and second requests, thereby allowing the first and second requests to be delivered to the local cache and directory server.

11. A system for expediting content delivery in a peer-to-peer (P2P) overlay network, comprising:

a local peer node comprising a first processor, which executes a P2P application, and a first memory; and

a local cache and directory server, comprising;

a second processor;

a second memory;

a cache configured to cache a plurality of segments associated with multi-media content in a local cache on a local cache and directory server within a local P2P network which includes a requesting peer node that requests a respective segment associated with the multi-media content;

a mapping table configured to maintain a mapping between the multi-media content and another local peer node that transiently stages the segments associated with the multi-media content;

a request receiving mechanism configured to receive at the local cache and directory server a packet forwarded from a gateway router within the local P2P network, wherein the packet includes a request originated from the requesting peer node and identifies a segment associated with the multi-media content, and wherein the request is forwarded to the local cache and directory server in place of a central directory server within another local P2P network from the gateway router responsive to determining that the request is a P2P request based on packet attributes which comprise of a destination address, a destination port type, and a destination port number of the packet; and

a sending mechanism configured to send, responsive to the multi-media content mapped to the other local peer node, an address of the other local peer node to the requesting peer node; and

a request forwarding mechanism configured to forward, responsive to the multi-media content not mapped to the other local peer node, from the local cache and directory server, the request to the central directory server.

12. The system of claim 11, wherein the local cache and directory server further comprises a transmission mechanism configured to allow the requesting peer node to download segments for the multi-media content from the cache and directory server based on the presence of segments for the multi-media content in the cache.

13. The system of claim 11, wherein the local cache and directory server further comprises a downloading mechanism configured to obtain and store segments for the multi-media content in the cache based on the absence of the segments in the cache.

14. The system of claim 13, wherein while obtaining segments for the multi-media content, the downloading mechanism is configured to receive the segments from a plurality of peer nodes.

15. The system of claim 13, wherein while obtaining a copy of a respective segment, the downloading mechanism is configured to receive a copy of the segment from a content file server.

16. The system of claim 11, wherein while maintaining the mapping, the mapping table is configured to associate one such local partner node with the multi-media content in response to a message indicating that the local partner node transiently stages segments for the multi-media content.

17. The system of claim 11, wherein the local cache and directory server further comprises a segment receiving mechanism configured to receive a segment the transfer of which is initiated by a content file server.

18. The system of claim 11, wherein the local peer node comprises:

a requesting mechanism configured to send a first request identifying the multi-media content divided into segments; and

a redirected-request-receiving mechanism configured to re-direct a request from a gateway router at the local cache and directory server, originated at a local requesting peer node, identifying the multi-media content, wherein the gateway router has determined that the re-directed request is a P2P request;

a receiving mechanism configured to receive from a local cache and directory server identifiers of one or more local partner nodes that transiently stage segments for the multi-media content;

wherein the requesting mechanism is further configured to send a second request to a central directory server based on the insufficiency of bandwidth provided by the local partner nodes for presentation of the multi-media content.

19. The system of claim 18, wherein both the first and second requests are directed to a central directory server;

and wherein in response to the second request, the receiving mechanism within the local peer node is configured to receive identifiers of one or more content file servers and non-local partner nodes that transiently stage segments for the multi-media content.

20. The system of claim 19, wherein the requesting mechanism is configured to specify the identifier of the local cache and directory server for the first and second requests, thereby allowing the first and second requests to be delivered to the local cache and directory server.