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

سال انتشار: 1396
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 272

فایل این مقاله در 15 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

CEITCONF01_052

تاریخ نمایه سازی: 26 مرداد 1397

چکیده مقاله:

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

کلیدواژه ها:

درخت*R ، طبقه بندی ، دسته بسته ها ، مسیریاب ، درخت های توسعه یافته

نویسندگان

شهاب شعبانی چشمه گچی

دانشجوی کارشناسی ارشدکامپیوتر، دانشگاه آزاد اسلامی واحد کرمانشاه

محمود احمدی

دکتری شبکه وکامپیوتر ، دانشگاه رازی کرمانشاه