Network topology building method based on end-to-end measurement

A network topology and construction method technology, applied in the field of network topology construction based on end-to-end measurement, can solve problems such as inability to adapt to "optical cable" transmission media

Inactive Publication Date: 2009-12-16
NANTONG KEDA BUILDING MATERIALS +1
View PDF0 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In order to overcome the deficiency that the existing technology cannot adapt to the needs of "optical cable" as a transmission medium, the present invention provides a network topology construction method based on end-to-end measurement. Using end-to-end network performance measurement technology, it can solve the problem of "optical cable" as a transmission medium. When the transmission medium has no "partial order", the problem of network topology construction

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Network topology building method based on end-to-end measurement
  • Network topology building method based on end-to-end measurement
  • Network topology building method based on end-to-end measurement

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0014] refer to Figure 1~2 According to the general large-scale network environment, the present invention uses end-to-end measurement technology to measure and calculate the network topology. Specific steps are as follows:

[0015] The first step is to establish an end-to-end network measurement model.

[0016] The present invention uses a tree structure T=(V, L) to represent network logic topology, wherein V represents a node set, and L represents a link set between nodes. Assuming that the measurement message is multicast from the root node to each leaf node, the root node is represented by s0∈V, and the leaf node set is represented by R∈V; the intermediate forwarding node set M can be marked as: M = { k | ∀ k ∈ V \ R ∪ { s 0 } } . The parent node of any internal node i uses f n (i) (n...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses a network topology building method based on end-to-end measurement. An end-to-end network measurement model is built, and a resource transmitting node set and a receiving node set are determined; a measurement message on a leaf node is collected, and collected data is cleaned; a transmission delay time of the end-to-end measurement message is calculated, and the degree of the leaf node in the tree network topology structure is calculated according to TTL fields; the end-to-end delay time similarity calculation formula S=Idk-djI is used to build the network topology. Because the end-to-end network measurement technology is used, judging whether brotherhood fraternity exists between end to end according to the brotherhood leaf node end-to-end delay time similarity can effectively solve the problems of measurement and calculation of the network topology structure under the conditions that network paths and device performance are favourable and no message receiving partial order exists.

Description

technical field [0001] The invention relates to a network topology construction method, in particular to a network topology construction method based on end-to-end measurement. Background technique [0002] Network topology construction is an important technical means for network performance evaluation, management and optimization. [0003] The document "Research on Network Topology Inference Method Based on Manhattan Distance, Computer Science, Vol.33, No.11, 2006, p31-33." discloses a network topology calculation method. The method firstly calculates the similarity degree of received measurement message state between two nodes according to the leaf node receiving measurement message sample set, and judges whether there is a sibling relationship between the nodes according to the similarity value. For a node with a brother relationship, use the partial order relationship of message reception to calculate the message reception status set of its parent node. According to the...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): H04L12/26H04L12/24
Inventor 蔡皖东姚烨
Owner NANTONG KEDA BUILDING MATERIALS
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap