US5493569A — Method and apparatus for reducing the likelihood …

Claim 1

Independent Claim 131 words

In a packet transmission system wherein a plurality of remote units request service from a communications controller by transmitting access requests to said controller, a method for reducing the likelihood of request contention and resource misallocation comprising the steps of: at a remote unit: transmitting an access request to the controller; starting a first timer having a first interval determined as a function of a number of outstanding access requests issued by said remote unit; and awaiting receipt of an acknowledgment from the controller; upon receipt of the acknowledgment, starting a second timer having a second interval greater in duration than the first interval; and transmitting a duplicate request upon expiration of the second timer; else transmitting a duplicate request upon expiration of the first timer when no acknowledgment was received.

Claim 2

Dependent Claim 131 words

In a packet transmission system wherein a plurality of remote units request service from a communications controller by transmitting access requests to said controller, a method for reducing the likelihood of request contention and resource misallocation comprising the steps of: at a remote unit: transmitting an access request to the controller; starting a first timer having a first interval determined as a function of a number of outstanding access requests issued by said remote unit; and awaiting receipt of an acknowledgment from the controller; upon receipt of the acknowledgment, starting a second timer having a second interval greater in duration than the first interval; and transmitting a duplicate request upon expiration of the second timer; else transmitting a duplicate request upon expiration of the first timer when no acknowledgment was received.

Claim 3

Dependent Claim 29 words

The method of claim 1 wherein the packet transmission system is selected from the systems comprising: wire line, wireless, time-division multiple access (TDMA) , digital and asynchronous communication systems.

Claim 4

Dependent Claim 23 words

The method of claim 1 wherein the step of starting the first timer further comprises the step of setting the first timer interval.

Claim 5

Dependent Claim 70 words

The method of claim 3 wherein the step of setting the first timer interval further comprises the steps of: determining a number of outstanding requests; determining a number of transmitted requests; establishing a minimum retry interval time; determining a number of time slots per TDMA frame available for requesting packet transmission services from the communications controller; and calculating the first interval as a function of Q Uniform (0,2 R-1 )/S+T.

Claim 6

Dependent Claim 53 words

The method of claim 4 wherein the step of establishing a minimum retry interval further comprises the steps of: providing a queue having a length for storing requests; determining a number of time slots per TDMA frame available to transmit acknowledgements; and calculating the minimum retry interval time as a function of (L-1)/(N-1).

Claim 7

Dependent Claim 22 words

The method of claim 1 further comprising the step of the remote unit disabling the first timer upon receipt of an acknowledgement.

Claim 8

Dependent Claim 22 words

The method of claim 1 wherein the step starting a second timer further comprises the step of setting a second timer interval.

Claim 9

Dependent Claim 74 words

The method of claim 7 wherein the the step of setting the second timer interval further comprises the steps of: determining a number of outstanding requests; determining a number of transmitted requests; establishing a minimum grant timer interval; determining a number of time slots per TDMA frame available for requesting packet transmission services from the communications controller; and calculating the second timer interval as a function of Q Uniform (0,2 R-1 )/S+T 1 .

Claim 10

Dependent Claim 77 words

The method according to claim 8 wherein the step of establishing a minimum grant time interval further comprises the steps of: providing a queue having a length for storing requests; determining a number equal to a number of data slots necessary to communicate a maximum size data packet; and determining a number equal to a total number of data time slots per TDMA frame; and calculating the time as a function of N 1 /N 2 (2L-1).

Claim 11

Dependent Claim 23 words

The method of claim 1 further comprising the step of the remote unit transmitting data upon receipt of a grant from the controller.

Claim 12

Dependent Claim 64 words

The method of claim 1 further comprising the steps of: at the communications controller: receiving access requests from the remote units; storing the requests in memory; transmitting a grant to a remote unit upon receipt of a request when packet transmission resources are available; and transmitting a request acknowledgment to a remote unit upon receipt of a request when packet transmission resources are unavailable.

Claim 13

Dependent Claim 65 words

The method of claim 11 wherein the step of transmitting a grant further comprises the steps of: monitoring a memory control block for available data and grant time slots within a TDM frame; selecting an available grant time slot; reserving an available data time slot for use by the remote unit; and transmitting the grant to the remote unit via the selected grant time slot.

Claim 14

Dependent Claim 48 words

The method of claim 11 wherein the step of transmitting a request acknowledgment further comprises the steps of: monitoring a memory control block for available communication resources; selecting an available grant time slot within a TDM frame; and transmitting the request acknowledgment via the selected grant time slot.

Claim 15

Dependent Claim 176 words

