“距离向量”
距离矢量定义
距离矢量是一种路由算法，网络设备使用它来确定转发数据包的最佳路径。它根据到达其他网络节点所需的路由器跳数来计算距离。
距离矢量路由如何工作
距离矢量路由通过以下步骤工作：
维护路由表：网络中的每个路由器都维护一个直接连接的邻居及其相应距离的表格。这个表被称为路由表。距离通常以跳数表示，指示到达特定网络节点所需经过的路由器数量。
交换路由信息：路由器定期与邻居路由器交换其路由表。这个过程称为路由表交换或路由更新。通过交换信息，路由器可以构建网络拓扑结构和到不同网络目的地可用路径的更全面视图。距离矢量路由协议使用诸如RIP和BGP之类的消息来促进这些交换。
计算最佳路径：基于收到的路由表，每个路由器重新计算到达目的网络的最佳路径。它考虑来自每个邻居的跳数，并选择跳数最少的路径为最佳路径。这个过程对所有目的网络重复。随后，路由表据此更新。
更新和收敛：路由器继续更新并共享其路由表，直到实现稳定的路由配置。当所有路由器拥有一致的路由表并就到达不同目的地的最佳路径达成一致时，这种情况就会发生。每当网络拓扑发生变化时，例如添加或删除路由器或链接时，就会发送路由更新。
距离矢量路由的优势与限制
距离矢量路由有几个优点和限制：
距离矢量路由的优势：
- 简单性：距离矢量路由实现起来相对简单并且易于理解，适合中小型网络。确定最佳路径所涉及的计算简单明了，不需要复杂的算法。
- 低开销：与其他路由算法相比，距离矢量路由需要更少的计算能力和内存，这使其在资源使用方面更高效。路由表紧凑，只存储关于直接连接邻居的信息。
- 可扩展性：距离矢量路由具有可扩展性，因为它可以适应网络拓扑的变化并响应更改找到新路径。这允许轻松扩展网络而无需进行显著的配置更改。诸如RIP和BGP之类的距离矢量协议在大规模网络中广泛使用。
距离矢量路由的限制：
- 收敛缓慢：在较大的网络或频繁拓扑变化的网络中，距离矢量路由可能会遇到收敛缓慢的问题。这是因为路由器依赖于定期更新来了解网络中的变化，导致路由信息传播可能延迟。收敛缓慢可能导致在收敛过程中暂时的路由不稳定和次优路径。
- 无限计数问题：距离矢量路由可能会遭遇无限计数问题，其中不正确的路由信息可能在网络中无限传播，导致路由环路。为了缓解此问题，使用了多种方法，如split horizon和poison reverse。这些技术可以防止路由器向从中得知路由的邻居通告路径，从而避免路由环路。
- 路径选择效率低下：距离矢量路由仅考虑跳数作为路径选择的指标。这可能并不总是能在其他指标（如带宽、延迟或链路可靠性）方面产生最优路径。距离矢量协议无法基于实时或动态性能指标做出路由决策，限制了它们选择优化网络性能的路径的能力。
距离矢量路由算法的示例
多年来，开发了若干距离矢量路由算法。以下是一些示例：
Routing Information Protocol (RIP)
Routing Information Protocol (RIP)是最古老和最著名的距离矢量路由协议之一。RIP使用跳数作为计算最佳路径的指标。每个网络都有一个最大跳数不能超过。如果跳数超过此限制，则网络被视为不可到达。RIP采用了多种机制，如路由中毒和保持定时器，以改善收敛性并防止路由环路。
Open Shortest Path First (OSPF)
Open Shortest Path First (OSPF)是一种流行的链路状态路由协议，支持距离矢量和链路状态特性。OSPF使用一种更精细的指标称为成本，考虑了带宽和链路可靠性等因素。OSPF路由器交换路由信息，称为链路状态通告，以构建网络拓扑的完整地图。OSPF使用Dijkstra算法根据此信息计算最短路径。虽然OSPF具有距离矢量路由协议的元素，但由于其强调维护详细的拓扑图，通常被归类为链路状态路由协议。
Border Gateway Protocol (BGP)
Border Gateway Protocol (BGP)是一种用于互联网中自治系统（ASes）之间路由的外部网关协议。BGP是一种路径矢量协议，结合了距离矢量和路径矢量路由的元素。BGP考虑多种因素，如路径属性和策略规则，以做出路由决策。BGP路由器交换路由信息并基于网络管理员定义的策略协商最佳路径。BGP高度可扩展，能够应对全球互联网路由的复杂性。
距离矢量路由是一种用于确定网络内数据包最佳路径的路由算法。它根据到达其他网络节点所需的路由器跳数来计算距离。虽然距离矢量路由具有简单性和可扩展性，但也有收敛缓慢和路径选择效率低下等限制。距离矢量路由算法的例子包括RIP、OSPF和BGP。
相关术语