IP Library Granted Patent US 8,681,649
Granted Patent B2
US 8,681,649 · App. 13/195,623 · Granted Mar 25, 2014

System and method for adaptive optimization of resource utilization for redundancy elimination

Inventors: Bharat Z. Parekh (Karnataka, IN); Lianjun Jiang (Santa Clara County, CA)
Assignee: Cisco Technology, Inc.
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 8,681,649
App. No.
13/195,623
Granted
Mar 25, 2014
Kind
B2
Abstract

An example method may include calculating a parameter for traffic propagating in a network between a sender and a receiver, where the traffic comprises encoding information and decoding information; determining whether the parameter meets a predetermined value; classifying the traffic as uni-directional if the parameter meets the predetermined value; and classifying the traffic as bi-directional if the parameter does not meet the predetermined value.

Claims (48)

1. A method for improving caching in data redundancy elimination (DRE) entities, comprising:

calculating a parameter for traffic propagating in a network between a sender and a receiver, wherein the parameter includes one or more network traffic characteristics which indicates whether the traffic is uni-directional network traffic or bi-directional network traffic, and the traffic comprises encoding information and decoding information;

determining whether the parameter meets a predetermined value;

classifying the traffic as uni-directional if the parameter meets the predetermined value; and

classifying the traffic as bi-directional if the parameter does not meet the predetermined value;

if the traffic is classified as uni-directional, causing a first DRE cache at the sender to maintain encoding information and to not maintain decoding information, and causing a second DRE cache at the receiver to maintain decoding information and to not maintain encoding information; and

if the traffic is classified as bi-directional, causing the first DRE cache to maintain both encoding information and decoding information, and causing the second DRE cache to maintain both encoding information and decoding information.

2. The method of claim 1 , wherein the parameter is entropy.

3. The method of claim 2 , wherein the predetermined value is a floor, above which the traffic is classified as uni-directional.

4. The method of claim 1 , wherein the parameter is compressibility.

5. The method of claim 4 , wherein the predetermined value is a ceiling, below which the traffic is classified as uni-directional.

6. The method of claim 1 , further comprising:

evaluating the traffic;

identifying a pattern that is based, at least, on classifying content within the traffic; and

classifying the traffic as uni-directional or bi-directional based on the pattern.

7. The method of claim 1 , wherein the sender is a data center, the receiver is a branch office, and the network is a wide area network (WAN).

8. A non-transitory computer-readable medium/media that is encoded with logic that includes code for execution and when said logic is executed by a processor configured to perform operations for improving caching in data redundancy elimination (DRE) entities, said operations comprising:

calculating a parameter for traffic propagating in a network between a sender and a receiver, wherein the parameter includes one or more network traffic characteristics which indicates whether the traffic is uni-directional network traffic or bi-directional network traffic, and the traffic comprises encoding information and decoding information;

determining whether the parameter meets a predetermined value;

classifying the traffic as uni-directional if the parameter meets the predetermined value; and

classifying the traffic as bi-directional if the parameter does not meet the predetermined value;

if the traffic is classified as uni-directional, causing a first DRE cache at the sender to maintain encoding information and to not maintain decoding information, and causing a second DRE cache at the receiver to maintain decoding information and to not maintain encoding information; and

if the traffic is classified as bi-directional, causing the first DRE cache to maintain both encoding information and decoding information, and causing the second DRE cache to maintain both encoding information and decoding information.

9. The non-transitory computer readable medium/media of claim 8 , wherein the parameter is entropy.

10. The non-transitory computer readable medium/media of claim 9 , wherein the predetermined value is a floor, above which the traffic is classified as uni-directional.

11. The non-transitory computer readable medium/media of claim 8 , wherein the parameter is compressibility.

12. The non-transitory computer readable medium/media of claim 11 , wherein the predetermined value is a ceiling, below which the traffic is classified as uni-directional.

13. The non-transitory computer readable medium/media of claim 8 , the operations further comprising:

evaluating the traffic;

identifying a pattern that is based, at least, on classifying content within the traffic; and

classifying the traffic as uni-directional or bi-directional based on the pattern.

14. A system for improving caching in data redundancy elimination (DRE) entities, said operations, comprising:

a memory element;

a processor configured to execute instructions associated with electronic code; and

one or more wide area application services (WAAS) modules configured to interface with the processor such that the system is configured for:

calculating a parameter for traffic propagating in a network between a sender and a receiver, wherein the parameter includes one or more network traffic characteristics which indicates whether the traffic is likely uni-directional network traffic or bi-directional network traffic, and the traffic comprises encoding information and decoding information;

determining whether the parameter meets a predetermined value;

classifying the traffic as uni-directional if the parameter meets the predetermined value; and

classifying the traffic as bi-directional if the parameter does not meet the predetermined value;

if the traffic is classified as uni-directional, causing a first DRE cache at the sender to maintain encoding information and to not maintain decoding information, and causing a second DRE cache at the receiver to maintain decoding information and to not maintain encoding information; and

if the traffic is classified as bi-directional, causing the first DRE cache to maintain both encoding information and decoding information, and causing the second DRE cache to maintain both encoding information and decoding information.

15. The system of claim 14 , wherein the parameter is entropy, and wherein the predetermined value is a floor, above which the traffic is classified as uni-directional.

16. The system of claim 14 , wherein the parameter is compressibility, and wherein the predetermined value is a ceiling, below which the traffic is classified as uni-directional.

17. The system of claim 14 , wherein the system is further configured for:

evaluating the traffic;

identifying a pattern that is based, at least, on classifying content within the traffic; and

classifying the traffic as uni-directional or bi-directional based on the pattern.

18. The system of claim 14 , wherein the system is associated with a data center, and the network is a wide area network (WAN).

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 1, 2011
From: PAREKH, BHARAT Z.; JIANG, LIANJUN
To: CISCO TECHNOLOGY, INC.
Reel/Frame 026682/0189 →
Continuity (1)
Related Publication 20130033994A1 · Feb 7, 2013