‫معاير مناقشة المقترح البحثي الواجب رقم (‪ :)1‬المشروع‪ :‬نشر وحدات تحكم في شبكات ‪ SD WAN‬باستخدام خوارزميات التعلم اآللي

الغير خاضعة لإلشراف‬

‫المعيار‬
‫هل العنوان مقنع‬ ‫‪.1‬‬
‫مصاغ بشكل جيد‬ ‫‪.2‬‬ ‫العنوان – ‪Title page‬‬
‫تستطيع فهم المشكلة من العنوان‬ ‫‪.3‬‬
‫طريقة عرض المشكلة‬ ‫‪.1‬‬
‫سؤال بحثي‪:‬‬
‫م ا هي التقني ات األك ثر مالءم ة له ذه‬ ‫‪.1‬‬
‫الدراس ة‪ ،‬بحيث يمكن اس تخدامها خالل‬
‫مرحلة التنفيذ؟‬
‫كيف يمكننا تقييم فعالي ة وكف اءة التقني ات‬ ‫‪.2‬‬
‫المحددة؟‬ ‫المقدمة – ‪Introduction‬‬
‫ما هي األدوات والمع ايير ال تي س نؤديها‬ ‫‪.3‬‬
‫في مرحلة التقييم؟‬
‫‪.2‬‬
‫يوجد فرضيات‪ :‬ال‬ ‫‪.3‬‬
‫استعراض النتائج‪:‬‬ ‫‪.4‬‬
‫سيساعد هذا الحل ‪ SDWAN‬على مواجه??ة ج??زء من‬
‫تحديات التصميم‬
‫تقليل زمن انتقال االتصاالت البينية والبينية‪.‬‬ ‫‪.1‬‬
‫األهداف – ‪Objectives‬‬
‫تحسين كفاءة االتصال لوحدة التحكم‪.‬‬ ‫‪.2‬‬
‫ناقشت هذه الدراسة عملية تقسيم مجاالت‬ ‫‪.1‬‬ ‫المراجعات السابقة ‪Literature review -‬‬
‫الشبكة الواسعة ووضع وحدة التحكم في كل‬
‫مجال من أجل تعزيز مفهوم ‪ SDN‬في شبكات‬
‫بناء على وقت االنتشار‪ .‬قد يكون لطريقة‬
‫‪ً WAN‬‬
‫الحل في هذه الدراسة تعقيد زمني كبير‪.‬‬
‫ناقشوا عملية توزيع وحدات التحكم في ضوء‬ ‫‪.2‬‬
‫حمولة كل وحدة تحكم‪ ،‬والتأخير والعدد المطلوب‬
‫من وحدات التحكم‪ .‬تعتمد هذه الطريقة على‬
‫النشر المشترك ووقت االستجابة لتحديد الرقم‬
‫األمثل‪ .‬تم استخدام خوارزمية جينية لمعرفة‬
 ‫العالقة بين وحدة التحكم والمفتاح‪ ،‬ثم الحد‬
