mobile wallpaper 1
mobile wallpaper 2
mobile wallpaper 3
mobile wallpaper 4
8941 字
24 分钟
【872专业课】计算机网络第三章:数据链路层--23

计算机网络第三章:数据链路层—23#

范围:按所给 22 份第三章课件整理,覆盖 3.1~3.8。记号:WT 为发送窗口,WR 为接收窗口,n 为帧序号位数,M=2^n 为序号空间大小。考题中以题目给定的协议约定、帧长口径为准。

一、先建立全章框架#

数据链路层:在相邻结点之间以“帧”为单位传送数据
├─ 封装成帧:帧定界、透明传输
├─ 差错控制:检错(奇偶、CRC)、纠错(海明码)
├─ 流量控制与可靠传输:停止等待、GBN、SR
├─ 共享信道的介质访问控制:信道划分、随机访问、轮询访问
└─ 典型技术:以太网/802.3、VLAN/802.1Q、无线局域网/802.11、PPP、交换机

一条数据的旅程:网络层把 IP 数据报交给链路层;链路层在当前链路上封装成帧;接收结点检验、去掉链路层首尾部,再把 IP 数据报交给网络层。经过路由器后,下一跳可能使用另一种链路层帧格式。帧是逐跳的,IP 数据报沿路径继续转发。

3.1 数据链路层的功能#

  • 物理链路:传输介质与物理层提供的比特传输通路。数据链路(逻辑链路):链路层在物理链路之上按协议实现的帧传输关系。“逻辑上无差错”是目标或对上层呈现的效果,不代表物理信道永不出错。
  • 封装成帧:加首部、尾部,完成帧定界和透明传输。透明传输指数据中即使出现类似定界符的内容,也不应被误当成边界。
  • 差错控制:识别比特翻转;检错后可丢帧并依赖重传,也可用纠错码直接纠正一定范围的错误。
  • 可靠传输:处理帧丢失、帧重复、帧失序和差错。一般靠帧编号、确认、计时器和重传。
  • 流量控制:限制发送速度,使接收方来得及处理,滑动窗口是一种机制。
  • 介质访问控制(MAC):多个站共享广播信道时,协调发送,减少或避免冲突;点对点专用链路通常无须竞争共享介质。

辨析:差错控制关注“收到的比特是否正确”,可靠传输关注“该到的帧是否完整且不重复、按要求交付”;两者不能互相替代。

3.2 组帧与透明传输#

方法帧定界方式透明传输处理典型问题或考点
字符计数法开头的定长计数字段给出整帧长度不依赖数据内容计数字段出错可能破坏后续帧同步;注意帧长包括计数字段自身
字节填充法特殊控制字节标记首尾,如 SOH/EOT数据中出现首尾标记或 ESC 时,前面插入转义字节 ESC;接收方去掉转义连 ESC 本身也要转义;按字节处理
零比特填充法特殊比特串 01111110 作标志数据中每出现连续 5 个 1,发送方插入一个 0;接收方删除该 0只处理数据区,不改作为边界的标志串
违规编码法使用正常数据不可能出现的物理层编码波形数据波形与违规波形可区分依赖具体物理编码;课件以曼彻斯特编码中间不跳变为示意

零比特填充小例:数据 01111110 中有连续五个 1,传输的数据区变为 011111010;两侧另加帧标志 01111110。接收方先识别标志,再对数据区去填充。

image-20261028103817608
image-20261028103817608
image-20261028103800217
image-20261028103800217
image-20261028103840922
image-20261028103840922
image-20261028103913439
image-20261028103913439

3.3 差错控制#

3.3.1 检错编码#

奇偶校验:在信息位外加 1 位,使整个码字中 1 的总数为奇数(奇校验)或偶数(偶校验)。偶校验位等于信息位逐位异或的结果。它能发现奇数位翻转,不能发现偶数位翻转,也不能指出错在哪一位。例:信息 1001101 有 4 个 1,偶校验位为 0,奇校验位为 1。

CRC(循环冗余校验):双方约定生成多项式 G(x),其最高次数为 r;信息位长 k,则添加 r 位余数,码字长 k+r。模 2 加减都用异或,不借位。

  1. 将 G(x) 各项系数写成二进制除数,最高位和最低位通常为 1。
  2. 信息位尾部补 r 个 0,用生成多项式对应的二进制数作模 2 除,求 r 位余数。
  3. 用余数替换补的 0,形成发送码字;接收方用相同除数相除,余数非 0 表示检出差错。余数为 0 只表示“未检出”,不能保证绝对无错。

课件例:G(x)=x³+x²+1 → 1101,信息位 101001,补 3 个 0 后求余数 001,发送 101001001。CRC 的检错能力取决于生成多项式与帧长;“能检出所有奇数位错误”等结论必须有相应多项式条件,不能对任意 G(x) 一概套用。工程中 CRC 主要用于检错,不把“CRC 非零”直接当成可定位、可纠正错误。

image-20261028104748284

检错能力的条件化记忆:若 G(x) 含因子 (x+1),可检出所有奇数个位错;常数项为 1 且次数为 r 的合适生成多项式可检出长度不超过 r 的突发错误;能否检出所有指定帧长范围内的双位错,还要看多项式和两错位的距离。课件列出的能力应结合生成多项式条件使用。

3.3.2 海明码#

  • 信息位数为 m,校验位数为 r 时,至少满足 2^r ≥ m+r+1:要区分 m+r 个单比特出错位置和 1 个“无错”状态。

  • 按位号从 1 开始编号,校验位放在 1,2,4,8,...(2 的整数次幂);其余位置放信息位。第 j 个校验位负责所有“位号的二进制表示中第 j 位为 1”的位置。

  • 采用偶校验时,各组异或得到校验子(伴随式);把校验子按高到低组成二进制数,0 表示未检出单比特错,非 0 对应错误位号,翻转该位即可纠正单比特错。

    image-20261028110241165
  • 例:按 H7...H1 排列,信息 D4D3D2D1=1010 放在 7,6,5,3,偶校验位 P3P2P1=010 放在 4,2,1,码字为 1010010。若收到 1010000,校验子为 010,第 2 位错。

  • 普通海明码可纠正 1 位错;单靠非零校验子不能可靠地区分 1 位错和 2 位错。再加一个全局偶校验位可实现 SECDED:纠 1 位、检 2 位。判别:校验子非零且全局奇偶校验失败 → 1 位错;校验子非零但全局偶校验通过 → 2 位错;校验子为零但全局校验失败 → 全局校验位出错。

做题提醒:先看位号是从左往右还是从右往左编号,再放 P1/P2/P3;不同排布会产生不同外观的码字,但原理相同。

3.4 流量控制、可靠传输与滑动窗口#

3.4.1 共同机制#

发送窗口 WT 包含当前允许发送的帧;接收窗口 WR 包含当前允许接收的帧。允许发送不等于已经发送。接收窗口外的帧不作为新帧接收。发送方依据确认移动窗口;接收方依据正确接收的帧移动窗口。定时器用于发现帧或 ACK 丢失;序号用于区分新帧和重传的旧帧。ACK_i、NAK_i 的具体含义以协议定义为准。

协议窗口接收失序帧确认超时后重传序号限制
停止等待 S-WWT=1, WR=1不接收每帧确认当前未确认帧1 bit 交替编号 0/1
后退 N 帧 GBNWT>1, WR=1丢弃累计确认;课件的 ACK_i 表示已收到 i 及此前所有连续帧从超时帧起,重传其后所有尚未确认帧WT≤2^n−1
选择重传 SRWT>1, WR>1接收并缓存窗口内的失序帧逐帧单独确认,ACK_i 只确认 i仅重传超时的那一帧;可用 NAK_i 提前请求重传WT+WR≤2^n,且课件要求 WR≤WT;常取 WT=WR≤2^(n−1)

窗口与序号的根本原因:序号循环使用,窗口太大时,迟到的旧帧可能与下一轮同号新帧混淆。GBN 的 WR=1,故 WT+1≤2^n;SR 要防止接收窗口覆盖仍可能重传的旧帧。在题目采用课件模型时,按上表两个 SR 条件一起判断。

3.4.2 停止等待(S-W)#

发一帧、启动计时器、等对应 ACK,收到后才发下一帧。若数据帧丢失或检出差错,接收方不确认,发送方超时重传;若 ACK 丢失,发送方也会重传,接收方用 0/1 序号识别重复帧,丢弃重复数据但可再次回 ACK。**有重传就必须考虑去重。**优点是简单,缺点是传播时延较大时大量时间在等待。

3.4.3 GBN#

发送方可连续发 WT 帧。接收方只接受当前期待的一帧,失序帧即使本身无错也丢弃,并可重复确认最后连续正确接收的帧。ACK_i 是累计确认。若第 i 帧超时,从 i 起把所有已发送但尚未确认的帧重传。某个 ACK 丢失可能被后续更大的累计 ACK 覆盖,不一定引起重传。GBN 的代价:一个帧出错可能使后续正确到达的帧也被丢弃。

3.4.4 SR#

接收方缓存接收窗口内正确的失序帧,并分别回 ACK;等缺失帧补齐后按序交付上层。发送方逐帧计时、逐帧确认;某帧超时仅重传此帧。收到有差错的帧时,可发送 NAK_i 让发送方提早重传;未收到 NAK 时仍可由超时兜底。ACK 丢失造成重复帧时,接收方识别并丢弃重复数据,再回相应 ACK。收到高序号 ACK 不代表低序号帧已确认;发送窗口只能越过连续已确认的窗口左边界。

3.4.5 信道利用率与速率计算#

令数据帧发送时延 T_D=L_D/R,ACK 发送时延 T_A=L_A/R,单向传播时延 T_p,RTT=2T_p。在无丢帧、无差错、处理时延忽略、等速链路的课件模型下:

  • 停止等待:U=T_D/(T_D+RTT+T_A)。

    image-20261028112522787
  • GBN/SR 发送窗口为 N:U=min{1, N·T_D/(T_D+RTT+T_A)}。这是该理想模型的发送信道利用率;实际重传、控制开销会降低有效数据率。

    image-20261028112731395
  • 保持连续发送所需最小窗口:N≥ceil(1+(RTT+T_A)/T_D)。再与帧序号空间允许的最大窗口比较。

  • R 是传输速率(bit/s),L 是比特长度;发送时延 L/R 与传播时延 距离/传播速度 不可混淆。题目若给出处理时延、不同方向速率,应把这些耗时纳入一轮总时间。

课件数值:R=1 kb/s、数据帧 4 kb、ACK 1 kb、单向传播 7 s,则 T_D=4 s、T_A=1 s、RTT=14 s;S-W 的 U=4/19≈21.1%,窗口 N=4 时 U=16/19≈84.2%,N=5 时取上限 100%。另一个典型题:R=3 kb/s、T_p=200 ms、ACK 忽略且 U=40%,解 L/(L+R·RTT)=0.4 得 L=800 bit。

术语:ARQ(自动重传请求)包括 S-W、GBN、SR;“连续 ARQ”通常指 GBN、SR。课件术语里“滑动窗口协议”常特指 GBN、SR,但从实现原理也可把 S-W 看作窗口均为 1 的特例。

3.5 介质访问控制#

3.5.1 三大类#

类别代表主要特性
信道划分TDM、STDM、FDM、WDM、CDM把共享资源按时间、频率/波长或码分配,按约定使用,原则上避免争用冲突
随机访问ALOHA、CSMA、CSMA/CD、CSMA/CA站点自主争用,可能冲突;负载、退避策略影响效率
轮询访问令牌传递按次序获得发送权,不因同时争用而碰撞;有令牌管理开销

3.5.2 信道划分#

  • TDM 时分复用:周期性 TDM 帧由多个时隙组成,时隙固定分配给用户。某用户暂时无数据,专属时隙也可能闲置;单用户通常只能用获分的时隙。
  • STDM 统计时分复用:按实际需求动态分配时隙,空闲用户不占时隙,一个活跃用户可在一定时间内获得更多时隙;需处理标识、缓存和调度。
  • FDM 频分复用:把总频带分成多个子频带,使用隔离带减少互扰,各路可同时传输。传统教材以模拟载波说明 FDM;数字信息也可经调制后占用子频带。
  • WDM 波分复用:光纤中的频分复用,不同波长光信号在同一根光纤上同时传送,c=λf。
  • CDM 码分复用 / CDMA:不同站使用不同的码片序列,同一时间和频带发信号;理想情况下码片向量两两正交。发送 1 用码片向量 c,发送 0 用 −c,接收叠加向量 s 后算 (s·c)/m,结果 +1 为 1、−1 为 0(m 为码片数)。

CDM 例:a=(1,1,1,1)、b=(1,−1,1,−1),a·b=0。若 A 发 1、B 发 0,收到 s=a−b=(0,2,0,2);s·a/4=1、s·b/4=−1,分别还原 A 的 1、B 的 0。先把题目约定的“1/0 对应正/负码片”写清,再点乘。

image-20261028113401137

3.5.3 随机访问:ALOHA、CSMA#

  • 纯 ALOHA:有帧立即发送,发生碰撞后随机等待再试;任意时刻可开始发,碰撞范围大。时隙 ALOHA:只在时隙起点发送,碰撞只会发生在同一时隙竞争者之间;碰撞后随机推迟若干时隙。两者都有碰撞,时隙化只降低碰撞机会。若题目额外给出泊松到达、帧长一致的经典模型,纯 ALOHA 吞吐量 S=Ge^(−2G)、最大 1/(2e)≈18.4%;时隙 ALOHA 为 S=Ge^(−G)、最大 1/e≈36.8%;本组课件不要求用这些式子代替具体时序分析。
  • CSMA:先监听载波,信道空闲才尝试发送;由于传播时延,两个站仍可能都以为信道空闲而碰撞。
CSMA 策略忙时闲时权衡
1-坚持持续监听立即发空闲利用快,但多人等候时易碰撞
非坚持停止监听,随机等待后再听立即发降低多人同时发送概率,可能使空闲信道等待
p-坚持持续监听在时隙边界以概率 p 发、1−p 推迟在碰撞概率和利用率之间折中;需按时隙运行
image-20261028113911275
image-20261028113911275
image-20261028113920883
image-20261028113920883
image-20261028113931253
image-20261028113931253

3.5.4 CSMA/CD(共享、半双工以太网)#

image-20261028114054462

先听后发,边发边听,冲突停发,随机重发。检测到碰撞立即停止本次发送;按截断二进制指数退避随机等待后再试:第 k 次碰撞(k≤10)从 0...2^k−1 随机选整数 r,等待 r 个争用期;第 10 次以后上限保持 2^10−1;第 16 次碰撞后放弃本帧并向上报告。

image-20261028114337268

最大单向传播时延为 τ,争用期/槽时间为 2τ。最极端情况,发送站必须在其第一比特发出后 2τ 内仍在发送,才能检测远端碰撞。因此 最短帧长(bit) ≥ 2τ·R,不足须填充。课件例:最远距离 6000 m、传播速度 2×10⁸ m/s,τ=30 μs,速率 10 Mb/s,最短为 600 bit。标准 10 Mb/s 以太网另规定最短 MAC 帧 64 B = 512 bit(槽时间 51.2 μs),应区分“题设计算结果”与“具体标准值”;若题设要求长度大于标准最短值,以题设物理条件为准。以太网 MAC 帧也有最大长度限制,普通未带 VLAN 标记为 1518 B,以免单站长期占用链路。

CSMA/CD 没有链路层 ACK;发送方在争用期内未检测到碰撞,按该机制认为本次发送成功,接收方仍会用 FCS 丢弃有差错的帧。共享总线、集线器连接的半双工链路会争用;交换机连接的全双工链路无碰撞,无需 CSMA/CD。

3.5.5 CSMA/CA(802.11 无线局域网)#

无线站发射信号通常远强于同时接收的信号,难以边发边检测碰撞;还有隐蔽站(两个发送站互相听不到,却都能影响同一接收站)问题。因此 802.11 尽量避免碰撞,不能保证绝对不碰撞。

  1. 监听信道;空闲并持续 DIFS 后尝试发送。若忙,则在信道空闲后随机退避。
  2. 退避计数按空闲时隙递减;信道变忙时冻结,再次空闲满足条件后继续,不是每次都从头随机选。
  3. 发送数据时不检测碰撞;接收方正确收帧后经 SIFS 返回 ACK。未收到 ACK,发送方退避后重传。
  4. 可选 RTS/CTS 预约:发送方发 RTS,AP/接收方回 CTS,听到 CTS 的其他站通过网络分配向量 NAV在预约期间保持静默;之后 DATA、ACK。RTS/CTS 对隐藏站有帮助,但控制帧也可能冲突,还增加开销。
image-20261028115710236
image-20261028115710236
image-20261028115836092
image-20261028115836092

帧间隔长度:DIFS > PIFS > SIFS。SIFS 最短,保证 ACK/CTS 等立即应答有较高优先级。RTS、CTS 都携带持续时间信息;虚拟载波监听依据预约信息判断介质被占用。

3.5.6 令牌传递#

令牌沿逻辑环单向传递,只有持令牌的站有发送权,因此不会出现多个站同时争抢介质的碰撞。发送站将数据帧送上环;目的站识别目的地址、复制数据并标记接收状态;帧继续绕环回源站,源站回收并释放新令牌。令牌帧与数据帧不同,数据帧包含源/目的地址、数据、CRC 等。课件示例规定持令牌站每次发一帧后释放;一般令牌系统还可用令牌持有时间限制持续发送。优点是负载高时访问可预测、公平;缺点是令牌维护、丢令牌恢复及环路故障处理有开销。MAU(多站接入单元)可把物理连接组织成星形而逻辑上仍为环形。

image-20261028120202802

3.6 局域网与 IEEE 802#

3.6.0~3.6.1 基本概念和体系结构#

局域网(LAN)覆盖较小区域、通常时延和误码率较低,链路层以帧传输,支持单播、广播、多播。识别一种 LAN 可抓住三要素:拓扑、传输介质、介质访问方式。IEEE 802 的链路层传统上分为 LLC(逻辑链路控制,偏向介质无关功能)与 MAC(介质访问控制、MAC 地址、帧格式等);802.3 对应以太网,802.11 对应无线局域网,802.1Q 对应 VLAN 标记。现代以太网中 LLC 已不再是多数常见 IP 封装的必经显式层。

网卡/网络适配器实现相应链路层和物理层功能,负责收发帧、缓存、串并转换、校验、以中断等方式通知主机;异常帧可能直接丢弃。MAC 地址通常是 48 bit/6 B,常写作 6 组十六进制数;传统全球管理地址包含厂商标识部分和厂商分配部分。MAC 地址是链路层标识;IP 地址是网络层标识。

网络形态物理拓扑逻辑/争用特征典型介质与访问方式
同轴电缆共享以太网总线共享冲突域同轴电缆,半双工 CSMA/CD
集线器连接以太网星形逻辑共享总线,同一冲突域双绞线,半双工 CSMA/CD
交换机连接以太网星形每个交换端口分隔冲突域双绞线,通常全双工,无需 CSMA/CD
令牌环物理可为环或 MAU 星形逻辑环令牌传递
基础设施型 Wi-FiAP 为中心的组织结构无线共享介质无线电,CSMA/CA

3.6.2 以太网与 IEEE 802.3#

物理层常见代号:

标准介质/拓扑课件给出的最大段长与结点数
10BASE5粗同轴,总线500 m、100 结点
10BASE2细同轴,总线185 m、30 结点
10BASE-T双绞线,星形100 m、点到点链路两端
10BASE-F光纤,点到点2000 m、点到点链路两端

100BASE-TX 为快速以太网;千兆、10 吉比特以太网属于更高速率。半/全双工要结合介质、设备与协商结果判断;集线器端口只能半双工,常规交换机到终端默认可全双工。速率或代号不能单独推出“必使用 CSMA/CD”。

DIX Ethernet II(V2)MAC 帧:

字段目的 MAC源 MAC类型数据及填充FCS
字节66246~15004
image-20261028121311273

IEEE 802.3 对应位置的 2 B 字段在课件中作为长度。Ethernet II 的 Type 指明上层协议;802.3 的 Length 给出数据长度,识别依赖字段取值范围。普通 Ethernet II 帧从目的地址到 FCS 共 64~1518 B;前导码 7 B + 帧开始定界符 SFD 1 B 在其前,属于物理层开销,不计入 MAC 帧长。前导码用于同步,SFD 标志后面开始 MAC 帧;帧间间隔也不是 MAC 帧字段。FCS 为 CRC 校验,通常覆盖目的地址至数据/填充字段。目的地址全 1(FF:FF:FF:FF:FF:FF)为广播。数据不足 46 B 时填充;超过 1500 B 不能直接塞进普通以太网载荷,需由上层分段/网络层分片等机制适配 MTU,不能说以太网 MAC 层自动把 IP 包分片。课件用早期曼彻斯特编码的“违规波形”示意帧结束;具体终止编码随以太网物理标准而变。

域的划分:冲突域是同时发送可能互相碰撞的一组站;广播域是链路层广播可到达的范围。集线器不隔离冲突域、不隔离广播域;交换机每个端口分隔冲突域,但同一 VLAN 内不隔离广播域;路由器隔离冲突域也隔离广播域,默认不转发链路层广播。一个交换端口后若接集线器,集线器及其连接站仍共享同一冲突域。

3.6.3 VLAN 与 802.1Q#

VLAN 用支持 VLAN 的交换机把一个物理 LAN 划成多个逻辑广播域;不同 VLAN 的广播不会在二层互通。划分可基于端口、MAC 地址或更高层地址/策略;端口划分最直观。跨 VLAN 通信需要路由器或三层交换机提供三层转发。一个 VLAN 可跨多个交换机,通过干线链路传递 VLAN 身份。

image-20261028121800190

802.1Q 标签在源 MAC 后插入 4 B:TPID 2 B(常为 0x8100) + TCI 2 B;TCI 含 PCP 3 bit、DEI 1 bit、VID 12 bit。因此常记帧格式 6 + 6 + 4 + 2 + N + 4。标签改变帧内容,FCS 必须重新计算。典型接入端口向普通主机发送不带标签帧,交换机间 Trunk 传带标签帧;是否带标记还取决于端口配置与本征 VLAN,不能认为“所有交换机间帧一定带标记”。12 位 VID 提供 4096 个编码值,其中有保留值,不等于可任意使用 4096 个 VLAN。普通以太网最大帧 1518 B,加标准 VLAN 标签后常见上限为 1522 B(不含前导码)。

3.6.4 IEEE 802.11 无线局域网#

  • AP 是接入点;BSS 是基本服务集(基础设施模式下一个 AP 与关联站),BSA 是其覆盖区域,SSID 是服务集名称(最长 32 字节)。多个 BSS 通过分配系统组成 ESS,站点在 BSS 间移动并重新关联称为漫游。Portal 连接 802.11 与其他 LAN(如 802.3),AP 往往承担帧格式转换/桥接。
  • 有基础设施的 BSS 中,移动站经 AP 转发,不能把站间传输当成一条直接的基础设施模式链路;**自组网/独立 BSS(ad hoc)**是另一种无线组织方式。
  • 802.11 帧分为数据帧、控制帧(ACK/RTS/CTS)和管理帧(发现、关联等)。数据帧常见格式:帧控制2 + 持续期2 + 地址1 6 + 地址2 6 + 地址3 6 + 序号控制2 + [地址4 6] + 帧体0~2312 + FCS4(单位 B)。常见三地址头为 24 B,加 FCS 为 28 B;有地址4则头为 30 B。课件“30 N 4”对应四地址最大头部,做题要看地址4是否存在。
  • 帧控制字段中类型占 2 bit:管理帧 00、控制帧 01、数据帧 10;子类型占 4 bit,课件列出 RTS 1011、CTS 1100、ACK 1101。To DS、From DS 各占 1 bit,用来判方向。RTS 常见长度 2+2+6+6+4=20 B,CTS/ACK 常见长度 2+2+6+4=14 B。标准演进例:802.11b/a/g/n/ac/ax/be;做帧地址题主要看方向位,而非 Wi-Fi 代际。
image-20261028122039581

三地址题按方向写:

方向To DSFrom DS地址1:无线接收者地址2:无线发送者地址3:最终目的/原始源
移动站 → AP10AP(BSSID)移动站(原始源)最终目的地址
AP → 移动站01移动站(最终目的)AP(BSSID)原始源地址

例如主机 H 通过 AP 访问同网段有线端 R,H→AP 的无线帧地址 1 是 AP、地址 2 是 H、地址 3 是 R;AP 转成以太网帧后通常源 MAC 为 H、目的 MAC 为 R(若目标在外网,则无线帧的最终链路层目的地址是下一跳网关的 MAC,而非远端服务器 MAC)。地址 1/2 表示当前无线一跳的收/发站,地址 3 才按方向决定原始源或最终目的。RTS 帧含接收/发送地址,CTS 与 ACK 通常只含接收地址;持续期字段用于介质预约。

3.7 广域网与 PPP#

广域网 WAN覆盖较大范围,常以路由器等分组交换设备组成网状骨干;不要把广域网中的“结点交换机”直接理解为局域网二层以太网交换机。局域网与广域网靠路由器互连。点对点链路无共享介质竞争,经典链路层协议是 PPP;链路层帧格式可逐跳改变。

PPP = 帧封装 + LCP + NCP:

  • LCP(链路控制协议)负责建立、配置、测试和终止 PPP 链路,并协商 MTU、认证方式等;可进行 PAP/CHAP 等身份鉴别。
  • NCP(网络控制协议)针对不同网络层协议进行配置,如 IP 对应 IPCP。一个 PPP 链路可承载不同网络层协议,靠帧内协议字段区分。
  • 建链常见顺序:物理链路就绪 → LCP 协商 → 可选鉴别 → NCP 协商 → 承载网络层数据 → 终止。

PPP 帧(按课件常见未压缩格式):Flag 1B(0x7E) | Address 1B(0xFF) | Control 1B(0x03) | Protocol 2B | Information 可变 | FCS 2B | Flag 1B(0x7E)。Flag 是首尾定界;Address/Control 在此点对点模式中为固定值;Protocol 指示信息字段携带 IP、LCP、NCP 等;FCS 用于检错,检出错帧直接丢弃。课件说明信息字段常见默认上限 1500 B,具体由协商决定。

image-20261028122807747
image-20261028122807747
image-20261028122945224
image-20261028122945224

透明传输:异步逐字节传输时使用字节填充,0x7D 为转义字节;典型规则是待转义字节与 0x20 异或后置于 0x7D 后面。同步比特传输时使用零比特填充,数据中连续 5 个 1 后插 0。PPP 只检错、不提供帧序号、ACK 或重传保证,不等同于可靠传输协议;通常用于点对点全双工链路。PPPoE 是把 PPP 帧封装在以太网承载之上。

3.8 以太网交换机#

交换机工作在数据链路层,可视作多端口网桥,按 MAC 地址选择转发端口。其核心是自学习的交换表,表项通常为 (VLAN,MAC 地址)→ 端口 并设老化时间;本章基础题若不涉及 VLAN,可简写为 MAC→端口。

每收到一个帧,先学源、再查目的:

  1. 由入端口学习或更新“源 MAC → 入端口”,绝不靠目的地址学习。
  2. 目的 MAC 是广播/多播或表中未知:向除入端口外的适当端口泛洪(受 VLAN 等约束)。
  3. 已知目的 MAC 且对应端口不同于入端口:只向对应端口转发;若与入端口相同:过滤,无需从本交换机转出。
  4. 表项老化后删除,主机迁移时可根据新源帧重新学习。若有环路,需要生成树等机制抑制无限循环;基础题通常默认无环。

课件例题的关键结论:两台交换机相连,左侧 A/B/C 直接接左交换机,右侧 H 直接接右交换机,J/K 在右侧集线器后。A→C、B→C、C→A、H→A、H→C、C→H、J→广播、K→J 依次发送后,交换表为:

交换机 1交换机 2
A→1,B→2,C→3,H→8,J→8A→1,B→1,C→1,H→2,J→5,K→5

多个 MAC 可映射同一端口,这在集线器或下级交换机连接时很常见;只发送过但未有源帧到达该交换机的结点不会凭目的地址被学到。

交换方式:

方式决策时机优点局限
直通式读到足以判定目的端口的信息后尽早转发时延低不便先做完整帧 FCS 检验,也不适合需缓存的速率匹配
存储转发式收完整帧、缓存并检查后再转发可检错、适应速率差和必要处理时延较高,需缓存

课件计算题按“只需读目的 MAC 6 B即可决定转发”模型,100 Mb/s 下最短读入时间是 48 bit / 100 Mb/s = 0.48 μs;若题目计入前导码或其他硬件延迟,要另加。

