An efficient encoding and decoding method for OLSR routing protocol based on ASN.1

The ASN.1 UPER codec method compresses the messages of the OLSR routing protocol, which solves the problems of tight air interface resources and large signaling overhead in wireless ad hoc networks, improves network transmission efficiency and robustness, and achieves faster response and a higher user experience.

CN114828084BActive Publication Date: 2024-11-26THE 54TH RESEARCH INSTITUTE OF CHINA ELECTRONICS TECHNOLOGY GROUP CORPORATION
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202210455953.1
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2022-04-28
Publication Date
2024-11-26
Estimated Expiration
2042-04-28

AI Technical Summary

Technical Problem

The tight hollow interface resources and large signaling overhead in wireless self-organizing networks lead to low network transmission efficiency and insufficient robustness. The OLSR routing protocol periodically sends control messages to increase system overhead and affects network performance.

Method used

The UPER codec method of ASN.1 is used to encode the HELLO messages and TC messages of the OLSR routing protocol, and compress the message length through the ASN.1 UPER format, reduce the overhead of the air interface resource, and improve the transmission rate and network robustness.

Benefits of technology

It effectively reduces the overhead of air interface resources, improves system capacity and network transmission efficiency, responds to network topology changes in a timely manner, and improves network robustness and user experience.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN114828084B_ABST
    Figure CN114828084B_ABST
Patent Text Reader

Abstract

The present invention discloses an efficient encoding and decoding method of an OLSR routing protocol based on ASN.1, and belongs to the field of wireless communication. The method comprises: generating an encoding and decoding library according to ASN.1; assigning a node identity unique to the entire network to each node in the network; the OLSR protocol stack at the sending end constructs a HELLO message and a TC message structure according to the ASN.1 encoding format, and fills the message content; the OLSR protocol stack at the sending end inputs the message into the ASN.1 encoder, encodes and outputs a code stream, and transmits it through an air interface; the OLSR protocol stack at the receiving end inputs the received code stream into the ASN.1 decoder, and parses out the HELLO message and the TC message; the OLSR protocol stack at the receiving end performs further processing according to the content of the HELLO message and the TC message according to the protocol. The present invention can compress the length of air interface messages, reduce air interface message overhead, and avoid excessive load or network congestion caused by excessively large messages.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The invention belongs to the technical field of wireless communication, and in particular relates to a high-efficiency encoding and decoding method of an OLSR routing protocol based on ASN.1. Background Art

[0002] A wireless ad hoc network is a centerless, self-organizing wireless network where each node is independent and discovers each other. Compared with a wired ad hoc network, a wireless ad hoc network mainly has the following differences:

[0003] Channel interference is complex. Compared with traditional wired self-organizing networks, wireless self-organizing networks communicate through air interface radio waves. Considering the complex electromagnetic environment of the air interface, the wireless channel is very susceptible to interference, and the channel quality of communication between nodes cannot be guaranteed, resulting in limited air interface transmission bandwidth.

[0004] Fierce competition for resources. There is no dispatch center in wireless ad hoc networks. If a node wants to communicate with other nodes, it needs to apply for the use of wireless channels. Because there is no dispatch center for unified scheduling, nodes compete when occupying air interface resources, which exacerbates the shortage of air interface resources.

[0005] Frequent node movement. Wireless self-organizing networks are free from the limitations of traditional network cables, and nodes can move freely, which brings great convenience to the network. At the same time, the frequent movement of nodes will cause frequent changes in network topology, which in turn leads to routing changes. In order to obtain the latest routing information of the entire network in a timely manner, wireless self-organizing networks need to broadcast node information according to certain strategies. Routing updates inevitably introduce routing control signaling. Too much control signaling will reduce the data transmission capacity of the network.

