Loading...

Controller Placement in SDNs

Fazeli, Mehran | 2018

796 Viewed
  1. Type of Document: M.Sc. Thesis
  2. Language: Farsi
  3. Document No: 50453 (19)
  4. University: Sharif University of Technology
  5. Department: Computer Engineering
  6. Advisor(s): Afshin Hemmatyar, Ali Mohammad
  7. Abstract:
  8. Controller placement affects all aspects of separating control plane from forwarding plane in SDN networks such as flow set up delay and reliability. Also it will limit Fault tolerance, and other performance evaluation measures such as propagation delay, accessibility and Convergence in WANs. These measures influence software designing with affecting controllers’ ability to respond to real-time events and push forwarding actions to forwarding elements. The placement problem consists of finding suitable places for controllers along with the number of them. Most of the works in this field try to decrease the delay between controllers to switches and between controllers themselves. Beside, there are also some efforts which consider reliability, load balancing, scalability, energy saving and some other parameters in static manners and partially in dynamic manners. In this research, we compared related works in controller placement problem, which try to solve this problem by considering different parameters and varied complexity algorithms, and classified them based on two different dimensions and by finding their weaknesses. We also proposed an improved approach on one of the related researches toward controller placement problem by considering delay as our intended parameter
  9. Keywords:
  10. Fault Tolerance ; Low Latency ; Energy Storage ; Software Defined Networks (SDN) ; Controller Placement

 Digital Object List

 Bookmark

  • چکیده
  • فهرست مطالب
  • فهرست جدول‌ها
  • فهرست شکل‌ها
  • معرفی پژوهش
    • 1-1 مقدمه
    • 1-2 تفاوت‌های شبکه‌های نرم‌افزار محور و شبکه‌های قدیمی
    • 1-3 مسئله قرارگیری کنترل‌کننده
  • فصل2 مبانی نظری و پیشینه پژوهش
    • 2-1 مقدمه
    • 2-2 معرفی پژوهش‌های پیشین
      • 2-2-1 مقایسه کارهای حوزه قرارگیری
    • 2-3 توضیح روش لیااو و همکاران
    • در این روش، توپولوژی شبکه(G(S,L)) از یک مجموعه از سوییچ‌ها (S) و یک مجموعه از اتصالات(L) تشکیل شده است. در این شبکه یک اتصال بین سوییچ‌های ,-. و ,-. به‌صورت رابطه 1 تعریف می‌شود[17].
    • برخلاف روش‌های دیگر، در این روش ساختار توپولوژی شبکه بررسی می‌شود و سپس شبکه به چندین زیر شبکه تقسیم می‌شود. سوییچ‌های درون هر زیر شبکه بسیار متصل خواهند بود و اتصال آن‌ها با سوییچ‌های دیگر زیر شبکه‌ها کمینه خواهد بود[23]. به‌بیان‌دیگر پس از تقسیم شبک...
    • 1) می‌توانیم تعداد بهینه کنترل‌کننده‌ها در یک شبکه دلخواه را به دست بیاوریم.
    • 2) می‌توانیم زیر شبکه‌های تقریباً پایدار داشته باشیم. بدین معنی که احتمال قرارگیری کنترل‌کننده در موقعیت‌های پرخطر را کاهش می‌دهیم.
    • 3) و در آخر مسئله قرارگیری چند کنترل‌کننده به‌اندازه مسئله قرارگیری یک کنترل‌کننده ساده می‌شود.
      • 2-3-1 جداسازی شبکه
      • همان‌طور که قبلاً اشاره شد، در این روش با استفاده از خوشه‌بندی شبکه را جدا سازی می‌کنیم. برای این کار دو معیار چگالی محلی ,-. و فاصله تا سوییچ با چگالی بالاتر ,-. محاسبه می‌شود. این مقادیر فقط به فاصله بین سوییچ‌ها وابسته هستند. چگالی محلی ,...
      • ,-. فاصله بین سوییچ‌های ,-. و ,-. را نشان می‌دهد و ,-. فاصله آستانه است. تنها سوییچ‌هایی که فاصله آن‌ها کمتر از ,-. است به عنوان سوییچ‌های نزدیک محسوب می‌شوند. تابع X به‌صورت رابطه 3 تعریف می‌شود[17].
      • 2-3-2 قرارگیری کنترل‌کننده
    • 2-4 نتیجه‏گیری
  • فصل3 روش پژوهش
    • 3-1 مقدمه
    • 3-2 خوشه‌بندی بر اساس چگالی
    • اولین پارامتر مورد نیاز برای خوشه‌بندی یک توپولوژی بر اساس چگالی گره‌ها، شعاع () است که در رویکرد لیااو و همکاران با نام ,-. مشخص شده است. این پارامتر حد فاصله گره‌هایی که در محدوده همسایگی یک گره محسوب می‌شوند را مشخص می‌کند. به‌عبارت‌دیگر اندا...
      • 3-2-1 پارامتر کمینه نقاط
      • کمینه نقاط پارامتر اصلی دیگری است که می‌توان برای خوشه‌بندی بر اساس چگالی در نظر گرفت[24]. این پارامتر که توسط لیااو و همکاران در نظر گرفته نشده، تعداد حداقل گره‌های ممکن برای تشکیل یک خوشه مجزا را مشخص می‌کند. مقدار زیاد این پارامتر تعداد خوشه‌ها را ...
    • 3-3 بهبود در روش لیااو و همکاران
    • در بخش قبل به معایب روش خوشه‌بندی مبتنی بر چگالی لیااو و همکاران پرداختیم و اشاره کردیم که در این روش گاهی برای تعداد بسیار کمی گره مجبور به قرار دادن کنترل‌کننده مجزا هستیم. همچنین توضیح داده شد که برای خوشه‌بندی بر اساس چگالی می‌توان پارامتری دیگر ب...
    • با افزودن این پارامتر از عدم وجود خوشه‌های کوچک‌تر از پارامتر کمینه نقاط مطمئن می‌شویم. برای به دست آوردن میزان مناسب برای کمینه نقاط، تغییرات تأخیر روش بهسازی شده را بر اساس مقدار کمینه نقاط (Min-Pts) یک خوشه بررسی کردیم. بازه کمینه نقاط را برای این...
    • در فصل بعد به تجزیه و تحلیل یافته‌های پژوهش خود می‌پردازیم و دلیل انتخاب پارامترها را توضیح داده و همچنین مقایسه‌ای بین روش بهسازی شده و یکی از روش‌های اخیر قرارگیری کنترل‌کننده که بر اساس خوشه‌بندی است انجام می‌دهیم تا کارایی روش بهسازی شده بررسی شود.
    • 3-4 روش شبیه‌سازی پژوهش
  • فصل4 تجزیه و تحلیل یافته‏ها
    • 4-1 مقدمه
    • در این بخش ابتدا به بررسی چگونگی و چرایی انتخاب مقدار دو پارامتر مورد نیاز خود می‌پردازیم و سپس نتایج تحقیق خود را بررسی می‌کنیم.
    • در ابتدا تأثیر پارامتر شعاع در خوشه‌بندی را بررسی می‌کنیم و با شبیه‌سازی نشان می‌دهیم که مقادیر کوچک یا بزرگ برای آن موجب افزایش تعداد خوشه‌های شبکه می‌شوند. سپس تأثیر افزایش پارامتر کمینه نقاط بر افزایش تأخیر شبکه‌ها بررسی می‌شود و پس‌ازآن، آن‌ها را ...
    • 4-2 پارامترهای مورداستفاده
    • پارامتری که توسط لیااو و همکاران در نظر گرفته شد، پارامتر شعاع () است. پیش‌ازاین بیان کردیم که لیااو و همکاران برای به دست آوردن مقدار مناسب این پارامتر تغییرات تعداد خوشه‌ها را با مقادیر مختلف شعاع از 1/0 تا 9/0 برابر قطر هر گراف بررسی کردند، که نت...
    • 4-3 مقایسه خروجی روش لیااو و روش پیشنهادی
    • در این بخش قصد داریم تفاوت خروجی حاصل از روش لیااو و همکاران با روش بهسازی شده که پارامتر کمینه نقاط را در نظر می‌گیرد را به تصویر بکشیم. برای این موضوع چهار شبکه متفاوت را بررسی کردیم. همچنین در آخرین مثال خروجی روش لیااو را با خروجی حاصل از روش پیشن...
    • در همین راستا شکل 11 نتیجه حاصل از روش لیااو در شبکه Pern را نشان می‌دهد که این شبکه را به سه خوشه تقسیم کرده و سه کنترل‌کننده (گره‌های 60-10-72 ) برای آن قرار داده است. دایره‌های بزرگ‌تر نشان‌دهنده کنترل‌کننده‌ها هستند و رنگ‌ها نیز خوشه‌بندی‌های متفا...
    • شکل 12 نیز نتیجه حاصل از روش پیشنهادی ما با مقدار کمینه نقاط بزرگ‌تر از دو را نشان می‌دهد. همان‌طور که بیان کردیم دایره‌های بزرگ، کنترل‌کننده‌ها و رنگ‌ها خوشه‌بندی‌ها را نمایش می‌دهند. همان‌طور که در تصویر مشاهده می‌کنید، گره شماره 59 که در خوشه کنترل...
    • 4-4 مقایسه عملکرد روش بهسازی شده
    • ذکر این موضوع لازم است که در روش بهسازی شده ما، اگر تعداد گره‌های خوشه‌های به‌دست‌آمده توسط روش لیااو و همکاران کمتر از پارامتر کمینه نقاط نباشد، آنگاه تأخیر به‌خوبی روش لیااو و همکاران خواهد بود. درصورتی‌که این پارامتر تغییری در خوشه‌بندی شبکه و متعا...
  • فصل5 نتیجه‏گیری
    • 5-1 نتیجه‌گیری
    • 5-2 مقدار پارامتر کمینه نقاط
  • مراجع
  • پیوست‌ها
  • پیوست شماره 1: روند تغییرات تأخیر تعدادی از شبکه‌های مورد پژوهش با استفاده از روش پیشنهادی
...see more