استقرار توابع شبکه مجازی با در نظر گرفتن هزینه ی استقرار و بهره وری لینک ها abstract
امروزه جعبه های میانی یا دستگاه های شبکه مانند پروکسی، فایروال، آی دی اس و غیره به قسمت جدا نشدنی از شبکه های سازمانی تبدیل شده اند. جعبه های میانی کمک قابل توجهی به کاهش هزینه های عملیاتی شبکه می کنند، که غالبا روی سخت افزارهای گران قیمت قرار می گیرند. سازمان ها اغلب به یک توالی خاص از جعبه های میانی نیاز دارند تا ترافیک مورد نظر خود را با انطباق بر سیاست های امنیتی و خود از طریق آن عبور دهند که به آن زنجیره ی ترافیکی گویند .مجازی سازی شبکه یا 2NFV یک تکنولوژی نوپاست که هدف آن، جایگزین کردن پردازش بسته های ترافیکی به وسیله ی جعبه های میانی نرم افزاری مستقر روی سرورها به جای جعبه های میانی سخت افزاری است .در
مجازی سازی توابع شبکه جعبه های میانی نرم افزاری به عنوان توابع شبکه ی مجازی یا VNF شناخته می شوند. یک مسیله ی مهم در این زمینه محاسبه تعداد مورد نیاز از این VNFها، مکان یابی آن ها و همچنین
مسیریابی جهت انتقال ترافیک مورد نظر کاربرمی باشد، به طوری که هزینه ی استقرار VNFها تا حد ممکن کاهش یابد. در این پایان نامه سعی بر این است که شبکه ی فیزیکی علاوه بر هدف قبلی یعنی استقرار VNFها به گونه ای طراحی شود که حداکثر میزان بهره وری از منابع و لینک های موجود با توجه به زنجیره ی ترافیکی در شبکه ی فیزیکی بدون نقض ظرفیت منابع و لینک ها صورت گیرد. در اینجا سعی خواهد شد که مسیله بیان شده با استفاده از یک مدل برنامه ریزی خطی صحیح فرمول بندی شود.