路由协议


特点:
具有自动重配臵的特点,可以动态地适应节点 的实效和网络的分布。
SMECN协议是MECN协议的扩展。它在原先MECN的 基础上又考虑到了任意两种节点间不能直接通信的 情况。
GEAR路由协议:
GEAR协议利用地理信息将查询分布到合适的 区域。GEAR利用能量和地理信息作为启发式选择路径 向目标区域传送数据。 协议包含了两个阶段:(1)向目标区域传递数据包 (2)传递已在目标区域内的数 据包。 优点: GEAR协议不仅降低了路由建立过程中得能量消 耗,而且在数据传递过程中表现出优于GPSR(降低了 节点所需维护状态的数量,但它要求维护与节点统一 标志ID和节点位臵相匹配的位臵服务)的性能。
WSN平面路由协议
之SPIN路由协议
第十组
制作人: 组员:
路由协议的功能
路由协议主要负责将数据分组从源节点通过网络转 发到目的节点。 它主要包括两个方面的功能: 1.寻找源节点和目的节点间的优化路径。 2.将据分组沿着优化路径正确转发。
无线路由协议的特点
无线传感器与传统的无线网络协议不同之处,它受 到能量消耗的制约,并且只能获取到局部拓扑结构 的信息。 无线路由器的路由协议应具备以下特点: 1 能量优先。 2基于局部拓扑信息。 3以数据为中心。 4应用相关。
一 平面路由协议
泛洪协议:这种算法不要求维护网络的拓扑结构和 相关路由的计算,仅要求接受到信息的节点以广播 形式转发数据包。 优点:实现简单;不需要为保持网络拓扑信息和实 现复杂路由发现算法消耗计算资源;适用于鲁棒性 较高的场合。 缺点:盲目使用资源,导致消息爆炸的结果。
DD路由协议:定向扩散模型DD(Directed
(2)在发送数据时会采用与TEEN相同的数据发送机 制,但是为了克服TEEN不能周期性数据传送的缺点, 协议规定如果节点在计数时间CT内没有发送任何数 据,便强迫节点监测和向汇聚点传送数据。
(3)为了更好地实现协议在混合网络系统中得应用, APTEEN采用了修改后的TDMA调度方法。 (4)支持3种不同的查询类型,包括分析过去数据 的历史性查询、快速浏览网页的一次性查询和一段 时间内持续监控某一时间的连续查询。
PEGASIS和分层PEGASIS路由协议:
PEGASIS的基本思想是为了延长网络的生命 周期,节点只需要和它们最近的邻居之间进行通信。 利用能量大小来衡量节点的远近。 优点:减少了LEACH在簇重构过程中所产生的开销, 并且通过数据融合降低了收发过程的次数,从而降 低了能量的消耗。
分层PEGASIS路由协议:
三、地理定位辅助路由协议
MECN和SNECN路由协议:
MECN协议和SMECN协议都利用低功耗的 GPS定位系统,通过计算和构建能源有效地子网实现节 能目标。 MECN的运行分为两阶段完成。第一阶段:获取二维 平面的位臵信息,并构建包含所有发送节点外围的 外围图。外围图的构建由节点内部的本地计算来完 成。 第二阶段:在外围图中搜索出最优链路,搜索过程 采用以能量消耗作为代价度量的分布式Belman-Ford 最短路径算法来实现。
HREEMR路由协议:在DD的基础上提出。目的
是通过维护多条可用链路来提高路由的可靠性。该协 议在运行期间采用与DD 相同的本地化算法建立源节点 和汇聚节点之间的最优路径。
同时为了最优路径失效时协议能够正常运行。构建多 条与最优路径不相交的冗余路径。一旦发生失效现象。 即可起用冗余路径来进行通信。 HREEMR协议提出了不相交多路径和缠绕多路径两种 不同的多路径机制。
具有能量意识的传感器网络分簇路由协议:
网络运行前由汇聚点将传感器节点划分成簇,传感 器节点可以以活动方式和备用的低能耗两种方式运 行。节点内部的感知电路、数据处理电路和无线收 发器可以独立的开启和关闭,簇内节点可以采取以 下4种工作方式之一:感知、转发、感知并转发、休 眠。与上述路由协议不同的是簇首不受能量的限制, 它可以监控簇内节点的能量变化,决定并维护传感 器的四种状态,采用TDMA机制为采集到得感知数据 设臵多跳路由。协议依据两节点间的能量消耗、延 迟最优化等性能指标计算路径代价函数。簇首节点 利用代价函数作为链路成本,选择成本最小的路径 作为节点与其通信的最优路径。
常见的无线路由协议
平面路由协议: 泛洪协议(Flooding),SPIN路由协议,DD路 由协议,HREEMR路由协议,SAR路由协议。 网络分层路由协议: LEACH路由协议、PEGASIS路由协议、TEEN路 由协议、APTEEN路由协议和具有能量意识的传感器网 络分簇路由协议。 地理定位辅助路由协议:MECN和SNECN路由协议, GEAR路由协议。
TEEN和APTEEN路由协议:
TEEN协议就是为反应式无线传感器网络而设 计的路由策略,它具有实时性,可以突发事件作出快 速反应。 APTEEN协议是TEEN协议的扩展,是一种混 合协议,可以根据用户需要和应用类型来改变TEEN协 议的周期性和相关阖值的设定,既能周期性地采集数 据又可以对突发事件作出快速反应。 特点: (1)随着簇首节点的确定,簇首向簇内所有成员广 播以下参数:属性,阖值,调度,计数时间。
SPIN协商过程采用3次握手 方式。
Step1:运行SPIN协议的源节点在传送DATA信息前, 首先向相邻节点广播包含DATA数据描述机制的ADV 信息。 Step2:需要该DATA信息的邻居节点,向信息源发送 REQ请求信息。 Step3:源节点根据接受到得REQ信息,有选择地将 DATA信息发送给相应的邻居节点,如下图3所示。 收到DATA数据的节点可作为信息源敬爱那个DATA信 息传播到网络中的其他节点。
SPIN路由机制
SPIN在运行过程中节点使用3种类型的信息进行通信, 即ADV、REQ和DATA信息。 ADV——用于新数据广播。当一个节点有数据可共 享时,它以广播方式向外发送DATA数据包中的元数 据。 REQ——用于请求发送数据。当一个节点希望接受 DATA数据包时,发送REQ数据包。 DATA——包含附上元数据头(meta-header)的实际 数据包。
网络分层路由协议机制
LEACH路由协议:
LEACH的基本思想是以循环的方式随机选择 簇首节点,将整个网络的能量负载平均分配到每个传 感器节点中,从而达到降低网络能源消耗、提高网络 整体生存时间的目的。
每个回合可以分成两个阶段:簇的建立阶段和传输 数据的稳定阶段。 簇的建立过程又可分为四个阶段:簇首节点的选择、 簇首节点的广播、簇的建立和调度机制的生成。
四,SPIN路由协议
SPIN是一组基于协商并且具有能量自适应功能的信 息传播协议。 特点:(1)每个节点在发送数据前需要通过协商来 确定其他节点是否需要该数据,同时每个节点通过 元数据(meta-data)来确定接受数据中是否有重复 信息的存在。 (2)网络中节点必须实时监控本地能源消 耗,根据能量等级改变工作模式来延长节点自身和 整个网络的运行时间。
SAR路由协议:
SAR协议是第一个具有QoS意识的路由协议。 QoS: 服务质量,是一种网络安全机制,用于解决网 络延迟及阻塞问题的一项技术。 特点: 路由决策不仅要考虑到每条路径的能源,还要 涉及端到端的延迟需求和待发数据包的优先级。
二 网络分层路由协议
分层路由协议中,网络通常被划分为簇,每个簇由 一个簇首和多个簇成员组成,多个簇首形成高一级 的网络,在高一级网络中,又可以分簇,再次形成 更高级的网络,直至最高级。 优点:适合大规模的无线传感器网络环境,可扩展 性较好。 缺点:簇首节点的可靠性和稳定性对全网性能影响 较大,信息的采集和处理也会大量地消耗簇首的能 量。
Diffusion)是一种以数据为中心的信息传播协议,定 向扩散算法在运行过程中包括以下3个基本过程,即 路径建立阶段、数据发送阶段和增强路径阶段。 优点:数据中心路由,定义不同任务类型 路径加强机制可显著提高数据传输的速率; 周期性路由:能量的均衡消耗; 缺点: 周期性的洪泛机制---能量和时间开销都比较大; 节点需要维护一个兴趣消息列表,代价较大; 不能用于大规模的网络以及网络拓扑结构不断变 化的网络。
特点:
分层PEGASIS协议是对PEGASIS的扩展,该协 议的目标是降低数据包到汇聚点传送过程中所引起的 延迟。为此,协议采取了数据并行传输的机制,并提 出了两种方法来避免传感器间的冲突和可能存在的信 号干扰。第一种方法结合了信号编码方式,如码分多 址CDMA;第二种方法只允许空间上分隔的节点可以同 时传输数据。
合集下载

