公开(公告)号：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）进行比较，以确定是否必须保持相应的组播流量。 本发明有助于防止在网络节点必须支持高级组播和广播流量时出现的固定大小的数据分组交换机，从而防止通信网络中的交通拥堵。

公开(公告)号：WO0223816A3

公开(公告)日：2002-06-13

申请号：PCT/EP0110281

申请日：2001-09-06

Applicant: IBM ,  IBM FRANCE

Inventor： 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.

公开(公告)号：DE102013208213A1

公开(公告)日：2013-11-21

申请号：DE102013208213

申请日：2013-05-06

Applicant: IBM

Inventor： CALVIGNAC JEAN L ,  DECUSATIS CASIMER M ,  VERPLANKEN FABRICE J ,  WIND DANIEL

IPC: H04L12/743

Abstract: Ein verbessertes Computersystem, das eine Steuereinheit mit einem Computerprozessor enthalten kann, wobei die Steuereinheit dazu dient, Einfügungszeiten und/oder Kollisionen zu verringern, wenn eine Verbindung mit neuen der Steuereinheit vorgestellten Komponenten hergestellt wird. Das System kann zudem eine Kollisionsvermeidungsvorrichtung enthalten, die Hashing-Kollisionen durch Verwenden einer Vielzahl von Tabellen und einer Vielzahl von Schlüsseln pro Bucket verringert. Das System kann weiterhin eine Hash-Vorrichtung in Datenaustausch mit der Steuereinheit enthalten, um die Vielzahl von Schlüsseln der Vielzahl von Tabellen zuzuordnen, wobei die Hash-Vorrichtung eine einzelne Hash-Logik verwendet, um einen Lawineneffekt bereitzustellen, wenn ein einziger Schlüssel geändert wird, was dazu führt, dass sich annähernd die Hälfte der Bits in der Vielzahl von Tabellen ändert.

公开(公告)号：DE102013208212B4

公开(公告)日：2016-07-14

申请号：DE102013208212

申请日：2013-05-06

Applicant: IBM

Inventor： CALVIGNAC JEAN L ,  DECUSATIS CASIMIR M ,  WIND DANIEL ,  VERPLANKEN FABRICE JEAN

IPC: H04L12/743

Abstract: System, aufweisend: eine Steuereinheit, die einen Computerprozessor enthält; eine Auswählervorrichtung in Datenaustausch mit der Steuereinheit, um durch die Auswählervorrichtung eine Tabelle mit einem höheren Kollisionsqualitätsindex als andere betrachtete Tabellen zu wählen, wobei die Auswählervorrichtung den Kollisionsqualitätsindex für die betrachteten Tabellen auf der Grundlage der Platzierung von Schlüsseln innerhalb der betrachteten Tabellen ermittelt; eine Austauschervorrichtung, um eine Standby-Tabelle zu konfigurieren, welche die durch die Auswählervorrichtung gewählte Tabelle ersetzt, wobei die Ersetzung ohne erneute Umwandlung der Schlüssel in den Tabellen in Hashwerte erfolgt; und einen Switch, der eine Hash-Funktion auf der Grundlage des Ersetzens der gewählten Tabelle durch die Austauschervorrichtung ändert, um die Steuereinheit in die Lage zu versetzen, mindestens eines von Einfügungszeiten und Kollisionen zu verringern, wenn eine Verbindung mit neuen der Steuereinheit vorgestellten Komponenten hergestellt wird, wobei die Austauschervorrichtung den Kollisionsqualitätsindex durch Ersetzen der gewählten Tabelle senkt, eine Messeinheit zur Messung der Schlüsselverteilung in den Tabellen, wobei für jedes Bit oder Byte der Schlüssel ein entsprechender Zähler sowie zusätzlich ein globaler Zähler vorgesehen sind, wobei die Messeinheit bei Einfügen eines Schlüssels diejenigen Zähler um „1” erhöht, welche eine „1” für das entsprechende Bit oder Byte des eingefügten Schlüssels besitzen sowie den globalen Zähler um „1” erhöht, wobei die Messeinheit bei Entfernen eines Schlüssels diejenigen Zähler um „1” verringert, welche eine „1” für das entsprechende Bit oder Byte des entfernten Schlüssels besitzen, sowie den globalen Zähler um „1” verringert, wobei das System dazu ausgebildet ist, ein Umschaltverhältnis für jedes Bit oder Byte der Schlüssel der Standby-Tabelle anhand der Zähler zu berechnen und die Bits vom weniger umschaltenden Bit zum am meisten umschaltenden Bit neu zu ordnen um eine neu konfigurierte XOR-Matrix bereitzustellen, ...

公开(公告)号：DE3874517D1

公开(公告)日：1992-10-15

申请号：DE3874517

申请日：1988-01-22

Applicant: IBM

Inventor： GRANGER YVES ,  WIND DANIEL

IPC: G06F13/22 ,  G06F13/38

