On Retrieval Order of Statistics Information from OpenFlow Switches to Locate Lossy Links by Network Tomographic Refinement
To maintain service quality and availability in managed networks, detecting and locating high loss-rate links (i.e., lossy links that are likely congested or physically unstable) in a fast and light-weight manner is required. In our previous study, we proposed a framework of network-assisted location of lossy links on OpenFlow networks. In the framework, a measurement host launches a series of multicast probe packets traversing all full-duplex links; and then the controller retrieves statistics on the arrival of those probe packets at different input ports on different switches and compares them to locate high loss-rate links. The number of accesses to switches required to locate all lossy links strongly depends on the retrieval order in collecting the statistics and should be small as much as possible. Therefore, in this paper, to minimize the necessary number of accesses, we develop a new location scheme with an appropriate retrieval order using a Bayesian-based network tomography to refine candidates for lossy links. The results of numerical simulation on a real-world topology demonstrate the effectiveness of the new location scheme.
The research results have been achieved by the “Resilient Edge Cloud Designed Network (19304),” NICT, and by JSPS KAKENHI JP16K00130 and JP17K00135, Japan. We thank Mr. Suguru Goto and Mr. Yuki Fujimura for assistance.
- 1.Jain, S., Kumar, A., et al.: B4: experience with a globally-deployed software defined WAN. In: Proceedings of ACM SIGCOMM 2013, pp. 3–14 (2013)Google Scholar
- 2.Atary, A., Bremler-Barr, A.: Efficient round-trip time monitoring in OpenFlow networks. In: Proceedings of IEEE INFOCOM, pp. 1–9 (2016)Google Scholar
- 8.Tri, N.M., Tsuru, M.: Locating deteriorated links by network-assisted multicast proving on OpenFlow networks. In: Proceedings of the 24th IEEE Symposium on Computers and Communications (ISCC 2019), 6 p, to appear in July 2019Google Scholar
- 9.The Internet Topology Zoo: http://www.topology-zoo.org/. Accessed 15 Feb 2019