بررسی و بهبود الگوریتم جستجوی ماکزیمم انطباق پیشوند در شبکه ip
Abstract(in Persian; no English abstract is available)
با افزایش نمایی حجم جداول مسیریابی در مسیریابهای ip، در سال 1993 در مقابل روش آدرس دهی دسته بندی شده، روشی در پروتکل اینترنت مطرح شد که آدرس دهی بدون دسته نام گرفت . با مطرح شدن این نوع آدرس دهی ، نرخ رشد حجم جداول مسیریابی به نحو قابل ملاحظه ای کاهش یافت و استفاده بهینه تری از فضای آدرس ip صورت گرفت. با وجود این مزیت ، جستجو در جداول مسیریابی برای یافتن مقصد بعدی بسته اطلاعاتی پیچیدگیهای بیشتری پیدا کرد. با توجه به حجم وسیع اطلاعات مبادله شده بین گره های شبکه و نیاز به پردازش سریع آنها در هر گره ، طراحان شبکه به بررسی الگوریتمهایی پرداختند که جستجو و به روز سازی در جداول مسیریابی را سرعت بخشیده و حجم این جداول را تا حد ممکن کاهش دهند. دراین پایان نامه الگوریتمهای ارائه شده در این زمینه بررسی شده و با توجه به نقاط ضعف و قوت آنها دو الگوریتم جدید نیز ارائه شده است.