Method and apparatus for enhancing periodic ranging for cable modems

• US 6,742,186 B1
• Filed: 06/02/1999
• Issued: 05/25/2004
• Est. Priority Date: 06/02/1999
• Status: Expired due to Fees

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Roeck, Guenter
• Primary Examiner(s): Miller, John
• Assistant Examiner(s): BELIVEAU, SCOTT E
• Application Number:
  US09/324,366
• Time in Patent Office: 1,819 Days
• Field of Search: 725/111, 370/449, 370/489, 340/823.08, 375/222
• US Class Current: 725/111
• CPC Class Codes: H04J 3/0682 by delay compensation, e.g. by compensation of propagation delay or variations thereof, by ranging
• CPC Class Codes: H04L 12/2801 Broadband local area networks

Abstract

Disclosed is a cable modem termination system (CMTS) capable of outputting periodic ranging opportunities. The CMTS includes an upstream receiver and demodulator capable of receiving an upstream signal, a downstream transmitter and modulator capable of transmitting a downstream signal, and a processor. The processor is arranged to output a first periodic ranging opportunity after a first polling interval from the downstream transmitter and modulator and to output a second periodic ranging opportunity after a second polling interval if the upstream receiver has not received a periodic ranging request in response to the first periodic ranging opportunity, wherein the second polling interval is shorter than the first polling interval. In one implementation, the first polling interval plus the second polling interval are less than a disconnect interval after which a cable modem that is communicating with the upstream receiver disconnects.

Claims

1. A cable modem termination system (CMTS), the CMTS capable of outputting periodic ranging opportunities, the CMTS comprising:

an upstream receiver and demodulator capable of receiving an upstream signal;

a downstream transmitter and modulator capable of transmitting a downstream signal; and

a processor arranged to output a first periodic ranging opportunity after a first polling interval from the downstream transmitter and to output a second periodic ranging opportunity after a second polling interval if the upstream receiver and demodulator has not received a periodic ranging request in response to the first periodic ranging opportunity, wherein the second polling interval is shorter than the first polling interval.

2. A CMTS as recited in claim 1, wherein the first polling interval plus the second polling interval are less than a disconnect interval after which a cable modem that is communicating with the upstream receiver disconnects.

3. A CMTS as recited in claim 2, wherein the first polling interval has a range between about 2 seconds shorter than a disconnect interval after which the cable modem disconnects and about 20 seconds shorter than the disconnect interval, and the second polling interval is greater than 0 and less than or equal to about 10 seconds.

4. A CMTS as recited in claim 3, wherein the first polling interval has a range between about 5 seconds shorter than a disconnect interval after which the cable modem disconnects and about 10 seconds shorter than the disconnect interval, and the second polling interval is greater than 0.5 second and less than or equal to about 1 second.

5. A CMTS as recited in claim 1, further comprising a maintenance timer, wherein the first periodic ranging opportunity is output after setting the maintenance timer to the first polling interval and after the maintenance timer expires.

6. A CMTS as recited in claim 5, wherein the second periodic ranging opportunity is output after setting the maintenance timer to the second polling interval and after the maintenance timer expires.

7. A CMTS as recited in claim 1, wherein the processor is further arranged to output a next periodic ranging opportunity after the first polling interval when a response is received by the upstream receiver to the first periodic ranging opportunity.

8. A CMTS as recited in claim 1, wherein the processor is further arranged to output a next periodic ranging opportunity after the second polling interval when a response to the second periodic ranging opportunity is not received by the upstream receiver.

9. A CMTS as recited in claim 1, wherein the process is further arranged to:

output a next periodic ranging opportunity after the second polling interval if the receiver has not consecutively received a response to the first or second periodic ranging opportunity more than a predetermined maximum number of times; and

discontinue the outputting of any periodic ranging opportunity.

10. A CMTS as recited in claim 2, wherein the first polling interval is selected to minimize a rate at which the periodic ranging opportunities are output at the first polling interval.

11. A cable modem termination system (CMTS), the CMTS capable of sending opportunities for periodic ranging, the CMTS comprising:

