动态路由算法链路状态路由算法(全局性)OSPF: 所有路由器掌握完整的网络拓扑和链路费用信息距离向量路由算法(分散性)RIP: 路由器只掌握物理相连的邻居及链路费用分层次的路五. 距离向量算法六. RIP缺点七. 小结前言：从本文开始介绍路由选择协议，也就是讨论路由表中的路由是怎么形成的。本文内容一. 路由算法分类从路由算法能否随网络的通信量或拓
RIP协议是一种分布式的基于路由矢量的路由选择协议(贝尔曼-福特算法) 这里的“距离”是跳数，即每经过一个路由器，距离加1,RIP协议规定距离最大为16,当距离等于16时，相当于不可达。所以这个也就注定题目路由信息协议(RIP)使用的路由算法是( ) A. 最短路由选择算法B. 扩散法C. 距离矢量路由算法D. 链路状态路由算法相关知识点：试题来源：解析C.距离矢量路由算法反馈
一、路由选择协议分类二、RIP 协议三、RIP 协议信息交换四、距离向量算法五、距离向量算法计算示例六、距离向量算法计算示例2 一、路由选择协议分类1 路由算法分类从路由算法能否随⽹络的通信量或拓扑⾃适应地进⾏调整变化来划分，可以分为：静态路由选择策略和动态路由选择策略。1) 静态路由选择策略：即⼿⼯配每⼀条置
路由表更新的原则：找出到每个目的网络的最短距离。这种更新算法又称为距离向量算法。2.距离向量算法(相邻路由器) 对地址为x的相邻路由器发来的RIP报文，修改：目的地址不变，距离+1,针对上述网络结构，模拟RIP 路由选择算法的工作原理，包括各个路由表的建立更新过程，设计简单的图形界面。三、实验原理1.路由器刚启动时，对其路由表进行初始
按照路由执行的算法分类：距离矢量路由协议依据从源网络到目标网络所经过的路由器的个数选择路由RIP,IGRP 链路状态路由协议综合考虑从源网络到目标网络的各条路径的情况选择路由实际的路由选择算法，应尽可能接近于理想的算法。路由选择是个⾮常复杂的问题它是⽹络中的所有结点共同协调⼯作的结果。路由选择的环境往往是不断变化的，⽽这种变化有时⽆
