[发明专利]消息缓存队列长度的设置方法

权利要求书

1.一种消息缓存队列长度的设置方法，其特征在于，包括以下步骤：

S1、基于排队论建立以太网缓存队列数学模型；

S2、基于所述以太网缓存队列数学模型计算以太网通信损失代价；

S3、计算以太网通信损失代价最小时的以太网缓存队列长度，作为最佳消息缓存队列长度。

2.如权利要求1所述的方法，其特征在于，所述以太网缓存队列数学模型基于M/G/1/∞排队模型建立。

3.如权利要求1所述的方法，其特征在于，步骤S2具体为：由以太网缓存队列数学模型得到实时以太网在单位时间的带宽利用率ρ，由生灭过程的平稳分布求解公式得到第n个进入队列的数据帧的概率，并分别计算出当以太网处于繁忙期时，不能成功传输而被丢弃的平均数据帧数，和当以太网处于闲置期时，没有进入队列而不能及时传输的平均数据帧数，从而获得以太网通信损失代价表达式，n为整数。

4.如权利要求3所述的方法，其特征在于，步骤S3中，将所述以太网通信损失代价表达式作为目标函数，确定所述目标函数取最小值时对应最佳消息缓存队列长度的值L₀。

5.如权利要求4所述的方法，其特征在于，在所述以太网缓存队列数学模型中，设单位时间内消息进入缓存队列的平均数据帧个数为λ，则消息到达时间间隔t服从参数为λ的负指数分布，分布密度函数为：

f(t)＝λe^-λt。

6.如权利要求5所述的方法，其特征在于，排队系统在不同状态n下的概率分别为：

P₀＝1-ρ

P₁＝ρ(1-ρ)

……

P_n＝ρⁿ(1-ρ)

当以太网处于繁忙期时，不能成功传输而被丢弃的平均数据帧数记为N_d，则

Nd=Σn=L0∞(n-L0)Pn=Σn=L0∞n(1-ρ)ρn-L0ρL0]]>

当以太网处于闲置期时，没有进入队列而不能及时传输的平均数据帧数记为N_p，则

Np=Σn=0L0(L0-n)Pn=L0(1-ρL0)-ρ1-ρ+Σn=0∞n(1-ρ)ρn.]]>