// أساسيات البيانات الموزعة

صمّم نظاماً يحدّ من عدد الطلبات (rate limiter)

مسار تصميم الأنظمة · 20 دقيقة

في نهاية هذا الدرس ستستطيع أن
  • تقارن بين النافذة الثابتة والنافذة المنزلقة والـtoken bucket والـleaky bucket، وتختار واحدة منها لـAPI حقيقي.
  • تصمم محدِّداً يعدّ الطلبات بشكل صحيح عبر سيرفرات كثيرة، باستخدام مخزن مشترك وتحديثات ذرّية.
  • تقرر مسبقاً ماذا يحدث حين يتعطل المحدِّد نفسه.

تخيل فرناً في الحي صباح يوم الجمعة. لو سمح صاحبه لأول زبون أن يشتري كل الخبز، سيرجع بقية الناس بأيدٍ فارغة. لذلك يضع حداً: عشرة أرغفة لكل شخص.

الـAPI عندك يحتاج الشيء نفسه. عميل واحد يسيء التصرف يستطيع أن يستهلك كل طاقة السيرفرات: كود إعادة محاولة فيه خطأ، أو برنامج يسحب البيانات، أو مهاجم. ومحدِّد المعدل (rate limiter) هو صاحب الفرن هنا: يحدد كم طلباً يحق لكل عميل في فترة زمنية معينة، فيُخدم الجميع ولا يستولي أحد على كل شيء.

لماذا نحدّ من الطلبات، وأين

نحدّ من الطلبات لثلاثة أسباب: نحمي الخدمة من الضغط الزائد، ونعدل بين العملاء، ونتحكم في التكلفة حين يكلّفك كل طلب مالاً (رسالة SMS مثلاً، أو استدعاء مدفوع لنموذج ذكاء اصطناعي).

وضَع المحدِّد على جهة السيرفر: في الـAPI gateway، أي البوابة التي تمر منها كل الطلبات، أو في طبقة middleware أمام تطبيقك. ولا تعتمد على جهة العميل أبداً. الحد المكتوب داخل التطبيق أو المتصفح مجرد اقتراح، وأي شيء يتحكم فيه المستخدم يستطيع أن يتجاوزه.

أربع خوارزميات، ومقارنة صريحة بينها
  1. النافذة الثابتة (fixed window): عُدّ طلبات كل مستخدم في كل دقيقة، وصفّر العدّاد مع بداية الدقيقة. بسيطة جداً. نقطة ضعفها عند الحافة: 100 طلب في الساعة 12:00:59 ثم 100 طلب أخرى في 12:01:00 تعني 200 طلب في ثانيتين، أي ضعف الحد.
  2. النافذة المنزلقة (sliding window): النافذة تتحرك مع الوقت، فـ«آخر 60 ثانية» تعني دائماً آخر 60 ثانية فعلاً. لا توجد ثغرة الحافة، لكنها تكلّف ذاكرة أكثر أو حساباً أكثر مع كل طلب.
  3. الـtoken bucket، أي دلو الرموز: دلو يمتلئ برموز بمعدل ثابت، وكل طلب يدفع رمزاً واحداً. الدلو الممتلئ يسمح بدفعة قصيرة من الطلبات، وبعدها يمر الطلب بمعدل التعبئة فقط. معظم الـAPIs الحقيقية تستخدم هذه الطريقة.
  4. الـleaky bucket، أي الدلو المثقوب: الطلبات تدخل طابوراً وتخرج منه بإيقاع ثابت، مثل ماء يقطر من ثقب صغير. مهما كانت الطلبات الداخلة عشوائية، يخرج التدفق منتظماً تماماً.
اختر حسب شكل التدفق الذي تحتاجه

الدلوان كلاهما يحدّ من الطلبات، لكن الذي يخرج منهما مختلف. الـtoken bucket يسمح بمرور دفعة من الطلبات بقدر حجم الدلو، ثم يحصر التدفق في معدل التعبئة. فيخرج التدفق متقطعاً، لكن متوسطه محدود. أما الـleaky bucket فيخرج منه تيار ثابت دائماً، والطلبات الزائدة تنتظر في الطابور أو تُرفض.

لذلك اختر حسب ما يقف خلف المحدِّد. بوابة دفع تتعطل إذا تجاوزت 50 عملية في الثانية تحتاج الـleaky bucket. وخدمة بحث تتحمل دفعات قصيرة تناسبها الـtoken bucket. وفي المقابلة، قل ما شكل التدفق الذي تحتاجه، ولا تكتفِ باسم الخوارزمية.

عدّاد النافذة المنزلقة بالأرقام

النافذة المنزلقة الدقيقة تحفظ توقيت كل طلب. ومع ملايين الطلبات في الثانية، هذه ذاكرة كبيرة. عدّاد النافذة المنزلقة هو البديل الرخيص الذي يقرّب النتيجة.

احتفظ بعدّادين فقط: الدقيقة السابقة والدقيقة الحالية. لنفترض أن الحد 100 طلب في الدقيقة. الدقيقة السابقة فيها 80 طلباً، والحالية فيها 30 حتى الآن، ونحن في الثانية 15 من الدقيقة الحالية. آخر 60 ثانية ما زالت تغطي 45 ثانية من الدقيقة السابقة، فيكون الحساب:

