דילוג לניווט ראשי דילוג לחיפוש דילוג לתוכן הראשי

General ternary bit strings on commodity longest-prefix-match infrastructures

  • Pavel Chuprikov
  • , Kirill Kogan
  • , Sergey Nikolenko

פרסום מחקרי: פרק בספר / בדוח / בכנס › פרסום בספר כנס › ביקורת עמיתים

11 ציטוטים ‏(Scopus)

תקציר

Ternary Content-Addressable Memory (tcam) is a powerful tool to represent network services with line-rate lookup time. There are various software-based approaches to represent multi-field packet classifiers. Unfortunately, all of them either require exponential memory or apply additional constraints on field representations (e.g, prefixes or exact values) to have line-rate lookup time. In this work, we propose alternatives to tcam and introduce a novel approach to represent packet classifiers based on ternary bit strings (without constraining field representation) on commodity longest-prefix-match (lpm) infrastructures. These representations are built on a novel property, prefix reorderability, that defines how to transform an ordered set of ternary bit strings to prefixes with lpm priorities in linear memory. Our results are supported by evaluations on large-scale packet classifiers with real parameters from ClassBench; moreover, we have developed a prototype in P4 to support these types of transformations.

שפה מקוריתאנגלית
כותר פרסום המארח2017 IEEE 25th International Conference on Network Protocols, ICNP 2017
מוציא לאורIEEE Computer Society
מסת"ב (אלקטרוני)9781509065011
מזהי עצם דיגיטלי (DOIs)
סטטוס פרסוםפורסם - 21 נוב׳ 2017
פורסם באופן חיצוניכן
אירוע25th IEEE International Conference on Network Protocols, ICNP 2017 - Toronto, קנדה
משך הזמן: 10 אוק׳ 2017 → 13 אוק׳ 2017

סדרות פרסומים

שםProceedings - International Conference on Network Protocols, ICNP
כרך2017-October
ISSN (מודפס)1092-1648

כנס

כנס25th IEEE International Conference on Network Protocols, ICNP 2017
מדינה/אזורקנדה
עירToronto
תקופה10/10/17 → 13/10/17

טביעת אצבע

להלן מוצגים תחומי המחקר של הפרסום 'General ternary bit strings on commodity longest-prefix-match infrastructures'. יחד הם יוצרים טביעת אצבע ייחודית.

פורמט ציטוט ביבליוגרפי