ADAFT:SDN大规模流表的适应性深度聚合存储架构
ADAFT:an storage architecture of large-scale SDN flow tables based on adaptive deep aggregations
摘要
Abstract
To solve the problem of resource shortage of ternary content addressable memory(TCAM)in the data plane of software defined network(SDN),a deep flow table aggregation method was proposed based on content entry trees,and a storage architecture of large-scale SDN flow tables named ADAFT was established.The architecture relaxed the Ham-ming distance requirement between ag-gregated flow entries,and a content entry tree was constructed to aggregate flow entries with different action sets,for significantly en-hancing the aggregation degree of flow tables.Then a dynamic limi-tation mechanism was designed for the height of content entry trees based on the awareness of TCAM load ratio,to mini-mize the lookup overhead of aggregated flow tables.Meanwhile,an adaptive selec-tion strategy of flow entry aggrega-tion was presented in the light of TCAM load ratio,to strike a balance between the aggregation degree and lookup over-head of flow tables.Experimental results indicate that the ADAFT architecture achieves much higher flow table com-pression ratios up to 65.74% than existing methods.关键词
软件定义网络/SDN大规模流表/内容表项树/适应性深度聚合/TCAM装载率感知Key words
software defined network/large-scale SDN flow table/content entry tree/adaptive deep aggregation/TCAM load ratio awareness分类
信息技术与安全科学引用本文复制引用
熊兵,袁月,赵锦元,赵宝康,何施茗,张锦..ADAFT:SDN大规模流表的适应性深度聚合存储架构[J].通信学报,2024,45(5):226-238,13.基金项目
国家自然科学基金资助项目(No.U22B2005,No.61972412,No.62272062) （No.U22B2005,No.61972412,No.62272062）
国家重点研发计划基金资助项目(No.2022YFB2901204) （No.2022YFB2901204）
湖南省自然科学基金资助项目(No.2023JJ30053,No.2021JJ30456) （No.2023JJ30053,No.2021JJ30456）
湖南省教育厅基金资助项目(No.22A0232,No.23A0735,No.22B0300) （No.22A0232,No.23A0735,No.22B0300）
湖南省研究生科研创新基金资助项目(No.CX20230913) The National Natural Science Foundation of China(No.U22B2005,No.61972412,No.62272062),The National Key Research and Development Program of China(No.2022YFB2901204),The Natural Science Foundation of Hunan Province(No.2023JJ30053,No.2021JJ30456),Scientific Research Fund of Hunan Provincial Education Department(No.22A0232,No.23A0735,No.22B0300),The Postgraduate Scientific Research Innovation Project of Hunan Province(No.CX20230913) （No.CX20230913）
