路由协议OSPFv3作为网络运作核心部分,是下一代互联网络协议族测试的重点,除了要对其进行一致性测试,还要进行互操作性测试,检测实现是否能够完成端到端的互联互通。本课题主要从OSPFv3协议互操作性测试中出现的不确定性问题研究以及可选项对互操作性测试的影响两方面开展。具体工作包括以下几个方面：首先,本文深入分析了OSPFv3协议及协议的工作机制。为了更加清晰、直观描述协议间的交互,引入着色Petri网为OSPFv3建立模型,并简要介绍了着色Petri网形式化描述技术概念及其优点。本文采用了一种CPN形式化建模的工具CPN Tools为OSPFv3协议互操作性测试建立基于数据流的CPN模型。其次,本文基于OSPFv3协议互操作性测试的CPN模型,对其中的不确定性采用两个步骤进行了测试：一利用转移树将被测系统引导到某个状态；二利用限制条件最少的U方法判断该状态是否是目标状态。搭建OSPFv3协议互操作性测试环境,根据测试结果分析被测实现的具体实现情况。再次,本文介绍了OSPFv3协议中的可选项,并分析了可选项对互操作性测试的影响。以E-bit对协议间建立邻接关系的影响为例采取部分建模。为减少测试工作量本文给出了一个基于数据选择生成测试路径集合的算法。并搭建OSPFv3互操作性测试平台,执行测试序列,分析了实验结果。最后总结了本课题的主要工作及贡献,并给出下一步研究的内容：对OSPFv3采用时间CPN建模,实现定时发送Hello包；对转移树进行优化得到最短的引导序列；分析并研究可选项间的关系对互操作性测试的影响。