English· Español· Deutsch· Nederlands· Français· 日本語· ქართული· 繁體中文· 简体中文· Português· Русский· العربية· हिन्दी· Italiano· 한국어· Polski· Svenska· Türkçe· Українська· Tiếng Việt· Bahasa Indonesia

un

ضيف
1 / ?

كل PoP يمتلك خلايا في المخطط

تقسيم فيورنوي

ضع N نقطة (PoPs: نقاط وجود) على سطح مستو. رسم حدود المناطق بحيث يتم تخصيص كل نقطة في السطح للـ أقرب PoP. الناتج هو مخطط فيورنوي: يقسم السطح إلى N خلايا، واحدة لكل PoP، كل منها تحتوي على جميع النقاط الأقرب إلى PoPها من أي آخر

جغرافيا CDN: كل طلب مستخدم يوجه إلى أقرب PoP. كل PoP يخدم خلايا في المخطط الجغرافي. حدود الخلايا هي خطوط المتوسط العمود الفقري بين الجيران PoPs

قراءة هندسية:

- إضافة PoP يقلص خلايا جيرانها (& يخلق خلاية جديدة)

- إزالة PoP تفرض خلايته على الجيران (زيادة في القدرة على الجيران)

- قد يغير مستخدم قريب من حدود الخلية بين PoPs مع تحرك الإدارة والتوازن

- إخفاق من PoP يزيح كل خلاية الجيران أثناء الوقوع

النتيجة التشغيلية: عند فشل PoP، لا يختفي تحمله؛ يهاجر إلى PoPs المجاورة. إذا كانت الجيران مقاسّة فقط لخلايته الطبيعية، فإن الفورة تكسرونها التالية (الانهيار المتسلسل PoP)

خلايا فيورنوي حول PoPs؛ فشل PoP يف대ر خلايا الجيران

تشغيل CDN 4 PoPs الخدمات لجبال الولايات المتحدة: الساحل الغربي، الجبال، ووسط، الساحل الشرقي. كلها مقاسّة ل ~25% من إجمالي حركة المرور الأمريكي. فشل PoP الجبال. يتوقع: (1) أي جيران PoPs ي_absorb التوزيع المتغير، وبهامش تقريبًا، و(2) ما يحدث إذا كانت الجيران المقاسّة دقيقة 25% مع عدم وجود رأس

نظام عدم المساواة يمكنك تجنبها

الفيزياء تحدد السقف

الضوء يتنقل بسرعة حوالي 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 ميلي ثانية أدنى. تظل قواعد البيانات المتمددة يدفع هذا السقف كل مرة.

مثلث التأخير: A-B-C محدد السقف بواسطة المسافة الفيزيائية

دفع السقف

تستخدم الخدمة في منطقتين: الولايات المتحدة الشرقية (us-east-1) والأوروبي الغربي (eu-west-1). يبعد الاثنان حوالي 5,500 كم. يوجد قاعدة δεδοية رئيسية في الولايات المتحدة الشرقية. يتم خدمة طلبات مستخدمي أوروبا بواسطة خادمات الأوروبي الغربي، لكن كل كتابة تتطلب استدعاءًا إلى القاعدة الرئيسية في الولايات المتحدة الشرقية.

حسب تأخير السقف لكتابة مستخدم أوروبي (دوري من متصفحهم إلى الخادم الرئيسي في الأوروبي الغربي إلى الخادم الرئيسي في الولايات المتحدة الشرقية وعودة). ثم مقارنة ذلك بتأخير قراءة مستخدم أوروبي يتم خدمته بالكامل من مخزن في الأوروبي الغربي. ثم اقتراح تغيير معماري واحد يقلل من تأخير السقف للكتابة لمناطق أوروبا.

تصميم التوزيع الجغرافي للقدرة

تحليل

يمكنك الآن قراءة الخلايا فيوريوني كمناطق استقبال PoP، وتحويل سرعة الضوء إلى أرضيات، وتطبيق المنحنيات المطوية في المستوى التابع.

تطبق كل ثلاثة.

تتخذ فرقة خطط لتغطية CDN لخدمة لديها مستخدمين في ثلاث قارات: أمريكا الشمالية (60% من المستخدمين)، أوروبا (30%)، آسيا (10%). لديهم ميزانية ل6 منارات PoP. يمكن لكل منارة الخلايا المستقرة الخضراء استيعاب 70% من الاستخدام بدون تجاوز المنحنيات المطوية.

تصميم توزيع PoP: (1) كيف سيكون توزيع 6 PoPs على ثلاث قارات، (2) ما هو السقف الزمني للقارئ الأصغر (آسيا 10%) للمستخدم الذي يخدم من PoP أوروبي إذا لم يكن هناك PoP آسيا (ت předpok 9000 كم)، و (3) ما هي الرأس 额 التكلفة المطلوبة لكل PoP للبقاء على قيد الحياة بعد إحدى الفailures إذا لم يكن هناك تكرار?

إغلاق الدورة المرافقة

إغلاق الدورة المرافقة

لقد انتهيت من جميع الخمس دروس الجيوميترية-* المرافقة:

- المنارات & الأصول: الرسوم الموجهة، ومسافة القفز، والاستقطاب / الانزلاق

- تكبير العمودي: قانون ليتل كالمساحة، والمنحني المطوي ومقدمته

- الفرق بين المدخل والخروج: البنية المزدوجة، وإزالة النقطة الوسطى، والمقاومة من القطاع

- طرق الإنزلاق والمدى: المركز بين الأشياء، والقناة الأقل، والمسافة الطويلة

- الملاحظة & القدرة (هذه الدورة): الخلايا فيوريوني للPoP، والأرضية الحدية للمثلث، وتصميم القدرة الجغرافي

المستمر: تتبع أنظمة التوزيع الموزعة البنيوية. كل بنية هي رسوم. كل أرضية الحدية هي مثلثية. كل قرار حول القدرة هو منحني ومقدمته. بمجرد رؤية البنيوية، يتبع القرارات التشغيلية من ذلك.

بالتزامن مع الخمس دروس الأساسية (cs_distsys_*)، لديك نموذج ذهني يعمل لتحليل نظام توزيع على مستوى الويب والمنهج الجيوميتري لتفكيكه.

حسنًا، جيدًا.