Header menu link for other important links
X
Network (tree) topology inference based on Prüfer sequence
Kamala Krithivasan
Published in
2010
Abstract
Network topology discovery is the basis for any network management application. The problem of estimating internal structure and link-level performance from end-to-end measurements is known as network tomography. This paper proposes a novel approach to discover network characteristics, in particular, tree topology from the hop count metric (distance) between OD (Origin - Destination) pairs. The proposed method is based on Prüfer encoding and decoding techniques of trees using this metric. The method also has the potential to minimize and avoid reliance on ICMP. ©2010 IEEE.
About the journal
JournalProceedings of 16th National Conference on Communications, NCC 2010
Open AccessNo
Concepts (18)
  •  related image
    Encoding and decoding
  •  related image
    End-to-end measurement
  •  related image
    HOP COUNT
  •  related image
    Internal structure
  •  related image
    LINK-LEVEL PERFORMANCE
  •  related image
    NETWORK CHARACTERISTICS
  •  related image
    Network tomography
  •  related image
    Network topology
  •  related image
    ORIGIN DESTINATION
  •  related image
    PATH
  •  related image
    Topology inference
  •  related image
    Traffic flow
  •  related image
    Tree topology
  •  related image
    Electric network topology
  •  related image
    Internet protocols
  •  related image
    Traffic control
  •  related image
    Traffic surveys
  •  related image
    Tomography