Selective load balancing of network traffic

• US 10,382,534 B1
• Filed: 04/23/2015
• Issued: 08/13/2019
• Est. Priority Date: 04/04/2015
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Sharma, Samar, Vytla, Mouli, Thirumurthi, Rajendra Kumar
• Primary Examiner(s): Sison, June Y
• Application Number:
  US14/693,925
• Time in Patent Office: 1,573 Days
• CPC Class Codes: H04L 12/00 Data switching networks interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units G06F13/00
• CPC Class Codes: H04L 12/4625 Single bridge functionality, e.g. connection of two networks over a single bridge
• CPC Class Codes: H04L 61/00 Network arrangements, protocols or services for addressing or naming
• CPC Class Codes: H04L 67/1001 for accessing one among a plurality of replicated servers
• CPC Class Codes: H04L 67/1023 based on a hash applied to IP addresses or costs
• CPC Class Codes: H04L 67/1025 Dynamic adaptation of the criteria on which the server selection is based

Abstract

In one embodiment, load balancing criteria and an indication of a plurality of network nodes is received. A plurality of forwarding entries are created based on the load balancing criteria and the indication of the plurality of nodes. A content addressable memory of a network element is programmed with the plurality of forwarding entries. The network element selectively load balances network traffic by applying the plurality of forwarding entries to the network traffic, wherein network traffic meeting the load balancing criteria is load balanced among the plurality of network nodes.

Claims

1. A method comprising:

receiving load balancing criteria and an indication of a plurality of network nodes;

creating a plurality of forwarding entries based on the load balancing criteria and the indication of the plurality of network nodes, wherein a distinct forwarding entry is created for each of the plurality of network nodes, each forwarding entry of the plurality of forwarding entries including an identifier for a distinct network node of the plurality of network nodes, a distinct range of source IP addresses, and the received load balancing criteria, the distinct range of source IP addresses including a first source IP address defining a low end of the distinct range of source IP addresses and a second source IP address defining a high end of the distinct range of source IP addresses;

programming a content addressable memory of a network element with the plurality of forwarding entries;

selectively load balancing, by the network element, network traffic that meets the load balancing criteria among the plurality of network nodes by applying the plurality of forwarding entries to the network traffic; and

accessing a forwarding table of the network element for network traffic that does not meet the load balancing criteria.

2. The method of claim 1, wherein the load balancing criteria comprises a range of one or more destination IP addresses.

3. The method of claim 1, wherein the load balancing criteria comprises a layer 4 protocol.

4. The method of claim 1, wherein the load balancing criteria comprises a layer 4 destination port.

5. The method of claim 2, wherein the range of one or more destination IP addresses corresponds to one or more virtual IP addresses of the network element.

6. The method of claim 1,

wherein,

the forwarding table of the network element is accessed to determine an egress port for the network traffic that does not meet the load balancing criteria,

the forwarding table is based on a destination IP address of a packet of the network traffic that does not meet the load balancing criteria, and

the forwarding table is stored in another memory separate from the content addressable memory of the network element with the plurality of forwarding entries.

7. The method of claim 1, wherein each forwarding entry of the plurality of forwarding entries specifies another indication of a port to forward network traffic that matches the load balancing criteria and comprises a source IP address within the range of source IP addresses.

8. The method of claim 1, wherein the network element determines whether any of the plurality of forwarding entries applies to a data packet of the network traffic in a single clock cycle of the network element.

9. The method of claim 1, further comprising:

receiving the load balancing criteria via a command line interface from a user of the network element.

10. The method of claim 1, wherein the plurality of forwarding entries are stored in a ternary content-addressable memory (TCAM) of the network element.

11. An apparatus comprising:

at least one memory to store a plurality of forwarding entries, the plurality of forwarding entries formed based on load balancing criteria and an indication of a plurality of network nodes, wherein a distinct forwarding entry is created for each of the plurality of network nodes, each forwarding entry of the plurality of forwarding entries including an identifier of a distinct port of the apparatus coupled to a respective one of the plurality of network nodes, a distinct range of source IP addresses, and the load balancing criteria, the distinct range of source IP addresses including a first source IP address defining a low end of the distinct range of source IP addresses and a second source IP address defining a high end of the distinct range of source IP addresses; and

forwarding logic comprising circuitry, the forwarding logic to;

receive network traffic;

selectively load balance the network traffic that meets the load balancing criteria among the plurality of network nodes by applying the plurality of forwarding entries to the network traffic; and

access a forwarding table for network traffic that does not meet the load balancing criteria.

12. The apparatus of claim 11, wherein the at least one memory comprises a ternary content addressable memory.

13. The apparatus of claim 11, wherein each forwarding entry of the plurality of forwarding entries includes another identifier indicating a port through which to forward network traffic that matches the load balancing criteria and comprises a source IP address within the range of source IP addresses of the respective forwarding entry.

14. The apparatus of claim 11, wherein the load balancing criteria comprises a range of one or more destination IP addresses, a layer 4 protocol, and a layer 4 destination port.

15. The apparatus of claim 14, wherein the range of one or more destination IP addresses corresponds to one or more virtual IP addresses of the apparatus.

16. A computer-readable non-transitory medium comprising one or more instructions that when executed by a processor configure the processor to cause programmable logic to perform one or more operations comprising:

receive load balancing criteria and an indication of a plurality of network nodes;

create a plurality of forwarding entries based on the load balancing criteria and the indication of the plurality of network nodes, wherein a distinct forwarding entry is created for each of the plurality of network nodes, each forwarding entry of the plurality of forwarding entries including an identifier for a distinct network node of the plurality of network nodes, a distinct range of source IP addresses, and the received load balancing criteria, the distinct range of source IP addresses including a first source IP address defining a low end of the distinct range of source IP addresses and a second source IP address defining a high end of the distinct range of source IP addresses;

program a content addressable memory of a network element with the plurality of forwarding entries;

selectively load balance network traffic that meets the load balancing criteria among the plurality of network nodes by applying the plurality of forwarding entries to the network traffic; and

access a forwarding table of the network element for network traffic that does not meet the load balancing criteria.

17. The medium of claim 16, wherein the content addressable memory comprises a ternary content addressable memory.

18. The medium of claim 16, wherein each forwarding entry of the plurality of forwarding entries includes another indication of a port to forward network traffic that matches the load balancing criteria and comprises a source IP address within the range of source IP addresses.

19. The medium of claim 16, wherein the load balancing criteria comprises a range of one or more destination IP addresses, a layer 4 protocol, and a layer 4 destination port.

20. The medium of claim 19, wherein the range of one or more destination IP addresses corresponds to one or more virtual IP addresses.