跳转至

Abandoned-cap7to9-chara4

谢希仁《计算机网络(第8版)》第7至9章【第四类】“说人话”闲暇伴读手册

使用说明:本册收录了谢希仁第8版最后三章——第7章《网络安全》、第8章《互联网上的音频/视频服务》、第9章《无线网络和移动网络》的全部 【第四类:看一眼即可的概念与设计原理题】(并顺带将这三章中与概念紧密相连的几道【第三类】原理问答题一并收入)。至此,全书 1 至 9 章的所有闲暇伴读内容已 100% 完整闭环。


第七章 网络安全(共 12 题:透视加密、鉴别与安全协议的防坑逻辑)

1. 7-03 为什么说计算机网络的安全不仅仅局限于机密性?试举例说明,仅具有机密性的计算机网络不一定是安全的。

  • 【说人话】:很多外行以为“只要把数据加密成乱码(机密性),网络就绝对安全了”。大错特错!假设你给银行发了一条加密指令:“给骗子转账100元”,虽然黑客看不懂密文里写的是多少钱,但黑客只要把这条加密数据包原封不动截获下来,像复读机一样连续发给银行 100 次(重放攻击),你的卡里就被转走了 1 万元!或者黑客直接往银行服务器狂发 100 亿个垃圾包把银行网卡堵死(拒绝服务攻击 DoS),哪怕你的加密算法再牛,你的业务也彻底瘫痪了!
  • 【严谨考场结论】:计算机网络安全除机密性(Confidentiality)外,还必须包含端点鉴别(Authentication,确认对方真实身份)、信息的完整性(Integrity,确认内容未被篡改)、不可抵赖性(Non-repudiation)以及系统的可用性与访问控制(Availability & Access Control)。
  • 仅有机密性仍不安全的典型反例:①重放攻击(Replay Attack):攻击者无需破解密文,只需截获合法用户的加密登录报文或加密转账报文并重复发送,即可非法登录或造成重复扣款;②篡改与流量分析:攻击者虽看不懂密文,但可恶意翻转密文比特破坏数据完整性,或通过观察加密分组的长度与发送频度推测军事/商业机密;③拒绝服务攻击(DoS/DDoS):攻击者发送海量无用流量耗尽服务器带宽或资源,使合法加密通信根本无法进行。

2. 7-12 试分别举例说明以下情况:(1) 既需要保密,也需要鉴别;(2) 需要保密,但不需要鉴别;(3) 不需要保密,但需要鉴别。

  • 【严谨考场结论】:
  • (1) 既需要保密,也需要鉴别:网上银行转账指令、机密军事作战命令、电子商务信用卡支付报文(既不能让外人看懂金额账号,又必须严格验证发令者真实身份且防篡改)。
  • (2) 需要保密,但不需要鉴别:对存储在个人电脑本地硬盘上的私人日记/备份文件进行加密,或者两个早已在物理专线上确认过身份的节点之间单纯为了防止信道被窃听而对普通业务流进行的链路加密。
  • (3) 不需要保密,但需要鉴别:政府或学校公开发布的红头文件公告、软件官网公开提供的安装包下载(附带数字签名/SHA-256校验值)、路由协议(如 OSPF/BGP)广播的路由更新报文、DNS 域名解析响应(DNSSEC)——这些信息本身就是全网公开给所有人看的(完全不需要保密),但接收者必须严格鉴别“这确实是官方发的且半路上没被黑客篡改过”!

3. 7-13 A 和 B 共同持有一个只有他们二人知道的密钥(使用对称密码)。A 收到了用这个密钥加密的一份报文。A 能否出示此报文给第三方(如法官),使 B 不能否认发送了此报文?(必考单选辨析!)

  • 【说人话】:绝对不能!因为这把对称密钥 \(K_{AB}\) 你 A 有,他 B 也有!当你拿着一份用 \(K_{AB}\) 加密的借条去法院告 B 欠钱时,B 当场就可以向法官喊冤:“法官大人,这把钥匙 A 自己手里也有一把,这份加密借条根本不是我写的,是 A 自己在家用钥匙加密伪造出来栽赃陷害我的!”法官根本无法判断到底是谁写的。
  • 【严谨考场结论】:不能!
  • 理由:在对称密码体制中,通信双方 A 和 B 共享同一个密钥 \(K_{AB}\),意味着 A 和 B 具有完全相同的加密和伪造报文的能力。任何可以用 \(K_{AB}\) 解密的报文,既可能是 B 加密发送给 A 的,也完全可能是 A 自己用 \(K_{AB}\) 加密伪造出来的。因此,单纯使用收发双方共享的对称密钥只能使 A 自己相信报文来自 B,但无法向第三方证明报文必出自 B(即对称密码无法实现抗抵赖的数字签名,必须使用公钥密码体制的私钥签名才能实现不可抵赖!)。

4. 7-14 将图 7-5 所示的“具有机密性的数字签名”与“使用报文鉴别码 MAC”相比较,哪一种方法更有利于进行鉴别?

  • 【严谨考场结论】:具有机密性的数字签名(公钥密码体制)更有利于进行全面鉴别(特别是面向第三方的抗抵赖鉴别),而报文鉴别码 MAC(对称密钥散列)则在运算速度上更快。
  • 核心差异对比:①使用 数字签名(发送方用自己的私钥 \(SK_A\) 对摘要签名),由于全球只有 A 拥有私钥 \(SK_A\),不仅接收方 B 能验证报文完整性和源点身份,而且 A 事后无法抵赖,B 也无法伪造(具有不可抵赖性,可向第三方公证);②使用 报文鉴别码 MAC(收发双方共享对称鉴别密钥 \(K\) 计算散列),虽然无需耗时的公钥运算、计算速度极快,但由于 A 和 B 都有密钥 \(K\),无法防止抵赖(不能向第三方证明是谁发的)。

5. 7-16 结合第 5 章图 5-6 计算 UDP 的检验和的例子,说明这种检验和不能用来鉴别报文。(2025-选6 同源底层逻辑!)

  • 【说人话】:为什么 UDP 检验和(或者 CRC 循环冗余检验码)只能用来防“网线电磁干扰导致的随机错码”,而绝对不能用来防“黑客恶意篡改报文”?因为算 UDP 检验和与 CRC 的公式是全世界公开的,而且里面根本没有掺入任何秘密钥匙(密钥)!黑客在半路把你的报文从“转账 100 元”改成“转账 99999 元”之后,黑客自己用公开的 UDP 反码加法公式花 1 微秒重新算一个新的正确检验和填进去,接收方收到一算检验和:“哇,完全匹配!”,当场就上当了!
  • 【严谨考场结论】:UDP 检验和(以及 CRC 检错码)只能用于检测传输过程中因信道噪声产生的随机比特差错,绝对不能用来鉴别报文的真伪或防范恶意篡改。
  • 理由:UDP 检验和的计算算法是完全公开的,且计算过程中不使用任何秘密密钥。攻击者在截获并恶意篡改报文内容(甚至伪造源 IP 地址)后,可以轻而易举地按照公开的反码求和算法重新计算出一个完全合法的 UDP 检验和并替换原检验和,接收方仅凭检验和根本无法发现报文已被人为篡改。要实现报文鉴别,必须使用带秘密密钥的 MAC(报文鉴别码) 或带私钥的 数字签名。

6. 7-20 什么是“中间人攻击(Man-in-the-Middle Attack, MITM)”?怎样防止这种攻击?

  • 【说人话】:A 想跟 B 用公钥加密聊天,A 在网上喊了一嗓子:“B,把你的公钥发给我!”结果坏人 C 夹在 A 和 B 中间:C 把 B 发过来的真公钥扣下,把自己伪造的“坏人公钥 \(PK_C\)”发给 A 并骗 A 说“这就是 B 的公钥”;同时 C 也把自己的公钥发给 B 冒充是 A 的公钥。从此以后,A 用 \(PK_C\) 加密发给 B 的所有情书,全被中间的 C 用自己的私钥 \(SK_C\) 拆开看了个精光,C 看完甚至改几个字再用 B 的真公钥 \(PK_B\) 加密传给 B——A 和 B 聊了一整天,还以为双方在安全加密通信,其实中间坐着个透明人 C!
  • 【严谨考场结论】:
  • 中间人攻击定义:攻击者 C 暗中插入到通信双方 A 和 B 的信道中间,向 A 冒充 B(发送 C 自己的公钥 \(PK_C\)),同时向 B 冒充 A。A 误以为拿到的是 B 的公钥,于是不知不觉地用攻击者 C 的公钥 \(PK_C\) 加密数据发送;C 截获后用自己的私钥 \(SK_C\) 解密窃取或篡改明文,再用 B 真正的公钥 \(PK_B\) 重新加密后转发给 B,使 A 和 B 均察觉不到攻击者的存在。
  • 防止方法:严禁直接在不可信信道上裸传公钥!必须引入可信第三方认证中心 CA(Certification Authority),为用户签发包含“用户身份信息 + 用户公钥 + CA 私钥数字签名”的 数字证书(X.509 证书)。通信前先用 CA 的公钥验证对方数字证书的真伪,从而确保所获得的公钥确实属于所声称的通信对方。

7. 7-21 试讨论 Kerberos 协议的优缺点。

  • 【说人话】:Kerberos 是对称密码界最著名的“门票分配大总管(包括鉴别服务器 AS 和票据授予服务器 TGS)”。就像去游乐园先凭身份证去总服务台领一张“全园通行手环(TGT票据)”,以后去玩过山车直接刷手环就行,不用每次都掏身份证密码。
  • 【严谨考场结论】:
  • 优点:①完全基于高速的对称密码体制,加解密效率高;②实现单点登录(Single Sign-On),用户只需在登录时输入一次口令获得票据授予票据(TGT),后续访问网内各服务器均凭票据自动完成双向实体鉴别并分配临时会话密钥,用户的明文口令绝不在网络上传输;③强制使用时间戳(Timestamp)有效防止重放攻击。
  • 缺点:①高度依赖全网所有主机与服务器的时钟严格同步(若时钟偏差超过几分钟,时间戳鉴别就会失效);②Kerberos 中心服务器(KDC:AS+TGS)存在单点故障风险与性能瓶颈,且一旦 KDC 被攻破,全网所有用户的主密钥均泄密;③主要适用于一个单位或校园网内部,难以扩展到全球开放互联网。

8. 7-22 & 7-23 互联网的网络层安全协议族 IPsec 都包含哪些主要协议?用户 A 需要向 B 接连发送 6 个分组,是否需要在每发送一个分组之前都先建立一次安全关联 SA?(2025-选6 核心背景)

  • 【严谨考场结论】:
  • 7-22 IPsec 主要协议:由两大部分组成——①用于加密和鉴别数据报的两个安全协议:鉴别首部协议 AH(Authentication Header,提供源点鉴别和数据完整性,但不提供加密机密性) 和 封装安全有效载荷协议 ESP(Encapsulating Security Payload,同时提供机密性加密、源点鉴别、数据完整性和防重放,应用最广);②用于自动协商建立安全关联和交换密钥的 互联网密钥交换协议 IKE(Internet Key Exchange)。
  • 7-23 是否每发一个分组都要建一次 SA:不需要! 在使用 IPsec 发送数据之前,从源实体到目的实体只需预先建立一条单向的逻辑连接——安全关联 SA(Security Association,里面保存了加密算法、会话密钥、生存周期和单调递增的序号计数器)。一旦这条 SA 建立好,接下来 A 向 B 接连发送的这 6 个分组(乃至成千上万个分组)全部复用这同一个安全关联 SA 进行加密和传输(每个分组只需在 ESP 首部填入该 SA 下依次递增的序号即可),从而把無连接的 IP 层变成了网络层上的逻辑面向连接通信。

9. 7-25 & 7-26 试简述运输层安全协议 TLS(SSL)的工作过程。在图 7-21 的握手过程中,若顾客 A 误将报文发给骗子,到第几个步骤时顾客可以发现对方不是真正的经销商 B?(2025-大4 核心考点)

  • 【说人话】:你在浏览器地址栏看到的小锁头 https://,底层跑的就是 TLS(运输层安全协议,前身为 SSL)。它的握手过程极其精妙,用一句话概括就是“先看身份证(CA数字证书),再用公钥寄一把临时对称钥匙,最后用对称钥匙加密聊正事”!
  • 【严谨考场结论】:
  • 7-25 TLS 两大协议与四步握手过程:TLS 位于 TCP 之上、应用层(HTTP)之下,包含握手协议(Handshake Protocol)和记录协议(Record Protocol)。其握手过程分为 4 步:
    1. 第1步(协商密码套件):客户 A 向服务器 B 发送本机支持的加密算法列表和客户端随机数 \(R_A\);服务器 B 从中选定一套加密算法,发回服务器随机数 \(R_B\)。
    2. 第2步(服务器发证书,客户端验证真伪):服务器 B 向客户 A 发送自己的 CA 数字证书(内含服务器 B 的公钥 \(PK_B\));客户 A 用内置的 CA 公钥验证该证书的数字签名,确认 B 的真实身份并提取出 \(PK_B\)。
    3. 第3步(客户端加密传递预主密钥,生成会话密钥):客户 A 随机产生一个秘密数(预主密钥 Pre-master Secret),用服务器 B 的公钥 \(PK_B\) 将其加密后发送给 B;B 用自己的私钥 \(SK_B\) 解密得到该秘密数。随后 A 和 B 各自结合此秘密数与前面的随机数,独立计算出完全相同的对称会话密钥(及 MAC 密钥)。
    4. 第4步(握手结束确认):双方互相发送用新生成的对称会话密钥加密的握手结束鉴别报文,验证无误后进入记录协议阶段,开始用高速对称密码加密传输 HTTP 数据。
  • 7-26 顾客在第几步能识破骗子:
    • 情况一(若骗子根本拿不出经 CA 签名的经销商 B 的合法数字证书):在第 2 步(收到服务器发来的证书并验证时)顾客 A 就会立刻发现证书无效或域名不匹配!
    • 情况二(图 7-21 教材原设场景:骗子截获并原样转发了经销商 B 公开的真实数字证书给顾客 A):在第 2 步顾客 A 看到的是 B 的真证书,因此第 2 步发现不了;接着第 3 步顾客 A 用真证书里 B 的真公钥 \(PK_B\) 加密了秘密数发给骗子。由于骗子手里根本没有经销商 B 的私钥 \(SK_B\),骗子完全无法解密出这个秘密数,也就造不出正确的对称会话密钥!因此到了第 4 步(骗子无法向 A 发回用正确会话密钥加密的握手确认报文,或发回的报文校验失败时),顾客 A 必然能识破对方不是真正的经销商 B!

10. 7-27 电子邮件的安全协议 PGP(Pretty Good Privacy)主要都包含哪些措施?

  • 【说人话】:PGP 就是把第 7 章学过的“密码散列 Hash + RSA 私钥数字签名 + AES/IDEA 一次性对称密钥加密 + RSA 公钥加密对称密钥 + Base64 编码”五大绝招全套在了一封电子邮件上!
  • 【严谨考场结论(PGP 发送一封既签名又保密的邮件的四步流水线)】:
  • 数字签名(鉴别与防篡改):发送方 A 先用 散列函数(SHA-1/MD5) 对明文邮件算出报文摘要,再用 A 自己的私钥 \(SK_A\) 对摘要加密生成数字签名,拼在明文前面;
  • 对称加密邮件正文(保证机密性且速度快):A 随机生成一个一次性对称密钥 \(K_s\)(会话密钥),用该对称密钥 \(K_s\) 对“明文 + 数字签名”进行高速对称加密;
  • 公钥加密一次性对称密钥(安全传递钥匙):A 用 接收方 B 的公钥 \(PK_B\) 对刚才那把一次性对称密钥 \(K_s\) 进行加密,附在加密报文前面;
  • Base64 编码转换:最后将整个二进制密文组合块转换为 ASCII 码文本(Base64),通过普通电子邮件系统发送给 B。

第八章 互联网上的音频/视频服务(共 11 题:流媒体与 QoS 调度核心原理)

11. 8-03 目前有哪几种方案改造互联网,使互联网能够适合于传送音频/视频数据?

  • 【严谨考场结论】:共有两大类思路:
  • 小改(不改变互联网网络层无连接尽最大努力交付的根本架构):在应用层和端系统上下功夫,通过大量增设边缘内容分发网络(CDN 缓存服务器)、增大主干网链路带宽,并在客户端播放器中引入播放缓存(平滑抖动)以及应用层的 RTP / RTCP / RTSP 协议来适应现有的互联网(这是目前全球实际广泛采用的方案)。
  • 大改(对互联网网络层和路由器进行根本性改造以提供服务质量 QoS 保证):在路由器中引入分类、管制、加权公平排队(WFQ)调度和呼叫接纳机制,发展出了 IETF 提出的 综合服务(IntServ,配合资源预留协议 RSVP,为每个流预留资源) 和 区分服务(DiffServ,将流量划分为不同优先级类别提供有差别的服务)。

12. 8-05 流式存储音频/视频、流式实况音频/视频和交互式音频/视频都有何区别?(官方大纲六(十)1)

  • 【严谨考场结论(三类多媒体业务对比)】:
  • 流式存储音频/视频(Streaming Stored Audio/Video,如在 B站、爱奇艺点播已录制好的电影):节目预先录制好存储在媒体服务器上;采用边下载、边播放,允许用户在播放前等待几秒钟的初始缓存延迟(可设置较大的播放缓存来彻底消除抖动),且支持暂停、快进、快倒(通过 RTSP 控制)。
  • 流式实况音频/视频(Streaming Live Audio/Video,如看世界杯网络电视直播、电台直播):节目在发送方边录制、边发送,接收方也是边接收、边播放;单向传输,不能快进,但仍允许接收端有数秒钟的播放缓存延迟来平滑网络抖动。
  • 交互式音频/视频(Interactive Audio/Video,如微信语音/视频通话、腾讯会议、IP电话):用户之间进行实时双向交互对话,对端到端时延的要求极其苛刻(通常话音端到端总时延必须小于 \(150 \sim 250\text{ ms}\),最多不超过 \(400\text{ ms}\)),因此接收端的播放缓存不能设得太大。

13. 8-08 狭义的 IP 电话和广义的 IP 电话都有哪些区别?IP 电话都有哪几种连接方式?

  • 【严谨考场结论】:
  • 狭义 vs 广义:狭义的 IP 电话仅指在 IP 网络上像普通电话一样进行双向实时话音通话(VoIP);广义的 IP 电话则不仅包括话音通信,还包括在 IP 网络上进行交互式多媒体实时通信(如可视电话、多方视频会议、即时通信 IM 等)。
  • 三种连接方式:①计算机到计算机(两端均在 PC/手机软件上通话,全程走 IP 网);②计算机到普通固定/移动电话(中间需经过连接 IP 网与电话网的 IP 电话网关进行协议与编码转换);③普通电话到普通电话(两端都是传统电话机,但中间长途干线通过两端的 IP 电话网关借道互联网传输)。

14. 8-10 & 8-11 为什么 RTP 协议同时具有运输层和应用层的特点?RTP 协议能否提供应用分组的可靠传输?请说明理由。(官方大纲六(十)2)

  • 【说人话】:从功能上看,RTP 干的是“给数据块编序号、打时间戳、提供端到端多路复用”的活,这完全是运输层的本职工作;但从程序员写代码的实现位置来看,RTP 并没有被写进 Windows/Linux 操作系统的内核里,而是直接打包在你的播放器软件(应用层)里,而且它底下还老老实实套着一层 UDP!
  • 【严谨考场结论】:
  • 8-10 为什么兼具运输层和应用层特点:①具有运输层特点:RTP 为实时音视频应用提供端到端的传输服务,提供了分组序号、时间戳、有效载荷类型标识以及多路复用/分用等典型的运输层功能;②具有应用层特点:RTP 在实现时并不作为操作系统内核中独立的运输层协议,而是通常作为应用程序的一部分(应用层库函数)由开发者直接集成在应用进程中,且 RTP 分组在向下传递时是封装在运输层 UDP 用户数据报的数据载荷里面发送的(因此也可将 RTP 看作是位于 UDP 之上的一个“运输层子层”)。
  • 8-11 RTP 能否提供可靠传输:不能! RTP 底层基于无连接的 UDP,RTP 自身只提供序号供接收方检测丢包和还原顺序,但绝对不提供确认(ACK)机制、不提供差错重传机制,也不提供流量控制、拥塞控制或任何按时交付的服务质量保证(因为实时音视频宁可丢弃迟到或出错的分组,也绝不能停下来等待重传)。

15. 8-16 话音信号的采样速率为 \(8000\text{ Hz}\)。每隔 \(10\text{ ms}\) 将已编码的话音采样装配成话音分组。每一个话音分组在发送之前要加上一个时间戳。假定时间戳是从一个时钟得到的,该时钟每隔 \(\Delta\) 秒将计数器加 1。试问能否将 \(\Delta\) 取为 \(9\text{ ms}\)?如果不行,你认为 \(\Delta\) 应取为多少?(RTP 时间戳精度计算!)

  • 【说人话】:RTP 的时间戳不是看手表的“几点几分”,而是以“采样点(Sample)”为单位的!既然每秒采样 \(8000\) 次,那么每过 \(10\text{ ms}\)(即 \(0.01\text{ s}\)),话筒就采集了 \(8000 \times 0.01 = 80\) 个声音样本组装成 1 个包。如果你把时钟滴答间隔 \(\Delta\) 设成 \(9\text{ ms}\),那么第1个包在 \(0\text{ ms}\) 发出、第2个包在 \(10\text{ ms}\) 发出、第3个包在 \(20\text{ ms}\) 发出时,时钟走的格数都不是整数周期,彻底乱套了!标准做法是:每采集 1 个样本(即每隔 \(\frac{1}{8000}\text{ s} = 125\ \mu\text{s}\)),时间戳计数器就加 1!
  • 【严谨考场结论】:不能将 \(\Delta\) 取为 \(9\text{ ms}\)!
  • 理由与正确取值:话音分组每隔 \(10\text{ ms}\) 生成一个,若时钟周期 \(\Delta = 9\text{ ms}\),则分组装配间隔(\(10\text{ ms}\))不是时钟周期(\(9\text{ ms}\))的整数倍,会导致各个等时生成的分组之间的时间戳差值忽大忽小,无法准确反映等时采样时刻。
  • 标准取值:根据 RTP 标准规范,音频流的时间戳时钟频率应等于其采样频率(\(8000\text{ Hz}\)),即每采集一个话音样本将计数器加 1。因此 \(\Delta\) 应当取为采样周期: \(\Delta = \frac{1}{8000\text{ Hz}} = \mathbf{0.125\text{ ms}} = \mathbf{125\ \mu\text{s}}\) (这样每隔 \(10\text{ ms}\) 封装一个包含 \(80\) 个采样点的话音分组时,相邻两个 RTP 分组的时间戳恰好固定递增 \(80\);哪怕退一步按分组间隔计时,\(\Delta\) 也必须是 \(10\text{ ms}\) 的约数)。

16. 8-17 在传送音频/视频数据时,接收端的缓存空间的上限由什么因素决定?实时数据流的数据率和时延抖动对缓存空间上限的确定有何影响?

  • 【严谨考场结论】:
  • 接收端播放缓存空间的上限(所需字节容量 \(B_{\max}\))主要由实时数据流的数据率 \(R\) 和网络中的最大时延抖动 \(\Delta D_{\max}\)(即需要补偿的播放推迟时延 \(T_{\text{playout}}\))共同决定(近似满足 \(B_{\max} \propto R \times \Delta D_{\max}\))。
  • 具体影响:①实时数据流的数据率 \(R\) 越高(如高清 4K 视频远高于普通话音),在相同缓冲时间内涌入缓存的数据量就越大,所需的缓存空间上限就越大;②网络的时延抖动越大,为了保证缓存既不被抽空(停顿卡顿)又不溢出,就必须设置更长的初始播放推迟时间来吸纳抖动,所需的缓存空间上限也就越大。

17. 8-18 & 8-19 什么是服务质量 QoS?为什么说“互联网根本没有服务质量可言”?在讨论服务质量时,管制、调度、呼叫接纳各表示什么意思?

  • 【严谨考场结论】:
  • 8-18 QoS 与互联网现状:服务质量 QoS(Quality of Service)是服务性能的总效果,用带宽、端到端时延、时延抖动、分组丢失率等指标衡量。传统互联网的 IP 层只提供无连接、尽最大努力交付(Best-Effort)的服务,把所有分组(无论是十万火急的实时手术视频,还是不着急的后台邮件下载)完全一视同仁地按先进先出(FIFO)排队转发,对时延、抖动、带宽和丢包率不作任何承诺与保证,因此说传统互联网本身“根本没有服务质量可言”。
  • 8-19 三大 QoS 机制术语解释:
    1. 调度(Scheduling):路由器输出端口有多个队列时,按照特定规则(如优先级排队、公平排队 FQ、加权公平排队 WFQ)决定下一个应当从哪个队列中取出分组发送到链路上。
    2. 管制(Policing,流量监管):在网络边缘监测某数据流注入网络的指标(平均速率、峰值速率、突发长度),通常采用漏桶管制器(Leaky Bucket / 令牌桶 Token Bucket)限制数据流进入网络的速率,丢弃或标记违规超速分组。
    3. 呼叫接纳(Call Admission):数据流在通信前必须先向网络声明其所需的带宽与 QoS 要求;网络根据当前剩余可用资源评估是否能够满足该请求且不影响已接纳的其他流——若能则接纳并预留资源,若不能则直接拒绝该连接请求(如同电话占线忙音)。

18. 8-20 试比较先进先出(FIFO)排队、公平排队(FQ)和加权公平排队(WFQ)的优缺点。(2025-选5 核心理论背景!)

  • 【严谨考场结论(排队调度算法对比表)】:
排队调度机制 工作原理 主要优点 主要缺点
先进先出(FIFO / FCFS) 所有到达的分组放入同一个队列,完全按到达先后顺序输出,队列满则尾部丢弃(Tail Drop)。 实现最简单,路由器硬件处理开销最小。 完全不能区分业务优先级;某个恶意或贪婪的高速大包数据流会占满整个队列,导致对时延敏感的短小实时分组遭受极大排队时延甚至被丢弃。
公平排队(FQ,Fair Queuing) 为每个数据流(Flow)设置独立队列,按逐字节虚拟轮询(Bit-by-bit Round Robin)方式计算各包完结时间并公平轮流服务(即 2025-选5 算法!)。 实现了流与流之间的绝对公平与隔离(贪婪流只会撑爆自己的队列而绝不会抢占其他正常流的带宽),且短分组能比长分组更快完成发送。 所有的流只能平均平分带宽,无法为更重要的实时多媒体流分配比普通文件流更大的带宽比重。
加权公平排队(WFQ,Weighted FQ) 在公平排队的基础上,为每个队列(或每类业务流)分配一个权重 \(w_i\),各队列在非空时按其权重比例分配输出链路带宽(即 8-21 算法!)。 既保留了流隔离防饥饿的优点,又能按业务重要程度按比例保证不同类别流的最小带宽和最大时延上限,是现代 QoS 路由器的核心调度算法。 需要对每个分组进行流分类、维护多个队列并实时计算虚拟完成时间,路由器实现复杂度较高。

19. 8-35 有一个 RTP 会话包括四个用户,他们都和同一个多播地址进行通信:发送和接收分组。每个用户发送视频的速率是 \(100\text{ kbit/s}\)。(1) RTCP 的通信量将被限制在多少?(2) 每一个用户能够分配到的 RTCP 带宽是多少?

  • 【说人话】:RTCP 是给 RTP 打下手汇报路况的控制协议。为了防止打下手的控制包喧宾夺主把正经视频带宽给挤占了,RTP 标准定了一条死规矩:全网所有人的 RTCP 控制流量加起来,最高只能占整个会话总数据率的 \(5\%\)!
  • 【严谨考场结论】:
  • (1) RTCP 总通信量上限(会话总带宽的 \(5\%\)):
    • 4 个用户每人以 \(100\text{ kbit/s}\) 发送视频,故该多播会话的总数据流量为 \(4 \times 100\text{ kbit/s} = 400\text{ kbit/s}\)。
    • 按照协议规定,RTCP 的总通信量被限制在会话总带宽的 \(5\%\),即: \(400\text{ kbit/s} \times 5\% = \mathbf{20\text{ kbit/s}}\)
  • (2) 每一个用户分配到的 RTCP 带宽:4 个用户平分这 \(20\text{ kbit/s}\) 的 RTCP 控制带宽,故每个用户能分配到的 RTCP 带宽为: \(\frac{20\text{ kbit/s}}{4} = \mathbf{5\text{ kbit/s}}\)

第九章 无线网络和移动网络(共 8 题:彻底搞透 802.11 无线局域网架构与帧格式)

20. 9-01 & 9-02 无线局域网由哪几部分组成?接入点 AP 是否就是无线局域网中的固定基础设施?Wi-Fi 与无线局域网 WLAN 是否为同义词?

  • 【严谨考场结论】:
  • 9-01 组成与固定基础设施:有固定基础设施的 802.11 无线局域网最小基本构件是基本服务集 BSS(Basic Service Set),一个 BSS 包括一个基站和若干个移动站(手机、笔记本)。所有的站通过本 BSS 的基站——接入点 AP(Access Point,工作在数据链路层 MAC 子层,起无线网桥作用)与本 BSS 内其他站通信,或通过分配系统 DS(Distribution System,通常是有线以太网交换机骨干网)与其他 BSS 及外部互联网通信,多个 BSS 通过分配系统 DS 连接构成一个扩展服务集 ESS。
    • AP 是否就是固定基础设施?不是全部! 无线局域网中的“固定基础设施”不仅包括接入点 AP,还包括在后台连接各个 AP 并通往互联网的有线骨干网络(即分配系统 DS、交换机、线缆等),AP 只是固定基础设施中最靠近无线终端的边缘无线接入设备。
  • 9-02 Wi-Fi 与 WLAN 的关系:在日常使用中常被当作同义词,但严格来说:WLAN(无线局域网)是一个通用技术统称,而 Wi-Fi(Wireless Fidelity)是无线以太网兼容联盟(Wi-Fi 联盟)的注册商标,专指通过了该联盟互操作性认证的、符合 IEEE 802.11 标准的无线局域网产品。

21. 9-03 & 9-18 服务集标识符 SSID 与基本服务集标识符 BSSID 有什么区别?ESSID 是什么意思?怎样知道一个无线路由器 AP 的 SSID 和 BSSID?

  • 【说人话】:你在手机设置里搜 Wi-Fi 时,屏幕上跳出来的那个中文或英文名字(比如 SEU-WLAN 或 ChunFeng_5G)就叫 SSID;而在整个教学楼里装了 50 个无线 AP 盒子,这 50 个盒子全都广播同一个名字 SEU-WLAN(组成一个扩展服务集,所以这个名字也叫 ESSID),那你的手机怎么区分自己连的到底是走廊东头第 1 个 AP 盒子,还是西头第 2 个 AP 盒子呢?靠的就是每个 AP 盒子无线网卡上全球唯一的 48位硬件 MAC 地址——这个 AP 的 MAC 地址就叫 BSSID!
  • 【严谨考场结论】:
  • SSID(Service Set Identifier,服务集标识符)与 ESSID:是人类可读的无线网络逻辑名称(最长不超过 32 字节的字符串),由网络管理员自行设置。当一个无线局域网仅含单个 AP(一个 BSS)时称为 SSID;当多个 AP 通过分配系统互连组成一个扩展服务集(ESS)并共用同一个无线网络名称以支持用户无缝漫游时,该名称就称为 ESSID(实质上 SSID 与 ESSID 是同一概念)。SSID 不唯一,多个 AP 可以设置完全相同的 SSID。
  • BSSID(Basic Service Set Identifier,基本服务集标识符):是每个基本服务集 BSS 所对应的那个接入点 AP 无线接口的 48 位硬件 MAC 地址!它在全球是唯一且固定(6字节十六进制数)的,用于在 802.11 MAC 帧首部中精确标识该帧究竟是由哪一个具体的 AP 收发的。
  • 9-18 如何查看 AP 的 SSID 和 BSSID:打开手机或电脑的无线网络连接列表即可直接看到广播的 SSID(无线网络名);连上该 Wi-Fi 后,在 Windows 命令行输入 netsh wlan show interfaces(或查看无线网络属性详情 / 路由器管理后台),即可看到当前所连 AP 的物理 MAC 地址(即 BSSID)。

22. 9-04 无线局域网中的关联(Association)的作用是什么?

  • 【说人话】:有线电脑是通过“把网线水晶头咔哒一声插进交换机端口”来建立物理连接的;而手机连 Wi-Fi 没有网线,走廊里可能同时飘着 10 个不同 AP 的无线电波。手机必须先跟选定的某一个 AP 对上暗号、登记注册,相当于在空中插上了一根“虚拟网线”,这个登记绑定过程就叫关联(Association)!
  • 【严谨考场结论】:一个移动站若要加入到一个基本服务集 BSS 中并访问互联网,就必须先与某个接入点 AP 建立关联(Association)。关联的作用是在移动站与该 AP 之间建立一条逻辑上的虚拟有线连接:只有建立关联之后,所有发往该移动站的数据帧才会通过分配系统 DS 路由到这个特定的 AP 并由其转发给该移动站,该移动站发出的帧也只由这一个已关联的 AP 接收并向外转发。(移动站可通过被动扫描接收 AP 周期广播的信标帧 Beacon,或主动广播探测请求帧 Probe Request 来发现 AP 并建立关联)。

23. 9-13 冻结退避计时器剩余数值的做法是为了使协议对所有站点更加公平。请进一步解释。(CSMA/CA 退避算法高频细节!)

  • 【说人话】:假设站点 A 运气不太好,抽到了一个 10 个时隙的退避倒计时。当 A 刚倒数了 3 秒(还剩 7 秒)时,旁边的站点 B 抢先把信道占用了并开始发长数据。等 B 发完、信道重新空闲(再等完 DIFS)后,如果让可怜的 A 把之前白等的 3 秒作废、重新抽签或者从 10 秒重头倒数,那后来的新站点 C 若抽到 5 秒就会再次插队抢在 A 前面!
  • 所以 802.11 规定了极其公平的“计时器冻结(Freezing)机制”:只要信道变忙,A 的倒计时表就立刻按暂停键定格在剩余的 7 秒上;等信道再次空闲(经过 DIFS)后,A 直接从剩下的 7 秒接着往下倒数!这样谁先开始等,谁剩下的时间就越短,保证了“先来后到”的公平性!

  • 【严谨考场结论】:在 802.11 的 CSMA/CA 二进制指数退避算法中,当某站点的退避计时器正在倒计时期间,若检测到信道变为忙态,则立即冻结(暂停)退避计时器的剩余时间;待信道重新变为空闲并再次经过 DIFS 时间后,该站点从刚才冻结的剩余时间继续往下倒计时(而不是重新随机抽取退避时间或从初始值重头倒计时)。

  • 公平性原理:这样做使得较早开始等待争用信道的站点,其剩余退避时间比后来才加入争用的站点更短,从而在下一次信道空闲时拥有更高的概率优先使计时器减到 \(0\) 并获得信道发送权,有效防止了先到达的站点因退避初值较大而被后续新到达站点反复插队导致的“饥饿”现象。

