• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Tian, Y. (Tian, Y..) [1] | Wang, Z. (Wang, Z..) [2] | Yin, X. (Yin, X..) [3] | Shi, X. (Shi, X..) [4] | Guo, Y. (Guo, Y..) [5] | Geng, H. (Geng, H..) [6] | Yang, J. (Yang, J..) [7]

Indexed by:

Scopus

Abstract:

Segment Routing (SR) is a source routing paradigm which is widely used in Traffic Engineering (TE). By using SR, a node steers a packet through an ordered list of instructions called segments. By some extensions of interior gateway protocol, SR can be applied to IP/MPLS or IPv6 network without signal protocol. SR over IPv6 (SRv6) is attracting wide attention because of its interoperation ability with IPv6. However, upgrading the existing IPv6 network directly to a full SRv6 one can be difficult, because large-scale equipment replacement or software upgrade may cause economic and technical problems. TE in partially deployed SR network is becoming a hot research topic. In this paper, we propose the TE algorithm Weight Adjustment-SRTE (WA-SRTE) in partially deployed SRv6 network, in which SRv6 capable nodes are dispersedly deployed. Our objective is to minimize the network's maximum link utilization. WA-SRTE converts the TE problem into a Deep Reinforcement Learning problem and optimizes the OSPF weight, SRv6 node deployment and traffic paths simultaneously. Besides, traffic variation is also considered and we use a representative Traffic Matrix (TM) to epitomize the traffic characteristics over a period of time. Experiments demonstrate that with 20% to 40% of the SRv6 nodes deployed, we can achieve TE performance as good as in a full SR network for the experiment topologies. The results with WA remarkably outperform the results without it. Our algorithm also gets near-optimal results with changing traffic. © 1993-2012 IEEE.

Keyword:

Deep Reinforcement Learning; Segment Routing; Traffic Engineering

Community:

  • [ 1 ] [Tian, Y.]Department of Computer Science and Technology, Tsinghua University, Beijing, China
  • [ 2 ] [Wang, Z.]Beijing National Research Center for Information Science and Technology, Tsinghua University, Beijing, China
  • [ 3 ] [Yin, X.]Department of Computer Science and Technology, Tsinghua University, Beijing, China
  • [ 4 ] [Shi, X.]Beijing National Research Center for Information Science and Technology, Tsinghua University, Beijing, China
  • [ 5 ] [Guo, Y.]College of Mathematics and Computer Science, Fuzhou University, Fuzhou, China
  • [ 6 ] [Geng, H.]School of Software Engineering, Shanxi University, Shanxi, China
  • [ 7 ] [Yang, J.]Beijing National Research Center for Information Science and Technology, Tsinghua University, Beijing, China

Reprint 's Address:

  • [Wang, Z.]Beijing National Research Center for Information Science and Technology, Tsinghua UniversityChina

Show more details

Related Keywords:

Related Article:

Source :

ACM Transactions on Networking

ISSN: 1063-6692

Year: 2020

Issue: 4

Volume: 28

Page: 1573-1586

3 . 5 6

JCR@2020

3 . 0 0 0

JCR@2023

ESI HC Threshold:149

JCR Journal Grade:1

CAS Journal Grade:2

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count: 28

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 2

Affiliated Colleges:

Online/Total:119/10060879
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1