TCP／IP详解，卷1：协议--第8章 Traceroute程序

引言

由Van Jacobson编写的Tr a c e r o u t e程序是一个能更深刻探索T C P / I P协议的方即可用的工具。
尽管不能保证从源端发往目的端的两份连续的 I P数据报具备相同的路由，可是大多数状况下
是这样的。Tr a c e r o u t e程序可让咱们看到I P数据报从一台主机传到另外一台主机所通过的路由。
Tr a c e r o u t e程序还可让咱们使用I P源路由选项。
使用手册上说：“程序由Steve Deering提议，由Van Jacobson实现，并由许多其余人
根据C. Philip Wood, Tim Seaver 及Ken Adelman等人提出的使人信服的建议或补充意见
进行调试。

Traceroute程序的操做

在7 . 3节中，咱们描述了 I P记录路由选项（R R）。为何不使用这个选项而另外开发一个
新的应用程序？有三个方面的缘由。首先，原先并非全部的路由器都支持记录路由选项，
所以该选项在某些路径上不能使用（ Tr a c e r o u t e程序不须要中间路由器具有任何特殊的或可选
的功能）。
其次，记录路由通常是单向的选项。发送端设置了该选项，那么接收端不得不从收到的 I P
首部中提取出全部的信息，而后所有返回给发送端。在 7 . 3节中，咱们看到大多数P i n g服务器的
实现（内核中的I C M P回显应答功能）把接收到的R R清单返回，可是这样使得记录下来的 I P地
址翻了一番（一来一回）。这样作会受到一些限制，这一点咱们在下一段讨论（ Tr a c e r o u t e程序
只须要目的端运行一个U D P模块 — 其余不须要任何特殊的服务器应用程序）。
最后一个缘由也是最主要的缘由是， I P首部中留给选项的空间有限，不能存放当前大多
数的路径。在I P首部选项字段中最多只能存放 9个I P地址。在原先的A R PA N E T中这是足够的，
可是对如今来讲是远远不够的。

Tr a c e r o u t e程序使用I C M P报文和I P首部中的T T L字段（生存周期）。T T L字段是由发送端
初始设置一个8 bit字段。推荐的初始值由分配数字 R F C指定，当前值为6 4。较老版本的系统
常常初始化为1 5或3 2。咱们从第7章中的一些p i n g程序例子中能够看出，发送 I C M P回显应答
时常常把T T L设为最大值2 5 5

发送一份 T T L字段为1的I P数据报给
目的主机。处理这份数据报的第一个路由器将 T T L值减1，丢弃该数据报，并发回一份超时
I C M P报文。这样就获得了该路径中的第一个路由器的地址。而后 Tr a c e r o u t e程序发送一份
T T L值为2的数据报，这样咱们就能够获得第二个路由器的地址。继续这个过程直至该数据报
到达目的主机。可是目的主机哪怕接收到 T T L值为1的I P数据报，也不会丢弃该数据报并产生
一份超时I C M P报文，这是由于数据报已经到达其最终目的地。那么咱们该如何判断是否已经
到达目的主机了呢？
Tr a c e r o u t e程序发送一份U D P数据报给目的主机，但它选择一个不可能的值做为 U D P端口
号（大于30 000），使目的主机的任何一个应用程序都不可能使用该端口。由于，当该数据报
到达时，将使目的主机的 U D P模块产生一份“端口不可达”错误（见 6 . 5节）的I C M P报文。
这样，Tr a c e r o u t e程序所要作的就是区分接收到的 I C M P报文是超时仍是端口不可达，以判断
何时结束。
Tr a c e r o u t e程序必须能够为发送的数据报设置T T L字段。并不是全部与T C P / I P接口的
程序都支持这项功能，同时并不是全部的实现都支持这项能力，但目前大部分系统都支
持这项功能，并能够运行Tr a c e r o u t e程序。这个程序界面一般要求用户具备超级用户权
限，这意味着它可能须要特殊的权限以在你的主机上运行该程序。

局域网输出

往返时间是由发送主机的 t r a c e r o u t e程序计算的。它是指从 t r a c e r o u t e程序到该路
由器的总往返时间。若是咱们对每段路径的时间感兴趣，能够用 T T L字段为N + 1所打印出来的
时间减去T T L字段为N的时间

有两种不一样的I C M P“超时”报文（见6 . 2节的图6 - 3），它们的I C M P报文中c o d e字段不一样。
图8 - 2给出了这种I C M P差错报文的格式

咱们所讨论的I C M P报文是在T T L值等于0时产生的，其c o d e字段为0。
主机在组装分片时可能发生超时，这时，它将发送一份“组装报文超时”的 I C M P报文
（咱们将在11 . 5节讨论分片和组装）。这种差错报文将c o d e字段置1

计算出S L I P链路的往返时间是颇有意义的，就象咱们在 7 . 2节中所举的P i n g例子，将链路
值设置为1 2 0 0 b / s同样。发送出的U D P数据报共4 2个字节，包括1 2字节的数据、8字节U D P首
部、2 0字节的I P首部以及（至少）2字节的S L I P帧（2 . 4节）。可是与P i n g不同的是，返回的
数据报大小是变化的。从图 6 - 9能够看出，返回的 I C M P报文包含发生差错的数据报的 I P首部
以及紧随该I P首部的8字节数据（在t r a c e r o u t e程序中，即U D P首部）。这样，总共就是2 0

• 8 + 20 + 8 + 2，即5 8字节。在数据速率为960 b/s的状况下，预计的RT T就是（42 + 58/960），
  即104 ms。这个值与s v r 4上所估算出来的110 ms是吻合的

