Method and system for controlling bandwidth allocation

• US 7,551,558 B2
• Filed: 09/06/2002
• Issued: 06/23/2009
• Est. Priority Date: 09/06/2002
• Status: Expired due to Term

• Current Assignee: Intel Germany GmbH (Intel Corporation)
• Original Assignee: Infineon Technologies AG
• Inventors: Pandey, Pramod Kumar, Mishra, Shridhar Mubaraq, Ardhanari, Guruprasad
• Primary Examiner(s): Yao; Kwang B
• Assistant Examiner(s): Elpenord; Candal
• Application Number:
  US10/526,886
• Publication Number:
  US 20060164988A1
• Time in Patent Office: 2,482 Days
• Field of Search: 370/229, 370/230.1, 3702311-234, 370/235, 370/235.1, 370/236, 370/395.2, 370/395.21, 370/395.71, 370/395.72, 370/230
• US Class Current: 370/230
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/20 Traffic policing
• CPC Class Codes: H04L 47/215 using token-bucket
• CPC Class Codes: H04L 49/351 for local area network [LAN], e.g. Ethernet switches
• CPC Class Codes: H04L 49/503 Policing

Abstract

A Ethernet switch 1 includes a monitoring unit 9 for policing the amount of traffic on each of a plurality of flows or groups of flows. The monitoring unit has a memory, implemented in hardware as a RAM memory, having a section of each of the flows or groups of flows, and acting as a token bucket for those flows or group of flows.

Claims

1. A data switch for passing packets as sets of one or more packet flows between a plurality of ports, the data switch comprising:

a flow detection device configured to detect a set of one or more packet flows to which each packet belongs; and

a bandwidth monitoring device having a RAM memory with a section corresponding to each set of one or more packet flows, the memory sections each containing a bandwidth counter for the corresponding set of one or more packet flows, the bandwidth monitoring device being configured to;

subtract the size of the packet from a value of the bandwidth counter corresponding to the detected set of one more packet flows to obtain an adjusted value;

issue a policing instruction if the adjusted value is equal to or lower than a first predetermined level corresponding to a first set of one or more flows and a second predetermined level, different from the first predetermined level, corresponding to a second set of one or more flows;

replace the value of the bandwidth counter corresponding to the detected set of one more packet flows by the adjusted value in the event that the packet is transmitted by the switch; and

replenish each bandwidth counter with a predetermined value at a regular intervals;

wherein the RAM memory includes control parameter indication portions for each of the sets of one or more flows, the control parameter indication portions indicating respective registers for storing the data representative of the one or more predetermined levels.

2. The data switch according to claim 1 wherein the plurality of sets of one or more flows are grouped into ranges, and wherein the policing instructions in respect of a particular set of one or more flows depends upon the range in which the set of one or more flows lies.

3. The data switch according to claim 1, wherein each set of one or more flows is associated with one of a plurality of policing instructions, said plurality of policing instructions including dropping a packet and reducing a priority packet.

4. A method of policing flows of packets within a data switch for passing packets between a plurality of ports, the method including:

storing a bandwidth counter for each of a plurality of sets of one or more flows in a RAM memory, the RAM memory having a corresponding section for each of the sets of one or more flows;

detecting the set of one or more flows to which a packet belongs;

subtracting the size of the packet from a value stored in the bandwidth counter corresponding to the set of one or more flows to obtain an adjusted value;

issuing a policing instruction if the adjusted value is equal to or lower than to a first predetermined level corresponding to a first set of one or more flows and a second predetermined level, different from the first predetermined level, corresponding to a second set of one or more flows;

if, despite any such policing instruction, the packet is transmitted, adjusting the value stored the bandwidth counter corresponding to the set of one or more flows by the size of the packet; and

replenishing each bandwidth counter with a predetermined value at regular intervals;

wherein the RAM memory includes control parameter indication portions for each set of one or more flows, the control parameter indication portions indicating respective registers for storing the data representative of the predetermined levels.

5. The method according to claim 4 wherein the sets of one or more flows are grouped into ranges, and wherein the policing instructions in respect of a particular set of one or more flows depends upon the range in which the set of one or more flows lies.

6. The data switch according to claim 4, wherein each set of one or more flows is associated with one of a plurality of policing instructions, said plurality of policing instructions including dropping a packet and reducing a priority packet.