Dynamic, conditon-based packet redirection

• US 8,295,284 B1
• Filed: 02/02/2010
• Issued: 10/23/2012
• Est. Priority Date: 02/02/2010
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Singh, Sumeet, Sambi, Muninder Singh
• Primary Examiner(s): Ho, Chuong T
• Application Number:
  US12/698,382
• Time in Patent Office: 994 Days
• Field of Search: 370/389, 370/392, 370352-353, 370/401
• US Class Current: 370/392
• CPC Class Codes: H04L 45/123 Evaluation of link metrics techniques for monitoring network metrics H04L43/08
• CPC Class Codes: H04L 47/122 by diverting traffic away from congested entities
• CPC Class Codes: H04L 47/2475 for supporting traffic characterised by the type of applications
• CPC Class Codes: H04L 47/2483 involving identification of individual flows

Abstract

In one embodiment, at a packet-forwarding engine for receiving packet flows and conditionally routing packets in the packet flows to one or more applications, a method includes receiving from a particular one of the applications a request that requests the packet-forwarding engine not to route the particular one of the packet flows to the particular one of the applications and identifies one or more conditions for routing particular ones of the packets in the particular one of the packet flows to the particular one of the applications. The method further includes, receiving a particular packet in the particular one of the packet flows, determining whether one or more of the conditions for routing the particular packet to the particular one of the applications are met, and routing or not routing the particular packet to the particular one of the applications based on the determination.

Claims

1. A method comprising:

at a packet-forwarding engine for receiving packet flows and conditionally routing packets in the packet flows to one or more applications, receiving from a particular one of the applications a request that requests the packet-forwarding engine to route a particular one of the packet flows to the particular one of the applications and identifies one or more conditions for not routing particular ones of the packets in the particular one of the packet flows to the particular one of the applications;

at the packet-forwarding engine, receiving a particular packet in the particular one of the packet flows;

at the packet-forwarding engine, determining whether one or more of the conditions for not routing the particular packet to the particular one of the applications are met;

at the packet-forwarding engine, routing or not routing the particular packet to the particular one of the applications based on the determination; and

updating one or more metrics based on the particular packet, wherein;

one of the metrics tracks a number of packets in the particular one of the packet flows routed to the particular one of the applications; and

one of the conditions specifies that packets in the particular one of the packet flows are not to be routed to the particular one of the applications when the number of packets exceeds a predetermined value.

2. The method of claim 1, wherein one of the conditions specifies that packets in the particular one of the packet flows are not to be routed to the particular one of the applications after a predetermined time interval has lapsed.

3. A method comprising:

at a packet-forwarding engine for receiving packet flows and conditionally routing packets in the packet flows to one or more applications, receiving from a particular one of the applications a request that requests the packet-forwarding engine to route a particular one of the packet flows to the particular one of the applications and identifies one or more conditions for not routing particular ones of the packets in the particular one of the packet flows to the particular one of the applications;

at the packet-forwarding engine, receiving a particular packet in the particular one of the packet flows;

at the packet-forwarding engine, determining whether one or more of the conditions for not routing the particular packet to the particular one of the applications are met;

at the packet-forwarding engine, routing or not routing the particular packet to the particular one of the applications based on the determination; and

updating one or more metrics based on the particular packet, wherein;

one of the metrics tracks a number of bits in the packets in the particular one of the packet flows routed to the particular one of the applications; and

one of the conditions specifies that packets in the particular one of the packet flows are not to be routed to the particular one of the applications when the number of bits in the packets exceeds a predetermined value.

4. A method comprising:

at a packet-forwarding engine for receiving packet flows and conditionally routing packets in the packet flows to one or more applications, receiving from a particular one of the applications a request that requests the packet-forwarding engine not to route a particular one of the packet flows to the particular one of the applications and identifies one or more conditions for routing particular ones of the packets in the particular one of the packet flows to the particular one of the applications;

at the packet-forwarding engine, receiving a particular packet in the particular one of the packet flows;

at the packet-forwarding engine, determining whether one or more of the conditions for routing the particular packet to the particular one of the applications are met˜

at the packet-forwarding engine, routing or not routing the particular packet to the particular one of the applications based on the determination; and

