Ders notu 2

İleri Düzey Bilgisayar Ağları
Ders 2
Anahtarlama ve Yönlendirme
Mehmet Demirci
İki makine nasıl konuşur?
• Ethernet bağdaştırıcı (adapter) yoluyla
• MAC adresi nasıl öğrenilir?
ARP: Address Resolution Protocol
Adres Çözümleme Protokolü: IP’den MAC’e
Sorgu (query): 194.27.13.49 kimde?
Cevap: Bende, MAC adresim 48:2C:6A:1E:59:3D
Makineler LAN’a nasıl bağlanır?
• Hub (göbek)
Makineler LAN’a nasıl bağlanır?
• Switch (anahtar)
• Yerel alan ağını parçalara böler.
Anahtarlama: Öğrenen anahtar
Anahtar vs. Yönlendirici
Anahtar
• Katman 2’de Ethernet üzerinde çalışır.
• Hızlıdır.
• Kendini yapılandırır.
Yönlendirici
• Katman 3’te IP üzerinde çalışır.
• Tabloda daha karmaşık arama
İnternet’te Yönlendirme
• İnternet birbirine bağlı birçok özerk sistemden oluşur.
• Autonomous system – AS
• Dünyada ~50 bin, Türkiye’de <500
• Intradomain: Alan içi
• Interdomain: Alanlar arası
Alan İçi Yönlendirme
Intradomain routing
• Link state
• Distance vector
Alan İçi Yönlendirme
Distance Vector
• Komşulara kendi yönlendirme tablonun kopyasını yolla.
• Her varış noktasına en kısa mesafeyi hesapla.
• Bellman-Ford Algoritması
Alan İçi Yönlendirme
Link State
• Her düğüm kendi ağ resmini diğer herkesle paylaşır.
• Komşuları için 𝒅 𝒗 , diğerleri için ∞
• Sonra hepsi diğer bütün düğümlere en kısa mesafeyi hesaplar.
Alanlar Arası Yönlendirme
Özerk sistemler (AS) arasında yönlendirme için
Border Gateway Protocol (BGP)
• Route advertisement (yol reklamı) dağıtır.
eBGP vs. iBGP
eBGP: Komşu AS’lerin sınır yönlendiricileri (border routers) arasında
iBGP: AS içinde dışarıdaki noktalarla ilgili reklamların dağıtımı
iBGP ≠ IGP
IGP vs. iBGP
IGP: Interior Gateway Protocol, intradomain (alan için)
• AS içi noktalar için yol bilgilerini içeride dağıtır.
• RIP, OSPF, ISIS
iBGP: Internal BGP
• AS dışındaki noktalar için yol bilgilerini içeride dağıtır.
BGP yolları nasıl seçer?
BGP birden fazla yol seçeneğinin arasından birini seçmelidir.
1. Yerel tercih (Local preference) – Daha yükseği seç.
2. AS yol uzunluğu (AS path length) – Daha kısayı seç.
3. Çoklu çıkış ayırıcısı (Multi-exit discriminator, MED) – Daha küçüğü
seç. (Eğer reklam aynı AS’ten başlamışsa)
4. IGP yol uzunluğu – Daha kısayı seç
• Sıcak patates yönlendirmesi (Hot potato routing)
Yerel tercih (Local preference)
İçeriden dışarıya giden trafiği yönlendirmek için bir yöntem
AS yol uzunluğu (path length)
Kasten uzatılabilir.
AS Path Prepending
• Tercih edilmeyen yolu uzun göstermek için
Çoklu çıkış ayırıcısı (MED)
Dışarıdan içeriye gelen trafiği yönlendirmek için bir yöntem
• Diğer AS’lerin trafiği bana ne yolla göndereceğini belirlemek için
Özerk sistemler arası ilişkiler
1. Müşteri – Sağlayıcı İlişkisi (customer - provider)
2. Eşdüzey ilişki (peering)
Müşteri velinimettir.
Müşteri > Eş > Sağlayıcı
Özet
• LAN içi bağlantı
• ARP, Göbek (hub), Anahtar (switch)
• Ağlar arası bağlantı
• Yönlendirme (routing)
• Alan içi (intradomain) vs. Alanlar arası (interdomain)
• BGP, eBGP, iBGP
• BGP yol tercihi
• AS’ler arası iş ilişkileri

Download Report