# Patent

## Title
System and method for assigning network blocks to sensors

## Abstract

A system includes a processor device. The processor device is configured to detect a physical topology of a network comprising hosts and sensors in the network. The processor device is also configured to generate a sensor policy for assignment of the sensors to network blocks of the hosts, that balances a processing load and accuracy of the sensors in the network based on physical closeness of the sensors to different divisions of hosts within a same network block.

## Background
CROSS-REFERENCE TO RELATED APPLICATION
This application claims the benefit of U.S. application Ser. No. 12/813,859, filed Jun. 11, 2010, titled “SYSTEM AND METHOD FOR ASSIGNING NETWORK BLOCKS TO SENSORS,” which is herein incorporated by reference in its entirety.
TECHNICAL FIELD
The technical field relates in general to communication network monitoring, and more specifically to configuring network sensors used on the communication network.
BACKGROUND
Currently, a company can have a network with numerous computers on it, all within multiple networks. The computer system that monitors the company's networks has sensors attached to some of their networks to detect the devices, operating systems, and the like on the networks. However, the sensors are not necessarily one per network. Furthermore, it is not necessarily apparent which one sensor is physically closest to which network.
In order to obtain a reliably accurate representation of the systems on a particular network and what the systems are doing (such as the servers and clients they are running and who they are connecting to), a user needs the information from the sensor which is closest to that network because the closest sensor has the best view of that network.
Currently, users manually specify which sensor is assigned to which network based on their own understanding of their network's topology and where their sensors are located.
SUMMARY
Accordingly, one or more embodiments of the present invention provide methods, systems, and/or computer readable memory mediums. The computer system can include a processor device. Embodiments can detect a physical topology of a network comprising hosts and sensors in the network. Also, embodiments can generate a sensor policy for assignment of the sensors to network blocks of the hosts, that balances a processing load and accuracy of the sensors in the network based on physical closeness of the sensors to different divisions of hosts within a same network block.
Another embodiment can score a distance between each sensor and hosts within divisions of the same network block.
Still a further embodiment comprises scaling the scoring to increasingly prefer a larger network block as the divisions of hosts within the network block are iteratively smaller.
In still other embodiments, a sensor most suited to the network block is determined by recursively determining sensors with best physical proximity scores for smaller and smaller divisions of the network block
Another embodiment includes transmitting the sensor policy to the sensors in the network to instruct the sensors as to which hosts to monitor.
Still another embodiment includes displaying the sensor policy for assignment of the sensor, on a display to a user for acceptance of the sensor policy.
Further, the purpose of the foregoing abstract is to enable the U.S. Patent and Trademark Office and the public generally, and especially the scientists, engineers and practitioners in the art who are not familiar with patent or legal terms or phraseology, to determine quickly from a cursory inspection the nature and essence of the technical disclosure of the application. The abstract is neither intended to define the invention of the application, which is measured by the claims, nor is it intended to be limiting as to the scope of the invention in any way.



BRIEF DESCRIPTION OF THE DRAWINGS
The accompanying figures, where like reference numerals refer to identical or functionally similar elements and which together with the detailed description below are incorporated in and form part of the specification, serve to further illustrate various exemplary embodiments and to explain various principles and advantages in accordance with the present invention.
FIG. 1 is a diagram illustrating a simplified and representative environment associated with assigning network blocks to sensors;
FIG. 2 is a user interface illustrating a first aspect of assigning network blocks to sensors;
FIG. 3 is a user interface illustrating a second aspect of assigning network blocks to sensors;
FIG. 4 is a user interface illustrating a third aspect of assigning network blocks to sensors;
FIG. 5 is a user interface illustrating a fourth aspect of assigning network blocks to sensors;
FIG. 6 is a user interface illustrating a fifth aspect of assigning network blocks to sensors;
FIG. 7 is a block diagram illustrating portions of an exemplary computer system; and
FIG. 8 is a flow chart illustrating a process for assigning network block to sensors.



