董柏宏，邓 健，张定杰，吴维刚

(中山大学 数据科学与计算机学院，广州 510006)(*通信作者电子邮箱wuweig@mail.sysu.edu.cn)

0 引言

随着现代社会的发展以及汽车迅速普及，汽车已经成为人们生活不可或缺的交通工具，这同时也催生了很多新的应用场景，如车载娱乐应用、车间道路预警安全信息快速通知等[1]。为了解决车辆之间实现资源共享的问题，车载自组织网络应运而生。车载自组织网络(Vehicular Ad Hoc Network, VANET)[2]属于移动自组织网络的分支，继承了移动自组织网络的一些特性，比如拥有一定的带宽，可在一定范围内进行数据传输，能够自组织和自管理；除此之外，车载网络也有自己的特性，如汽车的高移动性导致网络拓扑变化频繁，因此需要允许汽车随时加入或者离开网络，并对拓扑的变化作出及时的处理；另外由于汽车的速度快，容易造成传输链路的断开，导致数据包丢失[3]。由于车载网的这些特性存在，如何设计出具备良好动态适应性和高可靠性的路由算法是车载网中的一个难题。

目前在车载网络中比较常见的路由协议有最优链路状态路由(Optimized Link State Routing， OLSR)协议、目的节点序列距离矢量(Destination Sequenced Distance Vector， DSDV)路由协议和无线自组网按需平面距离向量(Ad Hoc On-demand Distance Vector， AODV)路由协议等[4]。在这些协议中，OLSR需要定期广播Hello包来发现邻居节点，在链路断开的时候不能及时响应；DSDV引进Bellman-Ford算法解决路由环的问题，并使用增量更新的方法更新路由表，提高了寻找链路的效率，但DSDV不能及时发现链路状态的更新，在拓扑变化频繁的车载网中展示出来的性能不够理想；……