计算机网络期末考试重点整理

"计算机网络期末考试必备快速知识点" 这篇文章是一份针对计算机网络期末考试的复习资料，涵盖了关键概念和可能的大题类型。以下是其中涉及的重要知识点： 1. **基本概念** - **RTT (Round-Trip Time)**: 表示数据在网络中来回传输所需的时间，包括发送、传播和接收时间。 - **传播时延**: 数据在媒介中传播的距离除以传播速度，即`τ = d/v`。 - **发送时延**: 数据量除以发送速率，即`τ_send = data_size/bandwidth`。 - **IP地址分类**: 包括A、B、C、D、E五类。A类地址网络号占1个八位字节，B类占2个，C类占3个，D类用于多播，E类保留。 2. **大题种类** - **校验码计算** - **奇偶校验**: 检查数据中1的数量，确保总数为偶数或奇数，用于简单错误检测。 - **CRC (循环冗余校验)**: 使用生成多项式进行模2除法，以检测和定位错误。接收端使用相同生成多项式进行验证。 - **海明码**: 通过冗余校验位来检测和纠正错误，其长度与信息位和校验位的关系满足`2^k-1 >= m+k`。 - **CDMA (码分多址)通信计算** - 站点使用各自独特的码片序列，消息也与之对应。内积为0表示不发送，为1发送"1"，为-1发送"0"。 - **最短帧计算** - 最小帧长度通常设定为两倍传播时延的总带宽，以减少冲突的概率。 - **退让算法** - 争用期通常是512比特时间，避让时间根据题目给定的随机参数乘以争用期计算。 这些知识点构成了计算机网络课程的核心部分，对于理解和解答期末考试中的问题至关重要。复习时需深入理解这些概念，并熟练掌握相关的计算方法。例如，熟悉不同类型的IP地址分配，掌握校验码的计算过程，理解CDMA中的码片序列作用，以及如何计算最短帧和避让时间等。通过实践题目，加强应用能力，是备考的关键。