Abstract:
A firewall cluster comprises three or more firewall processing nodes, which report primary node status based on the reporting node&#39;s membership in a preexisting cluster. A controller uses the reported status to assign a primary node in the distributed firewall cluster. Reported primary node status includes reported primary node eligibility if the node is a member of a preexisting cluster, reported primary node status comprising reporting primary node ineligibility if the node is not a member of a preexisting cluster, reported primary node status if the node is a primary node in a preexisting cluster, and reported primary node eligibility in a node that has timed out

Description:
FIELD OF THE INVENTION 
       [0001]    The invention relates generally to firewall operation, and more specifically in one embodiment to timing management in a large firewall cluster. 
       LIMITED COPYRIGHT WAIVER 
       [0002]    A portion of the disclosure of this patent document contains material to which the claim of copyright protection is made. The copyright owner has no objection to the facsimile reproduction by any person of the patent document or the patent disclosure, as it appears in the U.S. Patent and Trademark Office file or records, but reserves all other rights whatsoever. 
       BACKGROUND 
       [0003]    Computers are valuable tools in large part for their ability to communicate with other computer systems and retrieve information over computer networks. Networks typically comprise an interconnected group of computers, linked by wire, fiber optic, radio, or other data transmission means, to provide the computers with the ability to transfer information from computer to computer. The Internet is perhaps the best-known computer network, and enables millions of people to access millions of other computers such as by viewing web pages, sending e-mail, or by performing other computer-to-computer communication. 
         [0004]    But, because the size of the Internet is so large and Internet users are so diverse in their interests, it is not uncommon for malicious users or pranksters to attempt to communicate with other users&#39; computers in a manner that poses a danger to the other users. For example, a hacker may attempt to log in to a corporate computer to steal, delete, or change information. Computer viruses or Trojan horse programs may be distributed to other computers, or unknowingly downloaded or executed by large numbers of computer users. Further, computer users within an organization such as a corporation may on occasion attempt to perform unauthorized network communications, such as running file sharing programs or transmitting corporate secrets from within the corporation&#39;s network to the Internet. 
         [0005]    For these and other reasons, many corporations, institutions, and even home users use a network firewall or similar device between their local network and the Internet. The firewall is typically a computerized network device that inspects network traffic that passes through it, permitting passage of desired network traffic based on a set of rules. 
         [0006]    Firewalls perform their filtering functions by observing communication packets, such as TCP/IP or other network protocol packets, and examining characteristics such as the source and destination network addresses, what ports are being used, and the state or history of the connection. Some firewalls also examine packets traveling to or from a particular application, or act as a proxy device by processing and forwarding selected network requests between a protected user and external networked computers. 
         [0007]    The firewall typically controls the flow of network information by monitoring connections between various ports, sockets, and protocols, such as by examining the network traffic in a firewall. Rules based on socket, port, application, and other information are used to selectively filter or pass data, and to log network activity. Firewall rules are typically configured to identify certain types of network traffic that are to be prohibited or that should have certain other restrictions applied, such as blocking traffic on ports known to be used for file sharing programs while virus scanning any received over a traditional FTP port, blocking certain applications or users from performing some tasks while allowing others to perform such tasks, and blocking traffic based on known attack patterns such as repeated queries to different ports from a common IP address. Firewalls can also be configured to permit certain types of traffic, such as to allow encrypted traffic so that a remote system can communicate with a VPN or Virtual Private Network behind the firewall. 
         [0008]    But, the ability of a firewall to manage such connections when distributed across multiple computer systems is limited in that the various nodes must be able to work together to implement a firewall. Improved firewall distribution in a cluster is therefore desired. 
       SUMMARY 
       [0009]    In one example embodiment, a firewall cluster comprises three or more firewall processing nodes, which report primary node status based on the reporting node&#39;s membership in a preexisting cluster. A controller uses the reported status to assign a primary node in the distributed firewall cluster. Reported primary node status includes reported primary node eligibility if the node is a member of a preexisting cluster, reported primary node status comprising reporting primary node ineligibility if the node is not a member of a preexisting cluster, reported primary node status if the node is a primary node in a preexisting cluster, and reported primary node eligibility in a node that has timed out 
     
    
     
       BRIEF DESCRIPTION OF THE FIGURES 
         [0010]      FIG. 1  shows an example network including a firewall, as may be used to practice some embodiments of the invention. 
           [0011]      FIG. 2  shows an example network including a firewall cluster comprising multiple firewall nodes, consistent with an example embodiment of the invention. 
           [0012]      FIG. 3  is a flowchart illustrating a typical configuration cycle of a distributed firewall cluster, consistent with an example embodiment of the invention. 
       
    
    
     DETAILED DESCRIPTION 
       [0013]    In the following detailed description of example embodiments of the invention, reference is made to specific examples by way of drawings and illustrations. These examples are described in sufficient detail to enable those skilled in the art to practice the invention, and serve to illustrate how the invention may be applied to various purposes or embodiments. Other embodiments of the invention exist and are within the scope of the invention, and logical, mechanical, electrical, and other changes may be made without departing from the subject or scope of the present invention. Features or limitations of various embodiments of the invention described herein, however essential to the example embodiments in which they are incorporated, do not limit the invention as a whole, and any reference to the invention, its elements, operation, and application do not limit the invention as a whole but serve only to define these example embodiments. The following detailed description does not, therefore, limit the scope of the invention, which is defined only by the appended claims. 
         [0014]      FIG. 1  illustrates atypical computer network environment, including a public network such as the Internet at  101 , a private network  102 , and a computer network device operable to provide firewall and intrusion protection functions shown at  103 . In this particular example, the computer network device  103  is positioned between the Internet and the private network, and regulates the flow of traffic between the private network and the public network. 
         [0015]    The network device  103  is in various embodiments a firewall device, and intrusion protection device, or functions as both. A firewall device or module within the network device provides various network flow control functions, such as inspecting network packets and dropping or rejecting network packets that meet a set of firewall filtering rules. As described previously, firewalls typically perform their filtering functions by observing communication packets, such as TCP/IP or other network protocol packets, and examining characteristics such as the source and destination network addresses, what ports are being used, and the state or history of the connection. Some firewalls also examine packets to determine what application has established the connection, or act as a proxy device by processing and forwarding selected network requests between a protected user and external networked computers. Firewalls often use “signatures” or other characteristics of undesired traffic to detect and block traffic that is deemed harmful or that is otherwise undesired. 
         [0016]    Firewalls typically use sets of rules to filter traffic, such that what happens with any particular element of network data is dependent on how the rule set applies to that particular data. For example a rule blocking all traffic to port  6346  will block incoming traffic bound for that port on a server within the protected network, but will not block other data going to the same server on a different port number. Similarly, a rule blocking traffic originating from a file sharing program such as Shareaza will use patterns in the traffic to block Shareaza traffic on port  6346 , but allow other traffic on port  6346 . 
         [0017]    But, in an environment where a firewall is implemented as a system distributed across multiple computers or nodes, such as in a large or complex system, the ability of multiple nodes to share a connection is limited by each node&#39;s information regarding the connection, such as socket information, application information, user information, and the like regarding the connection. Some embodiments of the invention therefore share information, such as information regarding rule sets, connections currently being processed, and other information among the various node sin the network. The nodes in a further example are configured such that one node takes a primary or master role, and manages the function of other nodes available to the cluster. 
         [0018]    In one such example, a firewall or intrusion protection system is implemented as a cluster or connected group of nodes that share processing traffic flowing through the firewall.  FIG. 2  shows a network with a distributed firewall, as may be used to practice some embodiments of the invention. Here, a network such as the Internet  201  is coupled to an internal network  202  by a firewall,  203 . The firewall  203  comprises an incoming traffic module  204  and an outgoing traffic module  205  that can perform functions such as load balancing and other firewall management functions. The firewall or intrusion protection rules are applied in firewall nodes  206 , which are connected to one another by network connections as shown. 
         [0019]    Here the five nodes shown each comprise a separate computer system running an instance of firewall or related software, operable to apply rules to traffic to selectively permit or block traffic flowing between the Internet  201  and the internal network  202 . In an alternate embodiment, some nodes such as nodes  1 ,  2 , and  3  execute a firewall application, while other nodes such as  4  and  5  execute an intrusion protection system (IPS) application. The nodes  204  and  205  are responsible for performing functions such as load balancing traffic routed to the firewall nodes  206 , ensuring that the nodes are able to work together efficiently to provide higher throughput capability than a single node. 
         [0020]    In a distributed firewall system such as this, determining what node is a master or coordinating node and what nodes are available to be added to a cluster can be a somewhat complex configuration task. One option is to manually explicitly set each node to perform a certain role in the cluster, but such a configuration has disadvantages such as the labor required and inability to recover if the designated primary node fails or does not boot properly. 
         [0021]    Some distributed firewall embodiments therefore provide management of timing and coordination issues when establishing a distributed firewall cluster, enabling a cluster to self-configure into a working distributed firewall upon startup. 
         [0022]    In a more detailed example, a crossbeam linking the various nodes to one another provides various management functions, such as coordination of a designated primary node in the cluster. Referring again to  FIG. 2 , some nodes such as nodes  206  are firewall nodes, and run instances of the distributed firewall. Other nodes, such as nodes  204  and  205  perform functions such as providing external network ports, toad balancing, etc. Additional nodes (such as additional nodes  206 ) in a further embodiment provide control functions, file server, and other configuration/resource functionality to form a crossbeam architecture supporting the distributed firewall system. 
         [0023]    The crossbeam control nodes here monitor the nodes available to the system, and signal the node designated as the primary node so that the signaled node operates as the primary node rather than a secondary node. The designated primary node then creates a cluster, while other nodes are informed which node is the primary node and register with the primary node as they become operational to join the cluster. 
         [0024]    Such a configuration works well when all nodes are operational, but if the primary node fails to boot, the crossbeam can be unaware and unable to recover in some instances. Further, if the crossbeam nominates a new master node on reboot of the distributed firewall system, the old nodes that were part of the distributed firewall will still attempt to contact the old primary node and will not join the new cluster. 
         [0025]    Some embodiments of the invention therefore include features enabling a distributed firewall cluster to better manage nodes trying to form a cluster, such as eligible nodes notifying the crossbeam system when such a node is up and is available to be designated as a primary node. The crossbeam system can therefore manage designation of a primary node, preventing problems such as split clusters and no clusters from forming. 
         [0026]    Split clusters can form when a system reboots and has a change in configuration, such as when a node is added to increase performance or a replacement node is added to a system. For example, consider a booting system in which the crossbeam starts the nodes in an order, and designates the new node as the primary node. The new node recognizes that it is not in an existing cluster and reports to the crossbeam that it is not therefore eligible to be a primary node. This prevents the new node from forming its own cluster. The other two nodes then start up and report they are eligible to be the primary node, as they have knowledge of the previous firewall cluster. 
         [0027]    The crossbeam system can therefore change the primary node to one of the two nodes reporting eligible, sending notice of the primary node designation to the other node in the previous cluster on that it knows it&#39;s a secondary node and knows the identity of the primary node. 
         [0028]    The new node also receives notice that it&#39;s a secondary node from the crossbeam, and receives knowledge of the designated primary node that is used to connect to the primary node and join the cluster. In a more detailed example, the knowledge of the primary node sent to the new node includes an IP address of the primary node, and a password or other such credential enabling the node to associate itself with the primary node. 
         [0029]    In another example, a new cluster is booted for the first time, and no existing cluster information is therefore stored on any nodes in the distributed firewall. In this case, all nodes will boot and report that they are ineligible to be the primary node, and the system will essentially stall with no designated primary node. The nodes in this example are therefore further configured to start reporting that they are primary eligible if they have been booted for a certain period of time (such as five minutes, 10 minutes, or any other suitable period) without receiving notice from the crossbeam that a node has been designated as the primary node. One of the nodes can then be assigned as the primary node, and the other new nodes can be notified of the primary node&#39;s identity as before, using an IP address and password to join the cluster by contacting the primary node. 
         [0030]    If a node is told to be a primary node and forma cluster, such as by being configured as the primary in the crossbeam system before it times out and reports itself as primary eligible, the designated node ensures that its status is “primary eligible”. This prevents other nodes from timing out and claiming primary eligible status, forming a split cluster in the event of a long boot sequence or timeout. Once the designated primary node is booted and operational, it reports that it is the primary node rather than primary eligible. 
         [0031]      FIG. 3  illustrates a typical configuration cycle of a distributed firewall, consistent with an example embodiment of the invention. The flowchart is divided into two parts initial formation of a distributed firewall cluster at  301 , and addition of a new node at  302 . 
         [0032]    At  303 , a new distributed firewall system boots for the first time, and the nodes all report ineligible to serve as the primary node as they have no knowledge of membership in an existing cluster. At  304 , the nodes reach timeout, and begin to report themselves eligible to be the primary node. The crossbeam system assigns one of the nodes as the primary node at  305 , and sends information regarding the primary node to the other nodes. The other nodes join the cluster at  306 , and the cluster is operational. 
         [0033]    At  307 , the distributed firewall system is upgraded by adding one or more additional nodes to the cluster. To add the new node, the system is shut down and the new node hardware is installed at  307 . The system is restarted at  308 , and the new node boots and reports ineligible to be a primary node at  309 , as it has no knowledge of being a part of an existing cluster. The other nodes in the network report eligible to be the primary node at  310 , as they were previously part of the cluster, and optionally one of the nodes reports back as the primary node. The crossbeam system assigns a primary node at  311  if needed, such as where no existing node has reported primary but the nodes have reported eligible to be the primary node, such as where a failed primary node is being replaced. Once the cluster is started and a primary node has been identified, the crossbeam notifies the new node to the existing cluster&#39;s primary node, and provides primary node information including primary node IP address and security credentials to join the cluster at  312 . 
         [0034]    These examples illustrate how management of nodes in a cluster, including management of a primary node, can be employed to prevent a variety of timing and other problems in configuration of a distributed firewall cluster. Although specific embodiments have been illustrated and described herein, it will be appreciated by those of ordinary skill in the art that any arrangement which is calculated to achieve the same purpose may be substituted for the specific embodiments shown. This application is intended to cover any adaptations or variations of the example embodiments of the invention described herein. It is intended that this invention be limited only by the claims, and the full scope of equivalents thereof.