Genetic-Algorithm Solution for Designing Optimal Forwarding Tables
Publish place: 6th Intelligent Systems Conference
Publish Year: 1383
نوع سند: مقاله کنفرانسی
زبان: English
View: 1,625
This Paper With 6 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICS06_016
تاریخ نمایه سازی: 18 تیر 1391
Abstract:
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
Authors
Saeed Shamshiri
Electrical and Computer Engineering Department, University of Tehran,Tehran, ۱۴۳۹۵/۵۱۵, Iran
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :