路由算法

一、RIP算法——内部网关协议

1.路由选择：基于距离向量，所以选择的是路由数最少得路径，而不一定是代价最小的路径

2.适用于小型互联网，允许一条路径最多只能包含15个路由器，当距离等于16时，表示不可达。

3.交换信息的特点：仅和相邻路由器交换信息，交换全部路由，按固定的时间间隔交换路由

4.坏消息传的慢：网络出现故障时，需要较长时间才能将此消息传到所有路由器

5.RIP是应用层协议，使用UDP传送信息

 

二、OSPF 开放最短路径优先协议

1.交换信息的特点：1）洪泛法，向所有路由器发送信息；2）发送的是与本路由器相邻的所有路由器的链路状态；3）只有当链路状态发生变化时，才会交换信息

2.OSPF是网络层协议，直接用IP数据包传送

3. 如果到同一个目的网络有多条相同代价的路径，那么可以将通信量分配给这几条路径这称为多路径间的负载平衡。

 

三、边界网关协议BGP