بهبود مسیریابی جهت کنترل ازدحام در شبکه هاب مبتنی بر نرم افزار با استفاده از کنترلرهای توزیع شده

شبکه های مبتنی بر نرم افزار (sdn) برای استفاده در تعیین مسیریابی ترافیک شبکه قابل انعطاف هستند، زیرا سطح داده ای و سطح کنترلی را از یکدیگر تفکیک می کنند. یکی از چالش های بزرگی که پیش روی شبکه‌های مبتنی بر نرم‌افزار قرار گرفته است، انتخاب مکان هایی مناسب برای قرار دادن و توزیع کنترلرها (کنترل کننده ها) است؛ به گونه‌ای که بتوان تاخیر بین کنترلرها و سوئیچ ها را در شبکه‌های گسترده کاهش داد. در همین راستا اغلب روش‌های ارائه شده بر روی کاهش تاخیر متمرکز بوده‌اند. ولی تاخیر تنها یکی از عواملی است که در کارائی شبکه و کاهش هزینه ی کلی بین کنترلرها و سوئیچ‌های مرتبط با آن‌ها نقش دارد. این مقاله به بررسی عوامل بیشتری برای کاهش هزینه بین کنترلر ها و سوئیچ ها نظیر ترافیک لینک های ارتباطی می پردازد. به همین منظور یک الگوریتم مبتنی برخوشه بندی برای بخش بندی شبکه ارائه می شود. با بهره گیری از این الگوریتم می‌توان تضمین کرد که هر بخش از شبکه می‌تواند حداکثر هزینه (شامل تاخیر و ترافیک موجود روی لینک ها) را در بین کنترلر و سوئیچ های مربوط به آن کاهش دهد. در این مقاله، با بکارگیری از topology zoo، شبیه‌سازی‌های گسترده‌ای تحت توپولوژی های واقعی شبکه انجام شده است. نتایج شبیه سازی ها نشان می دهد در شرایطی که احتمال ازدحام در شبکه بالا می رود، الگوریتم پیشنهادی با شناسایی لینک های گلوگاه در مسیرهای ارتباطی هر گره با سایر گره ها، توانسته به خوبی ازدحام را در شبکه کنترل نماید. لذا، با در نظر گرفتن دو معیار تاخیر و میزان مشغول بودن لینک ها، فرآیند قرارگیری و توزیع کنترلر ها را در عمل خوشهبندی با دقت بالاتری انجام می دهد. با این کار، میانگین حداکثر هزینه ی انتها به انتها بین هر کنترلر و سوئیچ های مربوط به آن به ترتیب در توپولوژی های chinanet کشور چین، uunet کشور آمریکا، dfn کشور آلمان، و rediris کشور اسپانیا به اندازه ی 41.4694، 29.2853، 21.3805 و 46.4829 درصد کاهش یافته است.

routing improvement to control congestion in software defined networks by using distributed controllers

software defined networks (sdns) are flexible for use in determining network traffic routing because they separate data plane and control plane. one of the major challenges facing sdns is choosing the right locations to place and distribute controllers; in such a way that the delay between controllers and switches in wide area networks can be reduced. in this regard, most of the proposed methods have focused on reducing latency. but latency is just one factor in network efficiency and overall cost reduction between controllers and related switches. this article examines more factors to reduce the cost between controllers and switches, such as communication link traffic. in this regard, a clusterbased algorithm is provided for network segmentation. using this algorithm, it can be ensured that each part of the network can reduce the maximum cost (including delays and traffic on links) between the controller and its related switches. in this paper, using topology zoo, extensive simulations have been performed under real network topologies. the results of the simulations show that when the probability of congestion in the network increases, the proposed algorithm has been able to control the congestion in the network by identifying the bottleneck links in the communication paths of each node with other nodes. therefore, considering the two criteria of delay and the degree of busyness of the links, the process of placing and distributing the controllers in the clustering operation has been done with higher accuracy. by doing so, the maximum endtoend cost between each controller and its related switches, in the topologies chinanet of china, uunet of the united states, dfn of germany, and rediris of spain, is decreased 41.2694%, 29.2853%, 21.3805% and 46.2829% respectively.