欢迎光临
我们一直在努力

拒绝挂科!万字精读谢希仁《计算机网络》:期末划重点+公式汇总+典型计算题(直接背)

拒绝挂科!万字精读谢希仁《计算机网络》:期末划重点+公式汇总+典型计算题(直接背)

在这里插入图片描述


期末周了,怕挂科,看这篇真的够吗?怎么看?版本对吗?直接看下文!!!


为什么这篇笔记能帮你“死里逃生”?

在计算机网络这门课的期末考试中,挂科往往不是因为“没学”,而是因为“乱学”。谢希仁老师的《计算机网络》教材逻辑严密、体系庞大,从底层的物理信号到高层的应用协议,知识点如繁星般密集。很多同学在复习时容易陷入两个极端:一是死记硬背,试图背诵整本书的每一个字,结果到了考场上发现概念混淆,比如分不清“流量控制”和“拥塞控制”,或者搞不清TCP三次握手的状态变化;二是只重理论,忽略了计算题。物理层的香农公式、数据链路层的CRC校验、网络层的子网划分、运输层的拥塞窗口计算,这些是绝对的得分点,也是拉开分差的关键。如果这些大题一分不得,期末想及格难如登天。本笔记正是为了解决这些痛点而诞生,它不是简单的知识罗列,而是一份经过实战验证的"应试地图",剔除了教材中过于晦涩的理论推导,提炼了高频考点、易错陷阱和万能解题模板。无论你是基础薄弱想要"急救",还是基础扎实想要"冲高分",这份内容都能让你在最短时间内抓住核心,实现从“懵圈”到“通透”的跨越。

如何最大化利用这份“救命稻草”?

拿到这份笔记后,请不要试图从头到尾像读小说一样逐字阅读,高效的复习需要策略。对于计算困难户,请直接跳转到【全册公式大汇总】和【典型计算题专项集训】章节,先背下公式,再模仿例题的步骤进行"机械式"训练,记住计算机网络的计算题套路极深,只要掌握了公式和步骤,这类题目就是送分题。对于概念模糊党,重点攻克【各章必背考点+易混知识点总结】部分,利用对比表格(如TCP vs UDP、GBN vs SR)来理清思路,建立清晰的知识框架。对于考前突击者,直接食用【考前速记清单】和【高频简答/论述题必背题库】,这些内容是考场上的“标准答案模板”,背下来就能默写,确保简答题不丢分。

特别提醒:关于谢希仁教材版本

虽然市面上有第六版、第七版甚至更新的版本,但计算机网络的核心原理(OSI模型、TCP/IP协议栈、IP寻址、路由算法等)在过去十几年间并未发生本质变化。如果你使用的是最新版,请重点关注新增的IPv6细节、网络安全新进展以及应用层的新协议特性;如果你使用的是旧版(如第六版),本笔记中的核心考点依然完全适用,只需留意教材中是否有细微的术语调整即可。核心原则是无论版本如何变,“分层思想”不变,“核心协议”不变,“计算公式”不变,请紧扣本笔记的逻辑主线,不要被教材版本的差异带偏。


前言:期末备考说明&用书版本说明

导读:本章节旨在为即将面临期末考试的同学提供清晰的复习导航。我们将明确以谢希仁第七版(或最新版)教材为核心,分析考试规律,制定科学的背诵与复习策略,助你高效冲刺。

1. 谢希仁版《计算机网络》备考整体思路

  • 核心逻辑构建:从“分层模型”出发,自顶向下理解数据流向,自底向上理解物理实现。
  • 抓大放小策略:重点攻克网络层(IP、路由)和运输层(TCP),物理层和数据链路层重计算,应用层重概念记忆。
  • 真题导向:结合历年高校期末题库,识别高频考点与命题陷阱。

2. 考试题型、分值分布与得分策略

  • 客观题(选择/填空):占比约30%-40%,侧重基础概念辨析、协议端口号、参数单位换算。
    • 策略:利用排除法,死记硬背关键数字(如OSI七层、TCP三次握手)。
  • 主观题(简答/论述):占比约20%-30%,侧重原理描述、流程对比(如TCP vs UDP)、机制解释(如拥塞控制)。
    • 策略:关键词得分法,条理清晰,配合画图(如状态迁移图)。
  • 计算题(综合大题):占比约30%-40%,是拉分关键。涉及子网划分、CRC校验、信道容量、滑动窗口效率、拥塞控制模拟。
    • 策略:公式烂熟于心,步骤写全,即使结果算错也能拿大部分过程分。

3. 全文使用指南:背诵优先级与复习节奏

  • 第一优先级(必背):五层模型功能、TCP三次握手/四次挥手、子网划分算法、香农/奈奎斯特公式、CSMA/CD原理。
  • 第二优先级(理解):路由算法(RIP/OSPF)、拥塞控制细节、加密技术原理。
  • 第三优先级(浏览):具体协议报文格式细节、冷门历史知识点。
  • 复习节奏建议:
    • 第1-2天:通读全书,建立框架,背诵第一章至第三章基础概念。
    • 第3-5天:攻克重难点(网络层、运输层),进行专项计算题训练。
    • 第6-7天:应用层与网络安全记忆,整理错题,模拟自测。

第一章:计算机网络概述(选择/填空为主)

导读:本章是入门基石,虽然计算少,但概念极易混淆,是选择题的“重灾区”。

1.1 计算机网络基本概念与定义

  • 核心考点深度解析:
    • 定义辨析:计算机网络的准确定义必须包含三个核心要素:互连(通过通信线路连接)、自治(各计算机独立运行,无主从关系)、资源共享(硬件、软件、数据共享)。缺一不可。
    • 组成要素:
      • 资源子网:负责数据处理,包括主机(Host)、终端、外部设备、软件及数据资源。
      • 通信子网:负责数据传输,包括传输介质、网络互联设备(路由器、交换机、集线器)及通信处理机。
      • 易混点:主机属于资源子网,但主机内部的网卡和协议栈涉及通信功能;网络核心设备(如路由器)属于通信子网。
    • 功能分类:
      • 局域网 (LAN):覆盖范围小(几米到几公里),如办公室、校园网。特点:高带宽、低误码率、私有管理。
      • 城域网 (MAN):覆盖一个城市,通常作为广域网的延伸或骨干网。
      • 广域网 (WAN):覆盖国家或全球,如Internet。特点:距离远、结构复杂、由多个运营商共同维护。
      • 补充:个人区域网 (PAN) 如蓝牙连接手机耳机。
    • 通信方式:
      • 单工 (Simplex):只能沿一个方向传输,不可逆。例:广播、电视。
      • 半双工 (Half-Duplex):双向交替传输,同一时刻只能发或收。例:对讲机(按说话,松听)。
      • 全双工 (Full-Duplex):双向同时传输。例:电话、现代以太网。
      • 考试技巧:看到“同时”选全双工,看到“交替”或“对讲机”选半双工。

1.2 网络发展阶段与典型网络体系

  • 核心考点深度解析:
    • 发展史:
      • ARPANET (1969):世界上第一个分组交换网,标志着计算机网络的诞生。
      • Internet (1983):TCP/IP协议成为标准,全球互联。
      • WWW (1990s):万维网的出现,互联网进入大众应用时代。
      • 记忆点:ARPANET -> Internet -> WWW -> 移动互联网/物联网。
    • 服务类型:
      • 面向连接 (Connection-Oriented):通信前需建立连接(握手),通信后释放。特点:可靠、有序、有状态。例:TCP、电话网。
      • 无连接 (Connectionless):直接发送数据,无需建立连接。特点:快速、灵活、不可靠。例:UDP、IP、电报。
    • 交换技术对比:
      • 电路交换 (Circuit Switching):
        • 原理:独占通信路径(物理链路)。
        • 优点:时延小、实时性好、传输透明。
        • 缺点:线路利用率低(通话中即使不说话也占线)、建立连接慢。
        • 适用:传统电话网。
      • 报文交换 (Message Switching):存储转发整个报文。
        • 缺点:时延大、缓存要求高,现已很少用。
      • 分组交换 (Packet Switching):
        • 原理:将数据切分为小块(分组),采用“存储-转发”机制。
        • 优点:线路利用率高、灵活性好、可靠性高(可动态路由)、支持不同速率终端互联。
        • 缺点:存在排队时延、可能乱序、需要额外控制信息。
        • 适用:Internet、数据通信。
      • 结论:现代网络以分组交换为主,语音和视频流常采用“伪电路交换”(如MPLS)或QoS保障。

1.3 网络分类:按覆盖范围、拓扑、传输方式划分

  • 核心考点深度解析:
    • 拓扑结构:
      • 星型 (Star):中心节点(交换机/集线器)连接所有节点。
        优点:易管理、故障隔离容易(坏一个不影响其他)。
        缺点:中心节点是瓶颈,一旦故障全网瘫痪。
      • 总线型 (Bus):所有节点挂在一根总线上。
        优点:布线简单、成本低。
        缺点:故障诊断难、冲突多(CSMA/CD)、总线断了全网瘫痪。
      • 环型 (Ring):节点首尾相连成环。
        优点:无冲突(令牌传递)。
        缺点:增加/删除节点麻烦、单点故障导致全网瘫痪(除非双环)。
      • 网状型 (Mesh):节点间多条路径。
        优点:可靠性极高、冗余好。
        缺点:成本高、结构复杂。
      • 考试陷阱:集线器组网通常是物理星型,逻辑总线型;交换机组网是物理星型,逻辑也是星型(点对点)。
    • 传输方式:
      • 广播式 (Broadcast):一个节点发送,所有节点接收(如以太网、WiFi)。需解决信道访问控制(MAC协议)。
      • 点对点 (Point-to-Point):专用链路,一对一传输(如PPP协议、光纤骨干网)。
    • 无线分类:
      • WPAN (Wireless PAN):短距离,如蓝牙、ZigBee(个人设备互联)。
      • WLAN (Wireless LAN):无线局域网,如Wi-Fi (802.11系列)。
      • WWAN (Wireless WAN):无线广域网,如4G/5G移动网络。
      • 区别:主要看覆盖范围和使用的技术标准。

1.4 网络性能指标(速率、带宽、时延、时延带宽积等)

  • 核心考点深度解析:
    • 速率与带宽:
      • 速率 (Data Rate):单位时间内传输的二进制位数,单位 bps, kbps, Mbps, Gbps, Tbps。换算:1 Mbps = 10610^6106 bps(注意:计算机存储中1MB=2202^{20}220B,但网络速率通常用10进制,除非题目特别说明)。
      • 带宽 (Bandwidth):
      • 模拟信号中:信道能通过的频率范围(Hz)。
      • 数字信号中:信道的最大数据传输速率(bps)。考试中通常指后者。
    • 时延五要素:
    • 发送时延 (Transmission Delay):L/RL/RL/R。数据长度(L)/发送速率®。主机将比特推送到链路上的时间。
      关键:取决于主机发送能力和链路带宽。
    • 传播时延 (Propagation Delay):d/vd/vd/v。链路长度(d)/电磁波在介质中的传播速度(v)。
      关键:取决于物理距离和介质(铜缆约2×1082 \\times 10^82×108 m/s,光纤类似,真空光速3×1083 \\times 10^83×108 m/s)。
    • 处理时延 (Processing Delay):路由器检查首部、查表、错误检测的时间。通常较小且不确定。
    • 排队时延 (Queuing Delay):分组在路由器输入/输出队列等待的时间。取决于网络拥塞程度,变化最大。
    • 确认时延:通常指收到ACK的时间,包含上述部分时延的往返。
      • 总时延 = 发送 + 传播 + 处理 + 排队。
    • 时延带宽积 (Delay-Bandwidth Product):
      • 公式:往返时延 (RTT) × 带宽。
      • 含义:管道中能容纳的最大比特数(即“管道容量”)。
      • 意义:如果发送的数据量 < 时延带宽积,则无法占满管道;如果 >,则管道被填满,后续数据会排队。
      • 误区:不要把它当成“时延”,它是“容量”(单位:bit)。
    • 吞吐量 (Throughput):单位时间内通过某个网络(或信道、接口)的实际数据量。受限于带宽、网络拥塞、发送能力。
    • 时延带宽积误区:区分“时延带宽积”(容量,bit)与“往返时延”(时间,s)。

1.5 网络体系结构:五层/七层模型核心层级功能

  • 核心考点深度解析:
    • OSI七层模型(理论参考):
    • 物理层:比特流传输,机械/电气特性。
    • 数据链路层:帧传输,MAC寻址,差错控制。
    • 网络层:分组传输,IP寻址,路由选择。
    • 传输层:端到端通信,端口,可靠性(TCP/UDP)。
    • 会话层:建立、管理、终止会话。
    • 表示层:数据格式转换、加密、压缩。
    • 应用层:为用户应用程序提供网络服务(HTTP, FTP等)。
    • TCP/IP四层模型(实际标准):
    • 网络接口层(对应OSI物理+链路)。
    • 网际层 (Internet Layer)(对应OSI网络,核心IP)。
    • 传输层 (Transport Layer)(对应OSI传输,TCP/UDP)。
    • 应用层 (Application Layer)(对应OSI会话+表示+应用)。
    • 对应关系:OSI的会话、表示、应用三层合并为TCP/IP的应用层。
    • 封装与解封装:
      • 发送端:应用层数据 -> 加运输层头(段) -> 加网络层头(包) -> 加链路层头尾(帧) -> 变比特流。
      • 接收端:比特流 -> 剥链路层头尾(帧) -> 剥网络层头(包) -> 剥运输层头(段) -> 还原数据。
      • PDU变化:数据(Data) -> 段(Segment) -> 包(Packet) -> 帧(Frame) -> 比特(Bit)。
    • 接口与服务:
      • 服务:下层为上层提供的功能(如网络层为传输层提供“尽力而为”的交付)。
      • 接口:相邻层之间交互的规则和边界(如传输层调用网络层服务的API)。
      • 协议:对等层之间通信的规则(如TCP协议是两端传输层遵守的规则)。
      • 口诀:同级用协议,上下级用接口和服务。

1.6 本章必背考点+易混知识点总结

  • 核心考点深度解析:
    • 术语辨析:
      • 协议 (Protocol):水平方向,对等实体间的规则(如TCP协议)。关键词:语法、语义、时序。
      • 接口 (Interface):垂直方向,相邻层之间的交互点。关键词:服务访问点(SAP)。
      • 服务 (Service):下层向上层提供的功能。关键词:原语、调用。
    • 高频陷阱:
      • “物理层传输的是比特流还是数据包?” -> 比特流(物理层不关心内容)。
      • “路由器工作在哪一层?” -> 网络层(核心功能是路由选择和IP分组转发)。
      • “交换机(二层)工作在哪一层?” -> 数据链路层(基于MAC地址转发)。
      • “集线器是智能设备吗?” -> 不是,它只是物理层的信号放大和中继,所有端口在一个冲突域。
      • “网关工作在哪些层?” -> 任何层,通常指高层协议转换(如应用层网关),但在广义上连接不同体系结构的设备都可叫网关。
      • “调制解调器(MODEM)在哪层?” -> 物理层(模数转换)。
      • “中继器(Repeater)在哪层?” -> 物理层。
      • “网桥(Bridge)在哪层?” -> 数据链路层(早期)。
    • 易错概念:
      • 带宽不等于速率(前者是能力上限,后者是实际值),但在理想情况下数值相等。
      • 时延不等于时延带宽积(一个是时间,一个是容量)。
      • IP地址标识主机在网络的位置,MAC地址标识网卡在局域网内的身份。

第二章:物理层(基础概念+少量计算)

导读:本章是数据的物理载体,计算题主要集中在信号处理和信道容量,公式固定,需精准记忆。

2.1 物理层任务与基本特性

  • 核心考点深度解析:
    • 物理层的根本任务:透明地传输比特流。它不关心比特代表什么(是0还是1,是字符还是图像),只负责在通信介质上正确、无误地发送和接收“0”和“1”序列。
    • 四大特性详解(常考选择题):
    • 机械特性 (Mechanical):规定接插件的几何尺寸、引脚数量、排列方式等。例如:RJ-45接口的形状、USB接口的针脚定义。
    • 电气特性 (Electrical):规定电压范围、阻抗匹配、信号电平逻辑。例如:RS-232标准中,-3V至-15V表示逻辑"1",+3V至+15V表示逻辑"0";超过±3V为无效电平。
    • 功能特性 (Functional):规定某根引脚上的信号含义(如数据线、控制线、时钟线)。例如:某引脚是高电平有效还是低电平有效,是输入还是输出。
    • 规程特性 (Procedural):规定事件发生的顺序和时序关系。例如:先发送地址再发送数据,握手信号的触发顺序(RTS/CTS)。
    • 透明传输:指无论数据内容是什么,物理层都能原样传输,不会因数据中包含特殊字符(如帧定界符)而误判。这通常由上层协议(如数据链路层)通过填充技术实现,但物理层本身必须支持这种“透明性”。

2.2 数据通信基础知识:信号、码元、信道

  • 核心考点深度解析:
    • 信号分类:
      • 模拟信号 (Analog):连续变化的波形(如声音、传统电话语音)。特点:频率连续,易受噪声干扰产生失真。
      • 数字信号 (Digital):离散的脉冲序列(如计算机数据)。特点:抗干扰强,易于加密和处理,但占用频带较宽。
      • 基带信号 (Baseband):未经调制的原始数字信号,包含低频分量,不能直接在长距离有线信道或无线信道传输(需调制)。
      • 宽带信号 (Broadband):经过调制后的信号,将基带信号搬移到高频载波上,适合远距离传输。
    • 码元速率 vs 信息速率(计算题核心):
      • 码元速率 (Baud Rate, RBR_BRB):单位时间内传输的码元个数,单位是波特 (Baud)。
      • 信息速率 (Bit Rate, RbR_bRb):单位时间内传输的二进制位数,单位是 bps (bits per second)。
      • 换算公式:Rb=RB×log⁡2VR_b = R_B \\times \\log_2 VRb=RB×log2V。其中 VVV 是码元的离散电平数(调制阶数)。
        • 举例:若采用4相调制(V=4V=4V=4),每个码元携带 log⁡24=2\\log_2 4 = 2log24=2 比特信息。若波特率为2400 Baud,则比特率 = 2400×2=48002400 \\times 2 = 48002400×2=4800 bps。
    • 奈奎斯特准则前提:仅在无噪声的理想低通信道下成立。如果题目提到“理想信道”、“无噪声”,优先考虑奈奎斯特。
    • 采样定理 (Nyquist Sampling Theorem):为了从采样信号中无失真地恢复出模拟信号,采样频率 (fsf_sfs) 必须大于等于信号最高频率 (fmaxf_{max}fmax) 的2倍,即 fs≥2fmaxf_s \\ge 2f_{max}fs2fmax。这是模数转换 (ADC) 的基础。

2.3 信道极限容量:奈奎斯特定理、香农定理

  • 核心考点深度解析:
    • 奈奎斯特定理 (Nyquist Theorem):
      • 公式:C=2Hlog⁡2VC = 2H \\log_2 VC=2Hlog2V
      • 含义:在无噪声情况下,信道的最大数据传输速率取决于带宽 (HHH, Hz) 和信号电平数 (VVV)。
      • 限制:提高 VVV 可以增大速率,但 VVV 越大,信号区分越难,抗噪声能力越差,实际中难以无限增加。
    • 香农定理 (Shannon Theorem):
      • 公式:C=Hlog⁡2(1+S/N)C = H \\log_2(1 + S/N)C=Hlog2(1+S/N)
      • 含义:在有噪声的实际信道中,信道的极限容量取决于带宽 (HHH) 和信噪比 (S/NS/NS/N)。
      • 关键点:即使 VVV 无穷大,速率也不能超过香农极限。噪声限制了信道的绝对容量。
    • 信噪比转换 (dB vs Ratio):
      • 公式:SNR(dB)=10log⁡10(S/N)SNR(dB) = 10 \\log_{10}(S/N)SNR(dB)=10log10(S/N)
      • 常见数值记忆:
        • 10 dB -> S/N=10S/N = 10S/N=10
        • 20 dB -> S/N=100S/N = 100S/N=100
        • 30 dB -> S/N=1000S/N = 1000S/N=1000
        • 40 dB -> S/N=10000S/N = 10000S/N=10000
      • 考试技巧:看到dB值,先转化为比值再代入香农公式。
    • 应用区分策略:
      • 题目出现“无噪声”、“理想信道”、“最大码元速率” -> 奈奎斯特。
      • 题目出现“有噪声”、“信噪比”、“最大数据率”、“极限容量” -> 香农。
      • 若同时给出,通常以较小的那个值作为实际极限。

2.4 传输介质分类与特点

  • 核心考点深度解析:
    • 有线介质:
      • 双绞线 (Twisted Pair):
        • UTP (非屏蔽):成本低,广泛用于以太网 (Cat5e, Cat6, Cat7)。Cat6支持千兆/万兆短距。
        • STP (屏蔽):加了金属屏蔽层,抗干扰强,成本高,用于工业环境。
        • 特点:易受电磁干扰 (EMI),传输距离短 (100m以内)。
      • 同轴电缆 (Coaxial Cable):
        • 粗缆 (Thicknet):早期以太网,直径粗,传输远。
        • 细缆 (Thinnet):RG-58,易安装,已淘汰。
        • 特点:抗干扰优于双绞线,现主要用于有线电视 (CATV) 网络。
      • 光纤 (Fiber Optic):
        • 单模光纤 (Single-mode):芯径极小 (9μm),激光光源,传输距离极远 (几十公里),色散小,成本高。用于骨干网。
        • 多模光纤 (Multi-mode):芯径较大 (50/62.5μm),LED光源,传输距离短 (几百米),成本低。用于局域网。
        • 特点:带宽极大、抗电磁干扰、保密性好、重量轻。
    • 无线介质:
      • 无线电波:全向传播,穿透力强,用于广播、Wi-Fi、蜂窝网络。
      • 微波:直线传播 (视距传输),需中继站,用于卫星通信、地面微波接力。
      • 红外线:短距离、点对点、不可穿透墙壁,用于遥控器、室内短距通信。
    • 干扰问题:
      • 电磁干扰 (EMI):外部电磁场影响信号。
      • 串扰 (Crosstalk):相邻线缆间信号相互干扰 (如NEXT, FEXT)。双绞线通过“绞合”抵消串扰。
      • 衰减 (Attenuation):信号随距离减弱,需中继器放大。