链路状态路由协议

链路状态路由协议

链路状态路由协议链路状态路由协议(Link State Routing Protocol)是一种通过交换路由信息来建立网络拓扑图,并根据该图来为数据包选择最佳路径的协议。

它具有高效、灵活、稳定等特点。

本文将介绍链路状态路由协议的工作原理、优缺点以及常见的链路状态路由协议。

链路状态路由协议的工作原理是通过交换链路状态包来建立网络拓扑图。

每个路由器都维护着一个链路状态数据库,存储了与其相连的邻居路由器及其连接状态信息。

当一个路由器状态发生改变时,例如链路中断或网络拓扑变化,它会发送链路状态包给相邻的路由器。

相邻路由器收到后,将更新链路状态数据库,并广播给自己的相邻路由器。

通过交换链路状态包,每个路由器都能了解整个网络的拓扑结构。

基于链路状态数据库,每个路由器都可以计算出到达任意目的地的最短路径。

具体的计算过程一般采用Dijkstra算法,它通过比较各路径的代价来选择最优路径。

计算完成后,路由器将最佳路径信息存入路由表中。

当数据包到达时,路由器会根据路由表中的最佳路径选择发送出去。

链路状态路由协议的优点是具有较高的计算效率和稳定性。

由于每个路由器都只需要计算到达各目的地的最短路径一次,而不需要像距离向量路由协议那样进行循环计算,因此计算效率较高。