24. 9-15 试用简单的例子说明无线局域网的 802.11 MAC 帧首部中“地址 3”的作用。(408 与自命题最爱考的 MAC 帧地址题!)

  • 【说人话】:有线以太网(802.3)帧头里只有 2个 MAC 地址(目的 MAC、源 MAC);为什么无线局域网(802.11)帧头里却有 4个地址字段(常规有基础设施模式下使用前 3 个:地址1、地址2、地址3)?
  • 举个最直观的例子:你的笔记本电脑 A 连在宿舍的无线 AP 上,AP 用网线连着学校的路由器 R。现在路由器 R 要转发一个数据帧给你的笔记本 A:

    1. 在“从路由器 R 到 AP”的有线网线上跑的是 802.3 帧:源 MAC 是 路由器 R 的接口 MAC,目的 MAC 是 笔记本 A 的 MAC。
    2. AP 收到这个帧后,把它转换成 802.11 无线帧发到空中给 A。在空中這一跳里,直接接收无线电波的是 A(地址1 = 接收端 A 的 MAC),直接发射无线电波的是 AP(地址2 = 发送端 AP 的 BSSID/MAC)!
    3. 可是,如果帧头里只写“AP 发给 A”,那笔记本 A 收到后怎么知道这个包最初是从路由器 R 传过来的呢?所以必须用 地址3 把路由器 R 的接口 MAC 存下来!
  • 【严谨考场结论(背熟 802.11 帧三个地址的万金油口诀)】:

  • 在有固定基础设施的 802.11 无线局域网中,所有无线帧都必须经过接入点 AP 中转。因此 802.11 数据帧首部中的地址1 永远是无线链路上的直接接收端 MAC 地址,地址2 永远是无线链路上的直接发送端 MAC 地址,而 地址3 则用于携带“另一端有线网络中的源或目的设备(如路由器接口)的 MAC 地址”,在 AP 进行 802.11 无线帧与 802.3 有线以太网帧相互转换(网桥转发)时起关键桥梁作用:
帧传输方向 To DS (去往AP) From DS (来自AP) 地址 1(直接接收端 RA) 地址 2(直接发送端 TA) 地址 3(关联有线端地址)
移动站 A 发往 AP
(再由 AP 转给路由器 R)
1 0 AP 的 MAC(BSSID) 源移动站 A 的 MAC 目的地址(路由器 R 接口 MAC)
AP 发往移动站 B
(最初由路由器 R 发来)
0 1 目的移动站 B 的 MAC AP 的 MAC(BSSID) 源地址(路由器 R 接口 MAC)

25. 9-16 试比较 IEEE 802.3(有线以太网)和 IEEE 802.11(无线局域网),找出它们之间的主要区别。(官方大纲三(六)2,3直接对比!)

  • 【严谨考场结论(四大核心区别对比表)】:
比较维度 IEEE 802.3(有线以太网) IEEE 802.11(无线局域网 WLAN)
1. 传输媒体与拓扑 使用导引型有线媒体(双绞线、光纤),以以太网交换机为中心的星形拓扑。 使用非导引型无线电波(\(2.4\text{ GHz} / 5\text{ GHz}\)),以接入点 AP 为中心的基本服务集 BSS 星形拓扑(或无 AP 的自组网)。
2. 介质访问控制协议 半双工下使用 CSMA/CD(载波监听多点接入/碰撞检测),边发送边检测冲突(全双工交换机下无冲突)。 无法实现碰撞检测且存在隐蔽站问题,必须使用 CSMA/CA(碰撞避免),配合 DIFS/SIFS 帧间间隔、退避冻结及可选的 RTS/CTS + NAV 虚拟载波侦听。
3. 链路层可靠确认机制 有线信道误码率极低,链路层提供无连接无确认服务(CRC 检出差错直接丢弃,不发链路层 ACK,靠高层重传)。 无线信道干扰大、误码率高,必须使用链路层停止-等待确认机制(接收方正确收到数据帧后等待 SIFS 立即回发链路层 ACK 帧,超时未收到则重传)。
4. MAC 帧首部地址数量 帧首部仅含 2 个地址字段(目的 MAC 地址、源 MAC 地址)。 帧首部含 4 个地址字段(常规基础设施模式下使用 3 个:地址1直接接收端、地址2直接发送端、地址3路由器/对端 MAC,外加包含预约时长的“持续期 Duration”字段)。