Tavsiye, 2022

Editörün Seçimi

Go-Back-N ve Seçici Tekrar Protokolü Arasındaki Fark

“Go-Back-N Protocol ve“ Selective Repeat Protocol ”(Kayan Protokol) ve“ Seçici Tekrar Protokolü ”sürgülü pencere protokolleridir. Sürgülü pencere protokolü temel olarak bir hata kontrol protokolüdür, yani bir hata algılama ve hata düzeltme yöntemidir. Geri dönüş protokolü ile seçici tekrar protokolü arasındaki temel fark, “geri dönüş protokolü” nün, hasar görmüş veya kaybolmuş kareden sonra kalan tüm kareleri yeniden iletmesidir. “Seçici tekrar protokolü” yalnızca hasarlı veya kayıp olan kareyi yeniden iletir.

Karşılaştırma Tablosu

Karşılaştırma için temelGo-Back-NSeçici tekrar
TemelZarar gördüğü veya kaybolduğundan şüphelenilen kareden sonra gönderilen tüm kareleri yeniden iletir.Yalnızca kaybolduğundan veya hasar gördüğünden şüphelenilen kareleri yeniden iletir.
Bant Genişliği KullanımıHata oranı yüksekse, çok fazla bant genişliği boşa harcar.Yeniden aktarmada nispeten daha az bant genişliği israf edilir.
karmaşaDaha az karmaşık.Gönderici ve alıcıda fazladan mantık ve sıralama ve depolama uygulamak gerektiğinden daha karmaşık.
Pencere boyutuN-1<= (N + 1) / 2
sınıflandırmaSıralama, gönderici tarafında veya alıcı tarafında gerekli değildir.Alıcı, çerçevelerin sırasını koruyacak şekilde sıralayabilmelidir.
DepolamaAlıcı, hasar görmüş çerçeve yeniden iletilinceye kadar hasarlı çerçeveden sonra alınan çerçeveleri saklamayın.Alıcı, hasarlı çerçeve değiştirilinceye kadar hasarlı çerçeveden sonra alınan çerçeveleri tamponda saklar.
AramakGönderici tarafında veya alıcıda çerçeve aranmasına gerek yokturGönderenin yalnızca istenen kareyi arayabilmesi ve seçebilmesi gerekir.
ACK NumaralarıNAK numarası, bir sonraki beklenen çerçeve numarasına bakın.NAK numarası, kaybedilen kareye karşılık gelir.
kullanımDaha sık kullanılır.Karmaşıklığı nedeniyle pratikte daha azdır.

Go-Back-N'un tanımı

Go-Back-N protokolü, sürgülü pencere protokolüdür. Veri bağlantı katmanındaki hatayı algılayan ve kontrol eden bir mekanizmadır. Gönderici ile alıcı arasındaki çerçevelerin iletimi sırasında, bir çerçevenin hasar görmesi, kaybolması veya bir onayın kaybolması durumunda gönderen ve alıcı tarafından gerçekleştirilen eylem aşağıdaki içerikte açıklanmaktadır.

Hasarlı Çerçeve

Bir alıcı hasar görmüş bir çerçeveyi alırsa veya bir çerçeveyi alırken bir hata oluşursa, alıcı bu çerçevenin NAK'sını (negatif onay) bu çerçevenin numarası ile birlikte gönderilmesini bekler. NAK gönderdikten sonra, alıcı, aldığı tüm kareleri, zarar görmüş bir kareden sonra atar. Alıcı, atılan çerçeveler için herhangi bir ACK (onay) göndermez. Gönderici, hasar görmüş çerçeve için NAK'yi aldıktan sonra, tüm kareleri, NAK tarafından belirtilen çerçeve numarasını yeniden iletir.

Kayıp çerçeve

Alıcı, her karedeki sayıyı kontrol eder, alır. Bir kare numarası sırayla atlanırsa, alıcı yeni alınan kare sıra dışı alındığında bir kare kaybını kolayca tespit eder. Alıcı NAK'ı kayıp çerçeve için gönderir ve sonra alıcı, kayıp bir çerçeveden sonra alınan tüm çerçeveleri atar. Alıcı, atılan kareler için herhangi bir ACK (onay) göndermez. Gönderici, kayıp çerçeve için NAK'yi aldıktan sonra, NAK tarafından belirtilen kayıp çerçeveyi yeniden iletir ve ayrıca kayıp çerçeveden sonra gönderdiği tüm çerçeveleri yeniden iletir.

Kayıp Teşekkür

Gönderen herhangi bir ACK almazsa veya ACK iletim arasında kaybolursa veya hasar görürse. Gönderen, zamanın bitmesini bekler ve süre dolduğunda, gönderen, ACK'yı almadığı tüm kareleri yeniden iletir. Gönderen, bir zamanlayıcının yardımı ile ACK kaybını tanımlar.

ACK numarası, NAK (negatif onay) numarası gibi, alıcının bir sonraki sırada olmasını beklediği çerçevenin numarasını gösterir. Veri bağlantı katmanı sadece ağ katmanının yanına göndermek zorunda olduğu kareyi gerektirdiğinden, alıcının pencere boyutu 1'dir. Gönderenin pencere boyutu 'w' değerine eşittir. Hata oranı yüksekse, çok fazla bant genişliği israf edilir.

Seçici Tekrarın Tanımı