updating one or more metrics based on the particular packet, wherein;

one of the metrics tracks a number of packets in the particular one of the packet flows received at the packet-forwarding engine; and

one of the conditions specifies that packets in the particular one of the packet flows are to be routed to the particular one of the applications when the number of packets exceeds a predetermined value.

5. A method comprising:

at a packet-forwarding engine for receiving packet flows and conditionally routing packets in the packet flows to one or more applications, receiving from a particular one of the applications a request that requests the packet-forwarding engine not to route a particular one of the packet flows to the particular one of the applications and identifies one or more conditions for routing particular ones of the packets in the particular one of the packet flows to the particular one of the applications;

at the packet-forwarding engine, receiving a particular packet in the particular one of the packet flows;

at the packet-forwarding engine, determining whether one or more of the conditions for routing the particular packet to the particular one of the applications are at the packet-forwarding engine, routing or not routing the particular packet to the particular one of the applications based on the determination; and

updating one or more metrics based on the particular packet, wherein;

one of the metrics tracks a number of packets in the particular one of the packet flows received at the packet-forwarding engine; and

one of the conditions specifies that packets in the particular one of the packet flows are to be routed to the particular one of the applications when the number of packets equals one of one or more predetermined values.

6. A method comprising:

at a packet-forwarding engine for receiving packet flows and conditionally routing packets in the packet flows to one or more applications, receiving from a particular one of the applications a request that requests the packet-forwarding engine not to route a particular one of the packet flows to the particular one of the applications and identifies one or more conditions for routing particular ones of the packets in the particular one of the packet flows to the particular one of the applications;

at the packet-forwarding engine, receiving a particular packet in the particular one of the packet flows;

at the packet-forwarding engine, determining whether one or more of the conditions for routing the particular packet to the particular one of the applications are met;

at the packet-forwarding engine, routing or not routing the particular packet to the particular one of the applications based on the determination; and

updating one or more metrics based on the particular packet, wherein;

one of the metrics tracks an actual sequencing of packets in the particular one of the packet flows received at the packet-forwarding engine; and

one of the conditions specifies that packets in the particular one of the packet flows are to be routed to the particular one of the applications when the actual sequencing differs from a predetermined sequencing.

7. The method comprising:

at a packet-forwarding engine for receiving packet flows and conditionally routing packets in the packet flows to one or more applications, receiving from a particular one of the applications a request that requests the packet-forwarding engine not to route a particular one of the packet flows to the particular one of the applications and identifies one or more conditions for routing particular ones of the packets in the particular one of the packet flows to the particular one of the applications;

at the packet-forwarding engine, receiving a particular packet in the particular one of the packet flows;

at the packet-forwarding engine, determining whether one or more of the conditions for routing the particular packet to the particular one of the applications are met; and

at the packet-forwarding engine, routing or not routing the particular packet to the particular one of the applications based on the determination,

wherein one of the conditions specifies that packets in the particular one of the packet flows are to be routed to the particular one of the applications when a time interval between packets in the particular one of the packet flows exceeds a predetermined value.

8. A method comprising:

at a packet-forwarding engine for receiving packet flows and conditionally routing packets in the packet flows to one or more applications, receiving from a particular one of the applications a request that requests the packet-forwarding engine not to route a particular one of the packet flows to the particular one of the applications and identifies one or more conditions for routing particular ones of the packets in the particular one of the packet flows to the particular one of the applications;

at the packet-forwarding engine, receiving a particular packet in the particular one of the packet flows;

at the packet-forwarding engine, determining whether one or more of the conditions for routing the particular packet to the particular one of the applications are met; and

at the packet-forwarding engine, routing or not routing the particular packet to the particular one of the applications based on the determination,

wherein one of the conditions specifies that the request not to route the particular one of the packet flows to the particular one of the applications is to be terminated if a predetermined event occurs.

9. The method of claim 8, wherein one of the conditions specifies that packets in the particular one of the packet flows are to be routed to the particular one of the applications after a predetermined time interval has lapsed.

10. The method of claim 8, wherein one of the conditions specifies that packets in the particular one of the packet flows are to be routed to the particular one of the applications when the packets individually or collectively comprise an abnormal combination of one or more Transmission Control Protocol (TCP) flags.

11. The method of claim 8, wherein one of the conditions specifies that packets in the particular one of the packet flows are to be routed to the particular one of the applications when the packets individually or collectively comprise a particular Transmission Control Protocol (TCP) flag.

12. The method of claim 8, wherein one of the conditions specifies that packets in the particular one of the packet flows are to be routed to the particular one of the applications when a change that exceeds a predetermined value occurs in a Transmission Control Protocol (TCP) window size in the particular one of the packet flows.

13. The method of claim 8, wherein one of the conditions specifies that packets in the particular one of the packet flows are to be routed to the particular one of the applications when a number of packets in the particular one of the packet flows exceeds a predetermined value.

14. The method of claim 8, wherein one of the conditions specifies that packets in the particular one of the packet flows are to be routed to the particular one of the applications when a number of packets in the particular one of the packet flows equals one or more predetermined values.

15. The method of claim 8, wherein one of the conditions specifies that packets in the particular one of the packet flows are to be routed to the particular one of the applications when an actual sequencing of packets in the particular one of the packet flows differs from a predetermined sequencing.

16. One or more non-transitory computer-readable storage media encoding software that is operable when executed to:

receive from a particular one of one or more applications a request to route a particular one of one or more packet flows to the particular one of the applications, wherein the request also identifies one or more conditions for not routing particular ones of the packets in the particular one of the packet flows to the particular one of the applications;

receive a particular packet in the particular one of the packet flows;

determine whether one or more of the conditions for not routing the particular packet to the particular one of the applications are met;

route or not route the particular packet to the particular one of the applications based on the determination; and

update one or more metrics based on the particular packet, wherein;

one of the metrics tracks a number of packets in the particular one of the packet flows routed to the particular one of the applications; and

one of the conditions specifies that packets in the particular one of the packet flows are not to be routed to the particular one of the applications when the number of packets exceeds a predetermined value.

17. The one or more non-transitory computer-readable storage media of claim 16, wherein one of the conditions specifies that packets in the particular one of the packet flows are not to be routed to the particular one of the applications after a predetermined time interval has lapsed.

18. One or more non-transitory computer-readable storage media encoding software that is operable when executed to:

receive from a particular one of one or more applications a request to route a particular one of one or more packet flows to the particular one of the applications, wherein the request also identifies one or more conditions for not routing particular ones of the packets in the particular one of the packet flows to the particular one of the applications;

receive a particular packet in the particular one of the packet flows;

determine whether one or more of the conditions for not routing the particular packet to the particular one of the applications are met;

route or not route the particular packet to the particular one of the applications based on the determination; and

update one or more metrics based on the particular packet, wherein;

one of the metrics tracks a number of bits in the packets in the particular one of the packet flows routed to the particular one of the applications; and

one of the conditions specifies that packets in the particular one of the packet flows are not to be routed to the particular one of the applications when the number of bits in the packets exceeds a predetermined value.

19. One or more non-transitory computer-readable storage media embodying software that is operable when executed to:

receive from a particular one of one or more applications a request not to route a particular one of one or more packet flows to the particular one of the applications, wherein the request also identifies one or more conditions for routing particular ones of the packets in the particular one of the packet flows to the particular one of the applications;

receive a particular packet in the particular one of the packet flows;

determine whether one or more of the conditions for routing the particular packet to the particular one of the applications are met;

route or not route the particular packet to the particular one of the applications based on the determination; and

update one or more metrics based on the particular packet, wherein;

one of the metrics tracks a number of packets in the particular one of the packet flows received at the packet-forwarding engine; and

one of the conditions specifies that packets in the particular one of the packet flows are to be routed to the particular one of the applications when the number of packets exceeds a predetermined value.

20. One or more non-transitory, computer-readable storage media embodying software that is operable when executed to:

receive from a particular one of one or more applications a request not to route a particular one of one or more packet flows to the particular one of the applications, wherein the request also identifies one or more conditions for routing particular ones of the packets in the particular one, of the packet flows to the particular one of the applications;

receive a particular packet in the particular one of the packet flows;

determine whether one or more of the conditions for routing the particular packet to the particular one of the applications are met;

route or not route the particular packet to the particular one of the applications based on the determination; and

