تسریع مسیریابی با استفاده از فیلتر بلوم در مسیریاب نرم افزاری متن باز BIRD

سال انتشار: 1392
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,202

فایل این مقاله در 7 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

CEIT01_130

تاریخ نمایه سازی: 9 تیر 1393

چکیده مقاله:

امروزه مسیریاب ها ستون فقرات اصلی شبکه های کامپیوتری و به خصوص اینترنت به شمار می روند. سرعت وکارایی این مسیریاب ها، یکی از مسائل مهم برای محققان جهت ساختن شبکه های کاراتر است. در سال های اخیر مسیریاب های نرم افزاری به دلیل هزینه مناسب و قابلیت برنامه ریزی سریع شان، محبوبیت زیادی پیدا کرده اند. یکی از مهم ترین مسائل در این مسیریاب های نرم افزاری به دلیل هزینه مناسب و قابلیت برنامه ریزی سریع شان، محبوبیت زیادی پیدا کرده اند. یکی از مهم ترین مسائل در این مسیریاب ها انتخاب بهترین تطابق از میان مسیرهای موجود است که با وجود تعداد مسیرهای بسیار زیاد در شبکه های کنونی، ممکن است به گلوگاه کارایی تبدیل شود. بنابر این در این مقاله، مسیریاب نرم افزاری متن باز BIRD از میان مسیریاب های نرم افزاری موجود انتخاب شده است و با استفاده از داده های واقعی بدست آمده از مسیریاب های کنونی اینترنت، جداول مسیریابی آن تحلیل شده است. گلوگاه کارایی در این مسیریاب تحلیل شده است و نشان داده شده است که می توان با پیاده سازی فیلتر بلوم بر روی جداول مسیریابی آن FIB تا 93 درصد به افزایش سرعت speedup جهت جستجوی آدرس های IP دست یافت در این مقاله، به نسخه ای از BIRD که فیلتر بلوم بر روی آن پیاده سازی شده است، Bloom-BIRD گفته می شود. براساس آخرین دانش ما، Bloom-BIRD اولین پیاده سازی فیلتر بلوم بر روی مسیریاب BIRD است.

نویسندگان

بهرام بهرام بیگی

دانشگاه آزاد اسلامی واحد علوم و تحقیقات کرمانشاه، گروه فناوری اطلاعات، کرمانشاه، ایران

محمود احمدی

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

محمود فضلعلی

استادیار گروه علوم کامپیوتر، دانشکده علوم، دانشگاه شهید بهشتی، تهران، ایران

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • RouteViews BGP RIBs. December 2008, December 2010, July 2013. Available: ...
  • Y. Zhu, Y. Deng, and Y. Chen, "Hermes: an integrated ...
  • Comm unication Review, vol. 41, pp. 195-206, 2010. BIRD Internet ...
  • B. H. Bloom, "Space/time trade-offs in hash coding with allowable ...
  • B. Bahrambeigy and M. Ahmadi, "Open Source Routers Performance Comparison, ...
  • S. Tarkoma, C .E. Rothenberg, and E. Lagerspetz, "Theory and ...
  • L. Fan, P. Cao, J. Almeida, and A. Z. Broder, ...
  • M. Yu, A. Fabrikant, and J. Rexford, "BUFFAL) bloom filter ...
  • L. Hyesook and L. Nara, "Survey and proposal on binary ...
  • Classless Inter-domain Routing ...
  • Programmable Network Processors ...
  • Forwarding Information Bas ...
  • Longest Prefix Matching " False Negative ...
  • نمایش کامل مراجع