A comprehensive optimization method for wdm optical network rwa based on ant colony algorithm
A technology of ant colony algorithm and optimization method, applied in the direction of data exchange network, optical multiplexing system, multiplexing system selection device, etc., can solve the problem of multiple optical channels occupying the same link, large number of wavelengths, High blocking rate and other problems, to achieve the effect of improving network service carrying capacity, high solution quality, and good network load balance
Active Publication Date: 2019-11-01
GLOBAL ENERGY INTERCONNECTION RES INST CO LTD +2
View PDF3 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
In this case, the problem of routing and wavelength allocation is solved successively. The number of wavelengths required by the network is the number of optical channels on the busiest link. Since this type of method takes the shortest path and minimum blocking as the main considerations, there may be multiple The optical channel occupies the same link, resulting in a large number of wavelengths required by the network. In the case of limited network wavelength resources, the blocking rate is high
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
specific Embodiment 1
[0082] Take the G network as an example. The network has 16 nodes and 25 links, and its topology is randomly generated, such as image 3 Shown. During simulation, the demand space will be randomly generated by the program, where the same node pair may generate multiple connection requests. This situation can be mapped to a business with a large bandwidth demand in the actual network. Taking the classic heuristic algorithm shortest path-most used (SPMU) as a reference, the results of the ACO-based RWA comprehensive optimization method for WDM networks proposed by the present invention are compared with them. Among them, the parameters of ACO are shown in Table 1.
[0083] The network service blocking rate is calculated with reference to the following formula:
[0084] Congestion rate = (total business-business that the plan meets) / total business * 100%
[0085] (1) The size of the set demand space is proportional to the number of network wavelengths. Considering the relationship betw...
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
Login to View More Abstract
The invention discloses a WDM optical network RWA comprehensive optimization method based on an ant colony algorithm, and the method comprises the following steps: I, the selection of service demands; II, the solving of a wavelength distribution subproblem and a routing distribution subproblem; III, the updating of information elements. The method effectively improves the bearing capability of network services, reduces the blocking rate of network services, is better in network load balance, and is higher in quality of an obtained scheme.
Description
Technical field [0001] The invention relates to an optimization method for optical network routing wavelength assignment (Routing and Wavelength Assignment, RWA), in particular to an ant colony algorithm-based WDM optical network RWA comprehensive optimization method. Background technique [0002] The power communication WDM optical network technology can simultaneously transmit multiple optical signals of different wavelengths in a single fiber, and has the advantages of large transmission capacity, long transmission distance, strong technical adaptability, easy implementation and expansion. With the explosive growth of IP service demand, WDM optical network will be the inevitable development trend of the backbone transmission network of the new generation of electric power private network. At the same time, a wavelength routed optical network (WRON) based on WDM technology and wavelength routing technology will be the most promising solution for realizing an all-optical network...
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
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): H04J14/02H04L12/721H04Q11/00
CPCH04J14/0227H04L45/62H04Q11/0062
Inventor 胡紫巍周静孙媛媛刘国军卢利锋马桤
Owner GLOBAL ENERGY INTERCONNECTION RES INST CO LTD