[发明专利]一种基于OLSR协议的移动自组织网络拥塞控制方法

说明书

本发明涉及一种基于OLSR协议的移动自组织网络拥塞控制方法，属于无线网络路由协议领域。本发明是利用在OLSR协议中，邻居节点间路由表的定期广播更新功能，通过信道占用率筛选备选转发节点，以获取特定目的节点更多的转发节点，分散转发路径，降低网络中的拥塞程度。本方法仅在路由表广播时增加一个信道占用率表项，对整个系统增加的运算负担非常小，便于在实际应用中实施；可以实时获取网络的拓扑结构以及节点信息，并根据信道占用率情况，实时更新转发路由表中的转发节点，保证了对整个网络的正常控制，防止形成拥塞点及泛洪广播；不仅适用于采用OLSR协议的MANET无限自组织网络，也适用于采用此协议的有线网络。

技术领域

本发明涉及一种基于最优化链路状态路由协议(OLSR)的移动自组织网络(MANET)拥塞控制方法，属于无线网络路由协议领域。

背景技术

移动自组织网络(MANET)是一种移动通信和计算机网络相结合的网络，是移动计算机通信网络的一种类型。作为一种无中心、分布式控制的网络，MANET网络是一种自治无线多跳网络，整个网络没有固定的基础设施，可以在不利用或不便利用现有网络基础设施的情况，提供一种通信支撑环境，拓宽了移动网络的应用场合。

具体来讲，MANET网络是由一组带有无线收发信息装置的移动节点组成的一个无线移动通信网络，它不依赖于预设的基础设施，网络中的移动节点利用自身的无线收发设备交换信息，当相互之间不在彼此的通信范围内时，可以借助其他中间节点的中继来实现多跳通信。中间节点帮助其他节点中继时，先接收前一个节点发送的分组，然后在向下一个节点转发以实现中继，所以也称为分组无线网或多跳网。MANET是一个多跳的临时性无中心网络，可以在任何时刻、任何地点快速构建，网络中每个节点可以自由移动、地位相等。

与传统的网络相比MANET网络具有显著特点：

(1)自组织

MANET网络的节点通过分布式算法来协调彼此的行为，无需人工干预和任何其它预置的网络设施，可以在任何时刻任何地方快速展开并自动组网。

(2)无中心

MANET网络不存在类似基站的集中网络中心控制点，没有严格的控制中心，节点可以随时加入和离开网络。任何单个节点的故障不会影响整个网络的运行，具有很强的抗毁性。

(3)多跳路由

由于节点无线通信覆盖范围有限，因此当它要与其覆盖范围之外的节点进行通信时，需要中间节点的转发。此外MANET网络中的多跳路由是由普通节点协作完成的，而不是由专用的路由设备(如路由器)完成的。

(4)动态网络拓扑

MANET网络节点能够以任意速度和任意方式在网中移动，网络拓扑随时可能发生变化，而且变化的方式和速度都难以预测。

MANET网络中的每个MANET节点兼备路由器和用户终端两种功能。一方面，节点作为主机运行面向用户的应用程序；另一方面，节点作为路由器需要运行相关的路由协议。传统网络的路由协议不完全适用于Ad Hoc网络，因此经过多年研究，产生了多种适用于AdHoc网络的路由协议。

OLSR协议是一种基于链路状态算法的先验式路由协议，它是对标准链路状态路由协议进行了一定的优化而形成的。通过在全网范围内周期性地交换网络拓扑信息和链路状态信息，OLSR协议的每个节点都可以掌握全网拓扑的最新信息。由于MANET网络中的节点具有移动性，网络拓扑结构处于不断变化中，因此就需要实时更新本地的路由信息，也即需要网络中的每个节点不断地向周围节点广播自己在当前网络中的位置。但无线网络中的带宽资源有限与广播需要花费较大开销成为了主动路由协议中的一个矛盾点，OLSR的主要目的就是为了有效地限制节点的广播信息。