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

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

Keywords:

الگوریتم , دسته بندی بسته ها , حافظه , سرعت , فضای ژئومتریک