1. Introduction
In many elaborations from the last few years, it can be seen that the number of users of desktop applications grows about 50 million each year while the number of people using mobile apps grows more than 200 million each year [
1]. A visible result of the increase in the number of application users is an increase in the volume of data sent through networks and processed by servers. It also fits in the prediction of the Cisco company—one of the network equipment tycoons. Cisco publishes annually special reports estimating the network traffic expressed by the visual networking index (VNI). Cisco predicts that the global network traffic will increase from 1.5 ZB in the year 2017 to 4.8 EB in the year 2022 [
2]. This means that network traffic will be increased three times. Thus, more resources are needed to handle higher traffic, for example, more or faster links, more routers, and more switching capacity (larger switching nodes in size nodes) [
3]. Because of the Compound Annual Growth Rate (CAGR, years 2015–2020), IP traffic will be equal to 22% [
4], such an approach to sustaining the IP core network expansion might not be enough. The annual global IP traffic at the end of 2016 already exceeded the zettabyte threshold [
4]; therefore, new ways of increasing network throughput are required. Nowadays, there is no problem to add more links to the used networks or to using quicker links. However, extending the switching node became sometimes a massive problem due to the complexity of routing, resources management, and even the number of physical elements needed to construct such a node, especially the optical switching node. The node is becoming a bottleneck for switching. Therefore, new conceptual and technological solutions are introduced.
The
banyan structure (see
Figure 1), well known in the switching theory [
5,
6], as well as similar structures [
7], are commonly used in optical networks. Thus, improvement of already known structures or the introduction of new switching fabrics is always welcomed, mainly when they help improve some parameters or decrease the cost of used switching nodes. The cost is very often given in the number of cross points [
8,
9,
10,
11,
12,
13,
14].
As the competitive structure to the
banyan-type switching fabric, the
switching fabric was introduced in [
15], and later it was formally described in [
16], where
N denotes the number of inputs/outputs of switching fabric. It was shown that the
switching fabric is a better solution for optical switching than the
baseline switching network [
17], where
baseline constitutes a permutation pattern used in the
banyan switching network. The multiplane version of the mentioned switching architecture is called the multi-
switching fabric, and it was described in detail in [
16] as well. A multiplane multi-
switching network is achieved by vertically stacking
p copies of the
structure. The general idea of the multiplane (in general,
p-plane) switching network is shown in
Figure 2.
The exact number of planes
p used to build the multi-
switching fabric or the
baseline switching fabric depends strongly on the type of nonblocking conditions, i.e., the strict-sense nonblocking (SSNB), the wide-sense nonblocking (WSNB), and the rearrangeable nonblocking (RRNB) conditions. The SSNB and the RRNB conditions for the space-division multi-
switching fabric were described in detail and proved in [
16]. The multi-
switching network was later extended to the modified baseline architecture (MBA) switching fabric, whereas the SSNB and RRNB conditions for this switching network were delivered in [
12] and [
18], respectively. In a more general case, such a network is called the MBA
switching fabric. The
N is the capacity of this switching network,
e is the maximal number of inputs or outputs one switching element can have, and two means it is possible to extend this switching fabric to a structure of two-times greater capacity (number of inputs/outputs). For details about the MBA
switching fabric see [
12].
Compared to to a
banyan-type switching network, the [
16] paper showed that the
switching fabric is a desirable and promising solution. The solution’s attractive element is the cost of switching fabric, where the cost is expressed as the number of active and passive optical switching elements used to build such a switching network. For the
banyan-type, the
, and the MBA
switching fabrics, not only the cost was discussed. The quality of optical signals which are sending out of these structures was investigated as well. This quality of the optical signal is very often expressed as the optical signal-to-crosstalk ratio (OSXR), and it is given in dB.
Recently, a new space switching structure was proposed by the author in [
19]. This structure is called the MBA
switching fabric and it can be used in optical networks, for example, in the optical cross-connect (OXC), optical add-drop multiplexer (OADM), reconfigurable optical add-drop multiplexer (ROADM) circuit switching [
20], in the space division multiplexing (SDM) switch [
7], in the data center networks (DCNs) [
21,
22], or multiprocessor systems [
23,
24,
25,
26]. Using a new type of switching network structure in DCNs or multiprocessor systems allows building more energy-efficient and cheaper architectures. However, the topic of energy-efficiency switching fabrics is not considered in this study and it will be discussed in a future article. Nevertheless, such OSXR was not investigated before for the MBA
switching fabric introduced in [
19]. Therefore, in this article, it is discussed OSXR for the MBA
switching fabric architecture, which can be extended not only to networks of 2-times greater capacity but to switching fabric of
g-times greater capacity. The author presented previous work about the MBA
structure in [
19] and put the main focus on the cost and optimization aspects only. In this study, the main focus is put on the OSXR in the MBA
switching fabric. It allows for the determination of the quality of the output optical signal in the MBA
structure and to compare it to the well known in switching theory
banyan-type switching network. Therefore, this paper constitutes an extended version of the conference paper [
19].
The remainder of this paper is organized as follows. In
Section 2 the structure of the MBA
switching fabric is shortly described. In
Section 3, the OSXR is described. In turn, in
Section 4 achieved results are presented and compared with other switching fabrics for the same capacity and functionality. The last section constitutes conclusions.
2. Switching Fabric Architecture
This section constitutes only a short description of the MBA
switching fabric architecture introduced in details in [
19]. The
N is the number of inputs and outputs of this switching fabric (also called capacity),
e is the highest number of inputs (outputs) which one optical switching element (OSE) in the input (output) stage can have, and
g denotes how many copies are used to build switching fabric of greater capacity. It is valid that
. Inputs and outputs of the MBA
switching fabrics are numbered form 0 to
. An example of the MBA
switching fabric for
,
, and
is shown in
Figure 3. For more details about the the MBA
switching fabric, please refer to paper [
19].
The MBA
switching fabric architecture is a more general case of multi-
and MBA
structures previously published by the author in [
12,
16], respectively. In contrast to the
baseline switching network, the author’s recently proposed switching fabric is not only built of symmetrical OSEs but also and primarily of asymmetrical OSEs. Exemplary asymmetrical OSEs of sizes
,
,
,
,
,
,
,
, and
are shown in
Figure 4. As can be seen, each OSE is built of smaller optical elements, i.e., passive optical elements like splitters and combiners and active optical elements like semiconductor optical amplifiers (SOAs). In
Figure 4, optical splitters are marked in red, SOAs are marked in green, and in yellow are denoted optical combiners.
In general, the number of optical elements used to build an OSE of size is x for optical splitters of size , y for optical combiners of size , and for SOAs.
The smallest possible capacity of an author’s recently proposed structure is called the base capacity, and it is denoted as:
For example, when
,
, or
the base capacity is
,
, or
, respectively, and so on. The MBA
switching fabric, it means a switching fabric of the base capacity, has only two stages denoted as
and
(see
Figure 5).
The number of stages in the MBA
switching fabric is denoted as:
and these stages are called
,
, …,
,
. It should be noted that stages
and
are the outer stages, and they are always present independently of the capacity of the MBA
switching fabric. Other stages are called the inner stages, and their presence depends on the value of
n. The capacity of a larger structure is:
where
i is an integer value and
. The given capacity
N of the MBA
switching fabric influences also the maximum number of connections established simultaneously. Due to differences in sizes of OSEs used to construct a particular architecture, such maximum number of simultaneously established connections is, of course, less than
N. However, adding additional stages or additional planes (i.e., SSNB, WSNB, or RRNB conditions) can solve this issue, which is not the topic of this paper. Thus a switching fabric of a capacity
is denoted as MBA
. In the same way, it is possible to achieve another structure, i.e., the MBA
switching fabric is a starting point to build the MBA
structure, which is, in turn, a starting point to achieve the MBA
switching fabric and so on and on. In general, it is possible to describe the way of constructing the MBA
switching fabric of
g times greater capacity using an extension algorithm. Such an algorithm was introduced in [
19], and here it is given as Algorithm 1.
Algorithm 1 Constructing the MBA switching fabric |
Input: The MBA structure which will be extended Output: The new MBA structure of g times greater capacity
- 1
Remove OSEss of size from the first stage of the MBA switching fabric, where - 2
Remove all interstage links between OSEs removed in step 1 and OSEs in the second stage and remove all not connected inputs (used earlier to connect to OSEs removed in step 1) from OSEs in the second stage. - 4
If it is required, add a proper number of inputs to OSEs in the first stage that all OSEs in the first stage have right now e inputs. - 4
Make copies of the switching fabric obtained in previous steps and put them below. This new structure has right now N outputs. - 5
Add a new input stage which is the mirror image of the output stage—relevant OSEs are mirrored to each other. This newly added stage constitutes right now the first stage of the newly creating MBA switching fabric. - 6
Connect the outputs of the first stage OSEs’ to the proper inputs of the second stage switches’ using the perfect unshuffle pattern [ 5].
|
Pursuant to Algorithm 1 it can be build a switching fabric of capacity
, where
. This example was earlier described in [
19]. However, this time it is supported by figures presenting each step. Let us assume that in this example
and
. The constructed MBA
switching fabric is shown in
Figure 3. This switching fabric is obtained step-by-step, as it was shown in
Figure 6,
Figure 7 and
Figure 8 (the red color denotes removed elements, the green color represents added elements), in the following way. Firstly, one OSE of size
(denoted in
Figure 6a as
, where the upper index denotes stage’s number and bottom index denotes OSE’s number) is removed from the input stage in the MBA
structure (step 1 of Algorithm 1–see
Figure 6a). In step 2, the proper interstage links and unused inputs from OSEs in the second stage are removed (see
Figure 6b). Then an additional
input to the relevant OSE in the first stage (
) is added (step 3 of Algorithm 1—see
Figure 6c). The temporary structure has now twelve inputs and fourteen outputs. According to step 4 of Algorithm 1, such a structure is copied
times, so the resulted switching fabric has thirty-six inputs and forty-two outputs (see
Figure 7a). In the next step, a new stage from the switching fabric’s input side is added (see
Figure 7b). The newly added input stage is a mirror image of a structure’s output stage achieved due to step 4. In the last step of Algorithm 1 (see
Figure 8), the input stage is connected to other parts of the switching fabric of size
in accordance with the
perfect unshuffle interconnection pattern [
5]. As it can be seen,
Figure 8 is exactly the same as
Figure 3.
3. Crosstalk
In optical switching, each connection established in the switching fabric represents an optical signal which goes through stages. As it was already mentioned in
Section 2 each stage is built from OSEs and each OSE is built from passive as well as active optical elements. Therefore, an optical signal goes through some number of optical splitters, optical combiners, and SOAs. This number depends strongly on the capacity of the switching network and its architecture.
In this article, it was assumed that in one OSE, an optical signal goes through only one optical splitter, one SOA, and one optical combiner (see
Figure 9). It was also assumed that an optical signal at the input to the OSE has an optical power
, and one SOA compensates all optical losses which appear inside this OSE. Therefore, the power of an optical signal at the OSE’s output is
, and it is, in the estimation, equal to the input signal’s optical power. Thus:
However, there is also some optical crosstalk that arises in each OSE through which some optical connection goes. Such optical crosstalk is, in fact, a small part of the optical power that influences other signal(s) already set up in the same OSE. This optical crosstalk is denoted as:
where usually
which means that there is
20 dB loss between
and
[
27,
28].
An example of optical crosstalk is shown in
Figure 9. It can be seen that optical crosstalk (denoted by the dashed bold line) from some input influences another connection (denoted by the solid bold line) and in result an optical power of the noise is added to the optical power of some connection, i.e., output signal’s power is
or
(see
Figure 9).
In
Figure 9 an example of optical crosstalk in OSE of size
is shown. The solid black color line denotes the considered connection, and the solid blue color line represents other connection(s) established in the same OSE. The optical crosstalk originates from other connections, and interacting with the considered connection (the black connection) is denoted by the dashed bold red line. Another optical crosstalk is denoted by the dashed blue or black bold line, depending on its originates, and it is not interacting with the considered connection but with other connections. Such optical crosstalk is often called noise because it influences other “useful” connections, weakening them. Of course, in OSEs of different sizes, a similar situation can be observed.
As it can be seen in
Figure 9, the maximal number of intersecting connections depends on the size of the OSE. In general, as it was assumed earlier in this article, the size of OSE is
. Therefore, if the number of inputs
x in a particular OSE is equal or greater than the number of its outputs
y (i.e.,
), the maximal number of intersecting connections in such OSE is
. In turn, when the number of inputs
x in a particular OSE is equal to or less than the number of its outputs
y (i.e.,
), the maximal number of intersecting connections in such OSE is
. For example, in OSE of size
there could be established a maximum of three connections. The first connection is the considered connection (denoted by the solid bold black line in
Figure 9b), and two are the intersecting connections (marked by the solid bold blue line in
Figure 9b). More connections are not possible due to the lack of free outputs, even if there is one free input. A very similar situation is when
.
In the
banyan-type optical switching network each OSE is symmetrical and it has size
. Therefore, in the worst-case, there can be
optical crosstalk per stage. There are
stages, thus the OSXR is:
In the MBA
switching fabric OSEs have a different sizes depending on the stage where they are localized (see
Figure 3). Therefore, in one OSE in the worst-case, there could be between only one to
or
optical crosstalks. There is only one crosstalk when establishing the considered connection and only one other connection—so-called the intersecting connection. Such situation is valid, for example, for OSEs of size
,
, and
. There are more crosstalks when there are more intersecting connections (see
Figure 9b). The exact maximal number of crostalks in a particular OSE depends on the size of a particular OSE, i.e., it could be
or
. Moreover, the number of optical crosstalk depends on the number of stages
n, which results from the capacity
N of the MBA
switching fabric. In general, the MBA
structure has
n stages. Thus, there could be distinguished three cases. The first case is valid for
stages:
the second case is for
stages:
and the third case is for a greater number of stages (
):
Let us take a closer look at some examples of how to calculate the crosstalk for the MBA
switching fabric when the number of stages is
. The parameters of this network are:
,
, and
(see
Figure 5). This means, according to Equations (
1) and (
2), there are
stages. In the first stage (stage
), in the worst-case, there will be
intersecting connections, because there are OSEs of sizes
and
(i.e.,
and
, respectively) and the maximal number of intersecting connections from values
(in OSE of size
there could be established three connections simultaneously) and
(in OSE of size
there could be established two connections simultaneously) is
. In the last stage (stage
), in the worst-case, there are OSEs of sizes
and
(i.e.,
and
, respectively). Thus, the maximal number of intersecting connections is
. Summarizing all the above together, the
can be calculated. So,
which gives exactly the same formula that is given by Equation (
7).
Let us take a closer look at another example of how to calculate the crosstalk for the MBA
switching fabric when the number of stages is
. The parameters of this network are:
,
, and
(see
Figure 3). This means, according to Equations (
1) and (
2), there are
stages. In stage
, in the worst-case, there will be
intersecting connections in any OSE, because there are OSEs of sizes
and
(i.e.,
and
, respectively) and the maximal number of intersecting connections is
(there are always
g outputs in any OSE in stage
). In the second stage (stage
), in the worst-case, there are only OSEs of size
(i.e.,
). Therefore, the maximal number of intersecting connections in any of these OSEs is always
. In the last stage (stage
), in the worst-case, there are OSEs of sizes
and
(i.e.,
and
, respectively). Thus, the maximal number of intersecting connections is
. Taking all the above together, the
can be calculated. So,
which gives exactly the same formula that is given by Equation (
8).
Let us take a look closer at the last example. In this case, it is shown how to calculate the crosstalk for the MBA
switching fabric, which has
stages. The parameters of this network are:
,
, and
. This means, according to Equations (
1) and (
2), there are
stages. In stage
, in the worst-case, there will be
intersecting connections in any OSE, because there are OSEs of sizes
and
(i.e.,
and
, respectively) and the maximal number of intersecting connections is
(there are always
g outputs in any OSE in stage
). In the second stage (stage
), in the worst-case, there are only OSEs of size
(i.e.,
). Therefore, the maximal number of intersecting connections in any of these OSEs is
. In the third stage (stage
), in the worst-case, there are only OSEs of size
(i.e.,
). Therefore, the maximal number of intersecting connections in any of these OSEs is
. In turn, in the last stage (stage
), in the worst-case, there are OSEs of sizes
and
(i.e.,
and
). Thus, the maximal number of intersecting connections is
. Taking all the above together, the
can be calculated. So,
which gives exactly the same formula that is given by Equation (
9).
Similarly, the OSXR for the MBA of different parameters could be calculated.
4. Results
The OSXR for different structures is compared in
Figure 10. It can be seen that the MBA
switching fabric is almost always better (sometimes equal) OSXR than reference Beneš [
27,
28] or
banyan-type switching network. The only exception is for
when
has the highest OSXR. Using a recently proposed MBA
switching fabric structure allows for the improvement of the output optical signal’s quality. This is very important in optical networking because any kind of regeneration between switching nodes (in optical links/fibers) is costly.
Let us take a look closer at some examples for switching networks of capacity . The OSXR of:
Beneš is 8.8606 dB,
is 11.5490 dB,
is 10.0000 dB,
is 9.2082 dB,
MBA is 12.2185 dB,
MBA is 10.000 dB,
MBA is 12.2185 dB,
MBA is 10.0000 dB,
MBA is 10.4576 dB.
It can be clearly seen that for capacity
, the best OSXR in dB has the MBA
and the MBA
switching fabrics (the OSXR is exact 12.2185 dB). Both structures are switching fabric recently proposed in [
19]. The OSXR for other compared switching networks for this same capacity is lower (see
Figure 10).
It should be noted that the MBA switching fabric was not designed to be the best one in terms of OSXR but to be cheaper than the traditional banyan-type structure (the competitor structure). It could be said that the MBA network is an improved version of the baseline switching fabric. Designing switching fabric, which is the best one in many aspects, is very difficult, if even impossible because it depends on many factors and places where such structure will be used. Thus, for different purposes, different structures are used. It is also the reason the MBA structure was not compared, for example, to the Dilated Beneš architecture, which was designed specifically to improve the quality of the optical signal at the switching node output. From the point of view, where the cost (expressed in the number of optical elements) is the most important metric, the Dilated Beneš network is not the switching fabric of the first choice because it is more expensive (it is built from a greater number of optical elements). Here we can talk about the multicriteria optimization problem, which is not the topic of this paper.
5. Conclusions
The MBA
optical switching fabric, introduced in the author’s conference paper, is the most general case of the
and the MBA
networks. In contrast to the
banyan-type switching network, the MBA
structure fabric requires a lower number of passive as well as active optical elements, which was given in [
19]. Moreover, the MBA
switching network is built from asymmetrical as well as symmetrical optical switching elements in contrast to the typical
banyan-type switching network, which is built only from symmetrical optical switching elements. In comparison to the typical
banyan-type switching network, the MBA
switching fabric of the same capacity and functionality is built from a smaller number of stages. It caused the optical signal to pass through a few less optical elements, i.e., it may influence the signal quality expressed by attenuation or by crosstalk ratio. This question was open, and this paper finally answered it. During the investigation in this study, this influence was expressed by the OSXR. It was shown that the recently proposed MBA
architecture has almost always a stronger output’s optical signal for any capacity
N than a relevant
banyan-type network of the same capacity and functionality. Of course, the stronger the optical signal at the output of the switching network means better quality of transmitted data. When the optical signal has greater optical power, it can be transmitted for longer distances without regeneration. Such possibility is very desirable in optical communication since any regeneration is costly. Therefore, all mentioned aspects make the MBA
switching fabric a desirable solution for optical networking.
It should be noted that this paper delivered only the OSXR for the MBA switching fabric and compared it with the banyan-type switching network. This is because the MBA switching fabric was designed as a straight update of the banyan-type network. The achieved results clearly show that the new switching fabric is indeed the updated version of the banyan-type architecture in terms of the cost and the quality of the outputs optical signals. Other switching network architectures, designed especially for better OSXR, were not compared in this paper. They have greater cost (expressed in the number of optical elements) than the banyan-type network or the MBA switching fabric. However, such comparison is also possible; this became the multicriteria optimization problem, which is not the topic of this study.