低负载、可靠的链路状态路由协议洪泛算法ERSN
olsr协议
olsr协议OLSR（Optimized Link-State Routing Protocol）是一种用于无线自组织网络（MANETs）中的路由协议。
它是基于链路状态的路由协议，旨在提供高效的多跳路由服务。
OLSR协议是IETF MANET工作组的标准之一，其主要目标是提供快速、可靠的路由，以适应无线自组织网络中的动态网络拓扑。
OLSR协议的设计思想是基于多点中继技术。
它通过在网络中的节点之间交换链路信息，构造拓扑图，并利用这些信息来选择最佳的路由路径。
OLSR协议通过建立邻居表维护与邻居节点的联系，并通过交换扩展Hello消息的方式更新拓扑信息。
使用MPR（多点中继）节点优化数据包的转发，减少网络的洪泛。
通过这种方式，OLSR协议能够有效解决网络中节点数量多、网络拓扑动态变化等问题。
首先，OLSR协议通过对邻居节点之间的链路质量进行度量，选择各节点的多点中继节点。
每个节点只选取少量的多点中继节点（MPR），这些节点负责转发数据包，减少网络中的洪泛。
通过这种方式，OLSR协议可以减少控制消息在网络中的传播量，提高网络的效率。
同时，OLSR协议还支持冗余链路的发现，当某个链路发生故障时，OLSR协议能够快速选择备用路径，确保数据的可靠传输。
其次，OLSR协议采用了双层结构，将网络拓扑分为自治系统（AS）和子网络（SN）。
自治系统是由多个子网络组成的，各子网络拥有自己的拓扑图和路由计算。
这种双层结构使得OLSR协议能够适应大规模网络的环境，提高网络的伸缩性和可靠性。
此外，OLSR协议还采用了多路径路由的技术。
在OLSR协议中，每个节点可以同时拥有多个下一跳节点，从而使得数据包可以通过多条路径传输。
这种多路径路由可以提高网络的容错性和负载均衡能力，减少单一路径故障对网络性能的影响。
总之，OLSR协议是一种高效的多跳路由协议，适用于无线自组织网络中的路由选择。
它通过多点中继技术、双层结构和多路径路由等方式，提供快速、可靠的路由服务。
wsn路由协议的分类
wsn路由协议的分类WSN（无线传感器网络）是由大量低功耗的无线传感器节点组成的网络，用于感知、采集和传输环境信息。
WSN路由协议是指在无线传感器网络中，节点之间进行通信和数据传输时所采用的路由方式和协议。
根据不同的路由方式和协议特点，WSN路由协议可以分为以下几类。
一、平面型路由协议平面型路由协议主要是将网络拓扑结构抽象为二维平面，将节点部署在平面上，通过节点之间的位置关系来确定路由路径。
常见的平面型路由协议有以下几种。
1. GPSR（Greedy Perimeter Stateless Routing）：该协议通过节点的位置信息来进行数据包的路由选择，利用局部贪心算法选择下一跳节点，具有低能耗和高可靠性的优点。
2. GAF（Geographic Adaptive Fidelity）：该协议根据节点的位置信息，动态调整节点的通信范围，从而实现网络中节点的负载均衡和能量均衡。
3. LAR（Location-Aided Routing）：该协议通过节点的位置信息来进行数据包的路由选择，利用洪泛和反向路径设置机制来提高路由的效率和可靠性。
二、层次型路由协议层次型路由协议是将网络划分为不同的层次结构，每个层次有不同的路由策略和协议。
常见的层次型路由协议有以下几种。
1. LEACH（Low Energy Adaptive Clustering Hierarchy）：该协议将网络节点划分为不同的簇，每个簇有一个簇头节点负责数据的聚集和转发，通过簇头节点和基站之间的通信来实现数据的传输。
2. TEEN（Threshold-sensitive Energy Efficient Sensor Network）：该协议将网络节点划分为不同的阈值范围，节点根据自身能量水平选择合适的阈值范围进行数据的传输和路由选择。
3. MTE（Multicast Tree-based Energy）：该协议通过构建多播树的方式进行数据传输，通过选择合适的多播树结构来实现能量的节约和路由的优化。
无线传感器网络：网络层和路由协议
SPIN协议簇有 种不同的形式： 协议簇有4种不同的形式 协议簇有 种不同的形式：
SPIN-PP（A 3-Stage Handshake Protocol for Point-to-Point Media）：适合 点对点信道 SPIN-EC（SPIN-PP with a Low-Energy Threshold）：在SPIN-PP基础上增 加了能量限制 SPIN-BC（A 3-Stage Handshake Protocol for Broadcast Media）：适合于 广播信道 SPIN-RL（SPIN-BC for Lossy Network）：考虑信道上存在分组丢失
Rumor 路由协议（谣传路由）： 路由协议（谣传路由）：
Rumor Routing是在Directed Diffusion的基础上演 化而来的。通常情况下，Directed Diffusion协议需 要向整个网络广播兴趣，而在某些应用中，只有少 量的 数据需要从源节点传递到Sink节点。在这种情况下， 没有必要向整个网络广播兴趣。当WSN中的事件 （对应着数据的传递）数量很少，而查询（对应着 兴趣的广播）数量很多的时候，可以采用广播事件 的方法，以节省能量的消耗。Rumor Routing是一 个介于事件广播（向整个网络广播事件）和兴趣广 播（向整个网络广播兴趣）之间的一种路由协议
Rumor Routing核心思想： 核心思想： 核心思想
1.借鉴了欧氏平面图上任意两条曲线交叉几率很大 的思想 2.当节点监测到事件后将其保存，并创建称为Agent 的生命周期较长的包括事件和源节点信息的数据包， 将其按一条或多条随机路径在网络中转发 3.收到Agent的节点根据事件和源节点信息建立反向 路径，并将Agent再次随机发送到相邻节点，并可 在再次发送前在Agent中增加其已知的事件信息 4.sink点的查询请求也沿着一条随机路径转发,当两 路径交叉时则路由建立 5.如不交叉,sink点可flooding查询请求
链路状态路由协议
链路状态路由协议百科名片链路状态路由选择协议又称为最短路径优先协议，它基于Edsger Dijkstra的最短路径优先（SPF）算法。
它比距离矢量路由协议复杂得多，但基本功能和配置却很简单，甚至算法也容易理解。
路由器的链路状态的信息称为链路状态，包括：接口的IP地址和子网掩码、网络类型（如以太网链路或串行点对点链路）、该链路的开销、该链路上的所有的相邻路由器。
链路状态路由协议链路状态路由协议是层次式的，网络中的路由器并不向邻居传递“路由项”，而是通告给邻居一些链路状态。
与距离矢量路由协议相比，链路状态协议对路由的计算方法有本质的差别。
距离矢量协议是平面式的，所有的路由学习完全依靠邻居，交换的是路由项。
链路状态协议只是通告给邻居一些链路状态。
运行该路由协议的路由器不是简单地从相邻的路由器学习路由，而是把路由器分成区域，收集区域的所有的路由器的链路状态信息，根据状态信息生成网络拓扑结构，每一个路由器再根据拓扑结构计算出路由。
编辑本段链路状态的工作过程1、了解直连网络每台路由器了解其自身的链路（即与其直连的网络）。
这通过检测哪些接口处于工作状态（包括第3层地址）来完成。
对于链路状态路由协议来说，直连链路就是路由器上的一个接口，与距离矢量协议和静态路由一样，链路状态路由协议也需要下列条件才能了解直连链路：正确配置了接口IP地址和子网掩码并激活接口，并将接口包括在一条network 语句中。
2、向邻居发送Hello数据包每台路由器负责“问候”直连网络中的相邻路由器。
与EIGRP路由器相似，链路状态路由器通过直连网络中的其他链路状态路由器互换Hello数据包来达到此目的。
路由器使用Hello协议来发现其链路上的所有邻居，形成一种邻接关系，这里的邻居是指启用了相同的链路状态路由协议的其他任何路由器。
这些小型Hello数据包持续在两个邻接的邻居之间互换，以此实现“保持激活”功能来监控邻居的状态。
如果路由器不再收到某邻居的Hello数据包，则认为该邻居已无法到达，该邻接关系破裂。
基于可调节局部洪泛更新的移动WSN路由协议
基于可调节局部洪泛更新的移动WSN路由协议
余晟;尚德重;周猛;张宝贤
【期刊名称】《中国科学院大学学报》
【年(卷),期】2015(032)002
【摘要】移动汇聚节点能减轻静态汇聚节点带来的传输热点问题,从而有效延长网络寿命,但也带来路由结构不易维护的问题.为设计可靠高效的路由协议,提出一种基于拓扑信息的可调节的路由协议ALFRP,该协议通过局部洪泛来更新路由结构.为克服潜在更新开销较大的问题,协议通过路径延伸比参数控制洪泛的范围,从而均衡路由更新开销与数据传输开销.为进一步降低路由更新开销和平衡节点负载,ALFRP使用了锚节点链和全网路由树周期轮换的设计思想.仿真结果显示,与现有前沿工作相比,ALFRP在保证全网数据可靠和高效传输的同时,可降低近50%的总路由更新开销,同时明显延长网络的生存寿命.
【总页数】8页(P273-280)
【作者】余晟;尚德重;周猛;张宝贤
【作者单位】
【正文语种】中文
【中图分类】TP929.5
【相关文献】
1.基于局部位置更新的无线传感器网络路由协议 [J], 王国军;王田;贾维嘉
2.基于可调节局部洪泛更新的移动WSN路由协议 [J], 余晟;尚德重;周猛;张宝贤
3.基于方向的有限洪泛路由协议 [J], 刘峰;李明禄
4.基于局部更新策略的DBR路由协议改进算法鄢 [J], 石亚男;刘广钟
5.基于移动sink节点的WSN节能路由协议 [J], 张玉兰;郭晓惠
因版权原因，仅展示原文概要，查看原文内容请购买。
洪泛路由协议
洪泛路由协议
洪泛路由协议是一种新型的路由协议，它可以提高网络的传输效率，减少网络故障的发生，并且提供更快更可靠的路由服务。
洪泛路由协议作为一种新兴的网络技术，与传统的路由协议有很大的不同，它可以改变网络传输的模式，使网络传输更加可靠高效。
洪泛路由协议是基于路由包在网络中传播的原理，当一个路由器接收到一个数据包时，它不会限制该数据包的传播，而是发送到所有的接口，使数据包能最快的抵达目的地。
时，洪泛路由协议也可以检测网络中可用的路径，将数据包通过最快的路径发送出去。
泛路由协议也可以帮助网络管理者控制流量，减少网络拥塞，使网络性能达到最优。
洪泛路由协议可以分为两类：组播路由协议和多播路由协议。
组播路由协议是一种将数据包发送到一个组内所有成员的方式。
多播路由协议是一种将数据包发送给多个路由器和终端的方式，它可以更好地利用网络资源。
洪泛路由协议可以有效地提高网络的传输效率，减少网络故障的发生，并且提供更快更可靠的路由服务。
它为了网络的优化及管理提供了一个很好的基础。
同时，它也可以提高网络的可靠性，保证数据包能够安全地传输到目的地。
此外，洪泛路由协议还可以更有效地利用网络资源，帮助网络管理员减少网络拥塞，使网络性能达到最优。
总之，洪泛路由协议是一种基于路由包在网络中传播的新型路由协议，它可以提高网络的传输效率，减少网络故障的发生，并且提供
更快更可靠的路由服务。
它有助于网络的有效管理，使网络的性能达到最优，为网络的发展奠定了坚实的基础。
链路状态路由协议的原理
链路状态路由协议的原理链路状态路由协议（Link State Routing Protocol）是一种基于网络拓扑的路由协议，其原理是通过收集和交换网络中所有路由器的链路状态信息，计算最短路径，并构建出整个网络的拓扑图，从而实现路由的选择和转发。
下面我将从以下几个角度来详细解释链路状态路由协议的原理：1. 链路状态信息收集，每个路由器在网络中通过交换链路状态信息来了解到达其他路由器的路径和链路的状态。
链路状态信息包括路由器的标识、链路的状态、链路的带宽、延迟等。
路由器会周期性地向相邻路由器发送链路状态更新消息，并接收相邻路由器发送的链路状态信息。
2. 链路状态信息交换，路由器之间通过链路状态信息交换协议（如OSPF、IS-IS）来交换链路状态信息。
路由器将收到的链路状态信息存储在链路状态数据库（Link State Database）中，该数据库记录了整个网络的拓扑信息。
3. 最短路径计算，每个路由器根据链路状态数据库中的信息，使用最短路径算法（如Dijkstra算法）计算到达其他路由器的最短路径。
最短路径算法考虑了链路的带宽、延迟等因素，选择路径时尽量选择最优的路径。
4. 拓扑图构建，路由器根据最短路径计算结果，构建整个网络的拓扑图。
拓扑图表示了网络中各个路由器之间的连接关系和链路的状态。
5. 路由选择和转发，当路由器需要发送数据包时，根据拓扑图和最短路径计算结果，选择最佳的路径进行数据包的转发。
路由器会根据链路状态信息的更新，动态地更新拓扑图和最短路径计算结果，以适应网络拓扑的变化。
总结起来，链路状态路由协议的原理是通过收集和交换链路状态信息，计算最短路径，并构建整个网络的拓扑图，从而实现路由的选择和转发。
这种协议能够提供较快的收敛速度和较好的网络负载均衡能力，但同时也需要较多的计算和存储资源。
常见的链路状态路由协议有OSPF（开放最短路径优先）和IS-IS（中间系统到中间系统）。
is-is路由协议知识点
is-is路由协议知识点IS-IS路由协议是一种内部网关协议（Interior Gateway Protocol，IGP），被广泛应用在企业级和服务提供商级的IP网络中。
IS-IS路由协议的核心价值在于提供可扩展性、高可用性和高性能的网络设计，它实现了先进的路由功能，包括多路径等。
IS-IS路由协议有以下几个主要的特点：1. 等距离优先（OSPF）和链接状态（LS）：IS-IS和OSPF协议一样，均使用了链路状态（LS）算法；IS-IS的LSA（Link-State Advertisement）仅仅是一个Hello消息，不同于OSPF使用的多个LSA类型。
2. 等级体系：IS-IS路由协议实现了等级体系，通过定义不同的等级（Level）来支持不同的网络拓扑结构，包括点对点网络、单层等级结构网络、两级等级结构网络和三级等级结构网络。
3. 支持IPv6：IS-IS路由协议能够同时支持IPv4和IPv6，并且在一个广告组（Adjanency Group）中仅能支持IPv4或IPv6。
4. 支持动态路由：IS-IS路由协议能够支持动态路由，使网络管理员可以根据当前网络环境动态重新配置路由流量，实现带宽管理和负载均衡。
5. 网络灵活性：IS-IS路由协议具有良好的网络灵活性，允许管理员更改网络拓扑结构而无需更改路由协议。
IS-IS路由协议的主要参考文献如下：1.《IS-IS和OSPF协议的比较分析》：该文研究IS-IS和OSPF两种内部网关协议的异同之处，包括协议结构、工作原理、优缺点等，对于网络管理员实施IS-IS路由协议具有一定的借鉴价值。
2.《计算机网络:自顶向下方法》：该书对IS-IS路由协议做了详细的介绍，包括协议结构、Hello消息、LSA、等级体系、等距离优先、等级间路由、压缩LSA等内容，对于深入了解IS-IS路由协议有很大的参考价值。
3.《MPLS和VPN体系结构》：该书对IS-IS路由协议在MPLS和VPN环境下的应用做了系统的介绍，包括分层比赛、标签分配、LDP路由协议等内容，对于实施MPLS和VPN体系结构的网络管理员有较大的参考价值。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
低负载、可靠的链路状态路由协议洪泛算法ERSN
汪晓洁;杨扬;徐明伟;王俊
【期刊名称】《计算机应用研究》
【年(卷),期】2008(025)001
【摘要】为了减少冗余报文的发送,降低网络负载,提出了ERSN(efficient reliable subnetwork)算法.在保证洪泛可靠性的条件下,ERSN算法采用减少链路数目的方法,减少了邻居路由器的数量,从而降低了洪泛报文的数量.实验结果表明,在维持稳定与可靠的条件下,ERSN算法比标准的洪泛算法有效地减少了洪泛报文的数量.【总页数】3页(P56-58)
【作者】汪晓洁;杨扬;徐明伟;王俊
【作者单位】北京科技大学,信息工程学院,北京,100083;北京科技大学,信息工程学院,北京,100083;清华大学,北京,100084;北京科技大学,信息工程学院,北京,100083【正文语种】中文
【中图分类】TP301.6
【相关文献】
1.基于可调节局部洪泛更新的移动WSN路由协议 [J], 余晟;尚德重;周猛;张宝贤;
2.基于可调节局部洪泛更新的移动WSN路由协议 [J], 余晟;尚德重;周猛;张宝贤
3.基于优化链路状态路由协议的自适应MPR集选择算法 [J], 陈炼;任智;葛利嘉;李桂林
4.改进的最优链路状态路由协议算法 [J], 蔡苏亚
5.优化链路状态路由协议的低开销拓扑维护算法 [J], 任智;周舟;吴本源;陈加林
因版权原因，仅展示原文概要，查看原文内容请购买。