عنوان پایان‌نامه
ارزیابی کارایی و عملکرد شبکه های مجازی
- رشته تحصیلی
- مهندسی کامپیوتر-معماری کامپیوتر
- مقطع تحصیلی
- کارشناسی ارشد
- محل دفاع
- کتابخانه مرکزی پردیس 2 فنی شماره ثبت: E 3264;کتابخانه مرکزی پردیس 2 فنی شماره ثبت: E 3264
- تاریخ دفاع
- ۲۸ شهریور ۱۳۹۵
- دانشجو
- مهسا سادات کاشانی ثانی
- استاد راهنما
- ناصر یزدانی
- چکیده
- مفهوم مجازی سازی شبکه به منظور غلبه بر مشکلات و محدودیت های اینترنت فعلی از جمله ساختار تغییر ناپذیر که باعث شده صفت استخوانی شده بگیرد، مورد توجه قرار گرفته است. این تکنولوژی یک مدل تجاری جدیدی را معرفی کرده است که در آن، نقش فراهم کننده ی سرویس اینترنت به دو نقش مستقل تقسیم می شود. این دو نقش شامل فراهم کننده ی زیرساخت و فراهم کننده ی سرویس می باشد. فراهم کننده های زیرساخت که در واقع مالک شبکه های بستر هستند، منابع فیزیکی موجود در شبکه ی بستر را به فراهم کننده های سرویس برای ایجاد شبکه های مجازی ، اجاره می دهند. در نتیجه شبکه های مجازی با نگاشت لینک های مجازی و گره های مجازی بر روی گرههای بستر و مسیر بستر، ایجاد می شوند. یکی از چالش های مهم شبکه های مجازی، وجود الگوریتمی با کارایی مناسب به منظور تخصیص منابع فیزیکی شبکه ی بستر به شبکه های مجازی می باشد. به منظور ارزیابی عملکرد و کارایی الگوریتم های نگاشت، نیاز به ابزاری برای شبیه سازی شبکه های مجازی و شبکه ی بستر و استفاده از معیارهای ارزیابی مناسب می باشد. هدف از این پژوهش، ارائه ی ابزاری می باشد که در ابتدا کاربر بتواند شبکه ی بستر و شبکه های مجازی مورد نظر خود را ایجاد کرده، سپس تصاویر شبکه های ایجاد شده را مشاهده نماید. پس از این مرحله، الگوریتم نگاشت پیاده سازی شده توسط معیار ارزیابی مورد نظر کاربر، مورد ارزیابی قرار می گیرد. در ادامه، توسط الگوریتم پیشنهادی در این پروژه، عملکرد نگاشت شبکه های مجازی بهبود می یابد. فراهم کننده های زیرساخت معمولا به لینک های شبکه ی بستر، مقدار مشخصی پهنای باند را اختصاص می دهند. الگوریتم پیشنهادی در این پژوهش با استفاده از الگوریتم فرا اکتشافی ژنتیک ، توزیع پهنای باند میان لینک های بستر را انجام می دهد. نتایج حاصل از این پیاده سازی، نمایانگر بهبود عملکرد الگوریتم نگاشت شبکه های مجازی می باشد. واژه‌های کلیدی: شبکه ی مجازی، مجازی سازی شبکه، نگاشت شبکه ی مجازی، ارزیابی عملکرد، بهبود عملکرد
- Abstract
- The concept of network virtualization is emerged to overcome the current problems and limitations experienced by the so-called ossified Internet network. This technology has introduced a new business model in which the role of Internet service providers has divided into two independent roles, i.e., the role of infrastructure provider and the role of service provider. Infrastructure providers are in fact the real owners of the substrate network, and lease the physical resources associated with the substrate network to service providers. Service providers in turn will make use of such physical resources to create virtual network. Virtual networks will be formed by mapping the virtual nodes and links onto the substrate nodes and links. One of the main challenges in network virtualization is to find an efficient algorithm to assign substrate physical resources to virtual networks. In order to assess and compare the performance of such mapping algorithms there needs to be an evaluation tool as well as a substrate network modeling tool. The goal of this research is to develop a tool capable of first generating models with parameters for various types of substrate network as well as virtual network and second provide the corresponding graphical representation. This tool then uses a pre-implemented mapping algorithm and evaluation criteria, selected by the user, and attempts to map the virtual network onto the substrate network. Usually the infrastructure provider allocates a bandwidth to each and every substrate link. A suitable distribution of the total available bandwidth among the substrate links, might possibly result in an improvement of performance in terms of certain evaluation parameters. In this work we will use meta-heuristic algorithms to find the optimum bandwidth distributions among the substrate links. It will be shown that the use of such optimum distribution leads to a tangle performance improvement in mapping algorithms. Keywords: Virtual networks, network virtualization, virtual networks mapping, performance evaluation, performance improvement
