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