Professional Documents
Culture Documents
Abstract—Since a single fiber carries a huge amount of data Many survivability technologies have been developed to
in WDM optical networks, survivability for terrestrial optical achieve uninterrupted traffic transmission, such as p-cycle,
networks (TONs) has been an important area of research. P- dedicated/shared protections, p-cube, disaster-aware
cycle protection against shared risk links group (SRLG) failures provisioning scheme, k-node (edge) content connectivity, etc.
in WDM optical networks has been studied extensively due to p- Among all the survivability technologies, p-cycle is a
cycle’s ability to achieve ring like recovery speed and maintain promising approach for survivable WDM network design
the capability efficiency of a mesh-restorable network. However, because of its ability to achieve ring-like recovery speed while
existing protection technologies totally rely on TONs themselves, maintaining the capacity efficiency of a mesh-restorable
therefore it is difficult to deal with optical cable destructions in
network [1]. P-cycles are pre-configured ring-like structures
case of unforeseen SRLG failures. In recent years, optical
formed out of the spare capacity in the network. A p-cycle can
wireless communication (OWC) has been widely studied owing
to its advantages of large bandwidth, high data rate and license- provide one protection path for every on-cycle span and two
free spectrum. As an important branch in the field of OWC, restoration paths for every straddling span. A great deal of
satellite laser communication (SLC) can provide homogeneous works on p-cycles related to WDM optical network have been
spatial ground-to-satellite and inter-satellite laser links, which made [2]-[4]. However, all the approaches mentioned above
are free from terrestrial disasters, and bring a new solution to mainly rely on the TONs themselves to achieve network
improve the survivability of TONs. In this paper, we apply the recovery in disaster scenarios. It may take a long time to
SLC technology in the p-cycle design against SRLG failures in restore the damaged links and the network will suffer serious
TONs. An integer linear programming (ILP) model is provided congestion.
to analysis the performance of new p-cycle protection scheme in
terms of joint working and spare capacity, the ratio of spare In recent years, with the development of OWC
capacity and working capacity, and the success rate of technologies, the performance of wireless laser links has been
protection. greatly improved and the feasibility of wireless optical
networks has been proved in [5]. SLC links including ground-
Keywords—p-cycle, satellite laser communication (SLC), to-satellite links and inter-satellite links have been widely
shared risk links group (SRLG), integer linear programming (ILP) studied and verified through experiments. In [6], Somanath
Pradhan et al. designed a high speed inter-satellite optical
I. INTRODUCTION wireless communication system with space and polarization
As one of the greatest technological inventions in the 20th diversity techniques, which was designed, simulated and
century, optical fiber communication is the foundation of analyzed for a link distance of 6,000 km with achievable bit-
almost all network services and applications such as Internet, rate of 7.63 Gbps. In National Institute of Information and
wireless communication, Internet of Things, big data cloud Communication Technology (NICT) of Japan, an ultra-high
computing, machine learning, virtual reality, etc. In optical speed optical satellite communication equipment onboard the
networks employing WDM technology, huge amount of data satellite has been developed which is planned to launch to
will be lost when the fiber is cut off by man-made or nature geosynchronous orbit in 2021, aiming for ultra-high speed
disasters. An SRLG is a set of links which share a common data transmission at 10 Gbps for both uplink and downlink
risk and may fail simultaneously. In practice, fiber optical between optical ground stations (OGSs) and geosynchronous
cables are bundled on one concrete conduit or satellites [7]. With the unique characteristics of wide coverage
power/telephone pole (aerial), thus the concept of SRLG and free-from terrestrial disasters, optical satellites can
failures can better reflect the nature of network link failures. provide long-distance optical transmission for OGSs and
The capability to deal with SRLG failures is essential to the restore communication rapidly after disasters. Meanwhile,
survivability of WDM optical networks. SLC can adopt the same transmission systems and protocols
as the wired optical communication, thus it is a promising and
feasible approach to apply SLC in p-cycle protection against
This work was supported in part by the National Natural Science SRLG failures.
Foundation of China (Nos. 61701039 and 61821001) and Fund of State
Key Laboratory of Computer Architecture (No. CARCH201906).
elaborate the problem of OGSs deployment and analyze the Ground facilities
role of SLC links in services transmission. Optical Ground
Station(OGS)
Authorized licensed use limited to: Escuela Superior de Ingeneria Mecanica. Downloaded on July 18,2023 at 20:39:52 UTC from IEEE Xplore. Restrictions apply.
2021 17th International Conference on the Design of Reliable Communication Networks (DRCN)
III. SLC ASSITIED P-CYCLE DESIGN AND ILP MODEL 16. end if
The p-cycle survivability network protection against 17. end for
SRLG failures has been widely studied. In this section, we 18. end for
apply SLC into the p-cycle design against SRLG failures and 19. return P;
develop an ILP model to minimize joint working and spare B. P-Cycle Protection Path Upon an SRLG Failure
capacity. Key algorithms are elaborated and the ILP model
formulation is given. The number of protection paths provided by a p-cycle in
case of a SRLG failure depends on the location relationship
A. Generation of Candidate Cycles Using SLC between links in the SRLG and the p-cycle. When an SRLG
In the ILP model, to obtain the optimal p-cycle design, a fails, all links in this SRLG are cut off. Here we regard the
set of candidate p-cycles containing all circles in network cycle A-B-C-F-E-G-H-A shown in Fig. 3 as the pre-
should be calculated. However, as the network size increases, configured cycle to demonstrate the protection provided for
the complexity of p-cycle design blows up since the number different links in case of a single SRLG failure in NSFNet.
of cycles in a network grows exponentially [1]. To overcome
the problem, we extend the algorithm mentioned in [9] and If the link is not on the cycle or only one end node of the
take SLC into consideration. The main objective is to generate link is on the cycle, the p-cycle provides no protection path for
a small subset of all cycles containing SLC links as candidate this link. As shown in Fig. 3, the p-cycle provides no
p-cycles, which can survive any single SRLG failure given protection for link B-D in case of SRLG Ⅱ failure. If the p-
enough spare capacities. Firstly, for each SRLG, remove all cycle remains a complete cycle or a complete path after the
links in it from the topology. Then calculate the shortest path SRLG failure, the number of protection path provided by a p-
for each pair of end nodes of the removed link in the remaining cycle can be 1 or 2. If the link is on the cycle, the number of
topology. The shortest path can be used to form a cycle with protection path is 1. As shown in Fig. 3, the p-cycle provides
the corresponding removed link. In order to utilize the one protection path for link A-B in case of SRLG Ⅰ. If the
protection for straddling span, if there exists two node-disjoint cycle remains intact and the link straddles the cycle, the
shortest paths, the two paths can also be combined to form a number of protection path is 2. As shown in Fig.3, the p-cycle
cycle where the removed link straddles. When circulating the provides two protection paths for link A-C in case of SRLG
shortest path, we stipulate the priority of links in TON. When Ⅱ failure.
the length of the path surpasses one threshold value,
recalculate the shortest path with the assistance of satellite If the p-cycle is broken into several segments by multiple
laser links. The rule guarantees the efficiency of protection of broken links after the SRLG failure, the number of protection
services passing through large numbers of nodes, which are paths provided by a p-cycle may be 0 or 1. As shown in Fig.
more vulnerable to risks as passing through more risk areas. 3, when SRLG Ⅳ fails, links A-C, C-F and E-F fail
Meanwhile, the algorithm prefers to select links in the TON simultaneously and the cycle is broken into two parts, i.e., “F”
when generating p-cycles owing to the high cost of satellite and “C-B-A-H-G-E”. If two end nodes of the link are on same
laser links. The pseudo code for generating basic p-cycles is segment, the number of protection path is 1. In case of SRLG
given below. Network G(V,L) represents the topology of the Ⅳ failure, the p-cycle provides one protection path for link A-
TON, GS (VS , LS ) represents the integrated network topology C. If two end nodes of the link are on different segments, the
of TON and SON. number of protection paths is 0. In case of SRLG Ⅳ failure,
the p-cycle provides no protection for link C-F or E-F.
Basic_pCycle (network G(V, L), GS (VS , LS ) , SRLG set R) C. ILP Model
1. P=; According to the computation method, the problem of p-
2. for each SRLG k אR
cycle design can be approached in either a centralized or
3. remove links in k from L and update G to G '
distributed manner [1]. In this paper, we adopt centralized
4. remove links in k from LS and update G to GS ' ’ method and use the joint capacity optimization (JCO) ILP
5. for each link l (u, v) k model for p-cycle design, where working and spare capacities
6. compute the shortest path l ' between u and v in G ' ; A
7. if hops of l ' are larger than preset threshold L
ĉ
8. compute the shortest path l ' between u and v in
K č
GS ' ; Ċ M
9. end if B D I
10. p=the cycle formed by l and l ' ; E G H Ď
11. P=PĤ{p}; ċ N
12. compute two node-disjoint paths between u and v in C
GS ' ˗ Č J
13. if the two paths exists F
14. p ' =the cycle formed by the two paths˗
Fig. 3. P-cycle protection for different links
15. P=PĤ{ p ' };
Authorized licensed use limited to: Escuela Superior de Ingeneria Mecanica. Downloaded on July 18,2023 at 20:39:52 UTC from IEEE Xplore. Restrictions apply.
2021 17th International Conference on the Design of Reliable Communication Networks (DRCN)
are optimized jointly. The set of candidate p-cycles is ݊ : number of copies of cycle i needed for link j in
generated using the algorithm Basic_pCycle elaborated the p-cycle design when SRLG k fails.
previously.
x Optimization objective:
In order to guarantee a reasonable solution of the problem,
following conditions are assumed: Minimize ¦ c j ( s j w j ) (1)
j L
x Each link in TON is affected by a single-link failure or x Subject to:
a SRLG failure. That is, there is no risk-free link in
TON.
sj ¦p
iP
ij n i j L (2)
pij : if basic cycle i contains link j, pij 1 , else 0. Formula (2) reflects the relationship between spare
capacities and p-cycle design. Formula (3) ensures that if link
b jk : if SRLG k contains link j, b jk 1 , else 0. j is in SRLG k, its working capacity is protected by spare
capacities when k fails. Formula (4) ensures that all links in
xijk : number of protection paths provided by cycle i for SRLG k will be restored when k fails. Formula (5) reflects the
fact that in case of one single SRLG failure, the number of
link j when SRLG k fails. xijk 0 , 1 or 2,which is copies of cycle i should be less than the requirement over all
calculated according to B part of section Ⅲ . single SRLG failures. Formula (6) reflects the relationship
between working capacities and the set of demand pairs.
x Variables: Formula (7) ensures that the number of wavelengths used in
any optical fiber link is less than the total number of
T((us,,vd),)O : if wavelength O in link (u, v) is occupied by wavelength. Formula (8) reflects flow conservation constraint
demand (s,d), T((us,,vd),)O 1 ,else 0. and formula (9) reflects wavelength consistency constraint.
Formula (10) ensures that one wavelength in a link can only
w j : working capacity on link j. be occupied by one demand in the process of transmission.
ݏ : spare capacity for protection on link j. IV. SIMULATION AND RESULT ANALYSIS
The ILP model for SLC assisted p-cycle protection is
݊ : number of copies of cycle i needed in the p-cycle
simulated in two integrated networks as shown in Fig. 4.
design.
Network 1 consists of a 14-nodes NSFNet and an SON.
݊ : number of copies of cycle i needed in the p-cycle Network 2 consists of an 11-nodes Pan-European COST239
design when SRLG k fails. and an SON. Both SONs in integrated networks are composed
by three GEO satellites, each of which is connected with other
Authorized licensed use limited to: Escuela Superior de Ingeneria Mecanica. Downloaded on July 18,2023 at 20:39:52 UTC from IEEE Xplore. Restrictions apply.
2021 17th International Conference on the Design of Reliable Communication Networks (DRCN)
S
S
(a)
S S
(b)
Fig. 4. Simulation networks: (a) Integrated NSFNet and an SON; (b)
Integrated Pan-European COST239 and an SON
two satellites and two OGSs in TON. In our simulations, the (b) Contrast of cost in COST239 and integrated network
number of wavelengths on each link in TON is 80 and number
Fig. 5. Cost of joint working and spare capacity optimized in JCO ILP
of wavelengths in each ground-to-satellite link or inter- model.
satellite link is 16. The cost of each unit of capacity on a link
is set to 1. In practice, SRLG sets are known a priori. In our The numerical results indicate that in integrated space-
simulations, their distribution is shown in Fig. 4 (a) and (b). ground networks, the SLC assisted p-cycle protection can
Meanwhile, we also simulate ILP model for traditional p- reduce traffic load and guarantee protection for link failures
cycle protection in TONs as comparison objects. TONs are adequately.
still 14-nodes NSFNet and 11-nodes COST239. The object is B. Ratio of Spare Capacity and Working Capacity
also optimized by the ILP model elaborated in section Ⅲ but
the sets, variables, and constraints relative to SLC are removed. Fig. 6 shows the ratio of spare capacity and working
For each network, five demand sets are used and the number capacity. We can find that the ratio in integrated networks is
of demands in set ranges from 50 to 150. For each demand, smaller than that in TON in case of different demand sets. The
source node and destination node are generated from node set results indicate that SLC assisted p-cycle design provides
in TON randomly and each source-destination pair only protection for failed links more efficiently than traditional p-
occupies one wavelength. cycle protection in TONs.
The SLC assisted p-cycle protection against SRLG
failures is evaluated from three aspects: the cost of joint
working and spare capacity, i.e., the optimization objective of
JCO model, the ratio of spare capacity and working capacity,
and the success rate of protection when the network suffers
congestion.
A. Cost of Joint Working and Spare Capacity
As shown in Fig. 5 (a) and (b), it can be found that as the
number of demands increases, the cost of joint working and
spare capacity in networks increases simultaneously. The cost
of joint capacity in integrated networks is always less than that
in TONs, i.e. the ILP model designed for JCO in the SLC
assisted p-cycle protection requires less working and spare
capacities than the traditional p-cycle protection without SLC. (a) Contrast of ratio in NSFNet and integrated network
Authorized licensed use limited to: Escuela Superior de Ingeneria Mecanica. Downloaded on July 18,2023 at 20:39:52 UTC from IEEE Xplore. Restrictions apply.
2021 17th International Conference on the Design of Reliable Communication Networks (DRCN)
Authorized licensed use limited to: Escuela Superior de Ingeneria Mecanica. Downloaded on July 18,2023 at 20:39:52 UTC from IEEE Xplore. Restrictions apply.