風

引入在掌握了矩阵理论和图论的基础工具后，我们现在要将视角转回到第一章曾介绍过的“平均模型”。第一章中的三个例子（社会学中的意见形成、传感器网络中的数据融合、机器人编队控制）虽然应用场景大相径庭，但在数学本质上，它们都可以被抽象为一个经典的离散时间动态系统。 回顾第一章中的状态转移式子： x(k + 1) = Ax(k) $x(k)$：代表系统在时刻 $k$ 的状态向量。比如网络中各个节点的温度读数，或者多智能体系统中各个机器人的位置。 $A$：是状态转移矩阵。它是行随机矩阵 (row-stochastic matrix)。 既然每个节点都在做局部平均，那么随着时间推移（$k \to \infty$），整个系统最终会演变成什么样？这就是系统的渐近行为 (asymptotic behavior)。这一章我们将基于 Perron-Frobenius 理论和代数图论来给出全面的收敛性结论。核心观点是：网络的拓扑结构决定了系统的宏观功能 我们主要关注以下几个维度： 达成一致 (Emergence of consensus)： 如果网络对应的矩阵是素矩阵 (primitive matri ...

拉普拉斯矩阵定义有向加权图（Weighted Digraph）的拉普拉斯矩阵的通用定义是： L = D_{out} - A $A$ (Adjacency matrix，邻接矩阵)：代表图的“骨架”和“权重”。节点 $i$ 指向节点 $j$ 有边，且权重是 $a_{ij}$，那么矩阵的第 $i$ 行第 $j$ 列就是 $a_{ij}$。 $D_{out}$ (Out-degree matrix，出度矩阵)：代表每个节点“向外输出”的总能量或总权重。它是一个对角矩阵（只有主对角线上有数字），对角线上的值是该节点所有出边权重之和。 $L$ (拉普拉斯矩阵)：两者相减。 对于加权有向图： 非对角线元素 ($i \neq j$): $\ell_{ij} = -a_{ij}$。即节点 $i$ 指向节点 $j$ 的边权重的相反数。如果节点间没有该方向的连边，则为 0。 对角线元素 ($i = j$): $\ell_{ii} = \sum_{h=1, h \neq i}^n a_{ih}$。这是节点 $i$ 的出度（注意求和条件 $h \neq i$ 明确排除了自环）。它等于该节点所有指向其他节 ...

引入：发展动力与系统这一章节旨在通过一些例子，阐述为什么要学习计算机控制网络，与了解计算机控制网络的一些基础。将会通过四个不同领域的系统（社会、WSN、动物集群、生态系统），引出了本课程的核心研究对象 ——网络化分布式系统。 核心数学工具：行随机矩阵、拉普拉斯矩阵、Metzler 矩阵。 核心科学问题：收敛性、平衡态、收敛速度。 例子1：社会影响网络中的观点这个模型叫French-Harary-DeGroot 模型，是观点动力学领域最经典的线性模型。 让我们考虑一组 n 个个体（这些个体可以被代换为网络系统中的个体、智能体，信号发生器或节点），需要共同决策某个未知参数的值（比如项目预算、产品定价）。每个人一开始都有自己的主观判断（用概率密度函数$p_i$表示，简单理解就是 “我认为这个值是多少”）。每个人都能看到其他人的观点，并且会通过加权平均的方式更新自己的观点。 p_{i}^{+}=\sum_{j=1}^{n} a_{i j} p_{j} $p_i^+$：更新后个体 i 的观点 $a_{ij}$：个体 i 给个体 j 的 “信任权重”(其中$a_{ii}$是”自我权重”—— ...

引入这一章节，主要讨论数据链路层的帧（frames） 数据链路层的主要作用是将一帧数据从一个节点传输到另一个临近的节点，它是物理层之上的一层逻辑，为网络层提供服务。链路层通常在网络适配器（NIC，网卡）中实现，比如以太网网卡、PCMCIA 卡等硬件设备。 在数据链路层中，有两种信道：点对点（Point-to-Point）和广播（Broadcast）。 链路层的核心功能有： 成帧（Framing）：将网络层传递下来的数据报（datagram）封装成帧（frame），并添加必要的头部（header）和尾部（trailer）开销。 流量控制（Flow control）：调节相邻发送节点和接收节点之间的发送速率，避免接收方缓冲区溢出，导致数据丢失。 差错控制（Error control）：接收方检测帧中是否存在传输错误。如果检测到错误，接收方会通过信号通知发送方重传该帧，或者直接丢弃出错的帧。 链路访问（Link access）：由介质访问控制（MAC）协议规定，解决多个节点共享同一通信信道时的访问规则问题。例如：以太网的 CSMA/CD、WiFi 的 CSMA/CA，都是典型的 MAC 协议 ...

引入-光纤的故事从激光到光纤1960 年激光的发明，重新点燃了人们对光通信的研究热情。激光的两大特性让它成为理想的通信光源： 相干性好：激光的光波频率、相位高度统一，能承载高频调制的信号。 方向性强：激光光束发散度极低，理论上可用于远距离传输。 早期的研究集中在自由空间光通信，但大气中的衰减、散射和天气干扰（如雨雾）严重限制了传输距离，只能用于几百米的短距离场景，比如电视中心的基带信号传输或楼宇间的数据链路。 激光的发明直接推动了对低损耗传输介质的研究，最终催生了光纤通信技术。科学家们的核心目标是制造出一种 “光波导”，让光信号在其中可以低损耗、长距离传输，从而突破自由空间通信的局限。 为什么要使用光纤 长距离传输（Long Distance Transmission）:光纤的传输损耗远低于铜缆（通常每公里仅 0.2 dB 左右，而铜缆每公里损耗可达数十 dB）。 超大信息容量（Large Information Capacity）：光纤拥有远超铜缆的带宽，单根光纤的传输速率可达Tbit/s 级别，而铜缆通常只能达到 Gbit/s 级别。这是光纤的主要优势 体积小、重量轻（Smal ...

引入：信号的衰减光纤最核心的两个传输特性是： 衰减（Attenuation / Loss）：光信号在传输中功率逐渐减弱的现象。 带宽（Bandwidth）：光纤能在单位时间内传输的最大信息量，由 色散（Dispersion） 限制。 衰减的单位衰减用 分贝（decibel, dB） 来描述，用来比较输入功率 $P_i$和输出功率$P_o$。 \text{Loss (dB)} = -10\log_{10}\left(\frac{P_o}{P_i}\right) = 10\log_{10}\left(\frac{P_i}{P_o}\right)工程中常用**每公里衰减 α 来描述光纤损耗特性： \alpha L = -10\log_{10}\left(\frac{P_o}{P_i}\right) $\alpha$：单位长度衰减（dB/km） L：光纤长度（km） 总衰减 = 单位长度衰减 × 长度，方便快速计算不同距离下的功率损耗。 色散色散的成因与类型色散（Dispersion） 本质是：光脉冲里的不同成分，在光纤里跑的速度不一样，导致到达接收端的时间有早有晚，最终让脉冲变宽、 ...

图论基础图和有向图（Graphs and Diagraphs）无向图（Graphs）一个无向图 (Undirected graph)，简称为图 (Graph)，由两个集合组成： 节点集 (Nodes/Vertices)：用 $V$ 表示。 边集 (Edges)：用 $E$ 表示。 在无向图中，边是无序对（Unordered pairs）。也就是说，连接节点 $u$ 和 $ v $ 的边记作 $\{u, v\}$，它没有方向，从 $u$ 到 $ v $ 和从 $ v $ 到 $u$ 是一样的。 邻居 (Neighbors)：如果两个节点之间有一条边相连，我们就说它们互为邻居。节点 $ v $ 的所有邻居组成的集合，我们用 $\mathcal{N}_G(v)$ 来表示。 度数 (Degree)：一个节点 $ v $ 的“度”，就是它拥有的邻居的数量（或者说连着多少条边）。 正则图 (Regular Graph)：这是一个特殊的图类。如果一个图里所有节点的度数都一模一样，我们就叫它正则图。 下面是几种在实际应用中经常用到的基础图结构： 路径图 (Path graph)：像一根线一样， ...

光放大器引入：光放大器的作用光放大器是光网络中实现前置放大、在线放大、功率放大的核心有源器件，先展示了光放大器的四种典型应用拓扑（a-d）。 (a) 在线放大器（In-line AMP）：串联在光纤链路中间，补偿光纤的传输损耗，让信号能长距离传输； (b) 前置放大器(Preamp)：放在接收端（RX）前，放大微弱的接收信号，提升接收端的信噪比和检测灵敏度； (c) 功率放大器（助推放大器）(Power/Booster AMP)：放在发射端（TX）后，提升发射信号的功率，支撑长光纤链路的传输； (d) 局域网助推放大器(LAN Booster AMP)：配合星形耦合器，为局域网多站点的分光链路补充功率，保证各站点信号强度。 原则上来说，任何激光器只要移除它的增强镜片（通过输入端进行受激放大），都可以作为放大器。 半导体光放大器（Semiconductor optical amplifier SOA）SOA 本质是去掉谐振腔反射镜的激光器，是基于半导体材料的光放大器，典型工作波长 $0.85μm~1.6μm$（由半导体材料决定）。 如何工作：激光器的核心是受激辐射，去掉反射镜后，光 ...

引入 半导体发光光纤中使用半导体器件作为光源和接收器。不是所有半导体都能做光源，这里有一个最关键的门槛 ——只有直接带隙半导体构成的 PN 结，才能作为光源。它的原因将在后面详细解释。 LED的原理：当一个PN结正向偏置下，电子和空穴会通过辐射（发射光子）和非辐射（发热）的方式重新结合。这就是LED的基本工作原理。这种现象叫做电致发光（Electroluminescence）。这个复合主要发生在PN 结附近—— 因为正向偏置时，电子和空穴都往结区跑，在这里相遇最多；当然，少数载流子会扩散到结的两边，所以复合也可能发生在更宽的区域，但核心还是结区。 激光：激光是在 LED 的基础上，加了一个谐振腔（coherent）。这个谐振腔会把产生的光子来回反射，刺激更多的电子空穴发生 “受激辐射”。受激辐射出来的光子和入射光子完全一样，同频、同相、同方向。这样一来，光就会被不断放大，最后输出的是相干、方向性极强、光谱极窄的激光。 光通信中的半导体材料半导体材料分几大类： IV 族：比如硅（Si）、锗（Ge），我们最熟悉的半导体材料； III-V 族：比如砷化镓（GaAs）、铟镓砷磷（InGaAs ...

引入我们为什么选择光通信呢？光的主要优势在于它的速度，即每秒 30 万公里。它传播得非常快。有发射器，有接收器，要将光从一段传输到另一端，就需要一个可以束缚光的通道，即，光纤。 要使用光纤束缚光，就需要制造全反射。实现全内反射的前提条件是，纤芯的折射率应大于包层的折射率（$n_1>n_2$）。 对于任何的通信系统，最重要的三个组件，是发射器、接收器，中间是光纤。因此，接下来的Part2将会讨论这三个部分： 发射器：讨论LED和激光 接收器：PIN 和其他类型的接收器，及 光纤：光纤类型与传输放大器等 光网络拓补总览 核心光网络 Core optical network：国家与国家、城市与城市之间的超大容量光纤链路，例如从新加坡到旧金山。节点间距离：1000-10000 km 城域光网络 Metro optical network：这一层是承上启下的 “中间层”，覆盖一个城市、一个城市群或者一个省份。接入网里所有用户的流量，都会先汇总到城域网里；同时城域网也会把从核心网过来的流量，分发到各个接入网点。节点间距离：< 1000 km 接入光网络 Access optical ...