计算机网络1—7

第一套

填空题1. Internet用来互连不同物理网络的互连设备是路由器。2.客户机（中文）client英文和服务器（中文）server（英文）。3.集中式目录、洪泛查询和层次覆盖网。4.拥塞控制和流量控制。5. 账户名或邮箱名 和 邮件服务器域名 组成。二、选择题 1~7 3121111 三、判断题 1~5 ×××√× 四、问答题 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协议采用的是累积确认，当某个确认分组丢失时，不一定会导致发送方重传。答：正确。

发送方D0D1D2A0A1A2D3接收方若超时前收到累计确认A2表示D2以前都已正确收到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)忽略处理时延和排队时延，得出端到端时延的表达式。

(d)假定主机A在时刻t=0开始传输该分组。在时刻t=dtrans，该分组的最后一个比

特在什么地方？(e)假定dprop大于dtrans。在时刻t=dtrans，该分组的第一个比特在何处？(f)假定dproc小于dtrans。在时刻t=dtrans，该分组的第一个比特在何处？(g)假定s=2.5?108，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.9?105米 第二套

一、填空题 1. 分组交换网络中的时延主要由节点处理时延、排队时延、传输时延和传播时延四部分组成。其中变化和波动最大的是排队时延。

2.因特网服务提供商，因特网主干网络。3. 时隙ALOHA、ALOHA和CSMA。(或CSMA/CD)二、选择题 1~9 141B31313三、判断题 1~6 ××××××四、问答题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.0\\16。该单位拥有16个子单位，为每个单位分配相同的地址空间，给出每个单位的网络前缀。答：129.250.0.0\\20, 129.250.16.0\\20, 129.250.32.0\\20, …, 129.250.240.0\\20 9. 试在下列条件下比较电路交换和分组交换。要传送的报文共x(bit)。从源站到目的站共经过k段链路，每段链路的传播时延为d(s)，传输速率为b(b/s)。在电路交换时电路的建立时间为s(s)。在分组交换时分组长度为p(bit)（x >>p），且各结点的排队等待时间可忽略不计。问在怎样的条件下，分组交换的时延比电路交换的要小？答：分组交换时延较电路交换时延小的条件为：(k-1)p/b

一、填空题 1. 自动配置主机IP地址的协议是_DHCP_（英文缩写），_动态主机配置协议_（中文全称）。2.（源IP地址，源端口号，目的IP地址，目的端口号）3.经内存交换、经一根总线交换和经一个互联网络交换。4. 因特网服务提供商，因特网主干网络。5.客户/服务器模式6. 端到端拥塞控制和网络辅助的拥塞控制两大类。二、选择题 1~7 A443342 三、判断题1~5 ×√×√× 四、问答题 1. 对同一个域名向DNS服务器发出好几次的DNS请求报文后，每一次得到IP地址都不一样。这可能吗？答：可能。DNS可用于在冗余的服务器之间进行负载分配，一个IP地址集合对应同一个域名。当DNS服务器应答该域名的解析请求时轮流用该集合中的IP地址应答。2. 简述P2P文件共享的集中式目录方式和洪泛查询的优缺点。答：集中式目录方式的优点是简单高效；缺点主要是单点故障、性能瓶颈。洪泛查询方式的优点是完全分布无单点故障的问题，但缺点是查询流量大，扩展性差，洪