Optical network design with mixed line rates

https://doi.org/10.1016/j.osn.2009.08.010Get rights and content

Abstract

Future telecommunication networks employing optical wavelength-division multiplexing (WDM) are expected to be increasingly heterogeneous and support a wide variety of traffic demands. Based on the nature of the demands, it may be convenient to set up lightpaths on these networks with different bit rates. Then, the network design cost could be reduced because low-bit-rate services will need less grooming (i.e., less multiplexing with other low-bit-rate services onto high-capacity wavelengths) while high-bit-rate services can be accommodated on a wavelength itself. Future optical networks may support mixed line rates (say over 10/40/100 Gbps). Since a lightpath may travel a long distance, for high bit rates, the effect of the physical impairments along a lightpath may become very significant (leading to high bit-error rate (BER)); and the signal’s maximum transmission range, which depends on the bit rate, will become limited.

In this study, we propose a novel, cost-effective approach to design a mixed-line-rate (MLR) network with transmission-range (TR) constraint. By intelligent assignment of channel rates to lightpaths, based on their TR constraint, the need for signal regeneration can be minimized, and a “transparent” optical network can be designed to support all-optical end-to-end lightpaths. The design problem is formulated as an integer linear program (ILP). A heuristic algorithm is also proposed. Our results show that, with mixed line rates and maximum transmission range constraints, one can design a cost-effective network.

Introduction

Traffic flowing through optical backbone networks–which typically employ wavelength-division multiplexing (WDM)–has been increasing steadily, and becoming more heterogeneous as well. As a result, a future-proof optical network needs to be designed which can support mixed line rates (MLR) over different wavelength channels. In such a network, a low-bit-rate service may need minimal or no grooming (i.e., less multiplexing with other low-bit-rate services onto high-capacity wavelengths), while a high-bit-rate service can be set up over a single wavelength [1]. Thus, a MLR network can be a cost-effective heterogeneous optical network design.

In optical WDM backbone networks, MLR can be facilitated by having different sets of wavelengths that can support different rates. Thus, the routing and wavelength-assignment (RWA) problem is modified to the routing, wavelength, and rate assignment (RWRA). In [2], the design of an opaque MLR network is proposed, where each node has electronic regeneration (which can also support wavelength conversion, grooming, etc.). This work also assumed that all wavelengths on a link run at the same rate, but different links have different rates. Based on the distance it needs to travel, a lightpath is routed in such a way that it requires minimum regeneration.

In this work, (1) we consider a more general approach where a single link can have a combination of bit rates, and each physical link in the network may support a combination of bit rates, each on a separate wavelength, and (2) our aim is to design a transparent MLR network that will significantly reduce the amount of electronic signal processing at the nodes.

Note that the maximum transmission distance of a signal decreases with increasing bit rate based on a threshold bit-error rate (BER) [3]. If we know the network topology (including fiber link lengths) and the traffic demands that need to be carried by it, then we could determine the physical length of each lightpath based on a routing algorithm; then, based on the set of line rates available, we can choose only those paths whose maximum transmission distance is less than the physical length of the route. Hence, it may be beneficial to support different lightpaths at different rates, leading to a MLR network. Such a network is called “transparent” if its end-to-end traffic demands flow over all-optical lightpaths with no electronic regeneration.

In this study, we propose and investigate the characteristics of a method to design a transparent MLR network. We compare our design with single-line-rate (SLR) networks (where all wavelength channels run at the same bit rate), and we study the corresponding cost savings on network design, measured by the cost of line cards. In this context, the maximum transmission range (TR) could make some of the high-bit-rate paths infeasible and we may lose out on the volume discount that a high-bit-rate path provides over several low-bit-rate paths. Thus, placement of signal regenerators at a few nodes may improve the cost scenario as studied in our related work [4].

