An Intra-domain Network Topologyd Discovery Algorithm

자치영역 네트워크 토플로지 작성 알고리즘

  • 민경훈 (명지대학교 대학원 정보통신공학과) ;
  • 장혁수 (명지대학교 전자·정보통신공학부)
  • Published : 2000.04.01

Abstract

A network topology has been an important factor for an efficient network management, but data collection for the network configuration has been done manually or semi automatically by a network administrator or an expert. Requirements to generate an intro-domain network topology ar usually either all IP addresses with subne $t^ernet mask or the network identification of all IP addresses. The amounts of traffic are generally high in the semi-automatic system due to using large number of low-level protocols and commands to get rather simple data. In this paper, we propose an algorithm which can be executed with only publicly available input. It can find all IP addresses as well as the network boundary of an intra-domain by using an intelligent method developed in this algorithm. The collected data will be used to draw a network map automatically by using a proposed network topology generation algorithm.hm.

Keywords

References

  1. J. Schonwalder & H. Langenderfer 'How to Keep Track of Your Network Configuration,' LISA, 1993
  2. G. Mansfield, M. Ouchi, K. Jayanthi, Y. Kimura, K. Ohta, and Y. Memoto, 'Techniques for Automated Network Map Generation Using SNMP,' IEEE INFOCOM, 1996 https://doi.org/10.1109/INFCOM.1996.493314
  3. Daniel O. Awduche, Angela Chiu, Anwar Elwalid, Indra Widjaja, Xipeng Xiao, 'A framework for internet traffic engineering, draft-ietf -te-frarne work-Ol.txt,' IETF TEWG, Jan 2000
  4. Hwa-Chun Lin, Shou-Chuan Lai, and Ping-Wen Chen 'An Algorithm for Automatic Topology Discovery of IP Networks,' IEEE ICC, 1998 https://doi.org/10.1109/ICC.1998.685197
  5. J. D. Case, M. Fedor, M. Schoffstal, J Davin, 'Simple Network Management Protoco(SNMP),' RFC 1157, May 1990
  6. Kyong-Hoon Min, Dae-Soo Kim, Hyuk-Soo Jang, 'An Automatic Map Discovery and Gen?eration Algorithm in IP Networks,' J-COIN 14, pp.lc3.1 - 35. 2000
  7. William Stallings, 'SNMP. SNMPv2, SNMPv3, and RMON 1 and 2,' 3rd Ed, Addison Wesley, 1999
  8. Hwa-Chun Lin, Hsing-Liand Lai, and Shou-Chuan Lai, 'Automatic Link Layer Topology Discovery of IP Networks,' IEEE ICC, 1999 https://doi.org/10.1109/ICC.1999.765430