×

SDN-OpenFlowBackupRules

swMATH编号: 15210
软件作者: Niels L.M.van Adrichem、Farabi Iqbal、Fernando A.Kuipers
描述: 在软件定义的网络中计算备份转发规则。过去一个世纪的电信业表明,网络故障普遍存在。虽然已经做了很多工作来防止故障,但网络节点和链路最终肯定会出现故障。因此,需要故障恢复过程。故障恢复主要受(1)检测故障和(2)规避检测故障的影响。然而,特别是在控制器反应性地重新计算网络状态的SDN中,这会导致高延迟。因此,除了主要规则之外,还应该在交换机中安装备份规则,以便在发生故障时快速绕行流量。在这项工作中,我们提出了计算全对全主网络和备份网络转发配置的算法,该配置能够避免链路和节点故障。忽略通过预配置重新计算控制器所调用的高延迟,我们的建议的恢复延迟接近检测时间,该时间明显低于50ms经验法则。在初始恢复之后,我们重新计算网络配置以确保防止将来发生故障。我们的算法使用包标记来保证正确和最短的迂回转发。算法和标记技术允许数据包返回主路径,并能够区分链路和节点故障。我们的解决方案的计算复杂性与所有对所有最短路径计算的计算复杂性相当。我们对真实网络和生成网络的实验评估表明,与经典的不相交路径计算相比,网络配置复杂度大大降低。最后,我们提供了一个概念验证的OpenFlow控制器,其中实现了我们提出的配置,证明它可以很容易地应用于生产网络。
主页: https://github.com/TUDelftNAS/SDN-OpenFlowBackupRules
源代码:  https://github.com/TUDelftNAS/SDN-OpenFlowBackupRules
引用于: 0个文档