US5555266A — Method for reducing transmission delays in a pack…

Claim 1

Independent Claim 119 words

In a packet transmission system wherein a plurality of remote units request service from a communications controller by transmitting plural access requests to said communications controller, establishing a time within which a response to a given one of the access requests is anticipated and retransmitting said given access request upon expiration of the established time, a method for reducing transmission delays, said method comprising the steps of: at the remote units: storing the plural transmitted access requests sequentially in memory; awaiting resource grants from the communications controller; and applying a resource grant next received from the communications controller to the oldest of the plural access requests stored in memory in order to transmit data packets to the communications controller.

Claim 2

Dependent Claim 119 words

In a packet transmission system wherein a plurality of remote units request service from a communications controller by transmitting plural access requests to said communications controller, establishing a time within which a response to a given one of the access requests is anticipated and retransmitting said given access request upon expiration of the established time, a method for reducing transmission delays, said method comprising the steps of: at the remote units: storing the plural transmitted access requests sequentially in memory; awaiting resource grants from the communications controller; and applying a resource grant next received from the communications controller to the oldest of the plural access requests stored in memory in order to transmit data packets to the communications controller.

Claim 3

Dependent Claim 31 words

The method of claim 1 further comprising the steps of: starting a retry timer for each transmitted access request; and retransmitting the access request upon expiration of the associated retry timer.

Claim 4

Dependent Claim 26 words

The method of claim 1 further comprising the steps of: separating the data packet transmitted to the communications controller into a plurality of data packet fragments.

Claim 5

Dependent Claim 194 words

In a packet transmission system wherein a plurality of remote units request service from a communications controller by transmitting access requests to said communications controller, establishing a time within which a response is anticipated and retransmitting said access requests upon expiration of the established time, a method for reducing transmission delays, said method comprising the steps of: at the remote units: storing the transmitted access requests sequentially in memory; awaiting resource grants from the communications controller; and applying resource grants received from the communications controller to the oldest access request stored in memory in order to transmit data packets to the communications controller, wherein the step of applying resource grants received from the communications controller further comprises the steps of: determining whether the resource grant was intended for the oldest access request in memory; applying the resource grant to the oldest access request in memory; deleting the oldest access request from memory; determining a next oldest access request; and retransmitting a single access request to the communications controller requesting communication resources for all unacknowledged access requests in memory between the next oldest access request and the access request the resource grant was intended for.

Claim 6

Dependent Claim 194 words

In a packet transmission system wherein a plurality of remote units request service from a communications controller by transmitting access requests to said communications controller, establishing a time within which a response is anticipated and retransmitting said access requests upon expiration of the established time, a method for reducing transmission delays, said method comprising the steps of: at the remote units: storing the transmitted access requests sequentially in memory; awaiting resource grants from the communications controller; and applying resource grants received from the communications controller to the oldest access request stored in memory in order to transmit data packets to the communications controller, wherein the step of applying resource grants received from the communications controller further comprises the steps of: determining whether the resource grant was intended for the oldest access request in memory; applying the resource grant to the oldest access request in memory; deleting the oldest access request from memory; determining a next oldest access request; and retransmitting a single access request to the communications controller requesting communication resources for all unacknowledged access requests in memory between the next oldest access request and the access request the resource grant was intended for.

Claim 7

Dependent Claim 146 words

In a packet transmission system wherein a plurality of remote units request service from a communications controller by transmitting access requests to said communications controller, establishing a time within which a response is anticipated and retransmitting said access requests upon expiration of the established time, a method for reducing transmission delays, said method comprising the steps of: at the remote units: storing the transmitted access requests sequentially in memory; awaiting resource grants from the communications controller; and applying resource grants received from the communications controller to the oldest access request stored in memory in order to transmit data packets to the communications controller, wherein the step of applying the granted resource further comprises the steps of: determining whether the granted resource is sufficient to service the oldest access request; and if so, transmitting a number of data packet fragments as specified by the oldest access request.

