Time4:SDN的时间
网络与互联网体系结构
2016-10-11 v2
摘要
随着软件定义网络(SDN)的兴起,对动态集中式流量工程兴趣渐增,其中转发路径决策从全网视角动态做出。频繁路径重配置可显著改善网络性能,但应谨慎处理,以最小化网络更新期间可能发生的中断。本文中我们引入Time4,一种利用精确时间协调网络更新的方法。Time4是软件化环境中的强大工具,可用于各种网络更新场景。具体地,我们刻画了一组称为流交换(flow swaps)的更新场景,对此Time4是最优更新方法,相较现有更新方法产生更少丢包。我们定义了无损流分配问题,并形式化证明在频繁路径分配的环境中,需要在多个网络设备同时改变的情景不可避免。我们展示了支持Time4的OpenFlow原型的设计、实现与评估。该原型作为开源公开可用。我们的工作包含对OpenFlow协议的扩展,已被开放网络基金会(ONF)采纳,现包含在OpenFlow 1.5中。实验结果显示了Time4相较于其他网络更新方法的显著优势,并展示了若无Time4则不可行的SDN用例。
引用
@article{arxiv.1505.03421,
title = {Time4: Time for SDN},
author = {Tal Mizrahi and Yoram Moses},
journal= {arXiv preprint arXiv:1505.03421},
year = {2016}
}
备注
This report is an extended version of "Software Defined Networks: It's About Time", which was accepted to IEEE INFOCOM 2016. A preliminary version of this report was published in arXiv in May, 2015