Method and system for optimizing a network by independently scaling control segments and data flow

• US 8,788,665 B2
• Filed: 03/11/2008
• Issued: 07/22/2014
• Est. Priority Date: 03/21/2000
• Status: Expired due to Term

• Current Assignee: F5 Networks, Inc. (F5 Incorporated)
• Original Assignee: F5 Networks, Inc. (F5 Incorporated)
• Inventors: Gilde, Robert George, Harms, Steven Lee
• Primary Examiner(s): Serrao, Ranodhi
• Assistant Examiner(s): Hussain, Farrukh
• Application Number:
  US12/046,266
• Publication Number:
  US 20080256239A1
• Time in Patent Office: 2,324 Days
• Field of Search: 709/225, 709/226, 709/227, 709/232, 709/238, 718/105
• US Class Current: 709/226
• CPC Class Codes: H04L 43/00 Arrangements for monitoring or testing data switching networks
• CPC Class Codes: H04L 47/20 Traffic policing
• CPC Class Codes: H04L 47/70 Admission control; Resource allocation
• CPC Class Codes: H04L 67/1001 for accessing one among a plurality of replicated servers
• CPC Class Codes: H04L 67/1008 based on parameters of servers, e.g. available memory or workload monitoring of computer activity G06F11/30
• CPC Class Codes: H04L 67/101 based on network conditions
• CPC Class Codes: H04L 67/1014 based on the content of a request

Abstract

A server array controller that includes a Data Flow Segment (DFS) and at least one Control Segment (CS). The DFS includes the hardware-optimized portion of the controller, while the CS includes the software-optimized portions. The DFS performs most of the repetitive chores including statistics gathering and per-packet policy enforcement (e.g. packet switching). The DFS also performs tasks such as that of a router, a switch, or a routing switch. The CS determines the translation to be performed on each flow of packets, and thus performs high-level control functions and per-flow policy enforcement. Network address translation (NAT) is performed by the combined operation of the CS and DFS. The CS and DFS may be incorporated into one or more separate blocks. The CS and DFS are independently scalable. Additionally, the functionality of either the DFS or the CS may be separately implemented in software and/or hardware.

Claims

1. A server array controller apparatus, comprising:

a processor coupled to hardware logic of a data flow segment and a memory of a control segment, the hardware logic of the data flow segment configured to be capable of implementing;

receiving a plurality of Internet Protocol (IP) data packets from a client computing device requesting a resource;

categorizing groups of one or more of the plurality of IP data packets into one or more data flows based on a flow signature, wherein the flow signature includes a timestamp;

determining whether one of the IP data packets is associated with an existing connection to the requested resource;

when the IP data packet is associated with an existing connection to the requested resource, directing the IP data packet to the requested resource; and

when the IP data packet is not associated with an existing connection to the requested resource, sending a request for instructions for directing the IP data packet to the control segment, receiving instructions for directing the IP data packet from the control segment, and directing the IP data packet based on the instructions, wherein the processor is configured to be capable of executing programmed instructions stored in the memory of the control segment comprising;

receiving the request for instructions for directing the IP data packet from the data flow segment;

selecting one of a plurality of servers hosting the requested resource based on one or more load balancing factors and generating instructions for directing the IP data packet to the selected server, wherein the one or more load balancing factors comprise one or more of most active flow, least active flow, time flow opened, or most recent activity and the instructions comprise at least a destination IP address of the selected one of the plurality of servers; and

providing the instructions to the data flow segment.

2. The apparatus as set forth in claim 1 wherein the receiving instructions for directing the IP data packet from the control segment further comprises updating a flow table based on the received instructions to include a network address for the requested resource and the directing the IP data packet to the requested resource and the directing the IP data packet based on the instructions further comprise sending the IP data packet based on a network address of the requested resource stored in the flow table.

3. The apparatus as set forth in claim 1 wherein the configurable hardware logic of the data flow segment is further configured to be capable of implementing:

determining whether one of the one or more data flows is active based at least in part on information stored in a flow table; and

terminating the one data flow when it is determined that the one data flow is not active.

4. The apparatus as set forth in claim 1 further comprising a plurality of control segments configured to communicate with the data flow segment.

