摘要

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