USRE44661E1 - Method for a cable modem to rapidly switch to a backup CMTS - Google Patents

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.

Description

CROSS-REFERENCE TO RELATED APPLICATION

This invention is related to U.S. patent application Ser. No. 09/484,189, filed on the same day as this patent application, naming F. Daruwalla, J. Forster, G. Roeck, R. Woundy, and M. Thomas as inventors, and titled “ROUTING PROTOCOL BASED REDUNDANCY DESIGN FOR SHARED-ACCESS NETWORKS, and U.S. patent application Ser. No. 09/484,612, filed on the same day as this patent application, naming Joanna Qun Zang, Feisal Daruwalla, James R. Forster, Guenter E. Roeck, Joseph B. O'Donnell, John Chen and Mark Millet as inventors, and titled “CABLE NETWORK REDUNDANCY ARCHITECTURE.”That application is incorporated herein by reference in its entirety and for all purposes.

BACKGROUND OF THE INVENTION

This invention relates to digital cable network technology. More specifically, it relates to methods and apparatus that provide redundancy for critical headend components of digital cable networks.

Broadband access technologies such as cable, fiber optic, and wireless have made rapid progress in recent years. Recently there has been a convergence of voice and data networks which is due in part to US deregulation of the telecommunications industry. In order to stay competitive, companies offering broadband access technologies need to support voice, video, and other high-bandwidth applications over their local access networks. For networks that use a shared access medium to communicate between subscribers and the service provider (e.g., cable networks, wireless networks, etc.), providing reliable high-quality voice/video communication over such networks is not an easy task.

A cable modem network or “cable plant” employs cable modems, which are an improvement of conventional PC data modems and provide high speed connectivity. Cable modems are therefore instrumental in transforming the cable system into a full service provider of video, voice and data telecommunications services. Digital data on upstream and downstream channels of the cable network is carried over radio frequency (“RF”) carrier signals. Cable modems convert digital data to a modulated RF signal for upstream transmission and convert a downstream RF signal to digital form. The conversion is done at a subscriber's home. At a cable modem termination system (“CMTS”) located at a head end of the cable network, the conversions are reversed. The CMTS converts downstream digital data to a modulated RF signal, which is carried over the fiber and coaxial lines to the subscriber premises. The cable modem then demodulates the RF signal and feeds the digital data to a computer. On the return path, the digital data is fed to the cable modem (from an associated PC for example), which converts it to a modulated RF signal. Once the CMTS receives the upstream RF signal, it demodulates it and transmits the digital data to an external source.

FIG. 1 is a block diagram of a typical two-way hybrid fiber-coaxial (HFC) cable network system. It shows a head end102 (essentially a distribution hub) which can typically service about 40,000 homes.Head end102 contains aCMTS104 that is needed when transmitting and receiving data using cable modems. Primary functions of the CMTS include (1) receiving signals fromexternal sources100 and converting the format of those signals, e.g., microwave signals to electrical signals suitable for transmission over the cable system; (2) providing appropriate Media Access Control (MAC) level packet headers for data received by the cable system, and (3) modulating and demodulating the data to and from the cable system.

Head end102 (and CMTS104) connects through pairs of fiber optic lines106 (one line for each direction) to a series offiber nodes108. Each head end can support normally up to 80 fiber nodes. Pre-HFC cable systems used coaxial cables and conventional distribution nodes. Since a single coaxial cable was capable of transmitting data in both directions, one coaxial cable ran between the head end and each distribution node. In addition, because cable modems were not used, the head end of pre-HFC cable systems did not contain a CMTS. Returning toFIG. 1, each of thefiber nodes108 is connected by acoaxial cable110 to two-way amplifiers orduplex filters112, which permit certain frequencies to go in one direction and other frequencies to go in the opposite direction (different frequency ranges are used for upstream and downstream paths). Eachfiber node108 can normally service up to 500 subscribers.Fiber node108,coaxial cable110, two-way amplifiers112, plusdistribution amplifiers114 along withtrunk line116, and subscriber taps,i.e. branch lines118, make up the coaxial distribution system of an HFC system.Subscriber tap118 is connected to acable modem120.Cable modem120 is, in turn, connected to asubscriber computer122.

According to a current standard for transmission of data over cable networks (termed “DOCSIS”), there is no provision for any redundancy at the CMTS of the cable system. Therefore, a failure of the one of the CMTS will result in a service disruption or service outage of the cable modems relying upon the failed element. If a CMTS fails, for example, it may have to be repaired or replaced before service can resume. This means that service can be out for an extended period. From the perspective of the service provider and the end user, any type of disruption or delay in service is extremely undesirable.

This problem becomes particularly acute as broadband access technologies, including cable, move toward digital telephony (e.g., Voice over IP or “VoIP”). For these applications, rapid reliable cutover from a failed component becomes critical. If such technologies are to compete with analog telephony, a greatly improved protection/cutover technology is necessary.

SUMMARY OF THE INVENTION

To address these issues, the present invention provides a redundancy technique in a shared-access computer network to reduce delays experienced by various elements within the network which may be caused by equipment failure, software failure, or other network problems. The invention provides a protection CMTS 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. Further, to prevent routing conflicts, the working CMTS and the protection CMTS should be 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 should the protection CMTS inject its host route. By employing a redundancy system as described, the cable system can provide telephony service with fewer significant disruptions.

One aspect of the invention provides a method implemented on a protection CMTS for providing redundancy for a cable network having both a working CMTS and the protection CMTS. The working CMTS provides normal service to a cable modem and the protection CMTS takes over service to the cable modem should service from the working CMTS fail. The method may be characterized by the following sequence: (a) registering the cable modem before or after it registers with the working CMTS; and (b) assuming a protection state in which the protection CMTS can take over service of the cable modem should its service with the working CMTS fail. To effect a cutover, the protection CMTS may first detect that the CMTS's service to the cable modem has failed before taking over service to the cable modem.

Registration generally requires that the protection CMTS have some knowledge of the cable modem so that it can facilitate any subsequent transition from the working CMTS to the protection CMTS. Registration procedures may be specified by a communications standard such as DOCSIS for cable modems. Examples of registration operations include specifying such parameters as a transmission power, transmission time slots, and a transmission frequency at which the cable modem is to communicate with the protection CMTS (should the cable modem service from the working CMTS fail). As explained in more detail below, registration preferably also comprises noting an IP address for the cable modem, which IP address is used in communications between the cable modem and the working CMTS. The protection CMTS may obtain the cable modem IP address in a communication from the cable modem or from the working CMTS.

While in the protection state, the protection CMTS may periodically establishe communication with the cable modem to ensure that the protection path works properly. Such communication may include instructions to the cable modem to adjust at least one of a transmission power and a transmission frequency at which the cable modem is to communicate with the protection CMTS should service with the working CMTS fail.

Another aspect of this invention provides a CMTS designed or configured to act as a protection CMTS. Such CMTS may be characterized by the following features: (a) one or more processors; (b) memory in communication with at least one of the one or more processors; and (c) registration data for the cable modem, which data is provided in the memory. The CMTS processors should be configured to store the registration data in the memory. Such CMTS also should be configured such that it does not provide communication service to the cable modem unless the service from the working CMTS should fail. The content of the registration data depends upon the particular events associated with registration. For a DOCSIS registration, for example, the registration data may include such information as a transmission power and a transmission frequency at which the cable modem is to communicate with the protection CMTS. In preferred embodiments, the registration data also includes an IP address for the cable modem, which IP address is used in communications between the cable modem and the working CMTS. In many embodiments, the CMTS is designed or configured to perform routing operations (i.e., it is a routing CMTS).

Yet another aspect of this invention pertains to cable modems that are configured to store registration parameters for both a working CMTS and a protection CMTS. Typically, such parameters are obtained by a registration method as outlined above.

Another aspect of the invention pertains to computer program products including a machine readable medium on which is stored program instructions for implementing a method as described above. Any of the methods of this invention may be represented as program instructions that can be provided on such computer readable media.

These and other features and advantages of the invention will be presented below with reference to the associated drawings.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 is a block diagram depicting some of the principal components of a cable network that may be used with the present invention.

FIG. 2A is a block diagram depicting a cutover procedure using a 1:1 topology in accordance with an embodiment of this invention.

FIG. 2B is a block diagram depicting a cutover procedure using a 1:1 sparing topology in accordance with an embodiment of this invention.

FIG. 2C is a block diagram depicting a cutover procedure employing a 1:N topology in accordance with an embodiment of this invention.

FIG. 2D is a detailed block diagram of a cable network head-end implementing a 1:1 redundancy topology in accordance with an embodiment of this invention.

FIG. 2E is a detailed block diagram of an alternative head-end topology for 1:1 redundancy in accordance with this invention.

FIG. 3A is a process flow diagram depicting some operations employed within a cable network during registration of a cable modem in accordance with one embodiment of this invention.

FIG. 3B is an interaction diagram depicting the interactions of a cable modem, a working CMTS, and a provisioning server during registration of the cable modem in accordance with one embodiment of this invention.

FIG. 4 is a schematic diagram of a cable network illustrating registration of a cable modem with a working CMTS in accordance with an embodiment of this invention.

FIG. 5 illustrates a cutover procedure resulting from a failure on the path between the cable modem and the working CMTS.

FIG. 6 is a process flow diagram depicting some operations performed on a cable network during cutover in accordance with an embodiment of this invention.

FIG. 7 is an interaction diagram depicting the interactions of a cable modem, a working CMTS, and a protection CMTS during cutover in accordance with an embodiment of this invention.

FIG. 8A is a block diagram depicting a CMTS structure that may be employed with the present invention.

