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

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

کلیدواژه ها:

مسیریاب ، جدول مسیریابی ، پیشوند ، انطباق ، طولانیترین پیشوند منطبق شونده