Frame mapping scheduler with compressed mapping table

Details Frame mapping scheduler with compressed mapping table Frame mapping scheduler with compressed mapping table

2008-04-01

2008-04-01

Duong, Frank (Department: 2616)

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

Reexamination Certificate

active

10998686

ABSTRACT:
A network processor or other processing device of a communication system includes scheduling circuitry configured to schedule data blocks for transmission from a plurality of users or other transmission elements in timeslots of a frame. The scheduling circuitry utilizes a mapping table. The mapping table comprises at least one entry specifying a mapping between a particular timeslot of the frame and a particular one of the transmission elements. The scheduling circuitry determines a particular transmission element to be scheduled in a given timeslot by accessing a corresponding mapping table entry to identify the particular transmission element. The mapping table is stored in a compressed format in memory circuitry associated with the scheduling circuitry. More specifically, the mapping table is stored as a compressed mapping table in which a particular entry identifies one of a plurality of stored values which is processed to determine a corresponding uncompressed mapping table entry.

REFERENCES:
patent: 6317416 (2001-11-01), Giroux et al.
Golestani, A Self-Clocked Fair Queueing Scheme for Broadband Applications, IEEE, pp. 636-646, 1994.
Itai et al, A Golden Ratio Control Policy for a Multiple-Access Channel, IEEE, pp. 712-718, 1984.
U.S. Appl. No. 10/903,954, filed Jun. 30, 2004, Li et al.
U.S. Appl. No. 10/722,933, filed Nov. 26, 2003, Khan et al.
S.S. Panwar et al., “Golden Ratio Scheduling for Flow Control in Low Buffer Requirements,” IEEE Transactions on Communications, vol. 40, No. 4, pp. 765-772, Apr. 1992.

Affiliated with

Also associated with

Rating

Frame mapping scheduler with compressed mapping table does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Frame mapping scheduler with compressed mapping table, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Frame mapping scheduler with compressed mapping table will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3928614