110 likes | 435 Views
Yönlendirici M imarisi. İki ana yönlendirici fonksiyonu : Yönlendirme algoritmalarını/protokollerini çalıştır (RIP, OSPF, BGP) Datagramları girişten çıkışa ilet. Giriş Port F onksiyonları. Dağıtık anahtarlama :
E N D
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ı 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 Fiziksel katman: bit-seviyesinde algılama Link katmanı: e.g., Ethernet Ağ Katmanı
Üç tip anahtarlama yapısı Ağ Katmanı
Bellek Giriş Port Çıkış Port Sistem Bus 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. Ağ Katmanı
Bus (Veri Yolu) ile anahtarlama • datagramlarpaylaşı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 Kuyruklamagerekir • Sıralamayapı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ı
. RTT C N 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ı 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ı
Host, yönlendirici ve ağ katmanı fonksiyonları: • ICMP protokolü • Hata bildirme • Yönlendirici sinyali” • IP protokolü • Addresleme yapıları • datagram biçimi • paket yönetimi • Yönlendirme protokolleri • Yol seçimi • RIP, OSPF, BGP iletim tablosu Internet Ağkatmanı Taşımakatmanı: TCP, UDP Ağ katmanı Link katmanı Fiziksel katman Ağ Katmanı