AODV路由协议在Windows平台下实现的研究与设计
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
的应用意义 。
增强 了路 由协议的可扩展性 。 而把包 路 由模块放在用 户模式 下可 以减轻 因为路 由计算和路 由发现所 消耗的 内核 Ｃ Ｐ Ｕ时
问 和 内存 。
表 １ 内核 路 由表 结构
Ｄｅ ｓ ｔ ｉ ｎ ￣ｉ ｏ ｎ Ｎｅ ｔ ． ｍａ ｓ ｋ Ｎｅ ｘｔ — ｈ ｏ ｐ ｈｌ ｔ ｅ ｐ ｅ ｅ
２ ．Ａ ＯＤ Ｖ 协 议 概 述
２ ０ ２ ． １ １ ２ ． １ ０ ５． ０ ２ ５ ５ ． ２ ５ ５ ． ２ ５ ５ ． ０ ２ ０ ２ ． １ １ ２ ． １ ０ ９ ． ３ ３
ｅ ｔ ｈ ０
ＡＯ Ｄ Ｖ 路 由协议是 一种按 需路 由协议 ，也就是 说当 向
目的节 点发送数 据包时 ，源 节 点才在 网络 中发起路 由查找 过程， 找到相应的路 由。Ａ Ｏ Ｄ Ｖ 可 以在各移动 节点之 间动态
能把包丢弃， 而是应该触发 Ｒ Ｒ Ｅ Ｑ。
受 影响的节 点 ，从而 使这 些节 点 能够被 确 认为 无效 路 由。 ＡＯ Ｄ Ｖ 允许移动 节点响应 链路 的破损情 况并 以一种及 时 的 方 式更 新网络拓 扑 。Ａ ＯＤ Ｖ操 作是无 环 回 （ １ ｏ 叩． ｌ ｆ ｅ ｅ ）的。
— —
本 文首先简 单介绍 了 ＡＯ Ｄ Ｖ 路 由协议 ，分析 了在 操作 系统平 台下 实现 Ａ Ｏ Ｄ Ｖ 路 由协 议需要解 决的 问题 ，针对这 些 问题提 出 了在 Ｗｉ ｎ ｄ ｏ ｗｓ 平 台下 的实现方案 。论文 的重 点 是 在分析和 解决 路 由协 议和操 作系统 相关 的部分 ，路 由协 议 本身工作机制 是根据文献【 １ ］ 在用 户模式下实现 的。
地、 自启 动 地 建 立 多 跳 路 由 。 当链 路 断 开 时 ， ＡＯ Ｄ Ｖ 会 通 知
总 的来 说 ，要 实现 Ａ Ｏ ＤＶ路 由协议 ，需要考 虑如 下 问
题：
（ １ ） 确 定何 时需要发送 Ｒ Ｒ Ｅ Ｑ： Ａ Ｏ ＤＶ是一个按需驱动 的
路 由协议 ， 所 以在发送数据包的时候如果没有找到路 由， 并不
ｌ 学 术 探 讨 网络与通信
２ ｌ ０ １ ３年 第 ４期
Ａ Ｏ Ｄ Ｖ路 由协议在 Ｗ ｉ ｎ ｄ ｏ ｗ ｓ平 台下实现 的研 究 与设计
石 朝 阳
（ 广东轻 工职 业技术学 院，广东 ［ 摘 广州 ５ １ ０ ３ ０ ０ ）
要］ Ａ ＯＤＶ（ Ａ ｄ ｈ ｏ ｃ Ｏｎ — Ｄｅ ｍａ ｎ ｄ Ｄｉ ｓ ｔ ａ ｎ ｃ ｅ Ｖ ｅ ｃ ｔ ｏ ｒ ） 路 由协议 是移动 Ａｄ ｈ ｏ ｃ网络 中的一种 按 需驱动的路 由协议 ， 为
包 转 发 功 能 维护 一 张 路 由表 （ 如表 １ 所示） ， 转 发 包 时 需要 查 询 该 路 由表 并 根 据 下 一 跳 地 址 进 行 转 发 。 内核 中 的路 由表 一
般 由用户模 式下的包路 由模块计 算 出来 。 包路 由模块 负责与 对端进 行路 由消息 交换并通 过路 由协议控 制功 能来计算 路
（ ２ ）怎样 通知用户模式 下的包路 由模块发送 Ｒ Ｒ Ｅ Ｑ。
（ ３ ） 将等 待处理 的包用 队列缓存 。
（ ４ ） 路 由发现 后重新发送 队列缓存的包 。 这些 都是在具 体操作系 统中实现 ＡＯ Ｄ Ｖ 路 由协议 时需 要 考虑的 问题 ，一般 的操作系统本身 并没有考虑这些 问题 ， 这 就需要设计一定 的方 案来解决这些 问题 。
了更好地研 究和 测试 Ａ ＯＤ Ｖ， 提 出了一种在 Ｗ ｉ ｎ ｄ ｏ ｗｓ 平 台下的 实现 方案 ， 在 用 户模 式下 实现 Ａ ＯＤＶ协议功 能 ， 在 系统 内核
部 分 采 用 ＮＤＩ Ｓ驱 动技 术 进 行 数 据 包处 理 以及 和 用 户 模 式 通 信 ， 并 给 出 了协 议 实现 的软 件 框 架 和 模 块 划 分 。 ［ 关键 词］ Ａ ｄ ｈ ｏ ｃ ； ＡＯＤＶ； 路 由协议 ； Ｗｉ ｎ ｄ ｏ ｗｓ ；实现 方 案
ＡＯ Ｄ Ｖ 的进一步研 究、 验证 以及实 际应用都 有重 要的意义 ，
操作系统 中的路 由功能一般分 为两个部分 ： 一部分 是在
系 统 内核 中 ， 根 据 路 由 表 把 包 通 过 不 同 的 网 络 接 口转 发 到 网
络上 ， 即包转发功 能； 另一部 分在用户模式下 ， 完成路 由协议 控 制功能和 设置具体的路 由条 目， 即包路 由功能 。内核 中的
由 。把 包 路 由 和 包 交 换 功 能 分 开 ， 传 输数 据 时 就 不 存 在 上 下 文切换 的消耗 ， 从 而 使 得 数 据 包 流 的效 率 更 高 ， 而 且 这 样 也
Ｗｉ ｎ ￣ｗｓ 操作 系统是 在 日常 工作 中应 用最 广泛 的桌面 操作 系统， 所 以在 Ｗｉ ｄｏ ｗ ｓ 平 台下 实现 ＡＯ Ｄ Ｖ 路 由协 议有 重要
址２ ５ ５ ． ２ ５ ５ ． ２ ５ ５ ． ２ ５ ５ ， 以防止此类消息 盲 目转发 。
１ ． 引言
３ ．ＡＯ Ｄ Ｖ实现面 临的 问题 在 Ａ ｄ ｈ ｏ ｃ网络研究进展 中，其多跳 路 由问题 一直是近 年来 的研究热点 。Ａ ＯＤ Ｖ路 由协议是 Ａ ｄｈ ｏ ｃ网络 中的一种 被 动式 的按 需动态路 由协议 ， 在 节 点有 数据 发送 时， 才 激活 路 由发现机制寻 找路 由，这种路 由协议能够 节省 Ａｄ ｈ ｏ ｃ网 络 紧缺 的无线资源 ， 因此在 Ａ ｄ ｈ ０ ｃ网络 中得到 了广泛应用 。 当前对 于 Ａ ＯＤ Ｖ的大 多数研 究都 是基于仿 真环境 的，在实 际 系统 中实现并应用 的很少 ，特 别是在 Ｗｉ ｎ ｄ ｏ ｗｓ 平 台下的 实现 。在现实 的操作系统 环境 中实现 Ａ Ｏ ＤＶ路 由协议对于
增强 了路 由协议的可扩展性 。 而把包 路 由模块放在用 户模式 下可 以减轻 因为路 由计算和路 由发现所 消耗的 内核 Ｃ Ｐ Ｕ时
问 和 内存 。
表 １ 内核 路 由表 结构
Ｄｅ ｓ ｔ ｉ ｎ ￣ｉ ｏ ｎ Ｎｅ ｔ ． ｍａ ｓ ｋ Ｎｅ ｘｔ — ｈ ｏ ｐ ｈｌ ｔ ｅ ｐ ｅ ｅ
２ ．Ａ ＯＤ Ｖ 协 议 概 述
２ ０ ２ ． １ １ ２ ． １ ０ ５． ０ ２ ５ ５ ． ２ ５ ５ ． ２ ５ ５ ． ０ ２ ０ ２ ． １ １ ２ ． １ ０ ９ ． ３ ３
ｅ ｔ ｈ ０
ＡＯ Ｄ Ｖ 路 由协议是 一种按 需路 由协议 ，也就是 说当 向
目的节 点发送数 据包时 ，源 节 点才在 网络 中发起路 由查找 过程， 找到相应的路 由。Ａ Ｏ Ｄ Ｖ 可 以在各移动 节点之 间动态
能把包丢弃， 而是应该触发 Ｒ Ｒ Ｅ Ｑ。
受 影响的节 点 ，从而 使这 些节 点 能够被 确 认为 无效 路 由。 ＡＯ Ｄ Ｖ 允许移动 节点响应 链路 的破损情 况并 以一种及 时 的 方 式更 新网络拓 扑 。Ａ ＯＤ Ｖ操 作是无 环 回 （ １ ｏ 叩． ｌ ｆ ｅ ｅ ）的。
— —
本 文首先简 单介绍 了 ＡＯ Ｄ Ｖ 路 由协议 ，分析 了在 操作 系统平 台下 实现 Ａ Ｏ Ｄ Ｖ 路 由协 议需要解 决的 问题 ，针对这 些 问题提 出 了在 Ｗｉ ｎ ｄ ｏ ｗｓ 平 台下 的实现方案 。论文 的重 点 是 在分析和 解决 路 由协 议和操 作系统 相关 的部分 ，路 由协 议 本身工作机制 是根据文献【 １ ］ 在用 户模式下实现 的。
地、 自启 动 地 建 立 多 跳 路 由 。 当链 路 断 开 时 ， ＡＯ Ｄ Ｖ 会 通 知
总 的来 说 ，要 实现 Ａ Ｏ ＤＶ路 由协议 ，需要考 虑如 下 问
题：
（ １ ） 确 定何 时需要发送 Ｒ Ｒ Ｅ Ｑ： Ａ Ｏ ＤＶ是一个按需驱动 的
路 由协议 ， 所 以在发送数据包的时候如果没有找到路 由， 并不
ｌ 学 术 探 讨 网络与通信
２ ｌ ０ １ ３年 第 ４期
Ａ Ｏ Ｄ Ｖ路 由协议在 Ｗ ｉ ｎ ｄ ｏ ｗ ｓ平 台下实现 的研 究 与设计
石 朝 阳
（ 广东轻 工职 业技术学 院，广东 ［ 摘 广州 ５ １ ０ ３ ０ ０ ）
要］ Ａ ＯＤＶ（ Ａ ｄ ｈ ｏ ｃ Ｏｎ — Ｄｅ ｍａ ｎ ｄ Ｄｉ ｓ ｔ ａ ｎ ｃ ｅ Ｖ ｅ ｃ ｔ ｏ ｒ ） 路 由协议 是移动 Ａｄ ｈ ｏ ｃ网络 中的一种 按 需驱动的路 由协议 ， 为
包 转 发 功 能 维护 一 张 路 由表 （ 如表 １ 所示） ， 转 发 包 时 需要 查 询 该 路 由表 并 根 据 下 一 跳 地 址 进 行 转 发 。 内核 中 的路 由表 一
般 由用户模 式下的包路 由模块计 算 出来 。 包路 由模块 负责与 对端进 行路 由消息 交换并通 过路 由协议控 制功 能来计算 路
（ ２ ）怎样 通知用户模式 下的包路 由模块发送 Ｒ Ｒ Ｅ Ｑ。
（ ３ ） 将等 待处理 的包用 队列缓存 。
（ ４ ） 路 由发现 后重新发送 队列缓存的包 。 这些 都是在具 体操作系 统中实现 ＡＯ Ｄ Ｖ 路 由协议 时需 要 考虑的 问题 ，一般 的操作系统本身 并没有考虑这些 问题 ， 这 就需要设计一定 的方 案来解决这些 问题 。
了更好地研 究和 测试 Ａ ＯＤ Ｖ， 提 出了一种在 Ｗ ｉ ｎ ｄ ｏ ｗｓ 平 台下的 实现 方案 ， 在 用 户模 式下 实现 Ａ ＯＤＶ协议功 能 ， 在 系统 内核
部 分 采 用 ＮＤＩ Ｓ驱 动技 术 进 行 数 据 包处 理 以及 和 用 户 模 式 通 信 ， 并 给 出 了协 议 实现 的软 件 框 架 和 模 块 划 分 。 ［ 关键 词］ Ａ ｄ ｈ ｏ ｃ ； ＡＯＤＶ； 路 由协议 ； Ｗｉ ｎ ｄ ｏ ｗｓ ；实现 方 案
ＡＯ Ｄ Ｖ 的进一步研 究、 验证 以及实 际应用都 有重 要的意义 ，
操作系统 中的路 由功能一般分 为两个部分 ： 一部分 是在
系 统 内核 中 ， 根 据 路 由 表 把 包 通 过 不 同 的 网 络 接 口转 发 到 网
络上 ， 即包转发功 能； 另一部 分在用户模式下 ， 完成路 由协议 控 制功能和 设置具体的路 由条 目， 即包路 由功能 。内核 中的
由 。把 包 路 由 和 包 交 换 功 能 分 开 ， 传 输数 据 时 就 不 存 在 上 下 文切换 的消耗 ， 从 而 使 得 数 据 包 流 的效 率 更 高 ， 而 且 这 样 也
Ｗｉ ｎ ￣ｗｓ 操作 系统是 在 日常 工作 中应 用最 广泛 的桌面 操作 系统， 所 以在 Ｗｉ ｄｏ ｗ ｓ 平 台下 实现 ＡＯ Ｄ Ｖ 路 由协 议有 重要
址２ ５ ５ ． ２ ５ ５ ． ２ ５ ５ ． ２ ５ ５ ， 以防止此类消息 盲 目转发 。
１ ． 引言
３ ．ＡＯ Ｄ Ｖ实现面 临的 问题 在 Ａ ｄ ｈ ｏ ｃ网络研究进展 中，其多跳 路 由问题 一直是近 年来 的研究热点 。Ａ ＯＤ Ｖ路 由协议是 Ａ ｄｈ ｏ ｃ网络 中的一种 被 动式 的按 需动态路 由协议 ， 在 节 点有 数据 发送 时， 才 激活 路 由发现机制寻 找路 由，这种路 由协议能够 节省 Ａｄ ｈ ｏ ｃ网 络 紧缺 的无线资源 ， 因此在 Ａ ｄ ｈ ０ ｃ网络 中得到 了广泛应用 。 当前对 于 Ａ ＯＤ Ｖ的大 多数研 究都 是基于仿 真环境 的，在实 际 系统 中实现并应用 的很少 ，特 别是在 Ｗｉ ｎ ｄ ｏ ｗｓ 平 台下的 实现 。在现实 的操作系统 环境 中实现 Ａ Ｏ ＤＶ路 由协议对于