En kısa yol yön.alg. (shortes path routing alg.)

Slides:



Advertisements
Benzer bir sunumlar
Bölüm 6 IP Adresleme ve Yönlendirme
Advertisements

PROTOKOL, AĞ YAPILARI.
İşlemci Zaman Planlaması
AĞ TEMELLERİ Hazırlayan:Akif GÖKÇE.
Yapay Zeka DR.KORHAN KAYIŞLI.
Network Layer Bölüm Ağ Katmanı Computer Networking: A Top Down Approach 4 th edition. Jim Kurose, Keith Ross Addison-Wesley, July 2007.
Ağ Donanımları Cihazlar
Kümeleme Modeli (Clustering)
Graf.
Orhan Dağdeviren Fatih Tekbacak Kayhan Erciyeş
Excel’de istatistik fonksiyonları
İçerik Ön Tanımlar En Kısa Yol Problemi Yol, Cevrim(çember)
Bellek Tabanlı Sınıflandırma
MIT503 Veri Yapıları ve algoritmalar En önemli graf problemleri
Yılmaz Can ANUK Özkan GÜVEN
Hiyerarşik yönlendirme
SOME-Bus Mimarisi Üzerinde Mesaj Geçişi Protokolünün Başarımını Artırmaya Yönelik Bir Algoritma Çiğdem İNAN, M. Fatih AKAY Çukurova Üniversitesi Bilgisayar.
Algoritmalar Ders 14 En Kısa Yollar II Bellman-Ford algoritması
Paralel Mimariler Dersi Ödevi
En Küçük Yol Ağacı (Minimum Spanning Tree)
Uzaklık Vektörü Algoritması
Çizge Teorisi, Dağıtık Algoritmalar ve Telsiz Duyarga Ağları
İçerik: Graflar Tanım Gösterim Dolaşma Algoritmaları
Ünite 11 BİLGİSAYAR AĞLARI
MIT503 Veri Yapıları ve algoritmalar Veri ağaçları
VERİ İLETİŞİM HİZMETLERİ VERİ İLETİŞİM HİZMETLERİ Yrd. Doç. Dr. Ersoy ÖZ.
Ağ Donanımları Cihazlar
T.C. TRAKYA ÜNİVERSİTESİ FEN BİLİMLERİ ENSTİTÜSÜ BİLGİSAYAR MÜHENDİSLİĞİ BÖLÜMÜ Ödev Konusu : MESSAGE PASSING ARCHITECTURE Oğuz ATA.
Yapay Zeka Teknikleri Kullanılarak Yüzey Modelleme
Yönlendirici Mimarisi
Anahtar link-katmanı cihazı: hublardan daha zeki, aktif rol üstlenir
M.Fatih AMASYALI Yapay Zeka Ders Notları
Ağ Cihazları.
GRAPHS ÖZET.
Arama ile sorun çözme Ders 3.
Kablosuz Algılayıcı Ağlarında Kara-Delik Saldırısına Karşı Geliştirilmiş Bir Güvenlik Algoritması Majid Meghdadi 1, Suat Özdemir 2, İnan Güler 3 1 Bilgisayar.
BLM619 Bilgisayar Ağları ve Uygulamaları
Kablosuz algılayıcı ağlar : Ölçüm referans çapa
AĞ DONANIMLARI Marmara BÖTE, 2012 – Osman Ay.
Graf notasyonu z x u y w v Graf: G = (N,E)
• Smith-Waterman Algoritması • BLAST
Veri Yapıları ve Algoritmalar
ISL429-Yönetim Bilişim Sistemleri İletişim ve Ağ Sistemleri.
Floyd Algoritması Floyd Algoritması Dijkstra algoritmasının daha genel halidir. Çünkü şebekedeki herhangi iki düğüm arasındaki en kısa yolu belirler. Algoritma,
AB-2016 / Kablosuz Duyarga Ağlarında Yönlendirme Algoritmalarının Performans Analizi Yard. Doc Coşkun Atay Sinem Seçgin.
Yrd.Doç.Dr.Nilüfer YURTAY
YAPAY SİNİR AĞLARI.
BİL551 – YAPAY ZEKA Kümeleme
Ağ Katmanı (Network Layer)
YÖNLENDİRME. Yönlendirme ● Statik ● Dinamik ● Kaynakta yönlendirme ● Hop by hop yönlendirme.
Algoritmalar II Ders 2 Dinamik Programlama Yöntemi.
Kümeleme Modeli (Clustering)
Algoritmalar II Ders 8 Açgözlü Algoritmalar.
Algoritmalar II Ders 13 Çizgelerde tüm ikililer arasında en kısa yollar.
OSI Modeli 6. Hafta Dersi.
Çizgeler Çizge G=(V,E), ikilisine denir, burada V sonlu bir kümedir, E ise bu kümenin elemanları arasında ikili bir bağıntıdır. V kümesine G çizgesinin.
Çok Katmanlı Algılayıcı-ÇKA (Multi-Layer Perceptron)
En Kısa Yol Problemleri (Shortest Path Problems)
En Kısa Yol Algoritmaları Dijkstra
9. Ders Tüm ikililer arasında en kısa yollar
Cumhuriyet Üniversitesi Bilgisayar Ağları Dersi
Hafta_6 Sezgisel-Bilgili Arama (Heuristic-Informed Search)
Algoritmalar II Ders 11 Çizgeler. Çizgelerin bilgisayarda gösterimi. BFS algoritması.
Algoritmalar II Ders 13 Çizgelerde tüm ikililer arasında en kısa yollar.
Ağ Topolojileri.
İleri Algoritma Analizi
Algoritmalar II Ders 2 Dinamik Programlama Yöntemi.
8. Ders Tüm ikililer arasında en kısa yollar
Hidden Markov Model Forward Algoritması Viterbi Algoritması
Sunum transkripti:

En kısa yol yön.alg. (shortes path routing alg.) Bu algoritmalarda en kısa uzaklık(km.) yönlendiriciler arasındaki sekme sayısı, iletişim maliyeti, ortalama kuyruk uzunluğu, iletim kapasitesi gibi ölçümler kriter(metric) seçilebilir. En kısa yol bulan bir çok algoritma vardır. Dijkstra, Bellman-ford... Y Ö N L E D İ R M

Dijkstra Alg.: Verilen bir düğümden her bir düğüme olan en kısa uzaklığı bulan bir algoritmadır.Bütün düğümler için en kısa yolu bulur. Bir yönlendiricinin bu algoritmayı çalıştırması sonucunda, o yönlendirici kaynak durumunda iken ağdaki diğer yönlendiricilerin her birine en kısa yoldan erişmek için hangi yolu seçeceğini ve bu en kısa yolun ne kadar uzunlukta olduğunu belirler. Y Ö N L E D İ R M

Örnek: Y Ö N L E D İ R M

Örnek: Y Ö N L E D İ R M

Y Ö N L E D İ R M

Bellman-Ford Alg. Verilen bir kaynak ile hedef düğüm arasında en kısa yolu bulan algoritmadır. Y Ö N L E D İ R M

Y Ö N L E D İ R M

Y Ö N L E D İ R M

2-Uyarlanabilir yönlendirme alg. (Adaptive routing-Dynamic Rou.): Uzaklık Vektörü Algoritması (Distance vector Routing Algorithm) Bağlantı Durum Algoritması(Link State Algorithm) Y Ö N L E D İ R M

Uzaklık Vektörü Algoritması (Distance vector Routing Algorithm) Her düğüm komşu diğer düğümlerden bilgileri alır, hesaplamalarını yapar ve daha sonra sonuçları tekrar karşı düğümlere bildirir. Bu bilgi alışverişi komşular arasındaki tüm bilgiler aynı oluncaya kadar devam eder. Komşulardan başka sinyal gelmezse ise kendi kendini durdur. Algoritma eşzamansız olarak çalışabilir. Y Ö N L E D İ R M

Örnek: Y Ö N L E D İ R M

Y Ö N L E D İ R M

Y Ö N L E D İ R M

Bağlantı Durum Algoritması(Link State Algorithm) Bu tür algoritmalarda bütün ağ topolojisi bilinmektedir. Pratikte bu her düğümün diğer düğümlerdeki bilgileri alabilmek için onlara genel yayınlama yapması ve düğümler hakkında gerekli bilgileri elde edebilmesi ile olur. Y Ö N L E D İ R M

Düğümlere yayımlama gönderilir; gerekli bilgiler alınır, Bağlantılı Durum alg. çalıştırılır, en az maliyetli yol hesaplanır. Dijkstra alg. Kullanılır Bu algoritma pratikte OSPF(open shortest path first) protokoünde kullanılır. Y Ö N L E D İ R M

Örnek: Y Ö N L E D İ R M

Bağlantı durum tablosu Y Ö N L E D İ R M