Year
Month
(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
Abstract

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
  • Soliton microcombs in optical microresonators with perfect spectral envelopes
  • Mulong Liu, Ziqi Wei, Haotong Zhu, Hongwei Wang, Xiao Yu, Xilin Han, Wei Zhao, Guangwei Hu, Peng Xie
  • Opto-Electronic Advances
  • 2025-03-12
  • Terahertz active multi-channel vortices with parity symmetry breaking and near/far field multiplexing based on a dielectric-liquid crystal-plasmonic metadevice
  • Yiming Wang, Fei Fan, Huijun Zhao, Yunyun Ji, Jing Liu, Shengjiang Chang
  • Opto-Electronic Advances
  • 2025-03-06
  • Spin-dependent amplitude and phase modulation with multifold interferences via single-layer diatomic all-silicon metasurfaces
  • Hui Li, Chenhui Zhao, Jie Li, Hang Xu, Wenhui Xu, Qi Tan, Chunyu Song, Yun Shen, Jianquan Yao
  • Opto-Electronic Science
  • 2025-02-19
  • Highly sensitive laser spectroscopy sensing based on a novel four-prong quartz tuning fork
  • Runqiu Wang, Shunda Qiao, Ying He, Yufei Ma
  • Opto-Electronic Advances
  • 2025-01-22
  • A novel approach towards robust construction of physical colors on lithium niobate crystal
  • Quanxin Yang, Menghan Yu, Zhixiang Chen, Siwen Ai, Ulrich Kentsch, Shengqiang Zhou, Yuechen Jia, Feng Chen, Hongliang Liu
  • Opto-Electronic Advances
  • 2025-01-22
  • Multi-photon neuron embedded bionic skin for high-precision complex texture and object reconstruction perception research
  • Hongyu Zhou, Chao Zhang, Hengchang Nong, Junjie Weng, Dongying Wang, Yang Yu, Jianfa Zhang, Chaofan Zhang, Jinran Yu, Zhaojian Zhang, Huan Chen, Zhenrong Zhang, Junbo Yang
  • Opto-Electronic Advances
  • 2025-01-22
  • Single-beam optical trap-based surface-enhanced raman scattering optofluidic molecular fingerprint spectroscopy detection system
  • Ning Sun, Yuan Gan, Yujie Wu, Xing Wang, Shen Shen, Yong Zhu, Jie Zhang
  • Opto-Electronic Advances
  • 2025-01-22
  • High-frequency enhanced ultrafast compressed active photography
  • Yizhao Meng, Yu Lu, Pengfei Zhang, Yi Liu, Fei Yin, Lin Kai, Qing Yang, Feng Chen
  • Opto-Electronic Advances
  • 2025-01-15
  • Efficient generation of vectorial terahertz beams using surface-wave excited metasurfaces
  • Zhuo Wang, Weikang Pan, Yu He, Zhiyan Zhu, Xiangyu Jin, Muhan Liu, Shaojie Ma, Qiong He, Shulin Sun, Lei Zhou
  • Opto-Electronic Science
  • 2025-01-15
  • High-efficiency RGB achromatic liquid crystal diffractive optical elements
  • Yuqiang Ding, Xiaojin Huang, Yongziyan Ma, Yan Li, Shin-Tson Wu
  • Opto-Electronic Advances
  • 2025-01-07
  • On-chip light control of semiconductor optoelectronic devices using integrated metasurfaces
  • Cheng-Long Zheng, Pei-Nan Ni, Yi-Yang Xie, Patrice Genevet
  • Opto-Electronic Advances
  • 2025-01-07
  • Ferroelectric domain engineering of lithium niobate
  • Jackson J. Chakkoria, Aditya Dubey, Arnan Mitchell, Andreas Boes
  • Opto-Electronic Advances
  • 2025-01-03



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