FIG. 8B is a block diagram depicting a cable modem structure that may be employed with the present invention.

FIG. 9 is a schematic illustration of a wireless network suitable for implementing the present invention.

DETAILED DESCRIPTION THE PREFERRED EMBODIMENT

A. Topologies Examples

FIGS. 2A-2E present various cable network topologies that may be used in implementing the present invention.FIG. 2A depicts a network topology deemed “1:1” in which the network includes two CMTSs. Both are working CMTSs and both provide protection for the other. Thus, if one of the two CMTSs fails, the other one assumes the functions of the failed CMTS, while maintaining its own functions.

As shown inFIG. 2A, acable network system201 includes first andsecond cable modems203 and205. Each connects to a separate CMTS. Specifically,modem203 connects to aCMTS207 via adownstream channel56 andmodem205 connects to aCMTS209 via adownstream channel57. Each connection is made through anHFC network211. Communications between the cable modems and external sources are made via aconnection200.

Note thatFIG. 2A is greatly simplified. Normally, a given CMTS or CMTS interface services many cable modems. For example, a single CMTS may handle one or more distribution networks within a cable plant. Thus,cable modems203 and205 may represent groups of modems or an entire distribution network having numerous cable modems.

CMTS207 is given the designation “W1” for workinggroup1. This means that it is responsible for handling communications withmodem203 and its peers. Similarly,CMTS209 is designated “W2,” as it serves needs ofcable modem205 and possibly many other modems. In accordance with this invention, the CMTSs serve additional roles.CMTS207 provides a protection path forCMTS209, whileCMTS209 provides a protection path forCMTS207. Thus, ifCMTS207 fails or otherwise goes out of service,CMTS209 will take over responsibility for servicingcable modem203 and its peers. Likewise, ifCMTS209 fails,CMTS207 will take over responsibility forcable modem205 and its peers. Note that this invention is not limited to cases in which a working CMTS “fails.” It is also useful for cases where the user simply wants the modems to move to the protection CMTS while the user upgrades or services the working CMTS software, hardware, etc.

FIG. 2A illustrates the failure ofCMTS207. As shown,cable modem203 can no longer communicate viaCMTS207 and therefore communicates throughCMTS209. To accomplish this, communications to and fromcable modem203 take a different path throughHFC network211. Further,cable modem203 must shift fromdownstream channel56 to channel57, the channel ofCMTS209. Thus, in this example,cable modem203 will tune to a different downstream frequency.

In another topology, deemed “1 for 1 sparing,” the network uses two CMTSs: one is a normal working CMTS intended to carry on the normally working functions of a CMTS and another is dedicated to providing protection. In this topology, the protection CMTS does not provide service until the working CMTS fails. It then takes over that machine's functions.FIG. 2B depicts a 1 for 1 sparing topology. As shown, acable network201′ includes a workingCMTS213 and aprotection CMTS215. Working CMTS provides service tocable modem203 andcable modem205, both overchannel56. This is depicted by the connection paths throughHFC plant211. Note thatprotection CMTS215 does not normally provide service to any cable modems. It remains available to take over in the case of a failure.

Assume now that workingCMTS213 fails for some reason. Then,cable modems203 and205 cannot communicate through it. In the embodiment ofFIG. 2B,CMTS215 takes over the role ofCMTS213. Preferably, the cutover takes place rapidly. It may be necessary for the cable moderns to switch fromchannel56 to channel57 during the cutover, as shown.

In another embodiment, “1 for N sparing,” multiple working CMTSs are protected by a single protection CMTS. The protection CMTS does not provide cable service until one of the N working CMTSs fails. This network topology is depicted inFIG. 2C. As shown, anetwork201″ includes three working CMTSs: aCMTS213, aCMTS217, and aCMTS219.CMTS213 provides service tocable modem203 overchannel56,CMTS217 provides service tocable modem205 overchannel57, andCMTS219 provides service to acable modem222 overchannel58. Aprotection CMTS221 does not normally service any cable modems but is available to service any cable modem in case it needs to take over for a failed peer. Note that in the depicted topology,protection CMTS221 is assigneddownstream channel59.

As shown inFIG. 2C, when one of the working CMTSs fails (CMTS217 in this instance),protection CMTS221 takes over its role. Herecable modem205 must begin communicating throughprotection CMTS221 overchannel59. Note that the service tocable modems203 and222 is not affected. If workingCMTS213 were to fail,protection CMTS221 would have to take over for it as well. The same is true for workingCMTS219.

In yet another topology, deemed “1:N” service, the cable network includes N+1 working CMTSs, and at least one of these working machines can provide protection for some or all of the other N machines. These approaches have the benefit of making use of all resources during normal operation. That is, the protection CMTS does not sit idle as it must in the “sparing” embodiments. Normally it provides a working path for some of the network modems. However, when a protection/working CMTS is filling in for a failed CMTS, it may have a rather heavy load.

This invention may employ multiple distinct CMTSs to provide redundancy as discussed in much of the discussion herein. Alternatively, a single CMTS may provide both working and protection services. In this alternative embodiment, separate line cards (or more generally interfaces) may provide the various functions. Depending upon the network topology, one or more CMTS interfaces may provide the cutover protection and one or more interfaces may provide normal working service. In one embodiment, if one interface fails another one on the same CMTS can take over for it.

FIGS. 2D and 2E present detailed examples of head-end topologies employing a 1:1 service. The invention is by no means limited to these topologies. As shown inFIG. 2D, the cable network head-end230 includes afirst CMTS interface232 and asecond CMTS interface234. These CMTS interfaces may be provided on a single CMTS chassis or on separate CMTSs. In this specific embodiment, each interface has one downstream port, labeled “DS,” and six upstream ports labeled “U0”-“U5.” Downstream signals fromCMTS232 are provided at an intermediate frequency. When the signal reaches anupconverter236, its frequency is increased to a level associated withcable channel64.

Signals passing downstream fromupconverter236 encounter asplitter238 which directs them to either a firstdownstream fiber node240 or a seconddownstream fiber node242. During normal operation,CMTS interface232 services only those cable modems connected throughfiber node240. Should CMTS interface234 (which normally services fiber node242) fail, however,CMTS232 can take over service to the cable modems serviced viafiber node242.

As shown,CMTS interface234 provides intermediate frequency downstream signals to anupconverter244. In the example shown,upconverter244 converts the intermediate frequency signal to an RF frequency signal corresponding tocable channel65. That downstream signal encounters asplitter246, which allows the downstream signal to be provided to eitherfiber node240,fiber node242, or both. During normal operation,CMTS234 services only those cable modems connected throughfiber node242.

Considering now the upstream signal, cable modems provide data on a specified upstream frequency band tofiber nodes248 and250. Normally, upstream data passing throughfiber node248 passes to CMTS interface232 (via port “U0”). If the upstream path toCMTS interface232 is disrupted for any reason (e.g.,CMTS interface232 fails), that upstream data is provided toCMTS interface234. To this end, asplitter252 allows data fromfiber node248 to pass through to eitherinterface232 orinterface234. Similarly, asplitter254 allows upstream date fromfiber node250 to pass to either ofinterfaces232 or234.

For telephony applications, different cable modems communicating through a given fiber node may transmit at different frequency bands. Thus, different upstream ports on a CMTS interface may be configured to handle different ones of these upstream frequency bands. This embodiment is illustrated intopology230 by the use ofupstream splitters256 and258. Upstream data passing throughfiber node250 may be carried on one of two possible frequency bands. One of these bands is handled by port U1 oninterfaces232 and234. The other of these frequency bands is handled by ports U2 of the interfaces.

Note that the head-end topology depicted inFIG. 2D is intended to provide full service to the cable network. Thus, alocal feed260 provides cable TV service to subscribers viafiber node240. Similarly, alocal feed262 provides cable TV service to subscribers viafiber node242.

FIG. 2E depicts a slightly different head-end topology (264), which accomplishes essentially the same results. In this Figure, network elements that provide identical function to those depicted inFIG. 2D are given like reference numbers. As shown, the upstream service, with associated redundancy, is identical to that depicted intopology230 ofFIG. 2D.

The downstream network topology is somewhat different, however. In this case, each interface is capable of providing downstream data at eitherchannel64 or channel65 (in the specific example). As shown,CMTS interface232 provides downstream data (on an intermediate frequency) to asplitter266. During normal operation,splitter266 directs all data to anupconverter268, which puts the data on a carrier frequency corresponding tocable channel64. This data is then provided todownstream fiber node240, and then on to destination cable modems. If the downstream path fromCMTS interface234 should fail for any reason,interface232 takes over responsibility for providing downstream data to those cable modems normally serviced byinterface234. It accomplishes this by providing downstream data to an upconverter to270 (via splitter266). Note thatupconverter270 puts the data on a carrier frequency corresponding tocable channel65. That data is then directed tofiber node242 and then on to the destination cable modems.

CMTS interface234 provides a backup to interface232, as well. As shown, downstream data passes frominterface234 to asplitter272. During normal operation,splitter272 directs all downstream traffic through anupconverter274 which puts the data on a carrier corresponding tocable channel64. This data is then provided tofiber node242. Ifinterface234 should be called upon to cover forinterface232,splitter272 will direct the appropriate traffic to anupconverter276, which puts that data on a carrier frequency corresponding tocable channel65. This data is then provided todownstream fiber node240.

B. Two Stages of Cutover

Typically, the protection afforded by this invention affects normal network operation at two stages. In a first stage, the protection CMTS (or interface) is designated for a particular working CMTS (or interface). In the most trivial case, this simply involves providing instructions for directing cable modems to the protection CMTS when their working paths fail. Other procedures may include a modified registration process, in which the cable modem pre-registers with the protection CMTS. As explained, the cable modem may obtain a network level address (e.g., an IP address) that is not part of the working CMTS interface subnet (or of the protection CMTS interface subnet). Also, a network level routing protocol may be affected during this first stage to limit propagation of the host route through the working CMTS.

