Method and apparatus for arbitrating access of plural bidding devices to a central device using a goal index

Claim 2

Method for arbitrating communication between a first device and at least one second device of a plurality of second devices, comprising the steps of: establishing a first index representing an ability of said at least one second device to communicate with said first device; establishing a second index representing an ability of at least two of said second devices to communicate with said first device; comparing said first index with said second index; controlling communication between said at least one second device and said first device in response to said step of comparing; and establishing a time assignment frame period by transmitting said second index to said at least one second device within said time assignment frame period, wherein said second index is calculated as a goal index using a plurality of indices calculated for said at least two second devices, said goal index being selected to have a value greater than an average of said plurality of indices, wherein each of said plurality of indices is calculated using a ratio of a number of times access to said first device is requested by said at least one second device divided by a number of times said at least one second device receives access to said first device.

Claim 3

Method according to claim 1, wherein said step of establishing a first index further includes a step of: monitoring transactions-per-second of said at least one second device to indicate performance of said at least one second device in communicating with said first device.

Claim 4

Method according to claim 2, wherein said step of monitoring is performed within said at least one second device.

Claim 5

Method according to claim 2, wherein said step of monitoring is performed within said first device.

Claim 6

Method according to claim 1, wherein said step of establishing a first index further includes a step of: monitoring an amount of time required for said at least one second device to request communication access to said first device, and to receive a response from said first device, said amount of time representing a measure of round-trip delay in transacting communication between said first device and said at least one second device.

Claim 7

Method according to claim 2, wherein said step of establishing a first index further includes a step of: monitoring an amount of time required for said at least one second device to request communication access to said first device, and to receive a response from said first device, said amount of time representing a measure of round-trip delay in transacting communication between said first device and said at least one second device.

Claim 8

A method according to claim 6, wherein said step of controlling communication further includes a step of: balancing said monitored transactions-per-second and said monitored round-trip delay for each of said at least two second devices with a ratiometric value to control efficiency of communication between said first device and said at least two second devices.

Claim 9

Method for arbitrating communication between a first device and at least one second device using an access protocol, comprising the steps of: establishing a time assignment frame period as a basic unit of communication between said first device and said at least one second device; and communicating performance standards regarding access of said at least one second device to said first device, using said time assignment frame period, wherein said step of establishing a time assignment frame period further includes the step: calculating an index representing an ability of a plurality said second devices to communicate with said first device, said index being transmitted to each of said plurality of second devices within said time assignment frame period, wherein said index is calculated as a goal index using a plurality of indices calculated for said plurality of second devices, said goal index being selected to have a value greater than an average of said plurality of indices of said plurality of second devices, wherein each of said plurality of indices is calculated using a ratio of a number of times access to said first device is requested by said at least one second device divided by a number of times said at least one second device receives access to said first device.

Claim 10

Method for arbitrating communication between a first device and at least one second device using an access protocol, comprising the steps of: establishing a time assignment frame period as a basic unit of communication between said first device and said at least one second device; and communicating performance standards regarding access of said at least one second device to said first device, using said time assignment frame period, wherein said step of establishing a time assignment frame period further includes the step: calculating an index representing an ability of a plurality said second devices to communicate with said first device, said index being transmitted to each of said plurality of second devices within said time assignment frame period, wherein said index is calculated as a goal index using a plurality of indices calculated for said plurality of second devices, said goal index being selected to have a value greater than an average of said plurality of indices of said plurality of second devices, wherein each of said plurality of indices is calculated using a ratio of a number of times access to said first device is requested by said at least one second device divided by a number of times said at least one second device receives access to said first device.

Claim 11

Method according to claim 8, wherein said step of establishing a time assignment frame period further includes a step of: allocating said time assignment frame period to synchronize timing of said at least one second device to said first device, to supply a request for a future data transmission time for data transmission from said at least one second device to said first device, to exchange data between said at least one second device and said first device, and to exchange acknowledgements between said first device and said at least one second device.

