dsdv协议.docVIP

0　引　言 　　无线网络通常可以分为有中心网络和无中心网络，前者需要固定基础设施的支持，移动主机之间的通信通常借助基站来完成，例如蜂窝移动通信系统；后者主要是指移动Ad hoc网络［1－4］，它不需要固定的基础设施，能够快速地自动组网。与有中心网络相比，Ad hoc网络灵活、健壮、投资少，特别适合于作战指挥、抢险救灾以及应付突发事件和执行临时任务的场合。在Ad hoc网络中，每个移动节点兼备路由器和主机两种功能。作为主机，移动节点需要运行面向用户的应用程序；作为路由器，它需要运行相应的路由协议，根据路由策略和路由表参与数据分组转发工作和路由维护工作。考虑到Ad hoc网络中节点是移动的，网络的拓扑结构不断变化，传统的用于因特网的路由协议（如RIP、OSPF等）无法适应Adhoc网络的实际需要［2］，同时由于移动节点的计算能力和存储容量较低并且能源受限，要求路由协议尽量简单，这又增加了Ad hoc网络中路由协议设计的难度。 1　Ad hoc中路由协议的分类 　　Ad hoc网络的路由协议大致可以分为先验式（Proactive）路由协议、反应式（Reactive）路由协议以及混合式路由协议［2，5］。先验式路由协议又称为表驱动路由协议，在这种路由协议中，每个节点维护一张包含到达其它节点的路由信息的路由表。当检测到网络拓扑结构发生变化时，节点在网络中发送更新消息，收到更新消息的节点将更新