4.1 引言
    本章我们要讨论的问题是只对TCP/IP协议簇有意义的IP地址。数据链路如以太网或
令牌环网都有自己的寻址机制（常常为48 bit地址），这是使用数据链路的任何网络层
都必须遵从的。一个网络如以太网可以同时被不同的网络层使用。例如，一组使用
TCP/IP协议的主机和另一组使用某种PC网络软件的主机可以共享相同的电缆。
    当一台主机把以太网数据帧发送到位于同一局域网上的另一台主机时，是根据48 
bit的以太网地址来确定目的接口的。设备驱动程序从不检查IP数据报中的目的IP地址。
    地址解析为这两种不同的地址形式提供映射：32 bit的IP地址和数据链路层使用的
任何类型的地址。RFC 826 [Plummer 1982]是ARP规约描述文档。
    本章及下一章我们要讨论的两种协议如图4.1所示：ARP（地址解析协议）和RARP
（逆地址解析协议）。

图4.1 地址解析协议：ARP和RARP

    ARP为IP地址到对应的硬件地址之间提供动态映射。我们之所以用动态这个词是因
为这个过程是自动完成的，一般应用程序用户或系统管理员不必关心。
    RARP是被那些没有磁盘驱动器的系统使用（一般是无盘工作站或X终端），它需要
系统管理员进行手工设置。我们在第5章对它进行讨论。

4.2 一个例子
    任何时候我们敲入下面这个形式的命令：
    % ftp bsdi
都会进行以下这些步骤。这些步骤的序号如图4.2所示。
    1. 应用程序FTP客户端调用函数gethostbyname(3)把主机名（bsdi）转换成32 bit
的IP地址。这个函数在DNS（域名系统）中称作解析器，我们将在第14章对它进行介绍。
这个转换过程或者使用DNS，或者在较小网络中使用一个静态的主机文件
（/etc/hosts）。
    2. FTP客户端请求TCP用得到的IP地址建立连接。
    3. TCP发送一个连接请求段到远端的主机，即用上述IP地址发送一份IP数据报。
（在第18章我们将讨论完成这个过程的细节。）
    4. 如果目的主机在本地网络上（如以太网，令牌环网，或点对点链接的另一端），
那么IP数据报可以直接送到目的主机上。如果目的主机在一个远程网络上，那么就通过
IP路由选择函数来确定位于本地网络上的下一站路由器地址，并让它转发IP数据报。在
这两种情况下，IP数据报都是被送到位于本地网络上的一台主机或路由器。
    5. 假定是一个以太网，那么发送端主机必须把32 bit的IP地址变换成48 bit的以
太网地址。从逻辑Internet地址到对应的物理硬件地址需要进行翻译。这个过程就是
ARP的功能完成。
    ARP本来是用于广播网络的，有许多主机或路由器连在同一个网络上。
    6. ARP发送一份称作ARP请求的以太网数据帧给以太网上的每个主机。这个过程称
作广播，如图4.2中的虚线所示。ARP请求数据帧中包含目的主机的IP地址（主机名为
bsdi），其意思是“如果你是这个IP地址的拥有者，请回答你的硬件地址。”

图4.2  当用户输入命令“ftp 主机名"时ARP的操作

    7. 目的主机的ARP层收到这份广播报文后，识别出这是发送端在寻问它的IP地址，
于是发送一个ARP回答。这个ARP回答包含IP地址及对应的硬件地址。
    8. 收到ARP回答后，使ARP进行请求－回答交换的IP数据报现在就可以传送了。
    9. 发送IP数据报到目的主机。
    在ARP背后有一个基本概念，那就是网络接口有一个硬件地址（一个48 bit的值，
标识不同的以太网或令牌环网络接口）。在硬件层次上进行的数据帧交换必须有正确的
接口地址。但是，TCP/IP有自己的地址：32 bit的IP地址。知道主机的IP地址并不能让
内核发送一帧数据给主机。内核（如以太网驱动程序）必须知道目的端的硬件地址才能
发送数据。ARP的功能是在32 bitIP地址和采用不同网络技术的硬件地址之间提供动态
映射。
    点对点链路不使用ARP。当设置这些链路时（一般在引导过程进行），必须告知内
核链路每一端的IP地址。像以太网地址这样的硬件地址并不涉及。

4.3  ARP高速缓存
    ARP高效运行的关键是由于每个主机上都有一个ARP高速缓存。这个高速缓存存放了
最近Internet地址到硬件地址之间的映射记录。高速缓存中每一项的生存时间一般为20
分钟，起始时间从被创建时开始算起。
    我们可以用arp(8)命令来检查ARP高速缓存。参数-a的意思是显示高速缓存中所有
