الجزء الأول: تكلفة الطلب¶
قبل اختيار خوارزمية، نحدد المورد الذي يُراد لها أن تحميه. يبني هذا الفصل النماذج الصغيرة التي يُقاس عليها كل قرار تصميم لاحق: عمل الخادم الأصلي، وعمل اللغز، وتوزيع تكلفة العمل على الجلسة، والذاكرة التي يستطيع عميل غير موثوق أن يجبر الخادم على الاحتفاظ بها.
القبول قرار اقتصادي¶
لنفترض أن الخادم الأصلي يجري بحثًا في قاعدة البيانات وينشئ صفحة لكل طلب مقبول. ليكن \(c_o\) ذلك العمل، و\(c_g\) عمل البوابة لكل طلب، و\(r\) معدل الوصول. من دون بوابة، يجب أن يتحمل الخادم الأصلي \(r c_o\) وحدة عمل في الثانية. والبوابة التي تقبل نسبة \(a\) من الطلبات تغير ذلك الطلب على العمل إلى \(r a c_o\)، بينما تنفق هي نفسها \(r c_g\). ولا تكون البوابة مفيدة إلا عندما يزيد عمل الخادم الأصلي الذي توفره على تكلفتها هي وعلى التكلفة التي تفرضها على الزوار الشرعيين.
هذا نموذج للسعة، وليس قياسًا. فهو يُغفل عرض النطاق، وحالة الاتصالات، والتخزين، وتأخير العميل. وقيمته أن كل حد مفقود ظاهر. قد تجعل إصابة ذاكرة التخزين المؤقت \(c_o\) صغيرة، وقد يجعلها استعلام مكلف كبيرة. ولا توجد نسبة عامة بين تكلفة صاحب الطلب وتكلفة الخادم.
ما يثبته إثبات العمل¶
يثبت لغز العميل أن أحدًا ما وجد مدخلًا يستوفي قاعدة تحقق علنية. ولا يثبت أن صاحبه إنسان، ولا يثبت هويته، ولا حسن نيته. يستطيع صاحب الطلب استئجار قدرة حسابية، أو إعادة استخدام جلسة صالحة خلال عمرها، أو توزيع العمل على عدة أجهزة. يغير اللغز تكلفة القبول؛ أما ما يجوز للطلبات المقبولة أن تفعله فتقرره السياسة والفحص.
الحدود المبنية على العناوين مكملة لذلك. فهي تقيد عنوانًا واحدًا، لكن العناوين المشتركة قد تمثل أناسًا كثيرين، وقد يستخدم صاحب طلب واحد عناوين كثيرة. لا اللغز ولا العنوان مصدر موثوق للهوية. لذلك يبقي Sibuna القبول والفحص والسمعة قرارات منفصلة.
البحث عن التجزئة متغيرًا عشوائيًا¶
في خلاصة مثالية من 256 بت، يعطي اشتراط \(b\) بتًا صفريًا بادئًا احتمال نجاح \(p = 2^{-b}\) لكل محاولة مستقلة. ليكن \(K\) عدد المحاولات حتى أول نجاح، بما فيها تلك المحاولة. عندئذ
تنتج القيمة المتوقعة من مجموع الذيل:
تضاعف كل خطوة في الصعوبة العدد المتوقع للمحاولات. لكنها لا تعد بأن كل لغز سيستغرق ضعف الوقت. فبعض الألغاز ينجح من المحاولة الأولى، وبعضها يستغرق أطول من المتوسط بكثير. والعميل الذي يقيس حلًا واحدًا فقط قد قاس في الغالب هذه العشوائية.
الجلسات توزع تكلفة العمل¶
لنفترض أن الجلسة تسمح بـ \(m\) طلبًا قبل انتهائها، وأن اللغز يكلف \(c_p\)، والتحقق يكلف \(c_v\)، وفحص الجلسة يكلف \(c_s\). إذا أهملنا المحاولات غير الناجحة، فتكلفة البوابة الموزعة لكل طلب هي \(c_v/m + c_s\)، بينما تكلفة اللغز على العميل \(c_p/m\). وإطالة عمر الجلسة تفيد الناس والعملاء الآليين على حد سواء. واختيار هذا العمر قرار سياسة، لا تحسين تشفيري.
الحالة المحدودة ميزانية ثانية¶
نقل العمل خارج مسار الطلب لا يجعله يختفي. لنفترض أن الحوادث تصل بمعدل \(\lambda\)، وأن خيط التخزين يحفظها بمعدل متوسط \(\mu\)، وأن الطابور يتسع لـ \(Q\) سجلًا. عندما يكون \(\lambda > \mu\)، يعطي تقريب السوائل
الطابور الأكبر يشتري وقتًا، لكنه لا يصنع إنتاجية. يوزع التجميع في دفعات تكلفة المعاملات، لكن السجلات المحتجزة لا تزال تحتاج إلى ذاكرة وإلى معالجة في النهاية. تحت الحمل الزائد، يُسقط Sibuna سجلات الحوادث الجديدة ويحصيها. ويستمر في اتخاذ قرارات الطلبات من الحالة التي في الذاكرة. ويجب أن يراقب المشغل الأدلة المفقودة إلى جانب معدل نجاح HTTP.
اللامتغيرات التي نحافظ عليها فيما يلي¶
- لا تستطيع الطلبات غير الموثوقة إنشاء حالة غير محدودة على الخادم.
- رمز القبول الصالح لا يتخطى رفضًا صادرًا عن فحص التطبيق.
- يبقى المخزن المؤقت حيًّا ما دامت أي مقطع (slice) مستعار منه باقية.
- لا تستطيع إعادة محاولة الحفظ الدائم أن تكرر حادثًا أو أثره في السمعة.
- لقطة السياسة المنشورة غير قابلة للتغيير حتى يتخلى عنها آخر قارئ لها.
يشتق بقية الكتاب الآليات التي تجعل هذه العبارات صحيحة، والاختبارات التي تكشف أي خرق لها. ولا يكون المسار السريع مفيدًا إلا ما دامت هذه العبارات صحيحة.