位置:成果数据库 > 期刊 > 期刊详情页
协议被动测试的错误标识
  • ISSN号:1000-1220
  • 期刊名称:《小型微型计算机系统》
  • 时间:0
  • 分类:TP393[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]中国科学技术大学计算机科学与技术系,安徽合肥230027
  • 相关基金:国家自然科学基金重大研究计划项目(90104010)资助;国家自然科学基金项目(60241004)资助;国家重点基础研究发展计划项目(Z003CB314801)资助;
中文摘要:

被动测试不仅能够检测协议实现是否有错误,而且利用检测过程中的症状信息能够标识错误.提出一种扩展了的被动测试错误标识算法,它能够在标记错误过程中记录该错误所导致的系统状态;又给出了一种以上述状态为初始状态继续向前观察多步以区分错误的算法.所提方法能够区分等价错误;继续向前测试步数不受限制,应用该方法对一个简化的BGP协议状态机模拟器进行错误标识,实验结果表明:在观察步骤数足够多的情况下所提方法能够高效定位系统实现错误.

英文摘要:

Passivc testing on network protocols could not only detect faults in the implementation but also provide possible fault location information. In this paper, an enhanced fault identification method is given to mark the tail state resulting from the identificd fault, A consequent algorithm of fault detection is proposed to distinguish faults by furthcr passive testing. The approaches is not limited by further testing steps and could distinguish equivalent faults, Finally our proposed method is used to identify the possible fault set of a simplified BGP simulator with some fault injected intentionally, the result of the experiment proves that if the steps observed is enough, our method could locate the implementation fault efficiently.

同期刊论文项目
期刊论文 55 会议论文 5
同项目期刊论文
期刊信息
  • 《小型微型计算机系统》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国科学院沈阳计算技术研究所
  • 主编:林浒
  • 地址:沈阳市浑南新区南屏东路16号
  • 邮编:110168
  • 邮箱:xwjxt@sict.ac.cn
  • 电话:024-24696120 024-24696190-8870
  • 国际标准刊号:ISSN:1000-1220
  • 国内统一刊号:ISSN:21-1106/TP
  • 邮发代号:8-108
  • 获奖情况:
  • 中国自然科学核心期刊,中国科学引文数据库来源期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,荷兰文摘与引文数据库,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:23212