Laser & Optoelectronics Progress, Volume. 59, Issue 5, 0506008(2022)
Fragmentation-Aware Routing and Spectrum Allocation Algorithm for Immediate Reservation Requests in Elastic Optical Networks
Figures & Tables(9)
Fig. 1. Example to describe a two-dimensional path resource model. (a) Network topology; (b) two-dimensional path resource model
Fig. 2. Example of searching candidate spectrum blocks on the path resource model
Fig. 3. Example describing how to calculate the joint fragmentation degree. (a) Network topology; (b) path resource model of Path 1; (c) path resource model of Path 2
Table 1. Corresponding relation between modulation format and transmission distance
View tableTable 1. Corresponding relation between modulation format and transmission distance
Modulation format Spectrum efficiency /（bit·s-1·Hz-1） Max transmission distance /km BPSK 1 9600 QPSK 2 4800 8QAM 3 2400 16QAM 4 1200
Table 2. Pseudo code of OHM-MCF algorithm
View tableTable 2. Pseudo code of OHM-MCF algorithm
Algorithm 1. The proposed OHM-MCF algorithm
Input： An IR request R（s，d，C） and network topology G（V， E）；
Output： The best candidate spectrum block B and the routing path where the block is located；
Phase I： Network Initialization （OHM routing process）
1： for each s-d pair in G（V， E） do
2： calculate all feasible routing paths；
3： calculate WP with
Formula （2） for each feasible path of s-d pair；4： choose the first K candidate paths according to the ascending order of WP；
5： take each s-d pair and the corresponding K candidate paths as key value pairs and store them
in the dictionary RP.
6： end for
Phase II： Dynamic Service Provision （MCF spectrum allocation process）
7： Extract K candidate paths corresponding to the requested s-d from RP；
8： for each path do
9： build the path resource model for path；
10： find all candidate spectrum blocks based on spectrum block search strategy；
11： for each spectrum block B do
12： calculate FM with
Formula （7） ；13： end for
14： end for
15： if candidate spectrum blocks exist then
16： determine the best spectrum block B with minimum FM；
17： assign the best block and the corresponding path to the request；
18： else
19： block the request；
20： end if
Tools
Get Citation
Copy Citation Text
Yan Liu, Rongxi He, Julin Wang, Cunqian Yu. Fragmentation-Aware Routing and Spectrum Allocation Algorithm for Immediate Reservation Requests in Elastic Optical Networks[J]. Laser & Optoelectronics Progress, 2022, 59(5): 0506008
Paper Information
Category: Fiber Optics and Optical Communications
Received: May. 17, 2021
Accepted: Jun. 11, 2021
Published Online: Feb. 22, 2022
The Author Email: He Rongxi (hrx@dlmu.edu.cn)
© Copyright 2018-2021 | Chinese Laser Press.
All Rights Reserved 沪ICP备15018463号-20