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

作者：金毅; 沈曾伟; 周刚

来源：北京航空航天大学学报, 2007, (11): 1371-1377.

DOI：10.13700/j.bh.1001-5965.2007.11.021

• 拓扑发现
• 网络流量
• 随机过程
• 线性相关 topology discovery
• network traffic
• random processes
• linear dependency

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

• 单位
  软件开发环境国家重点实验室; 北京航空航天大学