2.5 信道复用技术:频分、时分、波分、码分复用

  • 核心考点深度解析:
    • 频分复用 (FDM, Frequency Division Multiplexing):
      • 原理:将总频带划分为多个互不重叠的子频带,每个用户独占一个子频带。
      • 特点:所有用户同时传输,但占用不同频率。需保护间隔防止干扰。
      • 应用:传统广播、电视、ADSL (利用不同频段传上行/下行数据)。
    • 时分复用 (TDM, Time Division Multiplexing):
      • 同步TDM:时间片固定分配,即使某用户无数据,时隙也保留给该用户(效率低)。
      • 异步TDM (统计TDM):按需动态分配时隙,效率高,但需要更复杂的控制逻辑。
      • 特点:同一频率,不同时间片。
      • 应用:PCM数字电话系统、E1/T1线路。
    • 波分复用 (WDM, Wavelength Division Multiplexing):
      • 本质:光的频分复用。在一根光纤中同时传输多个不同波长的光信号。
      • 应用:光纤骨干网,极大提升光纤容量。
    • 码分复用 (CDM/CDMA, Code Division Multiplexing):
      • 原理:所有用户在同一时间、同一频率上发送数据,但使用不同的正交码序列 (Code) 进行编码。接收端用对应码序列解码。
      • 特点:抗干扰能力强、保密性好、软容量(用户数可动态增加)、无需严格同步。
      • 应用:3G移动通信 (CDMA2000, WCDMA)、GPS。
      • 难点:理解“正交性”意味着互不干扰。

2.6 宽带接入技术

  • 核心考点深度解析:
    • ADSL (Asymmetric Digital Subscriber Line):
      • 特点:非对称(下行快,上行慢),利用电话线,频分复用(语音占低频,数据占高频)。
      • 现状:逐渐被光纤取代,但在部分老旧区域仍在使用。
      • 速率:下行可达几Mbps到几十Mbps。
    • HFC (Hybrid Fiber-Coaxial):
      • 结构:光纤到小区,同轴电缆入户。
      • 应用:有线电视网改造后提供的宽带接入。
      • 特点:共享带宽,高峰期可能拥堵。
    • FTTx (Fiber to the x):
      • FTTH (Fiber to the Home):光纤直接到户,性能最好,主流方向。
      • FTTB (Fiber to the Building):光纤到大楼,最后一段用网线。
      • 区别:关键在于光纤的终点位置。
    • xDSL家族对比:
      • ADSL:上下行不对称,最普及。
      • VDSL:超高速,但距离短(几百米)。
      • SDSL:对称数字用户线,上下行速率相同,用于企业专线。

2.7 本章核心公式汇总

  • 公式清单:
  • 比特率与波特率换算:Rb=RB×log⁡2VR_b = R_B \\times \\log_2 VRb=RB×log2V
    • 注意:VVV 是电平数,不是波特率。
  • 奈奎斯特极限:C=2Hlog⁡2VC = 2H \\log_2 VC=2Hlog2V
    • 适用:无噪声理想信道。
  • 香农极限:C=Hlog⁡2(1+S/N)C = H \\log_2(1 + S/N)C=Hlog2(1+S/N)
    • 适用:有噪声实际信道。
  • 信噪比转换:SNR(dB)=10log⁡10(S/N)SNR(dB) = 10 \\log_{10}(S/N)SNR(dB)=10log10(S/N)
    • 逆运算:S/N=10(SNR(dB)/10)S/N = 10^{(SNR(dB)/10)}S/N=10(SNR(dB)/10)
  • 易错点提示:
    • 单位陷阱:带宽 HHH 的单位必须是 Hz (赫兹),若给的是 kHz 需乘以 1000。
    • 信噪比陷阱:香农公式中的 S/NS/NS/N 必须是线性比值,绝不能直接用 dB 值代入!必须先转换。
    • 取值原则:若题目同时问奈奎斯特和香农极限,实际最大速率取两者中的较小值。

2.8 典型计算题精讲+课后同类题练习

  • 例题1:香农定理应用

    • 题目:已知信道带宽 H=3000H = 3000H=3000 Hz,信噪比为 30 dB,求该信道的最大数据传输速率。
    • 解题步骤:
    • 单位确认:带宽 H=3000H = 3000H=3000 Hz。
    • 信噪比转换:30 dB=10log⁡10(S/N)⇒S/N=10(30/10)=103=100030 \\text{ dB} = 10 \\log_{10}(S/N) \\Rightarrow S/N = 10^{(30/10)} = 10^3 = 100030 dB=10log10(S/N)S/N=10(30/10)=103=1000
    • 代入公式:C=3000×log⁡2(1+1000)=3000×log⁡2(1001)C = 3000 \\times \\log_2(1 + 1000) = 3000 \\times \\log_2(1001)C=3000×log2(1+1000)=3000×log2(1001)
    • 近似计算:log⁡2(1024)=10\\log_2(1024) = 10log2(1024)=10,故 log⁡2(1001)≈10\\log_2(1001) \\approx 10log2(1001)10
    • 结果:C≈3000×10=30000C \\approx 3000 \\times 10 = 30000C3000×10=30000 bps = 30 kbps。
    • 考点:dB转比值,对数估算。
  • 例题2:波特率与比特率换算

    • 题目:某调制解调器采用 16 相调制(即16个电平),波特率为 2400 Baud,求其数据传输速率。
    • 解题步骤:
    • 确定参数:RB=2400R_B = 2400RB=2400 Baud,V=16V = 16V=16
    • 计算每码元比特数:log⁡216=4\\log_2 16 = 4log216=4 bit/符号。
    • 代入公式:Rb=2400×4=9600R_b = 2400 \\times 4 = 9600Rb=2400×4=9600 bps。
    • 结果:9600 bps。
    • 考点:log⁡2V\\log_2 Vlog2V 的计算。
  • 例题3:TDM帧结构设计

    • 题目:4路数字信号,每路速率为 64 kbps,采用同步TDM复用。求复用后的总速率及每路信号在帧中的时隙宽度(假设帧周期为1ms)。
    • 解题步骤:
    • 总速率:4×64 kbps=256 kbps4 \\times 64 \\text{ kbps} = 256 \\text{ kbps}4×64 kbps=256 kbps。(同步TDM总速率 = 各路速率之和)。
    • 帧结构:每帧包含4个时隙,每时隙承载一路信号的一个字节(或一位,视具体设计,通常按位交织或字节交织)。
    • 时隙宽度:
      • 方法一(按时序):总周期 1ms,分给4路,每路时隙 = 1 ms/4=0.25 ms1 \\text{ ms} / 4 = 0.25 \\text{ ms}1 ms/4=0.25 ms
      • 方法二(按数据量):每路每秒发 64k bits,1ms发 64 bits。若每帧发一次,则每时隙含 64 bits。
    • 结果:总速率 256 kbps,每路时隙宽度 0.25 ms。
    • 考点:TDM的基本原理,总速率计算。

第三章:数据链路层(高频考点+计算重点)

导读:本章是“承上启下”的关键,涉及成帧、差错控制、流量控制和MAC协议,计算题难度大,是拿分关键。

3.1 数据链路层基本功能与帧封装

  • 核心考点深度解析:
    • 三大核心功能:
    • 封装成帧 (Framing):在数据前后添加首部和尾部,界定帧的边界。首部包含目的/源MAC地址等,尾部通常包含FCS(帧检验序列)。
    • 差错检测 (Error Detection):利用校验码(如CRC)检测传输过程中是否发生比特翻转,发现错误则丢弃(不重传,重传由上层或ARQ机制处理)。
    • 流量控制 (Flow Control):协调发送方和接收方的速度,防止接收方缓冲区溢出(通过滑动窗口机制实现)。
    • 成帧方法详解(选择题常考优缺点):
      • 字符计数法:帧首部用字节表示帧长。
        致命缺陷:若计数字段出错,接收方将完全失步,后续所有帧都错,需重新同步。已淘汰。
      • 字节填充法 (Byte Stuffing):
        • 原理:规定特殊转义字符(ESC,0x7D)。若数据中出现ESC或标志符(SOH/STX),则在前面加ESC。
        • 场景:PPP协议常用。
      • 零比特填充法 (Zero-bit Stuffing):
        • 原理:HDLC协议使用。规定01111110为帧定界符。发送时,只要连续出现5个1,就在后面自动插入一个0;接收时,看到5个1后跟0,删除该0。
        • 优点:透明性好,硬件实现简单。
      • 违例编码法 (Violation Encoding):
        • 原理:曼彻斯特编码中,每个位中间都有跳变。若出现无跳变的信号(如全高或全低),即视为非法,用于定界。
        • 场景:早期以太网(10BASE2/5)。
    • 透明传输:指无论数据内容是什么(即使包含标志符或转义符),都能原样传输。必须通过上述填充技术实现,否则接收方会误判帧结束。

3.2 差错检测:CRC循环冗余校验、奇偶校验

  • 核心考点深度解析:
    • 奇偶校验 (Parity Check):
      • 原理:增加一位校验位,使整个码组中1的个数为奇数(奇校验)或偶数(偶校验)。
      • 能力:只能检错,不能纠错。只能检测出奇数个比特错误。若发生偶数个错(如2位),无法检出。
      • 应用:内存校验、简单串行通信。
    • CRC (Cyclic Redundancy Check) 循环冗余校验:
      • 原理:基于多项式除法(模2除)。发送方将数据视为多项式系数,除以生成多项式 G(x)G(x)G(x),余数作为FCS附加在数据后。接收方同样做除法,若余数为0则正确。
      • 模2运算规则:
        • 加法/减法 = 异或 (XOR):0+0=0,0+1=1,1+0=1,1+1=00+0=0, 0+1=1, 1+0=1, 1+1=00+0=0,0+1=1,1+0=1,1+1=0。无进位,无借位。
        • 乘法/除法遵循普通代数规则,但加减步骤用异或。
      • 计算步骤(必考):
      • 确定位数:设生成多项式次数为 rrr(如 101110111011 次数为3)。
      • 补0:在原始数据末尾补 rrr 个 0。
      • 模2除:用补0后的数据除以生成多项式,进行异或运算。
      • 取余:得到的余数(长度为 rrr 位)即为FCS。
      • 拼接:将FCS拼接到原始数据后发送。
      • 检错能力:
        • 检出所有奇数个错误。
        • 检出所有双比特错误。
        • 检出长度 ≤r\\le rr 的突发错误。
        • 检出率极高(99.9%以上),是局域网标准。

3.3 流量控制与可靠传输:停止等待、连续ARQ、选择重传

  • 核心考点深度解析:
    • 可靠传输机制三要素:
    • 序列号:区分不同帧,检测重复帧。
    • 确认应答 (ACK):接收方收到正确帧后返回ACK。
    • 超时重传:发送方未收到ACK,超时后重发。
    • 停止等待协议 (Stop-and-Wait):
      • 流程:发一帧 -> 等ACK -> 发下一帧。
      • 缺点:信道利用率极低。若传播时延大,发送方大部分时间在等待。
      • 适用:极低速链路或简单测试。
    • 连续ARQ (Automatic Repeat reQuest):
      • 流程:发送方连续发送多帧,无需每帧等ACK;接收方按序接收并累积ACK(或逐个ACK)。
      • 回退N帧 (GBN, Go-Back-N):
        • 机制:发送方维护一个发送窗口。若某帧 NNN 出错,发送方重传 NNN 及之后所有已发但未确认的帧。
        • 接收方行为:丢弃所有乱序帧(即使后续帧正确也丢弃),只按序接收。
        • 特点:实现简单,但效率较低(浪费带宽重传正确帧)。
      • 选择重传 (SR, Selective Repeat):
        • 机制:发送方仅重传出错的帧。
        • 接收方行为:缓存乱序帧,待缺失帧到达后,按序交付给网络层。
        • 特点:效率高,但实现复杂(需缓存、更复杂的窗口管理)。

3.4 滑动窗口机制原理与计算

  • 核心考点深度解析:
    • 窗口定义:
      • 发送窗口 (WTW_TWT):允许发送方在未收到ACK前,最多能发送的帧数。
      • 接收窗口 (WRW_RWR):允许接收方缓存乱序帧的最大数量。
    • 序号限制与冲突避免(高频计算/填空):
      • 停等协议:序号只需1位(0, 1)。
      • GBN协议:
        • 发送窗口上限:WT≤2n−1W_T \\le 2^n – 1WT2n1
        • 接收窗口:WR=1W_R = 1WR=1(GBN接收方不缓存乱序帧)。
        • 原因:若 WT=2nW_T = 2^nWT=2n,当所有帧都超时重传时,新帧序号可能与旧帧序号混淆(模糊性)。
      • SR协议:
        • 发送窗口上限:WT≤2n−1W_T \\le 2^{n-1}WT2n1
        • 接收窗口上限:WR≤2n−1W_R \\le 2^{n-1}WR2n1
        • 且满足 WT+WR≤2nW_T + W_R \\le 2^nWT+WR2n
        • 原因:为了区分新旧帧,窗口大小不能超过序号空间的一半。
    • 效率计算:
      • 信道利用率 η\\etaηη=发送数据的时间总时间\\eta = \\frac{\\text{发送数据的时间}}{\\text{总时间}}η=总时间发送数据的时间
      • 对于连续ARQ,若窗口足够大(W≥a=TpropTtransW \\ge a = \\frac{T_{prop}}{T_{trans}}Wa=TtransTprop),利用率可接近100%。

3.5 局域网技术:以太网、MAC地址

  • 核心考点深度解析:
    • MAC地址 (物理地址):
      • 长度:48位 (6字节),通常写成12位十六进制数(如 00:1A:2B:3C:4D:5E)。
      • 结构:
        • 前24位:OUI (Organizationally Unique Identifier),厂商代码,由IEEE分配。
        • 后24位:设备ID,由厂商自行分配,全球唯一。
      • 寻址类型判断(看最低两位):
        • 单播 (Unicast):最低位 (LSB) 为 0。点对点通信。
        • 组播 (Multicast):最低位为 1,次低位为 1(即 01:00:5E… 开头,IPv4组播映射)。一对多通信。
        • 广播 (Broadcast):全为 1 (FF:FF:FF:FF:FF:FF)。向局域网内所有主机发送。
        • 注意:最高位 (I/G位) 表示全局/本地管理(0为全局,1为本地),最低位 (U/L位) 表示单播/组播。
    • IEEE 802.3 帧格式:
      • 前导码 (7字节) + 帧起始定界符 (1字节):用于同步时钟,不属于帧本身。
      • 目的MAC (6) + 源MAC (6)。
      • 类型/长度 (2):指示上层协议(如0x0800代表IP)。
      • 数据 (46-1500):最小46字节(凑够64字节总长),最大1500字节(MTU)。
      • FCS (4):CRC校验码。
      • 注:Ethernet II 帧格式中“类型”字段在前,DIX Ethernet V2标准。

3.6 以太网协议、CSMA/CD、CSMA/CA原理

  • 核心考点深度解析:
    • CSMA/CD (Carrier Sense Multiple Access with Collision Detection):
      • 适用:有线以太网(半双工)。
      • 工作原理:
      • 先听后发:发送前监听信道,忙则等待。
      • 边发边听:发送过程中持续监听,检测是否有冲突。
      • 冲突停止:检测到冲突,立即停止发送,发送干扰信号(Jamming Signal)确保所有节点知道冲突。
      • 随机重发:执行截断二进制指数退避算法,等待随机时间后重试。
      • 争用期 (Contention Period):
        • 定义为端到端往返传播时延 2τ2\\tau2τ
        • 在此时间内,若未发生冲突,则发送成功;若发生,必在此期间被检测到。
        • 以太网标准值:51.2μs51.2 \\mu s51.2μs
      • 最小帧长计算:
        • 公式:Lmin=R×2τL_{min} = R \\times 2\\tauLmin=R×2τ (发送速率 × 争用期)。
        • 含义:保证发送完最后一位之前,能检测到最远端的冲突。
        • 经典结论:在10Mbps以太网中,Lmin=107×51.2×10−6=512 bits=64 BytesL_{min} = 10^7 \\times 51.2 \\times 10^{-6} = 512 \\text{ bits} = 64 \\text{ Bytes}Lmin=107×51.2×106=512 bits=64 Bytes
        • 扩展:若速率提高到1Gbps,最小帧长需增加到12800字节(实际通过载波延伸等技术解决)。
      • 退避算法:t=k×(2τ)t = k \\times (2\\tau)t=k×(2τ),其中 kkk[0,1,…,2m−1][0, 1, …, 2^m-1][0,1,,2m1] 随机选取,m=min⁡(重传次数,10)m = \\min(\\text{重传次数}, 10)m=min(重传次数,10)
    • CSMA/CA (Collision Avoidance):
      • 适用:无线局域网 (WiFi, 802.11)。
      • 难点:无线环境下无法“边发边听”(信号太弱,无法检测碰撞),故采用“避免”策略。
      • 机制:
        • 空闲监听:信道忙则退避。
        • 帧间间隔 (IFS):等待一段固定时间。
        • 随机退避:倒计时计数器。
        • RTS/CTS:请求发送/清除发送,预约信道,解决“隐蔽站”问题。
        • ACK:接收方收到后必须回复ACK,否则视为丢失。

3.7 网桥、交换机工作原理

  • 核心考点深度解析:
    • 网桥/交换机 (Bridge/Switch):
      • 工作层次:数据链路层。
      • 核心功能:基于MAC地址表进行帧转发。
      • 隔离域:
        • 隔离冲突域:每个端口是一个独立的冲突域(交换机 vs 集线器)。
        • 不隔离广播域:默认情况下,广播帧会被转发到所有端口(除非配置VLAN)。
    • 自学习算法 (Self-Learning):
    • 记录:收到帧时,记录源MAC地址和进入端口,写入转发表。
    • 查找:查看目的MAC地址。
    • 决策:
      • 表中存在且端口不同 -> 转发到该端口。
      • 表中存在且端口相同 -> 丢弃(过滤)。
      • 表中不存在 -> 泛洪 (Flooding),向除输入口外的所有端口转发。
    • 集线器 (Hub) vs 交换机 (Switch):
      • 集线器:物理层设备,共享带宽,所有端口在一个冲突域,一个风暴域。智能程度低(只是信号放大)。
      • 交换机:数据链路层设备,独享带宽,每个端口是一个冲突域,只有一个广播域。智能程度高(查表转发)。
    • VLAN (Virtual LAN):
      • 作用:逻辑上将交换机划分成多个虚拟局域网。
      • 效果:隔离广播域,提高安全性,减少广播风暴。不同VLAN间通信需路由器或三层交换机。

3.8 本章核心公式汇总

  • 公式清单:
  • 停等协议信道利用率:η=T发送T发送+RTT+T处理≈11+2a\\eta = \\frac{T_{发送}}{T_{发送} + RTT + T_{处理}} \\approx \\frac{1}{1 + 2a}η=T发送+RTT+T处理T发送1+2a1 (其中 a=T传播T发送a = \\frac{T_{传播}}{T_{发送}}a=T发送T传播)。
  • CRC校验码位数:r=nr = nr=n (生成多项式的最高次数,即 G(x)G(x)G(x) 的次数)。
  • 滑动窗口上限:
    • GBN:WT≤2n−1W_T \\le 2^n – 1WT2n1
    • SR:WT≤2n−1,WR≤2n−1W_T \\le 2^{n-1}, W_R \\le 2^{n-1}WT2n1,WR2n1
  • 以太网最小帧长:Lmin=2τ×RL_{min} = 2\\tau \\times RLmin=2τ×RRRR为速率,τ\\tauτ为单向传播时延)。
  • 信道利用率 (连续ARQ):η=W×T发送T发送+RTT\\eta = \\frac{W \\times T_{发送}}{T_{发送} + RTT}η=T发送+RTTW×T发送 (当 W<1+2aW < 1+2aW<1+2a 时)。

3.9 典型计算题精讲+课后同类题练习

  • 例题1:CRC校验码计算

    • 题目:要发送的数据为 110101,生成多项式 G(x)=x3+x+1G(x) = x^3 + x + 1G(x)=x3+x+1(对应二进制 1011)。求发送的完整序列。
    • 解题步骤:
    • 确定补0位数:G(x)G(x)G(x) 最高次为3,补3个0。数据变为 110101000。

    • 模2除法:

      110101 补 000 -> 110101000
      110101000 XOR 101100000 = 011001000
      … 最终余数为 011 (3位)。

    • 拼接:原数据 110101 + 余数 011 = 110101011。

    • 结果:发送序列为 110101011。
  • 例题2:滑动窗口大小计算

    • 题目:设序号位数为 n=3n=3n=3
    • 若采用GBN协议,发送窗口最大是多少?
    • 若采用SR协议,发送窗口最大是多少?
    • 解题步骤:
    • GBN:公式 WT≤2n−1W_T \\le 2^n – 1WT2n1。代入 n=3n=3n=3,得 23−1=72^3 – 1 = 7231=7
    • SR:公式 WT≤2n−1W_T \\le 2^{n-1}WT2n1。代入 n=3n=3n=3,得 23−1=42^{3-1} = 4231=4
    • 结果:GBN最大窗口 7,SR最大窗口 4。
  • 例题3:信道利用率计算

    • 题目:10Mbps以太网,端到端传播时延 τ=20μs\\tau = 20 \\mu sτ=20μs,帧长 L=1000L = 1000L=1000 bit。求停等协议的信道利用率。
    • 解题步骤:
    • 计算发送时延:T发送=L/R=1000 bit/107 bps=100μsT_{发送} = L / R = 1000 \\text{ bit} / 10^7 \\text{ bps} = 100 \\mu sT发送=L/R=1000 bit/107 bps=100μs
    • 计算往返时延 (RTT):RTT≈2τ=40μsRTT \\approx 2\\tau = 40 \\mu sRTT2τ=40μs。(忽略处理时间和ACK发送时间,简化计算)。
    • 计算利用率:η=T发送T发送+RTT=100100+40=100140≈0.714\\eta = \\frac{T_{发送}}{T_{发送} + RTT} = \\frac{100}{100 + 40} = \\frac{100}{140} \\approx 0.714η=T发送+RTTT发送=100+40100=1401000.714
    • 结果:利用率约为 71.4%。
    • 拓展:若帧长变小,利用率会急剧下降。例如帧长为64字节(512bit),T发送=51.2μsT_{发送}=51.2\\mu sT发送=51.2μsη=51.2/(51.2+40)≈56%\\eta = 51.2/(51.2+40) \\approx 56\\%η=51.2/(51.2+40)56%

