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