Regenerator placement in optical networks

üOZET˙ ğ üOPTIK AGLARDA REJENERATORKONUMLANDIRILMASIüoOnur OzkükEndüstri Mühendisliği, Yüksek Lisansu u g uTez Yüneticisi: Yard. Doş. Dr. Oya Ekin Karaşano c sOcak, 2004Kullanıcı sayısındaki ve modern uygulamaların kullandığı kaynaklardaki artış,g sinternet uzerindeki trafikte hızlı bir büyümeye yol aşmıştır. Optik ağlar, dahaü uu cs gşok veriyi, daha hızlı ve daha güvenli şekilde iletme imkanı sunmaktadır. Fiberc u soptik kabloların, geleneksel bakır tellere güre bu avantajları vardır. Bu nedenleooptik ağların geniş bir uygulama alanı bulması beklenmektedir.g sAncak, optik ağlarda bazı fiziksel uyumsuzluklar ve optik katman kısıtlarıgvardır. Bunlardan biri, optik sinyallerin menzilini kısıtlayan sinyal zayıflamasıdır.Sinyaller iletim sırasında zayıflamakta ve belli bir eşik değerinin altındas gkullanılmaz hale gelmektedir. Bunu ünlemek işin optik sinyalleri yenideno cgüşlendirebilen rejeneratürler kullanılmaktadır. Sinyal rejenerasyonu maliyetliuc obir işlem olduğundan, optik ağlarda kullanılan rejeneratür sayısını azaltmaks g g oünemlidir.oAğın güvenilirliğini artırmak işin, ağ uzerindeki her dügum şifti arasında ikig u g c g uğ ü cayrık yol bulunmalıdır. Büylece, şalışan yol uzerindeki bir ayrıt veri iletimindeo cs übaşarısız olursa, onarım yolu kullanılarak veri hedefine iletilebilinir. Bütün bus uugereklilikleri güz ününe alarak hangi düğumlere rejeneratür yerleştireleceğini be-o ou ug ü o s glirlemek ünemli bir karardır.oBu tez şalşmasında, onarımlı optik ağlarda sinyal rejeneratürleri konum-cs g olandırılması problemi uzerinde şalışmaktayız. Bu problem işin bir tamsayılıü cs cdoğrusal karar modeli geliştirilmiştir. Ancak modelin boyutunun şok büyük ol-g s s c uuması ve modeldeki başka sorunlar nedeniyle, modelin büyük ağlarda kullanılmasıs uu gpratik değildir. Bu nedenle, problemin şüzümü işin hızlı şalışan sezgisel bir al-g co u u c csgoritma ünerilmiştir. Belirli dügumlere rejeneratür yerleştirilmesini işeren biro s uğü o s c˙şüzüm kümesinin olurluğunu kontrol eden uc farklı yüntem ünerilmiştir. Ilaveten,co u u g üş o o svviünerilen sezgisel algoritmayı da kullanarak eniyi şozümü bulan bir dal-sınır al-o cü u ugoritması geliştirilmiştir. Hem sezgisel algoritmaların, hem de dal-sınır algorit-s smasının performansları, konumlandırılan rejeneratür sayısı ve şüzüm zamanlarıo co uaşısından değerlendirilmiştir.c g sAnahtar süzcükler : optik ağlar, rejeneratür konumlandırılması, dal-sınır algorit-ou g oması, aktif ve onarım yolları tasarımı.