Check patentability & draft patents in minutes with Patsnap Eureka AI!

Network node organizing method supporting bidirectional switching of dynamic root node

A technology of network nodes and root nodes, applied in the field of network technology and communication, can solve the problems of narrow application scope of measurement indicators, difficult to apply dynamic node distributed organization, etc., achieve wide application scope, reduce redundant traffic, reduce end-to-end delay effect

Active Publication Date: 2019-04-02
INST OF ACOUSTICS CHINESE ACAD OF SCI +1
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] Since the existing distributed organization methods of network nodes are all static, it is difficult to apply to the distributed organization of dynamic nodes, and the scope of application for measurement indicators is also narrow

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 node organizing method supporting bidirectional switching of dynamic root node

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0033] The present invention provides a method for organizing network nodes that supports bidirectional switching of dynamic root nodes. The method includes: setting any distributed node set that has not been added to the logic tree as a container, and selecting any node in the container as a dynamic root node , according to the online measurement technology or historical measurement records, based on the distance inequality to generate a logic tree supporting the dynamic root node bidirectional switching, and perform neighbor maintenance and distributed organization on the nodes in the container. The neighbor maintenance refers to maintaining the direct connection state in the logical topology; the distributed node organization refers to the distributed structured management of the nodes in the container to form a distributed logical topology.

[0034] Preferably, the distance inequality includes:

[0035] a)w(rd,vj)≥w(rd,vk)+w(vk,vj);

[0036] b)w(rd,vk)≤w(vk,vj);

[0037]...

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 relates to a network node organizing method supporting bidirectional switching of a dynamic root node. The method comprises steps: any distributed node set is set as a container, any node in the container is selected as a dynamic root node, a logic tree supporting bidirectional switching of the dynamic root node based on distance inequality is generated according to an online measurement technology or historical measurement records, and neighbor maintenance and distributed organization are carried out on nodes in the container. The method disclosed in the invention is not only applicable to static node organization of historical measurement, but also to dynamic node organization of online measurement. The measurement index has a wide application range and supports bidirectional switching of the dynamic root node. Even for a node set with a large network distance, a low-accuracy logic relationship can also be established, and in the subsequent updating process, the accuracy is gradually improved.

Description

technical field [0001] The invention belongs to the field of network technology and communication technology, and in particular relates to a network node organization method supporting dynamic root node bidirectional switching. Background technique [0002] For the current growing network resources, due to the huge scale of nodes, and their characteristics of geographical distribution, self-organization and dynamic changes, in order to achieve the requirements of low latency, small overhead, and dynamic load balancing, it is necessary to effectively allocate network resources. Distributed organization and management. [0003] Most of the existing distributed organization methods of network nodes are constructed based on specific static topological graphs, such as rings, d-torus, Plaxton graphs, butterfly nets, skip lists, de Bruijn graphs, and Kautz graphs. For example, some researchers currently propose a Chord organization method based on ring topology. Both the node ID 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
IPC IPC(8): H04L12/24
CPCH04L41/12H04L45/02
Inventor 盛益强王劲林廖怡王玲芳
Owner INST OF ACOUSTICS CHINESE ACAD OF SCI
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

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

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