Patent · US Expired

Multi-flow multi-level leaky bucket policer

US7388837B1 · kind B1 · utility

8Cited by
2References
10Claims
0Family size

Assignee

Inventors

Key dates

Filing dateApr 25, 2003
Grant dateJun 17, 2008
Priority date
Expiry dateDec 24, 2025

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH04L47/21
  • WIPO fieldDigital communication
  • WIPO sectorElectrical engineering

Abstract

The invention provides a method and apparatus for policing a traffic flow in which a first stage of policing is performed on the traffic flow to produce a first stage conforming flow and a first stage violating flow. These two flows are then policed again in a second stage of policing, such that the first stage conforming flow can take advantage of a capacity allowed for the first stage violating flow which is unused by the first stage violating flow. In some embodiments, performing a first stage of policing involves associating each packet of the traffic flow with one of a plurality of sub-flows, policing at least one of the plurality of sub-flows individually to produce for each sub-flow a respective conforming sub-flow and a respective violating sub-flow. The conforming sub-flow(s) collectively are the first stage conforming flow. The violating sub-flows collectively are the first stage violating flow.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.