无线自组网-2
Mesh无线自组网系统

Mesh 无线自组网系统一、MESH简介Mesh无线自组网系统是采用全新的“无线网格网”理念设计的移动宽带多媒体通信系统。
系统所有节点在非视距、快速移动条件下,利用无中心自组网的分布式网络构架,可实现多路语音、数据、图像等多媒体信息的实时交互。
同时,系统支持任意网络拓扑结构,每个节点设备可随机快速移动,系统拓扑可随之快速变化更新且不影响系统传输,整体系统部署便捷、使用灵活、操作简单、维护方便。
二、系统优势•无中心组网,可应需灵活部署,无需机房及传输网等基础设施支持,能够任意架设组网,可通过多跳中继组网,进而扩大覆盖范围。
•专网专用,无线传输链路无任何链路费用或者流量费用。
•支持分级分组及漫游组网,实现扩大系统通信容量。
•具备跳频功能,有效提升抗干扰、抗跟踪能力;引入数字滤波功能,有效抑制远端干扰。
同时,采用ARQ传输机制,降低数据传输丢失率,提升数据传输可靠性。
•数据透传支持各种业务数据无差异化透传。
具备宽带传输能力,可支持清晰语音、宽带数据和高清视频等多媒体业务。
•图像具备自适应调整能力,充分保障数据、视频等业务的连续性和流畅性。
•采用COFDM技术,抗多径能力强。
•采用双天线,天线1与天线2支持TDD双发双收,可发射/接收分集。
三、应用领域无线Mesh自组网系统可满足大型活动安保巡逻、城市反恐维稳指挥、抢险救援指挥调度、消防应急通信指挥、舰船编队岸海互通等多种复杂通信需求,广泛适用于警队、消防、电力、石油、水利、林业、广电、医疗、水上及空中通信等部门领域。
四、系统特点无中心同频自组网Mesh无线自组网系统为无中心同频系统,所有节点地位对等,单一频点支持具备TDD双向通信,频率管理简单,频谱利用率高。
任意节点设备在网络中均可作为末端节点、中继节点或指挥节点使用。
在任何时间任何地点,不依靠任何其它的固定通信网络设施(如光纤、铜缆等),可迅速建立无线通信网络。
所有无中心同频自组网设备,包括室外固定台、车载台及单兵便携台等,只需开机上电就可自动组成无线网状网,相互之间实时通信。
移动自组网

移动自组网一、介绍移动自组网(Mobile Ad Hoc Network,简称MANET)是一种无线网络体系结构,由一组移动节点组成,这些节点通过无线链路相互连接,并在没有中央控制的情况下自组织地进行通信。
相比传统的固定网络,移动自组网具有更大的灵活性和适应性,可以在没有基础设施的情况下实现临时网络连接。
二、拓扑结构移动自组网通常采用分散式的拓扑结构,节点之间通过无线链路连接,并根据网络中的动态变化自主地选择最佳的路由路径。
这种拓扑结构可以适应节点的移动和网络拓扑的变化,从而满足不同应用场景的需求。
三、路由协议在移动自组网中,路由协议是实现节点之间通信的关键。
常见的路由协议有以下几种:1.AODV路由协议(Ad hoc On-demand Distance Vector):AODV是一种基于距离向量的路由协议,它通过建立路由请求和路由反馈消息来动态地维护路由表,实现节点之间的通信。
2.DSR路由协议(Dynamic Source Routing):DSR是一种基于源路由的协议,它使用源节点将整个路由路径编码到数据包中,并通过逐跳传输的方式实现路由。
DSR具有较低的开销,适用于小规模的移动自组网。
3.OLSR路由协议(Optimized Link State Routing):OLSR是一种基于链路状态的路由协议,它通过建立邻居节点列表和多点中继集合来组织网络拓扑,并根据网络状态实时更新路由表。
四、应用场景移动自组网具有广泛的应用场景,如下所示:1.军事通信:移动自组网可以被应用于军事作战、军事演习等场景,通过快速、可靠的通信实现指挥和控制。
2.紧急救援:在自然灾害或紧急事故发生时,移动自组网可以在短时间内搭建起临时的通信网络,帮助救援人员进行沟通和协调。
3.智能交通:移动自组网可以用于城市交通管理系统,实现车辆之间的信息交换和协同,提高交通效率和安全性。
4.物联网:移动自组网可以作为物联网的底层网络结构,连接传感器、设备和云端,实现设备之间的即时通信和数据传输。
无限自组网技术综述与设计

无线自组网技术综述和设计摘要无线自组织网络即MANET(Mobile Ad Hoc Network)是一种不同于传统无线通信网络的新型网络,具有自组织、多跳路由和动态拓扑等特点,在军事上和商业应用中有着很大的前景。
无线自组织网络可以不必依托于基础设备,组网拥有了动态性。
从现状看,自组织网络可被用作商业及军事,注重了网络本体的移动属性。
在各个领域内,无线架构的自组织网络获取了明显进步。
然而,受到自身约束,这类网络仍存有若干疑难有待于化解,例如隐暴终端、路由是否拥有最优的适应特性、系统配备的单向链路。
关键词:无线自组织网络;关键技术;应用现状AbstractWireless ad hoc networks, which are different from traditional wireless communication networks, have many characteristics, such as self-organization, multi hop routing and dynamic topology, which have great prospects in military and commercial applications. Wireless ad hoc networks do not have to rely on the infrastructure, the network has a dynamic. From the current situation, the self-organizing network can be used as the commercial and military, and it has a focus on the mobile property of the network ontology. In all areas, the wireless architecture of the self-organizing network has made significant progress. However, subject to its own constraints, there are still some problems to be resolved in this kind of network, such as the hidden storm terminal, routing has the best adaptive characteristics, the system is equipped with a one-way link.Keyword: MANET; key technology; Application status前言随着社会的发展和科技的进步,人们对信息的需求日益高涨,而随时随地获取所需信息的渴望更使无线网络得到飞速的发展,在过去的十年里,无线自组网已经成为移动通信技术研究的热点之一,正得到越来越广泛的应用,并将在未来的通信技术中占据重要地位。
AC800MN-2W 扩频无线 MESH 组网模块使用手册说明书

AC800MN-2W扩频无线MESH 组网模块AC800MN-2W——分布式MESH 组网——使用手册版本号:V3.7深圳市安传物联科技有限公司邮箱:****************网站:地址:深圳市宝安区福永天瑞伟丰互联网+创业园A5栋613安传物联联安传物联联安传物联安传物联安传物联安传物AC800MN-2W目录一、产品概述...................................................................3二、产品特点...................................................................3三、应用领域...................................................................3四、尺寸结构..................................................................4五、引脚定义...................................................................4六、技术参数...................................................................5七、组网介绍和应用 (5)7.1组网跳级介绍............................................................57.2组网应用介绍............................................................5八、MESH 分布式路由协议简介.....................................................7九、参数配置 (9)9.1硬件连接................................................................99.2参数配置................................................................99.3MESH 组网配置工具软件主界面............................................109.4软件功能说明.. (10)9.4.1查看路由功能.....................................................129.4.2查看完整路径功能. (13)十、指令解析 (13)(一)帧格式 (13)1.1通用帧格式.........................................................131.2帧头说明...........................................................131.3帧负荷.............................................................141.4帧尾...............................................................15(二)配置操作命令帧格式.. (15)1.1读、写配置信息请求................................................151.2读路由信息请求....................................................171.3读版本信息请求....................................................181.4复位请求..........................................................18(三)应用数据帧格式 (19)1.1禁止路由、自动路由与强制路由数据帧格式.............................191.2源路由数据帧格式 (20)十一、无线升级................................................................22十二、天线选择................................................................23十三、使用须知. (24)1)数据延迟...............................................................242)流量控制...............................................................243)差错控制...............................................................24十四、注意事项................................................................24十五、故障排除. (24)安传物联联安传物联联安传物联安传物联安传物联安传物AC800MN-2W 是一款高性能、低功耗、远距离的微功率无线MESH 组网模块,内嵌无线MESH自组网协议,MESH 是分布式的对等网状网络,能够充分利用网络中的路由冗余,具有优异的网络自愈性、稳定性和极佳的数据吞吐量,其组网耗时很短,所有的设备上电即工作,支持7级路由,网络覆盖范围达到21公里以上。
MESH无线自组网通信解决方案201903

