本文介绍了动态路由的产生背景，包括手工配置的不便和对大规模网络的不适应。动态路由分为内部网关协议（如RIP、OSPF、IS-IS）和外部网关协议（如BGP）。RIP基于距离矢量算法，而OSPF和IS-IS采用链路状态算法，如Dijkstra算法。文章还详细阐述了路由学习过程中的规则，RIP协议的特点，以及RIPv1与RIPv2的区别，包括环路避免机制和配置指令示例。
一、动态路由产生背景
1、手工配置麻烦
2、不适合大规模网络
3、不会根据网络拓扑结构变化，自动调整路径
二、分类
1、按工作区域：
内部网关协议：RIP（路由信息协议）、ospf（开放式最短路径优先协议）、IS-IS（从中间系统到中间系统）
外部网关协议：BGP（边界网关协议）
2、按算法：
基于距离矢量：RIP：BELLMAN-FORO，周期性发送自己的路由表，给相邻的路由器
基于链路状态：ospf（开放式最短路径优先协议）使用dijkstra算法、IS-IS（从中间系统到中间系统）
Dijkstra算法是一种用于求解加权有向图或无向图中单源最短路径问题的经典算法。它由荷兰计算机科学家Edsger W. Dijkstra在1956年提出。
该算法的目标是找到从起始节点到其他所有节点的最短路径。它采用了贪心策略，通过逐步确定距离起始节点最近的节点来推进搜索过程，并逐步扩展到其他节点。
Dijkstra算法的步骤如下：
- 创建一个集合distances和一个集合visited。distances用于保存起始节点到每个节点的当前最短路径长度，初始化为正无穷；visited用于记录已经找到最短路径的节点，初始化为空。
- 将起始节点的距离设为0，并将其添加到visited集合中。
- 遍历起始节点的邻居节点，更新其距离distances为起始节点到邻居节点的边权重，如果存在更小的路径长度。同时，将邻居节点添加到distances集合中。
- 从distances集合中选择路径长度最小的节点作为当前节点，并将其添加到visited集合中。
- 重复步骤3和步骤4，直到所有节点都被访问过，或者没有可达节点时结束。
- 最终，distances集合存储的就是起始节点到每个节点的最短路径长度。
Dijkstra算法能够正确地找到起始节点到其他所有节点的最短路径。它的时间复杂度为O(V^2)，其中V是图中节点的数量。为了提高效率，也可以使用优先队列（如最小堆）来优化算法实现，使时间复杂度降为O((V+E)logV)，其中E是图中边的数量。
三、路由学习过程及规则
总结：
1、周期性的发送路由表，发给相邻的路由器
2、学习过程：
"路由学习过程中如果来源相同无条件的学习"通常指的是在路由协议中，当同一个目标网络的路由信息来自不同的源时，如果这些源的权重（或度量值）相同，那么无论哪个源先到达，都将被无条件地接受并学习。
然而，需要注意的是，这种策略并不适用于所有的路由协议或环境，因为无条件的接受来自不同源的路由信息可能导致路由环路或不稳定的网络。因此，在实际部署中，可能会使用其他一些条件或策略来确保路由信息的稳定和可靠性，例如设定优先级、利用度量值等。
四、RIP协议---BELLMAN-FORO，以跳数为距离的衡量值
（1）环路产生
（2）环路解决方法
1、RIPv1是有类路由协议，RIPv2是无类路由协议。
2、RIPv1不能支持VLSM，RIPv2可以支持VLSM。
扫一扫
368
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
