一种基于灰色马尔可夫算法的SDN多控制器故障检测算法

摘要

本发明公开了一种基于灰色马尔可夫算法的SDN多控制器故障检测算法，包括建立双向故障检测机制，构建灰色预测模型，建立灰色马尔可夫模型，自适应心跳信息到达时间四个步骤。本发明通过考虑利用SDN控制器自身的资源，提出建立双向故障检测机制，通过双向故障检测机制可以准确确定故障点，由于SDN控制平面中数据流量处于实时变动的状态，因此提出灰色马尔可夫算法预测下一次心跳信息到达的时间，自适应调整发送心跳信息的时间间隔，从而有效提高控制器的故障检测效率。