General coding decoding method for high layer application of abstract syntax representation

Abstract

A general encoding and decoding method for ASN.1 high-level applications. The encoding process is as follows: according to the high-level application protocol based on ASN.1 data types and relationships, construct an encoding format string, use the format string to generate a binary tree structure with corresponding null values, and then Refer to the operation code definition of the application to interpolate into the structure, and finally traverse the binary tree to generate binary information flow data; the decoding process is as follows: generate the binary tree data structure that receives the ASN.1 encoded information according to the encoding format string, and then according to the reverse process of the binary tree traversal Decode and assign the data to the data structure, and then the business logic obtains the data information through the node query of the binary tree. This method realizes the encoding and decoding of ASN.1, can be adapted to all applications conforming to the description of ASN.1, and has the characteristics of simplicity, flexibility, high efficiency, good adaptability and scalability.

Description

technical field [0001] The invention relates to the field of digital communication encoding and decoding, in particular to an encoding and decoding method for ASN.1 high-level application. Background technique [0002] ASN.1 (Abstract Syntax Notation) is widely used in information system high-level application communication information format encoding, such as INAP, SNMP, H.323, etc. The information format uses ASN.1 abstract notation for interpretation and encoding, which has three characteristics: One is structured, a certain parameter is only a sub-item of the upper-level parameter, it can also contain lower sub-items, and has a tree structure; the other is that the content is uncertain, because there are options, which requires us not to fill in the pre-made format ; Third, the parameter length is uncertain. Whether the communication information using the ASN.1 protocol can be correctly, quickly and adaptively encoded and decoded is the key and a major difficulty in the...

AI Technical Summary

Problems solved by technology

Whether the communication information using the ASN.1 protocol can be correctly, quickly and adaptively encoded and decoded is the key and a major difficulty in the processing of intelligent networks and network management, and it is also a guarantee for the standardization of many high-level applications. Now the general ASN. The encoding method of 1 uses fixed parameters or a simple look-up table mechanism, and writes specific encoding and decoding programs according to specific messages. This method has a large workload, is prone to incompleteness and inconsistency, and is difficult to achieve module-level reuse, especially When the encoding of the information stream needs to be changed, the corresponding encoding and decoding program itself must be modified to solve the problem. Such an implementation method has poor flexibility and adaptability.

Relevant patents were found: "Method and system for converting abstract syntax representation 1 data model into object model" (publication number: 1359065, application number: 01143625.5, applicant: International Business Machines Corporation, inventor: Zhang Xiaoyan, etc.), the method It can only be used to analyze ASN.1 data streams, and does not have complete encoding and decoding capabilities

Images