公开(公告)号：CA2429151C

公开(公告)日：2006-07-25

申请号：CA2429151

申请日：2002-01-17

Applicant: IBM

Inventor： BARKER KENNETH JAMES ,  DAVIS GORDON TAYLOR ,  RINALDI MARK ANTHONY ,  JEFFRIES CLARK DEBS ,  SUDEEP KARTIK

IPC: H04L12/24 ,  H04L12/00 ,  H04L12/56 ,  H04L29/10

Abstract: The decision to discard or forward a packet is made by a flow control mechanism, upstream from the forwarding engine in the node of a communicatio n network. The forwarding engine includes a switch with mechanism to detect congestion in the switch and return a binary signal B indicating congestion or no congestion. The flow control mechanism uses B and other network related information to generate a probability transmission table against which received packets are tested to determine proactively whether a packet is to be discarded or forwarded.

公开(公告)号：CA2387101C

公开(公告)日：2006-01-03

申请号：CA2387101

申请日：2000-11-21

Applicant: IBM

Inventor： GALLO ANTHONY MATTEO ,  ROVNER SONIA KIANG ,  SIEGEL MICHAEL STEVEN ,  JEFFRIES CLARK DEBS ,  HEDDES MARCO ,  GORTI BRAHMANAND KUMAR ,  BASS BRIAN MITCHELL ,  AYDEMIR METIN

IPC: H04L47/30

Abstract: Methods, apparatus and program products for controlling a flow of a pluralit y of packets in a computer network are disclosed. The computer network include s a device defining a queue. The methods, apparatus and program products inclu de determining a queue level for the queue and determining an offered rate of t he plurality of packets to the queue. They also include controlling a transmission fraction of the plurality of packets to or from the queue, base d on the queue level, the offered rate and a previous value of the transmissio n fraction so that the transmission fraction and the queue level are criticall y damped if the queue level is between at least a first queue level and a seco nd queue level. Several embodiments are disclosed in which various techniques a re used to determine the manner of the control.

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

公开(公告)号：PL356725A1

公开(公告)日：2004-06-28

申请号：PL35672500

申请日：2000-11-21

Applicant: IBM

Inventor： AYDEMIR METIN ,  BASS BRIAN MITCHELL ,  JEFFRIES CLARK DEBS ,  ROVNER SONIA KIANG ,  SIEGEL MICHAEL STEVEN ,  GALLO ANTHONY MATTEO ,  GORTI BRAHMANAND KUMAR ,  HEDDES MARCO

IPC: H04L47/30 ,  H04L29/06 ,  H04L12/56

Abstract: Methods, apparatus and program products for controlling a flow of a plurality of packets in a computer network are disclosed. The computer network includes a device defining a queue. The methods, apparatus and program products include determining a queue level for the queue and determining an offered rate of the plurality of packets to the queue. They also include controlling a transmission fraction of the plurality of packets to or from the queue, based on the queue level, the offered rate and a previous value of the transmission fraction so that the transmission fraction and the queue level are critically damped if the queue level is between at least a first queue level and a second queue level. Several embodiments are disclosed in which various techniques are used to determine the manner of the control.

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

公开(公告)号：AU2002302830A1

公开(公告)日：2003-01-21

申请号：AU2002302830

申请日：2002-06-18

Applicant: IBM

Inventor： DAVIS GORDON TAYLOR ,  JEFFRIES CLARK DEBS ,  CALVIGNAC JEAN LOUIS ,  DAMON PHILIPPE ,  BASSO CLAUDE ,  HEDDES MARCO

IPC: G06F17/30

Abstract: A method and system for performing a pattern match search for a data string having a plurality of characters separated by delimiters. In accordance with the method of the present invention a search key is constructed by generating a full match search increment comprising the binary representation of a data string element, wherein the data string element comprises all characters between a pair of delimiters. The search key is completed by concatenating a pattern search prefix to the full match search increment, wherein the pattern search prefix is a cumulative pattern search result of each previous full match search increment. A full match search is then performed within a lookup table utilizing the search key. In response to finding a matching pattern within the lookup table, the process returns to constructing a next search key. In response to not finding a matching pattern, the previous full match search result is utilized to process the data string.

公开(公告)号：CA2429151A1

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

申请号：CA2429151

申请日：2002-01-17

Applicant: IBM

Inventor： BARKER KENNETH JAMES ,  DAVIS GORDON TAYLOR ,  JEFFRIES CLARK DEBS ,  RINALDI MARK ANTHONY ,  SUDEEP KARTIK

IPC: H04L12/56 ,  H04L12/00

Abstract: The decision to discard or forward a packet is made by a flow control mechanism, upstream from the forwarding engine in the node of a communication network. The forwarding engine includes a switch with mechanism to detect congestion in the switch and return a binary signal B indicating congestion or no congestion. The flow control mechanism uses B and other network related information to generate a probability transmission table against which received packets are tested to determine proactively whether a packet is to be discarded or forwarded.