第四章:网络层(全书重中之重,大题必考)

导读:网络层是互联网的“心脏”,IP地址计算、路由协议、ICMP/ARP是绝对的核心,必须彻底掌握。

4.1 网络层核心功能与IP协议概述

  • 核心考点深度解析:
    • 两大核心任务:
    • 路由选择 (Routing):决定数据包从源到目的地的最佳路径(由路由表决定)。
    • 分组转发 (Forwarding):将数据包从输入接口移动到输出接口(查表转发)。
    • IP协议特性(必背):
      • 无连接:发送前不建立连接,每个包独立处理。
      • 不可靠:不保证交付,不保证顺序,不保证数据完整性(丢包、乱序、重复均由上层TCP处理)。
      • 尽最大努力交付 (Best Effort):尽力发送,但不承诺结果。
    • IPv4首部结构详解(选择题常考字段含义):
      • 版本 (Version, 4位):IPv4为0100。
      • 首部长度 (IHL, 4位):单位是4字节。最小5 (20字节),最大15 (60字节)。
      • 总长度 (Total Length, 16位):首部 + 数据,单位字节。最大65535字节。
      • 标识 (Identification, 16位):分片重组的唯一标识符。
      • 标志 (Flags, 3位):DF (Don’t Fragment,不分片), MF (More Fragments,还有分片)。
      • 片偏移 (Fragment Offset, 13位):以8字节为单位,表示该片段在原包中的位置。
      • TTL (Time To Live, 8位):生存时间,每经过一个路由器减1,为0则丢弃。防止环路。
      • 协议 (Protocol, 8位):指示上层协议(如6=TCP, 17=UDP, 1=ICMP)。
      • 首部校验和 (Header Checksum):仅校验首部,不校验数据。
      • 源/目IP地址:各32位。
    • MTU与分片机制:
      • MTU (Maximum Transmission Unit):链路层允许的最大数据帧载荷。以太网通常为1500字节。
      • 分片条件:当IP包大小 > MTU 且 DF=0 时,路由器进行分片。
      • 重组原则:分片在目的主机重组,中间路由器不分片再分片(除非MTU更小),也不重组。
      • 分片偏移:必须是8字节的倍数。

4.2 IPv4地址分类、子网划分、子网掩码

  • 核心考点深度解析:
    • 地址分类(根据第一个字节判断):
      • A类:0xxxxxxx (1-126)。网络号占8位,主机号占24位。默认掩码 255.0.0.0 (/8)。适合大型网络。
      • B类:10xxxxxx (128-191)。网络号占16位,主机号占16位。默认掩码 255.255.0.0 (/16)。适合中型网络。
      • C类:110xxxxx (192-223)。网络号占24位,主机号占8位。默认掩码 255.255.255.0 (/24)。适合小型网络。
      • D类:1110xxxx (224-239)。组播地址。
      • E类:1111xxxx (240-255)。保留实验用。
      • 特殊地址:
        • 0.0.0.0:本网络。
        • 127.x.x.x:回环地址 (Loopback),本机测试。
        • 169.254.x.x:APIPA (自动私有IP),DHCP失败时自配。
        • 255.255.255.255:受限广播。
    • 子网掩码 (Subnet Mask):
      • 作用:区分IP地址中的网络部分和主机部分。
      • 规则:连续1表示网络位,连续0表示主机位。
    • 划分子网步骤(计算题核心):
    • 确定需求:需要多少个子网?每个子网需要多少台主机?
    • 借位计算:
      • 若需 NNN 个子网,借位 kkk 满足 2k≥N2^k \\ge N2kN
      • 若需 MMM 台主机,留位 hhh 满足 2h−2≥M2^h – 2 \\ge M2h2M
    • 新掩码:原掩码 + kkk 个1。例如C类(/24)借2位,变为 /26。
    • 计算子网范围:
      • 块大小 (Block Size) = 2(32−新掩码)2^{(32-\\text{新掩码})}2(32新掩码)
      • 子网号:块大小的整数倍。
      • 广播地址:下一个子网号减1。
      • 可用IP:子网号+1 到 广播地址-1。
    • 可用主机数公式:2h−22^h – 22h2。减去的是子网号(全0)和广播地址(全1)。
      • 特例:/31 和 /32 在某些场景下可用于点对点链路,无需减2,但考试通常按标准公式。

4.3 无分类编址CIDR、路由聚合(最长前缀匹配)

  • 核心考点深度解析:
    • CIDR (Classless Inter-Domain Routing):
      • 取消传统分类,使用“斜杠记法” (a.b.c.d/n)。
      • /n 表示前 nnn 位为网络前缀,剩余 32−n32-n32n 位为主机号。
      • 支持任意长度的前缀,极大提高了地址利用率。
    • 路由聚合 (Route Aggregation / Supernetting):
      • 目的:减少路由表条目,提高查找效率。
      • 方法:
      • 将多个连续的IP块写成二进制。
      • 找出最长的公共前缀。
      • 合并后的网络地址 = 公共前缀 + 后续补0。
      • 新的掩码长度 = 公共前缀位数。
      • 注意:聚合的前提是这些子网必须连续且边界对齐(即起始地址是块大小的整数倍)。
    • 最长前缀匹配 (Longest Prefix Match):
      • 当路由表中有多条匹配项时,选择掩码最长(即网络前缀最具体)的那一条。
      • 例子:目标IP 192.168.1.5,路由表有 /24 和 /26 两条匹配,选 /26。
    • 默认路由 (Default Route):
      • 形式:0.0.0.0/0。
      • 优先级:最低。只有当其他所有路由都不匹配时才使用。
      • 作用:作为“最后一道防线”,指向出口网关。

4.4 ARP、ICMP协议功能与工作流程

  • 核心考点深度解析:
    • ARP (Address Resolution Protocol):
      • 功能:已知IP地址,解析出对应的MAC地址(物理地址)。
      • 工作过程:
      • ARP请求:主机A想知道IP_B的MAC。构造ARP Request包(源IP_A, 源MAC_A, 目标IP_B, 目标MAC全0)。广播发送给局域网。
      • ARP响应:主机B收到请求,发现目标IP是自己。构造ARP Reply包(源IP_B, 源MAC_B, 目标IP_A, 目标MAC_A)。单播回复给A。
      • ARP缓存表:每台主机都维护一张表,记录 IP <-> MAC 映射。条目有老化时间(通常15-20分钟),过期删除。
      • 免费ARP (Gratuitous ARP):主机启动时广播自己的IP-MAC,用于检测IP冲突或更新其他主机的缓存。
    • ICMP (Internet Control Message Protocol):
      • 定位:属于网络层,封装在IP包中(协议号1),用于报告错误和控制信息。
      • 常见报文类型:
        • Type 8 Code 0:Echo Request (ping请求)。
        • Type 0 Code 0:Echo Reply (ping响应)。
        • Type 3:目的不可达 (Destination Unreachable)。
          • Code 0: 网络不可达。
          • Code 1: 主机不可达。
          • Code 2: 协议不可达。
          • Code 3: 端口不可达。
          • Code 4: 需要分片但DF=1。
        • Type 5:重定向 (Redirect)。路由器告诉主机:“有更近的路,请改走我”。
        • Type 11 Code 0:超时 (TTL Expired)。用于traceroute。
      • Traceroute原理:
      • 发送TTL=1的UDP包,第一跳路由器TTL减为0丢弃,返回ICMP超时。
      • 发送TTL=2的包,第二跳返回超时。
      • 直到到达目的地,返回ICMP端口不可达(因为发的是随机大端口UDP)。
      • 通过收集这些超时信息,绘制路径。

4.5 路由选择算法:静态路由、动态路由(RIP、OSPF)

  • 核心考点深度解析:
    • 静态路由:
      • 定义:管理员手动配置。
      • 优点:安全、无开销、简单。
      • 缺点:扩展性差,拓扑变化需人工修改。
      • 适用:小型网络、末梢网络。
    • 动态路由协议:
      • RIP (Routing Information Protocol):
        • 类型:距离矢量 (Distance Vector)。
        • 度量值:跳数 (Hop Count)。
        • 限制:最大跳数15,16视为不可达。
        • 更新方式:周期性(30秒)向邻居广播整个路由表。
        • 缺点:收敛慢,易产生环路(通过水平分割、毒性反转解决)。
        • 版本:RIPv1 (有类,不支持VLSM), RIPv2 (无类,支持VLSM)。
      • OSPF (Open Shortest Path First):
        • 类型:链路状态 (Link State)。
        • 度量值:代价 (Cost),通常基于带宽 (Cost=108/BandwidthCost = 10^8 / BandwidthCost=108/Bandwidth)。
        • 算法:Dijkstra最短路径优先算法。
        • 特点:收敛快,无环路,支持VLSM/CIDR,区域划分(Area 0骨干区,非骨干区连骨干区)。
        • 更新方式:仅在拓扑变化时触发洪泛 (Flooding) LSA。
      • BGP (Border Gateway Protocol):
        • 类型:路径矢量 (Path Vector)。
        • 用途:AS (自治系统) 之间的路由(互联网骨干)。
        • 特点:基于策略控制,可靠性高,收敛慢。

4.6 路由器工作原理与分组转发

  • 核心考点深度解析:
    • 路由表结构:
      • 目的网络地址:不是单个IP,而是网段。
      • 子网掩码:配合目的网络。
      • 下一跳IP地址:直接相连的相邻路由器接口IP。
      • 出接口:数据包发出的物理接口。
      • (注:有些路由表还包含度量值)
    • 分组转发流程:
    • 提取IP数据报的目的IP地址。
    • 检查是否为直连网络(目的IP是否在某个接口所在的网段)。
    • 若是直连,直接通过ARP获取MAC并发送。
    • 若不是直连,查路由表:
      • 逐一匹配(目的IP & 掩码 == 路由表项)。
      • 遵循最长前缀匹配原则。
    • 若找到匹配项,确定下一跳IP和出接口。
    • 若无匹配,查默认路由。
    • 若仍无匹配,丢弃包并发送ICMP目的不可达。
    • 封装:将IP包封装成数据链路层帧(填入下一跳MAC地址)。
    • 默认网关:
      • 主机配置的一个IP地址(通常是路由器内网接口的IP)。
      • 当主机发现目的IP不在本地子网时,将数据包发给默认网关。

4.7 IPv6基础知识点

  • 核心考点深度解析:
    • 地址格式:
      • 长度:128位。
      • 表示:8组4位十六进制数,组间用冒号分隔。
      • 例:2001:0db8:0000:0000:0000:ff00:0042:8329。
    • 简写规则:
    • 省略前导0:每组开头的0可省略(如 0042 -> 42)。
    • 压缩连续0:一组或多组连续的 0000 可替换为 ::。
    • 限制::: 只能出现一次(否则无法确定压缩了多少个0)。
      • 例:2001:db8::ff00:42:8329。
    • 地址类型:
      • 单播 (Unicast):一对一。包括全球单播 (2000::/3)、唯一本地 (fc00::/7)、环回 (::1)。
      • 组播 (Multicast):一对多。前缀 ff00::/8。
      • 任播 (Anycast):一对最近。地址分配给多个节点,数据包发给最近的一个。
    • 头部简化:
      • 固定长度40字节(无选项字段,选项在扩展头中)。
      • 去掉首部校验和(交给传输层)。
      • 去掉分片字段(分片由源主机处理,中间路由器不分片)。
      • 增加流标签 (Flow Label) 支持实时业务。
    • 过渡技术:
      • 双栈 (Dual Stack):设备同时运行IPv4和IPv6。
      • 隧道 (Tunneling):将IPv6包封装在IPv4包中穿越IPv4网络。
      • 翻译 (Translation/NAT64):IPv6与IPv4协议转换。

4.8 本章核心公式汇总

  • 公式清单:
  • 可用主机数:N=2h−2N = 2^h – 2N=2h2hhh为主机位数量)。
  • 子网数:S=2kS = 2^kS=2kkkk为借位数)。
  • 块大小 (Block Size):2(32−掩码长度)2^{(32-\\text{掩码长度})}2(32掩码长度)
  • CIDR聚合掩码:nnew=min⁡(n1,n2,…,nk)n_{new} = \\min(n_1, n_2, …, n_k)nnew=min(n1,n2,,nk) (前提是连续且对齐)。
  • OSPF Cost:Cost=108/Bandwidth (bps)Cost = 10^8 / \\text{Bandwidth (bps)}Cost=108/Bandwidth (bps) (参考值,不同厂商可能调整基准)。
  • RIP最大跳数:15 (16为无穷大)。

4.9 典型计算题精讲+课后同类题练习

  • 例题1:子网划分

    • 题目:将C类地址 192.168.1.0/24 划分为4个子网,求每个子网的网络地址、广播地址和可用IP范围。
    • 解题步骤:
    • 确定借位:需4个子网,2k≥4⇒k=22^k \\ge 4 \\Rightarrow k=22k4k=2
    • 新掩码:/24 + 2 = /26。即 255.255.255.192。
    • 块大小:2(32−26)=26=642^{(32-26)} = 2^6 = 642(3226)=26=64
    • 计算子网:
      • 子网1:
        • 网络号:192.168.1.0
        • 广播地址:192.168.1.63 (0+64-1)
        • 可用IP:192.168.1.1 ~ 192.168.1.62
      • 子网2:
        • 网络号:192.168.1.64
        • 广播地址:192.168.1.127
        • 可用IP:192.168.1.65 ~ 192.168.1.126
      • 子网3:
        • 网络号:192.168.1.128
        • 广播地址:192.168.1.191
        • 可用IP:192.168.1.129 ~ 192.168.1.190
      • 子网4:
        • 网络号:192.168.1.192
        • 广播地址:192.168.1.255
        • 可用IP:192.168.1.193 ~ 192.168.1.254
    • 结果:如上所示,每个子网62台可用主机。
  • 例题2:CIDR路由聚合

    • 题目:将以下四个网段聚合为一个CIDR地址:
      192.168.0.0/24, 192.168.1.0/24, 192.168.2.0/24, 192.168.3.0/24。
    • 解题步骤:
    • 转二进制(关注第三字节):
      • 0: 00000000
      • 1: 00000001
      • 2: 00000010
      • 3: 00000011
    • 找公共前缀:
      • 观察所有数字的二进制形式,找出共同的最长前缀。
      • 00000000
      • 00000001
      • 00000010
      • 00000011
      • 共同部分为前6位:000000。
      • 第7位开始不同(0 vs 1)。
    • 计算新掩码:
      • 原网络位:24位。
      • 第三字节贡献位:6位(前6位相同)。
      • 总前缀长度:24−8+6=2224 – 8 + 6 = 22248+6=22位,或直接在第二字节后看:第三字节前6位+第二字节8位=22位。
      • 更直观算法:nnew=nold−log⁡2(子网数)=24−log⁡2(4)=24−2=22n_{new} = n_{old} – \\log_2(\\text{子网数}) = 24 – \\log_2(4) = 24 – 2 = 22nnew=noldlog2(子网数)=24log2(4)=242=22
    • 确定聚合地址:
      • 保持共同前缀不变,后面补0。
      • 结果为 192.168.0.0/22。
    • 结论:
      • 聚合成功。
      • 覆盖范围:192.168.0.0 ~ 192.168.3.255。
      • 注意:若题目给出的网段不连续(如1.0, 2.0, 3.0, 4.0)或不对齐(如不从0开始),则无法聚合成一个单一CIDR地址,需分别列出或使用多个汇总条目。
  • 例题3:路由查找(最长前缀匹配)

    • 题目:某路由器路由表如下,查询目的IP 192.168.5.10 的下一跳。
    • 192.168.1.0/24 -> NextHop: A
    • 192.168.5.0/26 -> NextHop: B
    • 192.168.5.0/24 -> NextHop: C
    • 0.0.0.0/0 -> NextHop: D
    • 解题步骤:
    • 匹配项1:192.168.1.0/24。目的IP 192.168.5.10 不在该网段。不匹配。
    • 匹配项2:192.168.5.0/26。
      • 掩码 /26,块大小64。范围 192.168.5.0 ~ 192.168.5.63。
      • 192.168.5.10 在此范围内。匹配。
    • 匹配项3:192.168.5.0/24。
      • 范围 192.168.5.0 ~ 192.168.5.255。
      • 192.168.5.10 在此范围内。匹配。
    • 匹配项4:0.0.0.0/0。
      • 默认路由,总是匹配。匹配。
    • 最长前缀比较:
      • 项2 (/26) vs 项3 (/24) vs 项4 (/0)。
      • 26 > 24 > 0。
      • 选择掩码最长的,即项2。
    • 结果:下一跳为 B。

第五章:运输层(协议核心+综合计算)

导读:运输层是“端到端”的通信,TCP协议极其复杂,拥塞控制和三次握手是必考大题。本章重点在于理解TCP如何保证可靠性、如何处理网络拥塞以及具体的状态转换过程。

5.1 运输层作用、端口号概念

  • 核心考点深度解析:
    • 核心作用:
    • 进程间通信:IP层负责主机到主机,运输层负责进程到进程(通过端口号)。
    • 复用与分用 (Multiplexing/Demultiplexing):
      • 复用:多个应用进程共享运输层协议(如都走UDP)。
      • 分用:运输层收到数据后,根据端口号将数据交付给正确的应用进程。
    • 差错控制:提供校验和,确保数据完整性(UDP必须,TCP可选但实际必开)。
    • 端口号详解:
      • 结构:16位,范围0-65535。
      • 熟知端口 (Well-Known Ports, 0-1023):分配给系统级服务。
        • 20/21: FTP (文件传输)
        • 22: SSH (安全远程登录)
        • 23: Telnet (明文远程登录,不安全)
        • 25: SMTP (邮件发送)
        • 53: DNS (域名解析,UDP为主)
        • 80: HTTP (Web浏览)
        • 443: HTTPS (加密Web)
        • 67/68: DHCP (动态主机配置)
      • 登记端口 (Registered Ports, 1024-49151):供用户应用程序注册使用(如MySQL 3306, Tomcat 8080)。
      • ephemeral/临时端口 (Dynamic/Private, 49152-65535):客户端发起连接时随机选择,用于接收响应。
    • 套接字 (Socket):
      • 定义:Socket = IP地址 + 端口号。
      • 意义:唯一标识互联网上的一个通信端点。
      • 连接标识:TCP连接由四元组唯一确定 {源IP, 源端口, 目的IP, 目的端口}。即使IP相同,端口不同也是不同的连接。

5.2 UDP协议特点、适用场景

  • 核心考点深度解析:
    • 核心特点:
    • 无连接:发送前无需建立连接,低延迟。
    • 不可靠:不保证交付,不保证顺序,丢失即丢失,无重传机制。
    • 首部开销小:仅8字节(源端口、目的端口、长度、校验和),效率极高。
    • 支持多种通信模式:一对一、一对多(组播)、多对一。
    • 面向报文:保留应用层报文的边界,一次发送一个完整报文,不会拆分或合并。
    • 适用场景:
      • 实时性要求高:DNS查询(快速)、视频会议、VoIP、在线游戏(丢包比延迟更糟糕)。
      • 简单查询/广播:DHCP、SNMP、TFTP(简单文件传输)。
      • 应用层已实现可靠:如QUIC协议(基于UDP实现类似TCP的可靠性)。
    • 校验和:
      • UDP头部包含16位校验和,覆盖首部和数据。
      • 若校验失败,直接丢弃数据包,不通知发送方(因为UDP本身不可靠)。

5.3 TCP协议核心特性:可靠传输、面向连接

  • 核心考点深度解析:
    • 可靠性保障机制:
    • 序列号 (Sequence Number):
      • 针对字节流编号,而非报文段。
      • 第一个字节的序号称为该段的初始序号 (ISN)。
      • 作用:排序、去重、确认。
    • 确认应答 (ACK):
      • 累计确认:ACK号为n表示期望收到序号为n及之前的所有数据。收到n意味着n-1及之前都已正确收到。
      • 确认号 = 期望收到的下一个字节的序号。
    • 超时重传 (RTO):
      • 发送方每发一个报文段就启动计时器。
      • 若超时未收到ACK,则重传该报文段。
      • RTO估算算法见5.6节。
    • 校验和:检测数据传输过程中的比特错误。
    • 面向连接:
      • 通信前必须建立连接(三次握手)。
      • 通信结束后必须释放连接(四次挥手)。
      • 数据传输完毕后,需断开连接释放资源。

