Geri Dön

Optik dalgaboyu bölümlü çoğullamalı ağlarda fiziksel bozulmaları içeren sanal topoloji tasarımı

Physical impairment awared virtual topology design on optical wavelength division multiplexing networks

  1. Tez No: 292375
  2. Yazar: ALİ KELEŞ
  3. Danışmanlar: YRD. DOÇ. DR. AYŞEGÜL YAYIMLI, YRD. DOÇ. DR. ŞİMA UYAR
  4. Tez Türü: Yüksek Lisans
  5. Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2010
  8. Dil: Türkçe
  9. Üniversite: İstanbul Teknik Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 89

Özet

Optik liflerin yüksek bantgenişliği sunmasıyla birlikte optik ağların önemi artmıştır. Bir optik lifte n adet dalgaboyunun taşınabilmesi sayesinde, istenilen bağlantıları kurmak amacıyla sanal topoloji adı verilen yapılar oluşturulabilir. Sanal topoloji tasarımı problemi verilen bir trafik matrisini yönlendirmek üzere sanal topolojinin oluşturulmasını hedefler. Sanal topolojinin kurulması üzerinde çalıştığı fiziksel toplojinin düğümlerinde yer alan alıcı, verici ve optik dalgaboyu anahtarlarına, ayrıca bu düğümleri birbirine bağlayan optik liflere bağlıdır. Bu kaynaklar sanal topoloji tasarımının kısıtlarını oluşturur. Bunun yanında fiziksel bozulmalar adı verilen optik işaret gürültü oranının düşmesi de ışıkyollarının kurulmasını etkiler. Fiziksel bozulmaları göz ardı eden sanal topoloji tasarımı problemi gerçekçi çözümler üretmeyecektir. Bu çalışmada erbiyum katkılı fiber kuvvetlendiricinin sebep olduğu kuvvetlendirilen doğal yayılım ve optik dalgaboyu anahtarlarının sebep olduğu hatların karışması gürültüsü ele alınarak sanal topoloji tasarımı problemi incelenmiştir. Adaptif yinelemeli yapıcı arama yöntemi ile fiziksel bozulmaları içeren sanal topoloji tasarımı problemine çözüm getirilmiştir. Bu problem için trafik yükseltme katsayısının en yüksek değere çıkarılması amaçlanmıştır. Sanal topoloji tasarımının bir alt problemi olan fiziksel bozulmaları içeren yönlendirme ve dalgaboyu atama problemi için tabu arama tabanlı üst sezgisel yöntem ile karınca sürüsü eniyileme tabanlı üst sezgisel yöntem geliştirilmiştir. Her iki yöntemde de toplam bit hata oranının en aza indirilmesi amaçlanmıştır. Yönlendirme için kullanılan çeşitli sezgisel yöntemlerin probleme bağlı olarak değişebilecek performansları yerine her problem için kabul edilebilir sonuçlar elde etmek için üst sezgisel yöntemlerin kullanılmıştır. Geliştirilen bu yöntemler literatürde bulunan tek sezgisel yöntemler ile karşılaştırılıp, karınca sürüsü eniyileme tabanlı üst sezgisel yönteminin iyi sonuçlar verdiği görülmüştür. Ayrıca problemin değişmesi ile birlikte bazı sezgisel yöntemlerin performansının bu üst sezgisel yönteme göre azaldığı görülmüştür. Bununla birlikte karınca sürüsü eniyileme tabanlı üst sezgisel yöntem, tabu arama tabanlı üst sezgisel yöntemden ve tek sezgisel yöntemlerin çoğundan daha kısa sürede çözüm üretmektedir.Bu çalışma sırasında dalgaboyu ataması için geliştirilen En Seyrek Kullanılan İlk prensibi ile çalışan yöntemin literatürdeki İlk Uyan yönteminden daha iyi sonuçlar verdiği, Rastgele Atama yöntemi ile ise karşılaştırılabilir sonuçlar verdiği görülmüştür. Literatürde sanal topoloji tasarımı problemi için geliştirilen ve iyi çözümler üreten bir Genetik Algoritma yöntemi fiziksel bozulmaları içerecek şekilde değiştirilip, adaptif yinelemeli yapıcı arama yöntemi ile karşılaştırılmıştır. Her iki yöntemin sonuçlarının karşılaştırılabilir olduğu görülmüştür. Önerilen yöntemlerin sonuçları NSF ağı ve Telco ağı için elde edilmiştir.

