题 目:接入网源地址验证SAVI协议的形式化验证和测试
主 讲 人:王之梁,副研究员,清华大学信息网络工程研究中心
时 间: 2012年5月30日 下午 13:30-15:00
地 点: 首师大北二区二层会议室
主 办 单 位: 信息工程学院
主讲人介绍:王之梁,于2001年7月、2006年7月分别获得清华大学计算机科学与技术系工学学士和博士学位。2006年8月起在清华大学信息网络工程研究中心任教。主要研究方向是网络与协议测试、新一代互联网体系结构、网络测量等。
报告摘要:
接入网层面的源地址验证可以达到主机粒度的验证,是一种最为有效的源地址验证方法。国际互联网标准化组织IETF(Internet Engineering Task Force)为此专门成立了SAVI (Source Address Validation Improvements)工作组进行接入网源地址验证协议的标准化工作。清华大学提出的基于控制报文监听的接入网源地址验证方法已被SAVI工作组接纳为工作组草案,并已得到了若干设备厂商的支持。在对SAVI交换机进行实际部署之前,应对其进行充分的验证和测试。本报告介绍我们在SAVI协议形式化验证和测试方法所做的一些工作:
(1) 提出了一种带有变量依赖的并行扩展有限状态机PaP-EFSM(Parallel Parameterized Extended Finite State Machines)模型,并提出了基于该模型的协议测试生成方法。采用忽略变量依赖的扩展有限状态机(EFSM)测试生成技术生成组件状态机的抽象测试集,并针对外部变量,生成可执行的外部前导序列;然后采用链接外部前导序列的方法对组件状态机抽象测试集进行可执行化处理,并生成关于外部变量的跨状态机抽象测试集;最后将经过上述生成的抽象测试集合并,删除重复或被包含的测试序列,得到协议状态机的抽象测试集。这种测试生成方法解决了变量依赖导致的路径不可执行问题,避免了状态爆炸问题。该方法已用于SAVI协议的一致性测试。
(2) 提出了一种通用的基于模型检测技术的协议安全性测试方法。基于模型检测对建立的协议模型进行安全性验证;提出了模型检测反例与形式化测试描述语言TTCN-3 测试集的转换机制,设计实现了自动生成工具ST2TTCN 以实现测试例的自动转换,最终生成TTCN-3分布式协议测试集。该方法已应用于SAVI 协议的安全性测试。