# US 2022/0045958 A1 · Qos policy provisioning on resource constrained network devices

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2022/0045958 A1
- Document ID: US20220045958A1
- Status: Published application
- Kind: A1
- Application number: 16/987,777
- Filed: 2020-08-07
- Published: 2022-02-10
- Earliest claimed: 2020-08-07
- Assignees: Cisco Technology, Inc.
- Applicants: Cisco Technology, Inc.
- Inventors: Anand KRISHNAMURTHY; Kiran K. YEDAVALLI
- Web page: https://patentgrep.com/patent/US20220045958A1

## CPC

- H04L 41/0806: for initial configuration or provisioning, e.g. plug-and-play
- H04L 41/0894: Policy-based network configuration management
- H04L 43/0876: Network utilisation, e.g. volume of load or congestion level
- H04L 47/24: Traffic characterised by specific attributes, e.g. priority or QoS
- H04L 43/026: using flow identification
- H04L 47/20: Traffic policing
- H04L 47/286: {Time to live}
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

Embodiments herein describe techniques for prioritizing applications based on application usage data. The space in the TCAM in many network devices is limited. That is, there may be more applications (and corresponding QoS settings) than there is space in the TCAM. In the embodiments herein, a netflow collector monitors the traffic flows in the network devices. A application usage tracker can identify which applications generate traffic in which network devices. That is, the application usage tracker can identify, based on the information provided by the netflow collector, the application usage of each network device. The central management tool can prune the applications that are not used by the network device and generate QoS settings only for applications that are used by the network device.

## Claims

### Claim 1

A method, comprising:
monitoring application traffic in a plurality of network devices;
receiving a plurality of Quality of Service (QoS) policies, each corresponding to one of the plurality of network devices;
identifying, based on the application traffic, which ones of a plurality of applications generated a respective traffic flow on each of the plurality of network devices during a predefined time period;
removing from each of the QoS policies any of the plurality of applications that did not generate a respective traffic flow on the corresponding one of the plurality of network devices during the predefined time period; and
generating QoS settings to be stored in memory of the plurality of network devices based on the QoS policies.

### Claim 2 (depends on 1)

The method of claim 1, wherein the QoS settings comprises access control entries (ACEs) stored in ternary content-addressable memories (TCAMs) in the plurality of network devices.

### Claim 3 (depends on 1)

The method of claim 1, further comprising:
determining that the predefined time period has expired; and
resetting usage metrics for the plurality of network devices, wherein the usage metrics indicate which ones of the plurality of applications generated a respective traffic flow on each of the plurality of network devices.

### Claim 4 (depends on 3)

The method of claim 3, further comprising:
monitoring application traffic in the plurality of network devices for a second predefined time period;
identifying, based on the application traffic during the second predefined time period, which ones of the plurality of applications generated a respective traffic flow on each of the plurality of network devices;
removing from each of the QoS policies any of the plurality of applications that did not generate a respective traffic flow on the corresponding one of the plurality of network devices during the second predefined time period; and
updating the QoS settings to be stored in memory of the plurality of network devices based on the QoS policies.

### Claim 5 (depends on 1)

The method of claim 1, further comprising, after storing the QoS settings in memory of the plurality of network devices:
identifying traffic corresponding to a first application of the plurality of applications at a first network device of the plurality of network devices;
determining that the memory of the first network device does not contain QoS settings for the first application;
determining that the first application is a high-priority application; and
updating, on the fly, a first QoS policy of the QoS policies corresponding to the first network device to include the QoS settings for the first application.

### Claim 6 (depends on 5)

The method of claim 5, wherein updating the first QoS policy on the fly comprises:
swapping TCAM space in the first network device previously assigned to QoS settings for a second application with the QoS settings for the first application.

### Claim 7 (depends on 1)

The method of claim 1, further comprising:
receiving a time to live (TTL) metric for a first application of the plurality of applications, wherein the TTL metric indicates a time period for which the first application is considered to be used when a network traffic generated by the first application is first detected on one of the plurality of network devices, wherein the first application is not removed from a QoS policy corresponding the one of the plurality of network devices until the time period has expired.

### Claim 8 (depends on 1)

The method of claim 1, further comprising:
removing from each of the QoS policies any of the plurality of applications that did not generate a respective traffic flow over a predetermined threshold on the corresponding one of the plurality of network devices during the predefined time period.

### Claim 9

