ارائه یک روش مبتنی بر درخت تصمیم گیری جهت جستجوی جداول Flow در SDN
Publish place: National Congress of Basic Research in Computer Engineering and Information Technology
Publish Year: 1398
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 366
This Paper With 7 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
این Paper در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
COMCO05_130
تاریخ نمایه سازی: 24 شهریور 1398
Abstract:
دسته بندی بسته ها یکی از توابع اصلی برای پشتیبانی سرویس های مختلف در SDN می باشد. افزایش پیچیدگی جستجو در جداول Flow منتج به بروز چالش هایی در کارایی و عملکرد موتور دسته بند بسته در سوئیچ های SDN شده است. در این مقاله قصد داریم تا یک روش مبتنی بر درخت برای جستجوی سریع روی جداول Flow ارائه دهیم. روش پیشنهادی، درخت جستجوی مبتنی بر محدوده، از ویژگی های مهم درخت محدوده ودرخت جستجوی دودویی بهره گرفته است. برای پیاده سازی روش پیشنهادی یک معماری خط لوله با توان عملیاتی بالا و تآخیر پایین ارائه خواهیم داد. معماری پیشنهادی از کارآمدی حافظه برخوردار بوده و به صورت تجربی بر روی بستر FPGA (Virtex 6 XC6VLX760) پیاده سازی گردیده است. نتایج تجربی نشان می دهد که این معماری می تواند 670 میلیون بسته بر ثانیه را روی جداول Flow با تعداد 15 فیلد ( 356 بیت) پردازش کند.
Keywords:
دسته بندی بسته ها Software Defined Networking (SDN) , جدول Flow FPGA (Field Programmable Gate Array) , OpenFlow
Authors
هدی جلال کمالی
گروه مهندسی کامپیوتر، مجتمع عالی زرند، دانشگاه شهید باهنر کرمان.