1、答案：CAADD ACDCA BCCBA ACD ABCD ACD ACD AB BCDAABBBA1（10 分）假设 A、B 两个端系统通过唯一的一条 8Mbps 链路连接（M=106），该链路的双向传播时延是 150ms；A 通过一个 TCP 连接向 B 发送一个大文件，B 的接收缓存足够大，每个TCP 段最大段长度（MSS）为 1500 字节，TCP 采用 Reno 版本，且总是处于拥塞避免阶段（即忽略慢启动）。请回答下列问题：1).该 TCP 连接能够获得的最大窗口尺寸（以 TCP 段数计）是多少？2).该 TCP 连接的平均窗口尺寸（以 TCP 段数计）和平均吞吐量（以 bps 计）
2、是多少？3).该 TCP 连接的拥塞窗口从发生丢包到恢复到最大窗口尺寸要经历多长时间？2（20 分）假设主机 A 向主机 B 发送 5 个连续的报文段，主机 B 对每个报文段进行确认，其中第二个报文段丢失，其余报文段以及重传的第二个报文段均被主机 B 正确接收，主机 A 正确接收所有 ACK 报文段；报文段从 1 开始依次连续编号（即 1、2、3 ），主机 A 的超时时间足够长。请回答下列问题：1).如果分别采用 GBN、SR 和 TCP 协议，则对应这三个协议，主机 A 分别总共发了多少个报文段？主机 B 分别总共发送了多少个 ACK？它们的序号是什么？ (针对 3 个协议分别给出解答）2)
3、.如果对上述三个协议，超时时间比 5RTT 长得多，那么哪个协议将在最短的时间间隔内成功交付 5 个报文段？3（10 分）假设主机 A 与主机 B 通过一个 1000Mbps(M=106)的链路互连，主机 A 通过一个 TCP 连接向主机 B 传输一个大文件，文件长度为 L 字节，TCP 协议的最大段尺寸 MSS=1024 字节，忽略流量控制和拥塞控制；传输层、网络层、数据链路层头部开销总计 66 字节；1).L 的最大值是多少？2).对于 1)中求出的 L，传输该文件至少需要多长时间？4（30 分）如图所示网络。请回答下列问题：(1)主机在配置 IP 地址时，其正确的子网掩码和默认网关分别是
4、多少？(2)若路由器 R 在向互联网转发一个由主机 192.168.1.5 发送、ID=12345、length=500B、DF=1 的 IP 分组时，则该 IP 分组首部的哪些字段会被修改？如何修改？(3)若主机 192.168.1.10 向互联网 ID=6789、length=1500B、DF=0 的 IP 分组时，路由器需要将该 IP 分组分为几片（每片尽可能封装为最大片）？给出分片结果，包括每片的ID、DF、MF、length、offset 的取值。5（10 分）某网络拓扑如图所示，其中路由器内网接口、DHCP 服务器、WWW 服务器与主机 1 均采用静态 IP 地址配置，相关地址信息
5、见图中标注；主机 2主机 N 通过 DHCP 服务器动态获取 IP 地址等配置信息。请回答下列问题。（1）DHCP 服务器可为主机 2主机 N 动态分配 IP 地址的最大范围是什么？主机 2 使用DHCP 协议获取 IP 地址的过程中，发送的封装 DHCP Discover 报文的 IP 分组的源 IP 地址和目的 IP 地址分别是什么？（2）主机 2 在通过 DHCP 服务器获取 IP 地址的同时还可以获取哪些 IP 地址配置所必须的信息？（3）若主机 1 的子网掩码和默认网关分别配置为 255.255.255.0 和 111.123.15.2，则该主机是否能访问 WWW 服务器？是否能访问
6、 Internet？请说明理由。6（15 分）如图所示网络拓扑，所有路由器均采用距离向量路由算法计算到达两个子网的路由（注：到达子网的路由度量采用跳步数）。 假设路由表结构如下表所示。目的网络 接口请回答下列问题：（1）若所有路由器均已收敛，请给出 R1 的路由表，要求包括到达图中所有子网的路由，且路由表中的路由项尽可能少。（2）在所有路由器均已收敛的状态下，R3 突然检测到子网 192.168.1.128/26 不可到达，则经过两轮距离向量的交换之后（同步交换），R1 所维护的距离向量是什么（包括 R2和 R3 交换过来的距离向量）？7（12 分）假设 CRC 编码的生成比特模式 G=100
7、11。请回答下列问题：（1）如果数据 D=1010101010，则 CRC 编码后=？（2）如果数据 D=1010100000，则 CRC 编码后=？（3）如果接收端收到码字 01011010101001，则该码字在传输过程中是否发生差错？ （4）如果接收端收到码字 10010101010000, 则该码字在传输过程中是否发生差错？8（6 分）假设在采用广播链路的 10Mbps 以太网中，回答下列问题：（1）某结点连续第 5 次冲突后，按二进制指数退避算法，选择 K=4 的概率是多少？相应地延迟多久再次重新尝试发送帧？（2）如果连续第 12 次冲突，该结点最多延迟多久再次重新尝试发送帧？9（1
8、2 分）某局域网采用 CSMA/CD 协议实现介质访问控制，数据传输速率为 10 Mbps，主机甲和主机乙之间的距离为 2km，信号传播速度是 200000km/s。请回答下列问题：（1）若主机甲和主机乙发送数据时发生冲突，则从开始发送数据时刻起，到两台主机均检测到冲突时刻止，最短需经过多长时间？最长需经过多长时间？（假设主机甲和主机乙发送数据过程中，其他主机不发送数据）（2）若网络不存在任何冲突与差错，主机甲总是以标准的最长以太网数据帧向主机乙发送数据，主机乙每成功收到一个数据帧后立即向主机甲发送一个 64 字节的确认帧，主机甲收到确认帧后方可发送下一个数据帧。此时主机甲的有效数据（上层协议数据）传输速率是多少？（不考虑以太网帧的前导码）
