controller placement
در نشریات گروه مدیریت-
شبکه های مبتنی بر نرم افزار، با جداسازی سطح کنترل از سطح داده در تجهزات شبکه همانند سوییچ و مسیریاب مزایای بسیار زیادی همچون قابلیت برنامه ریزی بیشتر سطح کنترل، استقلال بیشتر شرکت های تولیدکنندهتجهیزات شبکه، امکان مجازی سازی شبکه، کاهش هزینه های عملیاتی و غیره را به ارمغان آورده اند. بکارگیری یک کنترلر در شبکه معایبی به همراه دارد. ازجمله اینکه، ترافیک شبکه در بیشتر بخش هاشناخته شدهبیش ازحد خواهد شد و کنترلر ممکن است در حالت سرریز قرار گیرد. بنابراین استفاده از چندکنترلر موجب تعریف مسئله ای به نام مساله مکان یابی کنترلرها خواهد شد که در آن تعداد و مکان نصب کنترلرها، اهمیتمی یابد. در این مساله، هدف یافتن مکان و تعداد بهینه ی کنترلرهای موردنیاز در شبکه است که قیدهای مشخصی را برآورد و هزینه ی پیاده سازی شبکه را کمینه سازد. در این مقاله، به منظور حل مساله مکان یابی کنترلر الگوریتمی براساس تخصیص پویا سوییچ پیشنهاد و عملکرد آن در مقایسه با روش های حل موجود و بر روی دسته ی وسیع و متنوعی از نمونه ها مورد ارزیابی قرار گرفته است. نتایج حاصل از محاسبات بر روی نمونه ها نشان از برتری الگوریتم تخصیص پویا سوییچدر زمان اجرا برای تمام نمونه ها ودریافتن حداقل هزینه پیاده سازی در برخی از نمونه ها با اندازه های کوچک و متوسط حکایت دارد. همچنین در شبکه های با اندازه بزرگ، الگوریتم تخصیص پویا سوییچچه در زمان اجرا و چه در هزینه پیاده سازی از برتری قطعی برخوردار است.
کلید واژگان: شبکه تعریف شده با نرم افزار، مکان یابی کنترلر، تخصیص پویاSoftware defined network is a new computer network architecture who separates controller and data layer in network devices such as switches and routers. Separation of the control plane and the data plane has many benefits, such as more programmability of the control plane, the possibility of network virtualization, reduction of operating costs, greater independence of network equipment manufacturers, and so on. By the emerge of software defined networks, a class of location problems, called controller placement problem, has attracted much more research attention. The task in the problem is to simultaneously find optimal number and location of controllers satisfying a set of routing and capacity constraints. In this paper, we suggest an effective solution method based on dynamic switches allocation. We, then compare our method to an existing standard mathematical programming solver on an extensive set of problem instances. It turns out that our suggested method is computationally much more effective and efficient over small to large instances.
Keywords: Software Defined Network, Controller Placement, Dynamic Allocation
- نتایج بر اساس تاریخ انتشار مرتب شدهاند.
- کلیدواژه مورد نظر شما تنها در فیلد کلیدواژگان مقالات جستجو شدهاست. به منظور حذف نتایج غیر مرتبط، جستجو تنها در مقالات مجلاتی انجام شده که با مجله ماخذ هم موضوع هستند.
- در صورتی که میخواهید جستجو را در همه موضوعات و با شرایط دیگر تکرار کنید به صفحه جستجوی پیشرفته مجلات مراجعه کنید.