以下问题已在 GATE CS 2007 考试中提出。
1) B 类主机的地址将被拆分为具有 6 位子网号的子网。每个子网的最大子网数和最大主机数是多少?
(A) 62 个子网和 262142 个主机。
(B) 64 个子网和 262142 个主机。
(C) 62 个子网和 1022 个主机。
(D) 64 个子网和 1024 个主机。
答案 (C)
最大子网数 = 2^6-2 =62。
请注意，2 是从 2^6 中减去的。 RFC 950 规范保留了由全零(见上文)和全一(广播)组成的子网值，从而将可用子网的数量减少了两个。
最大主机数为 2^10-2 = 1022。
主机数也减去 2。所有位为1的地址保留为广播地址，所有主机id位为0的地址用作子网的网络地址。
通常，可用于寻址每个网络中特定主机的地址数始终为 2^N – 2，其中 N 是主机 ID 的位数。
详情请看这里
2) 消息 11001001 将使用 CRC 多项式 x^3 + 1 进行传输，以防止其出错。应该传输的消息是：
(一) 11001001000
(乙) 11001001011
(三) 11001010
(四) 110010010011
答案 (B)
多项式 x^3+1 对应的除数是 1001。
11001001 000 <--- input right padded by 3 bits
1001 <--- divisor
01011001 000 <---- XOR of the above 2
1001 <--- divisor
00010001 000
1001
00000011 000
10 01
00000001 010
1 001
00000000 011 <------- remainder (3 bits)
分割过程见这里。
将给定的消息 11001001 除以 1001 后，我们得到余数为 011，即 CRC。传输的数据是，消息+CRC，即11001001 011。
3) M 和 N 两站之间的距离为 L 公里。所有帧的长度均为 K 位。每公里的传播延迟为 t 秒。设 R 比特/秒为信道容量。假设处理延迟可以忽略不计，当使用滑动窗口协议时，帧中序列号字段的最小位数为最大利用率： 
答案 (C)
Distance between stations = L KM
Propogation delay per KM = t seconds
Total propagation delay = Lt seconds
Frame size = k bits
Channel capacity = R bits/second
Transmission Time = k/R
Let n be the window size.
UtiliZation = n/(1+2a) where a = Propagation time / transmission time
= n/[1 + 2LtR/k]
= nk/(2LtR+k)
For maximum utilization: nk = 2LtR + k
Therefore, n = (2LtR+k)/k
Number of bits needed for n frames is Logn.
有关详细信息，请参阅此内容。
4) 匹配以下内容：
(P) SMTP (1) Application layer
(Q) BGP (2) Transport layer
(R) TCP (3) Data link layer
(S) PPP (4) Network layer
(5) Physical layer
(A) P – 2 Q – 1 R – 3 S – 5
(B) P – 1 Q – 4 R – 2 S – 3
(C) P – 1 Q – 4 R – 2 S – 5
(D) P – 2 Q – 4 R – 1 S – 3
答案 (B)
SMTP 是一种用于电子邮件传输的应用层协议。
TCP是核心传输层协议。
BGP 是支持互联网核心路由决策的网络层协议
PPP 是一种数据链路层协议，常用于在两个网络节点之间建立直接连接。
请参阅 GATE Corner 了解所有往年论文/解决方案/解释、教学大纲、重要日期、笔记等。