Redirecting network traffic based on content

• US 10,164,882 B2
• Filed: 03/19/2018
• Issued: 12/25/2018
• Est. Priority Date: 10/07/2013
• Status: Active Grant

• Current Assignee: Level 3 Communications LLC (Lumen Technologies, Inc.)
• Original Assignee: Level 3 Communications LLC (Lumen Technologies, Inc.)
• Inventors: Caputo, II, Pete J., Sella, William Thomas
• Primary Examiner(s): Pezzlo, John
• Application Number:
  US15/925,379
• Publication Number:
  US 20180212874A1
• Time in Patent Office: 281 Days
• Field of Search: 370252, 370238, 370239, 370389
• CPC Class Codes: H04L 43/16 Threshold monitoring
• CPC Class Codes: H04L 45/50 using label swapping, e.g. multi-protocol label switch [MPLS]
• CPC Class Codes: H04L 45/507 Label distribution
• CPC Class Codes: H04L 45/54 Organization of routing tables
• CPC Class Codes: H04L 45/62 Wavelength based optical switching H04Q11/0062
• CPC Class Codes: H04L 45/66 Layer 2 routing, e.g. in Ethernet based MAN's
• CPC Class Codes: H04L 45/74 Address processing for routing
• CPC Class Codes: H04L 45/742 Route cache; Operation thereof
• CPC Class Codes: H04L 45/7453 using hashing
• CPC Class Codes: H04L 69/22 Parsing or analysis of headers

Abstract

A rule indicates that data having particular characteristics be automatically routed to a particular destination. When software on a switching device detects a new data stream, it is analyzed to determine whether it has characteristics specified by the rule. If it does, the packet is encapsulated with a special tag, indicating that the packet should be routed to the new destination. Also, an entry is added to a quick-lookup table in the switching device. The entry indicates that future packets in the data stream that have the same source and destination port and address should also be routed to the new destination.

Claims

1. An access switch device, comprising:

a forwarding table that maps groups of destination addresses to respective outputs of the access switch device;

a quick lookup table that stores a plurality of entries, each entry of the plurality of entries having a corresponding data stream;

a flow matching module configured to;

determine that a packet received at the access switch device corresponds to a data stream that has a corresponding entry in the quick lookup table, wherein the entry includes a label associated with the data stream;

in response to determining that the data stream corresponding to the packet has a corresponding entry in the quick lookup table, affix the label to the packet; and

forward the packet to an output port of the access switch device, the output port selected based on the label; and

an expiration module configured to;

determine that at least one of the plurality of entries has been stored in the quick lookup table for an amount of time exceeding a predetermined threshold; and

when the at least one of the plurality of entries is determined to have been stored in the quick lookup table for longer than the pre-determined threshold, purge the entry from the quick lookup table.

2. The access switch device as recited in claim 1, wherein the flow matching module is further configured to determine, based on header information of the packet, the data stream corresponding to the packet.

3. The access switch device as recited in claim 1, further comprising:

a redirect module configured to, in response to the flow matching module determining that a second packet corresponds to a second data stream that does not have a corresponding entry in the quick lookup table, send the second packet to a flow vector server.

4. The access switch device as recited in claim 3, wherein the quick lookup table is configured to store a second entry including a second label, wherein the second entry corresponds to the second data stream, wherein the second label is received from the flow vector server.

5. The access switch device as recited in claim 4, wherein the flow matching module is further configured to, in response to the quick lookup table storing the second entry:

affix the second label to the second packet; and

forward the second packet to a second output port of the access switch device, the second output port selected based on the second label.

6. The access switch device as recited in claim 5, wherein the flow matching module is further configured to:

determine that an additional packet corresponds to the second data stream, the additional packet being received after the second packet;

in response to receiving the additional packet, determine that the second data stream has a corresponding entry in the quick lookup table, wherein the entry includes the second label associated with the second data stream;

in response to determining that the data stream corresponding to the packet has a corresponding entry in the quick lookup table, affix the second label to the additional packet; and

forward the second packet to the second output port of the access switch device, the second output port based on the second label.

7. A system for routing traffic from an access switch device through a network that includes a plurality of switching devices, comprising:

a forwarding table that maps groups of destination addresses to respective outputs of the access switch device;

a quick lookup table that stores a plurality of entries, each entry of the plurality of entries having a corresponding data stream;

a flow matching module configured to determine that a packet received at the access switch device corresponds to a data stream that has a corresponding entry in the quick lookup table;

a business rule module configured to select a rule from a plurality of rules, the selected rule corresponding to the data stream, wherein the rule specifies a destination address for the packet; and

a label determination module configured to, in response to the business rule module selecting the rule, create a label to affix to the packet, the label indicating to a plurality of switching devices how to route the packet to the destination address;

wherein the quick lookup table is configured to store an entry including the label, wherein the entry corresponds to the data stream, wherein the label is received from the label determination module,

wherein the flow matching module is further configured to, in response to the quick lookup table storing the entry;

affix the label to the packet; and

forward the packet to an output port of the access switch device, the output port selected based on the label.

8. The system as recited in claim 7, wherein the packet includes a header and content, and wherein the header is a data link layer header and the content is data link layer content.

9. The system as recited in claim 8, wherein the data link layer content includes a network layer header and network layer content, and the business rule module selects the rule based on the network layer header.

10. The system as recited in claim 9, wherein the network layer header includes a source address and an original destination address, and the network layer content includes a transport layer header and a transport layer content, and wherein the business rule module selects the rule from the plurality of rules based on protocols associated with the network layer header and the transport layer header, the source address, the original destination address, and source and destination ports in the transport layer header.

11. The system as recited in claim 7, wherein the flow matching module is further configured to determine, based on header information of the packet, the data stream corresponding to the packet.

12. The system as recited in claim 7, further comprising a redirect module configured to, in response to the flow matching module determining that a second packet corresponding to second data stream does not have a corresponding entry in the quick lookup table, send the second packet to a flow vector server.

13. The system as recited in claim 7, further comprising:

an expiration module, configured to;

determine that the entry has been stored in the quick lookup table for an amount of time exceeding a pre-determined threshold; and

when the entry is determined to have been stored in the quick lookup table for longer than pre-determined threshold, purge the entry from the quick lookup table.