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