基于流量线性相关的IP网物理拓扑发现算法

摘要：

IP网络物理拓扑发现通常依据设备的地址转发表(AFT, Address Forward Table)实现,相关数据通过简单网管协议(SNMP, Simple Network Management Protocal)获取.但在实际网络中,由于各种因素这种方法发现的结果往往不精确甚至有错误.提出基于网络流量特征的拓扑发现算法.首先将网络设备接口流量随时间的变化看作随机过程,给出接口速率的相关函数定义;然后证明了物理直连的设备接口间的网络流量具有最高的线性相关性;进而提出了基于接口流量线性相关性的IP网络物理拓扑直连关系的发现算法,实现对物理拓扑的最似然估计.最后,在实际网络中对该算法进行了验证.

关键词：拓扑发现、网络流量、随机过程、线性相关

所属期刊栏目：33

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

资助基金：国家重点基础研究发展计划（973计划）2005CB321901

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

页数：共7页

页码：1371-1377