路由协议的特点(动态路由协议的特点)

特点 RIP是一种距离矢量路由协议。RIP使用跳数作为路由选择的度量。当到达目的网络的跳数超过15跳，数据包将被丢掉。缺省地，RIP路由更新广播周期为30秒缺点超过15跳便无法到达协议以跳数，即报文经过的路由器个数为衡量标准，并以此来选择路由，这一措施欠合理性该路由协议应用到实际中时，很容易出现“计数到无穷大”的现象，这使得路由收敛很慢RIP采用的是D-V算法(距离矢量路由算法)，下面是D-V算法的优缺点优点：算法简单缺点：交换的路径信息量大路径信息传播慢，使得路径信息可能不一致。收敛速度慢，存在无穷计算问题。 不适合大型网络

在OSPF出现前，网络上广泛使用RIP（Routing InformationProtocol，路由信息协议）作为内部网关协议。由于RIP是基于距离矢量算法的路由协议，存在着收敛慢、路由环路、可扩展性差等问题，所以逐渐被OSPF取代。OSPF作为基于链路状态的协议，能够解决RIP所面临的诸多问题。此外，OSPF还有以下优点：OSPF采用组播形式收发报文，这样可以减少对其它不运行OSPF路由器的影响。OSPF支持无类型域间选路（CIDR）。OSPF支持对等价路由进行负载分担。OSPF支持报文加密。由于OSPF具有以上优势，使得OSPF作为优秀的内部网关协议被快速接受并广泛使用。以上知识节选自 重庆网博客
在OSPF出现前，网络上广泛使用RIP（Routing Information Protocol，路由信息协议）作为内部网关协议。 由于RIP是基于距离矢量算法的路由协议，存在着收敛慢、路由环路、可扩展性差等问题，所以逐渐被OSPF取代。OSPF作为基于链路状态的协议，能够解决RIP所面临的诸多问题。此外，OSPF还有以下优点：OSPF采用组播形式收发报文，这样可以减少对其它不运行OSPF路由器的影响。OSPF支持无类型域间选路（CIDR）。OSPF支持对等价路由进行负载分担。OSPF支持报文加密。由于OSPF具有以上优势，使得OSPF作为优秀的内部网关协议被快速接受并广泛使用。 以上知识节选自重庆网博客

根据路由算法对网络变化的适应能力，主要分为两种类型： 静态路由选择策略——即非自适应路由选择，其特点是简单和开销较小，但不能及时适应网络状态的变化。动态路由选择策略——即自适应路由选择，其特点是能较好地适应网络状态的变化，但实现起来较为复杂，开销也比较大。因特网的路由选择协议有关路由选择算法的几个基本概念分层次的路由选择协议内部网关协议和外部网关协议距离向量算法，链路状态算法路由信息协议RIP(RoutingInformationProtocol)开放最短路径优先OSPF(OpenShortestPathFirst)外部网关协议EGP，BGP路由选择算法的几个基本概念理想的路由算法算法必须是正确的和完整的。算法在计算上应简单。算法应能适应通信量和网络拓扑的变化，这就是说，要有自适应性。算法应具有稳定性。算法应是公平的。算法应是最佳的。费用或代价在研究路由选择时，需要给每一条链路指明一定的费用或代价。这里“代价”并不一定是仅指“钱”，而是由一个或几个因素综合决定的一种度量(metric)，如链路长度、数据率、链路容量、是否要保密、传播时延等，甚至还可以是一天中某一个小时内的通信量、结点的缓存被占用的程度、链路差错率等。不同的要求下，各种因素的权值可能不同。因特网采用分层次的路由选择协议。因特网的规模非常大。如果让所有的路由器知道所有的网络应怎样到达，则这种路由表将非常大，处理起来也太花时间。而所有这些路由器之间交换路由信息所需的带宽就会使因特网的通信链路饱和。 许多单位不愿意外界了解自己单位网络的布局细节和本部门所采用的路由选择协议（这属于本部门内部的事情），但同时还希望连接到因特网上。

路由协议是WSN的关键技术之一，它负责将数据分组从源节点通过网络转发到目的节点 主要包括两个方面的功能：寻找源节点和目的节点的优化路径将数据分组沿着优化路径正确转发与有线网络和蜂窝式无线网络不同，WSN中没有基础设施和全网统一的控制中心在这种无中心的环境下，路由可以看成分布式地获取网络拓扑信息，以一定准则计算路径并对路径进行维护的过程。三、WSN的特点及对路由设计的影响网络特点是路由设计的主要依据，对网络特点的分析是进行协议设计的前提 无线传感网络中，网络业务的最大特点是具有明显的方向性。为了实现信息采集的目的，WSN的网络业务大都发生在数据汇聚节点（sink）和普通的传感器节点之间，包括sink节点到传感器节点的下行业务（如查询指令下达）和传感器节点到sink的上行业务（如采集信息的回传）传感器节点之间的横向业务所占比例较小，主要是网络的控制信息和网内信息处理所需要的信息。无线传感器网络的一个基本理念是以大量低成本节点组网，通过节点之间的协作获得比单一的高精度、高可靠性和高成本的传感器更好的信息采集效果。单个传感器低能量和不可靠是无线传感器网络固有的，将对协议设计产生较大影响。从对路由协议设计影响的角度，归纳WSN的特点1、形式多样的信息报告模式WSN中信息报告模式分三类：a.事件触发：节点采集信息后判断，若超过一定的阈值，则认为发生了某种事件，需要立即上报，如用于预警的WSNb.周期的：节点定期把采集到的信息报告给sink。如野生动植物和环境监测WSN c.基于查询：node不主动向sink上报采集到的信息，而是等待用户查询，根据用户需要反馈信息。d.混合模式：前三种的综合。如智能交通的WSN 不同的信息报告模式影响路由的触发机制

(1)能量优先 传统路由协议在选择最优路径时，很少考虑节点的能量消耗问题。而无线传感器网络中节点的能量有限，延长整个网络的生存期成为传感器网络路由协议设计的重要目标，因此需要考虑节点的能量消耗以及网络能量均衡使用的问题。(2)基于局部拓扑信息无线传感器网络为了节省通信能量，通常采用多跳的通信模式，而节点有限的存储资源和计算资源，使得节点不能存储大量的路由信息，不能进行太复杂的路由计算。在节点只能获取局部拓扑信息和资源有限的情况下，如何实现简单高效的路由机制是无线传感器网络的一个基本问题。(3)以数据为中心传统的路由协议通常以地址作为节点的标识和路由的依据，而无线传感器网络中大量节点随机部署，所关注的是监测区域的感知数据，而不是具体哪个节点获取的信息，不依赖于全网唯一的标识。传感器网络通常包含多个传感器节点到少数汇聚节点的数据流，按照对感知数据的需求、数据通信模式和流向等，以数据为中心形成消息的转发路径。(4)应用相关传感器网络的应用环境千差万别，数据通信模式不同，没有一个路由机制适合所有的应用，这是传感器网络应用相关性的一个体现。设计者需要针对每一个具体应用的需求，设计与之适应的特定路由机制。 针对传感器网络路由机制的上述特点，在根据具体应用设计路由机制时，传感器网络需满足一定的路由机制。