Claim 8

Dependent Claim 146 words

In a packet transmission system wherein a plurality of remote units request service from a communications controller by transmitting access requests to said communications controller, establishing a time within which a response is anticipated and retransmitting said access requests upon expiration of the established time, a method for reducing transmission delays, said method comprising the steps of: at the remote units: storing the transmitted access requests sequentially in memory; awaiting resource grants from the communications controller; and applying resource grants received from the communications controller to the oldest access request stored in memory in order to transmit data packets to the communications controller, wherein the step of applying the granted resource further comprises the steps of: determining whether the granted resource is sufficient to service the oldest access request; and if so, transmitting a number of data packet fragments as specified by the oldest access request.

Claim 9

Dependent Claim 89 words

The method of claim 5 further comprising the steps of: starting a timeout timer for each transmitted data packet fragment; awaiting a response from the communications controller indicating receipt of data; awaiting a response from the communications controller indicating a need to retransmit data; upon receipt of a response indicating a need to retransmit data, refraining from transmitting a retransmit request to the communications controller requesting additional communications resources; and transmitting a retransmit request to the communications controller requesting additional communications resources upon expiration of the associated timeout timer.

Claim 10

Dependent Claim 35 words

The method of claim 6 wherein the response from the communications controller indicating a need to retransmit data further comprises a resource grant from the controller for use by the remote unit during data retransmission.

Claim 11

Dependent Claim 47 words

The method of claim 5 further comprising the steps of: determining whether resource grants are still available after the number of resource grants necessary to transmit the oldest access request are transmitted; and applying said still available resource grants to a next oldest access request in memory.

Claim 12

Dependent Claim 144 words

In a packet transmission system wherein a plurality of remote units request service from a communications controller by transmitting access requests to said communications controller, establishing a time within which a response is anticipated and retransmitting said access requests upon expiration of the established time, a method for reducing transmission delays, said method comprising the steps of: at the remote units: storing the transmitted access requests sequentially in memory; awaiting resource grants from the communications controller; and applying resource grants received from the communications controller to the oldest access request stored in memory in order to transmit data packets to the communications controller, wherein the step of applying the granted resource further comprises the steps of: determining whether the granted resource is sufficient to service the oldest access request; and if not, transmitting a number of data packet fragments as specified in the grant.

Claim 13

Dependent Claim 144 words

In a packet transmission system wherein a plurality of remote units request service from a communications controller by transmitting access requests to said communications controller, establishing a time within which a response is anticipated and retransmitting said access requests upon expiration of the established time, a method for reducing transmission delays, said method comprising the steps of: at the remote units: storing the transmitted access requests sequentially in memory; awaiting resource grants from the communications controller; and applying resource grants received from the communications controller to the oldest access request stored in memory in order to transmit data packets to the communications controller, wherein the step of applying the granted resource further comprises the steps of: determining whether the granted resource is sufficient to service the oldest access request; and if not, transmitting a number of data packet fragments as specified in the grant.

Claim 14

Dependent Claim 85 words

The method of claim 9 further comprising the steps of: starting a timeout timer for each transmitted data packet fragment; awaiting a response from the communications controller indicating receipt of data; awaiting a response from the communications controller indicating a need to retransmit data; upon receipt of a response indicating a need to retransmit data, refraining from transmitting a retransmit request to the communications controller; and transmitting a retransmit request to the communications controller requesting additional communication resources upon expiration of the associated timeout timer.

Claim 15

Dependent Claim 212 words