的内容。

    bsdi % arp -a
    sun (140.252.13.33) at 8:0:20:3:f6:42
    svr4 (140.252.13.34) at 0:0:c0:c2:9b:26

    48 bit的以太网地址用6个十六进制的数来表示，中间以冒号隔开。在4.8小节我们
将讨论arp命令的其它功能。

4.4 ARP的分组格式
    在以太网上解析IP地址时，ARP请求和回答分组的格式如图4.3所示。（ARP可以用
于其它类型的网络，可以解析IP地址以外的地址。紧跟着帧类型字段的前四个字段指定
了最后四个字段的类型和长度。）

图4.3 用于以太网的ARP请求或回答分组格式

    以太网报头中的前两个字段是以太网的源地址和目的地址。目的地址为全1的特殊
地址是广播地址。电缆上的所有以太网接口都要接收广播的数据帧。
    2个字节长的以太网帧类型表示后面数据的类型。对于ARP请求或回答来说，该字段
的值为0x0806。
    形容词hardware(硬件)和protocol(协议)用来描述ARP分组中的各个字段。例如，
一个ARP请求分组询问协议地址（这里是IP地址）对应的硬件地址（这里是以太网地
址）。
    硬件类型字段表示硬件地址的类型。它的值为1即表示以太网地址。协议类型字段
表示要映射的协议地址类型。它的值为0x0800即表示IP地址。它的值与包含IP数据报的
以太网数据帧中的类型字段的值相同，这是有意设计的。（参见图2.1）
    接下来的两个1字节的字段，硬件地址长度和协议地址长度分别指出硬件地址和协
议地址的长度，以字节为单位。对于以太网上IP地址的ARP请求或回答来说，它们的值
分别为6和4。
    操作字段指出四种操作类型，它们是ARP请求（值为1），ARP回答（值为2），RARP
请求（值为3），RARP回答（值为4）。（我们在第5章讨论RARP。）这个字段必需的，
因为ARP请求和ARP回答的帧类型字段值是相同的。
    接下来的四个字段是发送端的硬件地址（在本例中是以太网地址），发送端的协议
地址（IP地址），目的端的硬件地址，目的端的协议地址。注意，这里有一些重复信息：
在以太网的数据帧报头中和ARP请求数据帧中都有发送端的硬件地址。
    对于一个ARP请求来说，除目的端硬件地址外的所有其他的字段都有填充值。当系
统收到一份目的端为本机的ARP请求报文后，它就把硬件地址填进去，然后用两个目的
端地址分别替换两个发送端地址，并把操作字段置为2，最后把它发送回去。

4.5  ARP举例
    在本小节中，我们用tcpdump命令来看一看运行像Telnet这样的普通TCP工具软件时
ARP会做些什么。附录A包含tcpdump命令的其它细节。

普通例子
    为了看清楚ARP的运作过程，我们执行telnet命令与无效的服务器连接。

（见原书p.57的①）

    当我们在另一个系统上（sun）运行带有-e参数的tcpdump命令时，显示的是硬件地
址（在我们的例子中是48 bit的以太网地址。）
    
图4.4 TCP连接请求产生的ARP请求和回答

    图4.4中的tcpdump的原始输出如图附录A中的A.3所示。由于这是本书第一个
tcpdump输出例子，你应该去查看附录中的原始输出，看看我们作了哪些修改。
    我们删除了tcpdump命令输出的最后四行，因为它们是结束连接的信息（我们将在
第18章进行讨论），与这里讨论的内容不相关。
    在第1行中，源端主机（bsdi）的硬件地址是0:0:c0:6f:2d:40。目的端主机的硬件
地址是ff:ff:ff:ff:ff:ff，这是一个以太网广播地址。电缆上的每个以太网接口都要
接收这个数据帧并对它进行处理，如图4.2所示。
    第1行中紧接着的一个输出字段是arp，表明帧类型字段的值是0x0806，说明此数据
帧是一个ARP请求或回答。
    在每行中，单词arp或ip后面的值60指的是以太网数据帧的长度。由于ARP请求或回
答的数据帧长都是42字节（28字节的ARP数据，14字节的以太网帧头），因此每一帧都
必须加入填充字符以达到以太网的最小长度要求：60字节。
    请参见图1.7，这个最小长度60字节包含14字节的以太网帧头，但是不包括4个字节
