文档介绍：论文题目: 路由协议本地修复机制改进研究
专业: 软件工程
硕士生: 刘勇
指导教师: 周杰英副教授
摘要
移动是自组织,无基站的网络。因为无线传输距离的
限制,节点常常要经过中间节点才能到达目的节点。每个节点既是主机,同时
也是路由器。由于节点的移动性,网络拓扑结构处于不稳定状态,如何对断链
链路进行快速有效的修复是芯康闹氐阄侍狻
本文首先介绍了募钢值湫偷穆酚尚椋幼沤樯芰吮镜匦薷椿
的几种算法,讨论了协议的路由本地修复的缺点。接着详细描述了改进路
由修复算法一
盟惴ǹ煞治1阜萋酚傻慕ⅰ
断链上下游的稳定评估、本地修复三部分。在备份路由的建立中,利用
,—,,—等控制消息将活动路由附近的局部拓
扑信息记录下来,用于路由修复;在断链上下游的稳定性评估中,通过对上下
游周围邻居丢失率计算来评估其稳定性,决定其是否参与路由修复过程,避免
了二次修复及丢包问题;本地修复中,使用上下游评估,决定采取不同的修复
流程,在不同的修复流程中,使用到备份路由。
本文在低撤抡嫫教ㄉ鲜迪至薆姆抡妗Mü鼴
和传统的路由本地修复算法的仿真性能比较,验证了狝强尚
的,并能满足重负载无线移动绲穆酚尚薷葱枨蟆
关键词:移动纾珹镜匦薷矗琀
:
:
. 畁
瓻
.
痬瓾閏
.
瑂瑃
甌瓵
猠
.
甋瑂琒瓾,.迮
,.也琣
甌
甃甦
Ⅲ
册.
.
Ⅱ
中山大学硕士学位论文第一章引言
挠τ糜敕⒄骨熬
随着信息技术的不断发展,人们对移动通信的需求越来越强。移动通
讯技术也得到了飞速的发展和普及,比较典型的有
‘, 甜,
取U庑┮贫ㄑ都际醯某鱿郑
大地方便了人们的生活。这些移动通讯系统大多需要有线基础设施的支持
才能实现,对于某些特殊场合,如军事指挥作战、救灾抢险、野外科学考
察和应付突发事件、临时通讯等,不可能有预先部署好的基础设施可以利
用,在这种情况下,就需要一种能够临时快速自动组网的移动通讯技术。
为了满足这种需求,υ硕恕
梢蛔槲尴咭贫诘阕槌伞K傅氖且恢止ぷ髟谖薰潭ń峁够
境下的自组织的无线移动网络【【。缂际醯难芯孔畛跏俏A寺
足军事应用的需要,军队通信系统需要具有抗毁性、自组性和机动性。近
年来,难芯吭诿裼煤蜕桃盗煊蛞彩艿搅酥厥印T诿裼昧煊颍
梢杂糜谠帜丫戎T诜⑸樗⒌卣鸷螅邢咄ㄐ派枋┖芸赡芤
遭受破坏而无法正常通信,通过梢钥焖俚亟⒂蓖ㄐ磐纾
保证救援工作的顺利进行,完成紧急通信需求任务。梢杂糜谄
或不发达地区通信。在这些地区,由于造价、地理环境等原因往往没有有
线通信设施,梢越饩稣庑┗肪持械耐ㄐ盼侍狻
魑R恢中掠钡囊贫扑慊缋嘈停瓤梢宰魑R恢侄懒⒌
网络运行,也可以作为当前具有固定设施网络的一种补充形式。.其自身的
独特性,赋予其巨大的发展前景。
,哂幸韵轮饕L氐悖需要时仅需将一系列带有收发装置的节点主机置于某一特定区域,这些节抗毁性强。因为移动自组网无集中控制管理中心,故当某一节点出现故障时,并不会使整个网络瘫痪。无固定基本设施,网络搬迁变得异常方便。生存时间短。移动自组网络一般是为了满足临时需要而建立的,当任务完成后可被撤除。上地理环境、功率、信道干扰等因素的影响,其拓扑结构将随时改变。主机能源受限。由于节点主机大多依靠电池供电,故其主机能源有限的无线传输带宽。由于无线信道本身的物理特性,它的网络带宽比有线信道要低得多,另外,考虑到竞争共享、信号衰减、噪音干扰以及无线信道将产生碰撞等因素,主机节点可得到的实际带宽远小于理论上的带宽最大值。纳鲜鎏匦晕F渫缡迪旨际跆岢隽艘韵滦碌奈侍夂吞粽剑高度变化。常规路由协议需要花费较长时间才能到达算法收敛状态,而此时拓扑结构可能在达到收敛状态之前又发生了变化,原路由信息内容过期,导致路由协议始终处于不收敛状态。所以在中,路由算法应具有高路由发现的性能和效率。同时路由协议要能够跟踪和感知到节点移动造易于建网,由于移动自组网不需要固定的基干网设施,当有建网点主机就能形成一个移动自组网络。移动方便。移动自组网仅由一些充当主机与路由器的节点组成,可能存在单向通信。动态拓扑。由于移动自组网中节点主机都可以随时随意移动,加有限。动态变化的拓扑结构。械乃猩璞付荚谝贫缤仄快速收敛的特性,并且要减少路由查找的开销,以及要快速发现路由,提中山大学硕士学位论文第一章引言
.鼻癕网络研究的热点成的链路状况变化以进行动态路由维护。有限的无线传输带宽。褂梦尴叽浼际踝魑5撞阃ㄐ攀段,与有线信道相比,带宽窄,信