High speed packet scheduling method and apparatus

H - Electricity – 04 – L

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

H04L 12/28 (2006.01) H04L 12/54 (2006.01) H04L 12/56 (2006.01) H04Q 11/04 (2006.01)

Patent

CA 2285245

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.

Programmateur de paquets permettant d'atteindre un degré élevé d'équité dans la programmation de paquets associés à différentes sessions. Ce programmateur minimise également le retard de transmission des paquets depuis une pluralité de sessions pouvant présenter différents besoins et fonctionner à des vitesses de transfert différentes. A réception d'un paquet par le programmateur, un moment virtuel de départ est affecté en propre à ce paquet en fonction du nombre éventuel de paquets en attente de la session, des valeurs du moment virtuel d'aboutissement du paquet précédent dans la session et du moment d'arrivée des paquets. Ce programmateur détermine ensuite un moment virtuel d'aboutissement du paquet au moyen de la définition du temps de transfert nécessaire du paquet en fonction de sa longueur et de sa vitesse et de l'addition du temps de transfert au moment virtuel de départ du paquet. Le paquet présentant le moment virtuel d'aboutissement le plus limité est ensuite programmé pour le transfert. La sélection de paquets afin qu'ils soient transmis de la façon décrite ci-dessus permet de partager la largeur de bande disponible au prorata de la vitesse garantie de session, ce qui confère au programmateur un degré élevé d'équité, tout en diminuant au maximum également la durée d'attente du paquet dans le programmateur avant son transfert.

LandOfFree

Say what you really think

Search LandOfFree.com for Canadian inventors and patents. Rate them and share your experience with other people.

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

     

Profile ID: LFCA-PAI-O-1456114

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.