【技术实现步骤摘要】
本专利技术涉及计算机
,尤其涉及一种基于有限状态机的网络通信协 议测试序列生成方法及装置。
技术介绍
网络通信协议是网络设备之间在进行信息传递,以及信息管理时需要遵守的规则,常见的网络通信协议包括TCP/IP协议、IPX/SPX协议、NetBEUI 协议等。网络通信协议可以通过文本来描述,也可以通过基于图表的有限状态 机(FSM)来表示。在进行网络通信的过程中,网络设备之间需要遵循网络通信协议才能进行 数据的交互。但在实际过程中,并不确定网络设备之间是能够正确的遵循该网 络通信协议,因此,需要对网络设备进行一致性测试。并且可以采用基于有限 状态机的一致性测试,即通过有限状态机生成测试序列,根据该测试序列对网 络设备进行一致性测试。有限状态机包括一组状态,其中该一组状态中包括一个初始状态,每个状 态在输入的激励信号下,实现该状态的动作并产生输出信号,例如将某变量设 置为特定值或调用某函数进行特定输出,该输出信号即为下 一状态的输入信 号。通常只有满足每个状态的特定事件发生后才会进行状态的跳转。下面以802.1x为例说明网络通信协议中的有限状态机,以及基于有限状态机 的一致性测试的主要内容。图l为802.1x协议中客户端supplciant状态机,在该 supplciant状态机中包括7个有限的状态,其中每个方格表示一个状态,方格的上 半部为状态名称,下半部为跳转该状态后所做的操作。该7个状态分别为静默 (HELD)状态、未连接(DISCONNETTED)状态、连接(CONNECTING)状态、认证(AUTHENTIC ANTED )状态、队列等待(A ...
【技术保护点】
一种基于有限状态机的网络通信协议测试序列生成方法,其特征在于,包括:根据有限状态机中的初始状态,及各状态之间的连接关系,确定有限状态机中初始状态与每个第一状态之间对应的每条连接路径,其中每条连接路径中包括至少两个状态;根据所述每条连接路径中初始状态及第一状态之间包括的状态的数量,选择包括状态数量最多的连接路径;确定位于所述选择的连接路径之外的每个第二状态,根据该每个第二状态与所述选择的连接路径中每个状态的连接关系,将该每个第二状态连接到所述选择的连接路径上;根据所述选择的连接路径上的每个状态的输入跳转条件,及所述选择的连接路径中每个状态之间的连接关系,生成对应所述选择的连接路径的测试序列。
【技术特征摘要】
1、一种基于有限状态机的网络通信协议测试序列生成方法,其特征在于,包括根据有限状态机中的初始状态,及各状态之间的连接关系,确定有限状态机中初始状态与每个第一状态之间对应的每条连接路径,其中每条连接路径中包括至少两个状态;根据所述每条连接路径中初始状态及第一状态之间包括的状态的数量,选择包括状态数量最多的连接路径;确定位于所述选择的连接路径之外的每个第二状态,根据该每个第二状态与所述选择的连接路径中每个状态的连接关系,将该每个第二状态连接到所述选择的连接路径上;根据所述选择的连接路径上的每个状态的输入跳转条件,及所述选择的连接路径中每个状态之间的连接关系,生成对应所述选择的连接路径的测试序列。2、 如权利要求1所述的方法,其特征在于,所述确定有限状态机中初始 状态与每个第 一状态之间对应的每条连接路径包括根据各状态之间的连接关系,及各状态的输入跳转条件和输出条件,确定 每个状态是否为连接;洛径上的第 一状态;根据确定的第一状态,确定初始状态到该第一状态的连接路径。3、 如权利要求2所述的方法,其特征在于,所述确定每个状态是否为连 接路径上的第一状态包括当判断该状态的输出条件为其自身的输入跳转条件时,则判断该状态为对 应该输出条件的连接路径上的第一状态;或,当状态的输出条件为与其连接的另 一状态的输入跳转条件,并且该另 一状 态在该连接路径中进行过是否为第 一状态的判断时,则确定该状态为连接路径 上的第一状态;或,当状态不存在输出条件时,则判断该状态为连接路径上的第 一状态。4、 如权利要求1所述的方法,其特征在于,所述生成对应所述选择的连 接路径的测试序列包括根据所述选择的连接路径上初始状态与第一状态之间的状态的输入跳转 条件,确定第一组测试序列;并根据连接在所述选择的连接路径上的每个第二状态的输入跳转条件,确定 第二组测试序列。5、 如权利要求4所述的方法,其特征在于,所述确定第一组测试序列包括在所述选择的连接路径的初始状态和第一状态之间的任意状态中,判断每 个状态的每个输入跳转条件,是否为与其连接的状态输出条件,其中该与其连 接的状态为所述选择的连接路径中与该状态连接,且与初始状态位置临近的状态;当判断结果为是时,根据跳转到该与其连接的状态的每条路径,确定该状 态中对应该输入跳转条件的跳转到该状态的路径,否则,根据该状态的该输入跳转条件,确定跳转到该状态的路径; 根据跳转到第 一状态的每条路径,生成对应的第 一组测试序列。6、 如权利要求4所述的方法,其特征在于,所述确定第...
【专利技术属性】
技术研发人员:薛素芬,
申请(专利权)人:福建星网锐捷网络有限公司,
类型:发明
国别省市:35[中国|福建]
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。