دسته بندی بسته ها با استفاده از درختهای شش بیتی

سال انتشار: 1385
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,412

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

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

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

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

ACCSI12_129

تاریخ نمایه سازی: 23 دی 1386

چکیده مقاله:

جدا کردن جریانهای متمایز در مسیریابها به عنوان یکی از راهکارهای بالا بردن کارایی مسیریابها مورد توجه می باشد. در این فرایندکه دسته بندی بسته ها نامیده میشود، کلیه بسته های متعلق به یک جریان مشخص، تحت تاثیر یک قانون خاص قرار گرفته وبطور یکسان توسط مسیریاب ها پردازش می شوند. جریانها بر اساس یک یا چند مشخصه مانند آدرس مبدا، آدرس مقصد، پورت مبدا، پورت مقصد و شماره پروتکل از همدیگر متمایز میشوند و با هر کدام بر اساس قوانین تعریف شده در مسیریاب برخورد می شود. در این راستا روشهای مختلفی ارائه شده است که با توجه به زمان دسته بندی و میزان حافظه مصرفی، هر کدام برای کاربرد خاصی مناسب می باشندو اغلب این روشها نتوانسته اندمصالحه مناسبی بین معیارهای ذکر شده ارائه نمایند. در این مقاله روش جدیدی ارائه شده است که با استفاده از خواص تفکیک کننده های واقعی و درخت های شش بیتی در طی دو مرحله، نتایج بهتری نسبت به روشهای قبلی ارائه می دهد.

کلیدواژه ها:

دسته بندی ها ، Trie های چند بیتی ، روش دو مرحله ای ، کیفیت سرویس (QoS)

نویسندگان

صادق وهابزاده زرگری

دانشگاه علم و صنعت ایران، دانشکده مهندسی کامپیوتر

نیک محمد بلوچ زهی

دانشگاه سیستان و بلوچستان، گروه مهندسی فناوری اطلاعات

محمود فتحی

عضو هیات علمی دانشگاه، دانشگاه علم و صنعت ایران، دانشکده مهندسی کام

عادل ترکمان رحمانی

عضو هیات علمی دانشگاه، دانشگاه علم و صنعت ایران، دانشکده مهندسی کام

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • نیک محمد بلوچ زهی، صادق وهابزاده زرگری، صالح یوسفی، محمود ...
  • Xuehong Sun, " A Tutorial and Review About: IP Address ...
  • Pankaj Gupta and Nick McKeown, *Algorithms for Packet Classification _ ...
  • Pankaj Gupta, *Algorithms for Lookups and Packet Classification, _ PhD ...
  • V. Srinivasan, ،Fast and Scalable Layer four switching, Proc. ACM ...
  • V. Srinivasan, G. Varghese, and S. Suri, "Packet Classification using ...
  • P. Gupta and N. McKeown, "Packet Classification Using Hierarchical Intelligent ...
  • F. Baboescu, S. Singh, G. Varghese and J. Wang, "Packet ...
  • T. Lakshman and D.Stidialis, *High speed policy-based packet forwarding using ...
  • Baboescu and G. Varghese, "Aggregated bit vector search algorithms for ...
  • F. Baboescu and G. Varghese, "Scalable Packet Classification, _ In ...
  • W.T.Chen and J. L.Chaing, "A Two-Stage Packet Classification Algorithm, " ...
  • S. Singh and F. Baboescu, "Packet classification repository." [Online]. Available: ...
  • Prefix Database MaeEast, available at: httto : //www .merit. e ...
  • نمایش کامل مراجع