denir DV algoritmaları ile en önemli sorunlardan biri ".. saymak sonsuzluk. " Bunu bir örnekle bu sorunu inceleyelim: aşağıda gösterildiği gibi
Bir grafik ile bir ağ düşünün. Bu grafikte görüldüğü gibi, A ve ağın diğer parçalar arasında tek bir bağlantı vardır. Burada tüm düğümlerin grafik ve yönlendirme tablosu görebilirsiniz: Ağ grafik ve yönlendirme tabloları
HowStuffWorks.com
Şimdi A ve B arasındaki bağlantı kesilir düşünün. Bu zamanda, B ise Tablo düzeltir. Belirli bir zaman bir miktar sonra, yönlendiriciler kendi tabloları takas ve böylece B C yönlendirme tablosunu alır. C A ve B arasındaki bağlantı ne oldu biliyor olmadığından, bunun C B için 2 (1 ağırlığına sahip bir bağlantı olduğunu söylüyor ve A B 1 - öyle değil ) B A'ya hiçbir bağlantı vardır biliyorum. B Bu tabloyu alır ve C ve A arasında ayrı bir bağ olduğunu düşünüyor, bu yüzden (C söylediği gibi, A C C B 1, ve 2) kendi tablosunu düzeltir ve 3 sonsuzluğu değiştirir. Bir kez daha, yönlendiriciler kendi tabloları takas. C B yönlendirme tablosunu aldığında, C gerçekten tablosunu günceller ve B'ye C 4 (1 A bağlantısını ağırlığını değiştirir, böylece, B 1 ila 3 A olan bağlantısını ağırlığını değişti görür ve 3 tüm düğümler A bağlantı ağırlık sonsuz olduğunu öğrenmek kadar B dediği gibi A B) için.
Bu süreç döngüler. Bu durum, aşağıdaki tabloda gösterilmiştir. Bu şekilde, uzmanlar DV algoritmaları yavaş yakınsama oranı demek
Restaurant ". &Quot sonsuzluğa kadar saymayı; yönlendiriciler sadece hedefe özel bağlantılar olmayan komşulara bilgi göndermek için bu sorunu çözmek için sorun
HowStuffWorks.com
Tek yoludur. B A.
hiyerarşik yönlendirmenin
Ağ grafiğin ve A'nın yönlendirme tablosu
Size şöyle için tek yoldur çünkü Örneğin, bu durumda, C, A ile ilgili B'ye herhangi bir bilgi göndermez olmamalı Her iki LS ve DV algoritmaları, bakın her yönlendirici diğer yönlendiriciler hakkında bazı bilgileri kaydetmek zorundadır. Ağ boyutu, ağ artar yönlendiriciler, sayısını büyüdüğünde. Sonuç olarak, yönlendirme tabloları boyutu yanı sıra, artırır ve yönlendiriciler olarak verimli ağ trafiğini idare edemiyorlar. Biz bu sorunun üstesinden gelmek için hiyerarşik yönlendirme kullanın. Bunu bir örnekle bu konuyu inceleyelim:
düğümleri arasında en iyi yolları bulmak için DV algoritmalar kullanır. Aşağıda gösterilen durumda, ağın her düğüm 17 kayıtlarıyla bir yönlendirme
