Managing flow table entries for express packet processing based on packet priority or quality of service

Patent metadata

Field	Value
Publication number	US-9935885-B1
Application number	US-201615070396-A
Country	US
Kind code	B1
Filing date	Mar 15, 2016
Priority date	Mar 15, 2016
Publication date	Apr 3, 2018
Grant date	Apr 3, 2018

Abstract

A device may receive a packet associated with a flow and may identify a capacity indicator associated with a flow table. The capacity indicator may indicate an available storage capacity associated with the flow table. The flow table may be stored by another device and may include entries for one or more flows and one or more corresponding actions to be taken in association with the one or more flows. The device may determine a service indicator that indicates a priority associated with the flow and may compare the capacity indicator and the service indicator. The device may selectively provide a message to the other device based on comparing the capacity indicator and the service indicator. The message may include an instruction for the other device to store an entry, associated with the flow, in the flow table.

First claim

What is claimed is:

1. A device, comprising:
one or more processors to:
receive a packet associated with a flow;
identify a capacity indicator associated with a flow table,
the capacity indicator indicating an available storage capacity associated with the flow table,
the flow table being stored by another device and including entries for one or more flows and one or more corresponding actions to be taken in association with the one or more flows;

determine a service indicator that indicates a priority associated with the flow;
compare the capacity indicator and the service indicator; and
selectively provide a message to the other device based on comparing the capacity indicator and the service indicator,
the message including an instruction for the other device to store an entry, associated with the flow, in the flow table.

2. The device of claim 1 , where the one or more processors are further to:
determine that the service indicator does not satisfy a threshold based on comparing the capacity indicator and the service indicator; and
where the one or more processors, when selectively providing the message, are to:
prevent the message from being provided to the other device based on determining that the service indicator does not satisfy the threshold.

3. The device of claim 1 , where the one or more processors are further to:
determine that the service indicator satisfies a threshold based on comparing the capacity indicator and the service indicator; and
where the one or more processors, when selectively providing the message, are to:
provide the message to the other device based on determining that the service indicator satisfies the threshold.

4. The device of claim 1 , where the one or more processors, when determining the service indicator associated with the flow, are to:
determine the service indicator based on a priority indicator included in the packet.

5. The device of claim 1 , where the message includes the service indicator.

6. The device of claim 1 , where the flow table is a first flow table; and
where the one or more processors are further to:
store an entry, associated with the flow, in a second flow table,
the second flow table being stored by the device.

7. The device of claim 1 , where the packet includes the capacity indicator.

8. A device, comprising:
one or more processors to:
receive a packet associated with a flow;
determine a first capacity indicator associated with a flow table stored by the device,
the first capacity indicator identifying an available storage capacity of the flow table,
the first capacity indicator being determined at a first time;

provide the packet and the first capacity indicator to another device;
receive a message from the other device based on providing the packet and the first capacity indicator,
the message including a service indicator associated with the flow,
the service indicator identifying a priority associated with the flow;

determine a second capacity indicator associated with the flow table,
the second capacity indicator being determined at a second time; and

selectively add an entry, associated with the flow, to the flow table based on the service indicator and the second capacity indicator.

9. The device of claim 8 , where the one or more processors, when selectively adding the entry, are to:
add the entry to the flow table based on the service indicator and the second capacity indicator.

10. The device of claim 9 , where the one or more processors, when adding the entry to the flow table, are to:
delete another entry from the flow table,
the other entry being associated with another service indicator that indicates a lower priority than the service indicator.

11. The device of claim 8 , where the one or more processors, when selectively adding the entry, are to:
add the entry; and
where the one or more processors are further to:
receive another packet associated with the flow; and
transmit the other packet to a different device than the other device without providing the other packet to the other device.

12. The device of claim 8 , where the one or more processors, when selectively adding the entry, are to:
prevent the entry from being added to the flow table.

13. The device of claim 8 , where the one or more processors, when providing the packet and the first capacity indicator, are to:
insert the first capacity indicator into the packet.

14. The device of claim 8 , where the one or more processors, when selectively adding the entry, are to:
add the entry to the flow table,
the entry including an action associated with the flow.

15. A system comprising:
a first processor to:
receive a packet associated with a flow,
determine a capacity indicator associated with a flow table stored by the first processor,
the capacity indicator identifying an available storage capacity of the flow table, and

output the packet and the capacity indicator; and

a second processor to:
receive the packet and the capacity indicator,
determine a service indicator that indicates a priority associated with the flow,
compare the service indicator and the capacity indicator, and
selectively provide a message to the first processor based on comparing the service indicator and the capacity indicator,
the message including an instruction for the first processor to add an entry, associated with the flow, to the flow table.

16. The system of claim 15 , where the second processor, when selectively providing the message, is to:
provide the message and the service indicator to the first processor; and
where the first processor is further to:
determine another capacity indicator associated with the flow table,
compare the other capacity indicator and the service indicator, and
selectively store the entry, associated with the flow, in the flow table based on comparing the other capacity indicator and the service indicator.

17. The system of claim 16 , where the first processor, when selectively storing the entry, is to:
store the entry, associated with the flow, in the flow table, and
delete another entry from the flow table,
the other entry being associated with another service indicator that indicates a lower priority than the service indicator.

18. The system of claim 15 , where the flow table is a first flow table; and
where the second processor is further to:
store an entry for the flow in a second flow table stored by the second processor.

19. The system of claim 15 , where the second processor, when selectively providing the message, is to:
prevent the message from being provided based on comparing the service indicator and the capacity indicator.

20. The system of claim 15 , where the second processor, when determining the service indicator, is to:
determine the service indicator based on a priority indicator included in the packet.

Assignees

• Juniper Networks Inc

Inventors

• Shen Qiang
• Tong Si Yuan
• Gu Jianhua
• Huang Guangsong

Classifications

• H04L45/64 Primary

  using an overlay routing layer · CPC title

• H04L43/16

  Threshold monitoring · CPC title

• H04L47/2433

  Allocation of priorities to traffic types · CPC title

• H04L43/0882

  Utilisation of link capacity · CPC title

• H04L47/2483 Primary

  involving identification of individual flows · CPC title