☰
计算机网络前三章期末复习:分层、时延、CRC与CSMA/CD核心考点梳理
2026/10/17 8:39:01 网站建设 项目流程

期末复习最怕的就是打开书发现每一章都“似曾相识”,合上书又什么都说不出来。计算机网络这门课尤其如此,前三章是整个学科的基石,也是大多数学校期末考试的“送分大头”——但很多同学这几分拿得并不稳。我当年复习的时候也走过弯路,后来把前三章重新按“分层逻辑”过了一遍,才发现很多考点其实是一条线串下来的。这篇文章就按第1章到第3章的脉络,把我期末复习时整理的重点、易错点和计算题套路完整梳理一遍,适合考前一周左右快速过知识点,也适合平时学完做阶段总结。

1. 第1章复习:把分层逻辑吃透

1.1 体系结构就是这一章的命根子

第1章内容很多,但期末考试真正反复考的就三块:计算机网络的定义和组成、协议与分层、性能指标。其中分层体系结构是绝对主线。OSI七层模型、TCP/IP四层模型、以及我们教材里常用的五层原理体系结构,必须能默写、能说清每一层的名字和核心功能,还要知道它们之间的对应关系。

我复习时给自己提了几个问题,你能闭卷答出来,第1章的基本盘就稳了:

  • 物理层解决什么?透明传输比特流,注意是“透明”这两个字。
  • 数据链路层解决什么?相邻结点之间可靠的数据传输,具体手段是封装成帧、差错控制、流量控制。
  • 网络层解决什么?端到端的寻址和路由选择,核心协议是IP。
  • 传输层解决什么?主机进程到主机进程的通信,TCP和UDP在这一层。
  • 会话层、表示层、应用层分别干什么?OSI模型才会细分的三层,TCP/IP模型把这三层合并成了应用层。

分层的好处要能说出来几条:各层独立、灵活性好、结构可分割、易于实现和维护、能促进标准化。考试常以简答题出现,要结合具体例子说明,比如“某层功能改变不影响其他层”,这对记忆非常有帮助。

协议的三要素也几乎是必考的:语法、语义、同步(时序)。我当年第一次背的时候总觉得这三个词太抽象,后来用了一个土办法:语法是“长什么样”,语义是“什么意思”,同步是“什么时候干”。这样一旦题目里给你一段描述,让你判断它属于三要素中的哪一个,就很好区分了。

1.2 性能指标务必会算

第1章的计算题基本集中在性能指标上。速率、带宽、吞吐量、时延、时延带宽积、往返时间RTT、利用率。其中时延类题目必须熟练掌握四种时延的区分:

  • 发送时延 = 数据帧长度 / 发送速率
  • 传播时延 = 信道长度 / 电磁波在信道上的传播速率
  • 处理时延:路由器或主机处理分组花费的时间
  • 排队时延:分组在路由器输入/输出队列中排队的时间

很多同学做错题,是因为把发送时延和传播时延搞混了。发送时延是“把数据送到线上去”的时间,传播时延是“数据在线路上跑”的时间。一个是设备侧的,一个是线路侧的。我复习时给自己编了一句口诀:“发送靠设备,传播靠跑路”。

考试常见的是综合计算,比如一个10Mb/s的以太网,数据帧长1000bit,线路长2000m,传播速率2×10^8m/s,问总时延是多少。这种题就是分别求发送时延、传播时延,然后相加,忽略处理时延的情况下答案就出来了。注意单位换算,兆比特每秒要换算成bit/s,公里要换算成米,这一换错就整道题白做。

时延带宽积是另一个容易忽略的点:时延带宽积 = 传播时延 × 带宽,可以理解为“管道中正在传输的比特数”。往返时间RTT则常用于可靠传输协议的效率计算,在第3章滑动窗口部分还会用到。

1.3 高频简答与易混点

第1章的简答题高频方向有:协议三要素、分层的好处、面向连接与无连接的区别、分组交换相比电路交换和报文交换的优点。分组交换的优点必须重点准备——采用存储转发技术,可以动态分配带宽,提高线路利用率,且分组长度有限,各结点可以独立转发,网络可靠性更高。

易混点方面,我最想提醒的是“网络体系结构”和“网络协议”的关系。体系结构是层次和协议的集合,是抽象的概念;协议是具体的规则。考试选择题经常把这两个混着说,一旦选项里写“网络体系结构就是一组协议”,基本就是错的,因为体系结构是“层次的集合”,不只是协议本身。

2. 第2章复习:物理层就是“信号如何上车”

2.1 编码与调制:别把两个概念搞混

物理层这一章在很多人看来就是背概念,但其实它也有“计算题密码”。第2章的开篇就得搞清楚编码和调制的区别:编码是把数字数据转换成数字信号的过程,调制是把数字数据转换成模拟信号的过程。更直白一点:编码是“数字变数字”,调制是“数字变模拟”。下面具体展开:

  • 常见编码方式:不归零编码NRZ、归零编码RZ、曼彻斯特编码、差分曼彻斯特编码。
  • 考试高频的是曼彻斯特编码和差分曼彻斯特编码:曼彻斯特编码每个比特的中间有一次跳变,既表示数据又提供时钟;差分曼彻斯特编码则用每个比特开始边界是否有跳变来表示0或1。

这里有个非常经典的考点:曼彻斯特编码的码元速率是数据速率的两倍,所以10Mb/s的数据速率对应20M码元/秒,带宽也相应需要更高。很多人在这道选择题上丢分,就是因为没有建立“编码后速率翻倍”的概念。

模拟信号调制里,调幅AM、调频FM、调相PM的区分要牢记。正交振幅调制QAM比较常考,它同时用振幅和相位编码,比如16-QAM表示有16种信号状态,每个码元可以携带4比特信息(因为2^4=16)。

2.2 奈氏准则与香农公式:两把尺子

第2章的计算题灵魂就是奈氏准则和香农公式。先看公式:

  • 奈氏准则:理想低通信道下的极限码元传输速率 = 2W Baud(W为带宽)。如果考虑V个电平状态,则极限数据传输速率 = 2W × log2(V) bit/s。
  • 香农公式:C = W × log2(1 + S/N) bit/s,其中S/N是信噪比。

这两者的关系,我在复习时是这么理解的:奈氏准则是“无噪声时的理想极限”,香农公式是“有噪声时的实际极限”。考试经常会给你带宽、信噪比dB值,让你算信道容量。信噪比这里有个常见陷阱:题目给的是分贝值,换算公式是 S/N = 10^(dB/10)。如果直接拿分贝值代入香农公式,结果会大错特错。

举个例子,信道带宽为3000Hz,信噪比为30dB,则S/N = 1000,C = 3000 × log2(1001) ≈ 3000 × 9.97 ≈ 29910 bit/s,约30kb/s。这种题目只要看出“30dB是1000倍”的换算,后面就是公式套用。此外还需要注意,实际系统往往是限制在奈氏准则和香农公式两者中较小的那个值上——两者结合才是真实信道能达成的速率上限。

2.3 复用技术与传输介质

物理层的另一个重点就是复用。频分复用FDM、时分复用TDM、波分复用WDM、码分复用CDM。考试喜欢考码分多址CDMA,特别是“多个站点的码片序列叠加后如何还原出某个站的数据”这种计算题。

这类题的做法其实很固定:把各个站点的码片序列按1和-1的方式做内积。接收方想解出A站的数据,就把收到的叠加信号与A站的码片序列做规格化内积,结果为正则A发送了1,结果为负则发送了0,结果为零则A没有发送数据。我这里提供一个快速判断技巧:考试时先在草稿纸上把每个码片序列中的0替换成-1,再做逐位相乘相加,最后除以码片位数即可。

传输介质部分一般以选择题和填空题出现:双绞线屏蔽与非屏蔽的区别、同轴电缆的应用场景、光纤的多模与单模(单模适合远距离,多模适合近距离)、以及各类无线介质。还有物理层设备——中继器和集线器,注意中继器是“再生数字信号”,不是“放大模拟信号”,这是考试常抠的字眼。

3. 第3章复习:数据链路层,差错与流量控制的主场

3.1 封装成帧与透明传输

数据链路层是前三章里最“有戏”的一章,因为它包含了大量协议机制。先看封装成帧:数据链路层把网络层交下来的IP数据报加上首部和尾部,变成帧,再交给物理层发送。首部和尾部很重要的作用之一就是帧定界。

透明传输是第3章的第一个大坑。所谓“透明”,就是数据中不管出现什么比特组合,都不能被误判为帧定界符。解决办法有两种思路:面向字节的填充(字节填充法,插ESC转义字符)和面向比特的填充(零比特填充法,每连续5个1就插入一个0)。考试如果给一个二进制串,让你写出零比特填充后的结果,你要会操作:扫描数据,在连续的5个1后面插入0,接收端再反向删除。

我当时就吃过亏:只记得插入规则,忘了接收端“发现5个1后删除后面那个0”的恢复过程。所以复习时一定要把发送端和接收端的规则都记牢。还有一种题型是给出帧的数据部分和标志字段,问字节填充后变成什么,记得要在特殊字符前后都加转义字符,别漏掉“本身也是标志”的情况。

3.2 CRC校验必须会手算

差错检测里最常考的就是循环冗余检验CRC。考试一般要求你会用生成多项式做模2除法,求出余数作为帧检验序列FCS。

