Routing algorithms as an application of graph theory
Grafik teorisinin bir uygulaması olarak yönlendirme algoritmaları
- Tez No: 783975
- Danışmanlar: PROF. DR. FERRUH ÖZBUDAK
- Tez Türü: Yüksek Lisans
- Konular: Matematik, Mathematics
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2023
- Dil: İngilizce
- Üniversite: Orta Doğu Teknik Üniversitesi
- Enstitü: Uygulamalı Matematik Enstitüsü
- Ana Bilim Dalı: Kriptografi Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 63
Özet
Bu makale, en kısa yönlendirme yolunu veya minimum maliyeti bulmak için grafik tabanlı modellerde İnternet Protokolü gibi genellikle çeşitli ağ türlerinde kullanılan yönlendirme algoritmalarını incelemektedir. Bir noktadan diğerine en kısa yolu hesaplamak için temel yaklaşım, kaynak düğümden başlayarak belirli bir grafiği aramak ve hedef düğüme ulaşılana kadar bitişik düğümleri katetmek. Amaç, hedef düğüme giden en kısa yönlendirme yolunu belirlemektir. Bu makale, iyi bilinen yönlendirme algoritmalarını, yani Bellman-Ford ve Dijkstra'nın tek kaynaklı en kısa yol algoritmalarını ve ağ iletişim protokolleri, arbitrajda bir kripto para birimi değişimi ve robotikte köşe ağırlıklı yönlendirilmiş grafikler gibi uygulama alanlarını araştırmaktadır. Rapor, engellenen yol isteklerinin sayısını azaltmayı ve özellikle kriptografik araçlarda genel kullanımı iyileştirmeyi amaçlıyor. Yönlendirme algoritmaları, belirli zamanlarda hava koşulları ve yol kapasitesi gibi çeşitli faktörlerden kaynaklanan belirsizliklerle analiz edilir ve tanımlanır. En Kısa Yol Algoritmalarındaki (SPP) ana zorluklar, hangi kenarların ekleneceğini belirlemek ve farklı yollar arasındaki mesafeleri kenar uzunluklarına göre karşılaştırmaktır.
Özet (Çeviri)
This paper examines routing algorithms that are generally used in various network types, such as Internet Protocol in graph-based models, to find the shortest routing path or minimum cost. The fundamental approach for calculating the shortest path between one point to another is searching a given graph, starting at the source node, and traversing adjacent nodes until the destination node is reached. The aim is to identify the shortest routing path to the destination node. This paper searches well-known routing algorithms, namely Bellman-Ford and Dijkstra's single source shortest path algorithms, and their application areas like network communication protocols, a cryptocurrency exchange in arbitrage, and vertex-weighted directed graphs in robotics. The paper aims to decrease the number of blocked path requests and improve overall usage, especially in cryptographic tools. The routing algorithms are analyzed and defined with uncertainty arising from various factors, such as weather conditions and road capacity at specific times. The main challenges in the Shortest Path Algorithms (SPP) are identifying which edges to add and comparing the distances between different paths based on their edge lengths.
Benzer Tezler
- Gezgin satıcı problemi
Traveling salesman problem
VOLKAN M. ÖZALP
Yüksek Lisans
Türkçe
1995
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiDOÇ.DR. FÜSUN ÜLENGİN
- Auction-based channel allocation approach in wireless networks
Kablosuz ağlarda açık arttırmaya dayalı kanal paylaşımı yaklaşımı
HAKAN MURAT KARACA
Doktora
İngilizce
2010
Elektrik ve Elektronik MühendisliğiDokuz Eylül ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. S. ZAFER DİCLE
- İkili karar diyagramları yardımıyla lojik devre tasarımı
Logic design with binary decision diagrams
UTKU ÖZCAN
Yüksek Lisans
Türkçe
2001
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiPROF. DR. AHMET DERVİŞOĞLU
- İstanbul'da afet sonrası toplanma ve barınma alanlarının erişebilirliği
Accessibility of disaster problems in İstanbul
GÖZDE NUR KURU
Yüksek Lisans
Türkçe
2019
Jeodezi ve Fotogrametriİstanbul Teknik ÜniversitesiGeomatik Mühendisliği Ana Bilim Dalı
DOÇ. DR. HİMMET KARAMAN
- A software defined network framework in 5G wireless systems
5G kablosuz sistemlerde yazılım temelli ağ iskeleti
GÖKHAN SEÇİNTİ
Doktora
İngilizce
2017
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. BERK CANBERK