5.4 TCP三次握手、四次挥手全过程与考点

  • 核心考点深度解析:
    • 三次握手 (Three-Way Handshake):
      • 目的:同步双方初始序号 (ISN),确认收发能力正常。
      • 流程:
      • Client -> Server: [SYN=1, seq=x] (请求建立连接,消耗1个序号)。
      • Server -> Client: [SYN=1, ACK=1, seq=y, ack=x+1] (同意连接,确认收到x,消耗1个序号)。
      • Client -> Server: [ACK=1, ack=y+1] (确认收到y,不消耗序号)。
      • 为何三次?
        • 防止失效的连接请求突然传到服务器(旧连接的重复SYN),导致服务器误以为新连接而浪费资源。
        • 确保双方都能收能发(双向确认)。
      • 关键状态:
        • SYN_SENT: 发送SYN后等待。
        • SYN_RCVD: 收到SYN并回复SYN+ACK后。
        • ESTABLISHED: 收到ACK后。
    • 四次挥手 (Four-Way Wave):
      • 原因:TCP是全双工的,关闭方向独立进行。一方发送FIN仅代表该方向不再发送数据,不代表对方也不能发了。
      • 流程:
      • Client -> Server: [FIN=1, seq=u] (主动关闭,无数据可发)。
      • Server -> Client: [ACK=1, ack=u+1] (被动接收,此时可能还有数据要发,进入CLOSE_WAIT状态)。
      • Server -> Client: [FIN=1, ACK=1, seq=v, ack=u+1] (服务器数据发完,请求关闭)。
      • Client -> Server: [ACK=1, ack=v+1] (确认关闭)。
      • 关键状态:
        • CLOSE_WAIT: 被动关闭方收到FIN后,等待应用层关闭。
        • LAST_ACK: 被动关闭方发送FIN后,等待最终ACK。
        • TIME_WAIT: 主动关闭方发送最后一个ACK后,等待2MSL。
    • TIME_WAIT状态详解:
      • 时长:2MSL (Maximum Segment Lifetime,最长报文段寿命,通常2分钟)。
      • 作用:
      • 确保最后一个ACK能到达服务器(若丢失,服务器会重传FIN,客户端在TIME_WAIT中可重发ACK)。
      • 让本连接持续时间内产生的所有旧报文段从网络中消失,避免干扰新连接。
      • 注意:高并发服务器若大量处于TIME_WAIT,可能导致端口耗尽(Ephemeral Port Exhaustion)。

5.5 TCP流量控制、拥塞控制(慢开始、拥塞避免、快重传、快恢复)

  • 核心考点深度解析:
    • 流量控制 (Flow Control):
      • 目标:防止发送方发送过快,导致接收方缓冲区溢出。
      • 机制:滑动窗口。接收方在ACK中通告自己的接收窗口大小 (rwnd)。
      • 发送窗口限制:Window=min⁡(rwnd,cwnd)Window = \\min(rwnd, cwnd)Window=min(rwnd,cwnd)
    • 拥塞控制 (Congestion Control):
      • 目标:防止发送方注入过多数据,导致网络链路过载、路由器丢包。
      • 机制:拥塞窗口 (cwnd)。发送方根据网络状况动态调整。
      • 四个核心算法:
      • 慢开始 (Slow Start):
        • 连接建立初期,cwnd 初始值为1 MSS (最大报文段长度)。
        • 每收到一个ACK,cwnd 翻倍 (1→2→4→8…1 \\to 2 \\to 4 \\to 8…1248…),指数增长。
        • 直到达到 ssthresh (慢开始门限)。
      • 拥塞避免 (Congestion Avoidance):
        • 当 cwnd >= ssthresh 时,进入此阶段。
        • cwnd 线性增长,每经过一个RTT增加1 MSS (1,2,…,N,N+1…1, 2, …, N, N+1…1,2,,N,N+1…)。
        • 目的是缓慢探测网络极限,避免突然拥塞。
      • 快重传 (Fast Retransmit):
        • 若发送方连续收到3个重复ACK(说明中间某段丢了,后续的都到了),立即重传丢失报文段,不等待超时。
      • 快恢复 (Fast Recovery):
        • 配合快重传使用。
        • 触发条件:收到3个重复ACK。
        • 操作:
        • ssthresh 设为当前 cwnd 的一半。
        • cwnd 设为新的 ssthresh + 3 MSS (模拟3个ACK带来的3个报文段已成功传输)。
        • 直接进入拥塞避免阶段,线性增长。
      • 超时处理 (Timeout):
        • 若发生超时(未收到ACK且时间过长):
        • ssthresh 设为当前 cwnd 的一半。
        • cwnd 重置为 1。
        • 重新进入慢开始阶段。
    • 对比总结:
      • 超时 →\\to 认为网络严重拥塞 →\\to 慢开始 (cwnd=1)。
      • 3重复ACK →\\to 认为轻微拥塞 →\\to 快恢复 (cwnd减半后继续)。

5.6 TCP超时重传、滑动窗口补充考点

  • 核心考点深度解析:
    • RTT (往返时间) 估算:
      • 由于网络波动,RTT是变化的。
      • 加权平均公式:RTTnew=(1−α)×RTTold+α×RTTsampleRTT_{new} = (1-\\alpha) \\times RTT_{old} + \\alpha \\times RTT_{sample}RTTnew=(1α)×RTTold+α×RTTsample
      • α\\alphaα 通常取 0.125 (RFC建议)。
      • RTTdevRTT_{dev}RTTdev (偏差估计):RTTdev_new=(1−β)×RTTdev_old+β×∣RTTsample−RTTest∣RTT_{dev\\_new} = (1-\\beta) \\times RTT_{dev\\_old} + \\beta \\times |RTT_{sample} – RTT_{est}|RTTdev_new=(1β)×RTTdev_old+β×RTTsampleRTTest (β\\betaβ 通常取 0.25)。
    • 重传计时器 (RTO):
      • RTO=RTTest+4×RTTdevRTO = RTT_{est} + 4 \\times RTT_{dev}RTO=RTTest+4×RTTdev
      • 只有当实际等待时间超过RTO时,才触发重传。
    • 滑动窗口机制:
      • 发送窗口:允许发送但未确认的数据量。
      • 接收窗口:接收方缓冲区的剩余空间。
      • 有效窗口:min⁡(接收窗口,拥塞窗口)\\min(\\text{接收窗口}, \\text{拥塞窗口})min(接收窗口,拥塞窗口)
      • 零窗口:若接收方通告rwnd=0,发送方停止发送,并启动“坚持定时器”周期性询问窗口大小,防止死锁。

5.7 本章核心公式汇总

  • 公式清单:
  • RTT更新:RTTnew=(1−α)RTTold+αRTTsampleRTT_{new} = (1-\\alpha)RTT_{old} + \\alpha RTT_{sample}RTTnew=(1α)RTTold+αRTTsample (α=0.125\\alpha=0.125α=0.125)
  • RTO计算:RTO=RTTest+4×RTTdevRTO = RTT_{est} + 4 \\times RTT_{dev}RTO=RTTest+4×RTTdev
  • 拥塞窗口变化:
    • 慢开始:cwndnew=cwndold×2cwnd_{new} = cwnd_{old} \\times 2cwndnew=cwndold×2
    • 拥塞避免:cwndnew=cwndold+1cwnd_{new} = cwnd_{old} + 1cwndnew=cwndold+1
    • 超时:cwnd=1,ssthresh=cwndold/2cwnd = 1, ssthresh = cwnd_{old}/2cwnd=1,ssthresh=cwndold/2
    • 3重复ACK:ssthresh=cwndold/2,cwnd=ssthresh+3ssthresh = cwnd_{old}/2, cwnd = ssthresh + 3ssthresh=cwndold/2,cwnd=ssthresh+3
  • 吞吐量估算:Throughput≈min⁡(rwnd,cwnd)RTTThroughput \\approx \\frac{\\min(rwnd, cwnd)}{RTT}ThroughputRTTmin(rwnd,cwnd)
  • 最大吞吐量 (瓶颈带宽):MaxRate=MSSRTT×32pMaxRate = \\frac{MSS}{RTT} \\times \\sqrt{\\frac{3}{2p}}MaxRate=RTTMSS×2p3 (PFTK公式,高级考点,p为丢包率)

5.8 典型计算题精讲+课后同类题练习

  • 例题1:模拟拥塞控制过程

    • 题目:TCP连接建立后,初始 ssthresh = 16,cwnd = 1。
      • 第1轮次:发送1个报文,收到ACK,cwnd 变为?
      • 第2轮次:发送2个报文,收到ACK,cwnd 变为?
      • 第3轮次:发送4个报文,收到ACK,cwnd 变为?
      • 第4轮次:发送8个报文,收到ACK,cwnd 变为?
      • 第5轮次:发送16个报文,发生超时,cwnd 和 ssthresh 变为多少?
      • 第6轮次:重新慢开始,cwnd 变为多少?
      • 第7轮次:发送2个,收到ACK,cwnd 变为多少?
    • 解题步骤:
    • 初始:ssthresh = 16, cwnd = 1。
    • 第1轮:慢开始。cwnd 翻倍 →\\to 2。
    • 第2轮:慢开始。cwnd 翻倍 →\\to 4。
    • 第3轮:慢开始。cwnd 翻倍 →\\to 8。
    • 第4轮:慢开始。cwnd 翻倍 →\\to 16。
      • 此时 cwnd 达到 ssthresh,下一轮进入拥塞避免。
    • 第5轮:
      • 原本应进入拥塞避免,cwnd 应变为 16+1=1716+1=1716+1=17
      • 但题目说发生超时。
      • 动作:
        • ssthresh = cwnd / 2 = 16/2=816 / 2 = 816/2=8
        • cwnd = 1 (重置为1,重新开始慢开始)。
    • 第6轮:
      • 当前 cwnd = 1。
      • 收到ACK后,cwnd 翻倍 →\\to 2。
    • 第7轮:
      • 当前 cwnd = 2。
      • 收到ACK后,cwnd 翻倍 →\\to 4。
    • 结果序列:1 →\\to 2 →\\to 4 →\\to 8 →\\to 16 (超时) →\\to (ssthresh=8, cwnd=1) →\\to 2 →\\to 4 …
  • 例题2:3重复ACK场景

    • 题目:cwnd = 32, ssthresh = 32。发送方收到3个重复ACK。求新的 cwnd 和 ssthresh,并说明下一轮的增长方式。
    • 解题步骤:
    • 判断事件:收到3个重复ACK →\\to 触发快重传和快恢复。
    • 计算新参数:
      • ssthresh_new = cwnd_old / 2 = 32/2=1632 / 2 = 1632/2=16
      • cwnd_new = ssthresh_new + 3 = 16+3=1916 + 3 = 1916+3=19
    • 下一阶段:进入拥塞避免阶段。
    • 下一轮增长:线性增长,每RTT +1。
    • 结果:ssthresh = 16, cwnd = 19。下一轮按拥塞避免线性增长。
  • 例题3:吞吐量计算

    • 题目:已知接收方通告窗口 rwnd = 4KB,当前拥塞窗口 cwnd = 2KB,往返时间 RTT = 100ms。求当前TCP连接的最大吞吐量。
    • 解题步骤:
    • 确定有效窗口:W=min⁡(rwnd,cwnd)=min⁡(4KB,2KB)=2KBW = \\min(rwnd, cwnd) = \\min(4KB, 2KB) = 2KBW=min(rwnd,cwnd)=min(4KB,2KB)=2KB
    • 单位换算:2KB=2×1024 Bytes=2048 Bytes=16384 bits2KB = 2 \\times 1024 \\text{ Bytes} = 2048 \\text{ Bytes} = 16384 \\text{ bits}2KB=2×1024 Bytes=2048 Bytes=16384 bits
    • 时间换算:RTT=100ms=0.1sRTT = 100ms = 0.1sRTT=100ms=0.1s
    • 计算吞吐量:Throughput=WRTT=16384 bits0.1s=163840 bps≈160 KbpsThroughput = \\frac{W}{RTT} = \\frac{16384 \\text{ bits}}{0.1s} = 163840 \\text{ bps} \\approx 160 \\text{ Kbps}Throughput=RTTW=0.1s16384 bits=163840 bps160 Kbps
      • 注:若题目单位为KB/s,则直接用 2KB/0.1s=20KB/s2KB / 0.1s = 20 KB/s2KB/0.1s=20KB/s
    • 结果:最大吞吐量为 20 KB/s (或 160 Kbps)。

第六章:应用层(概念简答为主,记忆点多)

导读:应用层协议繁多,重点在于协议的工作原理、端口号、交互流程及报文格式。本章常考简答题和选择题,需熟记各协议的“核心特征”与“区别”。

6.1 应用层协议概述、C/S与P2P架构

  • 核心考点深度解析:
    • 应用层功能:直接为用户应用程序提供网络服务,定义进程间通信的规则(报文格式、交互顺序)。
    • C/S (Client/Server) 架构:
      • 特点:客户端主动发起请求,服务器被动响应并处理。
      • 优点:集中管理、安全性高、易于维护、资源分配可控。
      • 缺点:单点故障风险、服务器负载压力大、扩展性受限(需升级硬件或增加集群)。
      • 典型应用:Web浏览 (HTTP)、邮件 (SMTP/POP3)、文件传输 (FTP)。
    • P2P (Peer-to-Peer) 架构:
      • 特点:对等网络,节点既是客户端也是服务器,无中心节点。
      • 优点:去中心化、鲁棒性强(部分节点挂掉不影响整体)、扩展性极佳(用户越多越快)、成本低。
      • 缺点:安全性差(难以控制内容)、版权纠纷多、服务质量难保障。
      • 典型应用:BitTorrent (BT下载)、区块链 (Bitcoin)、Skype (早期版本)。
    • 混合架构:现代应用常结合两者,如P2P流媒体(DHT查找 + CDN分发)。

6.2 DNS域名系统:域名结构、域名解析过程

  • 核心考点深度解析:
    • 域名层次结构(从右向左读):
      • 根域 (.):顶级,通常省略。
      • 顶级域 (TLD):
        • 通用:.com (商业), .org (组织), .net (网络), .edu (教育), .gov (政府)。
        • 国家代码:.cn (中国), .us (美国), .uk (英国)。
      • 二级域 (SLD):注册的具体名称,如 baidu。
      • 主机名:具体机器,如 www, mail, ftp。
      • 示例:www.example.cn -> 主机: www, 二级: example, 顶级: cn, 根: .
    • DNS解析过程(高频简答):
    • 本地DNS查询:浏览器缓存 -> 操作系统缓存 -> hosts文件 -> 本地DNS服务器 (Local DNS)。
    • 递归查询 vs 迭代查询:
      • 递归查询:客户端向本地DNS发起请求,本地DNS负责到底,返回最终结果给客户端(只发生一次)。
      • 迭代查询:本地DNS向根域名服务器提问,根说“去找.com”,本地DNS再问.com,依次类推,直到找到权威服务器返回IP(多次发生)。
    • 查询路径:
      • 本地DNS -> 根服务器 (Root) -> 顶级域服务器 (TLD, 如 .com) -> 权威域名服务器 (Authoritative)。
      • 注:根服务器不存储具体记录,只告诉下一级去哪里找;权威服务器存储该域名的真实IP映射。
    • 缓存机制:
      • 所有DNS服务器都会缓存结果,有效期由 TTL (Time To Live) 决定。
      • TTL过期后,需重新查询。
    • 正向/反向解析:
      • 正向:域名 -> IP (最常见)。
      • 反向:IP -> 域名 (用于日志分析、反垃圾邮件),使用 in-addr.arpa 域。

6.3 文件传输协议FTP、TFTP

  • 核心考点深度解析:
    • FTP (File Transfer Protocol):
      • 基于TCP,可靠性高。
      • 双连接机制(核心考点):
      • 控制连接:端口 21。持久连接,贯穿整个会话,仅传输命令和状态码(如登录、切换目录、上传指令)。
      • 数据连接:端口 20 (主动模式) 或 临时端口 (被动模式)。仅在传输文件时建立,传完即断开。
      • 工作模式:
        • 主动模式 (Active):客户端开启随机高位端口监听,服务器主动连接客户端的数据端口。
          缺点:客户端防火墙可能拦截。
        • 被动模式 (Passive):客户端发送PASV命令,服务器开启随机高位端口监听,客户端主动连接服务器数据端口。
          优点:适应客户端防火墙/NAT环境(主流模式)。
      • 认证:支持匿名登录 (user: anonymous)。
    • TFTP (Trivial FTP):
      • 基于UDP,端口 69。
      • 特点:简单、轻量、无认证、无目录列表、不支持断点续传。
      • 适用场景:局域网内小文件传输、网络设备启动时加载固件 (BootROM)、DHCP配置。
      • 可靠性:依靠应用层超时重传机制实现。

6.4 万维网WWW、HTTP/HTTPS协议

  • 核心考点深度解析:
    • URL结构:协议://[用户:密码@]主机[:端口]/路径?查询参数#片段。
      • 例:https://user:pass@example.com:8080/path/page.html?id=1#top。
    • HTTP (HyperText Transfer Protocol):
      • 基于TCP,默认端口 80。
      • 无状态:每次请求独立,服务器不保留上下文(需Cookie/Session维持状态)。
      • 请求报文结构:
        • 请求行:方法 + URL + 协议版本 (GET /path HTTP/1.1)。
        • 请求头:Host, User-Agent, Accept, Cookie等。
        • 空行:分隔头和体。
        • 请求体:POST提交的数据。
      • 响应报文结构:
        • 状态行:协议版本 + 状态码 + 原因短语 (HTTP/1.1 200 OK)。
        • 响应头:Content-Type, Content-Length, Server等。
        • 响应体:HTML/JSON/图片等。
      • 常用方法:
        • GET:获取资源(幂等、安全,可被缓存)。
        • POST:提交数据(非幂等,通常不可缓存,适合表单提交)。
        • HEAD:同GET但无响应体,用于检查元数据。
        • PUT:更新资源(幂等)。
        • DELETE:删除资源。
    • HTTP状态码(必背):
      • 2xx 成功:200 OK (正常), 201 Created (创建成功), 204 No Content (成功但无内容)。
      • 3xx 重定向:301 Moved Permanently (永久重定向,SEO友好), 302 Found (临时重定向), 304 Not Modified (缓存命中,未修改)。
      • 4xx 客户端错误:400 Bad Request (语法错), 401 Unauthorized (未授权/需登录), 403 Forbidden (禁止访问), 404 Not Found (资源不存在)。
      • 5xx 服务器错误:500 Internal Server Error (服务器内部错), 502 Bad Gateway (网关错误), 503 Service Unavailable (服务不可用)。
    • HTTPS (HTTP Secure):
      • 原理:HTTP + SSL/TLS加密层。
      • 端口:443。
      • 优势:
      • 机密性:数据加密传输,防窃听。
      • 完整性:防止数据被篡改。
      • 身份认证:通过数字证书验证服务器身份,防钓鱼。
      • 握手过程:四次握手(交换密钥、验证证书),比HTTP慢。

6.5 电子邮件相关协议:SMTP、POP3、IMAP

  • 核心考点深度解析:
    • 邮件系统组成:用户代理 (UA)、邮件服务器 (MTA/MDA/MRA)。
    • SMTP (Simple Mail Transfer Protocol):
      • 作用:发送邮件 (Push)。
      • 端口:25 (标准), 587 (提交), 465 (SSL)。
      • 特性:基于TCP,ASCII文本协议,推模式(将邮件从发件人服务器推到收件人服务器)。
      • 限制:只能传输纯文本,多媒体需MIME编码。
    • POP3 (Post Office Protocol v3):
      • 作用:接收邮件。
      • 端口:110 (明文), 995 (SSL)。
      • 特性:基于TCP,拉取模式。
      • 工作方式:默认下载并删除服务器上的邮件(离线阅读)。
      • 缺点:多设备同步困难(手机看了,电脑看不了)。
    • IMAP (Internet Message Access Protocol):
      • 作用:接收邮件。
      • 端口:143 (明文), 993 (SSL)。
      • 特性:基于TCP,同步模式。
      • 工作方式:邮件保留在服务器上,客户端只是镜像查看。支持文件夹管理、标记已读/未读等多设备同步。
      • 对比:POP3像“搬家”,IMAP像“图书馆查阅”。
    • MIME (Multipurpose Internet Mail Extensions):
      • 扩展了SMTP,支持二进制附件、中文等非ASCII字符。

6.6 动态主机配置协议DHCP

  • 核心考点深度解析:
    • 作用:自动为网络中的主机分配IP地址、子网掩码、网关、DNS等配置。
    • 工作原理(四步交互 DORA):
    • Discover (发现):客户端广播 DHCP Discover (源IP: 0.0.0.0, 目的IP: 255.255.255.255)。寻找DHCP服务器。
    • Offer (提供):服务器收到后,广播 DHCP Offer (包含一个可用IP及配置信息)。
    • Request (请求):客户端广播 DHCP Request (表示接受该IP,告知其他服务器放弃)。
    • Acknowledge (确认):服务器广播 DHCP ACK (正式确认分配,包含租约时间)。
    • 租约期限 (Lease Time):IP地址的有效期。到期前需续租 (Rebind/Renew)。
    • 中继代理 (DHCP Relay):
      • 当客户端和服务器不在同一网段时,路由器充当中继代理,转发广播包为单播包,实现跨网段分配。
    • 选项字段:可携带网关、DNS服务器、时间服务器等信息。

6.7 本章简答高频考点汇总(直接背诵版)

  • 背诵清单:
  • DNS解析流程:
    • 本地缓存 -> 本地DNS -> (递归) -> 根DNS -> 顶级DNS -> 权威DNS -> 返回IP。
    • 区分递归(客户端只发一次)和迭代(本地DNS多次询问)。
  • HTTP状态码分类:
    • 2xx成功,3xx重定向,4xx客户端错误,5xx服务器错误。
    • 重点:200(OK), 301(永久), 302(临时), 404(未找到), 500(服务器错)。
  • FTP主动/被动模式区别:
    • 主动:服务器连客户端(端口20->随机),防火墙难配。
    • 被动:客户端连服务器(随机->随机),防火墙友好。
    • 共同点:控制连接始终存在 (端口21)。
  • SMTP、POP3、IMAP对比:
    • SMTP:发邮件 (Push, 25)。
    • POP3:收邮件 (Pull, 110),下载删除,单机。
    • IMAP:收邮件 (Pull, 143),服务器留存,多机同步。
  • DHCP四步交互:Discover -> Offer -> Request -> Ack。
  • HTTPS安全性:
    • 加密传输 (防窃听)。
    • 数据完整性 (防篡改)。
    • 身份认证 (防假冒,CA证书)。
  • C/S与P2P区别:
    • C/S:中心化,易管理,扩展难。
    • P2P:去中心化,扩展强,难管理。

