DocumentCode :
1599479
Title :
Multipath routing in SDN-based Data Center Networks
Author :
Yi-Chih Lei ; Kuochen Wang ; Yi-Huai Hsu
Author_Institution :
Dept. of Comput. Sci., Nat. Chiao Tung Univ., Hsinchu, Taiwan
fYear :
2015
Firstpage :
365
Lastpage :
369
Abstract :
We propose an SDN-based adaptive worst-fit multipath routing (AWMR) algorithm for Data Center Networks (DCNs) which can select multiple routing paths and determine the number of paths used for a new-coming flow according to the available network resources and the demanded bandwidth of the new-coming flow, instead of using a fixed number of routing paths for each flow. The proposed AWMR is composed of two stages. The first stage of the proposed AWMR finds an initial routing path set that includes paths whose lengths are the shortest between source and destination hosts, and computes available bandwidth of such a path set. The second stage of the proposed AWMR, which utilizes an improved widest disjoint path (iwdp) scheme, then selects the worst-fit paths according to the demanded bandwidth of the new-coming flow. Since the proposed AWMR minimizes the number of routing paths used effectively, the cost of constructing multiple paths can be decreased. Since the proposed AWMR selects multiple paths in a global view rather than in a local view of DFS+worst-fit-link, which is a representative related work, the proposed AWMR can get smaller average end-to-end delay by avoiding the shared bottleneck link problem among multiple paths. Using EstiNet, simulation results show that the proposed AWMR outperforms DFS+worst-fit-link in terms of average end-to-end delay, average throughput per flow, and average packet delivery ratio.
Keywords :
computer centres; software defined networking; telecommunication network routing; AWMR algorithm; DCN; EstiNet; SDN; adaptive worst fit multipath routing; average packet delivery ratio; data center networks; destination hosts; end-to-end delay; improved widest disjoint path; iwdp scheme; multiple routing paths; routing paths; Adaptive systems; Bandwidth; Irrigation; Routing; Data center networks; multipath routing; software-defined networking;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Networks and Communications (EuCNC), 2015 European Conference on
Conference_Location :
Paris
Type :
conf
DOI :
10.1109/EuCNC.2015.7194100
Filename :
7194100
Link To Document :
بازگشت