Abstract:As a crucial function of network management, network topology discovery provides a basis for lots of network analysis, such as network monitoring and performance management, etc. With the undergoing deployment of IPv6, the importance of precise topology discovery method in IPv6 networks becomes more and more evident. However, IPv6 network topology discovery faces new challenges due to different characteristics between IPv4 and IPv6, and the lack of well support of IPv6 related MIBs from device manufacturers in current state. At present, there are no well-accepted topology discovery methods for pure IPv6 networks with high accuracy, high coverage and less reliance on network configuration and device support. In this paper, we propose an IPv6 network topology discovery solution combining the advantages of two discovery methods, based on ICMP and routing protocol respectively. We model the mapping process of topology results from the two methods above into a graph mapping problem, which is the key point of the entire solution, and design novel mapping algorithms. We focus on the mapping coverage and accuracy and validate the mapping algorithms by large scale simulation. We also implement and test the proposed algorithms on the real network CERNET2. The experiments and simulation results verify the practicability and excellent performance of our solutions, with 100% discovery accuracy and over 99% discovery coverage while spending less time and producing lower overhead.

Visio-Based Method for User Mapping Topology Graph in Network Management System

ALGORITHM AND REALIZATION OF NETWORK TOPOLOGY DISCOVERY

Design of Virtual Network Mapping Algorithm Based on K-Best Perfect Matchings of Bipartite Graph

Network View and Cognitive Mechanism for Virtual Network Resource Management Based Intelligent

The Visualization Algorithm Based on Multi-Level and Multi-Granular Hybrid Layout and Its Applications

Netvis: A Network Security Management Visualization Tool Based on Treemap

Topology Awareness Based Virtual Network Mapping Algorithm of Software Defined Optical Network

Building and Management of Visual Topological Database for Power Network Dynamic Data Exchange

An Approach of Demonstrating Network Structure

From a Mess to Graphic Maps: Visualization of Large-Scale Heterogeneous Networks

Design and Implementation of Network Topology Discovering System

Large Scale Network Topology Visualization System Based on Three.Js

IPv6 network topology discovery method based on novel graph mapping algorithms

Automatic Generation Algorithm of Distribution Network Topology Map Based on GIS Drawing

Study on the ZigBee Network Topology Visualization Reproduction Algorithm

Study of theoretical line loss calculation for high voltage network and the development of relevant graphic software based on Visio

Research and Implementation on Network Topology Visualization Tool

Multi-source collaboration topology measurement method based on Trace NET and its application

Study and Implementation of Network Management System about Electric Power Engineering Blueprints

Topology Awareness Algorithm for Virtual Network Mapping

SVG based on Ajax and its application in graphical network topology management