基于问询机制SDN控制平面失效检测的研究.docVIP

基于问询机制SDN控制平面失效检测的研究 　　摘 要： 针对多个软件定义网络域中控制器失效检测时间长、检测点单一及误判率高等问题，提出一种基于问询机制的软件定义网络等级式控制平面失效检测方法。该机制首先在控制器之间按概率分布发送与到达时间间隔相关的心跳信息，再将下一次到达时间间隔与预测时间间隔进行对比，最后通过问询方式决定控制器是否失效。仿真结果表明，相比于传统检测方案，该机制能缩短控制器间的失效检测时间，并能够根据失效概率的大小询问不同数量的控制器，有效降低了多域控制器失效检测的误判概率。 　　关键词： 软件定义网络； 等级式控制平面； 时间到达分布； 失效概率； 问询机制； 失效检测 　　中图分类号： TN711?34 文献标识码： A 文章编号： 1004?373X（2018）05?0037?04 　　Abstract： Since the controller in the multiple SDN domains has the problems of long failure detection time， single check point and high misjudgment， an inquiry mechanism based hierarchical control plane failure detection algorithm of SDN is proposed. This mechanism can send the heartbeat message related with arrival time interval between controllers according to the probability distribution， compare the arrival time interval at next time with predicted time interval， and judge whether the controller fails or not by means of querying mode. The simulation results show that， in comparison with the traditional detection scheme， the mechanism can shorten the failure detection time among controllers， effectively reduce the misjudgment probability of the multi?domain controller failure detection according to different failure probabilities to query the controllers with different quantity. 　　Keywords： software defined networking； hierarchical control plane； time arrival distribution； failure probability； inquiry mechanism； failure detection 　　软件定义网络（Software Defined Networking，SDN）[1]将数据与控制平面解耦，并实现可编程化控制。未来的SDN网络由多个SDN控制域[2?3]组成，控制器作为网络操作系统负责数据平面的流量控制、流表下发及网络管理[3]等工作。对于单控制器管理的网络而言，控制节点一旦发生失效将造成网络瘫痪[4]，在多控制器协同工作的网络中，控制器的失效[5]将造成域内网络中断且域间无法通信。因此，对控制平面的失效检测方案设计[6]尤为重要，并且也是当下的研究热点之一。 　　1 研究现状与问题分析 　　当前的失效检测方案分为两种：基于心跳机制和基于时间戳机制。文献[7]提出一种基于心跳机制[7?8]的检测方式，控制器之间通过心跳信息相互检测彼此的健康状况，但此方案所需的检测时间太长，控制器发送心跳信息的频率是通常情况下[7]=5 ms，若控制器每5 ms发送给另一个控制器的报文在1 ms后没有收到回复消息，则进行重发动作，当重发的次数达到5次时可以认为被检测的控制器已经失去连接，即控制器需要36 ms才能知道对方已经失效。文献[9]提出一种环形结构下控制器时间检测机制，通过将前者控制器的时间戳发送给后者控制器提高了检测时间，但没有考虑传输链路上由于消息的延迟而造成对前者控制器的误判。文献[10]中采用Master/Slave进行控制器相