网络协议 6 - 路由协议：敢问路在何方？
前面例子中，我们都是在一个局域网内折腾。今天就让我们扩大范围，在多个局域网甚至到广阔的互联网世界中遨游，看看这中间会发生什么。
这个过程中，跨网关访问是我们要了解的第一个内容。
跨网关访问
当我们要了解跨网关访问时，就牵扯到 MAC 地址和 IP 地址的变化，因此，我们先来看下 MAC 头和 IP 头的细节。
MAC 头和IP 头的细节
如图，在 MAC 头里，先是目标 MAC 地址，然后是源 MAC 地址，最后是协议类型。
在 IP 头里，最重要的就是源 IP 地址和目标 IP 地址。除此之外，还有版本号，也就是我们常说的 IPv4 和 IPv6、服务类型 TOS（表示数据包优先级）、TTL（数据包生存周期）以及标识协议（TCP 和 UDP）
当我们访问博客园时，经过的第一个网关应该就是我们配置的默认网关。当本机访问默认网关时，还是走局域网内部访问的步骤：
- 将源地址和目标 IP 地址放入 IP 头；
- 通过 ARP 协议获得网关的 MAC 地址；
- 将源 MAC 地址和网关的 MAC 地址放入 MAC 头中，发送给网关。
而我们的网关，一般就是指家里的路由器，是一个三层转发的设备。它会把 MAC 头和 IP 头都取下来，然后根据里面的内容，看看接下来把数据包转发到哪里。
很多情况下，人们把网关叫做路由器。其实并不准备，用这个比喻应该更为恰当些：
路由器是一台设备，它有五个网口或者网卡，相当于有五只手，分别连着五个局域网。每只手的 IP 地址都和局域网的 IP 地址有着相同的网段，每只手都是它握住的那个局域网的网关。
任何一个想发往其他局域网的包，都会到达其中一只手，被拿进来，拿下 MAC 头和 IP 头，然后根据自己的路由算法，选择另一只手，加上 IP 头和 MAC 头，然后扔出去。
注意，在上面这个过程中，有出现路由算法。接下来，我们就来认识下它。
路由算法
路由算法，又名选路算法，是提高路由协议功能，尽量减少路由时所带来的开销的算法。
路由算法可以根据多个特性来加以区分，找到到达目的地的最佳路由。
路由算法的区分点有很多，有
- 静态与动态
- 单路径与多路径
- 平坦与分层
- 主机智能与路由器智能
- 域内与域间
- 链接状态与距离向量
这里主要介绍静态与动态路由算法。
静态路由
静态路由算法，实质上是由网关配置好的映射表。
我们家里的路由器，可能会有这样的路由配置
访问博客园，从 2 号口出去，下一跳是 IP2；
访问百度，从 3 号口出去，下一跳是 IP3。
类似上述这样的规则就是静态路由，按照一定的语法保存在路由器里。
每当要选择从哪个口抛出去的时候，就一条一条的匹配规则，找到符合的规则，就按规则办事，从指定口抛出去，找下一跳 IP。
过网关的“变”与“不变”
之前我们了解到，MAC 地址是一个局域网内才有效的地址。因此，MAC 地址只要过网关，就肯定会改变。而 IP 地址在过网关后 ，就不一定会改变了。
经过网关 A 后，如果IP 地址没有改变，那 A 就是转发网关，否则，就是NAT网关。
转发网关
如上图，服务器 A 要访问服务器 B，要经过过程：
1）服务器 A 到 网关 A
- 检查 B 的网段，发现不在同一个网段，因此发给网关
- 由于网关的 IP 地址是已经配置好了，因此发送 ARP 获取网关的 MAC 地址
- 发送包
而最后发送包的内容主要有：
- 源 MAC：服务器 A 的 MAC
- 模板 MAC：192.168.1.1 网关的 MAC
- 源 IP：192.168.1.101
- 目标 IP：192.168.4.101
数据包到达 192.168.1.1 这个网口后，网口发现 MAC 地址是它的，就将包收进来，然后开始“思考”往哪里转发。
这时候，路由器 A 中配置了规则 A1：
要访问 192.168.4.0/24，就从 192.168.56.1 这个网口出去，下一跳是 192.168.56.2
2）网关 A 到 网关 B
于是，路由器 A 匹配了 A1，要从 192.168.56.1 这个口发出去，发给 192.168.56.2。于是，又开始了这个过程：
- 检查 B 的网段，发现在同一个网段， ARP 获取 MAC 地址
- 发送包
数据包的内容是：
- 源 MAC：192.168.56.1 的 MAC
- 模板 MAC：192.168.56.2 的 MAC
- 源 IP：192.168.1.101
- 目标 IP：192.168.4.101
数据包到达 192 .168.56.2 网口，网口发现 MAC 地址是它的，就将包收进来，然后去检查路由规则。
路由器 B 配置以下规则 B1：
想访问 192.168.4.0/24，就从 192.168.4.1
而路由器 B 发现，它的右网口就是目标地址网段的，因此就没有下一跳了。
3）网关 B 到 服务器 B
路由器 B 匹配上 B1。从 192.168.4.1 出口，发给 192.168.4.101。数据包内容：
- 源 MAC：192.168.4.1 的 MAC
- 模板 MAC：192.168.4.101 的 MAC
- 源 IP：192.168.1.101
- 目标 IP：192.168.4.101
服务器 B 收到数据包，发现 MAC 地址是它的，就把包收进来。
通过上面的过程可以看出，每到一个新的局域网， MAC 地址都是要变的，而 IP 地址则都不变。在 IP 头里面，不会保存任何网关的 IP 地址。
而我们说的下一跳，就是某个 IP 要将这个 IP 地址转换为 MAC 放入 MAC 头。
NAT 网关
NAT 网关，也就是 Network Address Translation。
由于各个局域网都有各自的网段，很容易出现 IP 冲突的情况。如上图，美国服务器 A 的 IP 地址和 法国服务器 B 的 IP 地址都是 192.168.1.101/24，从 IP 上看，好像是自己访问自己，但实际上从美国的 192.168.1.101 访问法国的 192.168.1.101。
如何解决这个问题呢？既然局域网之间没有商量好 IP 分配，各管各的，那到国际上，也就是中间的局域网里面，就需要使用另外的地址，就像出国后，我们要改用护照一样。
首先，目标服务器 B 在国际上要有一个国际的身份，我们给它一个 190.168.56.2.在网关 B 上，我们记下来，国际身份 192.168.56.2 对应国内身份 192.168.1.101.凡是要访问 192.168.56.2 的，网关都要转成 192.168.1.101。
于是，源服务器 A 要访问目标服务器 B，目标地址就变成国际 IP 地址 192.168.56.2。过程如下：
1）源服务器 A 发数据包到网关 A
- 检查服务器 B IP，不在同一网段
- ARP 获取网关 MAC 地址
- 发送包
数据包的内容是这样的：
- 源 MAC：服务器 A 的 MAC
- 目标 MAC：192.168.1.1 这个网口的 MAC
- 源 IP：192.168.1.101
- 目标 IP：192.168.56.2
路由器 A 中 192.168.1.1 这个网口收到数据包后，检查 MAC 地址一致，将包收进来。
在路由器 A 中配置了规则：
想访问 192.168.56.2/24，就从 192.168.56.1 网口发出去，发给 192.168.56.2，没有下一跳。
由于路由器的右网口（192.168.56.1） IP 地址和目标 IP 地址在同一网段，因此没有下一跳。
2）网关 A 到网关 B
当网络包发送到中间的局域网时，服务器 A 也需要有个国际身份。因此，源 IP 地址 192.168.1.101 要改成 192.168.56.1，所以数据包的内容是：
- 源 MAC：192.168.56.1 的 MAC
- 目标 MAC：192.168.56.2 的 MAC
- 源 IP：192.168.56.1
- 目标 IP：192.168.56.2
包到达 192.168.56.2 这个网口后，发现 MAC 一致，就将包收进来。
而路由器 B 是 NAT 网关，它上面配置了，国际身份 192.168.56.2 对应国内的 192.168.1.101，于是目标地址改为 192.168.1.101。
同样的，路由器 B 中配置了规则：
想访问 192.168.1.101，就从 192.168.1.1 网口出去，没有下一跳。
于是，数据包就从 192.168.1.1 这个网口发给 192.168.1.101。
3）网关 B 到服务器 B
数据包从 192.168.1.1 网口发出后，同样经过这些步骤：
- 检查服务器 B 的 IP，在同一网段
- ARP 获取服务器 B 的 MAC 地址
- 发送包
这时的数据包就变成了：
- 源 MAC：192.168.1.1 的 MAC
- 目标 MAC：192.168.1.101 的 MAC
- 源 IP：192.168.56.1
- 目标 IP：192.168.1.101
服务器收到包后，检查 MAC 地址一致，就将数据包收进来。
从服务器 B 接收的数据包可以看出，源 IP 为 服务器 A 的国际身份，因而发送返回包的时候，也发给这个国际身份，由路由器 A 做 NAT，转换为国内身份。
动态路由
动态路由算法
距离矢量路由算法
1）基本思路
基于Bellman-Ford 算法。每个路由器都保存一个路由表，包含多行，每行对应网络中的一个路由器，每一行包含两部分信息，一个是要到目标路由器，从哪条线出去，另一个是到目标路由器的距离
2）存在问题
a. 好消息传得块，坏消息传的慢。
新加入的路由器能够很快的新路由器信息广播出去。但是如果一个路由器挂了，挂的消息没有广播。每个经过这个宕机节点的路由器，无法得知该节点一宕机，而是试图通过其他的路径访问，直到试过了所有的路径，才发现这个路由器已经宕机了。
示例：
b. 每次发送消息，要发送整个全局路由表
上面的两个问题，限制了距离矢量路由的网络规模，仅适用于小型网络（小于 15 跳）。
链路状态路由算法
1）基本思路
基于Dijkstra 算法。当一个路由器加入网络是，首先是发现邻居，给邻居说 hello，邻居都回复。然后计算和邻居的距离，发送一个 echo，要求马上返回，除以 2 就是距离。接着将自己和邻居之间的链路状态包广播出去，发送到整个网络的每个路由器。
这种算法中，每个路由器都能在自己本地构建一个完整的图，然后针对这个图使用 Dijkstra 算法，找到两点之间的最短路径。
不像距离矢量路由协议那样，更新时发送整个路由表。链路状态路由协议只广播更新的或改变的网络拓扑，这使得更新信息更小，节省了宽带和 CPU 利用率。而且一旦一个路由器挂了，它的邻居都会广播这个消息，可以使得坏消息迅速收敛。
动态路由协议
基于链路状态路由算法的 OSPF
OSPF（Open Shortest Path First, 开放式最短路径优先）协议，广泛应用在数据中心的协议。由于主要用在数据中心内部，用于路由决策，因此称为内部网关协议（Interior Gateway Protocol，简称 IGP）
内部网关协议的重点就是找到最短路径。当存在多个最短路径时，可以在这多个路径中进行负载均衡，这常常被称为等价路由。
等价路由不仅可以用来分摊流量，还可以提高容错率，当一条路径不通时，还可以通过另外一条路到达目的地。
基于距离矢量路由算法的 BGP
针对网络之间的路由协议，称为外网路由协议（Border Gateway Protocol，简称 BGP）
每个数据中心都有自己的路由配置。例如，哪些外部 IP 可以让内部知晓，哪些内部 IP 可以让外部知晓，哪些可以通过，哪些不能通过。
因此，在各个数据中心进行交互时，需要一种协议，通过这种协议，可以知道相邻数据中心的路由配置，从而找到数据中心之间最好的路由。
BGP 协议就是这样的协议。它不着眼于发现和计算路由，而在于控制路由的传播和选择最好的路由。
总结
- 数据包要离开本局域网，就要经过网关，网关就是路由器的一个网口；
- 路由器是一个三层设备，理由有如何寻找下一跳的规则；
- 经过路由器之后的 MAC 头肯定会变。如果 IP 不变，就是 转发网关，否则就是 NAT网关；
- 路由分静态路由和动态路由，动态路由可以配置复杂的策略路由，控制转发策略；
- 动态路由主流算法有两种，距离矢量算法和链路状态算法。基于两种算法产生两种协议，BGP 协议和 OSPF 协议。
参考：
- 百度百科
- 刘超-趣谈网络协议系列课；