步骤非常固定:

  1. 根据生成多项式确定r,比如生成多项式对应的二进制位数为n,则r = n - 1。
  2. 在原始数据M后面补r个0,得到被除数。
  3. 用模2除法(就是按位异或,不借位)将补零后的数据除以生成多项式对应的二进制序列。
  4. 得到的余数(r位)就是FCS,加到M后面,构成发送帧。

我复习时给自己出了一道题:数据为1101011011,生成多项式为10011,求发送帧。手动除完得到余数1110,所以发送帧是11010110111110。做这类题要极其细心,一长串二进制里任何一个位错了,余数就不对。

给大家一个小技巧:模2除法中“被除数当前最高位是1就商1并异或,是0就商0直接下移”,这样不容易漏位。另外题目里如果给了生成多项式如x^4+x+1,你要快速写出对应二进制10011,规则是从x的最高次项降幂排列,没有的项补0。

3.3 滑动窗口与ARQ协议

流量控制、可靠传输和滑动窗口机制是第3章的“大题高发区”。先理清三类基本协议:

  • 停止-等待协议:发送方每发一个帧就等确认,收到确认再发下一个。
  • 后退N帧协议(GBN):发送窗口大于1,接收窗口为1。接收方只按序接收,一旦某个帧出错,发送方要回退重发出错帧及其之后所有帧。
  • 选择重传协议(SR):发送窗口和接收窗口都大于1,只重传出错的帧。窗口大小限制是SR协议里要记住的核心条件。

考试常考发送窗口大小与序号位数的关系。比如用3比特编码序号,序号范围是0到7。如果采用GBN协议,发送窗口最大值是2^3 - 1 = 7,不能等于8,因为如果窗口等于8,接收方无法分辨新旧确认;而SR协议发送窗口最大值是2^(n-1),也就是4。这两个结论很多同学会混,建议放在一张小表里对照记。

另外,连续ARQ协议的效率计算题也常见。比如某信道的数据速率是50kb/s,单向传播时延是500ms,帧长1000bit,采用停止-等待协议,求信道利用率。先算发送时延=1000/50000=20ms,RTT=1000ms(往返传播时延),所以利用率=20/(20+1000)≈1.96%。如果不除以2导致计算出错,就是被单向时延和往返时延坑了。记住,停止-等待协议里一个周期等于发送时延+往返时延,而往返时延是单向传播时延的两倍。

3.4 以太网与CSMA/CD

CSMA/CD(载波监听多点接入/碰撞检测)是局域网部分的必考内容。基本思想可以概括为“先听后发,边发边听,冲突停发,随机重发”。工作过程不用死背,理解就好:站点先侦听信道,信道空闲就发送;发送过程中持续检测,一旦检测到碰撞就立即停止发送,并发送干扰信号通知所有站点,然后采用截断二进制指数退避算法等待随机时间后重发。

最常出的计算题是“最小帧长”。因为CSMA/CD要求发送方在发送完一个帧之前就能检测到碰撞,所以最小帧长必须保证在最长传播时延(即往返时延2τ)内仍在发送。公式是:最小帧长 = 争用期(2τ)× 数据速率。

经典例题:以太网数据速率为10Mb/s,信号传播速度为200m/μs,最远站点距离为2500m,则单程时延τ=2500/(200×10^3)?? 其实要注意单位。2500m除以2×10^8m/s,得到12.5μs,争用期为25μs,最小帧长 = 10Mb/s × 25μs = 250bit,但标准以太网最小帧长是64字节也就是512bit,因为通常使用中继器拓展了冲突域。这种题要把“为什么实际是64字节”和题目计算值联系起来,考试很爱考你判断“帧长最小为多少才能检测到冲突”。

MAC地址和MAC帧格式也要会。MAC地址48位,常说“6字节”。以太网MAC帧一般包括目的地址、源地址、类型、数据、FCS,注意数据部分最少46字节,加上首尾部正好64字节的最小帧长。这一组数字环环相扣,理清一次就不会再忘。

4. 复习节奏与答题技巧

4.1 三轮复习法

前三章的复习我从“看会”到“做对”分了三轮。

第一轮是做“框架图”。合上书,凭记忆把第一章的分层结构、第二章的编码方式、第三章的协议列表画在A4纸上。画不出来或者画错的地方,就是第一轮要重点补漏的地方。

第二轮是“计算题专项”。把所有涉及公式的地方列成一张公式表:性能指标、奈氏/香农、CRC、CSMA/CD最小帧长、信道利用率。每个公式配一道真题或者书本例题,做完以后一定要口述一遍“为什么用这个公式”,而不只是套数字。

