基于遗传算法协议一致性测试序列生成研究.doc

基于遗传算法的协议一致性测试序列生成研究ABSTRACTTheprotocoltestwhichderivedfromsoftwaretest,,,,,thispaperintroducesthetheoryofprotocoltestandconformancetest,theprotocolconformancetestframeworkinstructedbyISO/IEC9646,,becauseofthenaturallanguagespecifyingprotocolinexactly,,relatedtheory,,icalgorithmonoptimizationinotherengineeringfields,,icalgorithmapplication,’:Protocoltest,Conformancetest,model,icalgorithm,testtargettransitionsequencemappingii承诺书本人郑重声明:所呈交的学位论文,是本人在导师指导下,独立进行研究工作所取得的成果。尽我所知,除文中已经注明引用的内容外,本学位论文的研究成果不包含任何他人享有著作权的内容。对本论文所涉及的研究工作做出贡献的其他个人和集体,均已在文中以明确方式标明。本人授权南京航空航天大学可以有权保留送交论文的复印件,允许论文被查阅和借阅,可以将学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或其他复制手段保存论文。(保密的学位论文在解密后适用本承诺书)作者签名:日期:,如何建立一个在远距离上快速传输信息的系统,这是人们不断探索和研究的问题。为了实现远距离的信息传递,一方面需要有发送接收信号的设备,同时还需要建立一套规则、标准和约束来解析信号的意义,这就是协议。从早期的烽火通信,到近代的电磁、电报通信,协议设计者设计出了大量的不同协议来满足信息传递的要求。20世纪60年代以来,计算机技术和通信技术相结合,诞生了数据通信和计算机网络中的数据交换,这些变化使得人们越来越强烈地意识到网络协议设计所面临的困难和挑战。对于协议开发设计的研究就在各种艰难险阻中不断前进。各类国际机构和学术组织纷纷着手制定网络协议标准,加快协议标准化进程。但是单纯的标准化并不能解决网络协议中的所有问题,对协议设计的评判、协议实现一致性、不同协议或相同协议标准不同版本之间交互数据的可行性,为网络协议的设计不断地提出新问题。,作为计算机技术与通信技术相结合的产物——计算机网络和分布式系统得到了飞跃性的发展。在成功