Optimal routing computing method for variable bandwidth optical network

Nan Hua,Yang Liu,Xiaoping Zheng,Hanyi Zhang,Bingkun Zhou
2012-01-01
Abstract:The invention provides an optimal routing computing method for a variable bandwidth optical network. The optimal routing computing method includes performing discretization to spectrum resources of the variable bandwidth optical network to obtain a plurality of discrete frequency points when requests of a service route arrive, and setting starting frequency of whole spectrum section as a first discrete frequency point; calculating a spectral window according to properties of route request bandwidth and variable bandwidth optical network; and scanning each of the discrete frequency points from the first discrete frequency point to obtain route of the variable bandwidth optical network along an increasing frequency value direction according to the spectral window. By means of an embodiment of the method, the complexity of routing computing can be reduced to polynomial magnitude on the premise that the optimal routing computing is guaranteed.
What problem does this paper attempt to address?