Nasıl Yönlendirme Algoritmaları Work

 # define MAX_NODES * /# Her maksimum yol * /int den 1000000000 /* büyük bir sayı INFINITY tanımlayan düğümler 1024 /* Maksimum sayı n, dist [MAX_NODES] [MAX_NODES]; /* dist [I] [j] j i uzaklığı * /void shortest_path (int s, int t int yolu []) {struct durumu {/* yol * /int selefi üzerinde çalışılıyor ise; /* Bir önceki düğüm * /int uzunluk /* kaynaktan bu düğüm * /enum uzunluğu {kalıcı, geçici} etiket /* etiket devlet * /} devlet [MAX_NODES]; struct durumu * p;, ben, k, min int (p = & devlet [0]; p < & devlet [n]; p ++) {/* başlatmak devlet * /p > selefi = -1p- > uzunluğu = INFINITYp- > label = belirsiz; } devlet [t] .length = 0; Devlet [t] .label = kalıcı; k = t; /* k, ilk çalışma düğüm * /do {/* k daha iyi bir yol olduğunu? * /I = 0 için; I ile n; ! &Amp;, devlet [I] .label == geçici) {if (devlet [k] .length + dist [k I /* Bu grafik n düğümleri * /if (dist [k] [I] = 0 & vardır) ++ ] [I], devlet [I] .length) {durumu [I] .predecessor = k; Devlet [I] .length = devlet [k] .length + dist [k] [I]}} /* En küçük etiket ile geçici olarak etiketlenmiş düğümü bulun. * /k = 0; min = INFINITY, için (; I < n, I = 0 I ++) if (devlet [I] .label == belirsiz ve amp; & devlet [I] .length < dak) = devlet [I] .length; k = I; } devlet [k] .label = kalıcı} while (k = s!); /* çıktı diziye yolunu kopyalayın * /I = 0; k = 0Do {yol [I ++] = k; k = devlet [k]. selefi;} while (k > = 0);} DV Algoritma 
 
 DV algoritmaları da Bellman-Ford yönlendirme algoritmaları ve Ford-Fulkerson yönlendirme algoritmaları olarak bilinir. Bu algoritmalar, her yönlendirici herhangi bir hedef için en iyi yol gösteren bir yönlendirme tablosu vardır. Yönlendirici J için tipik bir grafik ve yönlendirme tablosu sayfanın üst kısmında gösterilir. Yönlendirici J paketleri D yönlendirici almak istiyorsa ne zaman paketlerin 
 
 Tabloda da görüldüğü gibi, bu yönlendirici H. onları göndermesi gerektiğini Yönlendirici H varmak, kendi tablosunu denetler ve DV algoritmaları ise D 
 
 paket göndermek için nasıl karar verir, her yönlendirici için aşağıdaki adımları izleyin vardır: 
 
 
 Bu sayar doğrudan ve buna bağlı bağlantıların ağırlık onun masasına bilgileri kaydeder. 
 zaman belirli bir döneminde 
 (tüm yönlendiriciler değil) komşu yönlendiriciler kendi tablosunu göndermek ve her yönlendirme tablosunu almak komşularının 
 
 komşularının yönlendirme tablolarındaki bilgil
Page     [1] [2] [3] [4] [5] [6]