HTTP-Based Peer-to-Peer Framework

• US 20080209053A1
• Filed: 02/28/2007
• Published: 08/28/2008
• Est. Priority Date: 02/28/2007
• Status: Abandoned Application

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Shen, Guobin, Xiong, Yongqiang
• Application Number:
  US11/680,373
• Publication Number:
  US 20080209053A1
• Time in Patent Office: Days
• US Class Current: 709/228
• CPC Class Codes: H04L 67/02 based on web technology, e.g. hypertext transfer protocol [HTTP]
• CPC Class Codes: H04L 67/104 Peer-to-peer [P2P] networks
• CPC Class Codes: H04L 67/1055 involving connection limits involving dynamic management of active down- or uploading connections H04L67/1085
• CPC Class Codes: H04L 67/1085 involving dynamic management of active down- or uploading connections
• CPC Class Codes: H04L 67/56 Provisioning of proxy services store-and-forward switching systems in data switching networks H04L12/54
• CPC Class Codes: H04L 67/568 Storing data temporarily at an intermediate stage, e.g. caching
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

An HTTP-based P2P framework is described. In one implementation, an exemplary system reduces network congestion caused by P2P traffic at Internet Service Providers (ISPs) by packetizing P2P data and recruiting pre-existing Internet web caches (for HTTP traffic) to cache the P2P traffic. Exemplary pinging techniques detect the web caches, which are usually transparent, and determine their usability. Then, an exemplary topology-building protocol constructs a cache-aware tree-structured P2P overlay that prefers to deliver the P2P traffic via cached data paths. The cache-aware tree-structured P2P overlay has a logical structure that maximizes P2P data transit over paths that have pre-existing Internet web caches. If no web caches are detected, then peers are put into an orphan set and can resort to conventional P2P technology.

Claims

1. A method, comprising:

segmenting P2P data into packets for HTTP transport;

transferring the packets via the HTTP transport;

wherein the packets are cached when the transferring uses a data path that includes one or more caches for HTTP transported packets.

2. The method as recited in claim 1, wherein the caches comprise pre-existing web cache proxies for caching HTTP data traffic on the Internet.

3. The method as recited in claim 1, further comprising creating a cache-aware P2P overlay to deliver the packets via data paths that include the caches.

4. The method as recited in claim 3, wherein creating the cache-aware P2P overlay includes:

representing peers as nodes of the overlay; and

clustering groups of the nodes according to an association with one of the caches.

5. The method as recited in claim 1, further comprising discovering the caches via pinging between peers, wherein the pinging comprises:

sending a request from a first peer possessing a first IP address to a second peer;

sending a response from the second peer to the first peer, wherein the response includes a second IP address associated with the received request;

comparing the second IP address from the response with the first IP address of the first peer;

when the first and second IP addresses match, determining that no cache intervenes between the first peer and the second peer; and

when the first and second IP address do not match, determining that a cache or a network address translation (NAT) table intervenes between the first peer and the second peer.

6. The method as recited in claim 3, wherein a tree-like structure of the P2P overlay self-maintains during peer dynamics using the cache-aware structure of the P2P overlay.

7. The method as recited in claim 6,.wherein the peer dynamics include:

departing or failing peer nodes, wherein departing leaf nodes of the tree-like structure have no impact on the P2P overlay, departing intermediate nodes have no impact on their children nodes of the P2P overlay due to the cache-aware structure, and children nodes denied a connection can generate another peer from their local stacks that have been built during the creating of the cache-aware P2P overlay;

peer joining, wherein newly joined peers reach a finest cluster of the P2P overlay and when no cache can be found, each new peer adds itself to an orphan set at a corresponding level of the P2P overlay and directly connects to the last successfully discovered peer; and

wherein the P2P overlay does not require periodic optimization.

8. The method as recited in claim 5, further comprising applying a cache usability evaluation to each cache, including:

repeatedly pinging from a first peer to a second peer;

returning a count of pings received at the second peer; and

if the count does not change in relation to the number of pings sent by the first peer, then determining that an intervening cache between the first peer and the second peer is usable in creating the cache-aware P2P overlay.

9. The method as recited in claim 3, further comprising creating a P2P structure consisting of peers not associated with a cache.

10. The method as recited in claim 1, wherein the segmenting P2P data into packets for HTTP includes selecting a data segment size that allows the packets to be cached by a web cache proxy.

11. The method as recited in claim 1, wherein the segmenting further includes encapsulating P2P data segments with a packet header.

12. The method as recited in claim 11, wherein the encapsulating further comprises including cache control directives in each packet header.

13. The method as recited in claim 3, wherein creating the P2P overlay includes creating structured overlay tree logic for linking nodes of the P2P overlay, such that the logic linking two of the nodes is based on a presence of at least one usable cache between two peers that the two nodes represent and such that each node only requests data from an adjacent parent node in the P2P overlay.

14. A system, comprising:

computers coupled with the Internet; and

an HTTP-based P2P framework for caching P2P traffic between the computers using pre-existing Internet web caches.

15. The system as recited in claim 14, wherein the HTTP-based P2P framework includes a segmenter to packetize P2P data for HTTP transport.

16. The system as recited in claim 15, wherein the HTTP-based P2P framework includes an overlay tree constructor to form a cache-aware tree-structured P2P overlay;

wherein the cache-aware tree-structured P2P overlay directs P2P communications along data paths between peer nodes of the P2P overlay that have an intervening web cache for HTTP traffic; and

wherein the data paths reduce P2P traffic by maximizing cache hits of P2P requests.

17. The system as recited in claim 16, further comprising a cache discovery engine to ping between peers sending the P2P traffic;

wherein a receiving peer responds to a ping from a sending peer with a message containing an IP address of the incoming ping;

wherein the sending peer compares the IP address in the message with its own IP address; and

wherein a mismatch of the IP addresses indicates an intervening web cache between the two peers.

18. The system as recited in claim 17, wherein the cache discovery engine includes a cache usability evaluator to ping repeatedly between two peers that have an intervening web cache and count a number of cached pings to determine a usability of the cache for constructing the P2P overlay tree.

19. The system as recited in claim 16, further comprising a distributed hash table (DHT) node or a server to construct the cache-aware tree-structured P2P overlay by clustering peers according to their association with a web cache proxy.

20. A packetizer, cache discoverer, and cache-aware P2P overlay for caching P2P traffic in pre-existing Internet HTTP caches.