بهینه سازی الگوریتم مسیریابی LAP از طریق کاهش گام های هم گرایی در شبکه های تحت پوشش پروتکل OSPE

  • سال انتشار: 1396
  • محل انتشار: اولین همایش ملی مرکز داده زیرساخت وسرویس ها
  • کد COI اختصاصی: DCIS01_015
  • زبان مقاله: فارسی
  • تعداد مشاهده: 754
دانلود فایل این مقاله

نویسندگان

سهیلا یوسفی

گروه مهندسی کامپیوتر، دانشکده فنی و مهندسی، دانشگاه خاتم، تهران، ایران

احسان اختر کاوان

گروه مهندسی کامپیوتر، دانشکده فنی و مهندسی، دانشگاه خاتم، تهران، ایران

علی موقر

گروه مهندسی نرم افزار، دانشکده فنی و مهندسی، دانشگاه صنعتی شریف

چکیده

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

کلیدواژه ها

پروتکل مسیریابی، OSPF، الگوریتم مسیریابی، زمان همگرایی، سازگاری اطلاعات

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.