2018年东华大学计算机科学与技术学院408计算机学科专业基础综合之计算机网络考研基础五套测试题
● 摘要
一、综合题
1. 主机A 向主机B 连续发送了两个TCP 报文段,其序号分别是70和100。试问:
(1)第一个报文段携带了多少字节的数据?
(2)主机B 收到第一个报文段后发回的确认中的确认号应当是多少?
(3)主机B 收到第二个报文段后发回的确认中的确认号是180, 试问A 发送的第二个报文段中的数据有多少字节?
(4)如果A 发送的第一个报文段丢失了,但第二个报文段到达了B 。B 在第二个报文段到达后向A 发送确认。试问这个确认号应为多少?
【答案】(1)第一个报文段的数据序号是70到99, 共30字节的数据;
(2)主机B 收到第一个报文段后发回的确认中的确认号为:99+1=100;
(3)A 发送的第二个报文段中的数据长度为:179-100+1=80(字节);
(4)因为此时收到的报文段的最后一个序号为69, 当在第二个报文段到达后,B 向A 发送确认,所以这个确认号应为70。
2. 假设主机A 要向主机B 传输一个长度为512KB 的报文,数据传输速率为50Mbps ,途中需要经过8个路由器。每条链路长度为1000km ,信号在链路中的传播速度为200000km/s, 并且链路是可靠的。假定对于报文与分组,每个路由器的排队延迟时间为lms , 数据传输速率也为50Mbps 。那么,在下列情况下,该报文需要多长时间才能到达主机B?
(1)采用报文交换方式,报文头部长为32字节;
(2)采用分组交换方式,每个分组携带的数据为2KB , 头部长为32字节。
【答案】本题主要考查对互联网中数据交互的理解。
(1)如果采用报文交换方式,由于报文头部长为32字节,报文携带的数据为512KB ,整个报文长为
时延为
1000/200000=0.005s=5ms。
因此,该报文从主机A 到主机B 所需的总时间
=传输时延
+传播时延
+
排队时延
(2)如果采用分组交换方式,由于分组头部长为32字节,每个分组携带的数据为2KB ,每个分组的总长度为分组的个数N 为512/2=256。已知数据传输速率为
第 2 页,共 30 页 已知数据传输速率为50Mbps , 则发送该报文所需的传输
另外,报文经过每个路由器的排队时延为lms , 在每条链路上的传播时延为
50Mbp/s,则发送该一个分组所需的传输时延为
1000/200000=0.005s=5ms。 另外,每个分组经过每个路由器的排队时延为lms , 在每条链路上的传播时延为
因此,从主机A 到主机B 发送所有分组所需的总时间为主机A 发送(N-1)个分组的传输时延加上最后一个分组从主机A 到主机B 的总时间,即等于(N-l ) ×传输时延+
播时延+排队时延=
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 地址范围
为 传输时延+传
第 3 页,共 30 页
4. 如果TCP 往返时延RTT 的当前值是30ms ,随后收到的三组确认按到达顺序分别是在数据发送后26ms 、32ms 和24ms 到达发送方,那么新的RTT 估计值分别是多少?假定加权因子
【答案】往返时延是指数据从发出到收到对方相应的确认所经历的时间,它是用来设置计时器重传时间的一个主要参考数据。对于传输层来说,报文段的往返时延的方差较大,因此TCP 采用了一种自适应的算法,它将各个报文段的往返时延样本加权平均,得到报文段的平均往返时延RH , 计算公式如下:
平均往返时延RTT=
那么新的平均往返时延RTT=
则新的平均往返时延RTT=
则新的平均往返时延RTT=
所以,新的估计值分别为29.6ms , 29.84ms , 29.256ms 。
5. 在防火墙中的分组过滤和MPLS 标记交换是否兼容?请说明理由。
【答案】防火墙中的分组过滤工作在IP 层或IP 层以上,而MPLS 标记交换则工作在IP 层之下。分组过滤就是从分组首部提取出特定的字段,然后按照事先制定好的规则对分组进行处理。防火墙本来不处理IP 层以下的MPLS 的首部,但现在的网络处理机构的功能増强了,可以从一个分组的多个首部中提取和处理多个字段。因此,MPLS 可以建立这样的显式路径,其出口结点有防火墙。
6. 解释以下名词。各英文缩写词的原文是什么?
WWW , URL , HTTP , HTML ,CGI , 浏览器,超文本,超媒体,超链接,页面,活动文档,搜索引擎。
【答案】WWW :原文是World Wide Web , 又称万维网,是一个大规模的、联机式的信息储藏所;
URL :原文是Uniform Resource Locator, 又称统一资源定位符,用来标志万维网上的各种文档,并使每一个文档在整个因特网的范围内具有唯一的标识符;
HTTP :原文是Hyper Text Transfer Protocol,又称为超文本传输协议,主要是为了实现万维网上各种链接,使万维网客户程序与万维网服务器程序之间的交互遵守严格的协议;
HTML :原文是Hyper Text Markup Language, 又称为超文本标记语言,是一种制作万维网页面的标准语言,从而消除了不同计算机之间信息交流的障碍;
CGI :原文是Common Gateway Interface, 又称为通用网关接口,它定义了动态文档应当如何创建,输入数据应如何提供给应用程序,以及输出结果应当如何使用;
浏览器:原文为Browser , 是一种允许用户查看万维网、其他网络或用户计算机上的HTML 文
第 4 页,共 30 页 (1)第1个确认到达后,旧的RTT=30ms,新的往返时延样本是26ms , (2)第2个确认到达后,此时,旧的RTT=29.6ms,新的往返时延样本=32ms, (3)第3个确认到达后,此时,旧的RTT=29.84ms,新的往返时延样本=24ms,