【大学课件】信息通信专业 无线Mesh网络路由协议的调研报告.ppt

1,无线Mesh网络路由协议的调研报告,决揪貉石场停柿眯啸猜挣语复敦碗了段呆巷焰储扳怜械埃谁椅核坝处溅兰【大学课件】信息通信专业 无线Mesh网络路由协议的调研报告【大学课件】信息通信专业 无线Mesh网络路由协议的调研报告,2,一、无线Mesh网络简介及特点,1、为什么提出无线Mesh网络 W L A N 在接入领域中得到了迅速发展，但WLAN 也有其不足之处，其中最主要的一个便是接入点（AP）的覆盖范围较为有限，若要在一个相对较大的区域提供无线覆盖，就需要在该地区内配置多个接入点，因而增加了建设基于WLAN 的公共宽带网的成本。 Wireless Mesh Networks可以克服传统无线网络中所存在的固有缺点。,坪冶肛厅缚棍猿骏窥卿辰沁高腋烷骏茹弹惠灼煎栽沽骑单伺冕饭舜终掏顾【大学课件】信息通信专业 无线Mesh网络路由协议的调研报告【大学课件】信息通信专业 无线Mesh网络路由协议的调研报告,3,无线Mesh网络图,猿汲卜捂职烂郡莉搐瘁场砌尿搂耸祟锰去甭熙基辆侯愚溪拎菊诀惹顺吴惨【大学课件】信息通信专业 无线Mesh网络路由协议的调研报告【大学课件】信息通信专业 无线Mesh网络路由协议的调研报告,4,2、无线Mesh网络的特点： （1）快速部署和易于安装。 （2）非视距传输(NLOS)。 （3）健壮性。 （4）结构灵活。 （5）高带宽。,仑喻滥谚撼蜡歉舌组恢注馒淬累手地阴燕怔骨横腊洞矫微跟老潘蝶袖值炽【大学课件】信息通信专业 无线Mesh网络路由协议的调研报告【大学课件】信息通信专业 无线Mesh网络路由协议的调研报告,5,二、无线Mesh网络路由协议,1、无线Mesh网络路由要考虑的因素 (1)路由判据 (2)负载均衡 (3)路由容错 (4)网络容量 (5)如何在WMN中为用户提供QoS保证,岔会利停球季然熙茎肄静赌酒琵笛娄氢戳蛰朱槐居反疡拂锦旧紧肾肌羚莹【大学课件】信息通信专业 无线Mesh网络路由协议的调研报告【大学课件】信息通信专业 无线Mesh网络路由协议的调研报告,6,2、WMN路由设计原则与思路 2. 1 多判据路由 可以用作判据的参数： （1）平均传输次数ETX （2）RTT （3）数据对延迟时间Pkt Pair （4）最小跳数HOP,栏亡啡皱偿坎熊钒凄系墩睡敬挞禁居换碟明碎众薪帛病彤凌锗责胖泣铁楷【大学课件】信息通信专业 无线Mesh网络路由协议的调研报告【大学课件】信息通信专业 无线Mesh网络路由协议的调研报告,7,当节点完全静止时，ETX 获得最好的性能。RTT与Pkt Pair由于冲突的影响，性能稍差。 在网络节点移动时，HOP则优于其他三种判据。 由于单一的路由判据很难反映出链路质量对各个性能指标带来的影响，所以在制定路由判据时，应使用多路由准则来决。,孙杂枚宿祝赫团炒碘怀炮勤考丽俱薄光傻阂南玛西懒疮铝眩什铅杭洞验患【大学课件】信息通信专业 无线Mesh网络路由协议的调研报告【大学课件】信息通信专业 无线Mesh网络路由协议的调研报告,8,2. 2 多信道路由 在WMN 中,使用多信道的方式有多种,如单收发器多信道、多收发器多信道等方式。使用多收发器可以在不需要修改MAC 协议的基础上提升网络性能。,追渐误众缝顽疫筏犯粒英饯粗蛀拷枢耐寨哎抠康疡溜肛超柏焦利曰粘轧贵【大学课件】信息通信专业 无线Mesh网络路由协议的调研报告【大学课件】信息通信专业 无线Mesh网络路由协议的调研报告,9,2. 3 多径路由 多径技术可以很好地避免单径时的网络震荡影响,在充分利用带宽等网络资源的同时实现负载均衡、路由迂回和容错等。在其中某条链路因为信道质量恶化不能正常工作时,其他链路可以继续使用,因此，也可以在路由故障时,避免路由重建等操作。,郸古踏碍扬蛇段呛灸腋户椒昌规闯似作膛琼姚呆拖涉先诉延待颧獭兼虾拜【大学课件】信息通信专业 无线Mesh网络路由协议的调研报告【大学课件】信息通信专业 无线Mesh网络路由协议的调研报告,10,2. 4 分级路由 分级路由主要解决Ad hoc 网络路由协议在网络规模变大时网络性能降低的问题。通过分级技术，在簇内与簇间使用不同的路由，分别发挥其优点，从而实现大规模WMN 路由协议。,斗舜未试捻蹬金瓤奉彼警湖据守矛猴药脚弊饰缀敖汛腕傀劈怪箕肘熏浓材【大学课件】信息通信专业 无线Mesh网络路由协议的调研报告【大学课件】信息通信专业 无线Mesh网络路由协议的调研报告,11,2. 5 跨层路由 路由协议与MAC 协议之间的跨层设计是另一个研究课题,以往的研究都集中在网络第三层上，结果并不理想。 可以从第二层提取一些参数信息作为路由判据，仅仅在MAC层与路由层之间进行数据交换也许还不够，还可以考虑合并MAC 与路由层之间的一些功能。,平姆玫悔墩篓蝶弹躁废腔燃辛亮鸵睁馆卧讼勘跳羞闯隐漆哥诱虾硕廉哮臆【大学课件】信息通信专业 无线Mesh网络路由协议的调研报告【大学课件】信息通信专业 无线Mesh网络路由协议的调研报告,12,2. 6 QoS 路由 QoS路由的主要思想是首先需要选择满足用户各种QoS要求的到达目的节点的路径；其次，在路径建立后,若当前路径已经不能满足用户QoS需求,则节点需要寻找新的路由。,仍蚁纲氯愧限满粉蒙夕疾班淹姨卜筷脖敝侥销鸽掘萎墟膘事奠忌疟涉汀景【大学课件】信息通信专业 无线Mesh网络路由协议的调研报告【大学课件】信息通信专业 无线Mesh网络路由协议的调研报告,13,2. 7 基于地理的路由 基于地理的路由需要依靠GPS或类似的定位设备，从而增加了成本与复杂性，并且获得目的节点的位置信息给网络带来很大开销。,绳墙在华绅岩询遭诗拦疲筛亿北庭反敛归葡焉闹碳株悄胡曹签琴纠良谦举【大学课件】信息通信专业 无线Mesh网络路由协议的调研报告【大学课件】信息通信专业 无线Mesh网络路由协议的调研报告,14,3、当前的几种WMN路由协议,3、1 支持多射频的链路质量源路由 MR2LQSR ( Multi2Radio Link2Quality SourceRouting)协议是微软公司研发的多信道WMN路由协议,采用一种新的路由性能判据，称为加权累计传输时间WCETT(Weighted Cumulative ExpectedTransmission Time)。WCETT综合考虑了带宽等链路性能参数以及最小跳数等因素。因此该协议能在吞吐量与延时之间获得一种平衡。,奢齿原当积汀剂户斑蚤子嚷擒赖苍仪番示塌颅恤沮矩虎蹦瑚肛权辨布眺存【大学课件】信息通信专业 无线Mesh网络路由协议的调研报告【大学课件】信息通信专业 无线Mesh网络路由协议的调研报告,15,3. 2 可预测的无线路由协议 PWRP(Predictive Wireless Routing Protocol)是Tropos公司开发的应用于“Wi-Fi蜂窝网络户外系统”的私有路由协议，它通过比较数据包错误率及其他网络条件来选择在特定环境下的最优路径。,悼谐她晶搁蜘浮住角丰壶纲闹畸影栗乌茫溪鸡壮躺梢遥庭纸褪鲁创爽饲钉【大学课件】信息通信专业 无线Mesh网络路由协议的调研报告【大学课件】信息通信专业 无线Mesh网络路由协议的调研报告,16,3. 3 基于链路质量选择路由的协议 该协议是SRIKRISHNA 于2004年1月申请的Mesh路由专利。该协议以到达因特网接入点的路径质量为判据选择最优路径。,溅劫狞狗超帅戈贮坦葛脯犊导宰莱矩边持饭拈袖岗纹掷逛廊房讯浴露草氧【大学课件】信息通信专业 无线Mesh网络路由协议的调研报告【大学课件】信息通信专业 无线Mesh网络路由协议的调研报告,17,所有节点接收来自接入点的路由数据包，该数据包记录了到达接入点的路由信息。在一段时间( T1) 后，节点将收集在此T1 时间内节点间的数据传输成功率，并以此作为路由选择的判据,具有最大数据传输率的路由将被选中，所有节点继续接收来自接入点的路由数据包。在T2( T2 T1, T2足够长) 时间内,若某路由拥有更大的数据成功传输率,则该路由将作为第二次路由选择时选中。在第二次选择的路由中，若某路由能带来最大的吞吐量，它将被第三次选中。最佳路由将在第三次选择中产生。,惟痹似鲜翁毕栽歧甲结嚣楞疡食泻瘫泳疫救娠整叔焕悸零酝集错丝甜拓上【大学课件】信息通信专业 无线Mesh网络路由协议的调研报告【大学课件】信息通信专业 无线Mesh网络路由协议的调研报告,18,3. 4 其他路由协议 LocustWorld公司的MeshAP方案采用AODV路由协议。该协议结合先应式路由与反应式路由的优点。 与DSDV协议相比，采用按需路由，不需要维护整个网络的拓扑信息，只有在发送分组且没有到目的节点的路由时才发起路由发现过程。与DSR协议相比，由于节点建立和维护路由表，分组中不需携带完整的路由信息。,婉荣缩旷招皖秽佬啪潍痉忆弗证屉绰奖浊啼视舰烹兰泞源既岩敌遵枯绽矾【大学课件】信息通信专业 无线Mesh网络路由协议的调研报告【大学课件】信息通信专业 无线Mesh网络路由协议的调研报告,19,三、总结,WMN路由既不简单等同于传统的Ad hoc网络路由，又不同于传统的有线或蜂窝网络，作为WMN 中的关键技术之一，WMN路由技术将在未来无线宽带领域扮演至关重要的角色。 如何找到一种综合各方面因素的、合适的路由选择标准是设计出高性能路由协议的关键。同时, 由于在WMN中Mesh路由器和Mesh终端用户在能源供给和移动性能上的差异, 在路由算法中必须对两种节点分别对待。另一方面, 支持多点传输的路由协议、路由协议和MAC 协议间的跨层设计等也是未来研究的热点课题。,琅毛她享实侠抬槛您迪冕撵蓖另舰叁心竣仙进佬污碗哮峭谍糕虽俞驳琵密【大学课件】信息通信专业 无线Mesh网络路由协议的调研报告【大学课件】信息通信专业 无线Mesh网络路由协议的调研报告,20,THE END!,汝睦思穿瘸滁怎卜搜格盂犀肃但精可艾胞惶菇茎劲茹淆阮牛污吸酌伞丁托【大学课件】信息通信专业 无线Mesh网络路由协议的调研报告【大学课件】信息通信专业 无线Mesh网络路由协议的调研报告,