Go Back N ARQ - Algoritması
 

TCP Hata Kontrolü (Error Control) ve Go Back N Algoritmasi

TCP herhangi bir nedenden dolayi gönderdigi segment için hata algiladiginda yeniden iletim yapmaktadir. TCP Yeniden Iletim 2 Sebepten dolayi olusabilmektedir. 1 - Paketlerin Kaybolmasi , 2 - Paketlerin Bozulmasi  Bu  2  duruma da bir önceki makalemizde deginmistik . Bu makalemizde 2 sebepten dolayi yeniden iletim yapan Tcp'nin kullandigi yeniden iletim algoritmalarina deginecegiz.

Kaybolan ve bozulan paketlerin sezimi ve yeniden iletimini ilgilendiren hata kontrol yöntemleri Automatic Repeat Request (ARQ) error control olarak tanimlanmaktadir. Yaygin olarak kullanilan ARQ yeniden ileti yöntemleri ,

Stop-and-Wait
Go Back N
Selective Repeat'dir.


Stop-and-Wait half-duplex mod da çalistigindan Tcp tarafindan kullanilmamaktadir.Çünkü Stop-and-Wait durumunda alicidan bir kabul gelmeden , Tcp yeni bir iletim yapamazdir.

Diger ARQ protokollerinde gönderici çoklu paketlerin gönderilmesine izin vermektedir.Bu paketler "in-flight" olarak tanimlanir  ve henüz kabul edilmemis paketlerdir.

Asagidaki sekil ile daha iyi bir sekilde farki anlayabiliriz.


Simdi Go Back N ve  Selective Repeat algoritmalarini inceleyelim .TCP Go Back N algoritmasinin bir türevini kullanir. Aslinda TCP 'nin kullandigi bu yeniden iletim algoritmasi Go Back N ve Selective Repeat'in iyi yönlerinin birlikte kullanildigi bir algoritmadir.

Bu makalemizde Go Back N algoritmasina deginecegiz.

Go Back N ARQ Algoritmasi

Bu protokolde alici , göndericinin verilerini sirali bir sekilde almak istemektedir.Yani göndericinin 10 paket gönderdigini ve gönderim sirasinda aradaki 5. paketin kayboldugunu düsünelim. Alici tcp aldigi 4 paket için Ack onaylarini gönderecektir. 5.paketi almadan  6 , 7 , 8 , 9 ve 10.'cu paketler  alici Tcp'ye geldiginde Tcp bu paketleri için onay göndermeyecektir. Bu paketler elimine edilecektir (yok edilecek) ve  alici tcp , 5.paket için göndericiye sürekli ack gönderecektir. Ve ben 5. pakete kadar olani aldim bana 5 ve sonrasi gönder diyecektir. 5 . paket gönderici tarafindan yeniden gönderildikten sonra  gönderici daha önce göndermis oldugu 6,7,8,9 ve 10.'cu paketleri yeniden gönderecektir. Bu durumun hem avantaj hem de dez avantajlari bulunmaktadir.

Avantaji  , alici dügüme her paket sirali bir sekilde gelmis olacagindan sirali gelmeyen paketleri elimine ettiginde dolayi , alicinin tamponu sismeyecektir ve esnek bir sekilde kullanilmis olacaktir.

Dezavantaji ise iletim ortami etkin kullanilmamis olackatir , gönderici gönderdigi paketleri tekrar gönderdiginden dolayi .

Asagidaki sekiller ile durum daha iyi anlasilacaktir.

Ve alicinin gönderdigi onay ise asagidaki gösterilmistir. Alici 5. paketi almadigindan  4 ve  4'ten sonra gelen her paket için göndericiye ACK 'si 5 olan paketi gönderiyor. Ben 5'e kadar olani aldim bana 5 ve sonrasini gönder demek istiyor . Seklimiz ,



 

 

 

Author: Engin ATALAY
Date: 2.01.2013 16:55:01
View Count: 7660
 
 

COMMENTS
 
Resim Yüklenemedi
necati
8 Ağustos 2014 13:39
tesekkürler güzel açiklamissiniz
 
 
 
 
 
Resim Yüklenemedi
Serhan
28 Nisan 2013 16:43
Paylasim için tsk
 
 
 
 
 
 
 
 
 
 
 
 
WRITE COMMENT
 
 
Your Name :
 
 
 
E-mail :
 
 
 
Your Message :
 
 
 
 
 
 
 
This project : ASP.NET MVC , RAZOR, Entity Framework , CSS , HTML , JQUERY(2.0.2) , AJAX the C# side-tier architecture was developed with logic.
 
Yukarı Çık