OpenFlow table lookup scheme integrating multiple-cell Hash table with TCAM
In OpenFlow networks,switches accept flow rules through standardized interfaces,and perform flow-based packet processing.To facilitate the lookup of flow tables,TCAM has been widely used in OpenFlow switches.However,TCAM is expensive and consumes a large amount of power.A hybrid lookup scheme integr...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2016-10-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2016204/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841539589887492096 |
|---|---|
| author | Chun-qiang LI Yong-qiang DONG Guo-xin WU |
| author_facet | Chun-qiang LI Yong-qiang DONG Guo-xin WU |
| author_sort | Chun-qiang LI |
| collection | DOAJ |
| description | In OpenFlow networks,switches accept flow rules through standardized interfaces,and perform flow-based packet processing.To facilitate the lookup of flow tables,TCAM has been widely used in OpenFlow switches.However,TCAM is expensive and consumes a large amount of power.A hybrid lookup scheme integrating multiple-cell Hash table with TCAM was proposed for flow table matching to simultaneously reduce the cost and power consumption of lookup structure without sacrificing the lookup performance.By theoretical analysis and extensive experiments,optimal capacity configuration of Hash table and TCAM was achieved with the optimized cost of flow table lookup.The experiment results also show that the proposed lookup scheme can save over 90% cost and the power consumption of flow table matching can be reduced significantly compared with the pure TCAM scheme while keeping the similar lookup performance. |
| format | Article |
| id | doaj-art-8439d9b70b4c465fa463fbea48e4175c |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2016-10-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-8439d9b70b4c465fa463fbea48e4175c2025-01-14T06:56:11ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2016-10-013712814059704169OpenFlow table lookup scheme integrating multiple-cell Hash table with TCAMChun-qiang LIYong-qiang DONGGuo-xin WUIn OpenFlow networks,switches accept flow rules through standardized interfaces,and perform flow-based packet processing.To facilitate the lookup of flow tables,TCAM has been widely used in OpenFlow switches.However,TCAM is expensive and consumes a large amount of power.A hybrid lookup scheme integrating multiple-cell Hash table with TCAM was proposed for flow table matching to simultaneously reduce the cost and power consumption of lookup structure without sacrificing the lookup performance.By theoretical analysis and extensive experiments,optimal capacity configuration of Hash table and TCAM was achieved with the optimized cost of flow table lookup.The experiment results also show that the proposed lookup scheme can save over 90% cost and the power consumption of flow table matching can be reduced significantly compared with the pure TCAM scheme while keeping the similar lookup performance.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2016204/OpenFlowternary content addressable memoryHash tableflow table |
| spellingShingle | Chun-qiang LI Yong-qiang DONG Guo-xin WU OpenFlow table lookup scheme integrating multiple-cell Hash table with TCAM Tongxin xuebao OpenFlow ternary content addressable memory Hash table flow table |
| title | OpenFlow table lookup scheme integrating multiple-cell Hash table with TCAM |
| title_full | OpenFlow table lookup scheme integrating multiple-cell Hash table with TCAM |
| title_fullStr | OpenFlow table lookup scheme integrating multiple-cell Hash table with TCAM |
| title_full_unstemmed | OpenFlow table lookup scheme integrating multiple-cell Hash table with TCAM |
| title_short | OpenFlow table lookup scheme integrating multiple-cell Hash table with TCAM |
| title_sort | openflow table lookup scheme integrating multiple cell hash table with tcam |
| topic | OpenFlow ternary content addressable memory Hash table flow table |
| url | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2016204/ |
| work_keys_str_mv | AT chunqiangli openflowtablelookupschemeintegratingmultiplecellhashtablewithtcam AT yongqiangdong openflowtablelookupschemeintegratingmultiplecellhashtablewithtcam AT guoxinwu openflowtablelookupschemeintegratingmultiplecellhashtablewithtcam |