同时,链路状态路由协议也具有较好的稳定性,当网络发生变化时,只需要更新受影响的路由器的链路状态数据库,而不需要更新整个网络的路由表。

然而,链路状态路由协议也存在一些缺点。

首先,链路状态数据库的维护需要消耗一定的计算和存储资源,特别是在大型网络中。

其次,链路状态路由协议对网络的可伸缩性要求较高,当网络规模较大时,链路状态数据库的交换和计算开销会增加。

此外,链路状态路由协议对网络拓扑的变化较为敏感,一旦网络中链路发生变化,需要进行链路状态数据库的更新和链路状态包的交换,会引发一定的网络开销。

常见的链路状态路由协议包括OSPF(Open Shortest Path First)和IS-IS(Intermediate System to Intermediate System)等。

RIP协议路由信息协议详解

RIP协议路由信息协议详解

RIP协议路由信息协议详解RIP(Routing Information Protocol)是一种基于距离矢量算法的路由协议,用于在网络中传输路由信息,并实现路由表的自动更新。

本文将详细解析RIP协议的工作原理、优缺点以及在实际网络中的应用。

一、RIP协议的工作原理RIP协议通过将网络中每个路由器的距离向量分享给相邻的路由器,从而完成路由信息的传递。

具体而言,RIP协议的工作过程如下:1. 距离矢量广播首先,每个路由器会将自己的路由表中的所有目的网络及其距离广播给相邻路由器,这个距离可以是跳数或其他度量单位。

2. 距离矢量更新当一个路由器接收到相邻路由器发送的距离矢量时,它会根据自己当前的路由表信息和接收到的矢量进行比较。

如果接收到的距离矢量中包含了之前未知的目的网络或者路径更短的目的网络,那么它将更新自己的路由表,并将这一变化继续广播给相邻路由器。

3. 路由表更新每个路由器会周期性地广播自己的路由表,以达到路由表的全网更新。

RIP协议默认的更新周期为30秒。

二、RIP协议的优点和缺点RIP协议作为一种较为早期的路由协议,具有以下优点和缺点。

1. 优点(1)实现简单:RIP协议的算法比较简单,容易理解和部署。

(2)适用于小型网络:RIP协议适用于小型网络,网络规模较小时,其收敛速度可以满足需求。

(3)低带宽消耗:RIP协议的更新消息较小,对网络带宽的消耗较低。

2. 缺点(1)收敛速度慢:由于RIP协议使用距离矢量算法,其收敛速度相对较慢。

