Sunum yükleniyor. Lütfen bekleyiniz

Sunum yükleniyor. Lütfen bekleyiniz

3:TAŞIMA KATMANI3-1 Sıkışıklık kontrolüne yönelik yaklaşımlar Uçtan-uca sıkışıklık kontrolü:  Ağdan geribesleme bilgisi yok  Sıkışıklık uç sistemde gecikme.

Benzer bir sunumlar


... konulu sunumlar: "3:TAŞIMA KATMANI3-1 Sıkışıklık kontrolüne yönelik yaklaşımlar Uçtan-uca sıkışıklık kontrolü:  Ağdan geribesleme bilgisi yok  Sıkışıklık uç sistemde gecikme."— Sunum transkripti:

1 3:TAŞIMA KATMANI3-1 Sıkışıklık kontrolüne yönelik yaklaşımlar Uçtan-uca sıkışıklık kontrolü:  Ağdan geribesleme bilgisi yok  Sıkışıklık uç sistemde gecikme ve kaybın gözlemlenmesinden anlaşılır  TCP yaklaşımı Ağ yardımlı sıkışıklık kontrolü:  Yönlendiriciler uç sistemlere geribildirimde bulunur •Sıkışıklığı belirten tek bir bit •Gönderici hızını ayarlar İki farklı yaklaşım:

2 3:TAŞIMA KATMANI3-2 TCP sıkışıklık kontrolü: toplamsal artış, çarpımsal düşüş (AIMD) 8 Kbytes 16 Kbytes 24 Kbytes time sıkışıklık penceresi  Yaklaşım: iletim hızını (pencere büyüklüğü) kullanılabilir bantgenişliğini de yoklayarak kayıp olana kadar artır. •Toplamsal artış: kayıp olana kadar CongWin’i her RTT’de 1 MSS artır •Çarpımsal düşüş: kayıp olduktan sonra CongWin’ i yarıya düşür zaman Sıkışıklık penceresi büyüklüğü Testere dişi davranış

3 3:TAŞIMA KATMANI3-3 TCP sıkışıklık kontrolü: detaylar  Gönderici iletimi sınırlar: LastByteSent-LastByteAcked  CongWin  Kabaca,  CongWin dinamiktir, ve gözlenen ağ sıkışıklığının bir fonksiyonudur Gönderici ağ sıkışıklığını nasıl algılar?  Kayıp olayı = zamanaşımı veya 3 tekrarlı ACK  TCP göndericisi, kayıp olayından sonra, hızını düşürür 3 mekanizma: •AIMD •Yavaş başlama •Zamanaşımı olaylarından sonra tepki hız = CongWin RTT Byte/sn

4 3:TAŞIMA KATMANI3-4 TCP Yavaş Başlangıç  Sıkışıklık başladığında, CongWin = 1 MSS •Örnek: MSS = 500 byte & RTT = 200 msn •İlk hız = 20 kbps  kullanılabilir bant genişliği >> MSS/RTT olabilir •Hızlı bir şekilde uygun hıza ulaşmak istenir  Bağlantı kurulduğunda hızı ilk kayıp olayına kadar üstsel hızla artır

5 3:TAŞIMA KATMANI3-5 TCP Yavaş Başlangıç  Bağlantı kurulduğunda hızı ilk kayıp olayına kadar üstsel hızla artır •Her RTT’de CongWin ’i 2 katına çıkar •Her ACK alındığında CongWin katlanarak bu yapılır  Özet: ilk hız yavaş fakat üstsel artar Host A 1 segment RTT Host B zaman 2 segment 4 segments

6 3:TAŞIMA KATMANI3-6 İnceleme Q: üstsel artış ne zaman lineere geçmeli? A: CongWin zamanaşımından önceki değerinin yarısına geldiğinde. Uygulama:  Değişken eşik değeri  Kayıp olayında, eşik değeri kayıp olayından önceki CongWin değerinin yarısına getirilir

7 3:TAŞIMA KATMANI3-7 Kaybı Anlama  Tekrarlı 3 ACKden sonra: •CongWin yarıya düşürülür •Pencere lineer olarak artar  Fakat zamanaşımı olayından sonra: •CongWin 1 MSS’e getirilir; •Pencere üstsel artırılır •Eşik değerine kadar, sonra lineer artar  Tekrarlı 3 ACK ağın bazı segmentleri iletebildiğini gösterir  zamanaşımı daha kötü bir sıkışıklık durumunun habercisidir Sebep:

8 3:TAŞIMA KATMANI3-8 Özet: TCP Sıkışıklık Kontrolü  CongWin eşik değerinin altındaysa, gönderici yavaş başlangıç fazındadır, pencere üstsel olarak artar.  CongWin eşik seviyesini geçtiğinde, gönderici sıkışıklıktan-kaçınma fazındadır ve pencere lineer olark artar.  Üç tekrarlı ACK olduğunda, Eşik değeri CongWin/2 olur ve CongWin değeri eşik değerine getirilir.  Zamanaşımı olduğunda, eşik değeri CongWin/2 olur ve CongWin 1 MSS değerine getirilir.

9 3:TAŞIMA KATMANI3-9 TCP gönderici sıkışıklık kontrolü DurumOlayTCP Gönderici AksiyonuYorum Yavaş Başlangıç (SS) Önceden ACK’lenmem iş data için ACK alındı CongWin = 2*CongWin, If (CongWin > Eşik) durum= “CA” Her RTT de CongWin değerinin ikiye katlanması ile sonuçlanır Sıkışıklıktan Kaçınma (CA) Önceden ACK’lenmem iş data için ACK alındı CongWin = CongWin+MSS Toplamsal artış,Her RTT de CongWin değeri 1 MSS artar SS or CATekrarlanan 3 ACK’le kayıp algılanması Eşik = CongWin/2, CongWin = Eşik, durum= “CA” Çarpımsal düşüşü uygulayan hızlı kurtarma. CongWin 1 MSS’in altına düşmez. SS or CAZamanaşımıEşik = CongWin/2, CongWin = 1 MSS, durum= “SS” Yavaş başlangıç fazına gir SS or CATekrarlanan 2 ACK Tekrarlı ACK sayısını artırCongWin ve eşik değeri değişmez

10 3:TAŞIMA KATMANI3-10 TCP iletim hızı  Pencere büyüklüğü ve RTT’nin fonksiyonu olarak TCP’nin ortalama iletim hızı nedir? •Yavaş başlangıcı ihmal edelim  W kayıp olduğundaki pencere büyüklüğü olsun.  Pencere büyüklüğü W olduğunda, iletim hızı W/RTT’dir  Kayıptan hemen sonra, pencere büyüklüğü W/2’ye, iletim hızı W/2RTT’ ye düşer.  Ortalama iletim hızı: 0.75 W/RTT

11 3:TAŞIMA KATMANI3-11 TCP Özellikleri: “uzun, şişman borular” üzerinden TCP  Örnek: 1500 byte’lık segmentler, 100ms RTT, 10 Gbps iletim hızı isteniyor  Pencere büyüklüğü W = 83,333 segment olması gerekiyor  Kayıp oranı cinsinden iletim hızı:  ➜ L = 2· Wow  Yüksek hız için TCP’nin yeni versiyonları

12 3:TAŞIMA KATMANI3-12 Adaletin amacı: Eğer K TCP oturumu R kapasitesine sahip aynı darboğazı paylaşırsa, herbir TCP bağlantısı ortalama R/K paya sahip olmalıdır TCP bağlantısı 1 Darboğaz yönlendirici Kapasitesi R TCP bağlantısı 2 TCP Adaleti

13 3:TAŞIMA KATMANI3-13 Neden TCP adil? İki oturumu ele alalım:  Toplamsal artış iletimin artışıyla 1 eğimini verir  Çarpımsal düşüş iletim hızını orantılı düşürür R R Eşit bant genişliği paylaşımı Bağlantı 1 iletim hızı Bağlantı 2 iletim hızı Sıkışıklıktan kaçınma: toplamsal artış kayıp: pencere büyüklüğünü yarıya düşür Sıkışıklıktan kaçınma: toplamsal artış kayıp: pencere büyüklüğünü yarıya düşür

14 3:TAŞIMA KATMANI3-14 Adalet (devam) Adalet ve UDP  Multimedia uygulamaları genelde TCP’yi kullanmazlar •Sıkışıklık kontrolü ile iletmek istedikleri hızların sınırlanmasını istemezler  UDP kullanırlar: •İstedikleri hızda ses ve video iletirler, paket kaybına hassas değiller  Araştırma konusu: TCP dostu Adalet ve paralel TCP bağlantıları  2 host arasında uygulamanın paralel TCP bağlantıları açmasını engelleyen hiç bir şey yoktur.  İnternet tarayıcıları bunu yaparlar  Örnek: R hızındaki bir linkte 9 bağlantı var; •Yeni uygulama 1 TCP daha oluşturmak istiyor ve R/10 hızını alır •Başka bir uygulama 10 TCP bağlantısı daha açınca, R/2 pay alır !


"3:TAŞIMA KATMANI3-1 Sıkışıklık kontrolüne yönelik yaklaşımlar Uçtan-uca sıkışıklık kontrolü:  Ağdan geribesleme bilgisi yok  Sıkışıklık uç sistemde gecikme." indir ppt

Benzer bir sunumlar


Google Reklamları