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

un

ضيف
1 / ?

يملك كل نقطة توافر خلية من المسطرة

التقسيم بالفيورنوي

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

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

القراءة الجيومترية:

- إضافة نقطة توافر تقلل من حجم خلايا جيرانها (& تُنشِأ خلية جديدة)

- إزالة نقطة توافر تُجبر خلاياها على توزيعها إلى الجيران (زحف القدرة عند الجيران)

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

- فشل نقطة توافر يُتضاعف حجم كل خلية جار في الحظر

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

! خلايا فيورنوي حول نقاط توافر; فشل نقطة توافر يُتضاعف خلايا الجيران

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

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

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

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

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

دفع السقف

تتخذ الخدمة في منطقتين: US-East (us-east-1) & EU-West (eu-west-1). يتباعدت المنطقتان بفعالية 5,500 كم. تمتلك الخدمة قاعدة بيانات رئيسية في US-East. تقدم الخدمات الخلفية في EU-West ل مستخدمي EU، لكن كل كتابة تتطلب مكالمة إلى القاعدة الرئيسية في US-East.

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

تصميم التواجد الجغرافي

التجميع

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

تطبق جميعها.

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

تصميم توزيعة PoP: (1) كيف ستوزع 6 PoP على ثلاث قارات، (2) ما هو تأخير السقف الأدنى لل مستخدم من آسيا يخدم من PoP أوروبي إذا لم يكن هناك PoP آسيا (اعتبارًا من ~9000 كم) و (3) ما هي رأس المال الإضافي اللازم لكل PoP للبقاء على قيد الحياة في حالة الفشل الوحيد بدون تفاقم؟

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

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

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

- المنشآت والمصادر: الخرائط الموجهة، عدد القفزات، الانزلاق / الانزلاق، التوجيه

- تطوير الأفق العاري: قانون ليتل كمساحة، منحنى التشغيل ومنكبه، ركبة منحنى التشغيل

- فصل المدخل والخروج: الهيكل المزدوج، حذف نقطة القطع، تحمل الانقسام

- طرق الفشل ونطاق الانفجار: بينيته المركزية، اقصاء القطع الأدنى، القطر

- المراقبة والمساحة (هذه الدورة): الخلايا فيرونية PoP، أرضية منحنى الlatency، تصميم القدرة الجغرافي

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

مع الخمس دروس الرئيسية (cs_distsys_*)، لديك نموذج ذهني يعمل لشبكة توزيع توزيع ومهارة التخصص الجيومتري لتفكيكه.

جيد جدًا.