تسریع مسیریابی با استفاده از فیلتر بلوم در مسیریاب نرم افزاری متن باز BIRD
Publish place: 1st National Innovation Conference on Computer Engineering and Information Technology
Publish Year: 1392
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 1,245
This Paper With 7 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
CEIT01_130
تاریخ نمایه سازی: 9 تیر 1393
Abstract:
امروزه مسیریاب ها ستون فقرات اصلی شبکه های کامپیوتری و به خصوص اینترنت به شمار می روند. سرعت وکارایی این مسیریاب ها، یکی از مسائل مهم برای محققان جهت ساختن شبکه های کاراتر است. در سال های اخیر مسیریاب های نرم افزاری به دلیل هزینه مناسب و قابلیت برنامه ریزی سریع شان، محبوبیت زیادی پیدا کرده اند. یکی از مهم ترین مسائل در این مسیریاب های نرم افزاری به دلیل هزینه مناسب و قابلیت برنامه ریزی سریع شان، محبوبیت زیادی پیدا کرده اند. یکی از مهم ترین مسائل در این مسیریاب ها انتخاب بهترین تطابق از میان مسیرهای موجود است که با وجود تعداد مسیرهای بسیار زیاد در شبکه های کنونی، ممکن است به گلوگاه کارایی تبدیل شود. بنابر این در این مقاله، مسیریاب نرم افزاری متن باز BIRD از میان مسیریاب های نرم افزاری موجود انتخاب شده است و با استفاده از داده های واقعی بدست آمده از مسیریاب های کنونی اینترنت، جداول مسیریابی آن تحلیل شده است. گلوگاه کارایی در این مسیریاب تحلیل شده است و نشان داده شده است که می توان با پیاده سازی فیلتر بلوم بر روی جداول مسیریابی آن FIB تا 93 درصد به افزایش سرعت speedup جهت جستجوی آدرس های IP دست یافت در این مقاله، به نسخه ای از BIRD که فیلتر بلوم بر روی آن پیاده سازی شده است، Bloom-BIRD گفته می شود. براساس آخرین دانش ما، Bloom-BIRD اولین پیاده سازی فیلتر بلوم بر روی مسیریاب BIRD است.
Keywords:
Authors
بهرام بهرام بیگی
دانشگاه آزاد اسلامی واحد علوم و تحقیقات کرمانشاه، گروه فناوری اطلاعات، کرمانشاه، ایران
محمود احمدی
استادیار گروه مهندسی کامپیوتر، دانشکده فنی مهندسی، دانشگاه رازی کرمانشاه، کرمانشاه، ایران
محمود فضلعلی
استادیار گروه علوم کامپیوتر، دانشکده علوم، دانشگاه شهید بهشتی، تهران، ایران
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :