目录
路由选择协议
路由信息协议
RIP中的距离
RIP协议的具体算法
RIP协议路由表的更新
例题
距离向量算法
RIP 协议的要点
路由选择协议
路由器之间要互相不断交换网络拓扑和状态信息,根据信息求出到所有目的网络的最佳路由
用于交换路由信息,进行路由选择的协议称为:路由选择协议
互联网的路由选择协议: RIP OSPF
路由信息协议
经过路由器最少的路由
RIP中的 距离:
一个路由器到某个网络的路径距离定义为到该 网络路径所经过的路由器数加 1
RIP中 距离 缺省 指的就是最短路径距离
RIP中的距离
路由器R1到网3的距离为1,到网1的距离为2
最短路径必然经过相 邻路由器中的一个
RIP协议的具体算法
每个路由器定期(如每隔30秒)将自己当前知道 的到所有目的网络的最短距离通过UDP报文通告 给所有相邻路由器。
每个路由器根据收到的路由信息计算最短路径并更 新自己的路由表。
RIP协议路由表的更新
如果有两条路径, 比较两条路径的距离, 选择最短路径!
例题
距离向量算法
每个结点都维护一个距离向量,即到所有目的结点的 最短距离列表。 不同的具体路由选择协议对 距离 有各自的定义,表 示到目的网络的最低路径代价。
初始每个结点仅知道自己到相邻结点的距离,并向相邻结点通告自己的距离向量。
当结点到相邻结点的距离发生变化 ,或收到相邻结点发送的距离向量时,根据自己到相邻结点的距离和相邻结点到目的结点的距离选择一条到目的结点距离最短的路径,并更新自己的距离向量。
若结点的距离向量发生变化,则向所有相邻结点通告自己的距离向量。
为了避免无穷计数问题,RIP规定当距离为16时表示不可达!
触发更新:为加快协议的收敛速度,减少出现以上问题的概率,只要路由 表一发生变化就立即向相邻路由器通告路由信息,而不必等待更新周期。
RIP 协议的要点
采用距离向量算法,相邻路由器之间周期性交换各自的路由表 ,根据收到的信息计算到各网络的最短距离及下一跳,并更新自己的路由表。
为加快协议的收敛速度,当路由表发生变化也及时向相邻路由器 通告路由信息。
使用运输层协议 UDP 来传送 RIP 报文。
最大距离 不能超过15,只能适用于小规模网络。