1、简述分组交换的要点。
(1) 采用存储转发技术。（2分）
(2) 基于标记。分组包括首部和数据两部分，首部就是标记。（2分） (3) 既可以提供无连接的服务，又可以提供面向连接的服务。（2分）
2、画出比特流110001的曼彻斯特编码和差分曼彻斯特编码。
4、简述x.25分组交换网和帧中继的异同点。
x.25分组交换网和帧中继相同点是：两者都是以面向连接的虚电路服务为基础。（1分）
不同点是：为了确保无差错传输，x.25分组交换网在数据链路层只有进行了正确性的检查后，才将它交付给上一层，即在数据链路层进行完全的差错控制。帧中继交换机只对一个帧的首部作差错检验，只要一查出帧的目的地址就转发该帧，因此帧中继比x.25减少了数据帧在每个结点的处理时间。（5分）
5、图示TCP建立连接的三次握手过程。若将第三个握手报文去掉，会导致什么后果？
若将第三个握手报文去掉，有可能导致A发出的已经失效的连接请求报文突然又传到主机B，而产生错误。（2分）
6、写出下述缩略语的中文全称。 （1）HTML：超文本标记（置标）语言 （2）SMTP：简单邮件传送协议 （3）URL：统一资源定为符 （5）TFTP：简单文件传输协议 （6）TELNET：远程登录协议 每项各1.2分。
得分 评卷人 四、应用题（本大题共4道小题，每小题10分，共40分）
1、某单位分配到了一个B类的IP地址，其net-id为145.13.0.0。
该单位有1000台机器，平均分布在10个不同的地点，若选用子网掩码为255.255.255.0。（1）给每个地点分配一个子网号码。（3分）（2）计算每个地点主机号的范围。（3分）（3）该B类网络有多少个IP地址被浪费？IP地址的利用率是多少？（4分）
（1）10个不同的地点的子网号码分别为：
145.13.1.0,145.13.2.0,145.13.3.0, 145.13.4.0, 145.13.5.0, 145.13.6.0, 145.13.7.0,145.13.8.0,145.13.9.0,145.13.10.0 （3分）
（2）每个地点主机号的范围分别是：1——100(或254)，如第一个子网的IP范围是145.13.1.1——145.13.1.100（或254） （3分） （3）该B类网络被浪费的IP地址数是：
216-2-1000=65536-2-1000=64534 （2分）
IP地址的利用率是1000/（216-2）*100%=1.5% （2分）
2、假定网络中的路由表A的路由表有如图（1）所示项目，现在A收到从C发来的路由信息如表（2）所示，求路由表A更新后的路由表，并说明每一步骤。（10分）
目的网络 距离 N1 N2 N3 N4 4 2 1 5 下一跳 B C F G
目的网络 距离 N1 N2 N3 N5 2 3 3 5 图（1） 图（2）
目的网络 距离 N1 N2 N3 N4 N5
3 4 1 5 6 下一跳 C C F G C
用距离短的路径替换距离长的路径（2分） 用最新的路径信息更新久的信息（2分） 保持不变（2分） 保持不变（2分） 添加新的路由信息（2分）
3、现有三个站分别连接在两个局域网上，并用一个网桥连接起来，如图（3）所示。在一开始，网桥中的转发表均是空的，根据表中所发送的数据帧，填写网桥对数据帧的处理及网桥转发表中存储的信息。（10分）
图（3）
网桥1的转发表 发送的帧 站地址 H1->H2 MAC1 H3->H2 MAC3 H2->H1 MAC2 端口 1 2 1 网桥1的处理（丢弃/转发/登记） 登记，转发 登记，转发 登记，丢弃 第一项和第二项分别为3分，第三项为4分。
4、以下是利用协议分析软件截获的一组报文信息，分别给出了每条报文的序号、截获时间、采用的协议、代表的含义及HTTP协议树。根据选中的报文回答以下问题：
（1）HTTP协议在运输层是面向连接的还是无连接的？为什么？（3分） （2）这个用户数据报是从客户发送给服务器还是从服务器发送给客户，为什么？客户端和服务器端的IP地址分别为多少？（4分）
（3）HTTP的含义是什么？该HTTP报文执行了什么操作？（3分）
（1）HTTP协议在运输层是面向连接的，因为运输层采用的是TCP协议。（2分）
（2）这个用户数据报是从客户发送给服务器，因源端口对应的是一般端口，而
目的端口是熟知端口80。（2分）
客户端的IP地址是202.207.25.20，服务器端的IP地址是202.207.16.15。（2分）
（3）HTTP的含义是超文本传输协议。（2分）
该HTTP报文执行了请求读取文件的命令。（1分）
2007-2008A
3、主机A向主机B连续发送了两个TCP报文段，其序号分别是70和100。问：（1）第一个报文段携带了多少字节的数据？（2）主机B收到第一个报文段后发回的确认中的确认号应当是多少？（3）如果A发送的第一个报文段丢失了，但第二个报文段到达了B。B在第二报文段到达后向A发送确认。则这个确认号应为多少？ 答：
（1）连续的两个TCP段，序号分别是70和100，说明前一个TCP段的数据长度是两个序号的差（=30字节）。
（2）对第一个TCP段的确认号即是期望收到的下一个段的序号，即100。 （3）如果A发送的第一个报文段丢失了，但第二个报文段到达了B。B在第二报文段到达后向A发送确认。这个确认号应该是B期望收到的字节序号，应为70。 （每点2分）
4、解释以下名词的含义。 （1） TFTP：简单文件传输协议 （2） FTP：文件传输协议 （3） URL：统一资源定位符 （4） HTTP：超文本传输协议 （5） RARP：逆向地址解析协议
（6） SMTP：简单邮件传送协议 （每点1分）
5、解释为什么ARP高速缓存每存入一个项目就要设置10～20分钟的超时计时器。这个时间设置的太大和太小会出现什么问题？ 答：（1）为了保证每台机器内的ARP高速缓存中的内容能够根据网络的变化和动态改变，ARP高速缓存每存入一个项目就要设置10~20分钟的超时计时器，若某条项目的计时时间到，则将该条项目删除，否则继续保留。
（2）若这个时间设置的太大，则网络中的主机改变了（如：某台上网主机关机了），但ARP高速缓存中仍然存储原来的映射关系，导致发出的数据帧无法到达目的主机。 （3）若这个时间设置的太小，则ARP高速缓存频繁刷新，即主机频繁的发送ARP请求分组，造成网络负载增大。 （每点2分）
1、收发两端之间的传输距离为1000km，信号在媒体上的传播速率为2x108m/s。试计算以下两种情况的发送时延和传播时延：
7
（1）数据长度为10bit，数据发送速率为100kb/s。
（2）数据长度为103bit，数据发送速率为1Gb/s。从以上结果可以得到什么结论？
答：发送时延=数据长度/发送速率
传播时延=信道长度/信道上的传输速率
（1） 发送时延=107/100*103=100(S) 传播时延=1000/2*108=5ms（4分） （2） 发送时延=103/109=1(us) 传播时延=1000/2*108=5ms（4分）
结论：若数据长度大而发送速率低，则在总的时延中，发送时延往往大于传播时延。但若数据长度短而发送速率高，则传播时延就可能是总时延中的主要部分。因此，并不能说发送速率快，总的时延就小。（2分）
2、某单位分配到一个地址块136.23.12.64/26。现在需要进一步划分为4个一样大的子网，问：
（1） 每个子网的网络前缀有多长？ （2） 每一个子网中有多少个地址？ （3） 每一个子网的地址块是什么？
（4） 每一个子网可分配给主机使用的最小地址和最大地址是什么？
答：（1）136.23.12.64 = 136.23.12.01000000，因22=4，所以应使网络前缀增加为28，留给主机的地址是4位。（2分）
（2）因主机地址占4位，所以每一个子网中共有16个地址。（2分） （3）每个地址块是 136.23.12.01000000=136.23.12.64/28 136.23.12.01010000=136.23.12.80/28 136.23.12.01100000=136.23.12.96/28
136.23.12.01110000=136.23.12.112/28（3分）
（4）因全0和全1不能作为主机地址，所以每个子网可以分配给主机使用的最大和最小地址是：136.23.12.64/28地址块：
136.23.12.01000001~136.23.12.01001110 ，即136.23.12.65/28~136.23.12.78/28 136.23.12.80/28地址块：
136.23.12.01010001~136.23.12.01011110 ，即136.23.12.81/28~136.23.12.94/28 136.23.12.96/28地址块：
136.23.12.01100001~136.23.12.01101110 ，即136.23.12.97/28~136.23.12.110/28 136.23.12.112/28地址块：
136.23.12.01110001~136.23.12.01111110 ，即136.23.12.113/28~136.23.12.126/28
(3分)
3、一个IP数据报长度为4000字节（采用20字节的固定首部长度）。现在经过一个网络传送，此网络能够传送的最大数据长度为1500字节。问：（1）应当划分为几个短些的数据报片？并说明原因。（2）各数据报片的数据字段长度、片偏移字段和MF标志应为何值？并说明原因。 答：（1）因4000-20=3980（字节），
又因此网络能够传送的最大数据长度为1500字节，所以该网络允许分组中最大的数据长度为1480字节，
因此3980字节应划分成3片，每片的长度是1480字节，1480字节，1020字节。（4分） （2）根据以上分析：各数据报片的数据字段长度、片偏移字段和MF标志分别为， 第一个：1480，0/8=0，1
第二个：1480，1480/8=185，1 第三个：1020，2960/8=370，1 （6分）
4、一个UDP用户数据报的首部的十六进制表示是:06 32 00 45 00 1C E2 17.试求源端口、目的端口、用户数据报的总长度、数据部分长度。这个用户数据报是从客户发送给服务器还是从服务器发送给客户？使用UDP的这个服务器程序是什么？ 答：（1）源端口为十六进制的（0632），即为1586。目的端口为十六进制的（0045），即为69。（3分）
（2）用户数据报的总长度为十六进制的（001C），即为28字节。数据部分长度为总长度减去首部长度，即28-8=20字节。（3分）
（3）这个报文的目的端口为69，是一个熟知端口，可见，它是从客户发送服务器的，对应69号端口的服务是TFTP。（4分）