بهبود دسته بندی بسته ها با استفاده از درختR-treeتوسعه یافته
سال انتشار: 1396
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 273
فایل این مقاله در 15 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
CEITCONF01_052
تاریخ نمایه سازی: 26 مرداد 1397
چکیده مقاله:
با توجه به رشد شبکه اینترنت و مطر حشدن کیفیت وسر یس های متفاوتی که شبکه ها باید به کاربران ارایه دهند، طبق هبندی بسته ها به عنوان یکی از نیازمندی های مهم و حساس شبکه، هرروز اهمیت بی رشت ی به خود می گیرد به. گونه ای که می توان گفت برای اغلب سرویس هایی که شبکه ارایه می دهد، مسیریاب ها نیاز دارند که عمل طبقه بندی را با سرعت بالا و میزان حافظه مصرفی کم انجام دهند. طبقه بندی بسته ها، مسیریاب های شبکه را قادر به فراهم کردن خدمات پیشرفته شبکه می کند. عملیات طبقه بندی در درخت R به صورت هندسی صورت می گیرد. درخت R و انواع آن، محبوبیت زیادی در بین روش ها برای دسترسی به نقاط و فضاهای مشخص دارد؛ بنابراین با توجه به افزایش مداوم سرعت لینک ها، بهبود الگوریتم های طبقه بندی ابر ی افزایش عملکرد و سازگاری با نیازمندی های خاص، یک امر مهم است.در این پژوهش از درخت*R به منظور دسته بندی تبس ه های اینترنتی استفاده شده است. درخت*R بهبودیافته درخت R بوده و با کاهش همپوشانی در دسته بندی، این روش را بهبود می بخشد. نتایج به دست آمده از درخت*R برای سه معیار حافظه مصرفی، دقت در دسته بندی و زمان مصرفی به طور میانگین به ترتیب برابر است با 86717.3 کی بلو ایت، 77.1% و 15758.33 نثا یه بوده که نسبت به درخت R به ترتیب 87916، 17.1 و 6921 نتایج را بهبود بخشیده است.
کلیدواژه ها:
نویسندگان
شهاب شعبانی چشمه گچی
دانشجوی کارشناسی ارشدکامپیوتر، دانشگاه آزاد اسلامی واحد کرمانشاه
محمود احمدی
دکتری شبکه وکامپیوتر ، دانشگاه رازی کرمانشاه