پیاده سازی واحد IP-Lookup بهینه سازی شده برای مسیریاب های Access

یکی از موارد مهم طراحی در مسیریاب های IP نسل جدید، مکانیزم جستجوی مسیر است . به ازای هر بسته، بخش جستجوی مسیر، باید عمل تطبیق IP مقصد ، با طولانی ترین پیشوند را انجام دهد تا پورت خروجی بسته مشخص شود . در این مقاله، یک روش جستجوی مسیر سریع ارائه شده است، که نیاز به یک حافظه کوچک دارد و می تواند به آسانی در سخت افزار پیاده سازی شود . در این روش اکثر جستجوها به یک دسترسی به حافظه نیاز دارند و هیچ جستجویی بیش از 3 بار دسترسی نیاز ندارد، در صورت استفاده از روش خط لوله، همه جستجوها با یک بار دسترسی به حافظه انجام می شوند . این روش اگر در حافظه های امروزی با تأخیر 10 نانوثانیه پیاده سازی شود، می تواند 100 میلیون جستجوی مسیر در ثانیه انجام دهد،که بسیار سریعتر از روش های رایج پیاده سازی شده است . این مقاله همچنین به پیاده سازی توام سخت افزاری و نرم افزاری انجام شده این روش می پردازد که برای مسیریاب های Access بهینه و برروی FPGA پیاده سازی گردیده است که حجم حافظه و اندازه گیت مصرفی در آن پایین می باشد . این روش در مقایسه با روشهای مشابه در این سطح بسیار بهینه بوده و با سرعت پالس ساعت پایین، بیش از 10 میلیون جستجو در ثانیه انجام می دهد .

کلیدواژه ها:

مسیریابی ، مسیریاب IP ، تطبیق ، مسیرده ، آرایه های برنامه پذیر