Yönlendirme döngüsü sorunu - Routing loop problem
Bir yönlendirme döngüsü çeşitli tipleri ile ortak bir sorun olan ağlar , özellikle bilgisayar ağları . Yönlendirme algoritmasının çalışmasında bir hata oluştuğunda ve sonuç olarak bir grup düğümde belirli bir hedefe giden yol bir döngü oluşturduğunda oluşurlar.
En basit versiyonda, iki boyutlu bir yönlendirme döngüsü olan A düğümü, bir hedefe giden yolun (ona C diyelim) komşu düğüm B'den geçtiğini düşünür.Aynı zamanda B düğümü, C'ye giden yolun şu anda başladığını düşünür. düğüm A.
Bu nedenle, C trafiği A veya B'ye ulaştığında, bu davranışı engelleyecek bir mekanizma olmadığı sürece, A ve B arasında sonsuz döngüde olacaktır.
Bir yönlendirme döngüsü nasıl oluşabilir?
Örneğin, bu çizimde A düğümü, B düğümü aracılığıyla C düğümüne veri iletiyor. B ve C düğümleri arasındaki bağlantı koparsa ve B henüz düğüm A'ya kırılma hakkında bilgi vermediyse, A düğümü veriyi B düğümüne iletir ABC bağlantısının çalışır durumda ve en düşük maliyetli olması. B düğümü, kopuk bağlantıyı bilir ve A düğümü aracılığıyla C düğümüne ulaşmaya çalışır, böylece orijinal veriyi A düğümüne geri gönderir. Ayrıca, düğüm A, B düğümünden geri geldiği verileri alır ve yönlendirme tablosuna başvurur. A düğümünün yönlendirme tablosu, B düğümü aracılığıyla C düğümüne ulaşabileceğini söyleyecektir (çünkü hala kesintiden haberdar edilmemiştir), böylece verilerini sonsuz bir döngü oluşturarak B düğümüne geri gönderecektir. Bu yönlendirme döngüsü problemine iki düğümlü döngü de denir .
Bir yönlendirme döngüsü nasıl devam edebilir?
Şimdi hem A'dan C'ye hem de B'den C'ye olan bağlantı aynı anda kaybolursa ne olacağını düşünün (bu, C düğümü çökerse olabilir). A, C'nin B aracılığıyla hala ulaşılabilir olduğuna inanmaktadır ve B, C'nin A aracılığıyla erişilebilir olduğuna inanmaktadır. EGP gibi basit bir erişilebilirlik protokolünde, yönlendirme döngüsü sonsuza kadar devam edecektir.
Saf bir mesafe vektör protokolde, örneğin yönlendirme bilgisi protokol Cı erişim için metrikleri kadar döngü devam edecek sonsuza (paket içinde hareket edebileceği bu yönlendiriciler maksimum sayıda RIP değeri 16 sonsuz olarak kabul edilir 15. ve bir paket atılır).
Önleme ve hafifletmeler
OSPF veya IS-IS gibi bir bağlantı durumu yönlendirme protokolünde , yeni ağ topolojisi yönlendirme alanındaki tüm yönlendiricilere taşındığında bir yönlendirme döngüsü kaybolur. Yeterince güvenilir bir ağ varsayarsak, bu birkaç saniye içinde gerçekleşir.
BGP , EIGRP , DSDV ve Babel gibi daha yeni mesafe vektör yönlendirme protokolleri yerleşik döngü önleme özelliğine sahiptir: yönlendirme döngülerinin geçici olarak bile asla gerçekleşmemesini sağlayan algoritmalar kullanırlar. RIP ve IGRP gibi daha eski yönlendirme protokolleri , en yeni döngü önleme biçimlerini uygulamaz ve yalnızca bölünmüş ufuk , rota zehirlenmesi ve bekletme zamanlayıcıları gibi azaltmaları uygular .
