IAli
Tüm Yazılar
TCP Kayan Pencere, BDP ve Token Bucket Algoritmasıyla Akış Denetimi

TCP Kayan Pencere, BDP ve Token Bucket Algoritmasıyla Akış Denetimi

Yüksek gecikmeli ağlarda Bant Genişliği Gecikme Çarpımı (BDP), TCP pencere ölçekleme kilitlenmeleri ve Token Bucket trafik şekillendirme analizi.

TCP Kayan Pencere, BDP ve Token Bucket Algoritmasıyla Akış Denetimi

Ağ mühendisliği forumlarında ve Reddit r/networking topluluğunda sıkça dile getirilen bir üretim şikayeti vardır: 1 Gbps kapasiteli kıtalararası bir hat veya yüksek gecikmeli uydu bağlantısı üzerinde yapılan tek bir TCP aktarımı, hattın yalnızca 5 Mbps kadarını kullanabilmektedir. Sunucu işlemcisi boştadır, fiziksel hatta paket kaybı yoktur ama veri akışı görünmez bir tavana çarpmıştır.

Bu dar boğazın arkasında, taşıma katmanının en temel güvenlik supaplarından biri olan TCP akış denetimi ve alıcı penceresi sınırları yer alır. Ağdaki bant genişliği ile gidiş dönüş süresinin (RTT) çarpımı olan Bant Genişliği Gecikme Çarpımı (BDP) doğru hesaplanmadığında ve ara yönlendiricilerde Token Bucket gibi algoritmalarla kuyruk denetimi kurulmadığında, sistem ya hat kapasitesini tüketemez ya da tampon şişmesi (bufferbloat) krizine girer.

Kapsam ve Doğrulama Sınırları

Bu analiz RFC 793 (TCP İletim Kontrol Protokolü) ve RFC 7323 (Yüksek Performans için TCP Uzantıları) standartlarını referans alır. Linux çekirdeği 6.8 üzerindeki TCP pencere yönetimi, tc (traffic control) altyapısındaki Token Bucket Filter (TBF) kuyruk disiplini ve soket bellek tamponları incelenmiştir. Donanım seviyesindeki ASIC kuyruk mimarileri bu yazının kapsamı dışındadır.

Kayan Pencere Mekanizması ve 64 KB Sınırı

TCP iki uç nokta arasında güvenilir veri aktarımı sağlarken alıcının belleğini taşırmamak için kayan pencere (sliding window) mekanizmasını kullanır. Alıcı taraf, her onay (ACK) paketinde kendi soket tamponunda kalan boş alanı window_size alanıyla göndericiye bildirir.

RFC 793 standardında TCP başlığındaki pencere boyutu alanı 16 bit olarak ayrılmıştır. Bu durum, matematiksel olarak bildirilebilecek en büyük pencere boyutunu 65.535 bayt (yaklaşık 64 KB) ile sınırlar.

TEXT
GÖNDERİCİ TAMPONU:
[ Onaylandı ] [ İletildi, Onay Bekliyor ] [ Gönderilmeye Hazır ] [ Pencere Dışı ]
------------|---------------------------|----------------------|----------------
            ^ SND.UNA                   ^ SND.NXT              ^ SND.UNA + Window
            <--------- Gönderilen Pencere Boyutu -------------->

Gönderici, alıcıdan yeni bir ACK paketi alana kadar SND.UNA + Window sınırının ötesine tek bir bayt dahi aktaramaz. Alıcı tamponu dolduğunda pencere boyutunu 0 olarak ilan eder (Zero Window Probing) ve akış tamamen durur.

Bant Genişliği Gecikme Çarpımı (BDP) Çıkmazı

Bir ağ yolunda aynı anda havada (uçuşta) bulunabilecek en yüksek veri miktarı Bant Genişliği Gecikme Çarpımı (BDP) formülüyle hesaplanır:

TEXT
BDP (Bayt) = Bant Genişliği (Bit/Saniye) * RTT (Saniye) / 8

