بررسی و بهبود الگوریتم جستجوی ماکزیمم انطباق پیشوند در شبکه ‏‎ip‎‏

پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان
نویسنده محمد بهدادفر
استاد راهنما حسین سعیدی
تعداد صفحات: ۱۵ صفحه ی اول
سال انتشار 1381

چکیده

با افزایش نمایی حجم جداول مسیریابی در مسیریابهای ‏‎ip‎‏، در سال 1993 در مقابل روش آدرس دهی دسته بندی شده، روشی در پروتکل اینترنت مطرح شد که آدرس دهی بدون دسته نام گرفت . با مطرح شدن این نوع آدرس دهی ، نرخ رشد حجم جداول مسیریابی به نحو قابل ملاحظه ای کاهش یافت و استفاده بهینه تری از فضای آدرس ‏‎ip‎‏ صورت گرفت. با وجود این مزیت ، جستجو در جداول مسیریابی برای یافتن مقصد بعدی بسته اطلاعاتی پیچیدگیهای بیشتری پیدا کرد. با توجه به حجم وسیع اطلاعات مبادله شده بین گره های شبکه و نیاز به پردازش سریع آنها در هر گره ، طراحان شبکه به بررسی الگوریتمهایی پرداختند که جستجو و به روز سازی در جداول مسیریابی را سرعت بخشیده و حجم این جداول را تا حد ممکن کاهش دهند. دراین پایان نامه الگوریتمهای ارائه شده در این زمینه بررسی شده و با توجه به نقاط ضعف و قوت آنها دو الگوریتم جدید نیز ارائه شده است.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ارایه الگوریتم جستجوی اسکالر به منظور یافتن طولانی ترین پیشوند در شبکه ip

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

15 صفحه اول

پیش‌بینی بار در بازار برق با استفاده از مدل هیبرید شبکه عصبی و الگوریتم بهبود یافته جستجوی گرانشی

در این مقاله طراحی و بهینه‌سازی قوانین کنترل‌کننده فازی در سیتم قدرت چند ماشینه با استفاده از الگوریتم جستجوی هارمونی ارائه شده است. استفاده از کنترل‌کننده فازی PID یکی از روش‌های مناسب برای پایداری در سیستم-های نامطمئن و غیر خطی می‌باشد. رفتار کنترل‌کننده‌های فازی به اطلاعات طراحی شامل انتخاب توابع عضویت و قوانین کنترلی بستگی دارند. در روش-های طراحی سنتی، اطلاعات طراحی مبتنی بر تجربه افراد خبر...

متن کامل

استفاده از شبکه عصبی و الگوریتم ژنتیک در بدست آوردن ماکزیمم پاسخ سیستم نامیزان

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

متن کامل

بهبود الگوریتم جستجوی گرانشی (GSA) به کمک منطق فازی

کارایی روش‌های جستجو و بهینه‌سازی هوش جمعی، تمایل محققین را برای استفاده از آن‌ها در مسائل مختلف پیچیده مهندسی به صورت چشمگیری افزایش داده است. از جمله الگوریتم‌های مبتنی بر هوش جمعی، الگوریتم جستجوی گرانشی (GSA) است که با الهام از قوانین فیزیکی جاذبه گرانشی و حرکت نیوتنی، افراد جامعه را که در واقع جرم‌های تصادفی در فضا هستند را به جستجو در فضا وا می‌دارد. این مقاله به ارائه مدل جمعیتی جدیدی به...

متن کامل

بهبود الگوریتم جستجوی گرانشی (GSA) به کمک منطق فازی

متن کامل

بهبود در یک الگوریتم حرکت شبکه و توسعه یک الگوریتم تفاضل مرکزی در حل جریان‌های ناپایا

در این تحقیق الگوریتمی ساده و بهبودیافته برای شبیه سازی حرکات نوسانی یا دورانی جسم و همچنین حل معادلات حاکم بر جریان ارائه شده است. بمنظور شبکه بندی میدان حل، از یک شبکه هیبریدی که ترکیبی از المان های مثلثی و چهارضلعی می باشد، استفاده شده است. در الگوریتمی که جهت حرکت شبکه استفاده شده به راحتی حرکات نوسانی یا دورانی جسم قابل اجرا می باشد، به گونه‌ای که به هیچ یک از متدهای رایج در شبکه های متحرک...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}

نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان

کلمات کلیدی

الگوریتم شبکه آی.پی جستجو انطباق پیشوند

میزبانی شده توسط پلتفرم ابری doprax.com