期末复习计算机网络,最容易把人逼疯的不是题目本身,而是内容太散、太碎。第1~3章尤其典型:第一章刚背完OSI七层,第二章就冒出奈奎斯特公式和香农公式,第三章又劈头盖脸来一堆窗口机制和协议。我复习第一遍时的状态是:每个概念单拎出来都认识,合在一起全乱,做题全靠猜。这篇就把这三章拧成一条线来捋,重点是高频考点怎么考、公式怎么用、哪些地方最容易丢分,适合期末冲刺阶段的同学,也适合想系统搭框架的初学者。全文不搞罗列式背诵,按"主线—公式—协议—复盘"的顺序往下走,读完能直接拿去做题验证。
1. 复习前先理清主线:第1~3章到底在回答什么问题
1.1 三章内容的递进关系
很多人复习到一半发现记不住,根源是把三章当成三块孤立内容在背。实际上第1~3章是一条完整的技术链:第一章回答"网络是什么、长什么样、怎么组织",第二章回答"数据在最底层怎么变成信号传出去",第三章回答"相邻两个节点之间怎么把比特组装成可靠的帧"。
我用一个快递类比来记:第一章是城市规划图,告诉你城市分几层、道路怎么连通、各种交通方式的优劣;第二章是路面和信号灯,数据就是车流,物理层管车怎么在线上跑;第三章是快递分拣站,数据链路层管包裹怎么打包、怎么验货、发现破损怎么补发。三章合在一起,就是"从宏观架构到微观传输"的完整闭环。
理清这条主线还有一个实际好处:做题碰到跨章节综合题,你能快速定位它到底在考哪一层。比如"数据经过路由器时会不会被重新封装"这类问题,本质就是第一章体系结构和第三章帧格式的联动。
1.2 从题型分布反推复习优先级
期末试卷不管怎么出,题型基本就是选择、填空、计算、简答四类。第1~3章的计算题高度集中,是性价比最高的得分区。
| 题型 | 高频出题点 | 对应章节 |
|---|---|---|
| 计算 | 发送时延、传播时延、往返时间 | 第一章 |
| 计算 | 奈奎斯特公式、香农公式、码元速率与数据速率换算 | 第二章 |
| 计算 | CRC校验余数、滑动窗口信道利用率、最短帧长 | 第三章 |
| 简答 | 协议三要素、OSI各层功能、三种交换方式对比 | 第一章 |
| 简答 | CSMA/CD工作流程、VLAN作用、PPP协议组成 | 第三章 |
这个表是我把往年卷子翻了一遍后的结论。选择填空考得再细,本质上也是从这些点里变形出来的,所以下面按这个优先级展开。
2. 第一章:体系结构、交换方式与性能公式,先把全局盘活
2.1 协议三要素与OSI/TCP-IP对照,按"四维"来记
第一章最基础也是最喜欢考的就是协议的三个要素:语法、语义、同步。语法管"长什么样",即数据的格式和结构;语义管"什么意思",即每个字段表示什么、控制信息是什么含义;同步管"什么顺序、什么速度",即事件发生的先后关系和时序。三者缺一,协议就不成立。
OSI七层是必背项,但死背层名没用,我建议按"层次—功能—数据单元—典型设备"四维对照来记:
| 层 | 核心功能 | 数据单元 | 典型设备/协议 |
|---|---|---|---|
| 物理层 | 透明传输比特流,定义接口电气特性 | 比特 | 中继器、集线器 |
| 数据链路层 | 组帧、差错控制、流量控制、介质访问 | 帧 | 网桥、交换机 |
| 网络层 | 路由选择、分组转发、拥塞控制 | 分组/数据报 | 路由器 |
| 传输层 | 端到端连接、可靠传输、流量控制 | 报文段 | 网关(部分教材) |
| 会话层 | 会话建立、管理和同步 | 报文 | — |
| 表示层 | 数据格式转换、加密、压缩 | 报文 | — |
| 应用层 | 面向用户的应用服务 | 报文 | HTTP、FTP、DNS等 |
这里有个高频易错点:集线器是物理层设备,交换机是数据链路层设备,路由器是网络层设备。考试经常给个设备让你判断它在哪一层工作,把这句口诀记住就稳了。
TCP/IP模型只有四层:网络接口层、网际层、运输层、应用层,其中应用层把OSI的会话层、表示层、应用层合并了,网络接口层把物理层和数据链路层合并了。简答题如果问"OSI和TCP/IP的区别",核心答三点:OSI偏理论、概念清晰,TCP/IP偏实用、是事实标准;OSI有会话/表示层而TCP/IP没有;TCP/IP的网际层只支持无连接服务,OSI网络层两者都支持。
2.2 三种交换方式:为什么分组交换是主流
电路交换、报文交换、分组交换的对比几乎是简答题的保留节目,核心差异在"是否预建立连接"和"转发单位大小"。
| 维度 | 电路交换 | 报文交换 | 分组交换 |
|---|---|---|---|
| 是否建立连接 | 是,需经历建立、传输、释放三阶段 | 否 | 否 |
| 转发单位 | 整条独占电路 | 完整报文 | 分组(报文的分片) |
| 时延特点 | 建立连接时延大,连接建立后连续传输 | 存储转发整个报文,结点时延大 | 存储转发分组,时延小 |
| 线路利用率 | 独占,低 | 较高 | 高(统计复用) |
| 典型应用 | 传统电话网 | 早期电报网 | 数据网络 |
理解题常考"为什么分组交换适合突发性数据传输":分组交换不需要独占线路,多个用户的数据可以像拼车一样共享链路资源,带宽按需分配,所以利用率高;而电路交换一旦建立连接,即使不说话也占着整条线路,对突发流量极度浪费。
2.3 时延计算的固定套路:先分清是"发送"还是"传播"
第一章计算题基本围绕两类时延:发送时延 = 数据长度 ÷ 发送速率,传播时延 = 信道长度 ÷ 信号传播速率。前者是"把数据推上线"的时间,后者是"信号在线上跑"的时间,很多同学混在一起,一错就是整道大题。
举一个我练过的经典题:一个1000比特的帧,通过1Gbps的信道传输,信道长度100公里,信号传播速率按2×10⁸ m/s算。
发送时延 = 1000 ÷ 10⁹ = 1μs,传播时延 = 100000 ÷ (2×10⁸) = 0.5ms,总时延 = 0.501ms。
这个例子很有价值:短帧在长距离链路上,传播时延远大于发送时延。反过来,大文件在短距离高速链路上,发送时延占主导。做题时先把两个时延分别算出来,再看题目要求的是总时延还是单向时延,这是唯一正确且不会慌的流程。
往返时间RTT = 2×单向传播时延(严格说还要加处理时延和排队时延),它会在第三章的窗口利用率里反复出现,这里先留个印象。
3. 第二章:物理层的公式与编码,计算题要练到手熟
3.1 奈奎斯特公式与香农公式:什么题用哪个,怎么联立
第二章的命根子就是两个公式。奈奎斯特公式描述无噪声理想信道的极限数据速率:C = 2W·log₂V,其中W是带宽(Hz),V是信号电平的离散状态数。香农公式描述有噪声信道的极限数据速率:C = W·log₂(1 + S/N),其中S/N是信号功率与噪声功率之比。
最典型的坑是分贝换算。题目常给"信噪比30dB",你得先算S/N = 10^(30/10) = 1000,再代进香农公式。千万别直接把30代进去。30dB对应1000倍这个换算值要背熟,考试经常就出这个数。
两个公式同时给条件时,有效速率取两者中的较小值,因为信道同时受制于带宽限制和环境噪声。
带练一道综合题:信道带宽4000Hz,信噪比30dB,问采用多少级电平可使数据速率接近香农极限?先算香农极限:C = 4000×log₂(1+1000) ≈ 4000×9.97 ≈ 39880bps。再令奈奎斯特速率达到这个值:2×4000×log₂V ≥ 39880,得log₂V ≈ 4.985,V要取32(2⁵=32,刚好超过)。这种"两公式联立求电平数"的题非常高频,套路就三步:先算香农极限,再反解V,最后向上取整。
3.2 码元速率与数据速率:波特和比特不是一回事
码元速率(波特率)单位是Baud,表示每秒传输多少个码元;数据速率单位是bps,表示每秒传输多少比特。两者关系是:数据速率 = 码元速率 × log₂(码元状态数)。如果每个码元只有高低两种电平,1Baud=1bps;如果每个码元有16种状态,1Baud=4bps。
判断一个码元状态数量的技巧:电平数必须是2的整数次幂才方便编码,不是的话往大取。比如题目说码元速率2400Baud,每个码元16种状态,那数据速率就是2400×4=9600bps。这个换算在选择题里几乎年年出现。
3.3 编码、复用与传输介质:用关键词锚定记忆
编码题主要考三种:不归零编码NRZ用高低电平直接表示0和1,没有时钟同步能力,连续长串1或0时接收方容易失步;曼彻斯特编码每个比特中间必有一次跳变,跳变既表示数据又提供时钟,一个比特对应两个码元,所以波特率翻倍;差分曼彻斯特编码也是中间必跳变,靠码元起始处有没有跳变来区分0和1。记忆锚点:曼彻斯特"中间跳变定0/1",差分曼彻斯特"开头有无跳变定0/1"。
PCM脉冲编码调制要能算出经典的64kbps:电话语音最高频率4kHz,采样频率取2倍即8000Hz,每个样本用8比特量化,8000×8=64000bps。
复用技术用一句话区分:FDM按频率分,TDM按时间分,WDM是光纤上的频分复用(按波长分),CDMA按正交码序列分,所有用户同时同频发送。选择题最常考的是"某个复用方式的核心特点是什么",抓住这四个关键字就不会错。
传输介质方面,双绞线要分清屏蔽STP和非屏蔽UTP;光纤要分清单模和多模:单模纤芯细、用激光、传输距离远、价格高,多模纤芯粗、用LED、适合短距离。简答题问"为什么光纤抗电磁干扰能力强",本质是光信号不受电磁场影响。
4. 第三章:数据链路层,差错控制、流量控制与介质访问是分水岭
4.1 CRC校验的手算套路:补零、异或、取余
CRC是第三章最常考的计算题,也是很多人最怕的题。其实手算只有三步:第一步,把生成多项式G(x)写成二进制,比如G(x)=x⁴+x+1对应10011;第二步,在数据位后面补r个0,r就是G的最高次数,这里补4个0;第三步,用补完零的串对G做模2除法,即异或运算,逐位往下推,最后的余数就是FCS校验码。
以经典题为例:数据D=1101011011,G(x)=x⁴+x+1,也就是G=10011。D补4个0后得到11010110110000,从最高位开始:11010异或10011得01001,补下一位1得10011;10011异或10011得00000,补下一位1得00001;此后连续几位首位为0就直接补位下移,直到出现首位为1再异或。整个过程走完,余数是1110,这4位就是加在数据后面的FCS。
这里有两个高频错误:一是补0的个数写成"校验位个数减一",实际就是生成多项式的最高次数,G是4次就必须补4个0;二是余数位数不足r位时要在前面补0凑满r位,比如余数算出101,要写成0101。
接收端验证也很简单:把收到的数据连同FCS一起用G再除一次,余数为0说明无差错,不为0说明传输过程中出错。CRC能检出几乎所有突发错误,但不能纠错,发现错误后靠重传机制解决——这就自然过渡到ARQ协议。
4.2 停止等待、后退N帧与选择重传:窗口尺寸的推导要懂原理
三种ARQ协议是第三章的逻辑核心,对比记忆效率最高:
| 协议 | 基本思想 | 序号位数为n时的窗口上限 |
|---|---|---|
| 停止等待 | 发一帧停一帧,等确认 | 1 |
| 后退N帧(GBN) | 连续发送,出错则重传出错帧及其后所有帧 | W ≤ 2ⁿ - 1 |
| 选择重传(SR) | 连续发送,只重传出错帧,接收方缓存乱序帧 | W ≤ 2ⁿ⁻¹ |
窗口上限不是死记的,要理解为什么。后退N帧的接收方只按顺序接收,乱序帧直接丢弃,如果发送窗口大于2ⁿ-1,会让新旧帧的序号在接收方眼里产生歧义——同一个序号可能在窗口内出现两次。选择重传因为接收方有缓存、窗口内允许乱序帧暂存,所以约束更严格,最大窗口只能到2ⁿ⁻¹。这个"为什么"简答题常考,靠背数字拿不到分。
信道利用率是这部分的计算重点。停止等待协议的利用率约等于:发送时延 ÷ (发送时延 + 2×传播时延),分母里的2×传播时延就是往返时间。当传播时延很大时,这个利用率会低得吓人。举个例子:卫星链路单向传播时延约270ms,发送一个1ms的帧,利用率只有1÷(1+540)≈0.18%,几乎全程在等待。这就是为什么长距离高带宽链路上必须用滑动窗口流水线发送,让确认还没回来就能继续发。
4.3 CSMA/CD与以太网最短帧长:一个公式串起整章
CSMA/CD是介质访问控制的核心考点,流程四句话背熟:先听后发,边听边发;冲突停发,延迟重发。细节上还有"强化冲突"和"随机退避",但主干就是这四句。
最短帧长公式是经典计算题:最短帧长 = 2×最大传播时延×数据传输速率,考试常简化为"发送时延 ≥ 2×单向传播时延"。这个式子的物理含义很关键:发送方必须在自己发送完之前检测到可能发生的冲突,而冲突信号最坏需要往返一整条链路才能传回来,所以帧的发送时间必须不小于这个往返时间。
以太网标准算出来是51.2μs的往返时间窗,对应10Mbps下512个比特时间,也就是64字节。所以小于64字节的帧在校验前要填充,题目如果问"为什么以太网帧最短64字节",答这一条逻辑就完整。
以太网帧格式里,目的MAC地址6字节、源MAC地址6字节、类型/长度2字节、数据46~1500字节、FCS 4字节,前面还有7字节前导码和1字节帧起始定界符。选择题常考MAC地址位数,其实是48比特即6字节。
交换机是这章的"设备收尾":它通过自学习算法维护MAC地址表,收到帧后按目的端口转发,不像集线器无脑广播,所以交换机隔离冲突域。但要注意,交换机不隔离广播域,广播帧照样全网传播。要隔离广播域靠的是VLAN,VLAN把物理局域网划分成多个逻辑网络,既能隔离广播、减少流量,又能提升安全和便于管理。这两个概念常在同一题里出现,用来考你分不分得清。
5. 三章一起复盘:错题本上的五个高频误区与考前速记
5.1 最容易丢分的五个认知误区
第一个误区是把带宽和速率画等号。带宽单位是Hz,是频率范围;数据速率单位是bps。香农公式里带宽直接决定速率上限,但两者不是一回事,选择题经常故意在单位上做文章。
第二个误区是混淆发送时延和传播时延。我给一个自检场景:一根10米网线和一根1000公里光纤,哪个传播时延大?肯定是光纤大。但如果你以为"数据多所以时延大",那就是把发送时延塞进传播时延里了。碰到时延题先画一条链路图,标出两端设备,再决定用哪个公式。
第三个误区是CRC补零个数出错。生成多项式最高次数是几,就补几个0。G(x)是4次多项式,补4个0,跟"二进制有几位"无关。
第四个误区是曼彻斯特编码的速率翻倍方向。曼彻斯特编码一个比特占两个码元,Baud数翻倍,不代表数据速率翻倍;数据速率还是由信道带宽和电平级数决定。题目问"曼彻斯特编码的波特率是数据速率的几倍",答案是2倍。
第五个误区是认为停止等待协议在任何场景都低效。它只在传播时延占比大时低效。短距离低速率场景下它的实现简单、可靠性高,不一定差。考试出"停止等待为什么效率低"的简答题,必须带上"前提是长距离或高传播时延"这个限定。
5.2 考前一张A4纸整理法与速记口诀
考前最后一天不建议翻厚笔记,我自己的做法是把三章压缩到一张A4纸上,分成四栏:第一栏写OSI七层功能表、协议三要素、三种交换对比;第二栏写奈奎斯特公式、香农公式、dB换算、波特与比特关系、PCM计算;第三栏写CRC步骤、三种ARQ窗口上限和利用率公式、CSMA/CD四步流程、64字节最短帧推导;第四栏写错题里反复错的点,比如"余数不足补前导0""取min原则"。
口诀方面,七层顺序用"物链网传会表应"六个字反复念,功能对应"物转比特链组帧,网络选路传端端,会话管理表示译,应用服务给用户"。物理层两个公式压成一句"无噪声2W取对数,有噪声W乘信噪比对数"。CSMA/CD压成"先听后发,边听边发,冲突停发,延迟重发"。
最后再分享一个小技巧:公式这边,把每个符号的单位写全,比如W是Hz、S/N是比值无量纲、C是bps。很多同学算错不是公式不熟,而是把dB直接当代入值用。CRC这边,考前一定亲手完整算一遍含补位的过程,光看步骤容易觉得自己会了,上手才发现异或对齐都搞错。这三章只要主线在,计算练熟,期末拿分不会太难。