CN111290957A - Signal-oriented test path planning method, device, equipment and storage medium - Google Patents
Signal-oriented test path planning method, device, equipment and storage medium Download PDFInfo
- Publication number
- CN111290957A CN111290957A CN202010103081.3A CN202010103081A CN111290957A CN 111290957 A CN111290957 A CN 111290957A CN 202010103081 A CN202010103081 A CN 202010103081A CN 111290957 A CN111290957 A CN 111290957A
- Authority
- CN
- China
- Prior art keywords
- path
- port
- signal
- matching
- attribute information
- 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.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/36—Preventing errors by testing or debugging software
- G06F11/3668—Software testing
- G06F11/3672—Test management
- G06F11/3688—Test management for test execution, e.g. scheduling of test suites
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/36—Preventing errors by testing or debugging software
- G06F11/3668—Software testing
- G06F11/3696—Methods or tools to render software testable
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Computer Hardware Design (AREA)
- Quality & Reliability (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The application discloses a signal-oriented test path planning method, a device, equipment and a storage medium, wherein the method comprises the following steps: acquiring first attribute information of a first port and second attribute information of a first connecting line recorded in a test program file, and acquiring third attribute information of a second port and fourth attribute information of a second connecting line recorded in a test resource file; constructing an undirected graph based on the attribute information; when a signal connection request is received, target signal information and target port information are obtained; constructing a signal instance and a port set of a target signal; traversing the undirected graph to obtain an initial path set; based on the signal instance, performing matching operation on the initial path set according to a preset matching rule to obtain a matching path set; and according to a preset screening rule, carrying out screening operation on the matched path set to obtain an optimal path. According to the embodiment of the application, the efficiency and the accuracy of path searching are improved, and the labor cost and the time cost are saved.
Description
Technical Field
The present disclosure relates to the field of automatic testing technologies, and in particular, to a method, an apparatus, a device, and a storage medium for planning a signal-oriented test path.
Background
The automatic test system goes through the development processes of an SCPI (programmable Instruments Standard Command) instruction mode, an instrument-oriented mode and a signal-oriented mode, and finally develops to a new generation of signal-oriented advanced automatic test mode based on an IEEE Std 1671(ATML automatic test markup language) Standard system. The signal-oriented automatic test system is characterized in that in the description of test points in the test flow, only the test signal requirements and ports for test connection are expressed, and the specific test instrument is not specially specified to be used, and in the execution process, the test instrument needs to search and match according to the test path of the signal. Therefore, in order to support the operation of the signal-oriented test flow, it is necessary to implement automatic planning of the signal-oriented test path.
At present, a related test path planning method mostly targets path reachable, and if a path is long in an actual engineering application process, path planning efficiency is low, and engineering problems such as multi-resource conflict occupation and the like cannot be solved under the condition of multiple paths.
Disclosure of Invention
In order to solve the foregoing technical problem, embodiments of the present application provide a method, an apparatus, a device, and a storage medium for planning a signal-oriented test path.
In a first aspect, an embodiment of the present application provides a method for planning a test path facing a signal, where the method includes:
acquiring first attribute information of a first port and second attribute information of a first connecting line recorded in a test program file, and acquiring third attribute information of a second port and fourth attribute information of a second connecting line recorded in a test resource file;
constructing an undirected graph based on the first, second, third and fourth attribute information;
when a signal connection request is received, acquiring target signal information of a target signal and target port information of a target port, which are recorded by a test flow file carried in the signal connection request;
constructing a signal instance of the target signal based on the target signal information, and constructing a port set including the target port based on the target port information;
traversing the undirected graph by taking the target port in the port set as a starting point and taking a connecting point of a capability port of a test instrument and the target port recorded in the test resource file as an end point to obtain an initial path set comprising a plurality of initial paths;
based on the signal instance, matching operation is carried out on a plurality of initial paths in the initial path set according to a preset matching rule, and a matching path set is obtained;
and according to a preset screening rule, carrying out screening operation on the matching path set to obtain an optimal path.
Optionally, the performing, based on the signal instance, a matching operation on multiple initial paths in the initial path set according to a preset matching rule to obtain a matching path set includes:
acquiring fifth attribute information of all capability ports in the initial path set;
matching the capability port with the signal instance based on fifth attribute information and target signal information of the test port;
when the capacity port is matched with the signal instance, the initial path connected with the matched capacity port is used as a matching path;
and constructing a matching path set by using the matching path.
Optionally, the performing, according to a preset filtering rule, a filtering operation on the matching path set to obtain an optimal path includes:
traversing channels passed by the matching paths in the matching path set;
determining an idle channel with a channel state being an idle state from the channels;
and selecting the path with the shortest path or the path with the least switching times from the matching paths corresponding to the idle channels as the optimal path.
Optionally, the method further includes:
marking the channel state of the optimal path as an occupied state;
and when a signal disconnection request is received, marking the channel state of the optimal path as an idle state.
Optionally, the obtaining first attribute information of the first port and second attribute information of the first connection line recorded in the test program file, and obtaining third attribute information of the second port and fourth attribute information of the second connection line recorded in the test resource file include:
acquiring first attribute information of a first port and second attribute information of a first connecting line recorded in a unit file to be tested, a test adapter file and a test cable file;
and acquiring third attribute information of a second port and fourth attribute information of a second connecting line in the test station file and the test instrument file.
In a second aspect, an embodiment of the present application provides a signal-oriented test path planning apparatus, where the apparatus includes:
a first obtaining unit, configured to obtain first attribute information of a first port and second attribute information of a first connection line, which are recorded in a test program file, and obtain third attribute information of a second port and fourth attribute information of a second connection line, which are recorded in a test resource file;
an undirected graph constructing unit, configured to construct an undirected graph based on the first, second, third and fourth attribute information;
the second acquisition unit is used for acquiring target signal information of a target signal and target port information of a target port, which are recorded by a test flow file and carried in a signal connection request, when the signal connection request is received;
a signal instance construction unit for constructing a signal instance of the target signal based on the target signal information;
a port set constructing unit, configured to construct a port set including the target port based on the target port information;
a traversal unit, configured to traverse the undirected graph with the target port in the port set as a starting point and a connection point between a capability port of the test instrument and the target port recorded in the test resource file as an end point to obtain an initial path set including multiple initial paths;
the path matching unit is used for executing matching operation on a plurality of initial paths in the initial path set according to a preset matching rule based on the signal instance to obtain a matching path set;
and the path screening unit is used for executing screening operation on the matched path set according to a preset screening rule to obtain an optimal path.
Optionally, the path matching unit includes:
an attribute information obtaining subunit, configured to obtain fifth attribute information of all capability ports in the initial path set;
the matching subunit is configured to match the capability port with the signal instance based on fifth attribute information and target signal information of the test port;
a matching path determining subunit, configured to, when the capability port and the signal instance are matched, use the initial path to which the matched capability port is connected as a matching path;
and the matching path set constructing subunit is used for constructing the matching path set by utilizing the matching path.
Optionally, the path screening unit includes:
a channel traversing subunit, configured to traverse channels through which the matching paths in the matching path set pass;
an idle channel determining subunit, configured to determine, from the channels, an idle channel whose channel state is an idle state;
and the optimal path screening subunit is used for screening a path with the shortest path or a path with the least switching times from the matching paths corresponding to the idle channel as the optimal path.
In a third aspect, an embodiment of the present application provides an electronic device, where the electronic device includes: at least one processor, memory, at least one network interface, and a user interface;
the at least one processor, memory, at least one network interface, and user interface are coupled together by a bus system;
the processor is configured to execute the steps of the signal-oriented test path planning method according to the first aspect by calling a program or instructions stored in the memory.
In a fourth aspect, the present application further provides a computer-readable storage medium, on which a computer program is stored, where the computer program, when executed by a processor, implements the steps of the signal-oriented test path planning method according to the first aspect.
Compared with the prior art, the technical scheme provided by the embodiment of the application has the following advantages:
in the method, first attribute information of a first port and second attribute information of a first connection line recorded in a test program file are acquired, and third attribute information of a second port and fourth attribute information of a second connection line recorded in a test resource file are acquired; constructing an undirected graph based on the first, second, third and fourth attribute information; when a signal connection request is received, acquiring target signal information of a target signal and target port information of a target port, which are recorded by a test flow file carried in the signal connection request; constructing a signal instance of the target signal based on the target signal information, and constructing a port set including the target port based on the target port information; traversing the undirected graph by taking the target port in the port set as a starting point and taking a connecting point of a capability port of a test instrument and the target port recorded in the test resource file as an end point to obtain an initial path set comprising a plurality of initial paths; based on the signal instance, matching operation is carried out on a plurality of initial paths in the initial path set according to a preset matching rule, and a matching path set is obtained; and according to a preset screening rule, carrying out screening operation on the matching path set to obtain an optimal path.
The embodiment of the application provides an automatic test path planning method capable of engineering operation based on an ATML (automatic test markup language) standard signal-oriented automatic test system, can realize quick and available signal-oriented path automatic planning in a large-scale signal-oriented automatic test system, solves the problems of repeated search of a test path, occupation of multiple resource conflicts during testing and the like, ensures stable operation of the system, improves the efficiency and accuracy of path search, and saves labor cost and time cost.
Drawings
The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate embodiments consistent with the invention and together with the description, serve to explain the principles of the invention.
In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described below, and it is obvious for those skilled in the art that other drawings can be obtained according to the drawings without inventive exercise.
Fig. 1 is a schematic flowchart of a signal-oriented test path planning method according to an embodiment of the present disclosure;
fig. 2 is a schematic flowchart of another signal-oriented test path planning method according to an embodiment of the present disclosure;
fig. 3 is a schematic flowchart of another signal-oriented test path planning method according to an embodiment of the present disclosure;
fig. 4 is a schematic flowchart of another signal-oriented test path planning method according to an embodiment of the present disclosure;
fig. 5 is a schematic structural diagram of a signal-oriented test path planning apparatus according to an embodiment of the present disclosure;
fig. 6 is a schematic structural diagram of an electronic device according to an embodiment of the present application.
Detailed Description
In order to make the objects, technical solutions and advantages of the embodiments of the present application clearer, the technical solutions in the embodiments of the present application will be clearly and completely described below with reference to the drawings in the embodiments of the present application, and it is obvious that the described embodiments are some embodiments of the present application, but not all embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present application.
Fig. 1 is a schematic flow chart of a method for planning a signal-oriented test path according to an embodiment of the present application, in which the method for automatically planning a test path is implemented according to an automatic test requirement for a signal, and includes the following steps:
s101, acquiring first attribute information of a first port and second attribute information of a first connecting line recorded in a test program file, and acquiring third attribute information of a second port and fourth attribute information of a second connecting line recorded in a test resource file.
The test program file comprises a total of 4 parts: a UUT (Unit Under Test) file, a TA (Test adapter) file, a WL (WireList) file, and a TD (Test Description) file.
The Test resource files comprise TS (Test Station) files and TI (Test instrument) files, wherein the tested unit is connected with the Test Station through a Test cable and a Test adapter, and the Test Station is a set of a series of Test instruments and a main controller.
Optionally, at least first attribute information of the first port and second attribute information of the first connection line recorded in the unit file to be tested, the test adapter file and the test cable file are obtained;
and acquiring third attribute information of a second port and fourth attribute information of a second connecting line in the test station file and the test instrument file.
S102, constructing an undirected graph based on the first, second, third and fourth attribute information.
The test path planning of the embodiment of the application is based on the undirected graph to carry out step-by-step analysis and screening processing, and finally the available optimal path is obtained.
S103, when a signal connection request is received, target signal information of a target signal and target port information of a target port, which are recorded by a test flow file and carried in the signal connection request, are acquired.
S104, constructing a signal instance of the target signal based on the target signal information, and constructing a port set containing the target port based on the target port information.
And S105, traversing the undirected graph by taking the target port in the port set as a starting point and taking the connecting point of the capability port of the testing instrument and the target port recorded in the testing resource file as an end point to obtain an initial path set comprising a plurality of initial paths.
Optionally, the capability port of the test instrument is recorded by a TI (test instrument) file.
And S106, based on the signal instance, performing matching operation on a plurality of initial paths in the initial path set according to a preset matching rule to obtain a matching path set.
The following will specifically describe the path matching operation performed according to the preset matching rule, and details are not described herein again.
And S107, according to a preset screening rule, carrying out screening operation on the matching path set to obtain an optimal path.
The following describes the path filtering operation performed according to the preset filtering rule, and details are not described herein.
The embodiment of the application provides an automatic test path planning method capable of engineering operation based on an ATML (automatic test markup language) standard signal-oriented automatic test system, can realize quick and available signal-oriented path automatic planning in a large-scale signal-oriented automatic test system, solves the problems of repeated search of a test path, occupation of multiple resource conflicts during testing and the like, ensures stable operation of the system, improves the efficiency and accuracy of path search, and saves labor cost and time cost.
It should be noted that although fig. 1 describes a related scheme for planning a test path of a directional signal, those skilled in the art should understand that other paths may also be planned by continuing to plan.
In order to facilitate understanding of the embodiments of the present application, the following description will be given by way of specific examples.
Optionally, as shown in fig. 2, fig. 2 shows another method of a signal-oriented test path planning method, where the method includes the following steps:
s201, acquiring first attribute information of a first port and second attribute information of a first connecting line recorded in a test program file, and acquiring third attribute information of a second port and fourth attribute information of a second connecting line recorded in a test resource file.
S202, constructing an undirected graph based on the first, second, third and fourth attribute information.
S203, when a signal connection request is received, target signal information of a target signal and target port information of a target port recorded by a test flow file carried in the signal connection request are obtained.
S204, constructing a signal instance of the target signal based on the target signal information, and constructing a port set containing the target port based on the target port information.
S205, traversing the undirected graph by taking the target port in the port set as a starting point and taking the connecting point of the capability port of the testing instrument and the target port recorded in the testing resource file as an end point to obtain an initial path set comprising a plurality of initial paths.
S206, acquiring fifth attribute information of all the capability ports in the initial path set.
S207, matching the capability port with the signal instance based on the fifth attribute information and the target signal information of the test port.
And S208, when the capacity port is matched with the signal instance, using the initial path connected with the matched capacity port as a matching path.
S209, constructing a matching path set by using the matching path.
S210, according to a preset screening rule, screening operation is carried out on the matching path set to obtain an optimal path.
Optionally, as shown in fig. 3, fig. 3 illustrates another method of a signal-oriented test path planning method, where the method includes the following steps:
s301, acquiring first attribute information of the first port and second attribute information of the first connection line recorded in the test program file, and acquiring third attribute information of the second port and fourth attribute information of the second connection line recorded in the test resource file.
S302, constructing an undirected graph based on the first, second, third and fourth attribute information.
S303, when a signal connection request is received, acquiring target signal information of a target signal and target port information of a target port, which are recorded by a test flow file and carried in the signal connection request.
Testing a flow file: TD file, Test Description.
S304, constructing a signal instance of the target signal based on the target signal information, and constructing a port set containing the target port based on the target port information.
S305, traversing the undirected graph by taking the target port in the port set as a starting point and taking the connecting point of the capability port of the testing instrument and the target port recorded in the testing resource file as an end point to obtain an initial path set comprising a plurality of initial paths.
S306, based on the signal instance, matching operation is carried out on the initial paths in the initial path set according to a preset matching rule, and a matching path set is obtained.
S307, traversing the channels passed by the matching paths in the matching path set.
Optionally, the traversed channels include, but are not limited to, resource channels of the test instrument, and switch channels such as a relay switch and a matrix switch.
S308, determining an idle channel with a channel state being an idle state from the channels.
S309, a path with the shortest path or a path with the minimum switching times is selected from the matched paths corresponding to the idle channel and is used as the optimal path.
Optionally, as shown in fig. 4, fig. 4 shows a method of another signal-oriented test path planning method, the method including the following steps:
s401, acquiring first attribute information of the first port and second attribute information of the first connection line recorded in the test program file, and acquiring third attribute information of the second port and fourth attribute information of the second connection line recorded in the test resource file.
S402, constructing an undirected graph based on the first, second, third and fourth attribute information.
S403, when a signal connection request is received, acquiring target signal information of a target signal and target port information of a target port, which are recorded by a test flow file carried in the signal connection request.
S404, constructing a signal instance of the target signal based on the target signal information, and constructing a port set containing the target port based on the target port information.
S405, traversing the undirected graph by taking the target port in the port set as a starting point and taking a connection point of the capability port of the testing instrument and the target port recorded in the testing resource file as an end point to obtain an initial path set comprising a plurality of initial paths.
S406, based on the signal instance, matching operation is performed on the multiple initial paths in the initial path set according to a preset matching rule, and a matching path set is obtained.
S407, according to a preset screening rule, screening operation is carried out on the matching path set to obtain an optimal path.
S408, marking the channel state of the optimal path as an occupied state.
Optionally, the states of the resource channel of the testing instrument used in the screened optimal path, the relay switch, the matrix switch and other switch channels are set to be occupied states, namely, unavailable states, and the problems of multi-resource channel occupation conflict and the like are avoided by timely updating the states of the channels in the path, so that the path query efficiency and accuracy can be improved.
And S409, marking the channel state of the optimal path as an idle state when a signal disconnection request is received.
When the signal is disconnected, the states of the resource channel of the testing instrument used in the optimal path, the relay switch, the matrix switch and other switch channels are set to be idle states, namely available states, the states of the channels in the path are updated in time, the problems of conflict occupation and the like of the multi-resource channels are avoided, and the path query efficiency and the accuracy can be improved.
As shown in fig. 5, an embodiment of the present application further provides a signal-oriented test path planning apparatus, where the apparatus includes:
a first obtaining unit 51, configured to obtain first attribute information of a first port and second attribute information of a first connection line, which are recorded in a test program file, and obtain third attribute information of a second port and fourth attribute information of a second connection line, which are recorded in a test resource file;
an undirected graph constructing unit 52, configured to construct an undirected graph based on the first, second, third, and fourth attribute information;
a second obtaining unit 53, configured to obtain, when a signal connection request is received, target signal information of a target signal and target port information of a target port, which are recorded in a test procedure file carried in the signal connection request;
a signal instance construction unit 54 for constructing a signal instance of the target signal based on the target signal information;
a port set constructing unit 55, configured to construct a port set including the target port based on the target port information;
a traversal unit 56, configured to traverse the undirected graph with the target port in the port set as a starting point and a connection point between the capability port of the test instrument and the target port recorded in the test resource file as an end point to obtain an initial path set including multiple initial paths;
a path matching unit 57, configured to perform matching operation on multiple initial paths in the initial path set according to a preset matching rule based on the signal instance, so as to obtain a matching path set;
and the path screening unit 58 is configured to perform a screening operation on the matching path set according to a preset screening rule to obtain an optimal path.
Optionally, the path matching unit 57 includes:
an attribute information obtaining subunit (not shown in the figure), configured to obtain fifth attribute information of all capability ports in the initial path set;
a matching subunit (not shown in the figure) for matching the capability port with the signal instance based on fifth attribute information of the test port and target signal information;
a matching path determining subunit (not shown in the figure) configured to, when the capability port and the signal instance match, use the initial path to which the matching capability port is connected as a matching path;
and a matching path set constructing subunit (not shown in the figure) configured to construct a matching path set by using the matching path.
Optionally, the path screening unit 58 includes:
a path traversing subunit (not shown in the figure) configured to traverse paths that the matching paths in the matching path set pass through;
an idle channel determination subunit (not shown in the figure) configured to determine, from the channels, an idle channel whose channel state is an idle state;
and an optimal path screening subunit (not shown in the figure), configured to screen, from the matching paths corresponding to the idle lanes, a path with the shortest path or a path with the smallest number of times of switching as the optimal path.
An embodiment of the present application further provides a computer-readable storage medium, on which a computer program is stored, where the computer program, when executed by a processor, implements the steps of the signal-oriented test path planning method according to the embodiments of the method, for example, including:
acquiring first attribute information of a first port and second attribute information of a first connecting line recorded in a test program file, and acquiring third attribute information of a second port and fourth attribute information of a second connecting line recorded in a test resource file;
constructing an undirected graph based on the first, second, third and fourth attribute information;
when a signal connection request is received, acquiring target signal information of a target signal and target port information of a target port, which are recorded by a test flow file carried in the signal connection request;
constructing a signal instance of the target signal based on the target signal information, and constructing a port set including the target port based on the target port information;
traversing the undirected graph by taking the target port in the port set as a starting point and taking a connecting point of a capability port of a test instrument and the target port recorded in the test resource file as an end point to obtain an initial path set comprising a plurality of initial paths;
based on the signal instance, matching operation is carried out on a plurality of initial paths in the initial path set according to a preset matching rule, and a matching path set is obtained;
and according to a preset screening rule, carrying out screening operation on the matching path set to obtain an optimal path. .
Fig. 6 is a schematic structural diagram of an electronic device according to another embodiment of the present invention. The electronic device 600 shown in fig. 6 includes: at least one processor 601, memory 602, at least one network interface 604, and other user interfaces 603. The various components in the mobile terminal 600 are coupled together by a bus system 605. It is understood that the bus system 605 is used to enable communications among the components. The bus system 605 includes a power bus, a control bus, and a status signal bus in addition to a data bus. For clarity of illustration, however, the various buses are labeled as bus system 605 in fig. 6.
The user interface 603 may include, among other things, a display, a keyboard, or a pointing device (e.g., a mouse, trackball, touch pad, or touch screen, among others.
It will be appreciated that the memory 602 in embodiments of the invention may be either volatile memory or nonvolatile memory, or may include both volatile and nonvolatile memory. The non-volatile memory may be a Read-only memory (ROM), a programmable Read-only memory (PROM), an erasable programmable Read-only memory (erasabprom, EPROM), an electrically erasable programmable Read-only memory (EEPROM), or a flash memory. The volatile memory may be a Random Access Memory (RAM) which functions as an external cache. By way of example, but not limitation, many forms of RAM are available, such as static random access memory (staticiram, SRAM), dynamic random access memory (dynamic RAM, DRAM), synchronous dynamic random access memory (syncronous DRAM, SDRAM), Double Data Rate Synchronous Dynamic Random Access Memory (DDRSDRAM), Enhanced synchronous SDRAM (ESDRAM), synchronous link SDRAM (SLDRAM), and direct memory bus SDRAM (DRRAM). The memory 602 described herein is intended to comprise, without being limited to, these and any other suitable types of memory.
In some embodiments, memory 602 stores the following elements, executable units or data structures, or a subset thereof, or an expanded set thereof: an operating system 6021 and application programs 6022.
The operating system 6021 includes various system programs, such as a framework layer, a core library layer, a driver layer, and the like, and is used for implementing various basic services and processing hardware-based tasks. The application program 6022 includes various application programs such as a media player (MediaPlayer), a Browser (Browser), and the like, and is used to implement various application services. A program implementing the method of an embodiment of the invention can be included in the application program 6022.
In the embodiment of the present invention, by calling a program or an instruction stored in the memory 602, specifically, a program or an instruction stored in the application program 6022, the processor 601 is configured to execute the method steps provided by the method embodiments, for example, including:
acquiring first attribute information of a first port and second attribute information of a first connecting line recorded in a test program file, and acquiring third attribute information of a second port and fourth attribute information of a second connecting line recorded in a test resource file;
constructing an undirected graph based on the first, second, third and fourth attribute information;
when a signal connection request is received, acquiring target signal information of a target signal and target port information of a target port, which are recorded by a test flow file carried in the signal connection request;
constructing a signal instance of the target signal based on the target signal information, and constructing a port set including the target port based on the target port information;
traversing the undirected graph by taking the target port in the port set as a starting point and taking a connecting point of a capability port of a test instrument and the target port recorded in the test resource file as an end point to obtain an initial path set comprising a plurality of initial paths;
based on the signal instance, matching operation is carried out on a plurality of initial paths in the initial path set according to a preset matching rule, and a matching path set is obtained;
and according to a preset screening rule, carrying out screening operation on the matching path set to obtain an optimal path.
The method disclosed by the above-mentioned embodiment of the present invention can be applied to the processor 601, or implemented by the processor 601. The processor 601 may be an integrated circuit chip having signal processing capabilities. In implementation, the steps of the above method may be performed by integrated logic circuits of hardware or instructions in the form of software in the processor 601. The processor 601 may be a general-purpose processor, a Digital Signal Processor (DSP), an Application Specific Integrated Circuit (ASIC), an off-the-shelf programmable gate array (FPGA) or other programmable logic device, discrete gate or transistor logic device, or discrete hardware components. The various methods, steps and logic blocks disclosed in the embodiments of the present invention may be implemented or performed. A general purpose processor may be a microprocessor or the processor may be any conventional processor or the like. The steps of the method disclosed in connection with the embodiments of the present invention may be directly implemented by a hardware decoding processor, or implemented by a combination of hardware and software elements in the decoding processor. The software elements may be located in ram, flash, rom, prom, or eprom, registers, among other storage media that are well known in the art. The storage medium is located in the memory 602, and the processor 601 reads the information in the memory 602 and completes the steps of the method in combination with the hardware thereof.
It is to be understood that the embodiments described herein may be implemented in hardware, software, firmware, middleware, microcode, or any combination thereof. For a hardware implementation, the processing units may be implemented within one or more Application Specific Integrated Circuits (ASICs), Digital Signal Processors (DSPs), Digital Signal Processing Devices (DSPDs), Programmable Logic Devices (PLDs), Field Programmable Gate Arrays (FPGAs), general purpose processors, controllers, micro-controllers, microprocessors, other electronic units configured to perform the functions described herein, or a combination thereof.
For a software implementation, the techniques described herein may be implemented by means of units performing the functions described herein. The software codes may be stored in a memory and executed by a processor. The memory may be implemented within the processor or external to the processor.
For convenience of description, the above devices are described as being divided into various units by function, and are described separately. Of course, the functions of the units may be implemented in the same software and/or hardware or in a plurality of software and/or hardware when implementing the invention.
The embodiments in the present specification are described in a progressive manner, and the same and similar parts among the embodiments are referred to each other, and each embodiment focuses on the differences from the other embodiments. In particular, for apparatus or system embodiments, since they are substantially similar to method embodiments, they are described in relative terms, as long as they are described in partial descriptions of method embodiments. The above-described embodiments of the apparatus and system are merely illustrative, and the units described as separate parts may or may not be physically separate, and the parts displayed as units may or may not be physical units, may be located in one place, or may be distributed on a plurality of network units. Some or all of the modules may be selected according to actual needs to achieve the purpose of the solution of the present embodiment. One of ordinary skill in the art can understand and implement it without inventive effort.
It is noted that, in this document, relational terms such as "first" and "second," and the like, may be used solely to distinguish one entity or action from another entity or action without necessarily requiring or implying any actual such relationship or order between such entities or actions. Also, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising an … …" does not exclude the presence of other identical elements in a process, method, article, or apparatus that comprises the element.
The foregoing are merely exemplary embodiments of the present invention, which enable those skilled in the art to understand or practice the present invention. Various modifications to these embodiments will be readily apparent to those skilled in the art, and the generic principles defined herein may be applied to other embodiments without departing from the spirit or scope of the invention. Thus, the present invention is not intended to be limited to the embodiments shown herein but is to be accorded the widest scope consistent with the principles and novel features disclosed herein.
Claims (10)
1. A method for planning a signal-oriented test path, the method comprising:
acquiring first attribute information of a first port and second attribute information of a first connecting line recorded in a test program file, and acquiring third attribute information of a second port and fourth attribute information of a second connecting line recorded in a test resource file;
constructing an undirected graph based on the first, second, third and fourth attribute information;
when a signal connection request is received, acquiring target signal information of a target signal and target port information of a target port, which are recorded by a test flow file carried in the signal connection request;
constructing a signal instance of the target signal based on the target signal information, and constructing a port set including the target port based on the target port information;
traversing the undirected graph by taking the target port in the port set as a starting point and taking a connecting point of a capability port of a test instrument and the target port recorded in the test resource file as an end point to obtain an initial path set comprising a plurality of initial paths;
based on the signal instance, matching operation is carried out on a plurality of initial paths in the initial path set according to a preset matching rule, and a matching path set is obtained;
and according to a preset screening rule, carrying out screening operation on the matching path set to obtain an optimal path.
2. The method according to claim 1, wherein the performing, based on the signal instance, a matching operation on a plurality of initial paths in the initial path set according to a preset matching rule to obtain a matching path set comprises:
acquiring fifth attribute information of all capability ports in the initial path set;
matching the capability port with the signal instance based on fifth attribute information and target signal information of the test port;
when the capacity port is matched with the signal instance, the initial path connected with the matched capacity port is used as a matching path;
and constructing a matching path set by using the matching path.
3. The method according to claim 1, wherein the performing a screening operation on the matching path set according to a preset screening rule to obtain an optimal path comprises:
traversing channels passed by the matching paths in the matching path set;
determining an idle channel with a channel state being an idle state from the channels;
and selecting the path with the shortest path or the path with the least switching times from the matching paths corresponding to the idle channels as the optimal path.
4. The method of claim 1, further comprising:
marking the channel state of the optimal path as an occupied state;
and when a signal disconnection request is received, marking the channel state of the optimal path as an idle state.
5. The method according to claim 1, wherein the obtaining first attribute information of the first port and second attribute information of the first connection line recorded in the test program file, and obtaining third attribute information of the second port and fourth attribute information of the second connection line recorded in the test resource file comprises:
acquiring first attribute information of a first port and second attribute information of a first connecting line recorded in a unit file to be tested, a test adapter file and a test cable file;
and acquiring third attribute information of a second port and fourth attribute information of a second connecting line in the test station file and the test instrument file.
6. A signal-oriented test path planning apparatus, the apparatus comprising:
a first obtaining unit, configured to obtain first attribute information of a first port and second attribute information of a first connection line, which are recorded in a test program file, and obtain third attribute information of a second port and fourth attribute information of a second connection line, which are recorded in a test resource file;
an undirected graph constructing unit, configured to construct an undirected graph based on the first, second, third and fourth attribute information;
the second acquisition unit is used for acquiring target signal information of a target signal and target port information of a target port, which are recorded by a test flow file and carried in a signal connection request, when the signal connection request is received;
a signal instance construction unit for constructing a signal instance of the target signal based on the target signal information;
a port set constructing unit, configured to construct a port set including the target port based on the target port information;
a traversal unit, configured to traverse the undirected graph with the target port in the port set as a starting point and a connection point between a capability port of the test instrument and the target port recorded in the test resource file as an end point to obtain an initial path set including multiple initial paths;
the path matching unit is used for executing matching operation on a plurality of initial paths in the initial path set according to a preset matching rule based on the signal instance to obtain a matching path set;
and the path screening unit is used for executing screening operation on the matched path set according to a preset screening rule to obtain an optimal path.
7. The apparatus of claim 6, wherein the path matching unit comprises:
an attribute information obtaining subunit, configured to obtain fifth attribute information of all capability ports in the initial path set;
the matching subunit is configured to match the capability port with the signal instance based on fifth attribute information and target signal information of the test port;
a matching path determining subunit, configured to, when the capability port and the signal instance are matched, use the initial path to which the matched capability port is connected as a matching path;
and the matching path set constructing subunit is used for constructing the matching path set by utilizing the matching path.
8. The apparatus of claim 6, wherein the path filtering unit comprises:
a channel traversing subunit, configured to traverse channels through which the matching paths in the matching path set pass;
an idle channel determining subunit, configured to determine, from the channels, an idle channel whose channel state is an idle state;
and the optimal path screening subunit is used for screening a path with the shortest path or a path with the least switching times from the matching paths corresponding to the idle channel as the optimal path.
9. An electronic device, characterized in that the electronic device comprises: at least one processor, memory, at least one network interface, and a user interface;
the at least one processor, memory, at least one network interface, and user interface are coupled together by a bus system;
the processor is configured to execute the steps of the signal-oriented test path planning method according to any one of claims 1 to 5 by calling a program or instructions stored in the memory.
10. A computer-readable storage medium, characterized in that a computer program is stored on the computer-readable storage medium, which computer program, when being executed by a processor, carries out the steps of the signal-oriented test path planning method according to any one of claims 1 to 5.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010103081.3A CN111290957B (en) | 2020-02-19 | 2020-02-19 | Signal-oriented test path planning method, device, equipment and storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010103081.3A CN111290957B (en) | 2020-02-19 | 2020-02-19 | Signal-oriented test path planning method, device, equipment and storage medium |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN111290957A true CN111290957A (en) | 2020-06-16 |
| CN111290957B CN111290957B (en) | 2023-07-21 |
Family
ID=71023688
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202010103081.3A Active CN111290957B (en) | 2020-02-19 | 2020-02-19 | Signal-oriented test path planning method, device, equipment and storage medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111290957B (en) |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111813691A (en) * | 2020-07-23 | 2020-10-23 | 中国工商银行股份有限公司 | Test problem troubleshooting method, device, electronic equipment and medium |
| CN112782560A (en) * | 2020-12-31 | 2021-05-11 | 海光信息技术股份有限公司 | Chip testing method, device, storage medium and equipment |
| CN113065295A (en) * | 2021-03-26 | 2021-07-02 | 中国人民解放军海军航空大学航空作战勤务学院 | Path search algorithm for high-frequency signal connection |
| CN113505558A (en) * | 2021-07-20 | 2021-10-15 | 广东电网有限责任公司 | Automatic connection method for equipment elements of power grid monitoring system based on graph algorithm technology |
| CN113868045A (en) * | 2021-09-02 | 2021-12-31 | 苏州浪潮智能科技有限公司 | Super-path interconnection link screening and classifying method, device and medium |
| CN114441947A (en) * | 2021-12-24 | 2022-05-06 | 成都天奥测控技术有限公司 | Automatic test system signal routing method based on ATML |
| CN115225956A (en) * | 2021-04-16 | 2022-10-21 | 广州视源电子科技股份有限公司 | Wireless screen projection method and device, electronic equipment, storage medium and correlation |
| CN116205171A (en) * | 2023-05-06 | 2023-06-02 | 英诺达(成都)电子科技有限公司 | Matching method, device, equipment and storage medium of power switch unit |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105160546A (en) * | 2015-08-07 | 2015-12-16 | 北京思特奇信息技术股份有限公司 | Method and system for constructing and analyzing social network |
| CN105955235A (en) * | 2016-05-19 | 2016-09-21 | 株洲中车时代电气股份有限公司 | Test method, device and system of train network control system |
| US9739827B1 (en) * | 2016-12-23 | 2017-08-22 | Advanced Testing Technologies, Inc. | Automated waveform analysis using a parallel automated development system |
| CN110427315A (en) * | 2019-06-18 | 2019-11-08 | 深圳壹账通智能科技有限公司 | Push away excellent test device, method and storage medium |
-
2020
- 2020-02-19 CN CN202010103081.3A patent/CN111290957B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105160546A (en) * | 2015-08-07 | 2015-12-16 | 北京思特奇信息技术股份有限公司 | Method and system for constructing and analyzing social network |
| CN105955235A (en) * | 2016-05-19 | 2016-09-21 | 株洲中车时代电气股份有限公司 | Test method, device and system of train network control system |
| US9739827B1 (en) * | 2016-12-23 | 2017-08-22 | Advanced Testing Technologies, Inc. | Automated waveform analysis using a parallel automated development system |
| CN110427315A (en) * | 2019-06-18 | 2019-11-08 | 深圳壹账通智能科技有限公司 | Push away excellent test device, method and storage medium |
Non-Patent Citations (1)
| Title |
|---|
| 叶海明;周绍磊;徐俊彦;: "基于测试系统模型的测试路径选择算法研究" * |
Cited By (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111813691A (en) * | 2020-07-23 | 2020-10-23 | 中国工商银行股份有限公司 | Test problem troubleshooting method, device, electronic equipment and medium |
| CN111813691B (en) * | 2020-07-23 | 2024-03-01 | 中国工商银行股份有限公司 | Test problem investigation method, device, electronic equipment and medium |
| CN112782560A (en) * | 2020-12-31 | 2021-05-11 | 海光信息技术股份有限公司 | Chip testing method, device, storage medium and equipment |
| CN113065295A (en) * | 2021-03-26 | 2021-07-02 | 中国人民解放军海军航空大学航空作战勤务学院 | Path search algorithm for high-frequency signal connection |
| CN113065295B (en) * | 2021-03-26 | 2022-06-03 | 中国人民解放军海军航空大学航空作战勤务学院 | Path search method for high-frequency signal connection |
| CN115225956A (en) * | 2021-04-16 | 2022-10-21 | 广州视源电子科技股份有限公司 | Wireless screen projection method and device, electronic equipment, storage medium and correlation |
| CN113505558A (en) * | 2021-07-20 | 2021-10-15 | 广东电网有限责任公司 | Automatic connection method for equipment elements of power grid monitoring system based on graph algorithm technology |
| CN113505558B (en) * | 2021-07-20 | 2023-08-22 | 广东电网有限责任公司 | Automatic connection method for power grid monitoring system equipment elements based on graph algorithm technology |
| CN113868045A (en) * | 2021-09-02 | 2021-12-31 | 苏州浪潮智能科技有限公司 | Super-path interconnection link screening and classifying method, device and medium |
| CN113868045B (en) * | 2021-09-02 | 2023-08-11 | 苏州浪潮智能科技有限公司 | Super-path interconnection link screening and classifying method, device and medium |
| CN114441947A (en) * | 2021-12-24 | 2022-05-06 | 成都天奥测控技术有限公司 | Automatic test system signal routing method based on ATML |
| CN116205171A (en) * | 2023-05-06 | 2023-06-02 | 英诺达(成都)电子科技有限公司 | Matching method, device, equipment and storage medium of power switch unit |
Also Published As
| Publication number | Publication date |
|---|---|
| CN111290957B (en) | 2023-07-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111290957B (en) | Signal-oriented test path planning method, device, equipment and storage medium | |
| CN112965700B (en) | Routing-based micro-service processing method and device, computer equipment and medium | |
| CN102999423B (en) | A kind of method and apparatus of multinuclear test | |
| KR20180122737A (en) | Road name display method, apparatus and storage medium | |
| CN110716777A (en) | Application program language dynamic switching method and device, storage medium and electronic equipment | |
| CN105577879A (en) | Address book management method and mobile terminal | |
| CN113377458B (en) | Plug-in management method and device, electronic equipment and storage medium | |
| CN112261176B (en) | Method for acquiring actual network access relationship and related equipment | |
| CN113645630A (en) | Base station layout method and device, electronic equipment and storage medium | |
| CN109613577B (en) | Position determination method, device, terminal equipment and storage medium | |
| CN103902445A (en) | Regression test object determination method and device | |
| KR20120137777A (en) | A method of updating points of interest database using key-word search log file | |
| CN110955449A (en) | Method and device for releasing gray scale of client | |
| CN108512882B (en) | Method and device for modifying position information | |
| CN112416189B (en) | Cross-page focus searching method and device and electronic equipment | |
| CN115470108A (en) | Gateway route testing method and device for vehicle, electronic equipment and storage medium | |
| CN111444392A (en) | Method, device and equipment for accessing cave library | |
| CN111444120B (en) | Device management method, device and storage medium | |
| CN111666020B (en) | Method and device for switching document pages, electronic equipment and storage medium | |
| CN110309000B (en) | Application update prompting method and terminal equipment | |
| CN104284323B (en) | A kind of setting method of terminal time | |
| CN104410951A (en) | Intelligent terminal tracking locating method and intelligent terminal | |
| CN111638987A (en) | Data processing method and device, electronic equipment and storage medium | |
| CN112395384A (en) | Map configuration method and device, intelligent robot and storage medium | |
| CN104660802A (en) | Terminal |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |