Expressway routing among peers

• US 7,266,082 B2
• Filed: 08/30/2002
• Issued: 09/04/2007
• Est. Priority Date: 08/30/2002
• Status: Active Grant

• Current Assignee: Hewlett Packard Enterprise Development LP (Hewlett-Packard Enterprise Company)
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Zhang, Zheng, Xu, Zhichen
• Primary Examiner(s): Pham; Chi
• Assistant Examiner(s): TRAN, PHUC H
• Application Number:
  US10/231,184
• Publication Number:
  US 20040042403A1
• Time in Patent Office: 1,831 Days
• Field of Search: 370/254, 370/338, 370/328
• US Class Current: 370/238
• 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 45/54 Organization of routing tables
• CPC Class Codes: H04L 69/329 in the application layer [OSI layer 7]

Abstract

In a method for expressway routing among peers, a request is received to forward data. The destination is determined from said request. A routing table is searched for an expressway route based on zones to the destination. The data is transmitted across the expressway route to the destination.

Claims

1. A method of expressway routing among peers, comprising:

identifying an existing, predefined peer-to-peer (P2P) network to which the peers belong;

implementing an overlay network to overlay the P2P network for routing data over the P2P network by dividing the P2P network into multiple zones, each zone encompassing an area of the P2P network;

receiving a request to forward data in the P2P network;

determining a destination from said request;

searching a routing table for an expressway route in the overlay network based on one or more of the multiple zones of the overlay network to said destination; and

transmitting said data across said expressway route to said destination.

2. The method according to claim 1, wherein said searching of said routing table further comprises:

determining a largest zone of the multiple zones in the overlay network that does not encompass said destination from said zones.

3. The method according to claim 2, further comprising:

forming said expressway route to a zone representative of said largest zone that does not encompass said destination.

4. The method according to claim 2,

wherein the multiple zones of the overlay network includes a first zone that encompasses one or more other zones, and the largest zone that does not encompass said destination from said zones is the first zone.

5. The method according to claim 1, further comprising:

terminating said searching of said routing table in response to said destination being a peer receiving said request to forward said data.

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

forming a TCP/IP connection to build said expressway route to said destination.

7. The method according to claim 1, further comprising:

determining a plurality of intermediate zones in response to said search of routing table for said expressway; and

selecting an intermediate zone from said plurality of intermediate zones.

8. The method according to claim 7, wherein said selection of said intermediate zone of said plurality of intermediate zones based on said intermediate zone being closest to said destination.

9. The method according to claim 7, further comprising:

forming said expressway route to a zone representative of said intermediate zone; and

transmitting said data to said zone representative of said intermediate zone.

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

searching a routing table associated with said zone representative of said intermediate zone for another expressway route to said destination;

forming said another expressway route to said destination; and

transmitting said data to destination over said another expressway route to said destination.

11. An apparatus for expressway routing among peers, comprising:

means for identifying an existing, predefined peer-to-peer (P2P) network to which the peers belong;

means for implementing an overlay network to overlay the P2P network for routing data over the P2P network dividing the P2P network into multiple zones, each zone encompassing an area of the P2P network;

means for receiving a request to forward data in the P2P network;

means for determining a destination from said request;

means for searching a routing table for an expressway route in the overlay network based on one or more of the multiple zones of the overlay network to said destination; and

means for transmitting said data across said expressway route to said destination.

12. The apparatus according to claim 11, wherein the multiple zones or the overlay network includes a first zone that encompasses one or more other zones, and wherein said means for searching of said routing table further comprises:

means far determining a largest zone of the multiple zones in the overlay network that does not encompass said destination from said zones, and the largest zone is the first zone.

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

means for forming said expressway route to a zone representative of said largest zone that does not encompass said destination.

14. The apparatus according to claim 11, further comprising:

means for terminating said searching of said routing table in response to said destination being a peer receiving said request to forward said data.

15. The apparatus according to claim 11, further comprising:

means for forming a TCP/IP connection to build said expressway route to said destination.

16. The apparatus according to claim 11, further comprising:

means for determining a plurality of intermediate zones in response to said search of routing table for said expressway; and

means for selecting an intermediate zone from said plurality of intermediate zones.

17. The apparatus according to claim 16, further comprising:

