بررسی الگوریتمهای مسیریابی کوتاهترین مسیر

الگوریتمهای مسیریابی کوتاهترین مسیر، نقش کلیدی در بهینه سازی عملکرد شبکه های ارتباطی را ایفا می کنند. در این مقاله مروری، به تحلیل تطبیقی سه الگوریتم مشهور دایکسترا، بلمن-فورد و فلوید-وارشال دردهت های شده و عملکرد آن ها در بسترهای مختلف مورد بررسی قرار گرفته است. براساس مرور منابع منتشرشده بین سال های ۲۰۲۴ تا ۲۰۲۵، این الگوریتم ها نه تنها در محیط های استاندارد بلکه در ساختارهای نوین همچون شبکه های نرم افزارمحور (SDN)، اینترنت اشیاء (IoT) و شبکه های حسگر بیسیم (WSN) مورد استفاده و ارزیابی قرار گرفته اند. نتایج مقایسه ای نشان می دهد که الگوریتم های کلاسیک در گراف های کوچک و استاندارد عملکرد مناسبی دارند، اما در شبکه های دوی و مقیاس پذیر، الگوریتم های ترکیبی و هوشمند مانند الگوریتم ژنتیک (GA)، A* و بهینه سازی کلونی مورچه (ACO) بهترین نتایج را توجیه و همچنین از نظر مصرف انرژی، سرعت انتقال و سازگاری با تغییرات محیطی نشان داده اند. این مقاله ضمن ارائه ی دوپ مقایسه ای از این مطالب، دیشنهاد می کند که انتخاب الگوریتم مسیریابی باید با توجه به نوع شبکه، نیازمندی های زمانی و منابع سخت افزاری صورت گیرد.

کلیدواژه ها:

الگوریتمهای کوتاهترین مسیر ، مسیریابی شبکه ، بهینه سازی مسیر ، اینترنت اشیاء ، شبکه های حسگر بیسیم ، الگوریتم A*