DETAILED DESCRIPTION
In overview, the present disclosure concerns monitoring of communication networks, often referred to as packet switching networks, which support communication between a source and a destination. Packets on such communication networks may carry information which suggests a physical topology of the network. Such packets can be read when they are in transit between source and destination by sensors that collect the information and report the collected information to a central computer system for further use. More particularly, various inventive concepts and principles are embodied in systems, devices, and methods therein for proposing an assignment of sensors to monitor network blocks within the network, so as to balance a processing load while improving accuracy.
The instant disclosure is provided to further explain in an enabling fashion the best modes of performing one or more embodiments of the present invention. The disclosure is further offered to enhance an understanding and appreciation for the inventive principles and advantages thereof, rather than to limit in any manner the invention. The invention is defined solely by the appended claims including any amendments made during the pendency of this application and all equivalents of those claims as issued.
Relational terms such as first and second, and the like, if any, are used herein solely to distinguish one from another entity, item, or action without necessarily requiring or implying any actual such relationship or order between such entities, items or actions. Some embodiments may include a plurality of processes or steps, which can be performed in any order, unless expressly and necessarily limited to a particular order; i.e., processes or steps that are not so limited may be performed in any order.
Much of the inventive functionality and many of the inventive principles when implemented, are best supported with or in software or integrated circuits (ICs), such as a digital signal processor and software therefore, and/or application specific ICs. It is expected that one of ordinary skill, notwithstanding possibly significant effort and many design choices motivated by, for example, available time, current technology, and economic considerations, when guided by the concepts and principles disclosed herein will be readily capable of generating such software instructions or ICs with minimal experimentation. Therefore, in the interest of brevity and minimization of any risk of obscuring the principles and concepts according to the present invention, further discussion of such software and ICs, if any, will be limited to the essentials with respect to the principles and concepts used by the exemplary embodiments.
Further in accordance with exemplary embodiments, a central defense controller can take a list of the top-level networks that the user wishes to monitor, can automatically subdivide those networks and can assign the various subdivided networks to the sensors that can best monitor that traffic due to physical proximity. That is, the network can be measured in relation to the sensors. More particularly, the network can be divided up into blocks, and then for each of those blocks, the controller can determine which sensor is closest to that block and use that sensor. However, the way that the networks are divided up can take into consideration efficiency and user-friendliness. For example, if 90% of the hosts in the network are better covered by sensor A and a couple of hosts are better covered by sensor B, all of the hosts can be assigned to sensor A because it more efficient and more user-friendly for people to be able to read and understand what is going on.
Referring now to FIG. 1, a diagram illustrating a simplified and representative environment associated with assigning network blocks to sensors will be discussed and described. FIG. 1 illustrates a Defense Center 101, which is representative of a central defense controller (sometimes referred to herein as a “central computer system”), networks 119, 129, 103, 111 (which are representative of any number of networks), and sensors 105, 107, 109, 111 (which are representative of any number of sensors). Together, these can comprise a network which is monitored by the sensors and reported to the central defense controller.
In this illustration, the networks are LAN 119, 129, intranet network 103, and a remote host 111 which for the purposes of this document is considered a “network” albeit comprising a single remote host. The LAN 129 and LAN 119 include hosts 113, 115, 117, 123, 125, 127 (which are representative of any number of hosts included in the LAN). The intranet network 103 can include any number of hosts. One or more sensors 105, 107, 109, 111 can be placed between the networks 103, 111, 119, 129 and the Defense Center 101, as will be understood by one of skill in this art.
The Defense Center 101 can transmit a sensor policy 133 to the sensors 105, 107, 109, 111 according to known techniques, and the sensors receive the sensor policy 133. The sensor policy specifies, among other things, which network(s) a sensor is to monitor. The sensors 105, 107, 109, 111 can observe packets being transmitted on the network between hosts. The sensors 105, 107, 109, 111 individually send a sensor report 131 to the Defense Center 101 which reports on, among other things, contents of packets which the sensor has observed being transmitted, according to known conventions.
The sensors 105, 107, 109, 111 on the network can use information which they observe in packets, for example, TTL information, to determine their physical distance from the hosts that they can see traffic to and from. The packet information can be collected and analyzed and can be used to create a list of active network blocks. An active network block can then be monitored by the sensor to which it is assigned, typically by the sensor policy 133. The sensor that is assigned to monitor an active network block can be physically closest to the network block and can see the most hosts relative to other sensors.
A conventional sensor just gathers the information and sends it out, for example to a central defense controller which collects the information from the sensors.
The central computer system, e.g., the Defense Center 101, can measure physical proximity of the sensors 105, 107, 109, 111 to groupings of hosts, can determine which ones of the sensors have the best combination of monitoring the most hosts in a network block while being closest to the hosts in the network block, so that the combination of sensors assigned to network blocks can achieve a best balance of processing load and accuracy, as further explained. The Defense Center 101 can divide the network into blocks of hosts (using a netmask), and then assign sensors to the different network blocks. A given network block contains a certain number of hosts on the network. For each of the sensors 105, 107, 109, 111, the central computer system 101 can determine the distance between different hosts in the network block and the sensor, and assign a score based on the distance between the host and sensor. Then, this can be repeated for all of the hosts in that block vs. all of the sensors in the network. Then, it can be determined which sensor has the best score. The sensor with the best score is best suited to monitor the network block because that sensor is the one that can monitor the most hosts in the network block and is closest to them. Consequently, that sensor should have the best information about the hosts in that network block.
The central defense controller, such as the Defense Center available from Sourcefire, or a similar arrangement, is an appropriate central computer system 101 for implementation of embodiments discussed herein.
When the central computer system 101 looks at a larger network block, the sensor with the best score for that block can be determined, and then the block can be divided up into the next size smaller blocks each having individual sensors and determining scores for each of the smaller blocks. A comparison can be done recursively to determine which has sensor/network block combination the highest overall score. A slight preference can be given to having larger network blocks to avoid recursively degenerating into assigning every host to be monitored individually by a sensor.
The subdivision into network blocks can be performed dynamically as follows. For example, consider that a score for sensor A is 100. If the network block is divided in half, to be monitored half by sensor A and half by B, it would sum to 110. That suggests that using both sensors A and B is better. In the non-dynamic embodiment, the sum of the scores of the smaller networks can be multiplied by a threshold, e.g., 95% (in order to slightly prefer larger networks). (In this example, 95% of 110 is better than 100, so use of both sensors A and B is proposed.) In the dynamic embodiment, the system can look at how many networks blocks are generated overall; as the number of network blocks grows, the preference threshold grows smaller (which prefers a better granularity for a user's understanding). Two hundred network blocks, for example, is inefficient for users to read and comprehend because it is too many. The inventors have noticed, to keep things at a reasonable value, an initial scaling factor can start at 95%, and can decrease as low as 80%. Below 80% threshold seems to incur loose/arbitrary/inaccurate results. Having no more than 7 recommendations per sensor seems to be user-friendly; thus if there are five sensors, thirty-five network blocks is user-friendly.
Physical topology detection can use any known technique, of which there are numerous known methodologies. Using hops indicated in a packet to see what is close is an example of a traditional technique. Physical network topology changes constantly in most systems, such as when remote hosts are added or moved. Changes in the physical topology of the network can be detected. If the locations change where the computers are connected, the sensors can detect where the computers are, and report that to the central computer system. Consequently, it is useful to reevaluate physical topology periodically and generate new recommendations for assignments of sensors to network blocks in response to either user interaction or automatically. As time passes, a user can get a recommendation that a network that was monitored by a first sensor is now better monitored by a different sensor which is now closer to that network. The assignments of sensors to network blocks can be reflected in a new or revised sensor policy 133 which can be transmitted to the sensors 105, 107, 109, 111.
The central computer system, e.g., the Defense Center 101, can generate sensor policy recommendations on a periodic basis and/or upon request. For example, the generation of sensor policy recommendations can be scheduled to re-evaluate the physical topology and assignment of sensors to network blocks, e.g., periodically, e.g., each day or each week.
Some current sensor policies require that each subnet of the network that the user wishes to monitor have a single sensor assigned to it. One sensor may be the reporting sensor for any number of subnets, however this sensor generates Primary host information for that subnet. Traffic between this subnet and another may be observed by the sensor for that other subnet. It will generate much more limited Secondary host information. If a particular subnet does not have a sensor directly attached to it, the reporting sensor should be the sensor that has the best view of traffic going into and out of that subnet. Other sensors may be able to see different traffic, however, with no one sensor having a complete view of the subnet.
Thus, information that sensor already passively gather can help the user determine the optimal subnet assignments for the sensors on the network, which subnets have sensors directly connected to them and also which sensors have the best views into additional subnets that the user indicates interest in.
1. The user does not accurately know which sensors are closest to which subnets: (A) Each sensor monitors those networks closest to it. (B) The user can verify/modify the assignments before applying the policy.
2. The users desire some semi-automated policy tuning: (A) At regular intervals, the central computer system can generate recommended subnet assignments and offer them for review. (B) At some point the user may elect to fully automate the process.
3. The user wishes to be protected against topology changes: (A) Notify the user with new recommendations.
4. Display the distance from a host to various sensors in the network: (A) Show closest sensor. (B) Show other sensors with how many hops further away they are.
5. In this example, a user has initially set up sensor A to watch 10.4.2.0/24. Both sensors A and B have equally good access to this network.
Current:
10.4.2.0/24→A
Recommended:
10.4.2.0/24→A—or—10.4.2.0/24→B
6. In this example, a user has set up sensor A to watch subnet 10.4.0.0/16. However, sensor B can see this network better.
Current:
10.4.0.0/16→A
Recommended:
10.4.0.0/16→B
7. In this example, a user has set up sensor A to watch subnet 10.4.0.0/16. However, other sensors can observe various portions of this network more effectively, and some portions of the network have no observed traffic.
Current:
10.4.0.0/16→A
Recommended:
10.4.1.0/24→B
10.4.2.0/24→C
10.4.3.0/24→D
10.4.0.0/16→Autodetect
8. In this example, a user has set up sensor A to watch 10.4.2.0/24 and sensor B to watch 10.4.3.0/24, and no other sensors to watch 10.4.x.x networks, but the user did initially configure all of 10.4.0.0/16 to be watched. Sensor A has better access to both of these networks.
Current:
10.4.2.0/24→A
10.4.3.0/24→B
10.4.0.0/16→Autodetect
Recommended:
10.4.0.0/16→A
9. In this example, a user has set up sensor A to watch 10.4.0.0/16, except 10.4.12.12 and sensor B to watch only 10.4.12.12. Both A and B are equidistant from the 10.4.0.0/16. Current:
10.4.0.0/16→A
Exclude: 10.4.12.12/32→A
10.4.12.12/32→B
Recommended:
10.4.0.0/16→A—or—10.4.0.0/16→B
Remove (Exclude: 10.4.12.12/32→A)
Remove (10.4.12.12/32→B)
10. In this example, a user has set the network 10.4.0.0/16 to be autodetected. Traffic is only seen on 10.4.1.0/24 by sensor A and on 10.4.34.0/24 by sensor B.
Current:
10.4.0.0/6→Autodetect
Recommended:
10.4.1.0/24→A
10.4.34.0/24→B
10.4.0.0/16→Autodetect
Referring now to FIG. 2 a user interface illustrating a first aspect of assigning network blocks to sensors will be discussed and described. A user interface 201 can include a list of networks to monitor. The list can include IP Address, netmask, type of data collection (e.g., host and/or flow data), and the sensor assigned thereto (a so-called “reporting detection engine).
The illustrated user interface 201 can interact with a user to bring up a display of recommendations for a sensor policy. In this illustration, a link labeled “Detection Engine Auto-detection” can bring up an overlay containing recommendations for the policy. Also, in the illustrated user interface 201, a row that is affected by a recommendation can include an indication such as an icon to bring up the recommendation(s).
Referring now to FIG. 3, a user interface 301 illustrating a second aspect of assigning network blocks to sensors will be discussed and described. The user interface 301 can display an overlay listing all recommendations. The illustrated recommendations overlay has three columns: a checkbox to indicate if the recommendation has been accepted or not, the current network/sensor assignments, and the recommendation network/sensor assignments that the system recommends to replace the current assignments. The illustrated user interface has two buttons: “Accept”, which accepts the checked recommendations and replaces the original assignments with the new ones and “Cancel” which returns to the original view, changing nothing.
In this example, a first current assignment is 10.0.0.0/8 to Auto-detect, 10.1.1.16/28 to rna0/sputnik.sfeng.sourcefire.com; 10.1.1.32/28 to rna0/sputnik.sfeng.sourcefire.com; 10.1.1.80/28 to rna0/sputnik.sfeng.sourcefire.com; 10.1.1.96/28 to rna1/sputnik.sfeng.sourcefire.com; 10.1.1.112/28 to rna0/sputnik.sfeng.sourcefire.com; 10.1.1.192/28 to mal/sputnik.sfeng.sourcefire.com; 10.1.1.208/28 to mal/sputnik.sfeng.sourcefire.com; 10.1.2.0/24 to mal/sputnik.sfeng.sourcefire.com; 10.2.0.0/16 to rna0/sputnik.sfeng.sourcefire.com; and 10.9.0.0/16 to rna0/sputnik.sfeng.sourcefire.com. The recommendation is to replace the first current assignment with 10.0.0.0/8 assigned to Auto-detect. Also, in this example a second current assignment is 10.5.0.0/16 to rna1/sputnik.sfeng.sourcefire.com. The recommendation is to replace the second current assignment with 10.5.0.0/20 to mal/sputnik.sfeng.sourcefire.com; 10.5.16.0/20 to rna0/sputnik.sfeng.sourcefire.com; 10.5.40.0.24 to rna1/sputnik.sfeng.sourcefire.com; and 10.5.45.0/24 to rna0/sputnik.sfeng.sourcefire.com.
This user interface sets which sensor monitors which network. The sensor policy creation screen can allow the user to choose to autodetect a sensor assignment. This can be presented as an option in the reporting DE dropdown.
Referring now to FIG. 4, a user interface 401 illustrating a third aspect of assigning network blocks to sensors will be discussed and described. Here, the user interface 401 allows for collapsing multiple subnets to one. As with FIG. 3, the left-hand column indicates the current assignment of subnets to sensors, and the right hand column is the recommendation. In this example, multiple subnets are collapsed into one.
Referring now to FIG. 5, a user interface 501 illustrating a fourth aspect of assigning network blocks to sensors will be discussed and described. Here, the user interface 501 allows for expanding a subnet from assignment to a single sensor to multiple sensors. As with FIG. 3, the left-hand column indicates the current assignment of subnets to sensors, and the right hand column is the recommendation. In this example, a single subnet is expanded into multiple subnets.
Referring now to FIG. 6, a user interface 601 illustrating a fifth aspect of assigning network blocks to sensors will be discussed and described. In this example, two sensors have been determined to be equally good recommendations. A menu 601 such as the illustrated drop down can be used to interact with the user to determine which one of two equally good recommendations is preferred. The preference can be remembered so that if the same tied recommendation is generated again it will be in a list of ignored recommendations and not shown by default.
In a variation, the system can be programmed so that the sensor/network “recommendation” can be automatically accepted.
All of the different divisions of network blocks in combination with the different sensors can be generated. The following is an explanation of an example scoring algorithm that can be used to generate the assignments of networks to sensors. It can be run in two independent passes to generate assignments for Host and Flow networks and/or Host Only networks.

    
    
        1. Extract the list of networks from the policy object.
        2. Get the IP/MAC/TTL information for each host that each DE has seen.
        3. Generate scores for network assignments:
        
            a. For each DE:
            
                i. Iterate through the list of hosts:
                
                    1. Iterate the list of netmask lengths (0, 4, 8, 16, 20, 24, and 28):
                     a. Combine the host and netmask to generate a network block. This ensures that all possible network blocks that contain at least one host are evaluated. If this block has already been evaluated or falls outside of the list of network blocks in the policy, go to the next netmask.
                     b. Increment the counter for the number of hosts that DE can see in that network.
                     c. Add points to the DE assignment score equal to 1/(1+distance from DE).
                
                
            
            
        
        
        4. Recursively find the combination of non-overlapping network blocks where the scores sum to the maximum value.
    
    


A policy object is a policy specifying the networks that are to be monitored. The policy is typically user-defined. A policy object is a known technology in network management systems.
In the list of netmask lengths, the netmask length corresponds to the different sizes of networks, as is known. A netmask length indicates how big the network is, i.e., how many hosts it has; e.g. a /24 network includes 255 hosts, etc. It is possible that a single /16 network may be better off as four /24 networks.
The number of hosts in the network block can be counted, from the list of hosts which have been observed by the sensors. Then, using netmasks, the system can determine which host belongs in which network block.
The scoring discussed herein can use an inverse of the distance, because closer is better. Zero is the ideal score for distance. Even if a sensor can see a lot of hosts, if it is really far away it has a higher score which reflects that it is less accurate.
The following is a simple example of scoring. Consider a network with ten hosts, sensor A and sensor B. Sensor A is one hop away from the network but can see all of the hosts. Sensor A has score of 5 because each host is worth 0.5 point and it can see all ten hosts. Sensor B has only seen seven of those hosts, but it is 0 hops away (on the same network). Sensor B has score of 7 because each host is worth 1. In this example, sensor B will be preferred. Sensor B is closer and will be able to get more detailed information. It should in time be able to see those other hosts.
Memory swapping can be used to enable the scoring where the generated combinations cannot reasonably be maintained in memory, for example, when there are thousands of hosts. Consider the following example of memory swapping and memory consumption. In an embodiment, the /8 network is used as the biggest network. Everything that is /8 and smaller can be evaluated; only the hosts for a single /8 network are in memory at one time. As the system looks at each /8 network, the system generates partial numbers for /4 network subdivisions and /0 network subdivisions. Then, the numbers for the overall scoring are summed. The scaling is then done per /8 network set of hosts. The /8 network set of hosts can be maintained in memory for potential reevaluation.
Referring now to FIG. 7, a block diagram illustrating portions of an exemplary computer system will be discussed and described. The computer system 701, sometimes referred to herein as a “system,” may include one or more controllers 703, which can receive signals from a sensor 757 which senses communications from a network 707 in accordance with known techniques, where the communications are being sent to a target (not illustrated). The sensor 757 is representative of one or more sensors which can be deployed in accordance with known techniques. The controller 704 can include a processor 705 (sometimes referred to herein as a “processor device”), a memory 711, an optional display 753, and/or an optional user input device such as a keyboard 755. Additional remote or local storage can be provided on a storage medium 751.
The processor 705 may comprise one or more microprocessors and/or one or more digital signal processors. The memory 711 may be coupled to the processor 705 and may comprise a read-only memory (ROM), a random-access memory (RAM), a programmable ROM (PROM), and/or an electrically erasable read-only memory (EEPROM). The memory 711 may include multiple memory locations for storing, among other things, an operating system, data and variables 713 for programs executed by the processor 705; computer programs for causing the processor to operate in connection with various functions such as to detect 715 the physical topology of the network; generate 717 a sensor policy for assignment of sensors to network blocks; score 719 a distance between sensors and hosts; recursively determine 721 the sensors with the best scores for smaller and smaller divisions of the network block; scale 723 the scoring; transmit 725 the sensor policy to the sensors; display 727 the sensor policy; and a database 729 for other information used by the processor 705. Additional discussion about the computer programs follows. The computer programs may be stored, for example, in ROM or PROM and may direct the processor 705 in controlling the operation of the computer system 701. Much of the interconnection and relationship between the memory 711, the processor 705, the sensor 757, the network 707, the display 753, the keyboard 755, and the storage medium 751 is technology known to one of the skill in the art and will not be discussed herein.
The processor 705 may be programmed to detect 715 the physical topology of the network comprising hosts and sensors. In the illustrated example, packets are detected by the sensor 757 connected to the computer system 701 and information in the detected packets are supplied to the computer system 701 in accordance with known techniques. Various techniques can be used to passively read data at the sensor while the data is in motion on the network, for example, packet sniffing. Various known sensor devices can be programmed or otherwise configured to operate as the sniffer discussed herein. The sensor 757 can be electrically or wirelessly connected to the processor 705 so as to be in communication therewith, in accordance with conventional techniques. The sensor 757 and processor 705 which are connected together can mutually communicate with each other.
The processor 705 can be programmed to generate 717 a sensor policy for assignment of sensors to network blocks, that balances a processing load and accuracy of the sensors in the network based on the physical closeness of the sensors to different divisions of hosts within a same network block. Various examples and techniques for generating such a sensor policy have been discussed in detail above.
The processor 705 can be programmed to score 719 a distance between each sensor and each of the hosts within the different divisions of hosts within the same network block. Various examples and techniques for such scoring have been discussed in detail above.
The processor 705 can be programmed to recursively determine 721 the sensors with the best physical proximity scores for smaller and smaller divisions of the network block to determine a sensor most suited to the network block. Also, the processor 705 can be programmed to scale 723 the scoring to increasingly prefer a larger network block over its smaller network blocks as the divisions of the network blocks are iteratively smaller. Various examples and techniques for recursively determining the scores and for scaling the scoring have been discussed in detail above.
The processor 705 can be programmed to transmit 725 the sensor policy to the sensors, so as to instruct the sensors as to which hosts to monitor. The sensor policy can be developed as discussed herein, and then stored in the same form as a conventional sensor policy which includes an assignment of sensors to network blocks. Conventional techniques may be used to transmit the sensor policy.
The processor 705 can be programmed to display 727 the sensor policy and recommends for assignment of the sensor(s) to network blocks, and to interact with the user via the display 753 so as to accept or rejection the recommended sensor/network block assignments in the sensor policy. Examples of displays are provided above, although numerous variants and evolutions thereof are possible.
It should be understood that various logical groupings of functions are described herein. Different realizations may omit one or more of these logical groupings. Likewise, in various realizations, functions may be grouped differently, combined, or augmented. Furthermore, functions including those identified as optional can be omitted from various realizations. Similarly, the present description may describe or suggest a database or collection of data and information. One or more embodiments can provide that the database or collection of data and information can be distributed, combined, or augmented, or provided locally (as illustrated) and/or remotely (not illustrated).
Referring now to FIG. 8 is a flow chart illustrating a process 801 to assign network block to sensors will be discussed and described. The process 801 can advantageously be implemented on, for example, a processor of a controller described in connection with FIG. 7 or other apparatuses appropriately arranged.
In overview, the process 801 to assign network blocks to sensors can detect 803 a physical topology of the network; determine 805 the sensors best for the network block; divide 807 the network block into smaller network blocks, and repeat the process of determining 805 the sensors best for the network block and dividing 807 the network block; until 809 the network block is below a size threshold. Then, the process 801 can generate the assignments of sensors to the network blocks as the sensor policy, and end 813. Most of the details have been discussed above and are not repeated here.
Moreover, embodiments can include a computer system configured with the foregoing tangible computer-readable medium and/or method(s); and/or a communication network comprising at least one computer system configured with the foregoing computer-readable medium and/or method(s).
Although the foregoing discussion discusses passive detection of physical network topology, the network topology may be actively detected, manually determined via interaction with the user, and/or a combination of two or more of these detection methods.
It should be noted that the communication networks of interest include those that transmit information in packets in accordance with packet processing protocols, for example, by packet switching networks that transmit data, where the packet(s) are generated by a source, the packets are transmitted, and the packets are routed over network infrastructure devices, which are sent to a destination specified in the packet(s). Such networks include, by way of example, the Internet, intranets, local area networks (LAN), wireless LANs (WLAN), wide area networks (WAN), and others. Protocols supporting communication networks that utilize packets include one or more of various networking protocols having any link layers that support the TCP transport layer, or any application that rides over the transport layer, for example, IPV4 or IPV6, and other wireless application protocols or wireline application protocols and/or other protocol structures, and variants and evolutions thereof. Such networks can provide wireless communications capability and/or utilize wireline connections such as cable and/or a connector, or similar.
The designation “packet” is defined herein as a unit of data formatted in accordance with a packet processing protocol such as IPV4 or IPV6, carried by a packet switching network and includes a header and data, and is sometimes referred to as an IP packet or a datagram.
A “passively read” packet is defined herein as a packet which was not elicited or initiated by the processor on which the packet is read. To “passively read” data or a packet is defined herein as to receive a packet which was not elicited or initiated by a prior transmission from the processor on which the packet is read.
The designation “sensor”, sometimes referred to as a “detection engine” or “DE”, is defined herein expressly to indicate a device including a processor whose primary functions are to detect and report network traffic on the network to which it is attached, sometimes referred to as a security appliance, security device, or sensor appliance, and can be standalone or incorporate one or more of: a firewall, an anti-virus scanning device, a content filtering device, an intrusion detection appliance, an intrusion prevention appliance, a penetration testing appliance, a vulnerability assessment appliance, and the like. The sensor can operate inline (installed as an appliance within the network, so that traffic flows through it); as a tap (network traffic between the clients and servers is copied by the tap to the sensor which is essentially invisible to the other network entities); or in a span (traffic is spanned off either the server side or the client side of a router or switch, copying both the incoming and outgoing traffic from any of the ports). The sensor can collect information on the packets which it sees, and can be configured to transmit the collected packet information for individual packets, summaries of packets, reports, and/or as detected events. Examples of such sensors include a SourcefireTM sensor, a McAfeeTM sensor, and the like.
This disclosure is intended to explain how to fashion and use various embodiments in accordance with the invention rather than to limit the true, intended, and fair scope and spirit thereof. The invention is defined solely by the appended claims, as they may be amended during the pendency of this application for patent, and all equivalents thereof. The foregoing description is not intended to be exhaustive or to limit the invention to the precise form disclosed. Modifications or variations are possible in light of the above teachings. The embodiment(s) was chosen and described to provide the best illustration of the principles of the invention and its practical application, and to enable one of ordinary skill in the art to utilize the invention in various embodiments and with various modifications as are suited to the particular use contemplated. All such modifications and variations are within the scope of the invention as determined by the appended claims, as may be amended during the pendency of this application for patent, and all equivalents thereof, when interpreted in accordance with the breadth to which they are fairly, legally, and equitably entitled.

## Claims

1. A computer system comprising:
a processor and memory configured to:
receive topology information of a network comprising a plurality of hosts and a plurality of sensors for monitoring hosts, the topology information indicating, for each host that each sensor has observed, a distance between the sensor and host;
divide the network into a plurality of network blocks, each network block comprising one or more hosts;
for each sensor, compute a score for each network block having at least one host that has been observed by the sensor, the score being based on distances between the sensor and the hosts within the network block that have been observed by the sensor;
for each network block, assign to the network block a shortest distance score from among the scores computed for the network block, the shortest distance score corresponding to a sensor having a shortest distance to the network block;
sum the shortest distance scores assigned to the network blocks and apply a scaling factor to the sum to produce a weighted sum of scores, wherein the scaling factor is based on a size of the network blocks and favors having a greater number of hosts per network block;
perform the divide, compute, assign, and sum operations a plurality of times with increasingly smaller network blocks having fewer hosts until a weighted sum of scores indicating a weighted overall shortest distance between sensors and hosts is determined; and
generate a sensor policy that assigns sensors to network blocks based on the weighted sum of scores indicating the weighted overall shortest distance between sensors and hosts.

2. The system of claim 1, wherein the processor is further configured to transmit the sensor policy to the sensors in the network to instruct the sensors as to which hosts to monitor.

3. The system of claim 1, further comprising a user interface configured to display the sensor policy for assignment of the sensors.

4. The system of claim 1, wherein the processor is configured to divide the network into a plurality of network blocks using a netmask, wherein the size of the network blocks is determined by a length of the netmask.

5. The system of claim 1, wherein the distance between the sensor and host is based on a number of hops between the sensor and host.

6. The system of claim 1, wherein the scaling factor ranges from 80% to 100% based on the size of the network blocks.

7. A method comprising:
in a processor device:
receiving topology information of a network comprising a plurality of hosts and a plurality of sensors for monitoring hosts, the topology information indicating, for each host that each sensor has observed, a distance between the sensor and host;
dividing the network into a plurality of network blocks, each network block comprising one or more hosts;
for each sensor, computing a score for each network block having at least one host that has been observed by the sensor, the score being based on distances between the sensor and the hosts within the network block that have been observed by the sensor;
for each network block, assigning to the network block a shortest distance score from among the scores computed for the network block, the shortest distance score corresponding to a sensor having a shortest distance to the network block;
summing the shortest distance scores assigned to the network blocks and applying a scaling factor to the sum to produce a weighted sum of scores, wherein the scaling factor is based on a size of the network blocks and favors having a greater number of hosts per network block;
performing the dividing, computing, assigning, and summing operations a plurality of times with increasingly smaller network blocks having fewer hosts until a weighted sum of scores indicating a weighted overall shortest distance between sensors and hosts is determined; and
generating a sensor policy that assigns sensors to network blocks based on the weighted sum of scores indicating the weighted overall shortest distance between sensors and hosts.

8. The method of claim 7, further comprising transmitting the sensor policy to the sensors in the network to instruct the sensors as to which hosts to monitor.

9. The method of claim 7, further comprising displaying the sensor policy for assignment of the sensors, on a display to a user for acceptance of the sensor policy.

10. A controller configured to perform the method of claim 7.

11. The method of claim 7, wherein dividing the network comprises dividing the network into a plurality of network blocks using a netmask, wherein the size of the network blocks is determined by a length of the netmask.

12. The method of claim 7, wherein the distance between the sensor and host is based on a number of hops between the sensor and host.

13. The method of claim 7, wherein the scaling factor ranges from 80% to 100% based on the size of the network blocks.

14. A non-transitory computer readable medium comprising executable instructions for performing the method of claim 7.

15. A non-transitory computer-readable storage medium comprising non-transitory computer-readable instructions for performing the steps of:
receiving topology information of a network comprising a plurality of hosts and a plurality of sensors for monitoring hosts, the topology information indicating, for each host that each sensor has observed, a distance between the sensor and host;
dividing the network into a plurality of network blocks, each network block comprising one or more hosts;
for each sensor, computing a score for each network block having at least one host that has been observed by the sensor, the score being based on distances between the sensor and the hosts within the network block that have been observed by the sensor;
for each network block, assigning to the network block a shortest distance score from among the scores computed for the network block, the shortest distance score corresponding to a sensor having a shortest distance to the network block;
summing the shortest distance scores assigned to the network blocks and applying a scaling factor to the sum to produce a weighted sum of scores, wherein the scaling factor is based on a size of the network blocks and favors having a greater number of hosts per network block;
performing the dividing, computing, assigning, and summing operations a plurality of times with increasingly smaller network blocks having fewer hosts until a weighted sum of scores indicating a weighted overall shortest distance between sensors and hosts is determined; and
generating a sensor policy that assigns sensors to network blocks based on the weighted sum of scores indicating the weighted overall shortest distance between sensors and hosts.

16. The non-transitory storage medium of claim 15, further comprising instructions for transmitting the sensor policy to the sensors in the network to instruct the sensors as to which hosts to monitor.

17. The non-transitory storage medium of claim 15, further comprising instructions for displaying the sensor policy for assignment of the sensors, on a display to a user for acceptance of the sensor policy.

18. The non-transitory storage medium of claim 15, wherein the instructions for dividing the network further comprise instructions for dividing the network into a plurality of network blocks using a netmask, wherein the size of the network blocks is determined by a length of the netmask.

19. The non-transitory storage medium of claim 15, wherein the distance between the sensor and host is based on a number of hops between the sensor and host.

20. The non-transitory storage medium of claim 15, wherein the scaling factor ranges from 80% to 100% based on the size of the network blocks.