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、2 n 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时，有最 小值。即当S 2=20F，A往B传送分组的延迟最小。 2、考虑通过一个分组交换网络从主机A往主机B发送语音 (例如因特网电话应 用)。主机 A把模拟语音数据同期转换成64 Kbps数字位流，然后把这些位分装 成 一个个48字节的分组。主机A和B之间有一个链路，它的传输率为 1 Mbps，传 播 延迟为2毫秒。主机A一旦汇集出一个分组，就立即把它发送给主机 B。主机B 一旦收到一个完整的分组，就立即把它的各位转换成模拟信号。试求解从主机 A根据原始模拟信号创建一个数据位到主机B把该位译码成模拟信号的一部分 所花的时间。 （8分） 答：每一个分组所花时间应由四部分组成： tA/D: 每个分组在主机A把模拟语音数据同期转换成64 Kbps数字位流的 时间，等于48*8*/64=6ms 。 T发 : 每个分组从主机A发送到链路上的时间， 48*8/10-6=0.384ms。 T传 : 传播延迟为2ms。 TD/A: 每个分组在主机B把64 Kbps数字位流同期转换成模拟语音数据 的时间，等于48*8*/64=6ms 。 每一个分组所花时间为2*6+0.384+2=14.384ms。 所以每一位所花时间应为 12.384ms/(48*8)+2=2.035ms。 3、假设在Web浏览器中，你单击了一个获得 Web页的链接。假设相关联 URL 的IP 地址没有缓存在你的本地主机上，所以需要执行一个 DNS查找来获得IP 地址。假设在你的主机从DNS接收到IP地址之前，访问了 n个DNS服务器； 连续访问的RTT为RTT1、RTTn。进一步假设，与该链接相关联的Web 页仅仅包含一个对象，一个很小的HTML文本。让 RTT0表示本地主机和包 含该对象的服务器之间的RTT。假设对象传输时间为0，那么从单击该链接 起一直到客户端接收到该对象为止，经过了多少时间？假设HTML文件检索 了在同一个服务器上的三个非常小的文件。忽略传输时间，那么当使用 （a）没有并行 TCP连接的非持久HTTP，（b）有并行连接的非持久 HTTP，（c）带流水线的持久HTTP的时候，分别要经历多少时间？ （8分） 答： t=2RTT0+RTT1+RTTn （2 分） （a） t=3*2RTT0+RTT1+RTTn （2 分） (b) t=2*2RTT0+RTT1+RTTn （2 分） (c) t=2RTT0+RTT1+RTTn （2 分） 4、考虑下图中给出的3个节点的拓扑结构。链路代价值分别为c(X，Y) =5，c(Y， Z)=6，c(Z ，X)=2。计算初始步骤以及在距离向量算法的每一个同步版本的每一 次迭代之后的距离表。（8分） 5 6 2 5、中学校园网方案设计 校园网组网环境与要求 一幢教学楼：20 个教室，每个教室连一台计算机； 2 个实验室，每个实验室连 20 台计算机； 一幢办公楼：10 个办公室，每个办公室连 5 台计算机。 两幢楼之间相距 105m，每幢楼内有一个设备间，所有房间到设备间的距离均小于 X Z Y DX Y Z Y Z DX Y Z Y 5 8 Z 11 2 DX Y Z Y 5 Z 2 DZ X Y X Y DZ X Y X 2 11 Y 7 6 DZ X Y X 2 Y 6 DY X Z Y Z DY X Z X 5 8 Z 7 6 DY X Z X 5 Z 6 90m。 根据要求，采用 100BASET 组网技术，请选择适当的网络设备、传输介质，并完成设 计。 （1） 画出整个校园网的网络结构图，并注明网络设备和传输媒体的名称、规格 （速率、端口数） 。 （2） 为实现办公信息发布、文件共享、师生交流、网上讨论和多媒体教学，应配 置什么服务器； （3） 校园网接入因特网还要添加什么设备？ （4） 为监控网络的运行，还应配置什么功能模块？ （25 分） 解：（1）网络结构如下： 20 个教室 因特网 DDN 或 ISDN 10 个办公室 5 台计算机 20 台计算机 20 台计算机 2 个实验室 （10 分） 其中： 粗线为光缆； （1 分） 细线为双绞线； （1 分） S1：主干以太交换机，100Mbps，24 端口； （1 分） S2：以太网交换机，100Mbps（或 10Mbps） ，24 端口； （1 分） H：共享式或交换式 Hub， 100Mbps（或 10Mbps） ，816 端口； （1 分） M: 多媒体课件视频流服务器（或多媒体服务器） ；（1 分） NM：网络管理站；（1 分） F