الگوریتم دسته بندی بسته ها در تفکیک گرهای غیریکنواخت

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

کلیدواژه ها:

درخت متوازن ، دسته بندی بسته ها ، صافی بسته ، مسیریاب