طبقه بندی بسته های سوییچهای شبکه نرمافزار محوربا استفاده از ساختار داده درخت مستطیلی

طبقهبندی بستهها یکی از مهمترین عملکردها در سوییچها میباشد. با ظهور شبکههای نرم افزار محور به دلیل ساده شدن تعیین سیاست و ارسال آنها به سوییچها از طریق کنترلرها و لزوم طبقه بندی بستهها برای برخی سرویسهای جدید (مثلا سرویسهای چندرسانهایی)و روند افزایش تعداد فیلدها در جدول جریان، اهمیت طبقه بندی بستهها در این حیطه نمود بیشتری میکند. یکی از روشهای ارتقاء کیفیت طبقهبندی بستهها، تغییر در نحوه جستجوی فیلدها و تمرکز بر روی تعداد فیلد بیشتر از شبکههای سنتی(5 فیلد) میباشد. یکی از محبوبترین متدهای دسترسی، ساختار داده درخت مستطیلی میباشد که به دلیل ویژگیهای بارزی همچون تسهیل بروزسانی پویا، زمان و حافظه مصرفی کارآمد و غیره برای طبقهبندی 15 بعدی بستهها از این ساختار استفاده کردیم. با استفاده از مجموعه قوانین و سرآیند بستههایی 15 فیلدی(توسعه یافته ClassBench (که تولید کردیم، طبقهبندی بستهها را در شرایط یکسان انجام دادیم. برای ارزیابی این ساختار داده از درخت HyperCuts استفاده کردیم. نتایج نشان دادند که هر دو ساختار با افزایش تعداد قانون کارایی آنها کاهش مییابد، اما درخت مستطیلی در بیشتر موارد نسبتا خیلی بهتر از HyperCutsعمل میکند.

Keywords:

شبکه نرمافزار محور , طبقهبندی بستهها , جستجوی بستهها , جدول جریان , درخت مستطیلی