FLOW CONTROL IN NETWORK DEVICES

Methods and apparatus are provided for controlling flow rates of a plurality of data packet flows into a queue 4 corresponding to a resource 3 of a network device 1. The flows comprise a set 7 of non-responsive flows, and a set 8 of other flows which may comprise responsive flows and/or flows whose responsiveness is unknown. The flow rates are managed in accordance with a queue management scheme such that adjustments are made to each flow rate in dependence on excess bandwidth in the resource, the amounts of the adjustments being dependent on one or more adjustment parameters for each flow. An error signal is generated based on the deviation from a desired allocation ratio of the ratio of the total flow rates into the queue 4 for the sets of flows 7, 8. At least one adjustment parameter for at least one flow is then varied in dependence on the error signal in such a manner as to reduce the aforementioned deviation. A closed-loop control scheme thus operates in conjunction with the underlying queue management scheme to promote fair bandwidth allocation even in the presence of a mix of responsive and non-responsive flows. L'invention concerne des procédés et des dispositifs permettant de réguler les débits d'une pluralité de flux de paquets de données en formant une file d'attente (4) correspondant à une ressource (3) d'une unité (1) de réseau. Les flux comprennent un ensemble (7) de flux non réactifs, et un ensemble (8) d'autres flux pouvant comprendre des flux réactifs et/ou des flux dont la réactivité n'est pas connue. Les débits sont gérés conformément à un plan de gestion de files d'attentes, de manière que chaque débit fait l'objet d'adaptations en fonction de la bande passante excédentaire de la ressource concernée, les valeurs de ces adaptations dépendant d'un ou de plusieurs paramètres de régulation pour chaque flux. Un signal d'erreur est généré en réponse à la différence entre le taux des débits totaux envoyés dans la file d'attente (4) pour les ensembles de flux (7, 8), et le taux d'attribution souhaité. Au moins un paramètre de régulation destiné à au moins un flux est modifié en réponse à ce signal d'erreur de manière à réduire cette différence. Un mécanisme de régulation en boucle fermée opère conjointement au mécanisme de gestion de files d'attente sous-jacent de manière à favoriser une attribution équitable de la bande passante, même en présence d'un mélange de flux réactifs et de flux non réactifs.