的以太网帧尾。有一些书把最小长度定为64字节，它包括以太网的帧尾。我们在图1.7
中把最小长度定为46字节，是有意不包括14字节的帧首部，因为对应的最大长度（1500
字节）指的是MTU――最大传输单元（图2.5）。我们使用MTU经常是因为它对IP数据报
的长度进行限制，但一般与最小长度无关。大多数的设备驱动程序或接口卡自动地用填
充字符把以太网数据帧充满到最小长度。第3，4和5行中的IP数据报（包含TCP段）的长
度都比最小长度小，因此都必须进行填充到60字节。
    第1行中的下一个输出字段arp who-has表示作为ARP请求的这个数据帧中，目的IP
地址是svr4的地址，发送端的IP地址是bsdi的地址。tcpdump打印出主机名对应的默认
IP地址。（在4.7节中，我们将用-n参数来查看ARP请求中真正的IP地址。）
    从第2行中我们可看到，尽管ARP请求是广播的，但是ARP回答的目的地址却是bsdi
（0:0:c0:6f:2d:40）。ARP回答是直接送到请求端主机的，而是广播的。
    tcpdump打印出arp reply的字样，同时打印出响应者的主机名和硬件地址。
    第3行是第一个请求建立连接的TCP段。它的目的硬件地址是目的主机(svr4)。我们
将在第18章讨论这个段的细节内容。
    在每一行中，行号后面的数字表示tcpdump收到分组的时间（以秒为单位）。除第1
行外，其它每行在括号中还包含了与上一行的时间差异（以秒为单位）。我们从这个图
可以看出，发送ARP请求与收到ARP回答之间的时延是2.2 ms。而在0.7 ms之后发出第一
段TCP报文。在本例中，用ARP进行动态地址解析的时间小于3 ms。
    最后需要指出的一点，在tcpdump命令输出中，我们没有看到svr4在发出第一段TCP
报文（第4行）之前发出的ARP请求。这是因为可能在svr4的ARP高速缓存中已经有bsdi
的表项。一般情况下，当系统收到ARP请求或发送ARP回答时，都要把请求端的硬件地址
和IP地址存入ARP高速缓存。在逻辑上可以假设，如果请求端要发送IP数据报，那么数
据报的接收端将很可能会发送一个回答。

对不存在主机的ARP请求
    如果查询的主机已关机或不存在会发生什么情况呢？为此我们指定一个并不存在的
Internet地址――根据网络号和子网号所对应的网络确实存在，但是并不存在所指定的
主机号。从图3.10我们可以看出，主机号从36到62的主机并不存在（主机号为63是广播
地址）。这里，我们用主机号36来举例子。

（见原书p.59的①）

    tcpdump命令的输出如图4.5所示。

图4.5 对不存在主机的ARP请求

    这一次，我们没有用-e选项，因为我们已经知道ARP请求是在网上广播的。
    令人感兴趣的是看到多次进行ARP请求：第一次请求发生后5.5秒进行第二次请求，
在24秒之后又进行第三次请求。（在第21章我们将看到TCP的超时和重发算法的细节。）
tcpdump命令输出的超时限制为29.5秒。但是，在telnet命令使用前后分别用date命令
检查时间，可以发现Telnet客户端的连接请求似乎在大约75秒后才放弃。事实上，我们
在后面将看到，大多数的BSD实现把完成TCP连接请求的时间限制设置为75秒。
    在第18章中，当我们看到建立连接的TCP报文段序列时，会发现ARP请求对应于TCP
试图发送的初始TCP  SYN（同步）段。
    注意，在线路上我们始终看不到TCP的报文段。我们能看到的是ARP请求。直到ARP
回答返回时，TCP报文段才可以被发送，因为硬件地址到这时才可能知道。如果我们用
过滤模式运行tcpdump命令，只查看TCP数据，那么将没有任何输出。

ARP 高速缓存超时设置
    在ARP高速缓存中的表项一般都要设置超时值。（在4.8小节中，我们将看到管理员
可以用arp命令把地址放入高速缓存中而不设置超时值。）从伯克利系统演变而来的系
统一般对完整的表项设置超时值为20分钟，而对不完整的表项设置超时值为3分钟。
（在前面的例子中我们已见过一个不完整的表项，即在以太网上对一个不存在的主机发
出ARP请求。）当这些表项再次使用时，这些实现一般都把超时值重新设为20分钟。
      
（下面是原书p.60①的译文）
    在RFC中说，在表项正在使用时，超时值就应该启动，但是大多数的从伯克利系统
演变而来的系统没有这样做――它们每次都是在访问表项进重设超时值。

4.6  ARP代理
    如果ARP请求是从一个网络的主机发往另一个网络上的主机，那么连接这两个网络
