Delikli kova

Sızdıran paketin algoritması ( İngilizce sızdıran paket), bir bilgisayar ağının bir düğümünden her saniye geçen paketlerin sayısını kontrol eder.

Genellikle yanlışlıkla jeton kovası ile karıştırılır .

kullanım

Delikli kova algoritması, bir ağdaki bir düğümden geçen saniye başına paket sayısını kontrol etmek için kullanılır. Özellikle de kullanılan sıvılaştıncı düzensiz değişim ( şekillendirme ) veya sınırlamak (bir akış polis ), ancak sadece bu uygulama ile sınırlı değildir.

Operasyon

Basit bir benzetme, algoritmanın anlaşılmasına yardımcı olur:

• Veya altta delinmiş bir kova: kova boş değilse, içerik sabit bir akışla içine akar.
• Kovanın boyutu, içinde saklanabilecek, paket sayısıyla ölçülen bilgi miktarını temsil eder.
• Bir paket geldiğinde, kovada yeterince yer varsa oraya yerleştirilir. Aksi takdirde kova taşar (fazla paket).

Fazla paketler genellikle çöpe atılır. Ayrıca gönderilmeden önce beklemeye alınabilir veya uygun değil olarak işaretlenebilirler.

Jonathan Turner 1986'da algoritmanın ilk tanımını ve bir uygulamayı sağladı:

• Kovanın analogu, akış hızının sınırlar içinde olduğunu doğrulayan bir metredir (bir değişken).
• Sayaç, negatif hale gelmeden düzenli zaman aralıklarında azaltılır.
• Sayaç, gelen her paket için artırılır, belirlenen maksimum değeri aşarsa, paket "fazla" olarak kabul edilir.

Tanenbaum'a göre "sızdıran kova"

Andrew Tanenbaum , Networks adlı referans kitabında delikli kova algoritmasını şu şekilde tanımlamaktadır:

• Paketin analoğu, veri akışındaki bir kuyruktur.
• Paketler geldiklerinde sıraya alınır.
• Paketler gönderilmek üzere düzenli aralıklarla oradan çekilir ("ilk gelen ilk servis").
• Sıra dolduğunda, yeni paketler "fazla" olarak kabul edilir.

Paketlerin boyutu doygunluğun olduğu anı etkilediği için bu açıklama birincisine tam olarak eşdeğer değildir.

O zamandan beri aynı isim altında iki farklı algoritmaya sahip olmak kafa karışıklığını körükledi.

Notlar ve referanslar

1. (in) Turner, J., iletişimde yeni yönleri (bilgi yaş için hangi yol veya P) . Communications Magazine, IEEE 24 (10): 8–15. ( ISSN  0163-6804 ) , 1986.
2. (inç) Andrew Tanenbaum , Bilgisayar Ağları , Prentice Hall ,2001, 4 th  Ed. [ baskının detayı ], sayfa 401.