公开(公告)号：WO0223816A8

公开(公告)日：2003-11-20

申请号：PCT/EP0110281

申请日：2001-09-06

Applicant: IBM ,  IBM FRANCE

Inventor： BLANC ALAIN ,  BREZZO BERNARD ,  GALLEZOT RENE ,  LE MAUT FRANCOIS ,  WIND DANIEL ,  ROMAN THIERRY

IPC: H04L12/18 ,  H04L12/931 ,  H04L12/933 ,  H04L12/935 ,  H04L12/56

CPC classification number: H04L49/201 ,  H04L49/103 ,  H04L49/3009 ,  H04L49/3018 ,  H04L49/3027

Abstract: 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.

Abstract translation: 本发明允许评估一种数据交换机中的组播流量级别，该数据交换机旨在通过共享存储器来引导固定大小的数据分组，该共享存储器暂时保存其缓冲器中的单个副本。 每个输出端口都配有一个输出端口队列，其中包含指向缓冲器的指针，这些缓冲器保留数据包，这是因为通过数据包进行数据交换。 然后，本发明假设当前保存数据分组的共享存储器缓冲器的总数被计数，并且与在输出队列中发现的缓冲器指针的总数进行比较。 因此，导出多播流量级别的度量，导致计算多卡通指数（MCI）。 本发明还假设数据交换与包括多播输入队列的交换机核心适配层（SCAL）一起使用。 由于基于一组优先级处理流量，所以设置或更新每个优先级与多播输入队列相关联的多播阈值MCT（P）。 因此，在接收传入数据业务的同时，保持计算MCI，并且对于每个SCAL中的每个优先级（P），将MCI与MCT（P）进行比较，以确定是否必须保持相应的组播流量。 本发明有助于防止在网络节点必须支持高级组播和广播流量时出现的固定大小的数据分组交换机，从而防止通信网络中的交通拥堵。

公开(公告)号：CA2422221A1

公开(公告)日：2002-03-21

申请号：CA2422221

申请日：2001-09-06

Applicant: IBM

Inventor： WIND DANIEL ,  ROMAN THIERRY ,  BLANC ALAIN ,  GALLEZOT RENE ,  LE MAUT FRANCOIS ,  BREZZO BERNARD

IPC: H04L12/18 ,  H04L49/111 ,  H04L12/56

Abstract: 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 a nd 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 th e calculation of a MultiCast Index (MCI). The invention further assumes that data switch is used together with a Switch Core Adaptation Layer (SCAL) whic h 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 priori ty 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.

公开(公告)号：DE60135234D1

公开(公告)日：2008-09-18

申请号：DE60135234

申请日：2001-09-06

Applicant: IBM

Inventor： WIND DANIEL ,  ROMAN THIERRY ,  BLANC ALAIN ,  BREZZO BERNARD ,  GALLEZOT RENE ,  LE MAUT FRANCOIS

IPC: H04L12/18 ,  H04L49/111

Abstract: A data switch is provided which routes fixed-size data packets from input ports to output ports, using shared memory which holds a copy of each packet in buffers. Output ports have a queue which contains pointers to buffers holding packets bound for that port. The number of shared memory buffers holding packets is compared to the number of buffer pointers in the output queues. In this way, a Multicast Index (MCI), a metric of the level of multicast traffic, is derived. The switch includes a Switch Core Adaptation Layer (SCAL) which has a multicast input queue. Because traffic is handled based on priority class P, a multicast threshold MCT(P), associated with the multicast input queue, is established per priority. While receiving traffic, the MCI is updated and, for each priority class in each SCAL, the MCI is compared to the MCT(P) to determine whether corresponding multicast traffic must be held.

公开(公告)号：AT404001T

公开(公告)日：2008-08-15

申请号：AT01976198

申请日：2001-09-06

Applicant: IBM

Inventor： WIND DANIEL ,  ROMAN THIERRY ,  BLANC ALAIN ,  BREZZO BERNARD ,  GALLEZOT RENE ,  LE MAUT FRANCOIS

IPC: H04L12/18 ,  H04L49/111

Abstract: A data switch is provided which routes fixed-size data packets from input ports to output ports, using shared memory which holds a copy of each packet in buffers. Output ports have a queue which contains pointers to buffers holding packets bound for that port. The number of shared memory buffers holding packets is compared to the number of buffer pointers in the output queues. In this way, a Multicast Index (MCI), a metric of the level of multicast traffic, is derived. The switch includes a Switch Core Adaptation Layer (SCAL) which has a multicast input queue. Because traffic is handled based on priority class P, a multicast threshold MCT(P), associated with the multicast input queue, is established per priority. While receiving traffic, the MCI is updated and, for each priority class in each SCAL, the MCI is compared to the MCT(P) to determine whether corresponding multicast traffic must be held.