03-04计算机网络体系结构试巻A答案

计算机网络体系结构试卷A答案

2003-2004第二学期期末考试

一、项选择题（15分）

1、关于计算机网络的分类，下列不属于按交换方式分类的是（C ）

A、电路与报文交换

B、报文与分组交换

C、ATM与宽带

D、ATM与分组交换

2、下列关于（N）SAP的描述不正确的是（D ）

A、1个（N）SAP一次可以被1个或多个（N）实体所使用

B、1个（N）SAP一次可以被1个或多个（N+1）实体所使用

C、1个（N）实体可以同时使用1个或多个（N）SAP

D、1个（N+1）实体不可以同时使用1个或多个（N）SAP

3、IEEE802把链路层分成两层是（D ）

A、PLS与PMA

B、PMA与AUI

C、LLC与PMA

D、MAC与LLC

4、在AAL中，具有将用户信息进行分段和重装功能的子层是（A ）

A、SAR

B、CS

C、PM

D、TC

5、适合于紧急、且重要的信息的数据链路的管理方式是（B ）

A、无连接、无响应

B、无连接、有响应

C、有连接、无响应

D、有连接、有响应

6、下列不属于协议的三要素的是（ D ）

A、语法

B、语义

C、同步

D、语言

7、网络层的流量控制主要在（C ）进行

A、端到端之间

B、结点到结点之间

C、源结点到目的结点之间

D、主机到主机之间

8、下列那一层不存在流量控制（A ）

A、物理层

B、数据链路层

C、网络层

D、传输层

9、差错控制主要分布在（ D ）

A、物理层和数据链路层

B、网络层和数据链路层

C、传输层和会话层

D、B和C

10、下列描述不正确的是（D ）

A、在一个物理连接上可以进行一次数据链路连接

B、在一个物理连接上也可以进行多次数据链路连接

C、为了传送数据帧，数据链路连接与物理连接是并存的

D、物理连接的生存期不会大于数据链路连接

11、对于采用有序接收的滑动窗口协议，设序号位数为n，则发送窗口最大尺寸为（B）

A、２n-1

B、２n-1

C、2n

D、2n

12、在RFC中，IAMP的端口号码是（B）

A、25

B、143

C、21

D、20

13、HFC的带宽是（B）

A、独占的

B、在用户间共享的

C、是独占的或是在用户间共享的

D、以上都不是

14、路由器处理的是网际协议栈中的哪几层（D）

A、网络层

B、链路层

C、物理层

D、以上都是

15、HTTP/1.1的默认模式是使用（D）

A、非持久连接

B、带流水线的非持久连接

C、不带流水线的持久连接

D、带流水线的持久连接

二、填空题（25分）：

1、因特网给它的应用提供哪两种类型的服务: 面向连接、面向无连接。

2、因特网的面向连接服务通过确认与重传机制提供可靠的传输。

3、运行在一台主机上的进程要使用IP地址和端口号信息来标识运

行在另一台主机上的进程。

4、持久连接分为不带流水线和带流水线两个版本。

5、假设A接连给B发送两个TCP 数据段。第一个数据段的顺序号为90；第二个的顺序号为110。（a）第一个数据段中的数据量为20字节。（b）假设第一个数据段丢失了，而第二个数据段到达了B。在B发送给A的确认中，确认号应为90 。

6、考虑一下TCP中的拥塞控制。当发送方的计时器超时的时候，阈值被设置为当前拥塞窗口的一半。

7、假设一个Web页由10个对象组成，每一个都是O比特大小。对于有5个并行连接的非持续HTTP来说，响应时间的RTT部分为6RTT 。

8、假设源端和目的端主机之间有4个路由器。不考虑分片，那么从源端主机到目的端主机传送的IP数据段将经过10 个接口。为了将数据报从源端传送到目的端需要进行 5 个路由表的检索。

9、假设一个应用程序每隔20毫秒产生40字节的数据，并且这40字节的数据首先被封装到一个TCP数据段中，然后被封装到一个IP数据报中。那么每一个数据报的报头占百分比是50% ，应用程序数据占的百分比是50% 。

10、无线802.11MAC协议与802.3以太网协议不同，它不实现冲突检测的原因有两个是隐藏终端问题、强度衰退问题。

11、在CSMA/CD网络中，在最坏情况下，检测一次碰撞所需的时间应为（假设最远两个站点距离为S）2S/0.7C 。

12、假设节点A、B、C都连接在同一个广播局域网上（通过它们的适配器）。如果A给B发送了上千个帧，每一个帧都标记着B的局域网地址，C的适配器会对这些帧进行处理吗？会。如果会，那么C的适配器会把这些帧中的IP数据报传送给C（也就是，适配器的父节点）吗？不会。如果A用局域网的广播地址来发送帧的话，那么C的适配器会把这些帧中的IP数据报传送给C（也就是，适配器的父节点）吗？会。

13、AAL分为AAL1、AAL2、AAL3、AAL4、AAL5其中支持CBR服务和模拟电路的是AAL1 ，支持ABR服务的是AAL5 。

14、在因特网中，代表一组接收方的标识符是 D 类多点传送地址。

三、应用题（60分）：

1、考虑从主机A往主机B发送一个大小为F位的大文件。在A和B之间有三个链路和二台分组交换机，而且链路没有拥塞(即没有排队延迟)。主机A把该文件分割成大小均为S位的多个片段，并给每个片段添加上长度为40位的头部，形成长度为L=40+S位的多个分组。每个链路的传输率为R bps。试找出使得从主机A往主机B传送分组的延迟达到最小的S值。忽略传播延迟。（8分）

答：由于没有排队延迟、且又忽略传播延迟，所以本应用只考虑发送延迟。

设F位的文件被分为N个分组，即N=F/S。每个分组的发送延迟均为3L/R，但考虑到时间的重叠，即当第一个分组在被第一台分组交换机转发时，第二个分组正从A发出，当第二个分组在被第一台分组交换机转发以及当第一个分组在被第二台分组交换机转发时，第三个分组正从A发出，依此类推…….,，则总的延迟应为(N+2)*L/R=(F/S+2)(40+S)/R=(40F/S+2S+F+80)/R，当40F/S=2S时，有最小值。即当S2=20F，A往B传送分组的延迟最小。

2、考虑通过一个分组交换网络从主机A往主机B发送语音(例如因特网电话应用)。主机A把模拟语音数据同期转换成64 Kbps数字位流，然后把这些位分装成一个个48字节的分组。主机A和B之间有一个链路，它的传输率为1 Mbps，传播延迟为2毫秒。主机A一旦汇集出一个分组，就立即把它发送给主机B。主机B 一旦收到一个完整的分组，就立即把它的各位转换成模拟信号。试求解从主机A根据原始模拟信号创建一个数据位到主机B把该位译码成模拟信号的一部分所花的时间。（8分）

答：每一个分组所花时间应由四部分组成：

t A/D: 每个分组在主机A把模拟语音数据同期转换成64 Kbps数字位流的时间，等于48*8*/64=6ms。

T发: 每个分组从主机A发送到链路上的时间，48*8/10-6=0.384ms。

T传: 传播延迟为2ms。

T D/A: 每个分组在主机B把64 Kbps数字位流同期转换成模拟语音数据的时间，等于48*8*/64=6ms。

每一个分组所花时间为2*6+0.384+2=14.384ms。

所以每一位所花时间应为12.384ms/(48*8)+2=2.035ms。