📜  计算机网络 |设置 10

📅  最后修改于: 2021-09-28 10:06:26             🧑  作者: Mango

以下问题已在 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 了解所有往年论文/解决方案/解释、教学大纲、重要日期、笔记等。