Internet protocol data transfer over diverse paths

• US 7,796,601 B1
• Filed: 03/06/2009
• Issued: 09/14/2010
• Est. Priority Date: 03/06/2009
• Status: Expired due to Fees

• Current Assignee: T-Mobile Innovations LLC (Deutsche Telekom AG)
• Original Assignee: Sprint Communications Company LP (Deutsche Telekom AG)
• Inventors: Norman, Charles William
• Primary Examiner(s): Vu; Thong H
• Application Number:
  US12/399,148
• Time in Patent Office: 557 Days
• Field of Search: 370/254, 370/401, 370/389, 370/349, 370/229, 370/395, 370/335, 370/232, 709/224
• US Class Current: 370/392
• 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/128 for finding disjoint paths
• CPC Class Codes: H04L 45/24 Multipath

Abstract

A network transfers a first packet addressed to a first address and indicating a second address. The network routes the first packet through a first set of routers. The first routers transfer route priority messages indicating the second address to directly linked routers to lower their route priority to the first routers for the second address. The network transfers a second packet addressed to the second address and indicating the first address. The network routes the second packet through a second set of routers. The second routers transfer route priority messages indicating the first address to directly linked routers to lower their route priority to the second routers for the first address. The network routes a first packet flow addressed to the first address through the first routers and routes a second packet flow addressed to the second address through the second routers.

Claims

1. A method of operating an Internet Protocol (IP) network comprising a plurality of routers, the method comprising:

transferring a first IP packet addressed to a first IP address and indicating a second IP address and routing the first IP packet through a first set of the routers based on the first IP address;

in response to the first IP packet, transferring first route priority messages indicating the second IP address from the first set of the routers to other ones of the routers that are directly linked to the first set of the routers;

in the other routers that are directly linked to the first set of the routers, lowering route priority to the first set of routers for the second IP address in response to the first route priority messages;

transferring a second IP packet addressed to the second IP address and indicating the first IP address and routing the second IP packet through a second set of the routers based on the second IP address;

in response to the second IP packet, transferring second route priority messages indicating the first IP address from the second set of the routers to other ones of the routers that are directly linked to the second set of the routers; and

in the other routers that are directly linked to the second set of the routers, lowering route priority to the second set of the routers for the first IP address in response to the second route priority messages.

2. The method of claim 1 further comprising transferring a first IP packet flow addressed to the first IP address and routing the first IP packet flow through the first set of the routers based on the first IP address and inhibiting routing of the first IP packet flow to the second set of the routers based on the lower route priority to the second set of the routers for the first IP address.

3. The method of claim 2 further comprising transferring a second IP packet flow addressed to the second IP address and routing the second IP packet flow through the second set of the routers based on the second IP address and inhibiting routing of the second IP packet flow to the first set of the routers based on the lower route priority to the first set of the routers for the second IP address.

4. The method of claim 3 wherein the first IP packet comprises a Transmission Control Protocol (TCP)/IP packet and further comprising transferring first TCP acknowledgements back through the first set of the routers responsive to the first TCP/IP packet.

5. The method of claim 4 wherein transferring the second IP packet comprises transferring the second IP packet in response to the first TCP acknowledgements.

6. The method of claim 5 wherein the second IP packet comprises a TCP/IP packet and further comprising transferring second TCP acknowledgements back through the second set of the routers responsive to the second TCP/IP packet.

7. The method of claim 6 wherein the first IP packet flow comprises a first User Datagram Protocol (UDP)/IP packet flow and the second IP packet flow comprises a second UDP/IP packet flow and wherein transferring the first UDP/IP packet flow and the second UDP/IP packet flow comprises transferring the first UDP/IP packet flow and the second UDP/IP packet flow in response to the second TCP acknowledgements.

8. The method of claim 6 wherein transferring the first IP packet flow and the second IP packet flow comprises transferring the first IP packet flow and the second IP packet flow in response to the second TCP acknowledgements.

9. The method of claim 1 wherein the first IP packet flow and the second IP packet flow transport redundant data.

10. The method of claim 1 wherein the first IP packet flow and the second IP packet flow transport different portions of a data set and further comprising receiving the first IP packet flow and the second IP packet flow from the routers and merging the different portions into the data set.

11. The method of claim 1 wherein the first IP packet flow and the second IP packet flow transport different portions of a video and further comprising receiving the first IP packet flow and the second IP packet flow from the routers and merging the different portions into the video.

