.TH TC 8 "24 January 2012" "iproute2" "Linux" .SH "نام (NAME)" tc-sfq \- صف‌بندی تصادفی منصفانه (Stochastic Fairness Queueing) .SH "خلاصه دستور (SYNOPSIS)" .B tc qdisc ... .B [ divisor hashtablesize .B ] [ limit packets .B ] [ perturb seconds .B ] [ quantum bytes .B ] [ flows number .B ] [ depth number .B ] [ headdrop .B ] [ redflowlimit bytes .B ] [ min bytes .B ] [ max bytes .B ] [ avpkt bytes .B ] [ burst packets .B ] [ probability P .B ] [ ecn .B ] [ harddrop ] .SH "توضیحات (DESCRIPTION)" صف‌بندی تصادفی منصفانه (Stochastic Fairness Queueing یا SFQ) یک انضباط صف‌بندی (qdisc) بدون کلاس است که برای کنترل ترافیک با دستور .BR tc (8) در دسترس است. .PP انضباط SFQ ترافیک را شکل‌دهی نمی‌کند، بلکه تنها بر مبنای «جریان‌ها» (flows) زمان‌بندی ارسال بسته‌ها را مدیریت می‌کند. هدف تضمین انصاف و عدالت است به گونه‌ای که هر جریان بتواند به نوبت داده ارسال کند و در نتیجه از غرق شدن سایر جریان‌ها توسط یک جریان منفرد جلوگیری شود. .PP این ویژگی در واقع می‌تواند در تخفیف اثر تلاش‌های مربوط به حمله محروم‌سازی از سرویس (DoS) مؤثر باشد. .PP انضباط SFQ از نوع حافظ کار (work-conserving) است و بنابراین در صورتی که بسته‌ای در دسترس داشته باشد، همیشه آن را تحویل می‌دهد. .SH "الگوریتم (ALGORITHM)" هنگام ورود به صف (enqueueing)، هر بسته بر اساس مقدار درهم‌سازی (هش) خود به یک سطل درهم‌سازی (hash bucket) اختصاص می‌یابد. این مقدار هش یا از یک دسته‌بندی‌کننده خارجی جریان به دست می‌آید (از .B tc filter برای تنظیم آن‌ها استفاده کنید)، یا در صورت پیکربندی نشدن دسته‌بندی‌کننده خارجی، از یک دسته‌بندی‌کننده پیش‌فرض داخلی به دست می‌آید. .PP هنگامی که دسته‌بندی‌کننده داخلی استفاده می‌شود، sfq از موارد زیر استفاده می‌کند: .TP (i) نشانی مبدأ .TP (ii) نشانی مقصد .TP (iii) درگاه مبدأ و مقصد .P در صورتی که این اطلاعات در دسترس باشند. SFQ از ipv4 و ipv6 و همچنین UDP، TCP و ESP پشتیبانی می‌کند. بسته‌های مربوط به سایر پروتکل‌ها بر اساس نمایش ۳۲ بیتی مبدأ و مقصدشان درهم‌سازی می‌شوند. یک جریان غالباً متناظر با یک اتصال TCP/IP است. .PP هر یک از این سطل‌ها باید نشان‌دهنده یک جریان یکتا باشند. از آنجا که ممکن است چندین جریان در یک سطل یکسان درهم‌سازی شوند، الگوریتم درهم‌سازی داخلی sfq می‌تواند در فواصل زمانی قابل‌تنظیم دچار آشفتگی (perturbation) شود تا بی‌عدالتی فقط برای مدتی کوتاه ادامه یابد. با این حال، آشفتگی ممکن است باعث جابه‌جایی ناخواسته ترتیب بسته‌ها شود. پس از linux-3.3، مشکل جابه‌جایی ترتیب بسته‌ها وجود ندارد، اما در صورت رسیدن درهم‌سازی مجدد به یک حد مشخص (تعداد جریان‌ها یا بسته‌ها در هر جریان)، امکان افت بسته وجود دارد. .PP هنگام خروج از صف (dequeuing)، از هر سطل درهم‌سازی حاوی داده به صورت نوبت‌گردشی (round robin) پرس‌وجو می‌شود. .PP پیش از linux-3.3، حداکثر طول زمان کامپایل SFQ برابر ۱۲۸ بسته بود که می‌توانست حداکثر در ۱۲۸ سطل از میان ۱۰۲۴ سطل موجود پخش شود. در صورت سرریز، انداختن از انتهای صف (tail-drop) روی پرترین سطل انجام می‌شد و به این ترتیب انصاف حفظ می‌گردید. .PP پس از linux-3.3، حداکثر طول SFQ برابر ۶۵۵۳۵ بسته و حد مقسوم‌علیه (divisor) برابر ۶۵۵۳۶ است. در صورت سرریز، انداختن از انتهای صف (tail-drop) روی پرترین سطل اعمال می‌شود، مگر اینکه headdrop درخواست شده باشد. .SH "پارامترها (PARAMETERS)" .TP divisor می‌تواند برای تنظیم اندازه متفاوتی از جدول درهم‌سازی استفاده شود؛ از هسته 2.6.39 به بعد در دسترس است. مقسوم‌علیه مشخص‌شده باید توانی از دو باشد و نمی‌تواند بزرگتر از ۶۵۵۳۶ باشد. مقدار پیش‌فرض: ۱۰۲۴. .TP limit حد بالای SFQ. می‌تواند برای کاهش طول پیش‌فرض ۱۲۷ بسته استفاده شود. پس از linux-3.3، می‌توان این مقدار را افزایش داد. .TP depth حد بسته‌ها در هر جریان (پس از linux-3.3). پیش‌فرض آن ۱۲۷ است و می‌توان آن را کاهش داد. .TP perturb بازه زمانی به ثانیه برای آشفتگی (تغییر جایگشت دوره‌ای) الگوریتم صف. پیش‌فرض 0 است، به این معنی که هیچ آشفتگی رخ نمی‌دهد. آن را بیش از حد کم تنظیم نکنید، زیرا هر آشفتگی ممکن است باعث به‌هم‌ریختگی ترتیب یا افت بسته‌ها شود. مقدار توصیه‌شده: 60. این مقدار هنگام استفاده از دسته‌بندی خارجی جریان هیچ تأثیری ندارد. بهتر است مقدار divisor را برای کاهش خطر برخورد هش افزایش دهید. .TP quantum میزان بایتی که یک جریان مجاز است در طول یک دور از فرآیند نوبت‌گردشی از صف خارج کند. مقدار پیش‌فرض برابر MTU رابط شبکه است که مقدار توصیه‌شده و همچنین حداقل مقدار مجاز نیز می‌باشد. .TP flows پس از linux-3.3، امکان تغییر حد پیش‌فرض جریان‌ها وجود دارد. مقدار پیش‌فرض ۱۲۷ است. .TP headdrop رفتار پیش‌فرض SFQ حذف بسته‌ها از انتهای یک جریان (tail-drop) است. می‌توانید در عوض headdrop (حذف از ابتدا) را درخواست کنید، زیرا این کار بازخورد بهتری برای جریان‌های TCP فراهم می‌کند. .TP redflowlimit ماژول اختیاری RED را بر روی هر جریان SFQ پیکربندی می‌کند. اصل تشخیص زودهنگام تصادفی (Random Early Detection) بر علامت‌گذاری یا انداختن بسته‌ها به صورت احتمالاتی استوار است. (برای جزئیات درباره RED، به .BR tc-red (8) مراجعه کنید). .nf گزینه redflowlimit حد سخت اندازه واقعی (نه میانگین) صف را به ازای هر جریان SFQ بر حسب بایت پیکربندی می‌کند. .fi .TP min اندازه میانگین صف که در آن علامت‌گذاری به یک احتمال تبدیل می‌شود. پیش‌فرض برابر با .B max /3 است. .TP max در این اندازه میانگین صف، احتمال علامت‌گذاری حداکثر است. پیش‌فرض برابر با .B redflowlimit /4 است. .TP probability حداکثر احتمال برای علامت‌گذاری، که به صورت یک عدد اعشاری از 0.0 تا 1.0 مشخص می‌شود. مقدار پیش‌فرض 0.02 است. .TP avpkt بر حسب بایت مشخص می‌شود. همراه با burst برای تعیین ثابت زمانی در محاسبات اندازه میانگین صف استفاده می‌شود. مقدار پیش‌فرض 1000 است. .TP burst برای تعیین سرعت تأثیرپذیری اندازه میانگین صف از اندازه واقعی صف استفاده می‌شود. .nf مقدار پیش‌فرض برابر است با: .B (2 * min + max) / (3 * avpkt) .fi .TP ecn الگوریتم RED می‌تواند بسته‌ها را «علامت‌گذاری» (mark) یا «حذف» (drop) کند. اعلان صریح ازدحام (Explicit Congestion Notification یا ECN) به RED اجازه می‌دهد به میزبان‌های راه دور اطلاع دهد که نرخ ارسال آن‌ها از پهنای باند موجود فراتر رفته است. به میزبان‌های فاقد پشتیبانی از ECN تنها می‌توان از طریق انداختن بسته اطلاع داد. اگر این پارامتر مشخص شود، بسته‌هایی که نشان می‌دهند میزبان آن‌ها از ECN پشتیبانی می‌کند، تنها علامت‌گذاری می‌شوند و حذف نخواهند شد، مگر اینکه اندازه صف به .B depth بسته برسد. .TP harddrop اگر میانگین اندازه صف جریان بالاتر از .B max بایت باشد، این پارامتر به جای علامت‌گذاری ecn، حذف بسته (drop) را تحمیل می‌کند. .SH "مثال‌ها و کاربرد (EXAMPLE & USAGE)" برای اتصال به دستگاه ppp0: .P # tc qdisc add dev ppp0 root sfq .P لطفاً توجه داشته باشید که SFQ، مانند تمامی qdiscهای بدون شکل‌دهی (حافظ کار یا work-conserving)، تنها در صورتی سودمند است که مالک صف باشد. این حالت زمانی است که سرعت پیوند با پهنای باند واقعاً موجود برابر باشد؛ این امر در مورد مودم‌های تلفنی معمولی، اتصالات ISDN و پیوندهای اترنت مستقیم و بدون سوییچ برقرار است. .P در بیشتر موارد، مودم‌های کابلی و دستگاه‌های DSL در این دسته قرار نمی‌گیرند. همین موضوع در هنگام اتصال به یک سوییچ و تلاش برای ارسال داده به یک بخش دچار ازدحام که آن هم به سوییچ متصل است صدق می‌کند. .P در این حالت، صف مؤثر در لینوکس قرار ندارد و بنابراین برای زمان‌بندی در دسترس نیست. .P انضباط SFQ را در یک qdisc دارای کلاس جاسازی کنید تا اطمینان حاصل شود که مالک صف است. .P امکان استفاده از دسته‌بندی‌کننده‌های خارجی با sfq وجود دارد؛ به عنوان مثال برای درهم‌سازی ترافیک تنها بر اساس نشانی‌های IP مبدأ/مقصد: .P # tc filter add ... flow hash keys src,dst perturb 30 divisor 1024 .P توجه داشته باشید که divisor ارائه‌شده باید با مقسوم‌علیه استفاده‌شده توسط sfq مطابقت داشته باشد. اگر مقدار پیش‌فرض ۱۰۲۴ در sfq را تغییر داده‌اید، از همان مقدار برای فیلتر flow hash نیز استفاده کنید. .P نمونه‌ای از sfq همراه با حالت اختیاری RED: .P # tc qdisc add dev eth0 parent 1:1 handle 10: sfq limit 3000 flows 512 divisor 16384 redflowlimit 100000 min 8000 max 60000 probability 0.20 ecn headdrop .SH "منابع (SOURCE)" .TP o Paul E. McKenney "Stochastic Fairness Queuing", IEEE INFOCOMM'90 Proceedings, San Francisco, 1990. .TP o Paul E. McKenney "Stochastic Fairness Queuing", "Interworking: Research and Experience", v.2, 1991, p.113-131. .TP o همچنین ببینید: M. Shreedhar and George Varghese "Efficient Fair Queuing using Deficit Round Robin", Proc. SIGCOMM 95. .SH "همچنین ببینید (SEE ALSO)" .BR tc (8), .BR tc-red (8) .SH "نویسندگان (AUTHORS)" Alexey N. Kuznetsov, , Eric Dumazet . .P این صفحه راهنما توسط bert hubert نگهداری می‌شود.