第七章:网络安全(选填/简答,低频易得分)

导读:本章内容相对独立,主要考察基本概念和加密原理,属于“性价比”高的章节。重点在于理解CIA三要素、加密算法的区别与适用场景、数字签名的实现机制以及常见攻击的防御思路。

7.1 网络安全基本概念与攻击类型

  • 核心考点深度解析:
    • CIA三要素(安全基石):
      • 保密性 (Confidentiality):信息仅被授权者访问。防止窃听、泄露。(手段:加密)
      • 完整性 (Integrity):信息在传输或存储过程中未被篡改、破坏。(手段:哈希、数字签名)
      • 可用性 (Availability):授权用户在需要时能访问信息和资源。(手段:冗余、备份、防DoS)
    • 常见网络攻击:
      • DoS/DDoS (拒绝服务攻击):
        • 原理:通过海量请求耗尽目标服务器的带宽、CPU或内存资源,导致合法用户无法访问。
        • 区别:DoS通常来自单点,DDoS来自分布式僵尸网络(Botnet)。
        • 防御:流量清洗、IP黑名单、限流、CDN加速。
      • 中间人攻击 (MitM, Man-in-the-Middle):
        • 原理:攻击者插入通信双方之间,冒充服务器欺骗客户端,或冒充客户端欺骗服务器。可窃取数据或篡改内容。
        • 典型场景:公共Wi-Fi劫持、ARP欺骗。
        • 防御:使用HTTPS、证书验证、双向认证。
      • SQL注入 (SQL Injection):
        • 原理:在Web表单输入框中插入恶意SQL语句,欺骗后端数据库执行非授权操作(如删除表、获取密码)。
        • 防御:参数化查询(预编译)、输入过滤、最小权限原则。
      • XSS (跨站脚本攻击):
        • 原理:攻击者在网页中注入恶意脚本(通常是JavaScript),当其他用户浏览该页时,脚本在用户浏览器中执行,窃取Cookie或会话ID。
        • 分类:反射型(即时)、存储型(持久化)、DOM型。
        • 防御:输出编码(转义特殊字符)、设置HttpOnly Cookie。
      • 社会工程学:
        • 原理:利用人性的弱点(贪婪、恐惧、信任)诱导受害者泄露敏感信息或执行危险操作。
        • 形式:钓鱼邮件、假冒客服、尾随进入。
        • 防御:安全意识培训、多因素认证。

7.2 加密技术:对称加密、非对称加密

  • 核心考点深度解析:
    • 对称加密 (Symmetric Encryption):
      • 特点:加密和解密使用同一把密钥。
      • 代表算法:
        • DES (Data Encryption Standard):56位密钥,已破,不推荐。
        • 3DES:三重DES,安全性提高但速度慢。
        • AES (Advanced Encryption Standard):128/192/256位密钥,目前最主流、最安全的标准。
      • 优点:计算速度快,适合加密大量数据。
      • 缺点:密钥分发困难。若通信双方未提前共享密钥,如何安全传输密钥?且无法解决身份认证和不可否认性问题。
    • 非对称加密 (Asymmetric Encryption / Public Key Cryptography):
      • 特点:使用一对密钥:公钥 (Public Key) 和 私钥 (Private Key)。
        • 公钥公开,用于加密或验证签名。
        • 私钥保密,用于解密或生成签名。
        • 数学特性:用公钥加密的数据,只能用私钥解密;用私钥签名的数据,可用公钥验证。
      • 代表算法:
        • RSA:基于大数分解,应用最广。
        • ECC (椭圆曲线):密钥短、安全性高,适合移动设备。
      • 优点:解决了密钥分发问题;支持数字签名和身份认证;提供不可否认性。
      • 缺点:计算复杂,速度极慢(比对称加密慢100-1000倍),不适合加密大数据。
    • 混合加密机制 (Hybrid Encryption):
      • 应用场景:HTTPS、SSH等协议。
      • 流程:
      • 使用非对称加密交换一个临时的会话密钥(Session Key)。
      • 后续的大数据传输使用对称加密,并配合这个会话密钥。
      • 优势:结合了非对称加密的安全性和对称加密的高效性。

7.3 数字签名、身份认证、防火墙技术

  • 核心考点深度解析:
    • 数字签名 (Digital Signature):
      • 目的:确保数据的完整性、发送者的真实性以及不可否认性(防抵赖)。
      • 工作流程:
      • 发送方:对原始数据计算哈希值 (Hash),然后用发送方的私钥加密该哈希值,生成数字签名,附加在数据后发送。
      • 接收方:收到数据后,用发送方的公钥解密签名,得到哈希值A;同时对收到的数据重新计算哈希值B。
      • 比对:若 A == B,则数据完整且确实由发送方发出;否则数据被篡改或签名无效。
      • 注意:数字签名不保证机密性(数据本身是明文的),需配合加密使用。
    • 身份认证 (Authentication):
      • 三种基本要素:
      • 你知道什么 (Something you know):口令、PIN码。
      • 你拥有什么 (Something you have):智能卡、USB Key、手机令牌 (Token)、短信验证码。
      • 你是什么 (Something you are):指纹、虹膜、人脸、声纹(生物特征)。
      • 多因素认证 (MFA):结合两种以上要素,安全性最高(如:密码 + 手机验证码)。
    • 防火墙 (Firewall):
      • 定义:位于内部网络和外部网络之间的安全屏障,根据预设规则控制进出流量。
      • 主要类型:
      • 包过滤防火墙 (Packet Filtering):工作在网络层/传输层。检查IP头、端口号、协议类型。
        优点:速度快、透明。
        缺点:无法检测应用层内容,易受IP欺骗。
      • 状态检测防火墙 (Stateful Inspection):记录连接状态(如TCP三次握手)。只允许符合状态表的回包。
        优点:比包过滤更安全。
        缺点:配置较复杂。
      • 应用网关/代理防火墙 (Application Proxy):工作在应用层。作为中间人,完全阻断直连,检查应用层协议内容(如HTTP、FTP)。
        优点:安全性极高,可过滤具体命令。
        缺点:速度慢,不支持所有协议。
      • 部署位置:通常部署在边界(内网出口、DMZ区两侧)。

7.4 本章必背简答考点(高频对比与原理)

  • 背诵要点:
  • 对称加密 vs 非对称加密对比表:
    特性对称加密非对称加密
    密钥数量 1个 (共享) 2个 (公钥+私钥)
    速度
    用途 加密大量数据 密钥交换、数字签名
    安全性 依赖密钥保密 依赖私钥保密,公钥公开
    典型算法 AES, DES RSA, ECC
  • 数字签名防抵赖的原理:
    • 因为私钥只有发送方持有,接收方用发送方的公钥成功解密签名,证明该签名只能由发送方生成。
    • 若发送方否认,可通过第三方仲裁机构验证签名,从而确证发送方身份,实现法律上的不可否认性。
  • 防火墙的基本策略:
    • 默认拒绝 (Default Deny):除了明确允许的,其他全部禁止(最安全)。
    • 默认允许 (Default Allow):除了明确禁止的,其他全部允许(不安全,不推荐)。
  • DDoS攻击的防御思路:
    • 流量清洗:识别异常流量并丢弃,保留正常流量。
    • 限流:限制单个IP的连接频率或带宽。
    • 黑洞路由:将攻击流量直接丢弃到黑洞(牺牲局部保整体)。
    • CDN/负载均衡:分散流量压力。
  • 混合加密的优势:
    • 解决了非对称加密速度慢的问题,同时避免了在开放网络中直接传输对称密钥的风险。

全册公式大汇总(独立背诵板块)

导读:将所有计算相关公式集中于此,方便考前突击记忆。

1. 物理层全套公式

  • 奈奎斯特:C=2Hlog⁡2VC = 2H \\log_2 VC=2Hlog2V
  • 香农:C=Hlog⁡2(1+S/N)C = H \\log_2(1+S/N)C=Hlog2(1+S/N)
  • 信噪比:dB=10log⁡10(S/N)dB = 10 \\log_{10}(S/N)dB=10log10(S/N)
  • 码元/比特:Rb=RB×log⁡2VR_b = R_B \\times \\log_2 VRb=RB×log2V

2. 数据链路层公式

  • 信道利用率(停等):η=L/RL/R+2τ\\eta = \\frac{L/R}{L/R + 2\\tau}η=L/R+2τL/R
  • CRC校验位:r=n−kr = n – kr=nk(生成多项式最高次幂)
  • 最小帧长:Lmin=2τ×RL_{min} = 2\\tau \\times RLmin=2τ×R
  • 滑动窗口上限:GBN=2n−12^n-12n1, SR=2n−12^{n-1}2n1

3. 网络层地址计算相关公式

  • 可用主机数:N=2h−2N = 2^h – 2N=2h2
  • 子网掩码:/n/n/n 对应 255.255.255.0255.255.255.0255.255.255.0
  • CIDR聚合:找共同前缀,新掩码长度 = 共同前缀位数

4. 运输层拥塞控制、窗口计算相关公式

  • RTT更新:RTTnew=(1−α)RTTold+αRTTsampleRTT_{new} = (1-\\alpha)RTT_{old} + \\alpha RTT_{sample}RTTnew=(1α)RTTold+αRTTsample
  • 吞吐量:Throughput=WindowRTTThroughput = \\frac{Window}{RTT}Throughput=RTTWindow
  • 窗口大小:Window=min⁡(rwnd,cwnd)Window = \\min(rwnd, cwnd)Window=min(rwnd,cwnd)

5. 公式使用场景+易错点标注

  • 易错点1:香农公式中的S/N必须是比值,不能直接用dB。
  • 易错点2:子网主机数必须减2(网络号+广播号)。
  • 易错点3:SR窗口上限是2n−12^{n-1}2n1,不是2n−12^n-12n1
  • 易错点4:最小帧长计算时,记得乘以带宽(速率)。

期末典型计算题专项集训(按章节分类)

导读:精选历年真题风格题目,强化解题思维。本章内容涵盖从物理层到运输层的核心计算模型,是期末考试中拉开分数的关键。

1. 物理层计算题综合练习

  • 题型:已知带宽和调制阶数求最大速率;已知信噪比求信道容量;时延与传输延迟计算。
  • 核心公式与解题模板:
    • 奈氏准则 (无噪声):C=2Blog⁡2VC = 2B \\log_2 VC=2Blog2V (bps)
      • BBB:信道带宽 (Hz);VVV:信号离散电平数(调制阶数)。
      • 注意:若给出码元速率 RBR_BRB(波特率),则 C=RBlog⁡2VC = R_B \\log_2 VC=RBlog2V
    • 香农公式 (有噪声):C=Blog⁡2(1+S/N)C = B \\log_2(1 + S/N)C=Blog2(1+S/N) (bps)
      • S/NS/NS/N:信噪比(比值,非分贝)。
      • 单位换算:若给分贝(dB),需先转换:dB=10log⁡10(S/N)⇒S/N=10(dB/10)dB = 10 \\log_{10}(S/N) \\Rightarrow S/N = 10^{(dB/10)}dB=10log10(S/N)S/N=10(dB/10)
    • 时延计算:
      • 发送时延 = 数据帧长度(bit) / 信道带宽(bps)。
      • 传播时延 = 信道长度(m) / 电磁波在信道上的传播速率(m/s)。
      • 总时延 = 发送时延 + 传播时延 + 处理时延 + 排队时延(通常后两项忽略)。

2. 数据链路层CRC+滑动窗口大题

  • 题型:给定生成多项式计算CRC校验码;不同窗口大小下信道利用率比较;最短帧长计算。
  • 解题模板:
    • CRC计算:
    • 确定除数:根据生成多项式 G(x)G(x)G(x) 写出二进制形式(如 x3+x+1→1011x^3+x+1 \\rightarrow 1011x3+x+11011)。
    • 补0:在原始数据后补 rrr 个0(rrr为生成多项式最高次幂)。
    • 模2除法:用补0后的数据除以除数(异或运算,不借位),得到 rrr 位余数 FCSFCSFCS
    • 结果:余数即为应添加的校验码。
    • 信道利用率 (UUU):
      • 停等协议:U=L/RL/R+2TpropU = \\frac{L/R}{L/R + 2T_{prop}}U=L/R+2TpropL/R
      • 连续ARQ (GBN/SR):U=min⁡(1,W1+2a)U = \\min\\left(1, \\frac{W}{1+2a}\\right)U=min(1,1+2aW),其中 a=TpropL/Ra = \\frac{T_{prop}}{L/R}a=L/RTprop
    • 最短帧长:
      • 条件:发送时延 ≥2\\ge 22倍传播时延。
      • 公式:Lmin=2×Bandwidth×TpropL_{min} = 2 \\times \\text{Bandwidth} \\times T_{prop}Lmin=2×Bandwidth×Tprop

3. 网络层子网划分+路由聚合压轴题

  • 题型:复杂子网划分(VLSM);多个CIDR块聚合;最长前缀匹配查表。
  • 解题模板:
    • 子网划分 (VLSM):
    • 分析需求:按主机数从大到小排序。
    • 确定掩码:2h≥N+22^h \\ge N+22hN+2,则主机位为 hhh,子网掩码为 /32−h/32-h/32h
    • 分配地址:从起始地址开始按块大小依次分配。
    • CIDR路由聚合:
    • 转二进制:将变化的字节转为二进制。
    • 找公共前缀:从左向右对比,找出相同位数。
    • 确定新掩码:公共位数即新前缀长度。
    • 确定网络号:取公共前缀部分,后面补0。

4. 运输层TCP拥塞控制经典大题

  • 题型:模拟完整拥塞控制周期;计算某时刻cwnd/rwnd/ssthresh;区分超时与3重复ACK事件。
  • 解题模板:
  • 初始状态:通常 cwnd=1cwnd=1cwnd=1, ssthresh=ssthresh=ssthresh= 给定值。
  • 慢开始阶段:每轮 cwnd×2cwnd \\times 2cwnd×2,直到 cwnd≥ssthreshcwnd \\ge ssthreshcwndssthresh
  • 拥塞避免阶段:每轮 cwnd+1cwnd + 1cwnd+1
  • 异常处理:
    • 超时:ssthresh=cwnd/2ssthresh = cwnd / 2ssthresh=cwnd/2cwnd=1cwnd = 1cwnd=1,重新慢开始。
    • 3个重复ACK:ssthresh=cwnd/2ssthresh = cwnd / 2ssthresh=cwnd/2cwnd=ssthresh+3cwnd = ssthresh + 3cwnd=ssthresh+3,进入快恢复。

5. 综合混搭计算题

  • 题型:结合物理层带宽、数据链路层帧长、网络层MTU、运输层窗口,计算端到端传输时间。
  • 解题思路:
  • 确定MTU:以太网标准MTU=1500字节。
  • 计算单帧时延:帧长 = IP头(20) + TCP头(20) + 数据载荷。
  • 考虑窗口限制:有效窗口 W=min⁡(cwnd,rwnd)W = \\min(cwnd, rwnd)W=min(cwnd,rwnd)
  • 流水线效应:窗口足够大时,总时间 ≈\\approx 第一帧到达时间 + (N−1)×发送时延(N-1) \\times \\text{发送时延}(N1)×发送时延

高频简答/论述题必背题库(考场直接默写)

导读:提供标准答题框架,确保阅卷老师看到关键词。建议背诵加粗部分,考试时按模板组织语言。

1. 计算机网络体系结构相关简答

  • 问:为什么要采用分层结构?五层模型各层功能是什么?
  • 标准答案模板:
    • 分层原因(必背3点):
    • 降低复杂度:将庞大的网络问题分解为多个较小的局部问题,便于理解与实现。
    • 标准化:各层之间接口独立,允许使用不同的技术实现,促进异构网络互联。
    • 易于维护与升级:某一层的技术更新不影响其他层,模块化设计便于排错和扩展。
    • 五层模型及各层职责:
      层名核心功能典型协议/数据单元
      应用层 为用户应用程序提供网络服务,定义报文格式。 HTTP, DNS, SMTP;报文
      运输层 进程间通信,提供端到端可靠或不可靠传输。 TCP, UDP;段/报文
      网络层 选择路径(路由),实现主机到主机的逻辑寻址与分组转发。 IP, ICMP, RIP;包
      数据链路层 节点到节点的帧传输,差错控制与流量控制。 Ethernet, PPP;帧
      物理层 比特流在物理介质上的透明传输,定义电气特性。 电缆、光纤;比特
    • 数据封装过程(关键考点):
      • 发送方:应用层数据 → 运输层段 (Segment) → 网络层包 (Packet) → 链路层帧 (Frame) → 物理层比特 (Bit)。
      • 接收方:逆向解封装,逐层去掉头部信息,最终还原原始数据。
    • 评分关键词:降低复杂度、标准化、易维护、封装、分段、地址转换、节点间传输。

2. 各层核心协议工作原理简答

  • 问:ARP、ICMP、TCP、UDP协议的工作原理及特点对比。
  • 标准答案模板:
协议层次核心功能关键字段/机制特点与应用
ARP 网络层 IP地址→MAC地址解析(已知目标IP求物理地址)。 请求广播、响应单播;ARP缓存表。 工作机理:发送ARP请求广播帧,目标主机单播回复。
ICMP 网络层 差错报告与控制。如 Ping(TTL超时)、路由重定向。 类型字段(Type)、代码字段(Code)。 作用:辅助IP层,不提供可靠性保障,无端口号。
TCP 运输层 可靠传输。连接建立、确认、重传、流量控制、拥塞控制。 SYN, ACK序列号(SN)/确认号(AN),窗口大小(W)。 全双工、基于字节流、三次握手四次挥手。
UDP 运输层 不可靠传输。尽最大努力交付。 源端口、目端口、长度、校验和。 轻量级、实时性强、用于视频/语音/DNS查询。
  • 回答技巧:先说协议名称,再说所属层数,接着简述功能(必须出现“可靠/不可靠”、“封装”等词),最后补充一个应用场景。

3. 三次握手、四次挥手经典论述题

  • 问:为什么TCP要建立三次握手?为什么断开需要四次挥手?TIME_WAIT状态的作用?
  • 标准答案模板:
    • 示意图(画图得分要点):画两条竖线代表客户端©和服务端(S),标注SYN、ACK箭头方向及序号变化(初始序号ISN随机)。
    • 三次握手过程:
    • C→S:SYN=1, seq=x (发起连接)
    • S→C:SYN=1, ACK=1, seq=y, ack=x+1 (同意连接)
    • C→S:ACK=1, seq=x+1, ack=y+1 (确认收到)
    • 为什么是三次(核心理由):
    • 防止失效连接初始化:旧连接的重复SYN导致服务器开启新连接占用资源。
    • 同步双方序号:确保双方都能正确知道对方的收发能力(双向确认)。
    • 协商初始序号:每次连接重新生成ISN,增强安全性。
    • 为什么是四次挥手(核心差异):
      • 因为TCP是全双工的,关闭时需要分别关闭两个方向的数据流。
      • C主动关闭时发FIN,S收到后可能还有数据要传,所以先回ACK,待数据传输完再发第二个FIN。
      • 特殊说明:有时可合并为三次(如果S没有数据要传),但标准描述为四次。
    • TIME_WAIT状态(必考):
      • 持续时间:2MSL(最长报文段寿命×2)。
      • 三大作用:
      • 确保最后一次ACK到达:若ACK丢失,S超时重发FIN,C仍在。
      • 防止旧连接干扰:让当前连接的所有数据包在网络中消失后再释放。
      • 协商新连接参数:允许下次新建连接时获取新的初始序号。
    • 评分关键词:全双工、防止失效连接、ISN同步、2MSL、确保ACK到达、资源清理。

4. 流量控制、拥塞控制区别与解答

  • 问:流量控制与拥塞控制的本质区别是什么?
  • 标准答案模板:
    • 对比维度表格:
比较项流量控制 (Flow Control)拥塞控制 (Congestion Control)
控制对象 发送方 vs 接收方(点对点) 发送方 vs 全网(点对面)
根本目的 防止接收方缓冲区溢出 防止网络链路/路由器过载
感知依据 接收方的剩余缓冲空间 网络的丢包率/时延增加
调节变量 rwnd (通告窗口,由接收方告知) cwnd (拥塞窗口,发送方估算)
计算公式 实际发送窗口 = min(rwnd, cwnd) ssthresh阈值决定慢开始/拥塞避免
典型现象 接收太快 → 处理不过来 发送太快 → 队列满 → 丢包
  • 核心论述要点:
  • 本质不同:流量控制是“按需索取”(接收方喊慢点),拥塞控制是“自觉约束”(发现路堵了就减速)。
  • 协同工作:实际发送窗口的有效值取两者最小值 (min(rwnd, cwnd)),既照顾接收能力,又兼顾网络状况。
  • 动态调整:流量控制通常是线性变化,拥塞控制包含慢启动、拥塞避免、快恢复等复杂状态机。
  • 评分关键词:接收方溢出、网络过载、rwnd/cwnd、点到点/全网、min函数。