A non-transitory computer readable medium having program instructions embodied therewith, the program instructions executable by a processor to perform an operation, the operation comprising:
monitoring application traffic in a plurality of network devices;
receiving a plurality of QoS policies, each corresponding to one of the plurality of network devices;
identifying, based on the application traffic, which ones of a plurality of applications generated a respective traffic flow on each of the plurality of network devices during a predefined time period;
removing from each of the QoS policies any of the plurality of applications that did not generate a respective traffic flow on the corresponding one of the plurality of network devices during the predefined time period; and
generating QoS settings to be stored in memory of the plurality of network devices based on the QoS policies.

### Claim 10 (depends on 9)

The non-transitory computer readable medium of claim 9, wherein the QoS settings comprises ACEs stored in TCAMs in the plurality of network devices,

### Claim 11 (depends on 9)

The non-transitory computer readable medium of claim 9, wherein the operation further comprises:
determining that the predefined time period has expired; and
resetting usage metrics for the plurality of network devices, wherein the usage metrics indicate which ones of the plurality of applications generated a respective traffic flow on each of the plurality of network devices.

### Claim 12 (depends on 11)

The non-transitory computer readable medium of claim 11, wherein the operation further comprises:
monitoring application traffic in the plurality of network devices for a second predefined time period;
identifying, based on the application traffic during the second predefined time period, which ones of the plurality of applications generated a respective traffic flow on each of the plurality of network devices;
removing from each of the QoS policies any of the plurality of applications that did not generate a respective traffic flow on the corresponding one of the plurality of network devices during the second predefined time period; and
updating the QoS settings to be stored in memory of the plurality of network devices based on the QoS policies.

### Claim 13 (depends on 9)

The non-transitory computer readable medium of claim 9, wherein the operation further comprises, after storing the QoS settings in memory of the plurality of network devices:
identifying traffic corresponding to a first application of the plurality of applications at a first network device of the plurality of network devices;
determining that the memory of the first network device does not contain QoS settings for the first application;
determining that the first application is a high-priority application; and
updating, on the fly, a first QoS policy of the QoS policies corresponding to the first network device to include the QoS settings for the first application.

### Claim 14 (depends on 13)

The non-transitory computer readable medium of claim 13, wherein updating the first QoS policy on the fly comprises:
swapping TCAM space in the first network device previously assigned to QoS settings for a second application with the QoS settings for the first application.

### Claim 15

A system, comprising:
a processor; and
a memory, wherein the memory comprises an application, which when executed by the processor, performs an operation, the operation comprising:
monitoring application traffic in a plurality of network devices;
receiving a plurality of QoS policies, each corresponding to one of the plurality of network devices;
identifying, based on the application traffic, which ones of a plurality of applications generated a respective traffic flow on each of the plurality of network devices during a predefined time period;
removing from each of the QoS policies any of the plurality of applications that did not generate a respective traffic flow on the corresponding one of the plurality of network devices during the predefined time period; and
generating QoS settings to be stored in memory of the plurality of network devices based on the QoS policies.

### Claim 16 (depends on 15)

The system of claim 15, wherein the QoS settings comprises ACEs stored in TCAMs in the plurality of network devices.

### Claim 17 (depends on 15)

The system of claim 15, wherein the operation further comprises:
determining that the predefined time period has expired; and
resetting usage metrics for the plurality of network devices, wherein the usage metrics indicate which ones of the plurality of applications generated a respective traffic flow on each of the plurality of network devices.

### Claim 18 (depends on 17)

The system of claim 17, wherein the operation further comprises:
monitoring application traffic in the plurality of network devices for a second predefined time period;
identifying, based on the application traffic during the second predefined time period, which ones of the plurality of applications generated a respective traffic flow on each of the plurality of network devices;
removing from each of the QoS policies any of the plurality of applications that did not generate a respective traffic flow on the corresponding one of the plurality of network devices during the second predefined time period; and updating the QoS settings to be stored in memory of he plurality of network devices based on the QoS policies.

### Claim 19 (depends on 15)

The system of claim 15, wherein the operation further comprises, after storing the QoS settings in memory of the plurality of network devices:
identifying traffic corresponding to a first application of the plurality of applications at a first network device of the plurality of network devices;
determining that the memory of the first network device does not contain QoS settings for the first application;
determining that the first application is a high-priority application; and
updating, on the fly, a first QoS policy of the QoS policies corresponding to the first network device to include the QoS settings for the first application.

### Claim 20 (depends on 19)

The system of claim 19, wherein updating the first QoS policy on the fly comprises:
swapping TCAM space in the first network device previously assigned to QoS settings for a second application with the QoS settings for the first application.
