H - Electricity – 04 – L
Patent
H - Electricity
04
L
H04L 12/56 (2006.01) H04Q 11/04 (2006.01)
Patent
CA 2305700
An ATM scheduler in accord 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 maintains one or more scheduling tables defining the hierarchy of traffic types and the scheduling for each type of traffic within each virtual path. In each cell transmit time, one VPC is identified as assigned to the opportunity to transmit in the respective cell transmit time. Each virtual path connection supports at least one type of high priority traffic, such as constant bit rate (CBR) traffic, over a plurality of virtual circuit connections. The scheduler determines if there is a high priority service virtual circuit connection (VCC), from among those associated with the identified VPC, and that has been assigned the current cell time slot. If the scheduling device identifies such a VCC, then the scheduler provides the transmit opportunity for that VCC. For example, if the VCC has CBR service, a cell for that VCC is transmitted over the link in the respective cell transmit time. If the VCC has variable bit rate service, a cell is transmitted if there is in fact a cell ready to send over that VCC. Also, during processing for each cell transmit time, the ATM scheduler accesses a link list. The link list identifies at least one available bit rate (ABR) service type VCC. The link list identified is one associated with the indexed virtual path connection. The ATM scheduler preferably transfers the accessed link list to an ABR work list associated with the indexed VPC. During each respective cell transmit time, if the processing relating to the high priority service(s) did not result in cell transmission in the time slot, the scheduler examines the ABR work list to identify an ABR service type VCC for which there is a cell that is ready to transmit, and the cell for that circuit is transmitted 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 (CBR, VBR, ABR) avec dans chaque cas une pluralité de connexions de trajets virtuels (VPC) sur une liaison ATM. L'ordonnanceur gère une ou plusieurs tables d'ordonnancement qui hiérarchisent les types de trafic et assurent leur ordonnancement respectif pour chaque trajet virtuel. Pour chaque durée d'émission de cellule, un trajet virtuel est reconnu comme affecté à l'émission à l'intérieur du créneau d'émission de la cellule correspondante. Chaque connexion de trajet virtuel prise parmi une pluralité de telles connexions est associée à au moins un type de trafic hautement prioritaire, tel qu'un trafic à débit binaire constant (CBR). L'ordonnanceur détermine s'il existe une connexion de circuit virtuel (VCC) à haute priorité de service parmi les connexions associées au VPC identifié, connexion à laquelle un créneau de cellule a été affecté. Si le dispositif d'ordonnancement repère une telle connexion, l'ordonnanceur donne la possibilité d'émettre sur cette connexion. Ainsi, si la connexion VCC a un service à débit binaire constant (CBR), une cellule sera émise s'il existe effectivement une cellule prête à être émise par la connexion en question. De même, pendant le traitement pour chaque créneau d'émission de cellule, l'ordonnanceur ATM interroge une liste de liaisons qui permet d'identifier au moins une connexion VCC pour service à débit binaire disponible (ABR). La liste de liaisons identifiée est celle qui renferme la connexion de trajet virtuel désignée. L'ordonnanceur ATM transfert de préférence la liste de liaisons à laquelle il a eu accès à une liste ABR (débit binaire disponible) en rapport avec la connexion de trajet virtuel (VPC) désignée. 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 recherche dans la liste ABR une connexion VCC de type service pour laquelle une cellule est prête à être émise, à la suite de quoi la cellule correspondant à ce circuit est émise sur le réseau dans le créneau de temps correspondant.
Ozveren Cuneyt M.
Pei Tong-Bi
Cabletron Systems Inc.
Enterasys Networks Inc.
Norton Rose Or S.e.n.c.r.l. S.r.l./llp
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-1826400