In a packet transmission system wherein a plurality of remote units request service from a communications controller by transmitting access requests to said communications controller, said communications controller receiving said access requests, storing the requests in a first memory queue, allocating and communicating resource grants to the plurality of remote units and awaiting data packet transmissions from the plurality of remote units, a method for reducing transmission delays when lost, corrupted or otherwise unintelligible data packet transmissions are received by the communications controller comprising the steps of: at the communications controller, upon receipt of data packet transmissions from any one of said plurality of remote units: identifying lost, corrupted or otherwise unintelligible data within the data packet transmissions from any one of said plurality of remote units; determining whether communication resources are available to support retransmission of the lost, corrupted or otherwise unintelligible data; and if so, transmitting a response to any one of said plurality of remote units exhibiting lost, corrupted or otherwise unintelligible data transmissions, said response identifying the lost, corrupted or otherwise unintelligible data data and simultaneously granting sufficient communications resources to any one of said plurality of remote units exhibiting lost, corrupted or otherwise unintelligible data transmissions for retransmission of the to lost, corrupted or otherwise unintelligible data.

Claim 16

Dependent Claim 212 words

In a packet transmission system wherein a plurality of remote units request service from a communications controller by transmitting access requests to said communications controller, said communications controller receiving said access requests, storing the requests in a first memory queue, allocating and communicating resource grants to the plurality of remote units and awaiting data packet transmissions from the plurality of remote units, a method for reducing transmission delays when lost, corrupted or otherwise unintelligible data packet transmissions are received by the communications controller comprising the steps of: at the communications controller, upon receipt of data packet transmissions from any one of said plurality of remote units: identifying lost, corrupted or otherwise unintelligible data within the data packet transmissions from any one of said plurality of remote units; determining whether communication resources are available to support retransmission of the lost, corrupted or otherwise unintelligible data; and if so, transmitting a response to any one of said plurality of remote units exhibiting lost, corrupted or otherwise unintelligible data transmissions, said response identifying the lost, corrupted or otherwise unintelligible data data and simultaneously granting sufficient communications resources to any one of said plurality of remote units exhibiting lost, corrupted or otherwise unintelligible data transmissions for retransmission of the to lost, corrupted or otherwise unintelligible data.

Claim 17

Dependent Claim 83 words

The method of claim 11 further comprising the steps when communication resources are unavailable of: transmitting a response to any one of said plurality of remote units exhibiting lost, corrupted or otherwise unintelligible data transmissions, said response identifying the missing data; generating a retransmit request for the lost, corrupted or otherwise unintelligible data; storing the retransmit request in a second memory queue; and when communication resources are available, allocating said communication resources to service the retransmit requests stored in the second memory queue.

Claim 18

Dependent Claim 46 words

The method of claim 11 wherein the step of determining whether communication resources are available further comprises the step of: scheduling available communication resources to service retransmit requests stored in the second memory queue prior to servicing the access requests stored in the first memory queue.

Claim 19

Dependent Claim 198 words

In a TDMA packet transmission system wherein a plurality of remote requesting units request communication resources from a communications controller within said system by transmitting access requests to said communications controller, a remote unit for reducing transmission delays when lost, corrupted or otherwise unintelligible data is received by the communications controller, said remote unit comprising: a transmitter for transmitting access requests to the communications controller requesting communication resources to facilitate transmission of data packets to the communications controller; memory, coupled to the transmitter, for sequentially storing the access requests; a receiver for receiving a signal from the communications controller indicating allocation of a resource grant; a remote unit controller, coupled to the receiver and the transmitter for applying the resource grant received from the communications controller to the oldest access request stored in memory in order to transmit a data packet to the communications controller; upon said data packet transmission, said remote unit controller awaiting a response from the communications controller indicating a need to retransmit at least some of the data; and upon receipt of said response, said remote unit controller inhibiting the transmitter from transmitting an access request to the communications controller requesting additional communication resources.

Claim 20

Dependent Claim 198 words