第三轮是“默写与错题”。简答题高频考点动手写一遍,关键词不能少。我那时候发现很多同学背得到却写不完整,比如协议三要素里的“同步”经常写成“时序”以外的词,或者把“透明传输”写成了“无差错传输”,这些都是白丢分。

4.2 计算题做题模板

我总结了一个三步模板,适合前三章所有计算题:

  • 第1步,找题干中的已知量,并统一单位。bit、byte、Mb/s、kb/s、ms、μs、m、km,全部换算成同一套单位。
  • 第2步,判断题目问的是“发送/传播/处理/排队”哪一种时延,还是“速率上限/信道容量/效率”的哪一类计算,对应到公式上。
  • 第3步,套公式前先检查:奈氏公式有没有log2(V),香农公式信噪比是不是dB值,时延计算中单向传播时延要不要乘以2,CRC生成多项式有没有正确转成二进制。

这个方法虽然朴素,但能救回不少粗心丢分。比如单位换算是重灾区,10Mb/s和10MB/s差8倍,写错后整个计算结果天壤之别。

4.3 简答题记忆策略

简答题不建议死记硬背。我习惯用“一句话场景法”。比如“为什么数据链路层要加首尾?”——因为没有帧边界,接收方就不知道一个帧从哪开始到哪结束。把这个“为什么”变成一个小故事,比反复读原文高效得多。

再比如TCP/IP四层模型和OSI七层模型的区别,不用逐条背。你先记住OSI是7层、TCP/IP是4层(或5层),然后问自己“为什么TCP/IP能火?”因为OSI太复杂、太理论化,TCP/IP在实践上先行成功。这样答题时就能从“早了还是晚了、复杂还是简单、理论还是实践”几个维度去展开,哪怕原文记不全,得分也不会低。

5. 常见丢分点与避坑清单

5.1 计算题里的经典陷阱

第一个陷阱是香农公式中信噪比单位。题干写“信噪比为30dB”,很多同学直接把30代入log2(1+30),结果偏小。正确做法是先转成1000倍。考试时可以在草稿纸上写“dB转倍数:除以10再作为10的指数”,防止一紧张忘了。

第二个陷阱是“带宽”在不同章节的含义。物理层的带宽单位是Hz,表示信号频率范围;第一章性能指标里的带宽单位是bit/s,表示网络传输能力。同一个词在不同语境下完全不同,选择题经常把这两个混在一起出干扰项。

第三个陷阱是“传播速率”。电缆和光纤中的电磁波传播速率不等于光速c=3×10^8m/s,通常题目给的是2×10^8m/s或2.3×10^8m/s。我见过很多同学看不到题目条件,直接用真空中光速算,白白丢分。做题前先确认题目是否给出了传播速率,没给的话再考虑用常见值。

第四个陷阱是CSMA/CD里的“争用期”。争用期是往返时延2τ,不是单程τ。计算最小帧长时如果只用τ,算出的值只有标准值的一半,选项里经常出现这种“半价答案”,就是用来坑你的。

5.2 概念题的易混误区

前三章概念题最常见的误区我列几个:

  • “比特流透明传输”不等于“物理层不处理任何东西”。物理层要完成编码、调制、同步等任务,只是对上层隐藏了具体实现。
  • “停止-等待协议是滑动窗口协议的特例”,本质是发送窗口=1、接收窗口=1的情况。
  • “后退N帧协议中接收方不需要缓存乱序帧”,因为它只接收按序到达的帧,乱序帧直接丢弃。
  • “以太网帧最小不是64字节”,是数据部分的最小长度46字节,加14字节首部和4字节FCS共64字节。
  • “CRC有纠错能力”的说法是错的,CRC只能检错,不能纠错。发现错误后一般采取重传机制。

还有一个概念容易被忽视:MAC地址是“硬件地址”或“物理地址”,但它并不是物理层概念,而是数据链路层概念。选择题说“MAC地址属于物理层地址”虽然听起来顺,但逻辑上是错的,这种抠字眼题经常在细节里设埋伏。

6. 写在最后的一点经验

前面讲了这么多知识点,最后分享一点我自己的复习感受。计算机网络前三章的复习,最忌“平均用力”。第1章重在理解和记忆框架,第2章重在公式和单位转换,第3章重在手算能力和协议机制辨析。用一条逻辑线连起来就是:第1章告诉你网络分几层,第2章告诉你最底层怎么传0和1,第3章告诉你相邻节点之间怎么保证传得对、传得快。只要你能把这本书的前三章串成一个完整故事,期末时面对任何题型都不慌。建议你考前用半天时间把这篇笔记里的所有公式和结论手抄一遍,再对照教材例题做两三道完整计算,前三章的分就基本握在手里了。

需要专业的网站建设服务?

联系我们获取免费的网站建设咨询和方案报价,让我们帮助您实现业务目标

立即咨询