在大型网络中,可能需要较长的时间才能完成路由表的更新。

(2)跳数限制:RIP协议的度量单位为跳数,理论上最多支持15个跳数。

这意味着当网络规模较大时,RIP协议无法实现准确的路由选择。

三、RIP协议的应用尽管RIP协议有其局限性,但仍广泛应用于小型网络和特定场景中。

1. SOHO网络在小型办公室/家庭办公网络(SOHO)中,往往规模有限且对带宽要求较低。

RIP协议作为一种简单易用的路由协议,被广泛用于此类网络的路由器之间的路由信息传递和自动更新。

施工路由协议

施工路由协议

施工路由协议摘要本文将介绍施工路由协议的概念、功能以及应用场景。

施工路由协议是一种用于建设工程施工现场网络的路由协议,通过该协议可以实现施工现场网络规划、设备连接和数据传输的优化管理。

本文将详细介绍施工路由协议的设计原理、工作机制和特点,并提供一些实际案例和应用建议。

1. 引言现代建设工程中,网络设备已经成为不可或缺的一部分,无论是施工管理、数据传输还是设备监控,都需要一个稳定高效的网络环境。

然而,在复杂的施工现场环境中,由于地形复杂、临时设施多、网络设备分散等因素,传统的路由协议无法满足施工现场网络的特殊需求。

因此,施工路由协议应运而生。

2. 施工路由协议的设计原理施工路由协议的设计原理是通过对施工现场网络中各设备的位置信息和连接情况进行实时监测和管理,以实现网络的优化规划和设备的有效连接。

具体而言,施工路由协议需要考虑以下几个方面:•施工网络拓扑的构建:根据现场施工条件和网络设备分布情况,自动构建施工网络的拓扑结构,包括主干线路、分支线路和终端设备。

•设备连接的优化管理:根据施工网络拓扑和设备连接需求,自动选择最佳的设备连接方案,提高设备之间的数据传输效率。

•网络负载均衡和容错机制:通过实时监测网络设备的负载情况,自动调整数据传输的路径,避免网络拥堵和故障。

3. 施工路由协议的工作机制施工路由协议的工作机制主要包括网络发现、路由选择和数据传输三个阶段。

•网络发现:施工路由协议通过广播、扫描等方式,实时发现并记录施工现场中的网络设备,包括交换机、路由器、服务器等。

•路由选择:根据网络发现阶段的信息和施工网络拓扑结构,施工路由协议会计算出最佳的网络路径,并记录到路由表中。

•数据传输:当设备之间需要进行数据传输时,施工路由协议会根据路由表中的信息,选择最佳的路径进行数据传输,并实时监测数据传输的效果。

4. 施工路由协议的应用场景施工路由协议适用于各类建设工程的施工现场,尤其适用于以下场景:•大型基础设施建设:如大型桥梁、高速公路等,需要在复杂的地形和环境条件下进行施工,需要一个稳定高效的网络环境。

无线传感器网络中的路由协议选择原则

无线传感器网络中的路由协议选择原则

无线传感器网络中的路由协议选择原则随着技术的发展,无线传感器网络已经成为了当今热门的研究领域之一,逐渐应用到了各种监测和控制领域中。

在无线传感器网络中,路由协议的选择是十分关键的,对于网络的性能和节点的能耗有非常重要的影响。

因此,本文将介绍一些无线传感器网络中路由协议选择的原则。

一、路由协议的分类与特点在无线传感器网络中,路由协议一般分为两类:平面和分层。

1. 平面路由协议平面路由协议使用无层次的路由方案,使用相同的协议层次来协调路由过程。

常见的平面路由协议有LEACH、PEGASIS等。

它们都具有低能耗、低成本、易于实现等优点,但是其网络容量、数据传输速率和网络拓扑结构都不够灵活。

2. 分层路由协议分层路由协议则使用层次化的路由方案,通过将网络分成不同的层次来提高路由效率。

常见的分层路由协议有EAR、TEEN等。

它们具有设备节点灵活性、路由效率高等优点,但是更为复杂,需要更高的计算能力。

以上是两种常见的路由协议,不同的协议适用的场景也有所不同。

二、路由协议选择的原则1. 针对应用场景选择路由协议嵌入式系统的特点为资源受限,因此在选择路由协议的时候需要根据应用场景选择合适的协议。

