Ant colony optimization load balancing routing algorithm based on SDN

An ant colony optimization algorithm and load balancing technology, applied in digital transmission systems, electrical components, transmission systems, etc., can solve problems such as unavoidable network congestion, unsuccessful data flow transmission, and inability to ensure link load balancing.

Active Publication Date: 2017-08-25
CHONGQING UNIV OF POSTS & TELECOMM
View PDF6 Cites 20 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This scheme ensures that the priority flow table in the network does not exceed its capacity by limiting the maximum number of paths of nodes, but it cannot guarantee the link load balance in the network, so it is difficult to avoid network cong

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
  • Ant colony optimization load balancing routing algorithm based on SDN
  • Ant colony optimization load balancing routing algorithm based on SDN
  • Ant colony optimization load balancing routing algorithm based on SDN

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0031] The technical solutions in the embodiments of the present invention will be described clearly and in detail below with reference to the drawings in the embodiments of the present invention. The described embodiments are only some of the embodiments of the invention.

[0032] The technical scheme that the present invention solves the problems of the technologies described above is:

[0033] figure 1 Shown is the flowchart of the SDN-based ant colony optimization load balancing routing algorithm proposed by the present invention, specifically including:

[0034] Step 1: Initialize the network nodes, set constraints for the links between each switch node and switch nodes, and initialize the required parameters in the network;

[0035] The aforementioned constraints are link load constraints and switch node constraints. Limitation on the maximum load on the link where K represents the service flow request in the network, λ k represents the bandwidth request of flow k,...

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 request to protect an ant colony optimization load balancing routing algorithm based on a SDN. The ant colony optimization load balancing routing algorithm comprises the following steps; firstly acquiring each link state information in a SDN network to establish a load balancing model, wherein the link bandwidth capacity is limited in the load balancing module, and the limitation on the switch flow table capacity is further considered; and then putting forward an ant colony optimization algorithm solving load balancing model, wherein the proposed ant colony optimization algorithm mainly comprises selecting the next node according to a probability formula and judging whether the next node is a destination node; performing update setting on an information element update rule on the corresponding link when ending once circle, and solving the current optimal path set and outputting the same until the updated rule satisfies an iteration end condition. By use of the ant colony optimization load balancing routing algorithm disclosed by the invention, the traffic in the network can be uniformly distributed on the links, and the insufficient switch flow table space caused by excessive flow table rules is effectively avoided at the same time.

Description

technical field [0001] The invention belongs to the load balancing routing technology in the SDN network, and proposes an SDN-based ant colony optimization load balancing routing algorithm. Background technique [0002] Under the SDN architecture, the logically centralized controller can obtain the basic information of the switch and the path, calculate the appropriate data flow path according to the operator's intention and the basic information of the network, and then deliver the corresponding forwarding rules to the corresponding switch. The forwarding rules in the SDN switch are stored in a limited-sized ternary content addressable memory (TernaryContent Addressable Memory, TCAM), which supports fast parallel query of wildcard patterns, it can only save a few thousand rules, because it is very expensive and power consumption. The practical importance of limiting the size of the flow table has been recognized by the ASCII industry. Existing commercial OpenFlow switches...

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/751H04L12/729H04L12/803H04L29/08H04L45/02H04L45/125
CPCH04L45/02H04L45/125H04L47/125H04L67/1025H04L67/1097
Inventor 樊自甫张丹杨先辉万晓榆王正强
Owner CHONGQING UNIV OF POSTS & TELECOMM
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