Information Assurance

11.7. Sparse Monitoring and Routing Algorithms

Thus far we established conditions for monitoring and diagnosing attacks. To find out the exact location of an OAF in a network, we have to determine monitor placement and a routing policy that work together in such a way that we can meet the necessary and sufficient conditions. We cannot satisfy the conditions if several connections neither traverse a monitor nor pass through nodes next to a monitor.

We develop several sparse monitoring and the corresponding routing policies. The conditions require that there must be at least one monitor-segment on every connection. Thus, with a given monitor placement policy, the routing policy needs to route connections through at least one monitor or its neighbor. ...