Input: traffic requests , , , , . |
Output: , . |
1) Domain level partition and domain set determination are implemented: |
1-1) Calculation of the distance between domains: |
For , |
; |
. |
1-2) Domain level partition. |
For , |
If ; |
If . |
1-3) Domain set determination. |
For , |
If , |
. |
For and , |
If all neighbor domains of are at the same domain level that is different from the domain level of , |
. |
is determined by . |
2) IDRT growth and pruning within are implemented. |
For , |
2-1) Type I growth, Type I and Type IV pruning: |
a) If there exists a pair of nodes () with being the leaf node on and being an aggregated node in domain (), and this node pair satisfies the conditions of Type I growth, |
. |
b) If , |
|
, |
remove other branches arriving at node , |
; |
else |
remove . |
c) If and Type I growth is successful, |
compare length of other branches with , and remove those branches longer than it. |
2-2) Type III growth based on . Type II and Type III pruning. |
a) If there exist two groups of nodes () and () with and being the leaf nodes on and in neighbor domains and ( and ), respectively, and they satisfy the conditions of Type III stage 1 growth based on , |
, |
. |
b) If , |
and are removed and no growth is implemented. |
else |
if , |
, |
Type III stage 2 growth: |
. |
if , |
, |
, |
, |
remove and other branches |
arriving at node , |
; |
else |
remove and . |
else |
, |
Type III stage 2 growth: |
. |
if , |
, |
, |
remove and other branches |
arriving at node , |
; |
else |
remove and . |
2-3) If , Type II growth, Type I and Type IV pruning are fulfilled: |
a) All domains on this level are added into the set , and divided into subsets based on . |
b) If conditions for Type II growth are satisfied, a similar procedure as described in 2-1) is carried out for domains within , except the growth is based on level partition from the view of the destination domain. |
c) A similar procedure as presented in 2-1) is carried out from the domains with lowest in to the destination domain. |
2-4) If , Type III growth based on , Type II and Type III pruning are fulfilled. A similar procedure as described in 2-2) is carried out, except the growth is based on level partition from the view of the destination domain. |
3) Type V pruning is implemented. |
For every leaf node on of the IDRT, if , the branch is removed. |
The branch with length of the full path as is kept as . |
4) Choosing suitable wavelength from for the connection provisioning, return and ; stop. |