بهبود دسته بندي بسته ها با استفاده از درخت R-tree توسعه يافته

با توجه به رشد شبكه اينترنت و مطرح‌شدن كيفيت سرويس‏هاي متفاوتي كه شبكه‏ها بايد به كاربران ارائه دهند، طبقه‏بندي بسته‏ها به‌عنوان يكي از نيازمندي‏هاي مهم و حساس شبكه، هرروز اهميت بيشتري به خود مي‏گيرد. به‌گونه‌اي كه مي‏توان گفت براي اغلب سرويس‏هايي كه شبكه ارائه مي‏دهد، مسيرياب‏ها نياز دارند كه عمل طبقه‏بندي را با سرعت بالا و ميزان حافظه مصرفي كم انجام دهند. طبقه‏بندي بسته‏ها، مسيرياب‏هاي شبكه را قادر به فراهم كردن خدمات پيشرفته شبكه مي‏كند. عمليات طبقه‏بندي در درخت R به‏صورت هندسي صورت مي‏گيرد. درخت R و انواع آن، محبوبيت زيادي در بين روش‏ها براي دسترسي به نقاط و فضاهاي مشخص دارد؛ بنابراين با توجه به افزايش مداوم سرعت لينك‏ها، بهبود الگوريتم‏هاي طبقه‏بندي براي افزايش عملكرد و سازگاري با نيازمندي‏هاي خاص، يك امر مهم است.در اين پژوهش از درخت*R به‌منظور دسته‌بندي بسته‌هاي اينترنتي استفاده‌شده است. درخت*R بهبوديافته درخت R بوده و با كاهش همپوشاني در دسته‌بندي، اين روش را بهبود مي‌بخشد. نتايج به‌دست‌آمده از درخت*R براي سه معيار حافظه مصرفي، دقت در دسته‌بندي و زمان مصرفي به‌طور ميانگين به ترتيب برابر است با 86717.3 كيلوبايت، 77.1% و 15758.33 ثانيه بوده كه نسبت به درخت R به ترتيب 87916، 17.1 و 6921 نتايج را بهبود بخشيده است.