《计算机网络原理》部分习题参考答案.docxVIP

《计算机网络原理》部分习题参考答案

一、物理层相关习题解答

1.已知某通信信道带宽为4kHz，采用QPSK调制（4种码元状态），信噪比为30dB。试计算该信道的奈奎斯特极限数据速率与香农极限数据速率，并分析实际应用中应如何选择。

解答：

（1）奈奎斯特极限数据速率（无噪声情况下）：根据奈奎斯特定理，最大数据速率=2W×log?V，其中W为带宽（Hz），V为码元状态数。

本题中，W=4kHz=4000Hz，V=4（QPSK），因此：

奈奎斯特速率=2×4000×log?4=2×4000×2=16000b/s=16kb/s。

（2）香农极限数据速率（考虑噪声）：根据香农定理，最大数据速率=W×log?(1+S/N)，其中S/N为信噪比（非dB值）。

题目中信噪比为30dB，需转换为S/N的比值：30dB=10log??(S/N)→S/N=103=1000。

因此，香农速率=4000×log?(1+1000)≈4000×9.966≈39864b/s≈39.86kb/s。

（3）实际应用中，奈奎斯特定理描述了无噪声时的理论上限，而香农定理考虑了噪声的影响，给出了有噪声信道的最大可靠传输速率。由于实际信道必然存在噪声，因此实际数据速率应不超过香农极限（约39.86kb/s），同时受限于调制方式的复杂度（QPSK对应奈奎斯特定理的16kb/s）。若要接近香农极限，需采用更复杂的调制编码方式（如16QAM、64QAM等）以增加码元状态数V，但需平衡误码率与实现成本。

二、数据链路层相关习题解答

2.采用CRC校验，提供多项式为G(x)=x?+x+1（即二进制10011），发送方的数据信息为101001。要求：（1）计算冗余码（CRC码）；（2）若接收方收到的码字为1010010010，判断是否发生传输错误。

解答：

（1）计算冗余码步骤：

①提供多项式G(x)的次数为4（最高次项为x?），因此冗余码长度为4位。

②数据信息后补4个0，得到被除数：1010010000。

③用模2除法（异或运算）计算被除数除以G(x)（10011）的余数：

```

101101

10011)1010010000

10011

------

001111

000000

------

11110

10011

------

11010

10011

------

10010

10011

------

00001（余数）

```

余数为0001（不足4位时高位补0），因此冗余码为0001，完整发送码字为数据信息+冗余码=1010010001。

（2）接收方收到的码字为1010010010，需用相同的G(x)进行校验：

将接收码字除以10011，若余数为0则无错，否则出错。

计算过程：

被除数为1010010010，除以10011：

```

101101

10011)1010010010

10011

------

001111

000000

------

11110

10011

------

11010

10011

------

10010

10011

------

00001（余数）

```

余数为0001（与原冗余码0001不同？不，原冗余码是0001，而接收码字的余数是0001吗？这里可能计算错误。重新计算接收码字1010010010的除法：

正确计算：接收码字是1010010010（长度10位），G(x)是10011（5位），因此除法需处理10位被除数：

步骤：

-前5位10100与10011异或，得00111（10100XOR10011=00111）

-左移1位，补下一位1，得到001111

-001111与10011（前5位）比较，因001111的最高位是0，无法减，继续左移补0，得到0011110

-现