Routing protocol based redundancy design for shared-access networks

• US 7,966,409 B1
• Filed: 07/26/2004
• Issued: 06/21/2011
• Est. Priority Date: 01/18/2000
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Thomas, Michael A., Daruwalla, Feisal, Roeck, Guenter E., Forster, James R., Woundy, Richard M.
• Primary Examiner(s): Bates; Kevin
• Assistant Examiner(s): NICKERSON, JEFFREY L
• Application Number:
  US10/899,668
• Time in Patent Office: 2,521 Days
• Field of Search: 709/227, 709/221, 709/222, 709/228, 725/109, 725/111
• US Class Current: 709/228
• CPC Class Codes: H04L 12/2801 Broadband local area networks
• 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/22 Alternate routing
• CPC Class Codes: H04L 45/28 using route fault recovery
• CPC Class Codes: H04L 45/586 of virtual routers
• CPC Class Codes: H04M 3/08 Indicating faults in circuits or apparatus
• CPC Class Codes: H04N 21/2404 Monitoring of server processing errors or hardware failure error or fault detection G06F11/07; monitoring in general G06F11/30
• CPC Class Codes: H04N 21/4788 communicating with other users, e.g. chatting arrangements for providing for computer conferences, e.g. chat rooms, to substation in data switching networks H04L12/1813; distributed application using peer-to-peer [P2P] networks H04L67/104
• CPC Class Codes: H04N 21/6118 involving cable transmission, e.g. using a cable modem
• CPC Class Codes: H04N 21/6168 involving cable transmission, e.g. using a cable modem
• CPC Class Codes: H04N 21/6402 Address allocation for clients address allocation in data networks H04L61/50
• CPC Class Codes: H04N 21/64322 IP
• CPC Class Codes: H04N 7/17309 Transmission or handling of upstream communications

Abstract

A protection CMTS is available to immediately service a cable modem should that modem'"'"'s service from a working CMTS fail for any reason. To speed the service transfer (cutover) from the working CMTS to the protection CMTS, the cable modem may preregister with the protection CMTS well before the cutover becomes necessary. The cable modem'"'"'s registration with both the working CMTS and the protection CMTS preferably employs a single IP address, so that the cable modem need not obtain a new IP address during cutover. While the cable modem may register with both the working CMTS and the protection CMTS, the devices are designed or configured so that only the working CMTS injects a host route for the cable modem into the appropriate routing protocol. Only after cutover to the protection CMTS does the protection CMTS inject its host route.

Claims

1. A method implemented on a working CMTS for providing redundancy to a cable network in which the working CMTS provides normal service to a cable modem via a first channel and a protection CMTS provides protection service, by taking over service to the cable modem should normal service from the working CMTS become unavailable, via a second channel, the method comprising:

receiving, by the working CMTS, a registration request from the cable modem;

obtaining an IP address by the working CMTS for the cable modem, the IP address being obtained from an address space outside a first subnet of IP addresses;

wherein the first subnet of IP addresses is dedicated to the working CMTS for assignment to its cable modems;

informing the cable modem of the obtained IP address;

informing the cable modem of at least one registration parameter specific to the first channel;

wherein the cable modem is informed of the second channel;

wherein the cable modem pre-registers, in response to being informed of the second channel, with the protection CMTS via the second channel;

wherein the cable modem is informed of at least one registration parameter specific to the second channel;

wherein the cable modem stores the at least one registration parameter specific to the second channel in preparation for a failover event;

wherein the cable modem loads, in response to the determining of the failure, the at least one registration parameter specific to the second channel;

wherein the cable modem connects with the protection CMTS via the second channel using the loaded at least one registration parameter specific to the second channel;

wherein the obtained IP address is used in communications with both the working CMTS and the protection CMTS;

wherein the protection CMTS takes over service to the cable modem without obtaining a new IP address for the cable modem.

2. The method of claim 1, wherein the working CMTS is a routing CMTS.

3. The method of claim 1, wherein the address space is outside a second subnet of IP addresses, the second subnet of IP addresses being dedicated to the protection CMTS for assignment to its cable modems.

4. The method of claim 1, further comprising communicating the obtained IP address for the cable modem to the protection CMTS.

5. The method of claim 1, further comprising injecting a host route to the cable modem into a routing protocol.

6. The method of claim 5, wherein injecting the host route comprises providing the host route to one or more aggregation routers servicing the cable network.

7. The method of claim 1, wherein the at least one registration parameter specific to the first channel comprises a transmission power, a transmission frequency, or transmission time slots at which the cable modem is to communicate with the working CMTS via the first channel.

8. The method of claim 1, wherein the at least one registration parameter specific to the second channel comprises a transmission power, a transmission frequency, or transmission time slots at which the cable modem is to communicate with the protection CMTS via the second channel.

9. The method of claim 1, wherein the cable modem sends a ranging request message to the protection CMTS after the determining of a failure of the working CMTS'"'"'s service to the cable modem.

10. The method of claim 1, wherein obtaining an IP address by the working CMTS for the cable modem comprises:

requesting, by the working CMTS, an IP address for the cable modem from a provisioning server; and

receiving, by the working CMTS, an IP address assigned to the cable modem from the provisioning server.

11. The method of claim 10, wherein the provisioning server assigns an IP address for the cable modem using DHCP;

and

wherein the working CMTS performs a DHCP relay function.

12. The method of claim 1, wherein obtaining an IP address by the working CMTS for the cable modem comprises:

gleaning, by the working CMTS, an IP address assigned to the cable modem.

13. The method of claim 1, further comprising:

recording, by the working CMTS, the obtained IP address.

14. A computer program product comprising a non-transitory machine readable medium containing program instructions which, when executed by a working CMTS, perform a method for providing redundancy to a cable network in which the working CMTS provides normal service to a cable modem via a first channel and a protection CMTS provides protection service, by taking over service to the cable modem should normal service from the working CMTS become unavailable, via a second channel, the method comprising:

receiving, by the working CMTS, a registration request from the cable modem;

obtaining an IP address by the working CMTS for the cable modem, the IP address being obtained from an address space outside a first subnet of IP addresses;

wherein the first subnet of IP addresses is dedicated to the working CMTS for assignment to its cable modems;

informing the cable modem of the obtained IP address;

informing the cable modem of at least one registration parameter specific to the first channel;

wherein the cable modem is informed of the second channel;

wherein the cable modem pre-registers, in response to being informed of the second channel, with the protection CMTS via the second channel;

wherein the cable modem is informed of at least one registration parameter specific to the second channel in preparation for a failover event;

wherein the cable modem loads, in response to determination of a failure of the working CMTS'"'"'s service to the cable mode, the at least one registration parameter specific to the second channel;

wherein the cable modem connects with the protection CMTS via the second channel using the loaded at least one registration parameter specific to the second channel;

wherein the obtained IP address is used for communications with both the working CMTS and the protection CMTS,

wherein the protection CMTS takes over service to the cable modem without obtaining a new IP address for the cable modem.

15. The computer program product of claim 14, wherein the working CMTS is a routing CMTS.

16. The computer program product of claim 14, wherein the address space is outside a second subnet of IP addresses, the second subnet of IP addresses being dedicated to the protection CMTS for assignment to its cable modems.

17. The computer program product of claim 14, wherein the method further comprises communicating the obtained IP address for the cable modem to the protection CMTS.

18. The computer program product of claim 14, wherein the method further comprises injecting a host route to the cable modem into a routing protocol.

19. The computer program product of claim 18, wherein injecting the host route comprises providing the host route to one or more aggregation routers servicing the cable network.

20. The computer program product of claim 14, wherein the at least one registration parameter specific to the first channel comprises a transmission power, a transmission frequency, or transmission time slots at which the cable modem is to communicate with the working CMTS via the first channel.

21. The computer program product of claim 14, wherein the at least one registration parameter specific to the second channel comprises a transmission power, a transmission frequency, or transmission time slots at which the cable modem is to communicate with the protection CMTS via the second channel.

22. The computer program product of claim 14, wherein the cable modem sends a ranging request message to the protection CMTS after the determination of a failure of the working CMTS'"'"'s service to the cable modem.

