Design and performance evaluation of a banyan network based interconnection structure for ATM switches
ATM Anahtarları için banyan ağı temelli bir ara bağlantı yapısının tasarlanması ve başarımının değerlendirilmesi
- Tez No: 50532
- Danışmanlar: DOÇ.DR. M. UFUK ÇAĞLAYAN
- Tez Türü: Doktora
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Bilgi ağları, Paket anahtarlama, Information networks, Packet switching
- Yıl: 1996
- Dil: İngilizce
- Üniversite: Boğaziçi Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Belirtilmemiş.
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
IV ÖZET Anahtarlar yüksek hızda veri taşıyan ağlarda en önemli darboğazlarından biridir. Hızlı veri ortamlarına yerleştirilen anahtarlar giriş bağlantı kapılarına gelen verileri yönlendirebilmek için çok yüksek hızlarda çalışmak zorundadır. Eğer anahtarlar yüksek hızlarda gelen verileri yönlendirmeye uygun bir şekilde tasarlanmamışlarsa yüksek hızlı iletişim ağlarım etkin bir şekilde kullanmak olanaksızlasın ATM ağlan yüksek hızlarda bilgi iletimi için kullanılır. ATM ortamına uygun anahtarlar tasarlayabilmek için pek çok teknik geliştirilmiştir. Kullanılan tekniklerin en önemlileri yüksek derecede paralellik, kendi başına yönlendirme, modülerlik ve VLSI uygulamasına olan yatkınlıktır. Bir çok arabağlantı yapısı arasında, banyan ağlan ATM anahtarlarında çokça kullanılırlar. Bu tezde banyan ağı temelli yeni bir arabağlantı yapısı (Plane Interconnected Parallel Network: Yüzey Arabağlantıh Paralel Ağ) önerilmiştir. Burada amaçlanan banyan ağlarının ATM anahtarlarında kullanılan özelliklerinden faydalanmak ve daha iyi başarımı olan bir arabağlantı yapısı gehştirmektir. Önerilen yapının iş çıkarma başanrmmn tektürel trafik alfanda banyan ağı temelli arabağlantı yapılannm başaranından daha iyi olduğu çözümlemeli olarak ve benzetim yöntemleri kullanılarak gösterilmiştir. Aynca, bu tezde, banyan ağlannın başanmmı iyileştirmede kullanılan başlıca teknikler irdelenmiş ve bunlann bir sınıflandırması sunulmuştur. Önerilen arabağlantı yapısı ve onun başanmmı değerlendirmek için yapılan çalışmaların yam sıra ATM ağı ortamının gereksinimlerine uyan bir trafik yaratan benzetim temelli bir anahtar trafik üreteci de önerilmiştir. Bunun yam sıra, çoktürel anahtar trafiği modellemesinin önemi düşünülerek entropi temelli bir heterojenlik ölçütü önerilmiştir ve bu ölçütün çoktürel anahtar trafikleri ile ilintisi saptanmıştır.
Özet (Çeviri)
IH ABSTRACT In networks capable of transfering high data rates, switches create the most significant bottlenecks. Switches deployed in such fast transmission environments should also operate at very high rates to be able to handle the flood of data arriving at their input ports. If the switches are not properly designed and constructed to handle the high rates of arriving data, then it is not possible to benefit from new networks with high speed transmission media. ATM networks are used to transfer high data rates. In order to design switches appropriate for the ATM environment, various techniques and structures which are mainly based on a high degree of parallelism, self-routing, modularity, and suitability for the VLSI implementation are employed. Among many interconnection structures, banyan networks are widely preferred to be used in multistage ATM switches. In this thesis, a new banyan network based interconnection structure, called the Plane Interconnected Parallel Network (PIPN), is introduced. The aim is to exploit the properties of banyan networks for use in ATM switches while improving the performance by alleviating drawbacks of banyan networks. It is shown analytically and by simulation that the performance of the PIPN is better than those of banyan network based interconnection structures under heterogeneous traffic requirements. Moreover, all major performance enhancing techniques employed in banyan network based interconnection structures and switches are studied and their taxonomy is presented. In relation to the proposal of the PIPN and the work to evaluate its performance, a simulation based ATM switch traffic generator which creates traffic adhering to the requirements of ATM networks is also introduced. Furthermore, considering the importance of modeling the heterogeneous traffic, a heterogeneity measure mainly based on the entropy of the incoming switch traffic is proposed.
Benzer Tezler
- Mimarlık eğitimi için işveren ve mezunların performans değerlendirmesi-bir alan araştırması
Performance evaluation of employer and graduates for architecture training -an area search
KAYHAN ÇAKANEL
Yüksek Lisans
Türkçe
2001
Mimarlıkİstanbul Teknik ÜniversitesiMimarlık Ana Bilim Dalı
DOÇ. DR. AHMET MURAT ÇIRACI
- Elit sporcuların sosyal çevreyle ilişkisi ve sosyal çevrenin spora yönelmeye etkisi
The relation between elite athletes and social environment and the effect of social environment to the inclination towards sport
ERTAN KILCIGİL
Doktora
Türkçe
1998
SporMarmara ÜniversitesiBeden Eğitimi ve Spor Ana Bilim Dalı
PROF. DR. MEHMET FİKRET GEZGİN
- Yumuşak ve gevşek zeminlerin iyileştirilmesi: Yüksek basınçlı enjeksiyon kolonları ve taş kolonlar
Improvement of soft and loose soils: Jel grouting and stone columns
UMUT OSMANOĞLU
- Design and performance evaluation of indexing methods for dynamic attributes in mobile database management systems
Hareketli veri tabanı sistemlerinde dinamik öznitelikler için indeksleme yöntemleri tasarımı ve performans ölçümü
JAMEL TAYEB
Yüksek Lisans
İngilizce
1997
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİhsan Doğramacı Bilkent ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. ÖZGÜR ULUSOY