Route updating method and system for dynamic network

A dynamic network and update method technology, applied in transmission systems, digital transmission systems, data exchange networks, etc., can solve problems such as reducing the computational load of routing updates

Active Publication Date: 2020-10-30
UNIV OF ELECTRONICS SCI & TECH OF CHINA ZHONGSHAN INST
View PDF9 Cites 2 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
  • Route updating method and system for dynamic network
  • Route updating method and system for dynamic network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0062] The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some, not all, embodiments of the present invention. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

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

[0064] figure 1 It is a schematic flow chart of the routing update method used in the dynamic network according to the present invention. Such as figure 1 As shown, the present invention is used for the route up...

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 route updating method and system for a dynamic network. The method comprises the following steps of: acquiring a changed link in a dynamic network; updating a topology tableof the dynamic network according to the two end nodes of the link; updating a routing table of the first end node and a routing table of the second end node by using a Dijkstra shortest path algorithm according to the updated topology table of the dynamic network; determining a to-be-updated node to obtain a route updating set; judging whether the route updating set comprises the ith node or not;if so, updating the topology table of the dynamic network stored by the ith node, and calculating a routing table of the ith node according to the updated topology table of the dynamic network; and if not, updating the topology table of the dynamic network stored by the ith node. According to the method and system of the invention, the global optimal route updating problem in any dynamic networkenvironment can be solved, and the calculation load caused by route updating is reduced.

Description

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

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/721H04L12/741H04L12/751H04L45/02H04L45/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