计算机网络核心考点整理总结
这一块拖得太久,现在都有点不知道从何下手了。
这一篇主要包括核心概念的总结,核心考点,实验以及一些例题。主要针对我们的考试内容
TCP/IP 五层模型(实际应用) | 对应OSI七层模型(理论参考) | 核心功能 | 数据单元(PDU) | 典型协议 | 典型设备 | 高频考点 |
应用层 | 应用层,表示层、会话层 | 为应用程序提供网络服务;定义应用程序间的通信格式;管理会话连接 | 应用报文 |
| 网关(应用层网关) 终端设备(PC、服务器) |
|
传输层 | 传输层 | 端到端(进程间通信);提供可靠/不可靠传输;流量控制与拥塞控制 | 段(Segment,TCP) 数据报(Datagram,UDP) |
| 网关、防火墙(传输层过滤) |
|
网络层 | 网络层 | 跨网络分组转发(主机到主机通信);路由选择;IP地址寻址;分组分片与重组 | 分组(Packet) |
| 路由器,三层交换机 |
|
数据链路层 | 数据链路层 | 相邻节点间帧传输;差错检测和纠正;MAC地址寻址;控制访问共享信道 | 帧(Frame) |
| 交换机、网桥、网卡 |
|
物理层 | 物理层 | 传输二进制比特流;定义物理介质接口(电压、接口形状、速率);比特同步 | 比特(bite) | 无协议,仅定义接口标准 | 集线器(Hub)、中继器、网线(双绞线、光纤)、网卡物理接口 |
|
概述
1.3互联网的组成
边缘部分,核心部分,交换方式,路由器
边缘部分:主机(PC、服务器),提供通信和资源共享,通信模式为 C/S(客户端 / 服务器)和 P2P(对等)。
核心部分:路由器 + 网络,提供连通性和分组交换服务,核心是路由转发。
三种交互技术:分组交换是互联网核心传输技术,将数据分割为小分组,通过 “存储 - 转发” 机制逐跳传输,兼顾资源利用率与传输灵活性。
对比维度 | 电路交换(Circuit Switching) | 报文交换(Message Switching) | 分组交换(Packet Switching) |
核心原理 | 建立专用物理链路(独占资源),全程占用 | 以完整报文为单位,“存储 - 转发” 传输 | 拆分报文为小分组,“存储 - 转发” 逐跳传输 |
连接类型 | 面向连接(需建立、维持、释放链路) | 无连接(无需预建立链路) | 无连接(分组独立路由) |
数据传输单位 | 连续比特流 | 完整报文(长度不固定,可能很大) | 分组(固定 / 可变长度,含首部 + 数据) |
资源占用方式 | 独占链路资源(无论是否传输数据) | 按需占用信道(仅传输时占用) | 按需占用信道(分组传输时占用,共享链路) |
时延特性 | 建立连接时延大,数据传输时延小(固定) | 存储转发时延大(需缓存完整报文) | 存储转发时延小(分组短小,并行传输) |
可靠性 | 无差错(独占链路,无干扰) | 需上层检错(可能丢失、延迟) | 可能乱序、丢失(需 TCP 等协议保障可靠) |
带宽利用率 | 低(空闲时链路资源浪费) | 中(共享链路,无独占浪费) | 高(小分组灵活共享,适配突发流量) |
适用场景 | 语音通话、视频会议(实时性要求高) | 早期数据传输(如电报),现已少用 | 互联网核心传输(HTTP、DNS、文件传输等) |
关键设备 | 电话交换机 | 报文交换机(早期设备) | 路由器、三层交换机 |
考试核心考点 | 面向连接、独占资源、实时性强 | 存储 - 转发、完整报文传输、时延大 | 分组拆分 / 重组、共享链路、高利用率;与电路交换对比 |
1.5.2几种不同类别的计算机网络
覆盖范围:局域网(LAN)、城域网(MAN)、广域网(WAN)、互联网(Internet)。
使用者:公用/私用
1.6计算机网络的性能指标(含义,计算)
速率:数据传输速率(bps),单位换算(1Kbps=10³bps,1Mbps=10⁶bps)。
带宽:信道最大传输速率(理想值)。
吞吐量:实际传输速率(≤带宽)。
时延:总时延 = 排队时延 + 处理时延 + 传输时延(数据块长度 / 信道速率)+ 传播时延(距离 / 信号传播速率)。
时延带宽积:传播时延*带宽
RTT:往返时间(发送 + 接收响应时间)。
利用率:信道被占用的比例(过高会导致时延剧增)
1.7计算机网络体系结构
体系结构,层次划分,五层协议,实体,协议,服务和服务访问点,TCP/IP体系结构
见上表格
物理层
2.2数据通信的基础知识
数据通信系统的模型
组成部分 | 核心组件 | 功能描述 | 示例 |
源系统(发送端) | 源点(信源) | 生成原始数据(消息的数字化形式) | 计算机生成 “你好” 对应的二进制比特流(01001110 01101011) |
发送器 | 将数字比特流转换为适合信道传输的信号(数字→模拟 / 优化数字波形) | 调制解调器将比特流调制成电话线可传输的音频信号 | |
传输系统(信道) | 物理介质 + 信道 | 传递信号,可能包含噪声干扰 | 双绞线、光纤、无线电波;信号传输中受工业干扰、电磁噪声影响 |
目的系统(接收端) | 接收器 | 将接收到的信号还原为数字比特流(模拟→数字 / 恢复数字波形) | 调制解调器将音频信号解调成计算机可识别的比特流 |
终点(信宿) | 处理比特流,还原为原始消息 | 计算机将比特流解析为 “你好” 并在屏幕显示 |
有关信道的几个基本概念:单双工、编码,调制
单工通信:单向传输;半双工通信:双向交替传输;全双工通信:双向同时传输
比特率:单位时间传输的比特数(bps)。
波特率:单位时间传输的码元数(波特),关系:比特率 = 波特率 ×log₂M(M 为码元进制数)。
调制解调:调制(数字信号→模拟信号)、解调(模拟信号→数字信号)。
类别 | 定义 | 处理后信号类型 | 适用信道 | 典型技术 |
编码 | 仅改变数字基带信号的波形,不改变信号性质(仍为数字信号) | 数字信号 | 数字信道(如以太网、双绞线) | 不归零编码、归零编码、曼彻斯特编码、差分曼彻斯特编码 |
调制 | 将数字基带信号 “加载” 到载波上,转换为模拟信号(频率搬移到高频段) | 模拟信号 | 模拟信道(如电话线、无线电波) | 调幅(AM)、调频(FM)、调相(PM)、正交振幅调制(QAM) |
常用编码技术
编码方式 | 原理 | 优点 | 缺点 | 应用场景 |
不归零编码(NRZ) | 正电平 = 1,负电平 = 0,码元时间内电平不变 | 实现简单 | 无自同步(需额外时钟信号,否则接收端无法区分码元数量) | 不用于计算机网络(同步成本高) |
归零编码(RZ) | 每个码元结束后 “归零”(正 / 负电平→零电平) | 自同步(归零时刻即采样时刻,无需时钟) | 带宽利用率低(大量带宽用于 “归零”) | 早期低速通信 |
曼彻斯特编码 | 每个码元中间时刻必跳变:正跳变 = 0,负跳变 = 1(或反之) | 自同步(跳变含时钟信息)、无同步问题 | 带宽利用率低(需双倍带宽) | 传统以太网(10Base-T) |
差分曼彻斯特编码 | 每个码元中间时刻必跳变(仅时钟) ,码元开始处跳变 = 0,不跳变 = 1 | 自同步、抗干扰能力强 | 实现复杂 | 高速以太网、令牌环网 |
信道的极限容量
限制码元在信道上的传输速率的两个因素:
信道能够通过的频率范围。(信道带宽W)
信噪比:信号平均功率(S)与噪声平均功率(N)的比值,反映噪声对信号的干扰程度,分两种表示方式:
无单位记法:信噪比 = S/N(如 S/N=1000 表示信号功率是噪声的 1000 倍);
分贝(dB)记法:信噪比(dB)= 10×log₁₀(S/N)(如 S/N=1000 对应 30dB);
核心结论:信噪比越高,信号抗干扰能力越强
奈氏准则(无噪声):码元传输的最高速率:2W(码元/秒)(W:带宽)
香农公式(有噪声):极限信道传输速率C=W log2(1+S/N) (bit/s)(S/N 为信噪比)
特性 | 奈奎斯特准则 | 香农定理 |
核心问题 | 解决码间串扰(无差错传输) | 解决信道噪声 |
前提条件 | 无噪声(或理想低通信道) | 有噪声(高斯白噪声信道) |
给出的限制 | 最大码元速率(波特率) | 最大数据速率(比特率) |
与W的关系 | 数据速率 Rb=RB×log2M | 给出了一个绝对上限C,无论M多大,RbRb 都不能超过C |
角色 | 工程实现上的限制 | 物理原理上的绝对极限 |
2.4信道复用技术
频分复用、时分复用、统计时分复用、波分复用(了解)
码分复用(计算要求)
频分复用(FDM):按频率划分信道,同时传输多路信号。
时分复用(TDM):按时间片划分,轮流使用信道(固定时隙)。
统计时分复用(STDM):按需分配时隙,提高利用率。
波分复用(WDM):光的频分复用
码分复用(CDM):不同用户用不同码型,可同时同频传输(计算考点)。
每个用户分配唯一的 m 位码片
流程总结:
发送数据
+1-> 发送+S-> 接收端计算(S • S) / m = 1-> 解码为+1发送数据
-1-> 发送-S-> 接收端计算(S • (-S)) / m = -1-> 解码为-1其他用户的信号
T-> 接收端计算(S • T) / m = 0-> 被忽略(视为噪音)
2.6宽带接入技术
ADSL技术(了解,概念术语)
FTTx技术(了解,概念术语)
ADSL 技术(非对称数字用户线)
定义:利用现有模拟电话线路(双绞线)改造,实现高速宽带传输的技术,核心是 “非对称速率”(下行快、上行慢)。
ADSL 最大好处:可以利用现有电话网中的用户线(铜线),而不需要重新布线。
ADSL 技术把 0~4 kHz 低端频谱留给传统电话使用,而把原来没有被利用的高端频谱留给用户上网使用。
非对称:下行(从 ISP 到用户)带宽远大于上行(从用户到 ISP)带宽。
ADSL调制解调器:采用离散多音调DMT调制技术。DMT调制技术采用FDM方法,相当于在一对用户线上使用很多小的调制解调器并行地传送数据。ADSL不能保证固定的数据率。
FTTx 技术(光纤到 xx,光纤接入)
代表多种宽带光纤接入方式。FTTx 表示 Fiber To The…(光纤到…)如
光纤到户 FTTH (Fiber To The Home):在光纤进入用户的家门后,才把光信号转换为电信号。
光纤到大楼 FTTB (Fiber To The Building)
光纤到路边 FTTC (Fiber To The Curb)
数据链路层
3.1数据链路层的几个共同问题
差错检验(CRC冗余码)
封装成帧
帧的长度限制:数据部分最小 46 字节,最大 1500 字节(以太网 MTU),不足则填充。
核心意义:解决接收端 “如何区分连续比特流中的不同帧” 的问题。
透明传输
字节填充:当数据中出现与帧定界符相同的字节时,在其前添加一个转义字节(如0x7D),接收端删除转义字节恢复原数据。
零比特填充:在同步传输的帧中,若出现 5 个连续的 1,自动插入 1 个 0,接收端删除该 0,避免与帧定界符(6 个 1)混淆。
差错检验(CRC 冗余码)
发送端:待传数据(k 位)后补n=生成多项式位数-1个 0 → 与生成多项式 G (x) 做模 2 除法 → 余数为 n 位冗余码(FCS)→ 拼接数据 + FCS 发送。
接收端:接收数据 + FCS → 用同一 G (x) 模 2 除法 → 余数 = 0 则无差错;余数≠0 则丢弃帧。
关键特性:仅检错、不纠错,实现无比特差错传输,非可靠传输。
3.2点对点协议PPP
了解
适用场景:点对点信道(如用户→ISP 的拨号链路、路由器之间的串行链路)的标准数据链路层协议。
核心组成
封装方法:定义帧格式,支持透明传输(字节填充 / 零比特填充)。
链路控制协议(LCP):建立、配置、测试和释放数据链路连接。
网络控制协议(NCP):配置网络层参数,如给用户分配 IP 地址、支持多协议(IP、IPX 等)。
关键特性:支持异步 / 同步传输、差错检测(CRC),无纠错、流量控制和序号功能。
3.3使用广播信道的数据链路层
CSMA/CD协议(工作原理,算法,计算(以太网帧长,网络直径,传播速率))
使用集线器的星型拓扑
以太网的信道利用率
以太网的MAC层(规范、字节、MAC帧格式(含义))
截断二进制指数退避算法确定重传时延
退避时延 = 随机数
Min[10, 2ᵏ-1]× 基本退避时间(2τ,τ为单程传播时延), 重传次数k;重传 16 次仍失败,则丢弃该帧,并向上层协议报告错误。
核心计算考点(必背公式 + 例题)
争用期(碰撞窗口):以太网标准争用期
2τ = 51.2μs,确保发送方在发送完一帧前,能检测到所有可能的碰撞。最小帧长计算:
L_min = 传输速率R × 争用期2τ
例题:10Mbps 以太网的最小帧长?
解:
L_min = 10×10⁶ bps × 51.2×10⁻⁶ s = 512 bit = 64 Byte。
网络直径计算:
d = 信号传播速率v × 单程传播时延τ
例题:双绞线的信号传播速率约为
2×10⁸ m/s,求以太网的最大网络直径?解:
τ = 51.2μs / 2 = 25.6μs,d = 2×10⁸ m/s × 25.6×10⁻⁶ s = 5120 m。
传播速率相关:结合上述公式,已知网络直径和传输速率,反求信号传播速率,或已知最小帧长和网络直径,反求传输速率。
以太网的信道利用率
核心参数:
a = τ / T₀,其中τ为单程传播时延,T₀为帧的发送时间(T₀ = 帧长L / 传输速率R)。极限利用率:理想无碰撞场景下,以太网的信道极限利用率为
S_max = 1 / (1 + a)。核心结论:
a越小,信道利用率越高。即帧长越长、传输速率越低、传播时延越短,信道利用率越高。
MAC地址
格式:48 位二进制数(6 字节),通常用十六进制表示,每两个字节之间用
-或:分隔(如00-1A-2B-3C-4D-5E)。组成:前 24 位为组织唯一标识符(OUI),由厂商向 IEEE 申请;后 24 位为厂商分配的扩展标识符,确保每块网卡的 MAC 地址全球唯一。
单播地址:第 1 字节的最低位为 0,用于一对一通信(如网卡的物理地址)。
组播地址:第 1 字节的最低位为 1,用于一对多通信。
广播地址:48 位全为 1,即
FF-FF-FF-FF-FF-FF,用于一对所有通信。特性:固化在网卡的 ROM 中,属于物理地址,不随网络拓扑的变化而变化。
3.4扩展的以太网
在物理层(集线器),数据链路层(交换机:分割冲突域,未分割广播域),虚拟局域网(扩展广播域,划分广播域)
扩展层次 | 核心设备 | 设备层级 | 碰撞域特性 | 广播域特性 | 核心作用 |
物理层扩展 | 集线器(Hub) | 物理层 | 所有端口属于同一个碰撞域 | 所有端口属于同一个广播域 | 扩大以太网的覆盖范围,无性能提升 |
数据链路层扩展 | 交换机(Switch) | 数据链路层 | 每个端口属于独立的碰撞域 | 所有端口属于同一个广播域 | 分割碰撞域,提升以太网的吞吐量 |
逻辑扩展 | 虚拟局域网(VLAN) | 交换机配置实现 | 同 VLAN 内的端口共享碰撞域,不同 VLAN 的端口分属不同碰撞域 | 不同 VLAN 分属不同的广播域 | 划分广播域,抑制广播风暴,提高网络安全性和灵活性 |
交换机的关键特性:
自学习能力:通过接收帧的源 MAC 地址,动态生成MAC 地址表(映射 MAC 地址与交换机的端口号)。
转发规则:
若目标 MAC 地址在 MAC 地址表中:单播转发至对应的端口。
若目标 MAC 地址不在 MAC 地址表中:广播转发至所有其他端口(泛洪)。
若目标 MAC 地址为广播地址:泛洪至所有端口。
VLAN 的关键考点:
不同 VLAN 之间的主机无法直接通信,必须通过路由器或三层交换机(网络层设备)转发。
标识方法:通过802.1Q 标签在以太网帧中添加 4 字节的 VLAN 标识,其中包含 12 位的 VLAN ID,支持最多 4096 个 VLAN。
组网优势:不受物理位置的限制,同一 VLAN 的主机可以分散在不同的交换机上,提高组网的灵活性。
网络层
4.1网络层的几个重要概念
网络层提供的两个服务
网络层的两个层面
服务类型 | 核心特点 | 可靠性保障 |
虚电路服务 | 面向连接(需建立、维持、释放虚电路) | 网络层负责可靠传输(纠错、重传、排序) |
数据报服务 | 无连接(分组独立路由,无预先建立的连接) | 网络层不保证可靠传输,由传输层(如 TCP)保障 |
数据层面:路由器根据本路由器生成的转发表,把收到的分组从查找到的对应接口转发出去。
控制层面:根据路由选择协议所用的路由算法计算路由,创建出本路由器的路由表。
4.2网际协议IP
IP地址(ABC,CRDR子网掩码分割聚合)
地址解析协议ARP
IP数据报的格式
地址类别 | 首位特征 | 网络号位数 | 主机号位数 | 地址范围 | 默认子网掩码 | 最大主机数 |
A 类 | 0 | 8 | 24 | 1.0.0.0 ~ 126.255.255.255 | 255.0.0.0 | 2²⁴-2(约 1600 万) |
B 类 | 10 | 16 | 16 | 128.0.0.0 ~ 191.255.255.255 | 255.255.0.0 | 2¹⁶-2(约 6.5 万) |
C 类 | 110 | 24 | 8 | 192.0.0.0 ~ 223.255.255.255 | 255.255.255.0 | 2⁸-2=254 |
子网划分
核心目的:将一个大的网络划分为多个小的子网,提高 IP 地址利用率,减小广播域。
实现方法:借用主机号的高位作为子网号,剩余的主机号作为子网内的主机号。
无分类编址(CIDR,必考)
核心格式:斜线记法,如
192.168.1.0/24,其中/24表示网络前缀的位数为 24 位。
4.3IP转发分组的过程
基于终点,最长前缀匹配
基于目的 IP 地址:路由器转发分组的依据是目的 IP 地址,而非源 IP 地址。
最长前缀匹配原则:路由器在路由表中查找与目的 IP 地址匹配的最长的网络前缀,对应的路由条目即为最佳路由。
4.4网际控制报文协议ICMP
了解(ping)
核心功能:辅助 IP 协议工作,用于报告 IP 数据报的传输差错(如目的不可达、时间超过、参数问题)和提供查询服务(如回送请求、时间戳请求)。
与 IP 协议的关系:ICMP 报文封装在 IP 数据报的数据部分,属于网络层协议。
典型应用:
ping 命令:基于 ICMP 回送请求报文和回送响应报文,用于测试两台主机之间的连通性。
traceroute 命令:基于 ICMP 时间超过报文和目的不可达报文,用于跟踪 IP 数据报从源主机到目的主机所经过的路由器。
4.6互联网的路由选择协议
RIP(工作原理计算),OSPF,BGP(了解)
RIP内部网关协议,距离向量协议。
(1) 修改 RIP 报文中的所有项目(即路由):把“下一跳”字段中的地址都改为 X,并把所有的“距离”字段的值加 1。
(2) 对修改后的 RIP 报文中的每一个项目,重复以下步骤:
若路由表中没有目的网络N,则把该项目添加到路由表中。否则
若路由表中网络 N 的下一跳路由器为 X,则用收到的项目替换原路由表中的项目。否则
若收到项目中的距离小于路由表中的距离,则用收到项目更新原路由表中的项目。否则
什么也不做。
(3) 若 3 分钟还未收到相邻路由器的更新路由表,则把此相邻路由器记为不可达路由器,即将距离置为 16(表示不可达)。
(4) 返回。
OSPF 内部网关协议,链路状态协议。 无最大跳数限制,收敛速度快,支持变长子网掩码(VLSM)和无分类编址(CIDR),适合大型网络。
BGP 外部网关协议,路径向量协议。
关键特性:基于 TCP 协议传输(端口号 179),确保路由信息的可靠传输;支持无分类编址(CIDR);具有丰富的路由策略,可实现路由过滤和路由聚合。
运输层
5.1运输层协议概述
UDP/TCP,运输层端口(含义)
协议类型 | 核心特点 | 可靠性 | 适用场景 |
UDP(用户数据报协议) | 无连接、尽最大努力交付、面向报文、首部短(8 字节) | 不可靠(无重传、无确认、无流量控制、无拥塞控制) | 实时性要求高的场景:语音通话、视频直播、DNS、TFTP |
TCP(传输控制协议) | 面向连接、可靠交付、面向字节流、首部长(20~60 字节) | 可靠(有重传、有确认、有流量控制、有拥塞控制) | 可靠性要求高的场景:文件传输、网页浏览、邮件发送、FTP |
把端口设为通信的抽象终点。

5.2用户数据报协议UDP
关键特性:UDP 的检验和不仅检验 UDP 数据报的首部和数据,还会添加一个伪首部(包含源 IP 地址、目的 IP 地址、协议号、UDP 长度),用于确保数据报被正确交付到目的主机的正确应用程序。
5.3传输控制协议TCP
核心特点:面向连接、可靠交付、面向字节流、全双工通信、支持一对一通信。
核心功能
可靠传输:通过确认、重传、滑动窗口等机制实现。
流量控制:通过滑动窗口机制,让发送方的发送速率适应接收方的接收能力。
拥塞控制:通过慢开始、拥塞避免、快重传、快恢复等机制,让发送方的发送速率适应网络的拥塞程度。
连接管理:通过三次握手建立连接,通过四次挥手释放连接。
5.4可靠传输的工作原理
停止等待协议,连续ARQ协议(基础,了解)
停止等待协议
核心原理:发送方发送一个分组后,停止发送,等待接收方的确认报文;收到确认报文后,再发送下一个分组。
优缺点:优点是实现简单;缺点是信道利用率低,仅适用于低速、低时延的网络。
关键机制
超时重传:若发送方在超时时间内未收到确认报文,则重传该分组。
确认丢失:若确认报文丢失,发送方会超时重传,接收方收到重复分组后,丢弃重复分组,并再次发送确认报文。
确认迟到:若确认报文迟到,发送方收到后,若已经重传过该分组,则丢弃该确认报文;若未重传,则继续发送下一个分组。
连续ARQ协议
核心原理:发送方可以连续发送多个分组,不需要等待每个分组的确认报文;接收方采用累积确认的方式,对按序收到的最后一个分组发送确认报文。
关键机制
滑动窗口:发送方的发送窗口表示可以连续发送的分组的序号范围;接收方的接收窗口表示可以接收的分组的序号范围。
累积确认:接收方对按序收到的最后一个分组发送确认报文,表示该分组及之前的所有分组都已正确收到。
优缺点:优点是信道利用率高;缺点是若某个分组丢失,会导致后续的分组都被重传(回退 N 步),浪费带宽。
5.5TCP报文段的首部格式
了解
5.6TCP可靠传输的实现
滑动窗口,超时重传时间的确认
(一)滑动窗口机制(核心,连接可靠传输、流量控制、拥塞控制)
核心概念:TCP 的滑动窗口是字节流的窗口,而不是分组的窗口。发送方的发送窗口和接收方的接收窗口的大小可以不同,由双方协商确定。
发送方的发送窗口:由接收方的接收窗口和网络的拥塞窗口共同决定,即
发送窗口大小 = min(接收窗口大小, 拥塞窗口大小)。
发送窗口内的字节可以连续发送,不需要等待确认。
发送窗口的前沿:已经发送但未收到确认的字节的最大序号。
发送窗口的后沿:已经收到确认的字节的最大序号。
接收方的接收窗口:表示接收方的缓冲区的大小,用于流量控制。接收方会在确认报文中,将自己的接收窗口大小告诉发送方。
(二)超时重传时间的确认(了解 + 选择题考点)
核心概念:超时重传时间(RTO)是发送方重传丢失报文段的时间间隔,其值取决于往返时间(RTT)。
计算方法
首先测量往返时间(RTT):从发送报文段到收到确认报文段的时间。
然后计算加权平均往返时间(RTTs):
RTTs = (1 - α) × RTTs + α × RTT,其中α为加权因子,通常取0.125。最后计算超时重传时间(RTO):
RTO = RTTs + 4 × RTTd,其中RTTd为往返时间的偏差,用于修正 RTTs 的误差。
5.7.1TCP利用滑动窗口实现流量控制
核心目的:让发送方的发送速率适应接收方的接收能力,防止接收方的缓冲区溢出。
实现机制:接收方通过接收窗口(rwnd)告诉发送方自己的缓冲区大小,发送方的发送窗口大小不能超过接收方的接收窗口大小,即
发送窗口大小 ≤ rwnd。关键场景:零窗口
若接收方的缓冲区已满,接收方会将接收窗口大小设置为 0,发送方收到后,会停止发送数据。
当接收方的缓冲区有空闲空间时,接收方会发送一个窗口更新报文段,告诉发送方新的接收窗口大小,发送方收到后,会恢复发送数据。
5.8.2TCP拥塞控制方法
算法,快重传,快恢复
核心目的:让发送方的发送速率适应网络的拥塞程度,防止网络因过载而崩溃。
核心参数:拥塞窗口(cwnd),表示发送方在不引起网络拥塞的情况下,可以连续发送的字节数。
四大核心算法(必考流程)
慢开始(Slow Start)
初始时,拥塞窗口大小
cwnd = 1(一个报文段的大小)。每收到一个确认报文段,拥塞窗口大小加倍,即
cwnd = cwnd × 2。当拥塞窗口大小达到慢开始门限(ssthresh) 时,进入拥塞避免阶段。
拥塞避免(Congestion Avoidance)
每经过一个往返时间(RTT),拥塞窗口大小加 1,即
cwnd = cwnd + 1。当网络出现拥塞时(超时重传),将慢开始门限设置为当前拥塞窗口大小的一半,即
ssthresh = cwnd / 2,并将拥塞窗口大小重置为 1,重新进入慢开始阶段。
快重传(Fast Retransmit)
若接收方收到失序的报文段,会立即发送重复确认报文段(对已收到的最后一个按序报文段的确认)。
若发送方收到3 个连续的重复确认报文段,则判断该报文段丢失,立即重传该报文段,而不需要等待超时重传时间。
快恢复(Fast Recovery)
当发送方收到 3 个连续的重复确认报文段时,将慢开始门限设置为当前拥塞窗口大小的一半,即
ssthresh = cwnd / 2。将拥塞窗口大小设置为慢开始门限的大小,即
cwnd = ssthresh,然后进入拥塞避免阶段。
考试重点:四大算法的流程、慢开始门限的变化、拥塞窗口的变化、快重传与快恢复的触发条件。
5.9TCP的传输连接管理
连接建立(三握手),连接释放(四报文)
(一)连接建立:三次握手(Three-Way Handshake)(必考流程 + 报文段分析)
核心目的:同步双方的序号和确认号,协商窗口大小,建立 TCP 连接。
流程(必考,建议画图记忆)
第一次握手:客户端 → 服务器
客户端发送一个SYN 报文段,标志位
SYN=1,序号seq=x(随机生成的初始序号)。客户端进入SYN-SENT状态,等待服务器的确认。
第二次握手:服务器 → 客户端
服务器收到 SYN 报文段后,发送一个SYN+ACK 报文段,标志位
SYN=1,ACK=1,序号seq=y(服务器的初始序号),确认号ack=x+1(期望收到的下一个字节的序号)。服务器进入SYN-RCVD状态,等待客户端的确认。
第三次握手:客户端 → 服务器
客户端收到 SYN+ACK 报文段后,发送一个ACK 报文段,标志位
ACK=1,序号seq=x+1,确认号ack=y+1。客户端进入ESTABLISHED状态,服务器收到 ACK 报文段后,也进入ESTABLISHED状态,TCP 连接建立完成。
考试重点:三次握手的流程、各报文段的标志位、序号和确认号的变化、各状态的变化、为什么需要三次握手(防止过期的连接请求报文段导致错误)。
(二)连接释放:四次挥手(Four-Way Handshake)(必考流程 + 报文段分析)
核心目的:释放 TCP 连接,回收资源。
流程(必考,建议画图记忆)
第一次挥手:客户端 → 服务器
客户端发送一个FIN 报文段,标志位
FIN=1,序号seq=u(客户端的当前序号)。客户端进入FIN-WAIT-1状态,等待服务器的确认。
第二次挥手:服务器 → 客户端
服务器收到 FIN 报文段后,发送一个ACK 报文段,标志位
ACK=1,序号seq=v(服务器的当前序号),确认号ack=u+1。服务器进入CLOSE-WAIT状态,客户端收到 ACK 报文段后,进入FIN-WAIT-2状态。
第三次挥手:服务器 → 客户端
服务器发送完所有数据后,发送一个FIN 报文段,标志位
FIN=1,ACK=1,序号seq=w,确认号ack=u+1。服务器进入LAST-ACK状态,等待客户端的确认。
第四次挥手:客户端 → 服务器
客户端收到 FIN 报文段后,发送一个ACK 报文段,标志位
ACK=1,序号seq=u+1,确认号ack=w+1。客户端进入TIME-WAIT状态,等待 2 个最长报文段寿命(2MSL)后,进入CLOSED状态;服务器收到 ACK 报文段后,进入CLOSED状态,TCP 连接释放完成。
考试重点:四次挥手的流程、各报文段的标志位、序号和确认号的变化、各状态的变化、为什么需要四次挥手(TCP 是全双工通信,双方都需要发送 FIN 报文段)、TIME-WAIT 状态的作用(确保双方都能正确释放连接,防止过期的报文段导致错误)。
实验(分析设计题)
Packet Tracer常用功能及是使用方法
Cisco设备基本配置模式

用户模式
特权模式:可查看并修改Cisco设备的配置
全局配置模式:用户在该模式下可系应该交换机的全局配置如主机名等
接口配置模式:针对f0/1接口进行的,如设定IP等
线路配置模式:可以进入虚通道的设置,如远程登录。
综合实验
假设某大学被分配了一个地址块 193.100.200.0/22。该大学有理学院、工学院和文学院三个学院及一个信息中心,其中信息中心有大约500台计算机,工学院有大约200台计算机,理学院有100台左右的计算机,文学院有50台左右的计算机。要求每个学院和信息中心都至少有一个局域网,该大学内所有的计算机都能相互通信,访问校外网络都必须通过信息中心的某一台路由器。
请为每个学院和信息中心分配合适的地址块,并在Packet Tracer中对该大学的网络进行模拟,包括:建立拓扑;给主机和路由器配置IP地址;给路由器配置路由选择协议(RIP或者OSPF),并手动添加默认路由;检查不同网络的主机之间能否ping通。
1. 子网划分步骤:
部门 | 主机需求 | 网络地址 | 地址掩码 | 广播地址 | 可分配 IP 数 |
信息中心 | ~500 | 193.100.200.0 | 255.255.254.0 (/23) | 193.100.201.255 | 510 |
工学院 | ~200 | 193.100.202.0 | 255.255.255.0 (/24) | 193.100.202.255 | 254 |
理学院 | ~100 | 193.100.203.0 | 255.255.255.128 (/25) | 193.100.203.127 | 126 |
文学院 | ~50 | 193.100.203.128 | 255.255.255.192 (/26) | 193.100.203.191 | 62 |
互联链路 | - | 193.100.203.192 | 255.255.255.240 (/28) | 193.100.203.207 | - |
2. 拓扑搭建与配置:
拓扑结构:各学院局域网→交换机→路由器接口(每个子网对应一个路由器接口)→信息中心路由器(连接外网,配置默认路由)。
3、配置路由器
给所有主机配置IP地址和默认网关。给所有路由器配置IP地址、路由选择协议和默认路由。在此处列出每台路由器的配置命令。
(1) 核心路由器 (R_IC 信息中心)
R_IC 作为全校的核心,负责连接各学院、信息中心内部局域网以及模拟校外出口(ISP)。
Router> enable
Router# configure terminal
Router(config)# hostname R_IC
# 1. 配置各接口IP地址
# 连接信息中心局域网
R_IC(config)# interface FastEthernet7/0
R_IC(config-if)# ip address 193.100.200.1 255.255.254.0
R_IC(config-if)# no shutdown
# 连接工学院路由器
R_IC(config)# interface FastEthernet0/0
R_IC(config-if)# ip address 193.100.203.193 255.255.255.252
R_IC(config-if)# no shutdown
# 连接理学院路由器
R_IC(config)# interface FastEthernet1/0
R_IC(config-if)# ip address 193.100.203.197 255.255.255.252
R_IC(config-if)# no shutdown
# 连接文学院路由器
R_IC(config)# interface FastEthernet9/0
R_IC(config-if)# ip address 193.100.203.201 255.255.255.252
R_IC(config-if)# no shutdown
# 连接校外ISP接口
R_IC(config)# interface FastEthernet8/0
R_IC(config-if)# ip address 202.10.1.1 255.255.255.252
R_IC(config-if)# no shutdown
# 2. 配置OSPF路由协议
R_IC(config)# router ospf 1
R_IC(config-router)# network 193.100.200.0 0.0.1.255 area 0
R_IC(config-router)# network 193.100.203.192 0.0.0.3 area 0
R_IC(config-router)# network 193.100.203.196 0.0.0.3 area 0
R_IC(config-router)# network 193.100.203.200 0.0.0.3 area 0
# 向全校下发默认路由
R_IC(config-router)# default-information originate
R_IC(config-router)# exit
# 3. 配置手动默认路由指向ISP
R_IC(config)# ip route 0.0.0.0 0.0.0.0 202.10.1.2
(2) 工学院路由器 (R_Eng)
Router(config)# hostname R_Eng
# 连接局域网接口
R_Eng(config)# interface FastEthernet0/0
R_Eng(config-if)# ip address 193.100.202.1 255.255.255.0
R_Eng(config-if)# no shutdown
# 连接核心R_IC接口
R_Eng(config)# interface FastEthernet0/1
R_Eng(config-if)# ip address 193.100.203.194 255.255.255.252
R_Eng(config-if)# no shutdown
# OSPF配置
R_Eng(config)# router ospf 1
R_Eng(config-router)# network 193.100.202.0 0.0.0.255 area 0
R_Eng(config-router)# network 193.100.203.192 0.0.0.3 area 0
(3) 理学院路由器 (R_Sci)
Router(config)# hostname R_Sci
# 连接局域网接口
R_Sci(config)# interface FastEthernet0/1
R_Sci(config-if)# ip address 193.100.203.1 255.255.255.128
R_Sci(config-if)# no shutdown
# 连接核心R_IC接口
R_Sci(config)# interface FastEthernet0/0
R_Sci(config-if)# ip address 193.100.203.198 255.255.255.252
R_Sci(config-if)# no shutdown
# OSPF配置
R_Sci(config)# router ospf 1
R_Sci(config-router)# network 193.100.203.0 0.0.0.127 area 0
R_Sci(config-router)# network 193.100.203.196 0.0.0.3 area 0
(4) 文学院路由器 (R_Art)
Router(config)# hostname R_Art
# 连接局域网接口
R_Art(config)# interface FastEthernet0/1
R_Art(config-if)# ip address 193.100.203.129 255.255.255.192
R_Art(config-if)# no shutdown
# 连接核心R_IC接口
R_Art(config)# interface FastEthernet0/0
R_Art(config-if)# ip address 193.100.203.202 255.255.255.252
R_Art(config-if)# no shutdown
# OSPF配置
R_Art(config)# router ospf 1
R_Art(config-router)# network 193.100.203.128 0.0.0.63 area 0
R_Art(config-router)# network 193.100.203.200 0.0.0.3 area 0
(5) ISP 路由器 (模拟校外)
Router(config)# hostname R_ISP
R_ISP(config)# interface FastEthernet0/0
R_ISP(config-if)# ip address 202.10.1.2 255.255.255.252
R_ISP(config-if)# no shutdown
# 配置回程静态路由,指向大学整个地址块
R_ISP(config)# ip route 193.100.200.0 255.255.252.0 202.10.1.14、检测连通性
如图所示,工学院主机成功 Ping 通文学院主机,跨越了两个路由器跳转,证明 OSPF 动态路由协议配置成功:


如图所示,工学院主机与核心信息中心主机连通,证明核心层与接入层网络互通:


例题
网络利用率越大,网络所产生的时延越高。(对)
在使用时间域的波形表示数字信号时,代表不同离散数值的基本波形称为码元。一个码元可以携带一个比特的信息 (即用于传送一个比特的数据), 也可以携带多个比特的信息。采用正交振幅调制,会产生 16 种不同形状的码元,那么每个码元最多可以携带 (4 ) 比特的信息。
比特数 = log2(码元种类数)。
信噪比是信号的平均功率和噪声的平均功率之比,日常生活中常用分贝 (dB) 表示。如果信噪比的比值为 1000, 相当于 (30 ) dB。
信噪比(dB)= 10×log₁₀(S/N)
假设信道的带宽是 1M Hz, 信噪比 S/N=1023, 根据香农公式,该信道的极限信息传输速率为 (10) Mbit/s。
C=W log2(1+S/N) (bit/s)(S/N 为信噪比)
某信道采用时分复用技术,每个时分复用帧的时长为 125 微秒,划分为 32 个时隙,每个时隙最多传输 8 比特,该信道的最高数据传输速率为 ( ) Mbps (写出准确数值)。
速率 = 每帧比特数 × 每秒帧数
对于10Mbps的以太网,在争用期51.2微秒的时间内能发送(512 )比特,所以以太网的最短帧长为( 64 )字节。
写出CRC生成多项式X(5)+x(3)+X+1 对应的除数:(101011 )(用二进制表示)
以太网交换机配置了虚拟局域网之后,主机与该交换机之间传输的帧为插入了 VLAN 标签的 802.1Q 帧。
主机与交换机之间的链路通常是接入链路(Access Link),接入链路中传输的是不带 VLAN 标签的普通以太网帧;只有当交换机之间(或交换机与路由器等支持 VLAN 的设备之间)的链路配置为 trunk 链路 时,才会传输插入 VLAN 标签的 802.1Q 帧。因此主机与交换机之间传输的帧不会带有 VLAN 标签。
IP 数据报首部的检验和字段,用于检测什么范围内的比特差错?(B)
A. 整个 IP 数据报B. 仅 IP 数据报的首部C. 仅 IP 数据报的数据部分D. 整个 IP 数据报以及 MAC 帧的首部
IP数据报首部的检验和字段只检验IP数据报的首部
IP 数据报在某路由器上被分片后,在哪里重组?(B)
A. 下一跳路由器B. 目的主机C. 目的主机前的路由器D. 不重组两个地址块 192.168.8.0/24 和 192.168.9.0/24 可以聚合成为一个地址块: (192.168.8.0/23 )(用 CIDR 记法表示)。
关于自治系统(AS)的说法,错误的是(A)
A. 每个自治系统是一个网络。B. 每个自治系统内部采用一样的路由选择协议。C. 不同自治系统可以采用不一样的路由选择协议。D. 自治系统内部各路由器采用一致的路由度量方法。
自治系统(AS)是指在单一技术管理下,使用统一路由策略的一组网络(并非 “一个网络”)。
以下哪个不是 RIP 协议的特点?(D)
A. 仅和相邻路由器交换信息。B. 交换的信息是当前本路由器所知道的全部信息,即其路由表。C. 按固定的时间间隔交换路由信息。D. 好消息传播得慢,坏消息传播得快。以下哪个不是 OSPF 协议的特点?(D)
A. 用洪泛法向所在区域的所有路由器发送信息。B. 发送的信息是与本路由器相邻的所有路由器的链路状态。C. 当链路状态数据库达到同步后,所有路由器知道全网的拓扑结构。D. 适用于规模较小的自治系统。在一条 TCP 连接中,假设 B 正确收到了 A 发送过来的一个报文段,其序号字段值是 601, 数据长度是 200 字节,则 B 在随后发给 A 的确认报文中确认号的值为 (801 )。
TCP 的确认号表示 “期望接收的下一个字节的序号”,计算规则为:确认号 = 已收到报文段的序号 + 该报文段的数据长 度。
关于 IP、UDP、TCP 的检验和,以下说法错误的是 ( A)。
A.IP 首部字段中的 “检验和” 检验的范围是整个 IP 分组。
B.UDP 首部中的 “检验和” 检验的范围是伪首部和整个 UDP 报文。
C.TCP 首部中的 “检验和” 检验的范围是伪首部和整个 TCP 报文段。
D. 三者的计算方法是一样的。
IP 首部的检验和仅检验 IP 数据报的首部,不包含数据部分 , IP、UDP、TCP 的检验和计算方法一致,均采用16 位反码加法的方式。
关于TCP首部字段的含义,以下说法错误的是( D )。
A. "序号"指的是本报文段所发送的数据的第一个字节的序号。
B. 如果"确认号"=N,则表明到序号N-1为止的所有数据都已正确收到。
C. 如果标志位"ACK"=0,则"确认号"字段无效。
D. "窗口"指的是发送本报文段的一方的发送窗口。
TCP首部中的“窗口”字段表示接收方的接收窗口(rwnd),即该报文段发送方允许对方发送的数据量(用于流量控制),并非指发送本报文段一方的发送窗口。
以下关于TCP协议的描述,正确的有 ABCD。
A. 向应用层提供面向连接的、可靠交付的服务。
B. TCP连接的双方可以全双工通信。
C. 一条TCP连接可用两个端点的IP地址和端口号共同确定。
D. 计算检验和时需要包括12字节的伪首部。
以下关于UDP协议的描述,正确的有 ABCD。
A. 向应用层提供无连接的、尽最大努力交付的服务。
B. 支持一对一、一对多、多对一、多对多的交互通信。
C. 首部开销小,只有8个字节。
D. 具有差错检测和复用、分用功能。
如果接收方接收窗口的字节序号为101-900,此时收到了来自发送方的报文段,序号为201,数据长度为100,那么接收方随后发出的确认报文段中,确认号为(101 )。
TCP 规定,如果收到的数据段不是期望的序号,则接收方应发送 确认号 = 期望收到的序号(即 101)的确认报文段,而不是确认已收到的其他序号之后的值。这是为了保证按序交付。
假设TCP发送方的发送窗口大小为80字节,其中已发送待确认的字节序号为101-130,此时收到了来自接收方的确认报文段,报文段中的确认号为121。如果发送窗口大小不变,那么发送方还可以发送( 70)字节的新数据。
TCP协议中,发送方的发送窗口大小取决于以下哪两者?(A,B)
A. 发送方的拥塞窗口值
B. 接收方发来的确认中的窗口值
C. 发送方的发送缓存大小
D. 接收方的确认号
发送窗口=min(cwnd,rwnd)
以下关于TCP连接的描述中,错误的是
A. TCP连接有三个阶段:连接建立、数据传输及连接释放。
B. 客户进程需要事先知道服务器进程的IP地址和端口号;服务器进程不需要事先知道客户进程的IP地址和端口号。
C. 三报文握手建立连接时,最后一个报文可以携带数据。
D. 连接一方向对方发送带有FIN标志位的报文段后,双方停止发送数据、释放连接。
在三次握手中,第三次报文(ACK报文)可以携带数据。发送FIN表示本方不再发送数据,但可以接收数据,另一方可能还有数据要发送,因此不是双方立即停止发送并释放连接,而是进入半关闭状态,要等待另一方的FIN才能完全释放连接。
在以下空格中填入 A 或者 B。A 代表慢开始,B 代表拥塞避免。
(1) TCP 协议中,拥塞窗口大小呈指数增长的阶段是(A)。
(2) TCP 协议中,在慢开始阶段,当拥塞窗口大小达到慢开始门限的时候,进入(B)阶段。
(3) TCP 协议中,如果在拥塞避免阶段发生了超时,则进入(A)阶段。
(4) TCP 协议中,如果在慢开始阶段出现了超时,则进入(A)阶段。
(5) TCP Reno 版本中,如果发送方连续收到三个重复确认,则随后进入(B)阶段。这称为快恢复。