System and method for synchronizing data trasnmission across a variable delay interface

• US 20020089927A1
• Filed: 05/04/2001
• Published: 07/11/2002
• Est. Priority Date: 01/11/2001
• Status: Abandoned Application

• Current Assignee: Conexant Incorporated (Synaptics Incorporated)
• Original Assignee: Conexant Incorporated (Synaptics Incorporated)
• Inventors: Hughes, Jack B., Fischer, Michael A., Leach,, David J. Jr.
• Application Number:
  US09/849,053
• Publication Number:
  US 20020089927A1
• Time in Patent Office: Days
• US Class Current: 370/229
• CPC Class Codes: H04L 1/08 by repeating transmission, e.g. Verdan system H04L1/1858 and H04L1/189 take precedence
• CPC Class Codes: H04L 1/16 in which the return channel carries supervisory signals, e.g. repetition request signals
• CPC Class Codes: H04L 1/1877 for semi-reliable protocols, e.g. for less sensitive applications like streaming video buffer level management for video bitstream control arrangements H04N21/44004
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/13 in a LAN segment, e.g. ring or bus
• CPC Class Codes: H04L 47/2433 Allocation of priorities to traffic types
• CPC Class Codes: H04L 47/31 by tagging of packets, e.g. using discard eligibility [DE] bits
• CPC Class Codes: H04L 47/32 by discarding or delaying data units, e.g. packets or frames
• CPC Class Codes: H04L 47/50 Queue scheduling
• CPC Class Codes: H04L 47/564 Attaching a deadline to packets, e.g. earliest due date first
• CPC Class Codes: H04L 47/6245 Modifications to standard FIFO or LIFO
• CPC Class Codes: H04W 28/02 Traffic management, e.g. flow control or congestion control
• CPC Class Codes: H04W 28/14 using intermediate storage
• CPC Class Codes: H04W 56/00 Synchronisation arrangements
• CPC Class Codes: H04W 72/12 Wireless traffic scheduling
• CPC Class Codes: H04W 8/04 Registration at HLR or HSS [Home Subscriber Server]
• CPC Class Codes: H04W 80/00 Wireless network protocols or protocol adaptations to wireless operation

Abstract

A method of synchronizing data transmission between a host computer system and a transmitter across an interface with variable delay or latency. The host computer system marks transition frames between successive transmission intervals and transfers the outgoing frames across the variable interface to the transmitter. The transmitter enqueues outgoing frames into one or more FIFO transmission queue(s) and processes the enqueued frames as appropriate for the communication protocol in use. Marked frames are detected as they reach the head of the appropriate transmit queue. In particular, while bypassing is not active, the transmitter transmits unmarked frames until the end of the current interval, or until there is insufficient time in the interval to transmit another frame or until a marked frame is detected. While bypassing is not active, the transmitter terminates transmission from the transmit queue when a marked frame is detected during each interval. While bypassing is active, the transmitter discards unmarked frames without transmission until a marked frame is detected. During each interval, the transmitter activates bypassing if a marked frame has not been detected and deactivates bypassing if a marked frame is detected while bypassing is active. The transmitter enables queue mark operation if a marked frame is detected while queue mark operation is not enabled. The transmitter increments a bypass counter each time an interval ends without detecting a marked frame, and disables queue mark operation if the bypass counter reaches a predefined limit.

Claims

1. A method by a transmitter for processing frames in a FIFO transmit queue during each of successive transmission intervals, the frames received across a variable delay interface from a scheduler system, comprising:

detecting frames enqueued into the transmit queue;

detecting marked frames that are marked as transition frames as compared to unmarked frames;

for each allowed transmission interval while bypassing is not active, dequeuing and transmitting enqueued unmarked frames during an interval until there is insufficient time remaining in the interval to transmit another frame or until a marked frame is detected during the interval;

during each allowed transmission interval while bypassing is not active, ending transmission from the transmit queue when a marked frame is detected; and

while bypassing is active, dropping enqueued unmarked frames until a marked frame is detected.

2. The method of claim 1, further comprising:

if an enqueued marked frame is detected, clearing a mark of the marked frame so that the frame becomes an unmarked frame.

3. The method of claim 2, further comprising

activating bypassing if a marked frame has not been detected during an interval;

and

if a marked frame is detected while bypassing is active, clearing a mark of the marked frame so that it becomes an unmarked frame and deactivating bypassing.

4. The method of claim 1, further comprising:

enabling queue mark operation if a marked frame is detected while queue mark operation is not active;

incrementing a bypass variable each time an interval ends without detecting a marked frame; and

disabling queue mark operation if the bypass variable reaches a bypass limit.

5. The method of claim 4, further comprising:

ending transmissions during an interval upon detecting a marked frame during the interval while queue mark operation is active or upon timeout of the interval or if there is insufficient time in the interval to transmit another frame.