如对于一些时间敏感的应用,需要更加稳定和快速的路由协议。

而对于延迟不敏感的应用则可以使用较为灵活、简单的路由协议。

2. 适配节点和网络在选择协议的过程中,需要考虑到设备本身的硬件资源特性和网络的通信环境特点。

设备的处理器性能、存储容量、电量以及通信范围等都会影响协议的选择。

而网络的拓扑结构、通信质量和网络规模等则会影响分布式算法的设计和协议的选择。

3. 学习不同协议的特点不同的路由协议有不同的优缺点,需要具体问题具体分析。

研究人员可以通过对不同的路由协议进行分析,了解其特点和适用范围,从而选择最适合自己需要的协议。

4. 充分考虑能耗和性能在无线传感器网络中,节点的能耗是一个至关重要的问题。

因此,在选择路由协议的过程中应充分考虑节点的能耗和性能问题。

内部路由协议和外部路由协议区别

内部路由协议和外部路由协议区别

内部路由协议和外部路由协议的区别根据路由协议工作的范围可以将动态路由协议划分为内部路由协议和外部路由协议。

实际上,前面介绍的距离向量路由协议和链路状态协议均属于内部路由协议,它们工作在一个自治系统Autonomous System,简称AS。

一个自治系统通常是指一个网络管理区域,在这个区域内整个网络受到一个机构的管理,比如某个大学的校园网可以被称作一个自治区域内部,而外部路由协议则是工作在自治系统之间的路由协议,在自治系统之间进行路由信息的相互交换,实现路由表的动态更新。

普遍使用的外部路由协议有外部网关协议和边界网关协议。

1.外部网关协议外部网关协议(Exterior Gateway Protocol,简称EGP)是长期以来较为著名的外部路由协议,它在RFC 904中描述。

外部网关协议用于外部网关之间交换路由信息,这些外部网关不在同一个自治系统之内。

EGP假定在两个任意AS之间只有单一的主干,因此也只存在单一的路径,因此EGP限制了网络的规模,在真正的网络运用中,EGP己经逐渐被边界网关协议所替代。

EGP以周期性地轮询为基础,在轮询时进行Hello/I Hear You消息交换以监测邻居路由器的可达性,并发出轮询请求以征求更新应答。

EGP对外网关进行限制,它要求它们只能通告在该网关自治系统内的可达网络。

因此,一个使用EGP的网关传送信息给它的EGP邻居,但是并不向它的EGP邻居(如果网关交换路由信息,它们就是邻居)通告自治系统这外的可达信息。

在一个自治系统内部,由EGP网关负责收集自治系统内部的路由信息。

2.边界网关协议边界网关协议(Border Gateway Protocol,简称BGP)是一个用于多个自治系统之间交换网络可达信息的外部路由协议,RFC 1771文档中对目前使用的第4版BGP协议(简称为BGP-4)进行了全面的描述。

每个BGP路由器向其邻居BGP路由器通告自己掌握的网络可达信息,这些网络可达信息将被BGP路由器用于构建无回路的AS连通图,同时还会运用一些路由策略。

rip协议是什么

rip协议是什么

rip协议是什么RIP协议是什么。

RIP(Routing Information Protocol)是一种用于在小型网络中实现动态路由的协议。

它是一种基于距离向量的路由协议,用于在局域网或广域网中交换路由信息,以便确定最佳路径。

RIP协议最初由Xerox公司开发,后来被广泛应用于各种网络设备中。

RIP协议的工作原理非常简单,它通过交换路由信息来确定最佳路径。

每台路由器都会定期向相邻路由器发送路由更新信息,告诉它自己所知道的所有路由信息。

当一个路由器收到路由更新信息后,它会根据收到的信息更新自己的路由表,并将更新后的路由信息传播给相邻的路由器。

通过这种方式,整个网络中的路由器都能够知道如何到达其他网络,从而实现数据包的传输。

RIP协议使用跳数(hop count)作为路径选择的度量标准,即到达目的网络所经过的路由器数量。

当一个路由器收到多条到达同一目的网络的路径时,它会选择跳数最少的路径作为最佳路径。

这种简单的度量标准使得RIP协议非常容易实现和部署,但也限制了其在大型网络中的应用。

RIP协议有一些明显的优点和缺点。

首先,RIP协议的实现非常简单,对网络设备的要求较低,因此适用于小型网络或者资源有限的环境。

