计算机网络1—7

1、第一套填空题1. Internet用来互连不同物理网络的互连设备是路由器。2.客户机（中文）client英文和服务器（中文）server（英文）。3.集中式目录、洪泛查询和层次覆盖网。4.拥塞控制和流量控制。5. 账户名或邮箱名 和 邮件服务器域名 组成。二、选择题 17 3121111 三、判断题 15 四、问答题 1. 在以太网帧中，为什么有最小帧长的限制？答：CSMA/CD协议一个要点是当发送站正在发送时，若检测到冲突则立即中止发送，然后推后一段时间再发送。如果发送的帧太短，还没有来得及检测到冲突就已经发送完了，那么就无法进行冲突检测了。因此，所发送的帧的最短长度应当要保证在发送完毕之前

2、，必须能够检测到可能最晚来到的冲突信号。2. 在IPv4首部中有一个“协议”字段，简述其作用，该字段与UDP报文首部中的哪个字段功能最相近？答：IP数据报协议字段用于指定其数据部分应交给哪个上层协议，如是UDP还是TCP。（2分）与UDP首部中的“目的端口号”字段的功能最相近。3. 是否TCP和UDP都需要计算往返时延RTT？答：往返时延RTT只是对运输层的TCP协议才很重要，因为TCP要根据平均往返时延RTT的值来设置超时计时器的超时时间。UDP没有确认和重传机制，因此RTT对UDP没有什么意义。4. 判断并举例说明： 由于Go-Back-N协议采用的是累积确认，当某个确认分组丢失时，不一定

3、会导致发送方重传。答：正确。5. 简要说明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)忽略处理时延和排队时

4、延，得出端到端时延的表达式。(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. 分组交换网络中的时延主要由节点

5、处理时延、排队时延、传输时延和传播时延四部分组成。其中变化和波动最大的是排队时延。2.因特网服务提供商，因特网主干网络。3. 时隙ALOHA、ALOHA和CSMA。(或CSMA/CD)二、选择题 19 141B31313三、判断题 16 四、问答题1. 域名系统为什么要采取分布式层次结构？答：集中方式有如下缺点：单点故障，可靠性差；（1分）流量集中导致周边网络拥塞；（1分）所有查询必须访问远程集中数据库；（1分）大量数据难以维护。2. 简述分组交换的优点。答：(1)由于动态分配通信带宽和其他通信资源，能更好更高效地共享资源；(2)无需复杂的信令系统在通信前在交换机之间建立一条电路，因此简单，实

6、现成本更低。(3)在发送数据前可以不先连接，发送突发数据更迅速。3. 在TCP的往返时延的估计中，你认为为什么TCP对于重传报文段避免测量SampleRTT。答：因为分组丢失差错和过早超时都可能导致发送方重传分组，因此发送方无法确定接收到的确认是对原来发送的分组的确认还是对重传的分组进行确认。若认为是对重传的分组进行确认，而实际上是过早超时，该分组是对原来发送的分组的确认，则可能测量值SampleRTT比实际值要小。4. 在停止等待协议算法中，若对出差错的帧不发送否认帧，该算法应作何改动？说明原因。答：丢弃。有超时机制。若认为是对原来发送的分组的确认，而实际上是对重传分组的确认，则测量值Sam

7、pleRTT可能比实际值要大。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个子单位，为每个单位

8、分配相同的地址空间，给出每个单位的网络前缀。答：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），且各结点的排队等待时间可忽略不计

9、。问在怎样的条件下，分组交换的时延比电路交换的要小？答：分组交换时延较电路交换时延小的条件为：(k-1)p/b 222.222.222.222; 111.111.111.111-222.222.222.222A-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.

10、0/22 200.23.24.0/21 2. 答：26.2 Mb/s（b/s）。3图第七套一、填空题 1. Internet用来互连不同物理网络的互连设备是路由器。2. 电路交换和分组交换 分组交换。3.客户机（中文）client（英文）和服务器（中文）server（英文）4. 集中式目录、洪泛查询和层次覆盖网5. 拥塞控制和流量控制。6. 双绞线_，CSMA/CD_ 二、选择题 15 42413 三、判断题 四、问答题 1.答：因为当一个路由器通过BGP会话通告一个前缀时，该前缀的BGP属性中包含该前缀通告通过的AS路径（3分），若路由器在该路径中发现自己的AS包含在该路径中，则拒绝该通告，

11、从而防止循环通告和选路环路3. 答：CSMA/CD协议一个要点是当发送站正在发送时，若检测到冲突则立即中止发送，然后推后一段时间再发送。如果发送的帧太短，还没有来得及检测到冲突就已经发送完了，那么就无法进行冲突检测了。因此，所发送的帧的最短长度应当要保证在发送完毕之前，必须能够检测到可能最晚来到的冲突信号。4.答：集中式目录方式的优点是简单高效；缺点主要是单点故障、性能瓶颈。洪泛查询方式的优点是完全分布无单点故障的问题，但缺点是查询流量大，扩展性差，洪泛查询范围受限。5. 答：IPv6不允许在中间路由器进行分片和重组。这些操作只能由源端和目的端来执行。如果收到的IPv6数据报太大则利用ICMP

12、给发送方返回“分组太大”错误，于是发送方使用较小长度的IP数据报重发数据。分片与重组是一个耗时的操作，将该功能从路由器中删除并放到端系统中，大大加快了网络中的IP转发速度。6. 答：(1)交换机工作在链路层，根据帧(链路层分组)的目的MAC地址进行转发；而集线器工作在物理层，仅是将端口接收到的比特转发到其他所有端口而不是对帧进行处理。(2) 集线器在转发一个帧中比特时，不对传输媒体进行检测，因此其连接起来的主机属于同一冲突域；但交换机在转发一个帧之前必须执行CSMA/CD算法，有隔离冲突域的功能。7. 答：(1) 发送时延为100 s，传播时延为5 ms。（3分）(2) 发送时延为1 ms，传播时延为5 ms。8. 答：(1)A: 111.111.111.111/8 B: 111.111.111.112/8 C: 111.111.111.113/8D: 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