无线网络中的动态源路由协议
路 由发现允许处 于 A o DH c网络的节点动态地发 现通 往其 个节点不仅是接收和发送信息的终端 ,而且还为其他 节点间的 通信提供数据包 的转发功能( 即路 由功能 ) A c 。 DHo 网络的这些 它节点的路 由信息 ,而不论 目的节点是否在直接无线传输范围 内还是经过一个或多个 中间节点 。当源节点 S要发送 一个数据 特点 , 使得路由技术成为这种 网络 的关键技术之一 。
D R协 议 只要 由两部 分 组成 的 : 由发现 ( o tDsoey和 路 R ue i vr) c 具有路 由交 换功能 的节点所组 成的 自治 系统 。在一个无线 A 可 。 S D R ue i e ne 。 nn H c网络 中, o 节点之 间通过多条无线链 路互 相通信 , 有的节点 路 由维护( ot Ma t ac ) 路 由发现和路 由维护协 同工作保 所 利用共享 的无线媒介互相联系 。 在这里没有基站等基础设施 , 每 证 了节点维持的到达 目的节 点的路 由的及时和有效性 。
三 、 SR协 议 的 数 据 结 构 分 析 D
使 用 D R协议 进行通讯 的任何节 点需要 维护如下 四个概 S
由时 间 。
4 路 由应 答 表 、
此表保存 了本节点发送 的 Ga i u 路 由应答的信息 。 rt t s uo 节点 念 性数 据结 构 ,即路 由缓 冲 (ot ah ) rue ce 、发 送 缓 冲区 (e d c sn b f r、路 由请求表 (ot rq et u e) rue eu s)和路 由应答 表 (ot r l 利用此表来 限制它发往 同一个源节点 的 G a i u 路 由应答 信 r ee y u p r ut s t o
D o M e ng i
( l t ncIfr t nIstt, agagP l ehnc lg , biP s o e 3 02 Ee r i nomao tue Hun gn o tce iCol eHu e ot d 80 ) co i ni y e c 4 ( agagP ltcncC ng Hun gn 4 80 Hun gn oyeh i o ee agag 3 02)
从 路 由机 制来 划分 , D H c网络 中的路 由可 以分 为 表 分组到 目的节点 D,但是源节点并 不知道到达 目的节点的路 由 A o
驱 路 由协 议 ( al r e o t g 和按 需 驱 动 路 由协 议 信息时 ,源节点就会发起一个路 由发现过程。为了建 立一条路 T e b —D i nR ui ) v n ( n e a dR uig 两 大 类 。 表 驱 动 路 由 协 议 就 是 在 网 络 由, O —D m n o t ) n 源节点广播一个路 由请求 ( o tR q et, R ue u u s 当该请求分 组到 )
Ab ta t W i h u c d a c f rl s ewo k i e c re t e a e r u i gtc n lg l b c met e k y i— s rc t t e q ik a v n e o e e sn t r t u r n c d .o t h oo ywi e o e h wi n h d n e l h S s e t e p t e n r l o u k p o ma mmu ia in wo k a n i e e t o e iee sn t o kT i a e ve st en w s AD o h c n c t r mo gd f r n d si w r l s ew r . h sp p rr i w e e t o f n n e h Ho r l s b l ewo kwo k n e re , n n lz s h o p p lrr u i g s h me al d tb er u i gp oo o cwi e s e mo i n t r r i gt o is a d a ay e et o u a t c e sc e l o t r t c l e h t w o n l a n
网络 中的每个节点维护 自己的路 由缓存 。当一个节点 听到
( ) 目在表 中的在过期前 的剩余时间。当过期时 , 3此条 要把
A o D H c网络 中节点 之间的新链路 时会 将该信 息添加进 路 由缓 它从 此表中删除。 当节点创建 了一个新 的条 目往表 中加入 时 , 它 存 中; 同样地当一个节点得知现存 路 由信息 失效 时 , 将会从路 由 要 把 超 时 时 间 设 置 为 G a elH lo 。 rt py o f R d 缓存 中删 除该信 息 ,如果路 由缓存溢 出,需 要采用 L U( at R Ls () 4 当节点侦听到一个可能引发 G a iu 路由应答 的包 的 rt t s uo
DS R
、
引言
目前存在着两种无线 网络 : 种是有基础设施 的网络 , 这种
二、 动态 源路 由协议
动态源路 由协议 ( ya i Suc ot g,S 是一种典型 D nm c ore u n D R) R i
n dmad A o 同时 D R使用源路 S 网络 由若 干个移动节 点和被成为 “ 基站 ” 的基础设施 组成 , 网络 的按需 o e n ) DH c网络路 由协议 , 由, 即每个分组头部显式地包含 了从源节点到达 目的节点 的完整 中的移动节 点直 接与其通 讯范 围 内的最近基 站进行 连接 和通 节点序列 , 使用源路由的任何 中间节点都无需进行复杂的路 由操 讯 。另一种是没有基础设施的 , 常称为 A o 通 D H c网络 。 无线 A o DH c网络是一种新型 的无线 移动 网络 ,是 由一组 作而只需根据分组头部 的路 由信息将分组转发到下一个节点即
c 1.a ea s ito c d i h n 1 o r lo n r du e n t ef a . i
K y r s W i is cn t r e wo d r e sAD Ho ewo k e
一
Ro t it n c u e man e a e
中 图分 类 号 T 33 P 9 文 献标 识 码 A 文章编号 10 1— 8 6 93 58 1
A ve o n mi u c u ig Pr t c lnW i ls t r Re iw f Dy a cSo re Ro t oo o r e sNewo k n i e
ado —dm n uigpooo .soetpc n dmadruigpooo tednmcsuc uig D R)a n n e agr t rt 1A n i o- e n ot rt l, ya i orer t ( S hs o n c y a l n c h o n
b e n l z d a d su i d s e i l . h e in a d i l me tt n o e e f u a a sr cu e r u e c c e ,s n e n a ay e n t d e p cal T e d sg n mp e n ai ft s o r d t t t r :o c a h y o h u ed b f r,r u er q e t n o t e l b e ,w ih a e r q ie emati e r o u e o t e u s a d r u er p y t l a h c e u r d t b i n d f mmu i ain n d so R p oo r o a o c n c t o e f o DS r t —
() 2 此节点发起路 由请求 的时间 ;
() 3 自收到有效 的通往 目的节点的路 由应答以来 , 目的节 向 分组通 知源节点 S ,源节点 S就会尝试使用其 它可以到达 目的 点发起 的路由发现的次数 ; 节点 D的路 由路径 , 或者再发起一 次路由发现过程来 寻找一条 () 4 节点下次 向 目的节点发起新的路由发现的剩余 时间。 节 新 的路 由, 这个过程被称为路 由维护。 点应该在 每次的路 由发 现中按 照指数后退法来决定下一 次的路
中维持 路 由驱 动 表 , 网络 拓扑 发 生变 化 , 当 网络 就会 更 新 路 达 目的节点 ,或者是到达某个 中间节点且该节点具有到达 目标 由信息 , 并且 这 个更 新 的信息 传遍 整个 网络 。按 需驱 动路 由 节点 的路 由信息时 ,这些节 点就 向源节点发送一个包含着 s到 协 议 就是 只 有 在需 要 时才 去 寻 找路 径 的 。在 源 发起 的随 选 D的完整路 由信息应答 ( ot R py 分组 , R ue e l) 源节 点 s就会 根据 驱 动 路 由协 议 中 ,只 有 当源 节 点需 要 一 条通 往 目的节 点 的 这些信息建立新 的路 由。
路径时 , 它才在网络 中发起一次路 由发现 。路 由建 立以后 由维
护程序进行维护 。
由于 网络 中各节点 的移动性 , 网络拓扑随时会发生 变化 , 一
条路径 中的某两个节点可能会因距离超 出双方 的传输半径或其
= \ I 争+』 h 与 1
士 . d1 .
它 的原 因诸如 中间节点故 障等而导致现存路 由信息的失效 。当 路 由维护指 明某个 源路 由失效 时 , 使用路 由错误 (ot err 就 rue r ) o
无线 网络 中的动态 源 路 由协 议
董 玫
( 湖北黄 冈职业技术 学院 电子信 息学院 黄 冈 48 0 ) 3 0 2
摘 要 在 无线 网络迅速 发展 的今天 , 为实现无 线 网络 中节 点间的正常通讯 , 由技 术成为研究 的关键 。本文介绍 了新 型 的无线 路 移动 网络——A C网络 的工作原理 ; dHo 分析 了 A o dH e网络 中常见 的两种路 由机制 : 驱动路 由协议 ( al 表 T be—Die ot g 和 r nR ui ) v n 按需 驱动路 由协 议( n e ad D R) 着重对 典型 的按需 ( n—dmad A o O —D m n , S ; O e n ) D H c网络路 由协议 ( y a cSuc o t g D R) D nmi o re ui , S R n
t l) a e。 b 1 路 由缓存 、
一
息。表中的每一个 条 目包含 了如下 的字段 : ( ) 由应答所要发送到 的源节点的ቤተ መጻሕፍቲ ባይዱ址 ; 1路
个使用 D R参与 ADH c网络的节点所需要的所有路 由 S o ( ) 节点监 听到的触发路 由应答 的那个包 的发送节点 的 2本 信息都存储在路 由缓存 中。 . 地址 ;
进行 了分 析和研 究 , 并详 细介绍 了 D R协议 进行通 讯 的各 节点 需要维 护 的四个 数据 结构 : 由缓存 (ot cce 、 S 路 ru ah )发送 缓 冲区 e (e dB f r、 由请求表(ot rq et和路 由应答表(ot rp be 的设计与实现 。 sn u e)路 i rue eu s) rue el t l) ya 关键词 无线 A c dHo 网络 路 由发现 路 由维护 动态源路 由协议