Beruflich Dokumente
Kultur Dokumente
Abstract – Advances in optical networks, together with layer than in the electrical domain. To build an
the rapid rising demand for network bandwidth, are economical network, the following elements are
fueling an increasing amount of research in the field of required:
optical networks. Optical communication has become a
promising networking choice to meet increasing • Flexibility — involves significant interchanges to
demand on bandwidth. Some of the emerging offload traffic in various ways.
bandwidth-intensive computing and communication • Optics adapted to the distances — systems must
applications such as data browsing on the web, video allow the optical signal to go several thousand
conferencing, e-commerce, high-definition video/audio kilometers without requiring regeneration.
on-demand processing, data mining, database and However, cheap optics for the shorter distances are
decision-support transactions etc. One of the essential preferred. Also, to save cost, each road where the
components for the dynamic provisioning of optical traffic is heavy must be able to carry maximum
networks across multiple domains is the routing traffic, which leads to the final requirement.
strategy adopted. Future optical networks will require • Option for a number of signals to share the
new protocols in order to route and support the on- same optical fiber — enable the best use of the
demand provisioning of optical networks between fiber, if this is important. Installing cable is
different domains. This paper presents a heuristic expensive, especially on long distances. Getting
algorithm for the issues of minimizing the cost of the right of way and digging takes time and
optical cables and to achieve the optimal route in the money, and this is not an attractive proposition for
design of Wavelength Division Multiplexing (WDM) a telecom carrier that hopes to get its network
networks. running and producing revenues.
Keywords:- optical networks, WDM, heuristic The remaining paper is organized as follows.
algorithms, routing, topology, NSFNET. Section 2 describes the review of literature on WDM
networks. Section 3 gives the method to find the cost of
I. Introduction the optical cables in the network and section 4
describes the way to optimize the route in WDM
To cope up with the recent rapid growth of data optical networks. Section 5 illustrates with analysis on
traffic volume, it is required to establish large capacity experimental results on three different networks.
optical networks. In network links, the transmission Finally conclusion is added in section 6.
capacity can be increased by using various optical
modulation formats with the wavelength, phase, II. Related Work
amplitude and polarization parameter [8]. An approach
of selecting destinations without regard for resource Ramamurthy et al [20] presented Integer Linear
availability or location may potentially limit Program (ILP) formulations for the routing and
performance in distributed computing applications, wavelength assignment problem are developed for a
since alternative destinations may result in lower cost. static traffic demand for both path and link protections
schemes. Ho et al [11] proposed that the primary path
The future data and telecommunication networks is divided into several overlapped segments. The
are likely to consist of elements such as routers, calculation of the backup path for each sub-domain is
switches, DWDM systems, add/drop multiplexers done individually. Redundant trees are used to provide
(ADMs), optical cross-connects, that will use rapid recovery is presented by Medard et al [16]. Their
Generalized Multi-protocol Label Switching (GMPLS) algorithm constructs two trees in such a fashion that
to dynamically provision resources and to provide each destination vertex is connected to the source by at
network survivability using protection and restoration least one of the directed trees when any vertex in the
techniques. Switching and routing high capacity graph is eliminated.
connections are much more economical at the optical
Hu et al [12] provided a decomposition method that
Anand et al [1] presented the performance of sub- divides the traffic grooming problem into two smaller
path protection scheme in terms of capacity utilization problems and then solved each problem independently.
and recovery time, compared with path and link Antonakopoulos et al [2] proposed the approximation
protection schemes. Zang et al [24] developed an on- algorithms for minimizing the total equipment cost and
line network control mechanism to manage the for minimizing the lightpath count. Chen et al [6]
connections in WDM mesh networks using path provided a hierarchical framework for traffic grooming
protection schemes. They use the two-step approach to in a WDM mesh network.
route the connections. A new multiplexing technique
called primary-backup multiplexing is proposed by In the study of survivable routing Modiano et al
Mohan et al [18] to improve resource utilization. This [17] deal with the problem of routing lightpaths, so that
technique allows a primary lightpath to share the same the virtual topology remains connected when there is a
wavelength with some backup lightpath. single fiber cut. The problem is formulated as an
Integer Linear Program (ILP) and solved for regular
Sen et al [21] proposed to use the link-disjoint path topologies and ring topologies. Madhyastha et al [15]
pair, whose longer path is shortest among all such pairs addressed the multicast traffic grooming problem in
of paths, for path protection so that the delay on the metropolitan WDM ring networks with the objective of
backup path is minimized. They prove that the problem minimizing electronic copying. The authors presented
of finding such a pair of paths is NP-complete, and an ILP formulation and then developed a heuristic
they use the one-step approach as the approximation approach that consists of three phases: routing, circle
solution. Xin et al [22] attempted to optimize the construction and grouping of circles.
network resource utilization of each call by minimizing
the overall cost of the primary and backup path. The Billah et al [5] considered the multicast traffic
paths are selected from K precomputed candidate route grooming problem in WDM mesh networks with
pairs. sparse nodal light splitting capability. Chowdhary et al
[7] proposed a non-linear programming formulation
Bernstein et al [4] proposed the Domain-to- was introduced as an analytical model for the multicast
Domain Routing Protocol (DDRP), which is basically a traffic grooming problem in splitting networks
hierarchical extension of OSPF-TE that is supported by followed by a number of heuristic solutions. The
a modified version of Dijkstra’s algorithm. For authors addressed the problem of many-to-one traffic
instance, it returns a single path at a time, so grooming in WDM mesh networks with the objective
complementary algorithms need to be adopted for path of minimizing the number of wavelengths and SONET
protection and diverse routing purposes. Yannuzzi et al ADMs. A survey of advances in multicast traffic
[23] proposed a very pragmatic approach. The proven grooming is presented by Kamal [14].
scalability of path-vector protocols in the current
Internet suggests that, if OBGP were deployed in the III. Cost of Optical Cables
future, it would probably operate and scale similarly as
BGP does today. They introduced a set of minor In this section, we discuss the strategies to
modifications to a path-vector protocol that can be minimize the cost of optical cables. Normally by
feasibly implemented in large scale multi-domain properly organizing the optical network units, the cost
optical settings, as in the case of OBGP, and show that of the cables can be reduced. The objective is to
these modifications are sufficient to drastically minimize the sum of total optical cable cost. Optical
improve the performance of OBGP. cables are used to connect between the optical network
units and the distributed arrayed gratings in deploying
Din [10] considered the routing and wavelength optical distribution networks using WDM. This cabling
assignment problem for anycast (ARWA) in will form a tree structure.
wavelength division multiplexed networks. A hybrid
method, which combines simulated annealing and As deployed in a tree structure the vertex set of the
genetic algorithm techniques, was proposed to solve optical cable tree is a subset of the vertex set of the
the ARWA problem. Anycast in OBS networks has construction tree [13]. The edge connecting (u, v) in
been studied by Leenheer et al [9] a proposed an OBS- the optical cable tree is actually the route connecting
based architecture for supporting Grid computing. vertex u and vertex v in the construction tree. The total
optical cable cost is the sum of the optical cable cost in
Zhu et al [25] considered the traffic grooming all sub-trees. The length of the edge (u, v) will be
problem in a WDM mesh network. They introduced an represented by ǀ(u, v)ǀ and the weight of the edge (u, v)
ILP formulation and then developed heuristic solutions. will be represented by w(u, v).
Generally u will be the parent node of v. Number Min-Cost Resource First algorithm
of child nodes of node v is given by w(u, v). The fibers
in the WDM optical networks will transmit the In the MCF algorithm, all the computing resources
upstream and downstream signals in bidirectional are given a rank based on the link cost from the source
format. The cost of optical cables in the sub-tree is node. The min-cost destination among the destination
given by, node is first selected by the source node. Now a
shortest path is established between the source and
destination nodes. Then the next min-cost destination
q(w ) ǀ(u, v)ǀ (1) which is not on the established path will be selected
(u, v) and the tree grows. This procedure will continue until
all the available resources are found. Figure 1
where, E(t) is the set of edges of tree t and q(x) is the illustrates the flow chart of the MCF algorithm.
unit price of optical cables containing x optical fibers.
V. Experimental Results
References