目录
二、路由信息协议(Routing Information Protocol)
一、距离向量法
也称为贝尔曼福特算法,是一种最短路径算法。
- 每个结点周期性地发送自己的距离向量估计给邻居;
- 当一个节点X收到来自邻居V的新的距离向量估计时将更新它自己的距离向量:
其中,v为x的邻居,Dx(y)为x到y的最短路径开销估计,c(x,v)为边<x,v>的开销。
二、路由信息协议(Routing Information Protocol)
RIP协议是一种采用距离向量算法的路由协议。
- 到目的网络的距离以跳为单位,最大距离为15,距离16表示无穷大,即目的网络不可达。(这一规定限制了RIP协议只能适用于中小网络,网络规模太大的话路由信息就无法到达远端路由器了)
- 初始时每个RIP路由器只有到直连网的路由,距离为1;
- 每30秒RIP路由器把它的整个路由表发给邻居(具体实现时每个邻居会错开发送,30秒的时间也会随机变化一点)
简述RIP协议的工作原理:路由器每30秒把自己的路由表发给邻居。路由器用邻居发来的路由表根据距离向量算法修改自己的路由表。初始时每个路由器只有到直连网距离为1的路由。
1、RIP协议的工作方式
利用邻居的路由表建立自己的路由表:当收到邻居发来的路由表时,路由器将更新它的路由表<目的网络,开销,下一跳>:
首先将收到的路由的距离全加1(即一跳的距离);
再利用收到的路由表修改自己的路由表:
- 将收到的路由表中不存在的路由表项加入到自己的路由表;
- 如果收到的路由表中某一项的距离比该路由器原路由表对应项的距离更小,则更新该路由表