-
公开(公告)号:JP2006020371A
公开(公告)日:2006-01-19
申请号:JP2005282931
申请日:2005-09-28
Applicant: Internatl Business Mach Corp
, インターナショナル・ビジネス・マシーンズ・コーポレーションInternational Business Maschines Corporation Inventor: BASS BRIAN MITCHELL , CALVIGNAC JEAN LOUIS , GALLO ANTHONY MATTEO , HEDDES MARCO C , RAO SRIDHAR , SIEGEL MICHAEL STEVEN , YOUNGMAN BRIAN ALAN , VERPLANKEN FABRICE JEAN
IPC: G06F15/16 , H04L12/56 , G06F13/40 , G06F15/177
CPC classification number: H04L49/3036 , G06F13/4022 , H04L49/15 , H04L49/205 , H04L49/3009 , H04L49/351
Abstract: PROBLEM TO BE SOLVED: To provide a scalable switch architecture which is used in data communication network, increases processing speed of transferred data, and can resize support capability into within a scope of each type of potential request. SOLUTION: 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 control point and a plurality of interface processors formed on a semiconductor substrate. The control point and interface processors together form a network processor capable of cooperating with other elements including an optional switching fabric device in executing instructions directing the flow of data in a network. COPYRIGHT: (C)2006,JPO&NCIPI
Abstract translation: 要解决的问题:提供在数据通信网络中使用的可扩展交换机架构,提高传输数据的处理速度,并且可以将支持能力调整到每种类型的潜在请求的范围内。 解决方案:一种网络交换设备,用于这种设备的部件,以及操作这样的设备的方法,其中通过控制点和形成在半导体衬底上的多个接口处理器的协作来增强数据流处理和灵活性 。 控制点和接口处理器一起形成一个网络处理器,能够在执行指导网络中的数据流的指令中与包括可选交换结构设备在内的其他元件协作。 版权所有(C)2006,JPO&NCIPI
-
公开(公告)号:JP2001357071A
公开(公告)日:2001-12-26
申请号:JP2001091839
申请日:2001-03-28
Applicant: IBM
Inventor: BASS BRIAN MITCHELL , CALVIGNAC JEAN LOUIS , HEDDES MARCO C , ANTONIOS MARAGUKOSU , SIEGEL MICHAEL STEVEN , VERPLANKEN FABRICE JEAN
Abstract: PROBLEM TO BE SOLVED: To provide novel data structure, method and device for finding out full matching(FM) between a search pattern and a pattern stored in the leaf of a search tree. SOLUTION: A key is inputted, a hash function is executed to a key, a direct table(DT) is accessed, and walk-through of the tree is performed until reaching the leaf through a pattern search control block(PSCB). Both the key and correspondent information required for retrieval are stored in a Patricia tree structure and the hash function performs mapping of n->n from the bit of the key to the bit of a hashed key.
-
公开(公告)号:AU1406901A
公开(公告)日:2001-06-04
申请号:AU1406901
申请日:2000-11-21
Inventor: AYDEMIR METIN , BASS BRIAN MITCHELL , JEFFRIES CLARK DEBS , ROVNER SONIA KIANG , SIEGEL MICHAEL STEVEN , GALLO ANTHONY MATTEO , GORTI BRAHMANAND KUMAR , HEDDES MARCO
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.
-
公开(公告)号:CZ20021780A3
公开(公告)日:2002-10-16
申请号:CZ20021780
申请日:2000-11-21
Inventor: AYDEMIR METIN , BASS BRIAN MITCHELL , JEFFRIES CLARK DEBS , ROVNER SONIA KIANG , SIEGEL MICHAEL STEVEN , GALLO ANTHONY MATTEO , GORTI BRAHMANAND KUMAR , HEDDES MARCO
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.
-
公开(公告)号:HU0203928A2
公开(公告)日:2003-04-28
申请号:HU0203928
申请日:2000-11-21
Inventor: AYDEMIR METIN , BASS BRIAN MITCHELL , GALLO ANTHONY MATTEO , GORTI BRAHMANAND KUMAR , HEDDES MARCO , JEFFRIES CLARK DEBS , ROVNER SONIA KIANG , SIEGEL MICHAEL STEVEN
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.
-
公开(公告)号:DE60042162D1
公开(公告)日:2009-06-18
申请号:DE60042162
申请日:2000-08-24
Applicant: IBM
Inventor: ALLEN JAMES JR , BASS BRIAN MITCHELL , CALVIGNAC JEAN LOUIS , GAUR SANTOSH PRASAD , HEDDES MARCO C , SIEGEL MICHAEL STEVEN , VERPLANKEN FABRICE JEAN
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 among a plurality of interface processors and a suite of peripheral elements formed on a semiconductor substrate. The interface processors and peripherals together form a network processor capable of cooperating with other elements including an optional switching fabric device in executing instructions directing the flow of data in a network.
-
公开(公告)号:DE60132437T2
公开(公告)日:2009-01-08
申请号:DE60132437
申请日:2001-03-26
Applicant: IBM
Inventor: BASS BRIAN MITCHELL , CALVIGNAC JEAN LOUIS , HEDDES MARCO , SIEGEL MICHAEL STEVEN , VERPLANKEN FABRICE JEAN
Abstract: A system and method of moving information units from a network processor toward a data transmission network in a prioritized sequence which accommodates several different levels of service. The present invention includes a method and system for scheduling the egress of processed information units (or frames) from a network processing unit according to stored priorities associated with the various sources of the information units. The priorities in the preferred embodiment include a low latency service, a minimum bandwidth, a weighted fair queueing and a system for preventing a user from continuing to exceed his service levels over an extended period. The present invention includes a plurality of calendars with different service rates to allow a user to select the service rate which he desires. If a customer has chosen a high bandwidth for service, the customer will be included in a calendar which is serviced more often than if the customer has chosen a lower bandwidth.
-
公开(公告)号:AT333678T
公开(公告)日:2006-08-15
申请号:AT00959158
申请日:2000-08-24
Applicant: IBM
Inventor: BASS BRIAN MITCHELL , CALVIGNAC JEAN LOUIS , GALLO ANTHONY MATTEO , HEDDES MARCO C , PROPERTY LAW HURSLEY PARK , RAO SRIDHAR , SIEGEL MICHAEL STEVEN , YOUNGMAN BRIAN ALAN , VERPLANKEN FABRICE JEAN
IPC: G06F15/16 , G06F13/40 , G06F15/177 , H04L12/56 , G06F13/00 , G06F13/38 , G06F15/00 , G06F15/76 , G06F15/173
Abstract: An apparatus is disclosed for transporting control information in a communications system. The apparatus comprises a network processor, a control point processor operatively coupled to the network processor, and a guided frame generated by the control point processor. The guided frame comprises a first section in which frame control information is placed and is used by the network processor to update at least one control register within the network processor; a second section carrying correlators assigned by the control point processor to correlate guided frame responses with their requests; a third section carrying one or a sequence of guided commands; and an End delimiter guided command.
-
公开(公告)号:CA2385339C
公开(公告)日:2005-06-28
申请号:CA2385339
申请日:2000-12-21
Applicant: IBM
Inventor: JENKINS STEVEN KENNETH , SIEGEL MICHAEL STEVEN , CALVIGNAC JEAN LOUIS , BASS BRIAN MITCHELL , LEAVENS ROSS BOYD , VERPLANKEN FABRICE JEAN , HEDDES MARCO , DAVIS GORDON TAYLOR , GALLO ANTHONY MATTEO
Abstract: A system and method of frame protocol classification and processing in a system for data processing (e.g., switching or routing data packets or frames). The present invention includes analyzing a portion of the frame according to predetermined tests, then storing key characteristics of the packet for use in subsequent processing of the frame. The key characteristic s for the frame (or input information unit) include the type of layer 3 protoc ol used in the frame, the layer 2 encapsulation technique, the starting instruction address, flags indicating whether the frame uses a virtual local area network, and the identity of the data flow to which the frame belongs. Much of the analysis is preferably done using hardware so that it can be completed quickly and in a uniform time period. The stored characteristics o f the frame are then used by the network processing complex in its processing of the frame. The processor is preconditioned with a starting instruction addre ss and the location of the beginning of the layer 3 header as well as flags for the type of frame. That is, the instruction address or code entry point is used by the processor to start processing for a frame at the right place, based on the type of frame. Additional instruction addresses can be stacked and used sequentially at branches to avoid additional tests and branching instructions. Additionally, frames comprising a data flow can be processed a nd forwarded in the same order in which they are received.
-
公开(公告)号:AU4263801A
公开(公告)日:2001-10-15
申请号:AU4263801
申请日:2001-03-30
Applicant: IBM
Inventor: HWANG DONGMING , JEFFERIES CLARK DEBS , SIEGEL MICHAEL STEVEN , SUDEEP KARTIK
Abstract: A method and system for controlling a plurality of sub-pipes in a computer network is disclosed. The computer network includes at least one switch. The plurality of sub-pipes utilizes the switch for transmitting traffic through the network. The method and system include allowing a minimum flow to be set for each of the plurality of sub-pipes and determining whether congestion exists for the pipe. The method and system also include controlling a flow in a sub-pipe of the plurality of sub-pipes only if congestion exists. Once congestion is determined to exist, the time set to control of sub-pipes is set significantly longer than for control over individual decreases or increases of the flows in sub-pipes. The flow is controlled such that the flow for the sub-pipe may be linearly increased if the flow for the sub-pipe of the plurality of sub-pipes is less than the minimum flow. The flow is also controlled such that the flow for the sub-pipe of the plurality of sub-pipes is exponentially decreased if the flow is greater than the minimum flow. In determining whether to increase or decrease the flow in a sub-pipe, a second definition of congestion may be used. Thus the traffic through the switch is stable.
-
-
-
-
-
-
-
-
-