一种基于ASN.1的OLSR路由协议的高效编解码方法与流程

一种基于asn.1的olsr路由协议的高效编解码方法
技术领域
1.本发明属于无线通信技术领域，特别是指一种基于asn.1的olsr路由协议的高效编解码方法。


背景技术：

2.无线自组织网络是一种无中心、自组织的无线网络，各个节点相互独立、相互发现。无线自组织网络与有线自组织网络相比，主要包含如下方面差异：
3.信道干扰复杂。相比传统的有线自组织网络，无线自组织网络通过空口无线电波进行通信，考虑到空口的复杂电磁环境，无线信道极易受到干扰，节点间通信的信道质量无法得到保障，导致空口传输带宽受限。
4.资源竞争激烈。无线自组织网络不存在调度中心，节点如果想要和其余节点通信，需要申请占用无线信道。因没有调度中心统一调度，导致节点在占用空口资源时存在竞争，加剧了空口资源的紧张。
5.节点移动频繁。无线自组织网络摆脱了传统网线的限制，节点可以自由活动，给网络带来了极大的便利性。同时，节点的频繁移动会引起网络拓扑的频繁变更，进而导致路由变更。为了能够及时获取全网最新的路由信息，无线自组织网络需要根据一定的策略广播节点信息。路由更新不可避免地引入路由控制信令，控制信令过多，会降低网络的数据传输能力。
6.从以上分析可知，网络的健壮性和传输效率的提升瓶颈在空口侧，如果空口能够将控制消息和数据及时传递到目的节点，网络将有序高效运行。无线自组织网络拓扑变化的快速响应与系统开销是一对矛盾，网络拓扑的快速响应有利于提升系统性能，但同时会增加系统开销，从而降低系统容量。
7.基于以上分析的网络特征，在无线自组网中可以采用基于olsr路由协议(optimized link state routing,olsr)。olsr路由协议为了获取全网路由信息、全网拓扑信息，需要每个节点周期性地发送olsr控制消息，控制消息包括hello消息和tc消息等。周期性发送hello消息，可以获取相邻节点的链路状态。周期性发送tc消息，可以获取全网节点的拓扑关系。通过以上过程，节点可以获取全网路由信息及全网拓扑信息，从而达到路由层面组网的目的。
8.olsr路由协议定义了hello消息及tc消息的格式，空口包(packet)编码形式如下：
9.《packet》:＝《packet-header》(包头)
10.《message》*(消息)
11.其中“*”表示message包含0个或多个，message格式参考协议rfc 5444。
12.这种编码方式非常灵活，但同时也导致编码后的信令数据包非常大。根据无线自组织网络的特性，空口资源本身比较紧张，如果空口控制信令过大，会给网络带来非常沉重的信令开销，从而导致没有充足的资源传输数据，降低网络性能。
13.asn.1(abstract syntax notation one)是一种iso/itu-t标准，描述了一种对数
据进行表示、编码、传输和解码的数据格式。asn.1编解码分为以下几种编码规则：
14.1)基本编码规则(basic encoding rules，简称ber)
15.2)规范编码规则(canonical encoding rules，简称cer)
16.3)识别名编码规则(distinguished encoding rules，简称der)
17.4)压缩编码规则(packed encoding rules，简称per)
18.5)xml编码规则(xml encoding rules，简称xer)
19.cer和der两种编码规则，是在ber的基础上增加了一定的约束项发展而来。cer使用不定长编码格式，满足了传输大量数据的需求，能够保证在所有数据没有到达的时候就开始编解码工作。der使用了定长编码格式，主要用于对安全性比较高的场景提供可靠的数据传输。
20.在数据传输类协议中，通常使用per编码，per编码可以缩短编解码时间，并且与ber规则相比，per编码后数据可以降低40％-50％的空间占用，因此广泛应用于voip、视频电话、3gpp空口信令等场景。而且per编码分为per编码(aligned per)、uper编码(unaligned per)，uper编码因为不考虑字节对齐，可以进一步压缩编码后数据的长度。


技术实现要素：

