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ı

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ı

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

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ı

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ı

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ı

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

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

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ı

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ı

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ı