(计算机应用技术专业论文)基于属性的网络协议建模与互操作性测试方法研究.pdf_第1页
(计算机应用技术专业论文)基于属性的网络协议建模与互操作性测试方法研究.pdf_第2页
(计算机应用技术专业论文)基于属性的网络协议建模与互操作性测试方法研究.pdf_第3页
(计算机应用技术专业论文)基于属性的网络协议建模与互操作性测试方法研究.pdf_第4页
(计算机应用技术专业论文)基于属性的网络协议建模与互操作性测试方法研究.pdf_第5页
已阅读5页,还剩152页未读, 继续免费阅读

(计算机应用技术专业论文)基于属性的网络协议建模与互操作性测试方法研究.pdf.pdf 免费下载

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

f i l r e s e a r c ho nn e t w o r kp r o t o c o lm o d e l i n ga n d i n t e r o p e r a b i l i t yt e s t i n gb a s e do np r o p e r t y b y l ih u a ad i s s e r t a t i o ns u b m i t t e di np a r t i a ls a t i s f a c t i o no f t h er e q u i r e m e n t sf o rt h ed e g r e eo f d o c t o r o f p h i l o s o p h y i n n e rm o n g l i au n i v e r s i t y 2 0 1 0 i 原创性声明 本人声明:所呈交的学位论文是本人在导师的指导下进行的研究工作及取得的研究成 果。除本文已经注明引用的内容外,论文中不包含其他人已经发表或撰写过的研究成果,也 不包含为获得内墓直盍堂及其他教育机构的学位或证书而使用过的材料。与我一同工作的同 志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。 学位论文作者签名: 日期: 饿乞 【 加,d 。弓和 指导教师签名: 日 在学期间研究成果使用承诺书 本学位论文作者完全了解学校有关保留、使用学位论文的规定,即:内蒙古大学有权将 学位论文的全部内容或部分保留并向国家有关机构、部门送交学位论文的复印件和磁盘,允 许编入有关数据库进行检索,也可以采用影印、缩印或其他复制手段保存、汇编学位论文。 为保护学院和导师的知识产权,作者在学期间取得的研究成果属于内蒙古大学。作者今后 使用涉及在学期间主要研究内容或研究成果,须征得内蒙古大学就读期间导师的同意;若用 于发表论文,版权单位必须署名为内蒙古大学方可投稿或公开发表。 学位论文作者签名: 日 7 兮 2 矽,o ;d 指导教师签名: 日 内蒙古大学博士学位论文 基于属性的网络协议建模与互操作性测试方法研究 摘要 因特网是世界范围内的一个网络,其互联产品可能来自不同的生产厂家,因此需要进 行互操作性测试。所谓互操作性测试就是检查两个或多个协议实现是否可以进行正确的交 互,提供期望的服务,它可以对设备的互连互通和互操作提供根本保证。 互操作性测试的过程一般包含被测系统建模、互操作性测试生成以及测试实施。本文 对于协议说明中的不确定性问题进行了分析,提出了一种利用已有测试经验针对不确定进 行建模的方法,并给出一种新的测试选择方法。属性是一个系统在某个特定的场景下应具 有的功能或者特性。基于属性的互操作性测试生成可以分成四部分:基于属性建立被测系 统的p e t r i 网模型,考虑相关可达图的获取;基于可达图考虑覆盖属性的可执行测试序列 的生成;测试数据的生成。采用基于属性的方法进行被测系统的建模在一般情况下可以减 少建模的工作量。本文给出了义务属性、交互属性和可扩展属性的定义及相关模型,基于 上述属性进行测试的测试判定方法。对协议的通用数据包进行了全面的分析并给出一种构 建测试数据包的方法,对提出的方法进行了测试实践,检验了本文方法的有效性,最后总 结全文,给出了下一步的研究工作。 论文的创造性工作主要体现在以下几个方面: ( 1 ) 针对协议说明的不确定性及当前已有的互操作性测试经验为被测系统建模,给出互 操作性测试序列选择算法。 互操作性测试至少包括两个被测实现,它们合起来构成被测系统。本文根据被测的说 明的不确定有限状态机模型( f s m ) 和当前已有的互操作性测试经验构建概率不确定有限 状态机( p n f s m ) ,有效地刻画当前的互操作性测试状况。基于该模型及一定的策略生成包 含所有状态的二叉树,然后基于得到的二叉树给出了包含不确定状态的互操作性测试序列 的选择算法,通过示例展示了提出的算法的有效性,并以r i p 协议为例展示了提出的建模 方法的应用。 ( 2 ) 提出了基于属性进行互操作性测试建模的方法及测试序列的生成方法,给出测试判 定方法。 基于属性的网络协议建模与互操作性测试方法研究 本文提出了一种基于两个被测的p e t r i 网模型及较为完全交互消息序列进行模型复合 的方法,得到了被测系统的复合p e t r i 网模型。然后基于该模型及协议说明给出了互操作 性测试中应考虑的义务属性、交互属性及可扩展属性的定义。基于复合模型及其可达图, 依据本文给出的义务属性、交互属性及可扩展属性的定义的要求给出了可执行测试序列的 生成算法,给出了属性覆盖的定义,测试判定的方法。并以b r p ( b o u n d e dr e n a n s m i t i o np r o t o c 0 1 ) 为例进行相关方法的例示,通过对于r i p 协议、o s p f 的义务属性之一、b g p 4 的策略路由从 不同的角度展示了本文的建模方法比传统方法在描述感兴趣的属性时可以更有效地减缓 或者避免了状态爆炸,而且生成的测试序列数目也大大减少。 ( 3 ) 针对协议数据包的特点,给出了一种测试数据生成方法,以利于自动组包。 在协议测试过程中,对于测试数据的生成方法的考虑应从包的粒度细化到字段上。本 文对协议的通用数据包进行了全面的分析,根据各个字段的功能及其取值之间的关系,对 所有字段进行了固定字段、独立字段以及相关字段序列的划分,然后根据测试经验对独立 字段和相关字段序列进行了优先级赋值,并根据优先级构建测试包,从而可以将具有重要 测试目的的包尽早生成并进行测试,并根据优先级标记指导测试结果判定。 关键字:属性,协议,建模,互操作性测试 1一 一一 一 内蒙t i 大学博士学位论文 。- = 一一- r e s e a r c ho nn e t w o r kp r o t o c o lm o d e l i n ga n d i n t e r o p e r a b i l i t yt e s t i n gb a s e do n p r o p e r t y a b s t r a c t i n t e r n e ti sw o r l dw i d e l yn e t w o r k i t sp r o d u c t sc a nb eb u i l tb ym a n yd i f f e r e n tm a n u f a c t u r e s ,t h e r e f o r et h e y n e e di n t e r o p e r a b i l i t yt e s t i n g i n t e r o p e r a b i l i t yt e s t i n gi st oc h e c kw h e t h e rt w oo rm o r ei m p l e m e n t a t i o n sc a l l i n t e r a c tc o r r e c t l ya n do f f e re x p e c t e ds e r v i c e ,i ti sab a s i cg u a r a n t e ef o ri n t e r c o n n e c t i n gn e t w o r kd e v i c e sa n d t r a n s p o r t i n gt h ei n f o r m a t i o nb e t w e e nt h e s ep r o d u c t s t h eg e n e r i cp r o c e s so fi n t e r o p e r a b i l i t yt e s t i n gi n c l u d e ss u t ( s y s t e mu n d e rt e s t ) m o d e l i n g ,t e s ts e q u e n c e g e n e r a t i o na n dt e s td e p l o y m e n ta n de x e c u t i o n t h en o n d e t e r m i n i s mi ns p e c i f i c a t i o ni sa n a l y z e da n dt h et e s t e x p e r i e n c er e s u l t sa r em a d eu s et om o d e lt h es i t u a t i o n an e wt e s ts e l e c t i o nm e t h o di si n t r o d u c e d p r o p e r t i e s a r et h ef u n c t i o n so rf e a t u r e so fo n es y s t e m i n t e r o p e r a b i l i t yt e s t i n gb a s e do np r o p e r t yc a nb ed i v i d e di n t of o u r p a r t s :t h ec o n s t r u c t i o no fp e t r in e tf o rs u tb a s eo np r o p e r t y , t h ee x e c u t a b l et e s ts e q u e n c eg e n e r a t i o nb a s e d o nr e a c h a b l eg r a p hw i t hp r o p e r t yc o v e r a g ec o n s i d e r a t i o n ;t h et e s td a t ag e n e r a t i o n m o d e l i n gs u tb a s eo n p r o p e r t yg e n e r a l l yc a nr e d u c et h ew o r k l o a do fm o d e lc o n s t r u c t i o nb e c a u s ei to n l yf o c u s e so nt h ei n t e r e s t e d p r o p e r t i e sa n di g n o r e st h eo t h e r s t h ed e f i n i t i o n so fo b l i g a t i o np r o p e r t y , i n t e r a c t i v ep r o p e r t ya n de x t e n s i b l e p r o p e r t ya sw e l la st h er e l a t e dm o d e l sa l ep u t i n gf o r w a r d e d t h et e s tv e r d i c tm e t h o d sa r ei n t r o d u c e db a s eo n t h ea b o v ep r o p e r t i e s t og e n e r a t et e s td a t a ,t h ef o r m a to fg e n e r a t i o np r o t o c o lp a c k e ti sf u l l ya n a l y z e d an e w a p p r o a c hi sg i v e nt oc o n s t r u c tt e s tp a c k e ta n di t se f f i c e n c yi sv a l i d a t e db yt h ee x a m p l e s f i n a l l yt h es u m m a r y a n dt h er e s e a r c hw o r ki nt h ef u t u r ea r ep r e s e n t e d t h em a i nc r e a t i v i t i e so f t h i sd i s s e r t a t i o na l e e x p l a i n e da sf o l l o w s : ( 1 )am o d e lo fs u ti sc o n s t r u c t e df r o mn o n d e t e r m i n i s mi n s p e c i f i c a t i o na n dc u r r e n te x p e r i e n c eo f i n t e r o p e r a b i l i t yt e s t i n ga n dan e wa l g o r i t h mo f t e s ts e q u e n c es e l e c t i o ni sp r e s e n t e d i n t e r o p e r a b i l i t yt e s t i n gi n v o l v e sa tl e a s tt w oi u t s ( i m p l e m e n t a t i o nu n d e rt e s t ) a n dt h e ym a k eu pt h es u t a c c o r d i n gt ot h en o n d e t e r m i n i s t i cf i n i t es t a t em a c h i n eo fs p e c i f i c a t i o na n dt h ec u r r e n te x p e r i e n c eo f i n t e r o p e r a b i l i t yt e s t i n g ,ap r o b a b i l i t yn o n d e t e r m i n i s t i cf i n i t es t a t em a c h i n e ( p n f s m ) i sc o n s t r u c t e dg r a d u a l l y t h ea c h i e v e dm o d e le f f i c i e n t l yd e s c r i b e st h ec u r r e n ts i t u a t i o no fi n t e r o p e r a b i l i t yt e s t i n g b a s e do np n f s m 基于属性的网络协议建模与互操作性测试方法研究 a n dt h ec e r t a i np o l i c y , ab i n a r yt r e ew h i c hc o v e r sa l ls t a t e so fp n f s mi sg e n e r a t e d t h ea l g o r i t h m s ,w h i c ha r e u s e dt os e l e c tt e s ts e q u e n c e sf r o mt h a tb i n a r yt r e e ,a r ep r e s e n t e d t h ea l g o r i t h m s v a l i d i t yi sp r o v e db ya n e x a m p l ea n dt h ef i n a lt e s ts e q u e n c e sa r el i s t e di nat a b l e f u r t h e r m o r et h et e s t i n gs c e n a r i oo ft h ec o u n t i n gt o i n f i n i t ei nr i pi su s e da sa ne x p e r i m e n tt os i m p l yi l l u m i n a t et h em o d e l i n gm e t h o d ( 2 )an e wm o d e l i n gm e t h o df o ri n t e r o p e r a b i l i t yt e s t i n gi sp u t t i n gf o r w a r da sw e l la st h et e s ts e q u e n c e g e n e r a t i o nm e t h o da n dt h et e s tv e r d i c tm e t h o d as u tm o d e l ,c a l l e dc o m p o s i t ep e r i ln e t ( c o m p n ) ,i sc o n s t r u c t e db yt w oi u t s p e t r in e t sa n dar e l a t i v e c o m p l e t ei n t e r a c t i v em e s s a g es e q u e n c e b a s e do ns u tm o d e la n dp r o t o c o ls p e c i f i c a t i o n ,t h ed e f i n i t i o n so f o b l i g a t i o np r o p e r t y , e x t e n s i b l ep r o p e r t ya n di n t e r a c t i v ep r o p e r t ya r eg i v e n w h e r e a f t e rb a s e do nc o m p na n d i t sr e a c h a b l eg r a p h ,t h ea l g o r i t h m so fe x e c u t a b l et e s ts e q u e n c eg e n e r a t i o na r ep r e s e n t e da c c o r d i n gt oe a c h p r o p e r t y sd e f i n i t i o ni nt h ed i s s e r t a t i o n f u r t h e r m o r et h ed e f i n i t i o no fp r o p e r t yc o v e r a g ea n dt h et e s tv e r d i c t m e t h o da r ep u t t i n gf o r w a r d s b r p ( b o u n d e dr e t r a n s m i s s i o np r o t o c 0 1 ) i su s e d 嬲a ne x a m p l et os h o wt h e a l g o r i t h m sv a l i d i t y t h er o u t i n gp r o t o c o l s ,s u c ha sr i p , o n eo fo b l i g a t i o np r o p e r t yo fo s p fa n dt h ep o l i c yo f b g p 4 ,f r o md i f f e r e n ts i d e ss h o wt h a tt h em o d e l i n gm e t h o dc a nd e c r e a s eo ra v o i ds t a t ee x p l o s i o nm o r e e f f i c i e n t l yt h a nt r a n d i t i o n a lm e t h o dw h e ni to n l yf o c u s e so nt h ed e s c r i p t i o no ft h ei n t e r e s t e dp r o p e r t y m o r e o v e rt h en u m b e ro ft e s ts e q u e n c ei sr e d u c e dd r a m a t i c a l l y ( 3 )am e t h o do ft e s td a t ag e n e r a t i o n ,w h i c hc o n s i d e r st h ef e a t u r e so fp a c k e t ,i sg i v e nt oh e l pc o n s t r u c t p a c k e ta u t o m a t i c a l l y d u r i n gt h ep r o c e s so fp r o t o c o lt e s t i n g ,t h ec o n s i d e r a t i o no ft e s td a t as h o u l db ec h a n g e df r o mt h eg r a n u l a r i t y o fp a c k e tt ot h eg r a n u l a r i t yo ff i e l d t h eg e n e r a lf o r m a to fp a c k e ti sa n a l y z e dc o m p l e t e l y a c c o r d i n gt ot h e i r f u n c t i o n sa n dt h er e l a t i o no ft h ev a l u e s ,t h ef i e l d sa r ed i v i d e di n t ot h r e ep a r t s ,f i r s tp a r ti sc o n s t a n tp a r t , s e c o n dp a r ti si n d e p e n d e n tf i e l d sa n dt h i r dp a r ti st h er e l a t e df i e l d s m o r e o v e rb a s e do nt h ea c c u m u l a t e d e x p e r i e n c e t h ep r i o r i t yi sa s s i g n e dt ot h ei n d e p e n d e n tf i e l d sa n de a c hs e q u e n c eo fr e l a t e df i e l d 嬲aw h o l e t h et e s t i n gp a c k e t sa r es e q u e n t i a l l yc o n s t r u c t e da c c o r d i n gt op r i o r i t i e ss u c ht h a tt h ei m p o r t a n tp a c k e t sa l e g e n e r a t e da n ds o m ea s p e c t so ft h ep r o t o c o la r et e s t e da se a r l ya sp o s s i b l e t h et a go fp r i o r i t yi su s e ,dt o c o n d u c tt h ev e r d i c to f t e s t i n gr e s u l t k e y w o r d s :p r o p e r t y ,p r o t o c o l ,m o d e l i n g ,i n t e r o p e r a b i l i t yt e s t i n g 内蒙古 目录 摹于属性的网络协议建模与互操作性测试方法研究i 摘要i 关键字:属性,协议,建模,互操作性测试i i r e s e a r c ho nn e t w o r kp r o t o c o lm o d e l i n ga n di n t e r o p e r a b i l i t yt e s t i n gb a s e d ( ) np r o p e r t y i i i a b s t r a c t i i i e jj 录v 图目录i x i 眨e j 录x i 第一章引言1 1 1 研究背景及意义1 1 2 作者的主要工作1 1 3 论文的主要贡献4 1 4 论文的组织5 第二章相关研究工作综述7 2 1 引言7 2 2 互操作性测试过程8 2 2 1 互操作性测试建模9 2 2 2 互操作性测试生成1 2 2 2 3 测试覆盖1 3 2 2 4 互操作性测试套描述方法1 4 2 - 3 互操作性测试体系结构1 5 2 4 互操作性测试的分类1 8 2 5 属性测试。1 9 2 6 本章小结2 0 第三章预备知识2 1 3 1p e t r i 网相关概念2 1 3 2f s m 与p e t r i 网的转换2 3 3 3 示例2 5 3 3 1b r p 发方的状态机及其p e t r i 网模型2 6 3 3 2b r p 收方的状态机及其p e t r i 网模型2 8 3 4 本章小结。3 1 第四章基于不确定考虑的互操作性建模与测试选择3 2 4 1 引言3 2 4 2 互操作性测试的框架3 3 4 3 协议不确定性测试研究3 3 4 3 1 协议不确定来源分析3 3 4 3 2 互操作中的不确定分析3 4 4 4 建模与测试选择3 5 4 4 1 相关定义3 5 4 4 2 基于n f s m 模型生成p n f s m 模型3 6 基于属性的网络协议建模与互操作性测试方法研究 4 4 3 带概率的测试选择方法及应用3 8 4 5 方法改进4 1 4 6 本章小结4 3 第五章基于属性的网络协议建模4 5 5 1 弓i 言4 5 5 2 网络协议模型4 5 5 2 1 有形式化模型的协议分析4 5 5 2 2 无形式化模型的协议分析4 8 5 3 网络协议属性4 8 5 3 1 属性4 9 5 3 2 属性提取的依据4 9 5 3 3 协议的常规属性5 0 5 4 互操作性测试建模5 3 5 4 1 复合p e t r i 网5 3 5 4 2 示例5 6 5 5 基于p e t r i 网进行协议属件建模5 9 5 5 1 基于协议原有的形式化模型进行属件建模5 9 5 5 2 基于角色的形式化模型的属性描述6 2 5 5 3 示例6 3 5 6 相关工作比较6 7 5 6 1 基于属性建模的方法比较6 7 5 6 2 互操作性测试建模的方法比较6 7 5 7 本章小结6 8 第六章基于属性的网络协议互操作性测试生成6 9 6 1 引言6 9 6 2 相关概念7 0 6 3 基于属性的互操作性测试序列生成7 l 6 3 1 基于义务属性的可执行测试序列生成7 2 6 3 2 基于交互属性的可执行测试序列生成7 5 6 3 3 基于可扩展属性的可执行测试序列生成7 7 6 4 属性易测试讨论7 9 6 4 1 属性测试覆盖7 9 6 4 2 测试判定8 0 6 4 3 示例8l 6 5 基于属性的互操作性测试与其它方法比较8 2 6 6 测试数据生成8 2 6 6 1 通用数据包字段的分析8 3 6 6 2 包的半自动生成8 5 6 6 3 看;例8 6 6 7 本章小结8 9 第七章摹于属性的互操作性测试实践9 l 7 1 引言9 1 7 2 基于属性实施测试的可行性9 l 7 3 互操作性测试套的设计9 3 7 3 1 基于x m l 的测试套设计9 3 7 3 2 基于t t c n 3 测试套设计9 4 第八 参考 附录 附录 附录 附录 附录 附录 致 攻读 攻读 攻读 攻读 基于属性的网络协议建模与互操作性测试方法研究 内蒙l 图2 1 互操作性测试一般模型 图2 2 互操作性测试过程 图2 3 通用的互操作性测试体系结构 图2 4 互操作性测试体系结构 图2 5 一种细化互操作性测试架构 图2 6 带主测成分的互操作性测试架构 图2 7 分布式互操作性测试架构 图3 1 从f s m 到p e t r i 的转换 图3 2b r p 的体系结构 图3 3b r p 发方状态机 图3 4b r p 发方的p e t r i 网 图3 5b r p 收方的状态机2 9 图3 6b r p 的收方的p e t r i 网3 0 图4 1 不确定示意图3 3 图4 2 不确定变迁的概率计算示例3 7 图4 3p n f s m 示例图3 9 图4 4 算法4 2 得到的c o v e r a l ls t a t e t r e e 4 0 图4 5 实验使用的网络拓扑图4 0 图4 6 实验结果4 1 图4 7 算法4 4 的结果4 2 图5 1o s p f v 3 协议接口有限状态机一4 7 图5 2b r p 协议复合模型5 8 图5 3 字段细化的包的通用格式6 1 图5 4 状态扩展的f s m 、p e t r i 网及可达图示例一6 2 图5 5f i r s t 包的发送接收过程6 3 图6 1 带输入输出的p e t r i 网7 0 基于属性的网络协议建模与互操作性测试方法研究 图6 2 发送f i r s t 包的可达图7 4 图6 2 发送f i r s t 包的可达图7 4 图6 3 包的通用格式8 3 图6 4b g p 4 + 中u p d a t e 包的一般格式8 7 图7 1 互操作性测试结构9 2 图7 2 测试套的层次结构9 3 图7 3t t c n - 3 测试系统的一般结构9 4 图7 4 单元层次关系图9 5 图7 5 测试工具系统结构9 8 图7 6 测试套编辑器的工作流程9 8 图7 7 测试套编辑子系统的设计9 9 图7 8 测试r i p 所用的典型的拓扑结构之一1 0 1 图7 9 测试r i p 所用的典型的拓扑结构之二10 1 图7 10b g p 4 + 决策过程1 0 5 图7 1 1 策略测试的配置1 0 6 x 表3 1 表3 2 表4 1 表4 2 表5 1 表5 2 表6 1 表7 1 表7 2 表7 3 选举d r 的部分测试数据1 0 3 i 。 内蒙f i 大学博士学位论文 1 1 研究背景及意义 第一章引言 目前计算机网络已经成为信息化的一个基础设施,因此支持它正常运转的软硬件产品 成为各大公司竞争的焦点,而因特网是世界范围内的一个网络,因此不可能仅使用一个厂 商的产品,由此要求实现同一协议的产品应该可以互联互通互操作,提供开放的环境,使 得网络规模的增长顺利进行,由此需要对协议的实现进行测试,称为协议测试。协议测试 包括一致性测试、互操作性测试和性能测试等,其中协议一致性测试关注被测协议实现与 协议说明要求的一致性,一般由生产厂家自己的测试人员进行,然而由于开发时间等各方 面因素的限制,不可能对产品进行穷举测试,因此经过厂家一致性测试的网络产品不一定 可以互操作。所谓互操作性测试就是检查两个或多个协议实现是否可以进行正确交互,提 供期望的服务。目前从工业界、网络运营商以及测试机构反馈的信息来看,很多设备在基 本功能上可能可以互连互通,但在某些功能方面,会出现与一致性测试不同的结果。此外 互操作性测试还可以用在产品的开发早期,其测试结果可以直接指导产品的完善过程,这 对于新产品开发或新协议的设计都非常有用。 网络协议的发展从1 9 8 0 年i e t f 提出第一个r f c 起,已经过去了二十多年了,目前已 经到达5 7 0 0 多( 2 0 1 0 年2 月统计) ,基本上围绕i p 系列、t c p 系列、m p l s 等系列在实际 中的需要发展而产生。从目前的状况看,协议说明在协议的描述方面,在给出厂商一定的 灵活性之后,整体描述更为清晰、细致,考虑更为周全,有时候为了使得协议的功能更加 齐备,还会有很多的扩展,由此如何进行建模,模型的详疏程度如何控制,就需要深入的 进行分析,针对测试需要提出可行的方法。特别是在互操作性测试的场景下,怎样建立模 型,以使得互操作性测试的针对性更强、如何进行测试生成可以满足互操作性测试的要求、 测试效率更高,就值得深入的研究。 1 2 作者的主要工作 互操作性测试是网络通信协议有效的传输信息和网络设备之间能够正确互连互通的 根本保障。在基于模型进行互操作性测试研究时,特别是带有不确定性的模型描述时,如 何建模,如何进行测试选择可以使得互操作性测试结果更快更实用是目前的一个研究热 点。在本文的研究过程中,基于属性对于协议的互操作性测试进行了较为全面的研究,主 基于属性的网络协议建模与互操作性测试方法研究 要完成以下几方面的工作: ( 1 )互操作性测试综述 首先对于近年来互操作性测试的建模方式、测试生成方法、属性测试、协议中的不 确定性进行了总结,分析了可能存在的问题及其研究背景,提出了自己的互操作性测试的 流程,给出了本文的研究重点。 ( 2 )基于互操作对于不确定性进行了深入的研究 在协议的r f c 中,由于各种原因,使得r f c 的描述具有一定的模糊性,由此带来了形 式化模型可能含有不确定。本文针对协议说明的不确定性,基于描述互操作性测试的形式 模型进行了测试序列选择方法的研究。为了更真实的描述基于不确定的说明而生成的实现 的特点,引入了带概率值的不确定有限状态机描述被测系统模型,根据当前的测试结果进 行加概率的方法间接描述目前的主流产品的实现选择,并基于它介绍了针对不确定说明的 测试序列的选择算法。本文方法的最大优点是在互操作性测试过程中持续利用先前的经验 指导下次测试的测试选择。 本文提出的方法可以为协议标准的书写提供合理的建议,进而减少影响互操作性测试 的因素。基于本文的方法去指导协议的实现,可以避免一些影响产品互操作性测试的分支 的存在,同时也可以提高互操作测试效率。采用r i p 协议展示了协议说明中的不确定及本 文提出方法的有效性。 ( 3 )提出了基于属性进行互操作性测试建模的方法 在基于模型进行测试的过程中,形式化建模方法各有特点,其中p e t r i 网以其较强的 静态和动态描述能力,较为完善的语义解释、可视化的优点受到重视。特别是对于可执行 的完全路径的生成及选取而言,p e t r i 网具有很大的优势,因此本文

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论