基于蚁群算法的IP网络流量矩阵估计

摘要：

针对IP网络流量矩阵(TM)估计的高度病态性,导致很难精确估计网络流量矩阵,因此提出了一种基于蚁群优化(ACO)算法的IP网络流量矩阵估计方法.通过适当的建模,将流量矩阵估计问题转化为最优化问题,再通过蚁群算法求解模型,有效解决了网络流量矩阵估计.通过测试结果分析,与现存的方法相比,所提算法的精度比最大熵和二次规划稍差,但这两种方法复杂度太高,不适用于大规模网络,因此,在网络规模较大的情况下,算法是较优的,可提高流量矩阵估计的精度.

关键词：IP网络、源-目的流、流量矩阵估计、蚁群优化算法

所属期刊栏目：33

分类号：TP393.07(计算技术、计算机技术)

在线出版日期：2013-02-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：92-95