System and method for policing multiple data flows and multi-protocol data flows

• US 6,901,052 B2
• Filed: 05/04/2001
• Issued: 05/31/2005
• Est. Priority Date: 05/04/2001
• Status: Active Grant

• Current Assignee: RPX Corporation
• Original Assignee: SLT Logic LLC
• Inventors: Buskirk, Glenn A., Santiago, Rodolfo A.
• Primary Examiner(s): HO, DUC CHI
• Application Number:
  US09/849,914
• Publication Number:
  US 20020191543A1
• Time in Patent Office: 1,488 Days
• Field of Search: 370/230, 370/235, 370/252, 370/229, 370/233, 370/392, 370466-469, 370/401, 709/225, 709/230
• US Class Current: 370/235
• CPC Class Codes: H04J 3/1617 carrying packets or ATM cells
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/20 Traffic policing
• CPC Class Codes: H04L 47/21 using leaky-bucket
• CPC Class Codes: H04L 47/2441 relying on flow classification, e.g. using integrated services [IntServ]
• CPC Class Codes: H04L 47/29 using a combination of thresholds
• CPC Class Codes: H04L 47/31 by tagging of packets, e.g. using discard eligibility [DE] bits
• CPC Class Codes: H04L 47/32 by discarding or delaying data units, e.g. packets or frames
• CPC Class Codes: H04L 47/36 by determining packet size, e.g. maximum transfer unit [MTU]
• CPC Class Codes: H04L 47/43 Assembling or disassembling of packets, e.g. segmentation and reassembly [SAR]

Abstract

A system and method for policing one or more flows of a data stream of packets associated with differing transmission protocols. The current capacity level for each flow is determined, as is the packet protocol associated with each packet. A packet parameter in the packet that is indicative of the bandwidth consumption of the packet is identified. The packet parameter is converted to a predetermined format if the packet is not associated with a predetermined packet protocol. A common bandwidth capacity test is performed to determine whether the packet is conforming or non-conforming, and is a function of the packet parameter and the current bandwidth capacity level.

Claims

1. A method for policing one or more flows of a data stream of packets associated with differing transmission protocols, comprising:

determining at least one current bandwidth capacity level for the flow;

ascertaining a packet protocol associated with a packet of the flow;

identifying a packet parameter in the packet indicative of the bandwidth consumption of the packet;

converting the packet parameter to a predetermined format if the packet is not associated with a predetermined packet protocol; and

performing a common bandwidth capacity test as a function of the packet parameter and the current bandwidth capacity level to determine whether the packet is conforming.

2. The method as in claim 1, further comprising effecting no conversion for packets already associated with the predetermined packet format.

3. The method as in claim 1, further comprising policing a plurality of the flows of the data stream.

4. The method as in claim 3, wherein policing a plurality of the flows of the data stream comprises performing the policing on a flow-by-flow basis.

5. The method as in claim 1, wherein determining the current bandwidth capacity level comprises calculating an available bandwidth capacity based on a committed quality of service rate.

6. The method as in claim 1, wherein determining the current bandwidth capacity level comprises calculating an available bandwidth capacity based on a peak quality of service rate.

7. The method as in claim 1, wherein determining the current bandwidth capacity level comprises calculating a credit token level accumulated for a credit bucket counter.

8. The method as in claim 7, wherein calculating a credit token level comprises calculating a committed rate credit token level accumulated for a committed rate credit bucket counter.

9. The method as in claim 7, wherein calculating a credit token level comprises calculating a peak rate credit token level accumulated for a peak rate credit bucket counter.

10. The method as in claim 1, wherein determining the current bandwidth capacity level comprises determining a plurality of current bandwidth capacity levels for the flow.

11. The method as in claim 10, wherein plurality comprises at least a committed capacity level and a peak capacity level.

12. The method as in claim 1, wherein ascertaining the packet protocol comprises analyzing a packet header for header information identifying the packet protocol.

13. The method as in claim 12, wherein analyzing the packet comprises parsing the packet header and searching for at least one header field identifying the packet as a FAST packet.

14. The method as in claim 1, wherein identifying a packet parameter comprises identifying the number of data units in the packet.

15. The method as in claim 14, wherein converting the packet parameter to a predetermined format comprises converting the number of data units to a number of bytes.

16. The method as in claim 15, wherein converting the number of data units to a number of bytes comprises calculating a product of the number of data units and a number of bytes per data unit.

17. The method as in claim 16, wherein calculating the product comprises calculating the product of the number of ATM cells and the number of bytes of payload in an ATM cell.

18. The method as in claim 1, wherein converting comprises converting a number of first data units of the packet parameter to a number of second data units corresponding to the predetermined packet protocol.