高频计算与判题清单#

  1. 帧长/填充:Ethernet II 固定开销 6+6+2+4=18 B;数据至少 46 B、至多 1500 B;64~1518 B 不含前导码。802.1Q 插入 4 B 并重算 FCS。
  2. CRC:最高次幂 r → 补 r 个 0 → 模 2 除求 r 位余数 → 余数拼回 → 接收端余数校验。异或 1⊕1=0,不借位。
  3. 海明码:先解 2^r≥m+r+1,再按 1、2、4、8 放校验位;校验子为二进制错误位号。注意题目位号方向。
  4. 窗口:GBN WT≤2^n−1;SR WT+WR≤2^n,课件再要求 WR≤WT;等窗口 SR 最大为 2^(n−1)。例:3 bit 序号,GBN 最大 WT=7;SR 等窗口最大 WT=WR=4。
  5. 利用率:先统一单位算 T_D=L/R、RTT=2T_p,再看 ACK 发送时延是否可忽略;流水线结果不得超过 1。若题设给窗宽与序号位数,先检验窗宽是否合法。
  6. CSMA/CD:τ=最远距离/传播速度,争用期=2τ,最短帧长=2τ·速率;单位常考 Mb/s × μs = bit。
  7. CDM:收到向量逐位相加,分别与用户码片向量点乘并除码片数,正负号还原比特。
  8. 交换机表:按帧发生顺序逐步更新,先学源、后查目的;未知目的泛洪,已知同端口过滤,已知异端口定向转发。
  9. 802.11 三地址:先判 To DS/From DS,再写当前无线一跳的接收者/发送者(地址 1/2),最后确定地址 3 是最终目的还是原始源。
  10. 广播域:交换机同 VLAN 默认可传播广播,路由器阻断二层广播,VLAN 之间也隔离二层广播。

易错点集中纠偏#

  • CRC 余数 0 ≠ 一定无错;错误模式若恰好被生成多项式整除仍可能漏检。CRC 的“全奇数错/双比特错/突发错”能力不能脱离多项式和长度谈。
  • 海明码普通版本的非零校验子 ≠ 必然只有 1 位错;要判双错需额外全局校验位。
  • GBN 和 SR 都连续发送,但确认语义不同:GBN 累计 ACK;SR 每帧单独 ACK,不能用 ACK7 当作 ACK5。
  • 接收窗口大不代表发送窗口可无限大;帧序号循环使窗宽必须受限。
  • “监听到空闲”不保证无碰撞:有传播时延、隐蔽站;CSMA/CA 中 RTS/CTS 是可选预约,也非碰撞零风险。
  • 集线器、交换机、路由器不是同一层设备:Hub 转发比特,Switch 按 MAC 转发帧,Router 按网络层地址转发分组。交换机端口能隔离冲突域,不能在同 VLAN 内隔离广播域。
  • MAC 帧长口径:前导码/SFD、帧间间隔不计入 64~1518 B;802.11 的 30 N 4 不是所有数据帧都固定有 30 B 首部。
  • PPP 不提供可靠传输;有 FCS 只能检错,不能推出 ACK 和超时重传。
  • 课件中的示意条件要与一般标准分开:例如 600 bit 是题设传播距离和速率推导出的 CSMA/CD 最短值;以太网标准最短 MAC 帧常记 64 B。

课件覆盖清单#

已逐份核对以下 22 份。正文按知识主题整合,省略了动画逐帧重复页、宣传页与无关故事页;正文中的补充和条件化说明用于避免把示意例子误当成无条件规则。

课件对应正文
3.1 数据链路层的功能3.1
3.2 组帧3.2
3.3.1_1 检错编码(奇偶校验码)3.3.1
3.3.1_2 循环冗余校验码3.3.1
3.3.2 纠错编码(海明校验码)3.3.2
3.4_1 流量控制、可靠传输与滑动窗口机制3.4.1
3.4_2 停止等待协议3.4.2
3.4_3 后退N帧协议(GBN)3.4.3
3.4_4 选择重传协议(SR)3.4.4
3.4_5 三种协议的信道利用率分析3.4.5
3.5.1 信道划分介质访问控制3.5.1~3.5.2
3.5.2_1 随机访问介质访问控制3.5.3
3.5.2_2+3 CSMA CD协议3.5.4
3.5.2_4 CSMA CA协议3.5.5
3.5.3 令牌传递协议3.5.6
3.6.0 局域网与IEEE 8023.6.0~3.6.1
3.6.1 局域网的基本概念和体系结构3.6.0~3.6.1
3.6.2 以太网与IEEE 802.33.6.2
3.6.3 VLAN的基本概念与基本原理3.6.3
3.6.4 IEEE 802.11 无线局域网3.6.4
3.7.1+2 广域网、PPP协议3.7
3.8 以太网交换机3.8
分享

如果这篇文章对你有帮助,欢迎分享给更多人!

部分信息可能已经过时

目录