temel fark adaptif ve adaptif olmayan yönlendirme algoritmaları arasında uyarlanabilir yönlendirme algoritmalarının ağ topolojisi ve trafiğe göre yönlendirme kararları aldığını, uyarlanabilir olmayan yönlendirme algoritmalarının ise statik tablolara başvurarak yönlendirme kararları aldığını.
Bir bilgisayar ağında çok sayıda düğüm var. Yönlendirme, bir paketi kaynak düğümden hedefe iletme işlemidir ve paketleri göndermek için en iyi yolu bulmak önemlidir. Bir yönlendirme algoritması kullanılarak bulunabilir. Uyarlanabilir ve uyarlanabilir olmayan yönlendirme algoritmaları olarak bilinen iki tür yönlendirme algoritması vardır.
1. Genel Bakış ve Temel Fark
2. Uyarlanabilir Yönlendirme Algoritmaları nelerdir?
3. Uyarlanabilir Yönlendirme Algoritmaları nelerdir?
4. Yan Yana Karşılaştırma - Tablo Şeklinde Adaptif ve Adaptif Olmayan Yönlendirme Algoritmaları
5. Özet
Dinamik yönlendirme veya uyarlanabilir yönlendirme, uyarlanabilir algoritmalar kullanır. Bu algoritmalar yönlendirme kararlarını topolojiye ve ağ trafiğine göre değiştirir. Bitişik yönlendiriciler veya tüm yönlendiriciler yönlendirme bilgileri sağlar. Ana optimizasyon parametreleri bazı atlama, mesafe ve tahmini geçiş süresidir..
Merkezi, izole ve dağıtılmış olarak bilinen üç tip uyarlanabilir yönlendirme algoritması vardır. İçinde merkezi algoritma, merkezi düğüm ağ topolojisi, trafik ve diğer düğümler hakkında tüm bilgileri alır. Tüm yönlendirme bilgilerini yalnızca bir düğüm içerir. Merkezi düğüm başarısız olursa, tüm ağ başarısız olur. İçinde izolasyon algoritması, düğüm yerel bilgileri kullanarak yönlendirme bilgisini alır. Diğer düğümlerden bilgi gerektirmez. İçinde dağıtılmış algoritma, düğüm yakın düğümlerden bilgi alır ve son olarak paketi gönderme yoluna karar verir.
Figure 01: Yönlendirme
Genellikle, uyarlanabilir yönlendirme algoritmaları paket dağıtım hatalarını önlemeye yardımcı olur. Ayrıca ağ tıkanıklığını en aza indirir ve ağ performansını artırır. Ağ durumu bilgisi düğümler arasında değiş tokuş ettiğinden, bu algoritmaları kullanırken daha fazla bant genişliği gerekir. Daha fazla bilgi alışverişi daha iyi yönlendirme ile sonuçlanabilir, ancak ek yükü artırabilir.
Statik yönlendirme, uyarlanabilir olmayan yönlendirme algoritmaları kullanır. Ağı başlatırken, yönlendirme bilgileri yönlendiricilere indirilir. Bu algoritmalar ağ topolojisine veya trafiğe göre yönlendirme kararları almaz.
Ayrıca, sel ve rasgele yürüyüşler, adaptif olmayan algoritmaların iki sınıflandırmasıdır. su baskını, gelen her paket, ulaştığı hat hariç tüm giden hatlara gönderilir. Bir sorun, bir düğümün belirli bir paketin birkaç kopyasını alabilmesidir. İçinde rastgele yürüyüşler, düğüm tarafından komşularından birine rastgele bir paket gönderilir. Etkili bir algoritmadır çünkü alternatif rotaları mükemmel şekilde kullanır.
Uyarlanabilir olmayan yönlendirme algoritmaları basittir. Bu nedenle, kararlı yüklere sahip güvenilir ağlar için iyi çalışırlar. Ancak, trafik hacmi veya topolojileri zaman içinde değişirse düşük performansa neden olabilirler..
Adaptif ve Adaptif Olmayan Algoritmalar | |
Uyarlamalı yönlendirme algoritmaları, kararlarını mevcut trafik koşullarını yansıtan verilere dayandıran algoritmalardır. | Adaptif olmayan yönlendirme algoritmaları, paketi gönderecek düğümü belirlemek için statik tablolara danışan algoritmalardır. |
kullanım | |
Dinamik yönlendirme, uyarlanabilir yönlendirme algoritmaları kullanır. | Statik yönlendirme, uyarlanabilir olmayan yönlendirme algoritmaları kullanır. |
Yönlendirme Kararları | |
Uyarlanabilir yönlendirme algoritmalarında yönlendirme kararlarının temeli ağ trafiği ve topolojisidir | Uyarlanabilir olmayan yönlendirme algoritmalarında yönlendirme kararlarının temeli statik tablolardır. |
Sınıflandırma | |
Merkezi, yalıtılmış ve dağıtılmış uyarlamalı yönlendirme algoritmaları. | Taşkın ve rastgele yürüyüşler, adaptif olmayan yönlendirme algoritmalarıdır. |
karmaşa | |
Uyarlanabilir yönlendirme algoritmaları daha karmaşıktır. | Uyarlanabilir olmayan yönlendirme algoritmaları basittir. |
Yönlendirme için en iyi yolu bulmak için çeşitli algoritmalar vardır. Uyarlanabilir ve uyarlanabilir olmayan yönlendirme algoritmaları arasındaki fark, uyarlanabilir yönlendirme algoritmalarının ağ topolojisi ve trafiğe göre yönlendirme kararları almasıdır, uyarlanabilir olmayan yönlendirme algoritmaları ise statik tablolara başvurarak yönlendirme kararları alır.
1. “Bilgisayar Ağları (CS425).” CS425: Bilgisayar Ağları: Ders 11. Burada mevcut
1. 'Balık yönlendirme şeması' George Shuklin tarafından - Commons Wikimedia üzerinden kendi çalışması, (CC BY-SA 1.0)