بهبود کارایی الگوریتم بردار بیتی برای دسته بندی بسته های IP
سال انتشار: 1399
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 405
فایل این مقاله در 14 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
CITCOMP05_070
تاریخ نمایه سازی: 22 مرداد 1399
چکیده مقاله:
با بالا رفتن سرعت خطوط ارتباطی و همچنین مطرح شدن کیفیت سرویس های ارائه شده توسط شبکه، جدا کردنجریان های متمایز در مسیریاب های اینترنت به عنوان یکی از راهکارهای بالابردن سرعت و کارایی مسیریاب ها مورد توجهبوده است. در این فرآیند که دسته بندی بسته ها نامیده می شود، کلیه بسته های متعلق به یک جریان مشخص، تحت تاثیریک قانون خاص قرارگرفته و به طور یکسان توسط مسیریاب ها پردازش می شوند. در اینجا ما برای دسته بندی بسته ها ازساختار درختی استفاده می کنیم و درخت مورد استفاده درخت جستوجوی دودویی می باشد. عمل جستوجو در درختتوسط الگوریتم بردار بیتی انجام می شود. هدف عمده این مطلب بهینه سازی عمل جستوجو بوده و درواقع خواسته ی ماکاهش تعداد دسترسی ها به حافظه ی کامپیوتر و درنتیجه کاهش زمان جستوجو بوده و کاهش میزان حافظه ی مصرفیمدنظر نمی باشد. ایده اصلی بهینه سازی کاهش تعداد پیمایش ها در درخت آدرس های مقصد با پیش بینی بهینه بودنحرکات بعدی است.
کلیدواژه ها:
نویسندگان
میدیا روست
کارشناسی ارشد، گروه کامپیوتر، دانشکده مهندسی، دانشگاه خوارزمی، تهران، ایران
فروزان سپه وند
کارشناسی ارشد، گروه کامپیوتر، دانشکده برق و کامپیوتر، دانشگاه تهران، تهران، ایران
مهدی عباسی
استادیار گروه کامپیوتر، دانشگاه بوعلی سینا، همدان، ایران