Hiyerarşik yönlendirme Şimdiye kadar olan yönlendirme - idealleştirmeye dayalı Bütün yönlendiriciler aynı ağ “düz” … pratikte doğru değil büyüklük: 200 milyon hedef noktası: Bütün hedefler yönlendirme tablolarında tutulamaz! Yönlendirme tablosu değişimleri linkleri tıkayacak duruma gelir! Yönetim özerkliği internet = ağların ağı Her ağ yöneticisi kendi yönlendiricilerini kontrol etmek ister. Network Layer

Hiyerarşik yönlendirme Yönlendiricileri bölgelere topla, “autonomous systems” (AS)—(özerk sistemler) Aynı AS’deki yönlendiriciler aynı yönlendirme protokollerini kullanırlar “AS arası” yönlendirme protokolü Farklı AS’deki yönlendiriciler farklı yönlendirme algoritmaları çalıştırabilirler Gateway (ağ geçidi) yönlendiricisi Başka bir AS’deki yönlendiriciye doğrudan bağlı Network Layer

Birbirine bağlanmış AS 1d 3a 1c 2a AS3 AS1 AS2 1a 2c 2b 1b AS-arası Yönlendirme algoritması AS-içi İletme tablosu 3c İletme tablosu hem AS içi hemde AS arası yönlendirme algoritması ile düzenlenir AS-içi içerdeki hedefler için girdileri düzenler AS-içi & AS-arası dışarıdaki hedefler için girdileri düzenler Network Layer

AS-arası görevler AS1 : Hangi hedeflerin AS2 üzerinden ve hangi hedeflerin AS3 üzerinden ulaşılabilir olduğunu öğrenmeli Bu bilgiyi AS1’deki bütün yönlendiricilere göndermeli. AS-arası yönlendirmenin işi! AS1 deki bir yönlendiricinin AS1’in dışına gidecek bir datagram aldığını varsayalım Yönlendirici paketi gateway yönlendiricisine yönlendirmeli, ama hangisine? 3b 1d 3a 1c 2a AS3 AS1 AS2 1a 2c 2b 1b 3c Network Layer

Örnek: 1d yönlendiricisindeki iletme tablosunu oluşturma AS1’in x altağının AS3 (gateway 1c) üzerinden ulaşılabilir olduğunu, fakat AS2 üzerinden ulaşılamadığını öğrendiğini varsayın (AS-arası protokol ile). AS-içi protokol bu bilgiyi AS1’deki bütün yönlendiricilere gönderir. 1d yönlendiricisi AS-içi yönlendirme bilgisi ile 1c’ye (gateway) en az maliyetli yolda olan I arayüzünü belirler. İletme tablosuna (x,I) ‘yı girer. … x 3c 3a 2c 3b 2a AS3 2b 1c AS2 1a 1b AS1 1d Network Layer

Internette Yönlendirme:AS-içi Yönlendirme Aynı zamanda Interior Gateway Protocols (IGP) olarakda bilinirler-(dahili ağ geçidi protokolleri) En yaygın AS-içi yönlendirme protokolleri: RIP: Routing Information Protocol Yönlendirme Bilgisi Protokolü OSPF: Open Shortest Path First Önce En Kısa Açık Yol IGRP: Interior Gateway Routing Protocol (Cisco’ya özel) Dahili ağ geçidi Network Layer

RIP (Yönlendirme Bilgisi Protokolü) Uzaklık vektörü algoritması included in BSD-UNIX Distribution in 1982 Maliyet metriği: düğüm saısı (max = 15 düğüm) A yönlendiricisinden altağlara: D C B A u v w x y z Hedef Düğümler u 1 v 2 w 2 x 3 y 3 z 2 Network Layer

RIP ilanları Uzaklık vektörleri: her 30 saniyede bir komşular arasında gönderilir Her ilan: AS içindeki 25 hedef altağa kadar olan listesini içerebilir Network Layer

RIP: Örnek z w x y A D B C y B 2 z B 7 x -- 1 Hedef Ağ Sonraki yönlendirici Hedefe olan düğüm sayısı w A 2 y B 2 z B 7 x -- 1 …. …. .... D’deki yönlendirici tablosu Network Layer

RIP: Örnek w x y z A C D B y B 2 z B A 7 5 x -- 1 A’dan D’ye ilan Hedef Sonraki düğüm w - 1 x - 1 z C 4 …. … ... A’dan D’ye ilan w x y z A C D B Hedef Ağ Sonraki yönlendirici Hedefe olan düğüm sayısı w A 2 y B 2 z B A 7 5 x -- 1 …. …. .... D’deki yönlendirici tablosu Network Layer

RIP: Link kopması ve düzeltme Eğer 180 saniye içinde hiç ilan duyulmazsa komşulink ölü olarak kabul edilir Komşuya yönlenmeler geçersiz sayılır Komşulara yeni ilanlar gönderilir Komşular tablolarını günceller ve yeni ilanlar gönderir Hat kopması bilgisi ağda yayılır Uzun süren döngüleri önlemek için zehirli tersleme kullanılır Network Layer

OSPF (Önce En Kısa Açık Yol) “açık”: genel kullanıma açık Link Durumu algoritmasını kullanır Her düğümde topoloji haritası oluşturulur Dijkstra’s algoritması kullanırak yönlendirme hesaplanır OSPF ilanı her komşu yönlendirici için bir girdi içerir İlanlar bütün AS’ye yayımlanır Network Layer

AS arası Yönlendirme BGP (Border Gateway Protocol)- (sınır ağ geçidi) BGP her AS’ye : Komşu AS’ler üzerinden ulaşılabilecek ağ bilgisini sağlar. Bu bilgiyi AS’nin içindeki bütün yönlendiricilere gönderir. Ulaşılabilirlik bilgisini kullanarak diğer ağlara olan iyi yolları belirler. Ağın kendi varlığını internetin geri kalanına duyurabilmesini sağlar. Network Layer

Neden farklı AS-içi ve AS-arası yönlendirme? Politika: AS-arası: yönetici kendi trafiğinin nasıl yönlendiğini ve kendi üzerinden kimin yönlendirme yaptğını kontrol etmek ister. AS-içi: tek yönetici, dolayısıyla ortak politika belirlemeye gerek yok Ölçek: Hiyerarşik yönlendirme tablo büyüklüğünü ve güncelleme trafiğini azaltır Performans: AS-içi: performansa odaklanabilir AS-arası: kurallar performansa göre daha önemlidir Network Layer