Sunum yükleniyor. Lütfen bekleyiniz

Sunum yükleniyor. Lütfen bekleyiniz

Hiyerarşik yönlendirme

Benzer bir sunumlar


... konulu sunumlar: "Hiyerarşik yönlendirme"— Sunum transkripti:

1 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

2 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

3 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

4 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

5 Ö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

6 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

7 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 v w x y z Network Layer

8 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

9 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 …. … D’deki yönlendirici tablosu Network Layer

10 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 x z C …. … 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 …. … D’deki yönlendirici tablosu Network Layer

11 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

12 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

13 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

14 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


"Hiyerarşik yönlendirme" indir ppt

Benzer bir sunumlar


Google Reklamları