Claim 12

Method according to claim 9, wherein said step of establishing a time assignment frame period further includes the step of: including a header within said time assignment frame period to identify each time assignment frame period as an even numbered period or as an odd numbered period.

Claim 13

Method according to claim 10, further comprising the step of: designating said at least one second device as one of an even numbered device and an odd numbered device, said first device monitoring requests for access thereto from said at least one second device during an even numbered time assignment frame period when said at least one second device is designated an even numbered device, and said first device monitoring requests for access thereto from said at least one second device during an odd numbered time assignment frame period when said at least one second device is designated as an odd numbered device.

Claim 14

Method according to claim 11, wherein said step of establishing a time assignment frame period further includes a step of: providing an override of said designation of a time assignment period as one of an even numbered time assignment frame period and an odd numbered time assignment frame period such that requests from said at least one second device in both even numbered and odd numbered time assignment periods are monitored by said first device.

Claim 15

Method according to claim 8, wherein said step of establishing a time assignment frame period, further comprises the step of: using a random numbered generator to select a time slot within said time assignment frame period for requesting access to said first device.

Claim 16

Apparatus for arbitrating communication between a first device and at least one second device of a plurality of second devices, comprising: means for establishing a first index representing an ability of said at least one second device to communicate with said first device; means for establishing a second index representing an average ability of at least two of said second devices to communicate with said first device; means for comparing said first index with said second index to control communication between said at least one second device and said first device; and means for establishing a time assignment frame period by transmitting said second index to said at least one second device within said time assignment frame period, wherein said index is calculated as a goal index using a plurality of indices calculated for said at least two second devices, said goal index being selected to have a value greater than an average of said plurality of indices, wherein each of said plurality of indices is calculated using a ratio of a number of times access to said first device is requested by said at least one second device divided by a number of times said at least one second device receives access to said first device.

Claim 17

Apparatus for arbitrating communication between a first device and at least one second device of a plurality of second devices, comprising: means for establishing a first index representing an ability of said at least one second device to communicate with said first device; means for establishing a second index representing an average ability of at least two of said second devices to communicate with said first device; means for comparing said first index with said second index to control communication between said at least one second device and said first device; and means for establishing a time assignment frame period by transmitting said second index to said at least one second device within said time assignment frame period, wherein said index is calculated as a goal index using a plurality of indices calculated for said at least two second devices, said goal index being selected to have a value greater than an average of said plurality of indices, wherein each of said plurality of indices is calculated using a ratio of a number of times access to said first device is requested by said at least one second device divided by a number of times said at least one second device receives access to said first device.

Claim 18

Apparatus according to claim 14, wherein said first device operates in a full duplex mode, and said at least one second device operates in a half duplex mode.

Claim 19

Apparatus according to claim 14, further including a plurality of said second devices, said plurality of second devices being divided into at least a first set of second devices and a second set of second devices such that said first device transmits data to one or more of said second devices in said first set while receiving data from at least one of said second devices in said second set.

Claim 20

Apparatus according to claim 14, wherein said means for establishing said first index and said means for establishing a second index are included within said first device.

Claim 21

Apparatus according to claim 14, wherein said means for establishing a first index is included within each of said at least two second devices, and said means for establishing a second index is included with said first device.

Claim 22

A communication system comprising: a first device; at least one of a plurality of second devices for communicating with said first device, said first device and said at least one second device including means for monitoring performance of the communication system as represented by an ability of at least two of said second devices to gain equal access in communicating with said first device, said equal access being measured as a function of transactions-per-second, round-trip delay and a ratiometric value which corresponds to a comparison of best and worst access among said at least two second devices to said first device; and means for establishing a time assignment frame period by transmitting said second index to said at least one second device within said time assignment frame period, wherein said index is calculated as a goal index using a plurality of indices calculated for said at least two second devices, said goal index being selected to have a value greater than an average of said plurality of indices, wherein each of said plurality of indices is calculated using a ratio of a number of times access to said first device is requested by said at least one second device divided by a number of times said at least one second device receives access to said first device.

