技术报告：基于分布式马尔可夫近似的SDN网络近最优路由保护
分布式、并行与集群计算
2017-11-08 v2 网络与互联网体系结构
摘要
软件定义网络(SDN)带来了诸多优势，也伴随许多挑战。一个特别关注点是控制平面弹性，而现有针对SDN网络提出的保护方法主要关注数据平面。为了实现链路故障的运营商级恢复，我们采用专用保护方案来寻找控制平面流量的最优保护路由。为此，我们研究了一个加权代价最小化问题，其中在为控制器-交换机会话选择保护路径时联合考虑流量负载均衡与流表规则放置。由于该问题已知是NP难的，我们提出了一种基于马尔可夫近似的组合优化方法用于SDN控制平面的路由保护，它以分布式方式产生近最优解。随后我们将该方案扩展到在线情形，可逐个处理单链路故障。由此引起的性能波动也通过理论推导进行了分析。大量实验结果表明，我们提出的算法具有快速收敛和高资源利用效率。
引用
@article{arxiv.1603.01708,
title = {Technique Report: Near-Optimal Routing Protection for SDN Networks Using Distributed Markov Approximation},
author = {Huawei Huang and Song Guo and Weifa Liang and Keqiu Li and Baoliu Ye},
journal= {arXiv preprint arXiv:1603.01708},
year = {2017}
}
备注
This paper has been withdrawn by the author due to a crucial presentation error in Algorithm 1