动态路由选择协议详解

动态路由选择协议详解

引用

CSDN

1.

https://blog.csdn.net/weixin_42196486/article/details/139057070

动态路由选择协议需要解决的问题

1. 路径决策：当存在多条路径到达目的地时，如何进行路径选择决策。
2. 度量标准：包括跳数、带宽、负载、时延和可靠性等指标。
3. 收敛：使所有路由器的路由表达到一致状态的过程称为收敛。全网实现信息共享以及所有路由器计算最优路径所花费的时间总和就是收敛时间。
4. 负载均衡：合理分配网络流量，避免某些路径过载。

距离矢量路由协议

通用属性

1. 定期更新：周期性地向邻居路由器发送路由表更新信息。
2. 邻居：只与直接相连的路由器交换路由信息。
3. 广播更新：将完整的路由表信息广播给所有邻居。
4. 全路由选择表更新：每次更新都包含完整的路由表信息。

路由失效计时器

在网络已经收敛的情况下，如果某个路由器（如R3）发生故障，其他路由器（如R1和R2）会继续将数据包发送到该故障路由器，造成网络黑洞。为了解决这个问题，每个路由表条目都设置了路由失效计时器。当在一定时间内收不到更新信息时，路由器会将该路径标记为不可达，并在下一个更新周期传递该信息。路由超时的典型周期范围是3~6个更新周期。

水平分隔

水平分隔是一种防止路由环路的技术。例如，在上图中，路由器R1知道的每个距离大于0跳的网络都是从路由器R2学习来的。如果路由器R1将学自路由器R2的网络再广播给路由器R2，这是一种资源浪费。水平分隔有两种方法：

1. 简单水平分隔法：从某接口发送的更新消息不能包含从该接口收到的更新所包含的网络。
2. 毒性逆转水平分隔法：当更新信息被发送出某接口时，信息中将指定从该接口收到的更新信息中获取到的网络是不可达的。

基数到无穷大

水平分隔法可以切断邻居路由器之间的环路，但不能解决整个网络中的环路问题。例如，当某个网络（如10.1.5.0）发生故障时，即使所有路由器都执行了水平分隔，仍然可能出现计数到无穷大的情况。大多数距离矢量协议定义无穷大为16跳，以解决这个问题。

触发更新

触发更新（快速更新）是指当一个度量变好或变坏时，路由器会立即发送更新信息，而不是等待更新计时器超时。

抑制计时器

抑制计时器用于降低接收错误路由选择信息的可能性。如果一个目标的距离增加，路由器将为该路由设置抑制计时器。直到抑制计时器超时，路由器才可以接收有关该路由的更新信息。