Redirecting network traffic based on content

• US 9,923,817 B2
• Filed: 03/09/2017
• Issued: 03/20/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/454,545
• Publication Number:
  US 20170187617A1
• Time in Patent Office: 376 Days
• Field of Search: 370252, 370238, 370239, 370389, 709240-242
• 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

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.

2. The access switch device of 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 of claim 1, 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.

4. The access switch device of claim 3, 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.

5. The access switch device of claim 4, wherein the flow matching module is farther 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.

6. The access switch device of claim 1, 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 the pre-determined threshold purge the entry from the quick lookup table.

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 does not have a corresponding entry in the quick lookup table;

a redirect module configured to, in response to the flow matching module determining that the packet corresponds to the data stream, send the packet to a flow vector server;

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.

8. The system of 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 of 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 of 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 of 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 of claim 7, wherein the quick lookup table is configured to store an entry including a label, wherein the entry corresponds to the data stream, wherein the label is received from the label determination module.

13. The system of claim 12, 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.

14. The system of claim 13, wherein the flow matching module is further configured to:

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

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

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

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

15. The system of claim 12, 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.

16. A flow vector server, comprising:

a business rule module, configured to;

receive packet corresponding to a data stream; and

select a rule from a plurality of rules, the selected rule corresponding to the packet received from an access switch device, 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.

17. The flow vector server of claim 16, 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.

18. The flow vector server of claim 17, 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.

19. The flow vector server of claim 18, 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 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.

20. The flow vector server of claim 16, wherein the label determination module is further configured to:

in response to creating the label, send a message to the access switch device, the message including the label, the rule, and an instruction to attach the label to the packet.