[发明专利]一种基于随机离散模型的信息流测评算法

权利要求书

1.一种基于随机离散模型的信息流测评算法，其特征在于，包括以下步骤：

(1)将数据发送端与数据接收端之间的所有缓存器拉直平铺，按照上一个缓存器尾部接下一个缓存器首部的方式，将所有缓存器依次连接成一维点阵模型；

(2)根据缓存器数量和各个缓存器的大小确定所述一维点阵模型的缓存大小L；

(3)数据包离开数据发送端之后，进入所述一维点阵模型的第一个缓存位置，并在所述一维点阵模型的缓存中依次连续向前移动，直到数据包到达的缓存位置当前被占据；

(4)数据包在移动过程中遇到当前缓存被占据时停止向前移动，直到该缓存位置为空时继续向前移动，以此类推，直接所有数据包均到达数据接收端；

数据包的队列密度ρ_i为

$\begin{array}{cc}{\mathrm{\ρ}}_i=\frac{\underset{j=0}{\overset{T}{\Σ}}{v}_i}{T}& (1\≤i\≤L)\end{array}---\left(2.1\right)$

其中，i为缓存数，υ_i表示第i(1≤i≤L)个缓存的存储状态，υ_i＝1表示第i个缓存被占据，υ_i＝0表示第i个缓存为空；j为时间，T为时间步数；

数据包的队列长度为

$\begin{array}{cc}{\mathrm{\Γ}}_k=\underset{l=(k-1)*B+1}{\overset{k*B}{\Σ}}{v}_l& (k=1,2,3,...)\end{array}---\left(2.2\right)$

其中，k为路由器或无线节点的序号，B为缓存器大小，l为第k个路由器或无线节点中第l个缓存的位置。

2.根据权利要求1所述的一种基于随机离散模型的信息流测评算法，其特征在于，所述数据包在网络中向前平移服从先入先出原则。

3.根据权利要求2所述的一种基于随机离散模型的信息流测评算法，其特征在于，所述缓存器为路由器缓存器和/或无线节点缓存器。

4.根据权利要求3所述的一种基于随机离散模型的信息流测评算法，其特征在于，所述数据发送端与数据接收端之间的缓存流量为最后一个缓存器的密度与数据包到达数据接收端的概率之积。