Scalable synchronous packet transmit scheduler

• US 7,151,745 B2
• Filed: 11/08/2001
• Issued: 12/19/2006
• Est. Priority Date: 11/08/2001
• Status: Expired due to Fees

• Current Assignee: Avago Technologies General IP PTE Limited (Broadcom, Inc.)
• Original Assignee: Broadcom Corporation (Broadcom, Inc.)
• Inventors: Lin, John, Chen, Paris
• Primary Examiner(s): Ngo, Ricky Q.
• Assistant Examiner(s): Fox, Jamal A.
• Application Number:
  US10/008,873
• Publication Number:
  US 20030086439A1
• Time in Patent Office: 1,867 Days
• Field of Search: 370/468, 370/477, 370/465, 370/229, 370/230, 370/230.1, 370/232, 370/233, 370/234, 370/235, 370/236, 370/237, 370/242, 370/444, 370/277, 370/91, 370/470, 370/472, 370/338, 370/329, 370/341, 370/349, 370/466, 370/389, 370/255, 370/508, 370/310, 370/413, 375/200, 375/202, 375/134, 375/219, 375/220, 375/133, 375/135, 375/136, 375/222, 375/260, 455/12.1, 455/13.2, 455/426.1, 455/426.2, 455/24, 455/524, 455/525, 455/73, 455/78, 455/3.01, 711/100, 711/168, 709/222, 709/225, 709/226, 709/203, 709/223, 709/224, 709/217
• US Class Current: 370/230
• 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 aspect is to avoid a possibility of collision between synchronized and non-synchronized communication events. The schedule of synchronized events are evaluated in relation to the present time and determine whether a non-synchronized event may be transmitted without the likelihood of a collision. The transmission determination 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 method for transmitting non-synchronous events, comprising:

building a fixed length user bit stream that reflects when synchronized events are to be transmitted;

copying the fixed length user bit stream into a real time bit stream;

determining what bit of the real time bit stream relates to a present time; and

determining whether to initiate transmission of a non-synchronous communication event based upon the bit of the real time bit stream determined to relate to the present time.

2. The method of claim 1 further including copying the fixed length user bit stream into the real time bit stream on a periodic basis.

3. The method of claim 1 further including performing a mathematical operation as a part of determining what bit of the real time bit stream relates to the present time.

4. The method of claim 1 further including performing a mathematical operation to determine a group of bits of the real time bit stream that include what bit relates to the present time.

5. The method of claim 1 including dividing the present time by a modulo number as a part of determining what bit in the real time bit stream relates to the present time.

6. The method of claim 5 wherein the modulo number is equal to the number of bits in the fixed length user and the real time bit streams.

7. The method of claim 5 wherein the modulo number is equal to number “

8”

.

8. The method of claim 5 wherein a remainder determined during the dividing step identifies the specific bit of the real time bit stream that represents the present time.

9. A wireless transceiver device, comprising:

memory for storing synchronous and non-synchronous events; and

circuitry defining logic that includes;

building a fixed length user bit stream that reflects when synchronized events are to be transmitted;

copying the fixed length user bit stream into a real time bit stream;

determining what bit of the real time bit stream relates to a present time; and

determining whether to initiate transmission of a non-synchronous communication event based upon the bit of the real time bit stream determined to relate to the present time.

10. The wireless transceiver device of claim 9 wherein the logic further includes copying the fixed length user bit stream into the real time bit stream on a periodic basis.

11. The wireless transceiver device of claim 9 wherein the logic further includes performing a mathematical operation as a part of determining what bit of the real time bit stream relates to the present time.

12. The wireless transceiver device of claim 9 wherein the logic further includes performing a mathematical operation to determine a group of bits of the real time bit stream that include what bit relates to the present time.

13. The wireless transceiver device of claim 9 wherein the logic further includes dividing the present time by a modulo number as a part of determining what bit in the real time bit stream relates to the present time.

14. The wireless transceiver device of claim 13 wherein the modulo number is equal to the number of bits in the fixed length user and the real time bit streams.

15. The wireless transceiver device of claim 13 wherein the modulo number is equal to number “

8”

.

16. The wireless transceiver device of claim 13 wherein a remainder determined during the dividing step identifies the specific bit of the real time bit stream that represents the present time.