System and method for packet data communication

• US 6,078,577 A
• Filed: 11/21/1996
• Issued: 06/20/2000
• Est. Priority Date: 11/21/1996
• Status: Expired due to Term

• Current Assignee: Google Technology Holdings LLC (Alphabet Inc.)
• Original Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Inventors: Rao, Aswath, Olds, Keith Andrew, Bishop, James William Jr., Armbruster, Peter Joseph
• Primary Examiner(s): Nguyen, Chau
• Assistant Examiner(s): HYUN, SOON D
• Application Number:
  US08/752,985
• Time in Patent Office: 1,307 Days
• Field of Search: 370/229, 370/230, 370/231, 370/232, 370/233, 370/234, 370/235, 370/316, 370/321, 370/329, 370/439, 370/458, 370/462, 370/348, 370/349, 370/473, 370/449, 370/347, 370/443
• US Class Current: 370/348
• CPC Class Codes: H04B 7/18539 Arrangements for managing radio, resources, i.e. for establishing or releasing a connection
• CPC Class Codes: H04W 72/0446 Resources in time domain, e.g. slots or frames
• CPC Class Codes: H04W 72/21 in the uplink direction of a wireless link, i.e. towards the network
• CPC Class Codes: H04W 74/04 Scheduled access hybrid access H04W74/02
• CPC Class Codes: H04W 84/06 Airborne or Satellite Networks space-based or airborne stations H04B7/185

Abstract

A packet data communication system (10) where multiple users (87) can access the same channel (22) to maximize an efficiency of the communication system (10). Each channel (22) is divided into time slots. Each time slot is allocated to a user based on the user'"'"'s request (303) for time slots and the availability of time slots. If time slots are available, then the system (10) will inform the user (87) and allocate the time slot to the user (87, 305). If there are no available time slots, then the system (10) will inform the user (87) that no time slots are available and access to the system'"'"'s channel is denied. The user (87) will continue to request access (303) to the system (10) as long as the user has data packets to send.

Claims

1. A method of operating a data packet communication system, the method comprising the steps of:

transmitting requests where each of the requests identifies the number of data packets that are to be transmitted through the data packet communication system, and where each of the requests includes a unique request number comprising a random integer;

allocating specific time slots of at least one frame of a channel for the transmission of at least one of the data packets;

transmitting the at least one of the data packets through the data packet communication system, wherein each of the at least one of the data packets is transmitted in a corresponding one of the specific time slots allocated in the allocating step; and

repeating each of the steps until all of the data packets have been sent.

2. A method as recited in claim 1, further comprising the step of assembling data packets.

3. A method as recited in claim 1, further comprising the step of waiting for a reply to the request.

4. A method as recited in claim 3, wherein the allocating step includes the step of determining whether the reply indicates that there are time slots of the channels available for servicing the requests.

5. A method as recited in claim 4, further comprising the step of repeating the request and determination steps until the time slots become available.

6. A method of operating a communication system for providing communication between users, comprising the steps of:

transmitting by a first user of the users a first message requesting access to a channel, the first message identifying a first number of first data packets to be transmitted over the channel, the first message including a unique request number comprising a random integer;

providing a reply message to the first user, the reply message indicating that specific time slots of at least one frame equal in number to a second number are available to the first user for transmitting the second number of the first data packets, the second number being equal to or less than the first number; and

transmitting the second number of the first data packets in the specific time slots.

7. A method as recited in claim 6, wherein the second number is less than the first number.

8. A method as recited in claim 7, further comprising the step of transmitting a second message requesting access to the channel by the first user, the second message identifying a third number of data packets to be transmitted over the system, the third number including at least the difference between the first number and the second number.

9. A method of operating a satellite-based cellular communication system to provide for communication of data packets from a user, the method comprising:

assembling a first number of data packets for transmission over the system by the user;

sending a request by the user to access a channel of the system for transmission of the first number of data packets, the request including a unique request identifier comprising a random integer;

receiving at the user a response to the request, the response identifying a first number of specific time slots of at least one frame for transmission of the data packets;

transmitting the data packets in the specific time slots by the user.

10. A method of operating a data packet communication system comprising first transceivers, a second transceiver and a communication link coupling each of the first transceivers to the second transceiver, the method comprising the steps of:

a) assembling data packets at each of the first transceivers;

b) transmitting requests from each of the first transceivers to the second transceiver, each of the requests identifying the number of the data packets at the corresponding one of the first transceivers, each of the requests being uniquely identified by a unique request identifier comprising a random integer;

c) allocating specific time slots of at least one frame of a channel for the transmission of at least one of the data packets from at least one of the first transceivers over the communication link;

d) transmitting the at least one of the data packets over the communication link, wherein each of the at least one of the data packets is transmitted in a corresponding one of the specific time slots; and

e) repeating each of the steps a) through d) until all of the data packets have been sent over the communication link.