‫األدنى من الخوارزمية لتحديد التأخير‪ ،‬وكل ذلك‬
‫لتحديد الموضع األمثل لجهاز التحكم يعتمد على‬
‫المسافة‪ .‬عدد المفاتيح المتصلة بكل عنصر‬
‫تحكم‪ .‬قد ال تنطبق هذه الدراسة على شبكات‬
‫‪ ،WAN‬ألنها لم تأخذ في االعتبار تعدد وحدات‬
‫التحكم‪.‬‬
‫في هذه الدراسة تم نشر عدد محدود من وحدات‬ ‫‪.3‬‬
‫التحكم داخل الشبكة لتلبية المتطلبات‪ .‬يتم قياس‬
‫زمن االنتقال بين المحول ووحدة التحكم‬
‫باإلضافة إلى بعض المعايير مثل موازنة الحمل‬
‫وفشل االرتباط لكل وحدة تحكم‪ ،‬ولكن قد يكون‬
‫هناك تعارض بين المعايير‪ .‬تعتبر هذه الطريقة (‬
‫‪ )MHHSGA‬غير مناسبة ألنها تتطلب موارد‬
‫معالج كبيرة مثل الذاكرة إلجراء عمليات حسابية‬
‫معقدة‪.‬‬
‫تم استخدام خوارزمية ‪ kuhn-munkers‬لحل‬ ‫‪.4‬‬
‫مشكلة وضع وحدة التحكم وإيجاد تطابق جيد‬
‫بين المفتاح ووحدة التحكم‪ ،‬ثم استخدموا‬
‫خوارزمية جينية تعتمد على التخصيص‪ ،‬ولكن‬
‫نوعا ما‪،‬‬
‫العمليات الحسابية قد تكون معقدة ً‬
‫وأحيا ًنا تكون كذلك‪ .‬يصعب العثور على الحل‬
‫األمثل في المقاييس الكبيرة ‪.SDN‬‬
‫اقترحوا خوارزميات إليجاد حلول عالية الجودة‬ ‫‪.5‬‬
‫من أجل العثور على أفضل موقع تحكم‪ ،‬مع‬
‫مراعاة المرونة ضد الفشل‪ ،‬وإمكانيات وحدة‬
‫التحكم في المعالجة‪ .‬هذه الدراسة مفيدة لمقدمي‬
‫الخدمات من أجل تقديمها‪ ،‬لكن هذه الدراسة لم‬
‫تنظر في التغييرات في عنصر التحكم بسبب تغير‬
‫عبء المرور بمرور الوقت داخل المفاتيح‪.‬‬
‫تم اقتراح نهج آخر لنشر وحدات التحكم ويستند‬ ‫‪.6‬‬
‫إلى اكتشاف المجتمعات من خالل تحليل الشبكات‬
‫الواسعة وتقسيمها إلى عدة مجتمعات‪ .‬ثم يتم‬
‫تعيين كل مجتمع تحكم‪ .‬عدد العقد في كل مجتمع‬
‫مقيد ومحاولة تقليل االختالفات بين المجتمعات‬
‫لتحقيق التوازن‪ ،‬ولكن هذه الدراسة تحتاج إلى‬
‫تقليل انتشار الشبكة العالمية وزيادة مرونة‬
‫الشبكة‪.‬‬
‫تم اقتراح معايير أخرى لتوزيع وحدات التحكم‪،‬‬ ‫‪.7‬‬
‫وهي تأخير االنتشار والوصلة وعدد القفزات‪.‬‬
‫استخدموا خوارزميتين ‪ ،‬حيث وجدوا أنه إذا تم‬
‫بناء على تأخير االنتشار ‪،‬‬
‫اختيار وحدة التحكم ً‬
‫فقد يحدث ضغط على أحد الروابط ‪ ،‬وأضافوا‬
 ‫معيار عدد القفزات لتقليل الضغط على الروابط‬
‫وتوزيع العمل بين منهم ‪ ،‬ولكن في حالة عدد‬
‫القفزات متساوي ‪ ،‬لكن أحد المسارات له ارتباط‬
‫أطول قد يتسبب في تأخير ‪ ،‬لذلك قاموا بإضافة‬
‫معيار االرتباط ‪ ،‬حيث تمت دراسة عدد مرات‬
‫استخدام االرتباط ‪ ،‬والمقدار لم يتم احتساب‬
‫حركة المرور التي تستخدم االرتباط ‪ ،‬وقد ال‬
‫يكون هذا كاف ًيا لتوفير حل أفضل لنشر وحدات‬
‫التحكم في حالة عدم التعامل مع حركة المرور‪.‬‬
‫اإلجراءات‬ ‫‪.1‬‬ ‫التصميم والمنهجية ‪Design and Methodology -‬‬

‫أوالً‪ ،‬تحديد العدد المناسب من وحدات التحكم الالزمة‬

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

‫مقارنة‬
‫‪ .4‬الموارد والمعدات‬
‫يتم استخدام طوبولوجيا شبكة ‪Internet2 OS3E‬‬
‫لتنفيذ الخوارزميات‪ ،‬وكان الدافع وراء اختيار هذا‬
‫الهيكل هو حقيقة أنه يتم استخدامه في معظم‬
‫الدراسات ذات الصلة‪ ،‬مما يجعل من السهل مقارنة‬
‫النتائج‪ .‬يمكن تنزيل هذا الهيكل من مستودع يسمى‬
‫‪ The Internet Topology Zoo‬تنسيقه هو لغة‬
‫ترميز الجغرافيا (‪.)GML‬‬
 ‫عملية التحقق‬ .5
.‫عمل محاكاة عن طريق برنامج الماتالب‬
1. P. Xiao, Z.-Y. Li, S. Guo, H. Qi,W.-Y. References – ‫المراجع‬
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.