计算机网络期末 · 链路层与网络层

这张图讲什么

「计算机网络期末 · 链路层与网络层」是 SeekFlaw 编辑团队整理的思维导图,分 6 个一级分支:分层模型与基本概念;数据链路层基础;介质访问控制与以太网;IP 地址与子网划分;IP 数据报、ARP 与 ICMP;路由协议、NAT 与 IPv6,共 60 个节点、59 张记忆卡。

这张图按「分层模型 → 数据链路层基础 → 介质访问控制与以太网 → IP 地址与子网划分 → IP 数据报、ARP 与 ICMP → 路由协议、NAT 与 IPv6」六块组织。建议先把分层、PDU 与设备对应关系记牢,再手算一遍 CRC、子网划分和最长前缀匹配,最后用对比的方法区分 RIP、OSPF、BGP。

5 个要点

  • 分层模型与基本概念:分层结构、各层数据单元与设备对应关系,以及发送时延、传播时延的计算,是网络期末的开篇内容。
  • 数据链路层基础:链路层要解决封装成帧、透明传输和差错检测三个问题。
  • 介质访问控制与以太网:共享信道要用 CSMA/CD 解决冲突,交换机则靠自学习转发。
  • IP 地址与子网划分:这一枝以计算为主:分类地址的范围与主机数、子网掩码求网络地址、子网划分、CIDR 聚合、最长前缀匹配、VLSM。
  • IP 数据报、ARP 与 ICMP:IP 首部字段含义、分片的计算、ARP 把 IP 映射到 MAC、跨网段转发时 MAC 逐跳变而 IP 不变、ICMP 差错报告…

适用:大学期末复习。用法:点开任一节点先自己答,再翻面核对。

更新于

一句话:这张图把「计算机网络期末 · 链路层与网络层」整理成 60 个节点、59 张记忆卡;点开节点翻面就能看答案。

覆盖分层、CRC、CSMA/CD、交换机、子网划分、ARP、ICMP、三大路由协议、NAT 与 IPv6,含自编算例,适合期末复习。点开任一节点翻面看答案,登录后可存进自己的空间,按遗忘曲线复习。

SeekFlaw 求瑕是面向初中、高中、考研、考公考前速记的思维导图与记忆卡平台:把课件、讲义变成思维导图,节点翻面就是记忆卡,按遗忘曲线安排复习。

60 个节点 · 59 张记忆卡。作者:SeekFlaw 编辑团队;发布于 2026-11-17。

先看这 3 条

  1. OSI 七层、TCP/IP 四层与五层模型怎么对应:OSI 七层自下而上:物理、数据链路、网络、传输、会话、表示、应用。
  2. CSMA/CD 的工作过程:先听后发(信道空闲才发)、 边发边听 (发送时继续检测冲突)、冲突停发并发出强化冲突的干扰信号、然后按 二进制指数退避 随机等待后重发。
  3. 自治系统与内外部网关协议是什么关系:自治系统(AS)是在同一个管理机构下的一组路由器。

分层模型与基本概念

  • OSI 七层、TCP/IP 四层与五层模型怎么对应:OSI 七层自下而上:物理、数据链路、网络、传输、会话、表示、应用。TCP/IP 四层:网络接口、网际(网络)、传输、应用。教材常用的五层模型:物理、数据链路、网络、传输、应用,是把 OSI 的 会话、表示并入应用层 ,把 TCP/IP …
  • 各层的协议数据单元叫什么:应用层是报文;传输层 TCP 是报文段,UDP 是用户数据报;网络层是 IP 数据报(分组) ;数据链路层是帧;物理层是比特流。 例 数据往下传的过程叫封装:应用报文加传输层首部成报文段,再加 IP 首部成数据报,再加帧首部和帧尾部成帧。…
  • 常见网络设备分别工作在哪一层:集线器、中继器工作在物理层;网桥、以太网交换机工作在数据链路层; 路由器工作在网络层 ;三层交换机兼有网络层转发功能。 例 集线器只是对比特信号放大并转发到所有端口, 不认识 MAC 地址 ;交换机根据帧中的 MAC 地址转发。
  • 集线器、交换机、路由器各有几个冲突域和广播域:集线器所有端口同属 1 个冲突域、1 个广播域;交换机每个端口一个冲突域, 所有端口默认同属 1 个广播域 ; 路由器每个接口一个冲突域 ,也是各自独立的广播域。 例 8 个端口的交换机各连 1 台主机:8 个冲突域、1 个广播域;换成 …
  • 发送时延与传播时延怎么算:发送时延等于 数据长度除以发送速率 ;传播时延等于信道长度除以电磁波在信道上的传播速率;总时延还要加上处理时延和排队时延。 例 帧长 1000 字节(8000 bit),速率 10 Mbit/s,发送时延 8000/(10*10^6)=0…
  • 时延带宽积是什么,怎么算:时延带宽积等于 传播时延乘以带宽 ,表示一条链路上同时「装」着多少比特,即 链路的容量 。往返时间 RTT 是一个分组从发出到收到确认所需的时间。 例 带宽 100 Mbit/s、单程传播时延 5 ms: 10^8*0.005=5*10^…
  • 协议、服务、接口的区别是什么:协议是 对等层实体之间(水平方向) 通信时遵守的规则;服务是 下层向相邻上层(垂直方向) 提供的功能,通过服务访问点(接口)使用。 区分 协议是「水平」的,服务是「垂直」的;本层的协议要靠下层的服务来实现。 记法 下层为上层提供服务,对等…

数据链路层基础

  • 数据链路层要解决哪三个基本问题:封装成帧(给网络层数据报加首部和尾部, 确定帧的界限 )、透明传输(数据中恰好出现与帧定界符相同的内容也不影响)、差错检测(检查帧在传输中有没有出错)。 区分 链路层的差错检测 通常只检错,出错的帧会被丢弃 ;是否重传由上层或可靠传输协议…
  • 字节填充与零比特填充有什么区别:字节填充用于 面向字节的链路(PPP) :帧以 0x7E 定界,数据中的 0x7E 转义为 0x7D 0x5E ,数据中的 0x7D 转义为 0x7D 0x5D 。零比特填充用于 面向比特的链路(HDLC) :帧以 01111110 定界…
  • 例:零比特填充发送什么:要发送的数据位串为 0111111 ,其中连续 6 个 1;发送方在连续 5 个 1 之后插入一个 0,实际发出 01111101 。 步骤 1. 从左到右数连续的 1 2. 数到第 5 个 1,后面补 0 3. 之后的 1 重新计数,不…
  • CRC 检验码怎么计算:设数据 M 有 k 位,生成多项式 G(x) 的最高次为 r(对应 r+1 位二进制除数):在 M 后面 补 r 个 0 ,用 模 2 除法 (异或)除以除数,所得 r 位余数就是帧检验序列 FCS,发送 M 加 FCS。 条件 接收方用…
  • 例:用 CRC 算 FCS:数据 M 为 1011 ,生成多项式 $G(x)=x^3+x^2+1$(除数 1101 ,r=3),余数为 100 ,发送的帧是 1011100 。 步骤 1. 补 3 个 0: 1011000 2. 1011 异或 1101 得 011…
  • 序号用 n 位时,GBN 与 SR 的窗口最大是多少:GBN 发送窗口最大 $2^n-1$( 接收窗口为 1 ); SR 发送窗口与接收窗口各最大 $2^{n-1}$。停止等待是发一帧等一个确认,利用率低;GBN 和 SR 是连续发送的滑动窗口协议。 公式 信道利用率 $U=\frac{N\…
  • CRC 能检出哪些错误,能不能纠错:CRC 只能检错、不能纠错 :它能检出所有长度 不超过 r 的突发错误 ,以及在选取合适的生成多项式时能检出所有 奇数个比特错误 ;错误帧直接丢弃。 区分 要纠错需用海明码等纠错编码;要确保数据不丢失则靠上层的确认与重传。

介质访问控制与以太网

  • CSMA/CD 的工作过程:先听后发(信道空闲才发)、 边发边听 (发送时继续检测冲突)、冲突停发并发出强化冲突的干扰信号、然后按 二进制指数退避 随机等待后重发。适用于半双工的共享式以太网。 易错 全双工的交换式以太网已不会发生冲突,无需 CSMA/CD。
  • 争用期与最小帧长怎么算:争用期为 端到端往返传播时延 $2\tau$:发送站最迟经过 $2\tau$ 才能确定有没有冲突,因此最小帧长必须使 发送时间不小于争用期 : 最小帧长等于发送速率乘以争用期 。 例 单程传播时延 20 μs、速率 100 Mbit/s:…
  • 二进制指数退避怎样确定等待时间:第 k 次重传前( k 取重传次数与 10 中较小者 ),从整数集合 $\{0,1,\dots,2^k-1\}$ 中随机取一个数 r, 等待 r 倍争用期 ; 重传 16 次仍失败就丢弃该帧 并报告上层。 例 第 3 次冲突后,r 取自 …
  • 以太网 MAC 帧由哪些字段组成:目的地址(6 字节)、源地址(6 字节)、类型(2 字节)、 数据(46 到 1500 字节) 、帧检验序列 FCS(4 字节)。帧长最小 64 字节、最大 1518 字节;数据不足 46 字节时要填充。 前导码不计入帧长 。 例 数据只…
  • CSMA/CA 与 CSMA/CD 有什么区别:CSMA/CD 用于有线共享式以太网,边发边听、检测到冲突就停;CSMA/CA 用于无线局域网, 无线信道上难以边发边听 ,所以采用「冲突避免」:发送前先侦听并随机退避, 靠确认帧判断发送是否成功 。 区分 CD 是冲突检测,CA 是冲突…
  • MAC 地址有多长,有什么特点:MAC 地址 48 位(6 字节) ,通常写成 6 组十六进制数; 前 24 位是厂商标识 ,后 24 位由厂商分配,全局唯一。全 1 的 FF-FF-FF-FF-FF-FF 是广播地址。 区分 MAC 地址是 链路层地址 ,在同一网络内…
  • 以太网交换机怎样自学习和转发:交换机收到帧时,把 源 MAC 与进入端口记入转发表 (有老化时间);再按目的 MAC 查表:查到则只从对应端口转发;查不到或是广播则 向除来源外的所有端口泛洪 ;若目的端口就是来源端口,则 丢弃(过滤) 。 例 A 接端口 1、B 接端…
  • 交换机与集线器有什么区别:集线器是物理层设备,所有端口共享带宽、同一冲突域, 只能半双工 ;交换机是链路层设备,每个端口独占带宽、 各端口隔离冲突域 , 可全双工 ,并有转发表。 例 100 Mbit/s 的 8 口集线器,8 台主机共享 100 Mbit/s;换…
  • VLAN 有什么作用:虚拟局域网在逻辑上把一个物理局域网划分成多个广播域,帧在以太网首部加 4 字节的 VLAN 标记 (IEEE 802.1Q)。不同 VLAN 之间的通信 必须经过路由器或三层交换机 。 例 同一台交换机上划成 VLAN 10 和 VLAN…

IP 地址与子网划分

  • IPv4 地址怎样分类,各类有多少主机:32 位,点分十进制。A 类首位 0(1 到 126),网络号 8 位、主机号 24 位, 每网可分配主机 16777214 ;B 类前两位 10(128 到 191),16 位与 16 位,每网 65534;C 类前三位 110(192…
  • 哪些 IP 地址是特殊地址或私有地址:主机号全 0 表示网络地址 ;主机号全 1 表示该网络的广播地址 ; 255.255.255.255 是受限广播地址; 127.x.x.x 用于本机环回测试; 0.0.0.0 表示本网络的本主机。私有地址块: 10.0.0.0/8 、 1…
  • 例:已知 IP 与掩码怎样求网络地址:IP 192.168.10.77 ,掩码 255.255.255.192 ( /26 ):77 的二进制 01001101 ,与 11000000 按位与得 01000000 ,即 64,所以网络地址为 192.168.10.64 ,广播…
  • 例:把一个 C 类网络划分成子网:将 192.168.1.0/24 划分为至少 6 个子网:$2^2=4\lt 6$,$2^3=8\ge 6$,所以 借 3 位 ,掩码 /27 ( 255.255.255.224 ),每个子网 32 个地址、30 台可用主机,子网地址为 …
  • 例:判断两台主机是否在同一子网:把两个 IP 分别与掩码按位与, 网络地址相同才在同一子网 。例:掩码 255.255.255.192 , 172.16.5.130 与 172.16.5.200 :130 是 10000010 ,与 192 的 11000000 相与得…
  • CIDR 怎样表示地址,怎样聚合路由:CIDR 不再分类,用「 地址/前缀长度 」表示,如 192.168.4.0/22 。把多个连续的网络聚合成一个更大的地址块, 可以减少路由表项 , 要求网络号的前缀相同 。 例 192.168.4.0/24 、 192.168.5.0/…
  • 最长前缀匹配是什么:路由器转发时,目的地址可能匹配路由表里的多条表项,选择其中 前缀最长(掩码最长) 的那一条。默认路由 0.0.0.0/0 前缀最短,能匹配所有地址,但 只有其他表项都不匹配时才会被选中 。 例 路由表: 10.1.0.0/16 到 R1,…
  • VLSM 变长子网掩码怎么用:VLSM 允许同一个网络里的各个子网使用 不同长度的掩码 ,按各子网所需主机数分配,减少地址浪费。分配时通常 先分配较大的子网 。 例 把 192.168.0.0/24 划给三个部门,分别需要 100、50、50 台主机: 192.168…

IP 数据报、ARP 与 ICMP

  • IPv4 首部有哪些重要字段:固定部分 20 字节。 首部长度 4 位,单位 4 字节 (5 到 15,即 20 到 60 字节);总长度 16 位,单位字节,含首部; 片偏移单位 8 字节 ;TTL 每经一个路由器减 1,为 0 则丢弃;协议字段:6 为 TCP,1…
  • 例:IP 数据报分片怎么算:总长 4000 字节的数据报(首部 20 字节),经 MTU 为 1500 的链路:每片数据最多 1480 字节(是 8 的倍数)。数据共 3980 字节,分 3 片:数据 1480、1480、1020, 片偏移 0、185、370 ,M…
  • ARP 的作用和工作过程是什么:ARP 根据同一网络内主机或路由器接口的 IP 地址,求出它的 MAC 地址。先查本机 ARP 缓存;没有就 广播 ARP 请求 (含目标 IP), 目标主机单播返回 ARP 响应 (含自己的 MAC),请求方把结果写入缓存。 条件 AR…
  • 跨网段通信时 MAC 与 IP 地址怎么变化:源主机发现目的 IP 不在本网,就把数据报交给默认网关, ARP 解析的是网关的 MAC 。每经过一个路由器,帧的源、目的 MAC 都换成下一段链路的 MAC,而 源 IP、目的 IP 保持不变 (不考虑 NAT)。 例 A 经路由器 R…
  • ICMP 有什么用,ping 和 traceroute 怎么用它:ICMP 用来 报告差错和询问网络状态 ,封装在 IP 数据报中(协议号 1)。差错报告类有终点不可达、超时(TTL 为 0)、参数问题、改变路由;询问类有回送请求与回送应答。ping 用回送请求/应答,traceroute 逐步增大 T…

路由协议、NAT 与 IPv6

  • 自治系统与内外部网关协议是什么关系:自治系统(AS)是在同一个管理机构下的一组路由器。AS 内部使用 内部网关协议(IGP) ,典型的是 RIP、OSPF;AS 之间使用 外部网关协议(EGP) ,典型的是 BGP。 区分 转发是路由器按转发表把分组送出去;路由选择是路由协…
  • RIP 的特点和更新规则是什么:RIP 是距离向量协议:度量是跳数(直连为 1),最大 15,16 表示不可达;每个路由器周期性(约 30 秒)向邻居通告自己的 整张路由表 ;使用 UDP 传输。 条件 收到邻居 X 的路由,距离加 1 后: 下一跳相同则无条件更新 ;…
  • 例:RIP 路由表怎么更新:路由器 R 的表: N1 距离 7 下一跳 A; N2 距离 4 下一跳 B; N3 距离 3 下一跳 C。收到 B 的通告: N1 为 4, N2 为 6, N3 为 2。结果: N1 变为 5(下一跳 B,更小); N2 变为 7( …
  • RIP 有什么缺点:「 好消息传得快,坏消息传得慢 」:网络出现故障时,坏消息要经过多轮更新才扩散,可能出现 路由环路 、距离逐渐增大到 16 才发现不可达,所以 RIP 只适合小型网络 。常见改进有水平分割、毒性逆转。 易错 路由表交换范围小(只与相邻路由…
  • OSPF 的特点是什么:OSPF 是 链路状态协议 :每个路由器通过洪泛向 AS 内所有路由器发送与相邻路由器的链路状态;各路由器据此得到同一张全网拓扑,用 Dijkstra 算法 算最短路径树;直接封装在 IP 数据报里( 协议号 89 )。支持区域划分和多条…
  • BGP 是什么协议,有什么特点:BGP 是 自治系统之间的路径向量协议 , 基于 TCP 传输 ;每个 AS 选出一个 BGP 发言人与其他 AS 交换到达各网络所经过的 AS 序列;选路要考虑政策,力求「 可达并且较好 」,而不追求最佳。 区分 RIP 和 OSPF …
  • RIP、OSPF、BGP 有什么区别:三者在算法、范围和传输方式上不同: RIP: 距离向量,度量跳数(最大 15) ,与相邻路由器交换整张表,基于 UDP,适合小型 AS OSPF: 链路状态,度量代价 ,向 AS 内所有路由器洪泛,基于 IP,适合大型 AS BGP: 路…
  • NAT 怎样让多台主机共用一个公网地址:常用的是 网络地址端口转换(NAPT) :NAT 路由器把内网的「私有 IP 与端口」转换成「 公网 IP 与不同端口 」,用 转换表记录对应关系 ,回来的数据按端口反查转换。 例 内网 192.168.0.2:5000 与 192.16…
  • NAT 有什么缺点:外部主机 不能主动连接内网主机 (除非配置映射); 破坏了端到端的通信模型 ;某些把地址嵌在数据里的协议要特殊处理;路由器要维护转换表,增加开销。 区分 NAT 是缓解地址不足的措施, 不是 IPv6 的替代品 ;IPv6 地址空间足够,…
  • IPv6 地址怎么写,怎么压缩:IPv6 地址 128 位 ,写成 8 组、每组 4 位十六进制,组间用冒号隔开。压缩规则: 每组前导零可省略 ;连续的全零组可用 :: 替换,但一个地址中 :: 只能用一次。 例 2001:0db8:0000:0000:0000:ff0…
  • IPv6 相对 IPv4 做了哪些改进:地址由 32 位扩到 128 位; 基本首部固定 40 字节 , 取消首部检验和 ,取消路由器分片( 只能由源主机分片 ,路径 MTU 发现),可选功能放入扩展首部;取消广播,地址类型为单播、组播、任播;过渡技术有双协议栈和隧道。 易错 …

本图由 SeekFlaw 编辑团队整理。发现错误,欢迎到学习论坛指出。

打开这张导图:点节点翻面看答案 →