بهبود کارایی الگوریتم بردار بیتی برای دسته بندی بسته های IP

  • سال انتشار: 1399
  • محل انتشار: پنجمین کنفرانس ملی مهندسی کامپیوتر و بلاک چین ایران
  • کد COI اختصاصی: CITCOMP05_070
  • زبان مقاله: فارسی
  • تعداد مشاهده: 419
دانلود فایل این مقاله

نویسندگان

میدیا روست

کارشناسی ارشد، گروه کامپیوتر، دانشکده مهندسی، دانشگاه خوارزمی، تهران، ایران

فروزان سپه وند

کارشناسی ارشد، گروه کامپیوتر، دانشکده برق و کامپیوتر، دانشگاه تهران، تهران، ایران

مهدی عباسی

استادیار گروه کامپیوتر، دانشگاه بوعلی سینا، همدان، ایران

چکیده

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

کلیدواژه ها

در مسیریاب اینترنت، ساختار درختی، جستوجوی دودویی، الگوریتم بردار بیتی

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.