的路由器就可以回答该请求，这个过程称作委托ARP或ARP代理(Proxy ARP)。这样可以
欺骗发起ARP请求的发送端，使它误以为路由器就是目的主机，而事实上目的主机是在
路由器的“另一边”。路由器的功能相当于目的主机的代理，把分组从其它主机转发给
它。
    举例是说明ARP代理的最好方法。如图3.10所示，系统sun与两个以太网相连。但是，
我们也指出过，事实上并不是这样，请把它与封二中的图进行比较。在sun和子网
140.252.1之间实际存在一个路由器，就是这个具有ARP代理功能的路由器使得sun就好
像在子网140.252.1上一样。具体安置如图4.6所示，路由器Telebit NetBlazer，取名
为netb，在子网和主机sun之间。

图4.6 ARP代理的例子

    当子网140.252.1（称作gemini）上的其它主机有一份IP数据报要传给地址为
140.252.1.29的sun，gemini比较网络号（140.252）和子网号（1），因为它们都是相
同的，因而在图4.6上面的以太网中发送IP地址140.252.1.29的ARP请求。路由器netb识
别出该IP地址属于它的一个拔号主机，于是把它的以太网接口地址140.252.1作为硬件
地址来回答。主机gemini通过以太网发送IP数据报到netb，netb通过拔号SLIP链路把数
据报转发到sun。这个过程对于所有140.252.1子网上的主机来说都是透明的，主机sun
实际上是在路由器netb后面进行配置的。
    如果我们在主机gemini上执行arp命令，经过与主机sun通信以后，我们发现在同一
个子网140.252.1上的netb和sun的IP地址映射的硬件地址是相同的。这通常是使用委托
ARP的线索。

    gemini % arp -a
                                      这里是子网140.252.1上其他主机的输出行
    netb (140.252.1.183) at 0:80:ad:3:6a:80
    sun (140.252.1.29) at 0:80:ad:3:6a:80
    
    图4.6中的另一个需要解释的细节是在路由器netb的下方（SLIP链路）显然缺少一
个IP地址。为什么在拔号SLIP链路的两端只拥有一个IP地址，而在bsdi和slip之间的两
端却分别有一个IP地址？在3.8小节我们已经指出，用ifconfig命令可以显示拔号SLIP
链路的目的地址，它是140.252.1.183。NetBlazer不需要知道拔号SLIP链路每一端的IP
地址。（这样做会用更多的IP地址。）相反，它通过分组到达的串行线路接口来确定发
送分组的拔号主机，因此对于连接到路由器的每个拔号主机不需要用唯一的IP地址。所
有的拔号主机使用同一个IP地址140.252.1.183作为SLIP链路的目的地址。
    ARP代理可以把数据报传送到路由器sun上，但是子网140.252.13上的其它主机是如
何处理的呢？路由选择必须使数据报能到达其它主机。这里需要特殊处理，路由选择表
中的表项必须在网络140.252的某个地方制定，使所有数据报的目的端要么是子网
140.252.13，要么是子网上的某个主机，这样都指向路由器netb。而路由器netb知道如
何把数据报传到最终的目的端，即通过路由器sun。
    ARP代理也称作混合ARP（promiscuous ARP）或ARP 出租(ARP hack)。这些名字来
自于ARP代理的其它用途：通过两个物理网络之间的路由器可以互相隐藏物理网络。在
这种情况下，两个物理网络可以使用相同的网络号，只要把中间的路由器设置成一个
ARP代理，以响应一个网络到另一个网络主机的ARP请求。这种技术在过去用来隐藏一组
在不同物理电缆上运行旧版TCP/IP的主机。分开这些旧主机有两个共同的理由，其一是
它们不能处理子网划分，其二是它们使用旧的广播地址（所有比特值为0的主机号，而
不是目前使用的所有比特值为1的主机号）。

4.7  免费ARP 
    我们可以看到的另一个ARP特性称作免费ARP (gratuitous ARP)。它是指主机发送
ARP查找自己的IP地址。通常，它发生在系统引导期间进行接口配置的时候。
    在我们的互联网中，如果我们引导主机bsdi并在主机sun上运行tcpdump命令，我们
可以看到如图4.7所示的分组。

图4.7 免费ARP的例子

    （我们用-n选项运行tcpdump命令，打印出点分十进制的地址，而不是主机名。）
