AHT: الگوريتم كلاس بند مبتني بر جستجوي پيشوندي آدرس IP با درخت شانزده تايي

كلاس بندي بسته ها پردازش پايه و در حقيقت وظيفه اصلي پردازنده هاي شبكه اي است. بزرگترين چالش در كلاس بندي بسته ها آن است كه الگوريتم استفاده شده براي اين منظور بتواند با سرعتي در حد سرعت جريان بسته ها در سيم يا رسانه انتقال عمل نمايد. يكي از الگوريتم هاي مطرح در اين زمينه، الگوريتم (Area based quad - tree ( AQT مي باشد. اين الگوريتم در فضايي به صورت يك درخت چهارتايي از آدرس هاي پيشوندي مبداء و مقصد جستجويي را جهت انطباق با يكي از قوانين كلاس بند انجام مي دهد. به دليل خطي بودن ماهيت جستجو در اين الگوريتم، سرعت عملكرد آن بسيار پايين است. در اين مقاله الگوريتم جستجوي درختي جديدي بر پايه الگوريتم مذكور ارائه شده است. پياده سازي الگوريتم پيشنهادي و ارزيابي كلاس بندي بسته هاي سنتز شده توسط ابزار ClassBench نشان ميدهد كه الگوريتم پيشنهادي با كاهش تعداد دسترسي هاي لازم به حافظه، تعداد اشاره گرهاي مورد نياز را كاهش و سرعت جستجو را افزايش داده است.