[发明专利]一种报文转发调度方法及装置

权利要求书

1.一种报文转发调度方法，其特征在于，所述方法包括：

当接收到待转发报文时，向各vBRAS发送报文队列信息获取请求；

接收所述vBRAS返回的报文队列信息，所述报文队列信息是所述vBRAS接收到所述报文队列信息获取请求后发送的；所述报文队列信息包括：绝对报文处理总能力值Ω、相对报文处理能力比率Ψ、报文排队长度均值Γ、报文等待长度均值Φ、报文等候单位时间均值Τ_W和报文处理单位时间均值Τ_P，所述相对报文处理能力比率Ψ为单位时间内处理完成的报文数量与报文队列中待转发报文的总数量之比；

根据所述队列信息，采用迭代算法确定最优的调度评价函数值，并根据所述最优的调度评价函数值确定最优的报文队列；

将所述待转发报文分配至所述最优的报文队列。

2.如权利要求1所述的方法，其特征在于，所述根据所述队列信息，采用迭代算法确定最优的调度评价函数值，具体包括：

S11，计算本次调度评价函数值optZ^k；

S12，计算前次调度评价函数值optZ^k-1与本次调度评价函数值optZ^k之差的绝对值；

S13，将前次调度评价函数值optZ^k-1与本次调度评价函数值optZ^k之差的绝对值与预设的第一阈值P相比较，若前者大于或等于后者，则将本次调度评价函数值optZ^k作为最优的调度评价函数值。

3.如权利要求2所述的方法，其特征在于，所述方法还包括：

若前次调度评价函数值optZ^k-1与本次调度评价函数值optZ^k之差的绝对值小于所述第一阈值P，则执行S14和S15：

S14，k＝k+1，k为迭代次数；

S15，将k与预设的第二阈值K相比较，若k小于或等于K，则执行S11；否则，将本次调度评价函数值optZ^k作为最优的调度评价函数值。

4.如权利要求1所述的方法，其特征在于，所述调度评价函数为：

其中，ε、θ、σ、ξ、τ为调整因子，且ε、θ、σ、ξ、τ∈(0，1)；n为报文队列的总数量，i为报文队列标识，k为迭代次数，k≤K,K为第二阈值，表示最大迭代次数；x_i^k表示第k次迭代时第i队列内是否负载报文，optZ^k表示第k次迭代时的调度评价函数值。

5.如权利要求1-4任一项所述的方法，其特征在于，所述绝对报文处理总能力值Ω为报文队列中待转发报文的总数量与单位时间的乘积。

6.一种报文转发调度装置，其特征在于，包括：第一接收模块、发送模块、第二接收模块、处理模块和调度模块，

第一接收模块用于，接收待转发报文；

第二接收模块用于，接收所述vBRAS返回的报文队列信息，所述报文队列信息是所述vBRAS接收到所述报文队列信息获取请求后发送的；所述报文队列信息包括：绝对报文处理总能力值Ω、相对报文处理能力比率Ψ、报文排队长度均值Γ、报文等待长度均值Φ、报文等候单位时间均值Τ_W和报文处理单位时间均值Τ_P，所述相对报文处理能力比率Ψ为单位时间内处理完成的报文数量与报文队列中待转发报文的总数量之比；

所述处理模块用于，当所述第一接收模块接收到待转发报文时，指示发送模块向各vBRAS发送报文队列信息获取请求；根据所述队列信息，采用迭代算法确定最优的调度评价函数值，并根据所述最优的调度评价函数值确定最优的报文队列；

调度模块用于，将所述待转发报文分配至所述最优的报文队列。