Method and apparatus for managing a number of time slots during which plural bidding devices can request communication access to a central device

• US 5,654,968 A
• Filed: 12/08/1995
• Issued: 08/05/1997
• Est. Priority Date: 12/08/1995
• Status: Expired due to Fees

• Current Assignee: Greystone Medical Group, Inc., Multipoint Networks, Inc. (Interwave Communications International Limited)
• Original Assignee: Multipoint Networks, Inc. (Interwave Communications International Limited)
• Inventors: Smiroldo, Michael
• Primary Examiner(s): Chin, Wellington
• Assistant Examiner(s): VU, HUY DUY
• Application Number:
  US08/569,689
• Time in Patent Office: 606 Days
• Field of Search: 370/95.1, 370/95.2, 370/95.3, 370/79, 370/80, 370/81, 370/82, 370/83, 370/85.3, 370/85.2, 370/13, 370/17, 370/431, 370/432, 370/437, 370/442, 370/443, 370/444, 370/445 , 370/447, 370/449, 370/458, 370/461, 370/498, 370/503, 370/462, 370/465, 370/468, 370/470, 370/310, 370/345, 370/347, 370/348, 370/349
• US Class Current: 370/443
• CPC Class Codes: H04L 12/403 with centralised control, e.g. polling

Abstract

The present invention is directed to maximizing efficiency, or throughput, in a communications network where plural bidding devices arbitrate for access to a central device, while fairness in the bid arbitration process is maintained. Such enhanced operation is achieved by providing at least one central device, such as a hub, with an ability to receive bid indices representing bid success rates from each of a plurality of secondary devices. The plurality of secondary devices can be remote units referred to herein as launch pads. The bid indices represent the ability of each launch pad to successfully arbitrate for access to the hub. The hub collects the bid indices from all of the active launch pads and evaluates (for example, averages) them over a reasonable period of time to create a hub goal index. The hub goal index is then broadcast back to all of the launch pads so that each of the launch pads can evaluate its own bid index relative to the hub goal index, and then use this comparative information to modify its frequency of bidding for future access to the hub. As a result, launch pads tend to spread out into different bidding groups, each bidding group having a unique bid-to-data-transfer cycle time. At the same time the hub creates the hub goal index, the hub also creates a group bid index for each launch pad bidding group. The hub continually monitors a worst group bid index and uses it to modify a number of available time slots during which the launch pads can bid for access to the hub.

Claims

1. A method for arbitrating communication between a first device and a plurality of secondary devices, comprising the steps of:

establishing a time assignment frame period as a basic unit of communication between said first device and said plurality of secondary devices;

establishing an index representing an ability of a group of said secondary devices to communicate with said first device;

adjusting a number of time slots within said time assignment frame period in response to said index, each of said time slots providing a period of time during which said secondary devices can request access to said first device;

monitoring a frequency of bidding of said group of secondary devices; and

setting a value of said index in response to said monitored frequency of bidding.

5. The method of claim 1, wherein said step of adjusting a number of time slots further includes the steps of:

comparing said index to at least one switch point value; and

setting said number of time slots in response to said step of comparing.

6. The method of claim 5, wherein said switch points are predetermined based on an empirical evaluation of a given network configuration.

7. The method of claim 1, wherein said number of time slots is adjusted to maximize an overall efficiency of communication between said first device and said plurality of secondary devices.

8. The method of claim 7, wherein said efficiency of communication is measured in terms of an overall number of transactions-per-second between said first device and said plurality of secondary devices.

2. A method for arbitrating communication between a first device and a plurality of secondary devices, comprising the steps of:

establishing a time assignment frame period as a basic unit of communication between said first device and said plurality of secondary devices;

establishing an index representing an ability of a group of said secondary devices to communicate with said first device; and

adjusting a number of time slots within said time assignment frame period in response to said index, each of said time slots providing a period of time during which said secondary devices can request access to said first device, wherein said step of establishing an index further includes the steps of;

monitoring a bid send-to-receive ratio of said group of secondary devices; and

setting a value of said index in response to said monitored send-to-receive ratio.

3. The method of claim 2, wherein said step of establishing an index further includes the steps of:

monitoring a frequency of bidding of said group of secondary devices; and

setting a value of said index in response to said monitored frequency of bidding.

10. The method of claim 2, wherein said step of adjusting a number of time slots further includes the steps of:

comparing said index to at least one switch point value; and

setting said number of time slots in response to said step of comparing.

11. The method of claim 10, wherein said switch points are predetermined based on an empirical evaluation of a given network configuration.

12. The method of claim 2, wherein said number of time slots is adjusted to maximize an overall efficiency of communication between said first device and said plurality of secondary devices.

13. The method of claim 12, wherein said efficiency of communication is measured in terms of an overall number of transactions-per-second between said first device and said plurality of secondary devices.

4. A method for arbitrating communication between a first device and a plurality of secondary devices, comprising the steps of:

establishing a time assignment frame period as a basic unit of communication between said first device and said plurality of secondary devices;

establishing an index representing an ability of a group of said secondary_ devices to communicate with said first device; and

adjusting a number of time slots within said time assignment frame period in response to said index, each of said time slots providing a period of time during which said secondary devices can request access to said first device, wherein said step of establishing an index further includes the steps of;

establishing a plurality of group indices, each group index representing an ability of a corresponding group of said secondary devices to communicate with said first device; and

setting said index equal to a worst one of said group indices, said worst group index corresponding to a group of said secondary devices which is least successful in bidding for access to said first device.

9. The method of claim 4, wherein said step of establishing an index further includes the steps of:

monitoring a frequency of bidding of said group of secondary devices; and

setting a value of said index in response to said monitored frequency of bidding.

14. The method of claim 4, wherein said step of adjusting a number of time slots further includes the steps of:

comparing said index to at least one switch point value; and

setting said number of time slots in response to said step of comparing.

15. The method of claim 14, wherein said switch points are predetermined based on an empirical evaluation of a given network configuration.

16. The method of claim 4, wherein said number of time slots is adjusted to maximize an overall efficiency of communication between said first device and said plurality of secondary devices.

17. The method of claim 16, wherein said efficiency of communication is measured in terms of an overall number of transactions-per-second between said first device and said plurality of secondary devices.