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

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

Keywords:

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