论文部分内容阅读
随着通信技术的迅速发展,网络以及通信协议日益复杂。实际的网络是由多个网络设备组建而成的。作为网络的核心,路由设备和运行在其上的路由协议实现的正确性对网络性能起着举足轻重的作用。路由协议的一致性测试是保证各种网络路由设备相互连通,正确相互操作的重要手段。
RIP协议族的实现和配置简单而有效,因此在当今的网络中,尤其是中小型网络中有着广泛的应用。在未来的几年里,RIP与IPv6相适应的RIPng协议版本也会使用在各种网络环境中。因此,RIP协议族的实现效率高低对路由器的路由性能起着重要的作用。本文在分析了RIP办议族(包括RIPv1,RIPv2和RIPng协议)的特点基础上对它们进行了一致性测试的研究,这首先需要建立一个一致性测试系统。为此,研究工作分四步来实施:首先设计测试系统的结构框架并开发实现:第二步是开发实现底层支持模块以及RIP协议族的协议模块;第三步是编写较为完备的可执行测试套;最后是在实现的测试系统中完成对RIP协议族的一致性测试。
本文主要完成了以下几方面的工作:
1)系统介绍协议测试和形式化的相关理论,重点讨论了一致性测试的过程、模型、方法,以及协议的形式化模型、形式化描述和测试序列的生成方法。
2)根据协议的形式化理论和测试序列生成理论,对RIP协议族的FSM形式化模型、SDL形式化描述以及UIO方法生成协议一致性测试序列进行了研究。
3)设计了基于Tcl的RIP协议族测试环境,进而设计并实现了RIP协议族的一致性测试系统。
4)开发出RIP协议族一致性测试的可执行测试脚本,并在实现了的测试系统中运行,完成了对RIP协议族的一致性测试。