an upstream receiver and demodulator capable of receiving an upstream signal;

a downstream transmitter and modulator capable of transmitting a downstream signal; and

a processor arranged to;

output a plurality of periodic ranging opportunities from the downstream transmitter such that each periodic ranging opportunity is output

after a first polling interval, discontinue the periodic ranging opportunities being output at the first polling interval and output the periodic ranging opportunities from the downstream transmitter such that each periodic ranging opportunity is output after a second polling interval that differs from the first polling interval after the upstream receiver fails to receive a periodic ranging request in response to a periodic ranging opportunity and until it is determined that a periodic ranging request has been received by the upstream receiver, and

discontinue the periodic ranging opportunities being output at the second polling interval and output the periodic ranging opportunities at a third polling interval that differs from the first and second polling intervals if a total loss time that is equal to a count of the consecutive periodic ranging opportunities being output at the second polling interval that fail to result in a periodic ranging request being received into the upstream receiver multiplied by the second polling interval plus the first polling interval is within a predetermined margin from a disconnect interval for disconnecting a cable modem the is communicating with the upstream receiver.

12. A CMTS as recited in claim 11, wherein the predetermined margin is within a range that is 3 seconds shorter than the disconnect interval and longer than the disconnect interval.

13. A CMTS as recited in claim 12, wherein the disconnect interval is about 30 seconds.

14. A CMTS as recited in claim 11, wherein the first polling interval has a range that is between about 2 seconds shorter than the disconnect interval and about 20 seconds shorter than the disconnect interval, and the second polling interval has a range between about 0 seconds and about 10 seconds, and the third polling interval is shorter than the first polling interval and longer than the second polling interval.

15. A CMTS as recited in claim 14, wherein the third polling interval is 1 second shorter than the first polling interval.

16. A CMTS as recited in claim 11, wherein the first polling interval has a range that is between about 5 seconds shorter than the disconnect interval and about 10 seconds shorter than the disconnect interval, and the second polling interval has a range between about 0.5 second and about 1 second, and the third polling interval is shorter than the second polling interval.

17. A CMTS as recited in claim 14, wherein the third polling interval is 0.1 second shorter than the first polling interval.

18. A CMTS as recited in claim 11, wherein the first polling interval is selected to minimize a rate at which the periodic ranging opportunities are output at the first polling interval and selected such that the first polling interval plus the second polling interval are shorter than the disconnect interval, the third polling interval being shorter than the first or second polling intervals.

19. A CMTS as recited in claim 11, the processor being further arranged to:

discontinue the periodic ranging opportunities being output at the third polling interval and outputting the periodic ranging opportunities such that each periodic ranging opportunity is output after the second polling interval if a periodic ranging request has not been received by the upstream receiver in response to the recently sent periodic ranging opportunity;

clear the count of the consecutive periodic ranging opportunities, and

discontinue the periodic ranging opportunities being output at the second interval and output the periodic ranging opportunities at a fourth polling interval that differs from the first, second, and third polling intervals if a total loss time that is equal to a count of the consecutive periodic ranging opportunities being output at the second polling interval that fails to result in a periodic range request received by the upstream receiver multiplied by the second polling interval plus the third polling interval is within the predetermined margin from the disconnect interval.

20. A CMTS as recited in claim 19, wherein the first polling interval has a range that is between about 2 seconds shorter than the disconnect interval and about 20 seconds shorter than the disconnect interval, the second polling interval has a range between about 0 and about 10 seconds, the third polling interval is shorter than the first polling interval and greater than the second polling interval, and the fourth polling interval is shorter than the third polling interval and greater than the second polling interval.

21. A CMTS as recited in claim 20, wherein the third polling interval is 1 second shorter than the first polling interval, and the fourth polling interval is 1 second shorter than the third interval.

22. A CMTS as recited in claim 20, wherein a first difference between the third and fourth polling intervals is more than a second difference between the third and first polling intervals.

23. A CMTS as recited in claim 11, the processor being further arranged to:

clear the count of the consecutive periodic ranging opportunities, and

