Multilayer network-oriented multi-QoS (Quality of Service) route constrained ant colony optimization algorithm

An ant colony algorithm and multi-level technology, applied in data exchange networks, digital transmission systems, electrical components, etc., can solve problems such as limited applicable scenarios

Inactive Publication Date: 2018-09-28
JIANGSU R & D CENTER FOR INTERNET OF THINGS
View PDF8 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0032] The above ant colony algorithm is mainly aimed at flat networks, and is generally only used to find the shortest path under a single constraint (such as bandwidth), and the applicable scenarios are limited

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
  • Multilayer network-oriented multi-QoS (Quality of Service) route constrained ant colony optimization algorithm
  • Multilayer network-oriented multi-QoS (Quality of Service) route constrained ant colony optimization algorithm
  • Multilayer network-oriented multi-QoS (Quality of Service) route constrained ant colony optimization algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0077] The present invention will be further described below in conjunction with specific drawings and embodiments.

[0078] The ant colony algorithm facing multi-level network multi-QoS routing constraints that the present invention proposes can be applicable to such as figure 2 Layer 2 network shown;

[0079] The two-layer network includes a plurality of first-level nodes, such as first-level nodes x, y, a, b, c; the routing method between each first-level node adopts the routing method with the least number of hops;

[0080] Each first-level node contains several second-level nodes, for example, x can be subdivided into x0, x1, x2, x3, x4, x5;

[0081] For the route x1-c4 of the source-destination node, when searching, first find the route between the first-level nodes, such as x->a->c and x->b->c, assuming that the selected first-level nodes The route is x->a->c to search; then call the ant colony algorithm to search in each first-level node; at this time x1->x3, a2->a2...

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 multilayer network-oriented multi-QoS (Quality of Service) route constrained ant colony optimization algorithm. According to the ant colony optimization algorithm, the main improvement comprises the fact that for routes of source-destination nodes, when search is carried out, the routes between first-level nodes are searched through adoption of a hop count least routing method; for second-level nodes in the first-level nodes, the search is carried out through call of the ant colony optimization algorithm in each first-level node; and the shortest path searched in eachfirst-level node is connected and expanded as a complete routing path. According to the ant colony optimization algorithm, heuristic factors in the ant colony optimization algorithm are modified, delay, a bandwidth utilization rate and a loss rate are expressed as comprehensive values of various indexes, and the comprehensive values are recorded as cost. The ant colony optimization algorithm is applicable to route search of a multilayer network. A plurality of constraint conditions are taken into consideration. A computing process of the algorithm is enabled to be relatively reasonable.

Description

technical field [0001] The invention relates to a routing algorithm, in particular to an ant colony algorithm for multi-level network-oriented multi-QoS routing constraints. Background technique [0002] QoS (Quality of Service) is used to solve problems such as network delay and congestion. [0003] QoS routing is a routing mechanism for path selection based on the available resources of the network and the premise of meeting the service QoS requirements. There are differences between QoS routing and traditional shortest path routing. It is a routing mechanism that can adapt to specific business needs. The use of QoS routing is mainly to achieve several goals: (1) Dynamically select the target path, according to the QoS service proposed by the user request, and find the target path that satisfies its constraints; (2) optimize the network resource configuration, and balance the network load as much as possible, so that the global network resource utilization can be optimal,...

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/733H04L45/122
CPCH04L45/12H04L45/122
Inventor 郑佳伟赵旦谱台宪青王艳军
Owner JIANGSU R & D CENTER FOR INTERNET OF THINGS
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