شماره راهنما :
1182 دكتري
پديد آورنده :
قلمي اسگويي، امين
عنوان :
جاسازي برخط شبكه هاي مجازي عادي بر روي بستر SDN
گرايش تحصيلي :
مهندسي كامپيوتر
محل تحصيل :
اصفهان: دانشگاه صنعتي اصفهان، دانشكده برق و كامپيوتر
صفحه شمار :
پانزده، [۱۴۰]ص.: مصور، جدول، نمودار
استاد راهنما :
حسين سعيدي
توصيفگر ها :
مجازي سازي شبكه , شبكه هاي تعريف شده با نرم افزار (SDN) , جاسازي شبكه هاي مجازي (VNE) , الگوريتم هاي برخط , تحليل رقابتي , نسبت رقابتي
استاد داور :
محمد حسين منشئي، زينب مالكي
تاريخ ورود اطلاعات :
1397/03/07
رشته تحصيلي :
برق و كامپيوتر
دانشكده :
مهندسي برق و كامپيوتر
كد ايرانداك :
ID1182 دكتري
چكيده فارسي :
چكيده در اين پژوهش ابتدا مسئله جاسازي شبكههاي مجازي عادي بر بستر شبكه هاي تعريف شده با نرمافزار SDN معرفي شده است سپس چالشهاي مربوط به ارائه روشهاي برخط مناسب جاسازي شبكههاي مجازي VNE براي جاسازي شبكههاي مجازي عادي بر بستر SDN مورد بررسي قرار گرفته است فرمولبندي كلي مسئله مزبور به صورت يك برنامهريزي صحيح به عنوان تعريف رسمي مسئله ارائه شده است سپس براي ارائه يك روش برخط جاسازي شبكههاي مجازي ابتدا زير مسئلههاي جاسازي گرههاي مجازي و لينكهاي مجازي مورد بررسي قرار گرفتهاند و الگوريتمهاي برخط براي هر كدام از زيرمسئلهها ارائه شده است با استفاده از نتايج بهدستآمده در خصوص نحوه جاسازي گرهها و لينكهاي مجازي يك روش جاسازي دومرحلهاي برخط طراحي و ارائه شده است با توجه به اينكه فرايند جاسازي شبكههاي مجازي مستلزم جاسازي همزمان و همروند تمامي منابع مجازي به منابع فيزيكي ميباشد ارائه يك روش دومرحلهاي براي فرايند VNE الزاما منجر به يافتن پاسخهاي بهينه نخواهد شد از اين رو به عنوان گام بعدي پژوهش مقدمات الزم براي ارائه يك روش تكمرحلهاي مبتني بر الگوي نخستين دوگان برخط با استفاده از پيشگوهاي شهودي نيز در اين گزارش مطرح و ارائه شده است در صورت وجود پيشگوهاي نگاشت بهينه با زمان اجراي قابل قبول الگوريتم تكمرحلهاي ميتواند به پاسخهاي بهينه مسئله دست يابد ولي مسئله جاسازي حتي يك درخواست شبكه مجازي بر بستر SDN داراي پيچيدگي NP Hard ميباشد و حتي امكان ارائه الگوريتم تقريبي با پيچيدگي زمان اجراي چندجملهاي را ندارد لذا ارائه يك چنين پيشگويي عمال ممكن نيست با توجه به برخط بودن الگوريتمها و شهودي بودن بسياري از روشهاي موجود جاسازي شبكههاي مجازي ارائه روشهاي جاسازي با نسبت رقابتي محاسبه شده با استفاده از روشهاي رياضي از اهميت زيادي برخوردار است لذا ويژگي ديگر كار تحقيقي ارائه شده در اين پژوهش محاسبه نسبت رقابتي الگوريتمهاي ارائهشده با استفاده از روشهاي اثبات مبتني بر تكنيكهاي رياضي ميباشد نتايج رياضي بهدستآمده با استفاده از شبيهسازي اعتبارسنجي شدهاند شبيهسازيهاي انجامشده نشان ميدهند كه همانگونه كه از طريق تكنيك هاي رياضي نشان داده شد تقريبهاي صورت گرفته در طراحي پيشگوهاي مورد نياز الگوريتمهاي برخط موجب كاهش قابل توجهي در زمان يافتن نگاشتهاي مورد نياز شدهاند كلمات كليدي 8 مجازيسازي شبكه 2 شبكههاي تعريفشده با نرمافزار 9 SDN جاسازي شبكههاي مجازي 4 VNE الگوريتم هاي برخط 5 تحليل رقابتي 1 نسبت رقابتي
چكيده انگليسي :
4 شده با نرمافزار8 1 را معرفي ميكنند در واقع مفهوم مركز داده تعريفشده با نرمافزار به معني توسعه مفاهيم بنيادي مجازيسازي مانند مجردسازي2 جمعآوري9 و خودكارسازي تمامي منابع و خدمات مركز داده ميباشد ايده مركز داده تعريفشده با نرمافزار نخستين گام براي تحقق ايده فناوري اطالعات به عنوان يك سرويس4 در يك مركز مديريتشده با نرمافزار ميباشد 1 مفهوم مركز داده تعريفشده با نرمافزار با تكيه بر مفاهيم زير ارائه شده است 1 مجازيسازي سرور شبكههاي تعريفشده با نرمافزار 7 5SDN منابع ذخيرهسازي تعريفشده با نرمافزار 1SDS اليه مديريت و كنترل مركز داده براي مديريت و كنترل مؤلفههاي ذكرشده در بندهاي پيشين از ميان مؤلفههاي معرفيشده براي مركز داده تعريفشده با نرمافزار فناوري مجازيسازي سرور قدمت طوالني تري دارد و تحقيقات گسترده اي در طي دهه گذشته بر روي آن انجام شده است همانگونه كه اشاره شد ابزارهاي تجاري و متنباز مختلفي براي پيادهسازي اين مفهوم ارائه شدهاند اما پيادهسازي و مجازيسازي ساير مؤلفهها هنوز در ابتداي راه هستند و تحقيقات چنداني بر روي آنها صورت نگرفته است در سالهاي اخير شبكههاي تعريفشده با نرمافزار به عنوان يك الگوي جديد براي طراحي و پيادهسازي شبكه هاي مختلف مورد توجه قرار گرفته اند 1 ويژگيهاي ممتاز شبكههاي تعريفشده با نرمافزار در زمينه فراهم آوردن امكان مديريت متمركز شبكه آنها را به گزينه مناسبي براي پيادهسازي شبكههاي مركز داده تبديل كرده است همچنين سادهتر بودن فرايند بخشبندي منابع ارتباطي شبكههاي تعريفشده با نرمافزار استفاده از شبكههاي SDN به عنوان ميزبان شبكههاي مجازي را به يك گزينه قابل قبول تبديل ميكند در اين ميان نحوه جاسازي شبكههاي مجازي بر روي شبكههاي ميزبان يك فرايند با پيچيدگي پردازشي باالست كه تأثير بسياري بر ميزان بهرهگيري از منابع شبكه ميزبان دارد يكي از الگوهاي رايج بهرهبرداري از مراكز داده كنوني استفاده از آنها به عنوان بستر ميزبان برنامههاي كاربردي مبتني بر پردازش ابري ميباشد معموال برنامههاي كاربردي بر اساس معماري چنداليه طراحي ميشوند و هر كدام از اليههاي نرم افزار براي انجام وظايف خود به تعدادي ماشين مجازي نياز دارد همچنين مطلوب است كه براي فراهم آوردن هر چه بيشتر جداسازي كارايي ميان برنامههاي مستقر در مركز داده شبكه اتصالدهنده ماشينهاي مجازي هر 8 Software Defined Data Center 2 Abstraction 9 Pooling 4 IT as a Service 5 Software Defined Networks 1 Software Defined Storage
استاد راهنما :
حسين سعيدي
استاد داور :
محمد حسين منشئي، زينب مالكي