19. The method as in claim 1, wherein performing a common bandwidth capacity test comprises comparing a packet bandwidth consumption value proportional to the packet parameter with the current bandwidth capacity level.

20. The method as in claim 1, wherein performing a common bandwidth capacity test comprises comparing a packet bandwidth consumption value proportional to the converted packet parameter with the current bandwidth capacity level.

21. The method as in claim 1, wherein the common bandwidth capacity test is a single shared test imposed on all packets, regardless of the original protocol of the packet.

22. The method as in claim 1, wherein performing a common bandwidth capacity test further comprises marking the packets in accordance with color-based marking.

23. A packet policing system for providing multi-protocol policing of packets of a data stream, comprising:

a classifier to receive and parse the data stream into a plurality of multi-protocol traffic flows; and

a policing processor coupled to the classifier to receive each of the traffic flows and configured to convert each of the packets into a predetermined format, wherein the policing processor is further configured to perform a shared bandwidth capacity test to determine packet conformance for each of the packets, regardless with their original protocol affiliation.

24. The packet policing system as in claim 23, further comprising a memory to store a current bandwidth capacity level for each of the multi-protocol traffic flows, wherein the shared bandwidth capacity test is a function of the current bandwidth capacity level.

25. The packet policing system as in claim 23, further comprising an editing module coupled to the policing processor to modify each of the packets with the packet conformance provided by the policing processor.

26. The packet policing system as in claim 25, further comprising a packet drop module coupled to receive the modified packets from the editing module, and to accept or discard each of the modified packets based on the packet conformance.

27. A packet policing system for policing one or more flows of a data stream of packets associated with differing transmission protocols, comprising:

means for determining at least one current bandwidth capacity level for the flow;

means for ascertaining a packet protocol associated with a packet of the flow;

means for identifying a packet parameter in the packet indicative of the bandwidth consumption of the packet;

means for converting the packet parameter to a predetermined format if the packet is not associated with a predetermined packet protocol; and

means for performing a common bandwidth capacity test as a function of the packet parameter and the current bandwidth capacity level to determine whether the packet is conforming.

28. A method for policing bandwidth conformance of one or more flows of a data stream including packets associated with a plurality of transmission protocols, the method comprising:

determining at least one current bandwidth capacity level for the flow;

ascertaining a packet protocol associated with each packet of the flow;

identifying a packet parameter in each of the packets indicative of the bandwidth consumption of the respective packet;

converting the packet parameter to a predetermined format for the packets that do not originally correspond to a predetermined packet protocol;

preserving the packet parameter for the packets corresponding to the predetermined packet protocol; and

subjecting the packets of each packet protocol to a single bandwidth capacity test, wherein the capacity test determines whether the packet is conforming as a function of the packet parameter and the current bandwidth capacity level, regardless of the packet'"'"'s original packet protocol association.

29. The method as in claim 28, further comprising performing the policing on a flow-by-flow basis.

30. The method as in claim 28, wherein preserving the packet parameter comprises for the packets corresponding to the predetermined packet protocol comprises utilizing the packet parameter without conversion.

31. The method as in claim 28, wherein identifying a packet parameter comprises identifying a number of data units in the packet.

32. The method as in claim 31, wherein converting the packet parameter comprises converting the number of data units to a number of bytes.

33. The method as in claim 32, wherein converting the number of data units to a number of bytes comprises calculating a product of the number of data units times a number of bytes per data unit.

34. The method as in claim 33, wherein calculating a product comprises calculating the product of the number of ATM cells in the packet and the number of bytes of payload in an ATM cell.

35. The method as in claim 28, wherein converting the packet parameter comprises converting a number of first data units of the packet parameter to a number of second data units corresponding to the predetermined packet protocol.

36. The method as in claim 28, wherein subjecting the packets of each packet protocol to a single bandwidth capacity test comprises comparing a packet bandwidth consumption value proportional to the packet parameter with the current bandwidth capacity level.

37. The method as in claim 28, wherein subjecting the packets of each packet protocol to a single bandwidth capacity test comprises comparing a packet bandwidth consumption value proportional to the converted packet parameter with the current bandwidth capacity level.

38. The method as in claim 28, further comprising marking the packets in accordance with color-based marking.

39. A computer-readable medium having computer-executable instructions for policing one or more flows of a data stream of packets associated with differing transmission protocols, the computer-executable instructions performing steps comprising:

determining at least one current bandwidth capacity level for the flow;

ascertaining a packet protocol associated with a packet of the flow;

identifying a packet parameter in the packet indicative of the bandwidth consumption of the packet;

converting the packet parameter to a predetermined format if the packet is not associated with a predetermined packet protocol; and

performing a common bandwidth capacity test as a function of the packet parameter and the current bandwidth capacity level to determine whether the packet is conforming.