سال انتشار: ۱۳۸۲

محل انتشار: نهمین کنفرانس سالانه انجمن کامپیوتر ایران

تعداد صفحات: ۸

نویسنده(ها):

محمود فتحی – دانشیار دانشکده مهندسی کامپیوتر دانشگاه علم و صنعت ایران
نیک محمد بلوچ زهی – دانشکده مهندسی کامپیوتر، دانشگاه علم و صنعت ایران

چکیده:

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