Convergence Security Journal (융합보안논문지)

Korea convergence Security Association (한국융합보안학회)
권호 표지
DOI QR코드

DOI QR Code

Study on Visualization of Multi-domain Network Topology

멀티 도메인 네트워크 토폴로지 시각화 연구

  • 장범환 (호원대학교/IT소프트웨어보안학과)
  • Received : 2022.10.05
  • Accepted : 2022.10.31
  • Published : 2022.10.31
Download PDF
⟨ Previous Next ⟩

Abstract

In general, organizations operating multi-domain networks find it difficult to represent and manage multiple domain net works on a single screen space. Instead, most of them are managed with multiple screens visualizing network topology by domain or partitioning one screen area into multiple domains. We propose an efficient method to visualize the topology using only minimal connection information between domain-agnostic nodes in this work. This method visualizes the topology by utilizing centrality indices representing the influence of nodes in the network. Furthermore, the method dynamically segments the entire node's display area using virtual Root nodes to auto-separate domains and weights of child nodes and placing nodes in 3D space. Thus, although it is a straightforward method, the multi-domain network topology can be visualized with only minimal connection information between nodes.

도메인이 여러 개로 구성된 멀티 네트워크를 운영하는 조직에서는 단일 화면 상에 다수의 네트워크 토폴로지를 시각화하여 전체 노드들과 링크들을 감시할 수 있는 기능이 필요한데, 도메인간의 연결점이 없는 토폴로지를 단일 화면 상에 표시하는 것은 간단하지가 않다. 게다가, 다수의 네트워크 형상들을 단일 화면 상에 실제와 같은 물리적 모습으로 표시하는 것은 어렵기 때문에, 멀티 도메인 네트워크를 하나의 화면을 통해 관리하는데는 어려움이 있다. 본 연구에서는 멀티 도메인 환경에서 노드간의 최소 연결 정보만을 이용하여 토폴로지를 시각화하는 효율적인 방법을 제안한다. 이 방법은 네트워크를 구성하는 노드들의 중심성 지수를 활용하여 도메인별 중심 노드를 찾고, 자식 노드들과의 연결정보를 재귀적으로 탐색하여 토폴로지를 생성한다. 화면 상의 도메인별 토폴로지 표시 영역은 자식 노드들의 가중치의 합으로 계산 및 동적 분할되고, 가상의 Root 노드를 활용하여 3D 공간 상에 전체 노드들을 배치함으로써 멀티 도메인 토폴로지를 시각화한다. 이 방법은 노드간의 최소 연결 정보만을 이용하는 단순한 방법이지만, 멀티 도메인 네트워크의 물리적 형상을 유지하면서 하나의 화면에 표시할 수 있는 효율적인 토폴로지 시각화 방법이다.

Keywords

Acknowledgement

본 논문은 2022년 호원대학교 학술연구비의 지원을 받았음.

References

  1. T. Landesberger, A. Kuijper, T. Schreck, et al.., "Visual Analysis of Large Graphs: State-of-the-Art and Future Research Challenges", Computer Graphics Forum, Wiley, Vol. 30, No. 6, pp. 1719-1749, 2011. https://doi.org/10.1111/j.1467-8659.2011.01898.x
  2. I. Herman, G. Melancon, M.S. Marshall, "Graph visualization and navigation in information visualization: A survey", IEEE Transactions on Visualization and Computer Graphics, Vol. 6, No. 1, pp. 24-43, 2000. https://doi.org/10.1109/2945.841119
  3. 김용학, 김영진, '사회 연결망 분석(4판)', 박영사, 2016.
  4. E. Adar, "Guess: A Language and Interface for Graph Exploration", Proc. of the SIGCHI conference on Human Factors in computing systems, pp. 791-800, 2006.
  5. M. Bastian and S. Heymann, M. Jacomy, "Gephi: An Open Source Software for Exploring and Manipulating Networks", Proc. of the Third International ICWSM Conference, pp. 361-362, 2009.
  6. 장범환, 류제민, 권구형, "노드 중심성을 이용한 효율적 네트워크 토폴로지 시각화 연구", 융합보안논문지, Vol. 21, No. 2, pp. 47-56, 2021.
  7. B. Lee, C. Plaisant, C. S. Parr, et al., "Task taxonomy for graph visualization", Proc. of the AVI Workshop BEyond Time and Errors: Novel Evaluation Methods for Information Visualization (BELIV), pp. 1-5, 2006.
  8. R. Zafarani, M. A. Abbasi, H. Liu, 'Social Media Mining: An Introduction', Cambridge University Press, 2014.
  9. CAIDA(Center for Applied Internet Data Analysis), https://www.caida.org/, (Accessed Feb. 1, 2021.).
  10. B. Huffaker, J. Jung, E. Nemeth, D. Wessels, K. Claffy, "Visualization of the Growth and Topology of the NLANR Caching Hierarchy", Comput. Networks and ISDN Systems, Vol. 30, No. 22-23, pp. 2131-2139, 1998. https://doi.org/10.1016/S0169-7552(98)00239-6
  11. B. Huffaker, E. Nemeth, K. Claffy, "Otter: A General - PurposeNetwork Visualization Tool", Proc. of the International Networking Conference (INET), 1999.
  12. J. Leskovec, R. Sosic., "SNAP: A General Purpose Network Analysis and Graph Mining Library", ACM Transactions on Intelligent Systems and Technology (TIST), vol. 8, no. 1, pp. 1-20, 2016.
  13. 네트워크 이론 - 다양한 중심성(Centrality) 척도들, https://bab2min.tistory.com/554, (Accessed Feb. 1, 2021.).
  14. NETWORK REPOSITORY, http://networkrepository.com, (Accessed Feb. 1, 2021.).