H - Electricity – 04 – L
Patent
H - Electricity
04
L
H04L 12/56 (2006.01) H04L 12/18 (2006.01)
Patent
CA 2422221
The invention allows to assess a level of multicast traffic in a data switch of the kind devised to steer fixed-size data packets, from input to output ports, through a shared memory which temporarily holds a single copy of them in buffers. Output ports are each equipped with an output port queue which contains pointers to those of the buffers holding data packets due to leave the data switch through them. Then, the invention assumes that the total number of shared-memory buffers currently holding a data packet is counted and compared to the total number of buffer pointers found in the output queues. Hence, a metric of the level of multicast traffic is derived resulting in the calculation of a MultiCast Index (MCI). The invention further assumes that data switch is used together with a Switch Core Adaptation Layer (SCAL) which includes a multicast input queue. Because traffic is handled on the basis of a set of priority classes a multicast threshold MCT(P), associated to the multicast input queue, per priority, is set or updated. Therefore, while receiving incoming data traffic, MCI is kept calculated and, for each priority class (P), in each SCAL, MCI is compared to MCT(P) to determine whether corresponding multicast traffic must be held or not. The invention helps preventing traffic congestion in communications networks, using fixed-size data packet switches, that would otherwise occur when a high level of multicast and broadcast traffic has to be supported at network nodes.
La présente invention permet de vérifier le niveau du trafic en multidiffusion dans un commutateur de données du type conçu pour piloter les paquets de données de longueur fixe depuis les ports d'entrée jusqu'au ports de sortie en passant par une mémoire partagée qui retient temporairement dans les tampons un unique exemplaire de ces paquets. Chaque port de sortie est équipé d'une file d'attente de port de sortie qui contient des pointeurs désignant ceux des tampons retenant des paquets de données devant quitter le commutateur de données en passant par ces tampons. L'invention consiste alors à dénombrer les tampons de mémoire partagée retenant alors un paquet de données et à le comparer au nombre total de pointeurs de tampons se trouvant dans les files d'attente de sortie. On obtient alors de façon indirecte une mesure du niveau de trafic en multidiffusion aboutissant au calcul d'un indice de multidiffusion (MCI). On utilise ensuite le commutateur de données en association avec une couche SCAL (Switch Core Adaptation Layer) qui inclut une file d'attente d'entrée de multidiffusion. La régulation du trafic se faisant sur la base d'un ensemble de classes de priorité, on définit ou on met à jour pour chaque priorité, un seuil de multidiffusion ou MCT(P), associé à la file d'attente d'entrée de multidiffusion. Ainsi, pendant la réception du trafic de données entrant, on tient à jour une estimation du MCI, et pour chaque classe de priorité (P) de chaque couche SCAL, on compare le MCI au MCT(P) de façon à savoir si le trafic en multidiffusion correspondant doit ou non être maintenu. L'invention contribue ainsi à éviter les blocages de trafic dans les réseaux de communication utilisant des commutateurs de paquets de données de longueur fixe, lesquels blocages seraient autrement intervenus lorsqu'on doit accepter au niveau des noeuds de réseau des niveaux élevés de trafic en multidiffusion et en diffusion.
Blanc Alain
Brezzo Bernard
Gallezot Rene
Le Maut Francois
Roman Thierry
Barrett B.p.
International Business Machines Corporation
LandOfFree
System and method for controlling the multicast traffic of a... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for controlling the multicast traffic of a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for controlling the multicast traffic of a... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1538180