Send to

Choose Destination
PLoS One. 2015 Dec 21;10(12):e0145437. doi: 10.1371/journal.pone.0145437. eCollection 2015.

A Scheme to Optimize Flow Routing and Polling Switch Selection of Software Defined Networks.

Author information

Key Laboratory of Optical Fiber Sensing and Communication (Education Ministry of China), University of Electronic Science and Technology of China, Chengdu, Sichuan, China.


This paper aims at minimizing the communication cost for collecting flow information in Software Defined Networks (SDN). Since flow-based information collecting method requires too much communication cost, and switch-based method proposed recently cannot benefit from controlling flow routing, jointly optimize flow routing and polling switch selection is proposed to reduce the communication cost. To this end, joint optimization problem is formulated as an Integer Linear Programming (ILP) model firstly. Since the ILP model is intractable in large size network, we also design an optimal algorithm for the multi-rooted tree topology and an efficient heuristic algorithm for general topology. According to extensive simulations, it is found that our method can save up to 55.76% communication cost compared with the state-of-the-art switch-based scheme.

[Indexed for MEDLINE]
Free PMC Article

Supplemental Content

Full text links

Icon for Public Library of Science Icon for PubMed Central
Loading ...
Support Center