转发引擎中功耗控制的报文调度方法

摘要

本发明涉及一种转发引擎中功耗控制的报文调度方法。该方法以功耗描述网络处理器当前负载，当网络处理器功耗不均衡度达到一定阈值，触发报文重映射，将功耗大的网络处理器中高速报文流重新分派到功耗小的网络处理器。该方法能够更加精确的在多个网络处理器间调度报文，使网络处理器间负载更加均衡，有利于提高转发引擎吞吐量，降低报文排队等候时间。

主权项

1.转发引擎中功耗控制的报文调度方法，其特征在于：该方法以功耗描述网络处理器当前负载，当转发引擎中网络处理器功耗不均衡度超过一定阈值，触发报文重映射，转发引擎中功耗控制的报文调度方法包括以下关键技术：（1）网络处理器功耗计算；网络处理器缓冲区队列中是待处理报文，功耗表示了网络处理器处理报文流束的方式，用网络处理器输入缓冲区队列的占用率作为权值对网络处理器功耗进行修正，修正后的网络处理器功耗能够精确反映当前时刻网络处理器负载，网络处理器输入缓冲区队列占用率是输入缓冲区队列中待处理报文数与输入缓冲区队列总长度的比值，反映了网络处理器待处理的报文，修正后第个网络处理器功耗，网络处理器功耗可以由各时刻功耗值按指数加权滑动平均方法计算：其中，功耗监控器件测量得网络处理器电源实时的电压和电流值，则时刻网络处理器功耗；（2）重映射触发机制；报文调度器获得转发引擎中所有网络处理器功耗，记为，n为转发引擎中网络处理器数量，然后计算转发引擎中网络处理器功耗的差异度，判断是否触发报文流束的重映射，即判断它们的差值是否大于转发引擎中网络处理器功耗均值的倍，其中是可配置的阈值：；（3）报文流束重映射；报文调度器选择转发引擎中功耗最大的网络处理器作为重负载网络处理器，根据重映射触发机制，若需要将该重负载网络处理器中报文流束重映射，则选择映射到该网络处理器的报文编号为滑动窗口上沿值的报文流束作为需要重映射的报文流束，并选择转发引擎中功耗最小的网络处理器作为目标处理器，将报文编号为滑动窗口上沿值的报文流束映射到目标处理器；（4）滑动窗口推进；滑动窗口由上沿值和下沿值确定的数值范围，报文调度器维护滑动窗口以统一判断报文流束的流速，报文调度器每向输入缓冲区队列发送1个报文，则将该报文流束的报文编号加1，如果该报文流束的报文编号大于滑动窗口上沿值，则将滑动窗口上沿值加1，如果该报文流束的报文编号为最小，则将滑动窗口下沿值加1。