基于预测的40-100Gbps以太网节能策略实施方法技术

本专利公开了一种基于预测的40‑100Gbps以太网节能策略实施方法。IEEE802.3bj标准为40‑100Gbps节能以太网(Energy Efficient Ethernet,EEE)定义了快速唤醒(Fast Wake)和深度睡眠(Deep Sleep)两种节能状态，不同节能状态对应的节能量和状态转换延迟不同。基于预测的40‑100Gbps以太网节能策略在保证数据帧尾延迟不超过预定期望延迟的前提下，周期性地根据历史信息预测下一个周期内数据帧的到达数量，并基于此预测结果选择下一周期内使用的节能状态以及控制EEE离开节能状态的时机，从而在提升节能量和减少尾延时两方面取得较好的折中。实验结果表明，本专利设计的基于预测的40‑100Gbps以太网节能策略能够在将数据帧的尾延迟控制在期望值内的同时，相比于现有节能策略达到更优的节能效果。

【技术实现步骤摘要】
基于预测的40-100Gbps以太网节能策略实施方法
本专利技术涉及40-100Gbps节能以太网领域，特别涉及一种基于预测的40-100Gbps以太网节能策略实施方法。
技术介绍
近年来，随着40-100Gbps以太网出现在商业用途中，IEEE802.3bj工作组在2014年9月颁布了相应的节能以太网(EnergyEfficientEthernet，EEE)标准。在该项标准中，处于深度睡眠状态中的链路功耗仅为峰值的10％，且深度睡眠状态转换到工作状态所需时间为5.5μs，而处于快速唤醒状态下的链路功耗通常为峰值功耗的70％，但从快速唤醒状态转换到正常工作状态所需时间更短，为0.34μs。EEE使用这两种状态来节约能耗。当链路中没有数据帧需要传输时，链路会选择进入其中一种低功耗状态，在此过程中，链路功耗为100％。一方面，随着链路容量的增加，以太网的功耗大大增加，另一方面，由于链路带宽增大，数据帧的期望延迟越来越小，而频繁的状态转换所需时间会使得帧的延迟相对地增大。因此，减少不必要的状态转换对于节能是至关重要的。EEE的节能量取决于链路所选择的节能状态和在这个节能状态下停留的时间，停留时间越长，节省的能量就越多。为了延长EEE在节能状态中的停留时间，类似于1-10Gbps节能以太网中的做法是将状态转换过程中以及节能状态下到达的数据帧存储起来，使得链路不会马上从节能状态中退出。虽然这种做法可以大大降低链路能耗，但会额外增加数据帧的延迟。在40-100Gbps以太网中已经出现了Dual-Mode、FC、FC-SSHI和FC-DT这几种节能策略。如图2所示，Dual-Mode策略不需要选择节能状态，当链路中无数据帧时，链路总是直接从工作状态转换到快速唤醒状态；如果有数据帧在链路处于快速唤醒状态时到达，则链路立刻被唤醒，否则链路在快速唤醒状态下停留TF时间后经过TFtoD的时间转换到深度睡眠状态，直到有数据帧到达链路才被唤醒。在图3中，FC策略则对Dual-Mode策略做了一些改进，链路在快速唤醒状态停留了TF的时间或链路中累积的帧数达到系统设置的阈值CF后，链路才会转换到深度睡眠状态；只有当累积的数据帧数达到系统设置的阈值CD时，链路才从深度睡眠状态中被唤醒。图4中的FC-SSHI策略也基于Dual-Mode策略作了改进。如果在前一个节能状态转换过程中累积的数据帧数低于系统设定阈值CD，则下一次链路可以直接从工作状态转换到深度睡眠状态。但这三种策略都无法在达到良好节能效果的同时控制延迟。而图5的FC-DT策略则能够将平均延迟控制在预定的期望延迟下，但它所选择的节能状态在系统给出期望延迟时就被确定下来。当负载很高时，如果确定的状态为深度睡眠状态，数据帧的延迟会因为较长的状态转换时间而大大增加。现今，电子商务、网络搜索和交易系统等交互式应用对数据传输的完成时间提出了更高的要求，但随之而来的巨大能源消耗也不容忽视。因此，基于40-100Gbps以太网设计的策略应该在保证尾延迟不超过预定延迟约束的前提下达到更好的节能效果。然而现有策略都没有在节能和控制延迟方面取得较好的折中。
技术实现思路
本专利要解决的问题是：如何提供一种基于预测的40-100Gbps以太网节能策略，在将延迟控制在期望值内的同时，相比于现有节能策略达到更优的节能效果。为解决上述问题，本专利技术提供一种基于预测的40-100Gbps以太网节能策略实施方法，包括以下步骤：步骤一：初始化阶段，直接统计第一个周期内传输的数据帧数量N1，第一个周期的时间长度等于预设的期望周期长度ETC；步骤二：在第i个周期的开始，统计上一个周期内到达的数据帧数量Ni-1，其中i≥2；步骤三：预测当前期望的周期时长ETC内将会到达的数据帧数量N′i，并根据链路带宽计算出传输N′i个数据帧所需时间τ′i；步骤四：根据τ′i选择当前周期内期望使用的节能状态：如果τ′i的值大于等于阈值Threshold，则在当前周期内通过如下方式使用快速唤醒节能状态：A1、周期开始后经过TAtoF的时间，节能以太网EEE进入快速唤醒状态；其中，TAtoF表示EEE从正常工作状态转换到快速唤醒状态所需的时间；A2、在ETC-τ′i-TFtoA时刻，EEE从快速唤醒状态恢复到正常工作状态，在缓存的数据帧全部传输完毕之后，进入下一周期并执行步骤二；其中，TFtoA表示EEE从快速唤醒状态转换到正常工作状态所需的时间；如果τ′i的值小于Threshold，则在当前周期内通过如下方式使用深度睡眠节能状态：B1、周期开始后经过TAtoD的时间，EEE进入深度睡眠状态；其中，TAtoD表示EEE从正常工作状态转换到深度睡眠状态所需的时间；B2、在ETC-τ′i-TDtoA时刻，EEE从深度睡眠状态恢复到正常工作状态，在缓存的数据帧全部传输完毕之后，进入下一周期并执行步骤二；其中，TDtoA表示EEE从深度睡眠状态转换到正常工作状态所需的时间。所述的方法，所述的步骤一中，期望周期长度ETC基于参考期望的99百分位数据帧传输延迟T99来设定，ETC和T99满足如下公式：其中，λ为链路发送速率，μ为服务速率，τ为每个周期内真实到达的数据帧的传输时间。所述的方法，所述的步骤三中，预测第i个期望周期时长内到达的数据帧数量N′i，是将Ni-1的值输入到自回归滑动平均模型或者通过指数平滑方法得到的预测值，Ni-1为Ti-1内传输的数据帧数量，Ti-1为第i-1个周期的长度。所述的方法，所述的自回归滑动平均模型的计算公式如下：Ti为第i个周期的长度，Ni为Ti内传输的数据帧数量，xi是Xi的预测值，a0、b0、ε0的初始值皆为0，在第i次迭代中，ai、bi、xi的值通过将ai-1、bi-1、xi-1的值输入到递归增广最小二乘算法来得到。所述的方法，所述的指数平滑方法的计算公式如下：α为权重，Ti为第i个周期的长度，Ni为Ti内传输的数据帧数量。所述的方法，所述的步骤四中，阈值Threshold是通过求解如下关于未知数τ的方程所得：其中，等式左边表示快速唤醒状态下的能耗，等号右边表示深度睡眠状态下的能耗；Tf表示快速唤醒状态下TAtoF与TFtoA的和；Td表示深度睡眠状态下TAtoD与TDtoA的和，求解方程得到阈值Threshold为常数ETC-9.34μs。本专利技术所述基于预测的40-100Gbps以太网节能策略，在保证数据帧尾延迟不超过预定期望延迟的前提下，能够周期性地为EEE选择最优的节能状态并控制其离开节能状态的时机，相比于现有节能策略能达到更优的节能效果。能够在节能和控制尾延时方面取得较好的折中。附图说明图1是基于预测的40-100Gbps以太网节能策略状态转换示意图。图2是40-100Gbps以太网中的Dual-Mode策略的状态转换示意图。图3是40-100Gbps以太网中的FC策略的状态转换示意图。图4是40-100Gbps以太网中的FC-SSHI策略的状态转换示意图。图5是40-100Gbps以太网中的FC-DT策略的状态转换示意图。图6是泊松流量下不同EEE策略的能耗、平均延迟、尾延迟对比图。图7是自相似流量下不同EEE策略的能耗、平均延迟、尾延迟对比图。图8是真实流量下的仿真对比图。具体实施方式下面结本文档来自技高网...

【技术保护点】
1.一种基于预测的40‑100Gbps以太网节能策略实施方法，其特征在于，包括以下步骤：步骤一：初始化阶段，直接统计第一个周期内传输的数据帧数量N1，，第一个周期的时间长度等于预设的期望周期长度ETC；步骤二：在第i个周期的开始，统计上一个周期内到达的数据帧数量Ni‑1，其中i≥2；步骤三：预测当前期望的周期时长ETC内将会到达的数据帧数量N′i，并根据链路带宽计算出传输N′i个数据帧所需时间τ′i；步骤四：根据τ′i选择当前周期内期望使用的节能状态：如果τ′i的值大于等于阈值Threshold，则在当前周期内通过如下方式使用快速唤醒节能状态：A1、周期开始后经过TAtoF的时间，节能以太网EEE进入快速唤醒状态；其中，TAtoF表示EEE从正常工作状态转换到快速唤醒状态所需的时间；A2、在ETC‑τi′‑TFtoA时刻，EEE从快速唤醒状态恢复到正常工作状态，在缓存的数据帧全部传输完毕之后，进入下一周期并执行步骤二；其中，TFtoA表示EEE从快速唤醒状态转换到正常工作状态所需的时间；如果τ′i的值小于Threshold，则在当前周期内通过如下方式使用深度睡眠节能状态：B1、周期开始后经过TAtoD的时间，EEE进入深度睡眠状态；其中，TAtoD表示EEE从正常工作状态转换到深度睡眠状态所需的时间；B2、在ETC‑τ′i‑TDtoA时刻，EEE从深度睡眠状态恢复到正常工作状态，在缓存的数据帧全部传输完毕之后，进入下一周期并执行步骤二；其中，TDtoA表示EEE从深度睡眠状态转换到正常工作状态所需的时间。...

