《计算机网络原理》第6~9章习题课.ppt

计算机网络原理 习题课(2) 一、选择题 1 在下列每一个关于网络拓扑结构的描述前面标上 一个正确的字母序号。 a.总线 b.分布网状 c.等级树 d.星型 ____节点在源和目的地之间可以从若干条可能的通 路中选择最佳路径 ____任意两个节点之间的距离都不会大于2 ____采用具有中心节点的拓扑，而且只有一个路由 节点 ____节点只可以通过位于它的上面和下面的节点传 递信息 _____所有节点都连接到单个传输介质的局域网拓扑 _____点到点地连接到多个其它拓扑 2 当使用一个公用分组交换网络时，用户负责下列 任务中的（ ）。 把数据从源节点传输到目的地节点 检查数据中的传输错误 把数据加工成网络所期望的格式 把数据划分成分组 3 在下列关于网络运行机制和所提供的服务的描述 的服务中，（ ）语句适用于帧中继网络。 从本质上讲电路交换 保持用户信息和信令分离 采用LPAB规程 在数据链路层实现链路的复用和传接 提供面向连接的虚电路分组服务 采用简单的快速分组交换机 提供端到端的流控制和错误恢复功能 与X.25网络比较，具有较低的时延和较高的吞吐率 是开展B-ISDN研究的主要技术成果 4 在下列几组协议中，（ ）属于网络层协议。 IP、TCP ARP、TELNET FTP、UDP ICMP、IP 5 下列（ ）是描述Internet比较正确的定义。 一个协议 一个由许多个网络组成的网络 OSI/RM的下三层 一种内部网络结构 TCP/IP协议栈 6 下列（ ）描述对于一个子网来说是正确的。 它是一个自治系统 它由OSI模型的第1层和第2层组成 它具有除路由选择之外的网络层功能 它是数据链路层的LLC子层 它由OSI模型的第2层和第3层组成 7 下列（ ）陈述是真实的。 对应于系统上的每一个网络接口都有一个IP地址 IP地址中有16位描述网络 位于美国的NIC提供具唯一性的32位IP地址 D类地址仅用于多投点传递 8 在下列关于子网的描述中，（ ）是真实的。 描述许多的逻辑和物理子网 仅具有本地意义 使得场点特有的寻址成为可能 可以是IP地址中位的一个任意的集合 9 在下列关于UDP的陈述中，（ ）是正确的。 UDP使用TCP传输协议 给出数据和按序投递 不允许多路复用 运行主动的流控机制 是面向连接的 a、b、c、d、e都错 10 在（ ）条件下可以打开一条TCP连接。 在两个套接字之间当前不存在连接 有足够的资源支持连接 两个应用进程达成一致 MTU和缓冲区尺寸相等 序列号匹配 11 计算机通信的基础构筑块是（ ）。 端口 服务器 套接字 分组 二、计算题 1 一个1km长的10Mb/s的CSMA/CD局域网，其传播 速度等于每微秒200米。数据帧的长度是256bit，其 中包括用于帧头、检验和以及其他开销的32bit。传 输成功后的第一个时隙被留给接收方，用来捕获信 道并发送一个32bit的确认帧。假定没有冲突发生， 有效数据速率（不包括开销）是多少？ 发送方获取电缆 10μs (2τ) 发送数据帧 25.6μs (256bit÷10×106b/s×106μs) 接收方获取电缆 10μs (2τ) 发送确认帧 3.2μs (32bit÷10×106b/s×106μs) 4个阶段的时间总和是48.8μs，在这期间共发送 224个数据比特(256-32)。 224÷48.8≈4.6Mb/s，所以有效数据速率约为 4.6Mb/s。 2 考虑建立一个CSMA/CD网，电缆长1km，不使用 重发器，运行速率为1Gb/s。电缆中的信号速度是 2×105km/s。问最小帧长度是多少？ 3 一个数据报子网允许路由器在需要的时候丢弃分 组。一个路由器丢弃一个分组的概率是p，现在考虑 这样一种情况，一个源主机连接到源路由器，后者 又连接到目的地路由器，然后再连接到目的地主机。 如果任一路由器丢弃一个分组，源主机最终会发生超 时事件，并重发分组。如果主机-路由器和路由器-路 由器线路都算作跳段，并且不考虑除路由器以外其他 丢弃分组的可能性，那么试问： (1)每次发送一个分组行走的平均跳段是多少？ (2)一个分组平均做多少次发送？ (3)每个接收到分组平均走了多少跳段？ 解： (1) 由源主机发送的每个分组可能行走1个跳段、2 个跳段或3个跳段。走1个跳段的概率是p，走2个跳 段的概率是p(1-p)，走3个跳段的概率是(1-p)2，那 么一个分组平均通路长度的期望值是这3个概率的加 权和，即等于：