路由选择协议

RIP路由信息协议

通过距离矢量协议实现:RIP报文被封装在UDP用户数据包中。


路由选择协议_第1张图片
DV(distance vector routing)

思路总结一下就是,从源点开始扩散,先算出到邻居节点的最短路径,然后从各个邻居节点开始扩散,随时更新源点的路由表


路由选择协议_第2张图片

路由选择协议_第3张图片

路由选择协议_第4张图片

路由选择协议_第5张图片

总结:
1.交换信息方式:与邻居节点周期性交换路由表的信息,信息长度与节点数目成正比
2.路由计算条件:节点不需要知道网络拓扑结构,仅根据邻居通告计算最佳路径
3.算法收敛性:当拓扑结构、距离参数变化频繁时,算法可能不收敛
上一个变化还未扩散完成,又出现下一个变化
4.适应性:变化较慢的小型网络--信息长度较短;节点密集型网络—如局域网,高效信息传播(广播)
5.信息扩散速度慢:路由信息扩散到N跳远,需N个扩散周期
无穷计算问题
6.节点消失,而路由却永远存在

OSPF开放最短路径优先协议

通过链路状态路由选择


路由选择协议_第6张图片
41.jpg

BGP边界网关协议

通过路径向量协议实现

你可能感兴趣的:(路由选择协议)