Hi yerar ik y nlendirme
This presentation is the property of its rightful owner.
Sponsored Links
1 / 14

Hi yerarşik yönlendirme PowerPoint PPT Presentation


  • 214 Views
  • Uploaded on
  • Presentation posted in: General

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.

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.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -

Presentation Transcript


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.

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


Hi yerar ik y nlendirme1

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


Birbirine ba lanm as

İ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


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?

3a

3b

2a

AS3

AS2

1a

AS1

2c

2b

3c

1b

1d

1c

AS-arasıgörevler

Network Layer


Rnek 1d y nlendiricisindeki iletme tablosunu olu turma

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


Internette y nlendirme as i i y nlendirme

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


Rip y nlendirme bilgisi protokol

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


Rip ilanlar

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

RIP: Örnek

z

w

x

y

A

D

B

C

Hedef AğSonraki yönlendiriciHedefe olan düğüm sayısı

wA2

yB2

zB7

x--1

….….....

D’deki yönlendirici tablosu

Network Layer


Rip rnek1

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ı

wA2

yB2

zB A7 5

x--1

….….....

D’deki yönlendirici tablosu

Network Layer


Rip link kopmas ve d zeltme

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

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

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

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


  • Login