5. 历年期末重复考题汇总(精选高频题)

  • 题目1:简述滑动窗口协议的基本原理及其优点。
    • 答:允许发送方在未收到ACK前连续发送多个数据帧。优点:提高信道利用率(流水线传输),相比停等协议效率更高;支持GBN/SR两种回退方式,适应不同延迟场景。
  • 题目2:什么是虚拟专用网(VPN)?常用的隧道协议有哪些?
    • 答:利用公共网络构建私有加密通道。原理:封装 + 加密。常见协议:PPTP、L2TP、IPSec。常用于远程办公、企业跨地域联网。
  • 题目3:CDN是如何加速Web访问的?
    • 答:内容分发网络。通过在全球部署边缘节点缓存静态内容,使用户从最近的节点下载数据,减少骨干网压力,降低延迟,提升并发能力。
  • 题目4:IPv4向IPv6迁移的主要动机及关键技术。
    • 答:动机:地址耗尽、安全需求、移动性支持。技术:双栈部署、隧道技术、NAT64转换。
  • 题目5:如何计算子网掩码?举例说明/20的含义。
    • 答:方法:借位法,2n−22^n – 22n2为主机数,32−n32-n32n为掩码前缀。示例:/20表示前20位为网络号,后12位为子网号+主机号。掩码为255.255.240.0。

考前速记清单(1小时冲刺版)

导读:最后1小时,只看这些,确保不丢冤枉分。

1. 各层核心设备、协议、端口速记

层核心设备核心协议常用端口一句话功能
物理层 中继器、集线器 比特流传输
数据链路层 交换机、网桥 Ethernet, PPP, HDLC 帧传输,MAC寻址
网络层 路由器 IP, ICMP, ARP 路由选择,IP寻址
运输层 防火墙(部分) TCP, UDP 80, 443, 21, 22, 53 进程间通信
应用层 HTTP, FTP, DNS, SMTP 80, 21, 53, 25 具体业务

2. 易混淆知识点对比辨析

  • TCP vs UDP:可靠/不可靠,连接/无连接,速度/效率。
  • OSI vs TCP/IP:七层 vs 四层,理论 vs 实践。
  • GBN vs SR:回退N帧 vs 选择重传,窗口大小差异。
  • 对称 vs 非对称加密:速度快/慢,密钥分发难/易。
  • HTTP vs HTTPS:明文/加密,80/443。

3. 计算题型解题通用步骤模板

  • 万能模板:
  • 审题:提取已知条件(带宽、时延、帧长、序列号位数)。
  • 选公式:判断考查哪个知识点(物理层用香农/奈奎斯特,链路层用CRC/利用率,网络层用子网,运输层用拥塞)。
  • 代入计算:注意单位统一(bps, Hz, ms)。
  • 检查:结果是否合理(如利用率<1,主机数>0)。

4. 考场答题避坑提醒

  • 常见失分点:
    • 漏写单位(bps, m, dB)。
    • 公式写错(如香农公式忘记加1)。
    • 未画示意图(握手/挥手图)。
    • 忽略边界条件(子网主机数减2)。
    • 书写潦草,关键步骤缺失。

结尾:复习规划&应试小贴士

1. 三日冲刺计划

  • 第一天:全面回顾,背诵第一章至第七章的核心概念,重点记忆端口号和协议功能。
  • 第二天:刷题+错题整理,专攻计算题(子网、CRC、拥塞控制),确保公式熟练。
  • 第三天:模拟卷+查漏补缺,重点看错题本,复习“速记清单”和“简答模板”。

2. 心态调整

  • 遇到难题:先跳过,确保会做的拿满分,不要在一道题上卡太久。
  • 计算题:步骤分更重要,即使结果算错,只要公式对、步骤清,依然能拿大部分分数。
  • 自信:计算机网络逻辑清晰,只要掌握了框架和公式,高分可期!

3. 考场技巧

  • 选择题:排除法优先,注意“最”、“主要”、“首先”等限定词。
  • 简答题:关键词得分,条理清晰(1、2、3…),适当画图辅助。
  • 计算题:写清公式,代入数值,最后写单位。
  • 检查:最后留5分钟检查,重点看有没有漏题、单位是否遗漏。

4. 资源推荐

  • 教材:谢希仁《计算机网络》(课后习题必看)。
  • 真题:本校历年真题(最重要)。
  • 视频:B站配套讲解视频(推荐哈工大、清华公开课)。
  • 工具:Anki记忆卡片(用于背诵端口号、协议功能)。

5. 鼓励语

计算机网络是一门逻辑严密、规律性强的学科。它不像文科那样需要死记硬背大量文字,也不像数学那样完全依赖天赋。只要你掌握了分层思想,记住了核心公式,刷通了典型题目,这门课的高分就在你手中!

祝你旗开得胜,一门过!拿到高分,快乐毕业!


版权声明:原创内容,转载请注明出处。禁止商业转载,欢迎个人学习与分享。


附录:计算机网络核心逻辑可视化图谱


1. TCP三次握手与四次挥手状态机

核心考点:状态迁移、SYN/ACK标志位、TIME_WAIT的作用。

#mermaid-svg-DfdsMh6hCNbnhuBf{font-family:\”trebuchet ms\”,verdana,arial,sans-serif;font-size:16px;fill:#333;}@keyframes edge-animation-frame{from{stroke-dashoffset:0;}}@keyframes dash{to{stroke-dashoffset:0;}}#mermaid-svg-DfdsMh6hCNbnhuBf .edge-animation-slow{stroke-dasharray:9,5!important;stroke-dashoffset:900;animation:dash 50s linear infinite;stroke-linecap:round;}#mermaid-svg-DfdsMh6hCNbnhuBf .edge-animation-fast{stroke-dasharray:9,5!important;stroke-dashoffset:900;animation:dash 20s linear infinite;stroke-linecap:round;}#mermaid-svg-DfdsMh6hCNbnhuBf .error-icon{fill:#552222;}#mermaid-svg-DfdsMh6hCNbnhuBf .error-text{fill:#552222;stroke:#552222;}#mermaid-svg-DfdsMh6hCNbnhuBf .edge-thickness-normal{stroke-width:1px;}#mermaid-svg-DfdsMh6hCNbnhuBf .edge-thickness-thick{stroke-width:3.5px;}#mermaid-svg-DfdsMh6hCNbnhuBf .edge-pattern-solid{stroke-dasharray:0;}#mermaid-svg-DfdsMh6hCNbnhuBf .edge-thickness-invisible{stroke-width:0;fill:none;}#mermaid-svg-DfdsMh6hCNbnhuBf .edge-pattern-dashed{stroke-dasharray:3;}#mermaid-svg-DfdsMh6hCNbnhuBf .edge-pattern-dotted{stroke-dasharray:2;}#mermaid-svg-DfdsMh6hCNbnhuBf .marker{fill:#333333;stroke:#333333;}#mermaid-svg-DfdsMh6hCNbnhuBf .marker.cross{stroke:#333333;}#mermaid-svg-DfdsMh6hCNbnhuBf svg{font-family:\”trebuchet ms\”,verdana,arial,sans-serif;font-size:16px;}#mermaid-svg-DfdsMh6hCNbnhuBf p{margin:0;}#mermaid-svg-DfdsMh6hCNbnhuBf defs #statediagram-barbEnd{fill:#333333;stroke:#333333;}#mermaid-svg-DfdsMh6hCNbnhuBf g.stateGroup text{fill:#9370DB;stroke:none;font-size:10px;}#mermaid-svg-DfdsMh6hCNbnhuBf g.stateGroup text{fill:#333;stroke:none;font-size:10px;}#mermaid-svg-DfdsMh6hCNbnhuBf g.stateGroup .state-title{font-weight:bolder;fill:#131300;}#mermaid-svg-DfdsMh6hCNbnhuBf g.stateGroup rect{fill:#ECECFF;stroke:#9370DB;}#mermaid-svg-DfdsMh6hCNbnhuBf g.stateGroup line{stroke:#333333;stroke-width:1;}#mermaid-svg-DfdsMh6hCNbnhuBf .transition{stroke:#333333;stroke-width:1;fill:none;}#mermaid-svg-DfdsMh6hCNbnhuBf .stateGroup .composit{fill:white;border-bottom:1px;}#mermaid-svg-DfdsMh6hCNbnhuBf .stateGroup .alt-composit{fill:#e0e0e0;border-bottom:1px;}#mermaid-svg-DfdsMh6hCNbnhuBf .state-note{stroke:#aaaa33;fill:#fff5ad;}#mermaid-svg-DfdsMh6hCNbnhuBf .state-note text{fill:black;stroke:none;font-size:10px;}#mermaid-svg-DfdsMh6hCNbnhuBf .stateLabel .box{stroke:none;stroke-width:0;fill:#ECECFF;opacity:0.5;}#mermaid-svg-DfdsMh6hCNbnhuBf .edgeLabel .label rect{fill:#ECECFF;opacity:0.5;}#mermaid-svg-DfdsMh6hCNbnhuBf .edgeLabel{background-color:rgba(232,232,232, 0.8);text-align:center;}#mermaid-svg-DfdsMh6hCNbnhuBf .edgeLabel p{background-color:rgba(232,232,232, 0.8);}#mermaid-svg-DfdsMh6hCNbnhuBf .edgeLabel rect{opacity:0.5;background-color:rgba(232,232,232, 0.8);fill:rgba(232,232,232, 0.8);}#mermaid-svg-DfdsMh6hCNbnhuBf .edgeLabel .label text{fill:#333;}#mermaid-svg-DfdsMh6hCNbnhuBf .label div .edgeLabel{color:#333;}#mermaid-svg-DfdsMh6hCNbnhuBf .stateLabel text{fill:#131300;font-size:10px;font-weight:bold;}#mermaid-svg-DfdsMh6hCNbnhuBf .node circle.state-start{fill:#333333;stroke:#333333;}#mermaid-svg-DfdsMh6hCNbnhuBf .node .fork-join{fill:#333333;stroke:#333333;}#mermaid-svg-DfdsMh6hCNbnhuBf .node circle.state-end{fill:#9370DB;stroke:white;stroke-width:1.5;}#mermaid-svg-DfdsMh6hCNbnhuBf .end-state-inner{fill:white;stroke-width:1.5;}#mermaid-svg-DfdsMh6hCNbnhuBf .node rect{fill:#ECECFF;stroke:#9370DB;stroke-width:1px;}#mermaid-svg-DfdsMh6hCNbnhuBf .node polygon{fill:#ECECFF;stroke:#9370DB;stroke-width:1px;}#mermaid-svg-DfdsMh6hCNbnhuBf #statediagram-barbEnd{fill:#333333;}#mermaid-svg-DfdsMh6hCNbnhuBf .statediagram-cluster rect{fill:#ECECFF;stroke:#9370DB;stroke-width:1px;}#mermaid-svg-DfdsMh6hCNbnhuBf .cluster-label,#mermaid-svg-DfdsMh6hCNbnhuBf .nodeLabel{color:#131300;}#mermaid-svg-DfdsMh6hCNbnhuBf .statediagram-cluster rect.outer{rx:5px;ry:5px;}#mermaid-svg-DfdsMh6hCNbnhuBf .statediagram-state .divider{stroke:#9370DB;}#mermaid-svg-DfdsMh6hCNbnhuBf .statediagram-state .title-state{rx:5px;ry:5px;}#mermaid-svg-DfdsMh6hCNbnhuBf .statediagram-cluster.statediagram-cluster .inner{fill:white;}#mermaid-svg-DfdsMh6hCNbnhuBf .statediagram-cluster.statediagram-cluster-alt .inner{fill:#f0f0f0;}#mermaid-svg-DfdsMh6hCNbnhuBf .statediagram-cluster .inner{rx:0;ry:0;}#mermaid-svg-DfdsMh6hCNbnhuBf .statediagram-state rect.basic{rx:5px;ry:5px;}#mermaid-svg-DfdsMh6hCNbnhuBf .statediagram-state rect.divider{stroke-dasharray:10,10;fill:#f0f0f0;}#mermaid-svg-DfdsMh6hCNbnhuBf .note-edge{stroke-dasharray:5;}#mermaid-svg-DfdsMh6hCNbnhuBf .statediagram-note rect{fill:#fff5ad;stroke:#aaaa33;stroke-width:1px;rx:0;ry:0;}#mermaid-svg-DfdsMh6hCNbnhuBf .statediagram-note rect{fill:#fff5ad;stroke:#aaaa33;stroke-width:1px;rx:0;ry:0;}#mermaid-svg-DfdsMh6hCNbnhuBf .statediagram-note text{fill:black;}#mermaid-svg-DfdsMh6hCNbnhuBf .statediagram-note .nodeLabel{color:black;}#mermaid-svg-DfdsMh6hCNbnhuBf .statediagram .edgeLabel{color:red;}#mermaid-svg-DfdsMh6hCNbnhuBf #dependencyStart,#mermaid-svg-DfdsMh6hCNbnhuBf #dependencyEnd{fill:#333333;stroke:#333333;stroke-width:1;}#mermaid-svg-DfdsMh6hCNbnhuBf .statediagramTitleText{text-anchor:middle;font-size:18px;fill:#333;}#mermaid-svg-DfdsMh6hCNbnhuBf :root{–mermaid-font-family:\”trebuchet ms\”,verdana,arial,sans-serif;}

Server

Client

发送SYN(seq=x)

收到SYN+ACK, 回复ACK

应用层调用close()

收到对方的FIN

收到对方的ACK

等待2MSL后关闭

收到对方的FIN(特殊情况)

监听端口

收到SYN, 回复SYN+ACK

收到客户的ACK

收到客户的FIN

数据发完, 发送FIN

收到客户的ACK

1. SYN2. SYN+ACK3. ACK (连接建立)4. FIN (主动关闭)5. ACK (被动确认)6. FIN (数据发完)7. ACK (最终确认)

CLOSED

SYN_SENT

ESTABLISHED

FIN_WAIT_1

FIN_WAIT_2

TIME_WAIT

LAST_ACK

LISTEN

SYN_RCVD

CLOSE_WAIT


2. TCP拥塞控制四阶段流程

核心考点:慢开始、拥塞避免、快重传、快恢复的判断条件与窗口变化。

#mermaid-svg-exu9mvLlSrMcQ32n{font-family:\”trebuchet ms\”,verdana,arial,sans-serif;font-size:16px;fill:#333;}@keyframes edge-animation-frame{from{stroke-dashoffset:0;}}@keyframes dash{to{stroke-dashoffset:0;}}#mermaid-svg-exu9mvLlSrMcQ32n .edge-animation-slow{stroke-dasharray:9,5!important;stroke-dashoffset:900;animation:dash 50s linear infinite;stroke-linecap:round;}#mermaid-svg-exu9mvLlSrMcQ32n .edge-animation-fast{stroke-dasharray:9,5!important;stroke-dashoffset:900;animation:dash 20s linear infinite;stroke-linecap:round;}#mermaid-svg-exu9mvLlSrMcQ32n .error-icon{fill:#552222;}#mermaid-svg-exu9mvLlSrMcQ32n .error-text{fill:#552222;stroke:#552222;}#mermaid-svg-exu9mvLlSrMcQ32n .edge-thickness-normal{stroke-width:1px;}#mermaid-svg-exu9mvLlSrMcQ32n .edge-thickness-thick{stroke-width:3.5px;}#mermaid-svg-exu9mvLlSrMcQ32n .edge-pattern-solid{stroke-dasharray:0;}#mermaid-svg-exu9mvLlSrMcQ32n .edge-thickness-invisible{stroke-width:0;fill:none;}#mermaid-svg-exu9mvLlSrMcQ32n .edge-pattern-dashed{stroke-dasharray:3;}#mermaid-svg-exu9mvLlSrMcQ32n .edge-pattern-dotted{stroke-dasharray:2;}#mermaid-svg-exu9mvLlSrMcQ32n .marker{fill:#333333;stroke:#333333;}#mermaid-svg-exu9mvLlSrMcQ32n .marker.cross{stroke:#333333;}#mermaid-svg-exu9mvLlSrMcQ32n svg{font-family:\”trebuchet ms\”,verdana,arial,sans-serif;font-size:16px;}#mermaid-svg-exu9mvLlSrMcQ32n p{margin:0;}#mermaid-svg-exu9mvLlSrMcQ32n .label{font-family:\”trebuchet ms\”,verdana,arial,sans-serif;color:#333;}#mermaid-svg-exu9mvLlSrMcQ32n .cluster-label text{fill:#333;}#mermaid-svg-exu9mvLlSrMcQ32n .cluster-label span{color:#333;}#mermaid-svg-exu9mvLlSrMcQ32n .cluster-label span p{background-color:transparent;}#mermaid-svg-exu9mvLlSrMcQ32n .label text,#mermaid-svg-exu9mvLlSrMcQ32n span{fill:#333;color:#333;}#mermaid-svg-exu9mvLlSrMcQ32n .node rect,#mermaid-svg-exu9mvLlSrMcQ32n .node circle,#mermaid-svg-exu9mvLlSrMcQ32n .node ellipse,#mermaid-svg-exu9mvLlSrMcQ32n .node polygon,#mermaid-svg-exu9mvLlSrMcQ32n .node path{fill:#ECECFF;stroke:#9370DB;stroke-width:1px;}#mermaid-svg-exu9mvLlSrMcQ32n .rough-node .label text,#mermaid-svg-exu9mvLlSrMcQ32n .node .label text,#mermaid-svg-exu9mvLlSrMcQ32n .image-shape .label,#mermaid-svg-exu9mvLlSrMcQ32n .icon-shape .label{text-anchor:middle;}#mermaid-svg-exu9mvLlSrMcQ32n .node .katex path{fill:#000;stroke:#000;stroke-width:1px;}#mermaid-svg-exu9mvLlSrMcQ32n .rough-node .label,#mermaid-svg-exu9mvLlSrMcQ32n .node .label,#mermaid-svg-exu9mvLlSrMcQ32n .image-shape .label,#mermaid-svg-exu9mvLlSrMcQ32n .icon-shape .label{text-align:center;}#mermaid-svg-exu9mvLlSrMcQ32n .node.clickable{cursor:pointer;}#mermaid-svg-exu9mvLlSrMcQ32n .root .anchor path{fill:#333333!important;stroke-width:0;stroke:#333333;}#mermaid-svg-exu9mvLlSrMcQ32n .arrowheadPath{fill:#333333;}#mermaid-svg-exu9mvLlSrMcQ32n .edgePath .path{stroke:#333333;stroke-width:2.0px;}#mermaid-svg-exu9mvLlSrMcQ32n .flowchart-link{stroke:#333333;fill:none;}#mermaid-svg-exu9mvLlSrMcQ32n .edgeLabel{background-color:rgba(232,232,232, 0.8);text-align:center;}#mermaid-svg-exu9mvLlSrMcQ32n .edgeLabel p{background-color:rgba(232,232,232, 0.8);}#mermaid-svg-exu9mvLlSrMcQ32n .edgeLabel rect{opacity:0.5;background-color:rgba(232,232,232, 0.8);fill:rgba(232,232,232, 0.8);}#mermaid-svg-exu9mvLlSrMcQ32n .labelBkg{background-color:rgba(232, 232, 232, 0.5);}#mermaid-svg-exu9mvLlSrMcQ32n .cluster rect{fill:#ffffde;stroke:#aaaa33;stroke-width:1px;}#mermaid-svg-exu9mvLlSrMcQ32n .cluster text{fill:#333;}#mermaid-svg-exu9mvLlSrMcQ32n .cluster span{color:#333;}#mermaid-svg-exu9mvLlSrMcQ32n div.mermaidTooltip{position:absolute;text-align:center;max-width:200px;padding:2px;font-family:\”trebuchet ms\”,verdana,arial,sans-serif;font-size:12px;background:hsl(80, 100%, 96.2745098039%);border:1px solid #aaaa33;border-radius:2px;pointer-events:none;z-index:100;}#mermaid-svg-exu9mvLlSrMcQ32n .flowchartTitleText{text-anchor:middle;font-size:18px;fill:#333;}#mermaid-svg-exu9mvLlSrMcQ32n rect.text{fill:none;stroke-width:0;}#mermaid-svg-exu9mvLlSrMcQ32n .icon-shape,#mermaid-svg-exu9mvLlSrMcQ32n .image-shape{background-color:rgba(232,232,232, 0.8);text-align:center;}#mermaid-svg-exu9mvLlSrMcQ32n .icon-shape p,#mermaid-svg-exu9mvLlSrMcQ32n .image-shape p{background-color:rgba(232,232,232, 0.8);padding:2px;}#mermaid-svg-exu9mvLlSrMcQ32n .icon-shape .label rect,#mermaid-svg-exu9mvLlSrMcQ32n .image-shape .label rect{opacity:0.5;background-color:rgba(232,232,232, 0.8);fill:rgba(232,232,232, 0.8);}#mermaid-svg-exu9mvLlSrMcQ32n .label-icon{display:inline-block;height:1em;overflow:visible;vertical-align:-0.125em;}#mermaid-svg-exu9mvLlSrMcQ32n .node .label-icon path{fill:currentColor;stroke:revert;stroke-width:revert;}#mermaid-svg-exu9mvLlSrMcQ32n :root{–mermaid-font-family:\”trebuchet ms\”,verdana,arial,sans-serif;}

正常接收ACK

超时 (Timeout)

3个重复ACK

开始传输

cwnd=1, ssthresh=初始值

cwnd < ssthresh?

慢开始: cwnd *= 2

发生事件?

拥塞避免: cwnd += 1

下一轮传输

严重拥塞

ssthresh = cwnd / 2

cwnd = 1

快恢复

ssthresh = cwnd / 2

cwnd = ssthresh + 3


3. 数据封装与解封装全过程

核心考点:各层PDU名称、头部添加顺序、寻址方式。