6. The method of claim 5, further comprising:

transmitting an end of interval frame to end the interval early.

7. The method of claim 5, further comprising:

ceasing transmissions in order to end the interval early.

8. The method of claim 5, further comprising:

ceasing transmissions early by sending a frame with a control field that indicates final transmission.

9. The method of claim 4, upon detecting a marked frame while queue mark operation is not enabled, further comprising:

clearing a mark of the marked frame so that the frame becomes a previously marked frame;

transmitting the previously marked frame if there is sufficient time remaining in a current interval; and

incrementing the bypass variable if there is insufficient time remaining in the current interval to transmit the previously marked frame.

10. The method of claim 4, further comprising:

setting the bypass variable to zero if queue mark operation is disabled because the bypass variable had reached the bypass limit.

11. The method of claim 1, further comprising:

reporting to the scheduler system whether a frame was successfully transmitted.

13. The method of claim 12, further comprising:

clearing, by the transmitter if an enqueued marked frame is detected, a mark of the marked frame so that the frame becomes an unmarked frame.

14. The method of claim 13, further comprising

activating, by the transmitter, bypassing if a marked frame has not been detected during an interval;

and

deactivating, by the transmitter, bypassing if a marked frame is detected while bypassing is active.

15. The method of claim 14, further comprising:

enabling, by the transmitter, queue mark operation if a marked frame is detected while queue mark operation is not enabling;

incrementing, by the transmitter, a bypass variable each time an interval ends without detecting a marked frame; and

disabling, by the transmitter, queue mark operation if the bypass variable reaches a bypass limit.

16. The method of claim 15, further comprising:

ending, by the transmitter, an interval upon detecting a marked frame during the interval while queue mark operation is enabling or upon timeout of the interval or if there is insufficient time in the interval to transmit another frame.

17. The method of claim 15, further comprising:

clearing, by the transmitter upon detecting a marked frame while queue mark operation is not enabled, a mark of the marked frame so that the frame becomes a previously marked frame;

transmitting, by the transmitter, the previously marked frame if there is sufficient time remaining in a current interval; and

incrementing, by the transmitter, the bypass variable if there is insufficient time remaining in the current interval to transmit the previously marked frame.

18. The method of claim 15, further comprising:

setting, by the transmitter, the bypass variable to zero if queue mark operation is disabled because the bypass variable had reached the bypass limit.

19. The method of claim 12, further comprising:

indicating, by the computer system, whether to report transmission status of a frame; and

reporting, by the transmitter to the computer system, whether the frame was successfully transmitted or dropped.

12. A method of synchronizing data transmission between a computer system and a transmitter across a variable interface with variable delay and latency, comprising:

marking, by the computer system, transition frames between successive transmission intervals;

transferring, by the computer system, consecutive frames across the variable delay interface to the transmitter, the consecutive frames including any marked frames;

enqueuing, by the transmitter, the frames transferred via the variable delay interface into a FIFO transmission queue;

detecting, by the transmitter, marked frames that are marked as transition frames as compared to unmarked frames;

ending, by the transmitter during each interval while bypassing is not active, enqueued unmarked frames until the interval times out or until there is insufficient time remaining in the interval to transmit another frame or until a marked frame is detected;

terminating, by the transmitter during each interval while bypassing is not active, transmission from the transmit queue when a marked frame is detected; and

dropping, by the transmitter while bypassing is active, enqueued unmarked frames until a marked frame is detected.

20. A computer system configured for wireless communications across a wireless medium, comprising:

a scheduler that transfers frames for transmission via an interface with variable delay and latency;

the frames including marked frames that are each intended for transmission as a first frame of a selected interval of successive transmission intervals;

a transmitter, coupled to the variable interface of the scheduler, that enqueues frames received via the variable interface into a FIFO transmission queue, that transmits unmarked frames for each interval until the interval times out or until there is insufficient time remaining in the interval to transmit another frame or until a marked frame is detected during the interval while bypassing is not active; and

the transmitter ending transmission from the transmit queue when a marked frame is detected during the interval while bypassing is not active, and dropping unmarked frames until a marked frame is detected while bypassing is active.

21. The computer system of claim 20, wherein the scheduler further comprises:

a memory system that stores software including an operating system, a wireless application and a host driver;

a processor, coupled to the memory, that executes software from the memory system including the operating system, the wireless application and the host driver; and

a bus system coupled to the memory system and the processor.

22. The computer system of claim 20, wherein the transmitter further comprises:

a host interface;

at least one FIFO transmit queue;

a transmit frame manager, coupled to the host interface and the at least one FIFO transmit queue, that enqueues frames received via the variable interface into a selected FIFO transmission queue;

an antenna;

a transmitter coupled to the antenna for sending and receiving frames; and

a transmission scheduler, coupled to the transmitter and the at least one FIFO transmit queue, that processes enqueued frames.