Sıra | DOSYA ADI | Format | Bağlantı |
---|---|---|---|
01. | Obs Rezervasyon Yöntemleri̇ni̇n Karşilaştirmali Performans Anali̇zi̇ | pptx | Sunumu İndir |
Transkript
OBS REZERVASYON AB 2008, Çanakkale 1 YÖNTEMLERİ İN KARŞILAŞTIRMA LI PERFORMANS ANALİZİ M.Ali AYDIN, A.Halim ZAİM, Özgür Can TURNA İstanbul Üniversitesi, Bilgisayar Mühendisliği Bölümü
İçeri k Optik Ağlar Anahtarlama Teknikleri OBS Ağlarda Rezervasyon Yöntemleri OBS Ağlarda QoS Simülasyon Simülasyon Sonuçları Sorular AB 2008, Çanakkale 2
Optik Ağ Nedir? AB 2008, Çanakkale 3 Her türlü data, ses ve görüntünün ışık ile iletildiği yüksek kapasiteli iletişim ağlarıdır. Neden Işık? Evrendeki en hızlı varlık ışıktır. Hızı saniyede 300.000 km’dir. Ses ve elektrikten sonra ışık da yüksek hızı ile iletişimde kullanılmaya başlanmıştır.
Optik Ağlara Neden İhtiyaç Duyuldu? AB 2008, Çanakkale 4 Ağ hatları elektronik işaretlerin iletilmesini sağlayan bakır tellerden oluşuyordu. Fakat bu sistem yüksek bant genişliği gerektiren günümüz uygulamaları için yeterli gelmediğinden yeni bir teknoloji arayışına girildi. Bu teknoloji üstün niteliğe sahip optik fiberleri kullanan optik ağlardır. Her fiberde yaklaşık 50 Tb/s bant genişliğine ulaşmak mümkündür. Bakır kablolarda bu sayı 10 Gb/s ‘a düşmektedir. Fiber kablolar saç telinden daha ince olduklarından az yer kaplarlar ve elektromanyetik etkilerden daha az etkilenir. Veri bozulması ya da hat dinlenmesi çok daha zordur.
İçeri k Optik Ağlar Anahtarlama Teknikleri OBS Ağlarda Rezervasyon Yöntemleri OBS Ağlarda QoS Simülasyon Simülasyon Sonuçları Sorular AB 2008, Çanakkale 5
Anahtarlama Teknikleri AB 2008, Çanakkale 6 Elektronik ortamda kullanılan anahtarlama teknikleri Devre anahtarlama Paket Anahtarlama Optik ortamda kullanılan anahtarlama teknikleri Dalgaboyu Yönlendirme (WR or OCS) Optik Paket Anahtarlama (OPS) Optik Çoğuşma Anahtarlama (OBS)
Devre Anahtarlama AB 2008, Çanakkale 7
Paket Anahtarlama AB 2008, Çanakkale 8
Dalgaboyu Yönlendirme (WR) AB 2008, Çanakkale 9 Ağın iki ucu arasında tam optik bir dalga boyu yolu kurulur (Lightpath) Yol boyunca varolan tüm hatlar için bir dalga boyu kanalı rezerve edilir. Veri yollandıktan sonra bu yol iptal edilir. Avantajları: Güvenilir Sabit Bağlantı Dezavantajları: Verimsiz bant genişliği tahsisi Yoğun trafikte düşük ağ kullanımı Kısa süreli bağlantılar için fazla bağlantı kurma süreci yükü
Lightpath Oluşturma AB 2008, Çanakkale 1 0
Optik Paket Anahtarlama (OPS) AB 2008, Çanakkale 1 1 Bir optik paket anahtarlama düğümü gelen paketi alır, başlığını okur ve onu uygun çıkış portuna atar. Düğüm bu aşamada pakete yeni bir başlık da verebilir. Bir optik paket, başlık ve veriden oluşur. Başlık elektronik ortamda,veri optik ortamda işlenir.
Optik Paket Anahtarlama (OPS) AB 2008, Çanakkale 1 2
Optik Çoğuşma Anahtarlama (OBS) AB 2008, Çanakkale 1 3 Çoğuşma: İlk düğümden son düğüme beraber hareket eden ve ara düğümlerde beraber anahtarlanan paketlerin bir dizisidir. Bir OBS ağında ilk olarak paketler bir çoğuşma oluşturacak şekilde giriş düğümde birleştirilir.
Ayrı bir kontrol kanalından bir kontrol paketi (setup) gönderilir. Kontrol paketi her zaman ardından gelen veri çoğuşmasının önünde olur. Kontrol paketi yol boyunca bant genişliğini çoğuşma için rezerve eder. Offset adı verilen belirli bir süre gecikmeden sonra rezerve edilen yol üzerinden çoğuşma yollanır. AB 2008, Çanakkale 1 4 Optik Çoğuşma Anahtarlama (OBS)
Paket ve Çoğuşma Anahtarlama Incoming fibers Fixed-length (but unaligned) FDL’s Synchronizer Header Payload Setup Header recognition, processing, and generation Switch1 B C New headers 2 1 2 2 1 (a) A Switch 2 1 1 2 (b) O/E/O Control packet processing (setup/bandwidth reservation) 2 21 1 Control packets Data bursts Control wavelengths A B D C D Data wavelengths Offset time AB 2008, Çanakkale 1 5
İçeri k Optik Ağlar ve Tarihçesi Anahtarlama Teknikleri OBS Ağlarda Rezervasyon Yöntemleri OBS Ağlarda QoS Simülasyon Simülasyon Sonuçları Sorular AB 2008, Çanakkale 1 6
OBS Ağlarda Rezervasyon Yöntemleri AB 2008, Çanakkale 1 7 Immediate setup-Explicit/Timed release JIT(Just in Time) Delayed setup-Explicit/Timed release JET(Just Enough Time) Horizon
IMMEDIATE SETUP TIMED RELEASE IMMEDIATE SETUP EXPLICIT RELEASE AB 2008, Çanakkale 1 8
DELAYED SETUP EXPLICIT RELEASE DELAYED SETUP TIMED RELEASE AB 2008, Çanakkale 1 9
İçeri k Optik Ağlar ve Tarihçesi Anahtarlama Teknikleri OBS Ağlarda Rezervasyon Yöntemleri OBS Ağlarda QoS Simülasyon Simülasyon Sonuçları Sorular AB 2008, Çanakkale 2 0
QoS için OBS’de Zamanlama AB 2008, Çanakkale 2 1 Bir çoğuşma bir düğüme vardığı zaman, bu çoğuşmanın gönderileceği dalgaboyu kanalına karar vermek için bir dalgaboyu kanal zamanlama algoritması kullanılır. Unscheduled t zamanında unscheduled ise; t anında veya t anından sonra bu kanalı hiçbir çoğuşma kullanmıyor demektir. Unused Bir dalgaboyu kanalına, başarılı çoğuşmalar ve kanala atanan son çoğuşma arasındaki boşluklar süresince unused denir.
OBS Ağlarda QoS AB 2008, Çanakkale 2 2 First Fit Unscheduled Channel (FFUC) Latest Available Unscheduled Channel (LAUC) LAUC with Void Filling (LAUC-VF)
First Fit Unscheduled Channel (FFUC) AB 2008, Çanakkale 2 3 Bu algoritma giden her dalgaboyu kanalı için unscheduled zamanın bilgisini tutar. Kontrol bilgisi geldiğinde, tüm kanallar belli bir sırada taranır ve çoğuşmanın varış zamanından daha düşük unscheduled zamana sahip ilk kanala çoğuşmayı yollar. Avantajı Hesaplama basitliği Dezavantajı Yüksek düşürme olasılığıdır çünkü, çoğuşmaların zamanlanması arasındaki boşlukları dikkate almaz.
Latest Available Unscheduled Channel (LAUC) AB 2008, Çanakkale 2 4 Temel prensibi : Çoğuşmalar arasında yaratılan boşlukları minimize ederek kanal kullanımını arttırmak Varan her çoğuşma için en son uygun olan zamanlanmamış (latest available unscheduled) veri kanalını seçer. Avantajları FFUC’dan daha iyidir. Dezavantajları Hala yüksek düşürme olasılığında sahip denebilir.
Latest Available Unscheduled Channel (LAUC) AB 2008, Çanakkale 2 5
LAUC with Void Filling (LAUC- VF) AB 2008, Çanakkale 2 6 LAUC’a benzerdir. Farkı : Boşluklar yeni gelen çoğuşmalarla doldurulabilir. Temel Prensibi : Varan her çoğuşma için en son uygun olan kullanılmayan (latest available unused) veri kanalını seçerek boşlukları minimize eder. Avantajları FFUC ve LAUC ‘dan daha iyidir. Dezavantajları FFUC ve LAUC’dan daha karmaşık bir algortimadır.
LAUC with Void Filling (LAUC- VF) AB 2008, Çanakkale 2 7
İçeri k Optik Ağlar ve Tarihçesi Anahtarlama Teknikleri OBS Ağlarda Rezervasyon Yöntemleri OBS Ağlarda QoS Simülasyon Simülasyon Sonuçları Sorular AB 2008, Çanakkale 2 8
Simülasyon Ortamı AB 2008, Çanakkale 2 9
Simülasyon Parametreleri AB 2008, Çanakkale 3 0 4 Adet Veri 1 Adet Kontrol Kanalı Üç çeşit trafik tipi Üç farklı servis sınıfı Kenar düğümlerde 500 KB buffer Simülasyon Zamanı 10 sn.
İçeri k Optik Ağlar ve Tarihçesi Anahtarlama Teknikleri OBS Ağlarda Rezervasyon Yöntemleri OBS Ağlarda QoS Simülasyon Simülasyon Sonuçları Sorular AB 2008, Çanakkale 3 1
Simülasyon Sonuçları Byte Drop Rate JIT1,2E+00 1,0E+00 8,0E-01 6,0E-01 4,0E-01 2,0E-01 0,0E+0 0 0 0,2 0,4 0,6 0,8 1 Load D ro p R a te JIT CoS 0 JIT CoS 1 JIT CoS 2 JIT Yönteminin Trafik Sınıflarına Göre Byte Düşme Oranları AB 2008, Çanakkale 3 2
Simülasyon Sonuçları Byte D r o p Rate J ET3,0E-01 2,5E-01 2,0E-01 1,5E-01 1,0E-01 5,0E-02 0 ,0 E+0 0 0 0 ,2 0 ,4 0 ,6 0 ,8 1 Loa d D ro p R a te JET C o S 0 JET C o S 1 JET C o S 2 JET Yönteminin Trafik Sınıflarına Göre Byte Düşme Oranları AB 2008, Çanakkale 3 3
Simülasyon Sonuçları Byte D r o p Rate Hor izon2 ,0E-01 1 ,8E-01 1 ,6E-01 1 ,4E-01 1 ,2E-01 1 ,0E-01 8 ,0E-02 6 ,0E-02 4 ,0E-02 2 ,0E-02 0 ,0 E +0 0 0 0 ,2 0 ,4 0 ,6 0 ,8 1 Loa d D ro p R a te Hor izon C o S 0 Hor izon C o S 1 Hor izon C o S 2 Horizon Yönteminin Trafik Sınıflarına Göre Byte Düşme Oranları AB 2008, Çanakkale 3 4
Simülasyon Sonuçları Byte D r o p Rate C o S 01 ,2E-01 1 ,0E-01 8 ,0E-02 6 ,0E-02 4 ,0E-02 2 ,0E-02 0 ,0E+ 0 0 0 0 ,2 0 ,4 0 ,6 0 ,8 1 Loa d D ro p R a te JIT C o S 0 JET C o S 0 Hor izon C o S 0 CoS0 için tüm algoritmalarda Byte düşürme oranları AB 2008, Çanakkale 3 5
Simülasyon Sonuçları Byte Drop Rate CoS 16,0E-01 5,0E-01 4,0E-01 3,0E-01 2,0E-01 1,0E-01 0,0E+0 0 0 0,2 0,4 0,6 0 ,8 1 Load D ro p R a te JIT CoS 1 JET CoS 1 Horizon Co S 1 Cos1 İçin Byte düşürme Oranları AB 2008, Çanakkale 3 6
Simülasyon Sonuçları Byte Drop Rate CoS 2 1 ,0E+00 8,0E-01 6,0E-01 4,0E-01 2,0E-01 0 ,0E+0 0 1 ,2E+00 0 0 ,2 0 ,4 0 ,6 0 ,8 1 Load D ro p R a te JIT CoS 2 JET Co S 2 Horizon CoS 2 Cos2 İçin Byte düşürme Oranları AB 2008, Çanakkale 37
İçeri k Optik Ağlar ve Tarihçesi Anahtarlama Teknikleri OBS Ağlarda Rezervasyon Yöntemleri OBS Ağlarda QoS Simülasyon Simülasyon Sonuçları Sorular AB 2008, Çanakkale 38
AB 2008, Çanakkale 39
… TEŞEKKÜRLER … AB 2008, Çanakkale 40