Sunum yükleniyor. Lütfen bekleyiniz

Sunum yükleniyor. Lütfen bekleyiniz

Network Layer4-1 Hiyerarşik yönlendirme büyüklük: 200 milyon hedef noktası: r Bütün hedefler yönlendirme tablolarında tutulamaz! r Yönlendirme tablosu.

Benzer bir sunumlar


... konulu sunumlar: "Network Layer4-1 Hiyerarşik yönlendirme büyüklük: 200 milyon hedef noktası: r Bütün hedefler yönlendirme tablolarında tutulamaz! r Yönlendirme tablosu."— Sunum transkripti:

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

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

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

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

5 Network Layer4-5 Örnek: 1d yönlendiricisindeki iletme tablosunu oluşturma r 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). r AS-içi protokol bu bilgiyi AS1’deki bütün yönlendiricilere gönderir. r 1d yönlendiricisi AS-içi yönlendirme bilgisi ile 1c’ye (gateway) en az maliyetli yolda olan I arayüzünü belirler. m İletme tablosuna (x,I) ‘yı girer. 3b 1d 3a 1c 2a AS3 AS1 AS2 1a 2c 2b 1b 3c x …

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

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

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

9 Network Layer4-9 RIP: Örnek Hedef Ağ Sonraki yönlendirici Hedefe olan düğüm sayısı wA2 yB2 zB7 x--1 ….…..... w xy z A C D B D’deki yönlendirici tablosu

10 Network Layer4-10 RIP: Örnek Hedef Ağ Sonraki yönlendirici Hedefe olan düğüm sayısı wA2 yB2 zB A7 5 x--1 ….…..... D’deki yönlendirici tablosu w xy z A C D B Hedef Sonraki düğüm w - 1 x - 1 z C 4 …. …... A’dan D’ye ilan

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

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

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

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


"Network Layer4-1 Hiyerarşik yönlendirme büyüklük: 200 milyon hedef noktası: r Bütün hedefler yönlendirme tablolarında tutulamaz! r Yönlendirme tablosu." indir ppt

Benzer bir sunumlar


Google Reklamları