2017年南京航空航天大学541计算机综合基础之计算机网络复试仿真模拟三套题
● 摘要
一、综合题
1． 假设主机A 要向主机B 传输一个长度为512KB 的报文，数据传输速率为50Mbps ，途中需要经过8个路由器。每条链路长度为1000km ，信号在链路中的传播速度为200000km/s, 并且链路是可靠的。假定对于报文与分组，每个路由器的排队延迟时间为lms , 数据传输速率也为50Mbps 。那么，在下列情况下，该报文需要多长时间才能到达主机B?
（1）采用报文交换方式，报文头部长为32字节；
（2）采用分组交换方式，每个分组携带的数据为2KB , 头部长为32字节。
【答案】本题主要考查对互联网中数据交互的理解。
（1）如果采用报文交换方式，由于报文头部长为32字节，报文携带的数据为512KB ，整个报文长为
时延为
1000/200000=0.005s=5ms。
因此，该报文从主机A 到主机B 所需的总时间
=传输时延
+传播时延
+
排队时延
（2）如果采用分组交换方式，由于分组头部长为32字节，每个分组携带的数据为2KB ，每个分组的总长度为分组的个数N 为512/2=256。已知数据传输速率为
50Mbp/s，则发送该一个分组所需的传输时延为
1000/200000=0.005s=5ms。
因此，从主机A 到主机B 发送所有分组所需的总时间为主机A 发送（N-1）个分组的传输时延加上最后一个分组从主机A 到主机B 的总时间，即等于（N-l ） ×传输时延+传输时延+传
播时延+排队时延=
2． 当使用IPV6时，ARP 协议是否需要改变，如果需要改变，那么应当概念性的改变还是技术性的改变？
【答案】与IPV4不同，IPV6地址的主机号字段有64位之多，它足够大，因而可以将各种接口的硬件地址直接进行编码。这样，IPV6只需把128位地址中的最后64位提取出来就可得到相应的硬件地址，而不需要使用地址解析协议ARP 进行地址解析。IPV6使用一个叫做邻站发现协议（NeighborDiscoveryProtocol ）使一个结点能够确定哪些计算机是和它相邻接的（在网际控制报文协议ICMP 新版本ICMPV6中使用这个协议）。而且，ARP 和IGMP 这两个协议已经被并入了
已知数据传输速率为50Mbps , 则发送该报文所需的传输
另外，报文经过每个路由器的排队时延为lms , 在每条链路上的传播时延为另外，每个分组经过每个路由器的排队时延为lms , 在每条链路上的传播时延为
IPV6。所以从概念上讲不需要改变，但因IPV6地址长度増大了，相应的字段都需要增大，所以要进行技术上的改变。
3 使用客户一服务器方式进行文件分发。一台服务器把一个长度为F 大文件分发给N 个对等方。．
假设文件传输的瓶颈是各计算机（包括服务器）的上传速率u 。试计算文件分发到所有对等方的最短时间。
【答案】在客户一服务器方式下：
①从服务器端考虑，N 个主机共需要从服务器得到的数据总量为NF. 如果服务器能够不停的以“向各主机传送数据，则有
综上所述可知 。 ②从客户端考虑，N 个主机以“不停的下载文件F 。 ，即文件分发到所有对等方的最短时间为
4． 详述TCP 拥塞控制方法的原理。
【答案】（1）慢速启动算法。
慢启动算法的做法是：在连接建立时，将拥塞窗口cwnd 初始化为一个最大报文段长度MSS 的数值。此后，每收到一个对新的报文段的确认，就将拥塞窗口cwnd 增加至多一个MSS 的数值，通常表现为按指数规律增长。
为防止拥塞窗口cwnd 的增长引起网络阻塞，还需要一个状态变量，即慢开始门限ssthresh ，其用法如下：
当cwnd 当cwnd>ssthresh时，停止使用慢开始算法，改用拥塞避免算法； 当cwnd=ssthresh时，既可使用慢开始算法，也可使用拥塞避免算法。 其中，拥塞避免算法的做法是：发送端的拥塞窗口cwnd 每经过一个往返时延RTT 就增加一个MSS 的大小，通常表现为按线性规律增长。 （2）快速重传算法。 快速重传和快速恢复是对以上拥塞控制算法的改进，以避免有时一条TCP 连接会因等待重传计时器的超时而空闲很长的时间。 快速重传算法规定，发送端只要一连收到三个重复的ACK 即可断定有分组丢失了，就应立即重传丢失的报文段而不必继续等待为该报文段设置的重传计时器超时。 （3）丢包检测机制有如下两种： ①重复ACK 信令。重复ACK 有两个作用，其一，发送端可以确信该ACK 序列号之前的TCP 报文段都已经被接收端成功接收；其二，发送端可以据此判断出接收端接收到的TCP 报文段发生了乱序的情况和接收端当前期待的TCP 报文段序列号，从而触发其拥塞控制策略。 ②超时重传。TCP 每发送一个报文段，就对这个报文段设置一次计时器。只要计时器设置的重传时间到了规定时间，但此时还没有收到确认，那么就要重传这一报文段。 5． 有两个CIDR 地址块有，请指出，并说明理由。 和是否有哪一个地址块包含了另一个地址？如果 【答案】先将地址转化为二进制表示，然后看前缀是否有重复的地方。 的前缀为： 11010000100 的前缀为：1101000010000010000101，它的前11位与的前缀是一致 的，所以地址块包含了这一地址块。 6． 一个自治系统有5个局域网，其连接图如图所示。LAN2〜LAN5上的主机数分别为：91、150、3和15。该自治系统分配到的IP 地址块为30.138.118/23。试给出每一个局域网的地址块（包括前缀）。 图 网络互联图 【答案】本题主要考查对CIDR 的理解。 对 对 对 为 对 为 对主机数150, （第24位为0）; 主机数91 , （第24，25位10）; 主机数为15，主机数为3, 主机数为3, 所以主机位为5bit , 网络前缀27, 分配的地址块所以主机位为3bit ，网络前缀29，分配的地址块所以主机位为3bit ，网络前缀29， 分配的地址块为 （第24, 25，26，27位为1110）; （第24, 25, 26，27，28, 29位为111101）; （第24, 25, 26, 27，28, 29位为111110）。 分配网络前缀时应先分配地址数较多的前缀。题目中没有说LAN :上有几个主机，但至少需要三个地址给三个路由器用，本题可以有多种答案。 7． NGI 和NGN 各表示什么意思？它们的主要区别是什么？ NGI ，即下一代因特网；NGN ，【答案】（Next Generation lntemet）（Next Generation Network） 即下一代电信网，两者的主要区别如表所示。 表 NGN 与NGI 的主要区别 所以主机位为7bit , 网络前缀为25, 分配地址块所以主机位为8bit , 网络前缀为24, 分配地址块
相关内容
相关标签