التقدير = 30 + 80 × (45/60) = 30 + 60 = 90. وهذا أقل من 100، فيمر الطلب.

تحصل على ذاكرة النافذة الثابتة ودقة قريبة جداً من الطريقة الكاملة. وحين قاست Cloudflare هذه الطريقة على 400 مليون طلب، كانت نسبة الطلبات التي سُمح لها أو رُفضت خطأً 0.003% فقط. لكن انتبه: الطريقة تفترض أن طلبات الدقيقة السابقة كانت موزعة بالتساوي، ودفعة مركّزة في لحظة واحدة تكسر هذا الافتراض.

القواعد والرد، ومشكلة السيرفرات الكثيرة

القواعد تكون مثل «100 طلب في الثانية لكل API key» أو «5 محاولات دخول في الدقيقة لكل IP». اختر الهوية (المستخدم أو الـIP أو المفتاح) التي تناسب نوع الإساءة التي تخاف منها.

وحين يتجاوز العميل الحد، رُدّ عليه بالرمز 429 Too Many Requests ومعه ترويسة Retry-After، حتى يعرف العميل الملتزم كم ينتظر قبل أن يحاول من جديد.

والآن الجزء الصعب. عندك عشرة سيرفرات خلف موزّع الأحمال (load balancer)، وكل سيرفر يرى عُشر طلبات العميل فقط. لو عدّ كل سيرفر وحده، سيمر العميل بعشرة أضعاف الحد. الحل المعتاد عدّاد مشترك في مخزن مركزي سريع مثل Redis، يُحدَّث بزيادات ذرّية (atomic). ومعنى ذرّية أن سيرفرين يزيدان العدّاد نفسه في اللحظة نفسها لا يمحو أحدهما عمل الآخر.

أين تُحفظ القواعد، وماذا لو تعطل مخزنها

لا تكتب القواعد داخل الكود. احفظها في خدمة إعدادات (config service): حصة لكل endpoint، ومستوى لكل باقة. والمحدِّدات تسحبها وتحفظها عندها في الكاش. هكذا يأخذ رفع أي حد ثواني فقط، دون نشر نسخة جديدة من التطبيق.

والآن سؤال الأعطال: مخزن الإعدادات توقف. أمامك خياران. الأول fail closed: تستمر في تطبيق آخر قواعد عندك، وقد ترفض طلبات سليمة بسبب حد قديم. والثاني fail open: تسمح لكل الطلبات بالمرور، فتفقد الحماية في اللحظة التي تكون فيها أنظمتك تحت الضغط.

الحل الوسط الشائع: احفظ القواعد في الكاش لمدة صلاحية طويلة (TTL)، واستمر في تطبيقها ما دامت موجودة، ولا تفتح الباب للجميع إلا إذا لم يكن عندك أي نسخة محفوظة أصلاً. واكتب هذا القرار قبل العطل، لا في منتصفه.

جرّب بنفسك في الدلو التالي
  1. اجعل سعة الدلو صغيرة، واضغط «دفعة ×10»، وراقب الدلو وهو يفرغ ثم يظهر الرفض برمز 429.
  2. شغّل الطلبات التلقائية وحرّك معدل التعبئة. ستلاحظ أن السعة تحدد حجم الدفعة، وأن معدل التعبئة يحدد الإيقاع الثابت.
جرّب بنفسك
اختبر نفسك

لماذا تسمح النافذة الثابتة للعميل بضعف حصته للحظات؟ وأي خوارزميتين تسدّان هذه الثغرة، وبأي ثمن؟

جاوب في ذهنك أولاً، ثم تأكد.

الخلاصة

ضع الحد على السيرفر، لا عند العميل. واختر الخوارزمية حسب السلوك الذي تريده: الـtoken bucket لدفعات قصيرة بمتوسط محدود، والـleaky bucket لتيار ثابت، والنافذة الثابتة حين تكفيك البساطة. رُدّ بـ429 ومعها Retry-After، واجعل العدّ في مخزن مشترك بتحديثات ذرّية، وقرر ماذا يحدث عند العطل قبل أن تحتاجه.

طبّقها هذا الأسبوع

اكتب سياسة تحديد الطلبات لـAPI واحد تملكه، بكلام بسيط: الهوية، والحصة، والنافذة الزمنية، والرد، وماذا يحدث حين يتعطل المحدِّد نفسه. خمس جمل فقط. وإذا فاجأتك الجملة الخامسة فهذا طبيعي، فمعظم الفرق لا تقرر هذه النقطة أبداً.

ما أصبحت تستطيعه الآن
  • تقارن بين النافذة الثابتة والنافذة المنزلقة والـtoken bucket والـleaky bucket، وتختار واحدة منها لـAPI حقيقي.
  • تصمم محدِّداً يعدّ الطلبات بشكل صحيح عبر سيرفرات كثيرة، باستخدام مخزن مشترك وتحديثات ذرّية.
  • تقرر مسبقاً ماذا يحدث حين يتعطل المحدِّد نفسه.

أساسيات البيانات الموزعة