مکشوفات علیز

شاید یه وقت سوال پیش بیاد براتون که کرنل لینوکس چجوری داره پکت‌هایی که از NIC میاد رو هندل می‌کنه؟ جواب به صورت ساده‌شده -خیلی خیلی ساده شده- اینه که تو یه سری صف نگه‌شون می‌داره. ولی حالا این صف‌ها رو چجوری کنترل می‌کنه؟ اگه شلوغی(congestion) در شبکه رخ بده و صف‌ها پر بشن چجوری عمل می‌کنه؟ با چه الگوریتمی پکت‌ها رو دراپ می‌کنه؟ جواب اینه که یه سری الگوریتم تو کرنل برای این کار پیاده‌ شدن که دوتا از اون‌ها CoDel و FQ-CoDel هستند و دومی به عنوان الگوریتم دیفالت در کرنل حال حاضر استفاده می‌شه.
از اونجایی که شاید دوست داشته باشید RFC بخونید به جای داکیومنت‌های آدمی‌زادی‌تر؛ می‌تونید ‌RFC 8290 که توش FQ-CoDel معرفی شده رو بخونید و اگر هم یهویی به سرتون زد و بیکار بودید که دوست داشتید کد کرنل این دو تا الگوریتم رو بخونید می‌تونید به اینجا و اینجا سر بزنید.

IETF Datatracker

RFC 8290: The Flow Queue CoDel Packet Scheduler and Active Queue Management Algorithm

This memo presents the FQ-CoDel hybrid packet scheduler and Active Queue Management (AQM) algorithm, a powerful tool for fighting bufferbloat and reducing latency. FQ-CoDel mixes packets from multiple flows and reduces the impact of head-of-line blocking…

www.tgoop.com/Alizsdiscoveries/301

2.1K viewsedited  Oct 10 at 21:21

شاید یه وقت سوال پیش بیاد براتون که کرنل لینوکس چجوری داره پکت‌هایی که از NIC میاد رو هندل می‌کنه؟ جواب به صورت ساده‌شده -خیلی خیلی ساده شده- اینه که تو یه سری صف نگه‌شون می‌داره. ولی حالا این صف‌ها رو چجوری کنترل می‌کنه؟ اگه شلوغی(congestion) در شبکه رخ بده و صف‌ها پر بشن چجوری عمل می‌کنه؟ با چه الگوریتمی پکت‌ها رو دراپ می‌کنه؟ جواب اینه که یه سری الگوریتم تو کرنل برای این کار پیاده‌ شدن که دوتا از اون‌ها CoDel و FQ-CoDel هستند و دومی به عنوان الگوریتم دیفالت در کرنل حال حاضر استفاده می‌شه.
از اونجایی که شاید دوست داشته باشید RFC بخونید به جای داکیومنت‌های آدمی‌زادی‌تر؛ می‌تونید ‌RFC 8290 که توش FQ-CoDel معرفی شده رو بخونید و اگر هم یهویی به سرتون زد و بیکار بودید که دوست داشتید کد کرنل این دو تا الگوریتم رو بخونید می‌تونید به اینجا و اینجا سر بزنید.

BY مکشوفات علیز