Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

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 low precision, poor stability, landmark bottleneck effect, etc., to ensure accuracy and improve convergence Effects of speed, improved stability and fault tolerance

Inactive Publication Date: 2008-01-16
NAT UNIV OF DEFENSE TECH
View PDF0 Cites 1 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] Fig. 1 is a general flow chart of determining node network coordinates using 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 according to t...

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 distributed collaborative network coordinate determination method based on position fusion to solve the shortcomings of current network coordinate determination method about landmark bottleneck effect, low precision and poor stability. The technical proposal is to initialize the system firstly, and adopt multi-point coordinate determination method Coordinate M to set up the initial network coordinate of all service node; then determine the initial network coordinate of newly added user node and service node; when the deviation degree between the current network coordinate distance d and the actual network delay 1 meets | (l-d) / l| >=beta and beta takes 0.2, update the network coordinate. The invention can effectively avoid the generation of landmark bottleneck effect, guarantee the precision of coordinate determination and improve the stability and fault tolerance of coordinate determination.

Description

[0001] Technical field: the present invention relates to a method for determining network coordinates in a wide area network environment, especially 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 ap...

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
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 Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com