当前位置:首页 > 通信技术 > 通信设计应用
[导读]     自组网的路由技术主要是设计能自适应网络拓扑动态变化的分布式路由协议,并避免产生路由环路,尽可能减小路由开销,具有一定的可扩展性,使网络节点能根据网络情况的变化,具各分布

 

  自组网的路由技术主要是设计能自适应网络拓扑动态变化的分布式路由协议,并避免产生路由环路,尽可能减小路由开销,具有一定的可扩展性,使网络节点能根据网络情况的变化,具各分布式管理的路由功能。自组织网络是一个多跳的临时性的自治系统,在这种环境中,由于结点的无线通信覆盖范围的有限性,两个无法直接通信的移动结点可以借助其他结点进行分组转发来进行数据通信。自组网结点之间是通过多跳数据转发机制进行数据交换,需要按路由协议进行分组转发决策。

  自组织网络路由协议按驱动模式的分类

  迄今为止,已提出的主动式协议主要有WRP、DSDV等。下面简单介绍这两种协议。

  (1)WRP协议

  无线路由协议(wireless routmg protocol,WRP)是一个基于距离矢量的协议,其路由算法是对路径发现算法PFA的改进。它利用去往目标结点的路径长度和相应路径到倒数第二跳结点信息加速路由协议收敛速度,改善路由环路问题。WRP对PFAD的改进之处在于当结点i监测到与邻居结点j的链路发生变化时,i会检查所有邻居结点关于倒数第二跳信息的一致性,而PFA只会检查结点j关于倒数第二跳结点信息的一致性。这种改进可以进一步地减少出现路由环路的次数,加快算法的收敛速度。WRP协议的主要思想如下:

  每个结点维护四张表,即距离表、路由表、链路费用表和消息重发表,并通过UPDATE消息通告给邻居结点。

  设结点为i,信宿结点为j,结点i的邻居结点为k。

  ①距离表。距离表包括k的通告的相关内容有经过k到j的路由的距离Dijk的前趋结点Piik。

  ②路由表。每个表项包括信宿结点地址、到信宿的距离Dij、到j的最短路由j的前趋结点Pij、i的下一跳(后继)Sij等。

  ③链路费用表。通过结点乃的链路费用和从上一次收到无误消息后所经过

  的时间。

  ④消息重发表。可包括多个重发表项,每个表项包括更新消息的序号、重发计数、ACK标志(是否发过相应的ACK)、更新消息列表。

  WRP通过发送ACK实现可靠传输,结点通过接收ACK和其他消息来测试其邻居结点的存在性。如果结点没有发现数据分组,则周期性地发HELLO消息来得到与邻居结点的连通性消息。如果在一定的时间内收不到某邻居结点的任何消息,则认为与邻居结点的链路出现了故障;当有新的邻居结点时,把自己的路由表通告给新的结点。当结点收到一个更新消息后,采用路由发现算法进行路由表的更新,并克服“计数到无穷”问题。WRP对路由发现算法进行了改进,其独特性表现如下。

  ①距离表更新。对每一个更新消息(如k的通告),结点i检测其所有邻居结点{B∈Ni|b≠k},凡是经过b结点到j且包括有花结点的路由,距离值需要重新计算为Dibj=Dikj+Dij,路由前趋更新为Pijb=Pkj。

  ②路由表更新。当邻居P→J路由不包括i,且是邻居结点中到j的最短路由,则结点i选择邻居p作为其到j的下一跳结点,即更新Sij=p。

  

本站声明: 本文章由作者或相关机构授权发布,目的在于传递更多信息,并不代表本站赞同其观点,本站亦不保证或承诺内容真实性等。需要转载请联系该专栏作者,如若文章内容侵犯您的权益,请及时联系本站删除。
换一批
延伸阅读

9月2日消息,不造车的华为或将催生出更大的独角兽公司,随着阿维塔和赛力斯的入局,华为引望愈发显得引人瞩目。

关键字: 阿维塔 塞力斯 华为

加利福尼亚州圣克拉拉县2024年8月30日 /美通社/ -- 数字化转型技术解决方案公司Trianz今天宣布,该公司与Amazon Web Services (AWS)签订了...

关键字: AWS AN BSP 数字化

伦敦2024年8月29日 /美通社/ -- 英国汽车技术公司SODA.Auto推出其旗舰产品SODA V,这是全球首款涵盖汽车工程师从创意到认证的所有需求的工具,可用于创建软件定义汽车。 SODA V工具的开发耗时1.5...

关键字: 汽车 人工智能 智能驱动 BSP

北京2024年8月28日 /美通社/ -- 越来越多用户希望企业业务能7×24不间断运行,同时企业却面临越来越多业务中断的风险,如企业系统复杂性的增加,频繁的功能更新和发布等。如何确保业务连续性,提升韧性,成...

关键字: 亚马逊 解密 控制平面 BSP

8月30日消息,据媒体报道,腾讯和网易近期正在缩减他们对日本游戏市场的投资。

关键字: 腾讯 编码器 CPU

8月28日消息,今天上午,2024中国国际大数据产业博览会开幕式在贵阳举行,华为董事、质量流程IT总裁陶景文发表了演讲。

关键字: 华为 12nm EDA 半导体

8月28日消息,在2024中国国际大数据产业博览会上,华为常务董事、华为云CEO张平安发表演讲称,数字世界的话语权最终是由生态的繁荣决定的。

关键字: 华为 12nm 手机 卫星通信

要点: 有效应对环境变化,经营业绩稳中有升 落实提质增效举措,毛利润率延续升势 战略布局成效显著,战新业务引领增长 以科技创新为引领,提升企业核心竞争力 坚持高质量发展策略,塑强核心竞争优势...

关键字: 通信 BSP 电信运营商 数字经济

北京2024年8月27日 /美通社/ -- 8月21日,由中央广播电视总台与中国电影电视技术学会联合牵头组建的NVI技术创新联盟在BIRTV2024超高清全产业链发展研讨会上宣布正式成立。 活动现场 NVI技术创新联...

关键字: VI 传输协议 音频 BSP

北京2024年8月27日 /美通社/ -- 在8月23日举办的2024年长三角生态绿色一体化发展示范区联合招商会上,软通动力信息技术(集团)股份有限公司(以下简称"软通动力")与长三角投资(上海)有限...

关键字: BSP 信息技术
关闭
关闭