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

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

کلیدواژه ها:

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