Method and system for data packet collision avoidance in a wireless communication system

• US 20030002449A1
• Filed: 07/02/2001
• Published: 01/02/2003
• Est. Priority Date: 07/02/2001
• Status: Active Grant

• Current Assignee: Google Technology Holdings LLC (Alphabet Inc.)
• Original Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Inventors: Crisler, Kenneth T., Spets, Timothy J., Rittle, Loren J, Romano, Guy G.
• Granted Patent: US 6,765,882 B2
• Time in Patent Office: Days
• US Class Current: 370/277
• CPC Class Codes: H04L 1/1671 the supervisory signal being transmitted together with control information
• CPC Class Codes: H04L 69/22 Parsing or analysis of headers
• CPC Class Codes: H04L 69/324 in the data link layer [OSI layer 2], e.g. HDLC
• CPC Class Codes: H04L 9/40 Network security protocols
• CPC Class Codes: H04W 76/30 Connection release

Abstract

Frame collisions on communication channels connecting half-duplex units and a full-duplex unit are avoided using MAC and LLC layer protocols adapted to arbitrate channel usage. One or more flags can be included in MAC and LLC packet headers and/or acknowledgements to indicate whether subsequent packet transmissions will be attempted by sending units. Units receiving set flags can hold off transmission until receiving cleared flags from the sending units. In this manner, packet collisions can be avoided.

Claims

1. In a radio communication system, a method for preventing frame collisions on a channel linking a half-duplex unit and a full-duplex unit, the method comprising:

transmitting a first sequence of frames between the half-duplex unit and the full-duplex unit, each of the frames including a flag indicating whether the frame is the last frame of the sequence;

receiving at a receiving unit selected from the half-duplex and full-duplex units one of the frames having the flag set to indicate the last frame;

outputting from the receiving unit an acknowledgement in response to the set flag, the acknowledgement having a hold flag indicating whether the receiving unit is to subsequently transmit a second sequence of frames; and

holding off further transmission of frames at a transmission unit selected from the half-duplex and full-duplex units in response to receiving the acknowledgement having the hold flag set to indicate the subsequent transmission of the second sequence of frames.

2. The method of claim 1, further comprising:

setting a timer upon the receipt of the acknowledgement at the transmission unit.

3. A radio communication system, comprising:

a half-duplex unit; and

a full-duplex unit in communication with the half-duplex unit;

wherein sequences of frames are transferred between the half-duplex unit and the full-duplex unit, each of the frames including a flag indicating whether the frame is the last frame of one of the sequences;

wherein upon receiving one of the frames having the flag set to indicate the last frame, a receiving unit selected from the half-duplex and full-duplex units generates an acknowledge frame having a hold flag indicating whether the receiving unit is to subsequently transmit a sequence of frames.

4. The radio communication system of claim 3, wherein the half-duplex unit is a mobile subscriber unit.

5. The radio communication system of claim 3, wherein the full-duplex unit is a base station.

6. The radio communication system of claim 3, further comprising:

a transmitting unit, selected from the half-duplex and full-duplex units, configured to hold off transmission of at least one of the sequence of frames in response to receiving the acknowledge frame having the hold flag set to indicate the subsequent transmission of a sequence of frames.

7. The radio communication system of claim 6, wherein the transmitting unit includes a timer that is settable upon the receipt of the hold flag.

8. In a communication system, a method of transferring packets over a communication channel linking a half-duplex unit and a full-duplex unit, the method comprising:

at the half-duplex unit, setting a flag included in a packet to indicate that one or more packets are to be transferred following the packet;

transferring the packet from the from half-duplex unit to the full-duplex unit;

storing in a hold address table at the full-duplex unit an identifier corresponding to the half-duplex unit in response to receiving the packet; and

refraining from transmitting packets from the full-duplex unit to the half-duplex unit while the identifier is stored in the hold address table.

9. The method of claim 8, further comprising:

queuing one or more packets at the half-duplex unit; and

setting the flag based on whether there is a queued packet.

10. The method of claim 8, further comprising:

starting a timeout timer included in the full-duplex unit in response to receiving the packet.

11. The method of claim 10, further comprising:

removing the identifier from the hold address table in response to expiration of a timeout period indicated by the timeout timer.

12. The method of claim 8, further comprising:

removing the identifier from the hold address table in response to the full-duplex unit receiving a packet having the flag not set.

14. The communication system of claim 13, wherein the half-duplex unit includes:

a queue for storing one or more packets; and

means for setting the flag based on whether there is a packet in the queue.

15. The communication system of claim 13, wherein the full-duplex unit includes a timeout timer responsive to received packets.

16. The communication system of claim 15, wherein the full-duplex unit includes:

means for removing the identifier from the hold address table in response to expiration of a timeout period indicated by the timeout timer.

17. The communication system of claim 13, wherein the full-duplex unit includes means for removing the identifier from the hold address table in response to the full-duplex unit receiving a packet having the flag not set.

18. The communication system of claim 13, wherein the communication channel is a radio frequency (RF) channel.

19. The communication system of claim 13, wherein the full-duplex unit includes means for detecting a collision on the communication channel.

13. A communication system, comprising:

a half-duplex unit configured to set a flag included in a packet to indicate that one or more packets are to be transferred following the packet, the half-duplex unit transferring the packet over a communication channel; and

a full-duplex unit for receiving the packet on the communication channel, the full-duplex unit storing in a hold address table an identifier corresponding to the half-duplex unit in response to receiving the packet, the full-duplex unit not transmitting packets to the half-duplex unit while the identifier is present in the hold address table.

20. In a radio communication system, a method for preventing frame collisions on a channel linking a half-duplex unit and a full-duplex unit, the method comprising:

transmitting a first sequence of frames between the half-duplex unit and the full-duplex unit, each of the frames including a flag indicating whether the frame is the last frame of the sequence;

receiving at a receiving unit selected from the half-duplex and full-duplex units the first sequence of frames; and

holding off transmission of a second sequence of frames from the receiving unit until receiving one of the frames in the first sequence having the flag set.