TWDM-PON中时延约束节能动态波长带宽分配算法

贡献者
通讯作者: 何荣希，hrx@dlmu.edu.cn

作者简介

于存谦（1983-），男，辽宁沈阳人，博士，大连海事大学讲师，主要研究方向为光网络技术。

唐明珠（1993-），女，辽宁辽阳人，大连海事大学硕士生，主要研究方向为光网络技术。

何荣希（1971-），男，四川南充人，博士，大连海事大学教授，主要研究方向为光网络和无线网络技术。

基金资助
国家自然科学基金资助项目. 61371091
国家自然科学基金资助项目. 61801074
大连海事大学“十三五”重点科研基金资助项目. 3132016318
中央高校基本科研业务费专项基金资助项目. 3132017078

文章历史

版权
2018 北京信通传媒有限责任公司

Supported
The National Natural Science Foundation of China. 61371091
The National Natural Science Foundation of China. 61801074
The 13th Five-Year Key Research Project of Dalian Maritime University. 3132016318
The Fundamental Research Funds for Central Universities. 3132017078

History

【摘要】

基于离线调度方式和节点模块化设计思想，提出一种时延约束节能动态波长带宽分配算法。该算法考虑OLT和ONU两端协同节能，在保证分组时延约束条件下，尽可能减少激活波长数和延长轮询周期长度。同时，尽量集中OLT和ONU端上/下行传输时间，减少其状态转换次数，延长其处于低功耗状态时间，并避免信道出现高能耗空隙。仿真结果表明所提算法在保证分组时延约束的前提下，有利于降低OLT端和ONU端能耗以及全网总能耗。

【关键词】 无源光网络 ; 时分波分复用 ; 动态波长带宽分配 ; 节能 ; 时延约束

【Abstract】

Based on offline scheduling and node modular design,an energy-efficient dynamic wavelength and bandwidth allocation algorithm with the delay constraint (EE-DWBA-DC) was proposed.Optical line terminal (OLT) and optical network units (ONU) were considered to save energy.Under the constraint of packet delay,the number of active wavelengths could be reduced as much as possible and the length of polling cycle was increased.At the same time,the uplink and downlink transmission time of OLT and ONU were concentrated to reduce the state conversion times and extend its low-power duration.In addition,the high energy consumption voids of channels were attempted to be minimized.The simulation results verify that the proposed algorithm can reduce the energy consumption of OLT and ONU and the total energy consumption of the whole network under the premise of guaranteeing packet delay constraints.

【Key words】 passive optical network ; time and wavelength division multiplexing ; dynamic wavelength and bandwidth allocation ; energy saving ; delay constraint

1 引言

用户带宽需求的爆炸式增长导致互联网能耗以每年 15%～20%的速度激增，其中接入网的能耗约占70%^[1,2]，因此，接入网的节能问题已成为业界关注的焦点。与其他接入网方式相比，无源光网络（PON,passive optical network）具有容量大、成本低等优势，目前已得到广泛部署。由于传统时分复用PON（TDM-PON,time division multiplexed-PON）越来越无法满足用户日益增长的带宽需求，业界启动了下一代PON（NG-PON,next generation-PON）的研究和标准化工作。NG-PON 可分为 NG-PON1和NG-PON2 2个阶段，NG-PON2可解决NG-PON1难以满足带宽高速增长的难题，被视为 PON 的长期演进方案^[3]。时分波分复用 PON（TWDM-PON,time and wavelength division multiplexed-PON）结合了 TDM-PON 和波分复用 PON（WDM-PON,wavelength division multiplexed-PON）各自的优势，已成为NG-PON2最具竞争力的解决方案^[4]。

PON耗能主要集中在光线路终端（OLT,optical line terminal）和光网络单元（ONU,optical network unit）^[5,6,7,8]。OLT 端、ONU 端引入模块化设计，将其组件分为接收模块、发射模块和基础模块3部分^[9,10]，从而可根据网络负载情况动态关闭部分收机模块和发机模块，可以有效地降低网络能耗。由于TDM-PON 中所有 ONU 共用同一波长信道接入OLT，因此，OLT 一直保持激活状态，仅 ONU 端可在假寐、休眠和激活等状态之间转换。已有针对TDM-PON 的节能算法主要以降低 ONU 能耗为目的，OLT依据ONU带宽请求对其合理授权，以尽量减少其处于激活状态的时间，从而尽可能延长其休眠或假寐时间^{[6,7,8,9,11,12]}。与 TDM-PON 不同， TWDM-PON 支持多波长传输特性，通过合适的资源配置策略在OLT端可关闭部分空闲波长，而ONU端仍支持休眠、假寐等低功耗状态，从而可同时提高OLT和ONU端的能量利用率^[10,13]。

已有文献分别从 OLT、ONU 两方面研究TWDM-PON 的节能动态波长带宽分配（DWBA,dynamic wavelength bandwidth allocation）算法。参考文献[5]提出一种基于上行负载的能量感知波长分配算法（EWA,energy-aware wavelength assignment），通过关闭部分OLT端的接收机来降低能耗。参考文献[14]提出一种动态波长共享机制，通过建立虚拟PON在低负载ONU间共享波长，同时考虑ONU动态重构对网络性能的影响，给出多目标整数线性规划模型和在线算法。参考文献[15]提出一种ONU迁移机制，将处于激活状态的ONU集中到较少几条波长，关闭其他波长的收机、发机，从而达到节能目的。针对不同 ONU 负载动态波动情况，参考文献[16]提出一种ONU之间的资源共享机制， OLT端引入可调谐设备使多个ONU共享同一个波长，从而减少激活的波长数和收发机，降低网络能耗。参考文献[17]提出一种能量有效的 DWBA 算法，通过在OLT端关闭空闲波长和在ONU端引入休眠状态，可以大大降低全网能耗。

以上算法仅考虑如何降低网络能耗，忽略了保障 ONU 数据分组的时延要求。实际上，通过关闭空闲波长对应收机模块、发机模块，虽然可以降低网络能耗。但是，关闭收机模块、发机模块可能导致 OLT、ONU 不能及时被唤醒以收发数据分组，反而会增加上/下行数据分组在队列中的缓存时间，在一定程度上增加数据分组时延，导致无法很好满足用户的服务质量（QoS,quality of service）要求^[11,13]。事实上，不同用户业务对数据分组时延有不同的要求^[8]。因此，在研究TWDM的节能DWBA算法时，须在地满足数据分组时延约束前提下，尽可能节能，而不是仅仅一味强调节能。参考文献[10]提出一种支持模块化的流量感知节能方案 TESM （traffic-aware energy saving scheme with modularization supporting），可根据当前网络负载动态开启/关闭 ONU、OLT 的收机模块、发机模块。同时依据下行分组到达时间以及分组队列长度动态调整每个 ONU 的授权顺序，在节能的同时有助于保证实时业务的时延约束要求。参考文献[18]分析了 ONU 收机、发机的调谐开销和重新配置时间对网络节能效果和分组时延的影响。参考文献[19]将波长优化和睡眠机制引入具有时延约束特性的TWDM-PON 中，提出一种离线节能 DWBA 算法（OFF-DWBA），并通过仿真验证其有效性。该算法可利用 10 Gbit/s 垂直腔面发射激光器的 ONU （10G-VCSEL-ONU）的可调节性，在保证数据分组时延约束条件下减少ONU端、OLT端的能耗。参考文献[20]是参考文献[19]工作的扩充，详细描述了参考文献[19]的节能框架，也就是在OLT端关闭空闲波长、使空闲 ONU 进入休眠或假寐状态，并推广到在线调度方式。

上述文献的主要思想都是尽量少激活波长，从而在整个轮询周期内关闭更多 OLT 端收机和发机以达到节能的目的，却忽略了在激活波长上前后两次数据传输中可能出现的空隙时间对节能效果的影响。实际上，如果这些空隙时间足够长（大于OLT 收机和发机的唤醒时间），那么这些空隙内也可以关闭收机模块、发机模块。但是，如果空隙持续时间过短，以至于处于低功耗状态的OLT、ONU需要传输数据时无法及时开启已关闭的收机模块、发机模块，则此空隙内不能使 ONU、OLT 进入低功耗状态，反而会导致能量浪费（本文将这样的空隙称为高能耗空隙）。参考文献[13]针对 OLT 的节能提出一种基于在线调度的EO-NoVM（employing number-of-voids minimization）算法，该算法不以减少激活波长数为目的，而是通过ONU内和ONU间聚合机制来减少信道空隙的产生，从而降低能量消耗。但是，该算法忽略了减少激活波长数对OLT节能效果的益处，而是使用全部波长进行授权，而且该算法仅从OLT角度考虑节能，并未涉及ONU的节能问题。实际上，ONU和OLT的节能机制是互相影响的，如果仅强调OLT的能耗最小化，可能导致 ONU 处于低功耗的时间减少；反之，如果仅追求ONU能耗最小化，OLT节能效果未必最佳。因此，应从ONU和OLT两端协同角度来联合考虑节能策略，以保证全网总能耗最低。另外，离线调度方式中OLT收到所有ONU的report帧后才对其授权，与在线调度方式相比，尽管会引入一定时延开销，但是，它可以根据所有 ONU 的带宽需求、时延约束情况来确定激活波长数和各个 ONU 上行数据传送开始时间以及传输窗口大小，从而可利用离线调度的统计复用性合理设定 OLT、ONU 端收机和发机的关闭/开启时间，有利于进一步提高全网节能效率。

综上，本文基于离线调度方式以及节点模块化设计，联合考虑OLT和ONU两端协同节能，提出一种基于时延约束的节能动态波长带宽分配算法（EE-DWBA-DC,energy-efficient dynamic wavelength and bandwidth allocation algorithm with delay constraint）。该算法中，OLT 依据每个轮询周期内ONU的带宽请求以及数据分组时延约束情况，动态调整激活波长数和轮询周期长度，使每个周期内需激活波长数最少和轮询周期长度最大，并动态开启/关闭ONU、OLT的收机模块、发机模块以节能；同时还通过合理授权每个 ONU 的波长信道及传输窗口，尽量集中OLT、ONU上/下行工作时间，以减少节点状态转换所需额外能耗。另外，尽可能延长 ONU、OLT 处于低功耗状态的时间，同时尽量减少出现高能耗空隙导致的能量浪费。仿真结果表明：所提算法在满足用户QoS要求（时延约束）前提下，有利于降低OLT和ONU端能耗以及全网总能耗。

2 问题分析

TWDM-PON中OLT与ONU之间采用多点控制协议（MPCP,multi point control protocol）进行信息交互^[21]，由于ONU与OLT之间往返时延的存在及所采用授权策略的不同，往往导致产生信道空隙。信道空隙内并无数据传输，ONU、OLT 可关闭相应收机模块、发机模块进入低功耗状态以节能。但是，高能耗空隙内并不能使 ONU、OLT 进入低功耗状态，从而导致能量浪费。因此，每个轮询周期内信道上存在的高能耗空隙越多，全网能量利用率越低。另一方面，由于唤醒处于低功耗状态的 ONU、OLT 需额外耗能，因此，也应尽量减少 ONU、OLT 的状态转换次数。可见，节能 DWBA 算法的首要目标就是要根据每个轮询周期内波长信道占用情况、ONU带宽需求以及数据分组时延限制条件，通过合理分配波长和上传窗口，尽量避免产生高能耗空隙，同时也尽可能使ONU和OLT处于激活状态的时间集中，以减少状态转换的开销。另外，尽管在较长的空隙内关闭 ONU、OLT 收机模块、发机模块有助于节能，但是会导致 ONU 内数据分组平均时延增加，无法很好保障用户的服务质量要求。因此，有效的节能 DWBA 策略除了要考虑如何减少网络能耗外，同时还必须满足用户的时延约束要求。

在离线调度方式中，每一个轮询周期内OLT收到所有ONU的report帧才开始授权，从而可利用离线调度的统计复用性合理确定激活波长数、数据传输开始时间和传输窗口大小，以及 OLT、ONU中收机模块、发机模块的关闭/开启时间，有利于进一步提高全网节能效率。但是，已有离线节能DWBA 算法^[10,19,20]要么仅考虑 OLT 节能，要么分别考虑 OLT、ONU 节能，而忽略了二者协同考虑对全网节能效果的影响。在这些算法中，OLT始终记录每条波长信道的使用情况，在每个轮询周期内顺序授权所有ONU，主要通过减少激活波长数来降低OLT端能耗。而且OLT端的收机、发机一但开启，在整个轮询周期内将一直保持激活状态，即使在无数据传输的信道空隙内，收机、发机也一直保持激活，无疑会产生不必要的能量浪费，如图1(a)所示。图中表示4个轮询周期中OLT在波长λ₁和λ₂对ONU₁和ONU₂进行资源调度的情况。在每个轮询周期内，OLT根据每个ONU的report帧到达时间、带宽请求以及分组时延约束条件，激活所需波长对应的收机、发机，而关闭其余波长对应收机、发机。由于收机、发机一旦开启，在整个轮询周期将不再关闭。因此，在λ₁信道上即使空隙V₁、V₂、V₃和 V₄中并无数据传输，也未关闭相应收机、发机因此造成能量浪费。另外，在已有算法中，ONU仅支持活跃状态（收机、发机均开启）、假寐状态（发射机关闭、接收机开启）和睡眠状态（收机、发机均关闭），而未引入传输状态（发射机开启、接收机关闭）^[6]。因此，即使 ONU 下行数据先于上行数据传输结束时，接收机也要等待发射机传送数据结束后才能同时关闭。在这段等待时间内即使无数据传输接收机也保持开启，从而导致不必要的能量浪费，如图1(a)中ONU₁在轮询周期2和轮询周期3的空白区域V₅和V₆所示。实际上，ONU在接收数据结束后可以立刻关闭接收机，实现降低其能耗的目的。

EE-DWBA-DC 算法从两方面考虑降低网络总能耗：一是减少激活波长数，从而减少开启的收机、发机个数；二是对OLT和ONU协同调度，通过合理授权波长信道、传输窗口位置和大小，尽可能减少OLT、ONU的状态转换次数和高能耗空隙的产生。当波长信道上无数据传输的时长超过将OLT从低功耗状态唤醒所需时钟恢复与同步等时间开销时，可关闭OLT端的收机模块、发机模块，使其进入低功耗状态以减少能耗。同时，在ONU端支持活跃、假寐和休眠状态基础上引入传输状态^[6]，使其接收完下行数据后立即关闭接收机以提高节能效率。采用离线调度的 EE-DWBA-DC 算法如图1(b)所示， OLT收到全部ONU的report帧后，依据ONU带宽需求和数据分组时延约束条件，计算出下一轮询周期所需激活波长数以及各个 ONU_i的最早和最晚开始上传时间t_i,j和 $t'_{i, j}$ ，然后为ONU_i选择合适的波长信道来调整其上传时间，以减少高能耗空隙的产生和OLT、ONU的状态转换次数，并延长其处于低功耗状态的时间，以达到全网综合节能效果最佳。

doi:10.11959/j.issn.1000-436x.2018160.F001

图1

不同算法动态波长和带宽分配方式比较

图1(b)所示的轮询周期 1 中，由于 ONU₂的最晚上传时间 t'_2,1小于 ONU₁在 λ₁上的最早上传结束时间，因此，需要新激活波长λ₂进行传输。而在轮询周期 2，由于 ONU₁的上传结束时间介于ONU₂的最早上传时间t_2,2和最晚上传时间t'_2,2之间，因此，ONU₁和ONU₂可利用同一波长传输数据，可减少激活波长数。在轮询周期3，ONU₂最早上传时间 t_2,3大于 ONU₁在 λ₁的上传结束时间，如果按照已有典型算法进行调度（图中虚线所示），会导致两次上行数据传输间的空隙较短，产生高能耗空隙（图中 V₇），因此，所提算法将延后 ONU₂的上传开始时间以增大空隙长度，使其足以满足OLT收、发机状态转换所需时间开销，从而可以关闭相应收机、发机，增加其处于低功耗状态时间，可进一步提高节能效率。在轮询周期4，由于ONU₂最早上传时间t_2,4在ONU₁的上传结束时间之后，并且超出OLT收机状态、发机状态的转换时间，所提算法使 ONU₂在其最早上传时间开始传输数据，既可以关闭OLT收机、发机进入低耗能状态，同时又可以降低 ONU₂的数据包时延，满足其QoS要求。

比较图1(a)和图1(b)可以看出：与已有典型算法相比，本文所提算法在传输中始终保持激活波长数最少，如在轮询周期 2、轮询周期 3 和轮询周期4中均只激活一条波长，而且OLT、ONU端处于低功耗状态的时间均有所增加，图1(b)中从轮询周期2开始，OLT端λ₂对应收机、发机均保持关闭状态。与此同时，通过合理调整 ONU传输开始时间，也有利于减少出现高耗能空隙（如V₇）和状态转换所需开销，使全网的节能效果得到提升。

3 算法描述

EE-DWBA-DC 算法基于离线调度方式，OLT和 ONU 端采用模块化设计，可分为接收模块、发射模块和基础模块 3 部分^[9,10]。当信道空闲时长大于激活ONU、OLT所需时钟恢复和同步等时长时，可关闭相应收机模块、发机模块进行节能。每个轮询周期内OLT收到全部ONU的report帧后，依据当前波长占用情况以及 ONU 的带宽请求和数据分组的时延约束要求，计算出每个 ONU 数据分组的最早上传时间和最晚上传时间，并综合考虑OLT和ONU两端的节能效率，为ONU合理分配可用波长、上/下行数据传输开始时间以及传输窗口大小。在减少激活波长数的同时，尽可能避免产生高能耗空隙，减少 ONU、OLT 的状态转换次数，从而降低全网能耗。

具体描述所提算法之前，引入以下符号。

N：ONU总数，ONU编号为0,1,…,i,…,N-1。

W：最多可用波长数，波长编号为λ₁,λ₂,…,λ_w,…,λ_W。

W_ac,j：轮询周期j需要使用的波长数。

$E_{j}^{OLT}$ 、 $E_{j}^{ONU}$ 和E_j：轮询周期j中O LT端能耗、ONU端能耗和全网总能耗，单位为J。

$P_{tx}^{OLT}$ 、 $P_{rx}^{OLT}$ 和 $P_{base}^{OLT}$ ：OLT 端发射机、接收机和基础模块激活时所需能耗，单位为W。

