DEMUR: Dependable Multipath Routing in Software Defined Networking for ISP Backbone
DEMUR: Dependable Multipath Routing in Software Defined Networking for ISP Backbone
复制标题
DEMUR：ISP 主干网软件定义网络中的可靠多路径路由
DOI：
10.1109/glocom.2017.8254757
复制
发表时间：
2017
期刊：
影响因子：
--
通讯作者：
K. Oikonomou
中科院分区：
文献类型：
--
作者：
Chenfei Gao;Weiyi Zhang;Jian Tang;R. Sinha;K. Oikonomou
鲁棒性和可靠性是网络管理中的关键问题。为了提供弹性，针对网络故障的流行保护方案是沿沿着多条路径同时路由。软件定义网络（SDN）的使用，以及细粒度的转发规则和商品交换机有限的转发表大小，带来了一系列新的限制和挑战。在这项工作中，我们考虑在软件定义的ISP骨干网的可靠性路由需求的问题。我们建议在多条路径上分割大的需求，以减少碎片，并实现故障下的服务可靠性。我们还尽量减少这些路径之间的延迟差异，以减少无序数据包的数量。最后，我们的路由算法与有限大小的转发表一起工作，这通常是低成本SDN交换机所需的。我们报告的仿真和模拟结果证实了我们的解决方案的实用性。
Robustness and reliability are critical issues in network management. To provide resiliency, a popular protection scheme against network failures is simultaneous routing along multiple paths. The use of Software-Defined Networking (SDN), with fine-grained forwarding rules and the limited forwarding table size of commodity switches, brings a new set of constraints and challenges. In this work, we consider the problem of routing demands with dependability in a software-defined ISP backbone. We propose splitting large demands over multiple paths to reduce fragmentation and achieve service reliability under failures. We also minimize the delay differential among these paths to reduce the number of out-of-order packets. Finally, our routing algorithm works with forwarding tables of bounded size, commonly required by low-cost SDN switches. We report emulation and simulation results confirming the practicality of our solutions.