KNOM Review

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지
DOI QR코드

DOI QR Code

A Design of Network Topology Discovery System based on Traffic In-out Count Analysis

네트워크 트래픽 입출량 분석을 통한 네트워크 토폴로지 탐색 시스템 설계

  • Park, Ji-Tae (Korea University Department of Computer and Information Science) ;
  • Baek, Ui-Jun (Department of Computer and Information Science, Korea University) ;
  • Shin, Mu-Gon (Department of Computer and Information Science, Korea University) ;
  • Lee, Min-Seong (Department of Computer and Information Science, Korea University) ;
  • Kim, Myung-Sup (Korea University Department of Computer and Information Science)
  • Received : 2020.07.12
  • Accepted : 2020.08.15
  • Published : 2020.08.31
⟨ Previous Next ⟩

Abstract

With the rapid development of science and technology in recent years, the network environment are growing, and a huge amount of traffic is generated. In particular, the development of 5G networks and edge computing will accelerate this phenomenon. However, according to these trends, network malicious behaviors and traffic overloads are also frequently occurring. To solve these problems, network administrators need to build a network management system to implement a high-speed network and should know exactly about the connection topology of network devices through the network management system. However, the existing network topology discovery method is inefficient because it is passively managed by an administrator and it is a time consuming task. Therefore, we proposes a method of network topology discovery according to the amount of in and out network traffic. The proposed method is applied to a real network to verify the validity of this paper.

최근 과학 기술의 급격한 발전에 따라 네트워크 시장 및 환경이 커지는 중이며, 막대한 양의 트래픽이 발생하고 있다. 특히 5G 네트워크, 엣지 컴퓨팅의 발전으로 이러한 현상은 더욱 가속화 될 전망이다. 하지만 이러한 추세에 따라 네트워크상에서 발생하는 트래픽 과부하, 악성 행위 등의 장애 현상도 빈번하게 발생하고 있다. 네트워크 관리자는 이러한 문제점을 해결하고, 초고속 네트워크를 구현하기 위해 네트워크 관리 시스템을 구축해야 하며, 네트워크 관리 시스템을 통해서 네트워크 장비들의 연결 구성에 대해 정확하게 알아야한다. 하지만 기존 네트워크 토폴로지 탐색 방법은 관리자가 수동으로 관리하기 때문에 비효율적이며, 시간 및 비용이 많이 든다는 문제점이 있다. 따라서 본 논문에서는 네트워크 트래픽의 입출량에 따른 네트워크 토폴로지 구성 방법을 제안한다. 제안하는 방법을 실제 네트워크 장비에 적용하여 본 논문의 타당성을 검증한다.

Keywords

Acknowledgement

이 논문은 2018년도 정부(과학기술정보통신부)의 재원으로 정보통신기획평가원의 지원을 받아 수행된 연구이며, (No.2018-0-00539-003,블록체인의 트랜잭션 모니터링 및 분석 기술개발) 2020년도 산업통상자원부 및 한국산업기술평가관리원(KEIT) 연구비 지원에 의한 연구임. (No. 20008902, IT비용 최소화를 위한 5채널 탐지기술 기반 SaaS SW Management Platform(SMP) 개발)

References

  1. B. Donnet, T. Friedman. "Internet Topology Discovery: a Survey." IEEE Communications Surveys & Tutorials. Vol. 9, No. 4, pp, 56-69, 2017 https://doi.org/10.1109/comst.2007.4444750
  2. M, Reza, R. Rejaie and W. Willinger. "A Survey of Techniques for Internet Topology Discovery." IEEE Communications Surveys & Tutorials 17.2, Vol. 17, No. 2, pp. 1044-1065, 2015. https://doi.org/10.1109/COMST.2014.2376520
  3. B. Donnet, P. Raoult, T. Friedman, M. Crovella, "Efficient Algorithms for Large-Scale Topology Discovery", Proc. of 2005 ACM SIGMETRICS, pp.327-338, 2005.
  4. J. Yin, Y. Li, Q. Wang, B. Ji and J. Wang, "SNMP-based network topology discovery algorithm and implementation," 2012 9th International Conference on Fuzzy Systems and Knowledge Discovery, Sichuan, 2012, pp. 2241-2244.
  5. J. Case, M. Fedor, M. Schoffstall, and J. Davin, "A simple network management protocol (SNMP)," IETF, Internet RFC-1157, May 1990.
  6. M.-H. Gunes and K. Sarac, "Resolving IP Aliases in Building Traceroute-Based Internet Maps," IEEE/ACM Transactions on Networking, Vol. 17, No. 6, pp. 1738-1751, 2009. https://doi.org/10.1109/TNET.2009.2014227
  7. J.-S. Kim, H.-R Oh, "Efficient Method of Collecting Network Traces for Generating Network Topology", Journal of KIISE, Vol. 45, No. 12, pp. 1319-1328, Dec. 2018. https://doi.org/10.5626/jok.2018.45.12.1319
  8. J.-S. Kim, H.-R Oh, "Network Topology Discovery with Load Balancing for IoT Environment", Journal of KIISE, Vol. 44, No. 10, pp. 1071-1080, Oct. 2017. https://doi.org/10.5626/JOK.2017.44.10.1071
  9. Y. Breitbart, M. Garofalakis, B. Jai, C. Martin, R. Rastogi, and A. Silberschatz "Topology Discovery in Heterogeneous IP Networks: The NetInventory System," IEEE/ACM Transactions on Networking. Vol. 12, No. 3, pp. 401-414, June. 2004 https://doi.org/10.1109/TNET.2004.828963
  10. S. Pandey, M.-J. Choi, Y.-J Won, W.-K. Hong "SNMP-based enterprise IP network topology discovery." International Journal of Network Management, Vol.21, No.3, pp. 169-184, May 2011. https://doi.org/10.1002/nem.756
  11. K.-C. Shim, G.-H Hwang, "Network Topology Automatic Configuration and Remote Fault Diagnosis System", Journal of the Korea Institute of Information and Communication Engineering, Vol. 22, No. 3, pp. 548-556, Mar. 2018. https://doi.org/10.6109/JKIICE.2018.22.3.548