bilgisayar aglari15.ders 04-12-2007
Download
Report
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