Genetic-Algorithm Solution for Designing Optimal Forwarding Tables
محل انتشار: ششمین کنفرانس سراسری سیستم های هوشمند
سال انتشار: 1383
نوع سند: مقاله کنفرانسی
زبان: انگلیسی
مشاهده: 1,626
فایل این مقاله در 6 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICS06_016
تاریخ نمایه سازی: 18 تیر 1391
چکیده مقاله:
A high speed IP address lookup engine with a reasonable memory cost is a key factor for designing a router at wire speed. This paper proposes a hardware solution that performs each IP address lookup in a few number of memory accesses with minimum amount of memory requirement. Our solution is based on dividing destination IP address into several segments. For finding the optimum address segmentation that minimizes the memory consumption, a genetic-algorithm solution is employed. The genetic program uses benchmark forwardingtables for finding the optimum points of address segmentation. The final result is a small forwarding table for the local traffic of the router. This table can be reconfigured along the time when the local traffic gradually changes. The proposed method can fit a forwarding table of size 130000 routing prefixes in about 1.5 MB of memory with only four memory accesses for each lookup search
نویسندگان
Saeed Shamshiri
Electrical and Computer Engineering Department, University of Tehran,Tehran, ۱۴۳۹۵/۵۱۵, Iran
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :