Method and device for generating network communication protocol test sequence based on finite-state machine
A network communication protocol and finite state machine technology, applied in the computer field, can solve the problems of intricate jumps and difficult test sequences, and achieve the effect of simplifying jump relationships and improving test efficiency.
Inactive Publication Date: 2011-11-09
STATE GRID CORP OF CHINA +4
View PDF4 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0011] At present, there is no method for generating a state machine-based network communication protocol conformance test sequence, and because the jumps between states in the finite state machine are intricate, For example, the CONNECTING state alone has 5 input transition conditions and 3 output conditions, so how to simplify the transition relationship between the states in the finite state machine and generate an effective test sequence for the second test is particularly difficult.
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0033] In the testing process of the network communication protocol based on the finite state machine, when there are many states in the finite state machine and the jump relationship between the states is relatively complicated, the simplification of the jump relationship between the states of the finite state machine becomes It is very complicated. When the input transition conditions of all states in the finite state machine are required to be included in the test sequence, it is likely that some input transition conditions will be omitted due to the complexity of the connection relationship, so that the generated test sequence Can not achieve the effective test of the network communication system. In the embodiment of the present invention, by simplifying the jump relationship between the states in the finite state machine, the test sequence is generated based on the simplified jump relationship, so that the generation of the test sequence is step-by-step, and the generatio...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
The invention discloses a method and a device for generating network communication protocol test sequence based on finite-state machine, which is used for providing an effective test sequence generation method carrying out consistency test. The method comprises the following steps: determining connection path between initial state in the finite-state machine and each first state, selecting connection path comprising most states, connecting a second state except for the selected connection path to the connection path, and generating each test sequence corresponding to the connection path according to the input jump condition of each state on the connection path; and in the embodiment of the invention, the consistency test sequence of network communication protocol is generated step by stepto generate the test sequence according to all the steps, thereby improving the test efficiency of consistency test of network communication protocol.
Description
Technical field [0001] The invention involves the field of computer technology and especially involves a network communication protocol testing method and device based on a limited state machine. Background technique [0002] The network communication protocol is a rule that needs to be complied with information between network devices and information management needs to be complied with. Common network communication protocols include: TCP / IP protocol, IPX / SPX protocol, NetBeui protocol, etc.The network communication protocol can be described by text, or it can be represented by a limited state (FSM) based on chart -based. [0003] In the process of network communication, network communication needs to follow the network communication protocol before data interaction can be performed.However, in the actual process, it is not certain that network devices can correctly follow the network communication protocol, so consistent testing of network devices is needed.And the consistency ...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): H04L12/26H04L12/56H04L29/06H04L12/721
Inventor 薛素芬
Owner STATE GRID CORP OF CHINA