Virtual Topology Reconfrigation of WDM Optical Network with Minimum Physical Node

This paper review the reconfiguration of high capacity WDM optical Network, messages are carried in all optical form using light paths. The set of semi-permanent light paths which are set up in the network may be viewed as a virtual topology by higher layers such as SONET, ATM and IP. Reconfiguration is to charge in virtual topology to meet traffic pattern in high layers. It provides a trade off between objective value and the no. of changes to the virtual topology. In another study Objective is to design the logical topology & routing Algorithm on physical topology, so as to minimize the net work congestion while constraining the average delay seen by source destination pair and the amount of processing required at the nodes. Failure handling in WDM Networks is of prime importance due to the nature and volume of traffic, these network carry, failure detection is usually achieved by exchanging control messages among nodes with time out mechanism. Newer and more BW thirsty applications emerging on the horizon and WDM is to leveraging the capabilities of the optical fiber Wavelength  routing  is  the  ability  to  switch  a  signal  at intermediate  nodes  in  a  WDM  network  based  on  their wavelength. Virtual topology can be reconfigured when necessary to improve performance. To create the virtual topology different from the physical topology of the underlying network, is the ability of wavelength routing WDM. Keywords: WDM, Physical Topology, Virtual Topology and Reconfiguratio

A wavelength rerouting algorithm in wide-area all-optical networks

This paper considers rerouting and minimization of incurred disruption due to rerouting in a wide-area all-optical wavelength division multiplexed (WDM) network with random circuit arrivals and departures. One limitation of such a network is the wavelength continuity constraint imposed by the all-optical cross-connect switches which do not allow a circuit to be placed on a nonwavelength-continuous route. Wavelength rerouting is proposed to rearrange certain existing circuits to create a wavelength-continuous route in order to accommodate a new circuit. To reduce the disruption period, move-to-vacant wavelength-retuning (MTV_WR) is used as the basic operation of circuit migration, in which a circuit is moved to a vacant wavelength on the same path, and parallel MTV WR rerouting is used to reroute multiple circuits. An optimal algorithm is developed to minimize the weighted number of rerouted circuits with parallel MTV_WR rerouting. In our test network, wavelength rerouting can effectively alleviate the wavelength continuity constraint by reducing call blocking probability an average of 30% while reducing the number of rerouted circuits and the disruption period.published_or_final_versio

Effect Of Reconfiguration On Ip Packet Traffic In Wdm Networks

Tez (Yüksek Lisans) -- İstanbul Teknik Üniversitesi, Fen Bilimleri Enstitüsü, 2007Thesis (M.Sc.) -- İstanbul Technical University, Institute of Science and Technology, 2007Günümüzde iletişim ağlarına erişen insan sayısı ve iletişim uygulamalarının ihtiyaç duyduğu band genişliği ihtiyacı hızla artmaya devam etmektedir. Artan trafik istekleri daha geniş band genişliği kullanımına olanak verebilen optik iletişim ağlarının tasarımını tetiklemektedir. Bir veya daha fazla sayıda optik fiberi kapsayabilen bir ışıkyolu alt katmanda yer alan optik altyapının üzerinde iletişim kanalları sağlamaktadır. Sanal topoloji tasarımı, verilen bir trafik matrisine göre bir grup ışık yolunun kurulması olarak tanımlanabilir. Trafikte meydana gelecek bir değişiklik yeniden konfigürasyon kararının alınmasına neden olabilir. Sanal topoloji yeniden konfigürasyonu, hem yeni sanal topolojinin belirlenmesini hem de bu yeni topolojiye geçişi içermektedir. Bu tez çalışmasında IP/WDM ağlarda sanal topoloji yeniden konfigürasyonunun IP paket trafiği üzerindeki etkileri incelenmiştir. Çalışma kapsamında, çeşitli yeniden kofigürasyon algoritmaları gerçeklenmiş ve Fishnet tabanlı bir IP simülatörü üzerinde test edilmiştir. Gerçeklenen sanal topoloji tasarım algoritmalarına ait paket gecikmeleri/kayıpları incelenmiş ve algoritmaların başarımları karşılaştırılmıştır.Today, both the amount of people accessing communication networks and new communication applications which require high data transfer rates are exponentially increasing. Growing traffic demands triggered the design of optical communication networks which will be able to provide larger bandwidth utilization. A lightpath, which can span multiple fiber links, provides communication channels over the underlying optical communication infrastructure. Virtual Topology Design (VTD) means establishment of a set of lightpaths under a given traffic pattern. A change in traffic pattern may trigger reconfiguration decision. Virtual Topology Reconfiguration (VTR) contains determination of a new virtual topology and migration between the old and new virtual topologies. In this thesis, the effects of virtual topology reconfiguration on Internet Protocol (IP) packet traffic on IP over WDM networks were studied. Various reconfiguration algorithms were implemented and tested on a Fishnet based IP simulator. Packet delays/losses are investigated during reconfiguration procedure for performance comparison of implemented reconfiguration algorithms.Yüksek LisansM.Sc

Optimization aspects of the reconfiguration problem in WDM networks

We propose an in-depth study of the reconfiguration problem in multi-fiber WDM networks. It consists in defining how to adapt the optical layer to changing traffic patterns. Our objective is to treat the problem globally. We consider arbitrary mesh topology, all-to-all traffic and multi-hop routing. However, we restrict ourselves to prevision: the traffic evolutions are foreseen. We propose a compact Mixed Integer Linear Programming model, allowing to solve medium instances. We define many metrics to evaluate the performance of a solution. We also propose some mathematical cuts and a lower bound for the problem. We make extensive experiments based on this model, in order to find out the influence of different parameters, such as the metric chosen or the cut formulation. To do so, many instances were solved with different networks

Topology Reconfiguration with Successive Approximations

Recent technologies have enabled the formation of point-to-point directional wireless networks that are capable of dynamic changes in the network topology. The process of changing this topology in response to changes in available link capacities and load demands of various nodes is called topology control. One example of the type of communication network studied in this context is a Free Space Optical (FSO) network. Topology control consists of computing new topologies to dynamically optimize the network under changing traffic conditions and then carrying out the reconfiguration process to achieve the target topology. This thesis considers the process of topology reconfiguration and use the packet drops that happen during this process as a cost metric for this process. It is shown that by implementing the topology reconfiguration as a series of smaller steps (successive approximation), the number of packets that are dropped during the reconfiguration are reduced. Using this knowledge, the topology computation algorithm can be refined to also minimize the reconfiguration cost along with the typical objective of minimizing congestion

A Local Optimization Algorithm for Logical Topology Design and Traffic Grooming in IP over WDM Networks

In this paper we investigate logical topology design algorithms using local optimization technique. Since the problem of the optimal logical topology design for all traffic demands is NP-complete, we design a logical topology by sequentially constructing the shortest path for one source-destination pair at a time. The path is a locally optimized path in the sense that there are no other paths with less hop count that may be constructed from existing links and newly created links. For this we define an Estimated Logical Hop Count (ELH), which is the shortest logical hop count for a given source and destination when it is applied. Also, we propose two heuristic logical topology design algorithms making use of ELH: ELH with Maximum Traffic Demands (MTD) and with Resource Efficiency Factor (REF). Finally, we evaluate the performance of the proposed algorithms by GLASS/SSF simulator. The simulation results show that ELH with REF outperforms other well-known algorithms in terms of the weighted hop count and network throughput