2017年河北大学计算机网络(同等学力加试)考研复试核心题库
● 摘要
一、综合题
1． 试在下列条件下比较电路交换和分组交换。要传送的报文共x （bit ）。从源点到终点共经过k 段链路，每段链路的传播时延为d （s ）, 数据率为b （b/s）。在电路交换时电路的建立时间为s （s ）。在分组交换时分组长度为p （bit ）, 且各结点的排队等待时间可忽略不计。问在怎样的条件下，分组交换的时延比电路交换的要小？
（提示：画一下草图观察k 段链路共有几个结点。）
【答案】时延=发送时延+传播时延-处理时延+排队时延发送时延-数据块长度（bit ）/发送速率（b/s）传播时延-信道长度（m ）/信号在信道上的传播速率（m/s）
线路交换时延：
分组交换时延：
其中
当表示k 段传输中，有 次的储存转发延迟。 相反。 时，电路交换的时延比分组交换的时延大，当
2． 当某个路由器发现一IP 数据报的检验和有差错时，为什么采取丢弃的办法而不是要求源站重传此数据报？计算首部检验和为什么不采用CRC 检验码？
【答案】（1）不要求源站重发是因为地址子段也有可能出错，且源站数据报发送完毕后没有缓存；（2）数据报每经过一个路由器，路由器就要计算一下校验和，而CRC 检验码使用多项式除法比较复杂，为了进一步减小计算检验和的工作量，简化计算，减少路由器检验的时间，故不采用CRC 检验码。
3． 在DiffServ 中的边界结点和MPLS 中的入口结点是否都是同样性质的结点？DiffServ 中的边界路由器和MPLS 入口结点的标记交换路由器一样吗？
【答案】（1）DiffServ 中的边界结点和MPLS 中的入口结点是具有不同性质的结点。前者将所有的复杂性放在DS 域的边界结点中，而使DS 域内部路由器工作的尽可能简单。边界节点可以是主机、路由器或防火墙等。而后者也称为A TM 主干网的汇接点PoP 。一个汇接点包含两种路由器：①接入路由器或边沿路由器，数量较多且速率较低；②主干路由器或核心路由器，在一个汇接点中一般只有一个，且速率较高。通过汇接点大量低速路由器才能和A TM 主干网相连。
（2）DiffServ 中的边界路由器和MPLS 入口结点的标记路由器也是不一样的。MPLS 入口结点的标记路由器具有标记交换和路由选择两种功能，而DiffServ 中的边界路由器功能较多，可分为分类器和通信量调节器两大部分。调节器又由标记器、整形器和测定器三个部分组成。分类器根据分组首部一些字段对分组进行分类，然后将分组交给标记器。标记器根据分组的类别设置DS 字段的值。以后在分组的转发过程中，就根据DS 字段的值使分组得到相应的服务。测定器根据
，事先商定的SLA 不断地测定分组流的速率（与事前商定的数值相比较）然后确定应采取的行动。
4． 以下地址中的哪一个和86.32/12匹配？请说明理由。
【答案】解法1:地址块的第二个字节其二进制表示为00100000，前缀12位，说明第二个字节的前四位在前缀中，给出的四个地址的第二字节的前四位分别为：0010，0100，0011和0100, 因此只有（1）最匹配；
解法2:地址（1）（2）（3）（4）与11111111111100000000000000000000逐比特相“与”，只有（1）和匹配。
5． 在数据传输率为50kb/s的卫星信道上传送长度为lkb 的帧。假设确认总是由数据帧捎带。帧头很短，帧序号的长度为3比特。对于下列3种协议，可以取得的最大信道利用率是多少？（假设卫星信道端到端的单向传播延迟时间为270ms ）
（1）停止-等待协议；
（2）回退N 帧协议；
（3）选择重传协议。
【答案】已知数据帧的长度为lkb ，卫星通信信道的数据传输速率为50kb/s, 因此发送时延是1/50=0.02s。另外，卫星信道的单向传播延时为270ms=0.27s。
（1）在停止-等待协议中，发送方首先用0.02s 发送一个数据帧，然后等待确认。该帧经过0.27s 后到达接收方，接收方立即用0.02s 发送一个数据帧，其中梢带了对所接收的帧的确认，该数据帧经过另外0.27s 后到达发送方。于是，发送周期为（0.02+0.27+0.02+0.27）=0.58s, 其中用于发送数据的时间为0.02s 。因此，可以取得的信道最大利用率为0.02/0.58=3.4%。
（2）在回退N 帧协议中，由于帧序号的长度为3比特，故发送窗口大小的最大值为
期相同，也是0.58s 。因此，可以取得的信道最大利用率为
也就是在即在一个发送周期内发送方可以连续发送7帧。回退N 帧协议的发送周期与停止-等待协议的发送周（3）在选择重传协议中，由于帧序号的长度为3比特，发送窗口的最大值为
一个发送周期内发送方可以连续发送4帧。选择重传的发送周期也是0.58s 。因此取得的信道最大 利用率为
6． 结合隐蔽站问题和暴露站问题说明RTS 帧和CTS 帧的作用。RTS/CTS是强制使用还是选择使用？请说明理由。
【答案】如图所示，当A 和C 都检测不到无线信号时，以为是空的，向B 发送数据，结果B 同时收到A 和C 发送的数据，发生碰撞，这就是隐蔽站问题。使用RTS 与CTS 帧后，B 处在A 的传输范围，可以收到A 发送的RTS 。当请求允许后，B 将会向其余站点发送CTS 。当C 收到B 的CTS 后，在A 和B 通信的时间内就不能发送数据，保证了A 和B 的正常通信。
当站B 向A 发送数据，而C 又想和D 通信时，由于C 检测到了媒体上有信号，于是不能向D 发送数据。这就是暴露站问题。使用RTS 和CTS 帧后，在A 和B 通信的时间内，C 能收到B
的RTS ，但是收不到A 的CTS ，所以C 可以发送自己的数据给D 而不会干扰。
可以看到通过使用RTS 和CTS 较好的解决了隐蔽站和暴露站的问题。
图 隐蔽站问题和暴露站问题
RTS/CTS是选择使用的。因为当数据帧本身长度很短时，使用RTS/CTS反而会降低效率。
7． 假定你在浏览器上点击一个URL ，但这个URL 的IP 地址以前并没有缓存在本地主机上，因
，
此需要用DNS 自动查找和解析。假定要解析到所要找的URL 的IP 地址共经过n 个DNS 服务器
所经过的时间分别为……，假定从要找的网页上只需要读取一个很小的图片（即忽略这个小图片的传输时间），从本地主机到这个网页的往返时间是RTTW 。试问从点击这个URL 开始，一直到本地主机的屏幕上出现所读取的小图片，一共要经过多少时间？
【答案】从点击URL 开始到本地主机屏幕上出现小图片，共分为两个过程：域名解析和图片传输。
域名解析在运输层采用的是UDP 协议，所以迭代查询经过n 个DNS 服务器需要时间为
图片传输时，在运输层采用TCP 协议传输，所需时间为
因此，总共需要的时间为：
8． —个3200位长的TCP 报文传到IP 层，加上160bit 的首部后成为数据报。下面的互联网由两个局域网通过路由器连接起来。但第二个局域网所能传送的最长数据帧中的数据部分只有1200bit , 因此数据报在路由器必须进行分片，试问第二个局域网向其上层要传送多少比特的数据（这里的“数据”指的是局域网看见的数据）？
【答案】IP 数据报的长为：
第二个局域网分片应分为
三片的首部共为：
则总共要传送的数据共