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

计算机网络体系结构试卷 B 答案2003-2004 第二学期期末考试一、 项选择题（15 分）1、关于计算机网络的分类，下列属于按交换方式分类的是（ D ）A、电路与宽带 B、ATM 交换与基带C、宽带与分组交换 D、ATM 与分组交换2、下列关于（N）SAP 的描述不正确的是（ D ）A、1 个（N）SAP 一次不可以被 1 个或多个（N）实体所使用B、1 个（ N）SAP 一次不可以被 1 个或多个（N+1）实体所使用C、1 个（ N）实体不可以同时使用 1 个或多个（N）SAPD、1 个（N+1）实体可以同时使用 1 个或多个（N）SAP3、IEEE802 把链路层分成两层是（ B ）A、MAC 与 PMA B、MAC 与 LLCC、LLC 与 PMA D、PMA 与 AUI4、在 AAL 中，具有将用户信息进行分段和重装功能的子层是（ D ）A、CS B、TCC、PM D、SAR5、适合于紧急、且重要的信息的数据链路的管理方式是（ C ）A、无连接、无响应 B、有连接、无响应C、无连接、有响应 D、有连接、有响应6、10Mbps 的 CSMA/CD 的最小帧的长度为（ C ）A、64bit B、1518bitC、512bit D、32bit7、传输层的流量控制主要在（ A ）进行A、端到端之间 B、结点到结点之间C、源结点到目的结点之间 D、主机到主机之间8、下列那一层不存在流量控制（ A ）A、物理层 B、数据链路层C、网络层 D、传输层9、差错控制主要分布在 （ B ）A、物理层和数据链路层 B、网络层和数据链路层C、传输层和应用层 D、会话层和表示层10、下列描述不正确的是（ B ）A、在一个物理连接上可以进行一次数据链路连接B、在一个物理连接上不可以进行多次数据链路连接C、为了传送数据帧，数据链路连接与物理连接是并存的D、物理连接的生存期大于数据链路连接11、对于采用无序接收的滑动窗口协议，设序号位数为 n，则发送窗口最大尺寸为 （ A ）A、 n-1 B、 n-1C、2 n D、2n12、HDLC 采用的帧同步方法是不是（ C ）A、使用字符填充 B、字节计数法C、使用比特填充 D、编码违例法13、ADSL 的带宽是（ A ）A、独占的 B、在用户间共享的C、是独占的或是在用户间共享的 D、以上都不是14、路由器是哪一层的设备（ C ）A、物理层 B、链路层C、网络层 D、传输层15、HTTP/1.0 的是使用（ A ）A、非持久连接 B、带流水线的非持久连接C、不 带流水线的持久连接 D、带流水线的持久连接二、填空题（25 分）：1、因特网的传输层有两个协议：面向连接的是 TCP 、面向无连接是 UDP 。2、因特网的面向连接服务通过 确认 与 重传机制 提供可靠的传输。3、运行在一台主机上的进程要使用 IP 地址 和 端口号 信息来标识运行在另一台主机上的进程。 4、持久连接分为 不带流水线 和 带流水线 两个版本。5、假设 A 接连给 B 发送两个 TCP 数据段。第一个数据段的顺序号为 80；第二个的顺序号为 110。 （a）第一个数据段中的数据量为 30 字节 。 （b）假设第一个数据段丢失了，而第二个数据段到达了 B。在 B 发送给 A 的确认中，确认号应为 80 。6、考虑一下 TCP 中的拥塞控制。当发送方的计时器超时的时候，阈值被设置为当前拥塞窗口的一半 。7、假设一个 Web 页由 10 个对象组成，每一个都是 O 比特大小。对于有 2 个带流水线的持续连接 HTTP 来说，响应时间的 RTT 部分为 12 RTT 。8、假设源端和目的端主机之间有 3 个路由器。不考虑分片，那么从源端主机到目的端主机传送的 IP 数据段将经过 8 个接口。为了将数据报从源端传送到目的端需要进行 4 个路由表的检索。9、假设一个应用程序每隔 20 毫秒产生 40 字节的数据，并且这 40 字节的数据首先被封装到一个 TCP 数据段中，然后被封装到一个 IP 数据报中。那么每一个数据报的报头占百分比是 50% ，应用程序数据占的百分比是 50% 。10、无线 802.11MAC 协议与 802.3 以太网协议不同，它不实现冲突检测的原因有两个是隐藏终端问题 、 强度衰退问题 。11、在 CSMA/CD 网络中，在最坏情况下，检测一次碰撞所需的时间应为（假设最远两个站点距离为 S） 2S/0.7C 。12、路由器上有没有 MAC 地址? 有 ；交换机上有没有 MAC 地址？ 无 。13、AAL 有两个子层： 分割和重组（SAR） 和 汇聚子层（CS ） 。14、在因特网中，代表一组接收方的标识符是 D 类多点传送地址。15、集线器的主要功能是 整形和放大 。三、应用题（60 分）：1、考虑通过一个分组交换网络从主机A往主机B发送语音 (例如因特网电话应用)。主机 A把模拟语音数据同期转换成64 Kbps数字位流，然后把这些位分装成一个个48字节的分组。主机A和B之间有一个链路，它的传输率为 1 Mbps，传播延迟为2毫秒。主机A一旦汇集出一个分组，就立即把它发送给主机 B。主机B一旦收到一个完整的分组，就立即把它的各位转换成模拟信号。试求解从主机A根据原始模拟信号创建一个数据位到主机B把该位译码成模拟信号的一部分所花的时间。 （10分）答:每一个分组所花时间应由四部分组成：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 。2、考虑从主机 A 往主机 B 发送一个大小为 F 位的大文件。在 A 和 B 之间有两个链路和一台交换机，而且链路没有拥塞(即没有排队延迟)。主机 A 把该文件分割成大小均为 S 位的多个片段，并给每个片段添加上长度为 20 位的头部，形成长度为 L=20+S 位的多个分组。每个链路的传输率为 R bps。试找出使得从主机 A 往主机 B 传送分组的延迟达到最小的 S 值。忽略传播延迟。 （10 分）答：由于没有排队延迟、且又忽略传播延迟，所以本应用只考虑发送延迟。设 F 位的文件被分为 N 个分组，即 N=F/S。每个分组的发送延迟均为 2L/R，但考虑到时间的重叠，即当第一个分组在被分组交换机转发时，第二个正从 A 发出，当第二个分组在被分组交换机转发时，第三个正从 A 发出，依此类推.,，则总的延迟应为(N+1)*L/R=(F/S+1)(20+S)/R=(20F/S+S+F+20) ，当 20F/S=S 时，有最小值。即当 S2=20F， A 往 B 传送分组的延迟最小。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的时候，分别要经历多少时间？（10分）答： t=2RTT0+RTT1+RTTn（a） t=3*2RTT0+RTT1+RTTn(b) t=2*2RTT0+RTT1+RTTn(c) t=2RTT0+RTT1+RTTn4、 假设TCP在慢速启动阶段每接收到一个确认，都将拥塞窗口增加2而不是1。这样，第一个窗口由1个数据段组成、第二个窗口由3个数据段组成、第三个由9个数据段组成，等等。对于这样的慢速启动过程：a. 用O和S来表示 K。b. 用RTT、S和R来表示Q 。c. 用P=min（ K-1，Q）、O、R和RTT 来表示延迟时间。（15分）答：a. K=minK：3 0+31+3k-1O/S= minK：3 k-1/2O/S=mink 32O/S+1b. Q=maxK ：RTT+S/R-S/R*3 k-10= 3 R/S*RTT+1+1c. 延迟时间 =RTT+O/R+PRTT+S/R-(3P-1)*S/2R5、考虑下图中给出的3个节点的拓扑结构。链路代价值分别为c(X，Y)=2，c(Y，Z)=1