Scalable synchronous packet transmit scheduler

• US 7,756,100 B2
• Filed: 12/18/2006
• Issued: 07/13/2010
• Est. Priority Date: 11/08/2001
• Status: Expired due to Fees

• Current Assignee: Avago Technologies International Sales Pte Limited (Broadcom, Inc.)
• Original Assignee: Broadcom Corporation (Broadcom, Inc.)
• Inventors: Chen, Paris, Lin, John
• Primary Examiner(s): Vu; Huy D
• Assistant Examiner(s): MIAN, OMER S
• Application Number:
  US11/612,468
• Publication Number:
  US 20070086473A1
• Time in Patent Office: 1,303 Days
• Field of Search: 370/324, 370/468, 370/395.4, 370/347, 455/452.1, 375/364, 375/138, 375/149, 375/130, 375/131, 375/132, 375/133, 375/134, 375/140
• US Class Current: 370/347
• CPC Class Codes: H04W 72/569 of the traffic information

Abstract

A baseband controller system creates and maintains a schedule of synchronized events and reviews the schedule as a part of determining whether to initiate a transmission of a non-synchronous event (one that is not time sensitive, for example, e-mail). One aspect of the present invention is to create a system and method that avoids a possibility of collision between synchronized and non-synchronized communication events. A synchronized event is a scheduled transmission of time sensitive data such as what is often known as continuous bit rate data. Examples include video and voice wherein a collision (inability to transmit the continuous bit rate data) may result in degradation of signal quality at the receiving end. The inventive system and method evaluate the schedule of synchronized events in relation to the present time and determine whether a non-synchronized event may be transmitted without the likelihood of a collision. Making the determination that such a transmission may occur includes evaluating future time periods to see if a synchronized event is scheduled during a time period in which the non-synchronized event would continue to be transmitted for those non-synchronized events that span two or more defined time periods in length.

Claims

1. A wireless BLUETOOTH transceiver device, comprising:

transmission circuitry to transmit synchronous and non-synchronous data;

receiver circuitry to receive synchronous and non-synchronous data; and

baseband processing circuitry operably coupled to the transmission circuitry and the receiver circuitry, the baseband processing circuitry including;

memory for storing synchronous and non-synchronous data; and

circuitry defining logic determining whether transmission of a packet of the non-synchronous data may be initiated without colliding with a packet of the synchronous data scheduled to be transmitted over a plurality of time slots, and when the transmission of the non-synchronous data packets may be initiated without colliding with the packet of synchronous data, initiating transmission of the non-synchronous data packet; and

the circuitry further defines logic that evaluates a time value with respect to a bit stream modulo to determine what bit in the bit stream corresponds to the present time and which time slot of the plurality of time slots a synchronized event is scheduled to be transmitted.

2. The wireless BLUETOOTH transceiver device of claim 1 wherein the synchronous data comprises continuous bit rate data.

3. The wireless BLUETOOTH transceiver device of claim 2 wherein the continuous bit rate data comprises at least one of video data and voice data.

4. A method for determining whether to initiate transmission of a non-synchronous event in a Wireless Personal Area Network (WPAN), the method comprising:

determining whether a synchronous event is scheduled for transmission, via a transmitter, during a present defined time period includes dividing the present time by a modulo number which reflects a length of a bit stream in which each bit of the bit stream corresponds to a time period for transmitting the synchronized and the unsynchronized events;

when the synchronous event is not scheduled for transmission during the present defined time period, determining whether initiating transmission of the non-synchronous event during the present defined time period is likely to cause a collision with another synchronous event over the number of time periods required to transmit the non-synchronous event; and

when initiating transmission of the non-synchronous event during the present defined time period is not likely to cause a collision with another synchronous event over the number of time periods required to transmit the non-synchronous event, initiating transmission. via a transmitter, of the non-synchronous event.

5. The method of claim 4 wherein the synchronous event comprises transmitting continuous bit rate data.

6. The method of claim 4 wherein the synchronous event comprises transmitting voice data.

7. The method of claim 4 wherein the synchronous event comprises transmitting video data.

8. The method of claim 4 wherein the determining whether initiating transmission of the non-synchronous event during the present defined time period comprises:

determining how many defined periods of time are required for transmitting the non-synchronous event; and

determining whether the synchronous event is scheduled in a time slot of the defined periods of time required for transmitting the non-synchronous event.

9. The method of claim 8 further comprises:

determining whether a collision could occur between the synchronous event and the non-synchronous event.

10. The method of claim 9 wherein determining whether a collision could occur further comprises:

determining whether a sufficient number of defined periods of time exists for which no synchronized events are scheduled for transmission following the present period to enable the initiation of transmitting the non-synchronous event without a likelihood of a collision.

11. The method of claim 4 wherein a remainder is determined during the dividing the present time by a modulo number is evaluated to determine a group of bits of the bit stream that include a bit that corresponds to the present defined time period.

12. The method of claim 4 wherein a remainder is determined during the dividing the present time by a modulo number is evaluated to determine which bit of the stream of bits corresponds to the present defined time period.

13. The method of claim 12 further comprises:

determining a number of time periods to transmit the non-synchronized event to be transmitted.

14. The method of claim 13 further comprises:

determining whether the synchronized event is scheduled for transmission during a time period of the number of time periods of the non-synchronized event that is to be transmitted in the present defined time period.