无线网络中的动态源路由协议

路 由发现允许处 于 Ａ ｏ ＤＨ ｃ网络的节点动态地发 现通 往其 个节点不仅是接收和发送信息的终端 ，而且还为其他 节点间的 通信提供数据包 的转发功能（ 即路 由功能 ） Ａ ｃ 。 ＤＨｏ 网络的这些 它节点的路 由信息 ，而不论 目的节点是否在直接无线传输范围 内还是经过一个或多个 中间节点 。当源节点 Ｓ要发送 一个数据 特点 ， 使得路由技术成为这种 网络 的关键技术之一 。
Ｄ Ｒ协 议 只要 由两部 分 组成 的 ： 由发现 （ ｏ ｔＤｓｏｅｙ和 路 Ｒ ｕｅ ｉ ｖｒ） ｃ 具有路 由交 换功能 的节点所组 成的 自治 系统 。在一个无线 Ａ 可 。 Ｓ Ｄ Ｒ ｕｅ ｉ ｅ ｎｅ 。 ｎｎ Ｈ ｃ网络 中， ｏ 节点之 间通过多条无线链 路互 相通信 ， 有的节点 路 由维护（ ｏｔ Ｍａ ｔ ａｃ ） 路 由发现和路 由维护协 同工作保 所 利用共享 的无线媒介互相联系 。 在这里没有基站等基础设施 ， 每 证 了节点维持的到达 目的节 点的路 由的及时和有效性 。
三 、 ＳＲ协 议 的 数 据 结 构 分 析 Ｄ
使 用 Ｄ Ｒ协议 进行通讯 的任何节 点需要 维护如下 四个概 Ｓ
由时 间 。
４ 路 由应 答 表 、
此表保存 了本节点发送 的 Ｇａ ｉ ｕ 路 由应答的信息 。 ｒｔ ｔ ｓ ｕｏ 节点 念 性数 据结 构 ，即路 由缓 冲 （ｏｔ ａｈ ） ｒｕｅ ｃｅ 、发 送 缓 冲区 （ｅ ｄ ｃ ｓｎ ｂ ｆ ｒ、路 由请求表 （ｏｔ ｒｑ ｅｔ ｕ ｅ） ｒｕｅ ｅｕ ｓ）和路 由应答 表 （ｏｔ ｒ ｌ 利用此表来 限制它发往 同一个源节点 的 Ｇ ａ ｉ ｕ 路 由应答 信 ｒ ｅｅ ｙ ｕ ｐ ｒ ｕｔ ｓ ｔ ｏ
Ｄ ｏ Ｍ ｅ ｎｇ ｉ
（ ｌ ｔ ｎｃＩｆｒ ｔ ｎＩｓｔｔ， ａｇａｇＰ ｌ ｅｈｎｃ ｌｇ ， ｂｉＰ ｓ ｏ ｅ ３ ０２ Ｅｅ ｒ ｉ ｎｏｍａｏ ｔｕｅ Ｈｕｎ ｇｎ ｏ ｔｃｅ ｉＣｏｌ ｅＨｕ ｅ ｏｔ ｄ ８０ ） ｃｏ ｉ ｎｉ ｙ ｅ ｃ ４ （ ａｇａｇＰ ｌｔｃｎｃＣ ｎｇ Ｈｕｎ ｇｎ ４ ８０ Ｈｕｎ ｇｎ ｏｙｅｈ ｉ ｏ ｅｅ ａｇａｇ ３ ０２）
从 路 由机 制来 划分 ， Ｄ Ｈ ｃ网络 中的路 由可 以分 为 表 分组到 目的节点 Ｄ，但是源节点并 不知道到达 目的节点的路 由 Ａ ｏ
驱 路 由协 议 （ ａｌ ｒ ｅ ｏ ｔ ｇ 和按 需 驱 动 路 由协 议 信息时 ，源节点就会发起一个路 由发现过程。为了建 立一条路 Ｔ ｅ ｂ —Ｄ ｉ ｎＲ ｕｉ ） ｖ ｎ （ ｎ ｅ ａ ｄＲ ｕｉｇ 两 大 类 。 表 驱 动 路 由 协 议 就 是 在 网 络 由， Ｏ —Ｄ ｍ ｎ ｏ ｔ ） ｎ 源节点广播一个路 由请求 （ ｏ ｔＲ ｑ ｅｔ， Ｒ ｕｅ ｕ ｕ ｓ 当该请求分 组到 ）
Ａｂ ｔａ ｔ Ｗ ｉ ｈ ｕ ｃ ｄ ａ ｃ ｆ ｒｌ ｓ ｅｗｏ ｋ ｉ ｅ ｃ ｒｅ ｔ ｅ ａ ｅ ｒ ｕ ｉ ｇｔｃ ｎ ｌｇ ｌ ｂ ｃ ｍｅｔ ｅ ｋ ｙ ｉ— ｓ ｒｃ ｔ ｔ ｅ ｑ ｉｋ ａ ｖ ｎ ｅ ｏ ｅ ｅ ｓｎ ｔ ｒ ｔ ｕ ｒ ｎ ｃ ｄ ．ｏ ｔ ｈ ｏｏ ｙｗｉ ｅ ｏ ｅ ｈ ｗｉ ｎ ｈ ｄ ｎ ｅ ｌ ｈ Ｓ ｓ ｅ ｔ ｅ ｐ ｔ ｅ ｎ ｒ ｌ ｏ ｕ ｋ ｐ ｏ ｍａ ｍｍｕ ｉａ ｉｎ ｗｏ ｋ ａ ｎ ｉ ｅ ｅ ｔ ｏ ｅ ｉｅｅ ｓｎ ｔ ｏ ｋＴ ｉ ａ ｅ ｖｅ ｓｔ ｅｎ ｗ ｓ ＡＤ ｏ ｈ ｃ ｎ ｃ ｔ ｒ ｍｏ ｇｄ ｆ ｒ ｎ ｄ ｓｉ ｗ ｒ ｌ ｓ ｅｗ ｒ ． ｈ ｓｐ ｐ ｒｒ ｉ ｗ ｅ ｅ ｔ ｏ ｆ ｎ ｎ ｅ ｈ Ｈｏ ｒ ｌ ｓ ｂ ｌ ｅｗｏ ｋｗｏ ｋ ｎ ｅ ｒｅ ， ｎ ｎ ｌｚ ｓ ｈ ｏ ｐ ｐ ｌｒｒ ｕ ｉ ｇ ｓ ｈ ｍｅ ａｌ ｄ ｔｂ ｅｒ ｕ ｉ ｇｐ ｏｏ ｏ ｃｗｉ ｅ ｓ ｅ ｍｏ ｉ ｎ ｔ ｒ ｒ ｉ ｇｔ ｏ ｉｓ ａ ｄ ａ ａｙ ｅ ｅｔ ｏ ｕ ａ ｔ ｃ ｅ ｓｃ ｅ ｌ ｏ ｔ ｒ ｔ ｃ ｌ ｅ ｈ ｔ ｗ ｏ ｎ ｌ ａ ｎ
网络 中的每个节点维护 自己的路 由缓存 。当一个节点 听到
（ ） 目在表 中的在过期前 的剩余时间。当过期时 ， ３此条 要把
Ａ ｏ Ｄ Ｈ ｃ网络 中节点 之间的新链路 时会 将该信 息添加进 路 由缓 它从 此表中删除。 当节点创建 了一个新 的条 目往表 中加入 时 ， 它 存 中； 同样地当一个节点得知现存 路 由信息 失效 时 ， 将会从路 由 要 把 超 时 时 间 设 置 为 Ｇ ａ ｅｌＨ ｌｏ 。 ｒｔ ｐｙ ｏ ｆ Ｒ ｄ 缓存 中删 除该信 息 ，如果路 由缓存溢 出，需 要采用 Ｌ Ｕ（ ａｔ Ｒ Ｌｓ （） ４ 当节点侦听到一个可能引发 Ｇ ａ ｉｕ 路由应答 的包 的 ｒｔ ｔ ｓ ｕｏ
ＤＳ Ｒ
、
引言
目前存在着两种无线 网络 ： 种是有基础设施 的网络 ， 这种
二、 动态 源路 由协议
动态源路 由协议 （ ｙａ ｉ Ｓｕｃ ｏｔ ｇ，Ｓ 是一种典型 Ｄ ｎｍ ｃ ｏｒｅ ｕ ｎ Ｄ Ｒ） Ｒ ｉ
ｎ ｄｍａｄ Ａ ｏ 同时 Ｄ Ｒ使用源路 Ｓ 网络 由若 干个移动节 点和被成为 “ 基站 ” 的基础设施 组成 ， 网络 的按需 ｏ ｅ ｎ ） ＤＨ ｃ网络路 由协议 ， 由， 即每个分组头部显式地包含 了从源节点到达 目的节点 的完整 中的移动节 点直 接与其通 讯范 围 内的最近基 站进行 连接 和通 节点序列 ， 使用源路由的任何 中间节点都无需进行复杂的路 由操 讯 。另一种是没有基础设施的 ， 常称为 Ａ ｏ 通 Ｄ Ｈ ｃ网络 。 无线 Ａ ｏ ＤＨ ｃ网络是一种新型 的无线 移动 网络 ，是 由一组 作而只需根据分组头部 的路 由信息将分组转发到下一个节点即
ｃ １．ａ ｅａ ｓ ｉｔｏ ｃ ｄ ｉ ｈ ｎ １ ｏ ｒ ｌｏ ｎ ｒ ｄｕ ｅ ｎ ｔ ｅｆ ａ ． ｉ
Ｋ ｙ ｒ ｓ Ｗ ｉ ｉｓ ｃｎ ｔ ｒ ｅ ｗｏ ｄ ｒ ｅ ｓＡＤ Ｈｏ ｅｗｏ ｋ ｅ
一
Ｒｏ ｔ ｉｔ ｎ ｃ ｕ ｅ ｍａｎ ｅ ａ ｅ
中 图分 类 号 Ｔ ３３ Ｐ ９ 文 献标 识 码 Ａ 文章编号 １０ １— ８ ６ ９３ ５８ １
Ａ ｖｅ ｏ ｎ ｍｉ ｕ ｃ ｕ ｉｇ Ｐｒ ｔ ｃ ｌｎＷ ｉ ｌｓ ｔ ｒ Ｒｅ ｉｗ ｆ Ｄｙ ａ ｃＳｏ ｒｅ Ｒｏ ｔ ｏｏ ｏ ｒ ｅ ｓＮｅｗｏ ｋ ｎ ｉ ｅ
ａｄｏ —ｄｍ ｎ ｕｉｇｐｏｏｏ ．ｓｏｅｔｐｃ ｎ ｄｍａｄｒｕｉｇｐｏｏｏ ｔｅｄｎｍｃｓｕｃ ｕｉｇ Ｄ Ｒ）ａ ｎ ｎ ｅ ａｇｒ ｔ ｒｔ １Ａ ｎ ｉ ｏ－ ｅ ｎ ｏｔ ｒｔ ｌ， ｙａ ｉ ｏｒｅｒ ｔ （ Ｓ ｈｓ ｏ ｎ ｃ ｙ ａ ｌ ｎ ｃ ｈ ｏ ｎ
ｂ ｅ ｎ ｌ ｚ ｄ ａ ｄ ｓｕ ｉ ｄ ｓ ｅ ｉ ｌ ． ｈ ｅ ｉｎ ａ ｄ ｉ ｌ ｍｅ ｔｔ ｎ ｏ ｅ ｅ ｆ ｕ ａ ａ ｓｒ ｃｕ ｅ ｒ ｕ ｅ ｃ ｃ ｅ ，ｓ ｎ ｅ ｎ ａ ａｙ ｅ ｎ ｔ ｄ ｅ ｐ ｃａｌ Ｔ ｅ ｄ ｓｇ ｎ ｍｐ ｅ ｎ ａｉ ｆｔ ｓ ｏ ｒ ｄ ｔ ｔ ｔ ｒ ：ｏ ｃ ａ ｈ ｙ ｏ ｈ ｕ ｅｄ ｂ ｆ ｒ，ｒ ｕ ｅｒ ｑ ｅ ｔ ｎ ｏ ｔ ｅ ｌ ｂ ｅ ，ｗ ｉｈ ａ ｅ ｒ ｑ ｉｅ ｅｍａｔｉ ｅ ｒ ｏ ｕ ｅ ｏ ｔ ｅ ｕ ｓ ａ ｄ ｒ ｕ ｅｒ ｐ ｙ ｔ ｌ ａ ｈ ｃ ｅ ｕ ｒ ｄ ｔ ｂ ｉ ｎ ｄ ｆ ｍｍｕ ｉ ａｉｎ ｎ ｄ ｓｏ Ｒ ｐ ｏｏ ｒ ｏ ａ ｏ ｃ ｎ ｃ ｔ ｏ ｅ ｆ ｏ ＤＳ ｒ ｔ —
（） ２ 此节点发起路 由请求 的时间 ；
（） ３ 自收到有效 的通往 目的节点的路 由应答以来 ， 目的节 向 分组通 知源节点 Ｓ ，源节点 Ｓ就会尝试使用其 它可以到达 目的 点发起 的路由发现的次数 ； 节点 Ｄ的路 由路径 ， 或者再发起一 次路由发现过程来 寻找一条 （） ４ 节点下次 向 目的节点发起新的路由发现的剩余 时间。 节 新 的路 由， 这个过程被称为路 由维护。 点应该在 每次的路 由发 现中按 照指数后退法来决定下一 次的路
中维持 路 由驱 动 表 ， 网络 拓扑 发 生变 化 ， 当 网络 就会 更 新 路 达 目的节点 ，或者是到达某个 中间节点且该节点具有到达 目标 由信息 ， 并且 这 个更 新 的信息 传遍 整个 网络 。按 需驱 动路 由 节点 的路 由信息时 ，这些节 点就 向源节点发送一个包含着 ｓ到 协 议 就是 只 有 在需 要 时才 去 寻 找路 径 的 。在 源 发起 的随 选 Ｄ的完整路 由信息应答 （ ｏｔ Ｒ ｐｙ 分组 ， Ｒ ｕｅ ｅ ｌ） 源节 点 ｓ就会 根据 驱 动 路 由协 议 中 ，只 有 当源 节 点需 要 一 条通 往 目的节 点 的 这些信息建立新 的路 由。
路径时 ， 它才在网络 中发起一次路 由发现 。路 由建 立以后 由维
护程序进行维护 。
由于 网络 中各节点 的移动性 ， 网络拓扑随时会发生 变化 ， 一
条路径 中的某两个节点可能会因距离超 出双方 的传输半径或其
＝ ＼ Ｉ 争＋』 ｈ 与 １
士 ． ｄ１ ．
它 的原 因诸如 中间节点故 障等而导致现存路 由信息的失效 。当 路 由维护指 明某个 源路 由失效 时 ， 使用路 由错误 （ｏｔ ｅｒｒ 就 ｒｕｅ ｒ ） ｏ
无线 网络 中的动态 源 路 由协 议
董 玫
（ 湖北黄 冈职业技术 学院 电子信 息学院 黄 冈 ４８ ０ ） ３ ０ ２
摘 要 在 无线 网络迅速 发展 的今天 ， 为实现无 线 网络 中节 点间的正常通讯 ， 由技 术成为研究 的关键 。本文介绍 了新 型 的无线 路 移动 网络——Ａ Ｃ网络 的工作原理 ； ｄＨｏ 分析 了 Ａ ｏ ｄＨ ｅ网络 中常见 的两种路 由机制 ： 驱动路 由协议 （ ａｌ 表 Ｔ ｂｅ—Ｄｉｅ ｏｔ ｇ 和 ｒ ｎＲ ｕｉ ） ｖ ｎ 按需 驱动路 由协 议（ ｎ ｅ ａｄ Ｄ Ｒ） 着重对 典型 的按需 （ ｎ—ｄｍａｄ Ａ ｏ Ｏ —Ｄ ｍ ｎ ， Ｓ ； Ｏ ｅ ｎ ） Ｄ Ｈ ｃ网络路 由协议 （ ｙ ａ ｃＳｕｃ ｏ ｔ ｇ Ｄ Ｒ） Ｄ ｎｍｉ ｏ ｒｅ ｕｉ ， Ｓ Ｒ ｎ
ｔ ｌ） ａ ｅ。 ｂ １ 路 由缓存 、
一
息。表中的每一个 条 目包含 了如下 的字段 ： （ ） 由应答所要发送到 的源节点的ቤተ መጻሕፍቲ ባይዱ址 ； １路
个使用 Ｄ Ｒ参与 ＡＤＨ ｃ网络的节点所需要的所有路 由 Ｓ ｏ （ ） 节点监 听到的触发路 由应答 的那个包 的发送节点 的 ２本 信息都存储在路 由缓存 中。 ． 地址 ；
进行 了分 析和研 究 ， 并详 细介绍 了 Ｄ Ｒ协议 进行通 讯 的各 节点 需要维 护 的四个 数据 结构 ： 由缓存 （ｏｔ ｃｃｅ 、 Ｓ 路 ｒｕ ａｈ ）发送 缓 冲区 ｅ （ｅ ｄＢ ｆ ｒ、 由请求表（ｏｔ ｒｑ ｅｔ和路 由应答表（ｏｔ ｒｐ ｂｅ 的设计与实现 。 ｓｎ ｕ ｅ）路 ｉ ｒｕｅ ｅｕ ｓ） ｒｕｅ ｅｌ ｔ ｌ） ｙａ 关键词 无线 Ａ ｃ ｄＨｏ 网络 路 由发现 路 由维护 动态源路 由协议