Class ReachabilityChecker

java.lang.Object
  ReachabilityChecker

public class ReachabilityChecker
extends java.lang.Object

This class implements simple check(s) on the connectivity provided by the current routing tables. It is able to obtain a coherent snapshot of all router tables, something it would be impossible to do in a real system.

Constructor Summary

ReachabilityChecker()

Method Summary

void	computeGroundTruth() Compute the ground truth - reachability given the current set of routing tables (which had better be reliable at the point this is called).
int	getActualNumReachable() Returns the number of (src,dst) pairs actually reachable, as computed last time computeGroundTruth() was invoked.
int	getNumActiveEntries() Returns the number of routing table entries in non-failed nodes, as computed last time measureReachability() was invoked.
int	getNumCorrect() Returns the number of correct routing table entries, as computed last time measureReachability() was invoked.
int	getNumReachable() Returns the number of reachable (src,dst) pairs, as computed last time measureReachability() was invoked.
void	measureReachability() This method computes reachability given the current routing tables and then compares it to the ground truth.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

ReachabilityChecker

public ReachabilityChecker()

Method Detail

getActualNumReachable

public int getActualNumReachable()

Returns the number of (src,dst) pairs actually reachable, as computed last time computeGroundTruth() was invoked.

getNumReachable

public int getNumReachable()

Returns the number of reachable (src,dst) pairs, as computed last time measureReachability() was invoked.

getNumCorrect

public int getNumCorrect()

Returns the number of correct routing table entries, as computed last time measureReachability() was invoked.

getNumActiveEntries

public int getNumActiveEntries()

Returns the number of routing table entries in non-failed nodes, as computed last time measureReachability() was invoked.

computeGroundTruth

public void computeGroundTruth()

Compute the ground truth - reachability given the current set of routing tables (which had better be reliable at the point this is called).

measureReachability

public void measureReachability()

This method computes reachability given the current routing tables and then compares it to the ground truth. Returns nothing. Values must be fetched by subsequent calls to accessor functions.