In a second stage, failure has occurred and cutover from the working to the protection device is required. Here the affected cable modem registers with the protection CMTS, possibly without requiring a new network level address. The protection CMTS may also then begin to advertise the new host route to the cable modem.

1.Stage 1—Establishing a Cutover Path

Typically, when a cable modem comes on line, it registers with the CMTS that will serve it. It is possible, in accordance with this invention, that a cable modem that has had its CMTS (or path to that CMTS) fail simply registers with a designated protection CMTS. Unfortunately, most cable modem registration protocols require that the CM obtain an IP address specific to its CMTS. This results because the addressing model assigns the cable modem an IP address that is part of the IP subnet of an associated interface (on the working CMTS).

If the CM must use the conventional registration process to register with its protection CMTS after a failure on its working path, then it must obtain an IP address from the protection CMTS's subnet. As part of this process, a PC or other machine behind the cable modem may have to reboot. Thus, service may be disrupted for a somewhat lengthy period of time. This may be unacceptable for some applications, where rapid cutover is required. Further, the cable modem may have had many previous connections with external nodes using its previous IP address and these external nodes would not immediately know of the IP address change. Regardless of this issue, DNS and/or a Call Agent will have to get involved. Note that a Call Agent is used to maintain a list of client IP addresses for use in setting up IP telephony calls.

One approach to speeding up the cutover process involves using cable modem IP addresses that are not part of any particular CMTS's interface subnet. Preferably, a registering cable modem obtains its IP address from an address block that is not part of a CMTS interface IP subnet, but is likely on a an IP “supernet” shared among various CMTSs. Then when a cutover is required, the cable modem need not obtain a new IP address from a different address space. Various protocols may be used to assign the CMTS-independent IP addresses. In one embodiment, a registering cable modem obtains its IP address from a Dynamic Host Configuration Protocol (DHCP) server configured to provide IP addresses from outside the address space of any CMTS interface. DHCP is described in RFC 2131, incorporated herein by reference for all purposes. Generally, in this protocol, the computer is told to ask the network—according to prescribed rules—for a temporary network address.

This procedure has the benefit of allowing a cable modems to cutover from a failed path to a protection channel with minimal overhead. As the cable modem is already registered on the protection channel, it need not obtain a new IP address and go through the attendant time-consuming registration process. Hence service disruption is minimized. The time spent out of service is greatly reduced, connections and context are not necessarily lost, the host machine need not reboot, etc. Without these benefits, applications such as cable telephony may not be realized.

FIGS. 3A,3B, and4 illustrate one set of procedures for registering a cable modem in accordance with an embodiment of this invention. Referring first toFIG. 3A, a flow chart is presented depicting generally the steps that a cable modem (and associated CMTSs) may go through to register on both the working CMTS a protection CMTS. As illustrated, aprocess301 begins at303 with the cable modem submitting a registration request to a working CMTS. In a specific embodiment, the registration complies with the procedures required by the DOCSIS standard. Normally, this involves obtaining an IP address for the cable modem, obtaining “ranging” parameters such as upstream frequency, power and timing, etc.

Next, at305, the cable modem is assigned an IP address suitable for use with this invention. In this embodiment, an IP address is chosen so that that IP address can be used with both the working CMTS and the protection CMTS. Thus, the IP address should be chosen from an address block that is not dedicated to either the working CMTS or the protection CMTS. As explained above, under current practice a cable network assigns IP addresses from an address block bound to a particular CMTS interface. Unfortunately, if that interface fails (or the path to it fails) then the IP address that has been assigned to the cable modem is no longer useful. As a consequence, the cable modem must obtain a different IP address if it is to communicate through a protection CMTS. To avoid this problem, this embodiment of the present invention requires that the IP address that has been assigned to the cable modem during registration be selected from the address space lying outside the address blocks assigned to either the working CMTS or protection CMTS.

Because the working CMTS participates in the registration process, it can determine the IP address that has been assigned to the cable modem. This is illustrated at307 where the working CMTS notes the assigned cable modem IP address and injects the associated host route into the appropriate routing protocol. The host route, in this instance, specifies the route to the registering cable modem through the working CMTS.

The host route is preferably provided to one or more aggregation routers associated with the head-end of the cable network. This is depicted at309 inprocess301. Because the host route specifics the working CMTS, and provision is made for having a protection CMTS take over for the working CMTS, the host route should not propagate beyond the head-end. Then, when the working CMTS fails and the protection CMTS takes over, the new host route can quickly replace the previous host route in the relevant routers.

Next, the cable modem obtains the relevant registration parameters, including its IP address, and is also informed of the protection RF channel. See311. Note that the normal registration parameters include an upstream transmission frequency, an upstream transmission power, time slots for upstream transmission, etc.

Because the protection CMTS communicates via a different upstream RF channel than the working CMTS, it is necessary to inform the cable modem of the protection CMTS's upstream channel. With the contact information in hand, the cable modem re-registers on the protection channel with the protection CMTS. See313. The cable modem will obtain the registration parameters for the protection CMTS and store them in preparation for an event that causes it to cutover. Note that this re-registration process does not assign a new IP address to the cable modem. Rather, the cable modem preserves the IP address that was assigned to it during registration on the working CMTS.

Finally, at315, the protection CMTS recognizes the cable modem, but does not inject a host route for that cable modem into the routing protocol. If the upstream path to the working CMTS fails, and the switch over to the protection CMTS is required, the protection CMTS will rapidly accept the pre-registered cable modem. Until that time, however, the protection CMTS does not advertise its host route to the cable modem.

After pre-registration, but before cutover, the protection CMTS remains in a “protection state” ready to take over service to the cable modem when it determines that the modem's working route has failed. While in the protection state, the protection CMTS may periodically ensure that it is ready to take over service to the cable modem. This may entail that the protection CMTS determine that the protection path still works. If communication can take place over the path, the protection CMTS may request that the cable modem change certain parameters to optimize communication if a cutover becomes necessary. As indicated, the transmission characteristics of a cable network path vary with temperature, load, mechanical conditions, etc. Thus, what were optimal transmission settings one day, may be far from optimal the next day.

If the cable network uses DOCSIS, the protection CMTS may periodically issue station maintenance opportunities to the cable modem. In response, the cable modem sends a ranging request message at a transmission power and frequency as specified by its stored parameters. The protection CMTS detects the power, frequency, and timing of the ranging request. It determines how far these parameters vary from optimal, if at all, and sends a ranging response message instruction the cable modem to change its parameters as necessary. The protection CMTS may also use a DOCSIS ping to determine whether the protection path works.

FIG. 3B presents an interaction diagram for cable network components used in a specific embodiment of the present invention. Again, this embodiment involves registration of a cable modem in a manner allowing rapid cut over to a protection CMTS if a working CMTS fails. As illustrated inFIG. 3B, the relevant components are acable modem321, a workingCMTS323, and aprovisioning server325.

Initially, a new cable modem comes on line at320. It then sends a registration request (322) to workingCMTS323. As part of the registration procedure, workingCMTS323 requests an IP address for the cable modem from provisioningserver325. Seearrow324. In a preferred embodiment, provisioningserver325 is running DHCP, which allows it to assign an IP address tocable modem321 as indicated byoperation326. Subsequently, provisioningserver325 forwards the IP address to workingCMTS323. Seearrow328.

WorkingCMTS323 now has all the information it requires to complete registration ofcable modem321. As part of the registration process, it records the assigned IP address ofcable modem321. Seeoperation330. WorkingCMTS323 then forwards the IP address and registration information tocable modem321 as indicated byarrow332. Concurrently, workingCMTS323 injects the host route for the cable modem into the relevant routing protocol. Seeoperation334.

Now thatcable modem321 is registered on the working CMTS, the cable network can begin pre-registering the cable modem on the protection CMTS. In the specific embodiment depicted inFIG. 3B, this pre-registration process begins withprovisioning server325 informingcable modem321 of the protection CMTS. As indicated in the discussion ofFIG. 3A, this may involve informing the cable modem of the radio frequency channel for the protection CMTS. Regardless of the specifics, the operation of informing the cable modem is depicted byarrow336 inFIG. 3B. After it has been informed in this manner,cable modem321 initiates the registration procedure with the protection CMTS in a manner such as that described with reference toFIG. 3A.

In this example, provisioningserver325 serves various functions. It may normally be used to provide various telephony support services for VoIP.Server325 may run on an arbitrary piece of hardware such as a Sun workstation or other Unix system, a Windows NT server and the like. In the depicted embodiment, the provisioning server implements DHCP as well as other relevant functions for the cable network. For example, it may contain a list of MAC addresses for cable modems associated with various paying customers. Associated with this list is the type of service available to each cable modem. For example, those subscribers having telephony service will be identified. When a cable modem registers, the provisioning server will recognize that it is a telephony subscriber and therefore cause it to register on both the working and protection CMTSs.

As mentioned, associated with the registration process, the cable network head-end injects the relevant host route into an appropriate routing protocol.FIG. 4 illustrates this process schematically. Normally, a CMTS advertises routes to its cable modems by identifying its interface subnet(s) via the appropriate routing protocol. In an embodiment of this invention, the CMTS advertises only a very small chunk of address space, not normally associated with its interfaces. These addresses provide host routes or small chunks of address space including IP addresses assigned to the cable modems during registration. Note that when the advertised address space is so small as to identify only a single cable modem, that “chunk” of address space, as used in a routing protocol, is referred to as a “host route.”

