بهبود عملکرد زمانی الگوریتم پریم با معرفی پارامترای تصمیم گیری انتخاب لینک

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

کلیدواژه ها:

درخت پوشا ، الگوریتم پریم ، توازن بار