#mermaid-svg-04UAfc8JWNhCjZLi{font-family:\”trebuchet ms\”,verdana,arial,sans-serif;font-size:16px;fill:#333;}@keyframes edge-animation-frame{from{stroke-dashoffset:0;}}@keyframes dash{to{stroke-dashoffset:0;}}#mermaid-svg-04UAfc8JWNhCjZLi .edge-animation-slow{stroke-dasharray:9,5!important;stroke-dashoffset:900;animation:dash 50s linear infinite;stroke-linecap:round;}#mermaid-svg-04UAfc8JWNhCjZLi .edge-animation-fast{stroke-dasharray:9,5!important;stroke-dashoffset:900;animation:dash 20s linear infinite;stroke-linecap:round;}#mermaid-svg-04UAfc8JWNhCjZLi .error-icon{fill:#552222;}#mermaid-svg-04UAfc8JWNhCjZLi .error-text{fill:#552222;stroke:#552222;}#mermaid-svg-04UAfc8JWNhCjZLi .edge-thickness-normal{stroke-width:1px;}#mermaid-svg-04UAfc8JWNhCjZLi .edge-thickness-thick{stroke-width:3.5px;}#mermaid-svg-04UAfc8JWNhCjZLi .edge-pattern-solid{stroke-dasharray:0;}#mermaid-svg-04UAfc8JWNhCjZLi .edge-thickness-invisible{stroke-width:0;fill:none;}#mermaid-svg-04UAfc8JWNhCjZLi .edge-pattern-dashed{stroke-dasharray:3;}#mermaid-svg-04UAfc8JWNhCjZLi .edge-pattern-dotted{stroke-dasharray:2;}#mermaid-svg-04UAfc8JWNhCjZLi .marker{fill:#333333;stroke:#333333;}#mermaid-svg-04UAfc8JWNhCjZLi .marker.cross{stroke:#333333;}#mermaid-svg-04UAfc8JWNhCjZLi svg{font-family:\”trebuchet ms\”,verdana,arial,sans-serif;font-size:16px;}#mermaid-svg-04UAfc8JWNhCjZLi p{margin:0;}#mermaid-svg-04UAfc8JWNhCjZLi .label{font-family:\”trebuchet ms\”,verdana,arial,sans-serif;color:#333;}#mermaid-svg-04UAfc8JWNhCjZLi .cluster-label text{fill:#333;}#mermaid-svg-04UAfc8JWNhCjZLi .cluster-label span{color:#333;}#mermaid-svg-04UAfc8JWNhCjZLi .cluster-label span p{background-color:transparent;}#mermaid-svg-04UAfc8JWNhCjZLi .label text,#mermaid-svg-04UAfc8JWNhCjZLi span{fill:#333;color:#333;}#mermaid-svg-04UAfc8JWNhCjZLi .node rect,#mermaid-svg-04UAfc8JWNhCjZLi .node circle,#mermaid-svg-04UAfc8JWNhCjZLi .node ellipse,#mermaid-svg-04UAfc8JWNhCjZLi .node polygon,#mermaid-svg-04UAfc8JWNhCjZLi .node path{fill:#ECECFF;stroke:#9370DB;stroke-width:1px;}#mermaid-svg-04UAfc8JWNhCjZLi .rough-node .label text,#mermaid-svg-04UAfc8JWNhCjZLi .node .label text,#mermaid-svg-04UAfc8JWNhCjZLi .image-shape .label,#mermaid-svg-04UAfc8JWNhCjZLi .icon-shape .label{text-anchor:middle;}#mermaid-svg-04UAfc8JWNhCjZLi .node .katex path{fill:#000;stroke:#000;stroke-width:1px;}#mermaid-svg-04UAfc8JWNhCjZLi .rough-node .label,#mermaid-svg-04UAfc8JWNhCjZLi .node .label,#mermaid-svg-04UAfc8JWNhCjZLi .image-shape .label,#mermaid-svg-04UAfc8JWNhCjZLi .icon-shape .label{text-align:center;}#mermaid-svg-04UAfc8JWNhCjZLi .node.clickable{cursor:pointer;}#mermaid-svg-04UAfc8JWNhCjZLi .root .anchor path{fill:#333333!important;stroke-width:0;stroke:#333333;}#mermaid-svg-04UAfc8JWNhCjZLi .arrowheadPath{fill:#333333;}#mermaid-svg-04UAfc8JWNhCjZLi .edgePath .path{stroke:#333333;stroke-width:2.0px;}#mermaid-svg-04UAfc8JWNhCjZLi .flowchart-link{stroke:#333333;fill:none;}#mermaid-svg-04UAfc8JWNhCjZLi .edgeLabel{background-color:rgba(232,232,232, 0.8);text-align:center;}#mermaid-svg-04UAfc8JWNhCjZLi .edgeLabel p{background-color:rgba(232,232,232, 0.8);}#mermaid-svg-04UAfc8JWNhCjZLi .edgeLabel rect{opacity:0.5;background-color:rgba(232,232,232, 0.8);fill:rgba(232,232,232, 0.8);}#mermaid-svg-04UAfc8JWNhCjZLi .labelBkg{background-color:rgba(232, 232, 232, 0.5);}#mermaid-svg-04UAfc8JWNhCjZLi .cluster rect{fill:#ffffde;stroke:#aaaa33;stroke-width:1px;}#mermaid-svg-04UAfc8JWNhCjZLi .cluster text{fill:#333;}#mermaid-svg-04UAfc8JWNhCjZLi .cluster span{color:#333;}#mermaid-svg-04UAfc8JWNhCjZLi div.mermaidTooltip{position:absolute;text-align:center;max-width:200px;padding:2px;font-family:\”trebuchet ms\”,verdana,arial,sans-serif;font-size:12px;background:hsl(80, 100%, 96.2745098039%);border:1px solid #aaaa33;border-radius:2px;pointer-events:none;z-index:100;}#mermaid-svg-04UAfc8JWNhCjZLi .flowchartTitleText{text-anchor:middle;font-size:18px;fill:#333;}#mermaid-svg-04UAfc8JWNhCjZLi rect.text{fill:none;stroke-width:0;}#mermaid-svg-04UAfc8JWNhCjZLi .icon-shape,#mermaid-svg-04UAfc8JWNhCjZLi .image-shape{background-color:rgba(232,232,232, 0.8);text-align:center;}#mermaid-svg-04UAfc8JWNhCjZLi .icon-shape p,#mermaid-svg-04UAfc8JWNhCjZLi .image-shape p{background-color:rgba(232,232,232, 0.8);padding:2px;}#mermaid-svg-04UAfc8JWNhCjZLi .icon-shape .label rect,#mermaid-svg-04UAfc8JWNhCjZLi .image-shape .label rect{opacity:0.5;background-color:rgba(232,232,232, 0.8);fill:rgba(232,232,232, 0.8);}#mermaid-svg-04UAfc8JWNhCjZLi .label-icon{display:inline-block;height:1em;overflow:visible;vertical-align:-0.125em;}#mermaid-svg-04UAfc8JWNhCjZLi .node .label-icon path{fill:currentColor;stroke:revert;stroke-width:revert;}#mermaid-svg-04UAfc8JWNhCjZLi :root{–mermaid-font-family:\”trebuchet ms\”,verdana,arial,sans-serif;}

接收端:解封装

发送端:封装

加TCP头

加IP头

加帧头和帧尾

转为比特流

去帧头尾

去IP头

去TCP头

应用层数据Data

运输层段Segment

网络层包Packet

链路层帧Frame

物理层比特Bits

物理介质传输

物理层接收比特

链路层解析帧

网络层解析包

运输层还原段

应用层获取数据


4. 子网划分与路由聚合决策树

核心考点:VLSM分配顺序、CIDR聚合前缀匹配。

#mermaid-svg-YA1CY9YBHEVMXweS{font-family:\”trebuchet ms\”,verdana,arial,sans-serif;font-size:16px;fill:#333;}@keyframes edge-animation-frame{from{stroke-dashoffset:0;}}@keyframes dash{to{stroke-dashoffset:0;}}#mermaid-svg-YA1CY9YBHEVMXweS .edge-animation-slow{stroke-dasharray:9,5!important;stroke-dashoffset:900;animation:dash 50s linear infinite;stroke-linecap:round;}#mermaid-svg-YA1CY9YBHEVMXweS .edge-animation-fast{stroke-dasharray:9,5!important;stroke-dashoffset:900;animation:dash 20s linear infinite;stroke-linecap:round;}#mermaid-svg-YA1CY9YBHEVMXweS .error-icon{fill:#552222;}#mermaid-svg-YA1CY9YBHEVMXweS .error-text{fill:#552222;stroke:#552222;}#mermaid-svg-YA1CY9YBHEVMXweS .edge-thickness-normal{stroke-width:1px;}#mermaid-svg-YA1CY9YBHEVMXweS .edge-thickness-thick{stroke-width:3.5px;}#mermaid-svg-YA1CY9YBHEVMXweS .edge-pattern-solid{stroke-dasharray:0;}#mermaid-svg-YA1CY9YBHEVMXweS .edge-thickness-invisible{stroke-width:0;fill:none;}#mermaid-svg-YA1CY9YBHEVMXweS .edge-pattern-dashed{stroke-dasharray:3;}#mermaid-svg-YA1CY9YBHEVMXweS .edge-pattern-dotted{stroke-dasharray:2;}#mermaid-svg-YA1CY9YBHEVMXweS .marker{fill:#333333;stroke:#333333;}#mermaid-svg-YA1CY9YBHEVMXweS .marker.cross{stroke:#333333;}#mermaid-svg-YA1CY9YBHEVMXweS svg{font-family:\”trebuchet ms\”,verdana,arial,sans-serif;font-size:16px;}#mermaid-svg-YA1CY9YBHEVMXweS p{margin:0;}#mermaid-svg-YA1CY9YBHEVMXweS .label{font-family:\”trebuchet ms\”,verdana,arial,sans-serif;color:#333;}#mermaid-svg-YA1CY9YBHEVMXweS .cluster-label text{fill:#333;}#mermaid-svg-YA1CY9YBHEVMXweS .cluster-label span{color:#333;}#mermaid-svg-YA1CY9YBHEVMXweS .cluster-label span p{background-color:transparent;}#mermaid-svg-YA1CY9YBHEVMXweS .label text,#mermaid-svg-YA1CY9YBHEVMXweS span{fill:#333;color:#333;}#mermaid-svg-YA1CY9YBHEVMXweS .node rect,#mermaid-svg-YA1CY9YBHEVMXweS .node circle,#mermaid-svg-YA1CY9YBHEVMXweS .node ellipse,#mermaid-svg-YA1CY9YBHEVMXweS .node polygon,#mermaid-svg-YA1CY9YBHEVMXweS .node path{fill:#ECECFF;stroke:#9370DB;stroke-width:1px;}#mermaid-svg-YA1CY9YBHEVMXweS .rough-node .label text,#mermaid-svg-YA1CY9YBHEVMXweS .node .label text,#mermaid-svg-YA1CY9YBHEVMXweS .image-shape .label,#mermaid-svg-YA1CY9YBHEVMXweS .icon-shape .label{text-anchor:middle;}#mermaid-svg-YA1CY9YBHEVMXweS .node .katex path{fill:#000;stroke:#000;stroke-width:1px;}#mermaid-svg-YA1CY9YBHEVMXweS .rough-node .label,#mermaid-svg-YA1CY9YBHEVMXweS .node .label,#mermaid-svg-YA1CY9YBHEVMXweS .image-shape .label,#mermaid-svg-YA1CY9YBHEVMXweS .icon-shape .label{text-align:center;}#mermaid-svg-YA1CY9YBHEVMXweS .node.clickable{cursor:pointer;}#mermaid-svg-YA1CY9YBHEVMXweS .root .anchor path{fill:#333333!important;stroke-width:0;stroke:#333333;}#mermaid-svg-YA1CY9YBHEVMXweS .arrowheadPath{fill:#333333;}#mermaid-svg-YA1CY9YBHEVMXweS .edgePath .path{stroke:#333333;stroke-width:2.0px;}#mermaid-svg-YA1CY9YBHEVMXweS .flowchart-link{stroke:#333333;fill:none;}#mermaid-svg-YA1CY9YBHEVMXweS .edgeLabel{background-color:rgba(232,232,232, 0.8);text-align:center;}#mermaid-svg-YA1CY9YBHEVMXweS .edgeLabel p{background-color:rgba(232,232,232, 0.8);}#mermaid-svg-YA1CY9YBHEVMXweS .edgeLabel rect{opacity:0.5;background-color:rgba(232,232,232, 0.8);fill:rgba(232,232,232, 0.8);}#mermaid-svg-YA1CY9YBHEVMXweS .labelBkg{background-color:rgba(232, 232, 232, 0.5);}#mermaid-svg-YA1CY9YBHEVMXweS .cluster rect{fill:#ffffde;stroke:#aaaa33;stroke-width:1px;}#mermaid-svg-YA1CY9YBHEVMXweS .cluster text{fill:#333;}#mermaid-svg-YA1CY9YBHEVMXweS .cluster span{color:#333;}#mermaid-svg-YA1CY9YBHEVMXweS div.mermaidTooltip{position:absolute;text-align:center;max-width:200px;padding:2px;font-family:\”trebuchet ms\”,verdana,arial,sans-serif;font-size:12px;background:hsl(80, 100%, 96.2745098039%);border:1px solid #aaaa33;border-radius:2px;pointer-events:none;z-index:100;}#mermaid-svg-YA1CY9YBHEVMXweS .flowchartTitleText{text-anchor:middle;font-size:18px;fill:#333;}#mermaid-svg-YA1CY9YBHEVMXweS rect.text{fill:none;stroke-width:0;}#mermaid-svg-YA1CY9YBHEVMXweS .icon-shape,#mermaid-svg-YA1CY9YBHEVMXweS .image-shape{background-color:rgba(232,232,232, 0.8);text-align:center;}#mermaid-svg-YA1CY9YBHEVMXweS .icon-shape p,#mermaid-svg-YA1CY9YBHEVMXweS .image-shape p{background-color:rgba(232,232,232, 0.8);padding:2px;}#mermaid-svg-YA1CY9YBHEVMXweS .icon-shape .label rect,#mermaid-svg-YA1CY9YBHEVMXweS .image-shape .label rect{opacity:0.5;background-color:rgba(232,232,232, 0.8);fill:rgba(232,232,232, 0.8);}#mermaid-svg-YA1CY9YBHEVMXweS .label-icon{display:inline-block;height:1em;overflow:visible;vertical-align:-0.125em;}#mermaid-svg-YA1CY9YBHEVMXweS .node .label-icon path{fill:currentColor;stroke:revert;stroke-width:revert;}#mermaid-svg-YA1CY9YBHEVMXweS :root{–mermaid-font-family:\”trebuchet ms\”,verdana,arial,sans-serif;}

需求分析

按主机数从大到小排序?

错误:导致地址浪费或无法分配

计算所需位数

h = log2(N+2)

/32 – h/

从起始地址分配块

检查重叠?

调整起始地址或重新规划

生成子网表

多个连续网段?是否对齐2的幂次?

找公共二进制前缀

无法完美聚合需拆分或保留原网段

新掩码 = 公共位数

取公共部分补0


5. 流量控制 vs 拥塞控制 对比逻辑

核心考点:控制对象、调节变量、目的差异。