21.有鉴于此，本发明提供一种基于asn.1的olsr路由协议的高效编解码方法。基于本发明方法，采用asn.1uper方式进行信令编解码，可压缩空口消息的长度，降低空口消息开销，提高无线自组织网络传输速率和网络的健壮性，避免消息过大引起的负载过高或网络拥塞。
22.为了实现上述目的，本发明采用的技术方案为：
23.一种基于asn.1的olsr路由协议的高效编解码方法，基于olsr v2的协议，hello消息与tc消息采用asn.1的uper编码格式；包括以下步骤：
24.步骤一，设置最大节点数，根据asn.1生成编解码库；
25.步骤二，为网络中的每个节点分配一个全网唯一的节点身份；
26.步骤三，发送端olsr协议栈根据asn.1编码格式，构建hello消息、tc消息结构体，并填充消息内容；
27.步骤四，发送端olsr协议栈将消息输入asn.1编码器，编码并输出码流，通过空口传输；
28.步骤五，接收端olsr协议栈将接收到的码流输入asn.1解码器，解析出hello消息、tc消息；
29.步骤六，接收端olsr协议栈根据hello消息、tc消息内容，根据协议进行后续处理。
30.进一步的，步骤三中，发送端olsr协议栈的olsr控制信令包采用asn.1格式，包含4比特版本信息，16比特包序列号信息，以及1到多个消息体；其中，消息体包含消息头，以及hello消息或tc消息；
31.所述消息头包含消息发送源节点标识，8比特消息跳数最大值，8比特消息转发最大次数，16比特消息序列号。
32.进一步的，步骤二中，每个节点均具有节点标识，所述节点标识包含全网唯一的节点身份码、4字节ipv4地址、16字节ipv6地址，根据配置选择其中之一。
33.进一步的，所述hello消息包含8比特消息有效时间、8比特消息发送间隔时间，8比特担任mpr节点的意愿值、本地节点信息，以及0或多个邻居节点信息；
34.hello消息中的本地节点信息包含本地节点标识、输入链路度量值、输出链路度量值；
35.所述邻居节点信息包含邻居节点标识、2比特链路状态、1比特邻居状态、2比特mpr类型、输入链路度量值、输出链路度量值；
36.所述链路状态为链路丢失、链路对称、链路非对称状态之一，所述邻居状态为邻居丢失、邻居对称状态之一，所述mpr类型为洪泛mpr、路由mpr、洪泛路由mpr类型之一；
37.所述输入链路度量值和输出链路度量值包含2比特链路度量类型和12比特链路度量值。
38.进一步的，所述tc消息包含8比特消息有效时间、8比特间隔时间、16比特tc消息内容序列号、本地节点信息、0或多个mpr选择器节点信息；
39.tc消息中的本地节点信息包含本地节点标识、输入链路度量值、输出链路度量值；
40.所述mpr选择器节点信息包含mpr选择器节点标识、2比特邻居类型、输入链路度量值、输出链路度量值；
41.所述邻居类型为源节点、可路由、可路由源节点类型之一。
42.本发明与现有技术相比，具有如下的有益效果：
43.1、降低空口资源开销，提升系统容量
44.无线自组织网络拓扑变化的快速响应与系统开销是一对矛盾，网络拓扑的快速响应依赖路由更新的及时更新，但路由更新会引起信令开销增大，挤占了更多的空口资源，从而导致系统容量的降低。空口信令的长度越长占用的空口资源越多，对空口消息长度进行压缩，可以有效降低空口资源开销，系统降有更多的资源传输数据，提升系统容量。
45.2、快速响应网络变化，提高网络健壮性
46.基于asn.1uper编解码规则的消息压缩方案，使得空口消息长度减小，网络传输的效率会提升，olsr路由协议的hello消息、tc消息可以更及时地广播到目的节点，及时响应当前无线自组织网络拓扑变化，有效提高网络的健壮性。
47.3、降低控制信令开销，提升用户体验
48.olsr的空口消息属于控制信令，控制信令占据的网络开销降低，可以有效地提升数据传输的效率，提升用户体验。
附图说明
49.图1是本发明实施例中基于asn.1编解码的olsr处理流程图。
50.图2是本发明实施例中网络节点局部拓扑示意图。
具体实施方式
51.下面将结合本发明实施例中的附图对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
52.一种基于asn.1的olsr路由协议的高效编解码方法，本方法应用的无线自组织网络遵循如下原则：
53.1)自组织网络节点有限，并根据网络规模，在asn.1的描述代码中设置有效的maxnodenum值。
54.2)每个节点拥有一个全网唯一的节点标识，可以是ip地址，也可以是全网唯一的身份码(nodeidentity)且nodeidentity取值小于等于maxnodenum。
55.3)仅支持遵守该规则的无线自组织网络内部寻址。
56.本方法基于olsrv2的协议，hello消息与tc消息采用asn.1格式进行编码，并且为了尽可能地压缩空口信令的长度，本方法采用uper编码格式：
57.asn.1格式的olsr控制信令包格式包含4比特版本信息，16比特包序列号信息，以及1到多个(例如9个)消息体。其中，消息体格式有如下特征：包含消息头，以及可选的hello消息或tc消息。
58.其中，消息头包含消息发送源节点标识，8比特消息跳数最大值，8比特消息转发最大次数，16比特消息序列号。
59.本方法中所有节点标识均具有全网唯一的节点身份码、4字节ipv4地址、16字节ipv6地址。
60.hello消息体包含8比特消息有效时间、可选地包含8比特消息发送间隔时间，可选地包含8比特担任mpr节点的意愿值，本地节点信息，0或多个(例如255个)邻居节点信息。其中，本地节点信息包含本地节点标识，可选地包含输入链路度量值，可选地包含输出链路度量值。邻居节点信息包含邻居节点标识，可选地包含2比特链路状态(链路丢失、链路对称、链路非对称状态之一)，可选地包含1比特邻居状态(邻居丢失、邻居对称状态之一)，可选地包含2比特mpr类型(洪泛mpr、路由mpr、洪泛路由mpr类型之一)，可选地包含输入链路度量值，可选地包含输出链路度量值。链路度量包含2比特链路度量类型，12比特链路度量值。
61.tc消息包含8比特消息有效时间、可选地包含8比特间隔时间，可选地包含16比特tc消息内容序列号，本地节点信息，0或多个(例如255个)mpr选择器节点信息。其中，本地节点信息包含本地节点标识，可选地包含输入链路度量值，可选地包含输出链路度量值。mpr选择器节点信息包含mpr选择器节点标识，可选地包含2比特邻居类型(源节点、可路由、可路由源节点类型之一)，可选地包含输入链路度量值，可选地包含输出链路度量值。
62.具体地，asn.1格式的包格式定义如下：
[0063][0064]
[0065]
其中，各个元素的定义如下：
[0066]
[0067]
[0068][0069]
对于一个网络规模小于160个节点的无线自组织网络，采用olsr协议作为其路由协议，则本方法的步骤如下：
[0070]
步骤一，当前网络规模小于160个节点，设置maxnodenum的值为160，并根据修改后的asn.1生成编解码库；
[0071]
步骤二，为网络中的每个节点分配一个全网唯一的节点身份(nodeidentity)；
[0072]
接下来，执行如图1所示的基于asn.1编解码的olsr处理流程：
[0073]
步骤三，发送端olsr协议栈根据asn.1编码格式，构建hello消息、tc消息结构体，并填充消息内容；
[0074]
步骤四，发送端olsr协议栈将消息输入asn.1编码器编码，编码并输出码流，通过空口传输；
[0075]
步骤五，接收端olsr协议栈将接收到的码流输入asn.1解码器解码，解析出hello消息、tc消息；
[0076]
步骤六，接收端olsr协议栈根据hello消息、tc消息内容，根据协议进一步处理。
[0077]
图2所示为一个少于160个节点的网络的局部，节点1和节点2、节点3、节点4、节点5
均存在链路，所以在节点1的hello消息中携带的节点标识个数为5个(包含本节点的标识)。需要包含在hello消息中的多个标识为：192.168.1.1(节点身份码＝1),192.168.1.2(节点身份码＝2),192.168.1.3(节点身份码＝3)，192.168.1.4(节点身份码＝4)，192.168.1.5(节点身份码＝5)。
[0078]
根据rfc5444协议提供的编码方法结果如下，包头占3字节，消息体占49字节，共占52字节。
[0079]
包头：
[0080][0081]
消息体：
[0082][0083][0084]
根据本方法的编解码结果如下表，共占24字节：
[0085]
[0086][0087]
注：其中的preamble指示可选字段是否存在，一个可选字段占1bit。
[0088]
从上述例子可以看出，本发明的编解码方法与标准协议相比，降低了约54％的信令长度，进而降低54％的olsr路由信令开销。
[0089]
以上对本发明方法进行了详细介绍，本发明中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想。此外，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。