Homa: An Efficient Topology and Route Management Approach in SD-WAN Overlays
Homa: An Efficient Topology and Route Management Approach in SD-WAN Overlays
复制标题
DOI：
10.1109/infocom41043.2020.9155503
复制
发表时间：
2020-07
期刊：
影响因子：
--
通讯作者：
D. Z. Tootaghaj;Faraz Ahmed;P. Sharma;M. Yannakakis
中科院分区：
文献类型：
--
作者：
D. Z. Tootaghaj;Faraz Ahmed;P. Sharma;M. Yannakakis
提出了一种高效的软件定义广域网(SD-广域网)的拓扑和路由管理方法。传统广域网存在利用率低、缺乏全球网络视野等问题。因此，在故障、拓扑/服务/流量更改或新的策略要求期间，系统并不总是收敛到全局最优状态。在广域网中使用软件定义的网络架构提供了设计具有更高容错性、可扩展性和可管理性的广域网的机会。我们利用监测系统得到的虚拟链路之间的关联矩阵来推断底层的路由拓扑，并提出了一种最小化所有流的总路由更新成本的路由更新方法。我们将该问题描述为一个整数线性规划优化问题，并提出了一种在满足所有流的服务质量(Qos)的同时最小化总成本的集中控制方法。在真实网络拓扑上的实验结果表明，该方法在中断代价和平均中断流量方面是有效的。
This paper presents an efficient topology and route management approach in Software-Defined Wide Area Networks (SD-WAN). Traditional WANs suffer from low utilization and lack of global view of the network. Therefore, during failures, topology/service/traffic changes, or new policy requirements, the system does not always converge to the global optimal state. Using Software Defined Networking architectures in WANs provides the opportunity to design WANs with higher fault tolerance, scalability, and manageability. We exploit the correlation matrix derived from monitoring system between the virtual links to infer the underlying route topology and propose a route update approach that minimizes the total route update cost on all flows. We formulate the problem as an integer linear programming optimization problem and provide a centralized control approach that minimizes the total cost while satisfying the quality of service (QoS) on all flows. Experimental results on real network topologies demonstrate the effectiveness of the proposed approach in terms of disruption cost and average disrupted flows.