路由协议有哪些分类
路由的分类和基本概念
路由的分类和基本概念
路由的分类
路由的分类有很多，下面列出一些常见的路由的分类：
一、按路由策略分类：
1、静态路由：利用管理员手动创建的固定的路由表中的路由，
静态路由在网络中比较静止，路由表在网络发生变化时不会及时更新；
2、动态路由：大多数通用的路由策略，通过两个路由器之间的
交流来自动更新路由表，有一些动态路由协议是OSPF、BGP；
3、虚拟路由：也叫虚拟路由器，用户可以使用它来模拟一台真
实的物理路由器，它的行为和功能和真实的路由器基本相同，但是它只是一种虚拟的实体；
二、按路由协议分类：
1、RIP（路由信息协议）：是一种最简单的路由协议，它使用定
期的路由广播更新路由表，它会把自己的路由表广播给同一网络中的每个节点；
2、OSPF（开放最短路径优先）：一种高级的路由协议，它能够自动发现网络中的改变，并自动更新路由表；
3、BGP（边界网关协议）：是一种网络间路由发现协议，它是用
于在不同的网络中发现最佳路径的一种动态路由协议；
4、IGRP（内部网关路由协议）：一种路由协议，用于在局部网络中发现最优路径，它是Cisco公司特有的一种动态路由协议。
路由的基本概念
路由是一种用于在两个或多个网络中传输数据的设备。
在网络之间传输数据时，路由器可以根据数据包的目的地址选择最佳的路由，并将其发送到目的网络。
路由也可以根据不同网络之间的不同带宽，延迟，以及可靠性来提供不同的服务。
路由器可以用于不同网络间的数据传输，也可以用于分离不同网络之间的广播等。
路由器还具有NAT (Network Address Translation)（网络地址转换）的功能，它允许私有网络隐藏到公用网络中，从而保护客户的网络安全。
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）：该协议通过构建多播树的方式进行数据传输，通过选择合适的多播树结构来实现能量的节约和路由的优化。
路由协议的三种分类方式
路由协议的三种分类方式
路由协议概念
路由器提供了异构网互联的机制，实现将一个网络的数据包发送到另一个网络。
而路由就是指导IP数据包发送的路径信息。
路由协议就是在路由指导IP数据包发送过程中事先约定好的规定和标准。
路由协议分类
一、按照获取方式分类
链路层发现：
直连路由
静态路由：
普通路由、默认路由
动态路由：
RIP、EIGRP、OSPF、BGP、ISIS、ODR
二、按IP地址类型分类
有类：
RIPv1
无类路由：
EIGRPCISCO私有、OSPF、ISIS、BGP、ODPCISCO私有OSPF最多有10000条路由
三、按协议算法
距离矢量：DV
RIP、BGP
链路状态：
OSPF、ISIS、ODR
混合型：
EIGRP
四、按AS
内部网关协议：IGP
RIP EIGRP OSPF ISIS
外部网关协议：
BGP
路由表的获取方式有几种：
1、链路层发现
学习本地直连的路由，只要接口是UP
UP物理层和协议层的，就会在路由表中产生一条直连路由接口有IP地址存在;
2、静态路由学习
通过管理员手工添加的路由
3、动态路由学习
根据网络结构或流量的变化，路由协议会自动调整路由信息以发现最佳路径。
以上就是和路由表的获取方式，希望能帮到大家。
感谢您的阅读，祝您生活愉快。
ADHOC路由协议图解
ADHOC路由协议图解背景：ADHOC网络是一种无线自组织网络，由多个移动节点组成，节点之间通过无线信道进行通信，没有固定的基础设施或中央控制节点。
在ADHOC网络中，节点需要通过路由协议来实现数据包的传输和路由选择。
ADHOC路由协议是一种特殊的路由协议，用于在ADHOC网络中选择最佳的路径进行数据包的转发。
一、引言ADHOC路由协议图解是为了帮助理解和学习ADHOC网络中的路由协议而设计的。
本协议旨在通过图解的方式，以简洁明了的形式展示ADHOC网络中常用的路由协议的工作原理和过程。
二、协议概述本协议图解主要包括以下几个方面的内容：1. 路由协议分类：介绍ADHOC网络中常见的路由协议分类，包括基于距离向量的路由协议、链路状态路由协议和混合路由协议。
2. 路由协议工作原理：通过图解的方式，展示不同类型的路由协议在ADHOC 网络中的工作原理，包括路由表的维护、路由选择算法等。
3. 路由协议示例：以常用的ADHOC路由协议如AODV、DSR等为例，通过图解的方式展示其工作过程和数据包的传输路径。
4. 路由协议优缺点：对比不同的路由协议，分析其优缺点和适用场景，帮助用户选择合适的路由协议。
三、路由协议分类ADHOC网络中常见的路由协议可以分为以下几类：1. 基于距离向量的路由协议：这类路由协议通过维护每个节点到其他节点的距离信息，选择最短路径进行数据包的转发。
常见的基于距离向量的路由协议有DSDV、AODV等。
2. 链路状态路由协议：这类路由协议通过维护网络中每条链路的状态信息，计算最短路径进行数据包的转发。
常见的链路状态路由协议有DSR、OLSR等。
3. 混合路由协议：这类路由协议结合了基于距离向量和链路状态的优点，既考虑了距离信息，又考虑了链路状态信息，选择最佳路径进行数据包的转发。
常见的混合路由协议有ZRP、TORA等。
四、路由协议工作原理不同类型的路由协议在ADHOC网络中的工作原理如下图所示：1. 基于距离向量的路由协议工作原理图解：在基于距离向量的路由协议中，每个节点维护一个路由表，记录到达其他节点的距离和下一跳节点。
无线传感器网络中的路由协议选择原则
无线传感器网络中的路由协议选择原则随着技术的发展，无线传感器网络已经成为了当今热门的研究领域之一，逐渐应用到了各种监测和控制领域中。
在无线传感器网络中，路由协议的选择是十分关键的，对于网络的性能和节点的能耗有非常重要的影响。
因此，本文将介绍一些无线传感器网络中路由协议选择的原则。
一、路由协议的分类与特点在无线传感器网络中，路由协议一般分为两类：平面和分层。
1. 平面路由协议平面路由协议使用无层次的路由方案，使用相同的协议层次来协调路由过程。
常见的平面路由协议有LEACH、PEGASIS等。
它们都具有低能耗、低成本、易于实现等优点，但是其网络容量、数据传输速率和网络拓扑结构都不够灵活。
2. 分层路由协议分层路由协议则使用层次化的路由方案，通过将网络分成不同的层次来提高路由效率。
常见的分层路由协议有EAR、TEEN等。
它们具有设备节点灵活性、路由效率高等优点，但是更为复杂，需要更高的计算能力。
以上是两种常见的路由协议，不同的协议适用的场景也有所不同。
二、路由协议选择的原则1. 针对应用场景选择路由协议嵌入式系统的特点为资源受限，因此在选择路由协议的时候需要根据应用场景选择合适的协议。
如对于一些时间敏感的应用，需要更加稳定和快速的路由协议。
而对于延迟不敏感的应用则可以使用较为灵活、简单的路由协议。
2. 适配节点和网络在选择协议的过程中，需要考虑到设备本身的硬件资源特性和网络的通信环境特点。
设备的处理器性能、存储容量、电量以及通信范围等都会影响协议的选择。
而网络的拓扑结构、通信质量和网络规模等则会影响分布式算法的设计和协议的选择。
3. 学习不同协议的特点不同的路由协议有不同的优缺点，需要具体问题具体分析。
研究人员可以通过对不同的路由协议进行分析，了解其特点和适用范围，从而选择最适合自己需要的协议。
4. 充分考虑能耗和性能在无线传感器网络中，节点的能耗是一个至关重要的问题。
因此，在选择路由协议的过程中应充分考虑节点的能耗和性能问题。
各种路由协议的比较
各种路由协议的比较协议的分类：●运行环境：IGP：内部网关路由协议RIP IGRP EIGRP OSPF IS-ISEGP：外部网关路由协议BGP协议（边界网关协议）●运行原理：1. 距离矢量型RIP IGRP所有路由器都只将其路由表（或路由表的一部分）发给邻居，邻居根据收到的信息判断是否需要对自己的的路由表进行修改（是否有前往网络的更佳路径）。
这一过程将定期进行。
路由器只知道到达目标的下一跳，对整个网络没有完整的认识。
道听途说。
例:新安洛阳匽师巩义郑州开封宜阳汝阳新郑新密要点：1. 向邻居通告自己知道的路由条目。
2. 周期性通告（更新）30秒2. 链路状态型OSPF ISIS先建立邻居关系;然后交换链路状态信息，构建关于整个网络的链路状态数据库，最终所有路由器都有一个相同的数据库（网络地图）; 依据SPF算法自己计算路由表。
R仅在其接口（链路）发生变化时，才将变化后的状态发送给其它路由器。
触发更新+增量更新。
邻居重新计算前往每个网络的最佳路径。
分析：触发更新+增量更新每个路由器对整个网络都有一个完整的认识，因其都有一个相同的链路状态数据库（地图）。
要点：1. 通告链路状态LSA 拓扑：R标识、和哪一个R相连路由：子网，接口开销2. 触发更新+ 周期更新OSPF 每30分钟刷新一次（将LSDB的简略信息重新通告一次，确保LSDB的同步）.3. 混合路由协议EIGRP -----高级距离矢量协议兼具距离矢量和链路状态协议的特征。
距离矢量特性向邻居通告的是路由条目（路由表）初始路由发现链路状态特性触发更新，只更新发生变化的部分。
（EIGRP 不会周期性通告）管理距离用来标识路由的可信度，又称为路由优先级。
原则：静态优于动态，复杂算法优于简单算法。
如果一条路由从多种方式（静态、RIP、OSPF）学到，路由处理进程将根据管理距离的大小来确定把那一条路由写进路由表。
直连0静态出接口0下一跳 1EIGRP内部90 外部170 汇总5OSPF 110RIP 120BGP外部20 内部200不可信255控制层面如何学习路由表学习路由表，为数据转发提供依据。
自组织网路由协议
自组网路由协议的分类1.按照路由协议所依据的基本路由算法不同：基于链路状态（LS ）的路由协议、基于距离矢量（DV ）的路由协议、源路由（SR ）协议、反向链路（LR ）协议；2.按照路由建立的方式不同：先应式路由协议、按需路由协议、混合路由协议；3.按照路由协议所依据的网络逻辑结构的不同：平面结构的路由协议、分层结构的路由协议；4.按照路由协议所适用的网络规模不同：中、小规模路由协议、大规模（可扩展）路由协议；5.按照接收业务数据的目的节点个数的不同：单播路由协议、多播路由协议；6.QOS 路由协议：具备一定功能的QOS 保证能力7.利用地理位置信息的路由协议英春,史美林.自组织网环境下基于QoS 的路由协议.计算机学报,2001,10,24(10):1026-1033 本文路由协议的主要思想是根据无线链路两个重要指标：平均错误分组率和生存时间进行路由发现、选择和维护。
相对跳数而言，它们向用户提供了最用可能满足特定QoS 需求的信息流的传输。
本文从QoS 路由角度提出一种自组网环境下的路由协议：LS-QoS 。
基于QoS 的路由是指根据当前网络的资源信息和数据流的QoS 需求进行路由选择的机制。
LS-QoS 充分利用了自组网无线信道的广播特性，参考链路的两个重要指标-平均错误分组率和生存时间进行路由选择。
在LS-QoS 协议中，移动节点是按需进行路由请求的，从而节省了无线带宽，减低了电源开销。
网络模型：自组网抽象为一个有向图模型G=(V,E),其中v 是移动及诶单的有限集合，E 是有向无线链路边的有限集合。
每个移动节点都分配一个全网唯一的节点标识符i ，i ∈V 。
每个节点i 根据无线信号传播模型具有大小为R 的传播半径，信道传输率为B 。
如果节点j 在节点i 的传播半径内，则存在一条从节点i 到j 的有向边E[i,j]，E[i,j]∈E 。
E 集合随着时间而变化。
采用链路状态法思想设计的原因：首先，可以有效地利用自组网中存在的单向无线链路。
wsn路由协议的分类
wsn路由协议的分类WSN（Wireless Sensor Network，无线传感器网络）是一种特定的无线网络，用于收集和传输环境数据。
在WSN中，多个传感器节点通过无线通信连接到一个中央节点，它们可以在自己的位置上收集环境信息。
WSN可以应用于环境监测、智能家居、工业控制等领域，它们的设计和部署需要考虑多种因素，包括能源消耗、网络传输协议、节点容量等。
在WSN中，路由协议是非常重要的组成部分。
它定义了网络中如何传输数据、如何路由数据和如何维护网络拓扑结构等问题。
下面我们来介绍WSN路由协议的分类。
一、层次路由协议层次路由协议是WSN中最常见的路由协议之一。
它将网络分为多个层次，每个层次由一组节点组成。
每层节点负责收集邻居节点的信息，将信息传递给上一层的节点。
最终将数据从最底层节点传递到中央节点。
层次路由协议具有灵活性和可扩展性，它可以适应大规模、复杂的WSN应用。
除此之外，由于每个节点只需要跟它的邻居节点通信，因此能源消耗比较低，寿命也比较长。
二、平面路由协议平面路由协议是一种比较简单的路由协议，它将所有节点都放在同一平面中。
平面路由协议将网络分为多个区域，每个区域由若干个节点组成。
在网络中，每个节点都有自己的地址，并且知道其周围节点的位置。
平面路由协议的特点是路由路径较短，能够降低网络延迟和能耗。
然而，平面路由协议缺乏对网络拓扑的全局视图，因此可能会导致路由路径不稳定或重复。
三、基于协同过滤的路由协议基于协同过滤的路由协议是一种新型的WSN路由协议。
它主要利用节点之间相似性来建立路由路径。
通过比较节点之间的通信频率和数据传输量，努力找到稳定的、可靠的节点组合。
基于协同过滤的路由协议能够最大程度地减少网络延迟和路由路径的复杂性，同时也能够有效降低能源消耗。
四、地理路由协议地理路由协议是一种基于节点位置的路由协议。
地理路由协议通常是基于两个节点之间的距离来定义路由路径。
具体来说，它使用节点GPS坐标或距离测量来确定节点之间的位置。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
●1路由协议有哪些分类? (从至少两个方面进行描述)
1）IGP和EGP 2）距离向量和链路状态型的路由协议3）有类和无类的路由协议
●２.简单描述距离矢量型协议和链路状态型协议的区别？
1）距离矢量路由协议更新的是路由条目，链路状态路由协议更新的是拓扑
2）距离矢量路由协议发送周期性的更新、完整路由表更新，链路状态路由协议更新是非周期性的，部分的有边界的
3）距离矢量路由协议运行矢量路由协议会将，所有它知道的路由信息与邻居共享，但是只与直连邻居共享，运行链路状态路由协议的路由器只将他所直连的链路状态与邻居共享，这个邻居是指一个域内或区域内一个的所有路由器。
运行距离矢量型协议的路由器并不了解整个网络的拓扑，它们只知道自己直连的网络，和去往目的网络的吓一跳地址，而且距离矢量型协议是以条数作为选路的度量；运行链路状态型协议的路由器都有整个网络的拓扑，它们根据自己的所维持本地链路状态数据库来选择到达目的网络的最佳路径，链路状态型协议会根据链路上的时延带宽等因素算出一个开销最小的路径作为最优路径。
●３.简单描述EIGRP协议中DUAL有限状态机的决策过程？
当运行eigrp协议的路由器失去和后继路由器的连接时，路由器首先回查找自己的可行性后继路由器，如果存在可行性后继的话就把可行性后继提升为后继路由器，若没有的话就向所有的邻居路由器发送查询，每个接受到查询的路由器会查看自己的路由表，若有一条替代路由，则向发送查询的源路由器发送这条路由的信息，若没有就继续向自己的邻居发送查询，当发送查询的源路由器收到所有邻居路由器的回复后悔重新计算以选取新的后继。
●４.EIGRP需要维护几张表? 每张表的作用分别是什么? EIGRP能够快速收敛的关键在于什么?
邻居表：确保直接邻居之间能够双向通信，保存邻居的IP等信息
拓扑表：拓扑表中存放着前往目标地址的所有路由的
路由表：从拓扑表中选择到达目标地址的最佳路由放入路由表
eigrp能够快速收敛关键：使用扩散更新算法（DUAL)
●５.EIGRP协议有哪几种Packet类型？每种类型的Packet的作用是什么?
1）Hello packet：以组播的方式定期发送，用于建立和维护邻居关系
2）ACK(acknowledgement) packet：以单播的方式发送HELLO包，包含一个不为零的确认号，用来
更新、查询和答复数据包。
3）Update packet：当路由器收到某个邻居路由器的第一个HELLO包时，以单播传送方式发送一个包含他所知道的路由信息的更新包。
当路由信息发生变化时以组播方式发送只包含变化路由信息的更新包
4）Query（查询））packet：当一条链路失效，并且在拓扑表中没有任何可行后继路由器时，路由器需要重新进行路由计算，路由器就以组播的方式向它的邻居发送一个查询包。
5）Request（请求）packet最初是打算提供给路由服务器（server）使用的，但是从来没实现过.
）& Reply（应答）：以单播的方式回复查询方，对查询数据包进行应答。
●６．OSPF协议中链路状态通告有几种类型? 它们的作用分别是什么?
1）路由器LSA：由区域内所有路由器产生，并且只能在本个区域内泛洪广播。
2）网络LSA ：由区域内的DR或BDR路由器产生，报文包括DR和BDR连接的路由器的链路信息。
网络LSA也仅仅在产生这条网络LSA的区域内部进行泛洪。
3）网络汇总LSA ：由ABR产生，可以通知本区域内的路由器通往区域外的路由信息。
4）ASBR汇总LSA ：由ABR产生，但是它是一条主机路由，指向ASBR路由器地址的路由。
5）自治系统外部LSA ：由ASBR产生，告诉相同自治区的路由器通往外部自治区的路径。
6）组成员LSA
7）NSSA外部LSA ：由ASBR产生，几乎和LSA 5通告是相同的，但NSSA外部LSA通告仅仅在始发这个NSSA外部LSA 通告的非纯末梢区域内部进行泛洪。
●７.OSPF协议有哪几种Packet类型? 每种类型的Packet的作用是什么?
1）hello：用于建立和维护ospf邻接关系
2）DBD数据库描述：检查链路状态数据库是否同步。
3）LSR链路状态请求：通过发送LSR数据包请求DBD中任何LSA条目的详细信息。
4）LSU链路状态更新：用于回复LSR或通告新的更新。
5）LSAck链路状态确认：路由器收到LSU后，会发送一个LSAck数据包来确认收到了LSU.
●８.OSPF有哪些特殊的区域类型，它们分别有什么特点？
1）末节区域：不接收类型5的LSA，可以接收区域间路由，只有一个出口，无虚链路经过，不是主干区域，无ASBR（except that the ABRs may also be ASBRs），最好只有一个ABR，多个ABR可能导致次优路由。
2）完全末节区域：不接收外部路由和区域间路由，ABR会自动向区域内发送一条指向自己的默认路由。
跟stub area一样，只有一个出口，无虚链路通过，无ASBR（except that the ABRs may also be ASBRs），不是主干区域。
最好只有一个ABR。
3）NNSA:允许接受以类型7的LSA发送的外部路由信息，并且ABR要负责把类型7的LSA转换成类型5的LSA
4)Totally NSSA:ABR将过滤掉所有外部路由和其它OSPF区域的路由（Inter-Area Route）进入Totally NSSA区域，但路由器可以将外部路由重分布进OSPF进程，即Totally NSSA区域内的路由器可以成为ASBR，由于没有去往其它OSPF区域的路由，所以ABR会自动向Totally NSSA内发送一条指向自己的默认路由，
Totally NSSA与NSSA的区别在于，NSSA区域可以允许其它OSPF区域的路由（Inter-Area Route）进入，而Totally NSSA区域却不可以，但Totally NSSA区域的ABR会自动向Totally NSSA区域内发送一条指向自己的默认路由。
●９.简单描述OSPF协议中DR/BDR的选取原则: 路由器在交换hello分组时查看其他路由器的ospf优先级，优先级高的为
DR，次高为BDR。
优先级相同时比较路由ID，ID最大的为DR，次大为BDR。
接口默认的优先级为1，接口优先级可在接口模式用ip ospf priority number命令更改
●１０.简单描述OSPF Cost的计算方法，以及修改Cost值的方法
10^8/接口带宽，然后取整，而且是所有链路入口的COST之和，环回接口的cost值默认为1.
修改COST值的方法：直接通过命令ip ospf cost 配置接口的cost值
●11.简单描述Type 4 LSA和Type 5 LSA的特点
Type 5 LSA:把其他自治系统的路由重发布到OSPF自制系统内
Type 4 LSA:向ospf自制系统的路由器宣告ASBR的位置
●12.什么是种子度量，它是作用是什么，如何修改种子度量？
种子度量值是在路由重分布时定义的，它是一条通过外部重分布进来的路由的初始度量值。
修改种子度量值:redistribute metric。