一种用于降低节能型IP-over-WDM网络端到端时延的新方法

《Simulation Modelling Practice and Theory》：A new approach for reducing end-to-end latency in energy efficient IP-over-WDM networks

　　

IP-over-WDM（IPoWDM）骨干网络中的超可靠低时延通信（Ultra-Reliable Low-Latency Communications, URLLC）业务，不仅要求严格的端到端时延，还要求网络具备能效友好的运行特性。传统的路由与波长分配（Routing and Wavelength Assignment, RWA）规划主要以最小化功耗为目标，可能忽视由路由选择与流量疏导（grooming）决策所引起的时延膨胀问题。为此，研究人员提出混合旁路（Hybrid Bypass, HyB）启发式方法，通过业务差异化联合优化时延与功耗：高优先级（时延敏感型）业务采用类似直接旁路（Direct Bypass, DiB）的配置方式进行路由，而低优先级（尽力而为型）业务则采用类似多跳旁路（Multi-hop Bypass, MhB）的策略，并被疏导到由高优先级阶段所建立的虚拟拓扑（virtual topology, VT）中的剩余容量上。一个可扩展模拟器将HyB与DiB、MhB，以及面向时延的Hottest-first and Comparison（HotC）启发式方法进行了基准比较。结果表明，与MhB相比，HyB可将低优先级业务的平均时延降低12.9%，在大规模拓扑中最高可达37.4%；同时，相较于DiB，HyB对高优先级业务还可提供轻微的时延优势，平均改善为1.5%。总体而言，时间敏感业务的平均时延为4.75 ms，尽力而为业务的平均时延为5.15 ms。在现实约束条件下（有限光纤与波长连续性约束），HyB通过将阻塞率从约66%降至低于15%，提升了业务可用性，且仅带来轻微的时延影响，从而量化了受限资源条件下、面向URLLC规划所固有的时延—可用性权衡。基于组件的功耗模型（路由器端口、收发器、掺铒光纤放大器（Erbium-Doped Fiber Amplifiers, EDFAs））显示，相比DiB，HyB可将高优先级业务的功耗降低36.5%；相比MhB，可将低优先级业务的功耗降低57.8%。通过集成选择性流量疏导与业务差异化路由，HyB为可持续、面向服务质量（Quality of Service, QoS）的骨干网络设计提供了一个兼顾能耗与时延感知的RWA规划框架。

该论文发表于《Simulation Modelling Practice and Theory》，围绕IP-over-WDM（IPoWDM）骨干网络中超可靠低时延通信（Ultra-Reliable Low-Latency Communications, URLLC）业务的承载需求，系统研究了路由与波长分配（Routing and Wavelength Assignment, RWA）中的时延与能耗协同优化问题。研究背景在于，现代骨干网络一方面面临全球数据中心IP流量持续增长，另一方面又需要支持虚拟现实、车联网、工业控制等对端到端时延极为敏感的业务。同时，绿色网络与低能耗运行也成为核心目标。现有经典RWA方法，如直接旁路（Direct Bypass, DiB）和多跳旁路（Multi-hop Bypass, MhB），主要从节能角度出发，通过光旁路减少中间节点的光-电-光（optical-electrical-optical, OEO）转换与IP层处理，但并未显式刻画单业务粒度的端到端时延，也未充分处理流量疏导可能引发的时延劣化。因此，在既要满足严格时延，又要控制能耗、阻塞与资源使用的场景下，传统方法存在明显局限，这正是开展本研究的直接动因。

研究人员在此基础上提出了混合旁路（Hybrid Bypass, HyB）启发式算法，其核心思想是基于业务优先级实施差异化路由。高优先级、时延敏感业务采用类似DiB的策略，以直接建立光路为主，避免因疏导引起的路径绕行和时延膨胀；低优先级、尽力而为业务采用类似MhB的策略，优先复用既有虚拟链路上的剩余容量，以提高资源复用率和能效。该方法不是简单叠加两种算法，而是通过顺序处理高优先级需求队列与低优先级需求队列，先构建低时延虚拟拓扑，再让低优先级流量在其上执行选择性疏导，从体系结构层面协调时延与功耗目标。研究结果表明，HyB在维持高优先级业务低时延的同时，显著改善了低优先级业务的时延表现，并实现更优的功耗控制；在受限资源场景下，还能有效降低阻塞率，提升业务可用性。论文的重要意义在于，为面向URLLC的IPoWDM骨干规划提供了一个兼顾时延、能耗与可用性的可扩展框架，并通过公开仿真平台增强了结果的可复现性。

研究方法方面，作者主要采用以下几类技术：首先，重构并统一实现DiB、MhB、HotC与所提HyB算法，在相同物理层假设下进行公平比较；其次，建立端到端混合时延模型，将路由器端口时延、收发器时延、掺铒光纤放大器（EDFAs）时延及光纤传播时延统一纳入计算；再次，在高优先级/低优先级双队列框架下，设计选择性流量疏导与流量分裂机制，并引入流量疏导拒绝准则（Traffic Grooming Rejection Criterion, TGRC）以抑制物理路径节点回访；最后，基于STnet、NSFnet与USnet三类不同规模骨干拓扑开展100次独立重复仿真，并评估平均时延、时延分布、阻塞概率与组件级功耗。本文未涉及真实样本队列，流量矩阵均由均匀随机分布合成生成。

以下为论文主体结果的分项解读。

1. Introduction
引言部分首先明确了研究对象和问题结构。作者指出，RWA问题以物理拓扑图G=(N,L)和静态流量需求矩阵D为输入，输出是满足业务负载的业务规划（traffic plan, TP）。在传统流程中，先基于需求建立虚拟拓扑，再将虚拟链路映射为物理光路并分配波长。研究人员强调，DiB和MhB虽然都采用光旁路思想来减少中间IP层处理与OEO转换，但前者倾向于为每项需求建立新光路，时延更低而能耗更高；后者则优先将业务疏导到已有光路上，虽然更节能，但多跳转发可能增大时延。基于这种互补性，论文提出两个核心问题：既有节能方法能否适应时延约束，以及能否将二者优势整合为统一框架。HyB即是在此逻辑下提出的服务差异化RWA方案。

2. Related work
相关工作部分梳理了现有面向能耗与时延的光骨干网络RWA研究。作者指出，HeavC、HotC等方法虽然也在每个需求上比较疏导与直连方案，但其决策规则仍以能耗优先，缺乏避免疏导引发时延病态的机制。联合优化类混合整数线性规划（Mixed Integer Linear Programming, MILP）方法虽然可同时考虑功耗与传播时延，但规模扩展性不足。PRWATG主要聚焦阻塞控制，且不支持大于单波长容量的业务分裂。LAM-RSA则面向弹性光网络（Elastic Optical Networks, EONs），并非固定栅格WDM网络。与这些工作不同，HyB的特色在于：一是基于QoS属性进行明确的业务分层；二是仅对低优先级业务实施疏导；三是通过TGRC在规划阶段显式拒绝可能导致物理层节点回访的疏导方案，从而控制尾部时延风险。

3. Backbone networks under study
网络建模部分选取了三个逐步扩大的骨干拓扑：小规模STnet、中规模NSFnet和大规模USnet。每个节点均包含IP层与WDM层，节点内部时延来源包括路由器端口、收发器、EDFAs与光纤传播。论文默认每根光纤含16个波长、每波长40 Gbps容量，并进一步考察100、200、400 Gbps更高速率、不同光纤数目及有无波长转换器等扩展场景。作者说明，在波长转换存在时，光路可跨链路使用不同波长；而在无波长转换时，则需满足波长连续性约束。通过这一建模，研究建立了评估时延、阻塞与功耗三者关系的统一实验环境。

4. The hybrid bypass RWA algorithm
算法部分给出了HyB的设计原则、路由逻辑、波长分配与复杂度分析。研究人员首先扩展DiB和MhB，使其能够在保持原有节能目标的同时，对每个业务需求计算端到端时延。文中采用加性时延模型，将IP层路由器端口平均排队/处理时延Lr、收发器时延Lt、放大器时延Le和传播时延Lp共同纳入。随后，HyB以双队列方式工作：高优先级需求队列QHP先处理，按DiB风格建立专用低时延虚拟链路；低优先级需求队列QLP后处理，若负载低于单波长容量，则优先尝试在既有虚拟路径上疏导。若TGRC检测到虚拟路径映射到物理层后出现节点回访或环路，则拒绝该疏导方案并退回直接建链。该机制确保了低优先级业务在利用剩余容量时不至于产生严重的物理路径绕行。复杂度分析显示，HyB整体保持多项式复杂度O(N²(NlogN+LW))，具有较好的可扩展性；在给定实验设置下，STnet、NSFnet和USnet的平均运行时间分别约为1.0 s、6.8 s和24.4 s。

4.3. Illustrative case study and comparison
案例分析以STnet中从n5到n0、负载42.435 Gbps的需求为例，直观展示三种算法行为。DiB将业务拆分为两个直连虚拟链路，分别占用40 Gbps和2.435 Gbps，平均时延约6.8 ms，功耗8.8 kW。MhB则先建立一个40 Gbps光路，再将剩余2.435 Gbps疏导到既有虚拟路径上，功耗降至7.6 kW，但平均时延升至6.9 ms。HyB将该需求视作低优先级业务时，在高优先级阶段已形成的虚拟拓扑基础上，仅新建一个40 Gbps链路，剩余流量疏导到高优先级阶段已建立的虚拟链路上，因此该请求仅新增约4.4 kW功耗，平均时延仍为6.8 ms。该示例表明，HyB能借助高优先级阶段“预热”后的虚拟拓扑，实现低功耗且不恶化时延的服务承载。

