| 主权项 |
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; andgenerate 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. |
