Virtual networking embedding procedure in an optical wavelength division multiplexing (WDM) network
View Patent ↗A method implemented in a network apparatus used in a wavelength division multiplexing (WDM) optical network is disclosed. The method includes (a) selecting unconsidered virtual link (VL) (i,j) with a maximum cost, a cost being requested line rate r ij on VL(i,j)×shortest distance between nodes i and j, (b) selecting unconsidered route k out of K-shortest routes between nodes i and j of VL(i,j), (c) determining a bit map of unconsidered route k, (d) finding a modulation format that supports requested line rate r ij with minimum spectrum ⌈ r ij s z ⌉ , where S z is spectral efficiency with which the modulation format transmits a channel, (e) finding ⌈ r ij s z ⌉ consecutive spectrum slots at M lowest wavelengths in the bit map of selected route k, and (f) determining fragmentation factor F k m after provisioning a channel at each wavelength m on selected route k, where 1≦m≦M. Other apparatuses, systems, and methods also are disclosed.
1. A method implemented in a network apparatus used in a wavelength division multiplexing (WDM) optical network, the method comprising:
(a) selecting unconsidered virtual link (VL) (i,j) with a maximum cost, a cost being requested line rate r ij on VL(i, j)×shortest distance between nodes i and j;
(b) selecting unconsidered route k out of K-shortest routes between nodes i and j of VL(i, j);
(c) determining a bit map of unconsidered route k;
(d) finding a modulation format that supports requested line rate r ij with minimum spectrum
⌈
r
ij
s
z
⌉
,
where S z is spectral efficiency with which the modulation format transmits a channel;
(e) finding
⌈
r
ij
s
z
⌉
consecutive spectrum slots at M lowest wavelengths in the bit map of selected route k; and
(f) determining fragmentation factor F k km after provisioning a channel at each wavelength m on selected route k, where 1≦m≦M.
2. The method as in claim 1 , wherein fragmentation factor F k m is found while meeting reach requirement B ij ≦D z , where B ij denotes a distance of route k between end nodes i and j of VL(i, j) and D z denotes a distance up to which the modulation format transmits the channel.
3. The method as in claim 1 , further comprising:
iterating steps (b) to (f) until all routes are considered.
4. The method as in claim 3 , further comprising:
h) releasing a reserved spectrum for provisioned VLs, and blocking a virtual network (VN) demand in case that a spectrum does not exist on the K-shortest routes; and
g) reserving spectral resources at wavelength m on route k for the VL such that F k m is minimized in case that a spectrum exists on route k out of the K-shortest routes.
5. The method as in claim 4 , further comprising:
iterating steps (a) to (h) until all virtual links are considered.
6. The method as in claim 1 , wherein the WDM optical network comprises a software defined network (SDN) or a flexible grid network.
7. The method as in claim 1 , wherein the fragmentation factor is determined according to the following formula:
FF
=
[
1
-
{
1
T
∑
∀
(
s
,
d
)
(
1
K
∑
k
=
1
k
=
K
∑
l
∈
L
(
Q
l
×
α
l
s
,
d
,
k
)
)
}
]
,
where T is granularity at which a spectrum is slotted, (s, d) (s, dεV and |V|≦K, where V is a set of ROADM nodes) denotes a node pair, L is an offered set of line rates, l denotes a line rate, Q l , is a probability of requesting line rate l, and α l s,d,k is a probability of provisioning a connection with line rate l on route k between node pair (s, d).
8. A method implemented in a network apparatus used in a wavelength division multiplexing (WDM) optical network, the method comprising:
(a) provisioning each virtual link (VL) of a virtual network (VN) according to a cost function, where the cost function is a product of requested line rate r ij on VL(i, j) and shortest distance between nodes i and j;
(b) mapping said each VL over one of the K-shortest routes between nodes i and j of VL(i, j);
(c) provisioning a spectrum for VL(i, j) at M lowest wavelengths; and
(d) selecting a wavelength and a route that minimizes fragmentation.
9. The method as in claim 8 , wherein said each virtual link (VL) is provisioned so as to increase a probability of provisioning VLs with a longer distance and a higher line rate.
10. The method as in claim 8 , further comprising:
limiting mapping of said each VL such that the over-provisioning of resources is minimized while achieving load balancing over fibers.
11. The method as in claim 8 , wherein the spectrum is provisioned such that the VLs are packed in a minimum spectrum while reducing fragmentation.
12. The method as in claim 8 , wherein the wavelength and the route are selected such that probability of provisioning future VN connections is maximized.