Mesafe Vektörü (Distance Vector)

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

« CSMA ( Çoklu Erişimde Hat Kontrolü, Carrier Sense Multiple Access) | Ters Zehir (Reverse Poison) »

Yorumlar

Henüz yorum yapılmamış.

Ters Zehir (Reverse Poison) : bilgisayar.kavramlari.com | 12 Jan 2008, 22:22
[...] Şadi Evren ŞEKER Mesafe vektörü (Distance Vector) üzerinde çalışan bir döngü engelleyici algoritmadır. Yani ağda fasit daireye (kısır [...]
Otonom Sistem (Autonomous System) : bilgisayar.kavramlari.com | 13 Jan 2008, 11:24
[...] Bu yönlendirici grubunun içlerinde tek bir algoritma ile çalıştıkları kabul edilebilir (mesafe vektörü (distance vector) veya link state) bu durum ilk başta internetin yapısını basitleştirdiği için bir kolaylı [...]
BGP (Sınır Kapısı Protokolü, Gümrük Protokolü, Border Gateway Protocol) : bilgisayar.kavramlari.com | 13 Jan 2008, 19:45
[...] anahtarlamalı ağlarda kullanılan iki önemli yönlendirme protokolünden birisi mesafe vektörü (distance vector) diğeri ise bağlantı durumudur (link state). Mesafe vektörü yaklaşımında en kısa yolu [...]

Bu Yazı Hakkında

Bilgisayar Kavramları üzerinde şu anda okumakta olduğunuz 'Mesafe Vektörü (Distance Vector)' isimli yazı 12 Jan 2008 tarihinde, saat: 21:54 'de Şadi Evren ŞEKER tarafından gönderilmiş, toplam 604 defa okunmuştur.

Benzer yazıları Bilgisayar Kavramları, Network(Ağ) kategorilerinden okuyabilirsiniz. Yazar ile irtibat kurmak için email gönderebilirsiniz. Yazıya yorum yapabilir ya da yapılan yorumları RSS 2.0 ile takibe alabilirsiniz.

Yazarın Kitabı

Bu yazının yazarı Şadi Evren ŞEKER'in son çıkan kitabı "Programlama ve Veri Yapılarına giriş (C, C++ ve JAVA ile)" hakkında bilgi almak için Buraya tıklayabilirsiniz.
Eklenen Son Yazılar