[0006] From the above analysis, we can see that the bottleneck of improving network robustness and transmission efficiency is on the air interface side. If the air interface can transmit control messages and data to the destination node in a timely manner, the network will operate in an orderly and efficient manner. The rapid response to changes in wireless self-organizing network topology and system overhead are a contradiction. The rapid response of network topology is conducive to improving system performance, but at the same time it will increase system overhead, thereby reducing system capacity.

[0007] Based on the network characteristics analyzed above, the OLSR routing protocol (Optimized Link State Routing, OLSR) can be used in wireless ad hoc networks. In order to obtain the routing information and topology information of the entire network, the OLSR routing protocol requires each node to periodically send OLSR control messages, which include HELLO messages and TC messages. By periodically sending HELLO messages, the link status of adjacent nodes can be obtained. By periodically sending TC messages, the topological relationship of nodes in the entire network can be obtained. Through the above process, nodes can obtain the routing information and topology information of the entire network, thereby achieving the purpose of networking at the routing level.

[0008] The OLSR routing protocol defines the format of the HELLO message and the TC message. The air interface packet encoding format is as follows:

[0009] <packet> := <packet-header>(Baotou)

[0010] <message>*(information)

[0011] The "*" indicates that the message contains 0 or more. The message format refers to the protocol RFC 5444.

[0012] This encoding method is very flexible, but it also makes the encoded signaling data packets very large. According to the characteristics of wireless self-organizing networks, air interface resources are relatively tight. If the air interface control signaling is too large, it will bring a very heavy signaling overhead to the network, resulting in insufficient resources to transmit data and reducing network performance.

[0013] ASN.1 (Abstract Syntax Notation One) is an ISO / ITU-T standard that describes a data format for representing, encoding, transmitting, and decoding data. ASN.1 encoding and decoding is divided into the following encoding rules:

[0014] 1) Basic Encoding Rules (BER)

[0015] 2) Canonical Encoding Rules (CER)

[0016] 3) Distinguished Encoding Rules (DER)

[0017] 4) Packed Encoding Rules (PER)

[0018] 5) XML Encoding Rules (XER)

[0019] The two encoding rules, CER and DER, are developed based on BER with certain constraints added. CER uses a variable-length encoding format to meet the needs of transmitting large amounts of data and can ensure that encoding and decoding work begins before all data arrives. DER uses a fixed-length encoding format and is mainly used to provide reliable data transmission in scenarios with relatively high security.

[0020] In data transmission protocols, PER coding is usually used. PER coding can shorten the encoding and decoding time, and compared with the BER rule, the space occupied by PER-coded data can be reduced by 40%-50%, so it is widely used in VoIP, video calls, 3GPP air interface signaling and other scenarios. In addition, PER coding is divided into PER coding (aligned PER) and UPER coding (unaligned PER). Because UPER coding does not consider byte alignment, it can further compress the length of the coded data. Summary of the invention

[0021] In view of this, the present invention provides an efficient encoding and decoding method for the OLSR routing protocol based on ASN.1. Based on the method of the present invention, the ASN.1UPER method is used for signaling encoding and decoding, which can compress the length of the air interface message, reduce the air interface message overhead, improve the wireless self-organizing network transmission rate and network robustness, and avoid excessive load or network congestion caused by excessive messages.

[0022] In order to achieve the above object, the technical solution adopted by the present invention is:

[0023] An efficient encoding and decoding method for an OLSR routing protocol based on ASN.1, based on the OLSR V2 protocol, a HELLO message and a TC message adopt the UPER encoding format of ASN.1; comprising the following steps:

[0024] Step 1: Set the maximum number of nodes and generate a codec library based on ASN.1;

[0025] Step 2: Assign a unique node identity to each node in the network;

[0026] Step 3: The OLSR protocol stack at the sending end constructs the HELLO message and TC message structure according to the ASN.1 encoding format, and fills in the message content;

[0027] Step 4: The OLSR protocol stack at the sending end inputs the message into the ASN.1 encoder, encodes and outputs the code stream, which is transmitted over the air interface;

