1 / 14

Sıkışıklık kontrolüne yönelik yaklaşımlar

Uçta n -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

fawn
Download Presentation

Sıkışıklık kontrolüne yönelik yaklaşımlar

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. 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 Sıkışıklık kontrolüne yönelik yaklaşımlar İki farklı yaklaşım: 3:TAŞIMA KATMANI

  2. TCP sıkışıklık kontrolü:toplamsal artış, çarpımsal düşüş (AIMD) • 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 sıkışıklık penceresi 24 Kbytes Testere dişi davranış 16 Kbytes Sıkışıklık penceresi büyüklüğü 8 Kbytes zaman time 3:TAŞIMA KATMANI

  3. Gönderici iletimi sınırlar: LastByteSent-LastByteAcked  CongWin Kabaca, CongWindinamiktir, 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 CongWin hız = Byte/sn RTT TCP sıkışıklık kontrolü:detaylar 3:TAŞIMA KATMANI

  4. 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 TCP Yavaş Başlangıç • Bağlantı kurulduğunda hızı ilk kayıp olayına kadar üstsel hızla artır 3:TAŞIMA KATMANI

  5. 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 CongWinkatlanarak bu yapılır Özet:ilk hız yavaş fakat üstsel artar zaman TCP Yavaş Başlangıç Host A Host B 1 segment RTT 2 segment 4 segments 3:TAŞIMA KATMANI

  6. Q:üstsel artış ne zaman lineere geçmeli? A:CongWinzamanaşı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ğerikayıp olayından önceki CongWin değerinin yarısına getirilir İnceleme 3:TAŞIMA KATMANI

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

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

  9. TCP gönderici sıkışıklık kontrolü 3:TAŞIMA KATMANI

  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 3:TAŞIMA KATMANI

  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·10-10 Wow • Yüksek hız için TCP’nin yeni versiyonları 3:TAŞIMA KATMANI

  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 3:TAŞIMA KATMANI

  13. İ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 Neden TCP adil? Eşit bant genişliği paylaşımı R kayıp: pencere büyüklüğünü yarıya düşür Sıkışıklıktan kaçınma: toplamsal artış Bağlantı 2 iletim hızı kayıp: pencere büyüklüğünü yarıya düşür Sıkışıklıktan kaçınma: toplamsal artış Bağlantı1iletim hızı R 3:TAŞIMA KATMANI

  14. Adaletve 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 Adaletve 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 ! Adalet (devam) 3:TAŞIMA KATMANI

More Related