بهینه سازی الگوریتم های طبقه بندی بسته در دیواره های آتش از تلفیق درخت های چند بیتی با TCAM

در پژوهش پیش رو، بهینه سازی را براساس درخت های هشت بیتی و با بهره گیری از حافظه TCAM بروی مکانیزم طبقه بندی بسته ها در دیواره های آتش، ارائه داده ایم. تا ضمن کاهش حافظه مصرفی و بهره گیری از نوعی TCAM و با پوشش دهی نقاط ضعف هردو تکنیک از طریق تلفیق نرم افزار و سخت افزار، کاهش قابل توجهی در عمق درخت قوانین ایجاد و موجب افزایش سرعت طبقه بندی و کاهش مصرف حافظه در رهیافت پیشنهادی باشیم. الگوریتم پیشرو بیشتر مناسب کاربردهای واقعی طبقه بندی بسته ها در دیواره های آتش دنیای واقعی است. در این مقاله از نرم افزار متن باز Classbench برای تولید فایل سرآیند بسته استفاده کرده و الگوریتم پیشنهادی خود را توسط زبان C++ در محیط لینوکس اوبونتو طراحی و اجرا نموده ایم. تکنیک پیشنهادی به بهبودی بیشاز 5 برابر در زمان اجرا و 17% درحافظه مصرفی نسبت به بهترین تکنیک طبقه بندی درختان چند بیتی رسیده است.

Keywords:

طبقه بندی بسته , درخت چندبیتی , بهینه سازی دیواره آتش , TCAM