بررسی np hard بودن ترکیب بهینه زنجیربندی عملکرد سرویس در مجازی سازی توابع شبکه

شبکه نرم افزارمحور رویکردی در شبکه های کامپیوتری است که مدیران شبکه را قادر به مدیریت خدمات شبکه از طریق انتزاع سطح بالاتر می نماید. هدف از انجام پژوهش حاضر، بررسی np hard بودن ترکیب بهینه زنجیربندی عملکرد سرویس در مجازی سازی توابع شبکه است. با توجه به خصوصیات تحقیق حاضر و هدف آن، در این پژوهش روشی که به کاربرده می‌شود، یک روش توصیفی تحلیلی است. بر این اساس با استفاده از منابع کتابخانه‌ای مبانی نظری بیان می شود و در ادامه بر اساس الگوریتم مورد نظر در این پژوهش با ارائه رهیافت جدید با استفاده از مفاهیم جبررابطه ای اثبات شد که مسئله ما یک مسئله np hard می باشد. همچنین در این پژوهش ، مسئله‌ی کوتاهترین مسیر در شبکه گراف‌ مورد مطالعه قرار گرفت. یک پروتکل الهام گرفته شده از دیکسترا حل این مسائل پیشنهاد داده شد. این پروتکل بر روی شبکه‌ی واقعی و مدل مصرف انرژی اجرا و آزمایش شد. شبیه سازی‌های گسترده ای انجام شد و نتایج نشان می‌داد که پروتکل پیشنهادی می‌تواند نرخ تحلیل مسیر را در هدف و ایستگاه پایه‌ بهبود دهد، پوشش شبکه را گسترش دهد و در همان زمان مصرف انرژی قابل قبولی دارد.