2017年东北电力大学计算机网络复试实战预测五套卷
● 摘要
一、综合题
1． 试简述分组交换的要点。
【答案】分组交换是报文交换的一种改进，分组交换采用存储转发技术。在发送端，先把较长的报文划分成较短的、固定长度的数据段。每一个数据段前面添加上首部构成分组。分组交换网以“分组”作为数据传输单元。依次把各分组发送到接收端。接收端收到分组后剥去首部还原成报文。最后，在接收端把收到的数据恢复成为原来的报文。
分组交换的优点有高效、迅速、可靠。
分组交换的缺点是分组在各节点存储转发时需要排队，这就会造成一定的时延。分组必须携带的首部也造成了一定的开销。
2． 假定网络的利用率到达了试估算一下现在的网络时延是它的最小值的多少倍？
【答案】根据利用率公式，可得
所以，现在的网络时延是它的最小值的10倍。
3． 与下列掩码相对应的网络前缀各有多少位？
【答案】192的二进制表达式为11000000, 故与（1）对应的网络前缀是2比特；同理与（2）对应的网络前缀是4比特；与（3）对应的网络前缀是11比特；与（4）对应的网络前缀是30比特。
4． 主机H 通过快速以太网连接Internet ，IP 地址为192.168.0.8，服务器S 的IP
地址为
， 主机H 与S 使用TCP 通信时在主机H 上捕获的其中5个IP 分组见如表1所示。
表1 在主机H 上捕获的IP 分组
请回答下列问题。
（1）表17中的IP 分组中，哪几个是由主机H 发送的？哪几个完成了TCP 连接建立过程？哪几个在通过快速以太网传输时进行了填充？
（2）根据表1中的IP 分组，分析主机S 已经收到的应用层数据字节数是多少？
（3）若表1中的某个IP 分组在主机S 发出的前40B 见表4-8，则该IP 分组到达主机H 时经历了多少个路由器？
表2 主机S 发出的IP 分组
IP 分组头和TCP 段头结构分别如图1和图2所示。
图1 IP 分组头部
图2 TCP 段头结构
【答案】（1）三个小问的解题思路。
第一小问的解题思路：数据由H 发送，说明此IP 数据报的源IP 地址肯定是主机H 的IP 地址，主机H 的IP 地址为192.168.0.8, 转换成十六进制为COA80008。
从图1可以看出，IP 分组的源地址是在IP 分组头结构的第138〜168, 现在需要做的是：对照表4-8, 看看哪个分组的第138〜168恰好为COA80008。对照表，可以看出分组1、3、4的第138〜168恰好为C0A80008。所以1、3、4号分组是由主机H 发送的。
第二小问的解题思路：要想看出哪几个分组完成了TCP 连接，首先考生需要非常清楚TCP
，建立连接的三次握手的详细过程。首先，第一次握手ACK 必须为0（—般不写出）而根据图4-17
ACK 位于第148的第4位，所示的结构可以看出，而5个分组中第148的第4位只有分组1为0,
其余分组均为1，所以第一次握手的分组必须为分组1。而分组1的32位序号为846B41C5, 所以下一个分组的确认号必须为846B41C6，并且SYN 字段要为1，只有分组2满足。而分组3的序
号必须为846B41C6, 确认序号必须为分组2的序号加1，即E0599FF0, 而现在分组3和分组4都满足。但是，肯定是先建立连接，再发送数据。所以只能选择分组3为TCP 连接建立的第3次握手，故分组1、2、3完成了TCP 连接建立的过程。
第三小问的解题思路：需要填充的IP 分组，表明该分组加上188的MAC 帧首部还达不到最短帧长648。所以接下来就需要分别判断这5个分组的长度。
从图1可以看出，第38和第48代表IP 分组的总长度。5个IP 分组的总长度分别是：0030、0030、0028、0038、0028，转换成十进制分别为48、48、40、56、40。所以可以看出第3个和第5个IP 分组在通过快速以太网传输时需要填充；
（2）由于到第三个报文为止，TCP 连接已经建立好。从第3个分组封装的TCP 段可知，发
ACK 为846B41D6H , 所以送应用层数据初始序号为846B41C6H , 由5号分组封装的TCP 段可知，
主机S 已经收到的应用层数据的字节数为846B41D6H-846B41C6H=10H=16B。
（3）由于主机S 发出的IP 分组的标识=6811H, 而表4-8中的第5个分组的标识也为6811H ，
TTL 字段在IP 分组头部的第9所以该分组所对应的是表1中的第5个分组。从图4-16可以看出，
个字节，所以可得主机S 发出的IP 分组的TTL=40H=64，而第5个分组的TTL=31H=49, 64-49=15, 所以IP 分组到达主机H 时经过了15个路由器。
5． 试证明：当用n 比特进行分组的编号时，若接收窗口等于1（即只能按顺序接收分组），则仅在发送窗口不超过时，连续ARQ 协议才能正确运行，窗口单位是分组。
接收窗口记为
的【答案】如图所示，设发送窗口记为假定用3比特进行编号。设接收端窗口正好在7号分组处（有阴影的分组）。发送窗口
位置不可能比②更靠前，也不可能比③更靠后，也不可能出现这种极端位置，如①。
对于①和②的情况下，
对于③这种情况下，在内无重复序号，即 又由于因此
的范围内无重复序号，即
图 分组存储/转发示意图
6． 因特网的发展大致分为哪几个阶段？请指出这几个阶段最主要的特点。
【答案】因特网的发展大致分为3个阶段：
第一阶段是从单个网络ARPANET 向互联网发展的过程。1969年美国国防部创建的第一个分
1983年，TCP/IP组交换网ARPANET 最初只是一个单个的分组交换网（并不是一个互连的网络）。
协议成为ARPANET 上的标准协议，在1983至1984年间，因特网形成；
第二阶段是3级结构的因特网。第二阶段的特点是建成了三级结构的因特网。从1985年起，美国国家科学基金会NSF （NationalScienceFoundation ）就围绕六个大型计算机中心建设计算机网