一种基于流聚合与拥塞避免的SDN快速故障恢复方案

摘要：

针对主动式故障恢复方案会忽略备份路径的TCAM存储资源消耗和故障恢复后的拥塞问题,提出一种基于流聚合与拥塞避免的SDN快速故障恢复方案FACAR.FACAR是一种具有拥塞感知、低存储开销的主动式快速故障恢复方案,将通过同一链路的流视作一个或几个聚合流,并为这些聚合流提前配置保护路径.将FACAR方案形式化表示为一个整数线性规划问题,然后提出一种基于贪心的启发式算法ILP-FACAR以求解最少配置备份转发规则的数量.实验结果表明,FACAR可以满足单链路故障后的快速恢复需求,而且相比于其他故障恢复方法,FACAR可以保证在故障恢复后的网络中无链路拥塞问题,且大大减少了备份流规则的TCAM资源消耗.

关键词：软件定义网络、单链路故障、快速故障恢复、流聚合、拥塞避免

分类号：TP393.2(计算技术、计算机技术)

资助基金：国家自然科学基金61572253

在线出版日期：2023-11-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：77-83,91