JPH0340155A - Protocol data unit editing and analysis device - Google Patents

Abstract

(57) [Summary] This bulletin contains application data before electronic filing, so abstract data is not recorded.

Description

DETAILED DESCRIPTION OF THE INVENTION Field of Industrial Application The present invention C-1 relates to an apparatus for editing and analyzing protocol data units of communication equipment.

Prior art communication protocols are generally described based on some protocol notation. Therefore, various methods and devices have been proposed for editing and analyzing protocol data units written using these protocol notations.A common method is to manually input a file containing a protocol definition into a protocol compiler. A C language structure is created, and the programmer writes the value data to be sent to this structure.Editing is done by encoding it using a general-purpose codec.Conversely, in the case of reception, the received data is converted into a C language codec. Write to structure
The problem that the invention attempts to solve is that the programmer performs the analysis process by extracting the data. However, the conventional protocol data unit editing and analysis device has the following problems.

l) If a protocol structure is expressed as a C language structure, a data area for unused protocol elements or an area for a pointer pointing to a data area must always be reserved in memory, resulting in wasted memory area.

2) If the protocol structure becomes complex and huge, the size of the structure becomes extremely large and requires a large amount of memory, making it difficult to implement applications on a system with only a small memory capacity.

3) If there is a protocol element that has an internal structure and there is no limit to the number of its components, an infinite memory area is required, which is practically impossible to implement.

4) When multiple processes that use the same protocol are implemented on one machine, all processes must have the same structure, and information regarding protocol rules is duplicated, reducing memory efficiency.

5) It is necessary for programmers to manage information such as structures and data areas linked to them, but the link structures are generally very complex and management is extremely difficult, resulting in failures in the created applications. Easy to do
In addition, it is difficult to transfer data with such a structure as a whole, making it difficult to save data to a file or use multi-processing. In view of these problems, the present invention provides a compact protocol data unit editing and analysis processing device that uses only the minimum necessary memory, and also facilitates data management without requiring much knowledge of protocol structure. The purpose of this invention is to provide a function that allows even programmers who are not familiar with protocols to easily develop a highly reliable protocol processing device.

Means for Solving the Problem In order to achieve the above-mentioned object, the protocol data unit editing and analysis device of the present invention (as a first method) reads a protocol definition written in a certain protocol notation, By performing lexical analysis and semantic analysis of the definition, outputs a protocol element identifier-monitoring section for identifying the protocol elements described in the protocol definition and a protocol rule table that describes the structure of the protocol and attribute information of each protocol element. A second method is to provide a protocol definition compiler that expresses a protocol structure without using a structure.A second method includes a protocol rule table registration unit that registers a protocol rule table generated by the protocol compiler or the like in memory; A value data table management operation unit that creates and deletes value data tables, registers value data to be sent and received by assigning value identifiers to the value data table, and manages and inputs/outputs each value data using the value identifier, and the protocol element described above. Referring to a protocol rule table based on the identifier, using the value identifier to associate part or all of the value data in the value data table according to the protocol rule, and the configuration of the value data and the protocol rule. The protocol element association for checking the compatibility with the compatibility check unit assembles a transfer syntax to be transmitted in accordance with the encoding rules based on the value data table that has been checked for protocol compatibility, or assembles the received transfer syntax. a general-purpose codec section that decomposes and registers it in a value data table; the protocol rule table registration section; and the value data input/output management operation section;
A protocol router unit (comprised of a conformance inspection unit for associating the protocol elements and a data management unit that provides a memory management function for using protocol rule tables and value data tables for each unit of the general-purpose codec) [collection analysis device] I will provide a. A third method is to divide the inside of the value data table into several management areas that can have a hierarchical structure, and create a table structure that avoids duplication of protocol elements with the same protocol element identifier within each management area. Provided is a protocol data unit editing and analysis device having the following features. A fourth method is to extract the value data on the value data table specified by the value identifier, along with all value data associated with that value data as a lower structure, and save it to a separate area on memory or to a file. Conversely, it provides a function to incorporate a series of value data saved in memory or a file as a component of specified value data in the value data table currently being edited. Provided is a protocol data unit editing and analysis device that enables reuse of value data.

The first method eliminates the need to hold protocol rules as a structure, reducing the memory area used to describe protocol rule information.At the same time, the protocol rules and value data area become independent of each other, so unused protocol elements can be saved. Since there is no need for a value data area for this, memory usage is reduced. The second method makes it possible to edit and analyze protocol data units using the protocol rule table created by the first method, etc., and the value data table management operation section and data management section You can create or delete as many data tables as needed, reducing memory usage. In addition, the fact that the protocol rule table is independent of the value data table and the function of the data management section makes it possible to share the protocol rule table among multiple processes, which eliminates duplication of information regarding protocol rules and improves performance during multi-process processing. Improves memory efficiency. With the third method, the inside of the value data table can be divided into several management areas that can have a hierarchical structure, and each management area can not contain the same protocol elements, so a large number of the same protocol elements can be used. When processing complex protocols, it is possible to edit and analyze protocol data units without confusion by first editing and analyzing the protocol for each management area and then editing and analyzing the entire protocol. . By the fourth method, the value data of a certain protocol element can be extracted together with the value data of all the lower structure protocol elements that constitute that element, so that a certain protocol element can be processed in a communication process different from the current communication process. Alternatively, it can be used in another protocol editing and analysis process that is running at the same time, and the process of creating value data tables for frequently used protocol elements can be omitted, improving editing processing efficiency.

Embodiment FIG. 1 shows the configuration of a protocol definition compiler of a protocol data unit editing and analysis apparatus in a first embodiment of the present invention. This device includes a disk device 101, a protocol definition compilation processing section]02. and R.A.M.
103. A text file describing a protocol is stored in the disk device 101.

The protocol definition compile processing unit 102 sequentially reads this file, extracts the protocol elements, creates a list of protocol element identifiers, and at the same time temporarily stores the protocol rule table 301, which describes the attribute information and constituent elements of each protocol element, on the RAM 103. Create to. When these tables are completed, they are stored in the disk device 101 as files. FIG. 2 shows the processing flow of the protocol definition compilation processing section of the protocol definition compiler in the first embodiment of the present invention. The protocol definition compilation processing section sequentially reads the protocol text files and
A protocol element identifier is extracted (step 201), and it is determined whether the protocol element identifier has already been processed (step 202). If the process has been completed, the process returns to step 201. If the process is not yet 1, register it in the protocol element identifier list (
Step 203). Next, the attribute information of the protocol element identifier is extracted (step 204) and registered in the protocol element attribute table 302 (step 205).

Next, it is determined whether the protocol element identifier is a syntactic type or a basic type (step 206). Regardless of whether it is a syntax type (other protocol element identifiers), the information on the protocol element identifier that forms the substructure of the other protocol element identifier is registered in the component table 303 (step 207).If it is a basic type, the range of values that the protocol element identifier can take is specified. If specified, the article]4 is registered in the value range table 304 (step 209).
). By repeating the above operations, the protocol element identifier list and protocol rule table 301 are completed. FIG. 3 shows the structure of the protocol table 301 in the first embodiment of the present invention.
This protocol element attribute table 302 contains the attributes of each protocol element (for example, information on basic types such as integer type and SET type, and specification of required elements/optional elements, etc.) and a table of rules for each protocol element. The rule position information indicating where the rule is written is described.

The name protocol element in the protocol element attribute table 302-J- is linked to the component table 303 and the value range table 304 by rule position information. The component table 303 describes protocol elements that the syntax type data has as components and their attribute information.

The value range table 304 describes the range of values that basic type data such as integer type and bit string type data can take, corresponding to each protocol element. Such a table represents the rules of the protocol described in the protocol. In addition, these tables are provided by the data management section 4 provided by this device.
Since the rule information environment is managed as a set of rule information environments by the functions of 02, multiple processes can operate while sharing one rule environment. FIG. 4 shows the configuration of a protocol data unit editing and analysis device in the first embodiment of the present invention. When the device is started,
First, the rule table registration unit 401 uses the function of the data management unit 402 to read the protocol 3-rule table 301 from the disk device 101 onto the RAM 103. When transmitting data, first, value data corresponding to the protocol element to be transmitted is sequentially registered in the value data table 501 from the user interface section 403 using the value data table management operation section 404. The value data table is created in the RAM 1031 using the functions of the data management unit 402.

