北京航空航天大学学报 ›› 2007, Vol. 33 ›› Issue (11): 1371-1377.

• 论文 • 上一篇    下一篇

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

金毅1, 沈曾伟2, 周刚1   

  1. 1. 北京航空航天大学 软件开发环境国家重点实验室, 北京 100083;
    2. 赛门铁克 中国研发中心, 北京 100084
  • 收稿日期:2006-10-26 出版日期:2007-11-30 发布日期:2010-09-17
  • 作者简介:金 毅(1981-),男,辽宁大连人,博士生,jinyi@nlsde.buaa.edu.cn.
  • 基金资助:

    国家973计划资助项目(2005CB321901)

Physical topology discovery algorithms based on inear dependency of traffics in IP network

Jin Yi1, Shen Zengwei2, Zhou Gang1   

  1. 1. State Key Laboratory of Software Development Environment, Beijing University of Aeronautics and Astronautics, Beijing 100083, China;
    2. China Development Centre, Symantec Corporation, Beijing 100084, China
  • Received:2006-10-26 Online:2007-11-30 Published:2010-09-17

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

Abstract: In IP network, general physical topology discovery algorithms are based on the network devices- AFT (address forward tables) which are obtained through SNMP (simple network management protocol). Unfortunately, the results of such algorithms are usually not exact or correct in practical networks for many factors. To solve this problem, a new physical topology discovery algorithm based on the traffics- characteristic was proposed. First, interface-s input rate and output rate were considered as random variables, and the linear correlation function of two rates was difined. Secondly it was proved that the correlation function of the rates of two interfaces which connect each other directly had the max value. Then the topology discovery algorithm was proposed based on the previous conclusion. The algorithm could achieve a most likelihood result based on the rates- linear correlation. At last, the algorithm was tested in a practical network.

中图分类号: 


版权所有 © 《北京航空航天大学学报》编辑部
通讯地址:北京市海淀区学院路37号 北京航空航天大学学报编辑部 邮编:100191 E-mail:jbuaa@buaa.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发