12. The method of claim 1 wherein the first IP packet flow and the second IP packet flow transport different portions of a voice message and further comprising receiving the first IP packet flow and the second IP packet flow from the routers and merging the different portions into the voice message.

13. The method of claim 1 wherein the first IP packet flow and the second IP packet flow transport video data.

14. The method of claim 1 wherein the first IP packet flow and the second IP packet flow transport voice data.

15. The method of claim 1 wherein the first IP address and the second IP address share address data but have different port numbers.

16. The method of claim 1 further comprising transferring a first IP packet flow addressed to the first IP address and routing the first IP packet flow through the first set of the routers to a destination node based on the first IP address and transferring a second IP packet flow addressed to the second IP address and routing the second IP packet flow through the second set of the routers to the destination node based on the second IP address.

17. The method of claim 1 further comprising receiving user data from a wireless communication device over a wireless link, transferring the user data in a first IP packet flow addressed to the first IP address and in a second IP packet flow addressed to the second IP address, routing the first packet flow through the first set of the routers to a destination node based on the first IP address, and routing the second packet flow through the second set of the routers to the destination node based on the second IP address.

18. The method of claim 1 further comprising transferring user data in a first IP packet flow addressed to the first IP address and in a second IP packet flow addressed to the second IP address, routing the first IP packet flow through the first set of the routers to a destination node based on the first IP address, routing the second IP packet flow through the second set of the routers to the destination node based on the second IP address, and transferring the user data from the destination node over a wireless link to a wireless communication device.

19. A method of operating an Internet Protocol (IP) network comprising a plurality of routers, the method comprising:

transferring a first IP packet addressed to a first IP address and indicating a second IP address, routing the first IP packet through a first set of the routers based on the first IP address, and in response to the first IP packet, transferring first route priority messages indicating the second IP address from the first set of the routers to other ones of the routers that are directly linked to the first set of the routers;

in the other routers that are directly linked to the first set of the routers, lowering route priority to the first set of routers for the second IP address in response to the first route priority messages;

transferring a second IP packet addressed to the second IP address and indicating the first IP address, routing the second IP packet through a second set of the routers based on the second IP address, and in response to the second IP packet, transferring second route priority messages indicating the first IP address from the second set of the routers to other ones of the routers that are directly linked to the second set of the routers;

in the other routers that are directly linked to the second set of the routers, lowering route priority to the second set of the routers for the first IP address in response to the second route priority messages;

receiving user data from a wireless communication device over a wireless link, transferring the user data in a first IP packet flow addressed to the first IP address and in a second IP packet flow addressed to the second IP address, routing the first IP packet flow through the first set of the routers based on the first IP address and inhibiting routing of the first IP packet flow to the second set of the routers based on the lower route priority to the second set of the routers for the first IP address, and routing the second IP packet flow through the second set of the routers based on the second IP address and inhibiting routing of the second IP packet flow to the first set of the routers based on the lower route priority to the first set of the routers for the second IP address.

20. A method of operating an Internet Protocol (IP) network comprising a plurality of routers, the method comprising:

transferring a first IP packet addressed to a first IP address and indicating a second IP address and routing the first IP packet through a first set of the routers based on the first IP address;

in response to the first IP packet, transferring first route priority messages indicating the second IP address from the first set of the routers to other ones of the routers that are directly linked to the first set of the routers;

in the other routers that are directly linked to the first set of the routers, lowering route priority to the first set of routers for the second IP address in response to the first route priority messages;

transferring a second IP packet addressed to the second IP address and indicating the first IP address and routing the second IP packet through a second set of the routers based on the second IP address;

in response to the second IP packet, transferring second route priority messages indicating the first IP address from the second set of the routers to other ones of the routers that are directly linked to the second set of the routers;

in the other routers that are directly linked to the second set of the routers, lowering route priority to the second set of the routers for the first IP address in response to the second route priority messages;

transferring user data in a first IP packet flow addressed to the first IP address and in a second IP packet flow addressed to the second IP address;

routing the first IP packet flow through the first set of the routers to a destination node based on the first IP address and inhibiting routing of the first IP packet flow to the second set of the routers based on the lower route priority to the second set of the routers for the first IP address;

routing the second IP packet flow through the second set of the routers to the destination node based on the second IP address and inhibiting routing of the second IP packet flow to the first set of the routers based on the lower route priority to the first set of the routers for the second IP address; and

transferring the user data from the destination node to a wireless communication device over a wireless link.