计算机网络习题解析：分组交换与电路交换对比

"计算机网络习题解.pdf" 本资料提供了计算机网络相关习题的解答，主要涉及了电路交换与分组交换的时延比较、CRC校验、PPP协议的帧结构以及零比特填充等核心概念。 1. **电路交换与分组交换的时延比较**： 在电路交换中，时延包括电路建立时间、数据传输时间和传播时延。而在分组交换中，除了数据传输和传播时延，还包括了分组的重组时延。题解指出，当分组交换的总时延小于电路交换时，即(k-1)p/C＜s，分组交换具有更低的时延优势。这里，p代表分组大小，C表示链路带宽，k为中间节点数，d为单个链路的传播距离。 2. **CRC校验**： CRC（Cyclic Redundancy Check，循环冗余校验）用于检测数据传输中的错误。题目中给出了一个生成多项式X^4 + X + 1，用于生成校验位。通过计算，可以发现如果数据在传输过程中发生变化，接收方可以通过校验和的对比发现错误。例如，如果最后一个1变为0，或最后两个1变为0，接收方都能检测到数据错误。 3. **PPP协议**： PPP（Point-to-Point Protocol）是一种面向比特的协议，用于在点对点连接上传输多种网络层协议的数据包。题目涉及到PPP帧的数据部分，其中7D是PPP的转义字符，用于编码可能出现在数据中的控制字符。通过转义处理，我们可以解码真正的数据。零比特填充是PPP为了同步接收方而使用的机制，发送方会在连续的5个1之后插入一个0。接收方在解码时会删除这些额外的0。 4. **虚电路与存储器需求**： 虚电路在建立连接时就需要预先分配资源，如存储器。如果每个分组需经过4个链路，那么每个链路都需要存储一个分组，总共需要5个存储器。在1000秒内，如果虚电路保持连接，那么需要40字节的存储器（5个存储器乘以8字节/存储器）。 以上知识点涵盖了计算机网络的基础原理，包括网络通信的不同模式、数据传输的可靠性保障以及物理层的比特传输处理，这些都是理解和分析网络性能的关键。