Ant-colony-system-based dynamic routing and wavelength assignment method for optical network

A technology of wavelength allocation and optical network, which is applied in multiplexing system selection devices, transmission systems, digital transmission systems, etc., can solve problems such as link congestion, failure to consider wavelength allocation and network balance, and reduce search the effect of time

Inactive Publication Date: 2011-09-21
NANJING UNIV OF POSTS & TELECOMM
View PDF2 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0030] In the traditional ant colony algorithm, since the selection of the next node j from node i is searched according to probability, the node with a higher transition probability has a higher probability of being selected. Therefore,

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-system-based dynamic routing and wavelength assignment method for optical network
  • Ant-colony-system-based dynamic routing and wavelength assignment method for optical network
  • Ant-colony-system-based dynamic routing and wavelength assignment method for optical network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0042] The technical scheme of the present invention is described in detail below in conjunction with accompanying drawing:

[0043] Each ant is responsible for completing the task of routing and wavelength allocation at the same time, that is, at each node, the ant first makes a judgment on wavelength allocation, and then selects a path. Its specific implementation process is as follows figure 1 shown, including the following steps:

[0044] Step1: Network initialization;

[0045] Step2: Determine whether there is business arrival, if yes, jump to Step3, if not, continue to wait;

[0046] Step3: Place all ants evenly and randomly on the source node and destination node, initialize the ants, and randomly select a wavelength;

[0047] Step4: Find the next node. Each ant uses formula (10) to establish the solution of the next node, and uses formula (8) to update the number of local information. If there is no next node to choose, it commits suicide (that is, the ant exits th...

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 an ant-colony-system-based dynamic routing and wavelength assignment method for an optical network. In the method, an ant colony system is introduced into the dynamic routing and wavelength assignment of the optical network, the problems of wavelength assignment and network equalization are fully taken into account, and vacancy rates of links are introduced into the transition probability of an ant colony algorithm as constraint conditions to avoid overmany services selecting the same link, thereby effectively reducing the average blocking rate of the whole optical network; and non-intelligent ants are further introduced to meet the requirement of the routing and the wavelength assignment on real-time performance and prevent searching from being convergent in a locally optimal path too early.

Description

technical field [0001] The invention relates to an optical network dynamic routing wavelength allocation method, in particular to an ant colony system-based optical network dynamic routing wavelength allocation method, which belongs to the field of optical communication and optimization algorithms. Background technique [0002] The optical network is composed of network nodes and multi-wavelength optical fiber links connecting nodes, and multiple different wavelengths carrying services are transmitted in the same optical fiber. When the client layer business arrives, the optical network needs to calculate the route and allocate the wavelength for each business, and establish an optical channel to transmit the business. Therefore, the routing and wavelength allocation (RWA) problem is one of the most critical technologies in the optical network. [0003] The core of the RWA problem is how to calculate and select a route from the service source node to the destination node acc...

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): H04Q11/00H04J14/02H04L12/56H04L12/803
Inventor 沈建华程希梁兵杨帆于飞
Owner NANJING 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