2019申硕同等学力计算机综合试题解析-计算机网络
一、填空
1.？以太网的争用周期是指(以太网2的端到端往返时间)，以太网发送的数据使用(曼彻斯特)编码。
解析:第一本空源教材P88，第七段第三句:“因此，以太网的端到端往返时间称为争用期。”
P86第二段的第一句话:“以太网发送的数据使用曼彻斯特编码信号”
2.？一个WAN的传输比特率为4Kbps，传播延迟为20 ms，如果采用停止等待协议，效率为50%，帧长至少为(160)比特。
解析:停止等待协议P213概念的由来，
传播时延为20ms时，往返时延rtt为40ms，效率为信道利用率。设分组延时为t，忽略不计。把已知的数据代入公式就可以知道了。
帧长为(公式中有单位换算)，所以帧长至少为160位。
3.？网段的网络号是130.10 . 3 . 0/21，子网掩码可以写成(255.255.248.0)。
分析:可以用位和的方法求出。
4.？TCP协议中传输窗口的大小应该由(拥塞)窗口和(接收)窗口中较小的一个来确定。
二、选择题
1.？数据链路层采用反向N帧协议。如果发送窗口大小是16，则至少需要(c)个比特序列号来确保没有错误。
A.7?
B.6？
C.5？
丁四
分析:发送窗口的大小是多少？，N代表序列号的个数，N位序列号的组合减0，最大窗口只有N 1，所以本题选C。
2.？主机的IP地址是152.68.70.3，子网掩码是255.255.224.0。是(a)路由器需要与该主机通信。
A.152.68.62.23
152.68.67.15
C.152.68.85.220
d 152 . 68 . 90 . 30
解析:根据子网掩码可知网络号为19位，主机ip为152.68.70.3，子网掩码逐位求和，其网络号为152.68.64.0。子网掩码和选项中的IP按位求和，A的网络号是65438+。
3.？是(b)把碎片数据重新组装起来。
A.中间寄主
B.目的主机
C.核心路由器
D.下一跳路由器
分析:IP协议规定只有最终的目的主机才能对分片后的数据报进行重组，这有两个好处:一是在目的主机上重组减少了路由器的计算量，在转发一个IP数据报时，路由器不需要知道它是否是一个分片；其次，路由器可以为每个分片独立选择路由，每个分片到达目的地的路径可以不同。
4.？CIDR地址块192.168.10.0/20中包含的IP地址范围是(D)。
a . 192.168.10.0-192.168.12.255
b . 192.168.10.0-192.168.13.255
c . 192.168.10.0-192.168.14.255
d . 192.168.10.0-192.168.15.255
分析:根据题干192.168.10.0/20，我们可以得到
子网掩码是，
IP地址的二进制表示为:
所以，原来的干IP范围是
192.168.10.0-192.168.15.255
5.由25台计算机组成的通信网络。网络中任意两台计算机之间的往返延迟为20ms，它们使用UDP协议进行请求和响应。如果在40毫秒内没有收到响应，计算机会立即重新传输请求，但网络很快就会崩溃。解决方法是(d)。
A.增加超时计时器时间
b .增加路由中的队列长度
在接收端使用滑动窗口机制来防止缓冲区溢出。
d、超时后重新发送请求时，使用二进制指数退避算法。
解析:P88，二进制指数退避算法用于确定碰撞后的重传时机。该算法允许冲突站随机延迟发送数据，而不是在停止发送数据后立即等待信道空闲。
三、名词解释
1.BGP协议
分析:(P164第3和第4段)
BGP边界网关协议是用于在不同AS的路由器之间交换路由信息的协议。BGP努力寻找能够到达目的网络的更好的路由，而不是寻找最优路由。BGP采用路径向量路由协议。
2.DHCP协议
分析:(P295-P296)
动态主机配置协议DHCP提供了一种即插即用的网络机制，允许计算机加入新网络并获得IP地址，而无需人工参与。DHCP适用于运行客户端软件和服务软件。DHCP使用客户端服务器模式。DHCP服务器分配给DHCP客户端的IP是临时的，因此DHCP客户端只能在有限的时间内使用这个分配的IP地址。
第四，计算
1.路由器收到一个1500字节的IPv4数据包，其IP报头为20字节。如果有必要将数据包转发到MTU为500字节的链路，
1)把IP包* * *分成几个片段，长度分别是几个字节。
2)最后一个切片的切片偏移量是多少字节？
分析:
(1)IP头是20字节，而转发MTU是500字节，所以数据量只有480字节。1500字节分为四组。前三组都是480+20 = 500字节，其中数据长度为480字节，* * *使用1440字节。原始数据量是1500-20=1480，所以第四组是60。
(2)最后一个切片的切片偏移三组。mtu大小为500字节，ip占20字节。每个片的最大大小是480，片偏移量必须是8字节的整数倍。
第一个切片偏移量为0/8 = 0，第二个切片偏移量为480/8 = 60；
第三个切片偏移量是480*2/8=960/8=120，第四个切片偏移量是480*3/8=1440/8=180，所以答案是180。
2.一个TCP连接使用256Kbps链路，其端到端传输延迟为128ms，实际吞吐量为128Kbps。如果忽略数据封装开销和接收方响应包的发送时间，发送窗口大小是多少字节？
分析:实际吞吐量为128Kbps，使用256Kbps链路，意味着信道利用率只有50%。
Ms，传输窗口的大小就是传输包长度的大小。根据忽略的信道利用率公式，将rtt代入公式，得到分组时间T=256ms，
窗口大小为
3.在客户端C和s之间建立TCP连接，该连接总是发送最大段长度为1KB的TCP段。c有足够的数据要发送。当拥塞窗口为32KB时，会收到三个重复的ACK消息。如果TCP数据段在接下来的四个RTT时间内传输成功，那么在四个RTT时间内发送的所有TCP数据段都将得到ACK。拥塞窗口大小是多少？采用什么样的拥塞机制？
解析:(P234-P235)已知MSS=1KB。当接收到三个重复的确认时，就知道接收器没有接收到最新的消息段，并且立即使用快速重传。此时不使用慢启动，而是使用快速恢复算法。对于下一个第一rtt，传输和回放调整阈值ssthresh = cwnd/2 = 32/2 = 60。之后开始拥塞避免算法，于是接下来连续三个RTT不断相加增加，所以最终拥塞窗口cwnd = 16+3*MSS = 19KB。
因此，拥塞机制的过程是:快速重传→快速恢复→拥塞避免。