Various routing protocols are in use. These include OSPS, RIP, and IGRP. In general, these protocols allow routers to exchange information identifying chunks of IP address space that they know about and/or are servicing. Conventionally, as part of a routing protocol, a CMTS may let its peer routers know that it handles an address space given by the subnet/255.255.255.0, for example. In other words, all cable modems that the CMTS handles have IP addresses falling within this address mask. Because the CMTS provides this address mask to its peers via a routing protocol, they know that if they have a packet destined for a node having IP address within the subnet, they should transmit the packet to the CMTS. In this invention, the CMTSs advertise specific host routes alone or in addition to their specific interface subnets.

As shown inFIG. 4, anHFC network400 supports various cable modems, includingcable modems401,403,405 and407. Each of these cable modems may be serviced by a separate fiber node, for example. In the network situation depicted,cable modem401 has just registered and is obtaining its IP address from aprovisioning server409. Ifprovisioning server409 is employing DHCP to assign IP addresses, a workingCMTS411 will serve the DHCP relay function. By performing this function,CMTS411 gleans the IP address that has been assigned tocable modem401. It records this information. Of course, other procedures may be employed to assign IP addresses to cable modems coming on line. Preferably such procedure should allow for notifying workingCMTS411 of newly assigned IP addresses for its cable modems.

As shown, the head-end of the cable network includes multiple aggregation routers. These routers serve to facilitate communication between the cable network and external sources. In the specific embodiment shown inFIG. 4, there are two aggregation routers, arouter413 and arouter415. After CMTS determines the IP address of newly registeredcable modem401, it injects the host route for that cable modem into the routing protocols used byaggregation routers413 and415, as illustrated. This host route specifies thatcable modem401 can be reached throughCMTS411.Aggregation routers413 and415 are configured to limit propagation of this host route to routers within the head-end. In a preferred embodiment, the working and protection CMTSs of this invention are routing CMTSs, and therefore participate in the necessary routing procedures. One example of the hardware and software employed in such routing CMTSs is described below in connection with the description ofFIG. 8A.

In the topology depicted inFIG. 4, multiple CMTSs on a cable plant connect to external networks via one or more higher-level aggregation routers (routers413 and415 in this example). Each CMTS on the cable network is responsible for its own group of cable modems with associated host routes and address/mask. Each of these CMTS advertises its portion of IP address space to the higher-level router(s). A higher-level router in possession of this information, then advertises to its peers via a routing protocol that it can handle packets having destination addresses falling within any of the host routes and address blocks of the underlying CMTSs.

Note thatprovisioning server409 is connected toHFC network400. In the embodiment described with reference toFIGS. 3A and 3B,provisioning server409 informscable modem401 of a protection CMTS. In the embodiment depicted inFIG. 4, aCMTS417 serves as the protection CMTS forcable modem401. As illustrated,CMTS417 can communicate withprovisioning server409 and thereby use its services.

In the above-described embodiments, some technique is required for notifying the protection CMTS of the cable modem's IP address. There are at least three preferred approaches to informing the protection CMTS. The first requires that the cable modem notify the protection CMTS of the IP address that it has obtained during an initial registration through the working CMTS. This notification may serve as a part of the DOCSIS registration process with the working CMTS. In this embodiment, the cable modem may or may not complete a complete registration (ranging and the like) with the protection CMTS. Regardless of the level of pre-registration, the protection CMTS can automatically advertise the host route to the cable modem, should the working path fail.

In a second approach, the cable modem separately registers through the protection CMTS (before or after it registers through the working CMTS) and obtains an IP address during registration. This IP address is identical to the IP address that the cable modem obtains via the working CMTS. Because the protection CMTS participates in the registration process, it records the cable modem's IP address. If DHCP is used, then the DHCP server will recognize that the cable modem requesting an IP address has already obtained such address and will merely assign the same address during the second registration. A third approach requires that the working CMTS communicate the cable modem's IP address to the protection CMTS. This may be accomplished via a special protocol for communication between the working and protection CMTSs.

2.Stage 2—The Cutover Process

FIG. 5 schematically presents the working and protection paths thatcable modem401 may employ. As shown,cable modem401 normally communicates throughCMTS411 usingdownstream channel56. Communications to and from external networks are routed throughaggregation router413. Aredundant router415 is provided tobackup router413 should it fail.

IfCMTS411 fails (or some component on the path fromCMTS411 fails),cable modem401 reconnects throughprotection CMTS417. Note that in this Figure, downstream communication fromCMTS417 is conducted overchannel57. AfterCMTS401 reconnects to the protection CMTS, traffic is routed through that CMTS andaggregation router413. One event that must occur during the cutover is notification, via the appropriate routing protocol(s), that a new working CMTS (the protection CMTS) now provides access to the cable modems previously handled by a failed CMTS. In the embodiment ofFIG. 5, part of the cutover process requires thatprotection CMTS417 inject its host route tocable modem401 into the appropriate routing protocol. Preferably, this is a conventional process such as described above with reference to the working CMTS.

FIG. 6 presents a process flow diagram illustrating fault recovery steps in accordance with a specific embodiment of this invention. As shown, aprocess602 beings at604 with either the cable modem or the working CMTS detecting a failure. Various mechanisms for detecting such failures will be discussed below.

After failure detection, the cable modem loads, at606, its previously stored protection path parameters. These include, for example, the upstream and downstream frequency bands for communicating with the protection CMTS, the appropriate cable modem transmission power to the protection CMTS, the communications time slots allotted for the protection CMTS, etc. Then, at608, the cable modem connects to the protection CMTS and trims its parameters. Note that signal transmission properties vary nearly continually within a cable network. As a consequence, the parameters obtained during the pre-registration stage may no longer be optimal for communication with the protection CMTS. Trimming simply refers to the process of reoptimizing the transmission frequency, power, timing, etc. in light of current network conditions. In accordance with the DOCSIS protocol, trimming may be accomplished by the “ranging” process.

After the cable modem confirms that the protection CMTS path is working (via ranging, for example), it announces to the protection CMTS that the path is in fact working. Seeblock610. This announcement may take various forms; e.g., a maintenance ranging request. Thereafter, at612, the protection CMTS injects its host route into the routing protocol. If the working CMTS has not already stopped injecting its host route into the routing protocol, it now stops. The receiving aggregation router (or routers) aggregates the new host route in a manner that prevents propagation outside of the head-end. See614 At this point, upstream packets are immediately successful, and, very soon thereafter after interior gateway protocol convergence, external packets now transit through the correct CMTS and reach the cable modem.

FIG. 7 provides an interaction diagram depicting the interaction of acable modem701, a workingCMTS703, and aprotection CMTS705 during cutover in accordance with a specific embodiment of this invention. Initially, at707,cable modem701 detects a failure. Alternatively, at709, the working CMTS detects a failure. Either way, the device detecting the failure announces it to the other device. Seearrow711.

After the failure has been detected and announced,cable modem701 loads the protection CMTS parameters as indicated byarrow713. Using these parameters, it then attempts to reconnect with theprotection CMTS705. Seearrow715. Reconnection may involve sending a DOCSIS ranging request.

Upon receipt of the appropriate connection request fromcable modem701,protection CMTS705 confirms that the cable modem is transmitting in a manner that allows the CMTS to service it. Seearrow717. In a DOCSIS protocol, this procedure may involve confirming that the frequency, power and timing of a ranging request are appropriate. In any event,protection CMTS705 replies tocable modem701 as indicated byarrow719. Following the DOCSIS example, the reply will be a ranging response that includes any necessary changes to transmission frequency, power, and/or timing. When in receipt of this information,cable modem701 can trim its parameters as appropriate. See721. Next,cable modem701 announces that it is working as indicated byarrow723. At this point, the protection CMTS injects the new host route into the routing protocol as indicated at725.

As emphasized herein, the systems and methods of this invention may provide fail over protection when there is a detected failure. Such failure may be an equipment failure (e.g., all operations of a CMTS cease), a circuit failure (e.g., on line card serving a subsection of the cable network fails), extreme noise (significant noise occurs over a wide frequency band and/or for an extended period of time), etc. The following examples illustrate the range of possible failures. In one case, a downstream circuit on a line card fails but upstream circuit continues to function. Even though the upstream route still functions, it may be most efficient to have the protection CMTS take over both upstream and downstream service. In another example, a fiber node residing between a working CMTS and its cable modems fails. While the working CMTS is still operational, the path to it is not. In this case, the correction would require that upstream and downstream data bypass the inoperative fiber node. This likely means that the working CMTS can not be used until the fiber node is repaired or replaced. A protection CMTS is then employed.

In normal operation (according to a standard such as DOCSIS), there should be continual “chit chat” between the CMTS and its modems. These messages are often sent at the link or MAC level. In DOCSIS, the messages take the form of pings and/or ranging requests. These messages, which are sent at least about every 30 seconds, confirm that the upstream and downstream paths between cable modem and CMTS are operational. If the CMTS should go down or some part of the path between it and the cable should become inoperational, then the cable modem will recognize that it can no longer communicate. At that point, it may begin the cutover procedure. In another scenario, the downstream path is operational, the cable modem is operational, and the CMTS is operational. The upstream path, however, is inoperational. The CMTS will recognize that it is not receiving messages from the cable modem. It may then infer that the upstream path has a problem and initiate the cutover to its protection CMTS. These examples illustrate that either the head end or the cable modems can initiate the cutover from a working to a protection path. This capability provides high system reliability.

C. CMTS Configurations

Generally, the techniques of the present invention may be implemented on software and/or hardware. For example, they can be implemented in an operating system kernel, in a separate user process, in a library package bound into network applications, on a specially constructed machine, or on a network interface card. In a specific embodiment of this invention, the methods of the present invention are implemented in software such as an operating system or in an application running on an operating system.

