路由选择协议

RIP路由信息协议

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

DV(distance vector routing)

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

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

OSPF开放最短路径优先协议

通过链路状态路由选择

41.jpg

BGP边界网关协议

通过路径向量协议实现