[0028] Step 5: The OLSR protocol stack at the receiving end inputs the received code stream into the ASN.1 decoder to parse out the HELLO message and TC message;

[0029] Step 6: The OLSR protocol stack at the receiving end performs subsequent processing according to the HELLO message and TC message content according to the protocol.

[0030] Further, in step 3, the OLSR control signaling packet of the OLSR protocol stack at the sending end adopts the ASN.1 format, including 4-bit version information, 16-bit packet sequence number information, and 1 to multiple message bodies; wherein the message body includes a message header, and a HELLO message or a TC message;

[0031] The message header includes a message sending source node identifier, an 8-bit maximum message hop count, an 8-bit maximum message forwarding times, and a 16-bit message sequence number.

[0032] Furthermore, in step 2, each node has a node identifier, which includes a node identity code unique to the entire network, a 4-byte IPV4 address, and a 16-byte IPV6 address, one of which is selected according to the configuration.

[0033] Furthermore, the HELLO message includes an 8-bit message validity period, an 8-bit message transmission interval, an 8-bit willingness value of the MPR node, local node information, and 0 or more neighbor node information;

[0034] The local node information in the HELLO message includes the local node identifier, the input link metric, and the output link metric;

[0035] The neighbor node information includes a neighbor node identifier, a 2-bit link state, a 1-bit neighbor state, a 2-bit MPR type, an input link metric, and an output link metric;

[0036] The link state is one of link loss, link symmetry, and link asymmetry; the neighbor state is one of neighbor loss and neighbor symmetry; the MPR type is one of flooding MPR, routing MPR, and flooding routing MPR;

[0037] The input link metric value and the output link metric value include a 2-bit link metric type and a 12-bit link metric value.

[0038] Further, the TC message includes an 8-bit message validity period, an 8-bit interval time, a 16-bit TC message content sequence number, local node information, and 0 or more MPR selector node information;

[0039] The local node information in the TC message includes the local node identifier, the input link metric, and the output link metric;

[0040] The MPR selector node information includes an MPR selector node identifier, a 2-bit neighbor type, an input link metric, and an output link metric;

[0041] The neighbor type is one of source node, routable, and routable source node type.

[0042] Compared with the prior art, the present invention has the following beneficial effects:

[0043] 1. Reduce air interface resource overhead and increase system capacity

[0044] The rapid response to the change of wireless self-organizing network topology and system overhead are a contradiction. The rapid response of network topology depends on the timely update of routing updates, but routing updates will increase signaling overhead, occupy more air interface resources, and thus reduce system capacity. The longer the length of air interface signaling, the more air interface resources are occupied. Compressing the length of air interface messages can effectively reduce air interface resource overhead, so that the system has more resources to transmit data and improve system capacity.

[0045] 2. Quickly respond to network changes and improve network robustness

[0046] The message compression scheme based on ASN.1UPER encoding and decoding rules reduces the length of air interface messages and improves the efficiency of network transmission. The HELLO messages and TC messages of the OLSR routing protocol can be broadcast to the destination node more promptly, responding to the current wireless self-organizing network topology changes in a timely manner, and effectively improving the robustness of the network.

[0047] 3. Reduce control signaling overhead and improve user experience

[0048] OLSR's air interface messages are control signaling, which reduces the network overhead occupied by control signaling, and can effectively improve data transmission efficiency and user experience. BRIEF DESCRIPTION OF THE DRAWINGS

[0049] Figure 1 It is a flowchart of OLSR processing based on ASN.1 encoding and decoding in an embodiment of the present invention.

[0050] Figure 2 It is a schematic diagram of the local topology of network nodes in an embodiment of the present invention. DETAILED DESCRIPTION

[0051] The technical solutions in the embodiments of the present invention will be described clearly and completely below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.

[0052] An efficient encoding and decoding method for the OLSR routing protocol based on ASN.1. The wireless self-organizing network applied in this method follows the following principles:

