一种软件定义网络中基于蚁群算法的一致性路由策略

软件定义网络通过对交换机下发流表项实现数据平面的更新，但流表项的安装具有时延，可能导致部分数据分组被错误地处理或丢弃。对此，提出一种基于蚁群算法的一致性路由策略，在路由参数中加入不一致时延，并通过控制器对流表的下发顺序做出调整，避免了在数据分组传输过程中，交换机控制逻辑的不一致。实验结果表明，与最短路径算法相比，出现不一致问题时，该策略所选路径的实际时延小于最短路径算法的时延，数据分组丢失率、错误转发的概率明显降低。

An Consistent Routing Policy Based on Ant Algorithm in Software Defined Networking

Software defined networking updated data through distributing flow table to switches.But the installation of flow table had delay and may lead to wrong forwarding.An consistent routing policy based on ant algorithm was proposed.The inconsistent delay was introduced in routing parameter.The sequence of flow setup was adjusted through the controller,so as to avoid the inconsistency of the control logic in switches.Results show that,compared with Dijstra algorithm,when the inconsistency problem happens,the proposed policy has less actual delay and the packet lost rate and the wrong forwarding rate have been increasinglydecreased.