互联网路由协议

在 Internet协议（IP）中，计算机将消息拆分为数据包，这些数据包从一个路由器传到另一个路由器直至到达目的地：

让我们一步一步地完成数据包从发源地到目的地的过程。

计算机将第一个数据包发送到最近的路由器。 路由器是计算机网络中使用的一种有助于移动数据包的计算机设备。

你也可能在家中或教室中安装了路由器，这是从你的计算机发送出的数据包的第一站。

当路由器收到数据包时，会查看其IP头。最重要的字段是目标IP地址，它告诉路由器数据包想要去到的位置。

路由器有多条路径可以发送数据包，其目标是将数据包发送到更接近其最终目的地的路由器。

它是如何决定的？路由器有一个 转发表 ，可帮助它根据目标IP地址选择下一个路径。 该表并 没有 存储每个可能的IP地址；一共有 $2^{32}$‍ 个可能的IP地址，数据量特别大，无法存储。相反，该表存储了IP地址的 前缀。

IP地址是分层的。当两个IP地址以相同的前缀开头时，这通常意味着它们位于同一个大型网络上，如Comcast SF网络。路由器转发表利用了这一事实，因此它们可以存储更少的信息。

一旦路由器在表中找到目标IP地址的最具体行，它就会沿着该路径发送数据包。

如果一切顺利，数据包最终应该到达一个知道确切发送位置的路由器。

路由器现在可以将消息发送到目标IP地址，该IP地址可以是个人计算机或服务器。