Patent US6654957B1 successfully refreshed from Google Patents.
← Back to Patent Explorer
US6654957B1 Expired / Lapsed US ⏱️ 0.0 years remaining

Real time device polling for multiplexed transmission

Assignee: Cable Television Laboratories Inc
•
Filing: 1999-10-26
•
Granted: 2003-11-25
•
Expires: 2019-10-26
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract 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.

Inventors

  • 👤 Thomas E. Moore
  • 👤 Andrew W. Sundelin
  • 👤 Jeff Weaver

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-08 22:02
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/28; H04L12/2801; H04L12/64; H04L12/6418; H04L2012/6478; H04L2012/6481

Claims Analysis

Total Claims: 32
Claim 1
Independent Claim 131 words
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.
Claim 2
Dependent Claim 131 words
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.
Claim 3
Dependent Claim 18 words
The telecommunications system of claim 1 wherein said third periodic rate is equal to said first periodic rate.
Claim 4
Dependent Claim 121 words
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.
Claim 5
Dependent Claim 17 words
The telecommunications system of claim 3 wherein said first, third and fifth periodic rates are the same.
Claim 6
Dependent Claim 16 words
The telecommunications system of claim 3 wherein said second and fourth period rates are the same.
Claim 7
Dependent Claim 415 words
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.
Claim 8
Dependent Claim 415 words
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.
Claim 9
Dependent Claim 84 words
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.
Claim 10
Dependent Claim 153 words
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.
Claim 11
Dependent Claim 113 words
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.
Claim 12
Dependent Claim 34 words
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.
Claim 13
Dependent Claim 30 words
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.
Claim 14
Dependent Claim 30 words
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.
Claim 15
Dependent Claim 39 words
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.
Claim 16
Dependent Claim 38 words
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.
Claim 17
Dependent Claim 67 words
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.
Claim 18
Dependent Claim 25 words
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.
Claim 19
Dependent Claim 26 words
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.
Claim 20
Dependent Claim 328 words
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.
Claim 21
Dependent Claim 328 words
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.
Claim 22
Dependent Claim 165 words
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.
Claim 23
Dependent Claim 29 words
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.
Claim 24
Dependent Claim 26 words
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.
Claim 25
Dependent Claim 187 words
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.
Claim 26
Dependent Claim 71 words
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.
Claim 27
Dependent Claim 35 words
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.
Claim 28
Dependent Claim 26 words
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.
Claim 29
Dependent Claim 36 words
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.
Claim 30
Dependent Claim 34 words
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.
Claim 31
Dependent Claim 21 words
A cable network for transmitting constant bit rate data according to claim 18 wherein said customer premises equipment is a telephone.
Claim 32
Dependent Claim 22 words
A cable network for transmitting constant bit rate data according to claim 18 wherein said customer premises equipment is a personal computer.

References Cited (Backward Citations)

US5577043A Cited
US6212196B1 Cited
US5805586A Cited
US5745837A Cited
US5818828A Cited
US6308328B1 Cited
US6453472B1 Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2006-11-24 2007-05-26 2007-11-25 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2010-11-24 2011-05-26 2011-11-25 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2014-11-24 2015-05-26 2015-11-25 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag