第 4 章 计算机网络与分布式系统

【版权声明与学习说明】
本文系笔者学习《系统分析师教程（第2版）》第4章后，结合个人理解整理的原创学习笔记。文中所有表格、通俗化举例及箭头式总结，均为本人消化后重新归纳表述，不代表原书官方立场。
整理初衷仅为交流学习、备考记录，无意侵犯原作者版权。若您认为存在不当引用，请通过CSDN私信联系，我会第一时间处理。
推荐备考的朋友购买正版教材，尊重知识成果。

计算机网络是计算机技术与通信技术的融合产物，是信息传输、存储与处理的核心载体；分布式系统则在网络基础上，为用户提供透明的资源共享与集成应用环境。本章围绕 “网络基础→体系结构→局域网与广域网→网络工程→分布式系统→构件与中间件→Web 服务与云计算” 展开，覆盖从底层通信原理到上层应用架构的全流程知识，是系统分析师设计、优化网络与分布式应用的核心基础。

4.1 计算机网络基础

计算机网络按功能分为内层通信子网（负责数据传输、交换）和外层资源子网（负责数据处理、资源共享）。核心是实现跨设备、跨地域的高效数据通信。

4.1.1 数据通信基础

数据通信的核心是 “信源→信道→信宿” 的传输链路，需解决 “怎么传、传多快、传得多准” 的问题。

1. 核心概念

• 信源：产生并发送信息的一端（如电脑、手机）。
• 信宿：接收信息的一端（如服务器、打印机）。
• 信道：信源与信宿之间的传输介质（如电缆、光纤、无线电波），分模拟信道（传连续信号）和数字信道（传离散信号）。
• 模拟信号：随时间连续变化（如声音、电波）。
• 数字信号：仅取有限离散值（如 0 和 1 的比特流）。

2. 信道带宽与传输速率

• 模拟信道带宽：W = H₂ - H₁（H₁为最低频率，H₂为最高频率），单位 Hz，决定信号传输的失真程度。
• 数字信道带宽：指最大数据传输速率，单位 b/s（比特每秒）。
• 码元与波特率：码元是数字信号的基本单位，波特率（Baud）是单位时间内码元变换次数（如 1 波特 = 1 次码元变化）。
• 数据速率与码元的关系：1 个码元携带的信息量n = log₂N（N 为码元离散值个数），数据速率R = B×log₂N（B 为波特率）。

3. 关键定理（传输速率极限）

• 奈奎斯特定理（无噪声信道）：最大波特率

  B = 2W
  

  （W 为信道带宽），仅由信道物理特性决定。

  • 例：3000Hz 带宽的电话线路，最大波特率 = 6000Baud，若码元取 4 种离散值（n=2），则数据速率 = 6000×2=12000b/s。

• 香农定理（有噪声信道）：最大数据速率

  C = W×log₂(1+S/N)
  

  （S 为信号功率，N 为噪声功率，S/N 为信噪比）。

  • 信噪比常用分贝（dB）表示：dB = 10log₁₀(S/N)。
  • 例：3000Hz 带宽、信噪比 30dB（S/N=1000），最大数据速率≈3000×10=30000b/s（理论极限）。

4. 误码率与信道延迟

• 误码率：Pe = Ne/N（Ne 为出错位数，N 为总传输位数），计算机网络要求Pe ≤ 10⁻⁶（每传 1Mb 最多错 1 位）。
• 信道延迟：信号在信道中传播的时间，与距离和传输介质有关（如电缆中信号速度≈200m/μs，500m 电缆延迟≈2.5μs；卫星信道延迟≈270ms），影响交互式应用体验。

4.1.2 数据编码

数据需转换为适配信道的信号才能传输，分模拟数据编码（数字数据→模拟信号）和数字数据编码（数字数据→数字信号）。

1. 模拟数据编码（调制）

将数字信号转换为模拟信号，适配模拟信道（如电话线），核心方法有 3 种：

编码方式	核心原理	特点
调幅（ASK，幅移键控）	载波振幅随数字信号变化（1 = 有载波，0 = 无载波）	实现简单，抗干扰差
调频（FSK，频移键控）	载波频率随数字信号变化（1 = 频率 f₁，0 = 频率 f₂）	技术简单，抗干扰较强
调相（PSK，相移键控）	载波初始相位随数字信号变化（1=180°，0=0°）	抗干扰强，实现复杂

2. 数字数据编码（基带传输）

直接传输数字信号，适配数字信道（如网线），核心方式有：

编码方式	核心原理	特点
不归零编码（NRZ）	低电平 = 0，高电平 = 1	简单，但无同步信号，收发双方易失步
曼彻斯特编码（ME）	每比特中间必有跳变（高→低 = 1，低→高 = 0）	自带同步信号，编码效率低（波特率 = 2× 数据速率）
差分曼彻斯特编码（DME）	比特中间跳变仅同步，比特值由起始边界是否跳变决定（无跳变 = 1，有跳变 = 0）	同步稳定，抗干扰更强
4B/5B 编码	用 5 位二进制码代表 4 位数据	提高编码效率，适配 100Mb/s 高速网络

4.1.3 差错控制

传输过程中因噪声会产生差错（随机错误：热噪声导致个别位出错；突发错误：电磁干扰导致多位连续出错），需通过编码检测或纠正错误。

1. 奇偶校验检错码

• 原理：在数据后加 1 位校验位，使码字中 1 的个数为奇数（奇校验）或偶数（偶校验）。
• 特点：仅能检测奇数个位出错，无法纠错，适用于少量随机错误。

2. 海明码（检错 + 纠错）

• 核心思想：通过增加冗余位，扩大码字间的 “海明距离”（两个码字需改变的最小位数），距离 d 可检测 d-1 位错误、纠正⌊d/2⌋位错误。
• 冗余位计算：设数据位为 m，冗余位为 k，需满足m + k + 1 ≤ 2ᵏ（如 m=7，k=4，可组成 15 位码字，纠正 1 位错误）。
• 特点：能纠正单个位错误，检测多个位错误，适用于对可靠性要求高的场景。

3. 循环冗余校验码（CRC，检错）

• 原理：将数据视为多项式，用生成多项式 G (x) 对其做模 2 除法，余数作为校验码，发送端传输 “数据 + 校验码”，接收端用同一 G (x) 校验，余数为 0 则无错。
• 常用标准：CRC-32（局域网常用）、CRC-16 等。
• 特点：检错能力强（可检测突发错误），实现简单，广泛用于网络传输。

4.2 网络体系结构与协议

网络体系结构是网络各层及协议的集合，协议是计算机通信的 “规则约定”（含语法、语义、同步三要素），分层设计是核心思想（将复杂功能拆解为独立子问题）。

4.2.1 OSI 体系结构（7 层模型）

国际标准化组织（ISO）提出的开放系统互连参考模型（OSI/RM），是网络设计的理论框架，从下到上分为 7 层：

层级	核心功能	数据单位	关键技术
物理层	实现物理设备间的比特传输（定义机械、电气特性，如网线接口、电压）	比特（bit）	传输介质（电缆、光纤）、接口标准
数据链路层	实现帧的可靠传输（差错控制、流量控制）	帧（Frame）	MAC 地址、CSMA/CD、CRC 校验
网络层	实现分组的路由选择（跨网段传输）	分组（Packet）	IP 地址、路由协议（RIP、OSPF）
传输层	实现端到端的可靠传输（流量控制、差错恢复）	段（Segment）	TCP、UDP、端口号
会话层	建立、管理、终止应用间的会话	报文（Message）	会话同步、断点续传
表示层	处理数据格式转换（编码、加密、压缩）	报文（Message）	字符集转换、数据加密、压缩
应用层	为用户提供网络服务（如文件传输、邮件）	报文（Message）	HTTP、FTP、SMTP 等应用协议

4.2.2 TCP/IP 协议簇（4 层模型）

实际互联网的核心协议簇，比 OSI 更简洁，与 OSI 模型对应关系如下，核心是 “跨异构网络通信”：

TCP/IP 层级	对应 OSI 层级	核心协议与功能
网络接口层	物理层 + 数据链路层	负责与传输介质交互（如以太网、PPP 协议）
网际层（IP 层）	网络层	核心是 IP 协议，实现分组路由；辅助协议：ICMP（差错报告）、ARP（IP→物理地址转换）、RARP（物理地址→IP 转换）
传输层	传输层	TCP（面向连接、可靠传输）、UDP（无连接、不可靠传输）
应用层	会话层 + 表示层 + 应用层	HTTP、FTP、SMTP、Telnet、DNS 等协议

核心协议详解

1. IP 协议（网际层）：
   • 功能：为分组分配 IP 地址，定义分组格式，实现跨网段路由。
   • IPv4 地址：32 位二进制数，分 4 段十进制表示（如 192.168.1.1），由网络号和主机号组成。
   • 分组格式：含版本、首部长度、总长度、TTL（生存期）、协议（TCP/UDP）、源 / 目的 IP 地址等字段。
2. ICMP 协议（网际层）：
   • 功能：传递差错报告（如目标不可达）、控制信息（如 ping 命令），封装在 IP 分组中传输。
3. TCP 协议（传输层）：
   • 特点：面向连接、可靠传输、流量控制、拥塞控制。
   • 核心机制：三次握手建立连接、四次挥手释放连接、滑动窗口协议（流量控制）、重传机制（差错恢复）。
   • 首部格式：含源 / 目的端口号、序列号、确认号、标志位（SYN = 连接请求、ACK = 确认、FIN = 释放连接）、窗口大小等。
4. UDP 协议（传输层）：
   • 特点：无连接、不可靠、无流量控制，协议开销小。
   • 适用场景：实时应用（如视频、语音）、网络管理（如 SNMP）。
   • 首部格式：仅含源 / 目的端口号、段长、校验和，结构简单。
5. ARP/RARP 协议（网际层）：
   • ARP：将 IP 地址转换为物理地址（MAC 地址），通过广播请求、单播应答实现。
   • RARP：将物理地址转换为 IP 地址，适用于无磁盘工作站。
6. 应用层协议：
   • HTTP（超文本传输协议）：Web 服务核心，传输 HTML 页面。
   • FTP（文件传输协议）：文件上传下载。
   • SMTP（简单邮件传输协议）：发送邮件。
   • Telnet（远程登录协议）：远程控制主机。
   • DNS（域名系统）：将域名（如www.baidu.com）转换为 IP 地址。

4.2.3 网络地址

网络地址是设备在网络中的唯一标识，核心是 IP 地址体系。

1. IPv4 地址分类

IPv4 地址分 5 类，核心是 A、B、C 类（单播地址），D 类（组播）、E 类（保留）：

类别	首位标识	网络号位数	主机号位数	地址范围	适用场景
A 类	0	8	24	1.0.0.0~126.255.255.255	大型网络（如运营商）
B 类	10	16	16	128.0.0.0~191.255.255.255	中型网络（如企业）
C 类	110	24	8	192.0.0.0~223.255.255.255	小型网络（如家庭、办公室）

2. 子网划分

• 问题：A、B 类地址主机号过多，造成地址浪费。
• 解决：将主机号部分划分为子网号 + 主机号，用子网掩码标识（网络号 + 子网号为 1，主机号为 0）。
• 例：B 类地址 190.78.0.0，子网掩码 255.255.240.0（二进制 11111111.11111111.11110000.00000000），子网号占 4 位，可划分为 16 个子网，每个子网最多 2⁴-2=14 台主机。

3. 构造超网（CIDR）

• 问题：子网过多导致路由表庞大。
• 解决：无分类域间路由（CIDR），将连续的 IP 地址聚合为一个地址块，用 “IP 地址 / 前缀位数” 表示（如 128.14.35.7/20，前缀 20 位为网络号，主机号 12 位）。
• 优势：减少路由表条目，提高路由效率。

4. IPv6

• 不足：IPv4 地址耗尽（32 位仅约 43 亿地址）。
• 优势：128 位地址空间（彻底解决地址短缺）、更小路由表、支持自动配置、内置安全（加密 + 校验）。
• 过渡技术：隧道技术（IPv6 数据包封装在 IPv4 中传输）、双协议栈（设备同时支持 IPv4/IPv6）、翻译技术（IPv4 与 IPv6 设备互通信）。

4.3 局域网与广域网

4.3.1 局域网（LAN）

• 定义：地理范围有限（数百米至数公里）、数据传输速率高（10Mb/s~1000Mb/s）、误码率低的通信网络。

• 核心特点：地理范围小、速率高、协议简单、建网成本低、便于管理。

• 拓扑结构：

  结构	核心原理	特点
  星形结构	所有节点连接到中心枢纽（交换机、路由器）	可靠性高（单节点故障不影响整体）、易扩展
  总线结构	所有节点连接到一条共享通信线路（如同轴电缆）	结构简单、成本低，但共享带宽、易冲突
  环形结构	节点首尾相连形成闭合环，共享线路	结构规整，但单节点故障可能导致全网瘫痪

4.3.2 以太网

局域网的主流技术，几乎等同于 LAN，核心是 CSMA/CD（带冲突检测的载波监听多路访问）技术。

1. CSMA/CD 工作原理

• 载波监听：发送数据前，监听信道是否空闲。
  • 非坚持型：信道忙则等待随机时间再监听（减少冲突，效率低）。
  • 1 - 坚持型：信道忙则持续监听，空闲立即发送（效率高，冲突概率高）。
  • P - 坚持型：信道空闲则以概率 P 发送，忙则持续监听（平衡效率与冲突）。
• 冲突检测：发送数据时 “边发边听”，若检测到信号不一致（冲突），立即停止发送并发送阻塞信号，随机等待后重发（二进制指数退避算法）。

2. 以太网类型

类型	标准	速率	传输介质	特点
标准以太网	IEEE 802.3	10Mb/s	细同轴电缆、双绞线（10Base-T）、光纤（10Base-F）	基础版本，适用于早期小型网络
快速以太网	IEEE 802.3u	100Mb/s	5 类双绞线（100Base-TX）、光纤（100Base-FX）	向下兼容，适配中小型企业
千兆以太网	IEEE 802.3z	1000Mb/s	光纤、6 类双绞线	高速率，适用于数据中心、骨干网

4.3.3 无线局域网（WLAN）

• 定义：无需有线介质，通过无线电波传输，核心技术包括扩频技术、红外技术。

• 优势：安装便捷、使用灵活、易于扩展。

• 主流标准：

  标准	速率	频段	特点
  IEEE 802.11b	11Mb/s	2.4GHz	兼容性好，速率低
  IEEE 802.11a	54Mb/s	5GHz	速率高，抗干扰强，兼容性差
  IEEE 802.11g	54Mb/s	2.4GHz	兼容 802.11b，速率高
  IEEE 802.11n	200Mb/s+	2.4GHz/5GHz	支持 MIMO 技术，速率大幅提升

• 拓扑结构：点对点型（连接两个有线 LAN）、HUB 型（中心节点控制，集中管理）、完全分布型（理论阶段，抗毁性强）。

4.3.4 广域网（WAN）

• 定义：地理范围广（跨城市、国家），连接分散的局域网或计算机，由电信部门或企业组建、管理。
• 核心特点：覆盖范围广、无固定拓扑、提供面向数据通信的有偿服务。
• 组成：通信子网（通信节点 + 传输链路）+ 资源子网（服务器、用户计算机、数据资源）。
• 关键技术：同步光网络（SONET）、同步数字体系（SDH）（光纤传输标准，用于骨干网）。

4.4 网络工程

网络工程是系统性的网络建设过程，分网络规划、网络设计、网络实施三个阶段，核心是 “按需构建高效、可靠的网络”。

4.4.1 网络规划

• 核心目标：基于需求，明确网络建设的可行性和方向。
• 关键步骤：
  1. 网络需求分析：
     • 功能需求：用户希望网络实现的功能（如文件共享、视频会议）。
     • 通信需求：通信类型、频度、数据量（如日常办公 vs 大数据传输）。
     • 性能需求：带宽、延迟、吞吐量、差错率。
     • 可靠性需求：无故障时间、数据备份策略。
     • 安全需求：可用性、完整性、保密性（如防止数据泄露）。
  2. 可行性研究：评估技术、经济、操作可行性（如现有预算能否支撑所需设备）。
  3. 现有网络分析（升级场景）：调研服务器 / 客户机数量与位置、并发访问量、拥塞时段、采用协议等，避免重复投资。

4.4.2 网络设计

• 核心目标：将规划落地为具体方案，遵循实用性、开放性、可靠性、安全性、可扩展性原则。

• 关键内容：

  1. 总体设计：确定网络技术（以太网、WLAN）、拓扑结构、核心设备选型。

  2. 分层设计（核心层 + 汇聚层 + 接入层）：

     层级	核心功能	设备选型要求
     核心层	高速转发数据，提供骨干传输	高可靠性、高吞吐量（如千兆交换机、核心路由器）
     汇聚层	流量聚合、访问控制、数据包处理	中等性能，支持 QoS、路由汇聚
     接入层	终端用户接入网络	低成本、高端口密度（如百兆交换机）

  3. 通信子网设计：路由协议选择（RIP、OSPF）、远程接入设计（VPN、拨号）。

  4. 资源子网设计：服务器接入（核心服务器直接连核心层）、子网划分。

  5. 设备选型：优先同一厂商、预留扩展接口，核心设备注重可靠性，接入设备注重性价比。

  6. 网络安全设计：防火墙、加密、访问控制列表（ACL），遵循木桶原则（安全水平由最薄弱环节决定）。

4.4.3 网络实施

• 核心目标：按设计方案落地，确保网络正常运行。
• 关键步骤：
  1. 工程实施计划：明确项目范围、进度、负责人、预算。
  2. 设备到货验收：核实规格、数量、质量，检查合格证、说明书。
  3. 设备安装：综合布线（隐蔽工程需注重质量）、机房建设、设备调试。
  4. 系统测试：设备测试（交换机、路由器功能）、系统测试（连通性、吞吐量、延迟）、应用测试（HTTP、FTP 服务）。
  5. 系统试运行：验证功能和性能是否达标，持续优化。
  6. 用户培训：培训网络管理员、终端用户使用和维护网络。
  7. 系统转换：直接转换（一次性切换）、并行转换（新旧系统同时运行）、分段转换（分区域切换）。

4.5 分布式系统

• 定义：组件分布在联网计算机上，通过消息传递协调动作，为用户提供透明的资源共享环境（用户无需关心资源物理位置）。
• 关键特征：并发性（进程并发执行）、无全局时钟、组件故障独立性。
• 核心挑战：异构性（硬件、操作系统、编程语言差异）、开放性（支持组件扩展）、安全性、可伸缩性（用户 / 负载增加时仍正常运行）、故障处理、并发性、透明性、服务质量（QoS）。

4.5.1 核心挑战详解

1. 透明性：隐藏分布式细节，用户感知如同使用本地系统，包括访问透明性（同一操作访问本地 / 远程资源）、位置透明性（无需知道资源物理位置）、故障透明性（屏蔽故障及恢复过程）等 8 类。
2. 故障处理：
   • 检测故障（如校验和检测数据错误）。
   • 掩盖故障（如消息重传、数据备份）。
   • 容错（如 Web 浏览器告知用户服务器不可用）。
   • 故障恢复（如数据库事务回滚）。
3. 并发性：多个客户并发访问共享资源，需避免数据不一致（如分布式锁）。

4.5.2 常见分布式系统

1. 分布式文件系统

• 定义：将文件存储在多个节点上，提供统一访问接口，适用于海量数据存储。

• 代表产品：

  系统	核心特点	适用场景
  GFS（Google 文件系统）	运行于廉价硬件，支持容错，适用于大文件	Google 内部服务（如搜索、地图）
  HDFS（Hadoop 分布式文件系统）	主从结构（NameNode+DataNode），高容错，适用于批处理	大数据分析（如日志处理、数据挖掘）
  TFS（淘宝文件系统）	高可用、高并发，适配海量小文件	淘宝电商（商品图片、交易日志）

2. 分布式缓存系统

• 定义：缓存数据分布在多个服务器上，加速数据访问，减轻数据库压力。

• 代表产品：

  系统	核心特点	适用场景
  Memcache	内存缓存，键值对存储，不支持持久化，分布式依赖客户端算法	高并发读场景（如电商商品详情）
  Redis	支持字符串、哈希、列表等多种数据结构，支持持久化、高可用	缓存、消息队列、计数器
  Tair	阿里研发，支持持久化 / 非持久化，一致性哈希负载均衡	阿里内部业务（如交易、支付）

