Hybrid routing by joint optimization of per-flow routing and tag-based routing in software-defined networks
Lists
Only you see this
Abstract
In recent years, Software-Defined Networks (SDNs) have become a promising technology to improve network utilization. However, limited flow table size and long deployment delays may result in low network performance in large-scale networks and a poor user experience. While a typical solution to this issue is routing aggregation (i.e., wildcard routing), the aggregation feasibility problem and reduced network performance may be encountered. To address this dilemma, we first design a novel wildcard routing scheme, called the Tag-based Rule Placement Scheme (TRPS). We then formulate a Hybrid Routing by Joint optimization of Per-flow routing and Tagbased routing (HR-JPT) problem, and prove its NP-hardness. An algorithm with a bounded approximation factor is designed for this problem, and the proposed methods are implemented on a Mininet platform. Extensive simulation results show that our methods are efficient for wildcard/hybrid routing. For example, our proposed tag-based wildcard rule placement scheme can reduce the number of required rules by about 65% on average compared with previous wildcard routing methods. Our proposed hybrid routing algorithm can increase network throughput by about 43% compared with existing hybrid routing solutions.
BibTeX
@inproceedings{zhao2018hybrid,
author = {Gongming Zhao and Liusheng Huang and Ziqiang Li and Hongli Xu},
title = {{Hybrid routing by joint optimization of per-flow routing and tag-based routing in software-defined networks}},
booktitle = {Tsinghua},
year = {2018},
doi = {10.26599/tst.2018.9010084},
}Loading related content...