discontinue the periodic ranging opportunities being output at the third polling interval and output the periodic ranging opportunities at a fourth polling interval that differs from the first, second, and third polling intervals if a total loss time that is equal to a count of the consecutive periodic ranging opportunities being sent at the third polling interval that fail to result in a period ranging request multiplied by the third polling interval plus the first polling interval is within the predetermined margin from the disconnect interval.

24. A CMTS as recited in claim 23, wherein the first polling interval has a range that is between about 2 seconds shorter than the disconnect interval and about 20 seconds shorter than the disconnect interval, the second polling interval has a range between about 0 and about 10 seconds, the third polling interval is shorter than the second polling interval, and the fourth polling interval is shorter than the third polling interval.

25. A CMTS as recited in claim 24, wherein the third polling interval is 0.1 second shorter than the first polling interval.

26. A CMTS as recited in claim 24, wherein a first difference between the third and fourth polling intervals is more than a second difference between the third and second polling intervals.

27. A CMTS as recited in claim 11, the processor being further arranged to allow the cable modem to disconnect if a response to the periodic ranging opportunities has consecutively failed to be received into the upstream receiver more than a predetermined maximum number of times.

28. A CMTS as recited in claim 27, wherein the cable modem is allowed to disconnect by discontinuing the outputting of the periodic ranging opportunities.

29. A CMTS as recited in claim 28, the processor being further arranged to output the periodic ranging opportunities at a fourth polling interval that differs from the first, second, and third polling intervals when the cable modem reconnects.

30. A CMTS as recited in claim 29, wherein the first polling interval has a range that is between about 2 seconds shorter than the disconnect interval and about 20 seconds shorter than the disconnect interval, the second polling interval has a range between about 0 and about 10 seconds, the third polling interval is shorter than the first polling interval and longer than the second polling interval, and the fourth polling interval is shorter than the third polling interval and longer than the second polling interval.

31. A CMTS as recited in claim 29, wherein the first polling interval has a range that is between about 5 seconds shorter than the disconnect interval and about 10 seconds shorter than the disconnect interval, the second polling interval has a range between about 0.5 and about 1 second, the third polling interval is shorter than the second polling interval, and the fourth polling interval is shorter than the third polling interval.

32. A computer implemented method for sending a periodic ranging opportunity to a cable modem, the method comprising:

(a) sending a first periodic ranging opportunity to the cable modem after a first polling interval; and

(b) sending a second periodic ranging opportunity to the cable modem after a second polling interval if the cable modem has not sent a periodic ranging request in response to the first periodic ranging opportunity, wherein the second polling interval is shorter than the first polling interval.

33. A method as recited in claim 32, wherein the first polling interval plus the second polling interval are less than a disconnect interval after which the cable modem disconnects.

34. A method as recited in claim 32, wherein the first polling interval has a range between about 2 seconds shorter than a disconnect interval after which the cable modem disconnects and about 20 seconds shorter than the disconnect interval, and the second polling interval is greater than zero and less than or equal to about 10 seconds.

35. A method as recited in claim 34, wherein the first polling interval has a range between about 5 seconds shorter than a disconnect interval after which the cable modem disconnects and about 10 seconds shorter than the disconnect interval, and the second polling interval is greater than 0.5 and less than or equal to about 1 second.

36. A method as recited in claim 32, wherein the first periodic ranging opportunity to the cable modem is sent after setting a maintenance timer to the first polling interval and after the maintenance timer expires.

37. A method as recited in claim 36, wherein the second periodic ranging opportunity to the cable modem is sent after setting a maintenance timer to the second polling interval and after the maintenance timer expires.

38. A method as recited in claim 32, further comprising sending a next periodic ranging opportunity to the cable modem after the first polling interval when the modem responds to the first periodic ranging opportunity.

39. A method as recited in claim 32, further comprising sending a next periodic ranging opportunity to the cable modem after the second polling interval when the modem fails to respond to the second periodic ranging opportunity.

40. A method as recited in claim 32, further comprising:

sending a next periodic ranging opportunity to the cable modem after the second polling interval if the cable modem has not consecutively failed to respond to the first or second periodic ranging opportunity more than a predetermined maximum number of times; and

allowing the cable modem to disconnect if the cable modem has consecutively failed to respond to the first or second periodic ranging opportunity more than the predetermined maximum number of times.

41. A method as recited in claim 40, wherein the cable modem is allowed to disconnect by discontinuing the sending of any periodic ranging opportunity to the cable modem.

42. A method as recited in claim 33, wherein the first polling interval is selected to minimize a rate at which the periodic ranging opportunities are sent at the first polling interval to the cable modem.

43. A computer implemented method for sending periodic ranging opportunities to a cable modem, the method comprising:

sending a plurality of periodic ranging opportunities to the cable modem such that each periodic ranging opportunity is sent after a first polling interval;

discontinuing the periodic ranging opportunities being sent at the first polling interval and sending the periodic ranging opportunities to the cable modem such that each periodic ranging opportunity is sent after a second polling interval that differs from the first polling interval after the cable modem fails to send a periodic ranging request in response to a periodic ranging opportunity and until it is determined that the cable modem has sent a periodic ranging request; and

discontinuing the periodic ranging opportunities being sent at the second polling interval and sending the periodic ranging opportunities at a third polling interval that differs from the first and second polling intervals if a total loss time that is equal to a count of the consecutive periodic ranging opportunities being sent at the second polling interval that fail to result in a periodic ranging request from the cable modem multiplied by the second polling interval plus the first polling interval is within a predetermined margin from a disconnect interval for disconnecting the cable modem.

44. A method as recited in claim 43, wherein the predetermined margin is within a range that is 3 seconds shorter than the disconnect interval and longer than the disconnect interval.

45. A method as recited in claim 44, wherein the disconnect interval is about 30 seconds.

46. A method as recited in claim 43, wherein the first polling interval has a range that is between about 2 seconds shorter than the disconnect interval and about 20 seconds shorter than the disconnect interval, and the second polling interval has a range between about 0 second and about 10 seconds, and the third polling interval is shorter than the first polling interval and longer than the second polling interval.

47. A method as recited in claim 46, wherein the third polling interval is 1 second shorter than the first polling interval.

48. A method as recited in claim 43, wherein the first polling interval has a range that is between about 5 seconds shorter than the disconnect interval and about 10 seconds shorter than the disconnect interval, and the second polling interval has a range between about 0.5 and about 1 second, and the third polling interval is shorter than the second polling interval.

49. A method as recited in claim 46, wherein the third polling interval is 0.1 second shorter than the first polling interval.

50. A method as recited in claim 43, wherein the first polling interval is selected to minimize a rate at which the periodic ranging opportunities are sent at the first polling interval to the cable modem and selected such that the first polling interval plus the second polling interval are shorter than the disconnect interval of the cable modem, the third polling interval being shorter than the first or second polling intervals.

51. A method as recited in claim 43, further comprising:

discontinuing the periodic ranging opportunities being sent at the third polling interval and sending the periodic ranging opportunities to the cable modem such that each periodic ranging opportunity is sent after the second polling interval if the cable modem has not sent a periodic ranging request in response to the recently sent periodic ranging opportunity;

clearing the count of the consecutive periodic ranging opportunities; and

discontinuing the periodic ranging opportunities being sent at the second interval and sending the periodic ranging opportunities at a fourth polling interval that differs from the first, second, and third polling intervals if a total loss time that is equal to a count of the consecutive periodic ranging opportunities being sent at the second polling interval that fails to result in a periodic range request from the cable modem multiplied by the second polling interval plus the third polling interval is within the predetermined margin from the disconnect interval for disconnecting the cable modem.

52. A method as recited in claim 51, wherein the first polling interval has a range that is between about 2 seconds shorter than the disconnect interval and about 20 seconds shorter than the disconnect interval, the second polling interval has a range between about 0 and about 10 seconds, the third polling interval is shorter than the first polling interval and greater than the second polling interval, and the fourth polling interval is shorter than the third polling interval and greater than the second polling interval.

