下载文档原格式
路由选择协议有哪些在计算机网络中，路由选择协议是指路由器之间用来交换路由信息、选择最佳路径的一种协议。
路由选择协议的选择对于网络的性能和稳定性有着至关重要的作用。
下面我们将介绍一些常见的路由选择协议。
1. 距离矢量路由选择协议（Distance Vector Routing Protocol）。
距离矢量路由选择协议是一种最早的路由选择协议，它通过交换路由表来选择最佳路径。
每个路由器会周期性地向相邻路由器发送路由表，然后根据收到的路由表更新自己的路由表。
常见的距离矢量路由选择协议有RIP（Routing Information Protocol）和IGRP（Interior Gateway Routing Protocol）。
2. 链路状态路由选择协议（Link State Routing Protocol）。
链路状态路由选择协议是一种基于图论的路由选择协议，它将网络抽象成一个图，每条链路的状态都会被广播到整个网络中。
通过收集整个网络的拓扑信息，每个路由器都能计算出到达目的地的最佳路径。
常见的链路状态路由选择协议有OSPF（Open Shortest Path First）和IS-IS（Intermediate System to Intermediate System）。
3. 路由信息协议（Border Gateway Protocol）。
路由信息协议是一种用于互联网的路由选择协议，它主要用于在自治系统之间交换路由信息。
BGP协议是一种路径矢量协议，它不仅考虑了最短路径，还考虑了其他因素如AS路径、策略等，因此在互联网规模较大的情况下有着很好的稳定性和灵活性。
4. 组播路由选择协议（Multicast Routing Protocol）。
组播路由选择协议是一种用于组播通信的路由选择协议，它能够有效地将数据包传输到多个接收者。
常见的组播路由选择协议有DVMRP（Distance Vector Multicast Routing Protocol）和PIM（Protocol Independent Multicast）。
TCP/IP路由卷一系列：（6）距离矢量And链路状态路由选择协议于目前存在的路由选择协议可以按照距离矢量和链路状态进行分类，可以说距离矢量和链路状态两种采用的是不同的算法，也有着不同的特性和区别，所以，在学习路由选择协议之前，了解它们怎么的特性和区别是非常有必要的。
距离矢量路由选择协议距离矢量的路由更新就好比我们生活中的路标，去往某某地方，按照路标指示的方向进行，而自身并不知道它是否是正确的。
而距离矢量一样，都依赖于邻居路由器，邻居路由器传递了什么路由信息给自己，自己又传递给另外的邻接路由器，所以，我们有时候又称为听信传闻的路由协议，它们并不能确认这路由信息是否是最好或者有效的。
目前存在的距离矢量协议有RIP和EIGRP，主要应用于现网的，当然RIP已经越来越不被采用了一、距离矢量通用的属性1、定期更新：不同的路由协议比如RIP和IGRP都会周期性的发送路由更新给邻居路由器，但是为了避免冲突，在更新周期加了一个15%的随机数，也就是说更新周期后根据这15%进行波动。
比如RIP周期性为30s，实际上是25.5~302、邻居：邻居之间会互相发送路由更新，并且传递给其他邻居，而邻居的概念在某些协议中并不存在，比如RIP，它没有邻居的概念，所有的路由都存放在database中。
3、广播更新：一种把路由信息告诉邻居的方式，通过255.255.255.255向激活了某个路由协议的接口发送出去。
4、全路由表更新：当到达定期更新后期后，就会把全部路由表的信息发送给邻居。
5、大部分距离矢量协议采用的是Bellman-Ford算法，但是，EIGRP是个例外，它采用的是DUAL算法。
这些通用属性明显的说明了早起距离矢量协议的特点，但是，对于后期的协议来说已经改进了许多工作方式，这样才能适应当前的网络。
二、依照传闻进行路由选择分析这是卷一给出的一个经典的案例，很好的说明了，距离矢量路由协议在更新时候的过程。
1、在t0时刻，也就是在每个设备的直连信息都正确配置的情况下，每个路由器都只有各自的直连信息。
距离矢量选路算法
距离矢量选路算法（Distance Vector Routing Protocol）是一种常用的路由协议，用于在计算机网络中确定数据包传递的最佳路径。
它是基于距离矢量的路由选择原理而设计的。
在距离矢量选路算法中，每个路由器维护一个路由表，该表记录了到达所有目的地的最佳路径及其距离。
路由器通过交换路由表信息来更新并计算最佳路径。
每个路由器周期性地向其邻居发送其路由表，并接收和处理邻居发送的路由表信息。
通过比较邻居的路由表信息和自身的路由表信息，路由器可以更新并调整其路由表，以选择最佳路径。
距离矢量选路算法的核心是计算最短路径。
每个路由器通过将距离信息传递给其邻居来计算到达目的地的最佳路径。
路由器在更新路由表时，根据收到的邻居路由表信息计算出各个目的地的最佳路径，并将其记录在自己的路由表中。
距离矢量选路算法使用距离作为路径选择的标准，通常使用跳数、带宽等指标来表示距离。
距离矢量选路算法的优点是简单、易于实现和管理。
它适用于小型网络或者网络规模较小的情况。
然而，距离矢量选路算法也存在一些缺点，如计算复杂度较高、收敛速度慢、容易产生环路等问题。
因此，在大型网络或需要高性能和可靠性的网络中，通常会选择其他更高级的路由协议。
CCNA路由知识总结路由分类：距离矢量路由协议：传递路由条目和路由表（基于传闻）RIP 链路状态路由协议：传递拓扑信息和路由信息OSPFRIPl:不管代价延迟，只基于跳数，16跳为不可达每隔30秒发一次更新，180秒后标记为16跳不可达，再等待60秒，也就是240秒后会删除条目RIP的防环路机制：1）水平分割（在哪个端口接收不在哪个端口发出）2）触发更新3）毒性蔓延（给接收的这个端口发一个16跳不可达信息）注意：水平分割默认是开启的，毒性蔓延默认是关闭的OSPF:1)所有的非主干区域必须与主干区域相连，当与主干区域相距太远时会模拟一条虚拟链路连接但主干区域2）主干区域在同一个进程中只能有一个3）OSPF中路由器的分类：内部路由器、内部边界路由器ABR（一般在上边做策略）、外部边界路由器ASBR4）OSPF在单区域中都认为自己是根，所以不会产生环路（使用了SPF算法）5）OSPF中每一台ABR只能跨越3个区域，单区域内建议路由器控制在180台以内router ID 选举：（用来参与选举 DR、BDR、Drother）1）手工配置2）loopback 口中IP地址最大的3）接口地址中IP地址最大的内部路由器：1）DR 制定路由器2）BDR 备份路由3）Drother 其他路由器LSA ：1）Hello包格式：版本router ID area 序列号2）DBD LSDB内的目录信息3）LSR 发送请求4）LSU 回复LSR，LSU包含7种不同的LSR5）LSAck 用来确认，LASck字段为空注意：1）hello包时间为10秒，死亡时间为40秒2）LSA 在1800秒是提示更新，3600秒的时候就会删除有关OSPF的各种show命令：1)show ip ospf neighbor 查看邻居，以及路由器的地位（DR BDR Drother）2)show ip ospf interface port查看接口状态3)show ip ospf database 查看链路状态数据库4)clear ip ospf process /yes 软清路由器的ospf信息5)clear ip router * 硬清路由器所有的路由条目（慎用）6)接口状态下ip ospf priority 0-255 默认为1 修改路由器的优先级，干预DR、BDR的选举浮动路由：在静态路由的下一跳后边配置优先级，默认为1，优先级越低越优先，实现冗余。
目录1 路由和数据包转发简介 (3)1.0 本章简介 (3)1.0.1 本章简介 (3)1.1 路由器内部构造 (4)1.1.1路由器是计算机 (4)1.1.2 路由器CPU和储存器 (4)1.1.3 Internetwork Operating System (5)1.1.4 路由器启动过程 (6)1.1.5 路由器接口 (7)1.1.6 路由器和网络层 (8)1.2 CLI配置和编址 (8)1.2.1 实施编址基本方案 (8)1.2.2 基本路由器配置 (8)1.3 构建路由表 (9)1.3.1 路由表简介 (9)1.3.2 直连网络 (9)1.3.3 静态路由 (9)1.3.4 动态路由 (9)1.3.5 路由表原理 (10)1.4 路径决定和交换功能 (10)1.4.1 数据包字段和帧字段 (10)1.4.2 最佳路径和度量 (11)1.4.3 等价负载均衡 (11)1.4.4 路径决定 (11)1.4.5 交换功能 (12)2 静态路由 (12)2.4 带下一跳地址的静态路由 (13)2.4.1 ip route 的用途和用法 (13)2.5 带送出接口的静态路由 (13)2.5.4 带以太网接口的静态路由 (13)2.6 静态路由总结和默认静态路由 (14)2.6.1 总结静态路由 (14)2.2.6 默认静态路由 (14)3 动态路由协议 (15)3.1 协议介绍及其优点 (15)3.2 动态路由协议分类 (16)3.2.2 IGP和EGP (16)3.2.3 距离矢量和链路状态 (17)3.2.4 有类与无类 (17)3.2.5 收敛 (18)3.3 度量 (18)3.3.1 度量的作用 (18)3.3.2 度量和路由协议 (18)3.3.3 负载均衡 (19)3.4 管理距离 (19)3.4.1 管理距离的用途 (19)3.4.2 动态路由协议 (19)3.4.3 静态路由 (20)4 距离矢量路由协议 (20)4.1 距离矢量路由协议简介 (20)4.1.1 距离矢量路由协议 (20)4.1.2 距离矢量技术 (21)4.1.3 路由协议算法 (21)4.1.4 路由协议特征 (22)4.2 网络发现 (22)4.2.1 冷启动 (22)4.2.2 初次交换路由信息 (22)4.2.3 路由信息交换 (22)4.2.4 收敛 (23)4.3 路由表维护 (23)4.3.1 定期更新：RIPv1和IGRP (23)4.3.2 限定更新：EIGRP (24)4.3.3 触发更新 (24)4.3.3 随机抖动 (24)4.4 路由环路 (25)4.4.1 定义及影响 (25)4.4.2 计数至无穷大 (26)4.4.3 设置最大值 (26)4.4.4 使用抑制计时器预防路由环路 (26)4.4.5 水平分割规则 (26)4.4.6 带毒性反转或路由毒化的水平分割 (27)4.4.7 IP 和TTL (27)4.5 距离矢量路由协议现状 (27)5 RIP 第一版（略） (28)6 VLSM和CIDR (28)6.1 有类寻址与无类寻址 (28)6.1.1 有类IP寻址 (28)6.1.2 有类路由协议 (29)6.1.3 有类IP寻址 (29)6.1.4 无类路由协议 (30)6.2 VLSM (略) (30)6.3 CIDR（略） (30)7 RIPv2 (30)8 路由表：进一步了解路由表 (31)9 EIGRP (34)9.1 EIGRP简介 (34)9.1.2 EIGRP消息格式 (35)9.1.3 PDM（协议相关模块） (37)9.1.4 RTP 和EIGRP数据类型 (37)9.1.5 Hello协议 (40)9.1.6 EIGRP限定更新 (40)9.1.7 DUAL：简介 (40)9.1.8 管理距离 (41)9.2 基本EIGRP配置 (41)9.3 EIGRP度量值计算 (44)9.4 DUAL (46)9.5 更多EIGRP配置 (48)10 链路状态路由 (49)10.1 链路状态路由 (49)10.2 实施链路状态路由协议 (51)11 OSPF (52)11.1 OSPF简介 (52)11.2 基本OSPF配置 (55)11.3 OSPF度量 (57)11.4 OSPF和多路访问 (58)11.5 更多OSPF配置 (61)1 路由和数据包转发简介1.0 本章简介1.0.1 本章简介除了转发数据包之外，路由器还提供其它服务。
