Adaptive Detection Path Configuration for In-band Network Telemetry in SDN Based on Graph Segmentation
Author:
Affiliation:

Clc Number:

TP393

  • Article
  • | |
  • Metrics
  • |
  • Reference [23]
  • |
  • Related [20]
  • | | |
  • Comments
    Abstract:

    Software-defined network (SDN) is a new network architecture that separates the control and forwarding planes. It can schedule and optimize network resources based on global information. Nevertheless, precise scheduling requires accurate measurement of information on the entire network (including the status of all switching devices in the network and all link information in the topology). In-band network telemetry (INT) can realize the collection of relevant information while forwarding data packets, and configuration of detection paths which cover the entire network is one of the key issues to be solved for INT. However, existing detection path configuration methods for INT have the following problems. (1) The deployment of a large number of detection nodes is required in advance, which leads to increased maintenance overhead. (2) The detection path is too long, which results in the length of detection packet exceeding the MTU value in the network. (3) The redundant detection paths cause the traffic load introduced by the measurement to account for too much of the overall network traffic. (4) The recovery time of the detection path adjustment under the dynamically changing topology is too long. In order to solve the above problems, an adaptive detection path configuration method for in-band network telemetry in SDN based on graph segmentation (ACGS) is proposed. The basic idea is to divide the network topology with the graph segmentation to restrict the length of detection path by controlling the topology scale, solve the Euler circuit in the divided subgraph to obtain a detection path that only traverses the directed edges in the subgraph once, to avoid the problems of too many detection nodes and high detection path redundancy; and use the combination of local adjustment and global adjustment to solve the problem of long recovery time of the detection path when the topology changes dynamically. The experimental results prove that the ACGS method can realize the INT detection path configuration in SDN with moderate detection path length, fewer detection nodes, lower detection path redundancy, and faster adjustment under the dynamically changing topology.

    Reference
    [1] Karakus M, Durresi A. Quality of service (QoS) in software defined networking (SDN): A survey. Journal of Network and Computer Applications, 2017, 80: 200–218. [doi: 10.1016/j.jnca.2016.12.019]
    [2] Zhang H, Cai ZP, Li Y. An overview of software-defined network measurement technologies. SCIENTIA SINICA Informationis, 2018, 48(3): 293–314 (in Chinese with English abstract). [doi: 10.1360/N112017-00203] 张恒, 蔡志平, 李阳. SDN网络测量技术综述, 中国科学: 信息科学, 2018, 48(3): 293–314.
    [3] Kim C, Sivaraman A, Katta N, Bas A, Dixit A, Wobker LJ. In-band network telemetry via programmable dataplanes. ACM SIGCOMM, 2015, 15(1): 1–2.
    [4] Atary A, Bremler-Barr A. Efficient round-trip time monitoring in OpenFlow networks. In: Proc. of the 35th Annual IEEE Int’l Conf. on Computer Communications. San Francisco: IEEE, 2016. 1–9.
    [5] Liu ZZ, Bi J, Zhou Y, Wang YY, Lin YSX. NetVision: Towards network telemetry as a service. In: Proc. of the 26th IEEE Int’l Conf. on Network Protocols (ICNP). Cambridge: IEEE, 2018. 247–248.
    [6] Liu ZZ, Bi J, Zhou Y, Wang YY, Lin YSX. Paradigm for proactive telemetry based on P4. Journal on Communications, 2018, 39(S1): 2018181 (in Chinese with English abstract). [doi: 10.11959/j.issn.1000-436x.2018181] 刘争争, 毕军, 周禹, 王旸旸, 林耘森箫. 基于P4的主动网络遥测机制, 通信学报, 2018, 39(S1): 2018181
    [7] Pan T, Song EG, Bian ZZ, Lin XC, Peng XY, Zhang J, Huang T, Liu B, Liu YJ. INT-path: Towards optimal path planning for in-band network-wide telemetry. In: Proc. of the 2019 IEEE Conf. on Computer Communications. Paris: IEEE, 2019. 487–495.
    [8] Bhamare D, Kassler A, Vestin J, Khoshkholghi MA, Taheri J. IntOpt: In-band network telemetry optimization for NFV service chain monitoring. In: Proc. of the 2019 IEEE Int’l Conf. on Communications (ICC). Shanghai: IEEE, 2019. 1–7.
    [9] van Tu N, Hyun J, Hong JWK. Towards ONOS-based SDN monitoring using in-band network telemetry. In: Proc. of the 19th Asia-Pacific Network Operations and Management Symp. (APNOMS). Seoul: IEEE, 2017. 76–81.
    [10] Ford Jr LR, Fulkerson DR. A simple algorithm for finding maximal network flows and an application to the Hitchcock problem. Canadian Journal of Mathematics, 1957, 9: 210–218. [doi: 10.4153/CJM-1957-024-0]
    [11] Iranpoor M, Mohammaditabar D. Eulerian trails and tours. In: Farahani RZ, Miandoabchi E, eds. Graph Theory for Operations Research and Management: Applications in Industrial Engineering. IGI Global, 2013. 81–95.
    [12] Haxhibeqiri J, Moerman I, Hoebeke J. Low overhead, fine-grained end-to-end monitoring of wireless networks using in-band telemetry. In: Proc. of the 15th Int’l Conf. on Network and Service Management (CNSM). Halifax: IEEE, 2019. 1–5.
    [13] Boykov Y, Funka-Lea G. Graph cuts and efficient N-D image segmentation. International Journal of Computer Vision, 2006, 70(2): 109–131. [doi: 10.1007/s11263-006-7934-5]
    [14] Queyranne M. Minimizing symmetric submodular functions. Mathematical Programming, 1998, 82(1): 3–12. [doi: 10.1007/BF01585863]
    [15] Benson T, Akella A, Maltz DA. Network traffic characteristics of data centers in the wild. In: Proc. of the 10th ACM SIGCOMM Conf. on Internet Measurement. Nice: ACM, 2010. 267–280.
    [16] Bosshart P, Daly D, Gibb G, Izzard M, McKeown N, Rexford J, Schlesinger C, Talayco D, Vahdat A, Varghese G, Walker D. P4: Programming protocol-independent packet processors. ACM SIGCOMM Computer Communication Review, 2014, 44(3): 87–95. [doi: 10.1145/2656877.2656890]
    [17] Dandavate V, Jinjala J, Keharia H, Madamwar D. Production, partial purification and characterization of organic solvent tolerant lipase from Burkholderia multivorans V2 and its application for ester synthesis. Bioresource Technology, 2009, 100(13): 3374–3381. [doi: 10.1016/j.biortech.2009.02.011]
    [18] Alharbi T, Portmann M, Pakzad F. The (in) security of topology discovery in software defined networks. In: Proc.of the 40th IEEE Conf. on Local Computer Networks (LCN). Clearwater Beach: IEEE, 2015. 502–505.
    [19] Berde P, Gerola M, Hart J, Higuchi Y, Kobayashi M, Koide T, Lantz B, O’Connor B, Radoslavov P, Snow W, Parulkar G. ONOS: Towards an open, distributed SDN OS. In: Proc. of the 3rd Workshop on Hot Topics in Software Defined Networking. Illinois: ACM, 2014. 1–6.
    [20] de Oliveira RLS, Schweitzer CM, Shinoda AA, Prete LR. Using mininet for emulation and prototyping software-defined networks. In: Proc. of the 2014 IEEE Colombian Conf. on Communications and Computing (COLCOM). Bogota: IEEE, 2014. 1–6.
    [21] van Tu N, Hyun J, Kim GY, Yoo JH, Hong JWK. INTCollector: A high-performance collector for in-band network telemetry. In: Proc. of the 14th Int’l Conf. on Network and Service Management (CNSM). Rome: IEEE, 2018. 10–18.
    [22] Leiserson CE. Fat-trees: Universal networks for hardware-efficient supercomputing. IEEE Transactions on Computers, 1985, C-34(10): 892–901. [doi: 10.1109/TC.1985.6312192]
    [23] Marques JA, Luizelli MC, Da Costa Filho RIT, Gaspary LP. An optimization-based approach for efficient network monitoring using in-band network telemetry. Journal of Internet Services and Applications, 2019, 10(1): 12. [doi: 10.1186/s13174-019-0112-0]
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

原鹏翼,王淼,王凌豪,张玉军,周继华. SDN中基于图分割的自适应带内网络遥测探测路径配置.软件学报,2023,34(6):2865-2877

Copy
Share
Article Metrics
  • Abstract:799
  • PDF: 2478
  • HTML: 1225
  • Cited by: 0
History
  • Received:May 17,2021
  • Revised:July 07,2021
  • Online: October 14,2022
  • Published: June 06,2023
You are the first2036913Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063