Azərbaycanca
Беларускі
Dansk
Deutsch
Española
Français
Indonesia
Italiana
日本語
Қазақ
Lietuvos
Nederlands
Português
Русский
සිංහල
แบบไทย
Türkçe
Українська
中國人
United State
Afrikaans
Bu madde, uygun değildir. (Haziran 2010) |
Ağ katmanının ana görevi, kaynak makineden hedef makineye paketleri göndermektir. Gönderilen bu paketler, hedef makineye ulaşana kadar, değişik algoritmalar yardımıyla birçok düğümden geçerler. Verinin iletim ortamından hedefe ulaşmasını sağlayan bu yönlendirme algoritmalarından hangisinin kullanılacağına ağ katmanı karar verir. Bir yönlendirme protokolü, yönlendirme tablosunu yol bilgisi ile doldurur. Yönlendirme tablolarında, ağ katmanında tanımlanan yönlendirilmiş protokol IP, IPX gibi paketlerin bilgileri saklanır. Seçilen yönlendirme protokolü bu yönlendirme tablolarını kullanarak paketleri hedefine ulaştırır. Bir yönlendirme protokolü aşağıdakileri sağlamalıdır:
- Yönlendirme tablosunu dinamik olarak öğrenmek ve yönlendirme tablosunu ağdaki tüm alt ağlara giden yol bilgisi ile doldurmak
- Alt ağlara giden birden fazla yol bilgisi varsa yönlendirme tablosuna en iyi yol bilgisini koymak
- Tablodaki yol bilgilerinden geçerli olmayanları tespit edip tablodan çıkarmak
- Yönlendirme tablosundan bir yol bilgisi çıkartılırsa, bu bilgi için diğer komşu yönlendiricilerden kullanılacak başka bir yol bilgisi aramak
- En hızlı şekilde tablonun güncelliğini sağlamak
- Yönlendirmelerde döngü oluşmasını engellemek
Yönlendirme protokolleri yönlendirme tablolarını güncel ve kullanışlı yol bilgisi ile doldurur ve bu bilgiler sayesinde paket iletimini gerçekleştirirler. Bu işlem yolda bir adres arayan yolcu gibi düşünülebilir. Yolcunun elinde adres vardır ve yol üzerinde adrese ulaşabileceği yönleri gösteren tabelalar bulunur. Yolcu bu tabelaları takip ederek gitmek istediği yere ulaşır. Ancak yol üzerindeki tabelalar yanlış yerleştirilirse yolcu istediği noktaya ulaşamayacaktır. Bu tabelaları yerleştiren yol görevlisi bunların doğru olduğunu garanti etmelidir. Yönlendirme protokolleri bu yol bilgilerini tutar ve doğruluğunu sağlar. Yönlendirme protokolleri birçok yönlendirme algoritması kullanır. Bunlar aşağıda açıklanmaktadır.
En etkili kural (Optimality Principle)
Yönlendiricinin ağdaki diğer yönlendiricilere ulaşabileceği en az hop sayısının olduğu yönlendirme algoritmasıdır. Her yönlendirici için bir derinlik ağacı ile belirlenir, bu ağacın derinliği en az olacak biçimde ayarlanır.
En kısa yol Yönlendirmesi (Shortest Path Routing)
Bu algoritmada ağ içerisindeki herhangi bir yönlendirici ağın tüm topolojisine sahiptir. Bunu Dijkstra’nın en kısa yol algoritması ile sağlar. Bu algoritmada, öncelikle bir yönlendirici kendisine komşu olan düğümleri listeler, her yönlendirici aynı işlemi yapar ve kendinden bir yönlendirici daha ilerleyerek bu işlem tekrarlanır ve tüm ağ topolojisinin bilgileri toplanır. Yönlendirme tablosu yol durumuna göre kendini yeniler ve güncelliğini korur.
En kısa yol seçimi için metrik değerleri kendimiz belirleriz bu bağlantı hızı, en düşük hop sayısı gibi değerler olduğu için, ağ içerisinde bazı bağlantıların kullanım maliyeti fazla olabileceğinden bu bağlantılar ölçüm dışında tutulur. Örneğin bir firma karasal hatlar yanında uydu hatları kullanıyorsa karasal hatlar sadece kendilerine tahsis edilirken uydu hatlarının aktardığı veri başına ücret ödediğinden uydu hatlarını acil durumlar için kullanır. Normal trafiği buradan kullanmaz.
Sel Yönlendirmesi (Flooding)
Bu algoritma da gelen paketlerin, paketin geldiği yol hariç diğer bir yönlendirilebilen yollara gönderilmesidir. Bu işlem su baskını benzeri, akan suyun açıklık bulduğu tüm yollara dağılması gibidir. Sabit bir algoritmadır. Bu yöntemde paketler sürekli olarak ağda dolaşır. Bunu önlemek için bazı yöntemler kullanılır. Paket başlığında her düğümde 1 azaltılan bir hop sayacı kullanılır. Ne zaman bu sayaç sıfır olursa paket silinir. Diğer bir yöntem de, yönlendiricilerin gönderdikleri paketleri bir saklayıcıda saklamasıdır. Aynı paket alındığında bu paket için tekrar gönderilme işlemi gerçekleşmeyecektir. Pratik bir yöntem değildir. Ama yönlendirici veritabanlarının değiştirilmesinde bu yöntem tercih edilebilir.
Mesafe Vektörü Yönlendirme (Distance Vector Routing)
Yönlendirme Bilgisi Protokolü (RIP) öncelikle kullanılan dinamik yönlendirme protokolüdür. Bu tip yönlendiriciler kendi yönlendirme tablolarını, bağlı oldukları yönlendiricilere bakarak dinamik şekilde oluştururlar. Her bir yönlendirici için hop değerine bir eklerler. Mesafe vektörü ile her bir yönlendirici kendi yönlendirme tablosunu dakikada bir kere güncelleyecektir.
Bu yöntemde her bir yönlendirici diğer ağlara ulaşmak için hop sayma bilgisini yakınındaki yönlendiricilerden alacaktır. Ancak aldığı bu bilgiler her zaman gerçeği yansıtmayabilir. Bu nedenle bazı durumlarda yanlış yönlendirme ve hop sayma bilgisi oluşabilir. Yönlendirme bilgisi ikince el bilgi olduğu için bu bilginin doğruluğu hiçbir zaman kanıtlanamayacaktır. Bu ise bir güvenlik açığı anlamına gelmektedir. Dolayısı ile çoğu kuruluş veya kullanır.
Bağlantı Durumu Yönlendirme (Link State Routing)
Bağlantı durumlu yönlendiriciler, birkaç önemli fark dışında mesafe vektörüne benzer işlev görürler. Bu yönlendiriciler öncelikle tabloları güncellerken birinci el bilgiler kullanılar. Bu sadece yönlendirme hatalarını elimine etmez, buluşma zamanını azaltarak sıfıra yaklaştırır. Bağlantı durumu yönlendirmede, yönlendirici A açıldığı zaman, bir RIP paketi olarak “hello” mesajı gönderir. Bu mesaj her porttan gönderilir. A yönlendiricisi B ve C'de cevap aldığında bir bağlantı kurulur. Bu bağlantı aşağıdaki bilgileri içerir.
- Yönlendiricinin adı veya kimliği
- Bağlı olduğu ağ'lar
- Her bir ağa erişim için gerekli hop sayısı veya maliyet
- Onun "hello" çerçevesine cevap veren her ağdaki diğer yönlendiriciler
Yönlendirici A'nın “hello” mesajını alan diğer yönlendiriciler bu mesajı yönlendiricilere kopyalarlar. Böylece ağdaki her aktif yönlendiricinin cevabı A'ya gelerek bir bağlantı kurulur. Bağlantı durumlu ağ faal olarak çalışırken, B ve C yönlendiricileri yeniden yönlendirme tablolarını oluşturmak yerine, A'dan bir bölüm kopyalarlar. Böylece zamandan tasarruf edilmiş olur. Eğer C yönlendiricisi normal olarak kapatılırsa, B'ye bir çerçeve gönderir. Bunun üzerine B, kendi tablosundan C'nin bilgisini siler ve A'ya da bu bilgiyi gönderir. Eğer C arızalanır ise, B'nin bunu anlaması için bir gecikme olur. Bundan sonra B tablosundan C'yi siler ve durumu A'ya bildirir. Her bir yönlendiricinin yönlendirme tabloları doğru ve şebekemiz güncelleme için minimum zaman gerektirir. Bağlantı durumunun maksimum büyüklüğü 127 olabilir.
Çoğu bağlantı durumlu yönlendirme protokolü, dinamik yönlendirme güncellemenin yapacağı kaynak için bir yetkilendirme seviyesi sağlar. Böylece bir parola ve kullanıcı adı ile yönlendirme protokolü daha güvenli hale gelir.
Hiyerarşik Yönlendirme (Hierarchical Routing)
Ağ büyüdükçe, buna orantılı olarak yönlendirme tablolarının genişlği artar. Sadece yönlendiricinin belleği değil işlemci gücünün yetersizliği yanında yönlendirme tablolarının birbirlerine transfer edilmesindeki gereken ihtiyacı da artar. Bu nedenle yönlendirme, telefon iletişiminde olduğu gibi hiyerarşik şekilde yapılır.
Hiyerarşik yönlendirme yapıldığında her bir yönlendiricinin sorumlu olduğu yönlendirme bölgeleri belirlenir. Böylece her bir yönlendirici sorumlu olduğu bölgedeki alt ağlara yönlendirme yapar. Fakat diğer ağların yapısı hakkında bilgi sahibi değildir. Kendi yönlendirme bölgesine girmeyen paketleri bir üst yönlendiriciye gönderir.
Hareketli İstasyonlarda Yönlendirme (Routing for Mobile Hosts)
Günümüzde milyonlarca insan, dünyanın neresinde olursa olsun kendi e-postalarını dosya sisteminden okumak için artan sayıda hareketli iş istasyonu kullanmaktadır. Bu hareketli iş istasyonları yönlendirme konusunda yeni bir problem ortaya çıkarmışlardır. Bu mimaride bir hareketli istasyonun değişmeyen sabit bir yerleşim konumu vardır. Bu konumun adresinden sabit konumun yeri belirlenir. Burada problem sabit yerleşik konum adresinden, hareketli istasyonun paketlerinin nasıl yönlendirileceğidir. Bir hareketli istasyon yabancı YAŞ girdiği zaman paketlerin yönlendirilmesi için aşağıdaki olaylar gerçekleşir.
- Yabancı YAŞ'deki yabancı etmen periyodik olarak varlığını ve adresini belirten paket broadcast eder. Gelen bir yabancı istasyon bu paketi arar.
- Hareketli istasyon yabancı etmen ile yerleşik adresini, veri katmanı adresi ve güvenlik bilgilerini kullanarak kendisini kayıt ettirir.
- Yabancı etmen, hareketli istasyonun yerleşik etmeni ile iletişim kurarak, yerini hareketli host'a bildirir. Hareketli etmenden gelen mesajlar, yabancı etmenin adresi ile birlikte yerleşik etmene ulaşır.
- Yerleşik etmen güvenlik bilgisini denetleyerek, yabancı etmeni bilgilendirir.
- Yabancı etmen, yerleşik etmenden olumlu mesaj almış ise, tablosuna hareketli hostun bilgisini ekleyerek onu kayıt eder.
Yayımlayarak Yönlendirme (Broadcast Routing)
Bazı uygulamalarda konaklar, birden fazla veya diğer bütün konaklara mesaj göndermek isteyebilirler. Örneğin bir servis hava raporlarını bütün bilgisayarlara yaymak isteyebilir. Bütün bilgisayarlara eşzamanlı olarak paket gönderme işlemine yayınlamak (broadcasting) adı verilir.
İlk yayınlama yöntemi, bir istasyonun bütün diğer istasyonların adreslerini toplayarak alt ağ'a paket yollamasıdır. İkinci yayınlama yöntemi ise, sel yayınlama (flooding) dır. Bu yöntemde her istasyon ile birebir bağlantı kurularak çok miktarda paket üretilerek gönderilir.
Üçüncü yöntem ise, çok varışlı yönlendirmedir. Bu yöntemde, her bir paket ya bütün varış konaklarının adresini ya da varış istasyonlarını gösteren bir bit haritası içerir. Yönlendirici paketi aldığı zaman, varış adresini test ederek paketlerin kopyalarını üreterek varış konaklarına iletilmek üzere her bir bağlantı hattına verir.
Dördüncü yöntemde bir tür kapsama ağacı niteliğinde olan ve her bir yönlendiricinin (sink tree) elde edilerek paketler gönderilir. Yönlendirici her bir hattındaki paketin en az bir adet host'a gideceğini bilir.
Son yayımlama algoritması ise, bir öncekinin davranışına bağlı olarak yönlendirme yapılan ters yol ileri göndermedir. Bu yöntemde yönlendirici kapsama ağacı hakkında bir şey bilmesede yönlendirme gerçekleşebilir. Gönderilen paketler alıcı tarafından tekrar kaynak yönlendiriciden gelen hat dışındaki diğer bütün hatlara dağıtılır.
Çoğa göndererek Yönlendirme (Multicast Routing)
Bazı uygulamalar, gruplar ile çalışırlar. Bu durumda, gönderilen mesajlar altağ'daki konakların bir grubuna adreslenir. Bu işleme multicasting, yönlendirmeye de multicast yönlendirme adı verilir. Multicast yönlendirme grup yönetimi gerektirir. Multicast yönlendirme için her bir yönlendirici diğer tüm yönlendiricileri içeren kendi kapsama ağacını hesaplar. 2 grup olduğu durumda her bir grup için hesaplanan kapsama ağaçları gösterilmiştir. Bir süreç bir gruba multicast paket gönderdiği zaman ilk yönlendirici kendi kapsama ağacını inceler ve gruptaki hostlara ait olmayan yolları budar.
Kaynaklar ve Dış bağlantılar
- GYTE Bilgisayar Ağları Ders Notları 1 Nisan 2010 tarihinde Wayback Machine sitesinde .
- Routing Algorithms 24 Kasım 2009 tarihinde Wayback Machine sitesinde arşivlendi.
- Andrew S. Tanenbaum, Computer Networks, Prentice Hall 2003.
wikipedia, wiki, viki, vikipedia, oku, kitap, kütüphane, kütübhane, ara, ara bul, bul, herşey, ne arasanız burada,hikayeler, makale, kitaplar, öğren, wiki, bilgi, tarih, yukle, izle, telefon için, turk, türk, türkçe, turkce, nasıl yapılır, ne demek, nasıl, yapmak, yapılır, indir, ücretsiz, ücretsiz indir, bedava, bedava indir, mp3, video, mp4, 3gp, jpg, jpeg, gif, png, resim, müzik, şarkı, film, film, oyun, oyunlar, mobil, cep telefonu, telefon, android, ios, apple, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, pc, web, computer, bilgisayar
Bu madde Vikipedi bicem el kitabina uygun degildir Maddeyi Vikipedi standartlarina uygun bicimde duzenleyerek Vikipedi ye katkida bulunabilirsiniz Gerekli duzenleme yapilmadan bu sablon kaldirilmamalidir Haziran 2010 Ag katmaninin ana gorevi kaynak makineden hedef makineye paketleri gondermektir Gonderilen bu paketler hedef makineye ulasana kadar degisik algoritmalar yardimiyla bircok dugumden gecerler Verinin iletim ortamindan hedefe ulasmasini saglayan bu yonlendirme algoritmalarindan hangisinin kullanilacagina ag katmani karar verir Bir yonlendirme protokolu yonlendirme tablosunu yol bilgisi ile doldurur Yonlendirme tablolarinda ag katmaninda tanimlanan yonlendirilmis protokol IP IPX gibi paketlerin bilgileri saklanir Secilen yonlendirme protokolu bu yonlendirme tablolarini kullanarak paketleri hedefine ulastirir Bir yonlendirme protokolu asagidakileri saglamalidir Yonlendirme tablosunu dinamik olarak ogrenmek ve yonlendirme tablosunu agdaki tum alt aglara giden yol bilgisi ile doldurmak Alt aglara giden birden fazla yol bilgisi varsa yonlendirme tablosuna en iyi yol bilgisini koymak Tablodaki yol bilgilerinden gecerli olmayanlari tespit edip tablodan cikarmak Yonlendirme tablosundan bir yol bilgisi cikartilirsa bu bilgi icin diger komsu yonlendiricilerden kullanilacak baska bir yol bilgisi aramak En hizli sekilde tablonun guncelligini saglamak Yonlendirmelerde dongu olusmasini engellemek Yonlendirme protokolleri yonlendirme tablolarini guncel ve kullanisli yol bilgisi ile doldurur ve bu bilgiler sayesinde paket iletimini gerceklestirirler Bu islem yolda bir adres arayan yolcu gibi dusunulebilir Yolcunun elinde adres vardir ve yol uzerinde adrese ulasabilecegi yonleri gosteren tabelalar bulunur Yolcu bu tabelalari takip ederek gitmek istedigi yere ulasir Ancak yol uzerindeki tabelalar yanlis yerlestirilirse yolcu istedigi noktaya ulasamayacaktir Bu tabelalari yerlestiren yol gorevlisi bunlarin dogru oldugunu garanti etmelidir Yonlendirme protokolleri bu yol bilgilerini tutar ve dogrulugunu saglar Yonlendirme protokolleri bircok yonlendirme algoritmasi kullanir Bunlar asagida aciklanmaktadir En etkili kural Optimality Principle Yonlendiricinin agdaki diger yonlendiricilere ulasabilecegi en az hop sayisinin oldugu yonlendirme algoritmasidir Her yonlendirici icin bir derinlik agaci ile belirlenir bu agacin derinligi en az olacak bicimde ayarlanir En kisa yol Yonlendirmesi Shortest Path Routing Bu algoritmada ag icerisindeki herhangi bir yonlendirici agin tum topolojisine sahiptir Bunu Dijkstra nin en kisa yol algoritmasi ile saglar Bu algoritmada oncelikle bir yonlendirici kendisine komsu olan dugumleri listeler her yonlendirici ayni islemi yapar ve kendinden bir yonlendirici daha ilerleyerek bu islem tekrarlanir ve tum ag topolojisinin bilgileri toplanir Yonlendirme tablosu yol durumuna gore kendini yeniler ve guncelligini korur En kisa yol secimi icin metrik degerleri kendimiz belirleriz bu baglanti hizi en dusuk hop sayisi gibi degerler oldugu icin ag icerisinde bazi baglantilarin kullanim maliyeti fazla olabileceginden bu baglantilar olcum disinda tutulur Ornegin bir firma karasal hatlar yaninda uydu hatlari kullaniyorsa karasal hatlar sadece kendilerine tahsis edilirken uydu hatlarinin aktardigi veri basina ucret odediginden uydu hatlarini acil durumlar icin kullanir Normal trafigi buradan kullanmaz Sel Yonlendirmesi Flooding Bu algoritma da gelen paketlerin paketin geldigi yol haric diger bir yonlendirilebilen yollara gonderilmesidir Bu islem su baskini benzeri akan suyun aciklik buldugu tum yollara dagilmasi gibidir Sabit bir algoritmadir Bu yontemde paketler surekli olarak agda dolasir Bunu onlemek icin bazi yontemler kullanilir Paket basliginda her dugumde 1 azaltilan bir hop sayaci kullanilir Ne zaman bu sayac sifir olursa paket silinir Diger bir yontem de yonlendiricilerin gonderdikleri paketleri bir saklayicida saklamasidir Ayni paket alindiginda bu paket icin tekrar gonderilme islemi gerceklesmeyecektir Pratik bir yontem degildir Ama yonlendirici veritabanlarinin degistirilmesinde bu yontem tercih edilebilir Mesafe Vektoru Yonlendirme Distance Vector Routing Yonlendirme Bilgisi Protokolu RIP oncelikle kullanilan dinamik yonlendirme protokoludur Bu tip yonlendiriciler kendi yonlendirme tablolarini bagli olduklari yonlendiricilere bakarak dinamik sekilde olustururlar Her bir yonlendirici icin hop degerine bir eklerler Mesafe vektoru ile her bir yonlendirici kendi yonlendirme tablosunu dakikada bir kere guncelleyecektir Bu yontemde her bir yonlendirici diger aglara ulasmak icin hop sayma bilgisini yakinindaki yonlendiricilerden alacaktir Ancak aldigi bu bilgiler her zaman gercegi yansitmayabilir Bu nedenle bazi durumlarda yanlis yonlendirme ve hop sayma bilgisi olusabilir Yonlendirme bilgisi ikince el bilgi oldugu icin bu bilginin dogrulugu hicbir zaman kanitlanamayacaktir Bu ise bir guvenlik acigi anlamina gelmektedir Dolayisi ile cogu kurulus veya kullanir Baglanti Durumu Yonlendirme Link State Routing Baglanti durumlu yonlendiriciler birkac onemli fark disinda mesafe vektorune benzer islev gorurler Bu yonlendiriciler oncelikle tablolari guncellerken birinci el bilgiler kullanilar Bu sadece yonlendirme hatalarini elimine etmez bulusma zamanini azaltarak sifira yaklastirir Baglanti durumu yonlendirmede yonlendirici A acildigi zaman bir RIP paketi olarak hello mesaji gonderir Bu mesaj her porttan gonderilir A yonlendiricisi B ve C de cevap aldiginda bir baglanti kurulur Bu baglanti asagidaki bilgileri icerir Yonlendiricinin adi veya kimligi Bagli oldugu ag lar Her bir aga erisim icin gerekli hop sayisi veya maliyet Onun hello cercevesine cevap veren her agdaki diger yonlendiriciler Yonlendirici A nin hello mesajini alan diger yonlendiriciler bu mesaji yonlendiricilere kopyalarlar Boylece agdaki her aktif yonlendiricinin cevabi A ya gelerek bir baglanti kurulur Baglanti durumlu ag faal olarak calisirken B ve C yonlendiricileri yeniden yonlendirme tablolarini olusturmak yerine A dan bir bolum kopyalarlar Boylece zamandan tasarruf edilmis olur Eger C yonlendiricisi normal olarak kapatilirsa B ye bir cerceve gonderir Bunun uzerine B kendi tablosundan C nin bilgisini siler ve A ya da bu bilgiyi gonderir Eger C arizalanir ise B nin bunu anlamasi icin bir gecikme olur Bundan sonra B tablosundan C yi siler ve durumu A ya bildirir Her bir yonlendiricinin yonlendirme tablolari dogru ve sebekemiz guncelleme icin minimum zaman gerektirir Baglanti durumunun maksimum buyuklugu 127 olabilir Cogu baglanti durumlu yonlendirme protokolu dinamik yonlendirme guncellemenin yapacagi kaynak icin bir yetkilendirme seviyesi saglar Boylece bir parola ve kullanici adi ile yonlendirme protokolu daha guvenli hale gelir Hiyerarsik Yonlendirme Hierarchical Routing Ag buyudukce buna orantili olarak yonlendirme tablolarinin genislgi artar Sadece yonlendiricinin bellegi degil islemci gucunun yetersizligi yaninda yonlendirme tablolarinin birbirlerine transfer edilmesindeki gereken ihtiyaci da artar Bu nedenle yonlendirme telefon iletisiminde oldugu gibi hiyerarsik sekilde yapilir Hiyerarsik yonlendirme yapildiginda her bir yonlendiricinin sorumlu oldugu yonlendirme bolgeleri belirlenir Boylece her bir yonlendirici sorumlu oldugu bolgedeki alt aglara yonlendirme yapar Fakat diger aglarin yapisi hakkinda bilgi sahibi degildir Kendi yonlendirme bolgesine girmeyen paketleri bir ust yonlendiriciye gonderir Hareketli Istasyonlarda Yonlendirme Routing for Mobile Hosts Gunumuzde milyonlarca insan dunyanin neresinde olursa olsun kendi e postalarini dosya sisteminden okumak icin artan sayida hareketli is istasyonu kullanmaktadir Bu hareketli is istasyonlari yonlendirme konusunda yeni bir problem ortaya cikarmislardir Bu mimaride bir hareketli istasyonun degismeyen sabit bir yerlesim konumu vardir Bu konumun adresinden sabit konumun yeri belirlenir Burada problem sabit yerlesik konum adresinden hareketli istasyonun paketlerinin nasil yonlendirilecegidir Bir hareketli istasyon yabanci YAS girdigi zaman paketlerin yonlendirilmesi icin asagidaki olaylar gerceklesir Yabanci YAS deki yabanci etmen periyodik olarak varligini ve adresini belirten paket broadcast eder Gelen bir yabanci istasyon bu paketi arar Hareketli istasyon yabanci etmen ile yerlesik adresini veri katmani adresi ve guvenlik bilgilerini kullanarak kendisini kayit ettirir Yabanci etmen hareketli istasyonun yerlesik etmeni ile iletisim kurarak yerini hareketli host a bildirir Hareketli etmenden gelen mesajlar yabanci etmenin adresi ile birlikte yerlesik etmene ulasir Yerlesik etmen guvenlik bilgisini denetleyerek yabanci etmeni bilgilendirir Yabanci etmen yerlesik etmenden olumlu mesaj almis ise tablosuna hareketli hostun bilgisini ekleyerek onu kayit eder Yayimlayarak Yonlendirme Broadcast Routing Bazi uygulamalarda konaklar birden fazla veya diger butun konaklara mesaj gondermek isteyebilirler Ornegin bir servis hava raporlarini butun bilgisayarlara yaymak isteyebilir Butun bilgisayarlara eszamanli olarak paket gonderme islemine yayinlamak broadcasting adi verilir Ilk yayinlama yontemi bir istasyonun butun diger istasyonlarin adreslerini toplayarak alt ag a paket yollamasidir Ikinci yayinlama yontemi ise sel yayinlama flooding dir Bu yontemde her istasyon ile birebir baglanti kurularak cok miktarda paket uretilerek gonderilir Ucuncu yontem ise cok varisli yonlendirmedir Bu yontemde her bir paket ya butun varis konaklarinin adresini ya da varis istasyonlarini gosteren bir bit haritasi icerir Yonlendirici paketi aldigi zaman varis adresini test ederek paketlerin kopyalarini ureterek varis konaklarina iletilmek uzere her bir baglanti hattina verir Dorduncu yontemde bir tur kapsama agaci niteliginde olan ve her bir yonlendiricinin sink tree elde edilerek paketler gonderilir Yonlendirici her bir hattindaki paketin en az bir adet host a gidecegini bilir Son yayimlama algoritmasi ise bir oncekinin davranisina bagli olarak yonlendirme yapilan ters yol ileri gondermedir Bu yontemde yonlendirici kapsama agaci hakkinda bir sey bilmesede yonlendirme gerceklesebilir Gonderilen paketler alici tarafindan tekrar kaynak yonlendiriciden gelen hat disindaki diger butun hatlara dagitilir Coga gondererek Yonlendirme Multicast Routing Bazi uygulamalar gruplar ile calisirlar Bu durumda gonderilen mesajlar altag daki konaklarin bir grubuna adreslenir Bu isleme multicasting yonlendirmeye de multicast yonlendirme adi verilir Multicast yonlendirme grup yonetimi gerektirir Multicast yonlendirme icin her bir yonlendirici diger tum yonlendiricileri iceren kendi kapsama agacini hesaplar 2 grup oldugu durumda her bir grup icin hesaplanan kapsama agaclari gosterilmistir Bir surec bir gruba multicast paket gonderdigi zaman ilk yonlendirici kendi kapsama agacini inceler ve gruptaki hostlara ait olmayan yollari budar Kaynaklar ve Dis baglantilarGYTE Bilgisayar Aglari Ders Notlari 1 Nisan 2010 tarihinde Wayback Machine sitesinde Routing Algorithms 24 Kasim 2009 tarihinde Wayback Machine sitesinde arsivlendi Andrew S Tanenbaum Computer Networks Prentice Hall 2003