计算机网络 | 第13套

这些题目是为了GATE CS考试而准备的练习题。

问题1：在IP地址25.193.155.233中，用于网络ID（NID）和主机ID（HID）的位数分别是多少？

(A)NID的位数为24位，而HID的位数为8位。

(B)NID的位数为8位，而HID的位数为24位。

(C)NID的位数为16位，而HID的位数也是16位。

(D)没有

说明：这是一个A类IP地址。A类IP地址的HID部分有24位，而NID部分则有8位。因此，选项(B)是正确的。

问题2：这条线路的带宽为1.5 Mbps，往返时间（RTT）为45毫秒。如果每个数据包的大小为1 KB，那么在这种“停等协议”下，系统的效率是多少呢？

(A)20.3

(B)10.0

(C)10.8

(D) 11

说明：因此，为了求出效率，我们先来计算一下传播延迟（p）和传输延迟（t）。你知道的，

(2*p) = RTT = 45毫秒。因此，

p = 45/2 = 22.5 毫秒。现在，我们来计算传输延迟（t）。根据公式，t = L/B，其中，L表示数据包的大小，B表示带宽。因此，

L = 1KB = (1024×8) = 8192比特。而B = (1.5×106)
所以，
t = L/B = 8192 / (1.5 * 10)6= 5.461 毫秒

因此，效率就变得非常重要了。

= 1/(1 + 2a) 其中，a = p/t = 22.5/5.461 = 4.12
= 1/(1 + 2*4.12)
= 0.108
= 10.8% 因此，选项(C)是正确的。

问题3：一个长度为1公里的广播局域网，其带宽为10。7如果使用的是CSMA/CD协议，那么数据包的最小大小是多少呢？已知：速度(v) = 2*108米/秒

(A)200比特

(B) 10

(C) 50

(D)100

说明：在这里，

距离(d) = 1公里 = 1×103米，BW = 107bps
所以，
p = 传播延迟
= (d/v) = (10)3/2*108= 5×10(-6)

因此，数据包的最小尺寸应该是……

=(2*p*BW)
= 2 * 5 * 10(-6)*107
= 100位。因此，选项(D)是正确的。

问题4：假设互联网上某个B类网络的子网掩码为255.255.240.0，那么每个子网中最多可以有多少个主机呢？

(A)4098

(B)4096

(C)4094

(D)4092

说明：

要计算每个子网中的主机数量，需要检查主机ID部分中零的个数。

这里，子网掩码

= 255.255.240.0
= 11111111.11111111.11110000.00000000

因此，零的个数共有12个。所以，

主机数量
= (2122)
= 4096 – 2
= 4094

因为，其中一个地址用于整个网络的网络ID，另一个地址则用于网络的定向广播地址。因此，需要减去两个地址的数量。所以，选项(C)是正确的。

问题5：在使用选择性重传协议的n位帧序列号的情况下，数据传输的最大窗口大小是多少？

(A) 2n

(B) 2n-1

(C) 2n-2

(D) 2n-1

说明：因为，发送方的窗口大小(W)等于接收方的窗口大小(R)，而我们已经知道这一点。

(W + R) = 2n
(W + W) = 2n因为，(W = R)
2*W = 2n
W = 2n-1因此，选项(D)是正确的。