Balancing flow table occupancy and link utilization in software-defined networks
| Autor: | Ruoyan Liu, H. Jonathan Chao, Kuan yin Chen, Andrey Gushchin, Yang Xu, Anwar I. Walid, Zehua Guo |
|---|---|
| Rok vydání: | 2018 |
| Předmět: |
OpenFlow
Computer Networks and Communications Computer science business.industry Network packet 020206 networking & telecommunications Throughput 02 engineering and technology Adaptive routing Bandwidth allocation Hardware and Architecture Max-min fairness 0202 electrical engineering electronic engineering information engineering 020201 artificial intelligence & image processing Network performance Enhanced Data Rates for GSM Evolution business Software-defined networking Software Computer network |
| Zdroj: | Future Generation Computer Systems. 89:213-223 |
| ISSN: | 0167-739X |
| Popis: | Software-Defined Networking (SDN) employs a centralized control with a global network view and provides great opportunities to improve network performance. However, due to the limitation of flow-table space at the switches and unbalanced traffic allocation on links, an SDN may suffer from flow-table overflow and inefficient bandwidth allocation among flows, increasing the controller’s burden and degrading network performance. In this paper, we present a dynamic routing scheme named DIFF that differentiates flows based on their impact on network resource and adaptively selects routing paths for them to mitigate the problems of flow-table overflow and inefficient bandwidth allocation. DIFF pre-generates a set of paths for each pair of source–destination edge switches and intelligently selects the paths from the pre-generated path-sets for new flows with an objective to balance flow-table utilizations. It adaptively reroutes some elephant flows to achieve maximum throughput under the rule of max–min fair bandwidth allocation. Simulation results show that DIFF simultaneously balances the flow-table and link utilizations, reduces the controller’s workload and packet delay, while increasing network throughput, compared with baseline schemes. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect