ADAPTIVE TRANSMIT RATE CONTROL SCHEDULER

• Main Author: MCALPINE, GARY, L
• Format: Patent
• Language: English; French
• Published: 25.02.1999
• Edition: 6
• Subjects: ELECTRIC COMMUNICATION TECHNIQUE; ELECTRICITY; SELECTING; TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION

An adaptive rate control scheduler (10) multiplexes virtual circuit data stream elements for transmission onto a network (50) from a network node (60). The rate control scheduler (10) is an adaptive circuit that utilizes a schedule table (having multiple time windows) and a set of virtual circuit (VC) specific rate control parameters to supply a transmit controller (70) with a stream of tokens (each of which represents an active VC). The order in which tokens are supplied to the transmit controller is based upon their respective time slot locations in the schedule table. Each time a token is processed by the transmit scheduler, a target time for the next processing of the VC represented by the token is calculated, based upon the stored VC-specific parameters. The token is then inserted into the schedule table in the nearest available time slot to the calculated target time. Included in the calculation of the next target time for a particular token is a gain function based upon an accumulated error value for the associated VC. The accumulated error represents error introduced into the VC's data stream by the scheduling process. L'invention concerne un programmateur à commande de débit adaptatif (10) qui assure le multiplexage d'éléments de flots de données de circuits virtuels en vue de leur transmission sur un réseau (50) à partir d'un noeud de réseau (60). Ce programmateur (10) est un circuit adaptatif qui utilise une table d'ordonnancement (avec plusieurs fenêtres temporelles) et un ensemble de paramètres de commande de débit spécifiques de circuit virtuel (CV) pour fournir à un contrôleur d'émission (70) un flot de jetons (représentant chacun un circuit virtuel actif). L'ordre selon lequel les jetons sont transmis au contrôleur d'émission dépend des emplacements des créneaux temporels respectifs dans le tableau d'ordonnancement. Chaque fois qu'un jeton est traité par le programmateur, un temps cible pour le traitement suivant du circuit virtuel représenté par le jeton est calculé, en fonction des paramètres spécifiques au circuit virtuel mémorisés. Le jeton est ensuite inséré dans le tableau d'ordonnancement dans le créneau temporel disponible le plus proche du temps cible calculé. Le calcul du temps cible suivant pour un jeton particulier comprend une fonction de gain basée sur une valeur d'erreur cumulée pour le circuit virtuel associé. L'erreur cumulée représente l'erreur introduite dans le flot de données du circuit virtuel par le processus d'ordonnancement.