其次,RIP协议能够快速收敛,当网络拓扑发生变化时,路由器能够迅速适应新的路由信息。

然而,RIP协议也有一些缺点,最主要的是它对网络规模的限制。

由于RIP协议使用跳数作为路径选择的度量标准,因此在大型网络中容易出现计数到达最大值的情况,导致路由环路和不稳定性。

为了解决RIP协议的这些缺点,人们提出了许多改进版本,如RIPv2、RIPng 等。

这些改进版本在原有RIP协议的基础上,引入了新的功能和特性,如支持VLSM(可变长度子网掩码)、支持IPv6等。

通过这些改进,RIP协议在一定程度上得到了优化和改善,能够更好地适应现代网络的需求。

总的来说,RIP协议是一种简单而古老的路由协议,虽然在现代网络中已经逐渐被更先进的协议所取代,但它仍然具有一定的应用价值。

无线路由协议

无线路由协议无线路由协议是一种用于在无线网络中实现节点间通信的协议。

它定义了数据在无线网络中的传输方式和规则,确保网络中的节点能够相互通信和传输数据。

无线路由协议有很多种,如经典的Ad hoc网络的AODV协议,用于移动自组网的OLSR协议以及用于传感器网络的LEACH协议等。

然而,这些协议都存在一些共同的特点和问题。

例如,网络中的节点位置经常变化,这就需要协议能够及时适应节点的位置变化,并更新路由表,以确保数据能够正确地传输到目的节点。

此外,无线信道的带宽有限,网络中的节点竞争有限的带宽资源,这就需要协议能够有效地分配带宽资源,提高网络的传输效率。

为了解决这些问题,有些无线路由协议采用线性拓扑的方式,将网络中的节点分为一级或多级,每级节点之间通过多跳传输数据。

这种方式能够减少网络中节点的数量,降低网络的复杂度,但是也限制了网络的扩展性和鲁棒性。

因为一旦网络中的某个节点发生故障或者离线,整个网络的通信就会中断。

为了解决这个问题,一些无线路由协议采用了网络中心化的方式,将网络中的节点集中管理和控制。

例如,有的协议将一个节点选为网络中的中心节点,负责所有数据的转发和路由控制。

这种方式能够提高网络的鲁棒性和可靠性,但是同时也增加了中心节点的负载和单点故障的风险。

近年来,随着物联网技术的快速发展,基于无线传感器网络的无线路由协议也得到了广泛应用。

这类协议将网络中的节点看作是传感器,用于采集和传输环境中的各种信息。

这些协议通常采用自组织的方式来组织网络,节点之间通过多跳传输数据,并且能够有效地分配带宽资源。

同时,这类协议还考虑了节点能量消耗的问题,根据节点的剩余能量和通信需求来优化路由路径,提高网络的生存时间和可靠性。

在未来,随着物联网技术的广泛应用,无线路由协议将面临更多的挑战和需求。

例如,大规模网络的组网和管理、多应用的协调和优化、安全和隐私保护等方面。

因此,无线路由协议需要继续创新和进化,适应不断变化的网络环境和需求,提供更加高效和可靠的通信服务。

动态路由协议工作原理介绍

动态路由协议工作原理介绍动态路由协议是计算机网络中常用的一种路由协议,它可以自动地更新路由表,实现路由的自适应和动态性。

本文将介绍动态路由协议的工作原理。

一、什么是动态路由协议动态路由协议是一种实现自动学习和更新路由表的协议,它可以根据网络的拓扑结构和链路状态,自动地选择最佳的路由路径,并将这些信息传递给其他路由器,从而构建和更新整个网络的路由表。

二、工作原理1. 链路状态路由协议(Link State Routing Protocol)链路状态路由协议是动态路由协议的一种常见类型,它的工作原理如下:(1)路由器通过交换链路状态信息,了解整个网络的拓扑结构。

(2)路由器收集到链路状态信息后,会计算出到达其他路由器的最佳路径,生成路由表。

(3)当网络发生变化时,路由器会更新链路状态信息,并重新计算路由表。

2. 距离向量路由协议(Distance Vector Routing Protocol)距离向量路由协议是另一种常见的动态路由协议,它的工作原理如下:(1)每个路由器都维护一个距离向量表,记录到达其他路由器的距离。

(2)路由器周期性地向相邻路由器发送距离向量信息,用于更新路由表。

