Nasıl Yönlendirme Algoritmaları Work

How Yönlendirme Algoritmaları İşbaşında
Giriş Nasıl Yönlendirme Algoritmaları çalışmak

Yönlendiriciler çalışmak, sonra bir yönlendirici ağ trafiğini yönetmek ve en iyi rotayı bulmak için kullanılır biliyorum nasıl HowStuffWorks makale okudum paketleri göndermek için. Ama sen hiç yönlendiriciler Bunu nasıl düşündün mü? Yönlendiriciler nasıl ve nerede paketleri göndermek için ilgili kararlar için ağ durumu hakkında bazı bilgiler olması gerekir. Ama nasıl bu bilgi toplamak mı?

Bu yazıda nerede bir paket göndermek belirlenmesinde yönlendiricileri tarafından kullanılan hangi bilgileri tam dışarı bulacaksınız. Temelleri

Yönlendiriciler
Bir hedefe giden en iyi yolu bulmak için yönlendirme algoritmaları kullanır. Ne zaman ki " En iyi yol, " Biz atlama sayısına (bir paket ağdaki başka bir yönlendirici veya ara noktadan alır gezi), zaman gecikmesi ve paket iletim iletişim maliyeti gibi parametreleri göz önünde bulundurun.

yönlendiriciler hakkında bilgi toplamak nasıl dayanarak Küresel yönlendirme algoritmaları ve adem-i merkeziyetçi yönlendirme algoritmaları: bir ağ ve en iyi rotayı belirlemek için bilgi analizlerinin yapısı, biz iki büyük yönlendirme algoritmaları var. Adem-i merkeziyetçi yönlendirme algoritmaları, her yönlendirici doğrudan bağlı olduğu yönlendiriciler hakkında bilgi vardır - bu ağda her yönlendirici bilmiyor. Bu algoritmalar aynı zamanda DV (mesafe vektörü) algoritmaları olarak bilinir. Küresel yönlendirme algoritmaları, her yönlendirici ağdaki diğer tüm yönlendiriciler ve ağ trafiği durumu hakkında tam bilgi var. Bu algoritmalar aynı zamanda LS (link state) algoritmaları olarak bilinir. Biz bir sonraki bölümde LS algoritmaları ele alacağız
LS Algoritma

LS algoritmaları, her yönlendirici için aşağıdaki adımları izleyin sahiptir.

1. fiziksel olarak bağlı olan yönlendiricileri tanımlayın HELLO " onlara ve yönlendirici çalışma başladığında kendi IP adreslerini almak, öncelikle bir " gönderir; ağ üzerinden paket. Bu paketi alır Her yönlendirici IP adresini içeren bir iletiyle yanıt verir.
   
2. Bunu yapmak için komşu yönlendiriciler için gecikme süresini (veya ortalama trafik ağının herhangi bir diğer önemli parametre,) ölçün, yönlendiriciler ağ üzerinden yankı paketleri gönderir. Bu paketlerini alır her yönlendirici bir yankı cevap paket ile yanıtlar. 2 ile yolculuk süresini yuvarlak bölerek, yönlendiriciler gecikme süresini güvenebilirsiniz. (Gidiş-Dö
   Page [1] [2] [3] [4] [5] [6]