Polling using multiple dynamically updated lists
A method for polling a plurality of wireless modems from a base station in which the base station individually polls all of the modems and forms at least two lists such that each modem is identified on only one discrete list based upon its behavior in response to the polling. Thereafter, the modems identified on each discrete list are polled at a rate that may differ from the rate at which the modems identified on any other list are polled and the lists are updated dynamically based upon the behavior of the modems polled in response to the last polling.
1. A method for polling a plurality of wireless modems from a base station, comprising:
polling each modem at least once;
forming two lists such that each modem is identified on only one discrete list,
a first list identifying modems each of which responded the last time that it was polled by sending data back to the base station; and
a second list identifying modems each of which either
responded the last time that it was polled with a response that did not include sending data back to the base station, or
did not respond at all the last time that it was polled, and
thereafter,
alternating
polling all of the modems identified on the first list a first preselected number of times with
polling all of the modems identified on the second list a second pre-selected number of times,
while updating the lists based upon the behavior of the modems in response to the last polling so that
the first list identifies modems each of which responded the last time that it was polled by sending data back to the base station and
the second list identifies modems each of which either
responded the last time that it was polled with a response that did not include sending data back to the base station, or
did not respond at all the last time that it was polled.
2. A method for polling a plurality of wireless modems from a base station, comprising:
polling each modem at least once;
forming two lists such that each modem is identified on only one discrete list,
a first list identifying modems each of which responded the last time that it was polled by sending data back to the base station; and
a second list identifying modems each of which either
responded the last time that it was polled with a response that did not include sending data back to the base station, or
did not respond at all the last time that it was polled, and
thereafter,
alternating
polling all of the modems identified on the first list a pre-selected number of times with
polling modems identified on the second list during intervals of a pre-selected duration during which as many of the least recently polled modems identified on the second list as possible are polled,
while updating the lists based upon the behavior of the modems in response to the last polling so that
the first list identifies modems each of which responded the last time that it was polled by sending data back to the base station and
the second list identifies modems each of which either
responded the last time that it was polled with a response that did not include sending data back to the base station, or
did not respond at all the last time that it was polled.
3. A method for polling a plurality of wireless modems from a base station, comprising:
polling each modem at least once;
forming two lists such that each modem is identified on only one discrete list,
a first list identifying modems each of which responded the last time that it was polled by sending data back to the base station; and
a second list identifying modems each of which either
responded the last time that it was polled with a response that did not include sending data back to the base station, or
did not respond at all the last time that it was polled, and
thereafter,
alternating
polling all of the modems identified on the first list a pre-selected number of times with
polling modems identified on the second list during intervals of a pre-selected duration using contention sensing multiple access by transmitting a request to all of the modems on the second list for a response during each interval of the pre-selected duration,
while updating the lists based upon the behavior of the modems in response to the last polling so that
the first list identifies modems each of which responded the last time that it was polled by sending data back to the base station and
the second list identifies modems each of which either
responded the last time that it was polled with a response that did not include sending data back to the base station, or
did not respond at all the last time that it was polled.
4. A method for polling a plurality of wireless modems from a base station, comprising:
polling each modem at least once;
forming three lists such that each modem is identified on only one discrete list,
an active list identifying modems each of which responded the last time that it was polled by sending data back to the base station; and
an inactive list identifying modems each of which responded the last time that it was polled with a response that did not include sending data back to the base station, and
an out-of-service list identifying modems each of which did not respond at all the last time that it was polled, and
thereafter,
polling the modems identified on the active list a pre-selected first number of times for each time that the modems identified on the inactive list and polling the modems identified on the inactive list a pre-selected first number of times for each time that the modems identified on the out-of-service list,
while updating the lists based upon the behavior of the modems in response to the last polling so that
the active list identifies modems each of which responded the last time that it was polled by sending data back to the base station; and
the inactive list identifies modems each of which responded the last time that it was polled with a response that did not include sending data back to the base station, and
the out-of-service list identifies modems each of which did not respond at all the last time that it was polled.
5. The method of claim 4 , wherein each time a modem identified on a list is polled all modems identified on that list are individually polled once before modems identified on that list or on another list are polled again.
6. The method of claim 4 , wherein
each time a modem identified on the active list is polled all modems identified on that list are individually polled once before modems identified on that list or on another list are polled again; and
each time a modem identified on the inactive list is polled all modems identified on that list are individually polled once before modems identified on that list or on another list are polled again.
7. The method of claim 6 , wherein modems identified on the out-of-service list are polled during intervals of pre-selected duration during which as many of the least recently polled modems identified on the out-of-service list as possible are polled.
8. The method of claim 6 , wherein modems identified on the out-of-service list are polled during intervals of pre-selected duration using contention sensing multiple access by transmitting a request to all of the modems on the out-of-service list for a response during each interval of pre-selected duration.
9. The method of claim 4 , wherein
each time a modem identified on the active list is polled all modems identified on that list are individually polled once before modems identified on that list or on another list are polled again; and
each time a modem identified on the out-of-service list is polled all modems identified on that list are individually polled once before modems identified on that list or on another list are polled again.
10. The method of claim 9 , wherein modems identified on the inactive list are polled during intervals of pre-selected duration during which as many of the least recently polled modems identified on the inactive list as possible are polled.
11. The method of claim 9 , wherein modems identified on the inactive list are polled during intervals of pre-selected duration using contention sensing multiple access by transmitting a request to all of the modems on the inactive list for a response during each interval of pre-selected duration.
12. The method of claim 4 , wherein
each time a modem identified on the active list is polled all modems identified on that list are individually polled once before modems identified on that list or on another list are polled again.
13. A method for polling a plurality of wireless modems from a base station, comprising:
polling each modem at least once;
forming three lists such that each modem is identified on only one discrete list,
an active list identifying modems each of which responded the last time that it was polled by sending data back to the base station,
an inactive list identifying modems each of which responded the last time that it was polled with a response that did not include sending data back to the base station, and
an out-of-service list identifying modems each of which did not respond at all the last time that it was polled; and
thereafter,
alternating
polling all of the modems identified on the active list a pre-selected number of times with
either or both of
polling modems identified on the inactive list during at least one interval of a first pre-selected duration during which as many of the least recently polled modems identified on the inactive list as possible are polled and
polling modems identified on the out-of-service list during at least one interval of a second pre-selected duration during which as many of the least recently polled modems identified on the out-of-service list as possible are polled,
while updating the lists based upon the behavior of the modems in response to the last polling so that
the active list identifies modems each of which responded the last time that it was polled by sending data back to the base station,
the inactive list identifies modems each of which responded the last time that it was polled with a response that did not include sending data back to the base station, and
the out-of-service list identifies modems each of which did not respond at all the last time that it was polled.
14. A method for polling a plurality of wireless modems from a base station, comprising:
polling each modem at least once;
forming three lists such that each modem is identified on only one discrete list,
an active list identifying modems each of which responded the last time that it was polled by sending data back to the base station,
an inactive list identifying modems each of which responded the last time that it was polled with a response that did not include sending data back to the base station, and
an out-of-service list identifying modems each of which did not respond at all the last time that it was polled; and
thereafter,
alternating
polling all of the modems identified on the active list a pre-selected number of times with
either or both of
polling modems identified on the inactive list during at least one interval of a first pre-selected duration during which as many of the least recently polled modems identified on the inactive list as possible are polled and
polling modems identified on the out-of-service list during at least one interval of a second pre-selected duration using contention sensing multiple access by transmitting a request to all of the modems identified on the out-of-service list for a response during each interval of the second pre-selected duration,
while updating the lists based upon the behavior of the modems in response to the last polling so that
the active list identifies modems each of which responded the last time that it was polled by sending data back to the base station,
the inactive list identifies modems each of which responded the last time that it was polled with a response that did not include sending data back to the base station, and
the out-of-service list identifies modems each of which did not respond at all the last time that it was polled.
15. A method for polling a plurality of wireless modems from a base station, comprising:
polling each modem at least once;
forming three lists such that each modem is identified on only one discrete list,
an active list identifying modems each of which responded the last time that it was polled by sending data back to the base station, and
an inactive list identifying modems each of which responded the last time that it was polled with a response that did not include sending data back to the base station,
an out-of-service list identifying modems each of which did not respond at all the last time that it was polled; and
thereafter,
alternating
polling all of the modems identified on the active list a pre-selected number of times with
either or both of
polling modems identified on the inactive list during at least one interval of a first pre-selected duration using contention sensing multiple access by transmitting a request to all of the modems identified on the inactive list for a response during each interval of the second preselected duration and
polling modems identified on the out-of-service list during at least one interval of a second pre-selected duration using contention sensing multiple access by transmitting a request to all of the modems identified on the out-of-service list for a response during each interval of the second pre-selected duration,
while updating the lists based upon the behavior of the modems in response to the last polling so that
the active list identifies modems each of which responded the last time that it was polled by sending data back to the base station,
the inactive list identifies modems each of which responded the last time that it was polled with a response that did not include sending data back to the base station, and
the out-of-service list identifies modems each of which did not respond at all the last time that it was polled.
16. A method for polling a plurality of wireless modems from a base station, comprising:
polling each modem at least once;
forming three lists such that each modem is identified on only one discrete list,
an active list identifying modems each of which responded the last time that it was polled by sending data back to the base station,
an inactive list identifying modems each of which responded the last time that it was polled with a response that did not include sending data back to the base station, and
an out-of-service list identifying modems each of which did not respond at all the last time that it was polled; and
thereafter,
alternating
polling all of the modems identified on the active list a pre-selected number of times with
either or both of
polling modems identified on the inactive list during at least one interval of a first pre-selected duration using contention sensing multiple access by transmitting a request to all of the modems identified on the inactive list for a response during each interval of the second pre-selected duration and
polling modems identified on the out-of-service list during at least one interval of a second pre-selected duration during which as many of the least recently polled modems identified on the out-of-service list as possible are polled,
while updating the lists based upon the behavior of the modems in response to the last polling so that
the active list identifies modems each of which responded the last time that it was polled by sending data back to the base station,
the inactive list identifies modems each of which responded the last time that it was polled with a response that did not include sending data back to the base station, and
the out-of-service list identifies modems each of which did not respond at all the last time that it was polled.