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