Locating High-loss Links for OpenFlow Networks by Multiple Hosts to Probe Packets
Locating High-loss Links for OpenFlow Networks by Multiple Hosts to Probe Packets
复制标题
DOI：
10.23919/icact51234.2021.9370812
复制
发表时间：
2021-02
期刊：
影响因子：
--
通讯作者：
Nguyen Minh Tri;M. Shibata;M. Tsuru;Akira Kawaguchi
中科院分区：
文献类型：
--
作者：
Nguyen Minh Tri;M. Shibata;M. Tsuru;Akira Kawaguchi
我们之前提出了一种用于基于OpenFlow的网络的测量框架，以迅速定位具有由数据平面（例如，每个链路上探测分组的传输次数）和控制平面（例如，访问交换机的次数）直到定位所有高损耗链路。其中一个关键的组成部分是探测数据包在两个方向上遍历所有链路的组播测量路由。然而，先前提出的称为仅使用单个测量主机（MH）的骨干和分支树（BBT）的基于欧拉循环的测量路由方案可能在大型网络中建立过长的测量路径，导致低测量精度和对非常高的损耗（例如，因此，在本文中，我们新提出了一种具有多个MH的BBT增强，称为BBT-mMH，它可以控制测量路径长度以保持可接受的测量精度，并且在控制平面和数据平面上都具有小的开销。数值模拟表明，我们的建议的潜在好处。
We previously proposed a measurement framework for OpenFlow-based networks to promptly locate high-loss links with a small load incurred by the measurement on both the data-plane (e.g., the number of transmissions of probe packets on each link) and the control-plane (e.g., the number of accesses to switches) until locating all high-loss links. One of key components is the multicast measurement route of probe packets traversing all links in both directions. However, the previously proposed Eulerian cycle-based measurement route scheme called the backbone-and-branch tree (BBT) that uses only a single measurement host (MH) may build a too long measurement path in a large network, resulting in a low measurement accuracy and an intolerance to very high-loss, e.g., failure, links located in upstream of a measurement path. Therefore, in this paper, we newly propose an enhancement of the BBT with multiple MHs, called BBT-mMH, which can control the measurement path lengths to maintain an acceptable measurement accuracy with a small overhead on both the control-plane and data-plane. The numerical simulation demonstrates potential benefits of our proposal.