متعادل سازی بار بر اساس تراکم گره ها در شبکه اترنت شهری

فنّاوری اترنت0 1 به خاطر ویژگی هایی همچون هزینه کم و سادگی به صورت وسیعی در شبکه های محلی مورد استفاده قرار گرفته است. امروزه با پیشرفت علم ارتباطات و نیاز به گسترش شبکه های رایانهای از شبکه محلی به شبکه های شهری، کشوری و در نهایت شبکه های جهانی، شبکه های مترو اترنت شکل گرفته اند. مترو اترنت از به هم پیوستن شبکه های محلی اترنت با استفاده از سوئیچ های لایه دوم شبکه شکل می گیرد. یکی از پروتکل های مورد نیاز شبکه مترو اترنت، پروتکل درخت پوشا است که وظیفه برقراری مسیر بین گرهها و جلوگیری از ایجاد است و منظور از گرهها همان osi حلقه در شبکههای مترو اترنت را دارد. درخت پوشا یک پروتکل لایه 2 مدل سوییچهای لایه 2 است. استفاده از پروتکل درخت پوشا در شبکههای مترو اترنت با چالش هایی همراه است، از جمله این که درخت پوشا ممکن است با مسدود کردن لینکهای اضافه, امکان تجمع و تمرکز بار ترافیکی بر روی یک رابط به خصوص لینکهای نزدیک به ریشه درخت را افزایش می دهد. برای رفع این مشکل شبکه به نواحی کوچک تر تقسیم میشود تا تعداد گرههای موجود در هر ناحیه کاهش می یابد و ترافیک و بار تحمیل شده به ریشه درخت نیز کاهش می یابد و امکان کنترل موثرتر خطاها و از کار افتادن رابط ها فراهم میگردد. چرا که در صورت از کار افتادن یک رابط در یک ناحیه اثرات آن به همان ناحیه محدود می شود و از گسترش خطا به سایر قسمت های شبکه جلوگیری می شود. در این تحقیق، روشی جدید برای ناحیهبندی شبکه مترو اترنت پیشنهاد میشود که در آن با در نظر گرفتن میزان تراکم گرهها در ناحیهبندی, می توان نواحی با تراکم بالا را به نواحی کوچک تر و با تعداد گره کمتر، تقسیمبندی نمود تا به تعادل بار بهتری دست یافت. نتایج حاصل از شبیهسازی ایده پیشنهادی در محیط های مدلسازی شبکه و مقایسه آن با الگوریتم های ناحیهبندی مشابه، حاکی از بهبود در عملکرد شبکه است.