计算计网络试卷.doc

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