When the registration is completed, the user interface unit 403 uses the protocol element association conformance checking unit 405 to refer to the protocol rule table 301 and assembles the value data table into a configuration in accordance with the protocol elements. When the value data table 501 is completed, the user interface unit 403 uses the function of the general-purpose codec unit 406 to convert the value data table 501 into a transfer syntax. When receiving data, the general-purpose codec unit 406 first receives the received transfer syntax, and creates a value data table 501 using the value data table management operation unit 404. Then, this value data table is prototyped: ] For the element association, the conformance inspection unit 405 refers to the protocol rule table, fills in the missing information of each protocol element, and completes the value data table 5 old. Then, the value of the protocol element 4 designated from the user interface is extracted from the value data table 501 by the value data management unit. FIG. 5 shows the structure of a value data table 501 created by the protocol data unit editing and analysis device according to the first embodiment of the present invention using the value data table management operation section 404. In FIG. 5, a value attribute table 502 contains information regarding the value data corresponding to each protocol element (for example, the type of protocol element to which the value corresponds, the size of the value data, and the location information of the area where the actual value data is located). etc.) are managed. Each row of the value attribute table 502 is linked to a value order table 503 or an actual value area 504. Value order table 5
03 describes the values that syntactic type values have as constituent elements, and is composed of a concatenation of small tables. The data written in each small table points to one row on the value attribute table 502. The actual value area 504 describes the actual value of the basic type data. Such a table describes the values and structure of value data. Furthermore, these tables are collectively managed as a value data environment by the data management unit provided by this device. Therefore, deletion of these tables and transfer between processes can be performed on an environment-by-environment basis. FIG. 6 shows the flow of processing for checking the value data table according to the protocol structure, which is performed by the conformity checking unit 405 for protocol element association in the first embodiment of the present invention. First, the protocol element association instructs the conformance inspection section about the value identifier of the first value data for which inspection work is to be started and the protocol element identifier of the protocol element corresponding to the value data (step 601). Regarding the protocol element association, the conformance checking section extracts attribute information of the specified protocol element from the protocol element attribute table 302 (step 602). The extracted attribute information is shown in value attribute table 5.
02 is compared with the protocol element attribute information registered in the specified value identifier row (step 603). If the result does not match, the process ends abnormally. Next, the protocol element association conformance checking unit checks whether the protocol element is a syntax type or a basic type using the protocol element attribute table 302 (step 60
4). If it is a syntax type, the protocol element identifier and attribute information of the component are extracted from the component 303 (step 605). Also, obtain the value identifier of the component from the value order 6-order table linked to the currently referenced row of the value attribute table (step 606).
). Find the row of the obtained value identifier on the value attribute table
Check whether the protocol element attribute information registered in each row matches that obtained in step 605 (
Step 607). If they do not match, the process will terminate abnormally. If it is a basic type, the value range of the protocol element currently being considered is determined from the value range table 304 (step 608).

This is compared with the data stored in the actual value area linked to the row of the value attribute table currently being referenced (step 609). If the data is an inappropriate value, it will terminate abnormally. By repeating such processing, the protocol compliance of the value data in the value data table is checked. FIG. 7 shows the flow of the process of associating value data on the value data table along the protocol structure, which is performed by the protocol element related index conformance inspection unit 405 in the first embodiment of the present invention. . In the value data table before starting processing, only the value tag corresponding to the transmission protocol element and its attribute information are registered. Nothing is registered regarding the upper structure of each element.

7. First, for protocol element association, the highest (or root) protocol element identifier of the protocol element to be created is specified to the conformance checking unit 405 (step 701). The conformance checking unit 405 obtains the attribute information of the protocol element corresponding to this identifier from the protocol element attribute table 302 (step 7).
02). As a result, it is determined whether the target protocol element is a syntax type or a basic type (Step 703), and if it is a syntax type, its component is found from the component table 303 (Step 704), and the protocol element identifier of the obtained component is Using , repeat the same process until the basic type components appear. Temporarily store the protocol element identifier of each syntax type that passes through this seed (step 705)
.

If the target protocol element is a basic type (or if the constituent elements of the basic type are obtained as a result of the above-mentioned iterative processing), search whether the value corresponding to that protocol element is registered in the value data table. (Step 70
6). If the protocol elements have been registered (in step 705, information corresponding to those protocol elements is registered in the value data table based on the temporarily stored protocol element identifiers, and the values found in step 706 are registered). Assemble the upper level structure of the data (step 707).If not found in step 706, erase the information stored in step 705.Such processing is carried out from the highest protocol element to the lowest protocol element. By doing this for all routes, all value data on the value data table will be related.
The figure shows the flow of processing performed by the conformance checking unit regarding protocol element related questions when the same protocol element appears in multiple locations within the protocol structure. The registered data is divided into several groups, that is, management areas, based on the hierarchy of the protocol structure so that the same protocol elements do not overlap (step 801). Next, the conformity inspection unit performs protocol element association processing for the lowest layer management area that does not have an internal management area (step 802). When this is completed, it is checked whether there is a management area one level higher than the other (step 803), and the conformance checking section performs processing for that management environment. If there are no higher management areas, the process is complete (step 804). Figure 9 shows the extraction of designated protocol elements from the value data table.
This shows the flow of the storage process. First, a value data table for storing value data is separately created using the data management unit 402 (step 901). Next, the specified value data is searched from the value attribute table (step 902), and the attribute information is copied to the value data table for storage (step 903).
). Next, if the value data is linked to a value order table, the value order table is copied to the value data table for storage (step 904). At the same time, the component is searched for using the value identifier of the component registered in the value order table (step 905), and its attribute information is copied to the storage value data table (step 906). If the value data is linked with the actual value area ('L), the actual value area is copied to the value data table for storage (step 907). By repeating this process, a certain value data and all the values that make up it are copied. Data can be extracted and saved.

-Additional- As described in detail, according to the present invention, l) an apparatus for analyzing a collection of protocol data units lJi can be realized with a small amount of memory;

