[发明专利]基于信息量的流量矩阵估测方法

权利要求书

1.一种基于信息量的流量矩阵估测方法，其特征在于，所述流量矩阵估测方法包括步骤：

S101、获取全网最新的网络拓扑和链路流量信息；

S102、利用简单重力模型获得初始的概率向量g和一个概率向量f’；

S103、利用概率向量g，寻找在概率空间F中与其库尔贝克-莱贝尔Kullback-Leiber距离最小的概率向量f；

S104、在概率空间G中求解与f的Kullback-Leiber距离最小的概率向量，赋值给概率向量g；

S105、判断概率向量f与概率向量f’的向量之差的欧几里得距离是否小于值epsil，如果差值比epsil小，则转到步骤S107，否则继续执行步骤S106；

S106、将概率向量f的值赋给概率向量f’，然后执行步骤S103；

S107、利用公式x＝N*f获得最后估算的流量矩阵x，其中N表示网络的总流量，f为步骤S103求得的概率向量。

2.根据权利要求1所述的流量矩阵估测方法，其特征在于，所述简单重力模型为：

其中x(i，*)表示从节点i进入网络的总流量，x(*，j)表示从节点j流出网络的总流量，N表示流经整个网络的总流量，表示从节点i到节点j的流量的估计值。

3.根据权利要求2所述的流量矩阵估测方法，其特征在于，所述步骤S102具体包括：利用公式将概率向量归一化得到概率向量g，其中‖表示向量的欧几里得第二范式。

4.根据权利要求1所述的流量矩阵估测方法，其特征在于，所述概率空间F为F＝{f∈Rⁿ：Af＝y/N，1^Tf＝1，f≥0}，

其中，Rⁿ表示n维实数向量空间，R表示实数集，A为路由矩阵，y为链路向量集合，N为通过整个网络的总流量，T表示向量的转置运算。

5.根据权利要求1所述的流量矩阵估测方法，其特征在于，所述概率空间G为G＝{g∈Rⁿ：(g_sd)_|S|*|D|＝pq^T，g≥0，1^Tg＝1}，

其中，G是与简单地球重力模型等价的概率空间，Rⁿ表示n维实数向量空间，S、D分别表示网络流量的源节点和目的节点的集合，p，q分别为集合S，D的元素。