update one or more metrics based on the particular packet, wherein;

one of the metrics tracks a number of packets in the particular one of the packet flows received at the packet-forwarding engine; and

one of the conditions specifies that packets in the particular one of the packet flows are to be routed to the particular one of the applications when the number of packets equals one of one or more predetermined values.

21. One or more non-transitory computer-readable storage media embodying software that is operable when executed to:

receive from a particular one of one or more applications a request not to route a particular one of one or more packet flows to the particular one of the applications, wherein the request also identifies one or more conditions for routing particular ones of the packets in the particular one of the packet flows to the particular one of the applications;

receive a particular packet in the particular one of the packet flows;

determine whether one or more of the conditions for routing the particular packet to the particular one of the applications are met;

route or not route the particular packet to the particular one of the applications based on the determination; and

update one or more metrics based on the particular packet, wherein;

one of the metrics tracks an actual sequencing of packets in the particular one of the packet flows received at the packet-forwarding engine; and

one of the conditions specifies that packets in the particular one of the packet flows are to be routed to the particular one of the applications when the actual sequencing differs from a predetermined sequencing.

22. One or more non-transitory computer-readable storage media embodying software that is operable when executed to:

receive from a particular one of one or more applications a request not to route a particular one of one or more packet flows to the particular one of the applications, wherein the request also identifies one or more conditions for routing particular ones of the packets in the particular one of the packet flows to the particular one of the applications;

receive a particular packet in the particular one of the packet flows;

determine whether one or more of the conditions for routing the particular packet to the particular one of the applications are met; and

route or not route the particular packet to the particular one of the applications based on the determination,

wherein one of the conditions specifies that packets in the particular one of the packet flows are to be routed to the particular one of the applications when a time interval between packets in the particular one of the packet flows exceeds a predetermined value.

23. One or more non-transitory computer-readable storage media embodying software that is operable when executed to:

receive from a particular one of one or more applications a request not to route a particular one of one or more packet flows to the particular one of the applications, wherein the request also identifies one or more conditions for routing particular ones of the packets in the particular one of the packet flows to the particular one of the applications;

receive a particular packet in the particular one of the packet flows;

determine whether one or more of the conditions for routing the particular packet to the particular one of the applications are met; and

route or not route the particular packet to the particular one of the applications based on the determination,

wherein one of the conditions specifies that the request not to route the particular one of the packet flows to the particular one of the applications is to be terminated if a predetermined event occurs.

24. The one or more non-transitory computer-readable storage media of claim 23, wherein one of the conditions specifies that packets in the particular one of the packet flows are to be routed to the particular one of the applications after a predetermined time interval has lapsed.

25. The one or more non-transitory computer-readable storage media of claim 23, wherein one of the conditions specifies that packets in the particular one of the packet flows are to be routed to the particular one of the applications when the packets individually or collectively comprise an abnormal combination of one or more Transmission Control Protocol (TCP) flags.

26. The one or more non-transitory computer-readable storage media of claim 23, wherein one of the conditions specifies that packets in the particular one of the packet flows are to be routed to the particular one of the applications when the packets individually or collectively comprise a particular Transmission Control Protocol (TCP) flag.

27. The one or more non-transitory computer-readable storage media of claim 23, wherein one of the conditions specifies that packets in the particular one of the packet flows are to be routed to the particular one of the applications when a change that exceeds a predetermined value occurs in a Transmission Control Protocol (TCP) window size in the particular one of the packet flows.

28. The one or more non-transitory computer-readable storage media of claim 23, wherein one of the conditions specifies that packets in the particular one of the packet flows are to be routed to the particular one of the applications when a number of packets in the particular one of the packet flows exceeds a predetermined value.

29. The one or more non-transitory computer-readable storage media of claim 23, wherein one of the conditions specifies that packets in the particular one of the packet flows are to be routed to the particular one of the applications when a number of packets in the particular one of the packet flows equals one or more predetermined values.

30. The one or more non-transitory computer-readable storage media of claim 23, wherein one of the conditions specifies that packets in the particular one of the packet flows are to be routed to the particular one of the applications when an actual sequencing of packets in the particular one of the packet flows differs from a predetermined sequencing.