In a TDMA packet transmission system wherein a plurality of remote requesting units request communication resources from a communications controller within said system by transmitting access requests to said communications controller, a remote unit for reducing transmission delays when lost, corrupted or otherwise unintelligible data is received by the communications controller, said remote unit comprising: a transmitter for transmitting access requests to the communications controller requesting communication resources to facilitate transmission of data packets to the communications controller; memory, coupled to the transmitter, for sequentially storing the access requests; a receiver for receiving a signal from the communications controller indicating allocation of a resource grant; a remote unit controller, coupled to the receiver and the transmitter for applying the resource grant received from the communications controller to the oldest access request stored in memory in order to transmit a data packet to the communications controller; upon said data packet transmission, said remote unit controller awaiting a response from the communications controller indicating a need to retransmit at least some of the data; and upon receipt of said response, said remote unit controller inhibiting the transmitter from transmitting an access request to the communications controller requesting additional communication resources.

Claim 21

Dependent Claim 131 words

In a TDMA packet transmission system wherein a plurality of remote units request communication resources from a communications controller by transmitting access requests to said communications controller prior to transmitting data packets to the communications controller, said communications controller for reducing transmission delays when lost, corrupted or otherwise unintelligible data packet transmissions are received comprising: means for identifying lost, corrupted or otherwise unintelligible data within said data packet transmissions; means, coupled to the identifying means, for determining whether communication resources are available to support retransmission of the lost, corrupted or otherwise unintelligible data; and means for transmitting a single response to the remote unit that identifies the lost, corrupted or otherwise unintelligible data and grants communication resources to the remote unit for retransmission of the lost, corrupted or otherwise unintelligible data.

Claim 22

Dependent Claim 131 words

In a TDMA packet transmission system wherein a plurality of remote units request communication resources from a communications controller by transmitting access requests to said communications controller prior to transmitting data packets to the communications controller, said communications controller for reducing transmission delays when lost, corrupted or otherwise unintelligible data packet transmissions are received comprising: means for identifying lost, corrupted or otherwise unintelligible data within said data packet transmissions; means, coupled to the identifying means, for determining whether communication resources are available to support retransmission of the lost, corrupted or otherwise unintelligible data; and means for transmitting a single response to the remote unit that identifies the lost, corrupted or otherwise unintelligible data and grants communication resources to the remote unit for retransmission of the lost, corrupted or otherwise unintelligible data.

Claim 23

Dependent Claim 15 words

The system of claim 15 wherein communication resources comprise frequency spectrum and TDMA time slots.

Claim 24

Dependent Claim 189 words

In a TDMA packet transmission system wherein a plurality of remote units request communication resources from a controller by transmitting multiple requests to said controller, a method for reducing transmission delays within said system comprising the steps of: the remote unit: transmitting access requests to the controller requesting resources to facilitate transmission of data packets to the communications; storing the requests sequentially in memory; awaiting a resource grant from the controller; applying the resource grant received from the controller to the oldest access request stored in memory in order to transmit a data packet to the controller; awaiting a response from the controller indicating a need to retransmit at least some of the data; and upon receipt of said response, refraining from transmitting a retransmit request to the controller requesting additional communication resources; at the controller: receiving the transmitted data packet; identifying missing data from within the data packet transmission; determining whether communication resources are available to support retransmission of the missing data; and if so, transmitting a single response to the requesting device identifying the missing data and simultaneously granting sufficient resources for retransmission of the missing data.

Claim 25

Dependent Claim 189 words

In a TDMA packet transmission system wherein a plurality of remote units request communication resources from a controller by transmitting multiple requests to said controller, a method for reducing transmission delays within said system comprising the steps of: the remote unit: transmitting access requests to the controller requesting resources to facilitate transmission of data packets to the communications; storing the requests sequentially in memory; awaiting a resource grant from the controller; applying the resource grant received from the controller to the oldest access request stored in memory in order to transmit a data packet to the controller; awaiting a response from the controller indicating a need to retransmit at least some of the data; and upon receipt of said response, refraining from transmitting a retransmit request to the controller requesting additional communication resources; at the controller: receiving the transmitted data packet; identifying missing data from within the data packet transmission; determining whether communication resources are available to support retransmission of the missing data; and if so, transmitting a single response to the requesting device identifying the missing data and simultaneously granting sufficient resources for retransmission of the missing data.

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

Method for reducing transmission delays 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