يملك كل نقطة توافر خلية من المسطرة
التقسيم بالفيورنوي
ضع N نقطة (نقاط توافر: نقاط توافر) على مسطرة. جرب حدود المناطق بحيث يتم تخصيص كل نقطة على المسطرة للنقطة التابعة للنقطة التالية. الناتج هو مخطط فيورنوي: تقسم المسطرة إلى N خلايا، واحدة لكل نقطة توافر، كل منها يحتوي على جميع النقاط الأقرب إلى نقطة توافرها من أي نقطة أخرى.
جغرافيا CDN: توجه كل طلب مستخدم إلى أقرب نقطة توافر. كل نقطة توافر تخدم خلية من المسطرة الجغرافية. حدود الخلايا هي المستطيلات المتناظرة بين خطوط الجيران بين النقاط التوافر.
القراءة الجيومترية:
- إضافة نقطة توافر تقلل من حجم خلايا جيرانها (& تُنشِأ خلية جديدة)
- إزالة نقطة توافر تُجبر خلاياها على توزيعها إلى الجيران (زحف القدرة عند الجيران)
- قد يتغير مستخدم قريب من حدود الخلية بين النقاط التوافر عند تحرك توازن الشحن
- فشل نقطة توافر يُتضاعف حجم كل خلية جار في الحظر
النتيجة التشغيلية: عند فشل نقطة توافر، لا تختفي حركة الشحن؛ تهاجر إلى نواقل توافر مجاورة. إذا كان الجيران مقاسين فقط لخلاياهم العادية، فإن الزحف يكسره التالي (فشل متوالي للنقاط التوافر). مقدمي CDN المتطورة يقاسون كل نقطة توافر بفكر في الزحف السريع للجيران.
! خلايا فيورنوي حول نقاط توافر; فشل نقطة توافر يُتضاعف خلايا الجيران
اللامساواة الزمنية التي لا يمكن التلاعب بها
الفيزياء تحدد السقف
يمر الضوء بسرعة حوالي 300,000 كم/ثانية في الفراغ. في السلك، حوالي 200,000 كم/ثانية بسبب الانكسار. مما يعني:
- 1,000 كم من السلك = ~5 ميلي ثانية في اتجاه واحد = ~10 ميلي ثانية في الدائرة
- Coast-to-coast US (~5,000 كم) = ~50 مللي ثانية RTT الأدنى
- الولايات المتحدة إلى أوروبا (~8,000 كم) = ~80 مللي ثانية RTT الأدنى
- الأقصى البعيد (نصف العالم) = ~200 مللي ثانية RTT الأدنى
هذا هو السقف. RTT الحقيقي دائمًا أكبر (حلقات الموجه، التبديل، صفوف الانتظار، الكونغestion). لا يمكن أي تطبيق أن يسرع أسرع من ما يسمح به الفيزياء.
معادلة المسطرة
لثلاث نوى A، B، C، تقول معادلة المسطرة d(A,C) <= d(A,B) + d(B,C): مسار مباشر أقصر من (أو يساوي) أي مسار غير مباشر.
قراءة الشبكة: إذا كنت خدمة توجّه A -> B -> C بدلاً من A -> C مباشرةً، فإن فترة الانهيار هي على الأقل مجموع طولى طولى اللتان. عادةً ما يكون أكثر بسبب المعالجة في B.
قراءة معمارية: كل إعادة توجيه (مصفوفة، موازن تحميل، حلق CDN) يضيف على الأقل واحدة من أذرع الرد المباشر للوقت المتصور للمستخدم. يأتي فائدة CDN من جعل حزمة المستخدم أقصر (PoP أقل من المبدئي)، حتى لو ارتفعت عدد مرات التبديل الإجمالية.
الآثار المتعددة المناطق: خدمة تقرأ من منطقة A لكن تكتب إلى منطقة B تشمل تكلفة A-to-B على كل كتابة. إذا كان A & B 100 مللي ثانية بعيدًا، فإن كل كتابة تأخذ >= 100 مللي ثانية أدنى. تؤدي قواعد البيانات المتمددة لهذا السقف على كل مرة.
دفع السقف
تتخذ الخدمة في منطقتين: US-East (us-east-1) & EU-West (eu-west-1). يتباعدت المنطقتان بفعالية 5,500 كم. تمتلك الخدمة قاعدة بيانات رئيسية في US-East. تقدم الخدمات الخلفية في EU-West ل مستخدمي EU، لكن كل كتابة تتطلب مكالمة إلى القاعدة الرئيسية في US-East.
تصميم التواجد الجغرافي
التجميع
يمكنك الآن قراءة الخلايا فيروني كمناطق استقبال PoP، حساب أرضيات سرعة الضوء، وتطبيق منحنى التشغيل في طبقة البروكسي.
تطبق جميعها.
تخطط فريق لcoverage CDN لخدمة مع مستخدمين في ثلاث قارات: أمريكا الشمالية (60% من المستخدمين)، أوروبا (30%)، آسيا (10%). لديهم ميزانية ل6 PoPs. يمكن لكل PoP خدمة خلية ثابتة عند 70% من الاستخدام بدون تجاوز ركبة منحنى التشغيل.
إغلاق الدورة المرافقة
إغلاق الدورة المرافقة
لقد انتهيت من جميع الخمس دروس الجيوميتري-Of-* المرافقة:
- المنشآت والمصادر: الخرائط الموجهة، عدد القفزات، الانزلاق / الانزلاق، التوجيه
- تطوير الأفق العاري: قانون ليتل كمساحة، منحنى التشغيل ومنكبه، ركبة منحنى التشغيل
- فصل المدخل والخروج: الهيكل المزدوج، حذف نقطة القطع، تحمل الانقسام
- طرق الفشل ونطاق الانفجار: بينيته المركزية، اقصاء القطع الأدنى، القطر
- المراقبة والمساحة (هذه الدورة): الخلايا فيرونية PoP، أرضية منحنى الlatency، تصميم القدرة الجغرافي
المخطط الرئيسي: تتبع أنظمة التوزيع التوزيع الموزعة. كل هيكل هو شبكة. كل أرضية للطاقة هي معادلة التكافؤ. كل قرار حول القدرة هو منحنى وركبة. بمجرد رؤية الهندسة الجيومترية، يتبع القرارات التشغيلية من ذلك.
مع الخمس دروس الرئيسية (cs_distsys_*)، لديك نموذج ذهني يعمل لشبكة توزيع توزيع ومهارة التخصص الجيومتري لتفكيكه.
جيد جدًا.