摘要： 优化链路状态路由（OLSR）协议利用多点中继（MPR）节点周期性地泛洪拓扑控制（TC）消息，以实现网络拓扑发现与维护，但其增加了网络的控制开销，并且当拓扑较稳定时固定的泛洪周期导致网络带宽浪费。针对该问题，提出OLSR的低开销拓扑维护（LCTM-OLSR）算法。通过缩减MPR节点个数减少TC消息产生的数量和转发次数，同时对比上一次发送周期MPR选择集的变动情况，在稳定量和变动量中选择较小量作为TC消息进行发送。在此基础上，根据网络拓扑的变化情况动态调整TC消息的发送周期。仿真结果表明，相比传统OLSR和HTR-OLSR算法，LCTM-OLSR算法能够有效降低网络的控制开销和端到端时延，提高网络的吞吐量。

关键词: 优化链路状态路由协议, 拓扑控制消息, 多点中继, 移动自组织网络, 拓扑维护

Abstract: The Optimized Link State Routing (OLSR) protocol uses Multipoint Relay(MPR) nodes to periodically flood Topology Control (TC) messages for network topology discovery and maintenance.This increases the cost of network control, as the fixed flooding period leads to the waste of network bandwidth when the topology is stable.To this end, a low-cost topology maintenance algorithm, LCTM-OLSR, is proposed for optimized link state routing.This algorithm reduces the number of generated TC messages and the number of forwarding times by reducing the number of MPR nodes.At the same time, by analyzing the changes in the MPR selection set relative to that of the last transmission cycle, the smaller one of the invariant and the variable is selected as the TC message to send.On this basis, the sending cycle of TC messages is dynamically adjusted according to the changes in network topology.Experimental results show that the proposed algorithm can effectively reduce the network control overhead and end-to-end delay, and improve the network throughput.

Key words: Optimized Link State Routing(OLSR) protocol, Topology Control(TC) message, Multipoint Relay(MPR), Mobile Ad Hoc Network(MANET), topology maintenance

中图分类号: 

• TP393