$T_{w, j}^{OLT}$ 、 ${T^{'}}_{w, j}^{OLT}$ ：轮询周期j中OLT端对应波长信道λ_w的发射机、接收机的激活时长。

$P_{tx}^{ONU}$ 、 $P_{rx}^{OLT}$ 和 $P_{base}^{ONU}$ ：ONU端发射机、接收机和基础模块激活时所需能耗，单位为W。

$T_{w . i, j}^{ONU}$ 、 $T_{w, i, j}^{'ONU}$ ：轮询周期j中ONU_i对应波长信道λ_w的发射机、接收机的激活时长。 $P_{tune}^{OLT}$ 、 $P_{tune}^{ONU}$ ：OLT、ONU 端收机模块、发机模块从关闭状态到激活状态所需能耗，单位W。

$C_{j}^{OLT}$ 、 $C_{j}^{ONU}$ ：轮询周期j中OLT和ONU端收机、发机从关闭到激活状态的转换次数。

T_ov：OLT、ONU 从低功耗状态到激活状态转换所需时间。

$d_{l, i, j}^{up}$ ：轮询周期j中ONU_i第l个上行数据分组时延。

D_{cons_up,i,j}：轮询周期j中ONU_i上行数据分组允许的最大时延。

D_{avg_up,i,j}：轮询周期j中ONU_i上行数据分组平均时延。

$X_{i, w}^{j}$ i：轮询周期j中判断ONU_i是否在λ_w上传数据分组，若上传数据分组，其值为 1，反之，其值为0。

RTT_i：ONU _i的环路时延。

T_poll,j：轮询周期j的长度。

BW_j：轮询周期j所有ONU上行数据分组的总带宽请求。

BW _max,j：轮询周期 j 中所有 ONU 的最大允许带宽。

T_g：相邻2个发送时隙之间的保护间隔长度。

t_i,j、t'_i,j：轮询周期j中ONU_i的最早上传开始时间和最晚上传开始时间。

T_w,i,j：轮询周期j 中为ONU_i授权时λ_w上的最早可用时间。

T'_w,i,j：轮询周期j中λ_w可用于ONU_i上传数据的最早开始时间。

T_w,j：轮询周期j中λ_w上所有授权ONU传输结束的时间。

R：波长信道的传输速率。

R_i,j：轮询周期j中ONU_i的上行带宽请求。

T_gate,i,j：轮询周期 j 中 OLT 向 ONU_i发送 gate帧的时间。

$T_{us, i, j, w}^{data}$ ：轮询周期j中ONU_i在波长λ_w上实际上传数据分组的时间。

OLT、ONU端在轮询周期j中的能耗与收机状态、发机状态、激活时长以及状态转换次数有关，可按式（1）和式（2）计算。

E_{j}^{OLT} = \sum_{w = 1}^{W} (P_{tx}^{OLT} \times T_{w, j}^{OLT} + P_{rx}^{OLT} \times {T^{'}}_{w, j}^{OLT}) +

P_{tune}^{OLT} \times T_{ov} \times C_{_{j}}^{OLT} + P_{base}^{OLT} \times T_{poll}_{, j} (1)

E_{j}^{ONU} = \sum_{i = 0}^{N - 1} \sum_{w = 1}^{W} (P_{tx}^{ONU} \times T_{w, i, j}^{ONU} + P_{rx}^{ONU} \times {T^{'}}_{w, i, j}^{ONU}) \times

X_{i, w}^{j} + P_{tune}^{ONU} \times T_{ov} \times C_{_{j}}^{ONU} + P_{base}^{ONU} \times T_{poll, j} (2)

从而可求出轮询周期j全网总能耗为

E_{j} = E_{j}^{OLT} + E_{j}^{ONU} (3)

EE-DWBA-DC 算法目的是最小化每个轮询周期内网络总能耗，即

\min E_{j} = \min (E_{j}^{OLT} + E_{j}^{ONU}) (4)

同时该算法还需要满足以下约束条件

d_{l, i, j}^{up} \leq D_{cons_up, i, j} (5)

0 < W_{ac, j} \leq W (6)

\sum_{w = 1}^{W} X_{i, w}^{j} = 1 (7)

式（5）保证轮询周期j中ONU_i的任意一个数据分组的时延都满足ONU_i的时延约束条件；式（6）保证每个轮询周期激活波长数不超过波长总数；式（7）保证每个轮询周期内每个ONU只能在一个波长上传输数据分组。

EE-DWBA-DC算法具体描述如下。

在轮询周期（j-1）中，OLT 收到所有 ONU的report帧后，依据当前波长占用情况、ONU带宽请求以及数据分组时延要求计算出轮询周期 j中需激活波长数、向每个ONU发送gate帧的时间以及每个 ONU 授权的可用波长信道和传输窗口。该算法主要包括波长信道选择和传输窗口分配2个模块。

3.1 波长信道选择

OLT授权ONU波长信道和传输窗口后，ONU通过gate帧获取授权信息，在分配的波长和时隙内上传数据分组，传输结束后可按授权信息关闭对应收机、发机以实现节能。对于离线调度而言，到达ONU 中每个数据分组最多等待一个轮询周期就可上传。根据参考文献[19]中计算轮询周期内数据分组平均时延公式，可得出轮询周期 j 中 ONU_i每个数据分组的平均时延为

D_{avg_up, i, j} \approx \frac{T_{poll, j}}{2} + T_{poll, j} + R T T_{i} (8)

由式（5）可得

D_{avg_up, i, j} \leq D_{cons_up, i, j} (9)

从而可得出

T_{poll, j} \leq \frac{2 \times (D_{cons_up, i, j} - R T T_{i})}{3} (10)

轮询周期长度T_poll,j越大，数据分组到达ONU后需等待上传的时间越长，导致其数据分组平均时延增加。但是，随着T_poll,j增大，每个ONU潜在的休眠时间增加，更有利于节能。因此，EE-DWBA-DC算法将在满足每个 ONU 中数据分组时延约束条件下，尽可能延长每个轮询周期的长度。

OLT 端的能耗与激活波长数有关，激活波长数越少，可以关闭越多收机模块、发机模块，有助于提升节能效果。与已有算法类似， EE-DWBA-DC 算法也是通过尽可能减少激活波长数达到节能的目的。在轮询周期（j-1）中，OLT收到所有ONU的report帧后，可求出轮询周期j中ONU的总带宽需求为

B W_{j} = \sum_{i = 0}^{N - 1} R_{i, j} (11)

同时可求出在长度为T_poll,j的轮询周期j中使用W_ac,j条波长最多能提供的总带宽为

B W_{max, j} = (W_{ac, j} \times T_{poll, j} - N \times T_{g} - T_{pro, j}) \times R (12)

其中，T_pro,j为轮询周期j中激活波长所需时间开销。当W_ac,j条波长信道都需激活时其值最大，即

T_{pro, j} \leq T_{ov} \times W_{ac, j} (13)

为了满足数据分组的时延约束条件，则应满足

B W_{\max, j} \geq B W_{j} (14)

由计算式(11)～式(14)可求出需使用最少波长数为

W_{ac, j} = \frac{\sum_{i = 0}^{N - 1} R_{i, j} + N \times T_{g} \times R}{(T_{poll, j} - T_{ov}) \times R} (15)

在轮询周期（j-1），OLT收到所有ONU的report帧后，依据式（15）可计算出轮询周期j至少需使用波长数W_ac,j。

EE-DWBA-DC 算法除了尽量减少每个轮询周期内占用波长数以关闭更多波长信道，同时还尽可能减少激活新波长。因此，依据式（16）判断轮询周期（j-1）结束时波长是否处于激活状态，将轮询周期j-1结束时未关闭的波长放入集合Q_j-1中。

Q_{j - 1} = {λ_{w} | \sum_{k = 1}^{j - 1} T_{poll, k} - T_{w}_{, j - 1} < T_{ov}} (16)

为了减少收机状态、发机状态改变次数，轮询周期j总是优先选择Q_j-1中的波长信道为ONU授权。如果Q_j-1中的波长数|Q_j-1|≥W_ac,j，则将Q_j-1中波长按照可用时间由晚到早排序，选择前面 W_ac,j个波长为ONU授权，其余（|Q_j-1|-W _ac,j）个波长在接收完ONU的report帧后则关闭接收机以实现节能。否则，表示当前激活波长数不满足周期j的数据传输需求，需要按照波长序号由小到大依次新激活（W _ac,j-|Q_j-1|）个波长。随后，更新轮询周期j的可用波长集Q_j，此时该集合包含W _ac,j个波长。

3.2 传输窗口分配

OLT在可用波长集合Q_j为ONU授权传输窗口。首先计算轮询周期 j 中满足数据分组时延约束的 ONU_i最早上传时间 t_i,j和最晚上传时间 t'_i,j的计算方式分别为式(17)和式(18)。

t_{i, j} = T_{gate, i}_{, j} + \frac{R T T_{i}}{2} (17)

{t^{'}}_{i, j} = D_{cons_up, i, j} - \frac{R T T_{i}}{2} - \frac{R_{i, j}}{R} (18)

其次，计算集合Q_j内波长λ_w可用于ONU_i上传数据的最早开始时间为

{T^{'}}_{w, i, j}^{} = T_{w, i, j} + Y_{w}^{j} \times T_{ov} + T_{g} (19)

其中， $Y_{w}^{j}$ 表示轮询周期j中λ_w是否为新激活波长，如果是，其值为1，否则，其值为0。为了保证ONU_i的数据分组时延约束限制，必须保证其所选波长信道可用于上传数据分组的最早开始时间不晚于t'_i,j。对集合Q_j内的波长按照式(20)和式(21)分为2类，分别放入集合P_j和P'_j。

P_{j} = {λ_{w} | t_{i, j} < {T^{'}}_{w, i, j}^{} < {t^{'}}_{i, j}^{}, λ_{w} \in Q_{j}} (20)

{P^{'}}_{j} = {λ_{w} | {T^{'}}_{w, i, j}^{} < t_{i, j}, λ_{w} \in Q_{j}} (21)

OLT在Q_j为ONU_i分配波长进行数据传输时，有且仅有以下2种情况。

1) 当 P_j≠Ԅ时，即 Q_j中存在波长，其可用于ONU_i传输最早时间介于 ONU_i最早和最晚上传时间之间，则从中选择可最早上传数据分组的波长λ_w为ONU_i授权，在OLT端可减少一次收机、发机关闭和开启的转换开销，同时还可减少信道空闲导致的带宽浪费。可求出这种情况下 ONU_i开始上传时间为

T_{us, i, j, w}^{data} = {T^{'}}_{w, j, i}^{}, λ_{w} \in P_{j} (22)

2) 当 $P_{j} = ϕ$ 时， $P'_{j} \neq ϕ$ ，即 Q_j中所有波长均满足式(21)。此时由于 ONU_i的最早上传时间在所有波长可开始上传时间之后，每条波长上都将产生一个空隙。如果将 ONU_i的上传数据时间延后，以保证空隙长度超过接收机状态转换所需时间，从而可在空隙内关闭 OLT 的接收机以实现节能。而且， ONU_i上传数据的时间越晚，OLT和ONU_i潜在地处于低功耗状态的时间越长。考虑到伴随一次状态转换，需要额外消耗能量E_tune。因此，在判断是否使空隙进入低功耗状态时，还需在进入低功耗状态所节省能量与状态转换所消耗能量之间进行权衡。只有当节约能耗高于转换消耗能耗时才进入低功耗状态。具体而言，从 P'_j中依次选取波长 λ_w，计算其上ONU_i延后数据上传时，使OLT和ONU进入低功耗状态时可节约能耗为

Δ E_{OLT, w} = (T_{us, i, j, w}^{data} - T_{w, i, j} - Y_{w}^{j} \times T_{ov}) \times (P_{tx}^{OLT} + P_{rx}^{OLT}) (23)

Δ E_{ONU, w} = (T_{us, i, j, w}^{data} - T_{w, i, j} - Y_{w}^{j} \times T_{ov}) \times (P_{tx}^{ONU} + P_{rx}^{ONU}) (24)

如果使 OLT 进入低功耗状态而重新激活它需耗能为

E_{tune} = P_{tune}^{OLT} \times T_{ov} (25)

因此，可求出节约能耗与状态转换能耗差值为

Δ E_{w} = Δ E_{OLT, w} + Δ E_{ONU, w} - E_{tune} (26)

当存在波长 $λ_{w} \in {P^{'}}_{j}$ 满足 Δ E_w≥0 时，ONU_i选择 $\max (T_{us, i, j, w}^{data} - {T^{'}}_{w, i, j})$ 所在波长λ_w进行传输，从而可求出ONU_i开始上传时间为

T_{us, i, j, w}^{data} = {t^{'}}_{i, j} (27)

否则，所有波长λ_w∈P'_j都满足Δ E _w<0，ONU _i选择 $\min (T_{us, i, j, w}^{data} - {T^{'}}_{w, i, j})$ 所在波长λ_w进行传输，从而可求出ONU_i开始上传时间为

T_{us, i, j, w}^{data} = t_{i, j} (28)

OLT向ONU发送gate帧授权波长信道和传输窗口后立即发送下行数据，ONU 端收到 gate帧后依据授权时间开启发射机进行数据传输，当数据传输完毕后，OLT、ONU关闭相应收机模块、发机模块，进入下一轮询周期。算法流程如图2所示。

4 仿真及数据分析

本节利用OPNET 14.5仿真软件搭建TWDMPON仿真平台，对EE-DWBA-DC算法进行评测，并与TESM^[10]、EWA^[5]和OFF-DWBA^[19,20]3种离线调度节能算法进行对比。由于 EWA 算法^[5]并未考虑 ONU端节能，为了更客观地对比几种算法的节能效果，仿真时 EWA 算法加入了 ONU 端的节能机制。仿真性能指标包括OLT节能率、ONU节能率、全网总节能率以及上行分组平均时延。

OLT 节能率、ONU 节能率定义为仿真时间内所有轮询周期j中不同节能算法在OLT端或ONU端节约能耗与不采用节能算法时所有OLT模块或ONU模块始终处于激活状态的能耗之比，如式(29)和式(30)所示。全网总节能率指所有轮询周期 j中不同节能算法在ONU端和OLT端节约总能耗与不采用节能算法时全网总能耗之比，如式(31)所示。

η_{OLT} = 1 - \frac{\sum_{j = 1}^{J} \sum_{w = 1}^{W} (P_{tx}^{OLT} \times T_{w, j}^{OLT} + P_{rx}^{OLT} \times {T^{'}}_{w, j}^{OLT} + P_{tune}^{OLT} \times T_{ov} \times C_{j}^{OLT}) + \sum_{j = 1}^{J} P_{base}^{OLT} \times T_{POLL, j}}{\sum_{j = 1}^{J} [P_{base}^{OLT} \times T_{poll, j} + (P_{tx}^{OLT} + P_{rx}^{OLT}) \times T_{poll, j} \times W]} (29)

doi:10.11959/j.issn.1000-436x.2018160.F002

图2

EE-DWBA-DC算法流程

η_{ONU} = 1 - \frac{\sum_{j = 1}^{J} \sum_{i = 0}^{N - 1} (P_{tx}^{ONU} \times T_{w, i, j}^{ONU} + P_{rx}^{ONU} \times T_{w, i, j}^{ONU} + P_{base}^{ONU} \times T_{POLL . j} + P_{tune}^{ONU} \times T_{ov})}{N \times \sum_{j = 1}^{J} (P_{tx}^{ONU} + P_{rx}^{ONU} + P_{base}^{ONU}) \times T_{POLL, j}} (30)

η_{E} = 1 -

\frac{\sum_{j = 1}^{J} [\sum_{i = 0}^{N - 1} (P_{tx}^{ONU} \times T_{w, i, j}^{ONU} + P_{rx}^{ONU} \times {T^{'}}_{w, i, j}^{ONU} + P_{tune}^{ONU} \times T_{ov}) + \sum_{w = 1}^{W} (P_{tx}^{OLT} \times T_{w, j}^{OLT} + P_{rx}^{OLT} \times {T^{'}}_{w, j}^{OLT} + P_{tune}^{OLT} \times T_{ov} \times C_{j}^{OLT}) + (N \times P_{base}^{ONU} + P_{b a s e}^{O L T}) \times T_{POLL, j}]}{\sum_{j = 1}^{J} [N \times (P_{tx}^{ONU} + P_{rx}^{ONU} + P_{b a s e}^{O N U}) + P_{base}^{OLT} + (P_{tx}^{OLT} + P_{rx}^{OLT}) \times W] \times T_{POLL, j}} (31)

仿真拓扑场景包括一个 OLT、一个光分路器和64个ONU，OLT和ONU之间上/下行最多可用4对波长信道，每条波长信道的R=10¹⁰bit/s。ONU 和 OLT 端支持模块化设计，可关闭部分收机模块、发机模块进入低功耗状态。ONU 与 OLT之间的距离在30～50 km范围内随机分布。上/下行数据产生均服从H参数为0.8的Pareto分布，数据分组长度在64～1 518 byte内均匀分布，其他仿真参数如表1^{[10,13,19,20]}所示。与参考文献[19,20]类似，在数据分组时延限制分别为7.5 ms、10 ms和15 ms下对4种算法的性能进行仿真比较。

图3比较了不同分组时延约束下EE-DWBA-DC、TESM、EWA和OFF-DWBA 4种算法OLT节能率随相对网络负载变化的情况。相对网络负载定义为网络中每秒产生上行数据的总比特数与 W=4 条上行链路支持最大速率的比值，如式(32)所示，其中R_i表示ONU_i每秒产生的比特数。

Φ = \frac{\sum_{i = 0}^{N - 1} R_{i}}{W \times R} (32)

表1 仿真参数设置

参数	数值	参数	数值
T_g	5 μs	$P_{r x}^{O N U}$	4.4 W
T_ov	2 ms	$P_{base}^{ONU}$	0.7 W
$P_{t u n e}^{O L T}$	11 W	$P_{tx}^{OLT}$	6.875 W
$P_{t u n e}^{O N U}$	5.1 W	$P_{rx}^{OLT}$	4.125 W
$P_{t x}^{O N U}$	0.684 W	$P_{base}^{OLT}$	64 W

doi:

10.11959/j.issn.1000-436x.2018160.T001

表1

仿真参数设置

从图3可以看出，4种算法的OLT节能率都随网络负载增加而减小，其中EE-DWBA-DC算法的OLT节能率最高，EWA算法的OLT节能率最低，而TESM算法和OFF-DWBA算法的OLT节能率分别介于二者之间，并且TESM算法的OLT节能率优于OFF-DWBA算法。这是因为随着网络负载增加，为了保障用户分组的时延要求，需要激活更多波长进行数据传输。相应地，OLT端需开启更多收机模块、发机模块，导致其处于低功耗状态的时间减少。因而，4种算法OLT端的能耗增加，其节能率下降。由于 EWA 算法仅关闭接收机，发射机始终保持激活状态，因此，节能效果不及其他算法，但OLT端节能率最低。而 OFF-DWBA 算法收机、发机需同时开启/关闭，灵活性较差，即使仅有上行或下行数据传输时，也要开启收机、发机，导致不必要的能量浪费，因此，其OLT端节能率略优于EWA算法而较其他2种算法差。由于TESM算法可以单独开启和关闭收机、发机，其OLT节能效果优于EWA算法和 OFF-DWBA算法。但是，由于每个轮询周期内 OLT 端收机和发机一经开启则整个轮询周期内保持激活，因此OLT端节能效果不及EE-DWBADC算法。EE-DWBA-DC算法尽可能减少每个轮询周期内激活波长数和延长轮询周期长度，通过合理授权波长信道和传输窗口，有利于减少OLT状态转换次数、延长OLT处于低功耗状态的时间，同时还尽可能避免产生高能耗空隙，因此，其OLT端节能率最好。

doi:10.11959/j.issn.1000-436x.2018160.F003

图3

不同算法的OLT节能率比较

另外，从图中还可看出，4种算法的OLT节能率都随数据分组时延约束值的增大而增加。这是因为随着数据分组时延限制值增大，每个 ONU 可以上传数据的最晚时间随之增大，因而OLT对ONU的可调节性增强，有利于将网络负载集中在更少波长信道传输，从而减少激活波长数以关闭更多收机模块、发机模块，使 OLT 端能耗降低。由于EE-DWBA-DC算法考虑OLT和ONU的协同节能，无论数据分组时延约束值如何变化，其OLT节能率都优于其他3种算法。

图4对比了不同数据分组时延约束条件下4种算法 ONU 节能率随相对网络负载变化的情况。从图中可以看出，4种算法ONU节能率都随网络负载增加而减小，其中 EE-DWBA-DC 算法的 ONU 节能率最高，OFF-DWBA算法最低，而TESM算法和EWA算法分别介于二者之间，并且TESM算法OMU节能率高于EWA算法。这是因为随着网络负载增加，ONU需要上传/接收更多上/下行分组，相应地，收机、发机处于开启状态的时间更长，导致其处于低功耗状态的时间更少。因此，其能耗增加、节能率降低。由于EE-DWBA-DC算法和TESM算法在 ONU 引入传输状态（发射机开启、接收机关闭），当下行数据早于上行数据传输结束时，可提前关闭ONU接收机以节能。因此，其ONU节能率明显高于EWA算法和OFF-DWBA算法。EWA算法在ONU端同时进行上/下行数据传输，因而ONU处于低功耗状态的时间相对 OFF-DWBA 算法更长，节能率更高。另外，从图中还可看出，4 种算法的ONU节能率都随分组时延约束值增大而增大。这是因为随着分组时延约束时间增加，相应地可以增加每个轮询周期的长度，潜在地有利于延长ONU处于低功耗状态的时间，进一步降低其能耗，提高节能率。与OLT端类似，无论数据分组时延约束值如何变化，联合考虑 OLT 和 ONU 节能的EE-DWBA-DC算法的ONU节能率都优于其他3种算法。

doi:10.11959/j.issn.1000-436x.2018160.F004

图4

不同算法的ONU节能率比较

图5对比了不同数据分组时延约束条件下4种算法全网总节能率随相对网络负载变化的情况。与图2和图3类似，4种算法全网总节能率都随网络负载增加而减小，其中EE-DWBA-DC算法的总节能率最高，OFF-DWBA算法最低，而TESM算法和EWA算法介于二者之间，并且TESM算法的总节能率高于EWA算法。另外，4种算法的全网总节能率都随数据分组时延约束值增大而增大，而且在不同数据分组时延约束条件下，EE-DWBA-DC 算法的全网总节能率都优于其他3种算法。

doi:10.11959/j.issn.1000-436x.2018160.F005

图5

不同算法全网总节能率比较

图6对比了不同数据分组时延约束条件下4种算法的上行数据分组平均时延随相对网络负载变化的情况。从图中可以看出，4 种算法上行分组平均时延都随网络负载增加而增加，同时也随数据分组时延约束值增大而增大，其中EWA算法和TESM算法的数据分组平均时延性能优于 EE-DWBA-DC算法和OFF-DWBA算法，但EE-DWBA-DC算法的分组平均时延低于 OFF-DWBA 算法。主要原因是随着网络负载增加，数据分组在 ONU 中的排队时延相应增加，导致其平均时延增大。为了更大限度地节能，EE-DWBA-DC算法在保证ONU时延约束条件下，尽可能延长每个轮询周期的长度，而且OLT 根据当前波长使用情况和分组时延要求动态调整ONU数据上传时间，而不同于TESM算法和EWA算法，总是利用最早可用时刻上传数据，因此其数据分组平均时延较大。另外，由于 EE-DWBA-DC算法满足了ONU中每个分组都满足时延约束条件，而OFF-DWBA算法仅考虑满足ONU所有分组的平均时延满足约束要求，因此，OFF-DWBA算法的分组时延性能不及EE-DWBA-DC算法。

doi:10.11959/j.issn.1000-436x.2018160.F006

图6

不同算法上行数据分组平均时延比较

5 结束语

本文针对 TWDM-PON 提出一种基于离线调度方式的时延约束节能DWBA算法（EE-DWBA-DC），该算法在ONU端和OLT端引入模块化设计，联合考虑二者节能机制的相互影响，为 ONU 动态授权合适波长信道和传输窗口。在满足数据分组时延约束条件下，尽可能减少激活波长数，同时在每个ONU允许的最早和最晚上传时间内，为其选择合适的波长信道并适当提前或延后其实际上传时间，以尽量集中OLT端、ONU端的上/下行工作时间，延长节点进入低功耗状态时间，减少节点状态转换次数。另外，还尽量避免产生高能耗空隙，进一步减少能量浪费。最后，利用OPNET仿真平台对EE-DWBA-DC算法性能进行评测，并与参考文献[5,10,19,20]中已有3种算法进行对比。仿真结果表明：EE-DWBADC算法在满足数据分组时延约束前提下，OLT节能率、ONU节能率和全网总节能率都优于这3种算法。

The authors have declared that no competing interests exist.

作者已声明无竞争性利益关系。

参考文献

View Option

[1]	DHAINI A R , HO P H , SHEN G . Toward green next-generation passive optical networks[J]. IEEE Communications Magazine, 2011,49(11): 94-101. [本文引用:1]
[2]	VETTER P , SUVAKOVIC D , CHOW H ,et al. Energy-efficiency improvements for optical access[J]. IEEE Communications Magazine, 2014,52(4): 136-144. [本文引用:1]
[3]	NESSET D . PON Roadmap[J]. IEEE/OSA Journal of Optical Communications ＆ Networking, 2017,9(1): 71-76. [本文引用:1]
[4]	EFFENBERGER F , PENG G , ZHOU X ,et al. Time and wavelength-division multiplexed passive optical network (TWDM-PON) for next-generation PON Stage 2 (NG-PON2)[J]. Journal of Lightwave Technology, 2013,31(4): 587-593. [本文引用:1]
[5]	GARFIAS P , SALLENT S , GUTERREZ ,et al. A novel traffic-aware mechanism for energy-saving at the OLT in WDM/TDM-PON[C]// 8th Conference on Network and Optical Communications (NOC). 2013: 225-232. [本文引用:5]
[6]	ZHANG L , LIU Y , GUO L ,et al. Energy-saving scheme based on downstream packet scheduling in ethernet passive optical networks[J]. Optical Fiber Technology, 2013,19(2): 169-178. [本文引用:4]
[7]	NEWAZ S H S , MIN S J , ALAELDDIN F Y M ,et al. Building an energy-efficient uplink and downlink delay aware TDM-PON system[J]. Optical Fiber Technology, 2016,29: 34-52. [本文引用:2]
[8]	NIKOUKAR A , LIEM A T , LIEM A T ,et al. QoS-aware energy-efficient mechanism for sleeping mode ONUs in enhanced EPON[J]. Photonic Network Communications, 2015,30(1): 59-70. [本文引用:3]
[9]	熊余, 管建军, 王汝言 . 支持 ONU 模块独立不连续收发数据的节能方法[J]. 通信学报, 2015,36(7): 71-79. XIONG Y , GUAN J J , WANG R Y . Energy-saving scheme supporting ONU modularization with independent-discontinuous transceiving[J]. Journal on Communications, 2015,36(7): 71-79 [本文引用:3]
[10]	XIONG Y , SUN P , LIU C ,et al. Traffic-aware energy saving scheme with modularization supporting in TWDM-PON[J]. Optical Fiber Technology, 2017,33: 7-15. [本文引用:8]
[11]	JUNG J H , YANG W H , KIM Y C . A bandwidth allocation algorithm for improving QoS in EPON with sleep mode[C]// International Conference on Information Networking (ICOIN). 2012: 324-328. [本文引用:2]
[12]	SHI L , MUKHERJEE B , LEE S S . Energy-efficient PON with sleep-mode ONU:progress,challenges,and solutions[J]. IEEE Network, 2012,26(2): 36-41. [本文引用:1]
[13]	DUTTA S , ROY D , BHAR C ,et al. Online scheduling protocol design for energy-efficient TWDM-OLT[J]. IEEE/OSA Journal of Optical Communications ＆ Networking, 2018,10(3): 260-271. [本文引用:4]
[14]	RUI W , HAN H L , SANG S L ,et al. Energy saving via dynamic wavelength sharing in TWDM-PON[J]. IEEE Journal on Selected Areas in Communications, 2014,32(8): 1566-1574. [本文引用:1]
[15]	YANG H , SUN W , HU W ,et al. ONU migration in dynamic time and wavelength division multiplexed passive optical network (TWDM-PON)[J]. Optics Express, 2013,21(18): 21491-21499. [本文引用:1]
[16]	YANG H , SUN W , LI J ,et al. Energy efficient TWDM multi-PON system with wavelength relocation[J]. IEEE/OSA Journal of Optical Communications ＆ Networking, 2014,6(6): 571-577. [本文引用:1]
[17]	DIXIT A , LANNOO B , COLLE D ,et al. Novel DBA algorithm for energy efficiency in TWDM-PONs[C]// 39th European Conference and Exhibition on Optical Communication. 2013: 1-3. [本文引用:1]
[18]	VAN D P , KONDEPU K , VALCARENGHI L ,et al. Trading energy savings and network performance in reconfigurable TWDM-PONs[J]. IEEE/OSA Journal of Optical Communications ＆ Networking, 2015,7(5): 470-471. [本文引用:1]
[19]	DIAS M P I , WONG E , VAN D P ,et al. Offline energy-efficient dynamic wavelength and bandwidth allocation algorithm for TWDM-PONs[C]// IEEE International Conference on Communications (ICC). 2015: 5018-5023. [本文引用:9]
[20]	VAN D P , WONG E , VALCARENGHI L ,et al. Energy-efficient framework for time and wavelength division multiplexed passive optical networks[J]. IEEE/OSA Journal of Optical Communications ＆Networking, 2015,7(6): 496-504. [本文引用:6]
[21]	LIU X , ROUSKAS G N , HE F ,et al. Multipoint control protocol with look-ahead for wavelength division multiplexed Ethernet passive optical network[J]. IEEE/OSA Journal of Optical Communications ＆Networking, 2014,6(2): 104-113. [本文引用:1]

2011

... id="C3">用户带宽需求的爆炸式增长导致互联网能耗以每年 15%～20%的速度激增，其中接入网的能耗约占70%^[1,2]，因此，接入网的节能问题已成为业界关注的焦点.与其他接入网方式相比，无源光网络（PON,passive optical network）具有容量大、成本低等优势，目前已得到广泛部署.由于传统时分复用PON（TDM-PON,time division multiplexed-PON）越来越无法满足用户日益增长的带宽需求，业界启动了下一代PON（NG-PON,next generation-PON）的研究和标准化工作.NG-PON 可分为 NG-PON1和NG-PON2 2个阶段，NG-PON2可解决NG-PON1难以满足带宽高速增长的难题，被视为 PON 的长期演进方案^[3].时分波分复用 PON（TWDM-PON,time and wavelength division multiplexed-PON）结合了 TDM-PON 和波分复用 PON（WDM-PON,wavelength division multiplexed-PON）各自的优势，已成为NG-PON2最具竞争力的解决方案^[4]. ...

2014

2017

2013

... id="C5">PON耗能主要集中在光线路终端（OLT,optical line terminal）和光网络单元（ONU,optical network unit）^[5,6,7,8].OLT 端、ONU 端引入模块化设计，将其组件分为接收模块、发射模块和基础模块3部分^[9,10]，从而可根据网络负载情况动态关闭部分收机模块和发机模块，可以有效地降低网络能耗.由于TDM-PON 中所有 ONU 共用同一波长信道接入OLT，因此，OLT 一直保持激活状态，仅 ONU 端可在假寐、休眠和激活等状态之间转换.已有针对TDM-PON 的节能算法主要以降低 ONU 能耗为目的，OLT依据ONU带宽请求对其合理授权，以尽量减少其处于激活状态的时间，从而尽可能延长其休眠或假寐时间^{[6,7,8,9,11,12]}.与 TDM-PON 不同， TWDM-PON 支持多波长传输特性，通过合适的资源配置策略在OLT端可关闭部分空闲波长，而ONU端仍支持休眠、假寐等低功耗状态，从而可同时提高OLT和ONU端的能量利用率^[10,13]. ...

... id="C6">已有文献分别从 OLT、ONU 两方面研究TWDM-PON 的节能动态波长带宽分配（DWBA,dynamic wavelength bandwidth allocation）算法.参考文献[5]提出一种基于上行负载的能量感知波长分配算法（EWA,energy-aware wavelength assignment），通过关闭部分OLT端的接收机来降低能耗.参考文献[14]提出一种动态波长共享机制，通过建立虚拟PON在低负载ONU间共享波长，同时考虑ONU动态重构对网络性能的影响，给出多目标整数线性规划模型和在线算法.参考文献[15]提出一种ONU迁移机制，将处于激活状态的ONU集中到较少几条波长，关闭其他波长的收机、发机，从而达到节能目的.针对不同 ONU 负载动态波动情况，参考文献[16]提出一种ONU之间的资源共享机制， OLT端引入可调谐设备使多个ONU共享同一个波长，从而减少激活的波长数和收发机，降低网络能耗.参考文献[17]提出一种能量有效的 DWBA 算法，通过在OLT端关闭空闲波长和在ONU端引入休眠状态，可以大大降低全网能耗. ...

... id="C75">本节利用OPNET 14.5仿真软件搭建TWDMPON仿真平台，对EE-DWBA-DC算法进行评测，并与TESM^[10]、EWA^[5]和OFF-DWBA^[19,20]3种离线调度节能算法进行对比.由于 EWA 算法^[5]并未考虑 ONU端节能，为了更客观地对比几种算法的节能效果，仿真时 EWA 算法加入了 ONU 端的节能机制.仿真性能指标包括OLT节能率、ONU节能率、全网总节能率以及上行分组平均时延. ...

... [5]并未考虑 ONU端节能，为了更客观地对比几种算法的节能效果，仿真时 EWA 算法加入了 ONU 端的节能机制.仿真性能指标包括OLT节能率、ONU节能率、全网总节能率以及上行分组平均时延. ...

... id="C90">本文针对 TWDM-PON 提出一种基于离线调度方式的时延约束节能DWBA算法（EE-DWBA-DC），该算法在ONU端和OLT端引入模块化设计，联合考虑二者节能机制的相互影响，为 ONU 动态授权合适波长信道和传输窗口.在满足数据分组时延约束条件下，尽可能减少激活波长数，同时在每个ONU允许的最早和最晚上传时间内，为其选择合适的波长信道并适当提前或延后其实际上传时间，以尽量集中OLT端、ONU端的上/下行工作时间，延长节点进入低功耗状态时间，减少节点状态转换次数.另外，还尽量避免产生高能耗空隙，进一步减少能量浪费.最后，利用OPNET仿真平台对EE-DWBA-DC算法性能进行评测，并与参考文献[5,10,19,20]中已有3种算法进行对比.仿真结果表明：EE-DWBADC算法在满足数据分组时延约束前提下，OLT节能率、ONU节能率和全网总节能率都优于这3种算法. ...

2013

... [6,7,8,9,11,12].与 TDM-PON 不同， TWDM-PON 支持多波长传输特性，通过合适的资源配置策略在OLT端可关闭部分空闲波长，而ONU端仍支持休眠、假寐等低功耗状态，从而可同时提高OLT和ONU端的能量利用率^[10,13]. ...

... id="C11">在离线调度方式中，每一个轮询周期内OLT收到所有ONU的report帧才开始授权，从而可利用离线调度的统计复用性合理确定激活波长数、数据传输开始时间和传输窗口大小，以及 OLT、ONU中收机模块、发机模块的关闭/开启时间，有利于进一步提高全网节能效率.但是，已有离线节能DWBA 算法^[10,19,20]要么仅考虑 OLT 节能，要么分别考虑 OLT、ONU 节能，而忽略了二者协同考虑对全网节能效果的影响.在这些算法中，OLT始终记录每条波长信道的使用情况，在每个轮询周期内顺序授权所有ONU，主要通过减少激活波长数来降低OLT端能耗.而且OLT端的收机、发机一但开启，在整个轮询周期内将一直保持激活状态，即使在无数据传输的信道空隙内，收机、发机也一直保持激活，无疑会产生不必要的能量浪费，如图1(a)所示.图中表示4个轮询周期中OLT在波长λ₁和λ₂对ONU₁和ONU₂进行资源调度的情况.在每个轮询周期内，OLT根据每个ONU的report帧到达时间、带宽请求以及分组时延约束条件，激活所需波长对应的收机、发机，而关闭其余波长对应收机、发机.由于收机、发机一旦开启，在整个轮询周期将不再关闭.因此，在λ₁信道上即使空隙V₁、V₂、V₃和 V₄中并无数据传输，也未关闭相应收机、发机因此造成能量浪费.另外，在已有算法中，ONU仅支持活跃状态（收机、发机均开启）、假寐状态（发射机关闭、接收机开启）和睡眠状态（收机、发机均关闭），而未引入传输状态（发射机开启、接收机关闭）^[6].因此，即使 ONU 下行数据先于上行数据传输结束时，接收机也要等待发射机传送数据结束后才能同时关闭.在这段等待时间内即使无数据传输接收机也保持开启，从而导致不必要的能量浪费，如图1(a)中ONU₁在轮询周期2和轮询周期3的空白区域V₅和V₆所示.实际上，ONU在接收数据结束后可以立刻关闭接收机，实现降低其能耗的目的. ...

... id="C12">EE-DWBA-DC 算法从两方面考虑降低网络总能耗：一是减少激活波长数，从而减少开启的收机、发机个数；二是对OLT和ONU协同调度，通过合理授权波长信道、传输窗口位置和大小，尽可能减少OLT、ONU的状态转换次数和高能耗空隙的产生.当波长信道上无数据传输的时长超过将OLT从低功耗状态唤醒所需时钟恢复与同步等时间开销时，可关闭OLT端的收机模块、发机模块，使其进入低功耗状态以减少能耗.同时，在ONU端支持活跃、假寐和休眠状态基础上引入传输状态^[6]，使其接收完下行数据后立即关闭接收机以提高节能效率.采用离线调度的 EE-DWBA-DC 算法如图1(b)所示， OLT收到全部ONU的report帧后，依据ONU带宽需求和数据分组时延约束条件，计算出下一轮询周期所需激活波长数以及各个 ONU_i的最早和最晚开始上传时间t_i,j和

t'_{i, j}

，然后为ONU_i选择合适的波长信道来调整其上传时间，以减少高能耗空隙的产生和OLT、ONU的状态转换次数，并延长其处于低功耗状态的时间，以达到全网综合节能效果最佳. ...

2016

... ,7,8,9,11,12].与 TDM-PON 不同， TWDM-PON 支持多波长传输特性，通过合适的资源配置策略在OLT端可关闭部分空闲波长，而ONU端仍支持休眠、假寐等低功耗状态，从而可同时提高OLT和ONU端的能量利用率^[10,13]. ...

2015

... ,8,9,11,12].与 TDM-PON 不同， TWDM-PON 支持多波长传输特性，通过合适的资源配置策略在OLT端可关闭部分空闲波长，而ONU端仍支持休眠、假寐等低功耗状态，从而可同时提高OLT和ONU端的能量利用率^[10,13]. ...

... id="C7">以上算法仅考虑如何降低网络能耗，忽略了保障 ONU 数据分组的时延要求.实际上，通过关闭空闲波长对应收机模块、发机模块，虽然可以降低网络能耗.但是，关闭收机模块、发机模块可能导致 OLT、ONU 不能及时被唤醒以收发数据分组，反而会增加上/下行数据分组在队列中的缓存时间，在一定程度上增加数据分组时延，导致无法很好满足用户的服务质量（QoS,quality of service）要求^[11,13].事实上，不同用户业务对数据分组时延有不同的要求^[8].因此，在研究TWDM的节能DWBA算法时，须在地满足数据分组时延约束前提下，尽可能节能，而不是仅仅一味强调节能.参考文献[10]提出一种支持模块化的流量感知节能方案 TESM （traffic-aware energy saving scheme with modularization supporting），可根据当前网络负载动态开启/关闭 ONU、OLT 的收机模块、发机模块.同时依据下行分组到达时间以及分组队列长度动态调整每个 ONU 的授权顺序，在节能的同时有助于保证实时业务的时延约束要求.参考文献[18]分析了 ONU 收机、发机的调谐开销和重新配置时间对网络节能效果和分组时延的影响.参考文献[19]将波长优化和睡眠机制引入具有时延约束特性的TWDM-PON 中，提出一种离线节能 DWBA 算法（OFF-DWBA），并通过仿真验证其有效性.该算法可利用 10 Gbit/s 垂直腔面发射激光器的 ONU （10G-VCSEL-ONU）的可调节性，在保证数据分组时延约束条件下减少ONU端、OLT端的能耗.参考文献[20]是参考文献[19]工作的扩充，详细描述了参考文献[19]的节能框架，也就是在OLT端关闭空闲波长、使空闲 ONU 进入休眠或假寐状态，并推广到在线调度方式. ...

支持 ONU 模块独立不连续收发数据的节能方法

2015

... ,9,11,12].与 TDM-PON 不同， TWDM-PON 支持多波长传输特性，通过合适的资源配置策略在OLT端可关闭部分空闲波长，而ONU端仍支持休眠、假寐等低功耗状态，从而可同时提高OLT和ONU端的能量利用率^[10,13]. ...

... id="C16">EE-DWBA-DC 算法基于离线调度方式，OLT和 ONU 端采用模块化设计，可分为接收模块、发射模块和基础模块 3 部分^[9,10].当信道空闲时长大于激活ONU、OLT所需时钟恢复和同步等时长时，可关闭相应收机模块、发机模块进行节能.每个轮询周期内OLT收到全部ONU的report帧后，依据当前波长占用情况以及 ONU 的带宽请求和数据分组的时延约束要求，计算出每个 ONU 数据分组的最早上传时间和最晚上传时间，并综合考虑OLT和ONU两端的节能效率，为ONU合理分配可用波长、上/下行数据传输开始时间以及传输窗口大小.在减少激活波长数的同时，尽可能避免产生高能耗空隙，减少 ONU、OLT 的状态转换次数，从而降低全网能耗. ...

2017

... [10,13]. ...

... id="C78">仿真拓扑场景包括一个 OLT、一个光分路器和64个ONU，OLT和ONU之间上/下行最多可用4对波长信道，每条波长信道的R=10¹⁰bit/s.ONU 和 OLT 端支持模块化设计，可关闭部分收机模块、发机模块进入低功耗状态.ONU 与 OLT之间的距离在30～50 km范围内随机分布.上/下行数据产生均服从H参数为0.8的Pareto分布，数据分组长度在64～1 518 byte内均匀分布，其他仿真参数如表1^{[10,13,19,20]}所示.与参考文献[19,20]类似，在数据分组时延限制分别为7.5 ms、10 ms和15 ms下对4种算法的性能进行仿真比较. ...

2012

2018

... id="C8">上述文献的主要思想都是尽量少激活波长，从而在整个轮询周期内关闭更多 OLT 端收机和发机以达到节能的目的，却忽略了在激活波长上前后两次数据传输中可能出现的空隙时间对节能效果的影响.实际上，如果这些空隙时间足够长（大于OLT 收机和发机的唤醒时间），那么这些空隙内也可以关闭收机模块、发机模块.但是，如果空隙持续时间过短，以至于处于低功耗状态的OLT、ONU需要传输数据时无法及时开启已关闭的收机模块、发机模块，则此空隙内不能使 ONU、OLT 进入低功耗状态，反而会导致能量浪费（本文将这样的空隙称为高能耗空隙）.参考文献[13]针对 OLT 的节能提出一种基于在线调度的EO-NoVM（employing number-of-voids minimization）算法，该算法不以减少激活波长数为目的，而是通过ONU内和ONU间聚合机制来减少信道空隙的产生，从而降低能量消耗.但是，该算法忽略了减少激活波长数对OLT节能效果的益处，而是使用全部波长进行授权，而且该算法仅从OLT角度考虑节能，并未涉及ONU的节能问题.实际上，ONU和OLT的节能机制是互相影响的，如果仅强调OLT的能耗最小化，可能导致 ONU 处于低功耗的时间减少；反之，如果仅追求ONU能耗最小化，OLT节能效果未必最佳.因此，应从ONU和OLT两端协同角度来联合考虑节能策略，以保证全网总能耗最低.另外，离线调度方式中OLT收到所有ONU的report帧后才对其授权，与在线调度方式相比，尽管会引入一定时延开销，但是，它可以根据所有 ONU 的带宽需求、时延约束情况来确定激活波长数和各个 ONU 上行数据传送开始时间以及传输窗口大小，从而可利用离线调度的统计复用性合理设定 OLT、ONU 端收机和发机的关闭/开启时间，有利于进一步提高全网节能效率. ...

2014

2013

2014

2013

2015

... ]是参考文献[19]工作的扩充，详细描述了参考文献[19]的节能框架，也就是在OLT端关闭空闲波长、使空闲 ONU 进入休眠或假寐状态，并推广到在线调度方式. ...

... ]工作的扩充，详细描述了参考文献[19]的节能框架，也就是在OLT端关闭空闲波长、使空闲 ONU 进入休眠或假寐状态，并推广到在线调度方式. ...

... id="C52">OLT授权ONU波长信道和传输窗口后，ONU通过gate帧获取授权信息，在分配的波长和时隙内上传数据分组，传输结束后可按授权信息关闭对应收机、发机以实现节能.对于离线调度而言，到达ONU 中每个数据分组最多等待一个轮询周期就可上传.根据参考文献[19]中计算轮询周期内数据分组平均时延公式，可得出轮询周期 j 中 ONU_i每个数据分组的平均时延为 ...

... 所示.与参考文献[19,20]类似，在数据分组时延限制分别为7.5 ms、10 ms和15 ms下对4种算法的性能进行仿真比较. ...

2015

... ,20]类似，在数据分组时延限制分别为7.5 ms、10 ms和15 ms下对4种算法的性能进行仿真比较. ...

2014

... id="C10">TWDM-PON中OLT与ONU之间采用多点控制协议（MPCP,multi point control protocol）进行信息交互^[21]，由于ONU与OLT之间往返时延的存在及所采用授权策略的不同，往往导致产生信道空隙.信道空隙内并无数据传输，ONU、OLT 可关闭相应收机模块、发机模块进入低功耗状态以节能.但是，高能耗空隙内并不能使 ONU、OLT 进入低功耗状态，从而导致能量浪费.因此，每个轮询周期内信道上存在的高能耗空隙越多，全网能量利用率越低.另一方面，由于唤醒处于低功耗状态的 ONU、OLT 需额外耗能，因此，也应尽量减少 ONU、OLT 的状态转换次数.可见，节能 DWBA 算法的首要目标就是要根据每个轮询周期内波长信道占用情况、ONU带宽需求以及数据分组时延限制条件，通过合理分配波长和上传窗口，尽量避免产生高能耗空隙，同时也尽可能使ONU和OLT处于激活状态的时间集中，以减少状态转换的开销.另外，尽管在较长的空隙内关闭 ONU、OLT 收机模块、发机模块有助于节能，但是会导致 ONU 内数据分组平均时延增加，无法很好保障用户的服务质量要求.因此，有效的节能 DWBA 策略除了要考虑如何减少网络能耗外，同时还必须满足用户的时延约束要求. ...

资源

PDF (1169KB) | 摘要

PDF下载数

RichHTML 浏览数

摘要点击数

导出

EndNote | Ris | Bibtex

相关文章:

关键词（key words）

无源光网络

时分波分复用

动态波长带宽分配

节能

时延约束

passive optical network

time and wavelength divis...

dynamic wavelength and ba...

energy saving

delay constraint

作者

...

YU Cunqian

TANG Mingzhu

HE Rongxi