Transcript bilgisayar aglari15.ders 04-12-2007

Yönlendirici Mimarisi
İki ana yönlendirici fonksiyonu:
 Yönlendirme algoritmalarını/protokollerini
çalıştır (RIP, OSPF, BGP)

Datagramları girişten çıkışa ilet
Ağ Katmanı
4-1
Giriş Port Fonksiyonları
Fiziksel katman:
bit-seviyesinde
algılama
Link katmanı:
e.g., Ethernet
Dağıtık anahtarlama:
 datagram hedefi verildiğinde, giriş port
hafızasındaki iletim tablosunu kullanarak
çıkış portunu bul
 amaç: giriş işlemini hat hızında tamamla
 kuyruklama: eğer datagramlar
anahtarlama yapısının iletme hızından
hızlı gelirse
Ağ Katmanı
4-2
Üç tip anahtarlama yapısı
Ağ Katmanı
4-3
Memory (Bellek) ile anahtarlama
İlk jenerasyon yönlendiriciler:
 CPU’nun doğrudan kontrolü altında olan geleneksel
bilgisayarlar
hız bellek bant genişliği ile sınırlıdır (B/2: her
datagram veri yol(bus)’unu iki kere kullanır.
Giriş
Port
Bellek
Çıkış
Port
Sistem Bus
Ağ Katmanı
4-4
Bus (Veri Yolu) ile
anahtarlama
 datagramlar paylaşılan bir bus
aracılığıyla giriş port
belleğinden çıkış port
belleğine aktarlır
 bus sınırlaması: anahtarlama
hızı bus bant genişliği ile
sınırlıdır
Ağ Katmanı
4-5
Ara bağlantı ağı
üzerinden anahtarlama
 bus bant genişliği sınırlamalarının
üstesinden gelmek
 Crossbar (sürgü) bağlantı şekli böyle bir
bağlantıdır.
 n girdi bağlantı noktasını n çıktı bağlantı
noktasına taşıyan 2n tane yol vardır.
Ağ Katmanı
4-6
Çıkış Portları

Datagramlar anahtara iletim hızından daha hızlı gelirlerse
Kuyruklama gerekir

Sıralama yapısı sıralanan datagramlar içinden iletilecek olanı seçer
Ağ Katmanı
4-7
Çıkış port kuyruklaması
 Anahtardan çıkışa geliş hızı çıkış hat hızını aşarsa
kuyruklama gerekir

Kuyruklama (gecikme) ve çıkış portunun taşmasıyla
da kayıp oluşur!
Ağ Katmanı
4-8
Ne kadar kuyruklama?
 RFC 3439 genel kuralı: ortalama
kuyruklama tipik RTT (e.g. 250ms)
değerinin link kapasitesiyle çarpımına eşit
olmalı
e.g., C = 10 Gps link: 2.5 Gbit buffer
 Şu andaki tavsiye: N akış varsa, kuyruklama
RTT. C
kadar olmalı
N
Ağ Katmanı
4-9
Giriş Port Kuyruklaması
 Yapı giriş portlarının birleşiminin hızından yavaşsa ->
giriş kuyruklarında kuyruklama oluşabilir
 Sıranın başı (HOL) engellemesi: öndeki kuyrukta
bekleyen paket kuyruktaki diğerlerinin ileriye geçişini
engellerGiriş kuyruğunun taşmasıyla kuyruklama
gecikmesi ve kayıp oluşur!
Ağ Katmanı 4-10
Internet Ağ katmanı
Host, yönlendirici ve ağ katmanı fonksiyonları:
Taşıma katmanı: TCP, UDP
Ağ
katmanı
IP protokolü
•Addresleme yapıları
•datagram biçimi
•paket yönetimi
Yönlendirme protokolleri
•Yol seçimi
•RIP, OSPF, BGP
iletim
tablosu
ICMP protokolü
•Hata bildirme
•Yönlendirici sinyali”
Link katmanı
Fiziksel katman
Ağ Katmanı
4-11