×

SDN OpenFlowBackupRules公司

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