1 / 14

Hi yerarşik yönlendirme

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. Hi yerarşik yönlendirme.

tybalt
Download Presentation

Hi yerarşik yönlendirme

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. 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. 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 Network Layer

  2. 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ı Hiyerarşik yönlendirme Network Layer

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

  4. 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? 3a 3b 2a AS3 AS2 1a AS1 2c 2b 3c 1b 1d 1c AS-arasıgörevler Network Layer

  5. 2c 2b 3c 1b 1d 1c Örnek: 1d yönlendiricisindeki iletme tablosunu oluşturma • AS1’in xaltağı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 3a 3b 2a AS3 AS2 1a AS1 Network Layer

  6. Internette Yönlendirme:AS-içiYönlendirme • Aynı zamanda Interior Gateway Protocols (IGP) olarakda bilinirler-(dahili ağ geçidi protokolleri) • En yaygın AS-içiyö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. u v HedefDüğümler u 1 v 2 w 2 x 3 y 3 z 2 w x z y C A D B 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: 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 Hedef AğSonraki yönlendiriciHedefe olan düğüm sayısı w A 2 y B 2 z B 7 x -- 1 …. …. .... D’deki yönlendirici tablosu Network Layer

  10. z w x y A D B C RIP: Örnek HedefSonrakidüğüm w - 1 x - 1 z C 4 …. … ... A’dan D’ye ilan Hedef AğSonraki yönlendiriciHedefe 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

  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

More Related