Method and system for an efficient multiple access polling protocol for interactive communication

• US 5,889,963 A
• Filed: 06/19/1996
• Issued: 03/30/1999
• Est. Priority Date: 12/16/1992
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Sivarajan, Kumar Nellicherry, Gopal, Inder Sarat, Guerin, Roch Andre
• Primary Examiner(s): Shah, Alpesh M.
• Assistant Examiner(s): Rinehart, Mark H.
• Application Number:
  US08/668,210
• Time in Patent Office: 1,014 Days
• Field of Search: 340/825.06, 340/825.07, 340/825.08, 340/825.5, 340/825.54, 348/12, 455/5.1, 395/835, 395/838, 395/860, 395/861, 395/200.1, 395/200.06, 395/200.09, 395/200.12, 370/230, 370/449, 370/468, 370/477, 370/457
• US Class Current: 709/228
• CPC Class Codes: H04L 12/403 with centralised control, e.g. polling

Abstract

A polling procedure providing the capabilities to assign and dynamically modify a user'"'"'s communication parameters (i.e., response allocation and polling rate) based on the user'"'"'s bandwidth requirements. In addition, the polling procedure instructs the users to delay their responses as a function of round-trip propagation delay and remaining response allocation for previously polled users to ensure that poll responses from separate users do not overlap.

Claims

1. A polling method for providing efficient access to a shared communications medium by minimizing collisions and idle time for a plurality of interactive user stations coupled to a remote station which transmits polling signals, each user station having individual bandwidth requirements, the method comprising the steps of:

establishing connections between the remote station and user stations;

assigning to each user station, upon connection, a definite and respective polling rate, polling rate being defined as the number of polls per unit time received by a user station;

assigning to each user station, upon connection, a definite and respective response size,

transmitting a polling signal from the remote station to each user station at the respective assigned polling rates;

transmitting a response from each user station no greater in size than the respective response sizes after receiving the polling signals;

transmitting a request for modification from a user station to the remote station wherein the request indicates a change in bandwidth requirements for the user station,

modifying when individual bandwidth requirements are transmitted by a user station, at least one of the respective polling rates or the respective response sizes for the user stations; and

continuing communication between the remote station and the user stations with the modified polling rates and response sizes.

2. A polling system for providing efficient access to a shared communications medium by minimizing collisions and idle time for a plurality of interactive user stations coupled to a remote station which transmits polling signals, each user station having individual bandwidth requirements, comprising:

means for establishing connections between the remote station and user stations;

means for assigning to each user station, upon connection, a definite and respective polling rate, polling rate being defined as the number of polls per unit time received by a user station;

means for assigning to each user station, upon connection, a definite and respective response size;

means for transmitting a polling signal from the remote station to each user station at the respective assigned polling rates;

means for transmitting a response from each user station no greater in size than the respective response sizes after receiving the polling signals;

means for transmitting a request for modification from the user station to the remote station wherein the request indicates a change in the bandwidth requirements for the user station; and

means for modifying, when individual bandwidth requirements are transmitted by a user station, at least one of the respective polling rates or the respective response sizes for the user stations such that communication between the remote station and the user stations being continued with the modified polling rates and response sizes.