SCAU计算机网络期末复习：CRC校验与TCP拥塞控制核心要点

说出来你可能不信我考《计算机网络》那会儿最痛苦的并不是记不住OSI七层而是明明背了一堆协议看到卷子上“CRC校验怎么算”和“TCP拥塞窗口怎么画”的时候依然脑子一片空白。后来把书翻烂、把王道和谢希仁结合着来回啃才慢慢摸索出一套适合SCAU期末考试风格的复习思路。这篇笔记就是把我踩过的坑、背过的重点、算过的题目全部整理出来希望帮你少走弯路。不管你是平时没听课靠考前突击还是学得很扎实想查漏补缺这份复习要点都能派上用场。我们直接进入正题。1. 复习前先看清这门课的“考试地图”1.1 教材与复习资料怎么选谢希仁、王道、B站网课的三方搭配SCAU计算机网络的课程教材大概率是谢希仁的《计算机网络》。这本书最经典大部分学校的期末命题都以它为主线。谢希仁书里的课后习题质量很高尤其是第二章到第五章的很多计算题期末考直接搬原题或改数字的情况经常发生。如果你还准备了王道考研的辅导书那我建议你以谢希仁教材为主、王道为辅。王道的内容更面向408考研知识点归纳得相对精简但有些章节比如数据链路层和传输层的解题思路非常应试适合拿来刷选择题和计算题。不过要注意王道的一些说法和谢希仁教材有细微差异比如对“存储转发时延”的计算细节、对TCP拥塞控制的划分阶段考试一定要以课堂PPT和教材表述为准。另外B站上有一位“湖科大教书匠”老师讲的计算机网络课这两年热度很高。我个人的评价是确实讲得透彻很适合理清原理尤其适合考研408但如果你时间不够不建议全刷。SCAU期末的深度一般比408低一档你只看跟课堂PPT重合的部分就够了。说实话考试前一周刷网课根本来不及不如把时间花在背概念和做真题上。1.2 试卷结构和高频章节分布每个老师的出题风格不一样但SCAU的计算机网络期末通常包括这些题型选择题、填空题、判断题有的班不考、简答题、计算题、综合应用题。选择题和填空题基本覆盖全书但计算题和综合题集中在以下章节第一章概论OSI七层、TCP/IP四层、协议与服务的关系常考选择题或简答。第二章物理层信道的极限容量、奈奎斯特与香农公式、编码与调制方式偶尔作为计算小鹿。第三章数据链路层CRC检验、CSMA/CD、ALOHA、以太网帧格式、透明传输计算题高频区。第四章网络层IP地址分类、子网划分、CIDR、ARP协议、ICMP、路由协议RIP、OSPF、BGP大题必考子网划分。第五章传输层TCP报文段首部、三次握手四次挥手、TCP可靠传输、流量控制、拥塞控制慢开始、拥塞避免、快重传、快恢复大题必考滑动窗口和拥塞窗口变化。第六章应用层DNS域名解析、FTP、HTTP协议电子邮箱流程简答题高频。统计下来网络层和传输层两个章节加起来差不多占卷面一半分数。复习的时候要敢于把时间倾斜到这两块而不是在前面几章做无意义的抄书式笔记。2. 核心概念分层体系与各层关键协议2.1 OSI七层与TCP/IP四层别再傻傻分不清这是送分题也是最容易丢分的基础题。OSI参考模型七层从下往上物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。TCP/IP四层模型则简化成网络接口层、网际层IP层、传输层、应用层。注意教科书里也有“五层原理体系结构”的说法即物理层、数据链路层、网络层、传输层、应用层谢希仁教材主要采用五层体系考试如果画图一定要写清楚每层的名字以及协议。常考的映射关系一定要会默写应用层对应OSI的应用层表示层会话层传输层对应TCP/UDP网络层对应IP数据链路层对应网卡/交换机物理层对应集线器/中继器。还要记清楚每层的数据单位物理层是比特数据链路层是帧网络层是分组或IP数据报传输层是报文段TCP或用户数据报UDP。考试时经常让你填“在哪一层完成什么功能”比如“IP地址端到端寻址在网络层”“MAC地址在数据链路层”。关于“协议、服务、接口”的关系简答题偶尔出现。我总结一句话协议是同层实体之间的规则服务是下层提供给上层的操作接口是服务访问点SAP。答题时先写定义再举例子比如“运输层通过端口向上层提供服务”。不要只写一句话多写一点细节容易拿全分。2.2 物理层奈奎斯特与香农公式别搞混物理层最容易考的是两个极限公式。奈奎斯特理想信道公式最大码元速率 2W其中W是带宽单位Hz。如果题目告诉你码元有V种状态M进制那么数据率2W * log2(V) bit/s。香农公式则针对有噪声信道C W log2(1 S/N)这里S/N是信噪比但考试经常给你分贝值必须先换算dB 10lg(S/N)比如30dB的噪声S/N就是1000。这块的坑就是单位换算考场上很多人直接把30带入算出个奇怪结果白白丢分。我复习时专门总结了套路看到“带宽、码元状态、理想低通”就用奈奎斯特看到“信噪比、分贝”就用香农。如果两个公式都给了条件那通常取二者计算结果的最小值。另外编码与调制方式需要知道不归零码、曼彻斯特编码、差分曼彻斯特编码波形图最好能画出来。曼彻斯特编码的特点是每个码元中间都有跳变既能传输数据也带时钟信号考试选择填“自同步”能力这个点反复考。2.3 数据链路层CRC、CSMA/CD、ALOHA必须拿下数据链路层的计算题核心是循环冗余检验CRC。考试一般给你一个生成多项式G(x)和待发送的比特串M让你求帧检验序列FCS。具体步骤也不复杂先在M后面补上k个0k等于生成多项式的最高次幂然后用这个补过的比特串对G(x)对应的比特序列做“模2除法”也就是按位异或注意除法过程中只要当前位为1就要商1然后用异或消去最后得到的k位余数就是FCS。发送的帧就是MFCS。很多同学搞不清余数位数问题我提醒你如果多项式的最高次幂是k那余数位数固定为k位前面可能补0。比如G(x)x^3x1对应二进制是1011k3最后余数必须是3位。书中例题和课后题的步骤你至少要动手算三遍考场上要保证10分钟内能算完。另外还可能考CRC的检错能力只保证能检测出小于等于r位的突发错误不是纠错别答成“纠错”。CSMA/CD是“先听再说边听边说冲突停止随机重发”。核心计算题是“最短帧长2倍传播时延×数据率”。举个例子以太网总线长度1km传播时延为5μs数据率10Mbps那最短帧长就是2 * 5μs * 10Mbps 100bit但标准以太网最短帧是64字节所以你的计算结果如果低于64字节要按64字节理解。这里有个坑计算时要把传播速度转换成时间还要注意单位bit和字节的换算。ALOHA协议分纯ALOHA和时隙ALOHA考试主要考最大吞吐率。纯ALOHA的吞吐率S G e^{-2G}最大值为1/2e≈0.184时隙ALOHA的SGe^{-G}最大值1/e≈0.368。做题时看清楚题目问的是哪个协议。另外要知道ALOHA属于随机访问协议与CSMA/CD不同它不监听信道直接发。热搜词里有人问“计算机网络aloha408删了吗”其实就算是考研408ALOHA也仍然在考纲里只是频率低期末复习不能完全放弃至少要知道公式和用途。2.4 网络层IP地址、子网划分、路由协议IP地址分类必须滚瓜烂熟。A类1.0.0.0~126.255.255.255默认掩码255.0.0.0B类128~191默认掩码255.255.0.0C类192~223默认掩码255.255.255.0。还有D类组播和E类保留。特殊地址127.0.0.1是环回地址全0表示本网络全1表示受限广播。考试经常给一个IP和掩码让你判断是几类地址、网络号是多少。子网划分是必考大题。最简单的解题模板是“三步走”根据子网掩码算出网络前缀长度n从主机号中借用m位作为子网号子网数2^m如果支持全0全1子网则不用减2老教材可能要求减2以SCAU老师PPT为准但近年来普遍不减每个子网的主机数2^h - 2减去的是全0网络地址和全1广播地址。做这类题目时先写出掩码对应的二进制再划分子网最后写出每个子网的地址范围。我建议你用“地址块”方式计算不要逐台列IP那样又慢又容易错。路由协议中RIP基于距离向量算法最大跳数15适合小型网络OSPF基于链路状态算法通过Dijkstra计算最短路径适合大型网络BGP则属于路径向量协议用于自治系统之间。考试可能会让你区分RIP和OSPF的特点可以列个表对比收敛速度、衡量跳数/费用、周期更新还是触发更新、TCP/UDP承载。这里特别容易混的是端口号RIP使用UDP 520OSPF使用IP协议89BGP使用TCP 179。期末简答题喜欢考“为什么RIP不适合大型网络”答“跳数上限15收敛慢容易产生路由环路”即可。2.5 传输层TCP三次握手与四次挥手的完整过程传输层名词解释和高频简答最多。端口号要背FTP 20/21TELNET 23SMTP 25DNS 53HTTP 80HTTPS 443DHCP 67/68。TCP和UDP的区别也要会写TCP是连接导向、可靠字节流、支持流量控制和拥塞控制UDP无连接、不可靠、速度快、首部开销小。应用场景文件传输用TCP实时音视频用UDP。三次握手过程必须能写出序号变化客户端发送SYNseqx服务端回复SYNACKseqyackx1客户端再发ACKseqx1acky1。“为什么需要三次握手”因为需要防止失效的连接请求突然到达服务端造成错误资源浪费。四次挥手则是FIN的交互以及TIME_WAIT状态和2MSL时长原因。这些不仅是简答还可能结合报文段序号作为计算或分析题。TCP流量控制用的是滑动窗口考题通常给出发送窗口大小和接收窗口大小让你求最大发送速率。拥塞控制更爱考画图慢开始、拥塞避免、快重传、快恢复。你需要理解cwnd拥塞窗口的变化规则——慢开始指数增长到达门限ssthresh后线性增长超时时ssthresh变为当前cwnd的一半cwnd重新设为1并开始慢开始收到3个重复ACK时执行快重传ssthresh改为当前cwnd的一半cwnd从ssthresh开始快恢复。我建议直接把谢希仁教材图5-39TCP拥塞窗口的变化图手画三遍考试时画出正确曲线就能拿大半分。2.6 应用层DNS、HTTP、邮件三个高频简答应用层的简答不能空。DNS是分布式域名解析系统采用层次树状结构解析过程有递归和迭代两种。考试常让你描述“用户访问www.scau.edu.cn时DNS解析过程”。记住先查本地缓存再找本地域名服务器本地域名服务器依次向根域名服务器、顶级域名服务器、权限域名服务器查询。典型答案要写出“递归查询”或“迭代查询”区分。注意DNS使用了UDP和TCP大多数查询用UDP区域传送用TCP。HTTP协议要知道无状态、持久连接HTTP/1.1的keep-alive和非持久连接的区别。可能还会结合抓包问请求报文和响应报文的主要字段。报文包括请求行方法、URL、版本、首部行、实体主体。响应报文有状态行版本、状态码、短语常见状态码200、404、500404表示未找到资源。这里不涉及任何敏感内容放心答。电子邮件的流程也常考用户代理→SMTP→发送方邮件服务器→SMTP→接收方邮件服务器→POP3/IMAP→用户代理。要知道为什么发送和接收使用不同协议发送统一用SMTP接收可以选择POP3下载后离线阅读或IMAP在线操作邮件。简答题如果问你“邮件发送使用什么协议”一定写SMTP不要写POP3。3. 最容易丢分的计算题与协议分析题3.1 CRC校验算不对用原始报文做一遍模2除法期末复习最大的痛点之一就是CRC校验。我见过很多同学背了步骤但算出来余数位数不对。这里分享一下实操技巧。比如题目给生成多项式G(x)x^4x1发送数据位串是1101011001。先把生成多项式写成二进制x^4x1对应10011。然后在原始位串后面补4个0因为最高次幂是4得到11010110010000。接着开始模2除法规则就是“异或运算同0异1除法过程不需要借位”。我一贯的做法是把被除数对齐后看当前最高位如果最高位是1就进行异或商位是1如果是0就商0并继续下移。每步结果都只保留4位余数不要保留太长。最后得到4位余数就是FCS。算完之后可以验证用原数据余数去除以生成多项式余数应为0。考试时如果怕过程写错可以在草稿纸上把每一步异或的结果都列出来阅卷老师能看到过程分。有人问“如何通过报文观察CRC校验”如果是在Wireshark里抓到的数据链路层帧以太网协议自带的FCS字段就是帧尾的4字节CRC32由网卡硬件计算并校验通常不参与上层分析。但期末考试不会让抓包你要做的是会手算FCS。3.2 子网划分类题目套模板不出错子网划分的题型变化多核心都是“将IP地址块划分成若干子网”。我提供一个万能模板第一步把IP地址和子网掩码都写成二进制确定网络号位数n。第二步看清题目要求分成几个子网或者要求每个子网多少台主机。第三步借主机位新前缀长度Nn借位数。第四步计算子网地址范围和广播地址子网地址网络号子网号全0的主机号广播地址网络号子网号全1的主机号。举例一个C类网络192.168.1.0/24要求划分成4个等长子网。因为42^2所以要借用2位主机号每个子网有2^(8-2)-262台主机。四个子网分别是192.168.1.0/26范围1.1~1.62192.168.1.64/26范围1.65~1.126192.168.1.128/26范围1.129~1.190192.168.1.192/26范围1.193~1.254。注意有些教材的老规定是不允许使用全0子网和全1子网于是需要划分6个实际可用子网。SCAU期末如果没特殊说明我建议按“允许全0全1”来做但如果你记得老师课上强调过就按老师说的来答案会因教材版本有差异。CIDR计算更简单把连续IP地址聚合。只要把相同位找出来不同位全部置0再统计相同的位数就是聚合后前缀长度。比如聚合192.168.0.0/24和192.168.1.0/24相同前23位结果是192.168.0.0/23主机号范围覆盖变长能容纳512台主机。这类题务必注意计算大小时不要漏掉网络地址和广播地址。3.3 TCP拥塞控制画图题手把手教你推状态期末最后的综合大题很可能给一张“发送窗口变化表”列出一段时间内的拥塞窗口值让你分析哪些阶段执行了慢开始、拥塞避免、快重传等。我的做法是先把课本里的标准图记住纵轴cwnd横轴传输轮次。从1开始一直倍增至门限值再线性加1如果发生超时门限下降到当前cwnd一半cwnd跳回1重新开始如果收到3次重复确认门限下降到当前cwnd一半cwnd等于新门限而不是从1开始。具体数字计算时要注意“传输轮次”的理解。慢开始阶段每经过一个传输轮次cwnd加倍即2、4、8、16……当cwnd达到ssthresh后每个轮次只增加1。题目如果问“总发送量”要把各轮次发送的报文段数加起来而不是只看最后的窗口大小。画图题一定要在坐标轴上标清数值不然容易被扣分。另外流量控制和拥塞控制不要混淆流量控制是解决发送方发送速率过快导致接收方处理不过来的问题用滑动窗口拥塞控制是解决网络中的负载过重问题用拥塞窗口cwnd和慢开始等算法。考试简答可能直接考“区别”写清“针对对象”和“机制”就能得分。3.4 ALOHA和其他时延计算尽量拿步骤分ALOHA的公式看起来简单但计算时要区分概率模型。比如纯ALOHA的G是单位时间内平均发送帧的次数包括新帧和重传帧S G*e^{-2G}。最大时对G求导也可直接记住结论G0.5时达到最大值0.184。时隙ALOHA在G1时达到最大值0.368。考题如果问“增加重传次数会怎样”要能答出“G增大但S先增后减因为冲突概率上升”。时延计算题也是一类高频得分点。发送时延数据帧长/发送速率传播时延信道长度/传播速率总时延发送时延传播时延处理时延排队时延。考试通常忽略处理排队时延。有个容易错的地方当题目告诉你“1km电缆电磁波传播速率2.5×10^8 m/s”你算出的传播时延是4μs但如果帧长以Byte为单位记得先把Byte乘8转成bit。单位统一是计算题不丢分的唯一秘诀。4. 我的复习时间轴与刷题策略4.1 考前四周从“读课本”到“刷真题”的节奏如果你的期末还有一个月建议这样分配第一周主攻网络层和传输层的概念把谢希仁教材的第四、五章精读同时做课后选择题。第二周专攻第三章与计算题把CRC、CSMA/CD、子网划分、滑动窗口这几类题目统一练一天一类。第三周开始刷模拟卷和往年真题每天一份限定两小时内完成掐表训练很重要。第四周回归错题和背诵简答题。不要指望一上来就做王道强化题那会打击信心。期末复习的重点是第一遍建立框架第二遍填充细节。我在SCAU考试前就是先拿一张白纸默写OSI七层协议以及各层设备默不出来就翻书看直到能够完整默出三次握手和四次挥手状态才算过。4.2 错题整理与“背诵清单”错题本不要抄题只要记下“我为什么错”。比如CRC余数位数少算一位就在错题本上写“FCS位数生成多项式最高次幂不够位补0”子网划分算错可用主机数写“主机号全0全1不能用要减2”TCP快恢复阶段写“收到3次重复ACK后ssthresh减半cwnd直接等于ssthresh而非从1开始”。只有原因明确考前翻一遍才有价值。背诵清单可以分两类。第一类是“必背数字”最大段长MSS536字节、TCP首部固定长度20字节、UDP首部8字节、以太网MAC帧最小64字节最大1518字节、IP首部固定长度20字节。第二类是“必背流程”DNS解析过程、HTTP一次请求过程、TCP建立连接和释放连接的时序。这两个清单睡前过一遍比临时翻书强太多。4.3 实验报告怎么应付SCAU计算机网络实验常见内容包括抓包和配置除了笔试SCAU的计算机网络课程往往还带实验常见的有用Wireshark抓HTTP报文分析TCP三次握手、配置静态路由或动态路由、通过Cisco Packet Tracer模拟组网、串口编程实现Socket通信。实验报告在总评里占比不小很多同学笔试九十多分但实验分被扣很可惜。实验报告的关键不是跑通代码而是要写出“抓到了什么、数据帧字段是什么、为什么”。我用Wireshark抓TCP连接时第一步先打开浏览器访问一个不重要的页面同时开始抓包过滤器写tcp。第二步找到第一次握手SYN的包看看Flags里的SYN是否为1第三次握手的包里面Flags显示ACK。报告里截图时最好把源端口、目的端口、Sequence Number、Acknowledgment Number都标出来再结合理论说明三次握手过程中序号的变化。这样写出来的报告老师看了会觉得你是真的理解了。5. 考场实战与常见坑5.1 选择题的陷阱题怎么避开选择题很多不是考“会不会”而是考“看清没看清”。以下几个坑我几乎每次模拟都踩“错误的是什么”与“正确的是什么”有些题问“以下关于TCP的描述错误的是”很多人看到正确选项就直接选完全没注意到题干里的“错”。建议读完选项再回看题干圈出“错误/正确”。“端点”与“端口”的替换传输层标识通信进程的是端口网络层标识主机的是IP地址。选择题容易混“在网络层进行端到端传输”这种错误说法实际上网络层只提供主机到主机的通信端到端连接是传输层职责。“分组交换和电路交换”的优缺点电路交换固定分配带宽建立连接后独占实时性好但线路利用率低分组交换按存储转发利用率高但时延较大且可能有丢包。如果选项说“分组交换时延一定小于电路交换”就是错的。5.2 简答题的“关键词解释举例”答题模板简答题最忌讳只写一个名词。比如问“什么是ARP协议”如果只写“地址解析协议”2分都拿不满。我常用的模板是“定义作用工作过程以个例结尾”。ARP是“通过IP地址解析出MAC地址的协议”当主机A知道主机B的IP但不知道其MAC地址时A在局域网内广播ARP请求B收到后单播ARP响应A将IP-MAC映射写入缓存。这样答题逻辑完整踩分点也够。另一个高频简答“为什么TCP需要三次握手而不需要两次”标准答案要从“连接建立过程中存在延迟的重传失效请求”的角度回答。如果只有两次握手服务端收到一个延迟的旧请求后会建立一条空闲连接浪费资源。三次握手让服务端确认客户端确实需要连接也能同时协商初始序号。这个解释要背熟练口语化和书面语都要能写。5.3 计算题步骤规范先写公式再代数据最后带单位计算题即使结果错了步骤写得规范也有过程分。以子网划分题为例答题格式我建议是题干写出IP地址和掩码转换为二进制的过程。写出需要借用的位数和计算过程如“需要4个子网2^n≥4取n2”。列出每个子网的网络地址和广播地址。最后用一句话回答“所以该子网可用的主机IP范围是xxx”。CRC计算也类似先写出生成多项式对应二进制再写“被除数为原数据补的r个0”然后展示模2除法的缩略过程至少把最后的余数列出来。阅卷老师看到你有公式、有数据、有数据代入就算中间算错也不至于全扣。5.4 遇到“系统检测到异常流量”的提示是怎么回事有些同学做实验的时候浏览器会弹出“系统检测到您的网络中存在异常流量请稍后重新发送请求”之类的提示。这个一般跟教学实验无关是某些公共服务的风控机制也常见于校园网访问后台时并发访问过快。如果你在机房或者宿舍碰到大概率不是课程内容问题。解决办法就是稍等再试、清除浏览器缓存、减少短时间内重复刷新同一个页面。考试不会考这个不用过度解读但如果你问老师“为什么我的Wireshark抓不到外网包”那就要先关掉所有代理和防火墙再检查抓包过滤器。6. 一些我在SCAU期末实战中的心得复习到最后计算机网络给人的感觉是又“理”又“工”概念多得像文科计算又像数学。我的经验是不要追求一次性把所有知识点背完而是先把章节框架画出来然后天天往框架里填细节。考前最后一天我通常只做三件事翻一遍错题本、默写一次三次握手、把子网划分模板和CRC计算步骤写在草稿纸上。这三件事看起来很基础但能避免考场上出现“明明背过却想不起来”的情况。如果时间实在紧张我建议优先保网络层和传输层尤其是IP、子网、TCP、UDP再把CRC和ALOHA公式固定住。只要这两章不丢大分期末总评一定不会差。另外小组作业和实验报告尽量早点做别堆到考试周才赶因为赶工的报告很容易在细节上扣分。最后分享一个小技巧考试发卷后先用两分钟把所有计算题的条件和数据全部抄到草稿纸正确位置再开始做选择题。因为紧张状态下容易看错数字提前抄一遍能让你后面计算时思路更清晰。计算机网络的知识点并不算难难的是在有限时间里把记忆准确输出。按这份复习要点逐项过及格不难冲高分也同样有机会。祝大家期末顺利。