H-soft: a heuristic storage space optimisation algorithm for flow table of openflow
文献类型：期刊论文
| 作者 | Ge, Jingguo1; Chen, Zhi1,2; Wu, Yulei1; E, Yuepeng1 |
| 刊名 | Concurrency and computation-practice & experience
 |
| 出版日期 | 2015-09-10 |
| 卷号 | 27期号:13页码:3497-3509 |
| 关键词 | Openflow Flow table Storage space optimisation Sdn |
| ISSN号 | 1532-0626 |
| DOI | 10.1002/cpe.3206 |
| 通讯作者 | Wu, yulei(wuyulei@cstnet.cn) |
| 英文摘要 | Openflow has become the key standard and technology for software defined networking, which has been widely adopted in various environments. however, the global deployment of openflow encountered several issues, such as the increasing number of fields and complex structure of flow entries, making the size of flow table in openflow switches explosively grows, which results in hardware implementation difficulty. to this end, this paper presents the modelling on the minimisation for storage space of flow table and proposes a heuristic storage space optimisation algorithm for flow table (h-soft) to solve this optimisation problem. the h-soft algorithm degrades the complex and high-dimensional fields of a flow table into multiple flow tables with simple and low-dimensional fields based on the coexistence and conflict relationships among fields to release the unused storage space due to blank fields. extensive simulation experiments demonstrate that the h-soft algorithm can effectively reduce the storage space of flow table. in particular, with frequent updates on flow entries, the storage space compression rate of flow table is stable and can achieve at similar to 70%. moreover, in comparison with the optimal solution, the h-soft algorithm can achieve the similar compression rate with much lower execution time. copyright (c) 2014 john wiley & sons, ltd. |
| WOS关键词 | PACKET CLASSIFICATION |
| WOS研究方向 | Computer Science |
| WOS类目 | Computer Science, Software Engineering ; Computer Science, Theory & Methods |
| 语种 | 英语 |
| WOS记录号 | WOS:000360178400021 |
| 出版者 | WILEY-BLACKWELL |
| URI标识 | http://www.irgrid.ac.cn/handle/1471x/2374167 |
| 专题 | 计算机网络信息中心 |
| 通讯作者 | Wu, Yulei |
| 作者单位 | 1.Chinese Acad Sci, Comp Network Informat Ctr, Beijing 100190, Peoples R China 2.Univ Chinese Acad Sci, Beijing 100049, Peoples R China |
| 推荐引用方式 GB/T 7714 | Ge, Jingguo,Chen, Zhi,Wu, Yulei,et al. H-soft: a heuristic storage space optimisation algorithm for flow table of openflow[J]. Concurrency and computation-practice & experience,2015,27(13):3497-3509. |
| APA | Ge, Jingguo,Chen, Zhi,Wu, Yulei,&E, Yuepeng.(2015).H-soft: a heuristic storage space optimisation algorithm for flow table of openflow.Concurrency and computation-practice & experience,27(13),3497-3509. |
| MLA | Ge, Jingguo,et al."H-soft: a heuristic storage space optimisation algorithm for flow table of openflow".Concurrency and computation-practice & experience 27.13(2015):3497-3509. |
入库方式： iSwitch采集
来源：计算机网络信息中心
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。