A software or software/hardware hybrid system of this invention is preferably implemented on a general-purpose programmable machine selectively activated or reconfigured by a computer program stored in memory. Such programmable machine may be a network device designed to handle network traffic. Such network devices typically have multiple network interfaces. One important class of device that may be used to implement the present invention is the cable modem termination system. Preferably, the CMTS is a “routing” CMTS, which handles at least some routing functions. Alternatively, the CMTS may be a “bridging” CMTS, which handles only lower-level tasks.

FIG. 8A provides an example of some components of a CMTS that may be used to implement certain aspects of this invention. In the specific embodiment as shown inFIG. 8A, aCMTS804 provides functions on three network layers including aphysical layer832, a Media Access Control (MAC)layer830, and anetwork layer834. Generally, the physical layer is responsible for receiving and transmitting RF signals on the cable plant. Hardware portions of the physical layer include a downstream modulator andtransmitter806 and an upstream demodulator andreceiver814. The physical layer also includessoftware886 for driving the hardware components of the physical layer.

Upstream optical data signals (packets) arriving via anoptical fiber node810 are converted to electrical signals by areceiver812. Next, the upstream information packet (RF electrical signals) is demodulated by the demodulator/receiver814 and then passed toMAC layer block830. A primary purpose ofMAC layer830 is to encapsulate, with MAC headers, downstream packets and decapsulate, of MAC headers, upstream packets. In one embodiment, the encapsulation and decapsulation proceed as dictated by the above-mentioned DOCSIS standard for transmission of data or other information. Note that at the time when this document was filed, the DOCSIS standard was described in the “Data-Over-Cable Service Interface Specifications—Radio Interface Specifications” SP-RFIv1.1-I02-990731, Interim Specification Jul. 31, 1999. That document is incorporated herein by reference for all purposes. The MAC headers include addresses to specific modems or to a hub (if sent upstream) by aMAC layer block830 inCMTS804. Note that the cable modems also include MAC addressing components. In the cable modems, these components encapsulate upstream data with a header containing the MAC address of the hub.

MAC layer block830 includes aMAC hardware portion804 and aMAC software portion884, which together serve the above-described functions. In a preferred embodiment,MAC hardware portion804 is distinct from the router's general-purpose microprocessor and is dedicated to performing some MAC layer functions.

AfterMAC layer block830 has processed the upstream information, it is then passed to networklayer block834.Network layer block834 includes switchingsoftware882 for causing the upstream information packet to be switched to an appropriate data network interface ondata network interface802. When a packet is received at thedata network interface802 from an external source, the switching software withinnetwork layer834 passes the packet toMAC layer830. MAC block804 then transmits information via a one-way communication medium to downstream modulator andtransmitter806. Downstream modulator andtransmitter806 takes the data (or other information) in a packet structure and converts it to modulated downstream frames, such as MPEG or ATM frames, on the downstream carrier using, for example,QAM 64 modulation (other methods of modulation can be used such as CDMA (Code Division Multiple Access) OFDM (Orthogonal Frequency Division Multiplexing), FSK (FREQ Shift Keying)). The return data is likewise modulated using, for example, QAM 16 or QSPK. Data from other services (e.g. television) is added at acombiner807. Anoptical converter808 converts the modulated RF electrical signals to optical signals that can be received and transmitted viaFiber Node810 to the cable modem hub.

Note that alternate embodiments of the CMTS (not shown) may not includenetwork layer834. In such embodiments, a CMTS device may include only a physical layer and a MAC layer, which are responsible for modifying a packet according to the appropriate standard for transmission of information over a cable modem network. Thenetwork layer834 of these alternate embodiments of CMTS devices may be included, for example, as part of a conventional router for a packet-switched network. In a specific embodiment, the network layer of the CMTS is configured as a cable line card coupled to a standard router that includes thephysical layer block832 andMAC layer block830. Using this type of configuration, the CMTS is able to send and/or receive IP packets to and from thedata network interface802 usingswitching software block882.

Thedata network interface802 is an interface component between external data sources and the cable system. The external data sources transmit data to thedata network interface802 via, for example, optical fiber, microwave link, satellite link, or through various media. The data network interface includes hardware and software for interfacing to various networks such as, for example, Ethernet, ATM, frame relay, etc.

As shown inFIG. 8A,CMTS804 includes acentral hardware block850 including one ormore processors855 andmemory857. These hardware components interact with software and other hardware portions of the various layers within the CMTS. They provide general purpose computing power for much of the software.Memory857 may include, for example, I/O memory (e.g. buffers), program memory, shared memory, etc.Hardware block850 may physically reside with the other CMTS components. In one embodiment, thesoftware entities882,884, and886 are implemented as part of a network operating system running onhardware850. Preferably, the protective registration and cutover functions of this invention are implemented in software as part of the operating system. InFIG. 8A, such software may be part ofMAC layer software884 and/or theswitching software882, or may be closely associated therewith. Of course, the registration and cutover logic could reside in hardware, software, or some combination of the two.

The procedures employed by the working and protection CMTSs during registration and pre-registration are preferably performed at the MAC layer of the CMTS logic. Thus, inCMTS804, most of the registration operations would be performed by the hardware and software provided forMAC layer logic830. Associated with the registration are adjustments to the cable modem's transmission power and transmission frequency. To allowMAC layer logic830 to implement such adjustments, it may use power readings (and sometimes frequency and signal to noise ratio readings) from anamplitude estimator816 forming part of thephysical layer logic832.

The operations associated with obtaining an IP address for cable modems are preferably implemented at thenetwork layer lever834. As noted, this may involve the CMTS communicating with a DHCP server viadata network interface802, for example. In addition,network layer logic834 is typically responsible for the operations required to inject host routes into the appropriate routing protocols.

FIG. 8B presents a block diagram of acable modem890 suitable for use with this invention. As shown,modem890 contains many logic blocks, hardware elements, and software elements similar to those ofCMTS804. Amemory857′ should be able to store registration parameters from both working and protection CMTSs. Note that rather than keeping track of information for all cable modems serviced by a CMTS interface,modem890 need only keep track of its own parameter (e.g., power, frequency, time slots . . . ). Thus, thememory857′ andprocessors855′ need not have the storage and processing capacities of their counterparts inCMTS804.

As shown,interface802′ connects to a PC or other node associated with the cable modem. At the other end ofmodem890, amodule806′ modulates and transmits upstream data and amodule814′ demodulates and receives downstream data. The roles of these blocks are reversed at the CMTS, which sits at the other end of the cable network. Further, the downstream and upstream lines combine directly to acoaxial cable892.

The redundancy methods of this present invention may be implemented on various general purpose cable modem termination systems. In a specific embodiment, the systems of this invention may be specially configured CMTSs such as, for example, specially configured models in the uBR-7200 series of CMTSs available from Cisco Systems, Inc. of San Jose, Calif. In an alternative embodiment, the methods of this invention may be implemented on a general-purpose network host machine such as a personal computer or workstation. Further, the invention may be at least partially implemented on a card (e.g., an interface card) for a network device or a general-purpose computing device.

Although the system shown inFIG. 8A represents one specific CMTS architecture of the present invention, it is by no means the only CMTS architecture on which the present invention can be implemented. For example, other types of interfaces and media could also be used with the CMTS.

Regardless of network device's configuration (for cable plants or otherwise), it may employ one or more memories or memory modules (e.g., memory857) configured to store program instructions for the network operations and other functions of the present invention described herein. The program instructions may specify an operating system and one or more applications, for example. Such memory or memories may also be configured to store data structures or other specific non-program information described herein.

Because such information and program instructions may be employed to implement the systems/methods described herein, the present invention relates to machine-readable media that include program instructions, state information, etc. for performing various operations described herein. Examples of machine-readable media include, but are not limited to, magnetic media such as hard disks, floppy disks, and magnetic tape; optical media such as CD-ROM disks; magneto-optical media such as floptical disks; and hardware devices that are specially configured to store and perform program instructions, such as read-only memory devices (ROM) and random access memory (RAM). The invention may also be embodied in a carrier wave travelling over an appropriate medium such as airwaves, optical lines, electric lines, etc. Examples of program instructions include both machine code, such as produced by a compiler, and files containing higher level code that may be executed by the computer using an interpreter.

Presented below is a very specific methodology and message format to handle redundant CMTSs and a CMTS-cable modem (CM) protocol for quick ranging to the backup CMTS and quick cutover when needed. Many of the terms and procedures presented here are described in detail in the DOCSIS standard, version 1.1, previously incorporated by reference.

Media Access Control Specification

MAC Management Messages

Downstream Channel Change Request (DCC-REQ)

A DCC-REQ may be transmitted by a CMTS to a CM to switch to the downstream channel that the CM is using. The format of a DCC-REQ may be as shown in Figure below:

Transaction ID Unique identifier for this transaction assigned by the CMTS

Action Code The appropriate Action Code; the CM may behave as follows

• • 0=Switch to the Protect downstream channel do initialization
  • 1=Switch to the Protect downstream channel do occasional ranging
  • 2=Switch to the Protect downstream channel after failure
  • 3=Switch to the Working downstream channel
  • All other parameters are coded as TLV tuples.

When the Action Code is 0, 1, or 2, the DCC-REQ message may contain the following TLVs. When Action Code is 3, the DCC-REQ message must contain the following TLVs.

Downstream Frequency The downstream frequency which the CM is to switch to.

Priority The priority of this backup channel

