nüş zamanı paket bazı uzak ana çarpıp zamanlama tarafından bulunan bir ağ üzerinde geçerli gecikme bir ölçüsüdür.) Bu sefer hem iletim ve işleme sürelerini içerdiğini unutmayın - ve hedefe ulaşmak için bu paketleri süresini Zaman bunu ve cevap işlemek için alıcı alır.
diğer yönlendiriciler için ağ üzerinden bilgi Yayın ve bu aşamada diğer routers'ın bilgi almak, tüm yönlendiriciler bilgilerini paylaşmak ve birbirleriyle bilgi yayın . Bu şekilde, her yönlendirici, uygun bir algoritma kullanarak
. Ağın yapısını ve durumunu biliyorum bu aşamada ağın iki düğüm arasındaki en iyi rotayı belirleyebilir, yönlendiriciler her düğüme en iyi rotayı seçin. Onlar bu tür Dijkstra en kısa yol algoritması olarak, bir algoritma kullanarak yapmak. Diğer yönlendiriciler toplanan edilmiştir bilgilere dayalı bu algoritma, bir yönlendirici, ise, ağ grafiğini oluşturur. Bu grafik ağdaki yönlendiriciler ve birbirleri ile olan bağlantıları konumunu gösterir. Her bir bağlantı ağırlığı veya maliyet olarak adlandırılan bir dizi ile etiketlenir. Bu sayı, gecikme süresi bir fonksiyonudur, ortalama trafik ve bazen sadece düğümler arasındaki atlama sayısıdır. Bir düğüm ve hedef arasındaki iki bağlantılar varsa Örneğin, yönlendirici en ağırlığa sahip bağlantıyı seçer
Dijkstra algoritması bu adımların geçer.
- yönlendirici ağın bir grafiğini oluşturur ve örneğin V1, V2 olarak, kaynak ve hedef düğümleri tanımlar. Sonra " adında bir matris, inşa,. Komşuluk matrisi " Bu matris içinde, koordinat ağırlığını göstermektedir. Örneğin, [i, j] Vi ve VJ arasında bir bağlantı ağırlığıdır. Vi ve VJ arasında doğrudan bir bağlantı yoksa, bu ağırlık " olarak belirlenmiştir;. Sonsuzluk "
- yönlendirici ağ üzerindeki her düğüm için bir durum kayıt kümesi oluşturur. Rekor üç alanları içerir: Öncül alan - ilk alan önceki düğümü gösterir. Uzunluk alanı - İkinci alanda bu düğüme kaynaktan ağırlıkları toplamını gösterir. Etiket alanı - son alan düğümünün durumunu gösterir. Her bir düğüm, bir durum moduna sahip olabilir: " kalıcı " veya " belirsiz ".
- yönlendirici (tüm düğümler için) durum kayıt kümesi parametrelerini başlatır ve " onların uzunluğunu belirler; sonsuzluk " geçici " ve onların etiketi için ".
- yönlendirici T-düğümü ayarlar. V1 kaynak T-düğüm olması ise, örneğin, yönlendirici " V1 etiketini değiştirir; kalıcı. &Quot; Kalıcı, " bir etiket değişiklikleri &
