Packet shaping on a fixed segment scheduler

Details Packet shaping on a fixed segment scheduler Packet shaping on a fixed segment scheduler

2006-02-07

2006-02-07

Duong, Frank (Department: 2666)

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

C370S412000, C370S230100

Reexamination Certificate

active

06996107

ABSTRACT:
Methods and devices for scheduling data transmission processing based on the size of the data transmission unit and a predetermined increment value. A scheduler has slots which represent specific amounts of time in which a queue of data transmission units to be processed is represented. An indicator determines which slot and thereby which queue is being examined. Each queue is assigned a specific increment value and each data transmission unit in a queue is assigned a count value based on the size of the data transmission unit. When a data transmission unit is at the head of the queue and is a candidate for processing, if the count value is greater than a predetermined value then the queue and thereby the data transmission unit at the head of the queue is rescheduled at a later time. This is effected by assigning the queue to a subsequent slot in the scheduler. The subsequent slot in the scheduler is determined based on the given increment value for that queue. The increment value is based on how many data transmission units are desired to be processed within a given amount of time.

REFERENCES:
patent: 5818839 (1998-10-01), Sterne et al.
patent: 5867230 (1999-02-01), Wang et al.
patent: 5875175 (1999-02-01), Sherer et al.
patent: 5905730 (1999-05-01), Yang et al.
patent: 5926459 (1999-07-01), Lyles et al.
patent: 6064050 (2000-05-01), Kappler et al.
patent: 6064677 (2000-05-01), Kappler et al.
patent: 6072772 (2000-06-01), Charny et al.
patent: 6094426 (2000-07-01), Honkasalo et al.
patent: 6170042 (2001-01-01), Gaertner et al.
patent: 6396843 (2002-05-01), Chiussi et al.
patent: 6477144 (2002-11-01), Morris et al.
patent: 6529474 (2003-03-01), Bonneau et al.
patent: 6721325 (2004-04-01), Duckering et al.
“Calendar Queues: A Fast 0(1) Priority Queue Implementations for the Simulation Event Set Problem”-Randy Brown, Communications of the ACM-Oct. 1988, vol. 31, No. 10, pp. 1220-1227.

Affiliated with

Also associated with

Rating

Packet shaping on a fixed segment scheduler does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Packet shaping on a fixed segment scheduler, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Packet shaping on a fixed segment scheduler will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3666809