An identification method for distributed collaboration network coordinate based on position fusion

A distributed collaboration and coordinate determination technology, applied in data exchange network, data exchange through path configuration, digital transmission system, etc., can solve problems such as poor stability, landmark bottleneck effect, low precision, etc., to ensure accuracy and improve convergence Effects of speed, improved stability and fault tolerance

Inactive Publication Date: 2009-12-23
NAT UNIV OF DEFENSE TECH
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The technical problem to be solved in the present invention is a distributed collaborative network coordinate determination method based on location fusion proposed in view of the landmark bottleneck effect, low precision and poor stability existing in the existing network coordinate determination method

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
  • An identification method for distributed collaboration network coordinate based on position fusion
  • An identification method for distributed collaboration network coordinate based on position fusion
  • An identification method for distributed collaboration network coordinate based on position fusion

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0084] figure 1 It is a general flowchart of determining node network coordinates by adopting the present invention. The specific process is as follows:

[0085] The first step is system initialization.

[0086] 1. According to the node function, the nodes are divided into service nodes and user nodes.

[0087] 2. Use the distributed hash table to organize service nodes and user nodes.

[0088] 3. Set the dimension D of the network coordinates to 7.

[0089] 4. In the initial state of the system, all nodes are service nodes, and a service node is randomly selected as the root node, and the root node uses the multi-point coordinate determination method Coordinate_M to set the initial network coordinates of all service nodes.

[0090] The second step is to determine the initial network coordinates of the newly added nodes.

[0091] 1. The probability of a new node becoming a service node when joining is P. Usually, the value of P is 50%. P should be dynamically adjusted acc...

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 method for determining coordinates of a distributed collaborative network based on location fusion, and aims to solve the shortcomings of the existing network coordinate determination method, such as landmark bottleneck effect, low precision and poor stability. The technical solution is to initialize the system first, and use the multi-point coordinate determination method Coordinate_M to set the initial network coordinates of all service nodes; then determine the initial network coordinates of the newly added user nodes and service nodes; when the current network coordinate distance d and the actual network The degree of deviation between delays l satisfies |(l-d) / l|≥β, and when β is taken as 0.2, the network coordinates are updated. Adoption of the present invention can effectively avoid the generation of landmark bottleneck effect, can effectively guarantee the accuracy of coordinate determination, and can effectively improve the stability and fault tolerance of coordinate determination.

Description

Technical field: [0001] The invention relates to a method for determining network coordinates in a wide area network environment, in particular to a method for determining distributed network coordinates in a wide area network environment. Background technique: [0002] Determination of network coordinates is one of the core problems to be solved urgently in the field of network computing. Network distance measurement based on network coordinates is one of the widely used network distance measurement methods at present. It assigns a coordinate position to a node in a specific coordinate space and uses the coordinate distance between nodes to approximate the network delay. Most of the execution strategies of network application systems are based on the network distance between nodes. The accuracy, stability and efficiency of network coordinate determination will directly affect the effect of network distance measurement, thereby affecting the operating efficiency of network a...

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 Patents(China)
IPC IPC(8): H04L12/26H04L12/28
Inventor 王意洁符永铨郑重杨永滔孙伟东李小勇
Owner NAT UNIV OF DEFENSE TECH
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