Method and apparatus for controlling the flow of variable-length packets through a multiport switch
AssigneeCabletron Systems, Inc.
InventorJames A. Bauman
Life of this patent
Estimating the term…
Loading patent…
AssigneeCabletron Systems, Inc.
InventorJames A. Bauman
Estimating the term…
A method and apparatus for controlling the flow of variable-length packets to a multiport switch involve accessing forwarding information in a memory based at least partially on layer 4 information from a packet and then forwarding the packet only if the packet is within a bandwidth consumption limit that is specified in the forwarding information. In a preferred embodiment, a credit bucket algorithm is used to ensure that packet flows are within specified bandwidth consumption limits. The preferred method for implementing the credit bucket algorithm to control flows of packets involves first receiving a particular packet from a flow and then stripping the layer 2 header information from the packet. The layer 3 and layer 4 information from the packet is then used to look-up flow-specific forwarding and flow control information in a memory that stores a linked list of table entries that includes the fields necessary to implement the credit bucket algorithm. The credit bucket algorithm is implemented in embedded devices within an application-specific integrated circuit, allowing the control of packet flows based on the application of the flow.
A method of controlling the flow of variable-length packets on data links connected to a multiport switch comprising steps of:
An apparatus for controlling a flow of variable-length packets through a multiport switch comprising:
The apparatus of claim, 5 wherein said means for locating, said means for comparing the time, said means for comparing said credit bucket value, and said means for decrementing are formed within the physical boundaries of a single application-specific integrated circuit.
The apparatus of claim, 6 further including a direct data connection between said memory and said single application-specific integrated circuit.
The apparatus of claim, 5 further including a means for selecting bits from a system counter that are representative of said pre-established time interval.
A method of controlling the flow of variable-length packets through a transmission control protocol, TCP, and internet protocols, IP, compatible multiport switch wherein said variable-length packets include layer 2, layer 3, and layer 4 header information comprising the steps of:
A method of controlling the flow of variable-length packets on data links connected to a multiport switch comprising steps of:
Dependencies are inferred from the claim text.