对于ARP请求中的各字段来说，发送端的协议地址和目的端的协议地址是一致的：即主
机bsdi的地址140.252.13.35。另外，以太网报头中的源地址0:0:c0:6f:2d:40，正如
tcpdump命令显示的那样，等于发送端的硬件地址（见图4.4）。
    免费ARP可以有两个方面的作用。
    1. 一个主机可以通过它来确定另一个主机是否设置了相同的IP地址。主机bsdi并
不希望对此请求有一个回答。但是，如果收到一个回答，那么就会在终端日志上产生一
个错误消息“以太网地址：a:b:c:d:e:f发送来重复的IP地址”。这样就可以警告系统
管理员，某个系统有不正确的设置。
    2. 如果发送免费ARP的主机正好改变了硬件地址（很可能是主机关机了，并换了一
块接口卡，然后重新启动），那么这个分组就可以使其它主机高速缓存中旧的硬件地址
进行相应的更新。一个比较著名的ARP协议事实[Plummer 1982]是，如果主机收到某个
IP地址的ARP请求，而且它已经在接收者的高速缓存中，那么就要用ARP请求中的发送端
硬件地址（如以太网地址）对高速缓存中相应的内容进行更新。主机接收到任何ARP请
求都要完成这个操作。（ARP请求是在网上广播的，因此每次发送ARP请求时网络上的所
有主机都要这样做。）
    文献[Bhide, Elnozahy, and Morgan 1991]中有一个应用例子，通过发送含有备份
硬件地址和故障服务器的IP地址的免费ARP请求，使得备份文件服务器可以顺利地接替
故障服务器进行工作。这使得所有目的地为故障服务器的报文都被送到备份服务器那里，
客户程序不用关心原来的服务器是否出了故障。

（以下是原书p.63①的译文）
    不幸的是，作者却反对这个做法，因为这取决于所有不同类型的客户端都要有正确
的ARP协议实现。它们显然碰到过客户端的ARP协议实现与规范不一致的情况。
    通过检查作者所在子网上的所有系统可以发现，SunOS 4.1.3和4.4BSD在引导时都
发送免费ARP，但是SVR4却没有这样做。

4.8  arp命令
    我们已经用这个命令及参数-a来显示ARP高速缓存中的所有内容。这里介绍其它参
数的功能。
    超级用户可以用参数-d来删除ARP高速缓存中的某一项内容。（这个命令格式可以
在运行一些例子之前使用，以让我们看清楚ARP的交换过程。）
    另外，可以通过参数-s来增加高速缓存中的内容。这个参数需要主机名和以太网地
址：对应于主机名的IP地址和以太网地址被增加到高速缓存中。新增加的内容是永久性
的（比如，它没有超时值），除非在命令行的末尾附上关键字temp。
    位于命令行末尾的关键字pub和-s参数一起，可以使系统起着主机ARP代理的作用。
系统将回答与主机名对应的IP地址的ARP请求，并以指定的以太网地址作为回答。如果
广播的地址是系统本身，那么系统就为指定的主机名起着委托ARP代理的作用。

4.9 小结
    在大多数的TCP/IP实现中，ARP是一个基础协议，但是它的运行对于应用程序或系
统管理员来说一般是透明的。ARP高速缓存在它的运行过程中非常关键，我们可以用arp
命令对高速缓存进行检查和操作。高速缓存中的每一项内容都有一个定时器，根据它来
删除不完整和完整的表项。arp命令可以显示和修改ARP高速缓存中的内容。
    我们介绍了ARP的一般操作，同时也介绍了一些特殊的功能：委托ARP（当路由器对
来自于另一个路由器接口的ARP请求进行回答时）和免费ARP（发送自己IP地址的ARP请
求，一般发生在引导过程中）。

习题
4.1 当我们输入命令以生成类似图4.4那样的输出时，发现本地ARP快速缓存为空以后，
输入命令
    bsdi % rsh svr4 arp -a
如果发现目的主机上的ARP快速缓存也是空的，那将发生什么情况？（该命令将在svr4
主机上运行arp -a命令。）
4.2 请描述如何判断一个给定主机是否能正确处理接收到的非必要的ARP请求的方法。
4.3 由于发送一个数据包后ARP将等待响应，因此4.2节所描述的步骤7可能会持续一段
时间。你认为ARP将如何处理在这期间收到相同目的IP地址发来的多个数据包？
4.4 在4.5节的最后，我们指出Host Requirements RFC和伯克利派生系统在处理活动
ARP表目的超时时存在差异。那么如果我们在一个由伯克利派生系统的客户端上，试图
与一个正在更换以太网卡而处于关机状态的服务器主机联系，这时会发生什么情况？如
果服务器在引导过程中广播一份免费(gratuitous)ARP，这种情况是否会发生变化？