Technique for providing multi-homing capability in data networks

• US 7,284,068 B1
• Filed: 06/20/2002
• Issued: 10/16/2007
• Est. Priority Date: 06/20/2002
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Ramalho, Michael A.
• Primary Examiner(s): Dharia; Rupal
• Assistant Examiner(s): Taylor; Nicholas R
• Application Number:
  US10/177,928
• Time in Patent Office: 1,944 Days
• Field of Search: 709/245
• US Class Current: 709/245
• CPC Class Codes: H04L 2101/677 Multiple interfaces, e.g. multihomed nodes
• CPC Class Codes: H04W 60/005 Multiple registrations, e.g. multihoming
• CPC Class Codes: H04W 8/04 Registration at HLR or HSS [Home Subscriber Server]
• CPC Class Codes: H04W 8/26 Network addressing or numbering for mobility support
• CPC Class Codes: H04W 80/04 Network layer protocols, e.g. mobile IP [Internet Protocol]

Abstract

Various aspects of the present invention are described herein for providing multi-homing capability to networks, subnetworks, and/or hosts through the use of a multiplicity of topologically correct IP addresses. For example, according to various embodiments of the present invention, extensions to Mobile IP (MIP) technology may be used as an alternative solution to the present-day problems associated with IP address multi-homing of a particular host, network, and/or subnet. According to one implementation, Specialized Home Agents may be deployed in a data network and configured to have the ability to register and manage multiple Care-of-Addresses (CoAs) for one or more multi-homed hosts (MHHs) to achieve ends similar to traditional “multi-homing” of hosts implemented via conventional routing protocols.

Claims

1. A method for implementing multi-homing capability in a data network, the data network including a wide area network and a plurality of network service providers, the data network further including at least one host, the at least one host including a first host, the first host having associated therewith a first home agent, the method comprising:

obtaining a plurality of network addresses associated with the first host;

each of the plurality of network addresses representing a respective Care-of-Address associated with the first host, wherein each of the plurality of network addresses is topologically correct relative to one of the plurality of network service providers; and

registering two or more of the network addresses with the first home agent, thereby enabling packets to be forwarded to the first host via the two or more of the network addresses, wherein registering is performed via a single Foreign Agent.

2. The method of claim 1 further comprising:

obtaining a first network address of the plurality of network addresses from a first network service provider of the plurality of network service providers, the first network address being topologically correct relative to the first network service provider; and

obtaining a second network address of the plurality of network addresses from a second network service provider of the plurality of network service providers, the second network address being topologically correct relative to the second network service provider.

3. The method of claim 1 further comprising providing multi-homing capability to the first host via at least a portion of the plurality of network addresses;

wherein implementation of the multi-ho g capability is achieved without using a host route injection technique.

4. The method of claim 1 further comprising providing multi-homing capability to the first host via at least a portion of the plurality of network addresses;

wherein implementation of the multi-homing capability is achieved using Mobile IP based protocols.

5. The method of claim 1 further comprising providing multi-homing capability to the first host via at least a portion of the plurality of network addresses;

wherein implementation of the multi-homing capability is achieved without causing the plurality of network service providers to advertise foreign network addresses associated with the first host.

6. The method of claim 1 further comprising providing multi-homing capability to the first host via at least a portion of the plurality of network addresses;

wherein implementation of the multi-homing capability is achieved without causing the plurality of network service providers to advertise foreign network prefixes associated with the first host.

7. The method of claim 1 further comprising providing multi-homing capability to the first host via at least a portion of the plurality of network addresses;

wherein implementation of the multi-homing capability is achieved without substantially increasing a route annealing time associated with routing convergence of external routing protocols.

8. The method of claim 1 further comprising:

establishing a first transport session between the first host and a correspondent node using a first Care-Of-Address of the plurality of Care-Of-Addresses associated with the first host; and

continuing the first transport session between the first host and the correspondent node using a second Care-Of-Address of the plurality of Care-Of-Addresses.

9. The method of claim 8 further comprising providing multi-homing capability to the first host via at least a portion of the plurality of network addresses;

wherein implementation of the multi-homing capability is achieved without using a host route injection technique; and

wherein implementation of the multi-homing capability is further achieved without using a Stream Control Transmission Protocol.

10. A computer program product, the computer program product including a computer usable storage medium having computer readable code embodied therein, the computer readable code comprising computer code for implementing the method of claim 1.

11. The method as recited in claim 1, further comprising:

generating, at the first host, at least one data parcel to be sent to a correspondent node in the data network, wherein a care-of address of the data parcel is one of the plurality of network addresses.

23. The method as recited in claim 1, wherein each of the plurality of network service providers has associated therewith at least one of the plurality of network addresses for which the corresponding network dress is topologically correct.

24. The method as recited in claim 1, wherein each of the plurality of network service providers has associated therewith at least one of the plurality of network addresses for which the corresponding network address is topologically correct.

12. A system for implementing multi-homing capability in a data network, the data network including a wide area network and a plurality of network service provider the data network further including at least one host, including a first host, the first host having associated therewith a first home agent, the system comprising:

at least one processor;

at least one interface configured or designed to provide a communication link to at least one other network device in the data network; and

memory,

the system being configured or designed to obtain a plurality of network addresses associated with the first host, wherein each of the plurality of network addresses is topologically correct with respect to one of the plurality of network service providers;

each of the plurality of network addresses representing a respective Care-of-Address associated with the first host; and

the system being further configured or designed to register two or more of the network addresses with the first home agent, thereby enabling data packets to be forwarded to the first host via the registered two or more of the network addresses, wherein registering is performed via a single Foreign Agent.

13. The system of claim 12 being further configured or designed to:

obtain a first network address of the plurality of network addresses from a first network service provider of the plurality of network service providers, the first network address being topologically relative to the first network service provider, and

obtain a second network address of the plurality of network addresses from a second network service provider of the plurality of network service providers, the second network address being topologically relative to the second network service provider.

14. The system of claim 12 being further configured or designed to provide multi-homing capability to the first host via at least a portion of the plurality of network addresses;

wherein implementation of the multi-homing capability is achieved without using a host route injection technique.

15. The system of claim 12 being further configured or designed to provide multi-homing capability to the first host via at least a portion of the plurality of network addresses;

wherein implementation of the multi-homing capability is achieved using Mobile IP based protocols.

16. The system of claim 12 being further configured or designed to provide multi-homing capability to the first host via at least a portion of the plurality of network addresses;

wherein implementation of the multi-homing capability is achieved without causing the plurality of network service providers to advertise foreign network addresses associated with the first host.

17. The system of claim 12 being further configured or designed to provide multi-homing capability to the first host via at least a portion of the plurality of network addresses;

wherein implementation of the multi-homing capability is achieved without substantially increasing a route annealing time associated with routing convergence of external routing protocols.

18. The system of claim 12 being further configure or designed to:

the system being further configured or designed to establish a first transport session between the first host and a correspondent node using a first Care-Of-Address of the plurality of Care-Of-Addresses associated with the first host; and

the system being further configured or designed to continue the first transport session between the first host and the correspondent node using a second Care-Of-Address of the plurality of Care-Of-Addresses.

19. The system of claim 18 being further configured or designed to provide multi-homing capability to the first host via at least a portion of the plurality of network addresses;

wherein implementation of the multi-homing capability is achieved without using a host route injection technique; and

wherein implementation of the multi-homing capability is further achieved without using a Stream Control Transmission Protocol.

25. The system as recited in claim 12, wherein each of the plurality of network service providers has associated therewith at least one of the plurality of network addresses for which the corresponding network address is topologically correct.

20. A system for implementing multi-homing capability in a data network, the data network including a wide area network and a plurality of network service providers, the data network further including at least one host, including a first host, the first host having associated therewith a first home agent, the system comprising:

means for obtaining a plurality of network addresses associated with the first host;

each of the plurality of network addresses representing a respective Care-of-Address associated with the first host, wherein each of the plurality of network service providers has associated therewith one or more of the plurality of network addresses such that each of the plurality of network addresses is topologically correct with respect to one of the plurality of network service providers; and

means for registering the plurality of network addresses with the first home agent, thereby enabling packets to be forwarded to the first host via the plurality of network service providers using the plurality of network addresses, wherein registering is performed via a single Foreign Agent.

21. The system of claim 20 further comprising:

means for obtaining a first network address of the plurality of network addresses from a first network service provider of the plurality of network service providers, the first network address being topologically correct relative to the first network service provider; and

means for obtaining a second network address of the plurality of network addresses from a second network service provider of the plurality of network service providers, the second network address being topologically correct relative to the second network service provider.

22. The system of claim 20 further comprising means for providing multi-homing capability to the first host via at least a portion of the plurality of network addresses;

wherein implementation of the multi-homing capability is achieved without using a host route injection technique.