Line Speed IP Lookup in Software Using Improved Functional Units

سال انتشار: 1382
محل انتشار: نهمین کنفرانس سالانه انجمن کامپیوتر ایران
کد COI اختصاصی: ACCSI09_054
زبان مقاله: انگلیسی
تعداد مشاهده: 1992

دانلود فایل این مقاله

نویسندگان

Hossein Mohammadi

Router Laboratory, ECE Department, University of Tehran, Iran

Behnam Robatmili

Router Laboratory, ECE Department, University of Tehran, Iran

Hamid Reza Ghasemi

Router Laboratory, ECE Department, University of Tehran, Iran

Nasser Yazdani

Router Laboratory, ECE Department, University of Tehran, Iran

چکیده

Due to fast increase in line speeds and number of networks, backbone routers need fast and scalable IP lookup schemes. Hardware solutions are fast but, generally, less scalable than software-based solutions. In this paper, we present generic hardware units to accelerate the IP lookup in software. Experimental results show that using DMPTree data structure for IP lookup, more than 30% improvement can be obtained by adding simple instructions to the running processor without any special customization. Our hardware units embedded in software-driven environment (i.e a generic processor) can accelerate other packet processing operations such as parsing, quality of service (QoS), filtering and classification.

کلیدواژه ها

DMP-Tree, Hardware Acceleration, IP Lookup, Packet Parsing, Packet Processing

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.