G üvenli veri transferinin esasları

1. Uygulama, iletim, ve link katmanlarında önemli En önemli 10 konu listesinde 1. sıraya yerleşir. Güvenilir olmayan kanalın karakteristikleri güvenilir veri transferinin (rdt) karmaşıklığını belirleyecektir Güvenli veri transferinin esasları 3:TAŞIMA KATMANI

2. İletim kanalı paketteki bitleri doğru iletemeyebilir Bit/paket iletiminde hata tespiti: bit hatası için kontrol toplamı/paket için sıra numarası soru: hatalar nasıl düzeltilebilir: acknowledgements (ACKs):alıcı göndericiye paketlerin tamamıyla doğru alındığını söyler negative acknowledgements (NAKs):alıcı göndericiye paketlerin alınmadığını/hatalı olarak alındığını söyler Gönderici NAK aldığında paketi yeniden gönderir Kayıplı kanallarda hata düzeltme 3:TAŞIMA KATMANI

3. Sadece ACK kullanılır NAK yerine, alıcıdoğru olarak aldığı en son paket için ACK gönderir Alıcı ACK gönderdiği paketin sıra numarasını mutlaka belirtmelidir Aynı paket için tekrarlanan (duplicate) ACK,NAK ile aynı manaya gelir ve gönderici en son ACK gönderilen paketten bir sonrakini yeniden gönderir NAK-olmayan bir protokol 3:TAŞIMA KATMANI

4. rdt3.0: dur ve bekle (değişen bit protokolü:0 ve 1) a) Kayıpsız iletim b) Kayıplı iletim 3:TAŞIMA KATMANI

5. rdt3.0 devam rcvACK1 Birşey yapma c) ACK kayboldu a) Erken timeout (zaman aşımı) 3:TAŞIMA KATMANI

6. performansı çok kötü örnek: 1 Gbps link, 15 ms uçtan uca yayınım gecikmesi, 1KB packet: dur ve bekle protokolü performansı L (packet uzunluğu-bit) 8kb/pkt T = = = 8 microsec transmit R (iletim hızı, bps) 10^9 b/sn • U sender: utilizasyon (kullanım oranı) – göndericinin gönderme işiyle meşgul olduğu zaman yüzdesi 100*L / R .008*100 %U %0.027 = = = gönderici 30.008 RTT + L / R • Her 30 ms’de 1KB pkt -> 33kB/sn thruput (1 Gbps link te) • protokol fiziksel kaynakların kullanımını sınırlar! 3:TAŞIMA KATMANI

7. rdt3.0: dur ve bekle gönderici alıcı Paketin ilk bitigönderildi , t = 0 Paketin son biti gönderildi, t = L / R Paketin ilk biti geldi RTT Paketin son biti geldi, ACK gönderildi ACK geldi, bir sonraki paketi gönder, t = RTT + L / R 100*L / R .008*100 %U = = %0.027 = gönderici 30.008 RTT + L / R 3:TAŞIMA KATMANI

8. Boru hattı:gönderici henüz ACK alınmamış birçok paketin arka arkaya gönderilmesine izin verir Sıra numarası aralığı artırılmalı Alıcıda ve vericide buffer (depolama) yapılmalı Boru hattı protokolleri iki genel formdadır: go-Back-N(GBN-Geri git N) , selective repeat (SR-seçici tekrarlama) Boru hattı protokolleri b) Bir boru hattı protokolü a) Dur bekle protokolü 3:TAŞIMA KATMANI

9. Boru hattı: artan utilizasyon gönderici alıcı Paketin ilk bitigönderildi , t = 0 Paketin son biti gönderildi, t = L / R Paketin ilk biti geldi RTT 1. Paketin son biti geldi, ACK gönderildi 2. Paketin son biti geldi, ACK gönderildi 3. Paketin son biti geldi, ACK gönderildi ACK geldi, bir sonraki paketi gönder, t = RTT + L / R Utilizasyon faktörü 3 katına çıktı! 100*3 * L / R . 0 24 %U %0.08 = = = gönderici 30.008 RTT + L / R 3:TAŞIMA KATMANI

10. Gönderici: Paket başlığında k-bit seq numarası N’ e kadar “pencere” N: ACK’lenmeyen ardışıl paket sayısı Go-Back-N (GBN-N Geri Git) ACK’ lendi Gönderilecek Gönderildi fakat henüz ACK’ lenmedi Henüz gönderilemez • ACK(n): n sıra numarasına kadar olan (n dahil) bütün paketleri ACK’ler- “toplu ACK” • Tekrarlı (duplicate) ACK alınabilir • Her gönderilen paket için zaman sayacı var • Zamanaşımı(timeout)(n):penceredeki n. Paketi ve daha yüksek sıra numarasına sahip paketleri tekrar gönder 3:TAŞIMA KATMANI

11. GBN pencere büyüklüğü =4 3:TAŞIMA KATMANI

12. GBN: Java uygulaması 3:TAŞIMA KATMANI