In a TDMA packet transmission system wherein a plurality of remote units request TDM resources from a communications controller within said system by transmitting access requests to said controller, a remote unit for reducing the likelihood of request contention and resource misallocation comprising: a transmitter for transmitting access requests to the communications controller; means, coupled to the transmitter, for starting a first timer having a first interval determined as a function of a number of outstanding access requests issued by said remote unit; a receiver, coupled to the transmitter, for receiving an acknowledgment from the communications controller when packet transmission resources are unavailable; means, coupled to the receiver and the first timer, for disabling the first timer and starting a second timer having an interval greater than the first interval, upon receipt of said acknowledgment; the transmitter, being coupled to the first and second timer, for transmitting a duplicate request to the controller upon expiration of the first interval when no acknowledgment was received or the expiration of the second interval when an acknowledgment was received.

Claim 16

Dependent Claim 176 words

In a TDMA packet transmission system wherein a plurality of remote units request TDM resources from a communications controller within said system by transmitting access requests to said controller, a remote unit for reducing the likelihood of request contention and resource misallocation comprising: a transmitter for transmitting access requests to the communications controller; means, coupled to the transmitter, for starting a first timer having a first interval determined as a function of a number of outstanding access requests issued by said remote unit; a receiver, coupled to the transmitter, for receiving an acknowledgment from the communications controller when packet transmission resources are unavailable; means, coupled to the receiver and the first timer, for disabling the first timer and starting a second timer having an interval greater than the first interval, upon receipt of said acknowledgment; the transmitter, being coupled to the first and second timer, for transmitting a duplicate request to the controller upon expiration of the first interval when no acknowledgment was received or the expiration of the second interval when an acknowledgment was received.

Claim 17

Dependent Claim 21 words

The system of claim 14 wherein TDM resources are selected from the group consisting of frequency spectrum and TDM time slots.

Claim 18

Dependent Claim 72 words

The system of claim 14 wherein the remote unit further comprises means for determining a number of outstanding requests; means for determining a number of transmitted requests; means for establishing a minimum retry interval time; means for determining a number of time slots per TDM frame available for requesting TDM resources from the communications controller; and means for calculating the first timer interval as a function of Q Uniform (0,2 R-1 )/S+T.

Claim 19

Dependent Claim 74 words

The system of claim 14 wherein the remote unit further comprises means for determining a number of outstanding requests; means for determining a number of transmitted requests; means for establishing a minimum grant interval time; means for determining a number of time slots per TDM frame available for requesting TDM resources from the communications controller; and means for calculating the second timer interval as a function of Q Uniform (0,2 R-1 )/S+T 1 .

Claim 20

Dependent Claim 208 words

In a TDMA packet transmission system wherein a plurality of remote units request TDM resources from a communications controller by transmitting multiple requests to said controller, a method for reducing the likelihood of request traffic contention and TDM resource misallocation comprising the steps of: at a remote unit: transmitting a request and starting a first timer in response thereto, said first timer having a dynamic interval determined as a function of a number of outstanding requests issued by said remote unit; awaiting an acknowledgment from the controller; disabling the first timer and starting a second timer having a second interval greater in duration than the first interval, upon receipt of the acknowledgment; and transmitting a duplicate request upon expiration of the second timer, else transmitting a duplicate request upon expiration of the first timer when no acknowledgment was received, thereby reducing the likelihood of request traffic contention; and at the communications controller: receiving requests from the remote unit; storing the requests in memory; transmitting a grant to the remote unit upon receipt of a request and when TDM resources are available; and transmitting an acknowledgment to the remote unit upon receipt of a request and when TDM resources are unavailable, thereby reducing the likelihood of TDM resource misallocation.

Claim 21

Dependent Claim 208 words

In a TDMA packet transmission system wherein a plurality of remote units request TDM resources from a communications controller by transmitting multiple requests to said controller, a method for reducing the likelihood of request traffic contention and TDM resource misallocation comprising the steps of: at a remote unit: transmitting a request and starting a first timer in response thereto, said first timer having a dynamic interval determined as a function of a number of outstanding requests issued by said remote unit; awaiting an acknowledgment from the controller; disabling the first timer and starting a second timer having a second interval greater in duration than the first interval, upon receipt of the acknowledgment; and transmitting a duplicate request upon expiration of the second timer, else transmitting a duplicate request upon expiration of the first timer when no acknowledgment was received, thereby reducing the likelihood of request traffic contention; and at the communications controller: receiving requests from the remote unit; storing the requests in memory; transmitting a grant to the remote unit upon receipt of a request and when TDM resources are available; and transmitting an acknowledgment to the remote unit upon receipt of a request and when TDM resources are unavailable, thereby reducing the likelihood of TDM resource misallocation.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	1999-02-19	1999-08-21	2000-02-20	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	2003-02-19	2003-08-21	2004-02-20	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	2007-02-19	2007-08-21	2008-02-20	$7700.00	Window Closed / Lapsed

Method and apparatus for reducing the likelihood of contention and resource misallocation in a packet transmission system

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag