‫الكلية التقنية‬

‫قسم الحاسب االلي‬

‫االسم‪ :‬عبد الرحمن عايش المطيري‬

‫الرقم األكاديمي‪442125394 :‬‬

‫عنوان المقترح البحثي‬

‫نشر وحدات التحكم في شبكات ‪SD WAN‬‬

‫باستخدام‬
‫خوارزميات التعلم اآللي الغير خاضعة لإلشراف‬

‫المشرف‪:‬‬
‫د‪ .‬عبد هللا سندي‬
 ‫جدول المحتويات‬
‫الملخص ‪2.....................................................................................................................................‬‬
‫المقدمة ‪3.....................................................................................................................‬‬ ‫‪.1‬‬
‫‪ 1.2‬الخلفية البحثية ‪3.....................................................................................................................‬‬
‫‪ 1.2‬المشكلة ‪3.............................................................................................................................‬‬
‫‪ 1.3‬االسئلة البحثية ‪4.....................................................................................................................‬‬
‫‪ 1.4‬أهداف البحث ‪4.......................................................................................................................‬‬
‫‪ 1.5‬استعراض النتائج ‪4..................................................................................................................‬‬
‫‪ .2‬الدراسات السابقة ‪4.......................................................................................................................‬‬
‫التصميم المنهجية ‪5.........................................................................................................‬‬ ‫‪.3‬‬
‫المراجع ‪6......................................................................................................................................‬‬
 ‫الملخص‬
‫أصبحت الشبكة المعرفة بالبرمجيات (‪ )SDN‬تقنية ممتازة يتم تنفيذها في شبكة المنطقة المحلي‪%%‬ة (‪ ، )LAN‬وال‪%%‬تي تتمت‪%%‬ع‬
‫بالكثير من المزايا مثل ‪ ،‬جعل الشبكة أكثر مرونة ‪ ،‬وسهولة اإلدارة ‪ ،‬وتبس‪%%‬يط تك‪%%‬وين الش‪%%‬بكة ‪ ،‬وخفض التك‪%%‬اليف وتقلي‪%%‬ل‬
‫النفقات العامة‪ .‬وف ًقا لهذه المزايا‪ ،‬تم إدخال ‪ SDN‬في شبكة واسعة النطاق (‪ ،)WAN‬أي ‪ WAN‬المعرفة بالبرمجيات (‬
‫‪ .)SDWAN‬ال يزال ‪ SDWAN‬يطرح العديد‪ %‬من المشكالت وتحديات التصميم مث‪%‬ل كيفي‪%‬ة العث‪%‬ور على الع‪%‬دد‪ %‬األمث‪%‬ل‬
‫لوح‪%%‬دات التحكم وأفض‪%%‬ل موق‪%%‬ع لتخص‪%%‬يص وح‪%%‬دات التحكم تل‪%%‬ك‪ .‬تق‪%%‬دم ه‪%%‬ذه الدراس‪%%‬ة حاًل متع‪%%‬دد‪ %‬المراح‪%%‬ل يحت‪%%‬وي على‬
‫خوارزمي‪%%‬ة تحلي‪%%‬ل ص‪%%‬ورة ظلي‪%%‬ه وخوارزمي‪%%‬ة إحص‪%%‬ائيات الفج‪%%‬وة ‪Silhouette Analysis algorithm Gap -‬‬
‫‪ -statistics algorithm‬للعث‪%%%‬ور على ع‪%%%‬دد وح‪%%%‬دات التحكم‪Partition around Medoids (PAM) ،‬‬
‫‪ algorithm‬للعثور على أفضل موقع لوضع وح‪%%‬دات التحكم‪ ،‬أنتج ه‪%%‬ذا الح‪%%‬ل أدنى متوس‪%%‬ط زمن انتق‪%%‬ال أفض‪%%‬ل‪ .‬تظه‪%%‬ر‬
‫نتائج المحاكاة أن الحل المقترح قلل من متوسط زمن انتقال االنتشار مقارنة بالخوارزميات التقليدية السابقة في طوبولوجيا‬
‫ش‪%%‬بكة ‪ Internet2 OS3E‬ال‪%%‬تي تس‪%%‬تخدم بش‪%%‬كل ش‪%%‬ائع م‪%%‬ع الدراس‪%%‬ات الس‪%%‬ابقة‪ .‬من خالل تقلي‪%%‬ل متوس‪%%‬ط زمن انتق‪%%‬ال‬
‫االنتشار‪ ،‬يحقق الحل المقترح تأثيرً ا جي ًدا لكفاءة شبكة ‪ SDWAN‬وف ًقا لطوبولوجيته‪%%‬ا‪ .‬سيس‪%%‬اعد ه‪%%‬ذا الح‪%%‬ل ‪SDWAN‬‬
‫على مواجهة جزء من تحديات التصميم‪.‬‬
 ‫المقدمة‬ ‫‪.1‬‬

‫‪ 1.1‬الخلفية البحثية‬
‫الشبكة المعرفة بالبرمجيات (‪ )SDN‬هي تقنية تفص‪%%‬ل مس‪%%‬توى التحكم عن مس‪%%‬توى البيان‪%%‬ات‪ ،‬لجع‪%%‬ل الش‪%%‬بكة أك‪%%‬ثر مرون‪%%‬ة‪،‬‬
‫وأسهل إلدارة وتبسيط تكوين الشبكة‪ .‬يمكن لمديري الشبكات تكوين موارد الشبكة وتحسينها تلقائيًا وسري ًعا وديناميكيً‪%%‬ا من‬
‫خالل االتصال بتطبيقات طبقة التحكم‪ .‬تتميز ‪ SDN‬بخصائص التحكم المركزي وقابلية برمجة الشبكة‪ ،‬مم‪%%‬ا يع‪%%‬زز مرون‪%%‬ة‬
‫الشبكة وفتحها‪.‬‬

‫ممتازا في تقنية الشبكة الجديدة‪ .‬وف ًقا لهذه المزايا‪ ،‬يتم إدخال بني‪%%‬ة ‪ SDN‬في ش‪%%‬بكة المنطق‪%%‬ة الواس‪%%‬عة (‬
‫ً‬ ‫أصبحت ‪ SDN‬حالً‬
‫‪ ،)WAN‬أي شبكة ‪ WAN‬المعرفة بالبرمجيات (‪ .)SDWAN‬مع توسيع نطاق تطبيقات ‪ ،SDWAN‬تتزاي‪%%‬د ً‬
‫أيض‪%‬ا مش‪%%‬اكل‬
‫نشر وحدات التحكم‪ .‬موارد مستوى التحكم محدودة بشكل عام‪ .‬مع زيادة حجم الشبكة‪ ،‬تزداد أحداث الشبكة أيضًا‪.‬‬

‫عندما ال يكون مستوى وحدة التحكم كافيا ً للتعام‪%‬ل م‪%‬ع أح‪%‬داث الش‪%‬بكة ه‪%‬ذه‪ ،‬س‪%‬تكون كف‪%‬اءة الش‪%‬بكة مح‪%‬دودة‪ .‬في س‪%‬يناريو‬
‫التحكم في الشبكة الكبيرة‪ ،‬يتم أي ً‬
‫ضا طرح متطلبات أعلى إلدارة ومعالجة طلبات التحكم في شبكات ‪.WAN‬‬

‫في الوقت الحاضر‪ ،‬هناك حالن رئيسيان لحل الق‪%%‬درة على التعام‪%%‬ل م‪%%‬ع طلب‪%%‬ات مس‪%%‬توى التحكم في ‪ .SDWAN‬األول ه‪%%‬و‬
‫تحسين أداء طائرة التحكم‪ .‬يتم تحقيق قدرة معالجة مستوى التحكم من خالل تحسين أداء جهاز التحكم الفردي‪ .‬والثاني هو‬
‫اعتماد بنية متعددة‪ %‬التحكم‪ .‬من خالل نش‪%%‬ر وح‪%%‬دات تحكم متع‪%%‬ددة لمش‪%‬اركة طلب‪%%‬ات التحكم في المعالج‪%%‬ة من الش‪%%‬بكة‪ ،‬يمكن‬
‫تقليل الحمل على وحدة تحكم واحدة ويمكن تحسين قوة المعالجة لمستوى التحكم بأكمله‪.‬‬

‫قوة المعالجة لوحدة تحكم واحدة محدودة‪ ،‬وال يمكن لوحدة تحكم واحدة مواجه‪%‬ة متطلب‪%‬ات الق‪%‬درة على المعالج‪%‬ة في زي‪%‬ادة‬
‫الشبكة الكبيرة‪ .‬ل‪%%‬ذلك‪ ،‬ال يمكن اختف‪%‬اء مش‪%%‬كلة طلب‪%%‬ات مس‪%%‬توى التحكم في المعالج‪%%‬ة إال إلى ح‪%%‬د م‪%%‬ا من خالل تحس‪%%‬ين أداء‬
‫المعالج الفردي‪ .‬من أجل تلبية احتياجات الشبكة واسعة النطاق‪ ،‬من الض‪%‬روري تص‪%%‬ميم بني‪%%‬ة متع‪%%‬ددة وح‪%%‬دات التحكم مث‪%‬ل‬
‫مستوى التحكم‪.‬‬

