Yazan : Şadi Evren ŞEKER

yönlendiriciler (routers) üzerinde çalışan iki önemli yönlendirme algoritmasından birisidir. Diğer önemli algoritma ise bağlantı durumu ( link state) algoritmasıdır.

Amaçyönlendirici üzerine gelen bir paketin hangi hedefe gittiğine bakılarak hedefe en kısa gidebileceği bir sonraki noktaya yönlendirilmesidir.

Mesafe Vektörünü kullanan en yaygın protokoller RIPv1 veya 2 , IGRP, EGP ve BGP protokolleridir.

Bu algoritmada, ağda bulunan diğer yönlendiricilerin ağ hakkında bilgi edindirilmesi hedeflenmiştir. Yani bir yönlendirici bağlı bulunduğu ağlar hakkındaki bilgiyi diğer yönlendiricilere periyodik olarak yollamaktadır. Bağlantı durumu (link state) algoritması ile karşılaştırıldığında hesaplanması ve yönetilmesi daha basit olan ancak ağ üzerinde daha fazla trafik oluşturan bu algoritmanın çalışma mantığı aşağıda verilmiştir:

Öncelikle ağ hakkında bilgi edinilerek ağda bulunan diğer noktalar ile mesafe hesaplanır. Örneğin RIP protokolü nokta sayısını kullanırken IGRP ağdaki gecikme veya bant genişliği gibi bilgileri kullanır.
Bir kez ağ tanındıktan sonra yönlendirici bu ağ bilgisini ağda bulunan diğer yönlendiricilere gönderir ve diğer yönlendiriciden benzer bilgileri alır. Mesafe vektörü algoritmasına dedikodu algoritması denilmesinin bir sebebi de her yönlendiricinin ağdaki diğer yönlendiriciden aldığı bilginin doğruluğuna güvenmesi ve bu bilgiyi teyyid etme ihtiyacı duymamasıdır. Alınan bilgileri kendi yönlendirme tablosuna yazan yönlendirici bundan sonraki paket yönlendirmelerini bu bilgilere göre yapmaktadır.

Aşağıda bu uygulamanın bir örneği verilmiştir:
Aşağıda bir ağ yapısı verilmiştir, her düğümün bir numarayla gösterildiği ağda aşağıdaki tabloda hangi noktadan hangi noktaya ne kadar maliyetle gidildiği verilmiştir:
1 2 2
1 3 3
2 4 3
2 5 2
3 4 1
3 6 4
4 6 1
5 6 2
bu noktaların çizilmiş hali aşağıdadır:

Yukarıdaki bu ağda dikkat edilirse yollar yönsüzdür. Yani bir yoldan geçmenin maliyetiyle tersinden geçmek arasında mesafe olarak fark yoktur. Bu algoritma tersinin de farklı olması durumunda çalışabilmektedir.

Yukarıdaki bu ağ üzerinde çıkarılmış olan her düğüm için yönlendirme tabloları aşağıda veirlmiştir. Algoritma ilk başta doğrudan komşuluğu olan noktaları tablolarına işaretlemektedirler. Tabloların yapısı, hangi düğümden hangi düğüme ne kadar maliyet olduğudur.

1. noktanın yönlendirme tablosu:
1 1 0
2 2 2
3 3 3
4 0 1000
5 0 1000
6 0 1000

2. noktanın yönlendirme tablosu:
1 1 2
2 2 0
3 0 1000
4 4 3
5 5 2
6 0 1000

3. noktanın yönlendirme tablosu:
1 1 3
2 0 1000
3 3 0
4 4 1
5 0 1000
6 6 4

4. noktanın yönlendirme tablosu:
1 0 1000
2 2 3
3 3 1
4 4 0
5 0 1000
6 6 1

5. noktanın yönlendirme tablosu:
1 0 1000
2 2 2
3 0 1000
4 0 1000
5 5 0
6 6 2

6. noktanın yönlendirme tablosu:
1 0 1000
2 0 1000
3 3 4
4 4 1
5 5 2
6 6 0

Yukarıdaki tabloda 1000 olarak verilen sayılar ulaşılması imkansız olan noktalardır. Yani bu noktalara ulaşım bulunmamaktadır. Formal olarak algoritmanın tanımında bu noktaların değeri sonsuz olarak verilmektedir.

Bu ilk değerler atandıktan sonra, ağdaki diğer yönlendiriciler ile iletişime geçilerek yönlendirme tabloları güncellenmiş ve aşağıdaki sonuçlar elde edilmiştir.

1. noktanın yönlendirme tablosu:
1 1 0
2 2 2
3 3 3
4 3 4
5 2 4
6 3 5

2. noktanın yönlendirme tablosu:
1 1 2
2 2 0
3 4 4
4 4 3
5 5 2
6 4 4

3. noktanın yönlendirme tablosu:
1 1 3
2 4 4
3 3 0
4 4 1
5 4 4
6 4 2

4. noktanın yönlendirme tablosu:
1 3 4
2 2 3
3 3 1
4 4 0
5 6 3
6 6 1

5. noktanın yönlendirme tablosu:
1 2 4
2 2 2
3 6 4
4 6 3
5 5 0
6 6 2

6. noktanın yönlendirme tablosu:
1 4 5
2 4 4
3 4 2
4 4 1
5 5 2
6 6 0

243 views