收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

协议一致性测试的错误诊断研究

钱兰  
【摘要】:协议测试的目的是为了保证协议实现按照协议描述稳定可靠地运行。最近几年随着网络技术的发展,网络规模的增大,协议测试变得越来越重要。协议测试有很多种,协议一致性测试是其它测试的基础。协议一致性测试可以分为两类:主动测试和被动测试。主动测试是测试者通过观察被测系统的输入输出行为,最终推断出某些信息的过程,在这个过程中输入序列是可控制的,输出序列通过观察可以得到。主动测试的优点是可以针对可能的错误,设计测试例。被动测试只需要通过监听来收集数据,然后通过分析数据来检测错误。被动测试虽然不能控制输入序列,但由于它不会影响网络的正常工作,特别适用于做在线测试,现在应用得也比较广泛。检测到错误后,如何诊断错误是一个重要的问题。本文就是围绕错误诊断的相关问题进行研究。 本文的研究工作主要集中在以下几个方面: 1.主动测试中基于有限状态机的错误诊断 主动测试中检测到错误后,如何尽快定位错误一直是一个研究热点。本文在分析了一个已有的基于有限状态机的错误诊断方法后,提出了一个新的基于有限状态机的错误诊断算法,该算法利用已经确定正确的转换信息以及可疑转换的下一个输入/输出对的头状态集合等信息来高效完全地诊断单个错误。新提出的错误诊断算法与已有的一些诊断算法的比较结果说明该算法效率更高。接着本文又提出了一个基于UIO测试序列的错误诊断算法,该算法充分利用了UIO测试序列给出的判定消息及测试序列中的其它消息,从而能高效完全地诊断单个错误,最后用实验数据给出了本文算法和原始算法之间的比较结果。 2.被动测试中基于有限状态机的错误诊断 和主动测试中的错误诊断相比较,被动测试中的错误诊断更复杂,因为进行被动测试时不能设计测试例,只能被动的观察,所以已有的主动测试中的错误诊断算法不大适用于被动测试。本文在一个已有的单个错误诊断算法的基础上,结合主动测试方法和多观察几步枚举排除法提出了两个改进错误诊断算法,最后通过BGP协议上的实验给出了该算法和已有算法的比较结果。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 颜勇,谢高岗,张大方;Mobile IPv6协议一致性测试集设计与实现[J];计算机应用;2004年S2期
2 李建,周颢,赵保华;路由协议一致性测试系统研究及实现[J];计算机工程与应用;2005年16期
3 吕欣岩;赵保华;屈玉贵;;基于形式规范的协议一致性测试的可靠性分析[J];电子与信息学报;2007年04期
4 施新刚;尹霞;;移动IPv6协议一致性测试研究与实践[J];计算机工程;2007年11期
5 汪志宾;周颢;赵保华;;协议一致性测试生成的路径叠加方法[J];计算机系统应用;2011年07期
6 丁雪莲;;Mobile IPv6协议一致性测试研究[J];西安邮电学院学报;2011年05期
7 柴华;张北海;薛金银;李全发;马严;黄小红;;专用短程通信协议一致性测试平台设计与分析[J];广西大学学报(自然科学版);2012年06期
8 孟凡淇;;协议一致性测试方法的研究[J];信息与电脑(理论版);2013年03期
9 苏彤;程时端;陈俊亮;;通信协议一致性测试方法[J];北京邮电学院学报;1992年04期
10 孟莉,刘积仁,李华天;网络协议一致性测试环境[J];通信学报;1993年03期
11 都军,刘积仁;一种高效的网络协议一致性测试生成方法[J];计算机学报;1994年11期
12 毕军,杨家海,吴建平;3X协议一致性测试组织研究与设计[J];计算机工程与应用;1997年04期
13 吕欣岩,赵保华,屈玉贵;一种动态的协议一致性测试方法[J];小型微型计算机系统;2004年12期
14 姚学礼;;网络通信协议一致性测试研究[J];通信技术;2009年05期
15 马艳;颜学雄;祝跃飞;;一种层次递进的动态协议一致性测试方法[J];计算机工程;2011年01期
16 陈修环,黄春波;表示层协议一致性测试的研究与实现[J];计算机研究与发展;1999年02期
17 陈发堂;牛勇清;韩娜娜;徐莉;;协议一致性测试平台的搭建及仿真实现[J];电子技术应用;2014年04期
18 杨晶,屈玉贵,赵保华;路由协议一致性测试的系统设计[J];计算机应用;2001年05期
19 田野;刘兴伟;郭闯;;协议一致性测试系统中执行器的设计与实现[J];西华大学学报(自然科学版);2006年06期
20 张立东,刘积仁,李华天;协议一致性测试序列生成方法[J];小型微型计算机系统;1991年09期
中国重要会议论文全文数据库 前6条
1 尤娟;李俊全;夏松;万伟;;一种基于动态规划的协议一致性测试序列生成算法[A];虚拟运营与云计算——第十八届全国青年通信学术年会论文集(上册)[C];2013年
2 常婧;黄小红;王玮;马严;;基于TTCN-3的移动IPv6协议一致性测试[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
3 王平;王培培;李勇;;ISA100.11a协议一致性测试方法研究[A];2010中国仪器仪表学术、产业大会(论文集1)[C];2010年
4 李占伟;杨俊强;;IPv6协议一致性测试技术[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(上)[C];2006年
5 杨焱;高菲;;TTCN测试技术在GSM-R协议一致性测试中的应用研究[A];GSM-R移动通信及无线电管理学术会议论文集[C];2006年
6 赵会群;赵洁;王恩雷;;基于TTCN-3的SIP协议一致性测试方法研究[A];第五届中国测试学术会议论文集[C];2008年
中国博士学位论文全文数据库 前3条
1 钱兰;协议一致性测试的错误诊断研究[D];中国科学技术大学;2006年
2 田军;IPv6协议一致性测试研究及测试系统实现[D];中国科学院研究生院(计算技术研究所);2001年
3 柯尧;协议分布式测试理论及系统可靠性研究[D];中国科学技术大学;2006年
中国硕士学位论文全文数据库 前10条
1 孙咏梅;路由协议一致性测试平台研究与实现[D];北京邮电大学;2006年
2 徐涛;移动IPv6协议一致性测试设计与实现[D];北京邮电大学;2006年
3 郭闯;协议一致性测试原理及其应用[D];西华大学;2008年
4 汪志宾;模型驱动的协议一致性测试系统的研究与实现[D];中国科学技术大学;2011年
5 沈鹏;基于有限状态机模型的协议一致性测试的研究[D];北京邮电大学;2013年
6 王杨;多维度可重构协议一致性测试系统的设计与实现[D];北京交通大学;2014年
7 肖冰;协议一致性测试系统的设计与实现[D];北京邮电大学;2015年
8 杜宁;网络移动IPv6协议一致性测试生成与实现[D];湖南大学;2007年
9 王恩雷;协议一致性测试框架模拟环境的构建与开发[D];北方工业大学;2009年
10 胡鹏;基于遗传算法的协议一致性测试序列生成研究[D];南京航空航天大学;2007年
中国重要报纸全文数据库 前4条
1 张静;大唐移动终端测试系统成为中国移动首选[N];人民邮电;2010年
2 魏亮;除了性能还要测什么?[N];网络世界;2002年
3 王世良 孙靖;加快TD-SCDMA终端产业化进程[N];人民邮电;2006年
4 本报记者 荣钰;测试为ADSL加速[N];网络世界;2003年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978