TCAM aware routing algorithm in SDN

• Main Authors: HO, RONG-SON, 何榮森
• Other Authors: CHENG,BO-CHAO
• Format: Others
• Language: zh-TW
• Published: 2018
• Online Access: http://ndltd.ncl.edu.tw/handle/83yfys

碩士 === 國立中正大學 === 通訊工程研究所 === 107 === With the increasing number of users and the growth of data volume beyond the development speed of hardware vendors, the Software-Defined Network(SDN) has emerged to enable network administrators to flexibly modulate the network switches to meet the QoS and security requirements of the network application according to specific network conditions. When the controller receives a new service application request, it configures a flow entry in the "Flow Table" of the SDN switch along the path. When the ternary content addressable memory (TCAM) used to store the flow entry is insufficient, the new service application request will be blocked, resulting in low availability network security problems This paper proposes the "Minimum Block Rate Algorithm (MBRA)" method to solve this problem. The proposed algorithm considers the usage rate of SDN switch link and TCAM, and MBRA selects a feasible path. Further, this method uses rule sharing technique to reduce the usage of TCAM. Experiment shows that MBRA can achieve lower service block rate and lower maximum TCAM usage than existing works.