Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Route calculation method and device for transmission network

A technology of transmission network and calculation method, applied in the field of transmission network, can solve problems such as large workload, poor scalability, slow convergence, etc., and achieve the effect of reducing inefficiency

Active Publication Date: 2022-04-29
CHINA TELECOM CORP LTD
View PDF7 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] Among them, the global selection algorithm needs to be calculated by mastering the complete network topology and link information, which has the disadvantages of heavy workload, only applicable to the shortest path, and unable to meet various dynamic requirements of actual business; while the distributed selection algorithm is Through physically connected nodes and link information, adjacent nodes interact with each other and superimpose vectors, complete the restoration of the entire network topology, and calculate the path information with the least number of hops, which has slow convergence, infinite calculation, and expansion gender issues

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 calculation method and device for transmission network
  • Route calculation method and device for transmission network
  • Route calculation method and device for transmission network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0029] refer to figure 1 , which shows a flow chart of a route calculation method for a transmission network, the method may specifically include steps 101 to 104:

[0030] Step 101. Determine the label of each routing object in the routing node.

[0031] In this step 101, the routing object is an object that affects the pheromone concentration within the coverage of the transmission network, such as network elements, ports, topological connections, cross-connections, optical cables, delays, resource utilization, etc., and the routing objects can be determined by the user according to It needs to be selected; by setting labels of different dimensions for each routing object in the routing node, it is easy to obtain the coefficient weight corresponding to the routing object, and then it is convenient for subsequent calculation of pheromone concentration.

[0032] Step 102. Obtain the weight corresponding to each of the tags.

[0033] In step 102, by classifying the label, tha...

Embodiment 2

[0103] refer to Figure 6 , shows a block diagram of a route calculation device 600 for a transmission network, and the device may specifically include:

[0104] The first determining module 601 is configured to determine the label of each routing object in each routing node;

[0105] An acquisition module 602, configured to acquire weights corresponding to each of the tags;

[0106] The second determination module 603 is configured to determine the weighted pheromone factor of the routing node according to each of the labels and the coefficient weights corresponding to the labels;

[0107] The calculation module 604 is configured to obtain the route of the transmission network through an ant colony algorithm according to each of the pheromone factors.

[0108] Optionally, in the device, the calculation module 604 includes:

[0109] The first calculation unit is used to calculate the pheromone concentration between each routing node according to the pheromone factor of each...

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 embodiment of the invention provides a routing calculation method and device for a transmission network. The method comprises the following steps: determining a label of each routing object in each routing node; obtaining a weight corresponding to each label; determining a weighted pheromone factor of the routing node according to each routing object and the weight corresponding to the routing object; and obtaining the route of the transmission network through an ant colony algorithm according to each pheromone factor. According to the embodiment of the invention, the influence of low efficiency, low success rate and the like on routing calculation and selection caused by too complex pheromone data models is reduced.

Description

technical field [0001] The present invention relates to the technical field of transmission network, in particular to a route calculation method and device for a transmission network. Background technique [0002] In existing network operations, global algorithms and distributed selection algorithms are generally used for routing calculations. [0003] Among them, the global selection algorithm needs to be calculated by mastering the complete network topology and link information, which has the disadvantages of heavy workload, only applicable to the shortest path, and unable to meet various dynamic requirements of actual business; while the distributed selection algorithm is Through physically connected nodes and link information, adjacent nodes interact with each other and superimpose vectors, complete the restoration of the entire network topology, and calculate the path information with the least number of hops, which has slow convergence, infinite calculation, and expans...

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): H04L45/12H04L45/50
CPCH04L45/12H04L45/50Y02D30/70
Inventor 明健唐方
Owner CHINA TELECOM CORP LTD
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
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