IP Library Granted Patent US 7,843,843
Granted Patent B1
US 7,843,843 · App. 11/096,310 · Granted Nov 30, 2010

Adaptive, application-aware selection of differntiated network services

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 7,843,843
App. No.
11/096,310
Granted
Nov 30, 2010
Kind
B1
Abstract

Methods, apparatuses and systems that dynamically adjust the selection of differentiated network services for selected classes of traffic or network applications in response to changing network conditions or application performance levels.

Claims (45)

1. An apparatus facilitating the management of network traffic transmitted over a differentiated services network supporting one or more classes of service, comprising

a packet processor operative to

detect data flows in network traffic traversing a communications path, the data flows each comprising at least one packet;

a traffic classification engine operative to identify one or more network applications in data flows traversing the apparatus,

a network performance monitoring module operative to monitor the performance of the differentiated services network relative to the one or more classes of service supported by the differentiated services network; and,

a class of service (CoS) selector operative to

compute, for at least one of the network applications, fitness values for the one or more classes of service based on the respective minimum acceptable performance parameters associated with corresponding network applications and the monitored performance of the one or more classes of service supported by the differentiated services network,

select a class of service from the one or more classes of service for a given data flow based on the identified network application, and a comparison between the fitness values for each of the classes of service corresponding to the identified network application, and

wherein the apparatus is operative to mark the packets of the data flows based on the identified network applications and the selected classes of service, and transmit the packets over the differentiated services network.

2. The apparatus of claim 1 wherein the CoS selector is further operative to adjust the selection of the class of service for one or more data flows based on changes in performance of the one or more classes of service.

3. The apparatus of claim 1 wherein the CoS selector is further operative to adjust the selection of the class of service for one or more data flows based on the observed load corresponding to the one or more classes of service.

4. The apparatus of claim 1 wherein the network performance monitoring module is operative to test the performance of the one or more classes of service relative to at least one of the following: latency, jitter and packet loss.

5. The apparatus of claim 1 wherein the network performance monitoring module is further operative to discover partner network devices disposed at the edge of the differentiated services network and in the communications path to one or more destination hosts.

6. The apparatus of claim 5 wherein the network performance monitoring module is operative to test the performance of the one or more classes of service supported by the differentiated services network in cooperation with at least one discovered partner network device.

7. The apparatus of claim 6 wherein the network performance monitoring module is operative to

transmit, at periodic intervals, a burst of packets to the partner network device, wherein the packets in the burst of packets are spaced at a uniform time interval;

wherein the partner network device is operative to

receive the burst of packets from a first network device and measure at least one network performance attribute based on receipt of the burst of packets; and

transmit a response packet to the apparatus with the at least one network performance attribute.

8. The apparatus of claim 7 wherein the at least one network performance attribute is selected from the group consisting of latency, jitter, and packet loss.

9. The apparatus of claim 7 wherein the apparatus and the partner network device each comprises a time synchronization mechanism.

10. A system facilitating the management of network traffic transmitted over a plurality of differentiated services networks, each differentiated services network supporting one or more classes of service, comprising

an application traffic management device comprising

a packet processor operative to

detect data flows in network traffic traversing a communications path, the data flows each comprising at least one packet;

a traffic classification engine operative to identify one or more network applications in data flows traversing the apparatus,

a network performance monitoring module operative to monitor the performance of the one or more classes of service supported by the differentiated services networks; and,

a class of service (CoS) selector operative to

compute, for at least one of the network applications, fitness values for the one or more classes of service based on the respective minimum acceptable performance parameters associated with corresponding network applications and the monitored performance of the one or more classes of service supported by the differentiated services network,

select a differentiated services network from the plurality of differentiated services networks and a class of service from the one or more classes of service supported by the selected differentiated services network for a given data flow based on the identified network application, and a comparison between the fitness values for each of the classes of service corresponding to the identified network application, and

wherein the application traffic management device is operative to mark the packets of data flows corresponding to the given network application with a mark corresponding to the selected differentiated services network and the selected class of service; and

a router operatively connected to the plurality of differentiated services networks, the router operative to

receive packets with the mark from by the application traffic management device;

map the mark to a first differentiated services network from the plurality of differentiated services networks and the class or service from the one or more classes of service supported by the first differentiated services network.

11. The system of claim 10 wherein the router, as to inbound packets, is further operative to mark the inbound packets with an identifier corresponding to the differentiated services network from which the inbound packets are received.

12. The system of claim 10 wherein the application traffic management device is operative to store identifiers in association with the source hosts of the inbound packets, and use the stored identifiers when selecting the differentiated services network for the given data flow.

13. The apparatus of claim 10 wherein the CoS selector is further operative to adjust the selection of the class of service for one or more data flows based on changes in performance of the one or more classes of service.

14. The apparatus of claim 10 wherein the CoS selector is further operative to adjust the selection of the class of service for one or more data flows based on the observed load corresponding to the one or more classes of service.

15. A method, comprising

detecting, at a network device connected to a communications path, data flows in network traffic traversing the communications path, the data flows each comprising at least one packet, and wherein the communications path comprises a differentiated services network supporting one or more classes of service;

identifying one or more network applications in the data flows traversing the communications path,

monitoring the performance of the differentiated services network relative to one or more classes of service supported by the differentiated services network; and,

computing, for at least one of the network applications, fitness values for the one or more classes of service based on the respective minimum acceptable performance parameters associated with corresponding network applications and the monitored performance of the one or more classes of service supported by the differentiated services network,

selecting a class of service from the one or more classes of service for a given data flow based on the identified network application, and a comparison between the fitness values for each of the classes of service corresponding to the identified network application and

marking the packets of the data flows corresponding to the given network application with the selected class of service for transmission over the differentiated services network.

Assignments (8)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 21, 2019
From: SYMANTEC CORPORATION
To: CA, INC.
Reel/Frame 051144/0918 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 27, 2016
From: BLUE COAT SYSTEMS, INC.
To: SYMANTEC CORPORATION
Reel/Frame 039851/0044 →
RELEASE OF SECURITY INTEREST Recorded Aug 1, 2016
From: JEFFERIES FINANCE LLC
To: BLUE COAT SYSTEMS, INC.
Reel/Frame 039516/0929 →
RELEASE OF SECURITY INTEREST IN PATENT COLLATERAL AT REEL/FRAME NO. 30740/0181 Recorded May 29, 2015
From: JEFFERIES FINANCE LLC
To: BLUE COAT SYSTEMS, INC.
Reel/Frame 035797/0280 →
RELEASE OF SECURITY INTEREST IN PATENT COLLATERAL AT REEL/FRAME NO. 27727/0144 Recorded May 29, 2015
From: JEFFERIES FINANCE LLC
To: BLUE COAT SYSTEMS, INC.
Reel/Frame 035798/0006 →
SECURITY INTEREST Recorded May 22, 2015
From: BLUE COAT SYSTEMS, INC.
To: JEFFERIES FINANCE LLC, AS THE COLLATERAL AGENT
Reel/Frame 035751/0348 →
SECOND LIEN PATENT SECURITY AGREEMENT Recorded Jul 3, 2013
From: BLUE COAT SYSTEMS, INC.
To: JEFFERIES FINANCE LLC, AS COLLATERAL AGENT
Reel/Frame 030740/0181 →
RELEASE OF SECURITY INTEREST IN PATENT COLLATERAL RECORDED AT R/F 027727/0178 Recorded Oct 16, 2012
From: JEFFERIES FINANCE LLC, AS COLLATERAL AGENT
To: BLUE COAT SYSTEMS, INC.
Reel/Frame 029140/0170 →