随着互联网不断超出预期的快速发展,单一的集中式控制器已经无法满足当今运营商、互联网企业以及用户的需求。据估计SDN未来产值在2024年将会达到704.1亿美元,单一的控制器架构延伸到多控制器架构是必然趋势。实用拜占庭算法就是多控制器同步算法之一,但是其通信和时间复杂度达到了O（2）。同时在分布式SDN选路过程中,在计算控制层面的逻辑节点拓扑时需要考虑每一个控制器所管控的交换机拓扑情况,只针对控制器的参数来选取路径不符合实际情况。本文主要工作如下:1.设计了一种适用于分布式软件定义网络的高性能分布式软件定义网络副主节点拜占庭容错（HVMBFT）算法。通过优化同步过程,添加可信机制,在出现恶意节点作为主节点并且作恶时提出保留当前主节点的情况下首先通过副主节点算法选举出副主节点并针对主节点的同步数据进行同步。如果新选出的副主节点作恶将再次运行副主节点算法,由于规定系统中只会有f个恶意节点所以这种选举最多只会出现f-1次,且因为可信度存在,下次将不再会出现副主节点为恶意节点的情况。副主节点算法最好情况下可以降低同步所需的通信量复杂度和时间复杂度降低到O（）,最坏情况下只会出现一次为O（2）。仿真结果表明,当节点数大于等于七个节点时本算法的同步时间降低率和通行量降低率最低分别为7.47%和41.67%,最高分别为55.03%和66.67%。并且将此改进算法应用到分布式SDN同步系统中,系统表现良好。2.设计了一种基于控制节点内部的端到端所有可行链路数作为启发因子参数之一来改进蚁群算法。在该算法中将端到端所有可行链路数、控制节点平均带宽和控制节点的负载作为参数来计算启发因子,在ACS的状态转移方程基础上将最大值节点从随机选择方式的可选列表中去除作为新的状态转移方程,并在此基础上提出新的信息素更新方式。将蚁群算法得出的路径通过同步算法同步给各个节点,每一个节点再各自计算节点内部的路径并下发流表。仿真结果表明,该算法在对待同等流量时处理带宽的能力比对比算法中最优算法提高20.48%。