Scribd
Upload
134 views

Conclusion

Testing the liveness of a network is important for ISPs and data centers but sending probes between all endpoint pairs is not exhaustive or scalable. It is better to find a minimal set of end-to-end packets that traverse each link using techniques similar to automatic test pattern generation (ATPG). ATPG can test reachability policies and performance by associating metrics like latency and packet loss with test packets. Our implementation augments testing with simple fault localization also using a header space framework. When interconnecting routing instances, there are two options - running BGP on top of them or using route redistribution, but BGP imposes a hierarchy where routing instance paths are chosen before paths within instances.

Uploaded by

RajeshYosuva
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
134 views

Conclusion

Testing the liveness of a network is important for ISPs and data centers but sending probes between all endpoint pairs is not exhaustive or scalable. It is better to find a minimal set of end-to-end packets that traverse each link using techniques similar to automatic test pattern generation (ATPG). ATPG can test reachability policies and performance by associating metrics like latency and packet loss with test packets. Our implementation augments testing with simple fault localization also using a header space framework. When interconnecting routing instances, there are two options - running BGP on top of them or using route redistribution, but BGP imposes a hierarchy where routing instance paths are chosen before paths within instances.

Uploaded by

RajeshYosuva
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 1

CONCLUSION

Testing liveness of a network is a fundamental problem for ISPs and large data center
operators. Sending probes between every pair of edge ports is neither exhaustive nor scalable. It
suffices to find a minimal set of end-to-end packets that traverse each link. However, doing this
requires a way of abstracting across device specific configuration files (e.g., header space),
generating headers and the links they reach (e.g., all-pairs reachability), and finally determining a
minimum set of test packets (Min-Set-Cover). Even the fundamental problem of automatically
generating test packets for efficient liveness testing requires Techniques akin to ATPG. the same
framework. ATPG can test for reachability policy (by testing all rules including drop rules) and
performance health (by associating performance measures such as latency and loss with test
packets).
Our implementation also augments testing with a simple fault localization scheme also
constructed using the header space framework. There are currently two options for the
interconnection of routing instances: to run BGP on top of them, or to use the route election and
route redistribution mechanisms developed by router vendors. The BGP approach imposes a
strict hierarchy between path selection at the routing-instance level and at the node level. Paths
of routing instances are always chosen first. Then, paths of nodes within routing instances are
selected and conjoined to realize the routing-instances paths.

You might also like