Özet (Çeviri)

The popularity of the optical networks is increasing with the help of large bandwidth offer of optical fiber. As the light is carried in n different wavelengths in a single fiber, a virtual topology should be designed to establish the connections between the end-users. Virtual topology design problem aims to design a virtual topology which can establish the connections for the given traffic matrix over a physical network. This physical network has nodes that contains equipments like transmitters, receivers and optical cross-connects that will all affect the design of the virtual topology. The pure virtual topology design problem is not realistic because of the impairments in the physical layer. In this study, physical impairment awared virtual topology design problem is solved while considering physical constraints of Amplified Spontaneous Emission in erbium-doped fiber amplifiers and crosstalk noise at optical cross-connects. Adaptive iterated construction search method is proposed to solve physical impairment awared virtual topology design. Also new routing and wavelength assignment approaches are proposed which are Tabu Based Hyper Heuristic and Ant Colony Optimization Based Hyper Heuristic to overcome the impairments occured in the physical layer. The aim is to maximize the trafic scale up while minimizing the total bit error rate of all the routed lightpaths over optical wavelength division multiplexing networks. The approaches implemented for routing and wavelength assignment problem are compared with single heuristic approaches. The results show that for ant colony optimization based hyper heuristic gives good-quality solutions to the problem. It also uses less amount of time than tabu search based hyper-heuristics and most of other successful heuristics. It is also shown that after changing problem parameters, the performance of single heuristics changed, in the other hand hyper-heuristics finds the combination of heuristics, which give better solutions than most of the heuristics.For wavelength assignment part of the problem, new proposed method named Least Used First gives better results than First Fit wavelength assignment method. It also gives comparable results with Random wavelength assignment method. The results for physical impairment virtual topology design problem are compared with Genetic Algorithm approach, which gives good quality solutions for virtual topology design problem. The proposed methods are tested with the data of NSFNET backbone and Telco network.

Benzer Tezler

  1. Dynamic routing and wavelength assignment in wavelength-division -multiplexed (WDM) optical networks using neuro-dynamic programming

    Optik dalgaboyu bölünmeli çoğullama ağlarında sinirsel dinamik programlama kullanılarak dinamik yol ve dalga boyu atama

    SERKAN YEŞİLDAĞ

    Yüksek Lisans

    İngilizce

    İngilizce

    2001

    Elektrik ve Elektronik Mühendisliğiİhsan Doğramacı Bilkent Üniversitesi

    Elektrik-Elektronik Mühendisliği Ana Bilim Dalı

    YRD. DOÇ. DR. MURAT ALANYALI

  2. Bandgeçişi probleminin matematiksel modellenmesi

    Mathematical modeling of bandpass problem

    HAKAN KUTUCU

    Yüksek Lisans

    Türkçe

    Türkçe

    2007

    MatematikEge Üniversitesi

    Matematik Bölümü

    PROF. DR. URFAT NURİYEV

  3. Optik ağların performans analizi ve modellenmesi

    Performance analysis and modeling of optical networks

    BİRNUR KOPUZ KOZLUCA

    Yüksek Lisans

    Türkçe

    Türkçe

    2024

    Elektrik ve Elektronik MühendisliğiYıldız Teknik Üniversitesi

    Elektronik ve Haberleşme Mühendisliği Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ NECMİYE ÖZLEM ÜNVERDİ

  4. Erbiyum katkılı fiber kuvvetlendiricilerin modellenmesi ve simülasyonu

    Modelling and simulation of erbium doped fiber amplifiers

    BARIŞ ALTINER

    Yüksek Lisans

    Türkçe

    Türkçe

    2009

    Elektrik ve Elektronik MühendisliğiYıldız Teknik Üniversitesi

    Elektronik ve Haberleşme Mühendisliği Ana Bilim Dalı

    YRD. DOÇ. DR. N. ÖZLEM ÜNVERDİ

  5. Visible light communication system using 8x1 WDM

    8x1 WDM kullanılarak görünür ışık iletişim sistemi

    HAMZAH MUSTAFA RASIM ZAKARIYA

    Yüksek Lisans

    İngilizce

    İngilizce

    2020

    Elektrik ve Elektronik MühendisliğiAltınbaş Üniversitesi

    Elektrik ve Bilgisayar Mühendisliği Ana Bilim Dalı

    PROF. DR. OSMAN NURİ UÇAN