关于t r a c e r o u t e程序，还有一些必须指出的事项。首先，并不能保证如今的路由也是
未来所要采用的路由，甚至两份连续的 I P数据报均可能采用不一样的路由。若是在运行程序时，
路由发生改变，就会观察到这种变化，这是由于对于一个给定的 T T L，若是其路由发生变化，
t r a c e r o u t e程序将打印出新的I P地址。
第二，不能保证I C M P报文的路由与t r a c e r o u t e程序发送的U D P数据报采用同一路由。
这代表所打印出来的往返时间可能并不能真正体现数据报发出和返回的时间差（若是 U D P数
据报从信源到路由器的时间是 1秒，而I C M P报文用另外一条路由返回信源用了 3秒时间，则打印
出来的往返时间是4秒）
第三，返回的I C M P报文中的信源I P地址是U D P数据报到达的路由器接口的 I P地址。这与
I P记录路由选项（7 . 3节）不一样，记录的 I P地址指的是发送接口地址。因为每一个定义的路由器
都有2个或更多的接口，所以，从 A主机到B主机上运行t r a c e r o u t e程序和从B主机到A主机
上运行t r a c e r o u t e程序所获得的结果多是不一样的

最后，在广域网状况下，若是 t r a c e r o u t e程序的输出是可读的域名形式，而不是 I P地
址形式，那么会更好理解一些。可是因为 t r a c e r o u t e程序接收到I C M P报文时，它所得到的
惟一信息就是I P地址，所以，在给定 I P地址的状况下，它作一个“反向域名查看”工做来获
得域名。这就须要路由器或主机的管理员正确配置其反向域名查看功能（并不是全部的状况下
都是如此）

IP源站选路选项

一般I P路由是动态的，即每一个路由器都要判断数据报下面该转发到哪一个路由器。应用程
序对此不进行控制，并且一般也并不关心路由。它采用相似 Tr a c e r o u t e程序的工具来发现
实际的路由。
源站选路(source routing)的思想是由发送者指定路由。它能够采用如下两种形式：
• 严格的源路由选择。发送端指明 I P数据报所必须采用的确切路由。若是一个路由器发现
源路由所指定的下一个路由器不在其直接链接的网络上，那么它就返回一个“源站路
由失败”的I C M P差错报文。
• 宽松的源站选路。发送端指明了一个数据报通过的 I P地址清单，可是数据报在清单上指
明的任意两个地址之间能够经过其余路由器

图8 - 6给出了源站路由选项的格式。

这个格式与咱们在图 7 - 3中所示的记录路由选项格式基本一致。不一样之处是，对于源站选
路，咱们必须在发送I P数据报前填充I P地址清单；而对于记录路由选项，咱们须要为 I P地址清
单分配并清空一些空间，并让路由器填充该清单中的各项。同时，对于源站选路，只要为所
须要的I P地址数分配空间并进行初始化，一般其数量小于 9。而对于记录路由选项来讲，必须
尽量地分配空间，以达到9个地址。
对于宽松的源站选路来讲， c o d e字段的值是0 x 8 3；而对于严格的源站选路，其值为 0 x 8 9。
l e n和p t r字段与7 . 3节中所描述的同样。
源站路由选项的实际称呼为“源站及记录路由”（对于宽松的源站选路和严格的源站选路，
分别用L S R R和S S R R表示），这是由于在数据报沿路由发送过程当中，对I P地址清单进行了更新。
下面是其运行过程：
• 发送主机从应用程序接收源站路由清单，将第 1个表项去掉（它是数据报的最终目的地
址），将剩余的项移到1个项中（如图8 - 6所示），并将原来的目的地址做为清单的最后一
项。指针仍然指向清单的第1项（即，指针的值为4）。
• 每一个处理数据报的路由器检查其是否为数据报的最终地址。若是不是，则正常转发数
据报（在这种状况下，必须指明宽松源站选路，不然就不能接收到该数据报）。
• 若是该路由器是最终目的，且指针不大于路径的长度，那么( 1)由p t r所指定的清单中的
下一个地址就是数据报的最终目的地址；(2)由外出接口(outgoing interface)相对应的I P
地址取代刚才使用的源地址；(3)指针加4
以用下面这个例子很好地解释上述过程。在图 8 - 7中，咱们假设主机 S上的发送应用程
序发送一份数据报给D，指定源路由为R1，R2和R3

在上图中，#表示指针字段，其值分别是 四、八、1 2和1 6。长度字段恒为1 5（三个I P地址加
上三个字节首部）。能够看出，每一跳I P数据报中的目的地址都发生改变。
当一个应用程序接收到由信源指定路由的数据时，在发送应答时，应该读出接收到的路
由值，并提供反向路由

Host Requirements RFC指明，T C P客户必须能指明源站选路，同时，T C P服务器
必须可以接收源站选路，而且对于该 T C P链接的全部报文段都能采用反向路由。若是
T C P服务器下面接收到一个不一样的源站选路，那么新的源站路由将取代旧的源站路
由。

小结

在一个T C P / I P网络中，t r a c e r o u t e程序是不可缺乏的工具。其操做很简单：开始时发 送一个T T L字段为1的U D P数据报，而后将 T T L字段每次加 1，以肯定路径中的每一个路由器。 每一个路由器在丢弃 U D P数据报时都返回一个 I C M P超时报文 2，而最终目的主机则产生一个 I C M P端口不可达的报文