LINUX平台下AODV实现分析.pdfVIP

中国科技论文在线 LINUX 平台下AODV 的实现分析1 梁绍芳，武穆清 北京邮电大学信息与通信工程学院，北京 (100876) E-mail：sfliang@ 摘 要：adhoc 网络中节点既是终端又是路由器的特性，决定了路由协议的优劣在很大程度 上影响着 adhoc 网络的性能。AODV 路由协议是目前 adhoc 网络的主流路由协议之一。在 LINUX 平台上，AODV 的实现分为内核态和用户态两部分。路由算法模块在用户空间完成。 本文旨在分析实现AODV 的三个主要模块：内核模块，路由算法模块，服务模块及其相互 之间的调用关系。并总结了AODV 协议实现中LINUX 内核的基本操作流程。 关键词：LINUX；路由；AODV；模块化 中图分类号：TN393 1．引言 [1] adhoc 网络 是一种不需要基础设施的自组织和自管理的网络，每个节点既是主机又是 路由器。两个节点之间要进行通信，而对方又不在自己的无线覆盖范围之内，就需要借助其 它节点进行转发。adhoc 网络具有很强的移动性和灵活性，适用于军事通信、临时性的会议、 紧急服务和灾难恢复等。adhoc 网络中节点既是终端又是路由器的特性，决定了路由选择的 优劣，很大程度上影响着adhoc 网络的性能[3] 。AODV 协议是adhoc 网络的主流路由协议之 一。 AODV 协议[5]工作的基本流程为：当源节点需要和目的节点进行通信而路由表中没有相 应的路由条目时，源节点发起 RREQ 路由请求，RREQ 逐跳广播，直至目的节点。目的节 点收到RREQ 后回复RREP 消息，RREP 按照RREQ 的反向路径返回源节点。AODV 使用 HELLO 消息和RERR 消息来维护链路的连通性。 2 ．LINUX 内核路由功能 [2] 在LINUX 系统 中，路由功能一般分成两个部分。一部分驻留在操作系统内核中，这 部分的任务是基于表驱动的进程，根据路由表的信息，设定正确的地址，将数据分组发往对 应的网络接口，我们将这部分称为“分组转发功能模块” 。另一部分是实现路由协议的逻辑计 算，根据与其它主机的交换信息，计算出到其它节点的正确路由，实现真正的寻找路由和维 护路由的功能，我们称这部分为“分组寻路功能模块” 。 分组转发功能模块在内核中基于一个内核路由表来工作，每次发送一个数据分组，都要 向内核路由表查询，取得对应的下一跳邻居节点的地址和对应的网络接口。内核路由表一般 由分组寻路功能模块来操作维护。 分组寻路功能模块负责寻路，它和其它节点交换信息，采用一定的路由协议算法来计算 和维护内核路由表。分组寻路功能模块既可以在内核中实现，也可以在用户空间实现，Linux 系统自带的分组寻路模块是在内核中实现的。 这样将分组转发功能和分组寻路功能分开以后，可以在分组转发功能模块保持不变的情 况下，通过修改分组寻路功能模块，用其它路由协议来替代现有的路由协议。 1本课题得到国家863 计划，新一代高可信网络，No. 2008AA01A322 ；国家自然基金，具有感知能力的自 适应可重配置Ad hoc 网络，NO.资助。 - 1 - 中国科技论文在线 3 ．AODV 实现方案 AODV 路由协议的实现方案，尽可能的利用了Linux 操作系统现有的路由机制。实现方 案不改变 Linux 操作系统的分组转发功能模块，巧妙地用新的分组寻路功能模块来替换 Linux 操作系统现有的分组寻路功能模块。 路由协议的分组寻路功能模块既可以在内核中实现，也可以在用户空间实现。在用户空 间寻找到正确的路由以后，再将路由传递到内核中，供分组转发功能模块使用。在内核中实 现和在用户空间实现，各有优缺点。在内核中实现的优点在于能够以更快的速度工作，因为 它不需要在内核态和用户态之间交换数据。同时，在内核中实现可以用更方便的