Token Bucket Oran Sınırlama Algoritması
Token Bucket Rate Limiting Algorithm · Ayrıca şöyle bilinir: traffic shaping, rate limiting
Token bucket (jeton kovası), trafik şekillendirme ve oran sınırlama için basit ve zarif bir algoritmadır. Sanal bir kova, sabit bir hızda (taahhüt edilen bilgi oranı) jeton biriktirir. Gelen paketler jeton tüketir (bayt başına bir jeton); paketler yalnızca yeterli jeton mevcutsa iletilir. Kova doluysa, fazla jetonlar atılır (biriktirme olmaz). Token bucket, tepe oranını sınırlar ve kontrollü ani yükselmelere izin vererek ağlarda trafik yönetimi için idealdir.
Tam yöntemi oku
Bu bölümü okumak için ücretsiz hesapla giriş yapın.
Yöntem haritası
İlişkili yöntemlerin komşuluğu — keşfetmek için bir düğüm seçin.
Ne zaman kullanılır
Token bucket, trafik polisliği ve şekillendirme için QoS sistemlerinde (RFC 2697, RFC 2698) kullanılır. Ortalama oranın kontrol edilmesi gereken ancak kısa süreli ani yükselmelerin kabul edilebilir olduğu durumlarda token bucket kullanın. Katı tepe oranının uygulanması gerekiyorsa (leaky bucket kullanın) token bucket'tan kaçının. Token bucket, DiffServ trafik koşullandırmasında standarttır.
Güçlü yönler & sınırlılıklar
- Basit algoritma: donanım veya yazılımda uygulaması kolaydır
- Adil: varış düzeninden bağımsız olarak tüm akışlar aynı orana şekillendirilir
- Ani yükselmelere izin verir: kova kapasitesine kadar, ani trafik için kullanışlıdır
- Ayarlanabilir: R oranı ve C kapasitesi davranışı kontrol eder
- Verimli: paket başına O(1) hesaplama
- Ortalama oranın üzerindeki tepe noktalarına izin verir (ani yükselme boyutu C'ye kadar)
- Kova taşması durumunda jetonlar kaybolur; göndericiye geri bildirim yok
- Tüm trafik türleri için optimal değildir; bazı trafikler farklı şekillendirmeden fayda görür
- Akışlar arasında kova paylaşımı karmaşıktır; akış başına kova gereklidir
SSS
Token bucket ve leaky bucket arasındaki fark nedir?
Token bucket ani yükselmelere (kapasiteye kadar) izin verir; leaky bucket, kapasiteyi aşan paketleri atarak katı tepe oranını uygular. Token bucket, ani trafik için daha esnektir.
Jeton oranı nasıl ayarlanır?
Jeton oranı R (jeton/saniye), ortalama verimi belirler: R * bayt/jeton = bit/saniye. Kova kapasitesi C, ani yükselme boyutunu belirler: C bayt. İstenen ortalama oran için R'yi, kabul edilebilir ani yükselme için C'yi ayarlayın.
Bir paket kova kapasitesini aşarsa ne olur?
Paket boyutu > kova kapasitesi ise, paket her zaman atılır veya süresiz olarak kuyruğa alınır. Paketler kova kapasitesinden küçük olmalıdır; gerekirse C'yi artırın.
Token bucket tıkanıklıkla nasıl etkileşir?
Token bucket gönderici enjeksiyon oranını sınırlar ancak aşağı akışta tıkanıklığı önlemez. Tıkanıklık noktalarında aktif kuyruk yönetimi (AQM) ile birleştirin.
Kaynaklar
Bu sayfayı kaynak gösterin
ScholarGate. (2026, June 3). Token Bucket Rate Limiting Algorithm. ScholarGate. https://scholargate.app/tr/telecommunications/token-bucket
Hangi yöntem?
Bu yöntemi en yakın akrabalarının yanına koyup yan yana okuyun — kütüphane kitapları masaya serer; seçim sizindir.
- Çarpışma Önlemeli Taşıyıcı Dinlemeli Çoklu Erişim (CSMA/CA)Telekomünikasyon↔ karşılaştır
- Ayrıştırılmış Hizmetler (DiffServ)Telekomünikasyon↔ karşılaştır