什么是计算机网络中的链路状态路由协议?

在链路状态路由协议中,路由器尝试构建自己的内部网络拓扑图。它提供有关到达路由器的链路是否处于活动状态的信息。

每个路由器都会创建一些称为链接状态数据包的东西。

在第一轮中,每个节点都在“Hello 数据包”的帮助下创建链路状态数据包。

第 1 步- 在每个路由器上准备链路状态数据包。

D
序列
TTL
C11
B7
A1
C
序列
TTL
D11
B3

一种
序列
TTL
B2
D1
序列
TTL
A2
D7
C3

Step 2 - 每个路由器将链路状态数据包泛洪到每个提供路由器

在 A -

链路状态包 B、C、D

从乙

A2
C3
D7

从 C

B3
D11

来自 D

A1
B7
C11

现在 A 可以使用接收到的链接协议构建整个图。

像这样,每个节点都能够在自己的内存中构建图形。每个节点都有一个完整的图。所以每个路由器都可以应用 Dijkstra 算法来找到最短路径。

好处

链路状态路由协议的优点如下 -

  • 快速网络收敛:这是链路状态路由协议的主要优点。由于接收到 LSP,链路状态路由协议会立即将 LSP 从所有接口中溢出,除了接收 LSP 的接口之外,没有任何变化。

  • 拓扑图:链路状态路由使用拓扑图或 SPF 树来创建网络拓扑。使用 SPF 树,每个路由器可以单独确定到每个网络的最短路径。

  • 分层设计:链路状态路由协议使用多个区域并为网络区域创建分层设计。多个区域允许更好的路线汇总。

  • 事件驱动更新:在 LSP 的初始泛洪之后,仅当拓扑发生更改时才发送 LSP,并且仅包含有关该更改的信息。LSP 仅包含有关受影响链路的信息。链接状态从不发送定期更新。

缺点

链路状态路由协议的缺点如下 -

  • 内存要求- 链路状态路由协议创建并维护数据库和 SPF 树。数据库和 SPF 树比距离矢量协议需要更多的内存。

  • 处理要求- 链路状态路由协议也需要更多的 CPU 处理,因为 SPF 算法需要比距离矢量算法更多的 CPU 时间,就像 Bellman-Ford 一样,因为链路状态协议构建了完整的拓扑图。

  • 带宽要求- 链路状态路由协议在初始启动期间以及在网络故障和网络拓扑变化等事件中泛洪链路状态数据包,这会影响网络上的可用带宽。如果网络不稳定,也会造成网络带宽问题。