公开(公告)号：JP2006287932A

公开(公告)日：2006-10-19

申请号：JP2006094101

申请日：2006-03-30

Applicant: Internatl Business Mach Corp ,  インターナショナル・ビジネス・マシーンズ・コーポレーションInternational Business Maschines Corporation

Inventor： BASSO CLAUDE ,  CALVIGNAC JEAN ,  CHANG CHIH-JEN ,  DAMON PHILIPPE ,  VAIDHYANATHAN NATARAJAN ,  VERPLANKEN FABRICE J ,  VERRILLI COLIN B

IPC: H04L12/56 ,  H04L29/02 ,  H04L29/06

CPC classification number: H04L45/745 ,  H04L45/00 ,  H04L45/54

Abstract: PROBLEM TO BE SOLVED: To provide a method and apparatus for implementing use of a network connection table which more shortens a required processing time and an access time, and is more easily achieved, more efficient and more inexpensive. SOLUTION: Searching for network connections includes receiving a packet, and zeroing particular fields of connection information from the packet if a new connection is to be established. The connection information is converted to an address for a location in a direct table using a table access process. The direct table stores patterns and reference information for new and existing connections. The connection information is compared with at least one pattern stored in the direct table at the address to find reference information for the received packet. COPYRIGHT: (C)2007,JPO&INPIT

Abstract translation: 要解决的问题：提供一种实现网络连接表的使用的方法和装置，其更加缩短所需的处理时间和访问时间，并且更容易实现，更有效和更便宜。 解决方案：搜索网络连接包括接收数据包，如果要建立新连接，则从数据包中归零特定的连接信息字段。 使用表访问进程将连接信息转换为直接表中的位置的地址。 直接表存储新连接和现有连接的模式和参考信息。 将连接信息与存储在地址中的直接表中的至少一个模式进行比较，以找到所接收的分组的参考信息。 版权所有（C）2007，JPO＆INPIT

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

公开(公告)号：GB2503123A

公开(公告)日：2013-12-18

申请号：GB201312922

申请日：2011-12-19

Applicant: IBM

Inventor： VERPLANKEN FABRICE J ,  VERRILLI COLIN ,  VAIDHYANATHAN NATARAJAN ,  PHILIPPE DAMON ,  CHANG CHIH-JEN ,  CALVIGNAC JEAN L ,  BASSO CLAUDE

IPC: H04L29/06 ,  G06F9/38 ,  G06F15/163 ,  H04L12/861 ,  H04L12/863

Abstract: Optimizing the number of lanes of a network processor when implementing a request/response traffic between the parser of network processor Ethernet ports and an external coprocessor comprises at reception of a 64 byte Ethernet packet in the Ethernet port, and during parsing time, the parser sending a request 16 byte word to the coprocessor on the 3.125 additional (bidirectional) lane and receiving a 16 byte word in response on the 3.125 additional (bidirectional) lane. Coprocessor access 16 byte word traffic and one (bidirectional) traffic with one unit in the network processor may be multiplexed statically, one or the other traffic being set when the network processor is initialized. Dynamic multiplexing of the coprocessor access 16 byte word traffic in one Ethernet port and the coprocessor access 16 byte word traffic in one other Ethernet port is performed, the dynamic multiplexing being arbitrated with a round robin algorithm.

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

公开(公告)号：GB2371381B

公开(公告)日：2004-09-01

申请号：GB0108545

申请日：2001-04-05

Applicant: IBM

Inventor： BASS BRIAN M ,  CALVIGNAC JEAN L ,  HEDDES MARCO C ,  MARAGKOS ANTONIOS ,  SIEGEL MICHAEL S ,  VERPLANKEN FABRICE J ,  PATEL PIYUSH ,  JEFFRIES CLARK D ,  RINALDI MARK A

IPC: G06F17/30 ,  H04L12/701 ,  H04L12/741 ,  H04L12/743

Abstract: A method of performing a search based upon a search criterion using a tree is proposed. In use an input is read as a search key and the most significant bits are used as an index to a search table representing a plurality of search nodes. Each non empty entry in the search table will contain a pointer to the next branch of the tree. The search table may use a hash function to generate an index key. A determination is then made if the pointer points to a leaf or branch of the tree. If the pointer is to a branch the procedure is repeated until a leaf object is identified and returned to the calling application. In no entry is found that matches the search a no match is returned. The search criterion may be a longest prefix match in which instance the method is executed to find the position of the distinguishing bit.

公开(公告)号：GB2371381A

公开(公告)日：2002-07-24

申请号：GB0108545

申请日：2001-04-05

Applicant: IBM

Inventor： BASS BRIAN M ,  CALVIGNAC JEAN L ,  HEDDES MARCO C ,  MARAGKOS ANTONIOS ,  SIEGEL MICHAEL S ,  VERPLANKEN FABRICE J ,  PATEL PIYUSH ,  JEFFRIES CLARK D ,  RINALDI MARK A

IPC: G06F17/30 ,  H04L12/701 ,  H04L12/741 ,  H04L12/743

Abstract: A method of performing a search based upon a search criterion using a tree is proposed. In use an input is read as a search key and the most significant bits are used as an index to a search table representing a plurality of search nodes. Each non empty entry in the search table will contain a pointer to the next branch of the tree. The search table may use a hash function to generate an index key. A determination is then made if the pointer points to a leaf or branch of the tree. If the pointer is to a branch the procedure is repeated until a leaf object is identified and returned to the calling application. In no entry is found that matches the search a no match is returned. The search criterion may be a longest prefix match in which instance the method is executed to find the position of the distinguishing bit.