H - Electricity – 04 – L
Patent
H - Electricity
04
L
H04L 29/08 (2006.01) H04L 12/56 (2006.01) H04L 29/06 (2006.01)
Patent
CA 2227244
A per-flow queuing method and apparatus for IP networks carrying traffic from feedback controlled TCP connections enables flow of information packets from one or more sources to a destination through a link and comprises a buffer of predetermined size partitioned into a plurality of queues, each queue being allocated an occupancy bi for receiving and temporarily storing packets of information; a scheduler for removing packets from each buffer according to a predetermined rate and transmitting the packets over a network; and a control device for determining availablilty of queues in the buffer capable of receiving the packet and inputting the packet into a queue if the queue is available, the control device further selecting a queue and releasing a packet from the selected queue to accommodate input of the received packet when the queue is not available. Increased fairness and packet throughput through the link is achieved when the queue for dropping a packet is selected in accordance with a longest queue first or random drop scheme and, when a drop from front strategy for ACK packets is employed.
Une méthode et un dispositif de mise en file d'attente par connexion, destinés à des réseaux IP qui acheminent le trafic de connexions TCP rétrocontrôlées, permettent de transmettre à une destination donnée des paquets d'information provenant d'une ou de plusieurs sources au moyen d'une liaison. Comprend une mémoire tampon de taille prédéterminée divisée en un certain nombre de files d'attente, chaque file d'attente étant associée à une zone mémoire pour recevoir et stocker temporairement des paquets d'information; un ordonnanceur pour retirer de chaque mémoire tampon les paquets à une vitesse prédéterminée et les transmettre sur un réseau; et un dispositif de commande pour déterminer s'il y a en mémoire tampon des files d'attente capables de recevoir le paquet et, le cas échéant, mettre le paquet dans une file d'attente, le dispositif de commande assurant en outre la sélection d'une file et relâchant un paquet de la file sélectionnée pour permettre l'entrée du paquet reçu lorsque la file n'est pas disponible. L'équité de traitement et le temps de traitement des paquets sur la liaison sont améliorés lorsque la sélection de la file d'extraction d'un paquet se fait en commençant par la file la plus longue ou au hasard et lorsqu'une stratégie d'extraction à partir de l'avant est employée pour les paquets ACK.
Choudhury Abhijit Kumar
Lakshman Tirunellai Viswanathan
Stiliadis Dimitrios
Suter Bernhard
Kirby Eades Gale Baker
Lucent Technologies Inc.
LandOfFree
A method for supporting per-connection queuing for... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with A method for supporting per-connection queuing for..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A method for supporting per-connection queuing for... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1429792