《计算机网络习题讲解课件》由会员分享，可在线阅读，更多相关《计算机网络习题讲解课件（35页珍藏版）》请在金锄头文库上搜索。
1、(25-31,Review)计算机网络与因特网计算机网络与因特网习题解答习题解答肖治民肖治民肖治民肖治民 200705312007053125.1 通过图示简述通过图示简述RIP协议对距离协议对距离-向量算向量算法的增强过程。法的增强过程。A:相同开销路径的处理相同开销路径的处理过时路径的处理过时路径的处理什么是距离什么是距离-向量？向量？ 12.15 矢量距离路由（中文）矢量距离路由（中文）N1N1N2N2N3N3N4N4P1P1P2P2路径距离路径距离=2=2路径距离路径距离=2=2采取先入为主策略，先到的路由信息直接计算存储到路采取先入为主策略，先到的路由信息直接计算存储到路采取先入为主
2、策略，先到的路由信息直接计算存储到路采取先入为主策略，先到的路由信息直接计算存储到路由表中。如果收到的新路由距离信息和路由表中已有的由表中。如果收到的新路由距离信息和路由表中已有的由表中。如果收到的新路由距离信息和路由表中已有的由表中。如果收到的新路由距离信息和路由表中已有的路由距离信息相等，则直接抛弃，不进行更新路由表操路由距离信息相等，则直接抛弃，不进行更新路由表操路由距离信息相等，则直接抛弃，不进行更新路由表操路由距离信息相等，则直接抛弃，不进行更新路由表操作作作作n n相同开销路径的处理n n过时路径的处理N1N1N2N2N3N3N4N4P1P1P2P2P1P1P2P2路由发生路由发生
3、中断中断对应每个路由信息设定一个时钟，用来标记当前路由信息从被更对应每个路由信息设定一个时钟，用来标记当前路由信息从被更对应每个路由信息设定一个时钟，用来标记当前路由信息从被更对应每个路由信息设定一个时钟，用来标记当前路由信息从被更新到目前经历的时间。如果时钟内收到当前路由信息的广播信息，新到目前经历的时间。如果时钟内收到当前路由信息的广播信息，新到目前经历的时间。如果时钟内收到当前路由信息的广播信息，新到目前经历的时间。如果时钟内收到当前路由信息的广播信息，则时钟重新启动。如果时钟一段时间没有收到当前路由信息的广则时钟重新启动。如果时钟一段时间没有收到当前路由信息的广则时钟重新启动。如果时钟
4、一段时间没有收到当前路由信息的广则时钟重新启动。如果时钟一段时间没有收到当前路由信息的广播信息，则删除当前路由条目，等待新的路径广播信息播信息，则删除当前路由条目，等待新的路径广播信息播信息，则删除当前路由条目，等待新的路径广播信息播信息，则删除当前路由条目，等待新的路径广播信息25.2简述简述RIP/OSPF/BGP协议的原理及其应协议的原理及其应用。用。1.RIP（原理）（原理） 采用广播或多播方式传送路径信息采用广播或多播方式传送路径信息采用广播或多播方式传送路径信息采用广播或多播方式传送路径信息 支持缺省路由广播，路由器可以对特定外部路由设备指定支持缺省路由广播，路由器可以对特定外部路
5、由设备指定支持缺省路由广播，路由器可以对特定外部路由设备指定支持缺省路由广播，路由器可以对特定外部路由设备指定缺省路由缺省路由缺省路由缺省路由 基于无连接数据报协议（基于无连接数据报协议（基于无连接数据报协议（基于无连接数据报协议（UDPUDP）完成路由信息的发送和）完成路由信息的发送和）完成路由信息的发送和）完成路由信息的发送和接收，速度优先接收，速度优先接收，速度优先接收，速度优先RIPRIP（应用）（应用）（应用）（应用） RIPRIP协议是其中最简单的一种动态路由协议协议是其中最简单的一种动态路由协议 。RIPRIP作为一个系统长驻进程而存在于路由器中，负责从作为一个系统长驻进程而存在
6、于路由器中，负责从网络系统的其它路由器接收路由信息，从而对本地网络系统的其它路由器接收路由信息，从而对本地IPIP层路由表作动态的维护，保证层路由表作动态的维护，保证IPIP层发送报文时选层发送报文时选择正确的路由。同时负责广播本路由器的路由信息，择正确的路由。同时负责广播本路由器的路由信息，通知相邻路由器作相应的修改。通知相邻路由器作相应的修改。2.OSPF开放式最短路径优先开放式最短路径优先（原理）（原理）OSPF协议应用于一个自治系统内部协议应用于一个自治系统内部支持完整的支持完整的CIDR的地址表示方法和子网的地址表示方法和子网结构，允许地址按照类别或子网两种方式结构，允许地址按照类别
7、或子网两种方式进行目的端路由信息表示进行目的端路由信息表示采用链路采用链路-状态算法进行路由更新，路由传状态算法进行路由更新，路由传送的信息数据较少，每一台路由设备都需送的信息数据较少，每一台路由设备都需要进行整个自治系统内部的路由状况计算要进行整个自治系统内部的路由状况计算OSPF（应用）（应用） 与RIP相比，OSPF支持在AS中分区域的路由。它支持更大规模的AS路由比其它IGPs。3.BGP（原理）（原理）自治系统之间的路由协议自治系统之间的路由协议自治系统之间的路由协议自治系统之间的路由协议采取距离采取距离采取距离采取距离- -向量路由算法向量路由算法向量路由算法向量路由算法提供可靠传
8、输，保证路由信息的准确和完整提供可靠传输，保证路由信息的准确和完整提供可靠传输，保证路由信息的准确和完整提供可靠传输，保证路由信息的准确和完整负责负责负责负责BGPBGP路由的设备可以动态请求另一自治系路由的设备可以动态请求另一自治系路由的设备可以动态请求另一自治系路由的设备可以动态请求另一自治系统中的路由设备作为自己的外部邻机设备，以便统中的路由设备作为自己的外部邻机设备，以便统中的路由设备作为自己的外部邻机设备，以便统中的路由设备作为自己的外部邻机设备，以便互换路径信息互换路径信息互换路径信息互换路径信息负责负责负责负责BGPBGP路由的设备不断测试邻机设备状态，路由的设备不断测试邻机设备
9、状态，路由的设备不断测试邻机设备状态，路由的设备不断测试邻机设备状态，以互换路径信息以互换路径信息以互换路径信息以互换路径信息BGPBGP（应用）（应用）（应用）（应用） BGP是当前全球网络中重要的EGP。是AS之间互相交换路由信息的协议。27-28.1 Client-Server模式的产生原因及其模式的产生原因及其功能功能n n虽然互联网系统提供基础的通信服务，但协议软件虽然互联网系统提供基础的通信服务，但协议软件并不能启动与一台远程计算机的通信，也不能接受并不能启动与一台远程计算机的通信，也不能接受一台远程计算机的通信。，通信中必须有两个应用一台远程计算机的通信。，通信中必须有两个应用程
10、序参加：一个启动通信，另一个接受通信。程序参加：一个启动通信，另一个接受通信。n n一个通信所涉及的两个应用不能都在等待信息到达一个通信所涉及的两个应用不能都在等待信息到达一个应用必须主动地启动交互，另一个则被动地一个应用必须主动地启动交互，另一个则被动地等待。等待。n n客户（客户（c l i e n tc l i e n t）和服务器（）和服务器（s e r v e rs e r v e r）的术）的术语是指一个通信中所涉及的两个应用。主动启动通语是指一个通信中所涉及的两个应用。主动启动通 信的应用称为客户，而被动等待通信的应用称为服信的应用称为客户，而被动等待通信的应用称为服务器。务器。
11、Client software:1.1. Is an arbitrary application program that Is an arbitrary application program that becomes a client temporarily when remote becomes a client temporarily when remote access is needed, but also performs other access is needed, but also performs other computation putation locally.2.
12、2.Is invoked directly by a user, and executes Is invoked directly by a user, and executes only for one session.only for one session.3.3.Run locally on a users personal computer.Run locally on a users personal computer.4.4.Actively initiates contact with a server.Actively initiates contact with a ser
13、ver.5.5.Can access multiple services as needed, but Can access multiple services as needed, but actively contacts one remote server at a time.actively contacts one remote server at a time.6.6.Does not require special hardware or a Does not require special hardware or a sophisticated operating system
14、.sophisticated operating system.server software:server software:1.1.Is an special-purpose, privileged program Is an special-purpose, privileged program dedicated to providing one service, but can dedicated to providing one service, but can handle multiple remote clients at the same handle multiple r
15、emote clients at the same time.time.2.2.Is invoked automatically when a system boots, Is invoked automatically when a system boots, and continues to execute through many and continues to execute through many sessions.sessions.3.3.Runs on a shared computer.Runs on a shared computer.4.4.Waits passivel
16、y for contact from arbitrary Waits passively for contact from arbitrary remote clients.remote clients.5.5.Accepts contact from arbitrary clients, but Accepts contact from arbitrary clients, but offers a single service.offers a single service.6.6.Requires powerful hardware and a Requires powerful har
17、dware and a sophisticated operating system.sophisticated operating system.27-28.2 Socket接口及其在接口及其在Client-Server模式中的执行模式模式中的执行模式通信协议标准并不总会定义应用程序用来与该协议进行交互的A P I。相反，协议规定应该只提供一般操作，并允许各个操作系统去定义应用程序用来实现这些操作的具体A P I。因此，在应用程序发送数据时，一个协议标准可能只是建议某个操作，而由A P I来定义具体的函数名和每个参数的类型。套接字A P I现在成为了大多数接受的协议使用方式，并为许多操作系统
18、所支持。通信阶段通信阶段连接建立阶段连接建立阶段关闭阶段关闭阶段准备阶段准备阶段ServerServerClientClientServer端端: 1Socket过程：过程：s o c k e t过程创建一个套接字并返回一个整型描述符：过程创建一个套接字并返回一个整型描述符： 2Bind过程：服务器使用过程：服务器使用b i n d过程提供一个过程提供一个协议端口号协议端口号，并通过它等待，并通过它等待通信；通信； 3Listen过程：在说明了一个协议端口后，服务器必须通知操作系统将这过程：在说明了一个协议端口后，服务器必须通知操作系统将这个套个套 接字设为被动模式以使它能被用来等待客户的通信
19、。为了做到这一点，服接字设为被动模式以使它能被用来等待客户的通信。为了做到这一点，服务器调务器调 用用l i s t e n过程：过程： 4Accept过程：使用面向连接传输协议的服务器必须调用过程：使用面向连接传输协议的服务器必须调用a c c e p t过过程来接受下一个连接请求。如果队列中已经有请求，程来接受下一个连接请求。如果队列中已经有请求， a c c e p t立即返回一个立即返回一个新的套接字；如果还没有请求到达，系统挂起服务器直至有客户建立连接。新的套接字；如果还没有请求到达，系统挂起服务器直至有客户建立连接。Client端端: 1Socket过程：过程：s o c k e
20、t过程创建一个套接字并返回一个过程创建一个套接字并返回一个整型描述符：整型描述符： 2Connect过程过程:客户使用客户使用c o n n e c t过程与指定服务器过程与指定服务器建立连接。建立连接。主要函数参数说明主要函数参数说明n ndescriptor = socket(protofamilydescriptor = socket(protofamily，typetype，protocol)protocol) ProtofamilyProtofamilyProtofamilyProtofamily： 1: AF-INET4 IPv4 1: AF-INET4 IPv4 1: AF-IN
21、ET4 IPv4 1: AF-INET4 IPv4协议协议协议协议 2: AF-INET6 IPv6 2: AF-INET6 IPv6 2: AF-INET6 IPv6 2: AF-INET6 IPv6协议协议协议协议 3: AF-LOCAL Unix 3: AF-LOCAL Unix 3: AF-LOCAL Unix 3: AF-LOCAL Unix域协议域协议域协议域协议 4: AF-ROUTE 4: AF-ROUTE 4: AF-ROUTE 4: AF-ROUTE 路由插口路由插口路由插口路由插口 Type Type Type Type： 1. SOCK_STREAM 1. SOCK_S
22、TREAM 1. SOCK_STREAM 1. SOCK_STREAM（字节流插口）（字节流插口）（字节流插口）（字节流插口）面向连接面向连接面向连接面向连接 2. SOCK_DGRAM ( 2. SOCK_DGRAM ( 2. SOCK_DGRAM ( 2. SOCK_DGRAM (数据报插口）数据报插口）数据报插口）数据报插口）无连接服务无连接服务无连接服务无连接服务 3.SOCK_RAW ( 3.SOCK_RAW ( 3.SOCK_RAW ( 3.SOCK_RAW (原始插口）原始插口）原始插口）原始插口）较低层协议，如较低层协议，如较低层协议，如较低层协议，如IPIPIPIP、ICMP
23、ICMPICMPICMP直接访问直接访问直接访问直接访问 Protocol Protocol Protocol Protocol： 一般情况将其设置为一般情况将其设置为一般情况将其设置为一般情况将其设置为0 0 0 0，除非用在原始插口上。，除非用在原始插口上。，除非用在原始插口上。，除非用在原始插口上。n nbindbind（socketsocket， localaddrlocaladdr，addrlenaddrlen） localaddr localaddr 结构定义：结构定义：结构定义：结构定义： struct sockaddr_in struct sockaddr_in u_char
24、sin_len u_char sin_len； /* /*地址总长地址总长地址总长地址总长*/ */ u_char sin_family u_char sin_family； /* /*地址族地址族地址族地址族AF_INETAF_INETAF_INETAF_INET*/ */ u_short sin_port u_short sin_port； /* /*协议端口号协议端口号协议端口号协议端口号*/ */ /*16 /*16 /*16 /*16位端口号，网络字节顺序位端口号，网络字节顺序位端口号，网络字节顺序位端口号，网络字节顺序 */ */ */ */ struct in_addr sin_
25、addr struct in_addr sin_addr； /* /*计算机计算机计算机计算机IPIP地址地址地址地址*/ */ /*32 /*32 /*32 /*32位位位位IPIPIPIP地址，网络字节顺序地址，网络字节顺序地址，网络字节顺序地址，网络字节顺序*/*/*/*/ char sin_zero8 char sin_zero8； /* /*保留保留保留保留, , , ,未用（置为未用（置为未用（置为未用（置为0 0）*/ */ ；30.30. 1 1、若已经建立了一条、若已经建立了一条、若已经建立了一条、若已经建立了一条TCPTCP连接，为什么要连接，为什么要连接，为什么要连接，为
26、什么要 传送邮件时还要建立一条传送邮件时还要建立一条传送邮件时还要建立一条传送邮件时还要建立一条TCPTCP连接。连接。连接。连接。首先由首先由首先由首先由Client Client 建立一个建立一个建立一个建立一个TCPTCP联接到联接到联接到联接到ServerServer的熟知端口的熟知端口的熟知端口的熟知端口2525请求服务请求服务请求服务请求服务然后然后然后然后Server Server 指定指定指定指定 一一一一 个临时的端口与个临时的端口与个临时的端口与个临时的端口与ClientClient交互。这就需要再建立一个交互。这就需要再建立一个交互。这就需要再建立一个交互。这就需要再建立
27、一个TCPTCP连接连接连接连接 。以使。以使。以使。以使2525端口能继续监听其它端口能继续监听其它端口能继续监听其它端口能继续监听其它ClientClient的连接的连接的连接的连接请求。请求。请求。请求。n nClient:Client:HELO:serverdomain1HELO:serverdomain1n nServer:Server:250 OK250 OKn nClient:Client:MAIL FROM:XXXserverdomain1MAIL FROM:XXXserverdomain1n nServer:Server:250 OK250 OKn nClient:Clien
28、t:RCPT TO:yyyserverdomain2RCPT TO:yyyserverdomain2n nServer:Server:250 OK250 OKn nClient:Client:DATADATAn nServer:Server:354 Start mail input end with .354 Start mail input end with .n nClient: Client: The message that be sentThe message that be sentn nClient:Client: . .n nServer:Server:250 OK250 OK
29、n nClient:Client: Quit Quitn nServer:Server:221 service closed221 service closed30.230.2、在、在、在、在SMTPSMTP中，若在两个用户间只发送中，若在两个用户间只发送中，若在两个用户间只发送中，若在两个用户间只发送1 1行行行行的报文，则要交换的命令和响应共有多少行。的报文，则要交换的命令和响应共有多少行。的报文，则要交换的命令和响应共有多少行。的报文，则要交换的命令和响应共有多少行。30.330.3、一个发信人要发送一个、一个发信人要发送一个、一个发信人要发送一个、一个发信人要发送一个JPEGJPEG报
30、文，试给出报文，试给出报文，试给出报文，试给出MIMEMIME首部。首部。首部。首部。MIME-Version: 1.0MIME-Version: 1.0Content-Type: Image/JPEG;boundary=xxx-yyyContent-Type: Image/JPEG;boundary=xxx-yyyContent-Transfer-Encoding: base64Content-Transfer-Encoding: base64n nMIME is a supplementary protocol MIME is a supplementary protocol that a
31、llows that allows non-ASCII datanon-ASCII data to be sent to be sent through SMTP.through SMTP.n nit is it is not a mail protocolnot a mail protocol and cannot and cannot replace SMTP.replace SMTP.n nit is only an it is only an extension to SMTPextension to SMTP. .n nit transforms it transforms non-
32、ASCII datanon-ASCII data at the at the sender site to sender site to NVTNVT(network virtual (network virtual terminal)terminal) ASCII data ASCII data and delivers it to and delivers it to the client SMTP to be sent through the client SMTP to be sent through the Internet.the Internet.n nThe server SM
33、TP at the receiving side The server SMTP at the receiving side receives the receives the NVT ASCII dataNVT ASCII data and and delivers it to delivers it to MIME to be transformed MIME to be transformed back to the original data.back to the original data.n n跟其他网络应用一样，跟其他网络应用一样， F T P F T P使用客户使用客户/ /
34、服务器模式。用服务器模式。用户运行一个本地户运行一个本地F T PF T P应用程序，该程序解释用户输入的应用程序，该程序解释用户输入的命令。当用户输入命令。当用户输入o p e no p e n命令并且指定一个远程计算机命令并且指定一个远程计算机时，本地应用成为一个时，本地应用成为一个F T PF T P客户，它用客户，它用T C PT C P建立与指定建立与指定计算机上的计算机上的F T PF T P服务器之间的控制连接。客户与服务器服务器之间的控制连接。客户与服务器在通过控制连接进行通信时使用在通过控制连接进行通信时使用F T PF T P协议。协议。n n在传输文件时，在传输文件时，
35、F T P F T P并不通过控制连接来传送数据。相并不通过控制连接来传送数据。相反，服务器为每个文件传输建立一个单独的数据连接，用反，服务器为每个文件传输建立一个单独的数据连接，用它来发送文件并将之关闭。它来发送文件并将之关闭。n n当传输在进行时，客户与服务器之间打开了两个连接：一当传输在进行时，客户与服务器之间打开了两个连接：一个控制连接和一个用于传输的数据连接。一旦传输完成，个控制连接和一个用于传输的数据连接。一旦传输完成，客户与服务器关闭数据连接，并且继续使用控制连接客户与服务器关闭数据连接，并且继续使用控制连接31.131.1为什么客户发出的控制连接是主动打开，但发出的数据为什么客
36、户发出的控制连接是主动打开，但发出的数据为什么客户发出的控制连接是主动打开，但发出的数据为什么客户发出的控制连接是主动打开，但发出的数据连接是被动打开。连接是被动打开。连接是被动打开。连接是被动打开。n n奈奎斯特定理 在带宽为B的传输系统上所能达到的最大数据传输速率以每秒位数表示时可达到2B。更一般地，如果传输系统使用K种不同电压而不是两种，奈奎斯特定理指出，以每秒位数表示的最大数据传输速率D为： D = 2 B l o g2 K B是带宽REVIEWn n主要网络设备 中继器中继器 集线器集线器 网桥网桥 交换机交换机 路由器路由器 网关网关 n n中继器(REPEATER)：用来延长网络
37、距离的互连设备。 n n集线器(HUB)：实际上就是一个多端口的中继器，集线器就是一种共享设备，HUB本身不能识别目的地址，数据包在以HUB为架构的网络上是以广播方式传输的，由每一台终端通过验证数据包头的地址信息来确定是否接收。如果发生碰撞还要重试。n n网桥(BRIDGE)：工作在数据链路层，将两个局域网（LAN）连起来，根据MAC地址（物理地址）来转发帧，它可以有效地联接两个LAN，使本地通信限制在本网段内，并转发相应的信号至另一网段，网桥通常用于联接数量不多的、同一类型的网段。可以隔离冲突域。 n n交换机(SWITCH) ：使用交换机也可以把网络“分段”，通过对照地址表，交换机只允许必
38、要的网络流量通过交换机。通过交换机的过滤和转发，可以有效的避免共享冲突。n n路由器(ROUTER)：用于连接多个逻辑上分开的，使用不同协议和体系结构的网络。它具有判断网络地址和选择路径的功能，过滤和分隔网络信息流。隔离广播域 。 两种主要的帧格式头部头部5Byte 有效载荷48ByteTCP段格式TCPTCP报文头数据项：基本信息报文头数据项：基本信息20B20B程序端口号程序端口号 源端口号：源端口号：16bits16bits 目标端口号：目标端口号：16bits16bits发送发送- -接收端序列号接收端序列号 发送数据序列号：发送数据序列号：32bits32bits确认序列号：确认序列
39、号：32bits32bits 报头长度：报头长度：4bits4bits操作类型码位：操作类型码位：6bits6bits滑动窗口缓冲区大小：滑动窗口缓冲区大小：16bits16bits报头与数据的校验报头与数据的校验 校验和：校验和：32bits32bits选项字段：变长选项字段：变长IP地址分类？每类地址在引入每类地址在引入mask后所能带的后所能带的子网子网与与主机主机数量的计算数量的计算n n奈奎斯特采样定理NyquistsNyquists sampling theorem( sampling theorem(采样定理采样定理采样定理采样定理) states ) states that i
40、f a continuous signal is sampled at a that if a continuous signal is sampled at a rate greater than twice the highest rate greater than twice the highest significant frequency, the original signal can significant frequency, the original signal can be reconstructed from the samples(be reconstructed f
41、rom the samples(样本样本样本样本).).nSynchronous Optical Synchronous Optical NETwork(SONETNETwork(SONET) ) 同步光同步光纤网纤网TCP的特征从应用程序的角度来看，T C P提供的服务有七个主要特征： 面向连接（ Connection Orientation）。T C P提供的是面向连接的服务。 点对点通信（P o i n t - To-Point Communication）,每一T C P连接有两个端点。 完全可靠性（Complete Reliability）。T C P确保通过一个连接发送的数据按发送
42、时一样正确地送到，且不会发生数据丢失或乱序。 全双工通信（Full Duplex Communication）。一个T C P连接允许数据在任何一个方向流动，并允许任何一个应用程序在任何时刻发送数据。T C P能够在两个方向上缓冲输入和输出的数据。 流接口（Stream Interface）。T C P提供了一个流接口，一个应用利用它可以发送一个连续的字节流穿过连接。 可靠的连接建立（ Reliable Connection Startup）。T C P要求当两个应用创建一个连接时，两端必须遵从新的连接。 友好的连接终止（Graceful Connection Shutdown）。T C P确
43、保在关闭连接之前传递的所有数据的可靠性。 概括： T C P提供一个完全可靠的（没有数据重复或丢失）、面向连接的、全双工的流传输服务，允许两个应用程序建立一个连接，并在任何一个方向上发送数据，然后终止连接。每一T C P连接可靠地建立，友好地终止，在终止发生之前的所有数据都会被可靠地传递。n nT C P / I P协议系列包含了一个专门用于发送差错报文的协议，这一协议就叫互联网控制报文协议（Internet Control Message Protocol，I C M P）。该协议对I P的标准执行是必要的。两个协议是相互依赖的：I P在发送一个差错报文时要用到I C M P，而I C M
44、P利用I P来传递报文。ICMP概念概念当一个当一个I C M P报文被发送时发生的两层封报文被发送时发生的两层封装。装。I C M P报文被封装在一个数据报中，报文被封装在一个数据报中，而数据报又被封装在帧中，然后在网上传输而数据报又被封装在帧中，然后在网上传输ICMP的几种网络用途实现的几种网络用途实现1.I C M P报文测试可达性 p i n g使用I C M P回应请求和回应应答报文来实现。当调用p i n g程序时，它发送一个包含I C M P回应请求的报文给目的地，然后等待一段很短的时间。如果没有收到应答，则重新传送请求。如果重传的请求仍没有收到应答（或收到一个I C M P目的
45、不可达报文），p i n g声称该远程机器为不可达。远端主机上的I C M P软件应答该回应请求报文。按照协议只要收到回应请求， I C M P软件必须发送回应应答。2.路由跟踪（ t r a c e r o u t e） 在构造一个通往给定目的地的路径上的所有路由器的列表时，用到了I C M P报文。路由跟踪程序简单地发送一系列的数据报并等待每一个响应：在发送第一个数据报之前，将它的生存时间置为1。第一个路由器收到这一数据报会将生存时间减1，显然就会丢弃这一数据报，并发回一个I C M P超时报文。由于I C M P报文是通过I P数据报传送的，因此路由跟踪可以从中取出I P源地址，也就是去
46、往目的地的路径上的第一个路由器的地址。得到第一个路由器的地址之后，路由跟踪会发送一个生存时间为2的数据报。第一个路由器将计时器减1并转发这一数据报，第二个路由器会丢弃这一数据报并发回一个超时报文。类似的，一旦跟踪路由程序收到距离为2的路由器发来的超时报文，它就发送生存时间为3的数据报，然后是4，等等。3.I C M P发现路径M T U 差错报文是由一个“要求分段但不允许”的I C M P报文组成，产生这一报文的技术就在于数据报头部中用于规定数据报不能被分段的标志（ F L A G）域中的一个位。当一个路由器发现数据报必须被分段时，它就检测头部中的那一位是否允许分段。如果这一位为1，路由器就不能分段，因而就发送一个I C M P要求分段报文给源主机，并丢弃数据报。主机在收到这一差错报文后就会发送另一个较小的探测报文，直到某一探测报文成功。
