قرار دادن چند کنترلر در SDNبر اساس الگوریتم اکتشافی لووین

جدایی صفحات انتقال و کنترل شبکه سازی تعریف‌شده توسط نرم‌افزار (SDN) انعطاف‌پذیری زیادی را برای مدیریت شبکه ایجاد می‌کند. با این حال، با افزایش ظرفیت شبکه، ساختار شبکه پیچیده‌تر می‌شود. مساله قرار دادن کنترل‌کننده (CPP) در شبکه در مقیاس بزرگ به دلیل پیچیدگی زیاد و مشکل در توازن عملکرد آن بسیار سخت می باشد . در این مقاله، یک روش جدید به نام استقرار کنترلر ردیابی اجتماعی (CDCD)پیشنهاد شده‌است. با کمک تئوری تجزیه و تحلیل شبکه پیچیده، توپولوژی شبکه کنترل‌کننده به عنوان شبکه‌ای متشکل از جوامع متعدد در نظر گرفته می‌شود، و سپس یک موقعیت مناسب برای هر جامعه انتخاب می‌شود تا کنترل‌کننده را که قادر به اجتناب از پیچیدگی گسترش جهانی است، قرار دهد. به منظور متعادل‌سازی تعداد سوئیچ های مدیریت شده در هر جامعه، ضریب محدودیت مقیاس به الگوریتم ابتکاری لوون (LHA) برای محدود کردن تعداد گره‌ها در هر جامعه و متعادل کردن تفاوت‌ها در تعداد گره‌ها در جوامع مختلف، معرفی می‌شود. با توجه به رویکردهای مبتنی بر خوشه‌بندی موجود، این روش می‌تواند به طور مستقل با ویژگی‌های جامعه مطابق با ساختار شبکه بدون مداخله دستی شن

The separation of the forwarding and control planes of Software-Defined Networking (SDN) brings a lot of flexibility to network management. However, with the increase of network capacity, network structure becomes more and more complicated. The controller placement problem (CPP) in large-scale network is still a hard nut to crack because of high complexity and difficulty in trade-off between performance. In this paper, a novel approach named community detection controller deployment (CDCD) is proposed. With the aid of theory of complex network analysis, network topology of the controller to be deployed is regarded as a network composed of multiple communities, and then a suitable position is selected in each community to place the controller, which is capable of avoiding the complexity of global deployment. In order to balance the number of switches managed by controller in each community, the scale constraint factor is introduced into Louvain heuristic algorithm (LHA) to limit number