A routing update method and system for dynamic network

A technology of dynamic network and update method, applied in the direction of transmission system, electrical components, etc., can solve the problem of reducing the calculation load of routing update, achieve the effect of reducing the calculation load and speeding up the recovery of routes

Active Publication Date: 2022-02-08
UNIV OF ELECTRONICS SCI & TECH OF CHINA ZHONGSHAN INST
View PDF9 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The purpose of the present invention is to provide a routing update method and system for dynamic networks, to solve the global optimal routing update problem in any dynamic network environment, and reduce the calculation load caused by routing updates

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
  • A routing update method and system for dynamic network
  • A routing update method and system for dynamic network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0062] The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only a part of the embodiments of the present invention, but not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those of ordinary skill in the art without creative efforts shall fall within the protection scope of the present invention.

[0063] In order to make the above objects, features and advantages of the present invention more clearly understood, the present invention will be described in further detail below with reference to the accompanying drawings and specific embodiments.

[0064] figure 1 It is a schematic flow chart of the route update method for dynamic network according to the present invention. like figure 1 As shown, the route update method for dyn...

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 routing updating method and system for a dynamic network. The method includes: obtaining a changed link in the dynamic network; updating the topology table of the dynamic network according to the two end nodes of the link; using the Dijkstra shortest path algorithm according to the updated topology table of the dynamic network Updating the routing table of the first end node and the routing table of the second end node; determining the node to be updated to obtain a routing update set; judging whether the ith node is included in the routing update set; if so, Updating the topology table of the dynamic network stored in the i-th node, and calculating the routing table of the i-th node according to the updated topology table of the dynamic network; if not, updating the i-th node A topology table of the dynamic network is stored. The invention can solve the global optimal routing updating problem in any dynamic network environment, and reduce the calculation load caused by routing updating.

Description

technical field [0001] The present invention relates to the field of dynamic networks, in particular to a route update method and system for dynamic networks. Background technique [0002] The concept of dynamic network widely exists in a variety of network systems, such as the failure of nodes or links in the Internet, the movement of nodes in terrestrial Ad Hoc networks, and the high-speed movement of satellites in satellite networks, all of which can lead to changes in the topology of the network. . Routing is the basis of network data transmission. Once the network topology changes, data transmission based on the original topology may fail if the corresponding routing calculation and update are not performed. Therefore, routing update in dynamic network environment is the key problem to solve dynamic network data transmission. At present, the routing update of dynamic network mainly includes reactive routing update and active routing update strategy. [0003] The reac...

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): H04L45/02H04L45/12H04L45/74
CPCH04L45/02H04L45/12H04L45/54
Inventor 卢勇倪国旗程东汤勇刚付新华王威
Owner UNIV OF ELECTRONICS SCI & TECH OF CHINA ZHONGSHAN INST
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