基本概念

路由表使用了和利用地图投递包裹相似的思想。只要网络上的一个节点需要发送数据给网络上的另一个节点，它就必须要知道把数据发送到哪。设备不可能直接连接到目的节点，它需要找到另一个方式去发送数据包。在局域网中，节点也不知道如何发送IP包到网关。将数据包发到正确的地址是一个复杂的任务，网关需要记录发送数据包的路径信息。路由表就存储着这样的路径信息，就如地图一样，是一个记录路径信息，并为需要这些信息的节点提供服务的数据库。在当代路由构造中将路由表的控制功能和传输表的传输区分开来。

逐跳路由选择需要所有能到达地址的每个路由表清单，路径中的下一个设备地址，下一个转移地址。假设路由表是一致的，中继包的简单算法是发送数据到每一个地址。逐跳路由选择是IP网络层和OSI网络层的基本特性，与之不同的是IP端到端和OSI传输层的功能。

功能

在路径选择的过程中，主机和路由器的决策是由一个叫路由表的路径数据库辅助决定的。路由表在路由器内部。根据路由协议，主机也可以拥有用于选择最佳路径的路由表。主机路由表是互联网协议中可选的，像已经过时了的IPX协议。各种路由表：

网络路由：一个在网络中有特定网络ID的路由（路径）

主机路由：一个有特定网络地址（网络ID和主机ID）的路由。主机路由允许智能化的路由选择。主机路由通常用于创建用于控制和优化特定网络通信的定制路由。

默认路由：一个当别的路由在路由表中未被找到的时候使用的路由。如果一个路由器或终端系统（如装有Microsoft Windows和Linux的个人电脑），找不到到达目的地的路由时就会使用默认路由。

路由表构造的挑战

在路由表构造中使用有限的空间去存储巨量的路径是最主要的挑战。在互联网上，正在使用的地址聚集技术是一种称为无类别域间路由（CIDR）的按位词头匹配的方案。

在网络中每个节点都被认为有一个有效的路由表，路由表必须与各种各样的节点和路径环一致。这就是逐跳路由模型的主要问题，几个拥有不一致的路由表的路由可能会导致传输的数据包进入死循环。路由环路在历史上是有灾难性的路由选择，而如今，如何避免路由环路的出现是路由协议的主要设计目标。

路由表的内容

对每组网络界面（interface），路由表至少会存有下面的资讯：

网络ID（Network ID, Network number）：就是目标地址的网络ID。

子网掩码（subnet mask）：用来判断IP所属网络

下一跳地址/接口（Next hop / interface）：就是数据在发送到目标地址的旅途中下一站的地址。其中interface指向next hop（即为下一个route）。一个自治系统（AS, Autonomous system）中的route应该包含区域内所有的子网络，而默认网关（Network id: 0.0.0.0, Netmask: 0.0.0.0）指向自治系统的出口。

根据应用和执行的不同，路由表可能含有如下附加信息：

花费（Cost）：就是数据发送过程中通过路径所需要的花费。

路由的服务质量

路由中需要过滤的出/入连接列表

路由表也是一个网络安全的关键，像单播可逆路径传输（uRPF）就是一个安全路由表的例子。在这种具有多种变体的技术中，路由器也在路由表中查找数据包的源地址，如果源地址不正确，数据包就会显示出错或受到攻击。

参考资料

^Forwarding and Control Element Separation (ForCES) Framework

^Requirements for IPv4 Routers,F. Baker, RFC 1812, June 1995

^Ingress Filtering for Multihomed Networks,RFC 3704, F. Baker & P. Savola,March 2004

免责声明：以上内容版权归原作者所有，如有侵犯您的原创版权请告知，我们将尽快删除相关内容。感谢每一位辛勤著写的作者，感谢每一位的分享。