Claim 23

A communication system comprising: a first device; at least one of a plurality of second devices for communicating with said first device, said first device and said at least one second device including means for monitoring performance of the communication system as represented by an ability of at least two of said second devices to gain equal access in communicating with said first device, said equal access being measured as a function of transactions-per-second, round-trip delay and a ratiometric value which corresponds to a comparison of best and worst access among said at least two second devices to said first device; and means for establishing a time assignment frame period by transmitting said second index to said at least one second device within said time assignment frame period, wherein said index is calculated as a goal index using a plurality of indices calculated for said at least two second devices, said goal index being selected to have a value greater than an average of said plurality of indices, wherein each of said plurality of indices is calculated using a ratio of a number of times access to said first device is requested by said at least one second device divided by a number of times said at least one second device receives access to said first device.

Claim 24

Method for arbitrating communication between a first device and at least one second device, comprising the steps of: establishing a first index representing an ability of said at least one second device to communicate with said first device; establishing a second index representing an ability of at least two of said second devices to communicate with said first device; p1 modifying said first index in response to said second index; controlling communication between said at least one second device and said first device in response to said step of modifying; and establishing a time assignment frame period by transmitting said second index to said at least one second device within said time assignment frame period, wherein said second index is calculated as a goal index using a plurality of indices calculated for said at least two second devices, goal index being selected to have a value greater than an average of said plurality of indices, wherein each of said plurality of indices is calculated using a ratio of a number of times access to said first device is requested by said at least one second device divided by a number of times said at least one second device receives access to said first device.

Claim 25

Method for arbitrating communication between a first device and at least one second device, comprising the steps of: establishing a first index representing an ability of said at least one second device to communicate with said first device; establishing a second index representing an ability of at least two of said second devices to communicate with said first device; p1 modifying said first index in response to said second index; controlling communication between said at least one second device and said first device in response to said step of modifying; and establishing a time assignment frame period by transmitting said second index to said at least one second device within said time assignment frame period, wherein said second index is calculated as a goal index using a plurality of indices calculated for said at least two second devices, goal index being selected to have a value greater than an average of said plurality of indices, wherein each of said plurality of indices is calculated using a ratio of a number of times access to said first device is requested by said at least one second device divided by a number of times said at least one second device receives access to said first device.

Claim 26

Method according to claim 20, wherein said step of establishing a first index further includes a step of: monitoring transactions-per-second of said at least one second device to indicate performance of said at least one second device in communicating with said first device.

Claim 27

Method according to claim 20, wherein said step of establishing a first index further includes a step of: monitoring an amount of time required for said at least one second device to request communication access to said first device, and to receive a response from said first device, said amount of time representing a measure of round-trip delay in transacting communication between said first device and said at least one second device.

Claim 28

Method according to claim 20, wherein said step of establishing a second index further includes a step of: establishing a single bid frequency for said at least two second devices.

Claim 29

Method according to claim 20, wherein said step of establishing a second index further includes a step of: creating an array wherein each entry of the array corresponds to a different number of unsuccessful bid attempts by said at least two second devices.

Claim 30

Method according to claim 24, wherein said step of establishing a second index further includes a step of: modifying said second index by comparing a number of a byte in said array which has a count that exceeds a set number with a set disparity ratio.

Claim 31

Method according to claim 24, wherein said step of establishing a first index further includes a step of: modifying said first index, without regard to said second index, when a number of attempts by said at least one second device to communicate with said first device within a set time period have been unsuccessful.

Claim 32

Method according to claim 20, wherein said step of establishing a second index further includes a step of: averaging the first indices of said at least two second devices.

Claim 33

A method according to claim 24, wherein said step of controlling communication further includes a step of: balancing said monitored transactions-per-second and said monitored round-trip delay for each of said at least two second devices with a ratiometric value to control efficiency of communication between said first device and said at least two second devices.