5. The apparatus as set forth in claim 4 wherein when one of the plurality of control segments is unable to process the request for instructions for directing the IP data packet, one or more other of the plurality of control segments processes the request to provide fault tolerance.

6. The apparatus as set forth in claim 4 further comprising a plurality of data flow segments, wherein a capacity of the data flow segments and a capacity of the control segments are independently scalable to add additional data flow segments to cooperate with one or more of the control segments or add additional control segments to cooperate with one or more of the data flow segments to support a scalable number of data flows between client devices and requested resources.

7. The apparatus as set forth in claim 1 wherein the processor is further configured to be capable of executing programmed instructions stored in the memory of the control segment further comprising performing control and policy enforcement actions for each data flow and the data flow segment is further configured to be capable of implementing collecting information regarding each flow including metrics and statistics.

8. A method for directing communications over a network, comprising:

receiving, with a hardware logic data flow segment of a server array controller, a plurality of Internet Protocol (IP) data packets from a client computing device requesting a resource;

categorizing groups of one or more of the plurality of IP data packets into one or more data flows based on a flow signature, wherein the flow signature includes a timestamp;

determining, with the data flow segment, whether one of the IP data packets is associated with an existing connection to the requested resource;

when the IP data packet is associated with an existing connection to the requested resource, directing, with the data flow segment, the IP data packet to the requested resource; and

when the IP data packet is not associated with an existing connection to the requested resource;

sending, with the data flow segment, a request for instructions for directing the IP data packet to a control segment of the server array controller;

selecting, with the control segment, one of a plurality of servers hosting the requested resource based on one or more load balancing factors and generating instructions for directing the IP data packet to the selected server, wherein the one or more load balancing factors comprise one or more of most active flow, least active flow, time flow opened, or most recent activity and the instructions comprise at least a destination IP address of the selected one of the plurality of servers;

providing, with the control segment, the instructions to the IP data flow segment; and

directing, with the data flow segment, in response to receiving the instructions, the IP data packet to the one of the plurality of resources based on the instructions.

9. The method as set forth in claim 8 wherein the receiving instructions for directing the IP data packet from the control segment further comprises updating a flow table based on the received instructions to include a network address for the requested resource and the directing the IP data packet to the requested resource and the directing the IP data packet based on the instructions further comprise sending the IP data packet based on a network address of the requested resource stored in the flow table.

10. The method as set forth in claim 8, further comprising:

determining, with the data flow segment, whether one of the one or more data flows is active based at least in part on information stored in a flow table; and

terminating, with the data flow segment, the one data flow when it is determined that the one data flow is not active.

11. The method as set forth in claim 8 wherein the control segment comprises a plurality of control segments configured to communicate with the data flow segment.

12. The method as set forth in claim 11 wherein when one of the plurality of control segments is unable to process the request for instructions for directing the IP data packet, one or more other of the plurality of control segments processes the request to provide fault tolerance.

13. The method as set forth in claim 11 wherein the data flow segment further comprises a plurality of data flow segments and a capacity of the data flow segments and a capacity of the control segments are independently scalable to add additional data flow segments to cooperate with one or more of the plurality of control segments or add additional control segments to cooperate with one or more of the plurality of data flow segments to support a scalable number of data flows between client devices and requested resources.

14. The method as set forth in claim 8, further comprising:

performing, with the control segment, control and policy enforcement actions for each data flow; and

collecting, with the data flow segment, information regarding each flow including metrics and statistics.

15. A non-transitory computer readable medium having stored thereon instructions for directing communications over a network comprising machine executable code which when executed by at least one processor, causes the processor to perform steps comprising:

receiving, from a hardware logic data flow segment of a server array controller, a request for instructions for directing an Internet Protocol (IP) data packet received from a client device requesting a resource, wherein the IP data packet is not associated with an existing connection to the requested resource and the data flow segment is further configured to receive a plurality of IP data packets and categorize groups of one of more of the plurality of IP data packets into one or more data flows based on a flow signature;