‫يتعلق وضع وحدة التحكم بع‪%%‬دد‪ %‬وح‪%%‬دات التحكم ال‪%%‬تي تم نش‪%‬رها في ش‪%%‬بكة ‪ WAN‬معين‪%%‬ة‪ .‬إن نش‪%‬ر ع‪%%‬دد معين من وح‪%%‬دات‬
‫التحكم له تأثير على العديد من األهداف مثل زمن انتقال االنتشار والموثوقية‪.‬‬

‫تركز هذه الدراسة على وضع وحدة تحكم ‪.SDWAN‬‬

‫‪ 1.2‬المشكلة‬
‫بسبب هيكل ‪ SDWAN‬يعتمد على البنية متعدد تحكم‪ .‬تسببت عملية نقل وحدات التحكم ‪ -‬إيجاد الع‪%%‬دد‪ %‬والموق‪%%‬ع‬
‫‪ -‬المطلوبة في شبكة ‪ SDWAN‬معينة بطريقة غير مخطط لها أو غير معروفة‪ ،‬في حدوث مشكلة زمن ت‪%%‬اخير‬
‫عال في انتقال الحزم بسبب ازدحام الطلبات الهائلة على وحدة التحكم‪ ،‬مم‪%%‬ا يقل‪%%‬ل من كف‪%%‬اءة الش‪%%‬بكة‪ .‬ل‪%%‬ذلك‪ ،‬ف‪%%‬إن‬
‫ٍ‬
‫المش‪%%‬كلة ال‪%%‬تي يجب معالجته‪%%‬ا هي‪ :‬كم ع‪%%‬دد وح‪%%‬دات التحكم المطلوب‪%%‬ة وأين يجب نش‪%%‬ر وح‪%%‬دات التحكم؟ ل‪%%‬ذلك‪،‬‬
‫اق‪%‬ترحت ه‪%‬ذه الدراس‪%‬ة حاًل متع‪%‬دد المراح‪%‬ل (تحلي‪%‬ل الص‪%‬ورة الظليل‪%‬ة ‪ Silhouette Analysis‬وإحص‪%‬اءات‬
‫الفجوة ‪ Gap Statistics‬لتحديد العدد األمثل لوحدات التحكم‪Partition around Medoids (PAM) .‬‬
‫ليجاد أفضل المواقع لهذه المتحكمات حل هذه المشكلة‪.‬‬

‫‪ 1.3‬االسئلة البحثية‬
‫بناء على أهمية البحث عن المشكلة أعاله‪ ،‬يتم إنشاء األسئلة التالية‪:‬‬

‫ما هي التقنيات األكثر مالءمة لهذه الدراسة‪ ،‬بحيث يمكن استخدامها خالل مرحلة التنفيذ؟‬ ‫‪.1‬‬
‫كيف يمكننا تقييم فعالية وكفاءة التقنيات المحددة؟‬ ‫‪.2‬‬
‫ما هي األدوات والمعايير التي سنؤديها في مرحلة التقييم؟‬ ‫‪.3‬‬

‫‪ 1.4‬أهداف البحث‬
‫سيركز هذا البحث أيضًا على‪:‬‬

‫تقليل زمن انتقال االتصاالت البينية والبينية‪%.‬‬ ‫‪.1‬‬

‫تحسين كفاءة االتصال لوحدة التحكم‪.‬‬ ‫‪.2‬‬

‫‪ 1.5‬استعراض النتائج‬
‫سيساعد هذا الحل ‪ SDWAN‬على مواجهة جزء من تحديات التصميمز‬

‫‪ .2‬الدراسات السابقة‬
‫(‪ .) 1‬ناقشت هذه الدراسة عملية تقسيم مجاالت الشبكة الواسعة ووضع وحدة التحكم في كل مجال من أج‪%%‬ل تعزي‪%%‬ز مفه‪%%‬وم‬
‫‪ SDN‬في شبكات ‪ WAN‬بنا ًء على وقت االنتشار‪ .‬قد يكون لطريقة الحل في هذه الدراسة تعقيد زمني كبير‪.‬‬

‫(‪ )2‬ناقشوا عملية توزيع وحدات التحكم في ضوء حمولة كل وحدة تحكم ‪ ،‬والتأخير والعدد‪ %‬المطلوب من وح‪%%‬دات التحكم‪.‬‬
‫تعتمد هذه الطريقة على النشر المشترك ووقت االستجابة لتحديد الرقم األمثل‪ .‬تم استخدام خوارزمية جينية لمعرفة العالقة‬
‫بين وحدة التحكم والمفتاح‪ ،‬ثم الحد األدنى من الخوارزمية لتحديد التأخير‪ ،‬وكل ذلك لتحديد الموضع األمثل لجه‪%%‬از التحكم‬
‫يعتمد على المسافة‪ .‬عدد‪ %‬المفاتيح المتصلة بكل عنصر تحكم‪ .‬قد ال تنطبق هذه الدراسة على شبكات ‪ ،WAN‬ألنها لم تأخذ‬
‫في االعتبار تعدد‪ %‬وحدات التحكم‪.‬‬

‫(‪ .)3‬في هذه الدراسة تم نشر عدد محدود من وحدات التحكم داخل الش‪%‬بكة لتلبي‪%‬ة المتطلب‪%‬ات‪ .‬يتم قي‪%‬اس زمن االنتق‪%‬ال بين‬
‫المحول ووحدة التحكم باإلضافة إلى بعض المعايير مثل موازنة الحمل وفشل االرتب‪%%‬اط لك‪%%‬ل وح‪%%‬دة تحكم‪ ،‬ولكن ق‪%%‬د يك‪%%‬ون‬
‫هناك تعارض بين المعايير‪ .‬تعتبر هذه الطريقة (‪ )MHHSGA‬غير مناسبة ألنها تتطلب موارد معالج كبيرة مثل الذاكرة‬
‫إلجراء عمليات حسابية معقدة‪.‬‬
‫(‪ .)4‬تم استخدام خوارزمية ‪ kuhn-munkers‬لحل مشكلة وضع وحدة التحكم وإيجاد تط‪%%‬ابق جي‪%%‬د بين المفت‪%%‬اح ووح‪%%‬دة‬
‫التحكم‪ ،‬ثم استخدموا خوارزمية جينية تعتمد على التخصيص‪ ،‬ولكن العمليات الحسابية قد تكون معق‪%%‬دة نوعً‪ %‬ا م‪%%‬ا‪ ،‬وأحيا ًن‪%%‬ا‬
‫تكون كذلك‪ .‬يصعب العثور على الحل األمثل في المقاييس الكبيرة ‪.SDN‬‬

‫(‪ )5‬اقترحوا خوارزميات إليجاد حلول عالية الجودة من أجل العثور على أفضل موقع تحكم ‪ ،‬م‪%%‬ع مراع‪%%‬اة المرون‪%%‬ة ض‪%%‬د‬
‫الفشل ‪ ،‬وإمكانيات وحدة التحكم في المعالجة‪ .‬هذه الدراسة مفيدة لمقدمي الخدمات من أجل تقديمها‬

‫نظرة ثاقبة في التصميم والتعديل واإلدارة أي ً‬

‫ضا‪ ،‬لكن هذه الدراسة لم تنظر في التغي‪%%‬يرات في عنص‪%%‬ر التحكم بس‪%%‬بب تغ‪%%‬ير‬
‫عبء المرور بمرور الوقت داخل المفاتيح‪.‬‬

‫(‪ .) 6‬تم اقتراح نهج آخر لنشر وحدات التحكم ويستند إلى اكتشاف المجتمعات من خالل تحليل الشبكات الواسعة وتقسيمها‬
‫إلى ع‪%%‬دة مجتمع‪%%‬ات‪ .‬ثم يتم تع‪%%‬يين‪ %‬ك‪%%‬ل مجتم‪%%‬ع تحكم‪ .‬ع‪%%‬دد العق‪%%‬د في ك‪%%‬ل مجتم‪%%‬ع مقي‪%%‬د ومحاول‪%%‬ة تقلي‪%%‬ل االختالف‪%%‬ات بين‬
‫المجتمعات لتحقيق التوازن‪ ،‬ولكن هذه الدراسة تحتاج إلى تقليل انتشار الشبكة العالمية وزيادة مرونة الشبكة‪.‬‬

‫(‪ .)7‬تم اق‪%%‬تراح مع‪%%‬ايير أخ‪%%‬رى لتوزي‪%%‬ع وح‪%%‬دات التحكم‪ ،‬وهي ت‪%%‬أخير االنتش‪%%‬ار والوص‪%%‬لة وع‪%%‬دد القف‪%%‬زات‪ .‬اس‪%%‬تخدموا‬
‫خوارزميتين‪ ، %‬حيث وجدوا أنه إذا تم اختيار وحدة التحكم بنا ًء على تأخير االنتشار ‪ ،‬فقد يحدث ضغط على أحد الروابط ‪،‬‬
‫وأضافوا معيار عدد القفزات لتقليل الضغط على الروابط وتوزيع العمل بين منهم ‪ ،‬ولكن في حالة عدد القفزات متساوي ‪،‬‬
‫لكن أحد المسارات له ارتباط أطول قد يتسبب في تأخير ‪ ،‬ل‪%‬ذلك ق‪%‬اموا بإض‪%‬افة معي‪%‬ار االرتب‪%‬اط ‪ ،‬حيث تمت دراس‪%‬ة ع‪%‬دد‬
‫مرات استخدام االرتباط ‪ ،‬والمقدار لم يتم احتساب حركة المرور التي تستخدم االرتباط ‪ ،‬وق‪%%‬د ال يك‪%%‬ون ه‪%%‬ذا كاف ًي‪%%‬ا لتوف‪%%‬ير‬
‫حل أفضل لنشر وحدات التحكم في حالة عدم التعامل مع حركة المرور‪.‬‬

‫التصميم المنهجية‬ ‫‪.3‬‬

‫اإلجراءات‬
‫أوالً‪ ،‬تحديد‪ %‬العدد المناسب من وحدات التحكم الالزمة لشبكة ‪ SDWAN‬حقيقية معينة بع‪%%‬د تقس‪%%‬يمها إلى مجموع‪%%‬ات تقل‪%%‬ل‬
‫من زمن انتقال الشبكة باستخدام خوارزميات تعاون تسمى ‪ .Silhouette and Gap Statistics‬ثانيًا‪ ،‬نشر وحدات‬
‫التحكم في أفضل المواقع باستخدام خوارزميات تسمى )‪.Partition Around Medoids (PAM‬‬

‫االفتراضات‬

‫‪ . 1‬من المفترض أن يكون اتصال التبديل إلى جهاز التحكم خارج النطاق‪ ،‬لذا فإن خطة البيانات وحركة التحكم ليس‪%%‬ت في‬
‫نفس االرتباط‪.‬‬

‫‪ .2‬جميع الروابط لها عرض نطاق ترددي ثابت‪.‬‬

‫‪ .3‬تم حل مشكالت األمان والموثوقية في مسار التحكم‪.‬‬

‫‪ .4‬يمكن وضع بعض وحدات التحكم في نفس المكان باستخدام المفاتيح‪.‬‬

 .‫ تم إصالح الحمل في المفاتيح‬.5

‫مجموعه البيانات‬

.‫متوسط زمن االنتقال لشبكة المعمولة‬

‫النموذج المستخدم‬

‫مقارنة‬

‫الموارد والمعدات‬

‫عملية التحقق‬

.‫عمل محاكاة عن طريق برنامج الماتالب‬

‫المراجع‬
1. P. Xiao, Z.-Y. Li, S. Guo, H. Qi,W.-Y. Qu, and H.-S. Yu, ‘‘AK self-adaptive
SDN controller placement for wide area networks,’’ Frontiers Inf. Technol.
Electron. Eng., vol. 17, no. 7, pp. 620–633, Jul. 2016.

2. H. Bo, W. Youke, W. Chuan’an, and W. Ying, “The controller placement

problem for software-defined networks,” in Computer and Communications
(ICCC), 2016 2nd IEEE International Conference on.IEEE, 2016, pp. 2435–
2439.

3. V. Ahmadi and M. Khorramizadeh, ‘‘An adaptive heuristic for multiobjective

controller placement in software-defined networks,’’ Comput. Elect. Eng., vol.
66, pp. 204–228, Feb. 2018.
4. Y. Tingting, H. Xiaohong, M. Maode, and Y. Jie, ‘‘Balance-based SDN
controller placement and assignment with minimum weight matching,’’ in
Proc. IEEE Int. Conf. Commun. (ICC), May 2018, pp. 1–6.
5. M. Tanha, D. Sajjadi, R. Ruby, and J. Pan, ‘‘Capacity-aware and
delayguaranteed resilient controller placement for software-defined WANs,’’
IEEE Trans. Netw. Service Manage., vol. 15, no. 3, pp. 991–1005, Sep. 2018.
6. C. Wen, C. Cong, J. Xueqin, and L. Leijie, ‘‘Multi-controller placement towards
SDN based on Louvain heuristic algorithm,’’ IEEE ACCESS, vol. 6, pp.
49486–49497, 2018.
7. A.Jalili, M. Keshtgari, R. Akbari, and R. Javidan, ‘‘Multi criteria analysis of
controller placement problem in software defined networks,’’ Comput.