Dinamik Kaynak Yönlendirme - Dynamic Source Routing

Dinamik Kaynak Yönlendirme (DSR) bir yönlendirme protokol için kablosuz örgü ağlar. Benzer AODV ileten bir düğüm istediğinde isteğe bağlı bir rota oluşturur. Ancak, kullanır kaynak yönlendirme her ara cihazdaki yönlendirme tablosuna güvenmek yerine.

Arka fon

Kaynak rotanın belirlenmesi, rota keşfi sırasında her bir cihazın adresinin kaynak ve hedef arasında toplanmasını gerektirir. Toplanan yol bilgisi önbelleğe alınmış rota keşfini işleyen düğümler tarafından paketler. Öğrenilen yollar, paketleri yönlendirmek için kullanılır. Kaynak yönlendirmeyi gerçekleştirmek için, yönlendirilen paketler, paketin geçeceği her aygıtın adresini içerir. Bu, uzun yollar veya büyük adresler için yüksek ek yüke neden olabilir. IPv6. Kaynak yönlendirmeyi kullanmaktan kaçınmak için, DSR isteğe bağlı olarak paketlerin atlama bazında iletilmesine izin veren bir akış kimliği seçeneğini tanımlar.

Bu protokol gerçek anlamda, tüm yönlendirme bilgilerinin mobil düğümlerde tutulduğu (sürekli olarak güncellenen) kaynak yönlendirmesine dayanmaktadır.Rota Bulma ve Rota Bakımı olmak üzere yalnızca iki ana aşamaya sahiptir.Rota Yanıtı, yalnızca mesajın amaçlanan hedef düğüm (başlangıçta Rota Talebinde bulunan rota kaydı, Rota Yanıtına eklenir).

Yol Yanıtını döndürmek için, hedef düğümün kaynak düğüme giden bir yolu olmalıdır. Yol, Hedef Düğümün yol önbelleğindeyse, yol kullanılacaktır. Aksi takdirde, düğüm, Rota Talebi mesaj başlığındaki rota kaydına dayalı olarak rotayı tersine çevirecektir (bu, tüm bağlantıların simetrik olmasını gerektirir) Ölümcül iletim durumunda, Rota Bakım Aşaması başlatılır ve burada Rota Hatası paketleri oluşturulur. bir düğüm. Hatalı atlama, düğümün yol önbelleğinden kaldırılacaktır; sekmeyi içeren tüm yollar bu noktada kesilir. Yine en uygun rotayı belirlemek için Rota Keşif Aşaması başlatılır.

Diğer benzer protokoller hakkında bilgi için bkz. ad hoc yönlendirme protokol listesi.

Bant genişliğini kısıtlama

Dinamik kaynak yönlendirme protokolü (DSR), Bant genişliği tablo güdümlü yaklaşımda gereken periyodik tablo güncelleme mesajlarını ortadan kaldırarak geçici kablosuz ağlarda kontrol paketleri tarafından tüketilir. Bu ve diğer isteğe bağlı yönlendirme protokolleri arasındaki en büyük fark, işaretsiz olmasıdır ve bu nedenle bir düğüm tarafından komşularını varlığından haberdar etmek için kullanılan periyodik merhaba paket (işaret) iletimleri gerektirmez. Bu protokolün (ve diğer tüm isteğe bağlı yönlendirme protokollerinin) rota oluşturma aşamasında temel yaklaşımı, ağdaki RouteRequest paketlerini doldurarak bir rota oluşturmaktır. Hedef düğüm, bir RouteRequest paketini alırken, alınan RouteRequest paketi tarafından geçilen yolu taşıyan kaynağa bir RouteReply paketi göndererek yanıt verir.

Hedefe giden bir rotası olmayan bir kaynak düğüm düşünün. Bu hedefe gönderilecek veri paketleri olduğunda, bir RouteRequest paketi başlatır. Bu RouteRequest ağ boyunca su bastı. Her düğüm, bir RouteRequest paketi aldıktan sonra, düğümün hedef düğüm olmaması ve paketin hedef düğüm olmaması koşuluyla, paketi henüz iletmemişse komşularına yeniden yayınlar. yaşama zamanı (TTL) sayacı aşılmadı. Her RouteRequest, kaynak düğüm tarafından oluşturulan bir sıra numarası ve geçtiği yolu taşır. Bir düğüm, bir RouteRequest paketi aldıktan sonra, paketi iletmeden önce paket üzerindeki sıra numarasını kontrol eder. Paket, yalnızca yinelenen bir RouteRequest değilse iletilir. Paket üzerindeki sıra numarası, döngü oluşumlarını önlemek ve aynı RouteRequest'in birden çok yoldan alan bir ara düğüm tarafından birden çok iletimini önlemek için kullanılır. Bu nedenle, hedef dışındaki tüm düğümler, rota oluşturma aşamasında bir RouteRequest paketini iletir. Bir hedef düğüm, ilk RouteRequest paketini aldıktan sonra, RouteRequest paketinin geçtiği ters yol üzerinden kaynak düğüme yanıt verir. Düğümler ayrıca, karışık modda çalıştırılırsa (bir düğümün ne yayınlanmış ne de kendisine adreslenmiş paketleri alabildiği çalışma modu) veri paketleri tarafından geçilen komşu yollar hakkında bilgi edinebilir. Bu rota önbelleği, rota oluşturma aşamasında da kullanılır.

Avantajlar ve dezavantajlar

Bu protokol, tablo güdümlü bir yaklaşımda gerekli olan tablo güncelleme mesajlarıyla ağı periyodik olarak doldurma ihtiyacını ortadan kaldıran reaktif bir yaklaşım kullanır. Bunun gibi reaktif (isteğe bağlı) bir yaklaşımda, bir rota yalnızca gerekli olduğunda oluşturulur ve bu nedenle, tabloya dayalı yaklaşımın gerektirdiği şekilde ağdaki diğer tüm düğümlere giden rotaları bulma ihtiyacı ortadan kalkar. Ara düğümler ayrıca kontrol ek yükünü azaltmak için yol önbellek bilgisini verimli bir şekilde kullanır. Bu protokolün dezavantajı, rota bakım mekanizmasının kopuk bir bağlantıyı yerel olarak onarmamasıdır. Eski yol önbellek bilgisi, güzergah yeniden yapılandırma aşamasında tutarsızlıklara da neden olabilir. Bağlantı kurulum gecikmesi, tabloya dayalı protokollerden daha yüksektir. Protokol, statik ve düşük mobilite ortamlarında iyi performans gösterse de, mobilite arttıkça performans hızla düşer. Ayrıca, DSR'de kullanılan kaynak yönlendirme mekanizması nedeniyle önemli yönlendirme ek yükü söz konusudur. Bu yönlendirme ek yükü, yol uzunluğu ile doğru orantılıdır.

Referanslar

İlk olarak şu şekilde tanımlanmıştır:

2007 IETF MANET DRAFT RFC  4728 - IPv4 için Mobil Ad Hoc Ağlar için Dinamik Kaynak Yönlendirme Protokolü (DSR) "

Dış bağlantılar