IP Library › Granted Patent US 10,015,699
Granted Patent B2
US 10,015,699 · App. 15/082,044 · Granted Jul 3, 2018

Methods and devices for policing traffic flows in a network

Inventor: Norman Finn (Livermore, CA)
Assignee: Cisco Technology, Inc.
H04W28/14H04L47/20H04L49/9005H04W56/001
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,015,699
App. No.
15/082,044
Granted
Jul 3, 2018
Kind
B2
Abstract

Devices and methods for policing traffic flows in a network are described herein. For example, a network device can include a processing unit and a memory operably coupled to the processing unit. The network device can be configured to provide an input port and an output port, the input and output ports being configured to process a traffic flow received at the network device. The network device can also be configured to queue the traffic flow using a plurality of buffers associated with the output port, cyclically direct the traffic flow from the input port to each of the plurality of buffers according to a queuing schedule, and enforce a policer policy synchronized to the queuing schedule. The policer policy can ensure that the traffic flow does not exceed a predetermined bandwidth.

Claims (24)

1. A network device, comprising:

a processing unit; and

a memory operably coupled to the processing unit, the memory having computer-executable instructions stored thereon that, when executed by the processing unit, cause the processing unit to:

provide an input port and an output port, the input and output ports being configured to process a traffic flow received at the network device;

queue the traffic flow using a plurality of buffers associated with the output port;

cyclically direct the traffic flow from the input port to each of the plurality of buffers according to a queuing schedule, wherein the queuing schedule is controlled by a time clock; and

enforce a policer policy synchronized with the queuing schedule by computing a number of bit-times-on-the-wire consumed by each packet in the traffic flow presented during a cycle of the time clock, wherein the policer policy ensures that the traffic flow does not exceed an allocated number of bit-times-on-the-wire per cycle.

2. The network device of claim 1 , wherein the memory has further computer-executable instructions stored thereon that, when executed by the processing unit, cause the processing unit to drop one or more packets of the traffic flow when the traffic flow exceeds the allocated number of bit-times-on-the-wire per cycle.

3. The network device of claim 1 , wherein the memory has further computer-executable instructions stored thereon that, when executed by the processing unit, cause the processing unit to provide an alarm when the traffic flow exceeds the allocated number of bit-times-on-the-wire per cycle.

4. The network device of claim 1 , wherein queuing the traffic flow using a plurality of buffers associated with the output port further comprises queuing the traffic flow using two buffers associated with the output port.

5. The network device of claim 1 , wherein queuing the traffic flow using a plurality of buffers associated with the output port further comprises queuing the traffic flow using three buffers associated with the output port.

6. The network device of claim 1 , wherein the memory has further computer-executable instructions stored thereon that, when executed by the processing unit, cause the processing unit to cyclically drain one of the plurality of buffers according to the queuing schedule.

7. The network device of claim 1 , wherein the queuing schedule of the network device is synchronized with other network devices in a time-sensitive network.

8. A method for policing traffic flows in a network, comprising:

receiving a traffic flow on an input port of a network device;

queuing the traffic flow using a plurality of buffers associated with an output port of the network device;

cyclically directing the traffic flow from the input port to each of the plurality of buffers according to a queuing schedule, wherein the queuing schedule is controlled by a time clock; and

enforcing a policer policy synchronized with the queuing schedule by computing a number of bit-times-on-the-wire consumed by each packet in the traffic flow presented during a cycle of the time clock, wherein the policer policy ensures that the traffic flow does not exceed an allocated number of bit-times-on-the-wire per cycle.

9. The method of claim 8 , further comprising dropping one or more packets of the traffic flow when the traffic flow exceeds the allocated number of bit-times-on-the-wire per cycle.

10. The method of claim 8 , further comprising providing an alarm when the traffic flow exceeds the allocated number of bit-times-on-the-wire per cycle.

11. The method of claim 8 , wherein queuing the traffic flow using a plurality of buffers associated with the output port of the network device further comprises queuing the traffic flow using two buffers associated with the output port.

12. The method of claim 8 , wherein queuing the traffic flow using a plurality of buffers associated with the output port of the network device further comprises queuing the traffic flow using three buffers associated with the output port.

13. The method of claim 8 , further comprising cyclically draining one of the plurality of buffers according to the queuing schedule.

14. The method of claim 8 , wherein the queuing schedule of the network device is synchronized with other network devices in a time-sensitive network.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 28, 2016
From: FINN, NORMAN
To: CISCO TECHNOLOGY, INC.
Reel/Frame 038111/0791 →
Continuity (1)
Related Publication 20170280357A1 · Sep 28, 2017