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

اترنت یک فناوری شناخته شده است که در حدود 30 سال از ابداع آن می گذرد. از آن جا که اترنت اصولاً یک شبکه محلی است، برای به کار بردن آن در شبکه های گسترده باید دقت لازم را در برخی مسائل از جمله کیفیت خدمات، مدیریت و نگهداری، مهندسی ترافیک و مسائلی از این قبیل که در اترنت اولیه لحاظ نشده مبذول داریم. از آنجا که در شبکه های اترنتی به دلیل وجود پروتکل درخت پوشا، بین هر دو گره فقط یک مسیر برای تبادل اطلاعات وجود دارد این موضوع باعث می شود که نتوان از کارایی روش های بازیابی و مهندسی ترافیک به خوبی بهره برد. از این رو مهندسی ترافیک در شبکه های شهری تلاش لازم برای کنترل ترافیک و هدایت آن را از مسیرهایی انجام می دهد که منجر به متعادل کردن بار در کل اتصالات و سوئیچ های موجود در شبکه گردد، معرفی پروتکل درخت پوشای چندتایی که از اتصالات بیشتری در شبکه استفاده می کند خود می تواند راه حل مطلوبی برای توزیع مناسب بار در شبکه باشد. تنها نکته قابل توجه این است که این درخت های پوشا چگونه در شبکه ساخته شده و چگونه شبکه های محلی مجازی به آن ها اختصاص پیدا کنند تا بتوانند توزیع متعادلی از بار را در شبکه ایجاد کنند. در این پایان نامه علاوه بر معرفی پروتکل های درخت پوشا و درخت پوشای چندتایی وچگونگی عملکرد آنها در شبکه، چندین الگوریتم در جهت ساخت درخت پوشای چندتایی مطرح می گردد که هر الگوریتم با دخیل کردن پارامترهای متعددی می تواند میزان سرویس دهی در شبکه را بهبود بخشد. در ادامه راه کاری جهت تولید درخت پوشای چندتایی و نحوه گذردهی ترافیک در شبکه معرفی می گردد که منجر به متعادل سازی بار در اتصالات وسوئیچ های شبکه گردیده و اهداف مهندسی ترافیک را به خوبی برآورده کند. هدف از الگوریتم پیشنهادی یافتن بهترین درخت پوشای چندتایی از نظر توزیع بار در شبکه با توجه به ساختار شبکه و جریان های ترافیکی مشتریان می باشد.این الگوریتم با وجود پیچیدگی در واقع یک معیار مناسب در جهت سنجش میزان بهینگی کلیه الگوریتم های پیشنهادی است. علاوه بر الگوریتم ارائه شده، الگوریتم دیگری در پایان پیشنهاد می گرددکه ازپیچیدگی الگوریتم فعلی می کاهد و می تواند مجموعه درخت پوشای شبه بهینه ای را در شبکه ایجاد کند که اهداف مورد نظر را تا حد مطلوبی برآورده می سازد.