CN105337801B - 一种适用于交换机协议的基于状态机的测试用例设计方法 - Google Patents

一种适用于交换机协议的基于状态机的测试用例设计方法 Download PDF

Info

Publication number
CN105337801B
CN105337801B CN201510758062.3A CN201510758062A CN105337801B CN 105337801 B CN105337801 B CN 105337801B CN 201510758062 A CN201510758062 A CN 201510758062A CN 105337801 B CN105337801 B CN 105337801B
Authority
CN
China
Prior art keywords
state
transduction pathway
interchanger
protocol
port
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CN201510758062.3A
Other languages
English (en)
Other versions
CN105337801A (zh
Inventor
曾银华
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shanghai Feixun Data Communication Technology Co Ltd
Original Assignee
Shanghai Feixun Data Communication Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Shanghai Feixun Data Communication Technology Co Ltd filed Critical Shanghai Feixun Data Communication Technology Co Ltd
Priority to CN201510758062.3A priority Critical patent/CN105337801B/zh
Publication of CN105337801A publication Critical patent/CN105337801A/zh
Application granted granted Critical
Publication of CN105337801B publication Critical patent/CN105337801B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/08Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/10Packet switching elements characterised by the switching fabric construction

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Environmental & Geological Engineering (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明公开了一种适用于交换机协议的基于状态机的测试用例设计方法,通过交换机协议中的一个功能点判断待设计的交换机协议是否属于状态迁移类,如果是则列出所述功能点邻近的所有状态,分析状态的转换关系,确定起点和终点,得出状态迁移图;列出所述状态迁移图的主状态路径及所有的独立状态路径分支,所述独立状态路径分支与主状态路径组成N条状态转换路径,所述状态迁移图中每条状态转换路径至少执行一次;该适用于交换机协议的基于状态机的测试用例设计方法适合交换机的大部分协议、能分析出详细的状态转换路径、防止漏测、避免用例冗余、提高了用例覆盖率。

Description

一种适用于交换机协议的基于状态机的测试用例设计方法
技术领域
本发明涉及通信测试技术领域,尤其涉及一种适用于交换机协议的基于状态机的测试用例设计方法。
背景技术
随着交换机在工业与生活中的广泛应用,交换机在研发阶段都严格的测试,以达到贴近产品的内部应该,实现产品的功能,但是,目前交换机很多测试用例设计方法都是根据等价类划分、组合设计、正交设计法及场景设计法等,但没有一种好的贴合交换机状态迁移类协议的测试用例设计方法。
因此,本领域的技术人员一直致力于研究一种适合交换机的大部分协议、能分析出详细的状态转换路径、防止漏测、避免用例冗余、提高了用例覆盖率的适用于交换机协议的基于状态机的测试用例设计方法。
发明内容
本发明要解决的技术问题是提供一种适用于交换机协议的基于状态机的测试用例设计方法,该适用于交换机协议的基于状态机的测试用例设计方法适合交换机的大部分协议、能分析出详细的状态转换路径、防止漏测、避免用例冗余、提高了用例覆盖率。
为解决上述技术问题,本发明提供的一种适用于交换机协议的基于状态机的测试用例设计方法:提供数据发送仪器及交换机,所述交换机的一端口使能了一种数据接收与发送协议,所述适用于交换机协议的基于状态机的用例设计方法包括以下步骤:
S1:根据状态机模型的判断标准,通过交换机协议中的一个功能点判断待设计的交换机协议是否属于状态迁移类,如果是则执行步骤S2,否则执行步骤S7;
S2:列出所述功能点邻近的所有状态,分析状态的转换关系,确定起点和终点,得出状态迁移图;
S3:列出所述状态迁移图的主状态路径及所有的独立状态路径分支,所述独立状态路径分支与主状态路径组成N条状态转换路径,所述状态迁移图中每条状态转换路径至少执行一次;
S4:得出所述数据发送仪器逐次向所述交换机发送特定类型的报文或不发送数据,交换机的所述端口通过所述数据接收与发送协议向外发送设定报文时,所述端口的数据接收与发送协议邻居状态的预期结果;
S5:根据N条所述的状态转换路径,然后在每条状态转换路径中重复步骤S4,得出所述数据发送仪器依次发送对应状态的报文给所述交换机时,执行对应所述状态转换路径所述端口持续的数据接收与发送协议邻居状态的预期结果;
S6:根据步骤S5设置的数据发送仪器及交换机的动作、报文类型及预期结果,写出每条状态转换路径对应的测试用例;
S7:设计方法终止。
优选地,所述步骤S3的实现步骤包括:
S301:在所述状态迁移图中标出每个执行步骤的序号;
S302:找出主状态路径中的判断节点,在判断节点处找出新独立状态路径分支;
S303:将每一条独立路径分支形成一条独立路径,主干路径及独立路径分支形成N条状态转换路径;
S304:将N条状态转换路径全部列出,流程图中每条状态转换路径至少执行一次。
优选地,所述步骤S4的实现步骤包括:
S401:设定每个所述数据接收与发送协议邻居状态对应的报文类型;
S402:假设所述数据发送仪器逐次向所述交换机发送特定类型的报文或不发送数据,交换机的所述端口根据所述数据接收与发送协议向外发送设定报文;
S403:得出所述端口的数据接收与发送协议邻居状态的预期结果。
优选地,所述数据接收与发送协议为OSPF协议。
优选地,所述状态机模型的判断标准为:输出由当前的输入和当前被测对象的状态共同决定;当前的状态由过去的输入决定,是上一步输出的反映;输出受输入顺序的影响。
采用上述方法之后,根据状态机模型的判断标准,通过交换机协议中的一个功能点判断待设计的交换机协议是否属于状态迁移类,如果是则列出所述功能点邻近的所有状态,分析状态的转换关系,确定起点和终点,得出状态迁移图;列出所述状态迁移图的主状态路径及所有的独立状态路径分支,所述独立状态路径分支与主状态路径组成N条状态转换路径,所述状态迁移图中每条状态转换路径至少执行一次;该适用于交换机协议的基于状态机的测试用例设计方法适合交换机的大部分协议、能分析出详细的状态转换路径、防止漏测、避免用例冗余、提高了用例覆盖率。
附图说明
图1为本发明一种适用于交换机协议的基于状态机的测试用例设计方法的工作流程图;
图2为如图1所示工作流程图的步骤S3的实现流程图;
图3为如图1所示工作流程图的步骤S4的实现流程图;
图4为本实施例交换机协议的状态迁移图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本发明进行进一步详细说明。应当理解,此处所描述的具体实施例仅仅用于解释本发明,并不用于限定本发明。
请参阅图1,图1为本发明一种适用于交换机协议的基于状态机的测试用例设计方法的工作流程图;
在本实施例中,一种适用于交换机协议的基于状态机的测试用例设计方法:提供数据发送仪器及交换机,所述交换机的一端口使能了一种数据接收与发送协议,所述适用于交换机协议的基于状态机的用例设计方法包括以下步骤:
S1:根据状态机模型的判断标准,通过交换机协议中的一个功能点判断待设计的交换机协议是否属于状态迁移类,如果是则执行步骤S2,否则执行步骤S7;
S2:列出所述功能点邻近的所有状态,分析状态的转换关系,确定起点和终点,得出状态迁移图;
S3:列出所述状态迁移图的主状态路径及所有的独立状态路径分支,所述独立状态路径分支与主状态路径组成N条状态转换路径,所述状态迁移图中每条状态转换路径至少执行一次;
S4:得出所述数据发送仪器逐次向所述交换机发送特定类型的报文或不发送数据,交换机的所述端口通过所述数据接收与发送协议向外发送设定报文时,所述端口的数据接收与发送协议邻居状态的预期结果;
S5:根据N条所述的状态转换路径,然后在每条状态转换路径中重复步骤S4,得出所述数据发送仪器依次发送对应状态的报文给所述交换机时,执行对应所述状态转换路径所述端口持续的数据接收与发送协议邻居状态的预期结果;
S6:根据步骤S5设置的数据发送仪器及交换机的动作、报文类型及预期结果,写出每条状态转换路径对应的测试用例;
S7:设计方法终止。
请再参阅图2,图2为如图1所示工作流程图的步骤S3的实现流程图;
所述步骤S3的实现步骤包括:
S301:在所述状态迁移图中标出每个执行步骤的序号;
S302:找出主状态路径中的判断节点,在判断节点处找出新独立状态路径分支;
S303:将每一条独立路径分支形成一条独立路径,主干路径及独立路径分支形成N条状态转换路径;
S304:将N条状态转换路径全部列出,流程图中每条状态转换路径至少执行一次。
请参阅图3,图3为如图1所示工作流程图的步骤S4的实现流程图。所述步骤S4的实现步骤包括:
S401:设定每个所述数据接收与发送协议邻居状态对应的报文类型;
S402:假设所述数据发送仪器逐次向所述交换机发送特定类型的报文或不发送数据,交换机的所述端口根据所述数据接收与发送协议向外发送设定报文;
S403:得出所述端口的数据接收与发送协议邻居状态的预期结果。
在本实施例中优先的数据接收与发送协议为OSPF协议,在其他实施例中,也可以是其他类型的数据接收与发送协议。OSPF对于规模巨大的网络,通常将网络划分成多个OSPF区域,并只要求路由器与同一区域的路由器交换链路状态,而在区域边界路由器上交换区域内的汇总链路状态,这样可以减少传播的信息量,且使最短路径计算强度减少。
在本实施例中,所述状态机模型的判断标准为:
(1)输出由当前的输入和当前被测对象的状态共同决定;
(2)当前的状态由过去的输入决定,是上一步输出的反映;
(3)输出受输入顺序的影响。
在本实施例中,以交换机做为测试对像,交换机协议的状态迁移图如图4所示,根据步骤S3列出所有的状态转换路径:
Down->attempt->init->2-way->exstart->exchange->full
Down->attempt->init->2-way->exstart->exchange->loading->full
Down->init->2-way->exstart->exchange->full
Down->init->2-way->exstart->exchange->loading->full
根据步骤S5设置的数据发送仪器及交换机的动作、报文类型及预期结果,写出每条状态转换路径对应的测试用例,测试用例及预期结果如下所示:
用例1
输入:交换机端口1配置OSPF使能,但是不连接设备或仪表。
预期结果:查询端口1的ospf邻居状态,状态为down。
用例2
输入:交换机端口1配置OSPF使能,NBMA网络类型,连接仪表端口,仪表不发送报文,交换机不停发送Hello报文。
预期结果:查询端口1的ospf邻居状态,状态为attempt。
用例3
输入:交换机端口1配置ospf使能,连接仪表端口。仪表发送Hello报文给交换机,该hello报文不包含交换机的router-id。
预期结果:查询端口1的ospf邻居状态,状态为init。
用例4
输入:交换机端口1配置ospf使能,连接仪表端口。仪表发送Hello报文给交换机,该hello报文包含交换机的router-id。
预期结果:查询端口1的ospf邻居状态,状态为2-way。
用例5
输入:交换机端口1配置ospf使能,连接仪表端口。仪表发送DD报文给交换机,确定序列号。
预期结果:查询端口1的ospf邻居状态,状态为exstart。
用例6
输入:交换机端口1配置ospf使能,连接仪表端口。仪表发送LSDB报文给交换机,确定序列号。
预期结果:查询端口1的ospf邻居状态,状态为exchange。
用例7
输入:交换机端口1配置ospf使能,连接仪表端口。交换机发送LSR报文,仪表发送LSU报文给交换机。
预期结果:查询端口1的ospf邻居状态,状态为loading。
用例8输入:交换机端口1配置ospf使能,连接仪表端口。交换机发送LSR报文,仪表发送LSU报文给交换机,交换机发送LSAck报文。
预期结果:查询端口1的ospf邻居状态,状态为full。
用例9
输入:交换机端口1配置ospf使能,连接仪表端口。仪表依次发送用例1至8的报文给交换机。
预期结果:持续查询端口1的ospf邻居状态,状态依次为Down,attempt,init,2-way,exstart,exchange,loading,full。
采用上述方法之后,根据状态机模型的判断标准,通过交换机协议中的一个功能点判断待设计的交换机协议是否属于状态迁移类,如果是则列出所述功能点邻近的所有状态,分析状态的转换关系,确定起点和终点,得出状态迁移图;列出所述状态迁移图的主状态路径及所有的独立状态路径分支,所述独立状态路径分支与主状态路径组成N条状态转换路径,所述状态迁移图中每条状态转换路径至少执行一次,根据设置的数据发送仪器及交换机的动作、报文类型及预期结果,写出每条状态转换路径对应的测试用例,该适用于交换机协议的基于状态机的测试用例设计方法适合交换机的大部分协议、能分析出详细的状态转换路径、防止漏测、避免用例冗余、提高了用例覆盖率。
应当理解的是,以上仅为本发明的优选实施例,不能因此限制本发明的专利范围,凡是利用本发明说明书及附图内容所作的等效结构或等效流程变换,或直接或间接运用在其他相关的技术领域,均同理包括在本发明的专利保护范围内。

Claims (5)

1.一种适用于交换机协议的基于状态机的测试用例设计方法,其特征在于:提供数据发送仪器及交换机,所述交换机的一端口使能了一种数据接收与发送协议,所述适用于交换机协议的基于状态机的用例设计方法包括以下步骤:
S1:根据状态机模型的判断标准,通过交换机协议中的一个功能点判断待设计的交换机协议是否属于状态迁移类,如果是则执行步骤S2,否则执行步骤S7;
S2:列出所述功能点邻近的所有状态,分析状态的转换关系,确定起点和终点,得出状态迁移图;
S3:列出所述状态迁移图的主状态路径及所有的独立状态路径分支,所述独立状态路径分支与主状态路径组成N条状态转换路径,所述状态迁移图中每条状态转换路径至少执行一次;
S4:得出所述数据发送仪器逐次向所述交换机发送特定类型的报文或不发送数据,交换机的所述端口通过所述数据接收与发送协议向外发送设定报文时,所述端口的数据接收与发送协议邻居状态的预期结果;
S5:根据N条所述的状态转换路径,然后在每条状态转换路径中重复步骤S4,得出所述数据发送仪器依次发送对应状态的报文给所述交换机时,执行对应所述状态转换路径所述端口持续的数据接收与发送协议邻居状态的预期结果;
S6:根据步骤S5设置的数据发送仪器及交换机的动作、报文类型及预期结果,写出每条状态转换路径对应的测试用例;
S7:设计方法终止;
其中,所述状态机模型的判断标准为:
(1)输出由当前的输入和当前被测对象的状态共同决定;
(2)当前的状态由过去的输入决定,是上一步输出的反映;
(3)输出受输入顺序的影响。
2.根据权利要求1所述的适用于交换机协议的基于状态机的测试用例设计方法,其特征在于:所述步骤S3的实现步骤包括:
S301:在所述状态迁移图中标出每个执行步骤的序号;
S302:找出主状态路径中的判断节点,在判断节点处找出新独立状态路径分支;
S303:将每一条独立路径分支形成一条独立路径,主干路径及独立路径分支形成N条状态转换路径;
S304:将N条状态转换路径全部列出,流程图中每条状态转换路径至少执行一次。
3.根据权利要求1所述的适用于交换机协议的基于状态机的测试用例设计方法,其特征在于:所述步骤S4的实现步骤包括:
S401:设定每个所述数据接收与发送协议邻居状态对应的报文类型;
S402:假设所述数据发送仪器逐次向所述交换机发送特定类型的报文或不发送数据,交换机的所述端口根据所述数据接收与发送协议向外发送设定报文;
S403:得出所述端口的数据接收与发送协议邻居状态的预期结果。
4.根据权利要求1至3任一所述的适用于交换机协议的基于状态机的测试用例设计方法,其特征在于:所述数据接收与发送协议为OSPF协议。
5.根据权利要求1至3任一所述的适用于交换机协议的基于状态机的测试用例设计方法,其特征在于:所述状态机模型的判断标准为:输出由当前的输入和当前被测对象的状态共同决定;当前的状态由过去的输入决定,是上一步输出的反映;输出受输入顺序的影响。
CN201510758062.3A 2015-11-10 2015-11-10 一种适用于交换机协议的基于状态机的测试用例设计方法 Expired - Fee Related CN105337801B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510758062.3A CN105337801B (zh) 2015-11-10 2015-11-10 一种适用于交换机协议的基于状态机的测试用例设计方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510758062.3A CN105337801B (zh) 2015-11-10 2015-11-10 一种适用于交换机协议的基于状态机的测试用例设计方法

Publications (2)

Publication Number Publication Date
CN105337801A CN105337801A (zh) 2016-02-17
CN105337801B true CN105337801B (zh) 2018-07-31

Family

ID=55288113

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510758062.3A Expired - Fee Related CN105337801B (zh) 2015-11-10 2015-11-10 一种适用于交换机协议的基于状态机的测试用例设计方法

Country Status (1)

Country Link
CN (1) CN105337801B (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108038060A (zh) * 2017-12-28 2018-05-15 上海璞恒新能源科技有限公司 一种测试方法、装置、终端及计算机可读介质
CN109446146B (zh) * 2018-11-09 2022-02-08 中国科学院长春光学精密机械与物理研究所 一种应用层通信协议的状态转换序列生成方法
CN114385475A (zh) * 2020-10-16 2022-04-22 腾讯科技(深圳)有限公司 一种测试方法和相关装置
CN115225557A (zh) * 2022-07-07 2022-10-21 上海东土致远智能科技发展有限公司 设备测试用例的生成方法及装置、设备测试方法和设备

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1525662A (zh) * 2003-02-26 2004-09-01 华为技术有限公司 一种复用段保护协议的测试方法
CN101692642A (zh) * 2009-10-12 2010-04-07 哈尔滨工程大学 基于交换层树形网络的多子网拓扑发现装置及发现方法
CN104243243A (zh) * 2014-10-14 2014-12-24 清华大学 一种用于生成协议测试序列的方法

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10394998B2 (en) * 2012-02-22 2019-08-27 International Business Machines Corporation Acceleration of memory walking sequences during simulation
CN104881355A (zh) * 2014-02-27 2015-09-02 国际商业机器公司 一种用于检测测试覆盖的方法和系统

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1525662A (zh) * 2003-02-26 2004-09-01 华为技术有限公司 一种复用段保护协议的测试方法
CN101692642A (zh) * 2009-10-12 2010-04-07 哈尔滨工程大学 基于交换层树形网络的多子网拓扑发现装置及发现方法
CN104243243A (zh) * 2014-10-14 2014-12-24 清华大学 一种用于生成协议测试序列的方法

Also Published As

Publication number Publication date
CN105337801A (zh) 2016-02-17

Similar Documents

Publication Publication Date Title
US8451744B2 (en) Partitioning directed acyclic graph (DAG) topologies
US7826373B2 (en) Wireless routing systems and methods
CN105337801B (zh) 一种适用于交换机协议的基于状态机的测试用例设计方法
US8817665B2 (en) Alternate down paths for directed acyclic graph (DAG) routing
US9176832B2 (en) Providing a backup network topology without service disruption
US9118539B2 (en) Managing grey zones of unreachable nodes in computer networks
US9628371B2 (en) Controlling routing during scheduled node downtime
US20110228696A1 (en) Dynamic directed acyclic graph (dag) topology reporting
US20160026542A1 (en) Pre-Computation of Backup Topologies in Computer Networks
US20160132397A1 (en) Phased network formation for power restoration
CN104980347B (zh) 一种建立隧道的方法及装置
US10904097B2 (en) Concurrent network reformation for low-power and lossy networks
US11050663B2 (en) Fast and loss-free local recovery by a RPL parent device
Huang et al. Capacity scaling in mobile wireless ad hoc network with infrastructure support
CN104618980B (zh) 无线多跳链状网的路由实现方法
CN104883304B (zh) 用于部分纠缠量子对桥接通信网络的路由方法
CN105933236A (zh) 一种sdn流表更新方法及装置
CN103023773A (zh) 多拓扑网络中转发报文的方法、装置和系统
CN106453088B (zh) 一种静态路由配置方法及终端
CN109379283A (zh) 基于物联网异构设备的自组网通信方法、装置及自组网
CN103686879B (zh) 上下行配比切换的方法和基站
CN104410985B (zh) 一种拓扑控制报文的处理方法和装置
US20140078947A1 (en) Apparatus and method for improving energy efficiency of sensor network system
US9712423B1 (en) Routing protocol for an interconnection network
CN105827743B (zh) 一种云的实现方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20180731

Termination date: 20181110

CF01 Termination of patent right due to non-payment of annual fee