Aktif kuyruk yönetimi - Active queue management

Gelen yönlendiriciler ve anahtarlar , aktif kuyruk yönetim ( AQM ) bir ilişkili bir tampon içinde paketleri düşürme politikası ağ arabirim denetleyicisi bu tampon genellikle ağ tıkanıklığı azaltmak veya uç uca iyileştirilmesi amacı ile, üzerinde aşırı (NIC) gecikme. Bu görev, bu amaçla rastgele erken algılama (RED), Açık Tıkanıklık Bildirimi (ECN) veya kontrollü gecikme ( CoDel ) gibi çeşitli algoritmalar kullanan ağ planlayıcısı tarafından gerçekleştirilir . RFC 7567 , en iyi uygulama olarak etkin kuyruk yönetimini önerir.

Genel Bakış

Bir İnternet yönlendiricisi, tipik olarak, o arabirimde dışarı çıkması planlanan paketleri tutan, arabirim başına bir veya daha fazla sıraya sahiptir. Tarihsel olarak, bu tür kuyruklar bir kuyruk bırakma disiplini kullanır: kuyruk maksimum boyutundan (paketler veya bayt cinsinden ölçülür) daha kısaysa bir paket kuyruğa yerleştirilir ve aksi halde bırakılır.

Etkin kuyruk disiplinleri, kuyruk dolmadan paketleri bırakır veya işaretler. Tipik olarak, bir veya daha fazla bırakma / işaretleme olasılığını koruyarak ve sıra dolmadan önce olasılıklara göre paketleri bazen düşürerek veya işaretleyerek çalışırlar.

Faydaları

Kuyruk kuyruğu kuyrukları, ani akışları cezalandırma ve akışlar arasında genel senkronizasyona neden olma eğilimindedir . AQM disiplinleri olasılıklı olarak paketleri bırakarak bu sorunların her ikisinden de kaçınır.

AQM disiplinleri, kuyruk dolmadan önce tıkanıklık göstergesine sahip uç noktalar sağlayarak, arabellek ile mücadele eden ve ağ gecikmesini azaltan kuyruklu kuyruklardan daha kısa bir kuyruk uzunluğunu koruyabilir .

Dezavantajlar

İlk AQM disiplinleri (özellikle RED ve SRED), iyi performans sağlamak için parametrelerinin dikkatli bir şekilde ayarlanmasını gerektirir. Bu sistemler, bir kontrol teorisi perspektifinden optimum şekilde davranılmaz . Modern AQM disiplinleri (ARED, Blue , PI , CoDel , CAKE ) kendi kendine ayarlıdır ve çoğu durumda varsayılan parametreleriyle çalıştırılabilir.

Ağ mühendisleri geçmişte paket kaybından kaçınmak için eğitilmişlerdir ve bu nedenle bazen paketleri düşüren AQM sistemlerini eleştirmişlerdir: "Hala boş arabellek alanım varken neden mükemmel derecede iyi paketleri bırakmalıyım?"

AQM algoritmaları için Simülasyon ve Analiz Platformu

RRED algoritmasının NS-2 simülasyon koduna dayalı olarak bir Aktif Sıra Yönetimi ve Hizmet Reddi (AQM ve DoS) Simülasyon Platformu kurulmuştur . AQM & DoS Simülasyon Platformu (Distributed DoS, Sızdırma DoS, Düşük oranlı DoS, vs.) DoS saldırıları çeşitli taklit edebilir ve Active Kuyruk Yönetimi (AQM) algoritmaları (KIRMIZI, RRED SFB, vs.). DoS saldırılarının normal TCP akışları ve AQM algoritmaları üzerindeki etkisinin analizini kolaylaştırmak için DoS saldırılarından önce ve sonra normal TCP akışlarının ortalama verimini otomatik olarak hesaplar ve kaydeder. Daha fazla ayrıntı .

Aktif kuyruk yönetimi algoritmaları

Referanslar