以下问题已在 GATE CS 2009 考试中提出。
1) 令 G(x) 为用于 CRC 校验的生成多项式。 G(x) 检测错误的奇数位应该满足什么条件?
(A) G(x) 包含两个以上的项
(B) G(x) 不除以 1+x^k，对于任何不超过帧长度的 k
(C) 1+x 是 G(x) 的因数
(D) G(x) 的项数为奇数。
答案 (C)
如果 G(x) 包含 (x+1) 作为因子，则可以检测到奇数个误码。见此为证。
2) 1000 位的帧通过两台主机之间的 10^6 bps 双工链路发送。传播时间为25ms。帧将被传输到该链路中，以便在传输过程中(在链路内)最大程度地打包它们。
清楚地表示序列号所需的最小位数 (i) 是多少?假设在传输两帧之间不需要给出时间间隙。
(A) i=2
(B) i=3
(C) i=4
(D) i=5
答案 (D)
1 帧的传输延迟 = 1000/(10^6) = 1 ms
传播时间 = 25 毫秒
在第一帧到达目的地之前，发送方最多可以传输 25 帧。
表示 25 个不同帧所需的位数 = 5
3) 考虑上一题的数据。假设使用滑动窗口协议，发送方窗口大小为 2^i，其中 是前一个问题中标识的位数，并且确认总是捎带。发送 2^i 帧后，发送方在开始传输下一帧之前必须等待的最短时间是多少? (确定最接近的选择，忽略帧处理时间。)
(一) 16ms
(B) 18ms
(C) 20 毫秒
(D) 22ms
答案 (B)
滑动窗口大小 = 2^5 = 32
一帧传输时间 = 1ms
32 帧的总时间 = 32ms
发送方无法在 50ms 的往返时间之前收到确认
发送 32 帧后，发送方在开始传输下一帧之前必须等待的最短时间 = 50 – 32 = 18
请参阅 GATE Corner 了解所有往年论文/解决方案/解释、教学大纲、重要日期、笔记等。