selecting, in response to receiving the request for instructions for directing the IP data packet, one of a plurality of servers hosting the requested resource based on one or more load balancing factors and generating instructions for directing the IP data packet to the selected server, wherein the one or more load balancing factors comprise one or more of most active flow, least active flow, time flow opened, or most recent activity and the instructions comprise at least a destination IP address of the selected one of the plurality of servers; and

providing the instructions to the data flow segment, wherein the data flow segment is configured to direct the IP data packet to the one of the plurality of resources based on the instructions.

16. The medium as set forth in claim 15 wherein the control segment comprises a plurality of control segments configured to communicate with the data flow segment.

17. The medium as set forth in claim 16 wherein when one of the plurality of control segments is unable to process the request for instructions for directing the IP data packet, one or more other of the plurality of control segments processes the request to provide fault tolerance.

18. The medium as set forth in claim 16 wherein the data flow segment further comprises a plurality of data flow segments and a capacity of the data flow segments and a capacity of the control segments are independently scalable to add additional data flow segments to cooperate with one or more of the control segments or add additional control segments to cooperate with one or more of the data flow segments to support a scalable number of data flows between client devices and requested resources.

19. The medium as set forth in claim 15 further having stored thereon instructions comprising machine executable code which when executed by the at least one processor, causes the processor to perform steps further comprising performing control and policy enforcement actions for each data flow.

20. A system for directing communications over a network, comprising:

one or more server array controllers each comprising a processor coupled to configurable hardware logic of one or more data flow segments and a memory of each of a plurality of control segments, the configurable hardware logic of the data flow segments configured to be capable of implementing;

receiving a plurality of Internet Protocol (IP) data packets from a client computing device requesting a resource;

categorizing groups of one or more of the plurality of IP data packets into one or more data flows based on a flow signature, wherein the flow signature includes a timestamp;

determining whether one of the IP data packets is associated with an existing connection to the requested resource;

when the IP data packet is associated with an existing connection to the requested resource, directing the IP data packet to the requested resource; and

when the IP data packet is not associated with an existing connection to the requested resource, sending a request for instructions for directing the IP data packet to at least one of the plurality of control segments of the one or more server array controllers, receiving instructions for directing the IP data packet from at least one of the plurality of control segments, and directing the IP data packet based on the instructions, wherein the processor is configured to be capable of executing programmed instructions stored in the memory of each of the control segments comprising;

selecting, in response to receiving a request from one or more of the data flow segments, one of a plurality of servers hosting the requested resource based on one or more load balancing factors and generating instructions for directing the IP data packet to the selected server, wherein the one or more load balancing factors comprise one or more of most active flow, least active flow, time flow opened, or most recent activity and the instructions comprise at least a destination IP address of the selected one of the plurality of servers; and

providing the instructions to the requesting data flow segment.

21. The system as set forth in claim 20 wherein the receiving instructions for directing the IP data packet from the at least one of the plurality of the control segments further comprises updating a flow table based on the received instructions to include a network address for the requested resource and the directing the IP data packet to the requested resource and the directing the IP data packet based on the instructions further comprise sending the IP data packet based on a network address of the requested resource stored in the flow table.

22. The system as set forth in claim 20 wherein the configurable hardware logic of the one or more data flow segments is further configured to be capable of implementing:

determining whether one of the one or more data flows is active based at least in part on information stored in a flow table; and

terminating the one data flow when it is determined that the one data flow is not active.

23. The system as set forth in claim 20 wherein when one of the plurality of control segments is unable to process the request for instructions for directing the IP data packet, one or more other of the plurality of control segments processes the request to provide fault tolerance.

24. The system as set forth in claim 20 wherein the one or more data flow segments comprises a plurality of data flow segments, wherein a capacity of the data flow segments and a capacity of the control segments are independently scalable to add additional data flow segments to cooperate with one or more of the control segments or add additional control segments to cooperate with one or more of the data flow segments to support a scalable number of data flows between client devices and requested resources.

25. The system as set forth in claim 20 wherein the processor is further configured to be capable of executing programmed instructions stored in the memory of each of the control segments further comprising performing control and policy enforcement actions for each data flow and the one or more data flow segments are further configured to be capable of implementing collecting information regarding each flow including metrics and statistics.