بهينه سازي الگوريتم مسيريابي LAP از طريق كاهش گام هاي همگرايي در شبكه هاي تحت پوشش پروتكل OSPF

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