车载自组网是用来为车辆间通信而服务的自组织网络，是由一组安装有无线收发装置的车辆构成的自组织网络，创造性地将自组网技术应用于车辆间通信，使司机都可以获得周围车辆的行驶状态和实时路况信息。车载自组网建立一个车辆间通信的平台，不仅提高交通效率，有效避免交通事故的发生，还能使旅行者更加舒适。当前，由于车载自组网的种种优点，以及其极高的研究价值和应用前景，受到越来越多的科研机构和汽车厂商的关注。但是车载自组网的网络拓扑变化频繁，链路不稳定，路由技术是车载自组网技术的重大挑战之一。本文详细地分析了现有的车载自组网路由协议，并对其分类进行比较。此外，还对经典的各种路由协议进行了详细说明，找出了各种协议的优缺点。介绍了车载自组网路由协议设计的难点，对以后路由协议的发展提出了自己的想法，即在不同的应用环境中，运用不同的路由协议。关于城市环境的车载自组网路由协议的研究是个难题，在城市环境场景下，十字路口对路由算法是个独特的挑战。本文讨论了城市环境中的车载自组网路由协议的种种问题，例如不可靠的定位服务，十字路口节点探索问题等。然后提出一种经过最少中间十字路口的路径贪婪路由算法，大大减小端到端时延。在考虑到跳数和连通性因素的情况下，贪婪算法规划出最理想的路径。为了解决无连通区域和不可用的转发节点，引入了骨干节点的概念。此外，提出采用单播传播请求信息的方案，通过发送请求信息避免了其他算法中出现的严重丢包和冲突。最后还提出了一种新的更新步骤，能够有效地处理目的节点移动问题。关于高速公路环境的车载自组网路由协议的研究也是个难题，在高速公路场景下，车辆节点移动速度太快，位置信息和网络拓扑变得不准确，这会导致大量的丢包。这些不准确和过期的路由信息就是车载自组网路由协议的主要问题之一。引入预测在路由协议中，及时修正位置信息和网络拓扑来解决这个问题。最后，通过NS-2仿真工具实现上述算法。仿真结果表明，本文提出的两种路由算法分别在城市环境和高速公路环境下，显著地提高车载自组网的传播性能。