【技术特征摘要】
1.一种基于预测的40-100Gbps以太网节能策略实施方法，其特征在于，包括以下步骤：步骤一：初始化阶段，直接统计第一个周期内传输的数据帧数量N1，，第一个周期的时间长度等于预设的期望周期长度ETC；步骤二：在第i个周期的开始，统计上一个周期内到达的数据帧数量Ni-1，其中i≥2；步骤三：预测当前期望的周期时长ETC内将会到达的数据帧数量N′i，并根据链路带宽计算出传输N′i个数据帧所需时间τ′i；步骤四：根据τ′i选择当前周期内期望使用的节能状态：如果τ′i的值大于等于阈值Threshold，则在当前周期内通过如下方式使用快速唤醒节能状态：A1、周期开始后经过TAtoF的时间，节能以太网EEE进入快速唤醒状态；其中，TAtoF表示EEE从正常工作状态转换到快速唤醒状态所需的时间；A2、在ETC-τi′-TFtoA时刻，EEE从快速唤醒状态恢复到正常工作状态，在缓存的数据帧全部传输完毕之后，进入下一周期并执行步骤二；其中，TFtoA表示EEE从快速唤醒状态转换到正常工作状态所需的时间；如果τ′i的值小于Threshold，则在当前周期内通过如下方式使用深度睡眠节能状态：B1、周期开始后经过TAtoD的时间，EEE进入深度睡眠状态；其中，TAtoD表示EEE从正常工作状态转换到深度睡眠状态所需的时间；B2、在ETC-τ′i-TDtoA时刻，EEE从深度睡眠状态恢复到正常工作状态，在缓存的数据帧全部传输完毕之后，进入下一周期并执行步骤二；其中，TDtoA表示EEE从深度睡眠状态转换...

【专利技术属性】
技术研发人员：蒋万春，廖凯琴，严瑜龙，王建新，
申请(专利权)人：中南大学，
类型：发明
国别省市：湖南,43