路由算法
路由算法主要中,最具有代表性的是基于距离向量和链路状态的算法。
1.基于距离向量
描述:基于距离向量的算法是根据距离(代价)和方向决定目标网络或目标主机位置的一种算法。
特点:每个路由器掌握的信息是不一样的,通往每个网络所耗得距离也根据路由器得不同而不同。
优点:处理简单。
缺点:不太容易判断每个路由器上得信息的正确性,因此有可能发送路由循环。
2.基于链路状态
描述:了解网络整体连接状态的基础上才生成路由控制表。
特点:每个路由器掌握的信息是一致的。
优点:所有路由器上的信息都是正确的,且不会发生路由循环问题。
缺点:需要处理的信息多,需要高速CPU和大量的内存。
两种主要代表算法
名称 | 算法类型 | 主要思想 |
---|---|---|
RIP (路由信息协议) | 基于距离向量 | 经过尽可能少的路由器将数据包转发给目标IP。通过距离向量生成距离向量表,并从中抽取较小的路由生成最小的路由控制表 。 |
OSFP(开放式最短路径优先) | 基于链路状态 | 以每条链路上的代价为衡量标准,最终选择一个权重最小的路径作为最终路由、 |