2017年福州大学计算机网络复试仿真模拟三套题
● 摘要
一、综合题
1. 在停止等待协议中,如果收到重复的报文段时不予理睬(即悄悄地丢弃它,其他什么也不做)是否可行?试举出具体例子说明理由。
【答案】不行。如图所示,当发生确认丢失的情形,由于原报文段
传的报文段被悄悄丢弃而不发送确认,则导致发送方A —直收不到已经收到,此时如果重 确认,重复地重传
图 TCP 收到重复的报文段
2. 为什么一个网络协议必须把各种不利的情况都考虑到?
【答案】因为在计算机网络中要做到有条不紊地交换数据,就必须遵守一些事先约定好的规则,这些规则明确规定了所交换的数据的格式以及有关的同步问题,这些规则、标准或者约定就是网络协议,由此可见,网络协议是计算机网络的不可缺少的组成部分。计算机网络的协议还有一个很重要的特点,就是协议必须把所有不利的条件都事先估计到,而不能假定一切都是正常的和理想的。例如,两个朋友在电话中约好,下午3时在某公园门口碰头,并且约定“不见不散”,这就是一个很不科学的协议,因为如果其中任何一方临时有急事来不了而又无法通知对方时(如对方的电话或手机都无法接通),则另一方按照协议就必须永远等待下去。因此,看一个计算机网络协议是否正确,不能只看在正常情况下是否正确,而且还必须非常仔细地检查这个协议能否应付各种异常情况。
3. IP 地址分为几类,各如何表示,IP 地址的主要特点是什么?
【答案】IP 地址是指给因特网上的每一个主机(或路由器)的每一个接口分配一个在全世界范围内唯一的32位标识符。而所谓“分类的IP 地址”则是将IP 地址划分为若干个固定类,每一类地址都由两个固定长度的字串组成,第一个字段是网络号,第二个字段是主机号。
(1)IP 地址被分为A 、B 、C 、D 、E 五类,其中A 、B 、C 类为单播地址,D 类地址用于多播,E 类地址保留为以后用:
①A 类地址:网络号占1个字节长,网络中的主机号占3个字节,A 类地址网络号的第一位二进制数取值必须为“O ”。A 类地址可指派的网络号是126个减2的原因:网络号全0表示“本网络”; 网络号127(01111111
)保留作为本地软件回环测试之用。每个网络允许
台主机,通常分配给拥有大量主机的网络(如主干网);
②B 类地址:网络号占2字节,网络中的主机号占2字节,B 类地址网络号的前两位二进制数取值必须为“10”。B 类地址允许有16383个网段,每个网络允许有65534台主机,适用于结点比较多的网络(如区域网);
③C 类地址:网络号占3字节,网络中主机号占1字节,C 类地址网络标识的前3位二进制数取值必须为“110”。具有C 类地址的网络允许有254台主机,适用于结点比较少的网络。
(2)IP 地址的主要特点
①每一个IP 地址都由网络号和主机号两部分组成,是一种分等级的地址结构,它不能反映任何有关主机位置的物理信息;
②实际上IP 地址是标志一个主机和一条链路的接口,当一个主机同时连接在多个网络上时,该主机就必须有多个IP 地址;
③由转发器或网桥连接起来的若干个局域网仍为一个网络;
④所有分配到网络号(Net-id )的网络都是平等的;
⑤IP 地址可用来指明一个网络的地址。
A 类网络的IP 地址范围
为
C 类网络的IP 地址范围为B 类网络的IP 地址范围
为
4. 假设有一个IP 数据报,头部长度为20字节,数据部分长度为2000字节。现该分组从源主机
,到目的主机需要经过两个网络这两个网络所允许的最大传输单元MTU 为1500字节和576字节。
请问该数据报如何进行分片?
【答案】本题主要考查对IP 协议分片的理解。
在IP 层下面的每一种数据连接层都有自己的帧格式,其中包括帧格式中的数据字段的最大长度,这称为最大传输单元MTU 。1500-20=1480, 2000-1480=520, 520+20=540, 540<576, 所以原IP 数据报经过第1个网络后分为2个分片,分片1携带1480字节的数据,而分片2携带520字节的数据。第1个报文在经过第二个网络时,变成数据长度为556B 、556B 、368B 的3个分片。因此,目的主机将收到4个分片,长度分别为:556B 、556B 、368B 、520B 。
5. 已知第一次测得TCP 的往返时间RTT 是30ms 。接着收到了三个确认报文段,用它们测量出的往返时间样本RTT 分别是:26ms , 32ms 和24ms 。设
时间值讨论所得出的结果。
旧的
试计算每一次的新的加权平均往返所以有
【答案】已知
因此,新的估计往返时延值分别是
若a 选取很接近于0, 表示新的值与旧的 相比变化不大,RTT 值更新较慢;若a 选取接近1,则表示新的受新的RTT 样本影响较大,RTT 更新较快。
6. 图1是二进制序列的曼彻斯特编码,码元1是前低后高,试画出该二进制序列的差分曼彻斯特编码。如果以100Mbps 数据率发送该二进制序列,则所需要的信道带宽至少为多少?
【答案】(1)对于曼彻斯特编码,码元1是一个时钟周期内前低后高,码元0是一个时钟周期内前高后低,所以该二进制比特序列为11001。
图1 曼彻斯特编码
根据差分曼彻斯特编码的规则:若码元为1,则其前半个码元的电平与上一个码元的后半个码元的电平一样;若码元为0, 则其前半个码元的电平与上一个码元的电平相反。如图2所示。
图2差分曼彻斯特编码
(2)在曼彻斯特编码和差分曼彻斯特编码的系统中,编码的方法是将1个码元分成两个相等间隔。其频带宽度比原始的基带信号増加了一倍。需要的编码的时钟频率为发送速率的两倍,已知二进制序列的发送速率为100Mbps , 则所需的编码的时钟频率为200MHz ,即传输信号的信道的带宽至少为200MHz 。
7. 试分别讨论以下各种情况在什么条件下是透明传输,在什么条件下不是透明传输。(提示:请弄清什么是“透明传输”,然后考虑能否满足其条件。)
(1)普通的电话通信。
(2)电信局提供的公用电报通信。
(3)因特网提供的电子邮件服务。
【答案】透明传输实际上是不管所传数据是什么样的比特组合,都应当能够在链路上传送。当所传数据中的比特组合恰巧与某一个控制信息完全一样时,必须有可靠的措施,使接收方不会