Multi-ring SDH network design over optical mesh networks
Optik ağ şebekeler üzerine çoklu halka SDH şebeke tasarımı
- Tez No: 129208
- Danışmanlar: YRD. DOÇ. DR. EZHAN KARAŞAN
- Tez Türü: Yüksek Lisans
- Konular: Elektrik ve Elektronik Mühendisliği, Electrical and Electronics Engineering
- Anahtar Kelimeler: Optik ağlar, Senkron sayısal hiyerarşi, SDH over optical networks, multi-ring SDH networks, ring selection, resilient ring mapping over mesh networks IV, Optical networks, Synchronous digital hierarch
- Yıl: 2002
- Dil: İngilizce
- Üniversite: İhsan Doğramacı Bilkent Üniversitesi
- Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Elektrik ve Elektronik Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
ÖZET OPTİK AĞ ŞEBEKELER ÜZERİNE ÇOKLU HALKA SDH ŞEBEKE TASARIMI Tuba Akıncılar Tan Elektrik ve Elektronik Mühendisliği Bölümü Yüksek Lisans Tez Yöneticisi: Yrd. Doç. Dr. Ezhan Karaşan Ocak 2002 Telekomünikasyonda şebeke evrimi, uzun ömürlü ve uygun maliyetE ulaşım ağlan elde etmek için tasarım tekniklerinin gelişmesine neden olmuştur. Bu tezde, optik ağ şebekesi üzerinde birbirine bağlı çoklu halka yapısındaki eşzamanlı sayısal hiyerarşi halka tasannu üzerinde çalışılmıştır. Problem iki alt probleme ayrılmıştır: ilk problem eşzamanlı sayısal hiyerarşi halka seçimi, ikinci problem ise bu halkaların fiziksel ağ topolojisi üzerine haritalanmasıdır. Bu yapıda, mantıksal topoloji eşzamanlı sayısal hiyerarşi ekle/çıkar çoklayıcılarından ve sayısal çapraz bağlantılardan oluşur, fiziksel topoloji ise optik çapraz bağlantılardan oluşur. Halka seçim problemi, şebekedeki en düşük halkalar arası trafiği verecek halkalan seçmektir. Halkalar arası trafik, şebekenin maliyetini ve karmaşıklığını artırdığı için, halkalar arası trafiği en aza indirmeyi hedefledik. Bu problem için her halkadaki düğüm sayısı sınırlamasına sahip bir çözüm bulan buluşsal bir algoritma öngörüldü. Farklı topolojiler için halka tasarım probleminin sayısal sonuçlan sunulmuştur. Mantıksal topoloji elde edildikten sonra, eşzamanlı sayısal hiyerarşi halkalarının fiziksel ağ topolojisi üzerine esnek haritalanması karma tamsayılı doğrusal programlama ile formüle edildi. Bütün tek hatalara karşı eşzamanlı sayısalhiyerarşi halka korumasının uygun çalışmasını garanti altına almak için, bir eşzamanlı sayısal hiyerarşi halkasının her bağlantısı aynı halkayı kapsayan diğer tüm ışıkyollarından, bağlantı ve düğüm ayrık olacak şekilde bir ışıkyoluna haritalandı. Bu haritalamanın hedefi şebekedeki toplam fiber maliyetini en aza indirgemektir. Ayrıca, gereksiz halkaları ortadan kaldırmak için bir işlem sonrası algoritma uyguladık. Bu işlem sonrası algoritma maliyeti düşürmek için çok kullanışlıdır. Tasarım algoritmamızın performansını farklı şebekeler için değerlendirdik. Anahtar Kelimeler, optik şebekeler üzerinde eş zamanlı sayısal hiyerarşi, çoklu halka eşzamanlı sayısal hiyerarşi şebekeleri, halka seçimi, ağ şebekeleri üzerine esnek halka haritalama VI
Özet (Çeviri)
ABSTRACT MULTI-RING SDH NETWORK DESIGN OVER OPTICAL MESH NETWORKS Tuba Akıncılar Tan M.S. in Electrical and Electronics Engineering Supervisor: Assist. Prof. Dr. Ezhan Karaşan January 2002 The evolution of networks in telecommunications has brought on the importance of design techniques to obtain survivable and cost-effective transportation networks. In this thesis, we study Synchronous Digital Hierarchy (SDH) ring design problem with an interconnected multi-ring architecture overlaid over an optical mesh network. We decouple the problem into two sub-problems: the first problem is the SDH ring selection, and the second problem is the mapping of these rings onto the physical mesh topology. In this structure, the logical topology consists of SDH Add/Drop Multiplexers (ADMs) and Digital Cross-Connects (DXCs), and the physical topology consists of Optical Cross-Connects (OXCs). The ring selection problem is to choose the rings that give minimum inter-ring traffic in the network. Since inter-ring traffic increases the network cost and complexity, we aim to minimize the inter-ring traffic. We propose a greedy heuristic algorithm for this problem that finds a solution subject to the constraint that the number of nodes on each ring is limited. Numerical results on the ring design problem are presented for different topologies. ffıtvjjÇ; IllOnce the logical topology is obtained, resilient mapping of SDH rings onto the mesh physical topology is formulated as a Mixed Integer Linear Programming (MTLP) problem. In order to guarantee proper operation of SDH ring protection against all single failures, each link on an SDH ring must be mapped onto a lightpath which is link and node disjoint from all other lightpaths comprising the same ring. The objective of this mapping is to minimize the total fiber cost in the network. We also apply a post-processing algorithm to eliminate redundant rings. The post processing algorithm is very useful to reduce the cost. We evaluate the performance of our design algorithm for different networks.
Benzer Tezler
- FDDI tabanlı bir ağ sistemi için etkin bir gerçek zamanlı iletişim yapısının tasarımı
Design of an efficient real time communication structure for an fddi based network system
FEZA BUZLUCA
Doktora
Türkçe
1997
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiBilgisayar Bilimleri Ana Bilim Dalı
PROF. DR. EMRE HARMANCI
- BAĞ3 protokolü için grup iletişim yöntemleri tasarımı
Başlık çevirisi yok
TANER DURSUN
Yüksek Lisans
Türkçe
1998
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiKontrol ve Bilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. MEHMET BÜLENT ÖRENCİK
- Hata toleranslı gerçek zamanlı dağıtık sistemler için halka protokolunun çok seviyede gerçeklenmesi
Multi-level implementation of a scalable ring protocol for fault tolerance in distributed real-time systems
ALİ İHSAN ÖMER GÜVEN
Yüksek Lisans
Türkçe
2001
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolEge ÜniversitesiBilgisayar Ana Bilim Dalı
PROF. DR. TURHAN TUNALI
- Syntheses and characterization of multi-functional initiators for star, block and cationic ring-opening polymerizations
Yıldız, blok ve katyonik halka-açılması polimerizasyonu için yeni çok-fonksiyonlu başlatıcıların sentezi ve karakterizasyonu
YUSUF ZİYA MENCELOĞLU
- Değişken rezolüzyonlu görüntü örnekleyici
Multi resolution image sampler
RIZA CAN TARCAN
Yüksek Lisans
Türkçe
1991
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiY.DOÇ.DR. M. SAİT TÜRKÖZ