Örnek olarak 1 Gbps (1.000.000.000 bps) bant genişliğine ve 100 milisaniye (0,1 saniye) RTT gecikmesine sahip kıtalararası bir bağlantıyı ele alalım:

TEXT
BDP = 1.000.000.000 * 0,1 / 8 = 12.500.000 Bayt (yaklaşık 12,5 MB)

Bu hattın yüzde 100 verimle çalışabilmesi için göndericinin alıcıdan onay beklemeden ağa aynı anda 12,5 MB veri basabilmesi gerekir. Ancak alıcı penceresi RFC 793 gereği 64 KB (65.535 bayt) ile sınırlı kalırsa elde edilecek azami kuramsal aktarım hızı şu seviyeye düşer:

TEXT
Azami Verim = 65.535 Bayt * 8 / 0,1 Saniye = 5.242.800 bps (yaklaşık 5,24 Mbps)

1 Gbps kapasiteli fiziksel hat, alıcı penceresi dar boğazı nedeniyle yalnızca 5,24 Mbps hız üretebilir. Reddit tartışmalarında mühendislerin karşılaştığı kilitlenmenin matematiksel sebebi tam olarak budur.

RFC 7323 Pencere Ölçekleme (Window Scaling)

Bu kısıtlamayı kaldırmak için RFC 7323 ile Pencere Ölçekleme (Window Scale) seçeneği tanımlanmıştır. Bu seçenek yalnızca üç yollu el sıkışma (SYN paketleri) sırasında pazarlık edilir.

Pencere ölçekleme değeri 1 baytlık bir kaydırma katsayısıdır (shift count). Bu katsayı 0 ile 14 arasında bir değer alabilir. Eğer pencere ölçekleme katsayısı 7 olarak belirlenirse, 16 bitlik pencere değeri 7 bit sola kaydırılır (128 ile çarpılır). Böylece teorik pencere boyutu 1 GB seviyesine kadar genişleyebilir.

Linux çekirdeğinde bu özelliğin durumu şu parametreyle denetlenir:

Bash
sysctl net.ipv4.tcp_window_scaling

Eğer yol üzerindeki eski bir güvenlik duvarı veya NAT cihazı SYN paketlerindeki bu TCP seçeneğini silerse, bağlantı sessizce 64 KB sınırına kilitlenir.

Tampon Şişmesi (Bufferbloat) ve TBF Akış Şekillendirme

Pencere boyutu BDP değerini karşılayacak şekilde büyütüldüğünde bu kez karşılaşılan yeni risk tampon şişmesidir (bufferbloat). Gönderici hattan daha hızlı paket ürettiğinde, aradaki yönlendiricilerin devasa FIFO kuyrukları paketlerle dolar. Paket kaybı yaşanmaz ancak paketler kuyrukta yüzlerce milisaniye beklediği için RTT tırmanır ve etkileşimli trafik çöker.

Bu sorunu dizginlemek için Linux çekirdeğinde Token Bucket Filter (TBF) trafik şekillendirme algoritması kullanılır.

TEXT
[ Jeton Üreteci ] ---> ( r: Saniyede Jeton Sayısı )
                             |
                             v
                     [ Jeton Kovası ] ( Kapasite: b )
                             |
  Gelen Paketler ---->[ Paket Kuyruğu ] ---- Jeton Varsa Geçir ----> Çıkış Hattı
                             |
                       Jeton Yoksa:
                       - Kuyrukta Beklet (Shaping)
                       - Kuyruk Doluysa Düşür (Dropping)

Token Bucket algoritması üç ana bileşenden oluşur:

  1. Jeton Üretim Hızı (rate): Jetonların kovaya hangi hızda damladığını belirler.
  2. Kova Kapasitesi (burst): Ani trafik patlamalarında izin verilecek en yüksek bayt miktarını tutar.
  3. Gecikme Limiti (latency veya limit): Jeton bekleyen paketlerin kuyrukta en fazla ne kadar süre bekleyebileceğini tanımlar.

Linux Üzerinde TBF Yapılandırması

Sunucu çıkış arayüzünde 100 Mbps hız sınırı, 50 KB ani patlama payı ve en fazla 50 ms kuyruk gecikmesi tanımlamak için tc aracı kullanılır:

Bash
tc qdisc add dev eth0 root tbf rate 100mbit burst 50kb latency 50ms

Bu kural uygulandığında ağ yığını şu şekilde tepki verir:

  • Trafik 100 Mbps sınırının altındayken jeton kovası dolu kalır ve paketler gecikmesiz iletilir.
  • Ani bir 50 KB veri patlaması geldiğinde kova boşalana kadar paketler hat hızında çıkar.
  • Patlama bittiğinde ve kova boşaldığında gelen paketler saniyede 100 Mbit hızında jeton geldikçe kuyruktan salınır.
  • Kuyruktaki bekleme süresi 50 milisaniyeyi aşarsa çekirdek yeni gelen paketleri doğrudan düşürür.

Çekirdek Bellek Ayarları ve Doğrulama Adımları

Yüksek BDP değerine sahip ağlarda soket tamponlarının çekirdek tarafından kısıtlanmaması için bellek sınırları optimize edilmelidir. /etc/sysctl.conf içine şu değerler işlenir:

TEXT
net.core.rmem_max = 67108864
net.core.wmem_max = 67108864
net.ipv4.tcp_rmem = 4096 87380 33554432
net.ipv4.tcp_wmem = 4096 65536 33554432
net.ipv4.tcp_window_scaling = 1

Burada tcp_rmem değerinin üçüncü alanı (33554432 bayt / 32 MB), çekirdeğin yüksek BDP durumunda alıcı penceresini 32 MB sınırına kadar dinamik olarak büyütmesine izin verir.

Mevcut soketin pencere boyutunu ve BDP durumunu doğrulamak için ss aracıyla canlı soket istatistikleri incelenir:

Bash
ss -ti '( sport = :443 or dport = :443 )'

Çıktıdaki rcv_space, rcv_ssthresh ve wscale değerleri kayan pencerenin aktif büyüklüğünü ve ölçekleme katsayısını açıkça gösterir.

Mimari Ödünleşim Tablosu

Parametre Düşük Değer Tercihi Yüksek Değer Tercihi Kritik Risk Noktası
TCP Window Scale Düşük bellek tüketimi 10 Gbps hat doygunluğu Eski ara cihazların SYN paketini budaması
TBF Burst Boyutu Düzgün, titreşimsiz akış Kısa süreli ani aktarım toleransı Büyük burst değerinde downstream kuyruk taşması
TBF Latency Sınırı Düşük gecikme, hızlı paket atımı Paket kaybı olmadan kuyruklama Yüksek latency değerinde bufferbloat oluşumu
Çekirdek rmem_max Çok sayıda eşzamanlı bağlantı Tekil akışta tam BDP kullanımı Yetersiz RAM durumunda OOM Panic tehlikesi

Ağ performansını iyileştirirken yalnızca bant genişliğini artırmak yeterli değildir. RTT gecikmesi, kayan pencere ölçeklemesi ve yönlendirici seviyesindeki jeton kovası dinamikleri birlikte ele alınmalıdır.

Yazıyı Değerlendir

0 tepki

Fikirlerinizi tek tıkla paylaşarak geri bildirim bırakın.

Bu teknik notu çevrenizle paylaşın

Ali Purtaş

@alipurtas • Hey, This is Ali!

İletişime Geç

Kendi halinde yazılım geliştiren bir öğrenci. Sistemler kuruyor, deniyor, bozuyor ve öğrendiği gerçek çözümleri burada belgeliyor.

Konu Kümesi & Önerilen Yazılar

İç Bağlantılı Mimari
Yorumlar yükleniyor...