• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

The Top-K QoS-aware Paths Discovery for Source Routing in SDN

Vol. 12, No.6, June 30, 2018
10.3837/tiis.2018.06.006 , Download Paper (Free):

Abstract

Source routing is the routing scheme that arranges the whole path from source to target at the origin node that may suit the requirements from the upper layer applications’ perspective. The centralized control in SDN (Software-Defined Networking) networks enables the awareness of the global topology at the controller. Therefore, augmented source routing schemes can be designed to achieve various purposes. This paper proposes a source routing scheme that conducts the top-K QoS-aware paths discovery in SDN. First, the novel non-invasive QoS over LLDP scheme is designed to collect QoS information based on LLDP in a piggyback fashion. Then, variations of the KSP (K Shortest Paths) algorithm are derived to find the unconstrained/constrained top-K ranked paths with regard to individual/overall path costs, reflecting the Quality of Service. The experiment results show that the proposed scheme can efficiently collect the QoS information and find the top-K paths. Also, the performance of our scheme is applicable in QoS-sensitive application scenarios compared with previous works.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
Xi Chen, Junlei Wu and Tao Wu, "The Top-K QoS-aware Paths Discovery for Source Routing in SDN," KSII Transactions on Internet and Information Systems, vol. 12, no. 6, pp. 2534-2553, 2018. DOI: 10.3837/tiis.2018.06.006

[ACM Style]
Chen, X., Wu, J., and Wu, T. 2018. The Top-K QoS-aware Paths Discovery for Source Routing in SDN. KSII Transactions on Internet and Information Systems, 12, 6, (2018), 2534-2553. DOI: 10.3837/tiis.2018.06.006