High speed packet scheduling method and apparatus

Details High speed packet scheduling method and apparatus High speed packet scheduling method and apparatus

1998-03-27

1999-05-18

Pham, Chi H.

Multiplex communications

Pathfinding or routing

Store and forward

370235, 370412, 370395, H04L12/54

Patent

active

059057300

ABSTRACT:
A packet scheduler is disclosed which provides a high degree of fairness in scheduling packets associated with different sessions. The scheduler also minimizes packet delay for packet transmission from a plurality of sessions which may have different requirements and may operate at different transfer rates. When a packet is received by the scheduler, the packet is assigned its own packet virtual start time based on whether the session has any pending packets and the values of the virtual finish time of the previous packet in the session and the packets arrival time. The scheduler then determines a virtual finish time of the packet by determining the transfer time required for the packet based upon its length and rate and by adding the transfer time to the packet virtual start time of the packet. The packet with the smallest virtual finish time is then scheduled for transfer. By selecting packets for transmission in the above described manner, the available bandwidth may be shared in pro-rata proportion to the guaranteed session rate, thereby providing a scheduler with a high degree of fairness while also minimizing the amount of time a packet waits in the scheduler before being served.

REFERENCES:
patent: 5455825 (1995-10-01), Lauer et al.
patent: 5533020 (1996-07-01), Byrn et al.
patent: 5689508 (1997-11-01), Lyles
patent: 5748614 (1998-05-01), Wallmeier

Affiliated with

Also associated with

Rating

High speed packet scheduling method and apparatus does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with High speed packet scheduling method and apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and High speed packet scheduling method and apparatus will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1765693