Professional Documents
Culture Documents
Space_Laser_Communication_Assisted_Protection_Scheme_Against_SRLG_Failures_in_Terrestrial_Optical_Networks
Space_Laser_Communication_Assisted_Protection_Scheme_Against_SRLG_Failures_in_Terrestrial_Optical_Networks
Abstract—Survivability has already been an important research that AI makes the complex work easier, 5G makes the data
focus for the terrestrial optical network (TON). Various surviv- transmission faster, IoT makes the perception wider, and satellite
ability technologies such as the pre-configured structure scheme, networks make the interconnection far-reaching. Among these
the multi-path protection scheme, the link/path-based restoration
scheme, the disaster-aware network deployment scheme, and the new things, satellite networks which are the product of human
degraded service tolerant provisioning scheme, have been devel- space exploration have been given a special attention. Over the
oped to achieve the uninterrupted traffic transmission. However, past decades, tens of thousands of satellites have been launched
most of the survivability technologies strongly rely on the network into space to construct powerful satellite constellations such as
connectivity of the TON, and thus it is difficult to deal with shared
Iridium [1], Globalstar [2], Thuraya [3], BeiDou [4], Starlink [5],
risk link group (SRLG) failures caused by natural disasters or man-
made destructions. Recently, the space laser communication (SLC) and Galileo [6]. To achieve the high-rate and large-capacity data
is widely studied and obtains rapid development. It can provide transmission between satellites, the space laser communication
homogeneous spatial light-paths between two satellites or between (SLC) instead of the radio frequency communication (RFC)
a satellite and an optical ground station (OGS). The SLC brings has been adopted by inter-satellite links and satellite-to-earth
a new solution to improve the survivability of the TON. In this
links. In [7], the high-rate satellite communication links with
paper, we study the SLC assisted survivability technologies against
SRLG failures caused by natural disasters occurring on the ground. the data rates of 1 Gbps to 8 Gbps up to 80 km distance and
The SLC assisted dedicated protection (SLC-DP) scheme and the data rates of 10 Gbps to 100 Gbps up to 6 km distance were
SLC assisted shared protection (SLC-SP) scheme are proposed. achieved. In [8], the performance of the inter-satellite optical
Heuristic algorithms are developed to realize those two schemes. wireless communication system with the data rate of 40 Gbps
Numerical results show that the SLC-SP scheme has a low blocking
by using the channel diversity technique was measured. Being
probability and the capacity of satellite-to-earth laser links plays a
more important role than that of inter-satellite laser links. different from the laser communication between satellites, the
laser communication between a satellite and an optical ground
Index Terms—Dedicated protection, shared protection, shared station (OGS) is easily influenced by atmosphere refractivity
risk link group (SRLG), space laser communication, survivability,
terrestrial optical networks. and turbulence. In [9], a novel collaboration protocol for the
hybrid communication media of free space optical (FSO) and
I. INTRODUCTION ground fiber network was proposed to realize the efficient and
N RECENT years, a variety of new things have emerged stable link quality. The data rate of 40 Gbps using a single wave-
I in our lives such as big data, cloud computing, artificial
intelligence (AI), unmanned aerial vehicle, virtual reality (VR),
length was achieved. In [10], a duplex optical communication
link was verified between a low earth orbit (LEO) satellite and
augmented reality (AR), 5G, Internet of Things (IoT), and the an OGS where the down link used the modulation format of
air-space-ground integrated information network. These new differential phase shift keying and supported the transmission
things change our way of life and enhance the quality of life rate of 5.12 Gbps. In [11], a demonstration of 1.72 Tbps trans-
mission of a geostationary earth orbit (GEO) uplink using the
dense wavelength division multiplexing (DWDM) technology
Manuscript received 8 June 2022; revised 11 October 2022 and 19 December
2022; accepted 22 December 2022. Date of publication 26 December 2022; date was presented. With the development of the laser communi-
of current version 17 April 2023. This work was supported in part by the National cation in inter-satellite links and satellite-to-earth links, the
Natural Science Foundation of China under Grants 61821001, 62171050, and satellite optical network (SON) is formed and will become
62125103, in part by the State Key Laboratory of Computer Architecture under
Grant CARCH201906, and in part by the Open Fund of State Key Laboratory an important information and communication infrastructure in
of Information Photonics and Optical Communications, BUPT, under Grant the space area. Based on this, some researches focus on the
IPOC2021ZT15. (Corresponding author: Xin Li.) routing and resource allocation problem in SONs. In [12], a
The authors are with the School of Electronic Engineering, Beijing
University of Posts and Telecommunications, Beijing 100876, China (e- mixed integer linear programing (MILP) formulation and a data
mail: xinli@bupt.edu.cn; xuwei658@bupt.edu.cn; wang_hong@bupt.edu.cn; relay request provisioning algorithm was developed to address
shghuang@bupt.edu.cn). the light-path provisioning problem for data relay services in
Color versions of one or more figures in this article are available at
https://doi.org/10.1109/JLT.2022.3232110. a GEO satellite network. In [13], an ant colony optimization
Digital Object Identifier 10.1109/JLT.2022.3232110 (ACO) based routing and wavelength assignment strategy was
0733-8724 © 2022 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission.
See https://www.ieee.org/publications/rights/index.html for more information.
Authorized licensed use limited to: Georgia Institute of Technology. Downloaded on May 23,2024 at 05:13:28 UTC from IEEE Xplore. Restrictions apply.
2262 JOURNAL OF LIGHTWAVE TECHNOLOGY, VOL. 41, NO. 8, APRIL 15, 2023
developed in SONs. It used the small window strategy to improve the established working light-path and the backup light-path
the convergence speed. In [14], [15], a cross-layer optimization must be disaster-independent. To realize these two schemes,
model which considers the Doppler wavelength shift of the four regulations are defined and two heuristic algorithms are
physical layer and the transmission delay of the network layer developed.
was presented. In this model, the ACO was used to conduct The rest of this paper is organized as follows. Section II
the routing and wavelength assignment. In [16], a dual routing elaborates related works. Section III describes the integrated
engine for a two-layered and multi-domain SON was proposed. architecture of GEO satellites and the TON, as well as the
In [17], a topology reconstructed networking algorithm was proposed SLC-DP scheme and the SLC-SP scheme. Heuristic
developed to find the minimal set of optical inter-satellite laser algorithms are developed in Section IV. Section V presents
links under the guarantee of quality of service (QOS). numerical results. Section VI discusses the limitations of the
Compared with the SON, the terrestrial optical network proposed protection schemes and presents corresponding solu-
(TON) is studied and commercial for several decades. It has tions. Section VII concludes this paper.
been deployed in many scenes such as mobile backhaul, access
network, metro network, and core network. The TON is a huge II. RELATED WORKS
system including a large number of hardware and software
We first summarize the existing survivability technologies
equipment. Optical fiber and optical transmission devices are
proposed for the TON against different types of failures. Then,
two types of hardware. For optical fiber, a slight bending can
the survivability technologies using heterogeneous media are
cause deterioration of signal quality. For optical transmission
introduced. To realize the proposed protection schemes, two
devices, some components such as laser, optical amplifier, opti-
heuristic algorithms are developed. The adopted routing and
cal multiplexer, are sensitive to temperature, humidity, and jitter.
wavelength assignment (RWA) strategy in the developed heuris-
Due to their characteristics of wide distribution and high sever-
tic algorithms is also elaborated. At last, the contributions of this
ity, natural disasters can easily influence the normal operating
paper are summarized.
of the TON. Natural disasters such as earthquake, rainstorm,
etc., can cause optical fibers to be cut off completely. Then,
a TON is destroyed into several disconnected parts and the A. Existing Survivability Technologies in the TON
survivability technologies which strongly rely on the network For the TON, various survivability technologies have been
connectivity of the TON are useless [18], [19]. In 2008, the developed against different types of failures such as indepen-
7.8-magnitude Wenchuan earthquake in China led to around dent link/node failures, cascading failures, and even natural
30,000 km of fiber optic cables cut and 4000 telecom offices disasters. These survivability technologies mainly include the
becoming ineffective. Rescuers cannot contact the outside world pre-configured structure scheme [29], [30], [31], [32], [33], [34],
merely using optical networks and this poses great difficulties to [35], [36], [37], [38], [39], [40], [41], [42], [43], [44], [45], [46],
rescue works [20]. Besides relying on the TON itself to achieve the multi-path protection scheme [47], [48], [49], [50], [51], the
the uninterrupted traffic transmission, other mediums such as dedicated/shared protection scheme [52], [53], the link/path-
the photonic millimeter-wave, satellites, and the LTE, are also based restoration scheme [54], [55], [56], the disaster-aware
used to recover the interrupted traffic [21], [22], [23], [24], network deployment scheme [57], [58], [59], and the degraded
[25], [26], [27], [28]. Satellites which locate at space area over service tolerant provisioning scheme [60]. Among these sur-
400 kilometers are disaster-independent with the TON. Even if vivability technologies, the disaster-aware network deployment
serious disasters occur on the earth, satellites can run properly. scheme and the degraded service tolerant provisioning scheme
Moreover, it can provide homogeneous spatial light-paths for are specially designed in response to natural disasters.
interrupted light-paths in the TON and avoids complex trans- 1) The Pre-Configured Structure Scheme: For rapid traffic
formations of communication protocol, signal type, and signal recovery, spare spectrum resources are usually organized into a
rate. Therefore, the satellite provides a promising method to specific structure such as cycle, cube, polyhedron, and prism.
improve the survivability of the TON against natural disasters. In This kind of survivability technology can be referred to as the
this paper, we study the SLC assisted survivability technologies pre-configured structure scheme. The pre-configured structure
against natural disasters occurring on the ground. The SLC scheme includes the 1+1 protection scheme [29], [30], [31],
assisted dedicated protection (SLC-DP) scheme and the SLC [32], the p-cycle scheme [33], [34], [35], [36], the p-polyhedron
assisted shared protection (SLC-SP) scheme are proposed. Be- scheme [37], [38], [39], [40], [41], [42], the p-cube scheme [43],
ing different from traditional protection schemes, the proposed [44], the p-ball scheme [45], and the p-prism scheme [46]. These
SLC assisted protection schemes establish the backup light-path pre-configured structures are optimal only for specific types
in the TON or through satellites. At present, the inter-satellite and of failures. For example, the p-cycle is optimal only for the
satellite-to-earth laser links have been verified by many research single-link failure and the p-cube is optimal only for dual-link
groups [7], [8], [11]. It is feasible to establish the end-to-end failures. Constructing a pre-configured structure relies on the
light-path through satellites. Compared the fiber link, the cost connectivity of physical topology and thus the pre-configured
of the space laser link is higher. And the capacity of the space structure is still easily destroyed by natural disasters.
laser link is relatively smaller. Therefore, the difficulty of the pro- 2) The Multi-Path Protection Scheme: The multi-path
posed SLC assisted protection schemes is how to collaboratively protection scheme is another important survivability technology
use satellites and the TON to establish the working light-path that can be used to resist multi-failures. For the multi-path
and the backup light-path for each user request. Moreover, protection scheme, a data stream is split into multiple low-rate
Authorized licensed use limited to: Georgia Institute of Technology. Downloaded on May 23,2024 at 05:13:28 UTC from IEEE Xplore. Restrictions apply.
LI et al.: SPACE LASER COMMUNICATION ASSISTED PROTECTION SCHEME AGAINST SRLG FAILURES IN TON 2263
streams, each of which is routed and assigned to a separate disasters. In [57], the datacenter placement and content man-
path. In [47], an ILP formulation and a heuristic algorithm agement techniques in cloud networks were presented. Those
were developed to solve the static survivable multipath routing techniques can mitigate huge data loss and service disruptions
and spectrum allocation (SM-RSA) problem. In [48], an ILP by avoiding placement in given disaster-vulnerable locations.
formulation and a heuristic algorithm were developed to solve In [58], the optimal traffic provisioning strategy under service
the dynamic SM-RSA problem. In [49], a novel energy efficient heterogeneity was proposed to alleviate the dramatic decrease
multipath-based survivability scheme against single link failure in network resources caused by large-area failures or a traffic
in static traffic scenario was proposed. In [50], Shan et al. surge. In [59], the nature of possible disruptions in telecom
proposed a survivable shared multipath protection scheme networks caused by disaster events was presented. The authors
in flexible-grid optical networks against multiple failures. shed light on how to prepare the network and cloud services
In [51], the maximum independent paths problem was reduced against disasters, and adapted them for disaster disruptions and
to the maximum independent set problem to prove maximum cascading failures. This scheme can help to reduce the impact
independent paths problem is NP-hard. The time required to of natural disasters on optical network facilities. However, when
solve NP-hard problems increases rapidly as the size of the some areas that have high probability of natural disasters must
problem grows. In other words, there don’t exist polynomial be deployed with bandwidth resources, this scheme is still
time algorithms addressing this kind of problem. The limitations powerless.
of the multi-path protection scheme have two aspects. On the 6) The Degraded Service Tolerant Provisioning Scheme:
one hand the number of independent paths between a source The degraded service tolerant provisioning scheme only recov-
and destination node pair is limited for a given small network, ers parts of important interrupted traffic. In [60], a metric of
and on the other it is difficult to search maximum independent degraded-service tolerance which can reduce protection cost
paths for a source and destination node pair when the network and network disruption, and support maximal carried traffic
size grows large. in case of disasters was developed. Degraded-service-tolerant
3) The Dedicated/Shared Protection Scheme: Since the connections can be admitted and recovered with reduced band-
implementation complexities of the pre-configured structure width under resource crunch. However, this scheme is power-
scheme and the multi-path protection scheme are very high, less when a large number of traffic is required to be restored
the simplest dedicated or shared protection schemes are often under the circumstance of few or no bandwidth resources are
applied. For the dedicated protection scheme, an end-to-end available.
backup path without spectrum sharing is established for the
working path. For the shared protection scheme, the backup
spectrum on a common link can be shared by backup paths as B. Heterogeneous Media Assisted Survivability Technologies
long as their working paths are shared risk link group (SRLG) Except relying on the TON itself to recovery the interrupted
independent. In [52], a novel network design algorithm that traffic, other mediums such as the photonic millimeter-wave,
yields the hierarchical optical path network with dedicated pro- satellites, and the LTE, are also used.
tection was proposed. In [53], a survivable routing algorithm 1) The Photonic Millimeter-Wave Scheme: The photonic
with partial SRLG-disjoint protection based on differentiated millimeter-wave scheme uses the millimeter-wave technology
reliability constraints was proposed. However, a natural disaster to recover the interrupted traffic in the TON. It serves as a
can easily destroy both the working and backup paths of a bridge and represents a seamless and transparent integration of
service. the wireless link into optical networks. In [21], a millimeter-
4) The Link/Path-Based Restoration Scheme: The restora- wave bridge based RF frequency doubling was proposed to
tion scheme tries best to establish a new recovery path for the overcome accidental fiber cuts in optical access networks. In
interrupted working path employing the remaining available [22], a resilient optical and MMW wireless transmission system
spectrum resources after failures. In [54], a dynamic restoration was developed for a novel span protection scheme in disaster
scheme based on the software defined networking (SDN) frame- recovery. In [23], the RoF-based transparent waveform transfer
work was proposed. It exploits centralized path computation was proposed to provide low latency media conversion between
and node configuration to avoid contentions during the recovery optical and radio-wave signals. It can make seamless integration
procedure with the aim of minimizing the recovery time. In [55], of wireless and wired links that can provide resilient and low
three network operator policies were proposed to yield different latency networks. However, the transmission capacity of the
restoration mechanisms according to different inter-domain fail- photonic millimeter-wave is low and the transmission distance
ure exchanges. In [56], a restoration-based survivability strategy is short. The resilience of the photonic millimeter-wave scheme
was proposed. It combines the benefits of both cloud service is limited.
relocation and service differentiation concepts. The restoration 2) The LTE Scheme: The LTE scheme is also used to recover
scheme cannot guarantee 100% recovery and consumes more the interrupted traffic in the TON. In [24], a network architecture
time compared with the protection scheme. Moreover, it is based on the integration of satellites and LTE networks was de-
inefficient and even useless when a large number of services signed to address the vulnerabilities of terrestrial infrastructure-
need to be restored after natural disasters. based networks in major incidents and disaster scenarios. In
5) The Disaster-Aware Network Deployment Scheme: The [25], the study of the aged optical fiber deployment in various
disaster-aware network deployment scheme deploys spectrum optical networks including FSO links as a part of modern optical
resources in the area which has low probability of natural communication networks was presented.
Authorized licensed use limited to: Georgia Institute of Technology. Downloaded on May 23,2024 at 05:13:28 UTC from IEEE Xplore. Restrictions apply.
2264 JOURNAL OF LIGHTWAVE TECHNOLOGY, VOL. 41, NO. 8, APRIL 15, 2023
Authorized licensed use limited to: Georgia Institute of Technology. Downloaded on May 23,2024 at 05:13:28 UTC from IEEE Xplore. Restrictions apply.
LI et al.: SPACE LASER COMMUNICATION ASSISTED PROTECTION SCHEME AGAINST SRLG FAILURES IN TON 2265
Fig. 2. Integrated architecture of GEO satellites and the TON. Fig. 3. The SLC-DP scheme.
Algorithm 3: RWA for the Backup Light-Path of the SLC- Algorithm 4: RWA for the Backup Light-Path of the SLC-
DP Scheme in the TON. DP Scheme in the Integrated Network.
Input: request r(s,d), T(V,E), w_path, w_index, w_SRLGs Input: request r(s,d), ST(SV,SE), w_path, w_index,
Output: b_path and b_index w_SRLGs
1: b_path = null, b_index = null, current_route = null; Output: b_path, b_index_fiber, b_index_satellites
2: delete all links in w_path from T(V,E); 1: b_path = null, b_index_fiber = null, current_route =
3: delete all links in each SRLG of w_SRLGs from null, b_index_satellites = null;
T(V,E); 2: delete all links in w_path from ST(SV,SE);
4: create a list of WPs according to T(V,E) and remove 3: delete all links in each SRLG of w_SRLGs from
all links from each of the WPs if corresponding ST(SV,SE);
wavelength is not available; 4: create a list of WPs according to the T(V,E) and
5: call Algorithm 1 with <r(s,d), WPs> to find the remove all links from each of the WPs if
shortest path b_path and wavelength index b_index; corresponding wavelength is not available;
6: if (b_path = null) do 5: for each space laser link l in SE do
7: return b_path and b_index; 6: if there exist at least one available wavelength in l
8: else if (b_path = = null) do do
9: call Algorithm 4 to search the backup light-path in 7: add l into each WP of WPs, b_index_l is set to
the integrated network; the available wavelength with the lowest index;
10: end if 8: end if
9: end for
integrated network of GEO satellites and the TON. Algorithm 3 10: call Algorithm 1 with <r(s,d), WPs> to find the
is used to search the backup light-path of the SLC-DP scheme shortest path b_path and wavelength index
for each user request in the TON. If the backup light-path b_index_fiber;
cannot be established in the TON, Algorithm 4 will be invoked. 11: if (b_path = null) do
In Algorithm 3, b_path indicates the backup light-path with 12: for each space laser link l in E do
shortest distance and b_index indicates the index of assigned 13: if l ∈ b_path do
wavelength in the TON. 14: add b_index_l into b_index_satellites;
The time complexity of Algorithm 3 is O(|V |2 ∗ |Λ|), where 15: end if
|V | is the total number of optical nodes and |Λ| is the total num- 16: end for
ber of wavelengths in each fiber link. Algorithm 3 is guaranteed 17: return b_path, b_index_fiber, b_index_satellites;
to run in polynomial time. Algorithm 4 is used to search the 18: end if
backup light-path of the SLC-DP scheme for each user request
in the integrated network. In Algorithm 4, b_index_fiber indi-
Algorithm 5 is a fundamental algorithm for the SLC-SP
cates the index of assigned wavelength in the TON, b_index_l
scheme. It scans all WPs to choose the path with minimum cost.
indicates the index of assigned wavelength on space laser link l,
The time complexity of Algorithm 5 is O(|V |2 ∗ |Λ|), where
and b_index_satellites is the set of all b_index_l.
|V | is the total number of nodes and |Λ| is the total number of
The time complexity of Algorithm 4 is O(|SV |2 ∗ |Λ|), where
wavelengths in each link. Algorithm 5 is guaranteed to run in
|SV | is the total number of optical nodes and satellites in
polynomial time. Algorithm 6 is used to search the backup light-
ST(SV,SE) and |Λ| is the total number of wavelengths in each
path of the SLC-SP scheme for each user request in the TON.
fiber link. Algorithm 4 is guaranteed to run in polynomial time.
If the backup light-path cannot be established in the TON, Al-
gorithm 7 will be invoked. In Algorithm 6, w_path indicates the
C. RWA for the Backup Light-Path of the SLC-SP Scheme working light-path with shortest distance, w_index indicates the
For the SLC-SP scheme, we use Algorithm 2 to search the index of assigned wavelength, w_SRLGs represents all SRLGs
working light-path for each user request. The SLC-SP scheme passed by w_path, b_path indicates the backup light-path with
allows the spectrum resources along the backup light-path to shortest distance, b_index indicates the index of assigned wave-
be shared by other backup light-paths as much as possible. length in the TON, and length(current_route/w_path) indicates
According to the second and third regulations in Section III-A, the length of route current_route or light-path w_path.
the RWA algorithm for the backup light-path of the SLC-SP The time complexity of Algorithm 6 is O(|V |2 ∗ |Λ|), where
scheme firstly scans all WPs in the TON to search the end-to-end |V | is the total number of optical nodes and |Λ| is the total
shared light-path with the shortest distance. The SLC-SP scheme number of wavelengths in each link. Algorithm 6 is guaranteed to
updates this cost once one working light-path is obtained. In run in polynomial time. Algorithm 7 is used to search the shared
(1), m is the number of backup light-paths that are sharing the backup light-path of the SLC-SP scheme for each user request
wavelength [67]. in the integrated network. In Algorithm 7, b_index_fiber indi-
cates the index of assigned wavelength in the TON, b_index_l
1 if λ is free indicates the index of assigned wavelength on space laser link l,
Cλ = (1)
1/(m+1) if λ is shareable and b_index_satellites is the set of all b_index_l.
Authorized licensed use limited to: Georgia Institute of Technology. Downloaded on May 23,2024 at 05:13:28 UTC from IEEE Xplore. Restrictions apply.
2268 JOURNAL OF LIGHTWAVE TECHNOLOGY, VOL. 41, NO. 8, APRIL 15, 2023
Algorithm 5: Searching the Path With Minimum Cost in Algorithm 7: RWA for the Backup Light-Path of the SLC-
WPs. SP Scheme in the Integrated Network.
Input: request r(s,d) and WPs Input: request r(s,d), ST(SV,SE), w_path, w_index,
Output: path and index w_SRLGs
1: for each WP (from the lowest to highest index) do Output: b_path, b_index_fiber, b_index_satellites
2: for each link l in current WP do 1: b_path = null, b_index_fiber = null, current_route =
3: update the cost of link l using (1); null, b_index_satellites = null;
4: end for 2: delete all links in w_path from ST(SV,SE);
5: search the shortest s→d route current_route with 3: delete all links in each SRLG of w_SRLGs from
the lowest cost using Dijkstras’s algorithm; ST(SV,SE);
6: if ((current_route = null)&&(path = = null)) do 4: create a list of WPs according to the T(V,E) and
7: path = current_route, index = the index of remove all links from each of the WPs if
current WP; corresponding wavelength is not available, i.e., the
8: else if (current_route = wavelength is not free or sharable;
null)&&(length(current_route) < length (path))) 5: for each space laser link l in SE do
do 6: update the cost of link l using (1);
9: path = current_route, index = the index of 7: if there exist at least one available or shared
current WP; wavelength in l do
10: end if 8: add l into each WP of WPs, b_index_l is set to
11: end for the available or shared wavelength with the
12: return path and index; lowest cost;
9: end if
10: end for
Algorithm 6: RWA for the Backup Light-Path of the SLC- 11: call Algorithm 5 with <r(s,d), WPs> to find the path
SP Scheme in the TON. with minimum cost b_path and wavelength index
Input: request r(s,d), T(V,E), w_path, w_index, b_index;
w_SRLGs 12: if (b_path = null) do
Output: b_path, b_index 13: for each space laser link l in E do
1: b_path = null, b_index = null, current_route = null; 14: if l ∈ b_path do
2: delete all links in w_path from T(V,E); 15: add b_index_l into b_index_satellites;
3: delete all links in each SRLG of w_SRLGs from 16: end if
T(V,E); 17: end for
4: create a list of WPs according to the T(V,E) and 18: return b_path, b_index_fiber, b_index_satellites;
remove all links from each of the WPs if 19: end if
corresponding wavelength is not available, i.e., the
wavelength is not free or sharable;
5: call Algorithm 5 with <r(s,d), WPs> to find the path
with minimum cost b_path and wavelength index
b_index; each request only occupies one wavelength. We evaluate the
6: if (b_path = null) do blocking probabilities of the SLC-SP scheme and the SLC-DP
7: return b_path and b_index; scheme. For comparison, the results of the conventional DP
8: else if (b_path = = null) do (C-DP) scheme and the conventional SP (C-SP) scheme are
9: call Algorithm 7 to obtain the shared backup also presented. The C-DP scheme and the C-SP scheme search
light-path in the integrated network; both the working light-path and the backup light-path for each
10: end if user request in the TON. The working light-path of the C-DP
scheme and the C-SP scheme is established through Algorithm 2.
Algorithm 2 scans all WPs and uses Dijkstras’s algorithm to
The time complexity of Algorithm 7 is O(|SV |2 ∗ |Λ|), where search the end-to-end light-path with the shortest distance. The
|SV | is the total number of optical nodes and satellites in backup light-path of the C-DP scheme is established through
ST(SV,SE) and |Λ| is the total number of wavelengths in each Algorithm 3. Algorithm 3 searches the backup light-path with
fiber link. Algorithm 7 is guaranteed to run in polynomial time. the shortest distance in the TON. The backup light-path of the
C-SP scheme is established through Algorithm 6. Algorithm 6
searches the backup light-path with the maximum sharing degree
V. PERFORMANCE EVALUATION in the TON.
In this section, the SLC-DP scheme and the SLC-SP scheme The simulation network is presented in Fig. 2. It contains
are verified in the integrated architecture of GEO satellites and 24 optical nodes, 43 fiber links, 4 GEO satellites, 7 OGSs, 7
the TON as presented in Fig. 2. The requests are generated satellite-to-earth laser links, and 4 inter-satellite laser links, and
at each optical node according to the uniform distribution and 8 SRLGs. A SRLG corresponds to a disaster. And we assume
Authorized licensed use limited to: Georgia Institute of Technology. Downloaded on May 23,2024 at 05:13:28 UTC from IEEE Xplore. Restrictions apply.
LI et al.: SPACE LASER COMMUNICATION ASSISTED PROTECTION SCHEME AGAINST SRLG FAILURES IN TON 2269
Fig. 5. The operation process (a) the SLC-DP scheme (b) the SLC-SP scheme.
only one disaster occurs at any given moment. The operation pro-
cesses of the proposed SLC-DP scheme and the SLC-SP scheme
are elaborated in Fig. 5. Take the SLC-SP scheme as an example.
When a user request arrives at the network, the SLC-SP scheme
first uses the Algorithm 2 to search a working light-path in the
TON for this user request. If the working light-path cannot be es-
tablished, this user request will be blocked. Otherwise, the SLC-
SP scheme uses Algorithm 6 to search a backup light-path for
this user request in the TON. If the backup light-path cannot be
established in the TON, the SLC-SP scheme uses Algorithm 7 to
search a backup light-path for this user request in the integrated
network. If the backup light-path cannot be established in the
integrated network, this user request will be blocked. When the
working light-path and the backup light-path are established, this
user request is accommodated. When a disaster occurs, the des-
tination node of this user request only needs to conduct the pro-
tection switching without regard to the location of the disaster.
Authorized licensed use limited to: Georgia Institute of Technology. Downloaded on May 23,2024 at 05:13:28 UTC from IEEE Xplore. Restrictions apply.
2270 JOURNAL OF LIGHTWAVE TECHNOLOGY, VOL. 41, NO. 8, APRIL 15, 2023
Authorized licensed use limited to: Georgia Institute of Technology. Downloaded on May 23,2024 at 05:13:28 UTC from IEEE Xplore. Restrictions apply.
LI et al.: SPACE LASER COMMUNICATION ASSISTED PROTECTION SCHEME AGAINST SRLG FAILURES IN TON 2271
Fig. 8. Blocking probabilities of the SLC-SP (m/n) scheme (a) the SLC-SP (32/16) scheme (b) the SLC-SP (48/16) scheme (c) the SLC-SP (64/16) scheme
(d) the SLC-SP (48/32) scheme (e) the SLC-SP (64/32) scheme (f) the SLC-SP (64/48) scheme.
scheme is larger than that of the SLC-DP (7) scheme and the is low, more wavelengths in each space laser link can be used
SLC-DP (7&11) scheme. The SLC-DP scheme increases the and thus the growth rate increases greatly. When the number of
blocking probability by an average of 11.2%, 15.3%, 6.6%, and wavelengths in each space laser link continues to increase, the
6.4% than the SLC-DP (7) scheme and by an average of 14.9%, available wavelengths in each fiber link do not change. At this
47.2%, 39.8%, and 21.4% than the SLC-DP (7&11) scheme time, the growth rate of the blocking probability of the SLC-DP
when the number of wavelengths in each space laser link is scheme decreases. The results indicate that the added OGSs can
16, 32, 48, and 64 respectively. The blocking probability of the help to reduce the blocking probability of the SLC-DP scheme.
SLC-DP scheme is subject to the number of wavelengths in each However, it does not significantly improve the performance of
space laser link and the number of wavelengths in each fiber the proposed SLC-SP scheme. For the SLC-DP scheme, the
link. When the number of wavelengths in each space laser link added OGSs can help to search the backup light-path with
Authorized licensed use limited to: Georgia Institute of Technology. Downloaded on May 23,2024 at 05:13:28 UTC from IEEE Xplore. Restrictions apply.
2272 JOURNAL OF LIGHTWAVE TECHNOLOGY, VOL. 41, NO. 8, APRIL 15, 2023
Authorized licensed use limited to: Georgia Institute of Technology. Downloaded on May 23,2024 at 05:13:28 UTC from IEEE Xplore. Restrictions apply.
LI et al.: SPACE LASER COMMUNICATION ASSISTED PROTECTION SCHEME AGAINST SRLG FAILURES IN TON 2273
Authorized licensed use limited to: Georgia Institute of Technology. Downloaded on May 23,2024 at 05:13:28 UTC from IEEE Xplore. Restrictions apply.
2274 JOURNAL OF LIGHTWAVE TECHNOLOGY, VOL. 41, NO. 8, APRIL 15, 2023
the circumstances of increased traffic load, increased capacity in [19] M. W. Ashraf, S. M. Idrus, F. Iqbal, R. A. Butt, and M. Faheem, “Disaster-
satellite-to-earth laser links, added OGSs and added satellites. resilient optical network survivability: A comprehensive survey,” Photon-
ics, vol. 5, no. 4, Oct. 2018, Art. no. 35.
Numerical results show that the proposed SLC-SP scheme has a [20] D. Wu, Y. Xiong, and P. Tan, “Research on the application of information
low blocking probability and is better than the SLC-DP scheme, system to damage of buildings in Wenchuan county town during the
the C-SP scheme, and the C-DP scheme. The capacity of the Wenchuan earthquake,” in Proc. 2nd IEEE Int. Conf. Inf. Manage. Eng.,
2010, pp. 147–150.
satellite-to-earth laser links plays an important role for the [21] I. Aldaya, C. Del-Valle-Soto, G. Campuzano, E. Giacoumidis,
SLC-SP scheme. The added OGSs and GEO satellites have a R. González, and G. Castañón, “Photonic millimeter-wave bridge
small impact on the blocking probability of the SLC-SP scheme. for multi-Gbps passive optical networks,” Phys. Commun., vol. 28,
pp. 138–146, Jun. 2018.
Besides, the limitations of the proposed protection schemes are [22] K. Kitayama et al., “High-speed optical and millimeter-wave wireless link
also discussed and the corresponding solutions are presented. for disaster recovery,” in Proc. Globecom Workshops, 2015, pp. 1–6.
[23] T. Kawanishi, A. Kanno, T. Kuri, and N. Yamamoto, “Transparent wave-
form transfer for resilient and low-latency links,” IEEE Photon. Soc.
Newslett., vol. 28, pp. 4–8, Aug. 2014.
REFERENCES [24] M. Casoni, C. A. Grazia, M. Klapez, N. Patriciello, A. Amditis, and
E. Sdongos, “Integration of satellite and LTE for disaster recovery,” IEEE
[1] K. E. Crowe and R. A. Raines, “A model to describe the distribution of Commun. Mag., vol. 53, no. 3, pp. 47–53, Mar. 2015.
transmission path elevation angles to the Iridium and Globalstar satellite [25] J. Bohata, S. Zvanovec, M. Komanec, J. Jaros, and Z. Ghassemlooy, “Adap-
systems,” IEEE Commun. Lett., vol. 3, no. 8, pp. 242–244, Aug. 1999. tation of transmitting signals over joint aged optical fiber and free space
[2] F. J. Dietrich, P. Metzen, and P. Monte, “The Globalstar cellular satellite optical network under harsh environments,” Optik, vol. 151, pp. 7–17,
system,” IEEE Trans. Antennas Propag., vol. 46, no. 6, pp. 935–942, Aug. 2017.
Jun. 1998. [26] R. L. Turner, “Broadband fibre optic cable restoration by satellite, imple-
[3] J. Ye and Y. Wang, “A broad-band circularly polarized microstrip antenna mentations and limitations,” in Proc. IEE Colloq. Role Satell. Tomorrow’s
for thuraya satellite communication,” in Proc. 9th Int. Symp. Antennas, Fibre-Opt. World, 1988, pp. 6/1–6/6.
Propag. EM Theory, 2010, pp. 105–107. [27] W. Xu, X. Li, and S. Huang, “Shared backup path protection for satellite
[4] H. Yang, Y. Fan, and X. Liu, “A compact dual-band stacked patch antenna ground laser link,” in Proc. Int. Conf. Front. Electron., Inf. Comput.
with dual circular polarizations for BeiDou navigation satellite systems,” Technol., 2021, pp. 1–6.
IEEE Antennas Wireless Propag., vol. 18, no. 7, pp. 1472–1476, Jul. 2019. [28] H. Wang, X. Li, and S. Huang, “Satellite laser communication assisted
[5] A. Sayin, M. Cherniakov, and M. Antoniou, “Passive radar using Starlink P-cycle protection against SRLG failures in WDM optical networks,” in
transmissions: A theoretical study,” in Proc. 20th Int. Radar Symp., 2019, Proc. Int. Conf. Des. Reliable Commun. Netw., 2021, pp. 1–6.
pp. 1–7. [29] S. McGettrick, L. Guan, A. Hill, D. B. Payne, and M. Ruffini, “Ultra-fast
[6] J. Lee, I. Joo, S. Lee, and J. Kim, “Galileo return-link experiment using 1+1 protection in 10 Gb/s symmetric long reach PON,” in Proc. 39th Eur.
Galileo receiver and simulator,” in Proc. Int. Conf. ICT Convergence, 2013, Conf. Exhib. Opt. Commun., 2013, pp. 1–3.
pp. 187–188. [30] D. S. Levy, K. Solomon, and S. K. Korotky, “Loss-less bridging in 1+1
[7] M. Motzigemba, H. Zech, and P. Biller, “Optical inter satellite links for optical protection using a modified transmitter and receiver,” IEEE Photon.
broadband networks,” in Proc. 9th Int. Conf. Recent Adv. Space Technol., Tech. Lett., vol. 15, no. 3, pp. 485–487, Mar. 2003.
2019, pp. 509–512. [31] F. Cugini, N. Sambo, T. Foggi, M. Ruiz, L. Velasco, and P. Cas-
[8] P. Sharma and S. Meena, “Performance analysis of inter-satellite opti- toldi, “Signal overlap for efficient 1+1 protection in elastic optical
cal wireless communication (Is-OWC) system by using channel diver- networks (EONs),” in Proc. Opt. Fiber Commun. Conf. Exhib., 2017,
sity technique,” in Proc. Int. Conf. Inventive Res. Comput. Appl., 2018, pp. W1I–W12.
pp. 477–480. [32] D. T. Hai, “On optimal designs of transparent WDM networks with 1 + 1
[9] Y. Koishi et al., “Research and development of 40 Gbps optical free space protection leveraged by all-optical XOR network coding schemes,” Opt.
communication from satellite/airplane,” in Proc. Int. Conf. Space Opt. Syst. Fiber Technol., vol. 40, pp. 93–100, Jan. 2018.
Appl., 2011, pp. 88–92. [33] D. Stamatelakis and W. D. Grover, “Theoretical underpinnings for
[10] W. Chen et al., “5.12 Gbps optical communication link between LEO the efficiency of restorable networks using preconfigured cycles (‘p-
satellite and ground station,” in Proc. Int. Conf. Space Opt. Syst. Appl., cycles’),” IEEE Trans. Commun., vol. 48, no. 8, pp. 1262–1265, Aug.
2017, pp. 260–263. 2000.
[11] J. Poliak, R. M. Calvo, and F. Rein, “Demonstration of 1.72 Tbit/s optical [34] G. Shen and W. D. Grover, “Extending the p-cycle concept to path segment
data transmission under worst-case turbulence conditions for ground-to- protection for span and node failure recovery,” IEEE J. Sel. Area Commun.,
geostationary satellite communications,” IEEE Commun. Lett., vol. 22, vol. 21, no. 8, pp. 1306–1319, Oct. 2003.
no. 9, pp. 1818–1821, Sep. 2018. [35] T. Feng, L. Ruan, and W. Zhang, “Intelligent p-cycle protection for dy-
[12] C. Deng, W. Guo, W. Hu, W. Zhu, and B. Zhou, “Algorithm for the light- namic multicast sessions in WDM networks,” IEEE/OSA J. Opt. Commun.
path reservation provisioning of data relay services in a GEO network,” Netw., vol. 2, no. 7, pp. 389–399, Jul. 2010.
IEEE/OSA J. Opt. Commun. Netw., vol. 9, no. 8, pp. 658–668, Aug. 2017. [36] S. Huang et al., “Distributed protocol for removal of loop backs
[13] Y. Dong, S. Zhao, H. Ran, Y. Li, and Z. Zhu, “Routing and wavelength with asymmetric digraph using GMPLS in p-cycle based optical net-
assignment in a satellite optical network based on ant colony optimization works,” IEEE Trans. Commun., vol. 59, no. 2, pp. 541–551, Feb.
with the small window strategy,” IEEE/OSA J. Opt. Commun. Netw., vol. 7, 2011.
no. 10, pp. 995–1000, Oct. 2015. [37] X. Li, S. Huang, J. Zhang, Y. Zhao, and W. Gu, “k-regular and k-(edge)-
[14] G. Wen et al., “Cross-layer design based ant colony optimization for connected protection structures in optical transport networks,” in Proc.
routing and wavelength assignment in an optical satellite network,” in Opt. Fiber Commun. Conf. Exhib., 2013, pp. JW2A–JW03.
Proc. IEEE 15th Int. Conf. Opt. Commun. Netw., 2016, pp. 1–3. [38] X. Li, S. Huang, J. Zhang, Y. Zhao, W. Gu, and Y. Wang, “Analysis and
[15] G. Wen, Q. Zhang, H. Wang, Q. Tian, and Y. Tao, “An ant colony algorithm modeling of k-regular and k-connected protection structure in ultra-high
based on cross-layer design for routing and wavelength assignment in capacity optical networks,” China Commun., vol. 12, no. 3, pp. 106–119,
optical satellite networks,” China Commun., vol. 14, no. 8, pp. 63–75, Mar. 2015.
Aug. 2017. [39] W. Zhang et al., “Preconfigured k-edge-connected structures (p-kecs)
[16] Y. Long, Y. Yue, M. Zhang, D. Han, and S. Huang, “Two-layered and against multiple link failures in optical networks,” Optik, vol. 138,
multi-domain satellite optical network with dual routing engine,” in Proc. pp. 214–222, Jun. 2017.
Asia Commun. Photon. Conf., 2014, pp. ATh3A–AT179. [40] W. Zhang, J. Zhang, and X. Li, “Theoretical analysis of preconfigured
[17] Z. Xing et al., “Dynamic and efficient networking of satellite optical com- k-edge-connected structures in flexible bandwidth optical networks,” Proc.
munication for multiple provisional traffic,” in Proc. IEEE Asia Commun. SPIE, vol. 55, 2016, Art. no. 066105.
Photon. Conf., 2017, pp. 1–3. [41] S. Huang, B. Guo, X. Li, J. Zhang, Y. Zhao, and W. Gu, “Pre-
[18] Y. Zhang and J. Xin, “Disaster-resilient survivability technologies in configured polyhedron based protection against multi-link failures in
optical fiber networks for distributed sensors: A comprehensive survey,” optical mesh networks,” Opt. Exp., vol. 22, no. 3, pp. 2386–2402, Feb.
Sensors, vol. 19, no. 21, Nov. 2019, Art. no. 4790. 2014.
Authorized licensed use limited to: Georgia Institute of Technology. Downloaded on May 23,2024 at 05:13:28 UTC from IEEE Xplore. Restrictions apply.
LI et al.: SPACE LASER COMMUNICATION ASSISTED PROTECTION SCHEME AGAINST SRLG FAILURES IN TON 2275
[42] C. Ma et al., “Pre-configured polyhedron (p-Poly) with optimal protection [61] A. Mokhtar and M. Azizoglu, “Adaptive wavelength routing in all-optical
efficiency for dual-link failure in optical mesh networks,” in Proc. IEEE networks,” IEEE/ACM Trans. Netw., vol. 6, no. 2, pp. 197–206, Apr. 1998.
6th Int. Workshop Reliable Netw. Des. Model., 2014, pp. 16–22. [62] G. Shen, S. K. Bose, T. H. Cheng, C. Lu, and T. Y. Chai, “Efficient heuristic
[43] C. Ma et al., “Pre-configured cube (p-Cube): Optimal protection struc- algorithms for light-path routing and wavelength assignment in WDM
ture against simultaneous dual-link failure in multi-dimensional node networks under dynamically varying loads,” Comput. Commun., vol. 24,
based optical networks,” in Proc. Asia Commun. Photon. Conf., 2013, no. 3, pp. 364–373, Feb. 2001.
pp. AF2C–AF26. [63] M. Toyoshima et al., “Current status of research and development on space
[44] C. Ma et al., “Pre-configured cube (p-Cube) structure against multi-link laser communications technologies and future plans in NICT,” in Proc.
failures in server-centric data centers,” in Proc. Asia Commun. Photon. IEEE Int. Conf. Space Opt. Syst. Appl., 2015, pp. 1–5.
Conf., 2013, pp. AF2G–AF15. [64] J. Tan et al., “All-optical transparent forwarding relay system for interstel-
[45] C. Ma et al., “Preconfigured ball (p-ball) protection method with mini- lar optical communication networks,” IEEE J. Quantum Elect., vol. 54,
mum backup links for dual-link failure in optical mesh networks,” IEEE no. 2, Apr. 2018, Art. no. 8000207.
Commun. Lett., vol. 19, no. 3, pp. 363–366, Mar. 2015. [65] Q. Zhang, H. Guo, C. Wang, and J. Wu, “Constructing satellite backbone
[46] C. Ma et al., “Pre-configured prism (p-Prism) method against simultaneous network via timeslot-based optical switching,” in Proc. Asia Commun.
dual-link failure in optical networks,” Opt. Fiber Technol., vol. 20, no. 5, Photon. Conf., 2018, pp. Su2A–S251.
pp. 443–452, Oct. 2014. [66] H. Zhai, Z. Zhang, H. Zhang, B. Wang, Y. Zhao, and J. Zhang, “Design
[47] L. Ruan and N. Xiao, “Survivable multipath routing and spectrum al- and implementation of the hardware platform of satellite optical switching
location in OFDM-based flexible optical networks,” IEEE/OSA J. Opt. node,” in Proc. Int. Conf. Opt. Commun. Netw., 2021, pp. 1–3.
Commun. Netw., vol. 5, no. 3, pp. 172–182, Mar. 2013. [67] C. Wang, G. Shen, and S. K. Bose, “Distance adaptive dynamic routing and
[48] L. Ruan and Y. Zheng, “Dynamic survivable multipath routing and spec- spectrum allocation in elastic optical networks with shared backup path
trum allocation in OFDM-based flexible optical networks,” IEEE/OSA J. protection,” IEEE/OSA J. Lightw. Technol., vol. 33, no. 14, pp. 2955–2964,
Opt. Commun. Netw., vol. 6, no. 1, pp. 77–85, Jan. 2014. Jul. 2015.
[49] J. Halder, D. Susmita, S. Paira, M. Chatterjee, and U. Bhattacharya,
“A multipath-based survivability scheme in energy-efficient EON,” IEEE
Commun. Lett., vol. 22, no. 10, pp. 2024–2027, Oct. 2018.
[50] S. Yin et al., “Shared-protection survivable multipath scheme in flexible-
grid optical networks against multiple failures,” IEEE/OSA J. Lightw.
Xin Li (Member, IEEE) received the Ph.D. degree from the Beijing University
Technol., vol. 35, no. 2, pp. 201–211, Jan. 2017.
of Posts and Telecommunications, Beijing, China, majoring in communication
[51] J. L. Wang and J. A. Silvester, “Maximum number of independent paths and
and information systems. From 2015 to 2017, he did Postdoctoral Research
radio connectivity,” IEEE Trans. Commun., vol. 41, no. 10, pp. 1482–1493, with the Beijing University of Posts and telecommunications. He is currently
Oct. 1993.
an Associate Professor with the School of Electronic Engineering. His research
[52] Y. Yamada, H. Hasegawa, and K. I. Sato, “Survivable hierarchical op-
interests include data center optical network, optical network survivability, and
tical path network design with dedicated wavelength path protection,”
optical network security.
IEEE/OSA J. Lightw. Technol., vol. 29, no. 21, pp. 3196–3209, Nov.
2011.
[53] L. Guo and L. Li, “A novel survivable routing algorithm with par-
tial shared-risk link groups (SRLG)-disjoint protection based on dif-
ferentiated reliability constraints in WDM optical mesh networks,”
IEEE/OSA J. Lightw. Technol., vol. 25, no. 6, pp. 1410–1415, Jun. Wei Xu was born in Beijing, China, in 1998. He received the Bachelor of
2007. Engineering degree in electromagnetic fields and wireless technology from
[54] A. Giorgetti, F. Paolucci, F. Cugini, and P. Castoldi, “Dynamic restora- the Beijing University of Posts and Telecommunications, Beijing, in 2020. His
tion with GMPLS and SDN control plane in elastic optical networks,” research includes optical network survivability, integrated satellite and terrestrial
IEEE/OSA J. Opt. Commun. Netw., vol. 7, no. 2, pp. A174–A182, optical networks, and network performance analysis.
Feb. 2015.
[55] L. Velasco et al., “GMPLS-based multidomain restoration: Analysis,
strategies, policies and experimental assessment,” IEEE/OSA J. Opt. Com-
mun. Netw., vol. 2, no. 7, pp. 427–441, Jul. 2010.
[56] C. N. da Silva, L. Wosinska, S. Spadaro, J. C. W. A. Costa, C. R. L. Frances,
and P. Monti, “Restoration in optical cloud networks with relocation and
services differentiation,” IEEE/OSA J. Opt. Commun. Netw., vol. 8, no. 2, Hong Wang was born in Liaoning, China, in 1997. He received the Bachelor
pp. 100–111, Feb. 2016. of Engineering in information engineering from the Beijing University of Posts
[57] S. Ferdousi, F. Dikbiyik, M. F. Habib, M. Tornatore, and B. Mukherjee, and Telecommunications, Beijing, China, in 2019. His research includes optical
“Disaster-aware data center placement and dynamic content management network survivability and network performance analysis.
in cloud networks,” IEEE/OSA J. Opt. Commun. Netw., vol. 7, no. 2,
pp. 681–694, Jul. 2015.
[58] B. Mukherjee, S. S. Savas, and N.-H. Bao, “Network adaptability to
disasters by exploiting degraded-service tolerance,” in Proc. Int. Conf.
Opt. Commun. Netw., 2014, pp. 1–2.
[59] B. Mukherjee, M. F. Habib, and F. Dikbiyik, “Network adaptability from Shanguo Huang received the Ph.D. degree from the Beijing University of Posts
disaster disruptions and cascading failures,” IEEE Commun. Mag., vol. 52, and Telecommunications (BUPT), Beijing, China, in 2006. He is currently a
no. 5, pp. 230–238, May 2014. Professor with the State Key Laboratory of Information Photonics and Optical
[60] S. S. Savas, M. F. Habib, M. Tornatore, F. Dikbiyik, and B. Mukherjee, Communications, and the Executive Dean with the School of Electronic Engi-
“Network adaptability to disaster disruptions by exploiting degraded- neering, BUPT. His research interests include the networks designing, planning,
service tolerance,” IEEE Commun. Mag., vol. 52, no. 12, pp. 58–65, traffic control, and resource allocations, especially network routing algorithms
Dec. 2014. and performance analysis.
Authorized licensed use limited to: Georgia Institute of Technology. Downloaded on May 23,2024 at 05:13:28 UTC from IEEE Xplore. Restrictions apply.