23. The computer program product of claim 14, wherein obtaining an IP address by the working CMTS for the cable modem comprises:

requesting, by the working CMTS, an IP address for the cable modem from a provisioning server; and

receiving, by the working CMTS, an IP address assigned to the cable modem from the provisioning server.

24. The computer program product of claim 23, wherein the provisioning server assigns an IP address for the cable modem using DHCP;

and

wherein the working CMTS performs a DHCP relay function.

25. The computer program product of claim 14, wherein obtaining an IP address by the working CMTS for the cable modem comprises:

gleaning, by the working CMTS, an IP address assigned to the cable modem.

26. The computer program product of claim 14, wherein the method further comprises:

recording, by the working CMTS, the obtained IP address.

27. A working CMTS for providing redundancy to a cable network in which a working CMTS provides normal service to a cable modem via a first channel and a protection CMTS provides protection service, by taking over service to the cable modem should normal service from the working CMTS become unavailable, via a second channel, the working CMTS comprising:

a memory; and

a processor configured to;

receive a registration request from the cable modem;

obtain an IP address for the cable modem, the IP address being obtained from an address space outside a first subnet of IP addresses;

inform the cable modem of the obtained IP address; and

inform the cable modem of at least one registration parameter specific to the first channel; and

wherein the protection CMTS is configured to;

inform the cable modem of at least one registration parameter specific to the second channel;

take over service to the cable modem without obtaining a new IP address for the cable modem; and

wherein the cable modem is configured to;

pre-register, in response to being informed of the second channel, with the protection CMTS via the second channel;

store the at least one registration parameter specific to the second channel in preparation for a failover event;

load, in response to a determination of a failure of the working CMTS'"'"'s service to the cable modem, the at least one registration parameter specific to the second channel;

connect with the protection CMTS via the second channel using the loaded at least one registration parameter specific to the second channel;

wherein the first subnet of IP addresses is dedicated to the working CMTS for assignment to its cable modems; and

wherein the obtained IP address is used in communications with both the working CMTS and the protection CMTS.

28. The working CMTS of claim 27, wherein the working CMTS is a routing CMTS.

29. The working CMTS of claim 27, wherein the address space is outside a second subnet of IP addresses, the second subnet of IP addresses being dedicated to the protection CMTS for assignment to its cable modems.

30. The working CMTS of claim 27, wherein the working CMTS is further configured to communicate the obtained IP address for the cable modem to the protection CMTS.

31. The working CMTS of claim 27, wherein the working CMTS is further configured to inject a host route to the cable modem into a routing protocol.

32. The working CMTS of claim 31, wherein the injection of the host route comprises providing the host route to one or more aggregation routers servicing the cable network.

33. The working CMTS of claim 27, wherein the at least one registration parameter specific to the first channel comprises a transmission power, a transmission frequency, or transmission time slots at which the cable modem is to communicate with the working CMTS via the first channel.

34. The working CMTS of claim 27, wherein the at least one registration parameter specific to the second channel comprises a transmission power, a transmission frequency, or transmission time slots at which the cable modem is to communicate with the protection CMTS via the second channel.

35. The working CMTS of claim 27, wherein the cable modem is further configured to send a ranging request message to the protection CMTS after determining a failure of the working CMTS'"'"'s service to the cable modem.

36. The working CMTS of claim 27, wherein obtaining an IP address by the working CMTS for the cable modem comprises:

requesting, by the working CMTS, an IP address for the cable modem from a provisioning server; and

receiving, by the working CMTS, an IP address assigned to the cable modem from the provisioning server.

37. The working CMTS of claim 36, wherein the provisioning server assigns an IP address for the cable modem using DHCP;

and

wherein the working CMTS is further configured to perform a DHCP relay function.

38. The working CMTS of claim 27, wherein obtaining an IP address by the working CMTS for the cable modem comprises:

gleaning, by the working CMTS, an IP address assigned to the cable modem.

39. The working CMTS of claim 27, wherein the working CMTS is further configured to:

record the obtained IP address.