Serial clustering

• US 8,411,570 B2
• Filed: 07/26/2006
• Issued: 04/02/2013
• Est. Priority Date: 07/28/2005
• Status: Active Grant

• Current Assignee: Riverbed Technology, LLC (Riverbed Technology Incorporated)
• Original Assignee: Riverbed Technology Incorporated
• Inventors: Wu, David Tze-Si, Gupta, Nitin, Ly, Kand
• Primary Examiner(s): Pham, Chi
• Assistant Examiner(s): ADHAMI, MOHAMMAD SAJID
• Application Number:
  US11/494,352
• Publication Number:
  US 20070053297A1
• Time in Patent Office: 2,442 Days
• Field of Search: 709/230, 709/232, 709/235, 370/229, 370/235
• US Class Current: 370/235
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/12 Avoiding congestion; Recovering from congestion
• CPC Class Codes: H04L 47/125 by balancing the load, e.g. traffic engineering
• CPC Class Codes: H04L 69/16 Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
• CPC Class Codes: H04L 69/162 involving adaptations of sockets based mechanisms secure socket layer H04L63/168
• CPC Class Codes: H04L 69/165 Combined use of TCP and UDP protocols; selection criteria therefor
• CPC Class Codes: H04L 69/32 Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level

Abstract

Serial clustering uses two or more network devices connected in series via a local and/or wide-area network to provide additional capacity when network traffic exceeds the processing capabilities of a single network device. When a first network device reaches its capacity limit, any excess network traffic beyond that limit is passed through the first network device unchanged. A network device connected in series with the first network device intercepts and will process the excess network traffic provided that it has sufficient processing capacity. Additional network devices can process remaining network traffic in a similar manner until all of the excess network traffic has been processed or until there are no more additional network devices. Network devices may use rules to determine how to handle network traffic. Rules may be based on the attributes of received network packets, attributes of the network device, or attributes of the network.

Claims

1. A method of processing network traffic, the method comprising:

receiving a network packet by a network device;

determining if the network packet is initiating a network connection;

identifying, from among a plurality of rules, a matching rule matching the network packet in response to the determination that the network packet is initiating a network connection, wherein the identified matching rule is identified separately from at least one nonmatching rule not matching the network packet;

evaluating the identified matching rule on the network packet in response to the identified matching rule matching the network packet to determine if the network packet should be accepted or passed-through, wherein at least one nonmatching rule is skipped in evaluating the network packet and the identified matching rule is evaluated in an order specified by a rule list;

determining if there is sufficient processing capacity to handle the network packet and an associated network connection in response to the identified matching rule indicating that the network packet should be accepted;

determining if there is sufficient processing capacity to handle the network packet and the associated network connection in response to the network packet not matching any rules;

accepting the network packet in response to the determination that there is sufficient processing capacity to handle the network packet;

selecting at least one of a plurality of additional devices to be a selected additional device, wherein selection is based on load balancing the network traffic among the plurality of additional devices;

passing the network packet through to the selected device in response to the identified rule indicating that the network packet should be passed-through; and

passing the network packet through to the selected device in response to the determination that there is not sufficient processing capacity;

wherein the network device is connected with the selected device in a serial cluster,

wherein the network devices in the serial cluster are configured to not respond to auto-discovery probe messages from each other.

2. The method of claim 1, further comprising:

determining if the network packet is associated with a previously accepted network connection;

accepting the network packet in response to the determination that the network packet is associated with the previously accepted network connection; and

passing the network packet through in response to the determination that the network packet is not associated with the previously accepted network connection.

3. The method of claim 1, wherein the network connection includes a TCP connection.

4. The method of claim 1, wherein the identified matching rule indicates that the network packet should be passed-though if the network packet includes autodiscovery information associated with the selected device.

5. The method of claim 1, wherein the identified rule includes a criteria for evaluating the network packet.

6. The method of claim 5, wherein the criteria specifies a condition for accepting the network packet.

7. The method of claim 5, wherein the criteria specifies a condition for passing-through the network packet.

8. The method of claim 5, wherein the criteria is based on a property of the network packet.

9. The method of claim 5, wherein the criteria is based on a property of the network device.

10. The method of claim 1, wherein the identified matching rule indicates that the network packet should be accepted if the network packet is directed to a network entity associated with the network device.

11. The method of claim 10, wherein the network entity is a client computer.

12. The method of claim 10, wherein the network entity is a server computer.

13. The method of claim 10, wherein the network entity is connected with the network device via a local data network connection.

14. The method of claim 1, wherein determining if there is sufficient processing capacity to handle the network packet and the associated network connection includes determining if accepting the network packet would exceed a maximum number of network connections for the network device.

15. The method of claim 1, wherein determining if there is sufficient processing capacity to handle the network packet and the associated network connection includes determining if the network packet and the associated network connection would exceed a maximum bandwidth of the network device.

16. The method of claim 1, wherein receiving the network packet includes intercepting the network packet on a data network as the network packet travels towards a destination.

17. The method of claim 1, wherein receiving the network packet includes receiving the network packet forwarded from an additional network device.

18. The method of claim 1, wherein the network device and the selected device are connected via a local data network.

19. The method of claim 1, wherein the network device and the selected device are connected via a wide-area data network.