Durdur ve bekle ARQ - Stop-and-wait ARQ

Alternatif bit protokolü olarak da adlandırılan durdur ve bekle ARQ , telekomünikasyonda iki bağlı cihaz arasında bilgi göndermek için kullanılan bir yöntemdir . Düşen paketler nedeniyle bilgilerin kaybolmamasını ve paketlerin doğru sırada alınmasını sağlar. En basit otomatik tekrar istek (ARQ) mekanizmasıdır. Dur-ve-bekle ARQ göndericisi , her seferinde bir kare gönderir ; bu, her iki durumda da bire eşit gönderme ve alma pencere boyutlarına sahip genel kayan pencere protokolünün özel bir durumudur . Her kareyi gönderdikten sonra, gönderen bir alındı (ACK) sinyali alana kadar başka kare göndermez . Geçerli bir çerçeve aldıktan sonra, alıcı bir ACK gönderir. ACK, zaman aşımı olarak bilinen belirli bir süreden önce gönderene ulaşmazsa, gönderen aynı kareyi yeniden gönderir. Zaman aşımı geri sayımı, her çerçeve iletiminden sonra sıfırlanır. Yukarıdaki davranış, Dur-Bekle'nin temel bir örneğidir. Bununla birlikte, gerçek hayattaki uygulamalar, tasarımın belirli konularını ele almak için değişiklik gösterir.

Tipik olarak verici , her çerçevenin sonuna bir artıklık kontrol numarası ekler . Alıcı, olası hasarı kontrol etmek için artıklık kontrol numarasını kullanır. Alıcı çerçevenin iyi olduğunu görürse, bir ACK gönderir. Alıcı çerçevenin hasar gördüğünü görürse, çerçeveyi atar ve bir ACK göndermez — çerçevenin yalnızca hasar görmemiş, tamamen kaybolmuş gibi davranarak.

Bir sorun, alıcı tarafından gönderilen ACK'nın hasar görmesi veya kaybolmasıdır. Bu durumda, gönderen ACK'yi almaz, zaman aşımına uğrar ve çerçeveyi yeniden gönderir. Artık alıcı, aynı çerçevenin iki kopyasına sahip ve ikincisinin aynı VERİ taşıyan dizinin bir yinelenen çerçeve mi yoksa bir sonraki çerçeve mi olduğunu bilmiyor.

Diğer bir sorun, iletim ortamının, çerçeve alıcıya ulaşmadan önce gönderenin zaman aşımının bitmesine neden olacak kadar uzun bir gecikmeye sahip olmasıdır. Bu durumda gönderen aynı paketi yeniden gönderir. Sonunda alıcı aynı çerçevenin iki kopyasını alır ve her biri için bir ACK gönderir. Tek bir ACK bekleyen gönderen, ikinci ACK'nın sıradaki sonraki çerçeve için olduğunu varsayarsa sorunlara neden olabilecek iki ACK alır.

Bu sorunları önlemek için en yaygın çözüm, çerçevenin başlığında 1 bitlik bir sıra numarası tanımlamaktır . Bu sıra numarası, sonraki çerçevelerde (0'dan 1'e) değişir. Alıcı bir ACK gönderdiğinde, beklediği sonraki paketin sıra numarasını içerir. Bu şekilde alıcı, kare sıra numaralarının değişip değişmediğini kontrol ederek çoğaltılmış kareleri algılayabilir. Sonraki iki kare aynı sıra numarasına sahipse, bunlar kopyadır ve ikinci kare atılır. Benzer şekilde, birbirini izleyen iki ACK aynı sıra numarasına başvurursa, aynı çerçeveyi kabul ederler.

Dur-ve-bekle ARQ, diğer ARQ'lara kıyasla verimsizdir, çünkü paketler arasındaki süre, ACK ve veriler başarılı bir şekilde alınırsa, geçiş süresinin iki katıdır ( geri dönüş süresinin sıfır olabileceği varsayılarak ). Kanaldaki verim, olabileceğinin bir kısmıdır. Bu sorunu çözmek için, bir seferde daha büyük bir sıra numarasına sahip birden fazla paket gönderilebilir ve bir küme için bir ACK kullanılabilir. Bu Go-Back-N ARQ ve Seçici Tekrar ARQ'da yapılan şeydir .

Ayrıca bakınız

Referanslar

  • Tanenbaum, Andrew S., Bilgisayar Ağları , 4. baskı. ISBN  0-13-066102-3