H - Electricity – 04 – Q
Patent
H - Electricity
04
Q
H04Q 3/64 (2006.01) H04L 12/56 (2006.01)
Patent
CA 2406074
The invention relates to a method and an apparatus for distribution of bandwidth in a switch or router. More particularly, the invention relates to a scheduler and an associated algorithm for distributing bandwidth over data traffic directed to output ports and received in various traffic classes and flows. The switch comprises a switching fabric. Preferably, the bandwidth scheduler is located before output queues, and the method comprises: receiving a stream of data from the switching fabric; subjecting the stream to a decision making algorithm in the bandwidth scheduler resulting in that the stream is forwarded or interrupted (accepted or rejected). Preferably, the stream of data includes identifiable data packets and the decision making algorithm in the bandwidth scheduler results in that the data packet is accepted or rejected. The bandwidth scheduler may be located before the output queues leading to early discarding of packets and efficient use of output buffer memory. The algorithm includes logical rules operating on counters and variables recording the accepted traffic to implement the bandwidth distribution. The algorithm enables weighted distribution and short term as well as long term fairness.
L'invention concerne un procédé et un appareil permettant de distribuer la largeur de bande dans un commutateur ou un routeur et, plus particulièrement, un ordonnanceur et un algorithme associé destinés à la distribution de la largeur de bande par un trafic de données dirigé vers des ports de sortie et reçus dans différentes classes et flux de trafic. Le commutateur comprend un produit de commutation. De préférence, l'ordonnanceur de largeur de bande est situé en amont des files de sortie. Le procédé consiste : - à recevoir un flux de données du produit de commutation; - à soumettre le flux à un algorithme décisionnel dans l'ordonnanceur de largeur de bande, ce qui implique que le flux est retransmis ou interrompu (accepté ou rejeté). De préférence, le flux de données comprend des paquets de données identifiables et l'algorithme décisionnel dans l'ordonnanceur de largeur de bande détermine l'acceptation ou le rejet du paquet de données. L'ordonnanceur de largeur de bande peut être localisé en amont des files de sortie, ce qui entraîne le rejet précoce de paquets et l'utilisation efficace de la mémoire registre de sortie. L'algorithme comporte des règles logiques fonctionnant sur des compteurs et des variables enregistrant le trafic accepté pour appliquer la distribution de largeur de bande. L'algorithme permet la distribution pondérée et l'équité court terme ainsi que long terme.
Ahlfors Ulf
Fyhn Anders
Tufvesson Peter
Ridout & Maybee Llp
Switchcore Ab
LandOfFree
Method and apparatus for distribution of bandwidth in a switch does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for distribution of bandwidth in a switch, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for distribution of bandwidth in a switch will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1754525