CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

یک الگوریتم برای ساخت درخت پوشا در شبکه های SDN ترکیبی

عنوان مقاله: یک الگوریتم برای ساخت درخت پوشا در شبکه های SDN ترکیبی
شناسه ملی مقاله: CECA03_003
منتشر شده در سومین همایش ملی برق و کامپیوتر امین در سال 1396
مشخصات نویسندگان مقاله:

حسین رسولی پور - دانشگاه آزاد اسلامی واحد میبد یزد
محمدرضا ملاخلیلی میبدی - دانشگاه آزاد اسلامی واحد میبد یزد

خلاصه مقاله:
یکی از پروتکلهای کلیدی شبکه در لایه دوم، پروتکلهای ساخت درخت پوشا برای تضمین عدم وجود حلقه است. چنین پروتکلهایی در حال حاضر در شبکههای معمول به کار گرفته شده و تجهیزات سوییچینگ شبکه از چنین پروتکلهایی پشتیبانی میکنند. از سوی دیگر موج جدید شبکههای نرمافزار محور به سرعت در حال فراگیر شدن است و به نظر میرسد در سالهای آتی ما باشبکههای ترکیبی )از سنتی و نرمافزار محور( سروکار داشته باشیم. در این مقاله روشی برای ساخت درخت پوشا در این شبکههای ترکیبی طراحی و پیاده سازی شده تا این دو شبکه )سنتی و SDN ( با معماری متفاوت را در کنار هم به کار گیرد. روش پیشنهادی برمبنای یکپارچه کردن درخت پوشای تشکیل شده در هر کدام از شبکههای سنتی و نرمافزار محور است. یکپارچهسازی با استفاده از الگوریتم بروکا انجام میگیرد تا درخت پوشای کل نیز بهینه بوده و از بروز حلقه یا طوفان همه پخشی در این نوع شبکهها جلوگیریکند. در این مقاله از شبیهساز Gns3 برای شبکهی سنتی و از شبیه ساز Mininet برای شبیهسازی زیرساخت شبکهی نرمافزار محور استفاده شده است. برای بخش کنترل شبکه نرمافزار محور از کنترلر Ryu و برای بستر شبکهی ترکیبی از Gns3 استفاده کردهایم. روشارایه شده به صورت ماژول به کنترلر Ryu اضافه شده که برای ساخت درخت پوشا بر روی شبکهی ترکیبی استفاده میشود. نتایج ارزیابی نشان میدهد که الگوریتم ارایه شده میتواند بدون سربار اضافی درخت پوشا را در شبکههای ترکیبی ایجاد کرده و هیچ گونه تغییری در زیرساختهای نرم/سخت افزاری لازم نیست.

کلمات کلیدی:
درخت پوشا، شبکه ترکیبی، شبکهی سنتی، نرم افزار محور ، SDN

صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/642344/