means for forming said expressway route to a zone representative of said intermediate zone; and

means for transmitting said data to said zone representative of said intermediate zone.

18. The apparatus according to claim 17, further comprising:

means for searching a routing table associated with said zone representative of said intermediate zone for another expressway route to said destination;

means for forming said another expressway route to said destination; and

means for transmitting said data to destination over said another expressway route to said destination.

19. A computer readable storage medium on which is embedded one or more computer programs, said one or more computer programs implementing a method of expressway routing data among peers in a predefined peer-to-peer (P2P) system, said one or more computer programs comprising a set of instructions for:

implementing an overlay network overlay the P2P system for routing data over the P2P system by dividing the P2P system into multiple zones, each zone encompassing an area of the P2P network;

searching a routing table for an expressway route in the overlay network to a destination, said expressway route being a greatest logical distance between a source to said destination based on one or more of the multiple zones of the overlay network; and

transmitting said data across said expressway route to said destination from said source.

20. The computer readable storage medium according to claim 19, said set of instructions further comprising:

determining a largest zone that does not encompass said destination.

21. The computer readable storage medium according to claim 20, said set of instructions further comprising:

forming said expressway route to a zone representative of said largest zone that does not encompass destination.

22. The computer readable storage medium according to claim 19, said set of instructions further comprising:

forming a TCP/IP connection to build said expressway route to said destination.

23. The computer readable storage medium according to claim 19, said set of instructions further comprising:

determining a plurality of intermediate zones in response to said search of routing table for said expressway; and

selecting an intermediate zone from said plurality of intermediate zones.

24. The computer readable storage medium according to claim 23, wherein said selection of said intermediate zone of said plurality of intermediate zones based on said intermediate zone being closest to said destination.

25. The computer readable storage medium according to claim 23, said set of instructions further comprising:

forming said expressway route to a zone representative of said intermediate zone; and

transmitting said data to said zone representative of said intermediate zone.

26. The computer readable storage medium according to claim 25, said set of instructions further comprising:

searching a routing table associated with said zone representative of said intermediate zone for another expressway route in the overlay network to said destination;

forming said another expressway route to said destination; and

transmitting said data to destination over said another expressway route to said destination.

27. A system for expressway routing among peers in a peer-to-peer network, said system comprising:

a pear-to-peer module configured to implement said peer-to-peer (P2P) network;

a routing module configured to implement an overlay network to overlay the P2P network for routing data over the P2P network by dividing the P2P network into multiple zones, each zone encompassing an area of the P2P network, the routing module also adapted to interface with said peer-to-peer module; and

a routing table adapted to interface with said routing module, wherein said routing module is configured to search said routing table for an expressway route in the overlay network to a destination in the P2P network, said expressway route being a greatest logical distance between a source to said destination based on one or more of the multiple zones in the overlay network and to transmit said data across said expressway route to said destination from said source.

28. The system according to claim 27, further comprising:

an operating system configured to manage said peer-to-peer module and said routing module; and

an operating system interface adapted to connect said operating system and said routing table.

29. The system according to claim 28, further comprising:

a network interface adapted to interface said peer-to-peer module with a network through said operating system.

30. The system according to claim 27, wherein the routing table is further configured to determine a largest zone that does not encompass said destination.

31. The system according to claim 30, wherein the routing table is further configured to form said expressway route to a zone representative of said largest zone that does not encompass said destination.

32. The system according to claim 27, wherein the routing table is further configured to form a TCP/IP connection to build said expressway route to said destination.

33. The system according to claim 27, wherein the routing table is further configured to determine a plurality of intermediate zones in response to said search of routing table for said expressway and to select an intermediate zone from said plurality of intermediate zones.

34. The system according to claim 33, wherein the routing table is further configured to select said intermediate zone of said plurality of intermediate zones based on said intermediate zone being closest to said destination.

35. The system according to claim 27, wherein the routing table is further configured to form said expressway route to a zone representative of said intermediate tone and to transmit said data to said zone representative of said intermediate zone.

36. The system according to claim 35, wherein the routing table is further configured to search a routing table associated with said zone representative of said intermediate zone for another expressway route to said destination, to form said another expressway route to said destination, and to transmit said data to destination over said another expressway route to said destination.