链路状态路由协议与距离矢量路由协议的区别 链路状态路由协议的特点有哪些

路由协议是在计算机网络中实现路由器之间通信的关键组件，路由协议按照其工作原理可以分为两类，即链路状态协议和距离矢量协议。其中链路状态协议通过发现网络拓扑及计算最短路径来确定路由表，而距离矢量协议则根据某个标准度量（如距离或带宽）计算出路径的“代价”。因此二者主要的区别就在于他们发现和计算最短路径的方式不同。

1.链路状态路由协议的特点有哪些

链路状态路由协议(LS)协议使用基于链接信息数据库的方法，而非向邻居节点广播每个目的地址的距离向量。LS协议的主要特点如下：

• 在初始启动过程中，路由器通过洪泛算法(flooding algorithm)广播其相连所有链路的状态信息。
• 当每个节点收到同样的信息后，它们会执行描述网络拓扑的单一、一致的数据结构，这被称为链路状态数据库(LSDB)。
• 在LSDB中记录了网络中每个节点与相邻节点的链路状态。这些状态包括延迟、带宽、质量等方面的信息，而非距离向量。
• 通过运行某种计算机网络算法（如Dijkstra算法），LS协议可以计算出最短路径，并更新路由表。
• LS协议具有较快的收敛速度，在网络发生更改时实际需求传输的信息量也较小。

2.距离矢量路由协议的特点有哪些

距离矢量路由协议(DV)则使用交换目的地址的距离矢量作为路由决策依据。DV协议的主要特点如下：

• 在初始化过程中，DV路由器会将自己与连接的邻居节点在表中进行计数和关系耗费（如距离或带宽）的信息广播到网络中。
• DV协议使用负载平衡机制。当有多个等距的路径时，DV会选择其中最短的路径，如果有多个具有相同插入路径时则对其进行平均分配。
• DV算法的更新速度较慢，并且容易出现不必要的路由循环问题。
• DV通过周期性地将整个视图从一台路由器发送到另一台路由器来进行集中式管理。