路由协议如何选路径

路由协议选择路径的核心逻辑是基于特定度量值（Metric）计算最优路径，不同协议因设计目标不同（如内部网关侧重效率、外部网关侧重策略），选路依据差异较大。以下从通用逻辑、主流协议选路规则、关键影响因素三个维度展开说明。

一、路由协议选路的通用逻辑

所有路由协议的本质是收集网络拓扑/可达性信息→计算路径成本→生成路由表，核心步骤一致：

1. 发现邻居：通过Hello包、广播等方式识别相邻路由器（如OSPF的Hello、RIP的周期广播）。
2. 交换路由信息：邻居间同步网络前缀、度量值、下一跳等信息（如OSPF的LSA、BGP的Update报文）。
3. 计算最优路径：根据协议定义的度量值计算路径“成本”，选择成本最低的路径（若成本相同则负载均衡）。
4. 维护路由表：当拓扑变化（如链路故障）时，触发更新并重新计算路径。

二、主流路由协议的选路规则

1. 距离矢量协议（如RIP、EIGRP）

核心思想：基于“距离”（跳数、复合度量）和“方向”（下一跳）选路，路由器仅知道“到达目标需要几跳/多少成本”，不掌握全网拓扑。

• RIP（Routing Information Protocol）

  • 度量值：跳数（每经过1台路由器+1，最大15跳，16跳为不可达）。
  • 选路规则：优先选择跳数最少的路径；若跳数相同，则负载均衡（默认最多4条，最大6条）。
  • 局限：仅看跳数，忽略带宽（如100Mbps链路和1Gbps链路跳数相同，但RIP认为成本一致）。

• EIGRP（Enhanced Interior Gateway Routing Protocol，思科私有）

  • 度量值：复合度量（基于带宽、延迟、可靠性、负载、MTU，默认仅用带宽+延迟计算）。
    公式简化：Metric = 256 × (10^7 / 最小带宽 + 延迟总和)（带宽单位kbps，延迟单位μs）。
  • 选路规则：优先选择复合度量最小的路径；支持不等价负载均衡（通过Variance参数允许度量值不同的路径同时转发）。
  • 优势：比RIP更智能，考虑了链路质量；支持快速收敛（DUAL算法避免环路）。

2. 链路状态协议（如OSPF、IS-IS）

核心思想：路由器收集全网链路状态（如接口带宽、邻居关系），生成链路状态数据库（LSDB），再通过SPF算法（最短路径优先，如Dijkstra）计算以自己为根的全网最短路径树。

• OSPF（Open Shortest Path First）
  • 度量值：开销（Cost），公式为 Cost = 参考带宽（默认100Mbps） / 接口带宽。
    例：100Mbps接口Cost=1，1Gbps接口Cost=0.1（实际取整为1，需手动调整参考带宽到1Gbps/10Gbps以区分高速链路）。
  • 选路规则：
    1. 区域内路由：通过SPF算法计算Cost总和最小的路径（同一区域内LSDB一致，路径计算无环）。
    2. 区域间路由：优先选择Cost最小的路由；若Cost相同，优先选择经过Area 0的路径（避免区域间环路）。
    3. 外部路由：区分E1（计算AS内部+外部Cost）和E2（仅计算外部Cost），优先选E1（更精确）；若类型相同，选Cost最小的。
  • 优势：无环、收敛快、支持分层设计（Area 0骨干区）。

3. 路径矢量协议（如BGP）

核心思想：用于自治系统（AS）之间的路由选择，不基于“度量值”，而是基于策略、路径属性（如AS路径长度、下一跳、本地优先级等）。

• BGP（Border Gateway Protocol）
  • 选路依据：路径属性优先级（从高到低）：
    1. 本地优先级（Local Preference）：AS内手动配置，值越高越优先（默认100，用于选择离开AS的最佳出口）。
    2. AS路径长度（AS Path）：经过的AS数量越少越优先（避免环路，同时优先短路径）。
    3. 起源属性（Origin）：i（IGP起源）> e（EGP起源）> ?（未知起源）。
    4. MED（Multi-Exit Discriminator）：用于告知相邻AS“进入本AS的最佳入口”，值越小越优先（仅对相邻AS有效）。
    5. 其他：如EBGP路由优先于IBGP、下一跳可达性、Router ID最小等。
  • 选路规则：按属性优先级依次比较，直到选出唯一最优路径；若所有属性相同，则负载均衡（需手动配置）。
  • 优势：支持复杂的策略控制（如过滤路由、设置属性），适应互联网的大规模、多AS场景。

三、影响选路的关键因素

1. 度量值差异：不同协议的度量值定义不同（跳数、Cost、复合度量、路径属性），直接导致选路结果不同。
2. 管理距离（Administrative Distance，AD）：当路由器从多个协议学到同一前缀时，优先选择AD值最小的协议（AD表示协议的“可信度”）。
   常见AD值：直连路由（0）> 静态路由（1）> EIGRP（90）> OSPF（110）> RIP（120）> BGP（20/200）。
   例：若OSPF（AD=110）和RIP（AD=120）都学到同一路由，优先选OSPF的。
3. 路由类型：如OSPF的区域内路由（O）> 区域间路由（O IA）> 外部路由（O E1/E2）；BGP的iBGP（AD=200）和eBGP（AD=20）优先级不同。

总结

理解不同协议的选路逻辑，需结合其设计目标（如内部网关侧重效率、外部网关侧重策略）和度量值定义，才能准确判断路径选择结果。