2) Since value data and protocol rules are independent, one protocol rule can be shared by multiple processes, and multi-processing can be realized efficiently.

3) The memory management function allows value data and rules with complex link structures to be handled all at once, so failures due to memory management failures are less likely to occur, and value data can be easily exchanged between processes, making multi-processing easier. Become.

[Brief explanation of drawings]

FIG. 1 shows the configuration of the protocol definition compiler of the protocol data unit editing and analysis device in the first embodiment of the present invention, and FIG. 2 shows the processing of the protocol definition compile processing section of the protocol definition compiler in the first embodiment of the present invention. Figure 21 3 shows the configuration of the protocol rule table in the first embodiment of the present invention @ Figure 4 shows the configuration of the protocol data unit editing and analysis device in the first embodiment of the present invention Figure 5 Figure 6 shows the structure of the value data table created by the protocol data unit editing and analysis device in the first embodiment of the present invention using the value data table management operation unit. The process flow for inspecting the pig table according to the protocol structure is as follows. Figure 7 shows the values that are carried out by the conformance inspection section for the protocol element association in the first embodiment of the present invention. The process flow for associating the value data on the data table along the protocol structure is as follows:
The figure shows the process flow of the conformance inspection unit for associating protocol elements when the same protocol element appears in multiple places in the protocol structure. be. 101...Disk device 102...Protocol definition compilation processing i 103...RAM, 3
01...Protocol rule table, 302...Protocol element attribute table, 22-303...Component table, 304...Value range table,
401... Lulu table registration R402... Data management enemy 403... User interface enemy 404...
・Value data table management operation question 405...Protocol element related example is conformance check enemy 406...General codec enemy 5
01...Value data table, 502...Value attribute table, 5
03...Value order table, 504...Actual value tilt plate

Claims (4)

[Claims] (1) A protocol data unit editing and analysis device reads a protocol definition described using a certain protocol notation and performs lexical analysis and semantic analysis of the protocol definition to identify protocol elements described in the protocol definition. A protocol data unit editing and analysis device equipped with a protocol definition compiler that outputs a protocol element identifier list, a protocol structure, and a protocol rule table that describes attribute information of each protocol element. (2) In the protocol data unit editing and analysis device, there is a protocol rule table registration unit that registers in memory a protocol rule table that describes the protocol structure and attribute information of each protocol element, and a value data table that creates and deletes the value data table and sends and receives values. A value data table management operation unit that registers data by assigning value identifiers to the value data table, manages each value data using the value identifier, and performs input/output operations; a protocol element association conformance inspection unit that associates part or all of the value data in the value data table according to protocol rules using the value identifier, and inspects the conformity between the structure of the value data and the protocol rules; , a general-purpose codec unit that assembles a transfer syntax to be transmitted in accordance with encoding rules based on the value data table that has been checked for protocol compatibility, or disassembles the received transfer syntax and registers it in the value data table;
The protocol rule table registration unit, the value data input/output management operation unit, the protocol element association conformance inspection unit, the function of collectively managing the protocol rule table and value data table for each part of the general-purpose codec, and the data to each table. A protocol data unit editing and analysis device consisting of a data management section that provides memory management functions with input/output functions. (3) In the protocol data unit editing and analysis device, the inside of the value data table is divided into several management areas that can have a hierarchical structure, and within each management area, protocol elements having the same protocol element identifier are A protocol data unit editing and analysis device designed to avoid duplication. (4) The protocol data unit editing and analysis device extracts the value data specified by the value identifier in the value data table together with all the value data associated with that value data as a lower structure, and extracts it from a separate area on the memory or into a file. This function provides a function to save a series of value data saved in memory or a file as a component of the specified value data in the value data table currently being edited, and vice versa. A protocol data unit editing and analysis device that enables reuse of a series of value data configured in a format.