4.6 构件与中间件

4.6.1 构件

• 定义：自包容、可复用的程序集，对外提供统一接口，内部实现隐藏（外部仅通过接口访问）。

• 核心特性：自包容（独立运行）、可复用（跨系统使用）。

• 构件模型（标准）：Web Services 模型、EJB 模型（Sun）、.NET 模型（微软）。

• 构件组装方式：

  方式	核心原理	适用场景
  顺序组装	按顺序调用构件，上一构件输出作为下一构件输入	流程化业务（如订单处理：下单→支付→发货）
  层次组装	一个构件调用另一个构件的服务	分层架构（如应用层构件调用数据访问层构件）
  叠加组装	合并多个构件功能，对外提供新接口	功能整合（如将支付、物流构件整合为电商服务）

• 接口不兼容解决方案：编写适配器构件（转换接口，使两个构件可协作）。

4.6.2 中间件

• 定义：独立于操作系统和应用程序，为分布式应用提供通用服务（如通信、事务、安全），屏蔽底层差异。

• 核心功能：连接客户机与服务器、实现应用互操作、提供负载均衡、事务管理、安全机制。

• 分类：

  类型	核心作用	代表产品
  通信处理（消息）中间件	跨平台数据传输，保证可靠通信	IBM MQ、TongLINK
  事务处理中间件	分布式事务协调，保证 ACID 特性	BEA Tuxedo
  数据存取管理中间件	屏蔽数据库差异，提供统一访问接口	ODBC、JDBC
  Web 服务器中间件	扩展 HTTP 功能，支持动态内容	Tomcat、Nginx
  安全中间件	提供加密、认证、授权	国产防火墙中间件

4.6.3 构件与中间件的关系

• 中间件是构件的运行基础，提供构件互操作、资源隔离、公共服务（如安全、事务）。
• 构件是中间件的应用载体，中间件通过标准化接口，支持构件跨平台、跨系统复用。
• 核心优势：中间件屏蔽底层差异，构件专注业务逻辑，二者结合提高开发效率和系统质量。

4.7 Web 服务与云计算

4.7.1 Web 服务

• 定义：企业发布的在线应用服务，其他应用可通过互联网访问，核心是面向服务架构（SOA）。

• 体系结构：服务提供者（发布服务）、服务请求者（使用服务）、服务注册中心（可选，存储服务描述）。

• 核心技术栈：

  技术	核心作用
  XML	数据交换格式，跨平台兼容
  SOAP	基于 XML 的消息传输协议，实现跨系统通信
  WSDL	基于 XML 的服务描述语言，定义服务功能、接口、地址
  UDDI	服务注册与发现协议，服务提供者发布服务，请求者查询服务

4.7.2 云计算

• 定义：通过互联网将计算资源（服务器、存储、网络）集中形成 “云”，按按需使用、按量付费的方式提供服务。
• 核心特征：按需自助服务、广泛网络访问、资源池化、快速弹性伸缩、按量计费。

1. 云计算服务模式

模式	核心提供物	用户控制粒度	示例
IaaS（基础设施即服务）	计算资源（CPU、存储、网络）	最高（用户管理操作系统、应用）	阿里云 ECS、AWS EC2
PaaS（平台即服务）	开发运行平台（操作系统、数据库、中间件）	中等（用户管理应用，平台管理基础设施）	百度智能云 BAE、Google App Engine
SaaS（软件即服务）	应用软件（按订阅使用）	最低（用户仅使用应用，无需管理底层）	钉钉、 Salesforce

• 关系：灵活性 IaaS>PaaS>SaaS，方便性 SaaS>PaaS>IaaS。

2. 云计算部署模式

模式	适用范围	特点
公有云	公众（企业、个人）	成本低、扩展性强，安全性依赖服务商
私有云	单个组织（企业、政府）	安全性高、可控性强，成本高
混合云	公有云 + 私有云	兼顾安全性（私有云存敏感数据）和扩展性（公有云应对峰值负载）
社区云	特定社区（如行业联盟）	满足社区共性需求，成本分摊