Yönlendirme algoritmaları ve protokolleri
Routing algorithms and protocols
- Tez No: 126805
- Danışmanlar: PROF. DR. GÜNSEL DURUSOY
- Tez Türü: Yüksek Lisans
- Konular: Elektrik ve Elektronik Mühendisliği, Electrical and Electronics Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2002
- Dil: Türkçe
- Üniversite: İstanbul Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Elektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 93
Özet
YÖNLENDİRME ALGORİTMALARI VE PROTOKOLLERİ ÖZET Bu çalışmada, ağ ve trafik mühendisliğinde önemli bir yere sahip olan yönlendirme algoritmaları ve bu algoritmaları kullanan protokoller ayrıntılı bir şekilde incelenmiş ve karşılaştırmaları yapılmıştır. Karşılaştırma sonuçlan ışığında, 253 yönlendiricin" bir geniş alan ağ topolojisi için yönlendirme protokolü seçimi yapılmış, bu seçimin doğurduğu sonuçlar artı ve eksi yönleriyle sonuç bölümünde sunulmuştur. Öncelikle ağ teknolojilerinin tarihçesine bir giriş yapılmış, ağ yapılarına neden ihtiyaç duyulduğu ve ilk yapıların oluşturulmasında ne gibi sorunlarla karşılaşıldığı açıklanmıştır. Modern ağ teknolojisinin doğuşunda önemli bir etken olan OSI referans modeli, tüm katmanlarıyla ele alınmış ve açıklanmıştır. OSI katmanlarının detaylı incelenmesinin ardından, üçüncü katman üzerine odaklanılarak bu katmanın görevi olan, yol seçimi, adresleme, statik ve dinamik yol kavramları detaylı bir şekilde incelenmiştir. Üçüncü katmanın anlatılmasını takiben, incelenecek yönlendirme protokollerinin kullandığı algoritmalar karşılaştırılmış, birbirlerine olan üstünlük ve zaafları ortaya çıkartılmıştır. İnceleme sırasında mümkün olduğunca gerçek hayattan alınan veri ve örneklerle sonuçlar desteklenmiştir. Algoritmaların çalışma mantıkları irdelendikten sonra, protokoller ele alınmış ve başlıca önemli belli başlı protokoller detaylı bir şekilde incelenip, uygun oldukları topolojiler belirlenmiş, zayıf noktalan tespit edilerek özellikleri karşılaştırılmıştır. Sonuç olarak, kurulacak ağ mimarisi için en uygun protokolün tespit edilmesi aşamasında, seçilen protokolün özellikleri, diğer protokoller ile karşılaştırılmış ve seçimin sebepleri sıralanmıştır. Kurulan ağ yapısı için üçüncü katman protokolünü seçme aşamasında, ikinci katmanda yüksek hızlı devreler için Çerçeve-Aktarma, düşük hızlı yedek hatlar için PPP protokollerinin çalışması öngörülmüştür. Böylece, mümkün olduğunca yedekli ve sürekli çalışabilir bir yapı ortaya çıkartılmış, üzerinde koşturulacak uygulamaların ihtiyaçlarına göre bant genişlikleri belirlenmiştir. Yapıyı oluşturan uç yönlendiriciler, altı ana konsantrasyon merkezinde toplanmış, bu merkezler yüksek hızlı devreler ile yedekli olarak merkeze bağlanmıştır. Karasal hatların yanında çok acil durumlarda kullanılmak üzere, sadece kritik uygulamaların çalışacağı düşük hızlı uydu devreleri de bu merkezlerde konuşlandırılmıştır. Kurulan yapının en önemli özelliği, yedekli hatlarda yük paylaşımı yapabilmesi, kritik veri için öncelik verme, kolay ve merkezi yönetim, güçlü yedekleme mekanizması ve ölçeklenebilirliktir. Ayrıca yapı, ileride kullanılacak ses ve video uygulamalarına da imkan verecek şekilde tasarlanmıştır. x
Özet (Çeviri)
ROUTING ALGORITHMS AND PROTOCOLS SUMMARY This project presents routing algorithms and protocols, which play very important role in network and traffic engineering. These protocols and algorithms have been examined and compared in detail. By the conclusion, a routing protocol decision has been made for a network with two hundred fifty three routers, and the results of this decision are explained with both sides in final chapter. First, the history of the networking technologies is mentioned. The need for the networked environment, the initial problems for the first technologies are tried to explain. The OSI reference model, which has deep effects in modern networking intelligence, is described with its all layers. After the OSI reference model, it is focused on and explained in detail, the third layer of the model, which is responsible from path selection, addressing, static and dynamic routing. Pursuing the third layer, the algorithms, which are used by the mentioned routing protocols, are compared with both sides and their superiorities, advantages, shortcomings and weakness are revealed. After the logic in these algorithms was scrutinized, the protocols are defined and the main protocols are examined in details. Then, appropriate topologies for each protocol are designated and there weaknesses are defined. Finally, the selection of the appropriate routing protocol for the network is made. The specifications and the reasons of the selection are given. When planning the network, in data link layer, Frame-Relay protocol for the high-speed links and PPP for the low-speed back-up links are chosen. Thus, the most available and redundant structure is obtained. By the requirements of the applications that used, the bandwidths are determined. The remote routers are concentrated in six main concentration centers, and these centers are connected to the headquarters by high-speed trunks. Besides the terrestrial links, low speed satellite channels are reserved in the centers for the crucial applications in worst cases. The structure' s most important features are; load sharing and balancing capabilities in redundant paths, prioritization for the demanded data types, simple and centralized management, reliable back-up mechanism and scalability. Furthermore, the topology is designed to be ready for the future voice and video applications. xi
Benzer Tezler
- Kablosuz vücut alan ağları için yazılım tanımlı ağ destekli yeni bir protokol mimarisi
A new protocol architecture for software-defined networking based wireless body area networks
MURTAZA CİCİOĞLU
Doktora
Türkçe
2020
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolDüzce ÜniversitesiElektrik-Elektronik ve Bilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. ALİ ÇALHAN
- JİT protokolü kullanılan süperpaket anahtarlamalı optik ağlarda yönlendirme ve dalgaboyu atama
Routing and wavelength assignment in JİT protocol at optical burst switching
MEHMET BATUR GENÇ
Yüksek Lisans
Türkçe
2004
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
PROF.DR. ERCAN TOPUZ
- Kendini klonlayan karınca kolonisi yaklaşımıyla optimal yolun bulunması
The optimal path finding by using self cloning ant colony approach
ŞENOL ZAFER ERDOĞAN
Doktora
Türkçe
2008
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolTrakya ÜniversitesiBilgisayar Mühendisliği Bölümü
PROF. DR. EMİN MURAT ESİN
YRD. DOÇ. DR. ERDEM UÇAR
- Kablosuz mesh ağlarda yönlendirme algoritmalarının performans analizi
Performance analysis of routing algorithms in wireless mesh networks
SONGÜL TOZAN
Yüksek Lisans
Türkçe
2012
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. MUHAMMED ALİ AYDIN
- Kablosuz algılayıcı ağlarda yönlendirme için genel uygulama geliştirme çerçevesinin tasarımı
Kablosuz algilayici ağlarda yönlendi̇rme i̇çi̇n genel uygulama geli̇şti̇rme çerçevesi̇ni̇n tasarimi
ALİ NOUROUZI ALLAYLEH
Doktora
Türkçe
2015
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. AHMET SERTBAŞ
PROF. DR. A.HALİM ZAİM