专利名称：基于信息量的流量矩阵估测方法
技术领域：
本发明涉及网络测量技术领域，尤其涉及一种基于信息量的流量矩阵估测方法。
背景技术：
随着互联网的飞速发展，网络已经成为人们生活不可缺少的一部分，同时网络的结构也发生着根本的变化。为了成功地设计、控制和管理网络，就必须很好地了解和掌握网络的内部特性。网络性能参数是优化网络系统的重要条件,随着网络规模和复杂性的增长，对网络性能参数的要求也越来越高。为了更好地进行网络管理、网络设计、路由配置、网络监控，迫切需要有关流量方面的信息。如果能够监控网络流量的全部状态，以全网的观点来观察和了解网络流量的特性及流向情况建立网络流量的完整视图，从而有望在确保网络正常运行的基础上，更好地进行网络管理、网络设计，优化网络的规划和路由配置。流量矩阵是其中一个很重要的参数，它反应了网络中所有源节点到目的节点对间 的流量情况，它作为网络流量工程的重要输入参数。随着网络向大型化、异构化，分布式发展，使得Internet结构日益复杂。目前大多直接测量网络流量矩阵的方法与网络体系结构和网络协议密切相关，并且需要网络内部相关节点的密切协作，具有较高的测量精确度，但也存在一些缺陷，主要表现在如下几个方面(I)网络测量依赖于特定的网络协议，如TCP/IP协议和SNMP协议等，无法实现与网络结构和协议无关的测量；(2)网络测量依赖于自治系统内部节点之间的协作，需要各个不同域内的通信节点的充分协作，这样的协作是相当复杂的。而对于不同的因特网服务提供商而言，基于网络安全和商业利益等原因，通常只会提供部分节点来完成一定程度的协作工作，使得测量结果可能不会覆盖到测量者所感兴趣的链路上。有些自治系统并不愿意对外开放，难以实现内部节点的协作和信息交流，无法保证测量准确性。目前，从计算机科学的不同领域中派生出的多种多样的流量矩阵估算方法。总的来说可以分为两类主动采集的方法和被动收集信息的估算方法。由于流量矩阵需要捕获网络流量的全局状态，直接监控代价非常高。主动测量会给网络带来大量的额外流量，流量矩阵的数据量很大，对设备的性能要求很高，将这些设备部署在大规模网络上在经济上是不可行的，并且它们的存储和传输都是很严重的问题。现有的所有的主动采集的方法都只能在小规模的网络中使用，无法适用于大尺度网络的环境。因此获得流量矩阵的主要方法都是采用被动收集信息来进行估算。而现有的被动收集信息的估算方法面临几个问题。首先，获得的数据很少，进行估量时关系矩阵的秩很低，是个病态性问题，很难开展有效的估算。其次，估算出的流量矩阵的精确度不高。
发明内容
(一 )要解决的技术问题本发明要解决的技术问题是，针对上述缺陷，如何提供一种高精确度的基于信息量的流量矩阵估测方法，其能够在无法区分网络节点链路状态的情况下，对流量矩阵进行有效估算。( 二)技术方案为解决上述技术问题，本发明提供了一种基于信息量的流量矩阵估测方法，所述流量矩阵估测方法包括步骤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求得的概率向量。优选地，所述简单重力模型为
权利要求
1.一种基于信息量的流量矩阵估测方法，其特征在于，所述流量矩阵估测方法包括步骤 SlOU获取全网最新的网络拓扑和链路流量信息； 5102、利用简单重力模型获得初始的概率向量g和一个概率向量f’； 5103、利用概率向量g，寻找在概率空间F中与其库尔贝克-莱贝尔Kullback-Leiber距离最小的概率向量f ; 5104、在概率空间G中求解与f的Kullback-Leiber距离最小的概率向量，赋值给概率向量g ; 5105、判断概率向量f与概率向量f’的向量之差的欧几里得距离是否小于值epsil，如果差值比epsil小，则转到步骤S107，否则继续执行步骤S106 ； 5106、将概率向量f的值赋给概率向量f’，然后执行步骤S103； 5107、利用公式X= N*f获得最后估算的流量矩阵X，其中N表示网络的总流量，f为步骤S103求得的概率向量。
2.根据权利要求I所述的流量矩阵估测方法，其特征在于，所述简单重力模型为N , 其中x(i, *)表示从节点i进入网络的总流量，x(*, j)表示从节点j流出网络的总流量，N表示流经整个网络的总流量,i(/，y)表示从节点i到节点j的流量的估计值。
3.根据权利要求2所述的流量矩阵估测方法，其特征在于，所述步骤S102具体包括利用公式g = i/|i|将概率向量扣，i_)归一化得到概率向量g，其中Il表示向量的欧几里得第二范式。
4.根据权利要求I所述的流量矩阵估测方法，其特征在于，所述概率空间FSF={f G Rn Af = y/N, lTf = I, f ^ 0}, 其中，Rn表示n维实数向量空间，R表示实数集，A为路由矩阵，y为链路向量集合，N为通过整个网络的总流量，T表示向量的转置运算。
5.根据权利要求I所述的流量矩阵估测方法，其特征在于，所述概率空间GSG={g G R (gsd) |s|*|d| = PQ g ^ 0,1 g = 1}， 其中，G是与简单地球重力模型等价的概率空间，Rn表示n维实数向量空间，S、D分别表示网络流量的源节点和目的节点的集合，P，q分别为集合S，D的元素。
全文摘要
本发明公开了一种基于信息量的流量矩阵估测方法，包括步骤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、获得最后估算的流量矩阵。本发明所述的基于信息量的流量矩阵估测方法能够在无法区分网络节点链路状态的情况下，对流量矩阵进行高精确度的估算。
文档编号H04L12/26GK102684935SQ20111006694
公开日2012年9月19日 申请日期2011年3月18日 优先权日2011年3月18日
发明者亓峰, 刘珂, 孟洛明, 王颖, 詹志强, 邱雪松, 陈兴渝 申请人:北京邮电大学