(3)当路由器收到相邻路由器的距离向量信息后,会根据这些信息更新自己的距离向量表,并重新计算最佳路径。

三、常见的动态路由协议1. OSPF(Open Shortest Path First)OSPF是一种链路状态路由协议,它以链路状态更新的方式,通过交换链路状态信息,计算并维护到达目标网络的最佳路径。

OSPF具有快速收敛、可扩展性好等特点,广泛应用于大型企业网络和互联网中。

2. RIP(Routing Information Protocol)RIP是一种距离向量路由协议,以跳数作为距离度量标准,周期性地向相邻路由器发送更新信息,实现路由表的更新。

RIP具有简单、易于实现的特点,适用于小型网络。

3. BGP(Border Gateway Protocol)BGP是一种路径向量路由协议,用于在互联网中交换路由信息。

路由协议的管理距离

路由协议的管理距离
1. 管理距离的概念
路由协议的管理距离(Administrative Distance,缩写为AD)是一个重要的概念,它用于衡量不同路由协议对同一目的网络的路由信息的优先级。

当网络同时使用多个路由协议时,管理距离可以帮助网络管理员决定哪个路由协议可以优先决策路由信息。

2. 路由协议的管理距离
不同的路由协议有不同的管理距离,默认情况下,OSPF协议的管理距离为110,RIP协议的管理距离为120,EIGRP协议的管理距离为90。

因此,在多个路由协议同时存在的情况下,EIGRP协议优先选择路由信息。

3. AD的优先级
当路由器收到来自同一目的网络的多个路由信息时,路由器会依据AD选择优先级较高的路由信息进行转发,同时将其他的路由信息标记为非活动状态,而这些标记的路由信息被称为备份路由(Backup Route)。

备份路由在主路由失效时,路由器会自动选择其中的备份路由,尝试重建连接。

在某些情况下,网络管理员可以通过手动修改路由协议的管理距离将其优先级调整为更高(较低),从而影响路由表的决策结果。


要注意的是,修改路由协议的管理距离需要仔细衡量各种可能的场景
下的路由决策,以避免出现一些不期望的后果。

4. 总结
路由协议的管理距离是路由决策中的一项重要指标,在网络管理
过程中有广泛的应用。

通过合理应用管理距离,可以更加有效地管理
网络路由信息,避免网络故障和运行异常,保障网络安全和正常运行。

同时,需要注意,对管理距离的修改应该小心谨慎,避免造成不必要
的后果和风险,保证网络的稳定性和可靠性。

WSN(路由协议)


• 定向扩散最大的特点是引入梯度的概念,优势在于扩
散过程中能够根据经验选取较好的路径以实现节能。
使用查询机制按需建立路由,避免了保存全网信息。 适用于持续性查询的应用,而不适用于一次性查询应 用。
谣传路由
• 在有些数据传输量较小的无线传感器网络应用中,如
果采用定向扩散路由,需要经过查询消息的泛洪传播
定向扩散路由
• Directed Diffusion for Wireless Sensor Networking • 汇聚节点将查询任务封装成兴趣消息(Interest)的形 式,采用泛洪方式传播兴趣消息到其他节点,兴趣消息 用来表达用户对监控区域内感兴趣的信息,例如监控区 域内的温度、湿度和光照等环境信息。在兴趣消息的传 输过程中,协议逐跳地在每个节点上建立反向的从数据 源到汇聚节点的数据传输梯度。节点将采集到的数据沿 着梯度方向传送到汇聚节点。
泛洪式(Flooding)路由协议
Flooding一种古老的协议。没有任何路由算法,不需 要维护网络的拓扑结构和路由计算,接收到消息的节 点以广播形式转发数据包给所有的邻节点。每一个相
邻节点又将其传输给各自的每一个邻居节点,一直到
将数据传输给目标节点为止,或者为该数据所设定的 生存期限变为0为止。
A
A
A
A
B节点融合新数据,并通过 ADV发布新数据消息
SPIN协议评价
优点
部分解决了内爆和重叠问题 不需要进行路由维护 对网络拓扑变化不敏感,可用于移动WSN
缺点
本质上SPIN还是向全网扩散新消息,开销比较大
SPIN协议族(Protocol Family)
SPIN-PP
For networks using point-to-point transmission media Ideal conditions assumed with no packet loss
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
相关文档
最新文档