un: هندسة فصل الدخول والخروج

un

ضيف

1 / ?

الدخول والخروج كمجموعتين متميزتين

الرسوم البيانية ثنائية الأجزاء في معماريات الشبكات

يقسم الرسم البياني ثنائي الأجزاء العقد إلى مجموعتين، مع السماح بالحواف فقط بين المجموعتين (ولن تكون أبداً داخل مجموعة واحدة).

لحدود الشبكات بنية ثنائية الأجزاء طبيعية:

- جانب الدخول: العملاء الخارجيون على جانب واحد، والخدمات الداخلية على الجانب الآخر. الحواف: الطلبات الخارجية الداخلة، والاستجابات الداخلية الصادرة.

- جانب الخروج (Egress): الخدمات الداخلية على جانب واحد، وجهات خارجية على الجانب الآخر. الحواف: الخدمات الداخلية التي تبدأ المكالمات الصادرة، والاستجابات الخارجية العائدة.

عدم التماثل:

- الدخول (Ingress): مجموعة المصدر غير محدودة (أي شخص على الإنترنت). مجموعة الوجهة صغيرة (بعض الخدمات). الحجم يتوسع مع عدد المستخدمين.

- الخروج (Egress): مجموعة المصدر صغيرة (بعض الخدمات الداخلية). مجموعة الوجهة محدودة (بعض الشركاء المعروفين). الحجم يتوسع مع النشاط الداخلي.

تصميم الصندوق الواحد يدمج كلا النصفين ثنائيي الأجزاء (bipartite) عبر عقدة واحدة. هذه العقدة لديها تدفق داخلي من الخارج (الدخول) وتدفق داخلي من الداخل (الاتجاه المعاكس للخروج). حمل العقدة = مجموع جانبي النظام.

التصميم المنفصل يحافظ على كلا النصفين ثنائيي الأجزاء (bipartite) في عقد منفصلة. كل عقدة تتعامل مع دور واحد بمحور التوسع المناسب له.

الدخول والخروج ثنائيي الأجزاء: مجموعات عقد منفصلة، نقاط قطع منفصلة

ارسم الرسم البياني ثنائي الأجزاء (bipartite graph) لنظام SaaS صغير: 5 نقاط نهاية لعملاء خارجيين (ترسل طلبات داخلة)، و3 خدمات داخلية (الخوادم الخلفية)، و4 واجهات برمجة تطبيقات (APIs) لشركاء خارجيين (تُستدعى بشكل صادر). حدد أي الحواف تنتمي إلى النصف ثنائي الأجزاء للدخول (ingress) وأيها تنتمي إلى النصف ثنائي الأجزاء للخروج (egress). تنبأ بما سيحدث لربطية الرسم البياني إذا تعطلت إحدى الخدمات الداخلية.

قبل الانقسام: عقدة قطع في كل مكان

صندوق واحد: عقدة واحدة تحمل كل شيء

قبل التقسيم، يجلس صندوق وكيل واحد بين كل زوج من الأطراف الخارجية/الداخلية. من منظور الرسوم البيانية، يُعدّ مقطعاً من الرتبة العالية: فإزالته تعزل جميع العملاء عن جميع الخوادم الخلفية، كما تعزل جميع الخدمات الداخلية عن جميع الشركاء الخارجيين.

الاتصال عند هذا العقدة يساوي 1. أي شيء يعطل هذه العقدة (انهيار العملية، خلل في الشبكة، قتل بسبب نفاد الذاكرة) سيفصل كل المسارات المعتمدة عليها.

بعد التقسيم: استبدال المقطع بعقدتين أخف

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

- عقدة المدخل: مقطع للنصف ثنائي الأجزاء من العملاء الخارجيين إلى الخدمات الداخلية

- عقدة المخرج: مقطع للنصف ثنائي الأجزاء من الخدمات الداخلية إلى الشركاء

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

يبقى الاتصال لكل جانب عند 1، لكن يمكن استبدال المقطعين بشكل مستقل. إضافة وكيل مدخل ثانٍ يرفع اتصال جانب المدخل إلى 2 دون تغيير جانب المخرج.

التكرار لكل جانب

غالبًا ما تشغّل أساطيل الإنتاج اثنين أو أكثر من وكلاء الدخول (HA) وأيضًا اثنين أو أكثر من وكلاء الخروج (HA). يصل كل جانب إلى اتصال 2 بشكل مستقل. يتم توسيع السعة أفقيًا في كل جانب حسب الحاجة.

تقوم مجموعة حاليًا بتشغيل صندوق وكيل واحد (نقطة قطع مفردة لكلا الاتجاهين). يقومون بتقسيمه إلى وكيل دخول واحد + وكيل خروج واحد، ثم يضيفون لاحقًا وكيل دخول ثانٍ (زوج HA) مع الإبقاء على وكيل خروج مفرد. اشرح كيف يتغير اتصال الرسم البياني في كل خطوة، وحدد النصف ثنائي الأجزاء الذي لا يزال متصلًا بدرجة 1 بعد الخطوة 3 (وهو ما يجعله وضع الفشل الأقل تحملاً).

تسامح التقسيمات الشبكية

التوليف

يمكنك الآن قراءة البنى الشبكية كمخططات ثنائية الأجزاء (bipartite graphs)، وتحديد نقاط القطع (cut vertices)، وتتبع الاتصال لكل نصف.

طبّق هذا المفهوم على التقسيمات الشبكية.

التقسيم الشبكي (network partition) هو قطع في المخطط: تتعطل الحواف التي تعبر التقسيم؛ ويستمر كلا الجانبين في العمل لكنه لا يستطيع الوصول إلى الآخر.

يتمتع النظام الموزع جغرافياً بمركزَي بيانات متصلين عبر رابط واحد بين المركزين (inter-DC link). تدخل حركة المرور الواردة عبر مركز البيانات 1 (DC1)؛ وتخرج حركة المرور الصادرة عبر مركز البيانات 1 نحو الشركاء الخارجيين؛ وتوجد بعض الخدمات الداخلية في مركز البيانات 2 (DC2) وتعاود الاتصال بمركز البيانات 1 للعمليات التي تعتمد على الحالة (stateful operations).

تنبأ بما سيحدث إذا تعطل الرابط بين المركزين: (1) أي النصفين في المخطط الثنائي الأجزاء يظلان متصلين داخل كل مركز بيانات، (2) أي تدفقات الحركة تستمر وأيها تتوقف، و(3) اقترح تغييراً معمارياً واحداً يسمح للنظام بتحمل هذا التقسيم مع تدهور محدود بدلاً من انقطاع كامل.

ملاحظات مرافقة

يعيد درس الهندسة هذا صياغة الدرس الرئيسي لفصل الدخول والخروج كتحليل لرسوم بيانية ثنائية الأجزاء.

الرفيق التالي، geometry_of_failure_modes_and_blast_radius، يستنتج مركزية العبور (لتحديد عقد الاختناق) والقطع الأدنى (لتحديد نطاق الأثر).

أحسنت.