If the downstream frequency is not explicitly stated with the downstream frequency TLV, then the CM must choose a downstream frequency based upon the list of downsteam frequencies and their priorities that were provided during configuration. If the list does not exist, or the frequencies are not working, the CM must begin searching for a new downsteam.

When the Action Code is 0, 1, or 3, if the CMTS does not get a DCC-RSP after T9 timeout, it must retry.

The CMTS should provide each CM an Occasional Ranging opportunity with the Protect CMTS at least once every 24 hour period.

Downstream Channel Change Response (DCC-RSP)

An DCC-RSP must be transmitted by a CM to a CMTS in response to receiving a DCC-REQ if the DCC-REQ Action Code is a 0, 1, or 3. If DCC-REQ Action Code was a 0 or a 1, the CM must send a DCC-RSP after it has returned back from the Protect CMTS. If the DCC-REQ Action Code was a 3, the CM must send a DCC-RSP before it returns to the Working CMTS. If the DCC-REQ Action Code was a 2, the CM must not send a DCC-RSP.

The format of a DCC-RSP message may be as shown in Figure below:

Transaction ID Transaction ID from corresponding DCC-REQ

Response 0=Okay

1=Failure

All other parameters are coded as TLV tuples.

The DCC-RSP message may contain:

Downstream Frequency The downstream frequency which the CM is to switch to.

Priority The priority of this backup channel

Cable Modem—CMTS Interaction

Cable Modem Initialization

For Working CMTS, following the standard procedure and:

Transfer Operational Parameters

The CM's config. file may contain the Backup Downstream Channel Set TLV. If present, the CM must send them in the Registration Request.

After the CM initializes with the Working CMTS, the Working CMTS should send a DCC-REQ with an Action Code of 0 to allow the CM to initialize with the Protect CMTS. When the CM registers with the Protect CMTS, it follows the standard procedure with the exception of skipping:

Establish IP Connecivity

Establish Time of Day

Transfer Operational Parameters

Several TLVs have been added in REG-REQ and REG-RSP.

Registration

Registration Request must contain the following TLVs:

• • Modem Primary SID for Protect CMTS withInitialization SID 0;
  • Modem IP Address for Protect CMTS with the CM's current IP address;

The Registration Response must contain the following TLVs:

Modem Primary SID for Protect CMTS with the assigned primary SID if provided now orInitialization SID 0 if provided later during failure-over.

Modem IP Address for Protect CMTS with the same IP address if it can support or Initialization IP address of 0.0.0.0 if CM must invoke DHCP mechanisms to obtain an IP address later when failure.

Modem Occasional Ranging SID for Protect CMTS. The Protect CMTS must allocate a contention ranging opportunity with a region large enough to account for the variation in delays between any two CMs.

Modem Failure Ranging SID for Protect CMTS. The Protect CMTS must allocate a contention ranging opportunity with region large enough to account for the variation in delays between any two CMs.

Baseline Privacy Initialization

If the CM is provisioned to run Baseline Privacy, the CM must skip it now, and initialize Baseline Privacy operations later during failure switch.

Standard Operation

Changing Downstream Channels

The Working CMTS must provide each CM an Occasional Ranging opportunity with the Protect CMTS at least once every 24 hour period by sending a DCC-REQ with an Action Code equal to 1. If the CMTS does not get DCC-RSP after T9 timeout, it must retry.

When a CM performs Occasional Ranging with the Protect CMTS, the CM must send the RNG-REQ message using the Occasional Ranging SID. If the Occasional Ranging SID is equal to theInitialization SID 0, than the CM must use the ranging backoff parameter in the current MAP. The Protect CMTS must allocate a contention ranging opportunity with a region large enough to account for the variation in delays between any two CM. The CM must finish Occasional Ranging within T9 timeout.

The CM may accumulate the adjustment of the ranging parameters with the Working CMTS, and apply it to the ranging parameters for the Protect CMTS to better estimate the CM's initial ranging parameters when switching to the Protect CMTS.

Changing Upstream Burst Parameters

Never change for Protect CMTS

Changing Upstream Channels

Never change for Protect CMTS

Failure Switch Mode

When a CM receives a DCC-REQ withAction Code 2 or when a CM detects downstream failure, the CM will Failure Switch using the following steps:

• • step1: CM switches downstream channels and synchronize with the Protect downstream channel.
  • step2: For Failure Ranging, the CM must send the RNG-REQ using the Failure Ranging SID. The Protect CMTS must send the RNG-RSP message with the Ranging Status=“success” and with the a Primary SID for use with the Protect CMTS.
  • step3: If the CM IP Address for Protect CMTS is the Initialization IP address of 0.0.0.0, then the CM must invoke DHCP mechanisms to obtain an IP address.
  • step4: If the CM is provisioned to run Baseline Privacy, the CM must initialize Baseline Privacy operations.

The Protect CMTS must allocate contention ranging opportunities with a region large enough to account for the variation in delays between any two CMs.

Parameters and Constants

System Name Time Reference Minimum Value Default Value Maximum Value

CMTS T9 Wait for DCC-RSP 5

CMTS DCC-REQ Retries Number of Retries on DCC-REQ 3

Common Radio Frequency Interface Encodings

Backup Downstream Channel Set: This field defines the parameters associated with Backup Downstream Channels

Type Length Value: 29 n

Priority: The priority of this backup channel

Type Length Value: 29.1 1 0-7

More than one backup downstream channel may have the same priority. In this case, the CM must scan for these channels from lowest to highest frequency.

Downstream Frequency: The receive frequency to be used by the CM. This is the center frequency of the downstream channel in Hz stored as a 32-bit binary number. Downstream Frequency is the unique index of the Backup Downstream Channel Set.

Type Length Value: 29.2 4 Rx Frequency

Valid Range: The receive frequency must be a multiple of 62599 Hz

Downstream In-Active Timer: Timer in msec that the CM uses to detect downstream failure before it switchs to the Protect CMTS. This timer should be a level timer based on the highest QoS the CM has.

Type Length Value: 29.4 4 Downstream in-active timer

Modem Primary SID for Protect CMTS: This is a 16-bit field of which the lower 14 bits define the SID with bits14 and15 defined to be 0. During initialization with Protect CMTS, the CM must send REG-REQ message containing this TLV with anInitialization SID 0. Protect CMTS must send REG-RSP message containing this TLV with an assigned Primary SID if provided now or Initialization SID of 0 if provided later when a failure occurs. During failure switchover, the Protect CMTS must send RNG-RSP message with Ranging Status=“success”, containing this TLV with the assigned primary SID.

Type Length Value: 29.5 2 SID

Modem IP Address for Protect CMTS: The IP address of the CM when it is in normal operation with the Protect CMTS. During initialization with the Protect CMTS, the CM must send REG-REQ message containing this TLV with its current IP address. The Protect CMTS must send a REG-RSP message containing this TLV with the same IP address if it can support the address, or the Initialization IP address of 0.0.0.0 if it cannot. If the CM receives 0.0.0.0, the CM must invoke DHCP mechanisms to obtain an IP address when it performs registration on the Protect CMTS.

Type Length Value: 29.6 4 IP Address

Modem Occasional Ranging SID for Protect CMTS: SID is a 16-bit field of which the lower 14 bits define the SID with bits14,15 defined to be 0. During initialization with Protect CMTS, Protect CMTS must send REG-RSP message contains this TLV. When CM do Occasional Ranging with Protect CMTS, CM must send the RNG-REQ use this Occasional Ranging SID, if Occasional Ranging SID isInitialization SID 0, than use the ranging backoff in the current MAP. Protect CMTS must allocate contention ranging opportunity with region large enough to account for the variation in delays between any two CMs, CM must finish Occasional Ranging within T9 timeout.

Type Length Value: 29.7 4 SID,

Occasional Ranging backoff start,

Occasional Ranging backoff end

Modem Failure Ranging SID for Protect CMTS: The SID is a 16-bit field of which the lower 14 bits define the SID with bits14 and15 defined to be 0. During the initialization with Protect CMTS, the Protect CMTS must send a REG-RSP message containing this TLV. During failure switchover, when the CM does Failure Ranging with the Protect CMTS, the CM must send the RNG-REQ using this Failure Ranging SID. The Protect CMTS must send a RNG-RSP with Ranging Status=“success” message and containing the Modem Primary SID for Protect CMTS TLV with the assigned Primary SID. The Protect CMTS must allocate a contention ranging opportunity with a region large enough to account for the variation in delays between any two CMs.

Type Length Value: 29.8 4 SID,

Failure Ranging backoff start,

Failure Ranging backoff end

CMTS Redundancy

Overview

DOCSIS systems which are intended to be used for high availability applications such as voice or mission critical data need to be able to offer rundancy in equipment in order to protect from either CMTS failure of HFC plant failure. The general approach that DOCSIS follows is to provide the CM access to two (or more) CMTS domains, and let the CM switch-over from the first CMTS, known as the Working CMTS, to the second CMTS, known as the Protect CMTS, when the CM determines there is a failure with the Working CMTS.

The issues addressed include:

• • What is the criteria for the CM to switch from the Working CMTS to Protect CMTS,
  • What is the criteria for the CM to switch from the Protect CMTS to Working CMTS.
  • Allowing the Working and Protect CMTS to support traffic at the same time.
  • Allowing the CM to be moved between CMTS domains for the purposes of load sharing.
  • Ranging on the Protect CMTS.
  • Management of Service Flows, SIDs, IP Addresses, and Baseline Privacy between the two CMTSs.

In order to quickly switch the CM to from the Working CMTS to the Protect CMTS, the CM needs to pre-initialization and perform occasional ranging with the Protect CMTS. The operation of the CM with the Protect CMTS can be classified as four states:

Pre-Initialization: The CM will partially initialize with the Protect CMTS.

Occasional Ranging: The CM will perform occasional ranging with the Protect CMTS

Failure Switch: The CM will perform final initialization with the Protect CMTS during failure

Normal Operation: Standard operation

For Pre-Initialization, the challenges are:

CM may not get a primary SID assigned;

CM's current IP address may not be supported by the Protect CMTS;

CM must not initialize Baseline Privacy operations if the CM is provisioned to run Baseline Privacy.

The solution is for the CM to perform final initialization with Protect CMTS during failure.

For Occasional Ranging, the challenges are:

• • CM may not get a primary SID assigned;
  • each ranging opportunity must be quick enough;
  • each region must be large enough to account for variation in delays between any two CMs.

The solution is to allocate a quick contention ranging opportunity to Modem Occasional Ranging SID for Protect CMTS. This is similar in concept to the Initial Maintenance IE.

For Failure Switch, the challenges are:

CM must first does Failure Ranging which has the same problems as Occasional Ranging, than final initial with Protect CMTS.

The solution is to allocate a much more quicker contention ranging opportunity to Modem Failure Ranging SID for Protect CMTS. This is similiar in concept to the Initial Maintenance IE. The CM gets a Primary SID assigned in RNG-RSP with Ranging Status=success message. The CM must invoke DHCP mechanisms to obtain an IP address and must initialize Baseline Privacy operations if the CM is provisioned to run Baseline Privacy.

For Normal Operation, the challenge is:

Protect CMTS may not support that many CMs at normal operation.

The solution is for the Protect CMTS to send the CM back to its Working CMTS or some other Working CMTS.

D. Other Embodiments

Setting working and protection paths, as described above, has another application beyond merely providing redundancy. Typically installing new software on a cable network is very problematic, mainly because the types of bugs and how to remedy them are unknown ahead of time. Thus, there must a period of service time in which the network may experience significant problems associated with the new software's bugs. In fact, the network performance can be so poor, that the old software is reinstalled. By providing a protection path, the new software can be tested by some of the cable modems without disrupting service through the working path for most cable modems. Thus, the new software and its affects on the cable network can be characterized before it is used for actual service.

While the discussion to this point has focused on a redundancy technology for cable networks, the technology of the present invention may be applied to any shared-access network having a plurality of hosts or nodes which share at least one channel for communicating with at least one “head-end” in the network. Examples of shared-access networks include, in addition to cable networks, wireless networks, Ethernet, etc. In the cable network, the plurality of nodes represents a plurality of cable modems that communicate with at least one CMTS at the centralized termination system using at least one shared-access upstream and downstream channel.

In general, the methods and apparatus described above may be implemented on a protection device (e.g., a router) for providing redundancy in a network having (1) a working device (e.g., another router) that provides normal service to a host and (2) the protection device which takes over service to the host should service from the working device fail. Such general methods may include the following sequence: (a) pre-registering the host with the protection device before or after it registers with the working device; and (b) assuming a protection state in which the protection device can take over service of the host should its service with the working device fail. Generally, such methods (and associated apparatus) will be particularly valuable in the context of telephony service.

In the wireless system (e.g., represented byFIG. 9) the plurality of nodes or hosts corresponds to the plurality ofwireless nodes950 which use at least one shared access channel to communicate with at least oneaccess control system922 located at the head end of the wireless system.

As shown inFIG. 9, the wireless system includes a central termination system (or head end)920. The head end includes a working access controller or access control system (ACS)922 which communicates with a plurality ofwireless nodes950, and coordinates access between each of the wireless nodes and thehead end920. Theaccess controller922 may include memory and at least one processor. In a specific embodiment, the function of theaccess controller922 is analogous to that of the CMTS described above with respect to cable modem networks. It may serve as a router as well.

Thehead end920 communicates with a plurality ofwireless nodes950 via any one of a plurality of wireless transmitting and receiving devices910. As shown inFIG. 9, for example, the plurality of wireless transmitting and receiving devices910 may includesatellite base stations902,orbital satellites906,radio towers904, etc.

In a specific embodiment which is analogous to that of cable modem networks, thehead end920 of the wireless computer system communicates with the plurality ofnodes950 via one ormore downlink channels907 and one ormore uplink channels909. Eachdownlink channel907 is a broadcast-type channel utilized by the head end to communicate with an associated group of wireless nodes within the wireless network. Theuplink channel909 is a shared-access channel, which is utilized by a group of wireless nodes (analogous to cable modems) to communicate with thehead end920.

The workingaccess controller922 stores registration parameters for the various nodes that it services. Theaccess controller922 may also store the IP addresses for nodes that it services while being backed up by aprotection access controller923. These IP addresses are also stored byprotection access controller922 to allow a smooth transition in service should workingaccess controller922 fail.

In a specific embodiment of the present invention, the registration process and information is similar to that of the cable network CMTSs described above. Moreover, the technique of the present invention for cutover using a single IP address for both the working and protection access controllers may be implemented inwireless system900.

The wireless devices ornodes950 may include any one of a number of wireless transmitting/receiving devices. For example, asatellite dish952 may be used to communicate with thehead end920 via the uplink and downlink channels. The satellite dish may, in turn, be connected to a local area network (LAN)930 which, may be further connected to one ormore computer systems932. Another wireless device may be a portable/wireless computer system954, which is able to transmit and receive information to the head end via uplink anddownlink channels907 and909. Otherwireless devices956 may include, for example, wireless telephones, handheld computing devices, etc.

In specific embodiments where the uplink and downlink channels within thewireless system900 are utilized in a manner similar to that of the upstream and downstream channels of a cable modem network, the above-described redundancy methods may easily be implemented inwireless system900 using the detailed description of the present invention provided herein. Moreover, the technique of the present invention may be easily implemented in any computer network which uses shared access channels for communicating between a centralized computing system and one or more remote nodes.

Although the foregoing invention has been described in some detail for purposes of clarity of understanding, it will be apparent that certain changes and modifications may be practiced within the scope of the appended claims. For example, while ranging was described above, other techniques for causing modems to transmit signals at predefined frequencies and amplitudes may be employed.

Claims (63)

What is claimed is:

1. A method implemented on a protection CMTS for providing redundancy for a cable network having a working CMTS that provides normal service to a cable modem and the protection CMTS which takes over service to the cable modem should service from the working CMTS become unavailable, the method comprising:

(a) at least partially registering the cable modem with the protection CMTS prior to the working CMTS becoming unavailable; and

(b) assuming a protection state in which the protection CMTS can take over service of the cable modem should its service with the working CMTS become unavailable,

wherein the cable modem is informed of an upstream channel of the protection CMTS.

2. The method ofclaim 1, wherein registering comprises specifying at least one of a transmission power, a transmission time slot, and or a transmission frequency at which the cable modem is to communicate with the protection CMTS should the cable modem service with the working CMTS become unavailable.

3. The method ofclaim 1, wherein registering comprises specifying one or more parameters as specified by DOCSIS.

4. The method ofclaim 1, wherein registering comprises noting an IP address for the cable modem, which IP address is used in communications between the cable modem and the working CMTS.

5. The method ofclaim 4, wherein the protection CMTS obtains the cable modem IP address in a communication from the cable modem.

6. The method ofclaim 4, wherein the protection CMTS obtains the cable modem IP address in a communication from the working CMTS.

7. The method ofclaim 1, wherein the service provided to the cable modem includes telephony service.

8. The method ofclaim 1, wherein during the protection state, the protection CMTS periodically establishes communication with the cable modem.

9. The method ofclaim 8, wherein the communication includes instructions to the cable modem to adjust at least one of a transmission power and or a transmission frequency at which the cable modem is to communicate with the protection CMTS should service with the working CMTS become unavailable.

10. The method ofclaim 1, further comprising:

(c) determining that the working CMTS's service to the cable modem has or will become unavailable; and

(d) taking over service to the cable modem.

11. A method implemented on a protection router for providing redundancy in a network having a working router that provides normal service to a host and the protection router which takes over service to the host should service from the working router become unavailable, the method comprising:

(a) at least partially registering the host with the protection router prior to the working router becoming unavailable; and

(b) assuming a protection state in which the protection router can take over service of the host should its service with the working router become unavailable, wherein the service includes telephony service,

wherein the host is informed of an upstream channel of the protection router.

12. The method of claim1 11, wherein the network is a wireless network.

13. A CMTS designed or configured to act as a protection CMTS for a cable network having a working CMTS that provides normal service to a cable modem and the protection CMTS which takes over service to the cable modem should the service from the working CMTS become unavailable, the CMTS comprising:

(a) one or more processors;

(b) memory in communication with at least one of the one or more processors; and

(c) wherein at least one of the one or more processors are configured to store registration data for the cable modem in the memory, and wherein the CMTS is configured to not provide communication service to the cable modem unless the service from the working CMTS should become unavailable and wherein the CMTS is configured to store the registration data at a time prior to the working CMTS becoming unavailable,

wherein the cable modem is informed of an upstream channel of the CMTS.

14. The CMTS ofclaim 13, wherein the registration data includes at least one of a transmission power, transmission time slots, and or a transmission frequency at which the cable modem is to communicate with the protection CMTS should the cable modem service with the working CMTS become unavailable.

15. The CMTS ofclaim 13, wherein the processors and memory are configured to implement DOCSIS.

16. The CMTS ofclaim 13, wherein the registration data includes an IP address for the cable modem, which IP address is used in communications between the cable modem and the working CMTS.

17. The CMTS ofclaim 13, wherein the processors and memory are configured to periodically establish communication with the cable modem.

18. The CMTS ofclaim 13, wherein the CMTS is designed or configured to perform routing operations.