[0053] 1) The number of nodes in a self-organizing network is limited, and a valid maxNodeNum value is set in the ASN.1 description code according to the network scale.

[0054] 2) Each node has a unique node identifier in the entire network, which can be an IP address or a unique identity code (nodeIdentity) in the entire network, and the value of nodeIdentity is less than or equal to maxNodeNum.

[0055] 3) Only addressing within wireless ad hoc networks that comply with this rule is supported.

[0056] This method is based on the OLSRV2 protocol. The HELLO message and the TC message are encoded in the ASN.1 format. In order to compress the length of the air interface signaling as much as possible, this method uses the UPER encoding format:

[0057] The OLSR control signaling packet format in ASN.1 format includes 4-bit version information, 16-bit packet sequence number information, and 1 to multiple (for example, 9) message bodies. The message body format has the following characteristics: it includes a message header, and an optional HELLO message or TC message.

[0058] The message header includes the message source node identifier, the maximum number of 8-bit message hops, the maximum number of 8-bit message forwarding times, and the 16-bit message sequence number.

[0059] All node identifiers in this method have a network-wide unique node identity code, a 4-byte IPV4 address, and a 16-byte IPV6 address.

[0060] The HELLO message body includes an 8-bit message validity period, optionally includes an 8-bit message sending interval, optionally includes an 8-bit willingness value to serve as an MPR node, local node information, and 0 or more (for example, 255) neighbor node information. Among them, the local node information includes a local node identifier, optionally includes an input link metric value, and optionally includes an output link metric value. The neighbor node information includes a neighbor node identifier, optionally includes a 2-bit link status (one of link loss, link symmetry, and link asymmetry), optionally includes a 1-bit neighbor status (one of neighbor loss and neighbor symmetry), optionally includes a 2-bit MPR type (one of flooding MPR, routing MPR, and flooding routing MPR types), optionally includes an input link metric value, and optionally includes an output link metric value. The link metric includes a 2-bit link metric type and a 12-bit link metric value.

[0061] The TC message includes an 8-bit message validity period, optionally an 8-bit interval time, optionally a 16-bit TC message content sequence number, local node information, and 0 or more (e.g., 255) MPR selector node information. The local node information includes a local node identifier, optionally an input link metric value, and optionally an output link metric value. The MPR selector node information includes an MPR selector node identifier, optionally a 2-bit neighbor type (one of a source node, routable, or routable source node type), optionally an input link metric value, and optionally an output link metric value.

[0062] Specifically, the ASN.1 packet format is defined as follows:

[0063]

[0064]

[0065] The definitions of each element are as follows:

[0066]

[0067]

[0068]

[0069] For a wireless ad hoc network with a network size of less than 160 nodes, the OLSR protocol is used as its routing protocol. The steps of this method are as follows:

[0070] Step 1: If the current network size is less than 160 nodes, set the value of maxNodeNum to 160, and generate a codec library based on the modified ASN.1;

[0071] Step 2: Assign a unique node identity (NodeIdentity) to each node in the network;

[0072] Next, execute Figure 1 The OLSR processing flow based on ASN.1 encoding and decoding is shown as follows:

[0073] Step 3: The OLSR protocol stack at the sending end constructs the HELLO message and TC message structure according to the ASN.1 encoding format, and fills in the message content;

[0074] Step 4: The OLSR protocol stack at the sending end inputs the message into the ASN.1 encoder for encoding, encodes and outputs the code stream, and transmits it through the air interface;

[0075] Step 5: The OLSR protocol stack at the receiving end inputs the received code stream into the ASN.1 decoder for decoding, and parses out the HELLO message and TC message;

[0076] Step 6: The OLSR protocol stack at the receiving end further processes the HELLO message and TC message according to the protocol.

