路由算法：成本与速度的平衡艺术

📚 共计 30 章节

路由算法概述

什么是路由算法 · 静态 vs 动态 · 距离矢量 vs 链路状态 · 成本与速度权衡

核心概念分类

网络拓扑基础

节点与链路 · 图论基础 · 顶点/边/权值 · 拓扑表示方法

最短路径问题

Dijkstra · Bellman-Ford · 两种算法对比分析

成本度量标准

跳数 · 带宽 · 延迟 · 负载 · 可靠性 · 复合度量 (OSPF Cost)

速度度量标准

收敛时间 · 路由计算延迟 · 转发速率 · 吞吐量影响

静态配置 · 默认路由 · 优缺点 (速度快但灵活性差)

动态路由协议基础

动态路由原理 · 自治系统(AS) · IGP与EGP区别

RIPv1/v2 · 跳数成本 · 最大跳数 · 收敛慢

距离矢量传统

OSPF协议 (上)

区域概念 · LSA · SPF树 · Cost计算

链路状态IGP

OSPF协议 (下)

邻居建立 · DR/BDR选举 · 收敛速度优化

与OSPF异同 · 层次化设计 · 成本与速度特性

复合度量 · DUAL算法 · 快速收敛

BGP协议基础

路径属性 · AS_PATH · NEXT_HOP · 决策过程

EGP路径属性

BGP路径选择与策略

13条选路规则 · Local Preference · MED · Weight

BGP策略选路

路由策略与过滤

Route-map · Prefix-list · Distribute-list · 策略干预

路由重分发

重分发概念 · 度量转换 · 次优路径与环路

重分发环路

策略路由 (PBR)

PBR原理 · 基于源/目的/协议 · 对速度影响

多路径路由

ECMP · UCMP · 负载均衡提升吞吐量

负载均衡ECMP

QoS队列 · 流量工程 · MPLS-TE优化

SDN架构 · OpenFlow · 集中式路由优势

路由算法中的环路问题

环路成因 · TTL · Split Horizon · Poison Reverse

收敛时间优化

BFD · Fast Hello · LSA Throttling · 稳定性平衡

快速收敛BFD

大规模网络中的路由

层次化设计 · 路由聚合 · 减少路由表条目

大规模聚合

路由算法的安全性

MD5/SHA认证 · RPKI · BGPsec · 安全成本

IPv6规划 · OSPFv3 · EIGRP for IPv6 · BGP-4多协议

数据中心路由

CLOS架构 · VXLAN/EVPN · 低延迟需求

数据中心CLOS

无线网络路由

AODV · OLSR · 无线Mesh成本与速度

路由算法性能评估

评估指标 · CPU/内存开销 · 吞吐量 · 测试方法论

实际案例分析

企业网路由设计 · ISP骨干网策略 · 实战平衡

AI驱动路由 · 意图驱动网络(IBN) · 量子路由展望