Abstract: The line-adaptor includes, for scanning the teleprocessing lines (26) connected to it, a cyclic scanner FES exchanging information with lines through a serial bidirectional link (12) on which data and control informations are partitioned into frames and slots. Since both the FES and the serial link work with their own timings, an interface FESA (11) is provided to adapt the FES scanning to the serial link (12) structure. This FESA (11) includes a temporary storage (36, 38, 40, 42) for storing on the one hand, dta and control information transmitted from an inbounded serial link (24), and on the other hand, data and control information transmitted from the FES to the LICs through the outbound serial link (22). The access of the FES, the outbound and inbound serial link to the store time-shared and granted by an arbitration logic, according to the relative pirorities of operation of the elements within the line-adaptor of the communications controller.

公开(公告)号：DE102013208213B4

公开(公告)日：2016-07-21

申请号：DE102013208213

申请日：2013-05-06

Applicant: IBM

Inventor： CALVIGNAC JEAN L ,  DECUSATIS CASIMER M ,  VERPLANKEN FABRICE J ,  WIND DANIEL

IPC: H04L12/743 ,  G06F12/08

Abstract: System (10), aufweisend: eine einen Computerprozessor (14) enthaltende Steuereinheit (12), wobei die Steuereinheit (12) dazu dient, mindestens eines von Einfügungszeiten und Hashing-Kollisionen zu verringern, wenn eine Verbindung mit neuen der Steuereinheit (12) vorgestellten Komponenten (16) hergestellt wird, eine Kollisionsvermeidungsvorrichtung (18), welche die Hashing-Kollisionen durch Verwenden einer Vielzahl von Tabellen und einer Vielzahl von Schlüsseln pro Bucket verringert, eine Hash-Vorrichtung (20) in Datenaustausch mit der Steuereinheit (12), um die Vielzahl von Schlüsseln der Vielzahl von Tabellen zuzuordnen, wobei die Hash-Vorrichtung (20) eine einzelne Hash-Logik (22) verwendet, um einen Lawineneffekt bereitzustellen, wenn ein einziger Schlüssel geändert wird, was dazu führt, dass sich annähernd die Hälfte der Bits in der Vielzahl von Tabellen ändert, eine Austauschereinrichtung zum Konfigurieren einer Standby-Tabelle mittels einer neuen Hash-Funktion, und eine Auswahlvorrichtung zum Duplizieren der Einträge einer Tabelle mit einem höheren Kollisionsqualitätsindex als andere betrachtete Tabellen, dadurch gekennzeichnet, dass eine globale Bestückung der Vielzahl von Tabellen konfigurierbar ist, indem die Anzahl von Bits für die Ausgabe der einzelnen Hash-Logik (22) gesteuert wird.

公开(公告)号：CA1301275C

公开(公告)日：1992-05-19

申请号：CA569054

申请日：1988-06-09

Applicant: IBM

Inventor： GRANGER YVES ,  WIND DANIEL

IPC: G06F13/22 ,  G06F13/38 ,  H04L5/14

Abstract: FR 9 87 030 SCANNER INTERFACE FOR THE LINE ADAPTERS OF A COMMUNICATION CONTROLLER A line-adapter (1) of a communications controller includes, for scanning the teleprocessing lines (26) connected to it, cyclic scanning means FES (10) exchanging information with the lines (26) through a serial bidirectional link (12) on which data and control informations are partitioned into frames and slots. Since both the FES (10) and the serial link work with their own timings, an interface FESA (11) is provided to adapt the FES scanning to the serial link (12) structure. This FESA (11) includes temporary storage means (36, 38, 40, 42) for storing on the one hand, data and control information transmitted from the LICs (20) to the FES (10) through the inbound serial link (24), and on the other hand, data and control information transmitted from the FES (10) to the LICs through the outbound serial link (22). The access of the FES, the outbound and inbound serial link to the storage means is time-shared and granted by an arbitration logic, according to the relative priorities of operation of said elements within the line-adapter (1) of the communications controller. (Fig. 5)

公开(公告)号：DE102013208212A1

公开(公告)日：2013-11-21

申请号：DE102013208212

申请日：2013-05-06

Applicant: IBM

Inventor： CALVIGNAC JEAN L ,  WIND DANIEL ,  DECUSATIS CASIMIR M ,  VERPLANKEN FABRICE JEAN

IPC: H04L12/743

Abstract: Ein verbessertes Computersystem kann eine Steuereinheit enthalten, die einen Computerprozessor enthält. Das System kann auch eine Auswählervorrichtung in Datenaustausch mit der Steuereinheit enthalten, um durch die Auswählervorrichtung eine Tabelle mit einem höheren Kollisionsqualitätsindex als andere betrachtete Tabellen zu wählen. Das System kann weiterhin eine Austauschervorrichtung enthalten, um eine Standby-Tabelle zu konfigurieren, welche die durch die Auswählervorrichtung gewählte Tabelle ersetzt. Das System kann zusätzlich einen Switch enthalten, der eine Hash-Funktion auf der Grundlage des Ersetzens der gewählten Tabelle durch die Austauschervorrichtung ändert, um die Steuereinheit in die Lage zu versetzen, Einfügungszeiten und/oder Kollisionen zu verringern, wenn eine Verbindung mit neuen der Steuereinheit vorgestellten Komponenten hergestellt wird.

公开(公告)号：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.