公开(公告)号：DE60033529T2

公开(公告)日：2007-11-15

申请号：DE60033529

申请日：2000-08-24

Applicant: IBM

Inventor： BASS BRIAN ,  CALVIGNAC JEAN ,  HEDDES MARCO ,  PATEL PIYUSH ,  REVILLA JUAN ,  SIEGEL MICHAEL ,  VERPLANKEN FABRICE

IPC: G06F15/16 ,  G06F15/167 ,  G06F12/00 ,  G06F12/06 ,  G06F13/16 ,  G06F15/177 ,  H04L12/56 ,  H04Q11/04

Abstract: A network switch apparatus, components for such an apparatus, and methods of operating such an apparatus in which data flow handling and flexibility is enhanced by the cooperation of a plurality of memory elements and a plurality of interface processors formed on a semiconductor substrate. The memory elements and interface processors together form a network processor capable of cooperating with other elements in executing instructions directing the flow of data in a network. Access to the memory elements is controlled in a particular manner and under operative rules which provide controlled multiple accesses of the plurality of memory elements by the plurality of processors.

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