Güvenli veri transferinin esasları

... konulu sunumlar: "Güvenli veri transferinin esasları"— Sunum transkripti:

1 Güvenli veri transferinin esasları
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 3:TAŞIMA KATMANI

2 Kayıplı kanallarda hata düzeltme
İ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 3:TAŞIMA KATMANI

3 NAK-olmayan bir protokol
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 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 a) Erken timeout (zaman aşımı)
rdt3.0 devam rcvACK1 Birşey yapma c) ACK kayboldu a) Erken timeout (zaman aşımı) 3:TAŞIMA KATMANI

6 dur ve bekle protokolü performansı
performansı çok kötü örnek: 1 Gbps link, 15 ms uçtan uca yayınım gecikmesi, 1KB packet: 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 RTT + L / R 30.008 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 100*L / R %U = = = RTT + L / R .008*100 %0.027
gönderici alıcı Paketin ilk biti gö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 RTT + L / R 30.008 3:TAŞIMA KATMANI

8 Boru hattı protokolleri
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ı a) Dur bekle protokolü b) Bir boru hattı protokolü Boru hattı protokolleri iki genel formdadır: go-Back-N(GBN-Geri git N) , selective repeat (SR-seçici tekrarlama) 3:TAŞIMA KATMANI

9 Boru hattı: artan utilizasyon
gönderici alıcı Paketin ilk biti gö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 . 24 %U = = = %0.08 gönderici RTT + L / R 30.008 3:TAŞIMA KATMANI

10 Go-Back-N (GBN-N Geri Git)
Gönderici: Paket başlığında k-bit seq numarası N’ e kadar “pencere” N: ACK’lenmeyen ardışıl paket sayısı 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