Predictive egress packet classification for quality of service

Patent metadata

Field	Value
Publication number	US-2016337251-A1
Application number	US-201514711947-A
Country	US
Kind code	A1
Filing date	May 14, 2015
Priority date	May 14, 2015
Publication date	Nov 17, 2016
Grant date	—

Abstract

A system, computer-readable media, and methods for classifying a quality of service for egress packets in a network are disclosed. The method may include receiving a packet and determining an ingress quality of service context for the packet. The method may also include determining an egress quality of service context for the packet. Further, the method may include classifying an egress quality of service for the packet based on the ingress quality of service context and the egress quality of service context. The method may also include rewriting one or more fields in the packet after classifying the egress quality of service and transmitting the packet based on the classified egress quality of service.

First claim

1 . A method, comprising:
receiving a packet; determining an ingress quality of service context for the packet; determining an egress quality of service context for the packet; classifying an egress quality of service for the packet based on the ingress quality of service context and the egress quality of service context; rewriting one or more fields in the packet after classifying the egress quality of service; and transmitting the packet based on the classified egress quality of service.

2 . The method of claim 1 , wherein the egress quality of service context indicates an Ethernet flow point virtual circuit, and the method further comprises:
determining the egress quality of service and classifying the egress quality of service separately for at least two Ethernet flow point virtual circuits that share a port.

3 . The method of claim 1 , further comprising classifying the egress quality of service based on up to four virtual local area network identifiers.

4 . The method of claim 1 , further comprising:
parsing the received packet; predicting one or more values that will be rewritten within the packet based on a packet handling policy; and classifying the egress quality of service based on the predicted values.

5 . The method of claim 1 , further comprising:
determining a type of network traffic carried by the packet; and classifying the egress quality of service based on the type of traffic.

6 . The method of claim 1 , wherein the ingress quality of service context comprises a plurality of virtual local area network identifiers.

7 . The method of claim 1 , wherein the egress quality of service context comprises an Ethernet virtual circuit identifier.

8 . A system comprising:
a first network interface configured to receive a packet; a processor configured to:
determine an ingress quality of service context for the packet;
determine an egress quality of service context for the packet;
classify an egress quality of service for the packet based on the ingress quality of service context and the egress quality of service context; and
rewrite one or more fields in the packet after classifying the egress quality of service; and
a second network interface configured to transmit the packet based on the classified egress quality of service.

9 . The system of claim 8 , wherein:
the egress quality of service context indicates an Ethernet flow point virtual circuit formed between the first network interface and the second network interface, and the processor is further configured to determine the egress quality of service and classify the egress quality of service separately for at least two Ethernet flow point virtual circuits that share a first port on the first network interface and a second port on the second network interface.

10 . The system of claim 8 , wherein the processor is further configured to classify the egress quality of service based on up to four virtual local area network identifiers.

11 . The system of claim 8 , wherein the processor is further configured to:
parse the received packet to obtain one or more ingress values; access ternary content addressable memory to identify, based on the one or more ingress values, one or more predicted egress values that will be written into an egress packet before transmission; and classify the egress quality of service based on the one or more predicted egress values.

12 . The system of claim 8 , wherein the ingress quality of service context comprises a plurality of virtual local area network identifier tags.

13 . The system of claim 8 , wherein the egress quality of service context comprises an Ethernet virtual circuit identifier.

14 . A computer-readable medium comprising instructions which, when executed by a processor, perform a method comprising:
receiving a packet; determining an ingress quality of service context for the packet; determining an egress quality of service context for the packet; classifying an egress quality of service for the packet based on the ingress quality of service context and the egress quality of service context; rewriting one or more fields in the packet after classifying the egress quality of service; and transmitting the packet based on the classified egress quality of service.

15 . The computer-readable medium of claim 14 , wherein the egress quality of service context indicates an Ethernet flow point virtual circuit, and the computer-readable medium comprises further instructions that, when executed by the processor:
determine the egress quality of service and classifying the egress quality of service separately for at least two Ethernet flow point virtual circuits that share a port.

16 . The computer-readable medium of claim 14 , further comprising instructions which, when executed by the processor, classify the egress quality of service based on up to four virtual local area network identifiers.

17 . The computer-readable medium of claim 14 , further comprising instructions which, when executed by the processor, further:
parse the received packet; predict one or more values that will be rewritten within the packet based on a packet handling policy; and classify the egress quality of service based on the predicted values.

18 . The computer-readable medium of claim 14 , further comprising instructions which, when executed by the processor, further:
determine a type of network traffic carried by the packet; and classify the egress quality of service based on the type of traffic.

19 . The computer-readable medium of claim 14 , wherein the ingress quality of service context comprises a plurality of virtual local area network identifier tags.

20 . The computer-readable medium of claim 14 , wherein the egress quality of service context comprises an Ethernet virtual circuit identifier.

Assignees

• Cisco Tech Inc

Inventors

• Venkataramanan Gautam
• Srinivasan Arun
• Srinivasan Vijay
• Shah Jay

Classifications

• H04L49/354

  for supporting virtual local area networks [VLAN] · CPC title

• H04L47/2433 Primary

  Allocation of priorities to traffic types · CPC title

• H04L12/4641

  Virtual LANs, VLANs, e.g. virtual private networks [VPN] (LAN interconnection over a bridge based backbone H04L12/462; encapsulation techniques H04L12/4633; routing of packets H04L45/00; packet switches H04L49/00; virtual private networks for security H04L63/0272) · CPC title

• H04L47/2458 Primary

  Modification of priorities while in transit · CPC title

• H04L47/2441

  relying on flow classification, e.g. using integrated services [IntServ] · CPC title