当前位置:问答库>考研试题

2018年北京师范大学教育学部408计算机学科专业基础综合之计算机网络考研强化五套模拟题

  摘要

一、综合题

1. 试将TCP/IP和OSI 的体系结构进行比较,讨论其异同之处。

【答案】(l )OSI 和TCP/IP的相同点是二者均采用层次结构,都是按功能分层。

(2)0SI 和TCP/IP的主要不同点如下:

①0SI 分七层,自下而上分为物理层、数据链路层、网络层、传输层、会话层、表示层和应用层,而TCP/IP分为四层,分别是网络接口层、网际层、传输层和应用层;

②0SI 层次间存在严格的调用关系,两个N 层实体的通信必须通过下一层N-1层实体,不能越级,而TCP/IP可以越过紧邻的下一层直接使用更低层次所提供的服务,因而减少了一些不必要的开销,提高了协议的效率;

③0SI 只考虑用一种标准的公用数据网,TCP/IP更侧重于异构网的互联问题。

2. 以下地址中的哪一个和86.32/12匹配?请说明理由。

【答案】解法1:地址块的第二个字节其二进制表示为00100000,前缀12位,说明第二个字节的前四位在前缀中,给出的四个地址的第二字节的前四位分别为:0010,0100,0011和0100, 因此只有(1)最匹配;

解法2:地址(1)(2)(3)(4)与11111111111100000000000000000000逐比特相“与”,只有(1)和匹配。

3. 要发送的数据为101110, 采用CRC 的生成多项式是

余数。

【答案】M=101110,模2运算后为101110000, 与除数P=1001相除后得R=011。所以应该添加在数据后面的余数为011。

4. 区分服务DiffServ 与综合服务IntServ 有何区别,区分服务的工作原理是怎样的?

【答案】(1)区分服务DiffServ 与综合服务IntServ 的区别:

DiffServ 工作范围分为DS 域和DS 区两个层次。①区分服务DiffServ 层次简单,伸缩性较好:

DS 标记只是规定了有限数量的业务级别,状态信息的数量正比于业务级别,而不是流的数量。而综合服务IntServ 伸缩性差,在W AN 中,各种各样的子网会不断増多,并且随着流数目的增加,

状态信息的数量成比例上升,重传PA TH 和RESV 信息会占用大量的路由器存储空间和处理开销;

②区分服务DiffServ 便于实现:只在网络的边界上才需要复杂的分类、标记、管制和整形操

第 2 页,共 31 页 试求应添加在数据后面的

作。ISP 核心路由器只需要实现行为聚集(BA )的分类,因此实现和部署区分、分级都比较容易;

③区分服务DiffServ 不影响路由:DiffServ 的节点提供服务的手段只限于队列调度和缓冲管理,并不涉及路由选择,而综合服务Intserv 对现有路由器的改造十分复杂。由于需要进行端到端的资源预留,必须要求从发送到接收之间所有路由器都支持RSVP 和许可控制协议,同时每个路由器还要花费大量的资源来维护和更新数据库。

(2)区分服务的工作原理:区分服务体系结构(DiffServ )定义了一种可以在互联网上实施可扩展的服务分类的体系结构。一种“服务”,是由在一个网络内,在同一个传输方向上,通过一条或几条路径传输数据包时的某些重要特征所定义的。这些特征可能包括吞吐率、时延、时延抖动,和丢包率的量化值或统计值等,也可能是指其获取网络资源的相对优先权。服务分类要求能适应不同应用程序和用户的需求,并且允许对互联网服务的分类收费。

DiffServ 体系结构由许多在网络节点上实现的功能要素组成,包括每一跳转发小集合,数据包归类功能,和交通调节功能。其中,交通调节功能又包含测量、标记、整形、和监察策略四部分。在本体系结构,只在网络的边界节点上实现复杂的分类和调节功能,并且,通过在IPV4和IPV6包头的DS 段做适当的标记,聚合流量,然后根据所做的标记,采取不同的每一跳转发策略。因此,本体系结构具备可扩展性。“每一跳行为”保证了在互相竞争资源的数据流中为每个网络节点分配缓冲区和带宽资源时,有一个合理的处理力度。在核心网络节点上,无需维护每个应用程序流或每个用户转发状态。

5. 为什么在无线局域网上发送数据帧后要对方必须发回确认帧,而以太网就不需要对方发回确认帧?

【答案】无线局域网上发送数据必须发回确认帧是保证在MAC 层对帧丢失予以检测并重新发送,且进一步避免碰撞的发生。在以太网上不要求对方发回确认帧,是因为局域网信道的质量很好,信道通信质量产生差错的概率很小,这样做可以提高传输的效率。

6. 有如下的4个/24地址块,试进行最大可能的聚合。

【答案】先将地址转化为二进制表示,然后根据CIDR 地址的定义进行聚合。

所以共同的前缀有22位,即1101010000111000100001,

聚合的CIDR 地址块为:

7. 综合服务IntServ 由哪几个部分组成?有保证的服务和受控负载的服务有何区别?

【答案】(1)IntServ 共由以下四个组成部分:

第 3 页,共 31 页

①资源预留协议RSVP :IntServ 的信令协议;

②接纳控制(Admission Control):用来决定是否同意对某一资源的请求;

③分类器(Classifier ):用来将进入路由器的分组进行分类,并根据分类的结果将不同类别的分组放入特定的队列;

④调度器(Scheduler ):根据服务质量要求决定分组发送的前后顺序。

(2)有保证的服务和受控负载的服务的区别:

①有保证的服务(Guaranteed Service ),可保证一个分组在通过路由器时的排队时延有一个严格的上限;

②受控负载的服务(Ccmtrolled-load Service ),可以使应用程序得到比通常的“尽最大努力”更加可靠的服务。

8. PPP 协议使用同步传输技术传送比特串0110111111111100。试问经过零比特填充后变成怎样的比特串?若接收端接收到的PPP 帧的数据部分是0001110111110111110110, 问删除发送端加入的零比特后变成怎样的比特串?

【答案】零比特填充法是当进行扫描的时候,每遇到5个连续的1,即插入一个0; 读取的时候,每扫描到5个连续的1,即删除后面接着的一个0。因此,经过填充的比特串为:000111011111-11111-110,(加上下划线的0是填充的)经过删除的比特串为:(连字符表示删除了0)。

9. 在IPV4首部中有一个“协议”字段,但在IPV6的固定首部中却没有,这是为什么?

【答案】IPV4中的协议字段指出,此数据报携带的运输层数据是使用何种协议,以便目的主机的IP 层知道将此数据提交给哪个进程,而在IP 数据报传送的路径上的所有路由器都不需要知道这一信息。实际上,在IPV6使用“下一个首部”字段实现了IPV4中的“协议”字段的功能。当IPV6数据报没有扩展首部时,下一个首部字段的作用和IPV4的协议字段一样,它的值指出了基本首部

6或17分别表示应交付给TCP 或UDP )后面的数据应交付给IP 上面的哪一个高层协议(例如:。

当出现扩展首部时,下一个首部字段的值就标识后面第一个扩展首部的类型。

10.在上题中,假定同一台服务器的HTML 文件中又链接了三个非常小的对象。若忽略这些对象的发送时间,试计算客户点击读取这些对象所需的时间。

(1)没有并行TCP 连接的非持续HTTP ;

(2)使用并行TCP 连接的非持续HTTP ;

(3)流水线方式的持续HITP 。

【答案】域名解析需要的时间为:

总的时间为:

第 4 页,共 31 页 (1)当采用没有并行TCP 连接的非持续HTTP 传输时,请求一个万维网文档的时间是