Transcript bilgisayar aglari20.ders 27-12-2007

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
4-1
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


Gateway (ağ geçidi)
yönlendiricisi
 Başka bir AS’deki
yönlendiriciye
doğrudan bağlı
“AS arası” yönlendirme
protokolü
Farklı AS’deki
yönlendiriciler farklı
yönlendirme algoritmaları
çalıştırabilirler
Network Layer
4-2
Birbirine bağlanmış AS
3c
3a
3b
AS3
1a
2a
1c
1d
1b
AS-arası
Yönlendirme
algoritması
2c
AS2
AS1
AS-içi
Yönlendirme
algoritması
İletme tablosu
2b
 İ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-3
AS-arası görevler
 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?
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!
3c
3b
3a
AS3
1a
2a
1c
1d
1b
2c
AS2
2b
AS1
Network Layer
4-4
Ö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
3b
AS3
1a
2a
1c
1d
1b AS1
2c
2b
AS2
Network Layer
4-5
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
4-6
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:
u
v
A
z
C
B
D
w
x
y
Hedef
u
v
w
x
y
z
Düğümler
1
2
2
3
3
2
Network Layer
4-7
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
4-8
RIP: Örnek
z
w
A
x
D
B
y
C
Hedef Ağ
w
y
z
x
….
Sonraki yönlendirici Hedefe olan düğüm sayısı
A
B
B
-….
2
2
7
1
....
D’deki yönlendirici tablosu
Network Layer
4-9
RIP: Örnek
Hedef Sonraki düğüm
w
1
x
1
z
C
4
….
…
...
w
A
Hedef Ağ
w
y
z
x
….
A’dan D’ye ilan
z
x
D
B
y
C
Sonraki yönlendirici Hedefe olan düğüm sayısı
A
B
B A
-….
D’deki yönlendirici tablosu
2
2
7 5
1
....
Network Layer 4-10
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
4-11
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 4-12
AS arası Yönlendirme BGP (Border
Gateway Protocol)- (sınır ağ geçidi)
 BGP her AS’ye :
1.
2.
3.
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 4-13
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 4-14