5. Simulation results and discussion
仿真结果部分首先通过与文献中DiB、MhB功耗曲线的对比验证了模拟器正确性，偏差大多维持在1%–4%范围内。随后，作者定量展示了MhB相较DiB的典型“功耗改善—时延恶化”关系：MhB能降低功耗，但通常增加平均时延，这一张力正是提出HyB的直接依据。

5.3.1. Performance comparison with existing approaches
在性能比较中，HyB相对于MhB在三种拓扑和20–120 Gbps负载范围内均表现出更低的平均时延。对高优先级业务，HyB平均比DiB再降低1.5%的时延；对低优先级业务，HyB相对MhB平均降低12.9%，在大规模网络中最高可达37.4%。整体上，HyB在全测试集中将高优先级业务平均时延维持在4.75 ms，低优先级业务维持在5.15 ms。作者还给出了TGRC的具体作用机制：若低优先级业务在虚拟拓扑上的疏导路径映射至物理网络后出现节点重复访问，则立即放弃该疏导并改为直连建路。时延累积分布函数（CDF）结果显示，HyB相较MhB整体左移，意味着全分布范围内时延降低，且尾部高时延异常值得到控制。与HotC相比，HyB在STnet、NSFnet、USnet上也表现出更低且更稳定的时延分布。

5.3.2. Robustness and sensitivity analysis under realistic network assumptions
鲁棒性分析考察了Lr、Lt参数±50%变化、有限光纤数目、无波长转换、不同波长容量以及不同高低优先级业务比例。结果显示，HyB在这些扰动下的性能排序保持稳定，95%置信区间很小，说明算法输出具有较好重复性。在NSFnet上，当总负载固定为400 Gbps、每链路只有有限根光纤时，随着每链路光纤数由1增加到4，阻塞率可从约66%降到15%以下，平均时延变化较小，表明HyB能够在可用性与时延之间取得平衡。在无波长转换条件下，提高单波长容量至100、200、400 Gbps可以显著缓解波长冲突并降低阻塞；但随着更多需求被成功接纳，平均时延可能略有上升。不同QHP–QLP流量比例实验表明，当高优先级流量比例增加时，在容量受限情形下阻塞更易升高，但随着波长容量提升，这一问题会被明显缓解。总体而言，HyB在不同资源受限条件和流量组合下均维持较低、可预测的时延表现。

5.4. Balancing power consumption with latency-awareness
在功耗分析中，作者沿用组件级功耗模型，将总功耗分解为IP路由器端口、WDM收发器和EDFAs三部分，并对HyB的高优先级类与低优先级类分别计量。由于低优先级业务若完全复用既有剩余容量，则无需激活新的端口、收发器或放大链路，其增量功耗可显著降低。仿真结果显示，在三种拓扑和全部负载水平上，DiB总体功耗最高，MhB次之，而HyB总体现出更低功耗。平均而言，HyB相较DiB可将高优先级类功耗降低36.5%，相较MhB可将低优先级类功耗降低57.8%。功耗—时延散点关系进一步表明，DiB位于低时延高功耗区域，MhB位于高时延相对较低功耗区域，而HyB落在更优的Pareto工作区间，在不引发功耗陡升的前提下兼顾了低时延与节能。

讨论部分强调，HyB的优势来自结构性业务分层而非单次局部优化。高优先级阶段并非单纯“抢占”资源，而是为后续低优先级业务构建了可复用的低时延虚拟拓扑，从而提高疏导成功率、降低新光路建立频率，并缓和波长与端口竞争。TGRC的引入则保证了这种资源复用不会以严重尾部时延为代价。论文也指出，当前HyB仍是离线规划工具，尚未纳入在线重规划、故障恢复、精细化波长分配策略、选择性波长转换器部署以及更细粒度排队时延建模，这些均构成后续工作方向。

研究结论可概括如下：本研究针对IPoWDM骨干网络中URLLC业务面临的低时延与低能耗双重要求，提出了基于业务差异化和选择性流量疏导的HyB启发式RWA方法。该方法在多种网络拓扑和负载条件下，能够为高优先级业务维持接近甚至优于DiB的低时延性能，同时使低优先级业务相对于MhB获得显著时延改善，并通过复用高优先级阶段形成的虚拟拓扑实现明显节能。在有限光纤、波长连续性和高负载等现实约束下，HyB还可通过降低阻塞率提升业务可用性。总体而言，HyB为IPoWDM骨干网中的时延感知、能耗高效RWA规划提供了一个实用、可扩展且具有良好鲁棒性的框架。