bilgisayar aglari20.ders 27-12-2007
Download
Report
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