软件定义网络(Software Defined Networking,SDN)是近年提出的一种创新型的网络架构,其核心思想是控制与转发分离,使得网络具有可编程的特性。与传统的网络相比,SDN可以简化网络的管理,提高网络灵活性,并且赋予网络强大的可编程特性。随着SDN的不断发展,越来越多的组织参与到SDN的相关研究与开发中来。所以,不同SDN参与者对SDN中协议理解的一致性与对SDN相关功能实现的正确性,变得越来越重要。而测试正是检验和保证相关一致性与正确性的最佳方法。但是,因为SDN北向接口尚未统一等原因,目前针对SDN测试的相关研究主要都是针对SDN南向接口相关的研究,SDN北向接口测试的相关研究几乎没有,而同时结合SDN南向接口与北向接口的研究更是一片空白。本文针对以上情况,对SDN测试相关技术问题展开了讨论,提出了 SDN测试系统架构,并实现了其功能。主要工作如下:(1)结合测试相关技术以及SDN现状,分析SDN测试需求,分析总结出SDN测试需要包括的SDN测试内容。将SDN测试内容划分为协议测试与功能测试两部分。在北向接口协议测试部分,考虑到北向接口并没有统一,在制定相关测试内容时,根据北向接口抽象的功能而不是具体的协议内容制定测试内容。(2)结合SDN测试内容,提出SDN测试系统架构,并实现其功能。在实现北向接口相关测试时,采用了抽象功能与配置文件相结合的方式。在具体针对某种SDN北向接口协议进行测试时,可以通过配置文件将具体的北向接口协议与测试内容结合起来,从而实现了对不同北向接口协议的兼容。(3)提出了一种动态SDN路由校验算法。在对SDN控制器进行功能测试时,需要对SDN控制器为数据包计算的路径优劣进行评判,如果使用KSP算法,时间性能较差。本文在KSP算法的基础上,提出了一种动态的SDN路由校验算法。算法的验证结果表明,该算法的时间性能明显优于KSP算法。