两种代表性路由算法

原创已于 2022-05-31 19:50:04 修改 · 798 阅读

CC 4.0 BY-SA版权

文章标签：

于 2022-05-30 19:21:06 首次发布

4 篇文章

订阅专栏

本文介绍了路由算法中的两种主要类型——基于距离向量的RIP协议和基于链路状态的OSPF协议。距离向量算法简单但可能导致路由循环，而链路状态算法能确保信息一致但需要更多资源。RIP通过最少跳数确定路由，OSPF则选择代价最低的路径。

路由算法

路由算法主要中，最具有代表性的是基于距离向量和链路状态的算法。

描述：基于距离向量的算法是根据距离（代价）和方向决定目标网络或目标主机位置的一种算法。

特点：每个路由器掌握的信息是不一样的，通往每个网络所耗得距离也根据路由器得不同而不同。

优点：处理简单。

缺点：不太容易判断每个路由器上得信息的正确性，因此有可能发送路由循环。

描述：了解网络整体连接状态的基础上才生成路由控制表。

特点：每个路由器掌握的信息是一致的。

优点：所有路由器上的信息都是正确的，且不会发生路由循环问题。

缺点：需要处理的信息多，需要高速CPU和大量的内存。

名称	算法类型	主要思想
RIP （路由信息协议）	基于距离向量	经过尽可能少的路由器将数据包转发给目标IP。通过距离向量生成距离向量表，并从中抽取较小的路由生成最小的路由控制表。
OSFP（开放式最短路径优先）	基于链路状态	以每条链路上的代价为衡量标准，最终选择一个权重最小的路径作为最终路由、