#mermaid-svg-qQmDSKK3lP6bZ7zK{font-family:\”trebuchet ms\”,verdana,arial,sans-serif;font-size:16px;fill:#333;}@keyframes edge-animation-frame{from{stroke-dashoffset:0;}}@keyframes dash{to{stroke-dashoffset:0;}}#mermaid-svg-qQmDSKK3lP6bZ7zK .edge-animation-slow{stroke-dasharray:9,5!important;stroke-dashoffset:900;animation:dash 50s linear infinite;stroke-linecap:round;}#mermaid-svg-qQmDSKK3lP6bZ7zK .edge-animation-fast{stroke-dasharray:9,5!important;stroke-dashoffset:900;animation:dash 20s linear infinite;stroke-linecap:round;}#mermaid-svg-qQmDSKK3lP6bZ7zK .error-icon{fill:#552222;}#mermaid-svg-qQmDSKK3lP6bZ7zK .error-text{fill:#552222;stroke:#552222;}#mermaid-svg-qQmDSKK3lP6bZ7zK .edge-thickness-normal{stroke-width:1px;}#mermaid-svg-qQmDSKK3lP6bZ7zK .edge-thickness-thick{stroke-width:3.5px;}#mermaid-svg-qQmDSKK3lP6bZ7zK .edge-pattern-solid{stroke-dasharray:0;}#mermaid-svg-qQmDSKK3lP6bZ7zK .edge-thickness-invisible{stroke-width:0;fill:none;}#mermaid-svg-qQmDSKK3lP6bZ7zK .edge-pattern-dashed{stroke-dasharray:3;}#mermaid-svg-qQmDSKK3lP6bZ7zK .edge-pattern-dotted{stroke-dasharray:2;}#mermaid-svg-qQmDSKK3lP6bZ7zK .marker{fill:#333333;stroke:#333333;}#mermaid-svg-qQmDSKK3lP6bZ7zK .marker.cross{stroke:#333333;}#mermaid-svg-qQmDSKK3lP6bZ7zK svg{font-family:\”trebuchet ms\”,verdana,arial,sans-serif;font-size:16px;}#mermaid-svg-qQmDSKK3lP6bZ7zK p{margin:0;}#mermaid-svg-qQmDSKK3lP6bZ7zK .edge{stroke-width:3;}#mermaid-svg-qQmDSKK3lP6bZ7zK .section–1 rect,#mermaid-svg-qQmDSKK3lP6bZ7zK .section–1 path,#mermaid-svg-qQmDSKK3lP6bZ7zK .section–1 circle,#mermaid-svg-qQmDSKK3lP6bZ7zK .section–1 polygon,#mermaid-svg-qQmDSKK3lP6bZ7zK .section–1 path{fill:hsl(240, 100%, 76.2745098039%);}#mermaid-svg-qQmDSKK3lP6bZ7zK .section–1 text{fill:#ffffff;}#mermaid-svg-qQmDSKK3lP6bZ7zK .node-icon–1{font-size:40px;color:#ffffff;}#mermaid-svg-qQmDSKK3lP6bZ7zK .section-edge–1{stroke:hsl(240, 100%, 76.2745098039%);}#mermaid-svg-qQmDSKK3lP6bZ7zK .edge-depth–1{stroke-width:17;}#mermaid-svg-qQmDSKK3lP6bZ7zK .section–1 line{stroke:hsl(60, 100%, 86.2745098039%);stroke-width:3;}#mermaid-svg-qQmDSKK3lP6bZ7zK .disabled,#mermaid-svg-qQmDSKK3lP6bZ7zK .disabled circle,#mermaid-svg-qQmDSKK3lP6bZ7zK .disabled text{fill:lightgray;}#mermaid-svg-qQmDSKK3lP6bZ7zK .disabled text{fill:#efefef;}#mermaid-svg-qQmDSKK3lP6bZ7zK .section-0 rect,#mermaid-svg-qQmDSKK3lP6bZ7zK .section-0 path,#mermaid-svg-qQmDSKK3lP6bZ7zK .section-0 circle,#mermaid-svg-qQmDSKK3lP6bZ7zK .section-0 polygon,#mermaid-svg-qQmDSKK3lP6bZ7zK .section-0 path{fill:hsl(60, 100%, 73.5294117647%);}#mermaid-svg-qQmDSKK3lP6bZ7zK .section-0 text{fill:black;}#mermaid-svg-qQmDSKK3lP6bZ7zK .node-icon-0{font-size:40px;color:black;}#mermaid-svg-qQmDSKK3lP6bZ7zK .section-edge-0{stroke:hsl(60, 100%, 73.5294117647%);}#mermaid-svg-qQmDSKK3lP6bZ7zK .edge-depth-0{stroke-width:14;}#mermaid-svg-qQmDSKK3lP6bZ7zK .section-0 line{stroke:hsl(240, 100%, 83.5294117647%);stroke-width:3;}#mermaid-svg-qQmDSKK3lP6bZ7zK .disabled,#mermaid-svg-qQmDSKK3lP6bZ7zK .disabled circle,#mermaid-svg-qQmDSKK3lP6bZ7zK .disabled text{fill:lightgray;}#mermaid-svg-qQmDSKK3lP6bZ7zK .disabled text{fill:#efefef;}#mermaid-svg-qQmDSKK3lP6bZ7zK .section-1 rect,#mermaid-svg-qQmDSKK3lP6bZ7zK .section-1 path,#mermaid-svg-qQmDSKK3lP6bZ7zK .section-1 circle,#mermaid-svg-qQmDSKK3lP6bZ7zK .section-1 polygon,#mermaid-svg-qQmDSKK3lP6bZ7zK .section-1 path{fill:hsl(80, 100%, 76.2745098039%);}#mermaid-svg-qQmDSKK3lP6bZ7zK .section-1 text{fill:black;}#mermaid-svg-qQmDSKK3lP6bZ7zK .node-icon-1{font-size:40px;color:black;}#mermaid-svg-qQmDSKK3lP6bZ7zK .section-edge-1{stroke:hsl(80, 100%, 76.2745098039%);}#mermaid-svg-qQmDSKK3lP6bZ7zK .edge-depth-1{stroke-width:11;}#mermaid-svg-qQmDSKK3lP6bZ7zK .section-1 line{stroke:hsl(260, 100%, 86.2745098039%);stroke-width:3;}#mermaid-svg-qQmDSKK3lP6bZ7zK .disabled,#mermaid-svg-qQmDSKK3lP6bZ7zK .disabled circle,#mermaid-svg-qQmDSKK3lP6bZ7zK .disabled text{fill:lightgray;}#mermaid-svg-qQmDSKK3lP6bZ7zK .disabled text{fill:#efefef;}#mermaid-svg-qQmDSKK3lP6bZ7zK .section-2 rect,#mermaid-svg-qQmDSKK3lP6bZ7zK .section-2 path,#mermaid-svg-qQmDSKK3lP6bZ7zK .section-2 circle,#mermaid-svg-qQmDSKK3lP6bZ7zK .section-2 polygon,#mermaid-svg-qQmDSKK3lP6bZ7zK .section-2 path{fill:hsl(270, 100%, 76.2745098039%);}#mermaid-svg-qQmDSKK3lP6bZ7zK .section-2 text{fill:#ffffff;}#mermaid-svg-qQmDSKK3lP6bZ7zK .node-icon-2{font-size:40px;color:#ffffff;}#mermaid-svg-qQmDSKK3lP6bZ7zK .section-edge-2{stroke:hsl(270, 100%, 76.2745098039%);}#mermaid-svg-qQmDSKK3lP6bZ7zK .edge-depth-2{stroke-width:8;}#mermaid-svg-qQmDSKK3lP6bZ7zK .section-2 line{stroke:hsl(90, 100%, 86.2745098039%);stroke-width:3;}#mermaid-svg-qQmDSKK3lP6bZ7zK .disabled,#mermaid-svg-qQmDSKK3lP6bZ7zK .disabled circle,#mermaid-svg-qQmDSKK3lP6bZ7zK .disabled text{fill:lightgray;}#mermaid-svg-qQmDSKK3lP6bZ7zK .disabled text{fill:#efefef;}#mermaid-svg-qQmDSKK3lP6bZ7zK .section-3 rect,#mermaid-svg-qQmDSKK3lP6bZ7zK .section-3 path,#mermaid-svg-qQmDSKK3lP6bZ7zK .section-3 circle,#mermaid-svg-qQmDSKK3lP6bZ7zK .section-3 polygon,#mermaid-svg-qQmDSKK3lP6bZ7zK .section-3 path{fill:hsl(300, 100%, 76.2745098039%);}#mermaid-svg-qQmDSKK3lP6bZ7zK .section-3 text{fill:black;}#mermaid-svg-qQmDSKK3lP6bZ7zK .node-icon-3{font-size:40px;color:black;}#mermaid-svg-qQmDSKK3lP6bZ7zK .section-edge-3{stroke:hsl(300, 100%, 76.2745098039%);}#mermaid-svg-qQmDSKK3lP6bZ7zK .edge-depth-3{stroke-width:5;}#mermaid-svg-qQmDSKK3lP6bZ7zK .section-3 line{stroke:hsl(120, 100%, 86.2745098039%);stroke-width:3;}#mermaid-svg-qQmDSKK3lP6bZ7zK .disabled,#mermaid-svg-qQmDSKK3lP6bZ7zK .disabled circle,#mermaid-svg-qQmDSKK3lP6bZ7zK .disabled text{fill:lightgray;}#mermaid-svg-qQmDSKK3lP6bZ7zK .disabled text{fill:#efefef;}#mermaid-svg-qQmDSKK3lP6bZ7zK .section-4 rect,#mermaid-svg-qQmDSKK3lP6bZ7zK .section-4 path,#mermaid-svg-qQmDSKK3lP6bZ7zK .section-4 circle,#mermaid-svg-qQmDSKK3lP6bZ7zK .section-4 polygon,#mermaid-svg-qQmDSKK3lP6bZ7zK .section-4 path{fill:hsl(330, 100%, 76.2745098039%);}#mermaid-svg-qQmDSKK3lP6bZ7zK .section-4 text{fill:black;}#mermaid-svg-qQmDSKK3lP6bZ7zK .node-icon-4{font-size:40px;color:black;}#mermaid-svg-qQmDSKK3lP6bZ7zK .section-edge-4{stroke:hsl(330, 100%, 76.2745098039%);}#mermaid-svg-qQmDSKK3lP6bZ7zK .edge-depth-4{stroke-width:2;}#mermaid-svg-qQmDSKK3lP6bZ7zK .section-4 line{stroke:hsl(150, 100%, 86.2745098039%);stroke-width:3;}#mermaid-svg-qQmDSKK3lP6bZ7zK .disabled,#mermaid-svg-qQmDSKK3lP6bZ7zK .disabled circle,#mermaid-svg-qQmDSKK3lP6bZ7zK .disabled text{fill:lightgray;}#mermaid-svg-qQmDSKK3lP6bZ7zK .disabled text{fill:#efefef;}#mermaid-svg-qQmDSKK3lP6bZ7zK .section-5 rect,#mermaid-svg-qQmDSKK3lP6bZ7zK .section-5 path,#mermaid-svg-qQmDSKK3lP6bZ7zK .section-5 circle,#mermaid-svg-qQmDSKK3lP6bZ7zK .section-5 polygon,#mermaid-svg-qQmDSKK3lP6bZ7zK .section-5 path{fill:hsl(0, 100%, 76.2745098039%);}#mermaid-svg-qQmDSKK3lP6bZ7zK .section-5 text{fill:black;}#mermaid-svg-qQmDSKK3lP6bZ7zK .node-icon-5{font-size:40px;color:black;}#mermaid-svg-qQmDSKK3lP6bZ7zK .section-edge-5{stroke:hsl(0, 100%, 76.2745098039%);}#mermaid-svg-qQmDSKK3lP6bZ7zK .edge-depth-5{stroke-width:-1;}#mermaid-svg-qQmDSKK3lP6bZ7zK .section-5 line{stroke:hsl(180, 100%, 86.2745098039%);stroke-width:3;}#mermaid-svg-qQmDSKK3lP6bZ7zK .disabled,#mermaid-svg-qQmDSKK3lP6bZ7zK .disabled circle,#mermaid-svg-qQmDSKK3lP6bZ7zK .disabled text{fill:lightgray;}#mermaid-svg-qQmDSKK3lP6bZ7zK .disabled text{fill:#efefef;}#mermaid-svg-qQmDSKK3lP6bZ7zK .section-6 rect,#mermaid-svg-qQmDSKK3lP6bZ7zK .section-6 path,#mermaid-svg-qQmDSKK3lP6bZ7zK .section-6 circle,#mermaid-svg-qQmDSKK3lP6bZ7zK .section-6 polygon,#mermaid-svg-qQmDSKK3lP6bZ7zK .section-6 path{fill:hsl(30, 100%, 76.2745098039%);}#mermaid-svg-qQmDSKK3lP6bZ7zK .section-6 text{fill:black;}#mermaid-svg-qQmDSKK3lP6bZ7zK .node-icon-6{font-size:40px;color:black;}#mermaid-svg-qQmDSKK3lP6bZ7zK .section-edge-6{stroke:hsl(30, 100%, 76.2745098039%);}#mermaid-svg-qQmDSKK3lP6bZ7zK .edge-depth-6{stroke-width:-4;}#mermaid-svg-qQmDSKK3lP6bZ7zK .section-6 line{stroke:hsl(210, 100%, 86.2745098039%);stroke-width:3;}#mermaid-svg-qQmDSKK3lP6bZ7zK .disabled,#mermaid-svg-qQmDSKK3lP6bZ7zK .disabled circle,#mermaid-svg-qQmDSKK3lP6bZ7zK .disabled text{fill:lightgray;}#mermaid-svg-qQmDSKK3lP6bZ7zK .disabled text{fill:#efefef;}#mermaid-svg-qQmDSKK3lP6bZ7zK .section-7 rect,#mermaid-svg-qQmDSKK3lP6bZ7zK .section-7 path,#mermaid-svg-qQmDSKK3lP6bZ7zK .section-7 circle,#mermaid-svg-qQmDSKK3lP6bZ7zK .section-7 polygon,#mermaid-svg-qQmDSKK3lP6bZ7zK .section-7 path{fill:hsl(90, 100%, 76.2745098039%);}#mermaid-svg-qQmDSKK3lP6bZ7zK .section-7 text{fill:black;}#mermaid-svg-qQmDSKK3lP6bZ7zK .node-icon-7{font-size:40px;color:black;}#mermaid-svg-qQmDSKK3lP6bZ7zK .section-edge-7{stroke:hsl(90, 100%, 76.2745098039%);}#mermaid-svg-qQmDSKK3lP6bZ7zK .edge-depth-7{stroke-width:-7;}#mermaid-svg-qQmDSKK3lP6bZ7zK .section-7 line{stroke:hsl(270, 100%, 86.2745098039%);stroke-width:3;}#mermaid-svg-qQmDSKK3lP6bZ7zK .disabled,#mermaid-svg-qQmDSKK3lP6bZ7zK .disabled circle,#mermaid-svg-qQmDSKK3lP6bZ7zK .disabled text{fill:lightgray;}#mermaid-svg-qQmDSKK3lP6bZ7zK .disabled text{fill:#efefef;}#mermaid-svg-qQmDSKK3lP6bZ7zK .section-8 rect,#mermaid-svg-qQmDSKK3lP6bZ7zK .section-8 path,#mermaid-svg-qQmDSKK3lP6bZ7zK .section-8 circle,#mermaid-svg-qQmDSKK3lP6bZ7zK .section-8 polygon,#mermaid-svg-qQmDSKK3lP6bZ7zK .section-8 path{fill:hsl(150, 100%, 76.2745098039%);}#mermaid-svg-qQmDSKK3lP6bZ7zK .section-8 text{fill:black;}#mermaid-svg-qQmDSKK3lP6bZ7zK .node-icon-8{font-size:40px;color:black;}#mermaid-svg-qQmDSKK3lP6bZ7zK .section-edge-8{stroke:hsl(150, 100%, 76.2745098039%);}#mermaid-svg-qQmDSKK3lP6bZ7zK .edge-depth-8{stroke-width:-10;}#mermaid-svg-qQmDSKK3lP6bZ7zK .section-8 line{stroke:hsl(330, 100%, 86.2745098039%);stroke-width:3;}#mermaid-svg-qQmDSKK3lP6bZ7zK .disabled,#mermaid-svg-qQmDSKK3lP6bZ7zK .disabled circle,#mermaid-svg-qQmDSKK3lP6bZ7zK .disabled text{fill:lightgray;}#mermaid-svg-qQmDSKK3lP6bZ7zK .disabled text{fill:#efefef;}#mermaid-svg-qQmDSKK3lP6bZ7zK .section-9 rect,#mermaid-svg-qQmDSKK3lP6bZ7zK .section-9 path,#mermaid-svg-qQmDSKK3lP6bZ7zK .section-9 circle,#mermaid-svg-qQmDSKK3lP6bZ7zK .section-9 polygon,#mermaid-svg-qQmDSKK3lP6bZ7zK .section-9 path{fill:hsl(180, 100%, 76.2745098039%);}#mermaid-svg-qQmDSKK3lP6bZ7zK .section-9 text{fill:black;}#mermaid-svg-qQmDSKK3lP6bZ7zK .node-icon-9{font-size:40px;color:black;}#mermaid-svg-qQmDSKK3lP6bZ7zK .section-edge-9{stroke:hsl(180, 100%, 76.2745098039%);}#mermaid-svg-qQmDSKK3lP6bZ7zK .edge-depth-9{stroke-width:-13;}#mermaid-svg-qQmDSKK3lP6bZ7zK .section-9 line{stroke:hsl(0, 100%, 86.2745098039%);stroke-width:3;}#mermaid-svg-qQmDSKK3lP6bZ7zK .disabled,#mermaid-svg-qQmDSKK3lP6bZ7zK .disabled circle,#mermaid-svg-qQmDSKK3lP6bZ7zK .disabled text{fill:lightgray;}#mermaid-svg-qQmDSKK3lP6bZ7zK .disabled text{fill:#efefef;}#mermaid-svg-qQmDSKK3lP6bZ7zK .section-10 rect,#mermaid-svg-qQmDSKK3lP6bZ7zK .section-10 path,#mermaid-svg-qQmDSKK3lP6bZ7zK .section-10 circle,#mermaid-svg-qQmDSKK3lP6bZ7zK .section-10 polygon,#mermaid-svg-qQmDSKK3lP6bZ7zK .section-10 path{fill:hsl(210, 100%, 76.2745098039%);}#mermaid-svg-qQmDSKK3lP6bZ7zK .section-10 text{fill:black;}#mermaid-svg-qQmDSKK3lP6bZ7zK .node-icon-10{font-size:40px;color:black;}#mermaid-svg-qQmDSKK3lP6bZ7zK .section-edge-10{stroke:hsl(210, 100%, 76.2745098039%);}#mermaid-svg-qQmDSKK3lP6bZ7zK .edge-depth-10{stroke-width:-16;}#mermaid-svg-qQmDSKK3lP6bZ7zK .section-10 line{stroke:hsl(30, 100%, 86.2745098039%);stroke-width:3;}#mermaid-svg-qQmDSKK3lP6bZ7zK .disabled,#mermaid-svg-qQmDSKK3lP6bZ7zK .disabled circle,#mermaid-svg-qQmDSKK3lP6bZ7zK .disabled text{fill:lightgray;}#mermaid-svg-qQmDSKK3lP6bZ7zK .disabled text{fill:#efefef;}#mermaid-svg-qQmDSKK3lP6bZ7zK .section-root rect,#mermaid-svg-qQmDSKK3lP6bZ7zK .section-root path,#mermaid-svg-qQmDSKK3lP6bZ7zK .section-root circle,#mermaid-svg-qQmDSKK3lP6bZ7zK .section-root polygon{fill:hsl(240, 100%, 46.2745098039%);}#mermaid-svg-qQmDSKK3lP6bZ7zK .section-root text{fill:#ffffff;}#mermaid-svg-qQmDSKK3lP6bZ7zK .section-root span{color:#ffffff;}#mermaid-svg-qQmDSKK3lP6bZ7zK .section-2 span{color:#ffffff;}#mermaid-svg-qQmDSKK3lP6bZ7zK .icon-container{height:100%;display:flex;justify-content:center;align-items:center;}#mermaid-svg-qQmDSKK3lP6bZ7zK .edge{fill:none;}#mermaid-svg-qQmDSKK3lP6bZ7zK .mindmap-node-label{dy:1em;alignment-baseline:middle;text-anchor:middle;dominant-baseline:middle;text-align:center;}#mermaid-svg-qQmDSKK3lP6bZ7zK :root{–mermaid-font-family:\”trebuchet ms\”,verdana,arial,sans-serif;}

TCP窗口控制

流量控制 Flow Control

控制对象

接收方缓冲区

目的

防止溢出

调节变量

接收窗口

机制

接收方通告剩余空间

发送方动态调整

特点

点对点

线性增长/减少

拥塞控制 Congestion Control

控制对象

整个网络

目的

防止网络过载

调节变量

拥塞窗口

机制

慢开始/拥塞避免

快恢复/快重传

特点

点对面

指数/线性混合

实际发送窗口

rwnd, cwnd

瓶颈决定


6. 综合计算题解题路径

核心考点:多因素耦合问题的拆解思路。

#mermaid-svg-9kAHO6RL8zH3KBLk{font-family:\”trebuchet ms\”,verdana,arial,sans-serif;font-size:16px;fill:#333;}@keyframes edge-animation-frame{from{stroke-dashoffset:0;}}@keyframes dash{to{stroke-dashoffset:0;}}#mermaid-svg-9kAHO6RL8zH3KBLk .edge-animation-slow{stroke-dasharray:9,5!important;stroke-dashoffset:900;animation:dash 50s linear infinite;stroke-linecap:round;}#mermaid-svg-9kAHO6RL8zH3KBLk .edge-animation-fast{stroke-dasharray:9,5!important;stroke-dashoffset:900;animation:dash 20s linear infinite;stroke-linecap:round;}#mermaid-svg-9kAHO6RL8zH3KBLk .error-icon{fill:#552222;}#mermaid-svg-9kAHO6RL8zH3KBLk .error-text{fill:#552222;stroke:#552222;}#mermaid-svg-9kAHO6RL8zH3KBLk .edge-thickness-normal{stroke-width:1px;}#mermaid-svg-9kAHO6RL8zH3KBLk .edge-thickness-thick{stroke-width:3.5px;}#mermaid-svg-9kAHO6RL8zH3KBLk .edge-pattern-solid{stroke-dasharray:0;}#mermaid-svg-9kAHO6RL8zH3KBLk .edge-thickness-invisible{stroke-width:0;fill:none;}#mermaid-svg-9kAHO6RL8zH3KBLk .edge-pattern-dashed{stroke-dasharray:3;}#mermaid-svg-9kAHO6RL8zH3KBLk .edge-pattern-dotted{stroke-dasharray:2;}#mermaid-svg-9kAHO6RL8zH3KBLk .marker{fill:#333333;stroke:#333333;}#mermaid-svg-9kAHO6RL8zH3KBLk .marker.cross{stroke:#333333;}#mermaid-svg-9kAHO6RL8zH3KBLk svg{font-family:\”trebuchet ms\”,verdana,arial,sans-serif;font-size:16px;}#mermaid-svg-9kAHO6RL8zH3KBLk p{margin:0;}#mermaid-svg-9kAHO6RL8zH3KBLk .label{font-family:\”trebuchet ms\”,verdana,arial,sans-serif;color:#333;}#mermaid-svg-9kAHO6RL8zH3KBLk .cluster-label text{fill:#333;}#mermaid-svg-9kAHO6RL8zH3KBLk .cluster-label span{color:#333;}#mermaid-svg-9kAHO6RL8zH3KBLk .cluster-label span p{background-color:transparent;}#mermaid-svg-9kAHO6RL8zH3KBLk .label text,#mermaid-svg-9kAHO6RL8zH3KBLk span{fill:#333;color:#333;}#mermaid-svg-9kAHO6RL8zH3KBLk .node rect,#mermaid-svg-9kAHO6RL8zH3KBLk .node circle,#mermaid-svg-9kAHO6RL8zH3KBLk .node ellipse,#mermaid-svg-9kAHO6RL8zH3KBLk .node polygon,#mermaid-svg-9kAHO6RL8zH3KBLk .node path{fill:#ECECFF;stroke:#9370DB;stroke-width:1px;}#mermaid-svg-9kAHO6RL8zH3KBLk .rough-node .label text,#mermaid-svg-9kAHO6RL8zH3KBLk .node .label text,#mermaid-svg-9kAHO6RL8zH3KBLk .image-shape .label,#mermaid-svg-9kAHO6RL8zH3KBLk .icon-shape .label{text-anchor:middle;}#mermaid-svg-9kAHO6RL8zH3KBLk .node .katex path{fill:#000;stroke:#000;stroke-width:1px;}#mermaid-svg-9kAHO6RL8zH3KBLk .rough-node .label,#mermaid-svg-9kAHO6RL8zH3KBLk .node .label,#mermaid-svg-9kAHO6RL8zH3KBLk .image-shape .label,#mermaid-svg-9kAHO6RL8zH3KBLk .icon-shape .label{text-align:center;}#mermaid-svg-9kAHO6RL8zH3KBLk .node.clickable{cursor:pointer;}#mermaid-svg-9kAHO6RL8zH3KBLk .root .anchor path{fill:#333333!important;stroke-width:0;stroke:#333333;}#mermaid-svg-9kAHO6RL8zH3KBLk .arrowheadPath{fill:#333333;}#mermaid-svg-9kAHO6RL8zH3KBLk .edgePath .path{stroke:#333333;stroke-width:2.0px;}#mermaid-svg-9kAHO6RL8zH3KBLk .flowchart-link{stroke:#333333;fill:none;}#mermaid-svg-9kAHO6RL8zH3KBLk .edgeLabel{background-color:rgba(232,232,232, 0.8);text-align:center;}#mermaid-svg-9kAHO6RL8zH3KBLk .edgeLabel p{background-color:rgba(232,232,232, 0.8);}#mermaid-svg-9kAHO6RL8zH3KBLk .edgeLabel rect{opacity:0.5;background-color:rgba(232,232,232, 0.8);fill:rgba(232,232,232, 0.8);}#mermaid-svg-9kAHO6RL8zH3KBLk .labelBkg{background-color:rgba(232, 232, 232, 0.5);}#mermaid-svg-9kAHO6RL8zH3KBLk .cluster rect{fill:#ffffde;stroke:#aaaa33;stroke-width:1px;}#mermaid-svg-9kAHO6RL8zH3KBLk .cluster text{fill:#333;}#mermaid-svg-9kAHO6RL8zH3KBLk .cluster span{color:#333;}#mermaid-svg-9kAHO6RL8zH3KBLk div.mermaidTooltip{position:absolute;text-align:center;max-width:200px;padding:2px;font-family:\”trebuchet ms\”,verdana,arial,sans-serif;font-size:12px;background:hsl(80, 100%, 96.2745098039%);border:1px solid #aaaa33;border-radius:2px;pointer-events:none;z-index:100;}#mermaid-svg-9kAHO6RL8zH3KBLk .flowchartTitleText{text-anchor:middle;font-size:18px;fill:#333;}#mermaid-svg-9kAHO6RL8zH3KBLk rect.text{fill:none;stroke-width:0;}#mermaid-svg-9kAHO6RL8zH3KBLk .icon-shape,#mermaid-svg-9kAHO6RL8zH3KBLk .image-shape{background-color:rgba(232,232,232, 0.8);text-align:center;}#mermaid-svg-9kAHO6RL8zH3KBLk .icon-shape p,#mermaid-svg-9kAHO6RL8zH3KBLk .image-shape p{background-color:rgba(232,232,232, 0.8);padding:2px;}#mermaid-svg-9kAHO6RL8zH3KBLk .icon-shape .label rect,#mermaid-svg-9kAHO6RL8zH3KBLk .image-shape .label rect{opacity:0.5;background-color:rgba(232,232,232, 0.8);fill:rgba(232,232,232, 0.8);}#mermaid-svg-9kAHO6RL8zH3KBLk .label-icon{display:inline-block;height:1em;overflow:visible;vertical-align:-0.125em;}#mermaid-svg-9kAHO6RL8zH3KBLk .node .label-icon path{fill:currentColor;stroke:revert;stroke-width:revert;}#mermaid-svg-9kAHO6RL8zH3KBLk :root{–mermaid-font-family:\”trebuchet ms\”,verdana,arial,sans-serif;}

窗口受限

带宽受限

题目:计算端到端时延

识别关键参数

物理层:带宽B, 距离D

数据链路层:帧长L, MTU

网络层:路由跳数, MTU分片

运输层:TCP窗口W, RTT

计算单帧发送时延

L/R

计算传播时延

D/V

判断瓶颈

受限于W, 需等待ACK

流水线传输

总时间 = N/W * RTT + …

输出结果

赞(0)
未经允许不得转载:171主机测评 » 拒绝挂科!万字精读谢希仁《计算机网络》:期末划重点+公式汇总+典型计算题(直接背)
分享到: 更多 (0)

评论 抢沙发

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址