Please use this identifier to cite or link to this item:
http://hdl.handle.net/10397/90816
Title: | Traffic engineering in dynamic hybrid segment routing networks | Authors: | Guo, Y Huang, K Hu, C Yao, J Zhou, S |
Issue Date: | 2021 | Source: | Computers, materials and continua, 2021, v. 68, no. 1, p. 655-670 | Abstract: | The emergence of Segment Routing (SR) provides a novel routing paradigm that uses a routing technique called source packet routing. In SR architecture, the paths that the packets choose to route on are indicated at the ingress router. Compared with shortest-path-based routing in traditional distributed routing protocols, SR can realize a flexible routing by implementing an arbitrary flow splitting at the ingress router. Despite the advantages of SR, it may be difficult to update the existing IP network to a full SR deployed network, for economical and technical reasons. Updating partial of the traditional IP network to the SR network, thus forming a hybrid SR network, is a preferable choice. For the traffic is dynamically changing in a daily time, in this paper, we propose aWeight Adjustment algorithmWASAR to optimize routing in a dynamic hybrid SR network. WASAR algorithm can be divided into three steps: firstly, representative Traffic Matrices (TMs) and the expected TM are obtained from the historical TMs through ultrascalable spectral clustering algorithm. Secondly, given the network topology, the initial network weight setting and the expected TM, we can realize the link weight optimization and SR node deployment optimization through a Deep Reinforcement Learning (DRL) algorithm. Thirdly,we optimize the flow splitting ratios of SR nodes in a centralized online manner under dynamic traffic demands, in order to improve the network performance. In the evaluation, we exploit historical TMs to test the performance of the obtained routing configuration inWASAR. The extensive experimental results validate that our proposedWASAR algorithm has superior performance in reducingMaximum Link Utilization (MLU) under the dynamic traffic. | Keywords: | Deep reinforcement learning Routing optimization Segment routing Traffic engineering Ultra-scalable spectral clustering |
Publisher: | Tech Science Press | Journal: | Computers, materials and continua | ISSN: | 1546-2218 | EISSN: | 1546-2226 | DOI: | 10.32604/cmc.2021.016364 | Rights: | This work is licensed under a Creative Commons Attribution 4.0 International License (https://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. The following publication Y. Guo, K. Huang, C. Hu, J. Yao and S. Zhou, "Traffic engineering in dynamic hybrid segment routing networks," Computers, Materials & Continua, vol. 68, no.1, pp. 655–670, 2021 is available at https://doi.org/10.32604/cmc.2021.016364 |
Appears in Collections: | Journal/Magazine Article |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
TSP_CMC_41856.pdf | 649.65 kB | Adobe PDF | View/Open |
Page views
91
Last Week
0
0
Last month
Citations as of May 5, 2024
Downloads
30
Citations as of May 5, 2024
SCOPUSTM
Citations
1
Citations as of May 3, 2024
WEB OF SCIENCETM
Citations
1
Citations as of May 2, 2024
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.