【信息科学与工程学】【通信工程】第五十八篇 骨干网SDN流量优化01
面向SDN骨干网络的算法工程模型表
条目示例:SDN-Backbone-0001
|
栏目 |
内容 |
|---|---|
|
编号 |
SDN-Backbone-0001 |
|
类别 |
流量工程 / 路由优化 |
|
领域 |
软件定义广域网 (SD-WAN) / 骨干网流量调度 |
|
模型配方 |
基于线性规划 (LP) 和多商品流 (MCF) 的全局最优路由模型。 |
|
定理/算法/模型/方法名称 |
最小化最大链路利用率 (Min-Max Link Utilization) 的MCF-LP模型。 |
|
定理/算法/模型/方法的逐步思考推理过程及每一个步骤的数学方程式和参数选择/优化 |
1. 问题定义: 在给定网络拓扑和流量需求矩阵的情况下,为每一对入口-出口节点间的流量分配路径,目标是使所有链路中利用率的最大值最小化,从而避免拥塞并预留带宽余量。 |
|
精度/密度/误差/强度 |
- 精度:模型解为数学最优解,求解精度取决于LP求解器的数值容忍度(如1e-9)。 |
|
底层规律/理论定理 |
- 网络流理论 (Network Flow Theory) |
|
典型应用场景和各类特征 |
场景:骨干网周期性(如每5分钟、每小时)的全局流量调度;网络扩容前的瓶颈分析;灾备路由规划。 |
|
变量/常量/参数列表及说明 |
- 常量/参数: |
|
骨干网接入PE设备算法和拓扑连接 |
算法角色:作为流量入口/出口,执行基于SDN控制器下发的流表。在本模型中,PE设备是流量需求 dk的源和汇。 |
|
骨干网汇聚P设备算法和拓扑连接 |
算法角色:执行MPLS标签交换或IPv6分段路由。在本模型中,P设备是流量中转节点,严格遵循全局LP解算出的 fijk所隐含的路径进行转发。 |
|
骨干网骨干BB设备算法和拓扑连接 |
算法角色:与核心P设备角色类似,但位于网络最核心,连接超级核心或不同大区。算法需处理跨区域的大规模流量,并可能应用更复杂的生存性或负载均衡策略。 |
|
骨干网BC设备算法和拓扑连接 |
算法角色:BC(边界控制器)或网络控制器本身是本模型的执行者。它收集全网状态 (cij)和需求 (dk),求解上述MCF-LP模型,将解算出的 fijk映射为具体设备的转发规则(如SR-TE路径、OpenFlow流表)并下发。 |
|
数学特征 |
- 集合与逻辑:网络用图 G=(V,L)这一集合结构描述。 |
|
语言特征 |
形式化数学语言,混合集合论、线性代数与优化理论表述。 |
|
时序和交互流程的所有细节/分步骤时序情况及数学方程式流 |
时序流程: |
|
流动模型和流向方法的数学描述 |
- 流动模型:多商品流。每种商品有独立源汇,共享网络资源。 |
|
流量形式特征 |
弹性流量、可分割流量、需求可知、全局优化导向。 |
|
NP网络处理器芯片和ASIC芯片的算法和指令执行详细列表 |
NP芯片(在P/PE设备上): |
|
对应网络流量的几何/拓扑/代数结构 |
- 几何/拓扑结构:流量矩阵 D可以视为定义在网络节点对上的张量。最优流 {fijk}在由链路容量约束构成的多面体(高维凸多面体) 内寻找一点,该点使目标函数 ρ最小。这个多面体是网络拓扑的函数。 |
面向SDN骨干网络的算法工程模型表
模型 1/2
|
栏目 |
内容 |
|---|---|
|
编号 |
SDN-Backbone-0002 |
|
类别 |
路由协议 / 拓扑发现 |
|
领域 |
链路状态路由 / 网络拓扑抽象 |
|
模型配方 |
基于 Dijkstra 算法的集中式最短路径优先 (SPF) 计算模型,用于在全局拓扑图上计算无环最短路径树。 |
|
定理/算法/模型/方法名称 |
集中式SDN控制器实现的Dijkstra最短路径树算法。 |
|
定理/算法/模型/方法的逐步思考推理过程及每一个步骤的数学方程式和参数选择/优化 |
1. 目标与输入: 给定一个由控制器维护的带权有向图 G=(V,E,w),其中顶点 V代表网络设备(节点),边 E代表链路,权重 w:E→R+通常为链路开销(如时延的倒数、带宽的倒数或固定管理权重)。计算从源节点 s∈V到网络中所有其他节点的最短路径及距离。 |
|
精度/密度/误差/强度 |
- 精度:算法提供数学精确的最短路径解,无近似误差。 |
|
底层规律/理论定理 |
- 图论 |
|
典型应用场景和各类特征 |
场景:SDN控制器初始化后计算全网路由基线;响应重要链路故障后重新计算路径;为高级流量工程计算基准路径。 |
|
变量/常量/参数列表及说明 |
- 常量/参数: |
|
骨干网接入PE设备算法和拓扑连接 |
算法角色:作为源或目的节点出现在图中。PE设备通过LLDP等协议向控制器上报其与P设备的连接状态及链路属性(带宽、时延),这些信息用于构建 w(u,v)。 |
|
骨干网汇聚P设备算法和拓扑连接 |
算法角色:作为图中的核心中间节点。P设备执行控制器下发的流表,将数据包按照最短路径树指示的出口转发。同时,它也上报与其它P、PE、BB设备的链路信息。 |
|
骨干网骨干BB设备算法和拓扑连接 |
算法角色:与P设备类似,是图中的高层节点。其连接的链路带宽极大,权重可能设置得较低,使其成为骨干流量汇接点。 |
|
SDN设备算法和拓扑连接 |
算法角色:本模型的执行主体。BC运行Dijkstra算法: |
|
数学特征 |
- 集合与逻辑:使用集合 V,E,S描述图与过程。 |
|
语言特征 |
算法伪代码与集合论描述相结合。 |
|
时序和交互流程的所有细节/分步骤时序情况及数学方程式流 |
时序流程: |
|
流动模型和流向方法的数学描述 |
- 流动模型:单源单目的地流,但算法为单源所有目的地计算。 |
|
流量形式特征 |
目的地址驱动的流量、逐跳转发、路径确定、无环。 |
|
路由器的NP网络处理器芯片的算法和指令执行详细列表 |
NP芯片 (执行控制器下发的流表): |
|
对应网络流量的几何/拓扑/代数结构 |
- 拓扑结构:算法构建了以源节点 s为根、覆盖全网的最短路径树 Ts⊂G。这棵树是原图 G的一个生成子树。所有从 s出发的流量都严格沿着这棵树的树枝流动。 |
模型 2/2
|
栏目 |
内容 |
|---|---|
|
编号 |
SDN-Backbone-0003 |
|
类别 |
队列管理 / 拥塞避免 |
|
领域 |
数据平面 QoS / 主动队列管理 (AQM) |
|
模型配方 |
基于随机早期检测 (RED) 算法的主动队列管理概率丢弃模型,结合M/M/1排队论进行参数化。 |
|
定理/算法/模型/方法名称 |
基于平均队列长度的随机早期检测 (RED) 算法。 |
|
定理/算法/模型/方法的逐步思考推理过程及每一个步骤的数学方程式和参数选择/优化 |
1. 问题定义:在路由器输出队列上,通过预测性丢包来避免全局同步和满队列导致的长时间拥塞,优化TCP等拥塞控制协议的性能。 |
|
精度/密度/误差/强度 |
- 精度:模型通过概率控制队列长度在目标区间内,是一种统计控制,无绝对精度。 |
|
底层规律/理论定理 |
- 控制理论:反馈控制系统,以队列长度为被控量。 |
|
典型应用场景和各类特征 |
场景:路由器或交换机高速输出端口的队列管理;数据中心与广域网边界缓冲区的拥塞控制。 |
|
变量/常量/参数列表及说明 |
- 常量/参数: |
|
骨干网接入PE设备算法和拓扑连接 |
算法角色:在连接用户网络的出方向端口应用RED,管理流向骨干网的流量,防止用户侧突发流量冲击骨干网入口。 |
|
骨干网汇聚P设备算法和拓扑连接 |
算法角色:在多个PE流量汇聚的端口出队列上应用RED。由于流量汇聚度高,RED对平滑TCP流、避免Bufferbloat至关重要。参数可能需要针对聚合流量模式进行优化。 |
|
骨干网骨干BB设备算法和拓扑连接 |
算法角色:在核心高速链路(如100G/400G)端口应用RED。由于核心链路RTT小,RED参数(如 minth)需相应调整,以匹配更快的控制循环。可能结合ECN标记而非直接丢弃。 |
|
SDN算法和拓扑连接 |
算法角色:本模型的配置与监控主体。不执行RED算法,但负责: |
|
数学特征 |
- 概率与统计:核心是EWMA和概率丢弃,涉及随机过程。 |
|
语言特征 |
概率性描述、控制理论术语、算法伪代码。 |
|
时序和交互流程的所有细节/分步骤时序情况及数学方程式流 |
时序流程 (在每个输出端口队列独立执行): |
|
流动模型和流向方法的数学描述 |
- 流动模型:将数据包流视为离散随机到达过程。队列动态用 qcurrent(t)描述,是一个随机过程。 |
|
流量形式特征 |
基于TCP的弹性流量、对丢包敏感、具有突发性、长期来看流量速率受拥塞窗口控制。 |
|
路由器的NP网络处理器芯片的算法和指令执行详细列表 |
NP/ASIC芯片 (在数据包入队时硬件加速执行): |
|
对应网络流量的几何/拓扑/代数结构 |
- 几何/拓扑结构:RED算法作用于单个队列这个一维缓冲空间。平均队列长度 qavg在这个一维线段 [0,BufferSize]上移动。阈值 minth和 maxth将线段划分为“无丢弃区”、“随机丢弃区”和“全丢弃区”。 |
面向SDN骨干网络的算法工程模型表
模型 4/4 (SDN-Backbone-0004)
|
栏目 |
内容 |
|---|---|
|
编号 |
SDN-Backbone-0004 |
|
类别 |
生存性 / 故障恢复 |
|
领域 |
快速重路由 (FRR) / 保护倒换 |
|
模型配方 |
基于整数线性规划 (ILP) 的链路/节点不相交主备路径对规划模型。 |
|
定理/算法/模型/方法名称 |
共享风险链路组 (SRLG) 分离的主备路径对优化模型。 |
|
定理/算法/模型/方法的逐步思考推理过程及每一个步骤的数学方程式和参数选择/优化 |
1. 问题定义:为每一条业务流(或每个目的前缀)预先计算一条主用路径和一条或多条备用路径。当主路径因故障中断时,流量可瞬时切换至备用路径。目标是在满足SRLG分离等约束下,最小化总资源占用或最大化生存性。 |
|
精度/密度/误差/强度 |
- 精度:模型提供数学上精确的主备路径对,确保SRLG分离。 |
|
底层规律/理论定理 |
- 图论:点/边不相交路径(Menger定理)。 |
|
典型应用场景和各类特征 |
场景:为高价值业务(如金融交易、关键信令)提供预置保护路径;应对单点光缆切断、设备板卡故障。 |
|
变量/常量/参数列表及说明 |
- 常量/参数: |
|
骨干网接入PE设备算法和拓扑连接 |
算法角色:作为业务的入口/出口点。根据控制器下发的主、备两组转发规则,正常情况下使用主路径转发。检测到下一跳失效(如通过BFD)时,在本地(数据平面)瞬间切换至备用路径的标签栈或出端口。 |
|
骨干网汇聚P设备算法和拓扑连接 |
算法角色:执行主用和备用路径的标签交换。通常P设备不感知路径的主备属性,只根据顶层标签转发。备用路径的转发规则预先安装但处于“非激活”状态,或通过快速重路由(FRR)的备份标签机制实现。 |
|
骨干网骨干BB设备算法和拓扑连接 |
算法角色:同P设备,在核心层提供高速、可靠的中转。其高密度互联的拓扑为计算SRLG分离的主备路径提供了丰富选择。 |
|
SDN设备算法和拓扑连接 |
算法角色:本模型的集中计算与编排者。 |
|
数学特征 |
- 集合与逻辑:使用SRLG集合描述风险共担关系。 |
|
语言特征 |
优化建模语言,强调约束满足与组合选择。 |
|
时序和交互流程的所有细节/分步骤时序情况及数学方程式流 |
1. 预计算阶段 (BC执行): |
|
流动模型和流向方法的数学描述 |
- 流动模型:为每个业务流预设两个并行的、SRLG分离的虚拟管道(主用、备用)。正常情况下,流量只在主管道流动 Flow=dk⋅δ(Ppri)。故障时,流量瞬间切换至备用管道 Flow=dk⋅δ(Pbak)。 |
|
流量形式特征 |
高可靠性要求的流量、具有明确的主备双通道、故障时发生瞬间切换。 |
|
路由器的NP网络处理器芯片的算法和指令执行详细列表 |
NP芯片 (实现本地快速重路由): |
|
对应网络流量的几何/拓扑/代数结构 |
- 几何/拓扑结构:主路径 Ppri和备用路径 Pbak是图 G中连接同一对节点 (sk,tk)的两条边不相交(在SRLG约束下)的路径。它们在拓扑上形成一个“环路”或“冗余结构”。 |
模型 5/5 (SDN-Backbone-0005)
|
栏目 |
内容 |
|---|---|
|
编号 |
SDN-Backbone-0005 |
|
类别 |
流量调度 / 资源分配 |
|
领域 |
基于深度强化学习 (DRL) 的动态路由优化 |
|
模型配方 |
基于深度Q网络 (DQN) 的在线自适应路由决策模型,将网络状态映射为动作(路径选择)策略。 |
|
定理/算法/模型/方法名称 |
基于DQN的SDN集中式动态路由算法。 |
|
定理/算法/模型/方法的逐步思考推理过程及每一个步骤的数学方程式和参数选择/优化 |
1. 问题建模为马尔可夫决策过程 (MDP): |
|
精度/密度/误差/强度 |
- 精度/误差:是一种近似优化方法,收敛到的策略是局部最优,不保证全局最优。性能依赖于状态表征、奖励函数设计和训练充分性。 |
|
底层规律/理论定理 |
- 强化学习:马尔可夫决策过程,贝尔曼最优方程。 |
|
典型应用场景和各类特征 |
场景:数据中心间流量调度、内容分发网络 (CDN) 动态路由、应对突发性、不可预测的流量风暴。 |
|
变量/常量/参数列表及说明 |
- 常量/参数: |
|
骨干网接入PE设备算法和拓扑连接 |
算法角色:流的产生点与策略执行点。PE设备将新到达的流信息(五元组、带宽需求)上报给BC。收到BC下发的路径决策(如MPLS标签栈或SR段列表)后,严格执行,为流打上标签并转发。 |
|
骨干网汇聚P设备算法和拓扑连接 |
算法角色:策略的透明执行点。根据BC下发的全局策略(体现为标签交换规则),执行常规转发。不参与DRL决策,但提供链路状态遥测数据(时延、利用率)作为DRL Agent的状态输入。 |
|
骨干网骨干BB设备算法和拓扑连接 |
算法角色:同P设备。由于其连接的核心链路容量大,状态变化对DRL Agent的奖励有显著影响,是状态信息的关键来源之一。 |
|
SDN设备算法和拓扑连接 |
算法角色:DRL智能体 (Agent) 的载体。BC运行DRL算法: |
|
数学特征 |
- 概率与统计:MDP、贝尔曼方程、随机梯度下降。 |
|
语言特征 |
强化学习术语(状态、动作、奖励、Q值)、深度学习术语(神经网络、梯度下降、损失函数)。 |
|
时序和交互流程的所有细节/分步骤时序情况及数学方程式流 |
1. 训练阶段循环(BC端): |
|
流动模型和流向方法的数学描述 |
- 流动模型:网络中的“流”被建模为序列决策问题中依次到达的智能体。每个流的路由决策(动作)会影响网络状态,进而影响后续流的决策。 |
|
流量形式特征 |
动态到达、大小不一、对时延敏感、具有长期时空相关性的流量模式。 |
|
路由器的NP网络处理器芯片的算法和指令执行详细列表 |
NP芯片 (执行BC下发的、由DRL决策产生的规则): |
|
对应网络流量的几何/拓扑/代数结构 |
- 几何/拓扑结构:DRL Agent将网络拓扑和状态映射为一个高维特征空间中的点 st。在这个空间中,通过神经网络学习一个复杂的、非线性的“决策曲面”,该曲面将状态点映射到Q值向量,每个维度对应一条可选路径(动作)。最优路径的选择是在这个高维动作空间中的逐点最优化。 |
模型 6/6 (SDN-Backbone-0006)
|
栏目 |
内容 |
|---|---|
|
编号 |
SDN-Backbone-0006 |
|
类别 |
安全策略 / 攻击缓解 |
|
领域 |
DDoS攻击检测与流量清洗 |
|
模型配方 |
基于信息熵和自适应阈值的DDoS异常流量检测模型,结合博弈论的攻击流清洗资源分配模型。 |
|
定理/算法/模型/方法名称 |
熵检测-博弈论清洗资源分配联合模型。 |
|
定理/算法/模型/方法的逐步思考推理过程及每一个步骤的数学方程式和参数选择/优化 |
1. 检测阶段:基于信息熵的异常识别 |
|
精度/密度/误差/强度 |
- 精度/误差:熵检测法有误报(正常突发流量)和漏报(慢速攻击)可能。博弈论分配是理论最优,依赖于价值 Vi和成本 ci估计的准确性。 |
|
底层规律/理论定理 |
- 信息论:信息熵度量随机性,攻击导致熵减。 |
|
典型应用场景和各类特征 |
场景:骨干网入口(PE)检测并缓解指向数据中心或特定客户的DDoS攻击;多租户环境下的共享清洗资源分配。 |
|
变量/常量/参数列表及说明 |
- 检测参数: |
|
骨干网接入PE设备算法和拓扑连接 |
算法角色:分布式检测点。PE设备在用户入口链路上实时计算目的IP/端口熵 Ht,与本地存储的阈值比较。一旦检测到异常,立即向BC上报警报,并可能启动初步过滤(如基于源IP限速),同时将可疑流量镜像或牵引至清洗中心。 |
|
骨干网汇聚P设备算法和拓扑连接 |
算法角色:引流策略的执行点。根据BC下发的流表,将来自特定PE的、目的IP为受害者的流量重定向(通过策略路由或隧道)到清洗中心,而不是直接转发给目的地。 |
|
骨干网骨干BB设备算法和拓扑连接 |
算法角色:通常不直接参与,除非攻击流量巨大,需要核心层协助进行流量疏导。在超大规模攻击下,BB设备可能执行基于目的IP前缀的流量工程,将攻击流量分散到多个清洗中心。 |
|
SDN设备算法和拓扑连接 |
算法角色:集中式决策与协调者。 |
|
数学特征 |
- 概率与统计:熵是信息论中的核心概念,EWMA是时间序列平滑方法。 |
|
语言特征 |
信息论术语(熵)、博弈论术语(玩家、效用、纳什均衡)、控制论术语(自适应阈值)。 |
|
时序和交互流程的所有细节/分步骤时序情况及数学方程式流 |
1. 检测周期 (PE端, 每T秒): |
|
流动模型和流向方法的数学描述 |
- 流动模型:攻击流量被视为流向少数目的IP的高速率、低熵流。正常流量是分布较均匀、高熵流。 |
|
流量形式特征 |
DDoS攻击流量:高流量速率、低目的IP熵、可能具有协议异常(如SYN Flood、DNS反射)。正常业务流量:相对较低的速率、高熵、协议合规。 |
|
路由器的NP网络处理器芯片的算法和指令执行详细列表 |
NP芯片 (在PE/P设备上实现检测和引流): |
|
对应网络流量的几何/拓扑/代数结构 |
- 信息论视角:正常流量的目的IP分布接近于一个均匀分布或某个“平静”的概率分布 P,其熵值 H(P)较高。DDoS攻击使分布 P退化成一个集中在少数点上的分布 Q,根据信息不等式,H(Q)≤H(P),且攻击越强,Q越集中,H(Q)越低。熵值的下降是检测的几何特征。 |
面向SDN骨干网络的算法工程模型表
模型 7/7 (SDN-Backbone-0007)
|
栏目 |
内容 |
|---|---|
|
编号 |
SDN-Backbone-0007 |
|
类别 |
网络自动化 / 策略翻译 |
|
领域 |
意图驱动网络 (IDN) / 自然语言处理 |
|
模型配方 |
基于知识图谱与序列到序列(Seq2Seq)模型的网络策略意图翻译与一致性验证模型。 |
|
定理/算法/模型/方法名称 |
意图-策略-验证闭环模型。 |
|
定理/算法/模型/方法的逐步思考推理过程及每一个步骤的数学方程式和参数选择/优化 |
1. 意图解析与翻译: |
|
精度/密度/误差/强度 |
- 精度/误差:意图解析依赖NLP模型准确率(如90%+);形式化验证可提供数学精确的冲突检测。存在语义鸿沟导致的策略误译风险。 |
|
底层规律/理论定理 |
- 知识表示与推理:描述逻辑,知识图谱。 |
|
典型应用场景和各类特征 |
场景:企业网/骨干网自动化运维;跨域业务一键开通;合规性自动审计。 |
|
变量/常量/参数列表及说明 |
- 常量/参数: |
|
骨干网接入PE设备算法和拓扑连接 |
算法角色:策略执行的终端。接收并安装由BC下发的、经过验证的最终策略规则(如对视频会议流打上特定的DSCP标记,并映射到指定的SR策略)。同时,向BC上报本地策略状态及计数器。 |
|
骨干网汇聚P设备算法和拓扑连接 |
算法角色:策略的透明执行点。执行BC下发的、经过全局协调的转发策略(如基于MPLS标签或DSCP的队列调度)。不参与意图理解,但提供资源状态(如队列深度)供验证模型参考。 |
|
骨干网骨干BB设备算法和拓扑连接 |
算法角色:同P设备,在核心层执行策略。其策略通常与容量规划和大规模流量调度相关(如确保某类流量不穿过特定区域)。 |
|
SDN设备算法和拓扑连接 |
算法角色:意图翻译与验证的中心。运行整个闭环: |
|
数学特征 |
- 逻辑:一阶逻辑、时序逻辑用于形式化验证。 |
|
语言特征 |
自然语言、描述逻辑、深度学习术语、形式化验证术语。 |
|
时序和交互流程的所有细节/分步骤时序情况及数学方程式流 |
1. 意图输入:用户输入 U。 |
|
流动模型和流向方法的数学描述 |
- 流动模型:业务意图被视为一种高阶的、声明性的“流量需求规约”。模型将其编译为一系列精确控制流的动作(匹配、标记、转发、测量)。 |
|
流量形式特征 |
被意图所定义的流量(如“视频会议流”、“关键数据库同步流”),具有明确的服务等级目标(SLO)。 |
|
路由器的NP网络处理器芯片的算法和指令执行详细列表 |
NP芯片:执行最终下发的、已验证的策略规则。例如,对于“视频会议流量低时延”策略: |
|
对应网络流量的几何/拓扑/代数结构 |
- 知识图谱结构:网络资源与策略构成一个异构图。意图翻译是在这个图上寻找从意图子图 GI到可执行资源子图 Gexe⊆GKG的同态映射。 |
模型 8/8 (SDN-Backbone-0008)
|
栏目 |
内容 |
|---|---|
|
编号 |
SDN-Backbone-0008 |
|
类别 |
服务质量 (QoS) / 确定性转发 |
|
领域 |
时间敏感网络 (TSN) / 确定性网络 (DetNet) |
|
模型配方 |
基于周期排队与门控列表的确定性时延调度模型,结合网络演算进行最坏情况时延上界分析。 |
|
定理/算法/模型/方法名称 |
循环排队与转发 (CQF) / 时间感知整形器 (TAS) 与网络演算联合模型。 |
|
定理/算法/模型/方法的逐步思考推理过程及每一个步骤的数学方程式和参数选择/优化 |
1. 调度机制:时间感知整形器 (TAS) |
|
精度/密度/误差/强度 |
- 精度:网络演算提供可证明的、确定性的时延上界,而非统计保证。上界可能较宽松但安全。 |
|
底层规律/理论定理 |
- 调度理论:周期调度,时分多址(TDMA)。 |
|
典型应用场景和各类特征 |
场景:工业互联网骨干回传、电网差动保护、自动驾驶车辆协同、远程手术。 |
|
变量/常量/参数列表及说明 |
- 常量/参数: |
|
骨干网接入PE设备算法和拓扑连接 |
算法角色:入口整形与分类点。对进入骨干网的CT流进行严格的漏桶整形 (σf,ρf),并为其打上标识(如特定的VLAN PCP或MPLS TC),以便后续节点识别并送入正确的队列。同时,与全网时间同步。 |
|
骨干网汇聚P设备算法和拓扑连接 |
算法角色:核心调度点。在输出端口,根据全局统一的调度计划(门控列表 G)和精确时钟,在精确的时隙打开对应CT流队列的门,发送数据。BE流量只能在所有CT门关闭的时隙发送。 |
|
骨干网骨干BB设备算法和拓扑连接 |
算法角色:同P设备,但链路速率更高,周期 T和时隙划分需与之匹配。负责跨区域确定性流的低抖动中转。 |
|
SDN设备算法和拓扑连接 |
算法角色:全局调度规划与配置中心。 |
|
数学特征 |
- 离散:时间被离散化为时隙。 |
|
语言特征 |
时间触发式语言、调度表、确定性保证、网络演算术语(到达曲线、服务曲线)。 |
|
时序和交互流程的所有细节/分步骤时序情况及数学方程式流 |
1. 规划阶段 (BC): |
|
流动模型和流向方法的数学描述 |
- 流动模型:CT流被建模为受严格整形、在时间线上有预定“轨道”(时隙)的列车。数据包像车厢一样,必须在指定的时隙内被发送。 |
|
流量形式特征 |
周期性或事件触发的关键流量,数据包大小固定或变化小,对时延和抖动有极严格的界限。 |
|
路由器的NP网络处理器芯片的算法和指令执行详细列表 |
NP/ASIC芯片 (硬件实现TAS): |
|
对应网络流量的几何/拓扑/代数结构 |
- 时间-空间结构:每个CT流在网络的“时间-空间”网格中被分配了一条“隧道”。空间维度是路径 (n1,n2,...,nm),时间维度是每跳的发送时隙偏移 (o1,o2,...,om)。这条隧道是全局资源网格中的一条无冲突的斜线。 |
模型 9/9 (SDN-Backbone-0009)
|
栏目 |
内容 |
|---|---|
|
编号 |
SDN-Backbone-0009 |
|
类别 |
网络模拟与优化 / 数字孪生 |
|
领域 |
网络数字孪生 (NDT) / 基于AI的仿真优化 |
|
模型配方 |
基于图神经网络 (GNN) 的轻量级网络数字孪生模型,用于替代高开销的包级仿真,实现近实时“What-if”分析。 |
|
定理/算法/模型/方法名称 |
消息传递图神经网络 (MPNN) 网络数字孪生模型。 |
|
定理/算法/模型/方法的逐步思考推理过程及每一个步骤的数学方程式和参数选择/优化 |
1. 问题定义:传统包级仿真(如NS-3)计算开销大,无法用于实时决策。目标是构建一个可微的、数据驱动的网络模型 Mθ,输入网络状态 S和动作 A(如路由变更),输出预测的未来状态 S’(如链路利用率、时延、丢包率)。 |
|
精度/密度/误差/强度 |
- 精度/误差:预测精度取决于模型复杂度、训练数据量和质量。通常能达到高保真仿真90%以上的精度,但推理速度快几个数量级。对训练数据未覆盖的极端场景外推能力有限。 |
|
底层规律/理论定理 |
- 图表示学习:图神经网络,消息传递神经网络。 |
|
典型应用场景和各类特征 |
场景:网络变更前的影响评估(如链路升级、路由协议调整)、灾难恢复演练、容量规划、自动根因分析。 |
|
变量/常量/参数列表及说明 |
- 常量/参数: |
|
骨干网接入PE设备算法和拓扑连接 |
算法角色:数据提供者与策略试验对象。向数字孪生体(运行在BC或独立服务器)提供实时的、细粒度的流量特征数据。同时,作为“What-if”分析中策略变更的假想执行端点。 |
|
骨干网汇聚P设备算法和拓扑连接 |
算法角色:同PE设备,提供关键的中间节点状态数据(如队列缓存占用率、ECN标记率),这些是GNN模型预测拥塞和时延的关键输入特征。 |
|
骨干网骨干BB设备算法和拓扑连接 |
算法角色:同P设备,其高速链路的利用率变化模式是数字孪生体需要学习的重要模式之一。 |
|
SDN设备算法和拓扑连接 |
算法角色:数字孪生体的主要宿主与使用者。(或与之协同的服务器)运行GNN数字孪生模型 Mθ: |
|
数学特征 |
- 图论:模型基于图结构。 |
|
语言特征 |
图神经网络术语(节点嵌入、消息传递)、机器学习术语(训练、推理、损失函数)。 |
|
时序和交互流程的所有细节/分步骤时序情况及数学方程式流 |
1. 数据收集与图构建 (持续进行): |
|
流动模型和流向方法的数学描述 |
- 流动模型:数字孪生体并不显式模拟每个包,而是通过GNN学习网络状态、拓扑、配置与最终性能指标(如流完成时间、链路负载)之间的隐式函数关系 f:(G,A)→Y。 |
|
流量形式特征 |
在数字孪生中,流量被抽象为特征(如注入速率矩阵、流大小分布),而不是具体的包序列。 |
|
路由器的NP网络处理器芯片的算法和指令执行详细列表 |
NP芯片:在数字孪生工作流中,NP的核心角色是提供高质量、细粒度的训练和验证数据: |
|
对应网络流量的几何/拓扑/代数结构 |
- 图表示结构:网络被嵌入到一个高维欧几里得空间中。每个节点 v由一个向量 hv∈Rd表示,其几何关系编码了网络的结构和状态信息。相似的节点或子结构在嵌入空间中会彼此接近。 |
模型 10/10 (SDN-Backbone-0010)
|
栏目 |
内容 |
|---|---|
|
编号 |
SDN-Backbone-0010 |
|
类别 |
网络安全 / 访问控制 |
|
领域 |
零信任网络 (ZTN) / 微隔离 |
|
模型配方 |
基于属性基访问控制 (ABAC) 与行为基异常检测的动态策略执行模型。 |
|
定理/算法/模型/方法名称 |
持续评估与动态授权的零信任策略引擎模型。 |
|
定理/算法/模型/方法的逐步思考推理过程及每一个步骤的数学方程式和参数选择/优化 |
1. 核心原则:从不信任,始终验证。每个访问请求,无论内外,都必须经过基于上下文属性的动态评估和授权。 |
|
精度/密度/误差/强度 |
- 精度/误差:ABAC策略决策是确定性的。行为检测存在误报(将正常异常行为判为风险)和漏报(缓慢的APT攻击)可能。 |
|
底层规律/理论定理 |
- 访问控制理论:ABAC模型(NIST SP 800-162)。 |
|
典型应用场景和各类特征 |
场景:企业内网/外网统一安全访问、云原生应用微服务间东西向流量管控、第三方合作伙伴接入。 |
|
变量/常量/参数列表及说明 |
- 常量/参数: |
|
骨干网接入PE设备算法和拓扑连接 |
算法角色:策略执行点 (PEP) 与数据平面探针。PE作为网络第一道关卡: |
|
骨干网汇聚P设备算法和拓扑连接 |
算法角色:内部微隔离的执行点。在数据中心或园区内部,P设备(或类似功能的Leaf交换机)根据更细粒度的策略,执行东西向流量的微隔离。例如,即使两个服务器在同一子网,其间的流量也需经过PEP策略检查。 |
|
骨干网骨干BB设备算法和拓扑连接 |
算法角色:通常不直接执行细粒度的零信任策略,但可基于粗粒度的威胁情报(如来自BC)实施边界防护,如黑洞路由已知恶意IP前缀。 |
|
SDN设备算法和拓扑连接 |
算法角色:策略决策与风险分析的大脑。BC(或专用的安全服务器)托管: |
|
数学特征 |
- 逻辑:ABAC策略是复杂的布尔逻辑表达式。 |
|
语言特征 |
安全策略语言(如XACML)、访问控制术语(主体、资源、动作、环境)、异常检测术语。 |
|
时序和交互流程的所有细节/分步骤时序情况及数学方程式流 |
1. 访问请求:用户设备发起到服务器S的连接。PE(PEP)拦截第一个包(如SYN)。 |
|
流动模型和流向方法的数学描述 |
- 流动模型:网络流量被建模为带有丰富上下文属性(身份、行为、环境)的“访问请求流”。 |
|
流量形式特征 |
所有流量都被视为潜在的威胁,需经历认证和授权。正常业务流量具有相对稳定的行为模式,攻击或异常流量会表现出属性异常或行为偏离。 |
|
路由器的NP网络处理器芯片的算法和指令执行详细列表 |
NP芯片 (在PE/PEP上实现高性能策略执行): |
|
对应网络流量的几何/拓扑/代数结构 |
- 属性空间结构:主体、资源、环境属性构成了一个高维的属性空间。每个访问请求 Q是该空间中的一个点。ABAC策略定义了这个空间中被允许(Permit)的区域,这个区域是由多个超平面(对应规则中的等式或不等式)围成的复杂多面体。 |
模型 11/11 (SDN-Backbone-0011)
|
栏目 |
内容 |
|---|---|
|
编号 |
SDN-Backbone-0011 |
|
类别 |
控制平面 / 协同优化 |
|
领域 |
多域SDN / 层次化控制 |
|
模型配方 |
基于分布式协同优化(如ADMM)的多域SDN资源联合分配与路径计算模型。 |
|
定理/算法/模型/方法名称 |
交替方向乘子法 (ADMM) 多域路径计算单元 (PCE) 协同模型。 |
|
定理/算法/模型/方法的逐步思考推理过程及每一个步骤的数学方程式和参数选择/优化 |
1. 问题定义:网络被划分为多个管理域(如不同运营商、不同地区)。每个域由本域SDN控制器(子PCE)管理,对外隐藏内部细节。需要跨域为端到端业务计算最优路径并分配资源,同时保护各域拓扑隐私。 |
|
精度/密度/误差/强度 |
- 精度:ADMM保证在凸问题下收敛到全局最优。在非凸或整数约束下,可能收敛到局部最优或需要启发式处理。 |
|
底层规律/理论定理 |
- 凸优化:拉格朗日对偶,增广拉格朗日法。 |
|
典型应用场景和各类特征 |
场景:运营商间(Inter-AS)流量工程、跨数据中心网络协同、云网协同。 |
|
变量/常量/参数列表及说明 |
- 常量/参数: |
|
骨干网接入PE设备算法和拓扑连接 |
算法角色:跨域业务的端点。其所在的域控制器(子PCE)在ADMM迭代中代表该域进行本地优化计算时,PE的流量需求和连接是本地约束的一部分。PE最终执行由协同计算产生的跨域路径规则。 |
|
骨干网汇聚P设备算法和拓扑连接 |
算法角色:在域内,P设备是子PCE进行本地优化时的主要资源节点和约束对象。其连接域内PE和边界设备,子PCE需要优化其上的流量。 |
|
骨干网骨干BB设备算法和拓扑连接 |
算法角色:域间边界设备。BB设备(或专门的ASBR)是跨域流量的出入口,是各域拓扑隐私的边界。在ADMM模型中,其连接的跨域链路的状态(如剩余带宽)是子PCE与父PCE/协调器交换的关键信息,但无需暴露其内部具体连接。 |
|
SDN设备算法和拓扑连接 |
算法角色:分为子PCE和父PCE/协调器。 |
|
数学特征 |
- 优化:分布式凸优化,分解协调方法。 |
|
语言特征 |
分布式优化术语(局部变量、全局变量、对偶变量、一致性约束)、协同控制术语。 |
|
时序和交互流程的所有细节/分步骤时序情况及数学方程式流 |
1. 初始化:父PCE初始化 z0,yi0,并广播给各子PCE。 |
|
流动模型和流向方法的数学描述 |
- 流动模型:跨域业务流被分解为一系列在域边界处耦合的本地流片段。全局优化目标是协调这些片段,使端到端性能最优。 |
|
流量形式特征 |
需要穿越多个自治域的长途流量,其路径选择受限于域间合约和资源。 |
|
路由器的NP网络处理器芯片的算法和指令执行详细列表 |
NP芯片:在跨域场景中,BB(ASBR)的NP承担关键角色: |
|
对应网络流量的几何/拓扑/代数结构 |
- 问题分解结构:全局优化问题被分解为多个子问题,其耦合仅通过全局变量 z和对偶变量 yi。在几何上,每个域的可行集 Xi是一个高维空间中的凸集(可能是多面体)。ADMM交替地在这些凸集上投影(通过本地更新),并朝着最小化全局目标的方向调整共识点 z。 |
面向SDN骨干网络的算法工程模型表
模型 12/12 (SDN-Backbone-0012)
|
栏目 |
内容 |
|---|---|
|
编号 |
SDN-Backbone-0012 |
|
类别 |
网络测量与感知 |
|
领域 |
带内网络遥测 (INT) / 性能监测 |
|
模型配方 |
基于时空稀疏采样与张量补全的全网细粒度时延矩阵实时推断模型。 |
|
定理/算法/模型/方法名称 |
时空张量补全的端到端时延矩阵推断模型。 |
|
定理/算法/模型/方法的逐步思考推理过程及每一个步骤的数学方程式和参数选择/优化 |
1. 问题建模:在拥有 N个节点的骨干网中,测量所有 N2个节点对的端到端时延开销巨大。目标是通过在部分路径、部分时间点进行主动探测(如ICMP Ping)或被动INT采样,推断出全量、连续的时延矩阵 D(t)∈RN×N。 |
|
精度/密度/误差/强度 |
- 精度:在低秩性与平滑性假设成立时,可在90%+缺失率下实现<5%的平均相对误差。 |
|
底层规律/理论定理 |
- 张量分析与补全:Tucker分解,CANDECOMP/PARAFAC (CP) 分解。 |
|
典型应用场景和各类特征 |
场景:实时网络性能监控大盘、SLA(服务等级协议)合规性验证、故障快速定界、路由优化算法的实时输入。 |
|
变量/常量/参数列表及说明 |
- 常量/参数: |
|
骨干网接入PE设备算法和拓扑连接 |
算法角色:主动探针的发射端与接收端,被动INT数据的源点。周期性(如每30秒)向其他特定PE或P设备发送带时间戳的探测包(UDP/ICMP)。对收到的探测包,计算时延并上报BC。同时,在数据流量中按比例插入INT探测包。 |
|
骨干网汇聚P设备算法和拓扑连接 |
算法角色:INT数据的采集与转发点。对经过的INT数据包,在不中断转发的前提下,在报文内嵌的指令下,将自己的节点ID、入口/出口时间戳、出口队列深度等信息写入包中特定字段。 |
|
骨干网骨干BB设备算法和拓扑连接 |
算法角色:同P设备,采集关键核心链路的时延和拥塞信息,这些信息对于推断全网时延矩阵至关重要。 |
|
SDN设备算法和拓扑连接 |
算法角色:数据聚合与模型计算中心。BC: |
|
数学特征 |
- 线性代数与张量:核心是张量补全,涉及高阶SVD、矩阵核范数。 |
|
语言特征 |
张量代数术语、优化求解术语、测量学术语。 |
|
时序和交互流程的所有细节/分步骤时序情况及数学方程式流 |
1. 数据收集周期 (分布式,持续): |
|
流动模型和流向方法的数学描述 |
- 流动模型:网络时延被视为一个定义在“源-目的-时间”三维空间上的标量场。测量数据是该标量场的稀疏采样点。 |
|
流量形式特征 |
探测流量:低速率、周期性、已知路径。数据流量:承载INT元数据,本身是测量对象。 |
|
路由器的NP网络处理器芯片的算法和指令执行详细列表 |
NP芯片 (实现INT数据面功能): |
|
对应网络流量的几何/拓扑/代数结构 |
- 张量结构:时延张量 T可视为一个在三维网格上的离散函数。其低秩性意味着该函数可以通过少数几个“基”节点对和“基”时间模式的线性组合来近似。Tucker分解 T≈G×1U(1)×2U(2)×3U(3)中,因子矩阵 U(1),U(2)∈RN×R代表了节点在“时延行为空间”中的嵌入,U(3)∈RT×R代表了时间模式。 |
模型 13/13 (SDN-Backbone-0013)
|
栏目 |
内容 |
|---|---|
|
编号 |
SDN-Backbone-0013 |
|
类别 |
资源分配 / 能效优化 |
|
领域 |
绿色网络 / 动态功耗管理 |
|
模型配方 |
基于Lyapunov优化的在线动态路由器链路速率调节与睡眠调度模型。 |
|
定理/算法/模型/方法名称 |
能效与队列稳定性权衡的漂移加惩罚 (DPP) Lyapunov优化模型。 |
|
定理/算法/模型/方法的逐步思考推理过程及每一个步骤的数学方程式和参数选择/优化 |
1. 系统模型: |
|
精度/密度/误差/强度 |
- 精度/最优性:该在线算法不需要知道流量到达统计,即可达到与已知统计的最优解无限接近的性能,差距为 O(1/V)。 |
|
底层规律/理论定理 |
- 随机网络优化:Lyapunov漂移理论,漂移加惩罚方法。 |
|
典型应用场景和各类特征 |
场景:数据中心骨干网、城域网的周期性(如昼夜)能效优化;响应可再生能源供应波动的绿色网络。 |
|
变量/常量/参数列表及说明 |
- 常量/参数: |
|
骨干网接入PE设备算法和拓扑连接 |
算法角色:流的入口队列管理者。维护每个流的队列 Qf(t),并向BC上报队列长度。根据BC下发的调度决策 μf,l(t),从队列中取出相应数据量,通过指定链路(端口)发出。其上行链路的速率可能被BC动态调整(如从10G降至1G或进入睡眠)。 |
|
骨干网汇聚P设备算法和拓扑连接 |
算法角色:核心调度与速率调整执行点。设备端口支持多速率(如1G/10G/25G/100G)和节能以太网(EEE)睡眠模式。执行BC下发的指令: |
|
骨干网骨干BB设备算法和拓扑连接 |
算法角色:同P设备。由于其链路容量大,功耗占比高,是节能的主要目标。其速率调节(如将400G链路降级到100G模式)能带来显著的节能收益,但需谨慎避免成为瓶颈。 |
|
SDN设备算法和拓扑连接 |
算法角色:中央优化器。每个时隙 t: |
|
数学特征 |
- 随机过程:流量到达建模为随机过程。 |
|
语言特征 |
随机网络优化术语(漂移、惩罚、队列稳定)、在线决策术语。 |
|
时序和交互流程的所有细节/分步骤时序情况及数学方程式流 |
1. 时隙开始:时隙长度为 τ(例如 10ms)。 |
|
流动模型和流向方法的数学描述 |
- 流动模型:数据以随机速率 Af(t)到达,存储在队列中。网络作为一个处理系统,每个时隙以可控的速率 rl(t)和服务量 μf,l(t)处理这些数据。 |
|
流量形式特征 |
弹性流量,具有时变到达率。流量可以被缓冲(队列),允许链路速率动态调整以适应负载变化。 |
|
路由器的NP网络处理器芯片的算法和指令执行详细列表 |
NP/ASIC芯片 (实现速率调节与精细调度): |
|
对应网络流量的几何/拓扑/代数结构 |
- 优化问题的几何:可行决策空间是每个链路的离散速率集与连续流量分配多面体的笛卡尔积。目标函数是线性的(在 μ上)加上离散凸函数(在 rl上)。在线算法每个时隙在这个高维空间中选择一个点。 |
面向SDN骨干网络的算法工程模型表
模型 15/15 (SDN-Backbone-0015)
|
栏目 |
内容 |
|---|---|
|
编号 |
SDN-Backbone-0015 |
|
类别 |
流量工程 / 负载均衡 |
|
领域 |
基于实时测量的动态多路径负载均衡 |
|
模型配方 |
基于“赫布学习”与“多臂赌博机”的在线逐流路径选择模型,通过实时反馈自适应调整各路径的流量分配概率。 |
|
定理/算法/模型/方法名称 |
上下文赌博机 (Contextual Bandit) 逐流负载均衡模型。 |
|
定理/算法/模型/方法的逐步思考推理过程及每一个步骤的数学方程式和参数选择/优化 |
1. 问题建模:对于每一对PE节点间的流量,存在K条候选的等开销或多路径 (ECMP/UCMP) 路径。目标是为每个新到达的“流” (由五元组定义) 选择一条路径,以最小化全网的拥塞或最大链路利用率。将每条路径视为一个“臂”(Arm),选择路径后获得一个奖励 (Reward),如所选路径的当前拥塞程度的负值。 |
|
精度/密度/误差/强度 |
- 精度:模型可渐进学习到上下文特征与路径性能的最佳映射,实现近似最优的负载均衡。在平稳流量下, regrets (累积遗憾) 有理论界。 |
|
底层规律/理论定理 |
- 在线学习:上下文赌博机理论,LinUCB算法。 |
|
典型应用场景和各类特征 |
场景:数据中心网络 Clos 架构下的负载均衡;运营商骨干网中针对大象流的智能调度。 |
|
变量/常量/参数列表及说明 |
- 常量/参数: |
|
骨干网接入PE设备算法和拓扑连接 |
算法角色:决策执行与数据收集点。PE是流的入口点。协同流程: |
|
骨干网汇聚P设备算法和拓扑连接 |
算法角色:路径的执行节点与性能数据提供者。协同流程: |
|
骨干网骨干BB设备算法和拓扑连接 |
算法角色:同汇聚P设备,为核心路径提供高性能转发和测量数据。其上报的链路利用率数据对判断核心拥塞至关重要。 |
|
SDN设备算法和拓扑连接 |
算法角色:集中式学习与决策大脑。协同流程: |
|
数学特征 |
- 概率与统计:在线学习,基于置信区间的决策。 |
|
语言特征 |
在线学习术语 (臂、奖励、上下文、regret)、网络测量术语。 |
|
时序和交互流程的所有细节/分步骤时序情况及数学方程式流 |
1. 流到达 (PE):新TCP SYN或首包到达,PE提取 x,发送 |
|
流动模型和流向方法的数学描述 |
- 流动模型:每个“流”被视为一个独立的决策实例。网络为每个流提供一个“上下文相关”的路径服务。 |
|
流量形式特征 |
可识别的、持续时间较长的“流” (如TCP连接、视频流)。对这类流进行细粒度调度才有意义。 |
|
路由器的NP网络处理器芯片的算法和指令执行详细列表 |
NP芯片 (在PE上): |
|
对应网络流量的几何/拓扑/代数结构 |
- 特征空间中的几何:每个路径 a对应特征空间 Rd中的一个点 θa。LinUCB算法为每个点估计了一个置信椭圆 (由 Aa−1定义)。新流的上下文 x 定义了空间中的一个方向。决策是在所有路径的置信椭圆沿 x 方向上的投影区间 (即 r^a±ua) 中选择上界最大的。 |
模型 16/16 (SDN-Backbone-0016)
|
栏目 |
内容 |
|---|---|
|
编号 |
SDN-Backbone-0016 |
|
类别 |
网络虚拟化 / 资源切片 |
|
领域 |
基于图着色的虚拟网络 (VN) 嵌入算法 |
|
模型配方 |
两阶段VN嵌入模型:第一阶段使用图割算法进行节点映射,第二阶段基于线性规划进行链路映射与带宽分配。 |
|
定理/算法/模型/方法名称 |
基于谱聚类与多商品流的VN嵌入优化模型。 |
|
定理/算法/模型/方法的逐步思考推理过程及每一个步骤的数学方程式和参数选择/优化 |
1. 问题定义:给定物理网络 Gs=(Vs,Es)和虚拟网络请求 Gv=(Vv,Ev), 以及节点资源约束 CPU(u)和链路带宽约束 BW(e)。目标是将 Gv映射到 Gs的一个子集上,满足约束并最小化资源占用成本或最大化接受率。 |
|
精度/密度/误差/强度 |
- 精度/最优性:两阶段法是启发式,不保证全局最优,但在大规模问题上可有效求解。LP阶段提供了给定节点映射下的最优链路分配。 |
|
底层规律/理论定理 |
- 图论:谱图理论,图拉普拉斯矩阵,图割。 |
|
典型应用场景和各类特征 |
场景:网络切片实例化、企业专线开通、云网协同业务部署。 |
|
变量/常量/参数列表及说明 |
- 常量/参数: |
|
骨干网接入PE设备算法和拓扑连接 |
算法角色:虚拟网络端点与资源提供者。协同流程: |
|
骨干网汇聚P设备算法和拓扑连接 |
算法角色:虚拟链路承载与资源隔离执行点。协同流程: |
|
骨干网骨干BB设备算法和拓扑连接 |
算法角色:同汇聚P设备,为核心虚拟链路提供高带宽、低时延的硬管道隔离。其协同重点在于支持FlexE等硬隔离技术,确保切片间的严格性能隔离。 |
|
SDN设备算法和拓扑连接 |
算法角色:VN嵌入的全局编排器。协同流程: |
|
数学特征 |
- 线性代数:特征值与特征向量计算。 |
|
语言特征 |
图论术语 (拉普拉斯矩阵、谱)、虚拟化术语 (嵌入、切片)、优化术语。 |
|
时序和交互流程的所有细节/分步骤时序情况及数学方程式流 |
1. 请求到达:收到VN请求 Gv及资源需求。 |
|
流动模型和流向方法的数学描述 |
- 流动模型:虚拟网络定义了一组逻辑的、有带宽需求的“虚拟流”。这些虚拟流被映射到底层物理网络的物理路径集合上。 |
|
流量形式特征 |
虚拟网络流量通常具有明确的带宽和服务质量 (QoS) 要求,需要在物理网络上得到隔离的、有保证的承载。 |
|
路由器的NP网络处理器芯片的算法和指令执行详细列表 |
NP芯片 (在P/BB设备上实现硬切片): |
|
对应网络流量的几何/拓扑/代数结构 |
- 谱嵌入空间:物理网络节点被嵌入到由前k个特征向量张成的低维空间 Rk。这个空间中的欧氏距离反映了节点在原始图中的“沟通容易程度”。节点映射在此空间中进行,旨在保持虚拟网络拓扑的连通性模式。 |
面向SDN骨干网络的算法工程模型表
模型 17/17 (SDN-Backbone-0017)
|
栏目 |
内容 |
|---|---|
|
编号 |
SDN-Backbone-0017 |
|
类别 |
网络测量与感知 |
|
领域 |
大数据驱动的网络KPI异常检测与根因分析 |
|
模型配方 |
基于多变量时间序列分解(STL)与孤立森林(iForest)的KPI异常检测,结合因果图学习的根因定位模型。 |
|
定理/算法/模型/方法名称 |
STL-iForest 异常检测与 PC 算法根因分析模型。 |
|
定理/算法/模型/方法的逐步思考推理过程及每一个步骤的数学方程式和参数选择/优化 |
1. 数据预处理与分解:对于每个KPI时间序列 yt(如链路利用率、丢包率),使用季节性-趋势分解 (STL) 将其分解为趋势项 Tt、季节项 St和残差项 Rt: yt=Tt+St+Rt。这能分离出正常的周期波动和长期趋势。 |
|
精度/密度/误差/强度 |
- 精度:iForest对多维点异常检测精度较高(F1-score > 0.9),但对上下文异常(如值正常但变化率异常)不敏感。PC算法学到的因果图依赖于数据量和独立性假设,可能存在错误边。 |
|
底层规律/理论定理 |
- 时间序列分析:STL分解。 |
|
典型应用场景和各类特征 |
场景:网络运维中心(NOC)的7x24小时智能监控;故障快速定界与排查;性能劣化预警。 |
|
变量/常量/参数列表及说明 |
- 常量/参数: |
|
骨干网接入PE设备算法和拓扑连接 |
算法角色:细粒度KPI数据源。协同流程: |
|
骨干网汇聚P设备算法和拓扑连接 |
算法角色:关键性能与状态数据汇聚点。协同流程: |
|
骨干网骨干BB设备算法和拓扑连接 |
算法角色:核心网络健康状态指示器。协同流程: |
|
SDN设备算法和拓扑连接 |
算法角色:集中式分析与协同大脑。协同流程: |
|
数学特征 |
- 时间序列:季节性分解。 |
|
语言特征 |
运维数据分析术语(KPI、指标、根因)、机器学习术语(无监督、异常分数、因果发现)。 |
|
时序和交互流程的所有细节/分步骤时序情况及数学方程式流 |
1. 数据持续上报:所有设备以高频率(如1Hz)向BC推送Telemetry数据。 |
|
流动模型和流向方法的数学描述 |
- 流动模型:网络运维数据(日志、指标、事件)作为一种特殊的“元流量”,从网元设备流向分析中心BC。分析结果(指令、策略)作为反向的“控制流量”从BC流回网元。 |
|
流量形式特征 |
遥测数据流:连续、稳定、高频率、内容结构化。控制指令流:突发、低频率、内容为具体操作命令。 |
|
路由器的NP网络处理器芯片的算法和指令执行详细列表 |
NP芯片 (实现高效能数据采集与响应): |
|
对应网络流量的几何/拓扑/代数结构 |
- 因果图结构:网络实体(设备、链路、协议)之间的因果影响被建模为一个有向无环图 (DAG)。每个节点是一个随机变量(KPI),边表示直接因果影响。根因分析是在这个DAG上进行概率推理,寻找最能解释观测到的一系列异常变量的“干预”节点。 |
模型 18/18 (SDN-Backbone-0018)
|
栏目 |
内容 |
|---|---|
|
编号 |
SDN-Backbone-0018 |
|
类别 |
网络功能虚拟化 (NFV) / 服务功能链 (SFC) |
|
领域 |
VNF动态编排与资源弹性伸缩 |
|
模型配方 |
基于排队网络理论与Lyapunov优化的VNF实例自动扩缩容与流量调度联合模型。 |
|
定理/算法/模型/方法名称 |
排队网络感知的VNF弹性伸缩与负载均衡模型。 |
|
定理/算法/模型/方法的逐步思考推理过程及每一个步骤的数学方程式和参数选择/优化 |
1. 系统模型:一个SFC包含 M个有序的VNF(如Firewall, NAT, IDS)。每个VNF类型 m在资源池(如一组服务器)中有多个实例,构成一个VNF实例池。流量以速率 λ(t)到达,需要按顺序经过这些VNF实例池处理。每个实例的处理能力为 μm(包/秒),实例数量 Nm(t)可调。实例的创建/销毁有成本 Cup/Cdown和时延 τ。 |
|
精度/密度/误差/强度 |
- 精度:基于排队论的时延估计是近似的,尤其对非泊松流。Lyapunov优化提供有界的时延违反和接近最优的成本。 |
|
底层规律/理论定理 |
- 排队论:M/M/c队列,Erlang公式。 |
|
典型应用场景和各类特征 |
场景:云安全服务链(如Anti-DDoS清洗)、视频处理管线、5G用户面功能(UPF)池的自动伸缩。 |
|
变量/常量/参数列表及说明 |
- 常量/参数: |
|
骨干网接入PE设备算法和拓扑连接 |
算法角色:SFC的入口分类与引导点。协同流程: |
|
骨干网汇聚P设备算法和拓扑连接 |
算法角色:VNF实例池的流量引导与负载均衡器。协同流程: |
|
骨干网骨干BB设备算法和拓扑连接 |
算法角色:跨区域SFC流量的高速中转。协同流程: |
|
SDN设备算法和拓扑连接 |
算法角色:全局SFC编排与优化决策核心。协同流程: |
|
数学特征 |
- 排队论:多级排队网络分析。 |
|
语言特征 |
NFV/SFC术语(服务链、实例、编排)、排队论术语(到达率、服务率、排队时延)、优化术语。 |
|
时序和交互流程的所有细节/分步骤时序情况及数学方程式流 |
1. 监控阶段 (持续):PE上报SFC流量 λ(t);P/NFVI上报资源状态;BC计算 Dtotal(t),更新 Q(t+1)=max[Q(t)+Dtotal(t)−Dmax,0]。 |
|
流动模型和流向方法的数学描述 |
- 流动模型:业务流量被视为需要通过一系列“服务节点”(VNF实例)的作业。每个服务节点是一个具有服务速率的排队系统。 |
|
流量形式特征 |
需要深度处理的流量(如需要防火墙检查、视频转码),具有特定的处理顺序要求,对处理时延敏感。 |
|
路由器的NP网络处理器芯片的算法和指令执行详细列表 |
NP芯片 (在P设备上实现SFC流量引导): |
|
对应网络流量的几何/拓扑/代数结构 |
- 排队网络结构:SFC是一个串联的排队网络。弹性伸缩引入了“并联”的冗余通道。整个系统是一个“串-并联”混合的排队网络。优化是在这个网络的拓扑上,调整并联部分的通道数量(Nm)和各通道的流量分配(λm,i)。 |
模型 19/19 (SDN-Backbone-0019)
|
栏目 |
内容 |
|---|---|
|
编号 |
SDN-Backbone-0019 |
|
类别 |
网络协议 / 控制平面优化 |
|
领域 |
BGP路由安全与前缀劫持防御 |
|
模型配方 |
基于区块链与BGPsec的分布式可信路由源验证模型。 |
|
定理/算法/模型/方法名称 |
区块链锚定的路由起源认证与路径验证模型。 |
|
定理/算法/模型/方法的逐步思考推理过程及每一个步骤的数学方程式和参数选择/优化 |
1. 问题定义:BGP协议易受前缀劫持攻击(恶意AS宣告不属于自己的IP前缀)。需要验证:a) 宣告者是否有权宣告该前缀(起源认证);b) 宣告的AS路径是否真实(路径验证)。 |
|
精度/密度/误差/强度 |
- 精度/强度:密码学方法提供了理论上极强的认证能力。前提是私钥不泄露,且区块链数据是可信的。能有效防御前缀和路径劫持。 |
|
底层规律/理论定理 |
- 密码学:数字签名(ECDSA, EdDSA),哈希函数,公钥基础设施(PKI)。 |
|
典型应用场景和各类特征 |
场景:全球互联网骨干网互联点;大型云和数据中心出口;对路由安全有极高要求的金融、政府网络。 |
|
变量/常量/参数列表及说明 |
- 常量/参数: |
|
骨干网接入PE设备算法和拓扑连接 |
算法角色:路由的接收者与初级验证点。协同流程: |
|
骨干网汇聚P设备算法和拓扑连接 |
算法角色:在纯粹的SDN架构中,P设备可能不运行BGP。但在混合或演进模型中,P作为路由反射器(RR)客户机时,其角色类似于PE,需将学到的iBGP路由上报给BC(作为RR的BC),并执行BC下发的经过安全验证的路由决策。 |
|
骨干网骨干BB设备算法和拓扑连接 |
算法角色:核心路由的传播与安全边界。协同流程: |
|
骨干网BC设备算法和拓扑连接 |
算法角色:全局路由安全决策与区块链交互的核心。协同流程: |
|
数学特征 |
- 密码学:数字签名的生成与验证涉及模指数运算或椭圆曲线点运算。 |
|
语言特征 |
区块链术语(交易、区块、共识)、BGP安全术语(ROV, BGPsec, AS_PATH)、密码学术语(签名、验证)。 |
|
时序和交互流程的所有细节/分步骤时序情况及数学方程式流 |
1. 路由接收 (PE/BB):设备收到外部BGP Update消息 |
|
流动模型和流向方法的数学描述 |
- 流动模型:BGP路由更新(Update)是控制平面的“信息流”。本模型通过密码学方法,为这些信息流附加了可验证的“来源凭证”(签名)和“所有权凭证”(区块链记录)。 |
|
流量形式特征 |
受影响的是所有IP流量,因为其转发路径由BGP路由决定。模型通过净化路由表来保护所有流量。 |
|
路由器的NP网络处理器芯片的算法和指令执行详细列表 |
NP芯片 (在PE/BB上实现高性能策略执行): |
|
对应网络流量的几何/拓扑/代数结构 |
- 区块链的链式结构:路由所有权的历史记录被编码在一条按时间排序的哈希链(区块链)中,提供了完整的历史溯源能力。 |
模型 20/20 (SDN-Backbone-0020)
|
栏目 |
内容 |
|---|---|
|
编号 |
SDN-Backbone-0020 |
|
类别 |
网络优化 / 跨层设计 |
|
领域 |
光传输与IP层协同优化 (L0-L3) |
|
模型配方 |
基于整数线性规划 (ILP) 的光路 (Lightpath) 建立与IP流量矩阵映射的联合优化模型。 |
|
定理/算法/模型/方法名称 |
多层网络虚拟拓扑设计与流量疏导 (Grooming) 模型。 |
|
定理/算法/模型/方法的逐步思考推理过程及每一个步骤的数学方程式和参数选择/优化 |
1. 问题描述:骨干网底层是光传输网(OTN/DWDM),提供大容量的光路(如100G, 400G)。上层是IP/MPLS层。IP层设备(路由器)通过光路互连。目标:给定预测的IP层流量矩阵 T=[tsd]和物理光纤拓扑,决策在哪些路由器对之间建立光路(定义虚拟拓扑),以及如何将IP流量分配到这些光路上,以最小化总成本(如光收发器数量、波长使用数)或最大化资源利用率。 |
|
精度/密度/误差/强度 |
- 精度/最优性:ILP给出精确最优解,但只能求解小规模实例。启发式方法提供可行解,质量有gap。 |
|
底层规律/理论定理 |
- 组合优化:虚拟拓扑设计,流量疏导 (Grooming)。 |
|
典型应用场景和各类特征 |
场景:骨干网周期性(如年度)扩容规划;新建数据中心互联网络设计;应对重大业务增长的战略性优化。 |
|
变量/常量/参数列表及说明 |
- 常量/参数: |
|
骨干网接入PE设备算法和拓扑连接 |
算法角色:IP流量需求的源与汇。协同流程: |
|
骨干网汇聚P设备算法和拓扑连接 |
算法角色:IP流量的中转节点和虚拟拓扑的组成部分。协同流程: |
|
骨干网骨干BB设备算法和拓扑连接 |
算法角色:核心虚拟拓扑的关键节点。协同流程同汇聚P,但其光端口数量更多,容量更大,是虚拟拓扑中的核心枢纽。BC的优化结果通常会建议在关键BB节点对之间建立直达的、大容量的光路,以减少跳数和时延。BB负责执行这些关键的光路建立和IP层配置。 |
|
SDN设备算法和拓扑连接 |
算法角色:跨层协同优化的总规划师。协同流程: |
|
数学特征 |
- 整数规划:核心是0-1 ILP,包含大量变量和约束。 |
|
语言特征 |
光网络术语(光路、波长、OXC)、多层网络术语、规划优化术语。 |
|
时序和交互流程的所有细节/分步骤时序情况及数学方程式流 |
1. 规划周期启动 (数月/年):BC收集流量预测 T和物理资源信息。 |
|
流动模型和流向方法的数学描述 |
- 流动模型:IP流量是需要在虚拟拓扑(由光路构成的逻辑全连接或部分连接图)上被疏导 (Grooming) 的“商品”。光路本身是承载在物理光纤波长上的、不可分割的“管道”。 |
|
流量形式特征 |
高度聚合的、预测的长期流量矩阵,用于战略规划。而非实时、细粒度的流量。 |
|
路由器的NP网络处理器芯片的算法和指令执行详细列表 |
NP芯片:在此规划场景中,NP不参与优化计算。其实时角色是执行最终下发的配置,实现数据包在新型虚拟拓扑上的高速转发。当新的光路激活,对应的路由器接口UP后,NP需快速学习新的MAC/IP邻接关系,并更新硬件转发表。 |
|
对应网络流量的几何/拓扑/代数结构 |
- 多层图结构:系统可以建模为一个三层图:物理拓扑图(底层)、虚拟拓扑图(中层)、流量需求超图(上层,以路由器为节点,流量需求为超边)。ILP模型是在中层虚拟拓扑的超图(所有可能光路构成的完全图)中,选择一个满足流量疏导需求的、成本最小的子图,并将这个子图映射到底层的物理拓扑上,同时满足波长着色约束。 |
面向SDN骨干网络的算法工程模型表
模型 21/21 (SDN-BB-0021)
|
栏目 |
内容 |
|---|---|
|
编号 |
SDN-BB-0021 |
|
类别 |
网络优化 / 跨层协同 |
|
领域 |
IP+光多层网络业务协同发放与保障 |
|
模型配方 |
基于状态机与工作流引擎的编排器、IP-SDN控制器、OTN控制器三层业务协同与冲突消解模型。 |
|
定理/算法/模型/方法名称 |
三层控制器业务协同状态机与仲裁算法模型。 |
|
定理/算法/模型/方法的逐步思考推理过程及每一个步骤的数学方程式和参数选择/优化 |
1. 系统角色与接口定义: |
|
精度/密度/误差/强度 |
- 精度/强度:状态机模型确保协同流程的确定性和可追溯性。仲裁算法在明确策略下可做出一致决策。标准化模型减少了集成误差。 |
|
底层规律/理论定理 |
- 软件工程:工作流引擎,有限状态机。 |
|
典型应用场景和各类特征 |
场景:运营商大客户专线(如金融、云商)端到端一键开通;数据中心间(DCI)波道自动调整与IP链路联动;跨层保护倒换(如光层失效触发IP重路由)。 |
|
变量/常量/参数列表及说明 |
- 常量/参数: |
|
骨干网接入PE路由器算法和拓扑连接 |
算法角色:IP业务的终端与光层客户。协同流程中,PE路由器感知到与新开通光路对接的物理端口(如100GE光口)状态变为UP,并自动或通过SDN控制器配置其IP/逻辑参数。 |
|
骨干网汇聚P路由器算法和拓扑连接 |
算法角色:IP流量的中转与策略执行点。协同流程中,P路由器接收IP-SDN控制器下发的、基于新光路拓扑更新的转发策略(如调整OSPF cost、建立新的SR-TE隧道)。 |
|
骨干网骨干BB/BC路由器算法和拓扑连接 |
算法角色:核心IP流量承载与光层互联锚点。协同流程中,BB/BC路由器是光路在IP层的直接终结点。其高速光端口的启用/去激活由跨层协同直接驱动。 |
|
骨干网PE/P/BB/BC路由器与SDN控制器的协同 |
协同流程:在此跨层场景下,IP-SDN控制器与路由器的协同是子任务。当编排器命令IP-SDN控制器“准备接收光路L1并更新拓扑”时,IP-SDN控制器会: |
|
SDN控制器与编排器的协同 |
协同流程: |
|
编排器与OTN控制器及骨干网路由器SDN控制器的业务和算法协同 |
协同流程与算法: |
|
数学特征 |
- 离散数学:有限状态机(状态、事件、转移函数)。 |
|
语言特征 |
工作流术语(任务、依赖、状态)、TAPI/YANG模型术语(ConnectivityService, ServiceInterfacePoint)、运维协同术语(发放、保障、激活)。 |
|
时序和交互流程的所有细节/分步骤时序情况及数学方程式流 |
1. 业务请求:北向系统调用 |
|
流动模型和流向方法的数学描述 |
- 流动模型:业务开通流程被视为一个“工作流”,控制指令和数据在编排器、OTN控制器、IP控制器之间流动。数据流量(业务流量)的物理路径由这个工作流的执行结果所决定。 |
|
流量形式特征 |
开通过程中的控制信令流;开通后的高速、有带宽保证的专线业务流。 |
|
NP网络处理器芯片和ASIC芯片的算法和指令执行详细列表 |
NP/ASIC (在路由器上, 响应跨层协同): |
|
对应网络流量的几何/拓扑/代数结构 |
- 工作流图结构:整个协同流程可以表示为一个有向无环图(DAG),节点代表任务(如 |
面向SDN骨干网络的算法工程模型表
模型 22/22 (SDN-BB-0022)
|
栏目 |
内容 |
|---|---|
|
编号 |
SDN-BB-0022 |
|
类别 |
流量工程 / 预测性优化 |
|
领域 |
基于时空图神经网络(STGNN)的网络流量预测与主动疏导模型 |
|
模型配方 |
结合历史流量、拓扑结构与时序依赖的时空图神经网络模型,用于预测未来时刻全网链路负载矩阵,并基于预测结果触发预防性流量调度。 |
|
定理/算法/模型/方法名称 |
时空图卷积网络(STGCN)流量预测与线性规划疏导联合模型。 |
|
定理/算法/模型/方法的逐步思考推理过程及每一个步骤的数学方程式和参数选择/优化 |
1. 问题定义:在t时刻,给定历史H个时间片的全网链路负载观测值 X(t−H:t)∈RN×H(N为链路数)及网络拓扑 G,预测未来T个时间片的链路负载 X^(t+1:t+T)。基于预测结果,若预计将发生拥塞(链路利用率超过阈值 Uth),则提前计算并下发新的流量调度策略。 |
|
精度/密度/误差/强度 |
- 精度:STGCN在时空相关性强的流量上可实现较高的预测精度(如>90%的R²分数)。优化模型基于预测,其预防效果取决于预测精度。 |
|
底层规律/理论定理 |
- 深度学习:图神经网络,时序卷积网络,表示学习。 |
|
典型应用场景和各类特征 |
场景:具有明显周期性(如昼夜、工作日/周末)波动的骨干网;重要事件(如体育赛事直播、购物节)前的网络容量预规划;应对已知的定期大数据备份流量。 |
|
变量/常量/参数列表及说明 |
- 常量/参数: |
|
骨干网接入PE路由器算法和拓扑连接 |
算法角色:历史流量数据提供者与疏导策略执行端点。协同流程: |
|
骨干网汇聚P路由器算法和拓扑连接 |
算法角色:关键流量中转与策略执行点。协同流程: |
|
骨干网骨干BB/BC路由器算法和拓扑连接 |
算法角色:核心流量承载与疏导主干。协同流程同汇聚P路由器,但其链路的容量和重要性更高,是预防性疏导策略能否生效的关键。 |
|
骨干网PE/P/BB/BC路由器与SDN控制器的协同 |
协同流程: |
|
SDN控制器与编排器的协同 |
协同流程: |
|
编排器与OTN控制器及骨干网路由器SDN控制器的业务和算法协同 |
协同流程: |
|
数学特征 |
- 图论与线性代数:GCN的核心是图拉普拉斯矩阵的谱分解或空间域卷积。 |
|
语言特征 |
深度学习术语(图卷积、隐藏层、损失函数)、时间序列预测术语、优化建模术语。 |
|
时序和交互流程的所有细节/分步骤时序情况及数学方程式流 |
1. 数据收集 (每5分钟):控制器从所有路由器轮询接口计数器,计算过去5分钟平均利用率,更新链路负载矩阵 Xt。 |
|
流动模型和流向方法的数学描述 |
- 流动模型:网络流量被视为定义在“拓扑空间×时间”上的一个时空场。预测模型学习这个场的演化动力学。疏导优化是在这个预测的未来场上,寻找一个最优的“流向”重构,以使得场的峰值(最大利用率)低于安全阈值。 |
|
流量形式特征 |
具有时空相关性的弹性流量。预测主要针对聚合后的流量模式,而非单个微流。 |
|
NP网络处理器芯片和ASIC芯片的算法和指令执行详细列表 |
NP/ASIC (在路由器上支持预测性策略): |
|
对应网络流量的几何/拓扑/代数结构 |
- 时空图结构:将网络扩展为“时空图”,其中每个节点是“(物理节点,时间片)”对。STGCN等模型在这个高维的时空图上进行信息传播与聚合,学习流量模式的扩散规律。 |
模型 23/23 (SDN-BB-0023)
|
栏目 |
内容 |
|---|---|
|
编号 |
SDN-BB-0023 |
|
类别 |
网络安全 / 内生安全 |
|
领域 |
基于拟态防御与动态异构冗余(DHR)的SDN控制器及转发面安全增强模型 |
|
模型配方 |
结合软件定义安全(SDSec)与DHR架构的控制器决策动态仲裁与执行体池动态调度模型,用于防御未知漏洞和APT攻击。 |
|
定理/算法/模型/方法名称 |
拟态裁决与动态调度(Mimic Judgment and Dynamic Scheduling, MJDS)安全模型。 |
|
定理/算法/模型/方法的逐步思考推理过程及每一个步骤的数学方程式和参数选择/优化 |
1. 核心思想:通过构建多个功能等效但异构(不同实现、版本、架构)的“执行体”(如多个SDN控制器实例、多种路由器操作系统镜像),对相同的输入(网络事件、流表请求)并行处理,通过“裁决器”比较多个输出结果,采纳多数一致或可信的输出,并动态调度或清洗异常执行体。 |
|
精度/密度/误差/强度 |
- 精度/强度:提供了“结构性的安全增益”,即使部分执行体被未知漏洞攻破,只要攻击者无法同时攻破调度周期内参与裁决的多数异构执行体,系统整体决策就是正确的。能有效防御基于单点未知漏洞的攻击。 |
|
底层规律/理论定理 |
- 网络安全:拟态防御,动态异构冗余(DHR)。 |
|
典型应用场景和各类特征 |
场景:对安全性要求极高的关键基础设施网络(如电力、金融)的SDN控制器;核心路由器控制平面的安全增强;防御高级持续性威胁(APT)和供应链攻击。 |
|
变量/常量/参数列表及说明 |
- 常量/参数: |
|
骨干网接入PE路由器算法和拓扑连接 |
算法角色:拟态判决的执行体之一(在转发面)。在转发面DHR模型中,PE路由器可运行多个异构的转发代理(如P4程序的不同版本、不同的微码)。控制器下发的流表需要经过本地裁决器的验证(如比较多个代理的转发行为预期)才会生效。PE需将本地裁决异常(如代理输出不一致)事件上报给控制器。 |
|
骨干网汇聚P路由器算法和拓扑连接 |
算法角色:同PE路由器,作为转发面拟态防御的节点。其更复杂的策略处理(如ACL、QoS)是拟态验证的重点。 |
|
骨干网骨干BB/BC路由器算法和拓扑连接 |
算法角色:核心转发面的关键拟态节点。由于位置关键,其拟态防御尤为重要。可能需要部署硬件级的异构冗余,如双主控、异构交换芯片的交叉验证。 |
|
骨干网PE/P/BB/BC路由器与SDN控制器的协同 |
协同流程: |
|
SDN控制器与编排器的协同 |
协同流程: |
|
编排器与OTN控制器及骨干网路由器SDN控制器的业务和算法协同 |
协同流程: |
|
数学特征 |
- 集合与逻辑:定义输入、输出、执行体集合。裁决函数是一种聚合函数。 |
|
语言特征 |
拟态防御术语(执行体、裁决器、调度、异构冗余)、网络安全术语(APT、DDoS、零日漏洞)、可信计算术语。 |
|
时序和交互流程的所有细节/分步骤时序情况及数学方程式流 |
1. 事件触发:网络事件 I∈I发生(如Packet-In)。 |
|
流动模型和流向方法的数学描述 |
- 流动模型:控制平面的决策流(输入事件->控制指令)被复制到多个并行的、异构的处理管道中。裁决器在这些管道输出的“决策流”中进行选择,确保最终流入数据平面的控制指令是可信的。 |
|
流量形式特征 |
所有受控流量都间接受益于此安全模型。针对控制平面的攻击流量(如恶意Packet-In、畸形协议报文)是该模型的主要过滤对象。 |
|
NP网络处理器芯片和ASIC芯片的算法和指令执行详细列表 |
NP/ASIC (支持转发面拟态验证): |
|
对应网络流量的几何/拓扑/代数结构 |
- 决策空间的超立方体:每个异构执行体可以看作是从输入空间 I到输出空间 O的一个映射 fi。所有执行体的映射集合构成一个“功能空间”。拟态防御通过在这个空间中动态选择多个点(fi1,...,fik),并通过裁决函数聚合,得到一个新的、更鲁棒的映射 F=V(fi1,...,fik)。这个聚合映射 F的“漏洞面”期望远小于任何一个单一的 fi。 |
模型 24/24 (SDN-BB-0024)
|
栏目 |
内容 |
|---|---|
|
编号 |
SDN-BB-0024 |
|
类别 |
网络虚拟化 / 资源分配 |
|
领域 |
基于博弈论与拍卖机制的跨域网络切片资源动态交易模型 |
|
模型配方 |
采用维克瑞-克拉克-格罗夫斯(VCG)拍卖机制的多域网络切片资源市场模型,实现切片资源在多个租户(业务方)间的社会最优分配。 |
|
定理/算法/模型/方法名称 |
多域网络切片资源VCG拍卖与交易模型。 |
|
定理/算法/模型/方法的逐步思考推理过程及每一个步骤的数学方程式和参数选择/优化 |
1. 场景与参与者:存在多个网络域(不同运营商或管理域),每个域的资源(带宽、计算)由本域SDN控制器管理。多个租户(如OTT服务商、企业)竞争跨域的网络切片资源。一个中心拍卖商(可由高级编排器或中立的交易平台担任)负责组织拍卖。 |
|
精度/密度/误差/强度 |
- 精度/强度:VCG机制在理论上可达到激励相容(说真话是占优策略)、个体理性(参与者不会因参与而受损)和社会福利最大化。能实现稀缺网络切片资源的高效、公平市场分配。 |
|
底层规律/理论定理 |
- 博弈论/机制设计:拍卖理论,VCG机制,激励相容。 |
|
典型应用场景和各类特征 |
场景:多个运营商联合提供跨域5G网络切片;云计算服务商向多个网络运营商动态购买互联带宽;未来网络资源交易平台。 |
|
变量/常量/参数列表及说明 |
- 常量/参数: |
|
骨干网接入PE路由器算法和拓扑连接 |
算法角色:切片资源的实际提供端点与SLA监控点。协同流程: |
|
骨干网汇聚P路由器算法和拓扑连接 |
算法角色:域内切片资源承载与策略执行关键节点。协同流程:PE路由器的角色,在更核心的位置执行。其资源(如核心链路带宽、队列资源)是拍卖标的的重要组成部分。 |
|
骨干网骨干BB/BC路由器算法和拓扑连接 |
算法角色:跨域切片的核心中转与资源锚点。协同流程:同汇聚P路由器。其高价值核心链路的带宽是拍卖中的稀缺商品。在跨域切片中,BB/BC路由器是与邻域对接的边界,需要执行复杂的跨域策略。 |
|
骨干网PE/P/BB/BC路由器与SDN控制器的协同 |
协同流程: |
|
SDN控制器与编排器的协同 |
协同流程:在此模型中,中心拍卖商可能是一个独立的逻辑实体,或者由高级编排器兼任。协同流程如下: |
|
编排器与OTN控制器及骨干网路由器SDN控制器的业务和算法协同 |
协同流程: |
|
数学特征 |
- 优化:胜者决定问题是整数线性规划或背包问题。 |
|
语言特征 |
拍卖理论术语(投标、估值、支付、社会福利)、机制设计术语(激励相容、个体理性)、资源分配术语。 |
|
时序和交互流程的所有细节/分步骤时序情况及数学方程式流 |
1. 资源上报 (拍卖周期开始前):各域控制器上报可用资源 {Cl}给拍卖商。 |
|
流动模型和流向方法的数学描述 |
- 流动模型:网络资源(带宽、计算)作为一种“商品流”在虚拟市场中流动,从供应方(网络运营商)流向需求方(租户)。资金流反向流动。数据流量在最终建立的切片管道中流动。 |
|
流量形式特征 |
拍卖针对的是聚合的、有明确SLA需求的切片流量。切片内的具体业务流形式多样。 |
|
NP网络处理器芯片和ASIC芯片的算法和指令执行详细列表 |
NP/ASIC (支持精细的资源隔离与计量): |
|
对应网络流量的几何/拓扑/代数结构 |
- 资源约束多面体:所有可行的资源分配方案 x=(x1,...,xm)构成了一个0-1整数点集,其凸包是一个多面体,由资源容量约束 ∑iblixi≤Cl定义。胜者决定问题是在这个多面体的顶点中寻找最大化线性目标 ∑ipixi的点。 |
模型 25/25 (SDN-BB-0025)
|
栏目 |
内容 |
|---|---|
|
编号 |
SDN-BB-0025 |
|
类别 |
流量工程 / 智能调度 |
|
领域 |
基于深度强化学习的自适应流量调度 |
|
模型配方 |
深度确定性策略梯度(DDPG)算法在流量调度中的应用模型,将网络状态映射为链路权重调整动作。 |
|
定理/算法/模型/方法名称 |
深度确定性策略梯度(DDPG)流量调度模型。 |
|
定理/算法/模型/方法的逐步思考推理过程及每一个步骤的数学方程式和参数选择/优化 |
1. 问题建模为马尔可夫决策过程(MDP): |
|
精度/密度/误差/强度 |
- 精度:DDPG能够学习连续动作空间中的精细控制策略,但收敛速度较慢,需要大量训练样本。 |
|
底层规律/理论定理 |
- 强化学习:马尔可夫决策过程、贝尔曼方程、策略梯度定理。 |
|
典型应用场景和各类特征 |
场景:动态流量环境下的自适应负载均衡;应对突发流量和故障的快速调度;长期网络性能优化。 |
|
变量/常量/参数列表及说明 |
- 常量/参数: |
|
骨干网接入PE设备算法和拓扑连接 |
算法角色:流量源和目的地,状态信息提供者。PE设备负责向SDN控制器上报本地流量特征(如流量矩阵、队列状态),并执行控制器下发的路由策略(如基于新权重的转发)。 |
|
骨干网汇聚P设备算法和拓扑连接 |
算法角色:流量中转节点,状态信息提供者。P设备上报链路利用率、时延等状态信息,并执行新的IGP权重,影响流量路径。 |
|
骨干网骨干BB路由器设备算法和拓扑连接 |
算法角色:核心转发节点,关键状态信息提供者。BB路由器上报核心链路状态,其链路权重调整对全网流量分布有重大影响。 |
|
骨干网骨干BC路由器设备算法和拓扑连接 |
算法角色:域内核心节点,状态信息提供者。BC路由器角色类似于BB路由器,负责核心区域流量中转和状态上报。 |
|
骨干网PE路由器/汇聚P路由器/骨干BB路由器/骨干BC路由器与SDN控制器的协同 |
协同流程: |
|
SDN控制器与编排器的协同 |
协同流程: |
|
数学特征 |
- 概率与统计:马尔可夫决策过程、随机策略、贝尔曼方程。 |
|
语言特征 |
强化学习术语(状态、动作、奖励、策略、Q值)、深度学习术语(神经网络、梯度、损失函数)。 |
|
时序和交互流程的所有细节/分步骤时序情况及数学方程式流 |
1. 初始化:初始化Actor网络 μ、Critic网络 Q、目标网络 μ′、Q′,清空回放缓冲区 R。 |
|
流动模型和流向方法的数学描述 |
- 流动模型:网络流量被视为在动态环境中的流动,其路径由链路权重决定。DDPG学习一个策略,动态调整权重以优化长期性能。 |
|
流量形式特征 |
动态变化的流量,具有时空相关性,对网络状态敏感。 |
|
NP网络处理器芯片的算法和指令执行详细列表 |
NP芯片: |
|
对应网络流量的几何/拓扑/代数结构 |
- 几何结构:状态空间和动作空间都是高维欧几里得空间。策略函数 μ(s)定义了状态空间到动作空间的映射。Critic函数 Q(s,a)是状态-动作空间上的标量场。 |
模型 26/26 (SDN-BB-0026)
|
栏目 |
内容 |
|---|---|
|
编号 |
SDN-BB-0026 |
|
类别 |
网络安全 / 入侵检测 |
|
领域 |
基于深度学习的网络入侵检测系统(NIDS) |
|
模型配方 |
卷积神经网络(CNN)与长短时记忆网络(LSTM)结合的混合模型,用于从网络流量数据中检测异常和攻击。 |
|
定理/算法/模型/方法名称 |
CNN-LSTM混合入侵检测模型。 |
|
定理/算法/模型/方法的逐步思考推理过程及每一个步骤的数学方程式和参数选择/优化 |
1. 数据预处理: |
|
精度/密度/误差/强度 |
- 精度:在公开数据集(如CIC-IDS2017)上,准确率可达99%以上,但实际部署精度受数据质量和特征工程影响。 |
|
底层规律/理论定理 |
- 深度学习:卷积神经网络、循环神经网络、反向传播算法。 |
|
典型应用场景和各类特征 |
场景:企业网络、数据中心、运营商骨干网的入侵检测;DDoS、端口扫描、恶意软件传播等攻击检测。 |
|
变量/常量/参数列表及说明 |
- 常量/参数: |
|
骨干网接入PE设备算法和拓扑连接 |
算法角色:流量镜像点和初级检测点。PE设备可将可疑流量镜像到检测系统,或运行轻量级检测模型进行初步过滤,上报异常事件。 |
|
骨干网汇聚P设备算法和拓扑连接 |
算法角色:流量汇聚点,深度检测点。P设备部署深度检测模型,分析汇聚流量,检测跨区域的攻击模式。 |
|
骨干网骨干BB路由器设备算法和拓扑连接 |
算法角色:核心流量监控点。BB路由器监控核心链路,检测大规模攻击(如DDoS),上报威胁情报。 |
|
骨干网骨干BC路由器设备算法和拓扑连接 |
算法角色:域间安全边界。BC路由器作为域间出口,检测来自外部的攻击,执行访问控制。 |
|
骨干网PE路由器/汇聚P路由器/骨干BB路由器/骨干BC路由器与SDN控制器的协同 |
协同流程: |
|
SDN控制器与编排器的协同 |
协同流程: |
|
数学特征 |
- 线性代数:矩阵乘法、卷积运算。 |
|
语言特征 |
深度学习术语(卷积、池化、LSTM、损失函数)、网络安全术语(入侵检测、攻击分类、误报)。 |
|
时序和交互流程的所有细节/分步骤时序情况及数学方程式流 |
1. 数据收集:路由器按时间窗收集流量特征,形成序列 X=[x1,x2,...,xT]。 |
|
流动模型和流向方法的数学描述 |
- 流动模型:网络流量被视为时间序列数据,每个时间点包含多个特征。检测模型学习正常和攻击流量的模式差异。 |
|
流量形式特征 |
正常流量和攻击流量在统计特征、时序模式上存在差异。攻击流量常具有高频率、高并发、异常协议等特征。 |
|
NP网络处理器芯片的算法和指令执行详细列表 |
NP芯片: |
|
对应网络流量的几何/拓扑/代数结构 |
- 几何结构:流量特征空间可视为高维空间,正常和攻击流量分布在不同的区域。检测模型学习分类边界。 |
模型 27/27 (SDN-BB-0027)
|
栏目 |
内容 |
|---|---|
|
编号 |
SDN-BB-0027 |
|
类别 |
网络测量 / 大数据分析 |
|
领域 |
基于流式大数据处理的网络性能监测与分析 |
|
模型配方 |
使用Apache Flink等流处理框架,实时计算网络性能指标,并进行异常检测和根因分析。 |
|
定理/算法/模型/方法名称 |
流式网络遥测数据处理与实时分析模型。 |
|
定理/算法/模型/方法的逐步思考推理过程及每一个步骤的数学方程式和参数选择/优化 |
1. 数据流定义: |
|
精度/密度/误差/强度 |
- 精度:流处理能够实时计算精确的聚合指标,但受数据采样率和窗口设置影响。 |
|
底层规律/理论定理 |
- 流处理:数据流模型、窗口操作、状态管理。 |
|
典型应用场景和各类特征 |
场景:运营商骨干网的实时性能监控;大型数据中心的网络故障快速定位;SLA实时验证。 |
|
变量/常量/参数列表及说明 |
- 常量/参数: |
|
骨干网接入PE设备算法和拓扑连接 |
算法角色:遥测数据源。PE设备生成并发送遥测数据(如sFlow采样数据)到流处理系统。 |
|
骨干网汇聚P设备算法和拓扑连接 |
算法角色:遥测数据源。P设备上报关键链路的详细遥测数据。 |
|
骨干网骨干BB路由器设备算法和拓扑连接 |
算法角色:遥测数据源。BB路由器上报核心链路的遥测数据,数据量大,价值高。 |
|
骨干网骨干BC路由器设备算法和拓扑连接 |
算法角色:遥测数据源。BC路由器作为域内核心,上报重要遥测数据。 |
|
骨干网PE路由器/汇聚P路由器/骨干BB路由器/骨干BC路由器与SDN控制器的协同 |
协同流程: |
|
SDN控制器与编排器的协同 |
协同流程: |
|
数学特征 |
- 集合:数据流是无穷集合。 |
|
语言特征 |
流处理术语(数据流、窗口、聚合)、网络测量术语(遥测、采样、指标)、大数据术语(实时、可扩展)。 |
|
时序和交互流程的所有细节/分步骤时序情况及数学方程式流 |
1. 数据生成:路由器按配置采样和生成遥测数据,发送到Kafka等消息队列。 |
|
流动模型和流向方法的数学描述 |
- 流动模型:遥测数据流是信息的流动,经过流处理管道被转化为知识和决策。 |
|
流量形式特征 |
遥测数据流具有高频率、大容量、时序性。网络流量本身被监控和分析。 |
|
NP网络处理器芯片的算法和指令执行详细列表 |
NP芯片: |
|
对应网络流量的几何/拓扑/代数结构 |
- 拓扑结构:遥测数据反映了网络拓扑上的流量分布。异常检测可以关联拓扑信息,定位故障点。 |
模型 28/28 (SDN-BB-0028)
|
栏目 |
内容 |
|---|---|
|
编号 |
SDN-BB-0028 |
|
类别 |
网络运维 / 故障预测 |
|
领域 |
基于数字孪生与物理信息神经网络(PINN)的网络故障预测性维护模型 |
|
模型配方 |
融合网络设备物理退化模型与实时遥测数据的PINN,预测光模块/风扇等关键部件剩余使用寿命(RUL)。 |
|
定理/算法/模型/方法名称 |
物理信息神经网络(PINN)故障预测模型。 |
|
定理/算法/模型/方法的逐步思考推理过程及每一个步骤的数学方程式和参数选择/优化 |
1. 问题定义:网络设备(如光模块、风扇、电源)的性能退化是一个物理过程,其状态(如激光器偏置电流 Ibias、接收光功率 Prx、温度 T)的演变遵循一定的物理规律(如Arrhenius方程、半导体退化模型)。目标:结合物理规律和实时监测数据,构建一个可预测关键部件剩余使用寿命(RUL)的模型。 |
|
精度/密度/误差/强度 |
- 精度:在物理模型准确且数据质量高的情况下,PINN能提供高精度的RUL预测,尤其在外推区域由于物理约束的加入,比纯数据驱动模型更可靠。 |
|
底层规律/理论定理 |
- 计算物理:物理信息神经网络,科学机器学习。 |
|
典型应用场景和各类特征 |
场景:光传输系统光模块寿命预测;核心路由器风扇/电源预测性维护;网络设备硬件故障预警。 |
|
变量/常量/参数列表及说明 |
- 常量/参数: |
|
骨干网接入PE设备算法和拓扑连接 |
算法角色:关键部件运行数据(传感器数据)提供者。协同流程:PE路由器通过其光模块、风扇的传感器,周期性地(如每分钟)向SDN控制器上报精确的物理参数,如激光器偏置电流、收发功率、温度、风扇转速等。这些是PINN模型最重要的输入数据。 |
|
骨干网汇聚P设备算法和拓扑连接 |
算法角色:同PE设备,提供本设备关键硬件的传感器数据。其数据用于构建更完整的设备健康画像。 |
|
骨干网骨干BB路由器设备算法和拓扑连接 |
算法角色:高价值核心硬件监控重点。BB路由器上的高速光模块、大容量交换芯片的散热系统是预测性维护的重中之重。其数据上报频率和精度要求最高。 |
|
骨干网骨干BC路由器设备算法和拓扑连接 |
算法角色:同BB路由器,其硬件状态稳定性对全网的可靠性影响巨大,是预测模型的关键监控对象。 |
|
骨干网PE/P/BB/BC路由器与SDN控制器的协同 |
协同流程: |
|
SDN控制器与编排器的协同 |
协同流程: |
|
编排器与OTN控制器及骨干网路由器SDN控制器的业务和算法协同 |
协同流程: |
|
数学特征 |
- 微分方程:核心是包含时间/空间导数的物理方程。 |
|
语言特征 |
预测性维护术语(RUL、健康指标)、数字孪生术语、物理信息神经网络术语(PDE约束、自动微分)。 |
|
时序和交互流程的所有细节/分步骤时序情况及数学方程式流 |
1. 数据采集:路由器周期性上报传感器数据点 (tk,xk,ukobs)。 |
|
流动模型和流向方法的数学描述 |
- 流动模型:设备硬件的退化过程被视为在状态空间中沿时间维度的“轨迹”。数据点是该轨迹上的采样点。PINN学习整个轨迹的动力学规律。 |
|
流量形式特征 |
本模型关注的是反映硬件健康的“传感器数据流”,而非业务数据流。但其预测结果直接影响高价值业务流的可靠性。 |
|
NP网络处理器芯片的算法和指令执行详细列表 |
NP/ASIC (实现高精度数据采集): |
|
对应网络流量的几何/拓扑/代数结构 |
- 状态空间轨迹:每个硬件部件的健康状态可以在一个高维状态空间(由温度、电流、功率等维度张成)中表示为一条随时间演化的轨迹。PINN学习这条轨迹的流形。失效阈值在该流形上定义了一个“超曲面”。RUL是当前状态点沿轨迹流向该失效超曲面的剩余弧长。 |
模型 29/29 (SDN-BB-0029)
|
栏目 |
内容 |
|---|---|
|
编号 |
SDN-BB-0029 |
|
类别 |
服务质量 / 确定性网络 |
|
领域 |
时间敏感网络(TSN)与DetNet的端到端循环排队与转发(CQF)时延上界计算模型 |
|
模型配方 |
基于网络演算与排队论的确定性时延分析模型,用于计算和验证CQF机制下流量的最坏情况端到端时延(WCD)。 |
|
定理/算法/模型/方法名称 |
网络演算(Network Calculus)CQF时延上界分析模型。 |
|
定理/算法/模型/方法的逐步思考推理过程及每一个步骤的数学方程式和参数选择/优化 |
1. CQF机制回顾:时间被划分为固定长度 T的周期。每个流在每个节点的输出端口有专用队列。队列在每个周期的一个固定时隙打开门进行发送。数据帧只在每个周期末尾被转发,并在下一个周期的相同时隙被下游节点发送,形成“乒乓”缓冲。 |
|
精度/密度/误差/强度 |
- 精度:网络演算提供的是确定性的、最坏情况下的时延上界,是安全且可保证的。实际时延通常远小于此上界。 |
|
底层规律/理论定理 |
- 网络演算:最小加代数、到达曲线、服务曲线。 |
|
典型应用场景和各类特征 |
场景:工业自动化闭环控制、电网差动保护、汽车/航空电子骨干网、远程手术等硬实时应用。 |
|
变量/常量/参数列表及说明 |
- 常量/参数: |
|
骨干网接入PE设备算法和拓扑连接 |
算法角色:确定性流的入口整形与分类点。协同流程:PE作为TSN域的边界,对进入骨干网的硬实时流进行严格的漏桶整形 (σ,ρ),确保其符合约定的到达曲线 α(t)。同时为其打上特定的VLAN PCP或DetNet标签,以便后续节点识别并送入CQF队列。 |
|
骨干网汇聚P设备算法和拓扑连接 |
算法角色:核心CQF调度执行点。协同流程:P路由器在输出端口实现CQF机制。它维护一个与全网同步的时钟,并根据SDN控制器下发的门控列表,在精确的时刻打开/关闭对应优先级队列的门。它不进行复杂计算,只是严格执行为每个周期预定的发送计划。 |
|
骨干网骨干BB路由器设备算法和拓扑连接 |
算法角色:同P设备,在核心层执行CQF调度。由于其链路速率高,周期 T可能更短,时延上界更紧。 |
|
骨干网骨干BC路由器设备算法和拓扑连接 |
算法角色:同P/BB设备,作为域内最高层级,其时钟同步精度和调度稳定性至关重要。 |
|
骨干网PE/P/BB/BC路由器与SDN控制器的协同 |
协同流程: |
|
SDN控制器与编排器的协同 |
协同流程: |
|
编排器与OTN控制器及骨干网路由器SDN控制器的业务和算法协同 |
协同流程: |
|
数学特征 |
- 最小加代数:网络演算的基础代数系统 (R∪{+∞},min,+),服务曲线的卷积在此系统下运算。 |
|
语言特征 |
确定性网络术语(CQF、门控、周期)、网络演算术语(到达/服务曲线、最小加卷积)、实时系统术语(最坏情况时延)。 |
|
时序和交互流程的所有细节/分步骤时序情况及数学方程式流 |
1. 业务请求:应用请求建立确定性流 Flowi带有参数 (σi,ρi,Dmaxreq,path)。 |
|
流动模型和流向方法的数学描述 |
- 流动模型:确定性流被建模为受严格整形、在时间线上有固定“槽位”的离散数据单元序列。其流动就像一列在精确时刻表下运行的火车。 |
|
流量形式特征 |
周期性或事件触发的硬实时流量,数据包大小相对固定,对时延和抖动的界限有绝对要求。 |
|
NP网络处理器芯片的算法和指令执行详细列表 |
NP/ASIC (硬件实现CQF和精确时钟): |
|
对应网络流量的几何/拓扑/代数结构 |
- 时延上界的几何:到达曲线 α(t)和服务曲线 β(t)是时间-数据量坐标系中的两条曲线。时延上界 Dmax是这两条曲线在水平方向上的最大距离。CQF的服务曲线呈现为一条斜率为 R、在 t=Δ处开始的折线。 |
模型 30/30 (SDN-BB-0030)
|
栏目 |
内容 |
|---|---|
|
编号 |
SDN-BB-0030 |
|
类别 |
算力网络 / 资源调度 |
|
领域 |
基于联合优化的计算与网络资源感知路由模型 |
|
模型配方 |
构建一个“计算-传输”代价联合度量模型,将计算任务调度、数据放置与网络路由统一优化,最小化任务完成时间或总成本。 |
|
定理/算法/模型/方法名称 |
计算与网络联合优化(CNJO)模型。 |
|
定理/算法/模型/方法的逐步思考推理过程及每一个步骤的数学方程式和参数选择/优化 |
1. 系统模型:存在一个分布式计算资源池(如边缘/云服务器),位置与网络节点(PE/P)共址或相邻。计算任务 Jk到达,包含输入数据大小 Dkin、计算量 Ck(如CPU周期)、输出数据大小 Dkout。任务可以在资源池中的任一服务器 s上执行,该服务器有空闲计算资源 Fs(如GHz)和存储。 |
|
精度/密度/误差/强度 |
- 精度:最优解难以获得,启发式算法可提供近似解,解的质量gap随问题规模增大而增加。 |
|
底层规律/理论定理 |
- 调度理论:作业车间调度,带通信延迟的调度。 |
|
典型应用场景和各类特征 |
场景:边缘计算任务卸载(如视频分析、自动驾驶协同);跨数据中心的大数据作业调度(如MapReduce, Spark);算力网络中的函数即服务(FaaS)部署。 |
|
变量/常量/参数列表及说明 |
- 常量/参数: |
|
骨干网接入PE设备算法和拓扑连接 |
算法角色:计算任务入口与算力资源。协同流程:PE设备可能集成了边缘服务器。它接收本地或用户侧产生的计算任务请求,并将任务特征(Dkin,Ck)和本地可用算力信息上报给SDN控制器。同时,作为网络边缘,负责将任务的输入数据转发到控制器指定的计算节点。 |
|
骨干网汇聚P设备算法和拓扑连接 |
算法角色:算力资源与流量中转点。协同流程:P设备可能连接着区域性的小型数据中心。它上报其附属的算力资源信息和网络连接状态。在数据面,它负责高效转发往返于计算节点的大数据流。 |
|
骨干网骨干BB路由器设备算法和拓扑连接 |
算法角色:核心算力互联枢纽。协同流程:BB路由器通常与核心数据中心或超算中心直连。其上报的算力资源(Fs极大)和互联带宽(Bij极高)是解决大型计算任务的关键。它需要为计算流量提供高带宽、低时延的转发。 |
|
骨干网骨干BC路由器设备算法和拓扑连接 |
算法角色:同BB路由器,是域内顶级算力资源的出口。 |
|
骨干网PE/P/BB/BC路由器与SDN控制器的协同 |
协同流程: |
|
SDN控制器与编排器的协同 |
协同流程: |
|
编排器与OTN控制器及骨干网路由器SDN控制器的业务和算法协同 |
协同流程: |
|
数学特征 |
- 整数规划:计算放置是0-1整数决策。 |
|
语言特征 |
算力网络术语(算力路由、计算与网络融合)、调度理论术语(作业调度、makespan)、资源管理术语。 |
|
时序和交互流程的所有细节/分步骤时序情况及数学方程式流 |
1. 任务到达:任务 Jk在PE1到达,PE1上报 |
|
流动模型和流向方法的数学描述 |
- 流动模型:计算任务及其关联的数据(输入、中间结果、输出)被视为在网络中流动的、需要消耗计算和传输两种资源的“智能体”。 |
|
流量形式特征 |
计算任务的输入/输出数据流,通常具有突发性、大容量、对完成时间敏感的特征。 |
|
NP网络处理器芯片的算法和指令执行详细列表 |
NP芯片 (在路由器上支持计算流量识别与加速): |
|
对应网络流量的几何/拓扑/代数结构 |
- 资源-任务二部图:可以构建一个二部图,一侧是计算任务节点,另一侧是资源节点(包括服务器和链路)。联合优化问题是在这个二部图上寻找一个最优的匹配和流量分配,使得所有任务节点通过资源节点连接到其目的地的总代价最小。 |
模型 31/34 (SDN-BB-0031)
|
栏目 |
内容 |
|---|---|
|
编号 |
SDN-BB-0031 |
|
类别 |
网络自动化 / 配置调优 |
|
领域 |
基于深度强化学习的网络配置自动调优 |
|
模型配方 |
采用近端策略优化(PPO)算法,通过与环境交互自动优化网络设备配置参数(如BGP定时器、OSPF Cost、QoS参数等),以提升网络性能与稳定性。 |
|
定理/算法/模型/方法名称 |
近端策略优化(PPO)网络配置自动调优模型。 |
|
定理/算法/模型/方法的逐步思考推理过程及每一个步骤的数学方程式和参数选择/优化 |
1. 问题建模:将网络配置调优问题建模为马尔可夫决策过程(MDP)。 |
|
精度/密度/误差/强度 |
- 精度:PPO能够稳定地学习到较好的配置策略,但收敛速度相对较慢,且可能陷入局部最优。 |
|
底层规律/理论定理 |
- 强化学习:策略梯度定理、信任区域方法、优势函数。 |
|
典型应用场景和各类特征 |
场景:大型骨干网的日常性能调优;应对周期性流量模式的自适应配置;网络扩容或协议变更后的参数优化。 |
|
变量/常量/参数列表及说明 |
- 常量/参数: |
|
骨干网接入PE设备算法和拓扑连接 |
算法角色:配置执行与效果反馈点。协同流程:PE路由器接收SDN控制器下发的配置调优指令(如调整某接口的OSPF cost),应用新配置,并监控本地性能变化(如到特定目的地的时延),将结果反馈给控制器。 |
|
骨干网汇聚P设备算法和拓扑连接 |
算法角色:关键配置执行与影响观察点。协同流程:P设备执行控制器下发的配置变更(如调整BGP定时器),由于其位置关键,其配置变化对网络影响较大,需密切监控并上报性能数据。 |
|
骨干网骨干BB路由器设备算法和拓扑连接 |
算法角色:核心配置调整点。协同流程:BB路由器的配置调整(如核心链路cost)可能引起全网流量重分布,是调优的重点。其执行配置并上报核心链路性能数据。 |
|
骨干网骨干BC路由器设备算法和拓扑连接 |
算法角色:同BB路由器,其配置调整需格外谨慎,因影响范围广。 |
|
骨干网PE/P/BB/BC路由器与SDN控制器的协同 |
协同流程: |
|
SDN控制器与编排器的协同 |
协同流程: |
|
编排器与OTN控制器及骨干网路由器SDN控制器的业务和算法协同 |
协同流程: |
|
数学特征 |
- 概率与统计:策略是随机分布,优势函数估计涉及蒙特卡洛方法。 |
|
语言特征 |
强化学习术语(策略梯度、优势函数、信任区域)、网络配置术语(OSPF cost、BGP定时器)、自动化术语。 |
|
时序和交互流程的所有细节/分步骤时序情况及数学方程式流 |
1. 初始化:初始化策略网络 πθ和价值网络 Vϕ,清空经验缓冲区。 |
|
流动模型和流向方法的数学描述 |
- 流动模型:网络配置的迭代调整过程被视为一个智能体与环境的交互流。数据流(网络性能)的变化是配置流(动作)的结果。 |
|
流量形式特征 |
受配置参数影响的弹性流量。调优过程会逐渐改变流量分布。 |
|
NP网络处理器芯片的算法和指令执行详细列表 |
NP芯片: |
|
对应网络流量的几何/拓扑/代数结构 |
- 策略流形:策略 πθ定义在状态空间上的一个概率分布流形。PPO算法在这个流形上寻找最优点,同时限制更新步长以保持在信任区域内。 |
模型 32/34 (SDN-BB-0032)
|
栏目 |
内容 |
|---|---|
|
编号 |
SDN-BB-0032 |
|
类别 |
网络安全 / 隐私保护 |
|
领域 |
基于联邦学习的分布式网络异常检测 |
|
模型配方 |
多个网络域在本地训练异常检测模型,通过联邦平均(FedAvg)算法协作训练一个全局模型,无需共享原始数据,保护数据隐私。 |
|
定理/算法/模型/方法名称 |
联邦平均(FedAvg)异常检测模型。 |
|
定理/算法/模型/方法的逐步思考推理过程及每一个步骤的数学方程式和参数选择/优化 |
1. 问题定义:多个网络域(如不同运营商、不同地区)希望协同训练一个更强大的网络异常检测模型,但出于隐私、安全或法规原因,不能直接共享原始网络流量数据。 |
|
精度/密度/误差/强度 |
- 精度:联邦学习得到的全局模型性能可接近集中式训练,但存在由于数据非独立同分布(Non-IID)和通信限制带来的性能损失。 |
|
底层规律/理论定理 |
- 分布式优化:联邦平均、分布式随机梯度下降。 |
|
典型应用场景和各类特征 |
场景:跨运营商联合检测DDoS攻击、高级持续性威胁(APT);金融、医疗等敏感行业在数据不出域下的联合安全分析。 |
|
变量/常量/参数列表及说明 |
- 常量/参数: |
|
骨干网接入PE设备算法和拓扑连接 |
算法角色:本地数据提供者与轻量级参与者。协同流程:PE设备可收集本地流量数据,在域内SDN控制器的协调下,参与本域的联邦学习客户端训练,或将数据贡献给域控制器进行本地模型训练。 |
|
骨干网汇聚P设备算法和拓扑连接 |
算法角色:域内数据聚合与模型训练节点。协同流程:P设备可能具备更强的计算能力,可作为本域的联邦学习客户端,使用本域内PE和自身的数据训练本地异常检测模型。 |
|
骨干网骨干BB/BC路由器设备算法和拓扑连接 |
算法角色:同汇聚P设备,可能作为本域的核心联邦学习客户端。 |
|
骨干网PE/P/BB/BC路由器与SDN控制器的协同 |
协同流程: |
|
SDN控制器与编排器的协同 |
协同流程: |
|
编排器与OTN控制器及骨干网路由器SDN控制器的业务和算法协同 |
协同流程: |
|
数学特征 |
- 优化:分布式随机梯度下降,模型平均。 |
|
语言特征 |
联邦学习术语(客户端、服务器、聚合、非独立同分布)、隐私计算术语、分布式机器学习术语。 |
|
时序和交互流程的所有细节/分步骤时序情况及数学方程式流 |
1. 初始化:中央服务器初始化 w0。 |
|
流动模型和流向方法的数学描述 |
- 流动模型:模型参数(而非原始数据)在中央服务器和客户端之间流动。知识(模型)通过参数聚合而流动和增长。 |
|
流量形式特征 |
各域的本地流量数据,可能包含敏感信息。模型训练关注于这些数据的特征模式。 |
|
NP网络处理器芯片的算法和指令执行详细列表 |
NP芯片: |
|
对应网络流量的几何/拓扑/代数结构 |
- 参数空间:所有客户端的本地模型参数存在于同一个高维参数空间。FedAvg算法在这个空间中迭代地计算客户端参数的平均点,作为全局模型。 |
模型 33/34 (SDN-BB-0033)
|
栏目 |
内容 |
|---|---|
|
编号 |
SDN-BB-0033 |
|
类别 |
服务质量 / 性能分析 |
|
领域 |
基于网络演算的端到端时延上界分析模型 |
|
模型配方 |
使用网络演算(Network Calculus)理论,通过到达曲线(arrival curve)和服务曲线(service curve)建模流量和网络节点,推导出端到端时延、积压等性能上界的确定性模型。 |
|
定理/算法/模型/方法名称 |
网络演算端到端性能上界分析模型。 |
|
定理/算法/模型/方法的逐步思考推理过程及每一个步骤的数学方程式和参数选择/优化 |
1. 基本概念: |
|
精度/密度/误差/强度 |
- 精度:网络演算提供的是确定性的、最坏情况下的性能上界。这些上界通常是紧的(存在能达到该上界的场景),但也可能保守。 |
|
底层规律/理论定理 |
- 网络演算:最小加代数、到达曲线、服务曲线、卷积。 |
|
典型应用场景和各类特征 |
场景:工业互联网、车联网、航空航天等需要硬实时保证的网络;网络切片SLA验证;QoS设计中的性能边界分析。 |
|
变量/常量/参数列表及说明 |
- 常量/参数: |
|
骨干网接入PE设备算法和拓扑连接 |
算法角色:流量整形与监控点。协同流程:PE作为入口,对进入骨干网的流量进行严格整形,使其符合约定的到达曲线 α(t)。同时监控流量是否超出约定,并上报异常。 |
|
骨干网汇聚P设备算法和拓扑连接 |
算法角色:服务提供与测量点。协同流程:P设备通过队列调度和优先级处理,为不同流量提供差异化的服务曲线 β(t)。它测量实际的服务性能(如时延),并上报给控制器,用于验证是否达到承诺的服务曲线。 |
|
骨干网骨干BB/BC路由器设备算法和拓扑连接 |
算法角色:同汇聚P设备,为核心流量提供高可靠的服务保证。其服务曲线参数是端到端分析的关键。 |
|
骨干网PE/P/BB/BC路由器与SDN控制器的协同 |
协同流程: |
|
SDN控制器与编排器的协同 |
协同流程: |
|
编排器与OTN控制器及骨干网路由器SDN控制器的业务和算法协同 |
协同流程: |
|
数学特征 |
- 最小加代数:网络演算的基础是 (R,min,+)代数,其中 R=R∪{+∞}。到达和服务曲线属于某个函数集合,卷积运算在此代数下定义。 |
|
语言特征 |
网络演算术语(到达曲线、服务曲线、最小加卷积、积压/时延上界)、确定性网络术语、性能分析术语。 |
|
时序和交互流程的所有细节/分步骤时序情况及数学方程式流 |
1. 业务请求:请求建立具有SLA(时延 Dreq, 带宽 r)的流。 |
|
流动模型和流向方法的数学描述 |
- 流动模型:数据流被视为符合到达曲线的累积流量函数 A(t)。网络节点提供累积服务函数 S(t)。性能指标由这两个函数的关系决定。 |
|
流量形式特征 |
被整形或规约的流量,具有有界的突发性。对性能有确定性要求的流量。 |
|
NP网络处理器芯片的算法和指令执行详细列表 |
NP芯片: |
|
对应网络流量的几何/拓扑/代数结构 |
- 曲线几何:在时间-数据量坐标系中,到达曲线 α(t)和服务曲线 β(t)是两条非递减曲线。积压上界是它们之间的最大垂直距离,时延上界是最大水平距离。 |
模型 34/34 (SDN-BB-0034)
|
栏目 |
内容 |
|---|---|
|
编号 |
SDN-BB-0034 |
|
类别 |
网络安全 / 溯源审计 |
|
领域 |
基于区块链的不可否认网络审计与溯源模型 |
|
模型配方 |
利用区块链的不可篡改、分布式记账特性,记录网络中的关键安全事件、配置变更、数据流路径等信息,实现可验证、不可抵赖的审计与溯源。 |
|
定理/算法/模型/方法名称 |
区块链网络审计溯源模型。 |
|
定理/算法/模型/方法的逐步思考推理过程及每一个步骤的数学方程式和参数选择/优化 |
1. 系统架构:构建一个联盟链,参与者包括网络设备(通过SDN控制器代理)、网络运维人员、审计方等。区块链上记录的交易(Transaction)包括: |
|
精度/密度/误差/强度 |
- 精度/强度:区块链提供了不可篡改、可验证的审计日志,极大增强了网络操作的可追溯性和抗抵赖性。智能合约可确保策略执行的自动化与透明性。 |
|
底层规律/理论定理 |
- 区块链技术:分布式账本、共识机制、密码学哈希、数字签名。 |
|
典型应用场景和各类特征 |
场景:金融、政府、军事等对网络安全审计有严格要求的网络;多云、多运营商场景下的联合审计;网络故障与安全事件的取证分析。 |
|
变量/常量/参数列表及说明 |
- 常量/参数: |
|
骨干网接入PE设备算法和拓扑连接 |
算法角色:关键事件源。协同流程:PE路由器将本地重要的安全事件(如端口扫描、非法访问尝试)和配置变更生成审计日志,通过SDN控制器签名后上链。对于关键流,记录其首包信息并上链用于溯源。 |
|
骨干网汇聚P设备算法和拓扑连接 |
算法角色:重要事件与流记录点。协同流程:P设备上报更丰富的安全事件(如DDoS流量识别)和流经它的关键流记录。其配置变更也需上链。 |
|
骨干网骨干BB/BC路由器设备算法和拓扑连接 |
算法角色:核心审计点。协同流程:BB/BC路由器的任何配置变更、关键路由更新、核心链路异常事件都必须上链,是审计的重点。 |
|
骨干网PE/P/BB/BC路由器与SDN控制器的协同 |
协同流程: |
|
SDN控制器与编排器的协同 |
协同流程: |
|
编排器与OTN控制器及骨干网路由器SDN控制器的业务和算法协同 |
协同流程: |
|
数学特征 |
- 密码学:哈希函数的抗碰撞性、数字签名的不可伪造性。 |
|
语言特征 |
区块链术语(交易、区块、共识、智能合约)、安全审计术语(不可否认性、溯源)、密码学术语。 |
|
时序和交互流程的所有细节/分步骤时序情况及数学方程式流 |
1. 事件发生:设备检测到事件E。 |
|
流动模型和流向方法的数学描述 |
- 流动模型:审计信息流(交易)从网络设备流向区块链网络,并在区块链节点间同步。这是一个不可逆的、可验证的信息流。 |
|
流量形式特征 |
被审计的网络流量通常是关键业务流量或可疑攻击流量。审计数据流(交易)是元数据,频率低但重要性高。 |
|
NP网络处理器芯片的算法和指令执行详细列表 |
NP芯片: |
|
对应网络流量的几何/拓扑/代数结构 |
- 区块链的链式结构:审计记录被组织成一条按时间顺序链接的哈希链,每个区块包含前一个区块的哈希,形成拓扑上的链。这保证了数据的不可篡改性。 |
模型 35/35 (SDN-BB-0035)
|
栏目 |
内容 |
|---|---|
|
编号 |
SDN-BB-0035 |
|
类别 |
网络可编程性 / 数据平面编程 |
|
领域 |
基于P4的可编程数据平面动态协议处理与状态维护模型 |
|
模型配方 |
利用P4语言定义可编程解析器、匹配-动作流水线及寄存器数组,实现自定义协议解析、网络状态感知与线速处理逻辑。 |
|
定理/算法/模型/方法名称 |
可编程数据平面状态感知处理模型。 |
|
定理/算法/模型/方法的逐步思考推理过程及每一个步骤的数学方程式和参数选择/优化 |
1. 可编程流水线抽象:P4将数据平面抽象为由解析器、匹配-动作单元和逆解析器组成的可编程流水线。处理每个数据包的过程是确定性的,其行为由P4程序定义,可用状态机或寄存器操作描述。 |
|
精度/密度/误差/强度 |
- 精度/强度:提供线速、确定性的包处理能力,状态维护精度高(无丢包情况下计数准确)。可实现传统ASIC无法实现的复杂、自定义逻辑。 |
|
底层规律/理论定理 |
- 可编程网络:P4语言规范、协议无关转发。 |
|
典型应用场景和各类特征 |
场景:自定义隧道协议封装/解封装;网络遥测(INT)数据生成;DDoS攻击的线速缓解(如基于速率限制);负载均衡状态维护。 |
|
变量/常量/参数列表及说明 |
- 常量/参数: |
|
骨干网接入PE设备算法和拓扑连接 |
算法角色:自定义协议边缘处理点。协同流程:PE路由器加载P4程序,对入向用户流量执行自定义封装(如添加网络切片标识),对出向流量执行解封装。它通过P4 Runtime接口接收SDN控制器下发的流表项,指导对特定流的处理动作。PE将其可编程流水线的能力(支持哪些协议、动作)上报给控制器。 |
|
骨干网汇聚P设备算法和拓扑连接 |
算法角色:高性能可编程转发与状态聚合点。协同流程:P设备运行复杂的P4程序,实现高级功能,如基于寄存器中维护的流状态进行拥塞标记、精确的每流计量和限速。它将聚合后的状态信息(如寄存器内容)通过P4 Runtime上报给控制器。 |
|
骨干网骨干BB/BC路由器设备算法和拓扑连接 |
算法角色:核心可编程数据处理节点。协同流程:BB/BC路由器在核心层实现高性能可编程处理,如线速的流量分类、安全策略执行。其P4程序通常更侧重高性能转发和核心遥测,逻辑相对稳定。 |
|
骨干网PE/P/BB/BC路由器与SDN控制器的协同 |
协同流程: |
|
SDN控制器与编排器的协同 |
协同流程: |
|
编排器与OTN控制器及骨干网路由器SDN控制器的业务和算法协同 |
协同流程: |
|
数学特征 |
- 离散数学:解析器是有限状态机,匹配是集合查找(键值对)。 |
|
语言特征 |
P4编程语言术语(解析器、匹配动作流水线、寄存器、控制器平面接口)、可编程数据平面术语。 |
|
时序和交互流程的所有细节/分步骤时序情况及数学方程式流 |
1. 能力发现:设备启动,向控制器发送 |
|
流动模型和流向方法的数学描述 |
- 流动模型:数据包流经一个由P4程序定义的确定性函数 F, 该函数同时读写一个持久化状态 S(寄存器)。(pktout,Snew)=F(pktin,Sold)。 |
|
流量形式特征 |
所有经过可编程数据平面的流量,其处理方式可被深度定制。 |
|
NP网络处理器芯片的算法和指令执行详细列表 |
NP芯片 (作为P4可编程目标的实现): |
|
对应网络流量的几何/拓扑/代数结构 |
- 解析图:协议头的嵌套关系构成一个有向无环图(DAG),解析器是沿此图的遍历。 |
模型 36/36 (SDN-BB-0036)
|
栏目 |
内容 |
|---|---|
|
编号 |
SDN-BB-0036 |
|
类别 |
服务质量 / 性能验证 |
|
领域 |
基于形式化方法的网络切片SLA自动验证模型 |
|
模型配方 |
使用时序逻辑(如TCTL)与模型检测(Model Checking)技术,对网络切片配置及其预期SLA(时延、带宽、可用性)进行形式化建模与自动验证,确保实现满足规约。 |
|
定理/算法/模型/方法名称 |
时序逻辑与模型检测的网络切片SLA验证模型。 |
|
定理/算法/模型/方法的逐步思考推理过程及每一个步骤的数学方程式和参数选择/优化 |
1. 形式化建模: |
|
精度/密度/误差/强度 |
- 精度/强度:形式化方法提供数学上严格的正确性证明,若能通过验证,则SLA在所有可能场景下(包含并发、故障)均成立。这是测试和模拟无法比拟的。 |
|
底层规律/理论定理 |
- 形式化方法:模型检测、时序逻辑(CTL, TCTL)、不动点理论。 |
|
典型应用场景和各类特征 |
场景:5G网络切片开通前的SLA合规性验证;电力、轨道交通等关键基础设施通信网络的配置验证;新路由协议或网络功能部署前的形式化验证。 |
|
变量/常量/参数列表及说明 |
- 常量/参数: |
|
骨干网接入PE设备算法和拓扑连接 |
算法角色:切片端点行为模型提供者。协同流程:PE设备向SDN控制器上报其作为切片端点的转发与队列处理能力模型(如可抽象为一个具有服务速率和缓冲区的定时自动机)。此模型是控制器构建全网形式化模型的基础组件。 |
|
骨干网汇聚P设备算法和拓扑连接 |
算法角色:核心转发与调度行为模型提供者。协同流程:P设备上报其复杂的多队列调度、流量整形机制的形式化模型(如一个多输入多输出的定时自动机网络),供控制器集成验证。 |
|
骨干网骨干BB/BC路由器设备算法和拓扑连接 |
算法角色:同汇聚P设备,其模型是验证端到端SLA的关键环节,需包含故障切换行为模型。 |
|
骨干网PE/P/BB/BC路由器与SDN控制器的协同 |
协同流程: |
|
SDN控制器与编排器的协同 |
协同流程: |
|
编排器与OTN控制器及骨干网路由器SDN控制器的业务和算法协同 |
协同流程: |
|
数学特征 |
- 逻辑:时序逻辑(CTL, TCTL)的语法与语义。 |
|
语言特征 |
形式化方法术语(模型检测、时序逻辑、定时自动机、不动点、反例)、验证术语(规约、属性、满足)。 |
|
时序和交互流程的所有细节/分步骤时序情况及数学方程式流 |
1. 切片设计:编排器定义切片需求,触发验证流程。 |
|
流动模型和流向方法的数学描述 |
- 流动模型:数据包在网络中的传递被建模为在定时自动机网络中的符号状态转移序列。验证考察的是所有可能的此类序列(路径)。 |
|
流量形式特征 |
被验证的流量是符合切片模型的抽象流(如符合到达曲线的令牌流)。关注最坏情况下的行为。 |
|
NP网络处理器芯片的算法和指令执行详细列表 |
NP芯片:形式化验证是设计时行为,NP是运行时执行。但NP的确定性行为是验证模型的基础。验证模型可指导生成NP的测试用例,用于校验其实现是否符合形式化模型。 |
|
对应网络流量的几何/拓扑/代数结构 |
- 状态空间:系统所有可能的状态构成一个(可能是无限的)状态空间。模型检测探索这个空间的可达子集。SLA属性定义了该空间中的一个区域(满足公式的状态集合)。验证是检查初始状态所在的连通区域是否包含于该属性区域。 |
模型 37/37 (SDN-BB-0037)
|
栏目 |
内容 |
|---|---|
|
编号 |
SDN-BB-0037 |
|
类别 |
路由协议 / 博弈优化 |
|
领域 |
基于博弈论的BGP路由策略优化与稳定性分析模型 |
|
模型配方 |
将自治系统(AS)间基于BGP的路由交互建模为非合作博弈,分析均衡状态(如纳什均衡)下的路由选择、策略传播及稳定性,并设计机制引导至更优的全局均衡。 |
|
定理/算法/模型/方法名称 |
BGP路由博弈模型与势博弈设计。 |
|
定理/算法/模型/方法的逐步思考推理过程及每一个步骤的数学方程式和参数选择/优化 |
1. 博弈模型构建: |
|
精度/密度/误差/强度 |
- 精度/强度:博弈论为理解BGP的分布式决策和可能出现的低效均衡(如“困兽”问题)提供了严谨框架。势博弈设计可理论上保证收敛性和全局优化界的可控性。 |
|
底层规律/理论定理 |
- 博弈论:非合作博弈、纳什均衡、势博弈、机制设计。 |
|
典型应用场景和各类特征 |
场景:多宿主(Multi-homing)企业网络出口策略优化;互联网交换点(IXP)的路由协调;大型云网络与运营商间的对等与转接策略优化。 |
|
变量/常量/参数列表及说明 |
- 常量/参数: |
|
骨干网接入PE设备算法和拓扑连接 |
算法角色:策略执行与信息报告点。在跨域场景下,PE设备作为AS边界,执行本AS的BGP策略(如设置Local Pref、添加社区属性)。它向本域SDN控制器报告从其客户或对等体学到的路由及其属性,这些是计算效用的输入。 |
|
骨干网汇聚P设备算法和拓扑连接 |
算法角色:通常不直接参与域间BGP决策。但在大型AS内,P设备可能作为路由反射器,反射BGP路由,其策略也可能影响内部路径选择,进而间接影响域间决策。 |
|
骨干网骨干BB/BC路由器设备算法和拓扑连接 |
算法角色:AS域间边界与策略核心执行点。BB/BC路由器是与外部AS对等的关键节点。它们直接执行AS的对外BGP策略。SDN控制器计算出的最优策略(如针对特定前缀设置特定的MED或社区)将下发给这些边界路由器执行。它们也上报对等会话状态和接收的路由变化。 |
|
骨干网PE/P/BB/BC路由器与SDN控制器的协同 |
协同流程: |
|
SDN控制器与编排器的协同 |
协同流程: |
|
编排器与OTN控制器及骨干网路由器SDN控制器的业务和算法协同 |
协同流程: |
|
数学特征 |
- 博弈论:纳什均衡的存在性与计算、势函数的构造。 |
|
语言特征 |
博弈论术语(玩家、策略、效用、纳什均衡、势博弈)、BGP策略术语(Local Pref, MED, 社区属性)、机制设计术语。 |
|
时序和交互流程的所有细节/分步骤时序情况及数学方程式流 |
1. 信息收集:控制器收集:外部路由 R, 流量矩阵 T, 成本参数 C。 |
|
流动模型和流向方法的数学描述 |
- 流动模型:跨域流量是各AS策略博弈的结果。流量在网络中的宏观分布是一个均衡状态,由所有参与者的理性自利决策共同决定。 |
|
流量形式特征 |
跨AS的流量,其路径选择受商业合约、成本、性能等多重因素影响,具有战略互动性。 |
|
NP网络处理器芯片的算法和指令执行详细列表 |
NP芯片 (在边界路由器执行复杂BGP策略): |
|
对应网络流量的几何/拓扑/代数结构 |
- 策略空间:每个AS的策略空间是一个高维空间(所有可能的路由映射函数)。博弈发生在这些高维空间的笛卡尔积中。 |
模型 38/38 (SDN-BB-0038)
|
栏目 |
内容 |
|---|---|
|
编号 |
SDN-BB-0038 |
|
类别 |
负载均衡 / 数据中心网络 |
|
领域 |
基于CONGA的分布式感知负载均衡模型 |
|
模型配方 |
在Clos数据中心网络架构中,利用带内网络遥测获取全局拥塞视图,源叶子交换机基于此信息为每个流实时选择最优路径,实现近似全局最优的负载均衡。 |
|
定理/算法/模型/方法名称 |
CONGA(Congestion-aware Load Balancing)分布式负载均衡模型。 |
|
定理/算法/模型/方法的逐步思考推理过程及每一个步骤的数学方程式和参数选择/优化 |
1. 网络模型:Clos拓扑(Leaf-Spine),假设有L个叶子交换机(ToR),S个脊交换机。任何两个叶子间有S条等长路径(通过不同Spine)。 |
|
精度/密度/误差/强度 |
- 精度/强度:CONGA能快速感知并规避瞬时拥塞,实现接近最优的负载分布,极大提升网络吞吐、降低流完成时间。相比ECMP有质的飞跃。 |
|
底层规律/理论定理 |
- 负载均衡理论:多路径路由、拥塞感知。 |
|
典型应用场景和各类特征 |
场景:大型数据中心网络(云、超算)的内部东西向流量负载均衡;金融交易所极低延迟网络。 |
|
变量/常量/参数列表及说明 |
- 常量/参数: |
|
骨干网接入PE设备算法和拓扑连接 |
算法角色:不适用。CONGA是数据中心内部技术。但若将骨干网视为一个“广义Clos”,则PE可类比为源/目的叶子交换机。 |
|
骨干网汇聚P设备算法和拓扑连接 |
算法角色:类比为Spine交换机。在骨干网场景下,P设备作为汇聚点,需要支持在数据包中读取/写入拥塞信息(如通过可编程数据平面),并将其反馈给源PE。 |
|
骨干网骨干BB路由器设备算法和拓扑连接 |
算法角色:在更复杂的骨干拓扑中,BB可能作为更高层的“Spine”。同样需要支持拥塞信息传递。 |
|
骨干网骨干BC路由器设备算法和拓扑连接 |
算法角色:同BB路由器。 |
|
骨干网PE/P/BB/BC路由器与SDN控制器的协同 |
协同流程(在骨干网适用CONGA思想时): |
|
SDN控制器与编排器的协同 |
协同流程: |
|
编排器与OTN控制器及骨干网路由器SDN控制器的业务和算法协同 |
协同流程: |
|
数学特征 |
- 优化:分布式地求解一个多商品流问题的近似解,目标是最小化最大链路利用率或总排队延迟。 |
|
语言特征 |
数据中心网络术语(Clos, Spine-Leaf)、带内网络遥测术语、分布式负载均衡术语。 |
|
时序和交互流程的所有细节/分步骤时序情况及数学方程式流 |
1. 流首包到达源PE:源PE计算流ID,查找拥塞矩阵 Q[dst][∗], 选择最优Spine s∗。 |
|
流动模型和流向方法的数学描述 |
- 流动模型:微流(micro-flow)被视为可被调度到不同平行管道(Spine)的作业。网络提供近乎实时的管道拥塞状态反馈。 |
|
流量形式特征 |
数据中心内部的东西向流量,大量短流(mice)和部分长流(elephant)。CONGA对两者都有效,尤其能防止大象流阻塞网络。 |
|
NP网络处理器芯片的算法和指令执行详细列表 |
NP芯片 (实现线速CONGA逻辑): |
|
对应网络流量的几何/拓扑/代数结构 |
- 拥塞度量空间:每个目的叶子对应一个S维的拥塞度量向量 Qdst∈RS。所有流的路径选择决策,是在不断尝试将这个S维空间中的点(各路径的拥塞值)推向一个更平衡的状态。 |
模型 39/39 (SDN-BB-0039)
|
栏目 |
内容 |
|---|---|
|
编号 |
SDN-BB-0039 |
|
类别 |
网络运维 / AI运维 |
|
领域 |
基于因果发现与知识图谱的智能故障诊断与自愈模型 |
|
模型配方 |
结合历史告警、性能指标、拓扑与配置数据,利用因果发现算法(如PC, FCI)构建网络故障因果知识图谱,并基于图谱进行根因推理与自愈动作推荐。 |
|
定理/算法/模型/方法名称 |
因果知识图谱的故障诊断与自愈模型。 |
|
定理/算法/模型/方法的逐步思考推理过程及每一个步骤的数学方程式和参数选择/优化 |
1. 数据融合与知识图谱构建: |
|
精度/密度/误差/强度 |
- 精度/强度:结合领域知识(图谱)与数据驱动(因果发现),可解释性强,能处理复杂、隐性的故障传播。能推荐具体动作,实现从诊断到自愈的闭环。 |
|
底层规律/理论定理 |
- 因果推断:因果发现、结构因果模型、do-演算。 |
|
典型应用场景和各类特征 |
场景:大型复杂骨干网的自动化故障管理(故障定位、根因分析);云网协同场景下的跨域故障诊断;网络变更前的风险影响分析。 |
|
变量/常量/参数列表及说明 |
- 常量/参数: |
|
骨干网接入PE设备算法和拓扑连接 |
算法角色:症状上报与自愈动作执行点。协同流程:PE设备将本地产生的告警和性能异常(症状)实时上报给SDN控制器/分析引擎。当收到控制器下发的自愈指令(如“重启指定接口”),它负责安全地执行,并将结果反馈。 |
|
骨干网汇聚P设备算法和拓扑连接 |
算法角色:关键症状与状态上报点,复杂动作执行点。协同流程:P设备上报更丰富的内部状态和协议告警。可执行更复杂的自愈动作,如清除特定BGP会话、刷新转发表。 |
|
骨干网骨干BB/BC路由器设备算法和拓扑连接 |
算法角色:核心症状源与关键动作执行点。协同流程:BB/BC路由器的症状至关重要。其执行的动作(如主备板卡切换、核心链路cost调整)影响大,需控制器谨慎决策。 |
|
骨干网PE/P/BB/BC路由器与SDN控制器的协同 |
协同流程: |
|
SDN控制器与编排器的协同 |
协同流程: |
|
编排器与OTN控制器及骨干网路由器SDN控制器的业务和算法协同 |
协同流程: |
|
数学特征 |
- 图论:知识图谱是异构图,因果发现输出PDAG。 |
|
语言特征 |
AI运维术语(根因分析、知识图谱、因果发现)、故障管理术语(告警、症状、自愈)、专家系统术语。 |
|
时序和交互流程的所有细节/分步骤时序情况及数学方程式流 |
1. 症状接收:控制器接收症状事件流 S(t)。 |
|
流动模型和流向方法的数学描述 |
- 流动模型:故障在网络上传播,可以视为一种“影响流”,沿着因果图的边扩散。诊断是反向追溯这个影响流的源头。 |
|
流量形式特征 |
本模型主要处理“告警/事件流”和“修复指令流”。但其目标是为了保障“业务数据流”的顺畅。 |
|
NP网络处理器芯片的算法和指令执行详细列表 |
NP芯片: |
|
对应网络流量的几何/拓扑/代数结构 |
- 因果图结构:故障传播网络构成一个有向图(通常是无环或低环的)。根因推理是在这个有向图中寻找能“到达”所有症状节点的最小根节点集合。这对应于寻找有向图的“最小反馈顶点集”或“最小根集”的变种问题。 |
模型 40/40 (SDN-BB-0040)
|
栏目 |
内容 |
|---|---|
|
编号 |
SDN-BB-0040 |
|
类别 |
流量工程 / 差异化保障 |
|
领域 |
基于分层调度与资源预留的差异化业务流量工程模型 |
|
模型配方 |
构建"硬管道+软管道+尽力而为"三层资源模型,为专线/大客户/IPTV/重保业务分别设计基于约束的显式路径计算、带宽保障与保护机制,确保关键业务零中断与SLA合规。 |
|
定理/算法/模型/方法名称 |
差异化业务分层调度与保障模型 (Differentiated Service Hierarchical Scheduling, DSHS)。 |
|
定理/算法/模型/方法的逐步思考推理过程及每一个步骤的数学方程式和参数选择/优化 |
1. 分层资源模型: |
|
精度/密度/误差/强度 |
- 精度:硬管道提供确定性保障,软管道提供统计性保障。路径计算满足严格约束。 |
|
底层规律/理论定理 |
- 网络演算:为软管道业务提供时延上界分析。 |
|
典型应用场景和各类特征 |
场景:运营商大客户专线承载;IPTV骨干网承载;重大活动/会议网络重保;金融、政务等关键业务承载。 |
|
变量/常量/参数列表及说明 |
- 常量/参数: |
|
骨干网接入PE设备算法和拓扑连接 |
算法角色:业务接入与分类点。协同流程: |
|
骨干网汇聚P设备算法和拓扑连接 |
算法角色:层次化调度与保护执行关键点。协同流程: |
|
骨干网骨干BB/BC路由器设备算法和拓扑连接 |
算法角色:核心层次化转发与保护枢纽。协同流程:同汇聚P设备,但其调度和保护策略影响范围更广,是端到端保障的关键。 |
|
骨干网PE/P/BB/BC路由器与SDN控制器的协同 |
协同流程: |
|
SDN控制器与编排器的协同 |
协同流程: |
|
编排器与OTN控制器及骨干网路由器SDN控制器的业务和算法协同 |
协同流程: |
|
数学特征 |
- 图论:CSPF是图上的最短路径问题;Steiner树是NP难问题。 |
|
语言特征 |
运营商业务术语(专线、IPTV、重保)、可靠性术语(1+1, 1:1, FRR)、层次化QoS术语(硬管道、软管道)。 |
|
时序和交互流程的所有细节/分步骤时序情况及数学方程式流 |
1. 业务开通:编排器下发 |
|
流动模型和流向方法的数学描述 |
- 流动模型:业务流量被视为具有不同SLA等级的“流体”,网络提供不同“管道”来承载。硬管道是内壁光滑、完全隔离的管道;软管道是共享但保证最小流量的管道;BE是普通河道。 |
|
流量形式特征 |
专线:稳定速率、双向对称。 |
|
NP网络处理器芯片的算法和指令执行详细列表 |
NP芯片: |
|
对应网络流量的几何/拓扑/代数结构 |
- 分层资源空间:每条链路的容量可视为一个三维资源空间 (Chard,Csoft,Cbe)。业务需求是此空间中的一个向量点。接纳控制是检查路径上所有链路的剩余资源向量是否都大于需求向量。 |
模型 41/41 (SDN-BB-0041)
|
栏目 |
内容 |
|---|---|
|
编号 |
SDN-BB-0041 |
|
类别 |
流量调度 / 动态调整 |
|
领域 |
基于业务感知与网络状态的大客户动态带宽调整模型 |
|
模型配方 |
对大客户流量进行深度特征分析,基于历史规律、实时需求与网络拥塞状态,动态调整其带宽分配与转发路径,实现“按需带宽”与成本优化。 |
|
定理/算法/模型/方法名称 |
业务感知的自适应带宽调整(Service-Aware Adaptive Bandwidth Adjustment, SA-ABA)模型。 |
|
定理/算法/模型/方法的逐步思考推理过程及每一个步骤的数学方程式和参数选择/优化 |
1. 客户流量画像构建: |
|
精度/密度/误差/强度 |
- 精度:LSTM预测在周期性强的流量上精度高(>90%)。优化模型在给定参数下精确。 |
|
底层规律/理论定理 |
- 时间序列分析:季节性分解、ARIMA、LSTM预测。 |
|
典型应用场景和各类特征 |
场景:云商、大型企业等大客户的专线/云专网服务;具有明显潮汐效应(如办公时间与夜间)的企业客户;按需带宽(BoD)服务。 |
|
变量/常量/参数列表及说明 |
- 常量/参数: |
|
骨干网接入PE设备算法和拓扑连接 |
算法角色:客户流量监测与策略执行点。协同流程: |
|
骨干网汇聚P设备算法和拓扑连接 |
算法角色:客户流量汇聚与动态调度点。协同流程:执行层次化QoS策略,根据控制器下发的调度权重动态调整不同客户流量的队列带宽。监控汇聚链路上的客户流量聚合情况。 |
|
骨干网骨干BB/BC路由器设备算法和拓扑连接 |
算法角色:核心动态调度与路径变更点。协同流程:在核心层执行路径切换和调度,其动作影响范围大,需快速准确。 |
|
骨干网PE/P/BB/BC路由器与SDN控制器的协同 |
协同流程: |
|
SDN控制器与编排器的协同 |
协同流程: |
|
编排器与OTN控制器及骨干网路由器SDN控制器的业务和算法协同 |
协同流程: |
|
数学特征 |
- 时间序列:季节性分解、自回归、LSTM。 |
|
语言特征 |
大客户管理术语(CIR/PIR、承诺带宽)、预测分析术语(时间序列、LSTM)、动态带宽分配术语。 |
|
时序和交互流程的所有细节/分步骤时序情况及数学方程式流 |
1. 数据收集:PE每5分钟上报客户流量矩阵 Fc(t)。 |
|
流动模型和流向方法的数学描述 |
- 流动模型:大客户流量被视为具有周期性、可预测性的“脉动流”。网络提供可弹性伸缩的“管道”来承载。 |
|
流量形式特征 |
大客户聚合流量,具有明显的办公时间规律,内部包含多种应用流量混合。 |
|
NP网络处理器芯片的算法和指令执行详细列表 |
NP芯片: |
|
对应网络流量的几何/拓扑/代数结构 |
- 流量特征空间:每个客户的流量模式可映射到由基准带宽、周期强度、突发性等特征张成的特征空间中的一个点。聚类算法可用于对客户进行分组,实施差异化策略。 |
模型 42/42 (SDN-BB-0042)
|
栏目 |
内容 |
|---|---|
|
编号 |
SDN-BB-0042 |
|
类别 |
组播 / 视频分发 |
|
领域 |
基于网络编码与动态组播树的IPTV高效分发与抗丢包模型 |
|
模型配方 |
在IPTV骨干分发网络中,应用网络编码(如RLNC)替代传统组播,结合动态组播树调整,提升带宽效率、抗丢包能力与频道切换速度。 |
|
定理/算法/模型/方法名称 |
网络编码增强的动态组播(Network Coding Enhanced Dynamic Multicast, NC-EDM)模型。 |
|
定理/算法/模型/方法的逐步思考推理过程及每一个步骤的数学方程式和参数选择/优化 |
1. 系统模型: |
|
精度/密度/误差/强度 |
- 精度/强度:网络编码理论上达到组播容量限,带宽效率最优。对丢包鲁棒性强,可显著降低频道切换时延(从秒级到百毫秒级)。 |
|
底层规律/理论定理 |
- 网络编码理论:最大流最小割定理的推广,线性网络编码。 |
|
典型应用场景和各类特征 |
场景:大规模IPTV/OTT视频直播分发;实时流媒体会议;软件分发;卫星通信。 |
|
变量/常量/参数列表及说明 |
- 常量/参数: |
|
骨干网接入PE设备算法和拓扑连接 |
算法角色:接收者代理与解码点。协同流程:PE设备连接大量机顶盒。它接收网络编码包,为每个频道、每个接收者维护一个解码缓冲区。当收满一个代时,解码并转发原始视频流给机顶盒。同时,PE负责处理机顶盒的IGMP加组/离组消息,并上报给控制器以调整组播树。 |
|
骨干网汇聚P设备算法和拓扑连接 |
算法角色:网络编码执行与组播转发关键节点。协同流程:P设备根据控制器下发的组播树和编码策略,对来自多个上游的、属于同一代的编码包进行随机线性组合,生成新的编码包转发给下游。它是提升带宽效率的核心。 |
|
骨干网骨干BB/BC路由器设备算法和拓扑连接 |
算法角色:核心组播编码与分发枢纽。协同流程:在核心层执行编码和高速分发,通常作为组播树的中间节点或核心复制点。 |
|
骨干网PE/P/BB/BC路由器与SDN控制器的协同 |
协同流程: |
|
SDN控制器与编排器的协同 |
协同流程: |
|
编排器与OTN控制器及骨干网路由器SDN控制器的业务和算法协同 |
协同流程: |
|
数学特征 |
- 线性代数:核心是线性组合、矩阵求秩、高斯消元,在有限域上运算。 |
|
语言特征 |
网络编码术语(代、随机线性网络编码、有限域)、组播术语(Steiner树、IGMP)、视频分发术语。 |
|
时序和交互流程的所有细节/分步骤时序情况及数学方程式流 |
1. 频道加入:机顶盒发送IGMP Join for Channel C, PE上报控制器。 |
|
流动模型和流向方法的数学描述 |
- 流动模型:视频流被分割为“代”,每个代被转化为多个“线性无关的编码包流”,在组播树上流动。中间节点对流进行线性混合,接收者从混合流中解码出原始流。 |
|
流量形式特征 |
恒定码率或可变码率的视频流,被分块编码。流量具有高度冗余性,适合编码压缩。 |
|
NP网络处理器芯片的算法和指令执行详细列表 |
NP芯片 (实现线速网络编码): |
|
对应网络流量的几何/拓扑/代数结构 |
- 向量空间:每个代的原始包张成一个 k维向量空间(在有限域上)。每个编码包是该空间中的一个向量(系数向量是坐标)。中间节点的编码操作是在这个向量空间中进行随机线性变换。接收者需要收集足够多的向量以张成整个空间。 |
模型 43/43 (SDN-BB-0043)
|
栏目 |
内容 |
|---|---|
|
编号 |
SDN-BB-0043 |
|
类别 |
网络安全 / 业务保障 |
|
领域 |
基于拟态伪装与动态变形的重保业务主动防御模型 |
|
模型配方 |
为重保业务构建“动态目标防御”体系,通过周期性或触发式地变更业务流量的路径、封装、源目的标识等网络特征,增加攻击者探测和攻击的难度,保障业务安全。 |
|
定理/算法/模型/方法名称 |
动态网络拟态(Dynamic Network Mimicry, DNM)重保业务防御模型。 |
|
定理/算法/模型/方法的逐步思考推理过程及每一个步骤的数学方程式和参数选择/优化 |
1. 核心思想:通过引入不确定性、随机性和动态性到重保业务的网络特征中,使攻击面不断变化,从而扰乱攻击者的侦查、渗透和攻击过程。 |
|
精度/密度/误差/强度 |
- 精度/强度:极大地增加攻击者的侦察成本和攻击难度。即使网络存在漏洞,动态变化使漏洞窗口期缩短,攻击难以持续。提供“移动目标防御”。 |
|
底层规律/理论定理 |
- 移动目标防御:动态目标防御、网络拟态。 |
|
典型应用场景和各类特征 |
场景:国家重大活动网络重保;军事指挥通信;高价值金融交易网络;关键基础设施控制网络。 |
|
变量/常量/参数列表及说明 |
- 常量/参数: |
|
骨干网接入PE设备算法和拓扑连接 |
算法角色:业务入口伪装与同步执行点。协同流程:PE设备根据控制器的指令,执行对重保业务流量的动态封装、标签交换、地址转换。它与对端PE保持同步,确保收发两端使用相同的伪装参数。同时,PE需具备快速切换能力,在控制器指令下毫秒级切换转发路径。 |
|
骨干网汇聚P设备算法和拓扑连接 |
算法角色:路径切换与流量混淆执行点。协同流程:P设备根据控制器下发的动态流表,对匹配特定动态特征(如特定时间段内的特定标签)的流量执行转发。它需要支持流表的快速刷新。同时,P设备可注入噪声流量,增加混淆。 |
|
骨干网骨干BB/BC路由器设备算法和拓扑连接 |
算法角色:核心路径切换枢纽。协同流程:在核心层高速执行路径切换,是动态路径变化的关键节点。其性能直接影响切换速度和业务无损性。 |
|
骨干网PE/P/BB/BC路由器与SDN控制器的协同 |
协同流程: |
|
SDN控制器与编排器的协同 |
协同流程: |
|
编排器与OTN控制器及骨干网路由器SDN控制器的业务和算法协同 |
协同流程: |
|
数学特征 |
- 随机过程:路径、地址的跳变是随机过程(如马尔可夫链)。 |
|
语言特征 |
移动目标防御术语(动态伪装、跳变、拟态)、主动安全术语、同步术语。 |
|
时序和交互流程的所有细节/分步骤时序情况及数学方程式流 |
1. 初始化:控制器生成候选路径集 {Pi}、虚拟地址池 V、随机序列 R(t)。 |
|
流动模型和流向方法的数学描述 |
- 流动模型:重保业务流量被视为需要被“伪装”和“保护”的流动目标。其流动特征(路径、标签、地址)随时间按一定策略变化,像一条“变色龙”在网络中穿行。 |
|
流量形式特征 |
重保业务流量本身,但其特征(五元组、路径)动态变化。控制面有额外的同步信令流。 |
|
NP网络处理器芯片的算法和指令执行详细列表 |
NP芯片 (支持快速切换与伪装): |
|
对应网络流量的几何/拓扑/代数结构 |
- 动态路径空间:所有候选路径构成一个集合。切换过程是这个集合上的一个随机游走或确定性遍历。安全性来源于路径间的不相关性(如SRLG分离)。 |
模型 44/44 (SDN-BB-0044)
|
栏目 |
内容 |
|---|---|
|
编号 |
SDN-BB-0044 |
|
类别 |
流量工程 / 重保业务 |
|
领域 |
基于多目标优化和强化学习的重保业务动态路径调度模型 |
|
模型配方 |
针对重保业务的高安全、高可靠、低时延需求,构建多目标优化函数,结合深度确定性策略梯度(DDPG)算法动态调整路径策略,实时应对网络变化和潜在威胁。 |
|
定理/算法/模型/方法名称 |
多目标深度确定性策略梯度(MO-DDPG)重保业务动态调度模型。 |
|
定理/算法/模型/方法的逐步思考推理过程及每一个步骤的数学方程式和参数选择/优化 |
1. 问题建模:将重保业务调度建模为马尔可夫决策过程(MDP)。 |
|
精度/密度/误差/强度 |
- 精度:DDPG能够学习连续动作空间中的优化策略,多目标奖励设计可平衡各方需求,但需要精细调参。 |
|
底层规律/理论定理 |
- 强化学习:DDPG算法、多目标优化。 |
|
典型应用场景和各类特征 |
场景:重大会议、赛事、庆典等网络重保;国家关键信息基础设施通信保障;紧急情况下的应急通信调度。 |
|
变量/常量/参数列表及说明 |
- 常量/参数: |
|
骨干网接入PE设备算法和拓扑连接 |
算法角色:重保业务接入与执行点。协同流程:PE设备识别重保业务流量,根据控制器下发的动态策略进行转发。同时,上报本地安全事件和性能数据。 |
|
骨干网汇聚P设备算法和拓扑连接 |
算法角色:关键路径执行与监控点。协同流程:P设备执行路径切换和优先级调整,监控链路状态,上报异常。 |
|
骨干网骨干BB/BC路由器设备算法和拓扑连接 |
算法角色:核心路径调度与保护点。协同流程:BB/BC设备负责核心层重保业务流量的高速、可靠转发,执行控制器下发的路径调整指令。 |
|
骨干网PE/P/BB/BC路由器与SDN控制器的协同 |
协同流程: |
|
SDN控制器与编排器的协同 |
协同流程: |
|
编排器与OTN控制器及骨干网路由器SDN控制器的业务和算法协同 |
协同流程: |
|
数学特征 |
- 强化学习:马尔可夫决策过程、贝尔曼方程、策略梯度。 |
|
语言特征 |
强化学习术语(Actor-Critic、策略梯度)、多目标优化术语、重保业务术语。 |
|
时序和交互流程的所有细节/分步骤时序情况及数学方程式流 |
1. 初始化:初始化Actor和Critic网络,清空经验回放缓冲区。 |
|
流动模型和流向方法的数学描述 |
- 流动模型:重保业务流量被视为需要被特殊保护的“黄金流”,其路径和资源分配根据网络状态和安全态势动态调整。 |
|
流量形式特征 |
重保业务流量,通常具有高优先级、严格SLA要求、可能突发。 |
|
NP网络处理器芯片的算法和指令执行详细列表 |
NP芯片: |
|
对应网络流量的几何/拓扑/代数结构 |
- 状态空间:高维连续空间,包括网络性能、安全、可靠性等多维指标。 |
模型 45/45 (SDN-BB-0045)
|
栏目 |
内容 |
|---|---|
|
编号 |
SDN-BB-0045 |
|
类别 |
流量工程 / 专线业务 |
|
领域 |
基于分段路由和灵活以太网的专线业务硬切片与软切片协同模型 |
|
模型配方 |
针对不同等级专线业务,结合FlexE硬切片和SR-TE软切片技术,实现物理隔离与统计复用的混合承载,满足差异化的SLA和成本需求。 |
|
定理/算法/模型/方法名称 |
FlexE+SR-TE协同的专线切片模型。 |
|
定理/算法/模型/方法的逐步思考推理过程及每一个步骤的数学方程式和参数选择/优化 |
1. 切片等级定义: |
|
精度/密度/误差/强度 |
- 精度:硬切片提供精确的带宽隔离和时延保障。软切片提供统计性能保障。 |
|
底层规律/理论定理 |
- 网络切片:硬切片、软切片、资源隔离。 |
|
典型应用场景和各类特征 |
场景:运营商专线业务(企业专线、金融专线、云专线等)。 |
|
变量/常量/参数列表及说明 |
- 常量/参数: |
|
骨干网接入PE设备算法和拓扑连接 |
算法角色:切片终结点。协同流程:PE设备连接客户,根据专线等级进行不同的切片映射:白金级映射到FlexE端口,金/银级映射到不同的SR-TE策略。执行对应的OAM和保护倒换。 |
|
骨干网汇聚P设备算法和拓扑连接 |
算法角色:切片交换点。协同流程:P设备支持FlexE交叉,将入向FlexE时隙交换到出向特定时隙。同时支持SR-TE标签交换和队列调度。 |
|
骨干网骨干BB/BC路由器设备算法和拓扑连接 |
算法角色:切片核心交换点。协同流程:在核心层实现高速的FlexE交叉和SR-TE转发,是切片承载的关键节点。 |
|
骨干网PE/P/BB/BC路由器与SDN控制器的协同 |
协同流程: |
|
SDN控制器与编排器的协同 |
协同流程: |
|
编排器与OTN控制器及骨干网路由器SDN控制器的业务和算法协同 |
协同流程: |
|
数学特征 |
- 整数规划:时隙分配是整数规划问题。 |
|
语言特征 |
网络切片术语(硬切片、软切片、FlexE、SR-TE)、专线业务术语。 |
|
时序和交互流程的所有细节/分步骤时序情况及数学方程式流 |
1. 订单接收:编排器接收白金专线订单,带宽100M,时延≤20ms。 |
|
流动模型和流向方法的数学描述 |
- 流动模型:专线业务流量在不同切片管道中流动,硬管道如专用铁路,软管道如高速公路上的专用车道。 |
|
流量形式特征 |
专线流量:稳定、可预测、双向对称。 |
|
NP网络处理器芯片的算法和指令执行详细列表 |
NP芯片: |
|
对应网络流量的几何/拓扑/代数结构 |
- 时隙分配矩阵:每条链路的时隙使用情况可表示为一个二进制矩阵,硬切片要求端到端时隙连续,形成一条“时隙管道”。 |
模型 46/46 (SDN-BB-0046)
|
栏目 |
内容 |
|---|---|
|
编号 |
SDN-BB-0046 |
|
类别 |
流量工程 / IPTV业务 |
|
领域 |
基于预测和动态调整的IPTV组播流量工程模型 |
|
模型配方 |
结合用户观看行为预测、网络状态监测和动态组播树调整,优化IPTV组播流量分发,降低带宽消耗,提升用户体验。 |
|
定理/算法/模型/方法名称 |
预测驱动的动态组播树调整(Prediction-Driven Dynamic Multicast Tree Adjustment, PDMTA)模型。 |
|
定理/算法/模型/方法的逐步思考推理过程及每一个步骤的数学方程式和参数选择/优化 |
1. 用户行为预测: |
|
精度/密度/误差/强度 |
- 精度:预测准确度影响优化效果。组播树优化可有效降低带宽消耗。 |
|
底层规律/理论定理 |
- 预测模型:时间序列预测、LSTM。 |
|
典型应用场景和各类特征 |
场景:IPTV直播、大型直播事件(如体育赛事)、视频会议。 |
|
变量/常量/参数列表及说明 |
- 常量/参数: |
|
骨干网接入PE设备算法和拓扑连接 |
算法角色:用户行为收集与组播终结点。协同流程:PE设备收集机顶盒的频道切换信息,上报控制器。执行组播树的加入/离开操作。 |
|
骨干网汇聚P设备算法和拓扑连接 |
算法角色:组播复制与树调整点。协同流程:P设备根据控制器指令调整组播复制点,实现树的重构。 |
|
骨干网骨干BB/BC路由器设备算法和拓扑连接 |
算法角色:核心组播分发点。协同流程:在核心层调整组播树结构,影响范围大。 |
|
骨干网PE/P/BB/BC路由器与SDN控制器的协同 |
协同流程: |
|
SDN控制器与编排器的协同 |
协同流程: |
|
编排器与OTN控制器及骨干网路由器SDN控制器的业务和算法协同 |
协同流程: |
|
数学特征 |
- 时间序列:LSTM预测。 |
|
语言特征 |
IPTV术语(频道、观看人数、组播树)、预测术语、优化术语。 |
|
时序和交互流程的所有细节/分步骤时序情况及数学方程式流 |
1. 数据收集:PE每5分钟上报各频道观看人数 Nc(t)。 |
|
流动模型和流向方法的数学描述 |
- 流动模型:IPTV流量是从源到多个接收者的组播流,其分发树结构根据观众分布动态变化。 |
|
流量形式特征 |
IPTV组播流量,恒定码率,下行为主,观众数量动态变化。 |
|
NP网络处理器芯片的算法和指令执行详细列表 |
NP芯片: |
|
对应网络流量的几何/拓扑/代数结构 |
- 组播树结构:组播树是网络拓扑的一个生成子树,观众分布变化时,最优树的结构发生变化,需要在树空间中搜索。 |
分别针对重保业务、专线业务和IPTV业务。这些模型深入到了特定业务的流量工程需求。
模型 47/47 (SDN-BB-0047)
|
栏目 |
内容 |
|---|---|
|
编号 |
SDN-BB-0047 |
|
类别 |
流量工程 / 智能调度 |
|
领域 |
基于多智能体强化学习(MARL)的跨域专线协同调度模型 |
|
模型配方 |
针对跨多个自治域(AS)的端到端专线业务,将每个域的SDN控制器建模为一个智能体,通过多智能体深度确定性策略梯度(MADDPG)算法,实现协同路径计算与资源分配,优化全局SLA满足率与资源利用率。 |
|
定理/算法/模型/方法名称 |
多智能体深度确定性策略梯度(MADDPG)跨域专线协同调度模型。 |
|
定理/算法/模型/方法的逐步思考推理过程及每一个步骤的数学方程式和参数选择/优化 |
1. 问题建模:设有 N个自治域,每个域 i有一个SDN控制器作为智能体 i。跨域专线请求 r需要从源域 s穿越多个中间域到达目的域 d。每个智能体观测局部状态 oit(域内拓扑、链路利用率、专线需求等),执行动作 ait(为经过本域的专线片段分配路径和带宽),获得局部奖励 rit。全局状态为 st=(o1t,...,oNt), 联合动作为 at=(a1t,...,aNt)。 |
|
精度/密度/误差/强度 |
- 精度:MADDPG能够学习协作策略,在复杂动态环境中实现近似最优的跨域调度。但在大规模多智能体下,收敛困难。 |
|
底层规律/理论定理 |
- 多智能体强化学习:MADDPG、集中训练分散执行(CTDE)。 |
|
典型应用场景和各类特征 |
场景:跨运营商、跨地域的端到端专线服务;云网协同中的多云互联;国际专线业务调度。 |
|
变量/常量/参数列表及说明 |
- 常量/参数: |
|
骨干网接入PE设备算法和拓扑连接 |
算法角色:跨域专线端点。协同流程:作为专线入口/出口,PE将跨域请求上报给本域控制器。执行本域控制器下发的域内路径策略,并与对端域PE协调封装和互通。 |
|
骨干网汇聚P设备算法和拓扑连接 |
算法角色:域内转发节点。协同流程:执行本域控制器下发的跨域业务流转发策略,通常无需感知跨域协同细节。 |
|
骨干网骨干BB/BC路由器设备算法和拓扑连接 |
算法角色:域间边界网关。协同流程:BB/BC路由器作为域间互联点,与对等域交换必要的流量工程信息(在策略允许下)。执行跨域标签交换或IP转发。 |
|
骨干网PE/P/BB/BC路由器与SDN控制器的协同 |
协同流程: |
|
SDN控制器与编排器的协同 |
协同流程: |
|
编排器与OTN控制器及骨干网路由器SDN控制器的业务和算法协同 |
协同流程: |
|
数学特征 |
- 多智能体强化学习:联合动作值函数、策略梯度、非平稳性。 |
|
语言特征 |
多智能体系统术语(智能体、联合动作、集中训练分散执行)、强化学习术语、跨域协同术语。 |
|
时序和交互流程的所有细节/分步骤时序情况及数学方程式流 |
1. 请求到达:跨域专线请求到达源域控制器。 |
|
流动模型和流向方法的数学描述 |
- 流动模型:跨域专线流量被视为需要多个域“接力”合作的流动。每个域负责本段“管道”的建设和维护。 |
|
流量形式特征 |
跨域专线流量,具有明确的端到端SLA,需要多个管理域协同保障。 |
|
NP网络处理器芯片的算法和指令执行详细列表 |
NP芯片: |
|
对应网络流量的几何/拓扑/代数结构 |
- 联合动作空间:所有智能体的动作空间笛卡尔积构成联合动作空间,是高维空间。MADDPG的Critic网络学习这个联合空间上的Q值函数。 |
模型 48/48 (SDN-BB-0048)
|
栏目 |
内容 |
|---|---|
|
编号 |
SDN-BB-0048 |
|
类别 |
网络功能 / 服务链 |
|
领域 |
基于服务功能链(SFC)的重保业务增强与安全隔离模型 |
|
模型配方 |
为重保业务构建专属的、严格隔离的服务功能链(如防火墙->入侵检测->视频优化->审计),通过SRv6和NFV技术实现链的动态编排、弹性伸缩与性能保障。 |
|
定理/算法/模型/方法名称 |
重保业务增强型服务功能链(Critical Service Enhanced SFC, CSE-SFC)模型。 |
|
定理/算法/模型/方法的逐步思考推理过程及每一个步骤的数学方程式和参数选择/优化 |
1. SFC模型:重保业务 B需要的服务功能链定义为有序的VNF序列 SFCB=(VNF1,VNF2,...,VNFL)。每个VNF实例有资源需求(CPU、内存、IO)和性能指标(吞吐、时延)。 |
|
精度/密度/误差/强度 |
- 精度:优化模型在精确参数下可给出近似最优解。弹性伸缩可有效应对负载变化。 |
|
底层规律/理论定理 |
- 服务功能链:SFC编排、VNF放置、资源分配。 |
|
典型应用场景和各类特征 |
场景:重大活动直播(需视频优化、安全审计)、高等级视频会议(需加密、防火墙)、金融交易(需入侵检测、审计)。 |
|
变量/常量/参数列表及说明 |
- 常量/参数: |
|
骨干网接入PE设备算法和拓扑连接 |
算法角色:SFC分类与注入点。协同流程:PE识别重保业务流量,为其封装SRv6 SID列表或NSH,引导流量进入预设的SFC。PE可能是第一个VNF(如防火墙)的宿主。 |
|
骨干网汇聚P设备算法和拓扑连接 |
算法角色:SFC转发与VNF宿主。协同流程:P设备可能承载VNF实例(如入侵检测系统)。根据SRv6 SID或NSH,将流量转发至本地VNF或下一跳。 |
|
骨干网骨干BB/BC路由器设备算法和拓扑连接 |
算法角色:核心SFC转发与高性能VNF宿主。协同流程:同P设备,可能承载高性能VNF(如视频转码器)。 |
|
骨干网PE/P/BB/BC路由器与SDN控制器的协同 |
协同流程: |
|
SDN控制器与编排器的协同 |
协同流程: |
|
编排器与OTN控制器及骨干网路由器SDN控制器的业务和算法协同 |
协同流程: |
|
数学特征 |
- 整数规划:VNF放置是0-1整数决策。 |
|
语言特征 |
服务功能链术语(SFC、VNF、NSH、SRv6)、NFV术语(编排、弹性伸缩)、重保业务术语。 |
|
时序和交互流程的所有细节/分步骤时序情况及数学方程式流 |
1. 请求:编排器下发SFC需求 SFCB, SLA (Dmax,Amin)。 |
|
流动模型和流向方法的数学描述 |
- 流动模型:重保业务流量被视为需要经过一系列“服务站点”处理的作业流。网络不仅提供传输,还提供有序的处理服务。 |
|
流量形式特征 |
重保业务流量,经过各VNF处理后,特征可能改变(如加密、压缩)。 |
|
NP网络处理器芯片的算法和指令执行详细列表 |
NP芯片: |
|
对应网络流量的几何/拓扑/代数结构 |
- 服务链图:SFC可以表示为一个有向图,节点是VNF,边是VNF间的逻辑连接。物理部署是将这个逻辑图映射到物理网络图上,并满足约束。 |
模型 49/49 (SDN-BB-0049)
|
栏目 |
内容 |
|---|---|
|
编号 |
SDN-BB-0049 |
|
类别 |
流量优化 / 传输协议 |
|
领域 |
基于TCP优化与代理的大客户长距离专线加速模型 |
|
模型配方 |
在长距离、高带宽、有丢包的专线场景下,部署TCP优化代理,通过协议优化(如多路径TCP、前向纠错、智能丢包恢复)和应用层优化(如数据压缩、缓存),显著提升大客户应用的吞吐量和响应速度。 |
|
定理/算法/模型/方法名称 |
智能TCP优化代理(Intelligent TCP Optimization Proxy, ITOP)模型。 |
|
定理/算法/模型/方法的逐步思考推理过程及每一个步骤的数学方程式和参数选择/优化 |
1. 问题分析:长距离专线(如跨洋)具有高带宽时延积(BDP)和随机丢包,标准TCP(如Cubic)效率低下,因为: |
|
精度/密度/误差/强度 |
- 精度:优化算法可大幅提升吞吐,接近物理带宽上限。BBR能较好应对丢包。 |
|
底层规律/理论定理 |
- TCP协议:拥塞控制、流量控制、可靠传输。 |
|
典型应用场景和各类特征 |
场景:跨洋企业专线、国际云互联、远程数据中心同步、跨国视频会议。 |
|
变量/常量/参数列表及说明 |
- 常量/参数: |
|
骨干网接入PE设备算法和拓扑连接 |
算法角色:优化代理部署点。协同流程:PE设备集成或直连TCP优化代理设备。对出入专线的TCP流量进行拦截和优化处理。PE需将流量镜像或重定向至代理,并执行代理策略(如封装/解封装、策略路由)。 |
|
骨干网汇聚P设备算法和拓扑连接 |
算法角色:通常不直接处理应用层优化,但可为代理之间的多条子流提供负载均衡和差异化转发(如通过不同链路)。 |
|
骨干网骨干BB/BC路由器设备算法和拓扑连接 |
算法角色:同汇聚P设备,在核心层确保优化流量的高质量转发。 |
|
骨干网PE/P/BB/BC路由器与SDN控制器的协同 |
协同流程: |
|
SDN控制器与编排器的协同 |
协同流程: |
|
编排器与OTN控制器及骨干网路由器SDN控制器的业务和算法协同 |
协同流程: |
|
数学特征 |
- 控制理论:BBR是典型的基于测量的控制算法。 |
|
语言特征 |
TCP优化术语(BBR、MPTCP、FEC、SACK)、代理术语、加速术语。 |
|
时序和交互流程的所有细节/分步骤时序情况及数学方程式流 |
1. 测量:代理持续测量端到端丢包率 p, RTT d, 带宽 B。 |
|
流动模型和流向方法的数学描述 |
- 流动模型:TCP数据流被视为需要高效、可靠传输的流体。优化代理在流体中注入“智能”(编码、多路径、拥塞控制),改变其流动特性,使其更能适应管道(网络)的特性。 |
|
流量形式特征 |
大客户的TCP业务流量,如文件传输、数据库同步、视频流。 |
|
NP网络处理器芯片的算法和指令执行详细列表 |
NP芯片 (在代理设备中实现高性能处理): |
|
对应网络流量的几何/拓扑/代数结构 |
- 多维性能空间:网络状态可由丢包率、时延、带宽等参数张成的多维空间表示。优化策略是该空间到策略空间的映射。 |
模型 50/50 (SDN-BB-0050)
|
栏目 |
内容 |
|---|---|
|
编号 |
SDN-BB-0050 |
|
类别 |
网络测量 / 业务感知 |
|
领域 |
基于细粒度流监测与机器学习的大客户业务体验质量(QoE)感知与保障模型 |
|
模型配方 |
对大客户的关键应用(如视频会议、云桌面、交易系统)进行端到端的流级别监测,提取多维特征,使用机器学习模型实时推断业务QoE,并触发网络优化动作以保障体验。 |
|
定理/算法/模型/方法名称 |
流级业务QoE感知与保障(Flow-level QoE Awareness and Assurance, FQAA)模型。 |
|
定理/算法/模型/方法的逐步思考推理过程及每一个步骤的数学方程式和参数选择/优化 |
1. 数据采集与特征工程: |
|
精度/密度/误差/强度 |
- 精度:在标注数据充足、特征有效的情况下,机器学习模型可较准确预测QoE。标准模型对已知应用精度高。 |
|
底层规律/理论定理 |
- QoE建模:主观质量评估、心理物理学模型。 |
|
典型应用场景和各类特征 |
场景:大客户的视频会议保障、云桌面用户体验保障、SaaS应用性能保障、在线交易系统低延迟保障。 |
|
变量/常量/参数列表及说明 |
- 常量/参数: |
|
骨干网接入PE设备算法和拓扑连接 |
算法角色:关键特征采集与动作执行点。协同流程:PE设备通过深度包检测(DPI)或流统计,提取业务流特征,上报控制器。接收控制器的优化指令,如修改流的DSCP标记、重路由到新路径。PE可能是客户端接入点,可直接部署客户端探针。 |
|
骨干网汇聚P设备算法和拓扑连接 |
算法角色:中间特征采集与优化点。协同流程:P设备上报流经的流特征(时延、丢包),协助定位问题区间。执行针对特定流的队列调度调整。 |
|
骨干网骨干BB/BC路由器设备算法和拓扑连接 |
算法角色:同汇聚P设备,采集核心链路特征,执行核心层优化动作。 |
|
骨干网PE/P/BB/BC路由器与SDN控制器的协同 |
协同流程: |
|
SDN控制器与编排器的协同 |
协同流程: |
|
编排器与OTN控制器及骨干网路由器SDN控制器的业务和算法协同 |
协同流程: |
|
数学特征 |
- 统计与机器学习:特征提取、回归/分类模型、在线学习。 |
|
语言特征 |
QoE术语(MOS、体验质量)、业务感知术语、机器学习术语、保障术语。 |
|
时序和交互流程的所有细节/分步骤时序情况及数学方程式流 |
1. 数据采集:每5秒,PE上报流 f的特征向量 xf。 |
|
流动模型和流向方法的数学描述 |
- 流动模型:业务流不仅携带数据,还携带“体验质量”信息。网络需要监测和优化流的“体验”而不仅仅是比特。 |
|
流量形式特征 |
大客户的关键应用流量,对体验敏感,流量特征与用户体验强相关。 |
|
NP网络处理器芯片的算法和指令执行详细列表 |
NP芯片 (实现高性能特征提取和动作执行): |
|
对应网络流量的几何/拓扑/代数结构 |
- 特征空间:每个流的特征向量是特征空间中的一个点。QoE模型定义了这个空间到一个一维QoE分数的映射。正常体验的流聚集在空间的一个区域,异常流位于外围。 |
AtomGit 是由开放原子开源基金会联合 CSDN 等生态伙伴共同推出的新一代开源与人工智能协作平台。平台坚持“开放、中立、公益”的理念,把代码托管、模型共享、数据集托管、智能体开发体验和算力服务整合在一起,为开发者提供从开发、训练到部署的一站式体验。
更多推荐

所有评论(0)