A real time device polling method for multiplexed transmission of on/off constant bit rate data, such as voice data from a telephone call, over a cable data network is disclosed. The network serves as a shared bus for both the downstream and upstream traffic. The upstream channel is modeled as a stream of mini-slots. A cable modem termination system at the head end supports a number of cable modems attached to the cable network and connected to customer premises equipment. Allocation maps are transmitted on the downstream channel to the cable modems to define transmission opportunities on the upstream channel. The cable modem termination system polls the cable modems in an efficient way such that the overhead associated with the polling is minimized, and the availability of data transmission slots is synchronized with the data packet generation by the codec for the cable modem, which minimizes delay. |
Citations|
| US5577043 | Sep 21, 1994 | Nov 19, 1996 | Motorola, Inc. | Method and apparatus for controlling information transmission on a multipoint link | | US5745837 | Mar 14, 1996 | Apr 28, 1998 | Terayon Corporation | Apparatus and method for digital data transmission over a CATV system using an ATM transport protocol and SCDMA | | US5805586 | May 2, 1995 | Sep 8, 1998 | Motorola Inc. | Method, device and data communication system for multilink polling | | US5818828 | Oct 4, 1996 | Oct 6, 1998 | Metricom, Inc. | Hybrid multiple access protocol for wireless frequency hopping microcells with adaptive backhaul and heartbeat | | US6212196 | Nov 26, 1997 | Apr 3, 2001 | NEC Corporation | Multiple access communication system and method for multiple access communication | | US6308328 | Apr 10, 1997 | Oct 23, 2001 | Scientific-Atlanta, Inc. | Usage statistics collection for a cable data delivery system | | US6453472 | Jun 2, 1999 | Sep 17, 2002 | Cisco Technology, Inc. | Method and apparatus for performing periodic ranging for cable modems |
Referenced by|
| US6742186 | Jun 2, 1999 | May 25, 2004 | Cisco Technology, Inc. | Method and apparatus for enhancing periodic ranging for cable modems | | US6765925 | Sep 28, 2000 | Jul 20, 2004 | Nortel Networks Limited | Apparatus and method of maintaining state in a data transmission system | | US6980542 | Sep 29, 2003 | Dec 27, 2005 | Avaya Technology Corp. | Poll scheduling for periodic uplink and downlink traffic | | US7154877 | Aug 10, 2001 | Dec 26, 2006 | Broadcom Corporation | System and method for best effort scheduling | | US7242694 | Mar 11, 2002 | Jul 10, 2007 | Juniper Networks, Inc. | Use of group poll scheduling for broadband communication systems | | US7333513 | Jul 18, 2002 | Feb 19, 2008 | Broadcom Corporation | Method, system, and computer program product for synchronizing voice traffic with minimum latency | | US7561593 | Sep 6, 2001 | Jul 14, 2009 | Cisco Technology, Inc. | Frame relay accelerated local management interface status-inquiry messages | | US7693182 | Mar 21, 2007 | Apr 6, 2010 | Broadcom Corporation | Method for synchronizing voice traffic with minimum latency in a wireless communications network | | US7782832 | Jun 1, 2007 | Aug 24, 2010 | Juniper Networks, Inc. | Use of group poll scheduling for broadband communication systems | | US7787435 | Sep 22, 2005 | Aug 31, 2010 | Samsung Electronics Co., Ltd. | Method and system for polling mobile stations in a wireless network | | US7848234 | Feb 19, 2007 | Dec 7, 2010 | | Allocating access across shared communication medium to user classes | | US7856497 | Mar 7, 2001 | Dec 21, 2010 | | Method for determining an appropriate algorithm to apply for forecasting network access usage | | US7920594 | Feb 19, 2009 | Apr 5, 2011 | | Apparatus and methods for incorporating bandwidth forecasting and dynamic bandwidth allocation into a broadband communication system | | US7925750 | Oct 19, 2007 | Apr 12, 2011 | | Allocations of access across a communications medium | | US7957417 | Feb 14, 2006 | Jun 7, 2011 | | Methods of allocating access across a shared communications medium | | US7970011 | Feb 19, 2009 | Jun 28, 2011 | | Apparatus and methods for incorporating bandwidth forecasting and dynamic bandwidth allocation into a broadband communication system | | US7983272 | Sep 18, 2007 | Jul 19, 2011 | | Apparatus and methods for incorporating bandwidth forecasting and dynamic bandwidth allocation into a broadband communication system | | US8042139 | Mar 4, 2008 | Oct 18, 2011 | The DIRECTV Group, Inc. | Method for configuring broadcast components of a broadcast system including a compression control system | | US8054856 | Apr 1, 2010 | Nov 8, 2011 | Broadcom Corporation | Method for synchronizing voice traffic with minimum latency in a communications network | | US8116337 | Jul 27, 2007 | Feb 14, 2012 | | Bandwidth requests transmitted according to priority in a centrally managed network | | US8144669 | Dec 22, 2006 | Mar 27, 2012 | Broadcom Corporation | System and method for best effort scheduling |
Claims1. In a telecommunications system supporting polled communications, a polling method comprising the steps of: - (a) transmitting a polling signal at a first periodic rate;
- (b) receiving a response, from a first polled device, to said polling signal transmitted in step (a);
- (c) increasing said transmitting said polling signal to said first polled device from which a response was received in step (b), from said first periodic rate to a second periodic rate, wherein said second periodic rate causes polling to occur more frequently than said first periodic rate;
- (d) receiving a second response from said first polled device;
- (e) decreasing said transmitting said polling signal to said first polled device to a third periodic rate, wherein said third periodic rate causes polling to occur less frequently than said second period rate.
2. The telecommunications system of claim 1 wherein said third periodic rate is equal to said first periodic rate. 3. The telecommunications system of claim 1 further comprising the steps of: - (f) when no response is received from said first polled device to a transmitted polling signal before a subsequent poll signal is transmitted, increasing said transmitting said polling signal to said first polled device, from said third periodic rate to a fourth periodic rate, wherein said fourth periodic rate causes polling to occur more frequently than said third periodic rate;
- (g) receiving a response from said first polled device to a polling signal sent in step (f);
- (h) decreasing said transmitting said polling signal to said first polled device to a fifth periodic rate, wherein said fifth periodic rate causes polling to occur less frequently than said fourth period rate.
4. The telecommunications system of claim 3 wherein said first, third and fifth periodic rates are the same. 5. The telecommunications system of claim 3 wherein said second and fourth period rates are the same. 6. A real time device polling method for multiplexed transmission over a cable network, said method comprising the steps of: - (a) generating, by at least one cable modem at a periodic rate, a plurality of data packets from data received from a customer premises equipment connected to said at least one cable modem;
- (b) polling at a first polling rate, by a cable modem termination system at a head end of said cable network, said at least one cable modem connected to said cable network, wherein said polling further comprises sending a plurality of allocation maps at an allocation map frequency;
- (c) when said at least one cable modem receives one of said plurality of allocation maps from said polling, after generating a first of said plurality of data packets, requesting by said at least one cable modem a first transmit opportunity in a request slot within said one of said plurality of allocation maps;
- (d) when said cable modem termination system receives said request for said first transmit opportunity in said request slot in said one of said plurality of allocation maps,
- (d1) granting said first transmit opportunity for said at least one cable modem in a first grant allocation map from said plurality of allocation maps from said polling, and
- (d2) polling said at least one cable modem at a second polling rate, wherein said second polling rate is more frequent than said first polling rate;
- (e) when said at least one cable modem receives said first grant allocation map, transmitting said first of said plurality of data packets,
- (f) when said at least one cable modem receives another one of said plurality of allocation maps from said polling, after generating a second of said plurality of data packets, requesting by said at least one cable modem a second transmit opportunity in a request slot within said another one of said plurality of allocation maps;
- (g) when said cable modem termination system receives said request for said second transmit opportunity in said request slot in said another one of said plurality of allocation maps,
- (g1) granting said second transmit opportunity for said at least one cable modem in a second grant allocation map, and
- (g2) polling said at least one cable modem at a third polling rate, wherein said third polling rate is less frequent than said second polling rate; and
- (h) when said at least one cable modem receives said second grant allocation map, transmitting said second of said plurality of data packets.
7. A real time device polling method for multiplexed transmission over a cable network according to claim 6 further comprising the step of: - (i) repeating steps (f), (g), and (h) for said plurality of allocation maps and said plurality of data packets for a plurality of requests from said at least one cable modem for a plurality of transmit opportunities in a plurality of request slots within said plurality of allocation maps while polling said at least one cable modem at said third polling rate.
8. A real time device polling method for multiplexed transmission over a cable network according to claim 7 further comprising the steps of: - (j) when said cable modem termination system fails to receive a next request from said polling of said at least one cable modem for a next transmit opportunity in a next request slot in a next allocation map, polling said at least one cable modem at a fourth polling rate, wherein said fourth polling rate is more frequent than said third polling rate; and
- (k) when said cable modem termination system fails to receive another next request immediately after step (j) from said polling of said at least one cable modem for a next transmit opportunity in a next request slot in a next allocation map, polling said at least one cable modem at a fifth polling rate, wherein said fifth polling rate is less frequent than said fourth polling rate.
9. A real time device polling method for multiplexed transmission over a cable network according to claim 8 wherein step (k) is replaced by the following new step (k): - (k) when said cable modem termination system receives-another next request immediately after step (j) from said polling of said at least one cable modem for a next transmit opportunity in a next request slot in a next allocation map,
- (k1) granting said next transmit opportunity for said at least one cable modem in a next grant allocation map, and
- (k2) polling said at least one cable modem at a fifth polling rate, wherein said fifth polling rate is less frequent than said fourth polling rate.
10. A real time device polling method for multiplexed transmission over a cable network according to claim 8 wherein said first polling rate, said third polling rate, and said fifth polling rate are the same. 11. A real time device polling method for multiplexed transmission over a cable network according to claim 8 wherein said second polling rate and said fourth polling rate are the same. 12. A real time device polling method for multiplexed transmission over a cable network according to claim 6 wherein said allocation map frequency is a sub-multiple of said first polling rate. 13. A real time device polling method for multiplexed transmission over a cable network according to claim 6 wherein said periodic rate for said generation of said plurality of data packets has an integer relationship with said first polling rate. 14. A real time device polling method for multiplexed transmission over a cable network according to claim 13 wherein said periodic rate for said generation of said plurality of data packets is the same as said first polling rate. 15. A real time device polling method for multiplexed transmission over a cable network according to claim 6 wherein a first group of cable modems are polled by said cable modem termination system at said first polling rate starting at a first time, and a second group of cable modems are polled by said cable modem termination system at said first polling rate starting at a second time. 16. A real time device polling method for multiplexed transmission over a cable network according to claim 6 wherein said customer premises equipment is a telephone. 17. A real time device polling method for multiplexed transmission over a cable network according to claim 6 wherein said customer premises equipment is a personal computer. 18. A cable network for transmitting constant bit rate data comprising: - a plurality of cable modems connected to said cable network, wherein each of said plurality of cable modems generates a plurality of data packets at a periodic rate for transmission upstream over said cable network;
- a plurality of customer premises equipment, wherein each of said plurality of customer premises equipment is connected to one of said plurality of cable modems through a customer interface, wherein each of said plurality of customer premises equipment generates said constant bit rate data, wherein said constant bit rate data is transferred over said customer interface to each of said plurality of cable modems; and
- a cable modem termination system connected to a head end of said cable network, wherein said cable modem termination system polls said plurality of cable modems at a first polling rate, and further wherein when said polling indicates to said cable modem termination system that one of said plurality of cable modems has requested a first transmit opportunity to transmit at least one data packet, allocating bandwidth by said cable modem termination system for said first transmit opportunity for said one of said plurality of cable modems, and polling by said cable modem termination system said one of said plurality of cable modems at a second polling rate, wherein said second polling rate is more frequent than said first polling rate, and further wherein when said polling at said second polling rate indicates to said cable modem termination system that said one of said plurality of cable modems has requested a second transmit opportunity to transmit at least one other data packet, allocating bandwidth by said cable modem termination system for said second transmit opportunity for said one of said plurality of cable modems, and polling by said cable modem termination system said one of said plurality of cable modems at a third polling rate, wherein said third polling rate is less frequent than said second polling rate.
19. A cable network for transmitting constant bit rate data according to claim 18 wherein when said cable modem termination system fails to receive a next request for a next transmit opportunity to transmit a next data packet from said polling of said one of said plurality of cable modems, polling by said cable modem termination system said one of said plurality of cable modems at a fourth polling rate, wherein said fourth polling rate is more frequent than said third polling rate, and further wherein when said cable modem termination system fails to receive another next request for another next transmit opportunity to transmit another next data packet immediately after said failure to receive said next request for said next transmit opportunity from said polling of said one of said plurality of cable modems, polling by said cable modem termination system said at least one cable modem at a fifth polling rate, wherein said fifth polling rate is less frequent than said fourth polling rate. 20. A cable network for transmitting constant bit rate data according to claim 19 wherein said first polling-rate, said third polling rate, and said fifth polling rate are the same. 21. A cable network for transmitting constant bit rate data according to claim 19 wherein said second polling rate and said fourth polling rate are the same. 22. A cable network for transmitting constant bit rate data according to claim 18 wherein when said cable modem termination system fails to receive a next request for a next transmit opportunity to transmit a next data packet from said polling of said one of said plurality of cable modems, polling by said cable modem termination system said one of said plurality of cable modems at a fourth polling rate, wherein said fourth polling rate is more frequent than said third polling rate, and further wherein when said cable modem termination system receives another next request for another next transmit opportunity to transmit another next data packet immediately after said failure to receive said next request for said next transmit opportunity from said polling of said one of said plurality of cable modems, allocating bandwidth by said cable modem termination system for said another next transmit opportunity for said one of said plurality of cable modems, and polling by said cable modem termination system said at least one cable modem at a fifth polling rate, wherein said fifth polling rate is less frequent than said fourth polling rate. 23. A cable network for transmitting constant bit rate data according to claim 18 further comprising: - a network-side interface connected to said cable modem termination system; and
- a wide-area network connected to said network-side interface, wherein said network-side interface allows said cable modem termination system to receive external signals from said area network, and further wherein said network-side interface allows said cable modem termination system to transmit signals to said wide-area network.
24. A cable network for transmitting constant bit rate data according to claim 18 wherein said polling further comprises transmitting by said cable modem termination system a plurality of allocation maps at an allocation map frequency. 25. A cable network for transmitting constant bit rate data according to claim 24 wherein said allocation map frequency is a sub-multiple of said first polling rate. 26. A cable network for transmitting constant bit rate data according to claim 18 wherein said periodic rate for said generation of said plurality of data packets has a substantially integer relationship with said first polling rate. 27. A cable network for transmitting constant bit rate data according to claim 26 wherein said periodic rate for said generation of said plurality of data packets is the same as said first polling rate. 28. A cable network for transmitting constant bit rate data according to claim 18 wherein said customer premises equipment is a telephone. 29. A cable network for transmitting constant bit rate data according to claim 18 wherein said customer premises equipment is a personal computer. |