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

با با لا رفتن سرعت خطوط ارتباطی و همچنین مطرح شده کیفیت سرویسهای گوناگون ارایه شده توسط شبکه، جدا کردن جریانهای متمایز در مسیریابها به عنوان یکی از راهکارهای بالا بردن سرعت و کارایی مسیریابها مورد توجه می باشد در این فرایند که دسته بندی بسته ها نامیده می شود کلیه بسته های متعلق به یک جریان مشخص، تحت تاثیر یک قانون خاص قرار گرفته و بطور یکسان توسط مسیریابها پردازش می شوند. به عبارت دیگر جریانها براساس یک یا چند مشخصه مانند آدرس مبدأ آدرس مقصد پورت مبدا پورت مقصد و شماره پروتکل از همدیگر متمایز می شوند و با هرکدام بر اساس قوانین تعریف شده در مسیریاب برخورد می شود انجام این عمل برروی چندین فیلد سرآیند بسته عملی زمانبر و دارای بار حافظه ای بالایی می باشد.دراین راستا روشهای مختلفی ارائه شده است که با توجه به زمان دسته بندی و میزان حافظه مصرفی هرکدام برای کاربرد خاصی مناسب می باشند و اغلب این روشها نتوانسته اند مصالحه مناسبی بین معیارهای ذکر شده ارائه نمایند در این مقاله روش جدیدی ارائه می شود که با استفاده از خواص تفکیک کننده های واقعی و فشرده سازی Trie ها، با کاهش عمق درخت هاه و همچنین کاهش تعداد گره های درخت، زمان دسته بندی و میزان حافظه ی مناسب تری نسبت به روشهای قبلی ارائه می دهد ارزیابی کارایی مناسب الگوریتم ارائه شده است. به گونه ای که میتوان گفت الگوریتم ارائه شده انتخاب مناسبی برای پیاده سازی تفکیک کننده های واقعی می باشد به گونه ای که 74 درصد بهبود در زمان دسته بندی و 43 درصد بهبود در میزان حافظه مصرفی نسبت به روشهای پیشین به دست آمده است.

کلیدواژه ها:

دسته بندی بسته ها ، Trie های چند بیتی ، روش دو مرحله ای ، QOS ، فشرده سازی Trieها