19. A computer program product comprising a machine readable medium on which is stored program instructions for a method implemented on a protection CMTS, the method providing redundancy for a cable network having a working CMTS that provides normal service to a cable modem and the protection CMTS which takes over service to the cable modem should the service from the working CMTS become unavailable, the program instructions comprising instructions for:

(a) at least partially registering the cable modem with the protection CMTS prior to the working CMTS becoming unavailable; and

(b) assuming a protection state in which the protection CMTS can take over service of the cable modem should its service with the working CMTS become unavailable,

wherein the cable modem is informed of an upstream channel of the protection CMTS.

20. The computer program product ofclaim 19, wherein the instruction for registering requires specifying at least one of a transmission power, a transmission frequency, and or transmission time slots at which the cable modem is to communicate with the protection CMTS should the cable modem service with the working CMTS become unavailable.

21. The computer program product ofclaim 19, wherein the instructions for registering comprise operations compliant with DOCSIS.

22. The computer program product ofclaim 19, wherein the instructions for registering comprise instructions for noting an IP address for the cable modem, which IP address is used in communications between the cable modem and the working CMTS.

23. The computer program product ofclaim 19, further comprising instructions for periodically establishing communication with the cable modem which the protection CMTS is in the protection state.

24. The computer program product ofclaim 19, further comprising instructions for:

(c) determining that the working CMTS's services to the cable modem has become unavailable; and

(d) taking over service to the cable modem.

25. A method implemented on a protection CMTS for providing redundancy for a cable network having a working CMTS that provides normal service to a cable modem and the protection CMTS which takes over service to the cable modem should service from the working CMTS become unavailable, the method comprising:

(a) at least partially registering the cable modem with the protection CMTS prior to the working CMTS becoming unavailable;

(b) thereafter, determining that the working CMTS's service to the cable modem has become unavailable; and

(c) taking over service to the cable modem,

wherein the cable modem is informed of an upstream channel of the protection CMTS.

26. The method ofclaim 25, wherein taking over service comprises using registration parameters for the cable modem, which registration parameters were previously provided to the protection CMTS.

27. The method ofclaim 26, wherein the registration parameters include an IP address for the cable modem, which IP address is used in communications between the cable modem and the working CMTS.

28. The method ofclaim 26, wherein the registration parameters include at least one of a transmission power, a transmission frequency, and or transmission time slots at which the cable modem is to communicate with the protection CMTS should the cable modem service with the working CMTS become unavailable.

29. The method ofclaim 25, wherein the service provided to the cable modem includes telephony service.

30. The method ofclaim 25, wherein determining that the working CMTS's service to the cable modem has become unavailable comprises receiving a communication indicating such unavailability from at least one of the cable modem and or the working CMTS.

31. The method ofclaim 25, further comprising providing routing services to one or more cable modems in the cable network.

32. The method ofclaim 30, wherein the communication indicating unavailability is a downstream channel change request.

33. A cable modem designed or configured for use on a cable network having a first CMTS that provides normal service to a cable modern and a second CMTS which takes over service to the cable modem should the service from the first CMTS become unavailable, the cable modem comprising;

(a) a cable network interface; and

(b) memory,

wherein the cable modem is configured to

register with the first CMTS,

be informed of an upstream channel for the second to CMTS,

register with the second CMTS using the upstream channel for the second CMTS, and

store registration data obtained from the second CMTS.

34. The cable modem ofclaim 33, wherein the registration data further comprises an IP address that is used for communications through both the working CMTS and the protection CMTS.

35. The cable modem ofclaim 33, wherein the registration data includes (i) at least one of a transmission power, transmission time slots, and or a transmission frequency at which the cable modem is to communicate with the protection CMTS should the cable modem service with the working CMTS become unavailable, and (ii) similar transmission data for communication with the working CMTS.

36. The cable modem ofclaim 33, wherein the cable modem is designed or configured to implement DOCSIS.

37. The cable modem ofclaim 36, wherein the cable modem is designed or configured to send a channel change response in response to a downstream channel change request from the working CMTS.

38. A protection CMTS for providing redundancy for a cable network having a working CMTS that provides normal service to a cable modem, the protection CMTS taking over service to the cable modem should service from the working CMTS become unavailable, the protection CMTS comprising:

(a) means for at least partially registering the cable modem with the protection CMTS prior to the working CMTS becoming unavailable; and

(b) means for, prior to the working CMTS becoming unavailable, assuming a protection state in which the protection CMTS can take over service of the cable modem should its service with the working CMTS become unavailable,

wherein the cable modem is informed of an upstream channel of the protection CMTS.

39. The method ofclaim 1, further comprising:

after registration, but before the protection CMTS takes over, requesting that the cable modem change one or more parameters to optimize communication on a path between the protection CMTS and the cable modem.

40. The method ofclaim 11, further comprising:

after registration, but before the protection router takes over, requesting that the cable modem change one or more parameters to optimize communication on a path between the protection router and the cable modem.

41. The cable modem ofclaim 33, wherein the cable modem is configured to be informed of the second CMTS's upstream charnel by the first CMTS.

42. The CMTS of claim 16, wherein at least one of the one or more processors of the CMTS is configured to obtain the cable modem IP address in a communication from the cable modem.

43. The CMTS of claim 16, wherein at least one of the one or more processors of the CMTS is configured to obtain the cable modem IP address in a communication from the working CMTS.

44. The CMTS of claim 13, wherein the service provided to the cable modem includes telephony service.

45. The CMTS of claim 17, wherein the communication includes instructions to the cable modem to adjust at least one of a transmission power or a transmission frequency at which the cable modem is to communicate with the protection CMTS should service with the working CMTS become unavailable.

46. The CMTS of claim 13, wherein at least one of the one or more processors are configured further to:

determine that the working CMTS's service to the cable modem has or will become unavailable; and

take over service to the cable modem.

47. The CMTS of claim 13, wherein at least one of the one or more processors are configured further to:

after registration, but before the protection CMTS takes over, request that the cable modem change one or more parameters to optimize communication on a path between the protection CMTS and the cable modem.

48. A CMTS designed or configured to act as a protection CMTS for a cable network having a working CMTS that provides normal service to a cable modem and the protection CMTS which takes over service to the cable modem should service from the working CMTS become unavailable, the CMTS comprising:

one or more processors; and

memory in communication with at least one of the one or more processors;

wherein at least one of the one or more processors are configured to

(a) at least partially register the cable modem with the protection CMTS prior to the working CMTS becoming unavailable;

(b) thereafter, determine that the working CMTS's service to the cable modem has become unavailable; and

(c) take over service to the cable modem,

wherein the cable modem is informed of an upstream channel of the protection CMTS.

49. The CMTS of claim 48, wherein at least one of the one or more processors of the CMTS is configured to take over service by using registration parameters for the cable modem, which registration parameters were previously provided to the protection CMTS.

50. The CMTS of claim 49, wherein the registration parameters include an IP address for the cable modem, which IP address is used in communications between the cable modem and the working CMTS.

51. The CMTS of claim 49, wherein the registration parameters include at least one of a transmission power, a transmission frequency, or transmission time slots at which the cable modem is to communicate with the protection CMTS should the cable modem service with the working CMTS become unavailable.

52. The CMTS of claim 48, wherein the service provided to the cable modem includes telephony service.

53. The CMTS of claim 48, wherein at least one of the one or more processors of the CMTS is configured to determine that the working CMTS's service to the cable modem has become unavailable comprises receiving a communication indicating such unavailability from at least one of the cable modem or the working CMTS.

54. The CMTS of claim 53, wherein the communication indicating unavailability is a downstream channel change request.

55. The CMTS of claim 48, wherein at least one of the one or more processors are configured further to provide routing services to one or more cable modems in the cable network.

56. A method implemented on a cable modem designed or configured for use on a cable network having a first CMTS that provides normal service to a cable modem and a second CMTS which takes over service to the cable modem should the service from the first CMTS become unavailable, the method comprising:

registering with the first CMTS;

receiving information about an upstream channel for the second CMTS;

registering with the second CMTS using the upstream channel for the second CMTS; and

storing registration data obtained from the second CMTS.

57. The method of claim 56, wherein the registration data includes an IP address that is used for communications through both the working CMTS and the protection CMTS.

58. The method of claim 56, wherein the registration data includes (i) at least one of a transmission power, transmission time slots, or a transmission frequency at which the cable modem is to communicate with the protection CMTS should the cable modem service with the working CMTS become unavailable, and (ii) similar transmission data for communication with the working CMTS.

59. The method of claim 56, wherein the cable modem is designed or configured to implement DOCSIS.

60. The method of claim 59, wherein the cable modem is designed or configured to send a channel change response in response to a downstream channel change request from the working CMTS.

61. The method of claim 56, wherein the cable modem is configured to be informed of the second CMTS's upstream channel by the first CMTS.

62. A computer program product comprising a machine readable medium on which is stored program instructions for a method implemented on a cable modem designed or configured for use on a cable network having a first CMTS that provides normal service to a cable modem and a second CMTS which takes over service to the cable modem should the service from the first CMTS become unavailable, the program instructions comprising instructions for:

registering with the first CMTS,

receiving information about an upstream channel for the second CMTS,

registering with the second CMTS using the upstream channel for the second CMTS, and

storing registration data obtained from the second CMTS.

63. A cable modem designed or configured for use on a cable network having a first CMTS that provides normal service to a cable modem and a second CMTS which takes over service to the cable modem should the service from the first CMTS become unavailable, the cable modem comprising:

means for registering with the first CMTS;

means for receiving information about an upstream channel for the second CMTS;

means for registering with the second CMTS using the upstream channel for the second CMTS; and

means for storing registration data obtained from the second CMTS.

Images