第1章路由算法概述

一、路由算法概述：成本与速度的平衡艺术

大家好，我是老张。干了十几年网络，从思科到华为，从运营商到数据中心，我每天都在跟路由算法打交道。今天咱们聊聊这个看似基础、实则深不见底的话题——路由算法。

说白了，路由算法就是让路由器学会“怎么走”的规则。你想想看，一个数据包从北京发到纽约，中间要经过几十台路由器。每台路由器都得在几毫秒内做出决定：往左走还是往右走？选哪条路最快？这就是路由算法要解决的问题。

路由算法，本质上是一套计算最优路径的数学方法。路由器用它来构建路由表，然后根据这张表转发数据包。

我记得刚入行时，师傅跟我说过一句话：“路由算法就是网络的GPS导航。”这个比喻很贴切。GPS导航要考虑距离、路况、收费，路由算法也要考虑跳数、带宽、延迟。

核心定义：路由算法是路由器用来确定数据包从源网络到目的网络最佳路径的规则和计算方法。

这里有个关键点：“最佳”是相对的。不同场景下，最佳的定义完全不同。我在项目中遇到过一家视频公司，他们要求延迟越低越好，哪怕多绕几跳都行。而另一家做数据备份的客户，只关心带宽够不够大，延迟高点无所谓。

路由算法的分类方式有很多种。我个人习惯从两个维度来看：

这是最基础的分类方式，看路由表是手动配的还是自动学的。

静态路由，说白了就是“我告诉你路怎么走”。适合网络拓扑稳定的场景。我曾经给一个只有3台路由器的分公司配过静态路由，十分钟搞定，跑了三年没出过问题。

动态路由就智能多了。路由器之间互相“聊天”，交换路由信息，自动算出最佳路径。但代价是——它们会消耗带宽和CPU资源。

我的建议：能用静态就别用动态。静态路由简单、可靠、安全。但网络超过10台路由器，或者有冗余链路时，还是老老实实用动态路由吧。

这是动态路由算法内部的两大流派。嗯，这里要注意，很多人把OSPF和EIGRP搞混，其实它们的底层逻辑完全不同。

距离矢量算法：“我听邻居说”

链路状态算法：“我自己看地图”

我举个例子你就明白了。距离矢量就像你问路，路人告诉你“往前走三个路口右转”。你只知道方向，不知道整体路况。链路状态就像你手里有张高德地图，每条路堵不堵都看得清清楚楚。

避坑指南：我曾经在一个大型园区网里用了RIP，结果链路断了之后，路由收敛花了将近两分钟。那两分钟里，整个网络几乎瘫痪。后来全部换成OSPF，收敛时间降到了秒级。所以，网络规模一大，千万别用距离矢量协议。

这是路由算法最核心的哲学问题。你想想看，没有免费的午餐。选路也是一样。

路由算法中的“成本”，通常用度量值（Metric）来表示。常见的度量值包括：

而“速度”，指的是路由算法的收敛速度——网络发生变化后，所有路由器更新路由表需要多长时间。

这里有个经典的权衡：

成本计算越精细，收敛速度越慢。

为什么？因为要计算更精细的成本，就需要收集更多信息，处理更多数据。比如OSPF要计算带宽、延迟、负载，而RIP只看跳数。OSPF的路径选择更优，但收敛过程也更复杂。

我画了一张图，帮你理清这个关系：

从这张图你能看到：RIP只看跳数，收敛快但路径不一定最优。OSPF考虑带宽、延迟等多种因素，路径更优但收敛需要更多时间。EIGRP则是个折中方案，它用复合度量计算成本，收敛速度也还不错。

那在实际项目中怎么选？我一般遵循这几个原则：

一个小技巧：如果你不确定选哪个，先问自己三个问题：网络多大？变化频繁吗？对延迟要求高吗？答案越偏向“大、频繁、高”，就越应该用链路状态协议。

最后说一句，路由算法没有银弹。每种算法都有自己的适用场景。我见过有人非要在数据中心里跑RIP，也见过有人给家庭网络配OSPF。嗯，前者是偷懒，后者是炫技。都不对。

选路由算法，就像选交通工具。去楼下便利店，走路就行。去隔壁城市，开车合适。跨洋旅行，得坐飞机。搞清楚自己的需求，再选算法，这才是老司机的做法。

公众号:蓝海资料掘金营，微信deep3321