Seçici tekrar, aynı zamanda veri bağlantısı katmanında meydana gelen hatayı algılayan veya düzelten kayan pencere protokolüdür. Seçici tekrar protokolü sadece hasar görmüş veya kaybedilen kareyi yeniden iletir. Seçici tekrar protokolünde, yeniden iletilen çerçeveli dizi dışına alınır. Seçici tekrar protokolü aşağıdaki işlemleri yapabilir

  • Alıcı, sırasını alıcı çerçevenin dışında kalan yeniden iletilmiş çerçeveyi aldığı için çerçeveyi uygun bir sırayla sıralama yeteneğine sahiptir.
  • Gönderenin, NAK'ın alındığı çerçeveyi araştırabilmesi gerekir.
  • Alıcı, daha önce alınmış olan tüm çerçeveyi yeniden iletilen çerçeve sıralanıp uygun bir sıraya yerleştirilene kadar beklemeye almak için tampon içermelidir.
  • ACK numarası, NAK numarası gibi, kaybedilen veya hasar gören kareyi ifade eder.
  • Geri dönüş protokolüyle karşılaştırıldığında daha az pencere boyutu gerektirir.

Zarar görmüş çerçeveler

Bir alıcı hasar görmüş bir çerçeve alırsa, hata veya hasarın tespit edildiği çerçeve için NAK'yi gönderir. NAK numarası, geriye dönüşdeki gibi, önceden alınmış olan çerçevelerin onayını ve mevcut çerçevedeki hatayı da gösterir. Hasar görmüş çerçevenin değiştirilmesini beklerken alıcı yeni çerçeveleri almaya devam ediyor. Hasar görmüş çerçeveden sonra alınan çerçeveler, hasar görmüş çerçeve değiştirilinceye kadar onaylanmaz.

Kayıp Çerçeve

Seçici bir tekrar protokolünde olduğu gibi, bir çerçeve sıra dışı olarak alınabilir ve ayrıca çerçevelerin uygun bir sırasını korumak için sıralanır. Sıralama sırasında, bir kare numarası atlanırsa, alıcı bir karenin kaybolduğunu algılar ve bu kareye NAK gönderene gönderir. Kayıp çerçeve için NAK aldıktan sonra gönderen, o kareyi kendi penceresinde arar ve o kareyi yeniden iletir. Son iletilen çerçeve kaybolursa, alıcı yanıt vermez ve bu sessizlik gönderen için olumsuz bir onaydır.

Kayıp Teşekkür

Gönderen herhangi bir ACK almazsa veya ACK iletim arasında kaybolur veya hasar görür. Gönderen, zamanın bitmesini bekler ve süre dolduğunda, gönderen, ACK'yı almadığı tüm kareleri yeniden iletir. Gönderen, bir zamanlayıcının yardımı ile ACK kaybını tanımlar.

Go-Back-N ve Seçmeli Tekrar Arasındaki Temel Farklar

  1. Go-Back-N protokolü, hasar görmüş veya kaybolan bir kareden sonra gelen tüm kareleri yeniden iletmek için tasarlanmıştır. Öte yandan, Seçmeli Tekrarlama protokolü yalnızca zarar görmüş veya kaybolan kareyi yeniden iletir.
  2. Hata oranı yüksekse, yani daha fazla kare hasar görür ve sonra hasarlı bir kareden sonra gelen tüm kareleri yeniden iletmek çok fazla bant genişliği harcar. Öte yandan, seçici tekrar protokolü sadece zarar görmüş çerçeveye göre yeniden iletir, dolayısıyla minimum bant genişliği boşa harcanır.
  3. Hasar görmüş çerçeveden sonraki tüm çerçeveler atılır ve yeniden iletilen çerçeveler, hasar görmüş bir çerçeveden başlayarak bir diziye ulaşır, bu nedenle, çerçeveleri sıralamak için daha az baş ağrısı olur, dolayısıyla daha az karmaşık olur. Öte yandan, yalnızca hasar görmüş veya şüpheli çerçeve yeniden iletildiğinden, sıralama için ekstra mantık uygulanmalıdır, bu yüzden daha karmaşıktır.
  4. Go-Back-N, N-1 pencere boyutuna sahiptir ve seçici tekrar, <= (N + 1) / 2 pencere boyutuna sahiptir.
  5. Ne gönderen ne de alıcının Go-Back-N'deki sıralama algoritmasına ihtiyacı yoktur, oysa alıcının sırayı koruyacak şekilde sıralayabilmesi gerekir.
  6. Go-Back-N alıcısında, zarar görmüş çerçeveden sonraki tüm çerçeveleri atar, dolayısıyla herhangi bir çerçeveyi saklamak zorunda kalmazsınız. Seçici yineleme protokolü, hasar görmüş kareden sonra gelen kareleri atmaz, bunun yerine hasar görmüş kareler başarılı bir şekilde gelinceye ve uygun bir sıralamaya göre bu kareleri depolar.
  7. Seçici tekrarda NAK çerçevesi, hasarlı çerçeve numarasını ve Go-Back-N'de, NAK çerçevesi beklenen bir sonraki kareyi ifade eder.
  8. Genel olarak Go-Back-N, Seçici Tekrarlama protokolü yerine daha az karmaşık olması nedeniyle daha fazla kullanılır.

Sonuç:

Seçici tekrar, uygun şekilde alınan çerçeveler için bant genişliğini boşa harcamadığı için daha verimli bir protokoldür, ancak karmaşıklığı ve masrafı, geri dönüş protokolünün kullanılmasını desteklemektedir.

Top