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

Method and device for determining routing path of service

A business and path technology, applied in the field of communication, to achieve the effect of small delay, improved service quality and short path

Active Publication Date: 2013-09-04
POWER DISPATCHING CONTROL CENT OF GUANGDONG POWER GRID CO LTD
View PDF2 Cites 18 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0008] Based on this, it is necessary to provide a method and device for determining a service routing path for the problem of how to balance service load balancing and service path length

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
  • Method and device for determining routing path of service
  • Method and device for determining routing path of service
  • Method and device for determining routing path of service

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0031] see figure 1 As shown, it is a schematic flowchart of Embodiment 1 of the method for determining a service routing path in the present invention, including steps:

[0032] Step S101: Prioritize each business according to the importance;

[0033] Step S102: Select a service in sequence according to the priority, and determine the probability of each ant choosing each edge according to the optimal pheromone concentration weight, the optimal path length influence weight, the optimal interferon concentration weight and the interferon concentration. Carry out route selection and determine the routing path of the business; update the interferon concentration on the routing path of the business according to the optimal interferon volatilization coefficient and the importance of the business;

[0034] Step S103: Judging whether all services have been routed, if not, return to step S102.

[0035] In this embodiment, the optimal pheromone concentration weight, the optimal path ...

Embodiment 2

[0063] see image 3 As shown, it is a schematic flowchart of Embodiment 2 of the method for determining a service routing path according to the present invention. In this embodiment, the parameters required for calculating the routing path are first optimized to make the result more accurate. Include steps:

[0064] Step S301: Prioritize each business according to the importance;

[0065] Step S302: Determine the network level according to the preset network availability and the preset level threshold;

[0066] Step S303: optimize the randomly generated array group, and determine the optimal array corresponding to the network level, wherein the optimal array includes the optimal pheromone concentration weight, the optimal path length influence weight, the optimal interferon concentration weight, the optimal Pheromone volatilization coefficient, optimal interferon volatilization coefficient;

[0067] Step S304: Select a service in sequence according to the priority, and dete...

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 method for determining a routing path of a service. The method comprises the following steps of performing priority ranking on services according to importance; sequentially selecting one service according to the priority, determining the probability for each ant to select each side according to optimal pheromone concentration weight, optimal path length influence weight, optimal interferon concentration weight and interferon concentration, selecting apath by each ante according to the corresponding probability and determining the routing path of the service; updating the interferon concentration on the routing path of the service according to the optimal interferon volatilization coefficient and the importance of the service; and judging whether each service is routed, and if not all services are routed, returning to the step of sequentially selecting one service according to the priority. The invention also provides a corresponding device. The total risk is reduced, the service route is short to the greatest extent, and the service path length and service load balancing degree are unified.

Description

technical field [0001] The invention relates to the technical field of communication, in particular to a method and a device for determining a service routing path. Background technique [0002] The power communication network is an important physical network of the power system and the foundation of the smart grid. Its safety and reliability directly affect the operation stability of the power grid. Different geographical conditions, weather conditions, network topology and some other factors will have different impacts on the power communication network business. For a topology-stable network, the most important way to reduce the network operation risk is to allocate service paths more reasonably. [0003] In the traditional method, the services carried by the power communication network are classified and prioritized according to their importance, and the services are taken out one by one for working routing pathfinding. If the working routing pathfinding is successful,...

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/725H04L12/803H04L12/865G06N3/00H04L47/6275
Inventor 李溢杰何杰黄明辉蒋康明刘玮赖群黄远丰亓峰李财云韩骞
Owner POWER DISPATCHING CONTROL CENT OF GUANGDONG POWER GRID CO LTD
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