ارائه الگوریتم تازه درخت پوشای چندگانه باهدف بهبود توازن بار

مسئله اصلی شبکه های رایانه ای از ابتدای ظهور تاکنون بهبود کارآیی و سرعت ارتباطی بوده است. این موضوع به همراه مشکلاتی که احتمال وجود حلقه ها در شبکه بوجود می آورد، دلیل اصلی توجه به الگوریتم های درخت پوشاست. در ابتدا الگوریتم STP در شبکه ها استفاده شده که به دلیل زمان طولانی که صرف فرآیند آن می شد با RSTP جایگزین شد، سپس به دلیل ملزومات توازن بار RSTP هم جای خود را به MSTP داد. اما همچنان توجه پژوهشهای فعلی نیز بر بهبود کارآیی و زمان معطوف شده است. مطالعات اخیر بیشتر بر روشهایی نظیر دیکسترا و کراسکال و پریم در نظر گرفته و پارامترهای مشابهی را در هر سه مورد در نظر خواهیم گرفت. بررسی های ما بر جستجو برای یافتن بهترین الگوریتم از منظر سرعت تبادل اطلاعات لینک متمرکز شده است و با استفاده از نتایج شبیه سازی الگوریتم ELB را برای تشکیل درخت پوشا معرفی میکنیم.

کلیدواژه ها:

درختهای پوشا ، شبکه های رایانه ای ، توازن بار