Dynamic buffer management scheme for atm switches

G - Physics – 06 – F

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

G06F 13/14 (2006.01) H04Q 11/04 (2006.01) H04L 12/56 (2006.01)

Patent

CA 2338218

A buffer management scheme for a shared memory in an ATM switch sets different dynamic thresholds (18) for different Vcs (10) according to the formula: Tsub i (U) = Tsub Fsub i + gama sub i . (B - U) where B is the total size of the shared buffer and U is the size of the used portion of the buffer. According to the invention, Tsub i (U) is the threshold (in number of cells) for the ith connection when the used portion of the buffer is U, Tsub Fsub i is the required buffer allocation (in number of cells) for the ith connection buffer when the buffer is full and gama sub i is a power of two chosen for the ith connection at the time the connection is set-up. Both Tsub Fsub i and gama sub i are chosen based on the service category of the connection (12). In addition, the buffer management scheme sets minimum and maximum buffer sizes based on the service category of the connection. Preferably, a minimum buffer is guaranteed for service categories above UBR (unspecified bit rate). For UBR traffic, the minimum buffer available is determined by the number of backlogged connections. The maximum buffer size for each connection is a function of the total buffer size B, Tsub Fsub i and gama sub i.

L'invention concerne un système de gestion de tampon pour une mémoire partagée d'un sélecteur MTA, qui fixe des seuils dynamiques différents (18) pour différentes connexions virtuelles Vcs (10), conformément à la formule: Tsub I(U) = Tsub Fsub i + gamma sub i . (B-U), B représentant la capacité totale du tampon partagé et U la capacité de la partie utilisée du tampon. Selon l'invention, Tsub i(U) représente le seuil (en nombre de cellules) pour la i?ième¿ connexion lorsque la partie utilisée du tampon est U, Tsub Fsub i représente l'attribution de tampon requise (en nombre de cellules) pour le i?ième¿ tampon de connexion lorsque le tampon est plein et gamma sub i représente une puissance de deux pour la i?ième¿ connexion au moment où la connexion est établie. Tsub Fsub i et gamma sub i sont choisis en fonction de la catégorie de la connexion (12). En outre, le système de gestion de tampon fixe les capacités minimum et maximum du tampon en fonction de la catégorie de la connexion. De préférence, un tampon minimum est garanti pour les catégories de services au-dessus d'un débit binaire non spécifié UBR. Pour le trafic UBR, le tampon minimum est déterminé par le nombre de connexions accumulées. La capacité maximum de la mémoire tampon pour chaque connexion est fonction de la capacité totale du tampon, B, Tsub Fsub i et gamma sub i.

LandOfFree

Say what you really think

Search LandOfFree.com for Canadian inventors and patents. Rate them and share your experience with other people.

Rating

Dynamic buffer management scheme for atm switches does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Dynamic buffer management scheme for atm switches, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Dynamic buffer management scheme for atm switches will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFCA-PAI-O-1594871

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.