Bandwidth policer with compact data structure
AssigneeCisco Technology, Inc.
InventorsDoron Shoham, Rami Zemach
Life of this patent
Estimating the term…
Abstract
A method for controlling data transmission includes setting a respective rate criterion for each of a plurality of interfaces of a network element. Upon conveying a first data packet of a first size via a given interface of the network element at a first time, a time-stamp value is computed based on the first time, the first size and the respective rate criterion that is set for the given interface. A disposition of a second packet for conveyance via the given interface at a second time, subsequent to the first time, is determined responsively to the time-stamp value.
Claims19
A method for controlling data transmission, comprising:
- setting a respective rate criterion comprising an allocated data transmission rate for each of a plurality of interfaces of a network element;
- conveying a first data packet of a first size via a given interface of the network element at a first time;
- computing and setting a time-stamp value which differs from the first time by an amount which is a predetermined function of:
- a burst size permitted on the given interface at the first time, the first size and the respective rate criterion that is set for the given interface;
- and
- determining a disposition of a second packet for conveyance via the given interface at a second time, subsequent to the first time, responsively to the time-stamp value.
A device for controlling data transmission, comprising:
- a memory, which is configured to store policing data with respect to each of a plurality of interfaces of a network element, the policing data comprising a respective rate criterion comprising an allocated data transmission rate for each of the interfaces;
- and
- a network processor, which is coupled to receive an indication of a first data packet of a first size that is to be transmitted via a given interface of the network element at a first time, to read the policing data from the memory with respect to the given interface and to compute and set a time-stamp value which differs from the first time by an amount which is a predetermined function of:
- a burst size permitted on the given interface at the first time, the first size and the respective rate criterion that is set for the given interface, and to determine a disposition of a second packet for conveyance via the given interface at a second time, subsequent to the first time, responsively to the time-stamp value.
Apparatus for conveying packets over a network, the apparatus comprising:
- a plurality of interfaces, for connection to other network nodes;
- and
- a traffic policer, which is coupled to store a respective rate criterion comprising an allocated data transmission rate for each of the plurality of interfaces, and upon conveyance of a first data packet of a first size via a given interface at a first time, to compute and set a time-stamp value which differs from the first time by an amount which is a predetermined function of:
- a burst size permitted on the given interface at the first time, the first size and the respective rate criterion that is set for the given interface, and to determine a disposition of a second packet for conveyance via the given interface at a second time, subsequent to the first time, responsively to the time-stamp value.
Apparatus for controlling data transmission, comprising:
- means for setting a respective rate criterion comprising an allocated data transmission rate for each of a plurality of interfaces of a network element;
- means for conveying a first data packet of a first size via a given interface of the network element at a first time;
- means for computing and setting a time-stamp value which differs from the first time by an amount which is a predetermined function of:
- a burst size permitted on the given interface at the first time, the first size and the respective rate criterion that is set for the given interface;
- and
- means for determining a disposition of a second packet for conveyance via the given interface at a second time, subsequent to the first time, responsively to the time-stamp value.
Dependencies are inferred from the claim text.