[0077] Figure 2 The figure shows a part of a network with less than 160 nodes. Node 1 has links with nodes 2, 3, 4, and 5, so the number of node identifiers carried in the HELLO message of node 1 is 5 (including the identifier of this node). The multiple identifiers that need to be included in the HELLO message are: 192.168.1.1 (node ​​identity code = 1), 192.168.1.2 (node ​​identity code = 2), 192.168.1.3 (node ​​identity code = 3), 192.168.1.4 (node ​​identity code = 4), and 192.168.1.5 (node ​​identity code = 5).

[0078] The encoding method provided by the RFC5444 protocol results in the following: the header occupies 3 bytes, the message body occupies 49 bytes, and the total occupies 52 bytes.

[0079] Baotou:

[0080]

[0081] Message body:

[0082]

[0083]

[0084] The encoding and decoding results according to this method are as follows, occupying a total of 24 bytes:

[0085]

[0086]

[0087] Note: The preamble indicates whether an optional field exists. An optional field occupies 1 bit.

[0088] It can be seen from the above examples that the encoding and decoding method of the present invention reduces the signaling length by about 54% compared with the standard protocol, thereby reducing the OLSR routing signaling overhead by 54%.

[0089] The method of the present invention is described in detail above. The present invention uses specific examples to illustrate the principle and implementation of the present invention. The description of the above embodiments is only used to help understand the method of the present invention and its core idea. In addition, for those skilled in the art, according to the idea of ​​the present invention, there will be changes in the specific implementation and application scope. In summary, the content of this specification should not be understood as limiting the present invention.< / message> < / packet>

Claims

1. An efficient encoding and decoding method for OLSR routing protocol based on ASN.1, It is characterized in that Based on the OLSR V2 protocol, the HELLO message and the TC message adopt the UPER encoding format of ASN.1; the following steps are included: Step 1: Set the maximum number of nodes and generate a codec library based on ASN.1; Step 2: assign a unique node identity to each node in the network; each node has a node identifier, which includes a unique node identity code, a 4-byte IPV4 address, and a 16-byte IPV6 address. Step 3: The OLSR protocol stack at the sending end constructs a HELLO message and a TC message structure according to the ASN.1 encoding format, and fills in the message content; wherein the OLSR control signaling packet of the OLSR protocol stack at the sending end adopts the ASN.1 format, including 4-bit version information, 16-bit packet sequence number information, and 1 to multiple message bodies; wherein the message body includes a message header, and a HELLO message or a TC message; the message header includes a message sending source node identifier, an 8-bit maximum number of message hops, an 8-bit maximum number of message forwarding times, and a 16-bit message sequence number; Step 4: The OLSR protocol stack at the sending end inputs the message into the ASN.1 encoder, encodes and outputs the code stream, which is transmitted over the air interface; Step 5: The OLSR protocol stack at the receiving end inputs the received code stream into the ASN.1 decoder to parse out the HELLO message and TC message; Step 6: The OLSR protocol stack at the receiving end performs subsequent processing according to the HELLO message and TC message content according to the protocol; The HELLO message includes an 8-bit message validity period, an 8-bit message sending interval, an 8-bit willingness value of the MPR node, local node information, and 0 or more neighbor node information; The local node information in the HELLO message includes the local node identifier, the input link metric, and the output link metric; The neighbor node information includes a neighbor node identifier, a 2-bit link state, a 1-bit neighbor state, a 2-bit MPR type, an input link metric, and an output link metric; The link state is one of link loss, link symmetry, and link asymmetry; the neighbor state is one of neighbor loss and neighbor symmetry; the MPR type is one of flooding MPR, routing MPR, and flooding routing MPR; The input link metric value and the output link metric value include a 2-bit link metric type and a 12-bit link metric value; The TC message includes an 8-bit message validity period, an 8-bit interval time, a 16-bit TC message content sequence number, local node information, and 0 or more MPR selector node information; The local node information in the TC message includes the local node identifier, the input link metric, and the output link metric; The MPR selector node information includes an MPR selector node identifier, a 2-bit neighbor type, an input link metric, and an output link metric; The neighbor type is one of source node, routable, and routable source node type.