软件定义网络中多控制器失效时流的可编程性优化方法

摘要

本发明公开了软件定义网络中多控制器失效时流的可编程性优化方法，通过构建最优流控制器映射模型(OFCM)，将网络中脱机流的恢复问题转化为对OFCM模型的求解问题，并提出了启发式解决方案PG完成OFCM模型的求解，建立的模型及其求解过程，采用了细粒度流级别重新映射，能够在多个控制器出现故障时以较低的通信开销恢复脱机流，实验证明，在真实拓扑环境下本发明可有效提高恢复流的数量、平衡路径的可编程性及脱机流的总路径可编程性，有效降低了恢复过程中的通信开销。