مشخصات پژوهش

عنوان	مقایسه و ارزیابی الگوریتم های درختی در طبقه بندی بسته های IP
نوع پژوهش	مقاله ارائه شده کنفرانسی
کلیدواژه‌ها	الگوریتم، دسته بندی بسته ها، حافظه، سرعت،AQT،H-trie
چکیده	یکی از وظایف اصلی پردازندههای شبکهای طبقه بندی بسته ها می باشد. بزرگترین مسئله موجود در این زمینه، استفاده از الگوریتمی است که بتواند بسته هارا با سرعتی درحد سرعت شبکهطبقه بندی کند و همچنین، از حافظه در دسترس، به صورت بهینه استفاده نماید. در بین الگوریتمهای طبقه بندی بسته، الگوریتم های درختی به خوبی توانسته اند بین مصرف حافظه و سرعت جستجوتعادل برقرار کنند. از بهترین الگوریتمهایی که در این زمینه ارائه شده است می توان به مقاله AQT و H-trie اشاره کرد. در این مقاله به ارزیابی الگوریتم های ذکر شده و مقایسه آنها از نظر میزان حافظه مصرفی، سرعت طبقه بندی بسته، تعداد بسته های طبقه بندی شده و تعداد بسته های گم شده پرداخته شده است. مقایسه نتایج اجرا دو الگوریتم مذکور نشان می دهد که الگوریتم H-Trie از نظر سرعت طبقه بندی بسته ها و الگوریتم AQT از نظر میزان حافظه مصرفی به صورت بهینه عمل می کنند.
پژوهشگران	سجاد میرزایی (نفر اول)، مهدی عباسی (نفر دوم)، محمد نصیری (نفر سوم)