Yönlendirici Mimarisi

... konulu sunumlar: "Yönlendirici Mimarisi"— Sunum transkripti:

1 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ı

2 Giriş Port Fonksiyonları
Fiziksel katman: bit-seviyesinde algılama 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 Link katmanı: e.g., Ethernet Ağ Katmanı

3 Üç tip anahtarlama yapısı
Ağ Katmanı

4 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 Çıkış Bellek Sistem Bus Ağ Katmanı

5 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ı

6 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ı

7 Çı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ı

8 Çı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ı

9 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 kadar olmalı RTT C . N Ağ Katmanı

10 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ı

11 Internet Ağ katmanı Host, yönlendirici ve ağ katmanı fonksiyonları: Ağ
Taşıma katmanı: TCP, UDP IP protokolü Addresleme yapıları datagram biçimi paket yönetimi Yönlendirme protokolleri Yol seçimi RIP, OSPF, BGP Ağ katmanı iletim tablosu ICMP protokolü Hata bildirme Yönlendirici sinyali” Link katmanı Fiziksel katman Ağ Katmanı