Her yönlendirici, paketlerin iletilmeyi beklerken nasıl arabelleğe alınacağını yöneten bir kuyruklama disiplini uygulamalıdır. Hangi paketlerin iletileceğini (bant genişliği tahsisi) ve hangi paketlerin bırakılacağını (arabellek alanı) kontrol etmek için çeşitli kuyruk disiplinleri kullanılabilir. Kuyruk disiplini, bir paketin iletilmek için ne kadar bekleyeceğini belirleyerek bir paketin yaşadığı gecikmeyi de etkiler. İlk giren ilk çıkar (FIFO) sıraya alma, öncelikli sıraya alma (PQ) ve ağırlıklı adil sıraya alma (WFQ) yaygın sıra disiplinlerine örnektir.
FIFO (FIRST IN FIRST OUT)
Gönderime gelen ilk veri ilk alınır, ilk alınan veri hedefe ilk çıkan veri olur. Bu ifade bir kuyruk veya ilk gelen ilk hizmet davranışı ilkesini tanımlar: önce gelen önce işlenir, sonra gelen ilk bitene kadar bekler vb. Dolayısıyla benzerdir. kuyrukta bekleyen kişilerin davranışlarına” ya da kişilerin geldikleri sıraya göre sırayı terk ettikleri “Sıra”. FIFO kuyruğa almada, tüm paketler tek bir kuyruğa yerleştirilerek eşit muamele görür, ardından kuyruğa yerleştirildikleri sırayla servis edilir.
- İletimde sırasıyla sıraya ilk giren sıradan ilk çıkar ve erken iletilir.
Öncelik Sıralaması (PQ)
PQ, temel FIFO sıralamasının basit bir varyasyonudur. Buradaki fikir, her paketi bir öncelik ile işaretlemektir; işaret taşınabilirdi. Yönlendiriciler daha sonra her bir öncelik sınıfı için bir tane olmak üzere birden çok FIFO kuyruğu uygular. Her öncelik içinde, paketler hala bir FIFO tarzında yönetilir. Bu kuyruk disiplini, yüksek öncelikli paketlerin hattın önüne geçmesine izin verir. Klasik PQ’da paketler önce sistem tarafından sınıflandırılır ve daha sonra farklı öncelik sıralarına yerleştirilir. Paketler, yalnızca daha yüksek önceliğe sahip tüm sıralar boşsa, belirli bir kuyruğun başından programlanır. Öncelik sıralarının her biri içinde, paketler FIFO sırasına göre programlanır. Bu nedenle, daha yüksek öncelikli paketler ilk giren ve ilk çıkar.
- En yüksek önceliğe sahip paket önce alınır, öncelik sırasına göre dizilir.
Faır Queuıng (FQ)
FQ, bir kuyruk planlama disiplinleri sınıfının temelidir, iletimde adil dağıtım modelini uygular. Her akışın ağ kaynaklarına adil erişime sahip olmasını sağlamak ve bir patlama akışının çıkış bağlantı noktası bant genişliğinden adil payından fazlasını tüketmesini önlemek için tasarlanmıştır. FQ’da paketler önce sistem tarafından akışlar halinde sınıflandırılır ve daha sonra bu akışa özel olarak ayrılmış bir kuyruğa atanır. Kuyruklara daha sonra, her seferinde bir paket olmak üzere, sıralı sıralı olarak hizmet verilir. Boş sıralar atlanır.
- Her veri bakımından gözden geçirilmeden ile yuvarlak robin kabul edilir.
Ağırlıklı Adil Sıralama (WFQ)
WFQ, FQ modelinin sınırlamalarını ele almak için tasarlanmış bir kuyruk zamanlama disiplinleri sınıfının temelidir. Fair Queuing (FQ) disiplininin fikri, yönlendirici tarafından o anda işlenen her akış için ayrı bir kuyruk tutmaktır. Yönlendirici daha sonra bu kuyruklara tekrar tekrar hizmet eder. WFQ, ağırlığın her akışa (kuyruğa) atanmasına izin verir. Bu ağırlık, her akışın alacağı bağlantının bant genişliği yüzdesini etkin bir şekilde kontrol eder.
- Sırayla yuvarlak robin yaparak alır ve alışıyorsa bir yandan geçer.
Sınıf Bazlı Ağırlıklı Adil Sıralama (CBWFQ)
Belirli bir uygulamaya (bizim durumumuzda VoIP uygulaması) uygun miktarda bant genişliği sağlamak istediğimiz durumlarda kullanılabilir. Bu durumlarda, ağ yöneticisi, sınıflardan birinin örneğin bir video konferans uygulaması için, diğerinin bir VoIP uygulaması için vb. amaçlandığı, tanımlanmış bant genişliği miktarlarına sahip sınıflar sağlamalıdır. Aynı prensip, belirli miktarlarda bant genişliğine ihtiyaç duyan diğer tüm uygulamalar için kullanılabilir. Bu tür sınıflar, akış tabanlı bir WFQ algoritması tarafından sunulur.
- Gönderilecek olan verinin iletim garantiliğine ve türüne bağlı olarak iletimi yapılır.