1.5 系统特点 1.5.1 组网灵活、简单易用
无线自组网络智能化程度高,具备网络自我组织、自动中继、 自动选择最佳通信路径的能力。开机后网络自动形成,无须事先进 行复杂的网络拓扑规划和配置,使整个单兵的通信网络不依赖于中 心基站网络。同时设备具有直观的链路状态 LED 指示灯,指示经过 多跳中继以后当前节点到业务中心节点的链路传输速率,人员可依 此判断车辆通信信号强弱,调整人员之间距离和位置。
二、 设备介绍 ................................................................................................................................... 10 2.1 单兵便携基站 M600................................................................................................. 10 2.1.1 产品外观........................................................................................................ 10 2.1.2 功能特性........................................................................................................ 10 2.1.3 技术规格........................................................................................................ 11 2.2 高清天眼 GQTY264................................................................................................... 12 2.2.1 产品外观........................................................................................................ 12 2.2.2 功能特性........................................................................................................ 12 2.3 系统管理软件........................................................................................................... 13 2.3.1 功能特性....................................................................................................... 14 2.3.2 系统界面....................................................................................................... 14 2.3.3 可视化指挥界面........................................................................................... 15
无线自组网实验报告

无线自组网实验报告一、实验目的本实验的目的是了解无线自组网的基本原理和实现方式,实践无线自组网的组网过程和管理技术,并熟悉无线自组网的性能和应用。
二、实验设备和工具1.路由器:用于构建无线自组网的基础设备,可支持多台终端设备同时连接;2.无线终端设备:用于连接无线自组网进行通信;3.电脑:用于配置和管理路由器和终端设备,进行网络监测和数据分析;4.网线:用于将电脑与路由器连接,方便进行配置和管理;5.测试工具:如打印机、摄像头等,用于测试无线自组网的性能和应用。
三、实验步骤1.连接路由器和电脑:通过网线将电脑与路由器连接,确保能够进行配置和管理。
2.配置路由器:通过浏览器访问路由器的管理界面,进行基本配置,如设置SSID、无线信道、加密方式等。
3.连接终端设备:使用无线方式将终端设备连接到路由器,确保能够成功进行通信。
4.组网管理:通过路由器的管理界面,进行组网管理,如设置终端设备的连接权限、限制终端设备的访问速度等。
5.性能测试:使用测试工具对无线自组网进行性能测试,如测试网络延迟、带宽、信号强度等。
6.应用测试:通过连接其他设备,如打印机、摄像头等,测试无线自组网的应用功能,如实现打印、视频监控等。
7.数据分析:通过电脑上的网络监测工具,分析无线自组网的数据流量、连接数量等,了解网络使用情况。
8.故障排除:在实验过程中,如出现无法连接、网络延迟等问题,需要进行故障排除,找出原因并解决。
四、实验结果与分析经过实验,成功搭建了无线自组网,并进行了组网管理、性能测试和应用测试。
通过数据分析,发现网络平均延迟较低,带宽利用率较高,信号强度较为稳定。
应用测试中,能够成功实现打印和视频监控功能。
然而,在实验过程中也遇到了一些问题。
首先,由于终端设备较多,路由器的连接数量限制较少,导致无法同时连接所有设备。
其次,由于网络流量较大,部分终端设备的访问速度较慢,影响了网络体验。
最后,在应用测试中,虽然能够成功实现打印和视频监控功能,但是在部分情况下,网络延迟较高,导致打印或视频监控的效果不佳。
华为无线——旁挂式二层组网,数据业务直接转发
华为无线——旁挂式二层组网,数据业务直接转发学号:姓名实验日期:年月日实验地点:机房成绩教师签字实验一旁挂式二层组网,数据业务直接转发一、实验要求: 必做二、实验类型:验证三、实验学时:2四、实验地点与环境:H3C实验室,瘦AP ,AC,二层交换机五、实验需求:1、AP通过自动认证的方式在AC上进行认证2、创建两个SSID,分别为huawei-1(不加密)信道为6和huawei-2(加密:密码123456789)信道为113、开启终端用户隔离六、实验内容1、网络的组网图如下:FIT-AP通过二层网络注册到AC组网图本次实验中管理vlan为100用于AP和AC之间的通信,业务vlan为101和102,业务vlan是接入终端使用的vlan。
一个ssid实际上可以理解为一个wlan-ess接口,且和一个业务vlan关联。
一个AP允许广播出多个ssid。
1、配置接入交换机vlan batch 100 to 102#vlan 100 为管理vlan用于为ap和ac之间的通信#Vlan101和vlan102为业务vlan用于移动终端的通信interface Ethernet0/0/1port link-type trunkport trunk pvid vlan 100# 因为ap与ac通过vlan100进行通信,而通过ap自身发出的数据是一个不打标签的数据帧,所以接入交换机需要为ap自身发出的数据打上vlan100的标签这样ap与ac才能建立通信。
#接入交换机该端口收到的数据不仅有ap自身发出的数据,还有终端向wlan-ess接口发送的数据,wlan-ess接口会将接口收到的数据打上业务vlan的标签,然后由ap进行转发。
因为接入交换机的该接口会收到不同vlan 的数据,所以接口的类型需要配置成trunk。
port trunk allow-pass vlan 100 to 102#华为交换机的接口类型为trunk,需要指定允许哪些vlan通过,不指点则所以vlan都不允许通过。
无线网络的六种组网架构
无线网络的六种组网架构,你用过几种?无线网络不论是在家庭中还是在项目中,处处都有应用,无线网络如何组网呢?很多朋友在项目中都有可能有相关的疑问,本期我们来看下关于它的六种组网方式。
组网一:家庭无线网络组网组网图:这是典型家庭无线组网,此网络中做了两次NAT,分别在无线路由器和光猫出口。
无线路由器将有线信号转为无线Wi-Fi信号。
也可将无线路由器设置为中继模式,DHCP在光猫上进行,这样无线路由器只做二层透传,无需NAT。
组网二:Ad-Hoc组网架构组网图:图片用户可在笔记本电脑上(Win7以上系统)创建无线网络,用于其他无线终端连接,实现局域网通信。
组网三:中小型企业无线组网组网图:无线的三大重要组件:无线AP、无线控制器、POE交换机,以前组网方式也是常规中小企业的无线组网方式。
组网四:大规模无线组网架组网图:与第三种组网方式一样,在规模与设备上进行升,在实际项目中在设备的选用上高于第三种。
组网五:WDS无线桥接组网组网图:桥接主要通过无线实现两个网络互联,之前文章有给大家介绍过室外AP,传统室外AP都可以设置为网桥模式。
当然,用室外AO做网桥成本太高。
一般厂商都有专门的网桥设备,用于无线桥接,价格相对更低,且桥接距离更远。
桥接组网分为点对点、点对多点两种,如上面图所示,针对接入点较多的场景,推荐使用点到多点组网,节省AP/网桥数量。
在生产环境中推荐使用2.4GHz频段做为WDS桥接回传,信号衰减小,5GHz 频段实现用户终端接入,降低干扰,以达到最好的覆盖效果。
组网六:MESH组网无线MESH组网(Wireless Mesh Network,WMN)是指利用无线链路将多个AP连接起来,并最终通过一个或两个根节点接入有限网络的一种网状动态自组织自配置的无线网络。
组网架构如图所示:MESH架构组网主要应用于仓储环境或厂房:此类场景面积较大且不方面布线,只能采用MESH架构组网,AP设置为MESH模式,自动协商,进行组网和数据回传,边缘AP接入有线网络即可,减少布线工作,同时具备链路冗余功能。
二级路由器的设置方法
二级路由器的设置方法二级路由器是指在主路由器的基础上再增加一台辅助路由器,来扩展网络覆盖范围和增强信号稳定性。
设置二级路由器可以解决信号覆盖不全的问题,同时还可以对网络进行优化配置。
下面是二级路由器的设置方法,详细步骤如下:1.购买准备-一台二级路由器-一台主路由器-网线2.连接主路由器和二级路由器-将主路由器的LAN口(一般有4个)中的其中一个连接至二级路由器的WAN口。
-使用网线将主路由器和二级路由器连接起来。
3.重启二级路由器-将二级路由器的电源接通。
-等待二级路由器启动成功。
4.进入二级路由器的管理界面-打开电脑浏览器,输入二级路由器的管理IP地址。
一般为192.168.1.1或者192.168.0.1(具体地址可以查看二级路由器的说明手册)。
- 在弹出的登录页面中,输入默认的用户名和密码进行登录。
如果没有更改过,默认用户名通常是admin,密码为空。
5.修改二级路由器的设置-进入二级路由器的管理界面后,可以按需对以下设置进行修改:a.修改WAN口的网络设置:根据主路由器的设置,将二级路由器的WAN口配置为与主路由器一致的网络类型(DHCP、静态IP等)。
b. 设置二级路由器的SSID和密码:可以在Wireless Settings(无线设置)中修改二级路由器的SSID和密码,以保证无线网络的安全性。
c. 修改无线信道:在Wireless Settings中可以修改无线信道,避免与主路由器的信道冲突。
d. 确认无线信号的加密方式:在Wireless Security(无线安全)中设置无线信号的加密方式,通常推荐采用WPA2加密。
e. 设置无线信号的发射功率:根据实际需求,在Advanced Settings(高级设置)中调节无线信号的发射功率。
f. 开启无线中继功能:在Wireless Repeating Function(无线中继功能)中,开启一个称为"Repeater"或"Wireless Client"的模式,确保二级路由器可以连接主路由器。
二级无线路由器连接方法
二级无线路由器连接方法一、什么是二级无线路由器二级无线路由器是指在原有无线路由器工作在AP模式下的基础上再添加一个主路由功能的设备。
它能够将原有无线信号进行中继并扩大无线覆盖范围。
它和主路由器的关系如同主从关系,主路由器相当于一个服务器,而二级无线路由器就像是这台服务器的一个客户端。
二、为什么需要连接二级无线路由器1.扩大无线覆盖范围主要是因为原有无线路由器无法满足整个家庭或办公环境的无线覆盖需求。
例如,家中或单位中有大面积的无线覆盖死角或弱信号区域,这时使用一个二级无线路由器可以有效扩大无线覆盖范围,增强无线信号。
2.强化无线信号原有无线路由器的信号可能存在不稳定、速度慢等问题,而加上二级无线路由器后,可以强化原有信号,提高无线网络的稳定性和速度。
3.分割网络三、连接二级无线路由器的方法1.有线连接方式最简单的连接方法是使用网线将主路由器和二级无线路由器进行有线连接。
具体步骤如下:步骤一:将一端网线连接到主路由器的LAN口,将另一端连接到二级无线路由器的WAN口。
步骤二:打开二级无线路由器的管理页面,设置二级无线路由器的工作模式为“路由器”模式。
步骤三:设置二级无线路由器的无线网络名称(SSID)和密码,确保与主路由器一致。
步骤四:保存设置并重新启动二级无线路由器。
2.无线中继方式如果无法通过有线连接,也可以使用无线中继的方式来连接二级无线路由器。
具体步骤如下:步骤一:打开二级无线路由器的管理页面,找到“中继”设置,进入中继设置页面。
步骤二:选择“中继模式”为“无线中继”或类似选项。
步骤三:扫描并选择要中继的主路由器的无线信号。
步骤四:输入主路由器的无线密码(如果有密码),保存设置。
步骤五:重启二级无线路由器。
3.同一局域网扩展方式(无线桥接)无线桥接是将两个无线路由器连接在同一局域网中,以实现无线信号扩展的方式。
具体步骤如下:步骤一:打开二级无线路由器的管理页面,找到“桥接”或类似选项。
步骤二:选择“桥接模式”并设置与主路由器相同的无线信道。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
序列号(Sequence number ) 由目的端产生,用来防止出现路由回路,并确保路由信 息是最新的;格式: Dest_NNN 对于同一个目 加入时间(Install Time) 的地节点可能 路由表项的创建时间,用来删除过期表项 接收到来自其 它节点的多条 Stable Data 路由信息, 指向一个包含有路由稳定状态信息的表 settling time 目的节点地址/最近沉淀时间/平均沉淀时间 为第一条路由 用于缓解网络中的路由波动 和最佳路由之 间的时间间隔
C
Dest. Next Metric Seq. A B 2 A-550 B B 1 B-100 C C 0 C-588
DSDV协议操作:更新后路由表
A
Dest. Next Metric Seq A A 0 A-550 B B 1 B-102 C B 2 C-588
B
Dest. Next Metric Seq A A 1 A-550 B B 0 B-102 C C 1 C-588
链路状态或者距离向量 所有节点周期性更新“可达”信息
A B C F
每个节点维护到网络中所有其它节点的路由 所有路由都已存在并且随时可用
路由延时小,但是路由开销大
DSDV、OLSR、TBRPF
按需(On-demand)路由
反应式(Reactive)路由 源节点根据需要通过路由发现过 程来确定路由 控制消息采用泛洪(Flooding) 方式 路由延时大,但是路由开销小 两种实现技术 源路由(分组携带完整的路由信 息) 逐跳(Hop-by-Hop)路由 DSR、AODV、DYMO
AODV: Ad Hoc On Demand Distance Vector DSR: Dynamic Source Routing DTMO: Dynamic MANET On-demand Routing
表驱动(Table Driven)路由
先验式(Proactive)路由
传统的分布式最短路径路由协议
DSDV路由选择
将更新信息与自己的路由表比较
选择具有更大目的地序列号的路由,这将保证始
终使用来自目的地的最新信息
当序列号相等时,选择具有更好metric的路由
DSDV协议操作:更新前路由表
A
Dest. Next Metric Seq A A 0 A-550 B B 1 B-100 C B 2 C-588
Ad Hoc路由协议的性能指标
端到端数据吞吐量和延时
反映了数据的传输质量
路由获取时间
有数据要发送到发送出去的时间
乱序分组发送率
衡量无连接路由协议应用于需要有序发送的传输层协 议例如TCP时的性能
路由协议的效率
路由控制消息/发送数据
路由协议的性能在不同环境表现不同, 因此需要根据环境特点使用不同的路由协议
C B A
Next
C B B
Metric
0 2 9ቤተ መጻሕፍቲ ባይዱ
DV算法不能直接用于Ad Hoc网络
计数到无穷问题
部分解决方法
选择一个相对较小的数作为无穷大
限制了网络的可扩展性 无法发现路由循环
水平分割 (split horizon):当一个节点把路由更 新发送给相邻节点时,它并不把从各个相邻节点 处学到的路由再回送给该节点
2.3.3 多条路由的发现与维护
自组网路由协议的设计目标:
1. 要求计算出的路由具有良好的性质,例如跳数少、链路稳定
可靠、传输时延小等
2. 要求协议能够快速地适应网络拓扑的变化 3. 要求路由计算与维护引入的控制的开销小
B
A B C
C
移动
A
表驱动(先验式)路由协议
带目的地序列号的距离向量协议(DSDV)
Ad Hoc的协议与协议栈
自组网中必须在一次通信时解决的问题: 1. 如何将数据分组包含的比特转化为信号发送和 接收? 2. 如何能够保证传输的信息比特可靠? 3. 多节点共享信道时,这些节点如何分配使用信 道? 4. 路由表如何生成? 5. 网络拓扑变化的时候如何修改路由表? 6. 自组网研究过程中采用将协议栈分层的方法将 问题分解到各个层分别加以研究。 7. 自组网采用ISO七层协议模型加以分析和研究。 8. 最具特色的两层:MAC和网络层。
DSDV路由公告
向每个邻居公告自己的路由信息
目的节点地址 Metric:到目的节点的开销,一般为到目的节点的跳数 目的地序列号 其它信息(例如硬件地址等)
设置序列号信息的规则
每次公告增加自己的目的地序列号(只使用偶数值) 如果一个节点不再可达(timeout),则将该节点的序列 号加1(奇数序列号),并且设置metric为∞
<A, 1, A-550> <B, 0, B-102> <C, 1, C-588>
<A, 1, A-550> <B, 0, B-102> <C, 1, C-588>
A
Dest. Next Metric Seq A A 0 A-550 B B 1 B-100 C B 2 C-588
B
Dest. Next Metric Seq A A 1 A-550 B B 0 B-102 C C 1 C-588
对两个节点的路由循环有效,更大的路由循环需要更强的措施
DSDV: Destination-Sequenced Distance Vector DSDV协议概述
基于DV算法 简单,易于实现 需要的存储空间小(只须和邻居节点交换路由信息) 确保无路由回路 路由表中的每个表项都带有目的地序列号(由目的节 点生成) 对拓扑变化能作出快速反应 路由表有显著变化时立即启动路由公告(Router Advertisement) 但是等待不稳定路由的公告,以减缓路由波动 (damping fluctuations) 先验式(表驱动)路由 节点维护到所有目的地的路由信息 路由信息必须周期性的更新(无休眠节点)利弊? 即使网络拓扑无变化也存在着通信开销 维护的路由可能从不使用
C
Dest. Next Metric Seq. A B 2 A-550 B B 1 B-102 C C 0 C-588
对拓扑变化的反应
立即公告原则
有关新路由、链路断开和metric变化的信息立即 传递给邻居节点
DV: Distance Vector
DV算法过程
初始化
A
Dest. A B C Next A B Metric 0 3 ∞
3
Dest. B A C
B
Next B A C Metric 0 3 2
2
Dest. C B A
C
Next C B Metric 0 2 ∞
路由更新
A
Dest. A B C Next A B B Metric 0 3 5
表驱动路由 先验式(Proactive)
按需路由 反应式(Reactive)
DSDV
OLSR
TBRPF
ZRP
AODV DSR
LMR
ABR
CGSR
DYMO
TORA SSR
OLSR: Optimized Link State Routing TBRPF: Topology Dissemination Based on Reverse-Path Forwarding
常见自组网路由协议:
先应式(表驱动)、反应式(按需驱动)、混合式:
反应式(按需驱动):只是在源节点有数据通信的需要时
才计算路由 优点:节电且不需要花费代价来维护无用的路由 缺点:路由发现延迟很大且不可预测。 混合式:局部使用先应式,广域使用按需路由算法。
路由协议
Ad Hoc路由协议
C F A
B
混合路由
A的区域半径为2(跳)
G
D
C B A
F E
区域外节点
边界节点
区域内节点
减少了域内的路由延时 减少了域外的路由开销 区域半径的选择 小: 节点移动快的密集网络 大: 节点移动慢的稀疏网络
Ad Hoc网络划分为区域 每个节点在区域内部采用表驱动路由 对于区域外节点采用按需路由 簇和区域的不同 簇内所有节点都与簇首直接通信,簇内节点间的通信一般 是两跳 区域的大小没有限制,区域内的节点通信可以多跳 ZRP:Zone Routing Protocol
DSDV路由表
Dest. A B C D Metric A B B B Next 0 1 3 4 Seq. Nr A-550 B-102 C-588 D-312 Install Time 001000 001200 001200 001200 Stable Data Ptr_A Ptr_B Ptr-C Ptr_D
Destination-Sequenced Distance-Vector
DV (Distance Vector)算法
DSDV协议
DV算法概述
基于分布式Bellman-Ford算法 寻找从源点到某个点的最短路径 每个节点都维护一张路由表 所有可达的目的地 到达目的地的下一跳 到达目的地的“距离”(开销) 节点向邻居节点发送路由更新消息 定期更新:即使节点路由表无变化 触发更新:节点路由表中某条路由发生变化 路由更新消息包含列表格式 <目的地,开销> 节点在收到“更好”路由的情况下更新路由表 具有更小的开销:对于同一个目的地,来自不同的下一跳 更新开销:对于同一目的地,来自相同的下一跳
B
Dest. Next Metric Seq A A 1 A-550 B B 0 B-100 C C 1 C-588