论文部分内容阅读
Pipeline processing is applied to multiple flow ta-bles(MFT)in the switch of software-defined network(SDN)to increase the throughput of the flows.However,the process-ing time of each flow increases as the size or number of flow tables gets larger.In this paper we propose a novel approach called PopFlow where a table keeping popular flow entries is located up front in the pipeline,and an express path is pro-vided for the flow matching the table.A Markov model is employed for the selection of popular entries considering the match latency and match frequency,and Queuing theory is used to model the flow processing time of the existing MFT-based schemes and the proposed scheme.Computer simula-tion reveals that the proposed scheme substantially reduces the flow processing time compared to the existing schemes,and the difference gets more significant as the flow arrival rate increases.