1.一种无线网络的建模装置,其中,所述装置包括:
预估单元,其在新数据流进入当前节点的队列缓冲区或者进入当前节点的已有数据流的速率发生变化时,对当前时刻进入当前节点的数据流的理想状态进行预估;
确定单元,其根据所述预估单元的预估结果确定当前时刻进入当前节点的数据流的状态。
2.根据权利要求1所述的装置,其中,所述预估单元包括:
第一预估模块,其对当前时刻数据流进入当前节点时当前节点的队列缓冲区占用量进行预估;
第二预估模块,其根据所述第一预估模块的预估结果对当前时刻离开当前节点的数据流的理想集中输出速率进行预估。
3.根据权利要求2所述的装置,其中,所述第一预估模块根据以下公式预估当前时刻数据流进入当前节点时当前节点的队列缓冲区占用量Ci(t):
Ci(t)=Ci(tpre)+(αi(tpre)-μ)×(t-tpre);
其中,tpre为前一输入速率变化时刻,Ci(tpre)为前一输入速率变化时刻数据流进入当前节点时当前节点的队列缓冲区占用量,ai(tpre)为前一输入速率变化时刻数据流进入当前节点时的集中输入速率,μ为无线链路带宽。
4.根据权利要求2所述的装置,其中,所述第二预估模块包括:
第一判断模块,其判断当前时刻进入当前节点的数据流的集中输入速率是否小于无线链路带宽并且当前节点的队列缓冲区占用量为空;
第一处理模块,其在所述第一判断模块判断为是时,确定当前时刻离开当前节点的数据流的理想集中输出速率为该数据流的集中输入速率;在所述第一判断模块判断为否时,确定当前时刻离开当前节点的数据流的理想集中输出速率为无线链路带宽。
5.根据权利要求1所述的装置,其中,所述确定单元包括:
第一计算模块,其计算当前时刻当前节点获得的带宽分配值;
第二计算模块,其计算当前时刻数据流进入当前节点时当前节点的队列缓冲区占用量;
确定模块,其确定当前时刻进入当前节点的数据流的状态。
6.根据权利要求5所述的装置,其中,所述第一计算模块根据以下公式计算当前时刻当前节点获得的带宽分配值μ′i(t):
其中,μ为无线链路带宽,β′i(t)为当前时刻离开当前节点的数据流的理想集中输出速率,NS为当前时刻与当前节点共享带宽的邻居节点数,β'm(t)为当前时刻与当前节点共享带宽的邻居节点的数据流理想集中输出速率。
7.根据权利要求5所述的装置,其中,所述第二计算模块根据以下公式计算当前时刻数据流进入当前节点时当前节点的队列缓冲区占用量Ci(t):
Ci(t)=Ci(tpre)+(αi(tpre)-μ′i(tpre))×(t-tpre);
其中,tpre为前一输入速率变化时刻,Ci(tpre)为前一输入速率变化时刻数据流进入当前节点时当前节点的队列缓冲区占用量,ai(tpre)为前一输入速率变化时刻数据流进入当前节点时的集中输入速率,μ′i(tpre)为前一输入速率变化时刻当前节点的带宽分配值。
8.根据权利要求5所述的装置,其中,所述确定模块包括:
第二判断模块,其判断当前时刻进入当前节点的数据流的集中输入速率是否小于当前节点的带宽分配值;
第二处理模块,其在所述第二判断模块判断为是时,根据当前时刻数据流进入当前节点时当前节点的队列缓冲区占用量是否为空来确定当前时刻进入当前节点的数据流的状态;在所述第二判断模块判断为否时,根据当前时刻数据流进入当前节点时当前节点的队列缓冲区占用量是否达到最大来确定当前时刻进入当前节点的数据流的状态。
9.根据权利要求8所述的装置,其中,所述第二处理模块
在当前时刻的数据流集中输入速率小于当前节点的带宽分配值并且数据流进入当前节点时当前节点的队列缓冲区占用量为空时,确定当前时刻离开当前节点的数据流的集中输出速率为该数据流的集中输入速率,当前时刻进入当前节点的每条数据流的单独流输出速率等于各条数据流的单独流输入速率,数据丢弃速率为0;
在当前时刻的数据流集中输入速率小于当前节点的带宽分配值并且数据流进入当前节点时当前节点的队列缓冲区占用量为非空时,确定当前时刻离开当前节点的数据流的集中输出速率为当前时刻当前节点获得的带宽分配值,当前时刻进入当前节点 的每条数据流的单独流输出速率等于数据丢弃速率为0;
在当前时刻的数据流集中输入速率不小于当前节点的带宽分配值并且数据流进入当前节点时当前节点的队列缓冲区占用量已经达到最大时,确定当前时刻离开当前节点的数据流的集中输出速率为当前时刻当前节点获得的带宽分配值,当前时刻进入当前节点的每条数据流的单独流输出速率等于数据流集中丢弃速率为γi(t)=αi(t)-βi(t),每条数据流的单独流丢弃速率为
在当前时刻的数据流集中输入速率不小于当前节点的带宽分配值并且数据流进入当前节点时当前节点的队列缓冲区占用量没有达到最大时,确定当前时刻离开当前节点的数据流的集中输出速率为当前时刻当前节点获得的带宽分配值,当前时刻进入当前节点的每条数据流的单独流输出速率等于数据丢弃速率为0。
10.根据权利要求1所述的装置,其中,所述装置还包括:
维护单元,其维护所述当前节点的数据流集中信息表和单独数据流信息表;
其中,数据流集中信息表包括:邻居节点数、数据流到达时间、同时发送数据的邻居数、集中输入速率、前一输入速率变化时刻数据流集中输入速率、理想集中输出速率、前一输入速率变化时刻缓冲区占用量、前一输入速率变化时刻节点输出链路带宽分配值、输出链路带宽分配值、缓冲区当前占用量、集中输出速率、集中丢弃速率;
其中,单独数据流信息表包括:邻居节点标识、子节点身份标识、前一输入速率变化时刻单独流输入速率、单独流输入速率、单独流输出速率、单独流丢弃速率、带宽共享邻居节点标志。