53. A method as recited in claim 52, wherein the third polling interval is 1 second shorter than the first polling interval, and the fourth polling interval is 1 second shorter than the third interval.

54. A method as recited in claim 52, wherein a first difference between the third and fourth polling intervals is more than a second difference between the third and first polling intervals.

55. A method as recited in claim 43, further comprising:

clearing the count of the consecutive periodic ranging opportunities; and

discontinuing the periodic ranging opportunities being sent at the third polling interval and sending the periodic ranging opportunities at a fourth polling interval that differs from the first, second, and third polling intervals if a total loss time that is equal to a count of the consecutive periodic ranging opportunities being sent at the third polling interval that fail to result in a period ranging request multiplied by the third polling interval plus the first polling interval is within the predetermined margin from the disconnect interval for disconnecting the cable modem.

56. A method as recited in claim 55, wherein the first polling interval has a range that is between about 2 seconds shorter than the disconnect interval and about 20 shorter than the disconnect interval, the second polling interval has a range between about 0 and about 10 second, the third polling interval is shorter than the second polling interval, and the fourth polling interval is shorter than the third polling interval.

57. A method as recited in claim 56, wherein the third polling interval is 0.1 second shorter than the first polling interval.

58. A method as recited in claim 56, wherein a first difference between the third and fourth polling intervals is more than a second difference between the third and second polling intervals.

59. A method as recited in claim 43, further comprising allowing the cable modem to disconnect if the cable modem has consecutively failed to respond to the periodic ranging opportunities more than a predetermined maximum number of times.

60. A method as recited in claim 59, wherein the cable modem is allowed to disconnect by discontinuing the sending of the periodic ranging opportunities to the cable modem.

61. A method as recited in claim 60, further comprising sending the periodic ranging opportunities at a fourth polling interval that differs from the first, second, and third polling intervals when the cable modem reconnects.

62. A method as recited in claim 61, wherein the first polling interval has a range that is between about 2 seconds shorter than the disconnect interval and about 20 seconds shorter than the disconnect interval, the second polling interval has a range between about 0 and about 10 seconds, the third polling interval is shorter than the first polling interval and longer than the second polling interval, and the fourth polling interval is shorter than the third polling interval and longer than the second polling interval.

63. A method as recited in claim 61, wherein the first polling interval has a range that is between about 5 seconds shorter than the disconnect interval and about 10 shorter than the disconnect interval, the second polling interval has a range between about 0.5 and about 1 second, the third polling interval is shorter than the second polling interval, and the fourth polling interval is shorter than the third polling interval.

64. A computer readable medium containing program instructions for sending a periodic ranging opportunity to a cable modem, the computer readable medium comprising:

(a) computer readable code for sending a first periodic ranging opportunity to the cable modem after a first polling interval; and

(b) computer readable code for sending a second periodic ranging opportunity to the cable modem after a second polling interval if the cable modem has not sent a periodic ranging request in response to the first periodic ranging opportunity, wherein the second polling interval is shorter than the first polling interval.

65. A computer readable medium containing program instructions for sending periodic ranging opportunities to a cable modem, the computer readable medium comprising:

computer readable code for sending a plurality of periodic ranging opportunities to the cable modem such that each periodic ranging opportunity is sent after a first polling interval;

computer readable code for discontinuing the periodic ranging opportunities being sent at the first polling interval and sending the periodic ranging opportunities to the cable modem such that each periodic ranging opportunity is sent after a second polling interval that differs from the first polling interval after the cable modem fails to send a periodic ranging request in response to a periodic ranging opportunity and until it is determined that the cable modem has sent a periodic ranging request; and

computer code for discontinuing the periodic ranging opportunities being sent at the second polling interval and sending the periodic ranging opportunities at a third polling interval that differs from the first and second polling intervals if a total loss time that is equal to a count of the consecutive periodic ranging opportunities being sent at the second polling interval that fail to result in a periodic ranging request from the cable modem multiplied by the second polling interval plus the first polling interval is within a predetermined margin from a disconnect interval for disconnecting the cable modem.