WFQ early dropping

[BENDAOUD7]

السلام عليكم
أريد التصحيح من الإخوة إن أنا أخطأت فيما سيأتي ذكره و التقريض :p على الشرح إن أنا أحسنت
في الصفحة 134 و الصفحة 135 من كتاب CCNP ONT Official
Exam Certification Guide

The priority of a packet or flow influences its scheduling sequence
number. These concepts and mechanisms are discussed next.

NOTE: The sequence number assigned to an arriving packet is computed by adding the
sequence number of the last packet in the flow queue to the modified size of the arriving packet.
The size of the arriving packet is modified by multiplying it by the weight assigned to the packet.
The weight is inversely proportional to the packet priority (from the ToS field). To illustrate this,
consider two packets of the same size but of different priorities arriving at the same time. The
two queues that these packets are mapped to are equally busy. The packet with the higher priority
gets a smaller scheduling sequence number and will most likely be forwarded faster than the
packet with the lower priority. 

Each flow-based queue within WFQ has a congestive discard threshold (CDT). If a packet arrives
and the hold queue is not full but the CDT of that packet flow queue is reached, the packet is
dropped. This is called WFQ early dropping. Early dropping has an exception: if a packet in
another queue has a higher (larger) sequence number than the arriving packet, the packet with the
higher sequence number is dropped instead. The dropped packet is assumed to belong to an
aggressive flow. It can be concluded that the early drop of WFQ punishes packets from aggressive
flows more severely and that packet precedence does not affect WFQ drop decisions. 

اللي فهمتو أنا من الكلام هذا
أنه عندما يأتي الباكت يتم حساب ال hash و من ثم إن وجد طابور أي queue بها باكت بنفس ال hash راح يلحق بها هذا الباكت و إلا فسيتم إنشاء طابور إنتظار آخر

المشكلة الآن
كلنا يعلم أن الطابور queue لديه طاقة استيعاب و هو ما يعرف بال CongestiveDiscardThreshold و لنفرض أنها القيمة التلقائية 64
و امتلأت عن آخرها و جاء العريس الباكت فماذا سيفعل به؟؟؟؟؟؟

القاعدة تقول إلى سلة المهملات فليذهب به
إلا في حالة أنه يوجد باكت في نفس الطابور لديه رقم sequence number أكبر من الباكت العريس ففي هذه الحالة سيتم حذف الباكت ذي ال sequence number الأكبر

و هنا لا نقصد ال sequence number الموجود في ال TCP header و إنما الذي يتم حسابه عند إضافة الباكت لل queue
و يمكن حسابه حسب الطريقة الموجودة في ال note أعلاه
لم أحاول شرحها لأني خفت أفجر المنتدى :D بكارثة معلوماتية

أظن يعتمد على ال priority أي (ToS)

إذن يتضح أن الباكت ذي ال seqence number الأكبر هو الباكت الأكبر حجما و هو الذي سيحذف

و من هنا أنا أستخلص أمر آخر: الطريقة التي تعتمد لارسال الباكت الموجودة في نفس ال queue مبنية على ال sequence number
أي الباكت تترتب في الطابور من أخف باكت(يعني ذي ال sequence number الأصغر) إلى أكبرهم

في انتظار تعليقاتكم التي آمل أن ترحموني فيها :eek:

[BENDAOUD7]

الله الله 32 مشاركة
و لا تعليق
يبدو أني أول من يدرس ال QoS من أعضاء المنتدى
:D