ARTICLE DETAIL

资讯详情

深耕网站建设与运营推广的一线实战洞察。

计网期末99分复习法:从封装关系到三张必背图的考点全梳理

计网期末99分复习法:从封装关系到三张必背图的考点全梳理 简介这是一份针对北京工业大学《计算机网络》期末考试的高分知识点整理内容覆盖引言、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-20OSI参考模型的七层图要记住每一层的名字顺序、每层有哪些设备、每层解决什么问题。第二个是P37的图1-22TCP/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路由器IPv432位、IPv6128位传输层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对应的回退NGo-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、CA到B开销1B到C开销2A的初始距离表里没有C。B把自己到C的距离2发给A后A算出经B到C的开销是123于是填写A到C的距离为3。再下一轮如果链路开销变了每个节点重新计算直到所有表项不再变化。考试换数字只是把开销换掉步骤完全一样先写邻居发来的矢量再逐项取min。提示整理里提到会用距离矢量算法做计算题作业题、换数换数指的是拓扑和开销换掉算法流程本身不会变。审题时先画拓扑再标开销最后列表迭代顺序别乱。距离矢量还有一个必背观点题好消息传得快坏消息传得慢。原因在于路由器只知道邻居告诉它的距离不知道网络全局一条链路断开后距离值会逐跳递增严重时会计数到无穷。链路状态路由OSPF就是为了解决这个问题出现的它让每个路由器都掌握全网拓扑用Dijkstra算法算最短路径树整理里说的五个步骤指的就是这个。4.3 漏桶与令牌桶大B小b的坑流量整形是网络层服务质量的作业题常客整理里特别提示注意区分大B小b。这两个字母到处是坑大B是桶容量单位是字节小b是令牌产生速率单位是比特每秒。做计算题的第一步永远是统一单位字节乘8转成比特不然答案必然差8倍。漏桶的原理是数据以恒定速率从桶底流出不管上游来得多猛输出速率都被限制在桶的漏出速率突发被强行削平。令牌桶的原理是桶里以固定速率生成令牌数据要发送必须先取令牌桶满后多余令牌丢弃所以它允许一定程度的突发突发大小由桶容量限制。考试常见问法是给桶容量B、令牌速率b、持续发送时间S求这段时间能发送的最大数据量。这题的关键是先判断令牌够不够S时间内产生的令牌是b×S加上桶里初始的B个令牌总量就是b×SB换算单位后除以S就是平均速率。这道题翻车率很高我见过最多的错误是把B和b直接相加忽略了单位差异。做题时第一步在草稿上写Bxx字节xx×8比特bxx比特/秒再算总令牌数最后再换算成字节数。整理里提示漏桶、令牌桶换数会算换数只是数字变单位换算这个流程不变。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等状态名或者把第二次握手的SYNACK画成两个独立报文。原因强调会画图却忽略了会说。三次握手的过程要结合TCP状态转换来记客户端发出SYN后进入SYN_SENT收到SYNACK后进入ESTABLISHED服务器收到SYN进入SYN_RCVD发出SYNACK后等确认收到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协议栈分层图。这三张图能默画出来简答题的底子就稳了。我当年考计网前就是用这份整理的思路先画了两遍协议栈再刷了一遍作业题最后进考场时最怕的计算题反而成了最有把握的部分。从那以后我每次复习计网都强制自己先走一遍回忆测试→手画封装链→清错题的三轮流程时间紧就砍第三轮但前两步从不跳过。希望帮到你。本文还有配套的精品资源点击获取
返回列表