H - Electricity – 04 – L
Patent
H - Electricity
04
L
H04L 12/56 (2006.01) H04Q 11/04 (2006.01)
Patent
CA 2308350
An ATM scheduler in accordance with the invention supports multiple transmission traffic types (e.g. CBR, VBR and ABR) for each of a plurality of virtual path connections (VPCs) on an ATM link. The scheduler uses a static scheduling table and maintains one or more dynamic scheduling tables. The scheduling table defines the hierarchy of traffic types and the scheduling for each type of traffic within each virtual path. In each cell transmit time, the scheduler indexes a line of the static table to identify one VPC assigned the opportunity to transmit in the respective cell transmit time. The scheduler reviews a field in the indexed line of the static table to determine if there is a high priority service virtual circuit connection (VCC) that has been assigned the current cell time slot, e.g. for constant bit rate (CBR) traffic. If so, then the scheduler provides the transmit opportunity for that VCC. Also, during processing for each cell transmit time, the ATM scheduler obtains a pointer to a link list from the dynamic table and retrieves the link list from memory. The link list identifies at least one available bit rate (ABR) service type VCC. During each respective cell transmit time, if the processing relating to the high priority service(s) did not result in cell transmission, the scheduler selects one of the identified ABR service type VCCs, either directly from the currently accessed link list or from a work list compiled from link lists accessed over a series of cell transmit times. The scheduler initiates transmission of a cell for the selected ABR circuit over the link in the respective cell transmit time.
L'invention concerne un ordonnanceur pour système ATM (mode de transfert asynchrone) qui intervient pour de multiples types de trafic (ex: CBR, VBR, ABR) avec dans chaque cas une pluralité de connexions de trajets virtuels (VPC) sur une liaison ATM. L'ordonnanceur fait appel à une table d'ordonanncement statique et gère une ou plusieurs tables d'ordonnancement dynamique. La table statique hiérarchise les types de trafic et assure leurs ordonnancements respectifs pour chaque trajet virtuel. Pour chaque durée d'émission de cellule, l'ordonnanceur indexe une ligne de la table statique, attribuant par là même à un trajet virtuel la possibilité d'assurer l'émission à l'intérieur du créneau de la cellule correspondante. L'ordonnanceur examine un champ dans la ligne indexée de la table statique et recherche si une connexion pour circuit virtuel (VCC)avec service haute priorité a été effectuée au créneau actuel d'émission de la cellule, par exemple pour le trafic à débit binaire constant (CBR). Si tel est le cas, l'ordonnnanceur donne à cette connexion la possibilité d'émettre. De même, pendant le traitement pour chaque créneau d'émission de cellule, l'ordonnanceur ATM prend un pointeur dans une liste de liaisons tirée de la liste statique et récupère cette liste dans la mémoire. Cette liste permet d'identifier au moins une connexion VCC de type service à débit binaire constant (ABR). Pendant chaque durée d'émission de cellule - au cas où le traitement relatif aux services hautement prioritaires n'a pas permis d'émettre la cellule dans le créneau imparti - l'ordonnanceur sélectionne l'une des connexions VCC de type service à débit binaire constant, ceci, soit directement dans la liste de liaison à laquelle il a actuellement accès, soit dans une liste de travail établie à partir de listes de liaison consultées au cours d'une série de créneaux d'émission de cellule. L'ordonnanceur lance alors l'émission sur le réseau d'une cellule pour le circuit ABR sélectionné dans le créneau de temps d'émission correspondant de la cellule.
Abe Kohei
Pei Tong-Bi
Cabletron Systems Inc.
Enterasys Networks Inc.
Kabushiki Kaisya Toshiba
Ogilvy Renault
LandOfFree
Hierarchical schedules for different atm traffic does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Hierarchical schedules for different atm traffic, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Hierarchical schedules for different atm traffic will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1447774