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

摘要

本发明公开了一种随机离散模型，包括在网络通信中数据发送端与数据接收端之间的R个路由器或无线节点，R为自然数；所有路由器或无线节点的缓存器拉直平铺，并依次连接成一条直线，形成通信网络数据传输的一维点阵模型。相应地，本发明还公开了应用上述随机离散模型来评估通信网络性能的算法，通过该算法，不仅简化了网络性能评估模型，还可以对通信网络性能实现定量评估，使得网络性能评估更加简单，更加精确，具有很大的应用价值和研究意义。

主权项

一种基于随机离散模型的信息流测评算法，其特征在于，包括以下步骤：(1)将数据发送端与数据接收端之间的所有缓存器拉直平铺，按照上一个缓存器尾部接下一个缓存器首部的方式，将所有缓存器依次连接成一维点阵模型；(2)根据缓存器数量和各个缓存器的大小确定所述一维点阵模型的缓存大小L；(3)数据包离开数据发送端之后，进入所述一维点阵模型的第一个缓存位置，并在所述一维点阵模型的缓存中依次连续向前移动，直到数据包到达的缓存位置当前被占据；(4)数据包在移动过程中遇到当前缓存被占据时停止向前移动，直到该缓存位置为空时继续向前移动，以此类推，直接所有数据包均到达数据接收端；数据包的队列密度ρi为ρi=Σj=0TviT(1≤i≤L)---(2.1)]]>其中，i为缓存数，υi表示第i(1≤i≤L)个缓存的存储状态，υi＝1表示第i个缓存被占据，υi＝0表示第i个缓存为空；j为时间，T为时间步数；数据包的队列长度为Γk=Σl=(k-1)*B+1k*Bvl(k=1,2,3,...)---(2.2)]]>其中，k为路由器或无线节点的序号，B为缓存器大小，l为第k个路由器或无线节点中第l个缓存的位置。