计算机网络1—712585.pdf
精品文档.第一套 填空题 1.Internet 用来互连不同物理网络的互连设备是路由器。2.客户机（中文）client英文和服务器（中文）server（英文）。3.集中式目录、洪泛查询和层次覆盖网。4.拥塞控制和流量控制。5.账户名或邮箱名 和 邮件服务器域名 组成。二、选择题 17 3121111 三、判断题 15 四、问答题 1.在以太网帧中，为什么有最小帧长的限制？答：CSMA/CD 协议一个要点是当发送站正在发送时，若检测到冲突则立即中止发送，然后推后一段时间再发送。如果发送的帧太短，还没有来得及检测到冲突就已经发送完了，那么就无法进行冲突检测了。因此，所发送的帧的最短长度应当要保证在发送完毕之前，必须能够检测到可能最晚来到的冲突信号。2.在 IPv4 首部中有一个“协议”字段，简述其作用，该字段与 UDP 报文首部中的哪个字段功能最相近？答：IP 数据报协议字段用于指定其数据部分应交给哪个上层协议，如是 UDP 还是 TCP。（2 分）与 UDP 首部中的“目的端口号”字段的功能最相近。3.是否 TCP 和 UDP 都需要计算往返时延 RTT？答：往返时延 RTT只是对运输层的 TCP 协议才很重要，因为 TCP 要根据平均往返时延 RTT 的值来设置超时计时器的超时时间。UDP 没有确认和重传机制，因此 RTT 对 UDP 没有什么意义。4.判断并举例说明：由于 Go-Back-N 协议采用的是累积确认，当某个确认分组丢失时，不一定会导致发送方重传。答：正确。发送方接收方若超时前收到累计确认A2表示D2以前都已正确收到D0A0A1A2D1D2D35.简要说明 RIP 协议的要点。答：(1)仅和相邻路由器交换信息。(2)交换的信息是当前本路由器自己的路由表：“到本自治系统中所有网络的（最短）距离，以及到每个网络应经过的下一跳路由器”。(3)相邻路由器周期性交换路由信息。(4)路由器根据收到的路由信息使用距离向量算法更新路由表。五、计算题 1.考虑两台主机 A 和 B 由一条速率为 R bit/s 的链路相连。假定这两台主机相隔 m 米，沿该链路的传播速率为 s m/s。主机 A 向主机 B发送长度为 L 比特的分组。(a)根据 m 和 s 表达传播时延 dprop。(b)根据 L 和 R 确定分组的传输时间 dtrans。(c)忽略处理时延和排队时延，得出端到端时延的表达式。(d)假定主机 A 在时刻 t=0 开始传输该分组。在时刻 t=dtrans，该分组的最后一个比特在什么地方？(e)假定 dprop 大于 dtrans。在时刻 t=dtrans，该分组的第一个比特在精品文档.何处？(f)假定 dproc 小于 dtrans。在时刻 t=dtrans，该分组的第一个比特在何处？(g)假定 s=2.5108，L=100b，R=28 kb/s。求 dproc 等于 dtrans 的距离 m。答：(a)m/s(b)L/R(c)L/R+m/s(d)在链路起点(e)在链路上还未到达B(f)在B中，已被B接收(g)8.9105米 第二套 一、填空题 1.分组交换网络中的时延主要由节点处理时延、排队时延、传输时延和传播时延四部分组成。其中变化和波动最大的是排队时延。2.因特网服务提供商，因特网主干网络。3.时隙 ALOHA、ALOHA 和 CSMA。(或CSMA/CD)二、选择题 19 141B31313 三、判断题 16 四、问答题1.域名系统为什么要采取分布式层次结构？答：集中方式有如下缺点：单点故障，可靠性差；（1 分）流量集中导致周边网络拥塞；（1 分）所有查询必须访问远程集中数据库；（1 分）大量数据难以维护。2.简述分组交换的优点。答：(1)由于动态分配通信带宽和其他通信资源，能更好更高效地共享资源；(2)无需复杂的信令系统在通信前在交换机之间建立一条电路，因此简单，实现成本更低。(3)在发送数据前可以不先连接，发送突发数据更迅速。3.在 TCP 的往返时延的估计中，你认为为什么TCP 对于重传报文段避免测量 SampleRTT。答：因为分组丢失差错和过早超时都可能导致发送方重传分组，因此发送方无法确定接收到的确认是对原来发送的分组的确认还是对重传的分组进行确认。若认为是对重传的分组进行确认，而实际上是过早超时，该分组是对原来发送的分组的确认，则可能测量值 SampleRTT 比实际值要小。4.在停止等待协议算法中，若对出差错的帧不发送否认帧，该算法应作何改动？说明原因。答：丢弃。有超时机制。若认为是对原来发送的分组的确认，而实际上是对重传分组的确认，则测量值 SampleRTT 可能比实际值要大。5.在 IPv4 首部中有一个“协议”字段，简述其作用，该字段与 UDP 报文首部中的哪个字段功能最相近？答：IP 数据报协议字段用于指定其数据部分应交给哪个上层协议，如是 UDP还是 TCP。与 UDP 首部中的“目的端口号”字段的功能最相近。6.是否 TCP 和UDP 都需要计算往返时延 RTT？答：往返时延 RTT 只是对运输层的 TCP 协议才很重要，因为 TCP 要根据平均往返时延 RTT 的值来设置超时计时器的超时时间。UDP没有确认和重传机制，因此 RTT 对 UDP 没有什么意义。8.某单位分配到一个 B 类IP 地址，其 net-id 为 129.250.0.016。该单位拥有 16 个子单位，为每个单位分配相同的地址空间，给出每个单位的网络前缀。答：129.250.0.020,129.250.16.020,精品文档.129.250.32.020,129.250.240.020 9.试在下列条件下比较电路交换和分组交换。要传送的报文共 x(bit)。从源站到目的站共经过 k 段链路，每段链路的传播时延为d(s)，传输速率为 b(b/s)。在电路交换时电路的建立时间为 s(s)。在分组交换时分组长度为 p(bit)（x p），且各结点的排队等待时间可忽略不计。问在怎样的条件下，分组交换的时延比电路交换的要小？答：分组交换时延较电路交换时延小的条件为：(k-1)p/b p），且各结点的排队等待时间可忽略不计。问在怎样的条件下，分组交换的时延比电路交换的要小？答：分组交换时延较电路交换时延小的条件为：(k-1)p/b 222.222.222.222;111.111.111.111-222.222.222.222 A-R1;R2-E 6答：P2P 文件共享服务有一个目录服务器。目录服务器从每个活动的对等方那里收集哪些对等方拥有哪些对象或资源。当用户启动 P2P 文件共享应用程序查找文件时先访问目录服务器，然后直接与资源拥有者通信下载文件。五、计算题 1.答：200.23.16.0/21 200.23.24.0/22 200.23.28.0/22 也可是：200.23.16.0/22 200.23.20.0/22 200.23.24.0/21 2.答：26.2 Mb/s（71062.2b/s）。3图 第七套 片 字节数 标 识 偏 移 标 志 第 1 片 480 Identification=422 Offset=0 Flag=1 第 2 片 480 Identification=422 Offset=60 Flag=1 第 3 片 480 Identification=422 Offset=120 Flag=1 第 4 片 480 Identification=422 Offset=180 Flag=1 第 5 片 480 Identification=422 Offset=240 Flag=1 第 6 片 480 Identification=422 Offset=300 Flag=1 第 7 片 100 Identification=422 Offset=360 Flag=0 精品文档.一、填空题 1.Internet 用来互连不同物理网络的互连设备是路由器。2.电路交换和分组交换 分组交换。3.客户机（中文）client（英文）和服务器（中文）server（英文）4.集中式目录、洪泛查询和层次覆盖网 5.拥塞控制和流量控制。6.双绞线_，CSMA/CD_ 二、选择题 15 42413 三、判断题 四、问答题 1.答：因为当一个路由器通过 BGP 会话通告一个前缀时，该前缀的 BGP 属性中包含该前缀通告通过的 AS 路径（3 分），若路由器在该路径中发现自己的 AS 包含在该路径中，则拒绝该通告，从而防止循环通告和选路环路 3.答：CSMA/CD 协议一个要点是当发送站正在发送时，若检测到冲突则立即中止发送，然后推后一段时间再发送。如果发送的帧太短，还没有来得及检测到冲突就已经发送完了，那么就无法进行冲突检测了。因此，所发送的帧的最短长度应当要保证在发送完毕之前，必须能够检测到可能最晚来到的冲突信号。4.答：集中式目录方式的优点是简单高效；缺点主要是单点故障、性能瓶颈。洪泛查询方式的优点是完全分布无单点故障的问题，但缺点是查询流量大，扩展性差，洪泛查询范围受限。5.答：IPv6 不允许在中间路由器进行分片和重组。这些操作只能由源端和目的端来执行。如果收到的 IPv6 数据报太大则利用 ICMP 给发送方返回“分组太大”错误，于是发送方使用较小长度的 IP数据报重发数据。分片与重组是一个耗时的操作，将该功能从路由器中删除并放到端系统中，大大加快了网络中的 IP 转发速度。6.答：(1)交换机工作在链路层，根据帧(链路层分组)的目的 MAC 地址进行转发；而集线器工作在物理层，仅是将端口接收到的比特转发到其他所有端口而不是对帧进行处理。(2)集线器在转发一个帧中比特时，不对传输媒体进行检测，因此其连接起来的主机属于同一冲突域；但交换机在转发一个帧之前必须执行 CSMA/CD 算法，有隔离冲突域的功能。7.答：(1)发送时延为 100 s，传播时延为 5 ms。（3 分）(2)发送时延为 1 s，传播时延为 5 ms。8.答：(1)A:111.111.111.111/8 B:111.111.111.112/8 C:111.111.111.113/8 D:222.222.222.112/24 E:222.222.222.222/24 R1:111.111.111.1/8 R2:222.222.222.1/24(2)A 发 送 ARP 广 播，C 收 到 后 单 播 返 回 其 IP 地 址。(3)111.111.111.111-222.222.222.222;111.111.111.111-222.222.222.222 A-R1;R2-E 9 答：(1)223.1.17.0/25;223.1.17.128/26;223.1.17.192/26;(2)223.1.17.0/26;223.1.17.64/26;223.1.17.128/25;
