简介:这是一份针对北京工业大学《计算机网络》期末考试的高分知识点整理,内容覆盖引言、OSI与TCP/IP参考模型、物理层、数据链路层、滑动窗口协议、介质访问控制、路由算法、QoS流量整形、网络互连及TCP/UDP传输层等核心考点。整理中特别强调作业题与协议封装关系,并给出路由算法计算、漏桶令牌桶流量整形等易考题型说明,能帮助读者快速把握北工大计网考试的命题方向。包内共有1个docx文档,压缩包大小约21KB,虽体量不大但重点突出,适合考前梳理和查漏补缺。目前已有652人浏览学习,对于需要短期冲刺或系统复习该校计网课程的学生有较高参考价值。
1. 计网期末99分的人,整理笔记时到底在整理什么
计网这门课,考前三天临时抱佛脚的人不少,但能抱出99分的人很少。这份北工大计网知识点整理,来自一位期末考了99分的同学,它没有把课件抄一遍,而是把考过的、会考的内容压成了几条主线:作业题占40~50分;每个协议都要能说清它封装了谁、又被谁封装;三张教材图要背到能默画。整理里标了教材图号(OSI七层P32图1-20、TCP/IP四层P37图1-22),网络层直接注明"IP相关内容至少20分"。北工大的同学可以照着它复现备考流程,非本校但用同一套教材体系的,也可以拿它当考前的考点检查单。
2. 先把考点地图摊开:章节权重、三种题型与三张必背图
备考最忌讳从头背到尾。这份整理最有价值的部分,是它把考点按章节标了轻重缓急,你完全可以拿它当考点地图来用。这一章我按整理里标注的优先级,把分值分布、题型对应和三张必背图拆开说。
2.1 从整理目录反推分值权重
整理里明确写了权重的地方不多,但每一条都很关键。网络层标注了"非常重要,IP相关内容全要考,至少20分",具体包括IPv4协议、IP地址划分、子网掩码、路由表、ICMP、ARP、IPv6地址长度;传输层标注了"TCP的特点、知名端口号、三次握手",并要求"会说会画图";数据链路层把滑动窗口协议5和协议6列为作业题重点;介质访问控制子层则反复强调CSMA/CD、隐藏站暴露站和以太网帧。
把这几个标注连起来看,分值重心非常清楚:网络层和传输层是绝对大头,加一起保守估计占50分以上,而且以计算题、画图题和简答题为主。数据链路层和MAC子层的分数靠作业题撑着,物理层和应用层的选择题居多,分值不高但性价比高——只要把介质特性、交换方式、DNS工作过程背熟,选择题能稳拿。
提示:整理里标了"做好作业题,大概有40~50分",这里的作业题不只是会做,而是要把算法步骤写成能在卷面上直接得分的解答格式。
2.2 三张图定全局
整理在引言部分反复提到三个图。第一个是P32的图1-20,OSI参考模型的七层图,要记住每一层的名字顺序、每层有哪些设备、每层解决什么问题。第二个是P37的图1-22,TCP/IP参考模型的四层图,要记住每层有哪些协议、协议之间怎么封装、下层怎么把上层数据包起来。第三个是第一章的第三张图,讲哪些应用用UDP、哪些用TCP、哪些是P2P、哪些是C/S模式。
这三张图是整份整理的坐标系,也是答题的默写底稿。遇到"UDP的特点、哪几种应用使用UDP"这类题目,直接从第三张图里把应用列表默出来;遇到"TCP/IP协议栈有哪些协议、协议工作于哪一层",从第二张图里逐层往外列。我建议在笔记本上把这三张图各画三遍,画到不需要记忆就能动笔的程度,考场上根本没有时间现场推导。
2.3 按题型拆考点,复习密度完全不同
把整理里的考点按题型拆开,复习策略就不一样了。选择题靠记忆:物理层的双绞线、同轴电缆、光纤的传输距离、费用和应用场合,IEEE802.11a/b/g的频段带宽,IPv4和IPv6的地址长度,这些背住就有分。简答和画图题靠结构:OSI七层与TCP/IP四层的对比、三次握手的状态转换、隐藏站暴露站的画图解释、网桥的转发丢弃扩散过程、DNS的递归与迭代查询。
计算题是真正能拉开差距的部分,也是整理里标注"作业题"最密集的地方。滑动窗口协议的最大窗口长度、距离矢量算法的换数计算、漏桶和令牌桶的流量整形计算、子网划分与路由表查找,这些题型变化不大,换的是数字和拓扑,所以作业题练熟了,考场上看到类似题就是照搬步骤。
| 题型 | 主要来源章节 | 复习方式 |
|---|---|---|
| 选择题 | 物理层、应用层、网络层地址 | 记特性、记数字、记分类 |
| 简答/画图 | 参考模型、MAC子层、传输层 | 默画三张图,背状态名 |
| 计算题 | 数据链路层、网络层、传输层 | 重做作业题,换数训练 |
这章的结论很简单:别平均用力。网络层和传输层的计算题值得投入最多时间,物理层和应用层拿选择题保底,至于整理里提到的"四种成帧方法前三种要会做题"这类提示,直接按作业题的解法练熟即可,不必去推原理细节。
3. 封装关系是主线:一个HTTP请求走完协议栈的全过程
整理里有一句贯穿全文的话:每个协议要知道是谁封装的,它又封装了谁。这句话我理解了很久才意识到它的分量——它其实就是整个TCP/IP协议栈的递归表达。搞懂封装关系,等于把OSI和TCP/IP两套模型、几十个协议名、六种互联设备一次性串起来,这一章专门把它讲透。
3.1 为什么"谁封装谁"是计网的地基
计网里一半以上的"记不住",根源在于协议是孤立记忆的。HTTP记一遍、TCP记一遍、IP记一遍、以太网记一遍,到考试时混成一团。而封装关系给了所有协议一个固定坐标:低层封装高层。应用层产生数据,传输层在数据前面加TCP头,网络层再加IP头,数据链路层封装成帧,物理层转成比特流。每一层只认识自己相邻层的格式,这就是"下层如何封装上层"的完整含义。
考试里很多题表面问协议,实际问的是坐标。问你ARP工作过程,实际是问网络层的地址解析协议如何跨层干活;问你路由器工作在哪一层,实际是问它处理的是IP头还是帧头;问你数据报如何分段,实际是问IP层如何把大包拆成小包再从对端拼回来。把每个协议放进"它封装了谁、被谁封装"的坐标里,这些题的答案会自动浮现出来。
3.2 在浏览器里输入网址后,数据包经历了什么
把封装过程走一遍,比背十遍定义都有用。以访问一个HTTP网站为例,应用层的HTTP协议先产生一个请求报文,里面有请求行、请求头和消息体,这是整个数据链的第一环。接着到了传输层,TCP在报文前面加上20字节的头部,填上源端口和目的端口,这层解决的是"数据交给哪个进程"的问题。然后到网络层,IP在TCP报文前面再加20字节的头部,填上源IP和目的IP,这层解决的是"数据交给哪台主机"的问题。再到数据链路层,以太网协议把整个IP报文装进帧里,加上目的MAC、源MAC和类型字段,这层解决的是"数据交给哪个物理接口"的问题。最后物理层把帧编码成比特流送上线路。
收到的对端按相反顺序处理:物理层收比特、数据链路层解帧、网络层看IP头、传输层看端口号、应用层拿到HTTP报文。这个"逐层封装、再逐层解封装"的过程,就是整理里那句话的实指。考试让你画TCP/IP协议栈时,就要把这个递进关系画在图上,标清楚每一层在什么位置、加了什么头。
3.3 协议、设备、地址长度对照表
封装关系还能顺手解决几个高频选择题:各种设备在哪一层、地址有多少位。整理里特别提到了IPv4、IPv6和MAC地址的长度问题,直接背住:MAC地址48位,IPv4地址32位,IPv6地址128位,TCP和UDP的端口号16位。
| 层次 | 代表性协议 | 工作设备 | 关键地址/标识 |
|---|---|---|---|
| 物理层 | — | 中继器、集线器 | 比特流 |
| 数据链路层 | 以太网、PPP、HDLC | 网桥、交换机 | MAC地址(48位) |
| 网络层 | IP、ICMP、ARP、OSPF、BGP | 路由器 | IPv4(32位)、IPv6(128位) |
| 传输层 | TCP、UDP | — | 端口号(16位) |
| 应用层 | HTTP、DNS、FTP、SMTP | 网关(广义) | 进程/应用 |
这张表值得考前每天扫一遍。尤其注意集线器和交换机的区别:集线器在物理层,只会把比特流广播给所有端口;交换机在数据链路层,会查MAC地址表决定往哪个端口发。路由器在网络层,处理IP报文。整理里提到的"中间设备用在哪一层"对应的就是这个表,把设备放进层里,功能问题就答得出来。
3.4 三个容易记反的封装细节
第一个是ARP的位置。ARP看着像数据链路层的活(它要拿MAC地址),但它被定义为网络层协议,工作过程是广播ARP请求、收到ARP应答后把IP到MAC的映射放进缓存。答简答时要说清楚"广播请求、单播应答"这八个字,只说查表是拿不全分的。
第二个是隧道。整理里原话是"隧道是什么、隧道如何工作",这题容易在概念上翻车。隧道本质上就是把一个完整的数据包整个装进另一个数据包的负载里,常见于异构网络互联。答的时候要说清外层包的协议头指向隧道两端,内层包保持原样,到对端再拆出来。
第三个是数据报分段。IP层发现报文超过MTU就会分段,每个分片都有独立的IP头,目的端再按偏移量重组。整理里特别提示"记住那个图,书的图号和他说的对不上",这属于教材页数对不上号的现场,不要死背页码,把分段重组的过程图理解透就行。
4. 作业题就是半张卷子:滑动窗口、路由算法与流量整形的计算套路
整理的第一句话就是"做好作业题,大概有40~50分"。也就是说,这门课的卷面有近一半分数来自平时作业的变形。作业题主要集中在数据链路层、网络层和传输层,题型高度固定:滑动窗口、距离矢量、流量整形、子网划分。这一章把每种题型拆成可以直接套用的步骤。
4.1 回退N与选择重传:协议5和协议6的做题模板
滑动窗口的两大协议是作业题的重灾区。协议5对应的回退N(Go-Back-N)和协议6对应的选择重传(Selective Repeat),名字、算法、画图都要掌握。做这类题的标准动作有四步:先画发送方和接收方的时间轴,再标出每个帧的序号和ACK,然后找丢包点,最后按协议规则补画重传范围。
回退N的核心是"从出错的地方开始,把所有帧重传一遍",发送窗口连续滑动,接收方只按序接收,错序帧直接丢弃。选择重传的核心是"只重传没收到ACK的那一帧",接收方有缓存,错序帧先存着,等缺的那帧到了再一起交给上层。两者的窗口大小约束也不同:回退N的发送窗口可以很大,选择重传要求发送窗口和接收窗口之和不超过2的n次方,防止序号混淆。
| 对比项 | 回退N(协议5) | 选择重传(协议6) |
|---|---|---|
| 发送窗口 | 可达2^n - 1 | 不超过2^(n-1) |
| 接收窗口 | 1 | 与发送窗口相同 |
| 错序帧处理 | 丢弃 | 缓存 |
| 重传范围 | 从丢失帧起全部重传 | 只重传丢失帧 |
| 适用场景 | 信道质量较好 | 信道质量较差 |
做作业题时,我习惯在草稿纸上写下窗口大小的计算公式再动笔画图。回退N的发送窗口上限是2的n次方减1,选择重传是2的n次方的一半,这两个数字经常有人写反,写反了后面的图画出来就全错。整理里提示"掌握算法作业题、及其名字",说明画画和名字都要会,单会算不记得协议名,简答题一样丢分。
4.2 距离矢量算法:换个数也要会算
距离矢量算法的计算题,套路比滑动窗口还固定。每个节点维护一张到所有目的地的距离表,周期性把自己的距离矢量发给邻居,邻居收到后,对每个目的地比较"自己当前的值"和"从该邻居走的值",取小者更新。做题就按这个迭代过程推,一般推两轮就能收敛。
举个例子,三个节点A、B、C,A到B开销1,B到C开销2,A的初始距离表里没有C。B把自己到C的距离2发给A后,A算出经B到C的开销是1+2=3,于是填写A到C的距离为3。再下一轮,如果链路开销变了,每个节点重新计算,直到所有表项不再变化。考试换数字只是把开销换掉,步骤完全一样,先写邻居发来的矢量,再逐项取min。
提示:整理里提到"会用距离矢量算法做计算题(作业题、换数)",换数指的是拓扑和开销换掉,算法流程本身不会变。审题时先画拓扑,再标开销,最后列表迭代,顺序别乱。
距离矢量还有一个必背观点题:好消息传得快,坏消息传得慢。原因在于路由器只知道邻居告诉它的距离,不知道网络全局,一条链路断开后,距离值会逐跳递增,严重时会计数到无穷。链路状态路由(OSPF)就是为了解决这个问题出现的,它让每个路由器都掌握全网拓扑,用Dijkstra算法算最短路径树,整理里说的"五个步骤"指的就是这个。
4.3 漏桶与令牌桶:大B小b的坑
流量整形是网络层服务质量的作业题常客,整理里特别提示"注意区分大B小b"。这两个字母到处是坑:大B是桶容量,单位是字节;小b是令牌产生速率,单位是比特每秒。做计算题的第一步永远是统一单位,字节乘8转成比特,不然答案必然差8倍。
漏桶的原理是:数据以恒定速率从桶底流出,不管上游来得多猛,输出速率都被限制在桶的漏出速率,突发被强行削平。令牌桶的原理是:桶里以固定速率生成令牌,数据要发送必须先取令牌,桶满后多余令牌丢弃,所以它允许一定程度的突发,突发大小由桶容量限制。考试常见问法是给桶容量B、令牌速率b、持续发送时间S,求这段时间能发送的最大数据量。这题的关键是先判断令牌够不够:S时间内产生的令牌是b×S,加上桶里初始的B个令牌,总量就是b×S+B,换算单位后除以S就是平均速率。
这道题翻车率很高,我见过最多的错误是把B和b直接相加,忽略了单位差异。做题时第一步在草稿上写"B=xx字节=xx×8比特,b=xx比特/秒",再算总令牌数,最后再换算成字节数。整理里提示"漏桶、令牌桶换数会算",换数只是数字变,单位换算这个流程不变。
4.4 网桥的三个动作:丢弃、转发、扩散
网桥工作过程是MAC子层少数会考简答的知识点,整理里要求"会说什么时候丢弃,什么时候扩散,什么时候转发"。判断逻辑三句话:收到帧后查MAC地址表,如果目的MAC在表里且对应端口就是入端口,丢弃;如果在表里但端口不同,转发;如果不在表里,扩散到除入端口外的所有端口。
做题时要注意两个隐含条件。第一个是初始状态,网桥刚启动时MAC表是空的,所以收到的第一帧必然触发扩散,这个"首帧必扩散"的细节经常作为选择题埋点。第二个是多端口情形,扩散的范围是"除了入端口以外的所有端口",不是广播给所有端口,这个表述在简答题里要写准确。整理里提到的VLAN划分方法也属于这章的扩展考点,静态划分和动态划分各说一遍即可。
5. 避坑:考前最后一周最容易翻车的五个细节
这份整理标注了很多考点,但标注之外,有几类错误是历年考生反复踩的。我把它总结成五条踩坑记录,每条按现象、原因、解决展开,考前扫一遍能少丢不少分。
5.1 无线网络为什么不能用CSMA/CD
现象:回答"因为无线网络会有冲突"甚至写"无线信号容易衰减",拿不到分。
原因:CSMA/CD能工作的前提是站点可以边发送边监听,检测到碰撞就停止发送。有线以太网是双工链路,发射和接收可以同时进行;无线网卡是半双工的,发射功率远大于接收到的信号,自己发的信号会把对方的信号淹没,根本听不见碰撞。另外,隐藏站问题让两个互相听不见的站点同时发送,进一步破坏了"先听再发"的前提。
解决:答两点——无线半双工无法边发边收,且存在隐藏站,所以802.11改用CSMA/CA,先预约信道再发数据。整理里专门标了"为什么无线网络上不能用CSMA/CD(去年的题)",说明这题反复考,答题结构要完整。
5.2 三次握手画图漏状态名
现象:能画出三次箭头,但没写SYN_SENT、ESTABLISHED等状态名,或者把第二次握手的SYN+ACK画成两个独立报文。
原因:强调"会画图"却忽略了"会说"。三次握手的过程要结合TCP状态转换来记,客户端发出SYN后进入SYN_SENT,收到SYN+ACK后进入ESTABLISHED;服务器收到SYN进入SYN_RCVD,发出SYN+ACK后等确认,收到ACK进入ESTABLISHED。
解决:画图时在每条箭头上标报文类型和序号,在节点旁边写状态名。释放连接的不对称性也要能说清:主动关闭方要经历TIME_WAIT,被动关闭方收到FIN后还能继续发数据,这就是对称和非对称关闭的区别。
5.3 子网划分只算了一半
现象:算出子网掩码和网络地址就停笔,广播地址、可用主机范围没写,被扣掉一半分。
原因:子网划分题的标准答案通常包含三个部分,很多人只做到第二步。整理里明确写了"如何划分子网(子网掩码)、子网地址、特殊地址、转换、划分、合并、查路由表",每一步都是得分点。
解决:做题固定写三步——先根据主机数要求确定子网掩码和借位数,再算出网络地址和广播地址,最后列出可用主机范围并标出特殊地址(网络地址、广播地址不可分配)。路由表题则要写出目的网络、掩码、下一跳、接口四项,少一项都算不完整。
5.4 设备工作层级记混
现象:把集线器说成数据链路层设备,把交换机说成网络层设备,导致功能题跟着错。
原因:设备的工作层级和它处理的数据单元直接相关。中继器、集线器只处理比特流,在物理层;网桥、交换机处理帧和MAC地址,在数据链路层;路由器处理IP报文,在网络层。很多同学背了设备名字却没背它们对应的数据单元,一混就混一整串。
解决:用数据单元做锚点来记——比特对应物理层、帧对应数据链路层、包对应网络层、报文段对应传输层。题里问设备在哪层,先想它读出的是什么单元,答案就出来了。
5.5 流量整形的单位换算翻车
现象:漏桶和令牌桶的计算结果跟同学对不上,差8倍。
原因:大B(字节)和小b(比特/秒)是两种单位,直接套公式必然错。整理里那句"注意区分大B小b"就是针对这个坑的。
解决:提笔先在草稿纸上把B换成比特,公式里统一用比特和比特每秒,算完再换回题目要求的单位。养成这个习惯后,流量整形题基本不会再错。
6. 把这份整理变成你自己的:三轮复盘的具体做法
考前时间有限,把别人的考点整理直接背一遍效果很差,因为那里面没有你的错题记忆。我建议用三轮复盘把这份整理真正变成你自己的东西,每轮半天到一天,适合考前一周开始。
6.1 第一轮:按章节目录做回忆测试
合上资料,只看目录。每个章节标题就是一个考点提示,比如看到"介质访问控制子层",立刻回忆这一章有哪些协议、每个协议解决什么问题、作业题考过哪种题型。能完整复述的划掉,卡壳的标记出来。这一轮的目的不是学习,是筛选出真正没记住的内容,把有限的复习时间压到弱项上。整理里的目录是按教材章节排的,北工大的同学可以直接当索引用,其他学校的对照自己的教材目录圈出重合部分。
6.2 第二轮:只看三张图,手画协议栈和封装链
把整理的正文遮住,只留三张图的标题:OSI七层图、TCP/IP四层图、应用与传输协议分布图。拿白纸默画,画完再对照原文补漏。重点不是画得像,而是把封装链画对——从HTTP到TCP到IP到以太网帧,每一层加什么头、在哪一层加,画错一处就回到第三章的对照表重新推一遍。这一轮还能顺带解决设备层级题,画协议栈时把每层对应的设备写在旁边,一张图同时覆盖三个考点。
6.3 第三轮:错题清单和画图题专项
把作业题和整理里标注的重点题各做一遍,做错的不抄题,只写错误原因,比如"漏桶单位没换算""回退N重传范围多画了两帧"。考前最后一天只看这张清单,比翻整本笔记效率高得多。画图题专门练三张:三次握手、隐藏站暴露站、TCP/IP协议栈分层图。这三张图能默画出来,简答题的底子就稳了。
我当年考计网前,就是用这份整理的思路先画了两遍协议栈,再刷了一遍作业题,最后进考场时最怕的计算题反而成了最有把握的部分。从那以后,我每次复习计网都强制自己先走一遍"回忆测试→手画封装链→清错题"的三轮流程,时间紧就砍第三轮,但前两步从不跳过。希望帮到你。
本文还有配套的精品资源,点击获取