1404/02/01
مهدی عباسی

مهدی عباسی

مرتبه علمی: دانشیار
ارکید:
تحصیلات: دکترای تخصصی
اسکاپوس: 54902628100
دانشکده: دانشکده فنی و مهندسی
نشانی: گروه مهندسی کامپیوتر، دانشکده فنی، دانشگاه بوعلی سینا، بلوار شهید احمدی روشن، همدان، ایران.
تلفن: 09183176343

مشخصات پژوهش

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

چکیده

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