(Peer-Reviewed) Fast Configuration Change Impact Analysis for Network Overlay Data Center Networks
Lizhao You 游理钊 ¹, Jiahua Zhang ², Yili Jin ² ³, Hao Tang ², Xiao Li ²
¹ School of Informatics, Xiamen University, Xiamen 361005, China
中国 厦门 厦门大学信息学院
² Huawei Technologies Company Ltd., Shenzhen 518129, China
中国 深圳 华为技术有限公司
³ The Chinese University of Hong Kong (Shenzhen), Shenzhen 518172, China
中国 深圳 香港中文大学(深圳)
IEEE/ACM Transactions on Networking, 2021-10-01

This paper presents the first network configuration verifier that provides fast all-pair reachability analysis of incremental configuration changes for network overlay data center networks (DCNs). Network overlay DCNs leverage distributed routing protocol on edge leaf switches to disseminate overlay routes and establish overlay tunnels. In addition, network overlay DCNs use access control lists, microsegmentation policy, policy-based routing and firewall policy to control east-west and north-south traffic. Although some incremental verification approaches have been proposed, they either do not support certain forwarding features of the network, or are not efficient.

Our configuration verifier addresses these issues through the following components: 1) a port predicate based forwarding model that is general to support all features; 2) fine-grained association technique to index possibly affected reachable pairs by changed interfaces in the original network; and 3) required waypoint path computation that finds all reachable pairs related to changed interfaces in the new network. Based on these components, our verifier presents two incremental verification algorithms that are specially designed for different service update cases.

Experiment results show that our incremental verification algorithms are accurate and fast. For all-pair reachability, our verifier performs change-impact analysis within 15s for networks with 200 leafs (4000 subnets and 16 million pairs), outperforming existing approaches by up to 10x.
Fast Configuration Change Impact Analysis for Network Overlay Data Center Networks_1
Fast Configuration Change Impact Analysis for Network Overlay Data Center Networks_2
Fast Configuration Change Impact Analysis for Network Overlay Data Center Networks_3
  • Tracing the formation of oxygen vacancies at the conductive LaAlO₃/SrTiO₃ interface via photoemission
  • Junyan Chen, Tobias Eul, Lu Lyu, Yaolong Li, Xiaoyong Hu, Xingkun Ning, Shufang Wang, Martin Aeschlimann, Qihuang Gong
  • Opto-Electronic Science
  • 2022-07-15
  • Photonic spin Hall effect: fundamentals and emergent applications
  • Shuoqing Liu, Shizhen Chen, Shuangchun Wen, Hailu Luo
  • Opto-Electronic Science
  • 2022-07-14
  • Research on Visual Detection Algorithm for Groove Feature Sizes by Means of Structured Light Projection
  • ZHA Anfei, LU Yonghua, WANG Mingxin, ZHU Huayu
  • Transactions of Nanjing University of Aeronautics & Astronautics
  • 2022-07-12
  • Active odd-mode-metachannel for single-conductor systems
  • Pei Hang He, Ling Yun Niu, Yi Fan, Hao Chi Zhang, Le Peng Zhang, Dayue Yao, Wen Xuan Tang, Tie Jun Cui
  • Opto-Electronic Advances
  • 2022-06-30
  • An overview on the principle of inkjet printing technique and its application in micro-display for augmented/virtual realities
  • Xiao Yang, Yue Lin, Tingzhu Wu, Zijun Yan, Zhong Chen, Hao-Chung Kuo, Rong Zhang
  • Opto-Electronic Advances
  • 2022-06-25
  • Photonic synapses with ultralow energy consumption for artificial visual perception and brain storage
  • Caihong Li, Wen Du, Yixuan Huang, Jihua Zou, Lingzhi Luo, Song Sun, Alexander O. Govorov, Jiang Wu, Hongxing Xu, Zhiming Wang
  • Opto-Electronic Advances
  • 2022-06-24
  • Range-Angle Dependent Beampattern Synthesis Method for OFDM-Based Passive Radar
  • RAO Yunhua, HE Hao, WAN Xianrong, YI Jianxin
  • Wuhan University Journal of Natural Sciences
  • 2022-06-24
  • Time resolved studies reveal the origin of the unparalleled high efficiency of one nanosecond laser ablation in liquids
  • Sarah Dittrich, Maximilian Spellauge, Stephan Barcikowski, Heinz P. Huber, Bilal Gökce
  • Opto-Electronic Advances
  • 2022-06-22
  • Nonlinear optics with structured light
  • Wagner Tavares Buono, Andrew Forbes
  • Opto-Electronic Advances
  • 2022-06-22
  • Relationship between adjustment of low water level and utilization of water depth in Shashi Reach in middle Yangtze River
  • Juan-juan Fang, Yun-ping Yang, Meng-lin Jia, Yu-de Zhu, Jian-jun Wang
  • Water Science and Engineering
  • 2022-06-21
  • Femtosecond laser-induced periodic structures: mechanisms, techniques, and applications
  • Yuchan Zhang, Qilin Jiang, Mingquan Long, Ruozhong Han, Kaiqiang Cao, Shian Zhang, Donghai Feng, Tianqing Jia, Zhenrong Sun, Jianrong Qiu, Hongxing Xu
  • Opto-Electronic Science
  • 2022-06-21

  • An artificial neural network chip based on two-dimensional semiconductor                                First mixopterid eurypterids (Arthropoda: Chelicerata) from the Lower Silurian of South China
    Copyright © PubCard