A Fast, Smart Packet Classification Algorithm Based on Decomposition
المؤلفون المشاركون
Zeng, Xuewen
Jiang, Yan
Li, Chuanhong
Song, Lei
المصدر
Journal of Control Science and Engineering
العدد
المجلد 2020، العدد 2020 (31 ديسمبر/كانون الأول 2020)، ص ص. 1-11، 11ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2020-10-15
دولة النشر
مصر
عدد الصفحات
11
التخصصات الرئيسية
هندسة كهربائية
تكنولوجيا المعلومات وعلم الحاسوب
الملخص EN
Packet classification algorithms have been the focus of research for the last few years, due to the vital role they play in various services based on packet forwarding.
However, as the number of rules in the rule set increases, not only the preprocessing time but also the memory consumption is increasing greatly.
In this paper, we first model and analyze the above issue in depth.
Then, a fast, smart packet classification algorithm based on decomposition is proposed.
By boundary-based rule traversal and smart rule set partitioning, both the preprocessing time and memory consumption are reduced dramatically.
Experimental results show that the preprocessing time of our method achieves 8.8-time improvement at maximum compared with the PCIU and achieves about 31.5-time improvement on average compared with CutSplit for large rule sets.
Meanwhile, the memory overhead is reduced by 40% at maximum and 27.5% on average compared with the PCIU.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Li, Chuanhong& Zeng, Xuewen& Song, Lei& Jiang, Yan. 2020. A Fast, Smart Packet Classification Algorithm Based on Decomposition. Journal of Control Science and Engineering،Vol. 2020, no. 2020, pp.1-11.
https://search.emarefa.net/detail/BIM-1182725
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Li, Chuanhong…[et al.]. A Fast, Smart Packet Classification Algorithm Based on Decomposition. Journal of Control Science and Engineering No. 2020 (2020), pp.1-11.
https://search.emarefa.net/detail/BIM-1182725
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Li, Chuanhong& Zeng, Xuewen& Song, Lei& Jiang, Yan. A Fast, Smart Packet Classification Algorithm Based on Decomposition. Journal of Control Science and Engineering. 2020. Vol. 2020, no. 2020, pp.1-11.
https://search.emarefa.net/detail/BIM-1182725
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1182725
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر