ارايه يك مدل برنامه ريزي خطي صحيح براي استقرار توابع مجازي شبكه با گسترش پهناي باند لينك ها

مجازي‌سازي توابع شبكه يك روش جديد براي بهبود عملكرد شبكه هاي سازماني است كه هدف آن، جايگزين كردن پردازش بسته‌هاي ترافيكي به‌وسيله‌ي توابع مجازي مستقر روي سرورها به‌جاي استفاده از جعبه‌هاي مياني سخت‌افزاري است. همچنين به منظور بهبود ارائه خدمات ترافيك به كاربران شبكه سازمان‌ها اغلب نياز است كه ترافيك درخواستي كاربر را از يك توالي خاص از جعبه‌هاي مياني منطبق بر سياست‌هاي امنيتي شبكه عبور دهند كه به آن زنجيره‌ي خدمات ترافيكي گفته مي‌شود. مسئله ي مهم در اين زمينه مكان يابي توابع مجازي در شبكه و همچنين مسيريابي جهت انتقال ترافيك مورد نظر كاربرها مي باشد، به طوريكه هزينه ي استقرار توابع مجازي و هزينه مسيريابي تا حد امكان كاهش يابد. در اين مقاله مساله حداقل هزينه استقرار توابع مجازي شبكه و مسيريابي با در نظر گرفتن توسيع پهناي باند با يك بودجه مشخص و زنجيره خدمات ترافيكي بيان مي گردد. مساله بيان شده با استفاده از مدل برنامه ريزي خطي صحيح فرمول بندي شده و در انتها به ارزيابي مدل پيشنهادي روي شبكه هاي واقعي پرداخته مي شود.