The rest of the paper is organized as follows. In Section 2,1 we discuss how the BER is estimated based on the physical layer impairments. Section 3 presents our mathematical formulation of the design problem which turns out to be an integer linear programme (ILP). In Section 4, a heuristic algorithm for the cost-effective MLR network design is presented. Section 5 provides illustrative results. Finally, Section 6 concludes the paper.

Section snippets

BER estimation

The static impairments in a lightwave system are: (1) dispersion (chromatic and polarization mode), (2) optical amplifier noise, (3) crosstalk, (4) optical filter concatenation, (5) laser frequency offset, and (6) receiver noises. We have considered all the above impairments in this work in order to estimate the signal quality, i.e., bit-error rate (BER). The dynamic impairments such as four-wave mixing (FWM), cross-phase modulation (XPM), and self-phase modulation (SPM) are not considered in

Mathematical formulation

Given a network topology (including the number of wavelengths on each link), traffic demands, a set of available line rates (say 10/40/100 Gbps), and the cost of the associated transponders, we need to assign rates to the lightpaths such that the overall network design cost (measured in terms of the cost of line cards) is minimized. The constraints are: (1) a lightpath can be set at any rate that can be supported by the lightpath’s distance and the rate’s TR constraint, (2) the number of

Heuristic for MLR network design

In this section, we propose a heuristic algorithm for the MLR network design. The ILP formulation has very high computation time (approximately 10 to 12 h on ILOG CPLEX 9.0 running on in an Intel Pentium-4 CPU, with 3.20 GHz processor speed and 1 Gbytes of random-access memory (RAM)) for the 14-node network in Fig. 1 and it is not solvable for networks with larger size. So for a network with a large number of nodes, the MLR design problem needs to be supplemented with proper heuristics.

Results and discussion

We present and discuss illustrative results obtained by our ILP for MLR design, and compare with SLR network design. The network topology used in our study is shown in Fig. 1, where all link lengths are in km. The traffic matrix that was used is given in Table 1. It represents a total traffic of 1 Tbps, which is multiplied by different factors to represent a range of loads. The costs of 10 Gbps, 40 Gbps, and 100 Gbps transponders are, respectively, 1×,2.5× and 3.75× [3]. Thus, higher-rate

Conclusion

We developed a novel integer linear programming (ILP) based approach to design a cost-effective mixed-line-rate (MLR) network. We showed how the MLR network’s cost evolved with increasing traffic compared to single-line-rate (SLR) networks. Our study showed that we can design a cost-effective MLR network by intelligent assignment of bit rates to the lightpaths while satisfying all the traffic demands. The tradeoff between the volume discount of a high-bit-rate path versus its maximum

Acknowledgment

We gratefully acknowledge the contributions of Rajesh Roy and Dr. Biswanath Mukherjee towards the fulfilment of this paper.

References (14)

  • J. Berthold et al.

    Optical networking: Past, present, and future

    IEEE/OSA J. Lightwave Technol.

    (2008)
  • M. Batayneh et al.

    Optical network design for a multiline-rate carrier-grade ethernet under transmission-range constraints

    IEEE/OSA J. Lightwave Technol.

    (2008)
  • J.M. Simmons

    Optical Network Design and Planning

    (2008)
  • A. Nag, M. Tornatore, Transparent vs. translucent optical network design with mixed line rates, in: OFC/NFOEC, San...
  • A. Nag, M. Tornatore, B. Mukherjee, Optical network design with mixed line rates and multiple modulation formats,...
  • I. Roudas et al.

    Accurate Modeling of Optical Multiplexer/Demultiplexer Concatenation in Transparent Multiwavelength Optical Networks

    IEEE/OSA J. Lightwave Technology

    (2002)
  • S.D. Dods et al.

    Calculation of Bit-Error Rates and Power Penalties Due to Incoherent Crosstalk in Optical Networks Using Taylor Series Expansions

    IEEE/OSA J. Lightwave Technology

    (2005)
There are more references available in the full text version of this article.

Cited by (0)

View full text