標題: In-switch Dynamic Flow Aggregation in Software Defined Networks
作者: Chao, Tzu-Yu
Wang, Kuochen
Wang, Lichun
Lee, Chain-Wu
資訊工程學系
電機工程學系
Department of Computer Science
Department of Electrical and Computer Engineering
關鍵字: Flow aggregation;OpenFlow switch;redundant flow entries;software defined network
公開日期: 1-Jan-2017
摘要: The limited size of the flow table, usually implemented by ternary content addressable memory (TCAM), may result in the flow table overflow problem, which becomes severer in software defined networks (SDN). To conquer this problem, this paper proposes an in-switch dynamic flow aggregation (IDFA) mechanism, which can be dynamically triggered. In the IDFA, redundant flow entries are inserted to speed up flow aggregation convergence time. The uniqueness of the proposed IDFA is that it resides in an OpenFlow switch, instead of acting as an application in an SDN controller, which avoids link delays between the controller and switches. This paper also proposes two novel techniques, degradation and repermutation, to aggregate flows effectively while keeping semantic equivalence. Evaluation results show that, the average compression ratio of the IDFA in a fat-tree topology under a LAN (random IP) environment is 26.3% (43%) better than that of the Flow Table Reduction Scheme (FTRS), a representative related work. The average flow aggregation convergence time of the IDFA in the fat-tree topology is 84% shorter than that of the FTRS. In addition, the occurrence probability of flow table overflow in the fat-tree topology is 26.71% lower than that of the FTRS.
URI: http://hdl.handle.net/11536/150771
ISSN: 1550-3607
期刊: 2017 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC)
Appears in Collections:Conferences Paper