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
  • Cell-free chemoenzymatic starch synthesis from carbon dioxide
  • Tao Cai, Hongbing Sun, Jing Qiao, Leilei Zhu, Fan Zhang, Jie Zhang, Zijing Tang, Xinlei Wei, Jiangang Yang, Qianqian Yuan, Wangyin Wang, Xue Yang, Huanyu Chu, Qian Wang, Chun You, Hongwu Ma, Yuanxia Sun, Yin Li, Can Li, Huifeng Jiang, Qinhong Wang, Yanhe Ma
  • Science
  • 2021-09-24
  • Dating the First Case of COVID-19 Epidemic from a Probabilistic Perspective
  • Zhouwang Yang, Yunhe Hu, Zhiwei Ding, Tiande Guo
  • ChinaXiv
  • 2021-09-22
  • Scattered seeding of CAR T cells in solid tumors augments anticancer efficacy
  • Hongjun Li, Zejun Wang, Edikan Archibong, Qing Wu, Guojun Chen, Quanyin Hu, Tianyuan Ci, Zhaowei Chen, Jinqiang Wang, Di Wen, Hongwei Du, Jie Jiang, Jie Sun, Xingcai Zhang, Gianpietro Dotti, Zhen Gu
  • National Science Review
  • 2021-09-21
  • Intrinsically inert hyperbranched interlayer for enhanced stability of organic solar cells
  • Yawen Li, Tengfei Li, Jiayu Wang, Xiaowei Zhan, Yuze Lin
  • Science Bulletin
  • 2021-09-21
  • Self-energy dynamics and mode-specific phonon threshold effect in a Kekulé-ordered graphene
  • Hongyun Zhang, Changhua Bao, Michael Schüler, Shaohua Zhou, Qian Li, Laipeng Luo, Wei Yao, Zhong Wang, Thomas P Devereaux, Shuyun Zhou
  • National Science Review
  • 2021-09-16
  • Integrated 'all-in-one' strategy to stabilize zinc anodes for high-performance zinc-ion batteries
  • Canpeng Li, Xuesong Xie, Hui Liu, Pinji Wang, Canbin Deng, Bingan Lu, Jiang Zhou, Shuquan Liang
  • National Science Review
  • 2021-09-15
  • Literature review: non-intubated (tubeless) VATS for lung volume reduction surgery
  • Yi Zhang, Xin Jin
  • Video-Assisted Thoracic Surgery
  • 2021-09-15
  • Non-intubated thoracic surgery: an Asian perspective
  • Shuben Li, Yunpeng Zhong, Zhuxing Chen, Jun Liu, Jianxing He, Alan D. L. Sihoe
  • Video-Assisted Thoracic Surgery
  • 2021-09-15
  • A case of infectious endophthalmitis misdiagnosed as uveitis
  • Liu Xueying Zhong, Hongyi Shen, Wanwen Shao, Yongxin Zheng
  • Annals of Eye Science
  • 2021-09-15
  • A narrative review of glaucoma screening from fundus images
  • Xingxing Cao, Xu Sun, Shuai Yan, Yanwu Xu
  • Annals of Eye Science
  • 2021-09-15
  • Structured eigenvalue problems in electronic structure methods from a unified perspective
  • Zhendong Li
  • Chinese Journal of Chemical Physics
  • 2021-09-14
  • Contrast-enhanced ultrasound as a valuable imaging modality for characterizing testicular lesions
  • Jie Yu, Xin-Hui Jiang, Lian-Fang Du, Min Bai, Zhao-Jun Li, Qiu-Sheng Shi, Qi Jiang, Fan Li
  • Asian Journal of Andrology
  • 2021-09-14



  • 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