APPARATUS AND METHOD FOR CONTROLLING QUEUING OF DATA AT A NODE ON A NETWORK

An approach to queuing data at a network switching node includes assigning a queue value such as a priority value or a weight to each of a plurality of queues which temporarily store data packets to be forwarded toward a link on the network. A bandwidth value related to a maximum amount of data to be transferred on the link is defined. A data limit value is assigned to each of the queues to limit the amount of data that can be forwarded from each queue. The data limit value is derived from the bandwidth value for the link. By placing bandwidth-related limits on the queues, low-priority queues are prevented from being dominated by high-priority queues, that is, low-priority queues are not prevented from forwarding their data by the priority structure. Also, the bandwidth-related limits allow for control of traffic flow to prevent overloading lower-capacity links on the network. La présente invention concerne un procédé de mise en file d'attente de données sur un noeud de commutation de réseau, selon lequel on attribue une valeur de file d'attente, telle qu'une valeur de priorité ou un poids, à chaque file d'attente parmi une pluralité de files d'attente dans lesquelles sont temporairement stockés des paquets de données à transmettre vers une liaison du réseau. On définit une valeur de largeur de bande liée à une quantité maximale de données pouvant être transférées sur la liaison. On attribue une valeur limite de données à chaque file d'attente afin de limiter la quantité de données pouvant être transmises depuis chaque file d'attente. La valeur limite de données est dérivée de la valeur de largeur de bande de la liaison. En imposant des limites liées à la largeur de bande aux files d'attente, on empêche les files d'attente de basse priorité d'être dominées par les files d'attente de haute priorité, c'est-à-dire que la structure de priorité n'empêche pas les files d'attente de basse priorité de transmettre leurs données. Les limites liées à la largeur de bande permettent également de réguler l'écoulement du trafic et d'éviter de surcharger les liaisons de moindre capacité du réseau.