公开(公告)号：JP2002016644A

公开(公告)日：2002-01-18

申请号：JP2001092599

申请日：2001-03-28

Applicant: IBM

Inventor： CORL JR EVERETT ARTHUR ,  JEFFERIES CLARK DEBUS ,  VERRILLI COLIN BEATON

IPC: G06F11/00 ,  G06F17/30 ,  H04L12/26 ,  H04L12/56 ,  H04L29/06

Abstract: PROBLEM TO BE SOLVED: To provide a method and a system for testing a plurality of filter rules in a computer system. SOLUTION: This system includes networks 20' and 10' as a favorable performance form. The networks 10' and 20' have control points 15 and 27. The control points 15 and 27 are favorably a general purpose computer connected to exchanges 18' and 26'. The control points 15 and 27 perform a queue used in the case of testing the filter rules and a function related to bit selection. The exchangers 18' and 26' include a decision tree that performs software management and discriminate whether a key matches one or a plurality of filter rules by using the decision tree.

公开(公告)号：JP2002016623A

公开(公告)日：2002-01-18

申请号：JP2001104661

申请日：2001-04-03

Applicant: IBM

Inventor： CORL JR EVERETT ARTHUR ,  GALLO ANTHONY MATTEO ,  HARIHARAN SEETA ,  VERRILLI COLIN BEATON

IPC: H04L12/56 ,  G06F9/00 ,  G06F9/44 ,  G06F9/445 ,  G06F15/173 ,  H04L12/24 ,  H04L12/46 ,  H04L29/06 ,  H04L29/08 ,  H04L29/14 ,  H04Q3/00

Abstract: PROBLEM TO BE SOLVED: To provide a method and a system for updating a software managing tree(SMT) so as not to disturb protocol processing. SOLUTION: Concerning the method and the system for downloading the SMT in a network processing system, a frame sorter can be dynamically updated while maintaining suitable network protocol processing. The network processing system is provided with a general processor to be operated as a control point processor and plural network processors. The new SMT is composed of an application on the control point processor and downloaded to one or plural network processors. The new SMT is not overwritten on the existent SMT but located at an individual memory position accessible for the network processor. Next, an active tree pointer is changed to transfer control to the new SMT.

公开(公告)号：GB2365666B

公开(公告)日：2004-02-11

申请号：GB0107870

申请日：2001-03-28

Applicant: IBM

Inventor： CORL JR EVERETT ARTHUR ,  DAVIS GORDON TAYLOR ,  JEFFRIES CLARK DEBS ,  WARE MALCOLM SCOTT

IPC: H04L12/56 ,  H04L29/06 ,  H04Q11/04

公开(公告)号：GB2365666A

公开(公告)日：2002-02-20

申请号：GB0107870

申请日：2001-03-28

Applicant: IBM

Inventor： CORL JR EVERETT ARTHUR ,  DAVIS GORDON TAYLOR ,  JEFFRIES CLARK DEBS ,  WARE MALCOLM SCOTT

IPC: H04L12/56 ,  H04L29/06 ,  H04Q11/04

Abstract: A method and system for testing a plurality of filter rules in a computer system is disclosed. The plurality of filter rules are used with a key that is capable of matching at least one of the plurality of filter rules. The at least one filter rule corresponds to at least one action. The computer system has a cache including a plurality of bins and a decision tree. The method and system include searching a plurality of stored keys in the cache for the key. Preferably, this search of the cache for the key includes determining whether a stored key exactly matches the key. A plurality of stored filter rules corresponds to the plurality of stored keys. A plurality of stored actions corresponds to the plurality of stored filter rules. The cache stores each of the plurality of stored keys and at least one stored action in each bin of a portion of the bins. The method and system also include obtaining the at least one action from the cache if the key is found in plurality of stored keys and otherwise obtaining the at least one action using the decision tree. Preferably, searches of the decision tree and cache start simultaneously. The decision tree search is terminated if the key is found in the cache. The cache is written to if the at least one action is obtained using the decision tree, but preferably only if the at least one filter rule has a priority of one.