مقایسه تاثیر بکارگیری عملی الگوریتم های کراسکال و پریم در کاهش تاخیر ترافیک

کاربرد الگوریتم های درخت پوشا در مباحث مربوط به توازن بار شبکه و پیدا کردن کوتاهترین مسیرها در حال پیشرفت است. در این میان انتخاب الگوریتم درخت پوشای مناسب منجر به کسب نتایج مطلوب در زمینه توازن بار و مزایای آن خواهد شد. در این پژوهش الگوریتم های کراسکال و پریم را از حیث کاهش ترافیک در یک شبکه موردی با استفاده از شبیه ساز آکادمیک opnet modeler مقایسه کردیم. نتیجه مقایسه در انتخاب الگوریتم مناسب با توجه به هدف استفاده و کاربردش کمک خواهد نمود.

Keywords:

درخت پوشا , الگوریتم کراسکال , الگوریتم پریم , تاخیر ترافیک