[an error occurred while processing this directive]
���¿��ټ��� �߼�����
   ��ҳ  �ڿ�����  ��ί��  Ͷ��ָ��  �ڿ�����  ��������  �� �� ��  ��ϵ����
�������պ����ѧѧ�� 2007, Vol. 33 Issue (11) :1371-1377    DOI:
���� ����Ŀ¼ | ����Ŀ¼ | ������� | �߼����� << | >>
����1, ����ΰ2, �ܸ�1*
1. �������պ����ѧ ����������������ص�ʵ����, ���� 100083;
2. �������� ������, ���� 100084
Physical topology discovery algorithms based on inear dependency of traffics in IP network
Jin Yi1, Shen Zengwei2, Zhou Gang1*
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

Download: PDF (1077KB)   HTML 1KB   Export: BibTeX or EndNote (RIS)      Supporting Info
ժҪ IP�����������˷���ͨ�������豸�ĵ�ַת����(AFT, Address Forward Table)ʵ��,�������ͨ��������Э��(SNMP, Simple Network Management Protocal)��ȡ.����ʵ��������,���ڸ����������ַ������ֵĽ����������ȷ�����д���.������������������������˷����㷨.���Ƚ������豸�ӿ�������ʱ��ı仯�����������,�����ӿ����ʵ���غ�������;Ȼ��֤��������ֱ�����豸�ӿڼ����������������ߵ����������;��������˻��ڽӿ�������������Ե�IP������������ֱ����ϵ�ķ����㷨,ʵ�ֶ��������˵�����Ȼ����.���,��ʵ�������жԸ��㷨��������֤.
Email Alert
�ؼ����� ���˷���   ��������   �������   �������     
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.
Keywords�� topology discovery   network traffic   random processes   linear dependency     
Received 2006-10-26;


About author: �� ��(1981��),��,����������,��ʿ��,jinyi@nlsde.buaa.edu.cn.
����,����ΰ,�ܸ�.��������������ص�IP���������˷����㷨[J]  �������պ����ѧѧ��, 2007,V33(11): 1371-1377
Jin Yi, Shen Zengwei,Zhou Gang.Physical topology discovery algorithms based on inear dependency of traffics in IP network[J]  JOURNAL OF BEIJING UNIVERSITY OF AERONAUTICS AND A, 2007,V33(11): 1371-1377
http://bhxb.buaa.edu.cn//CN/     ��     http://bhxb.buaa.edu.cn//CN/Y2007/V33/I11/1371
Copyright 2010 by �������պ����ѧѧ��