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

author:

Tian, Ying (Tian, Ying.) [1] | Wang, Zhiliang (Wang, Zhiliang.) [2] | Yin, Xia (Yin, Xia.) [3] | Shi, Xingang (Shi, Xingang.) [4] | Guo, Yingya (Guo, Yingya.) [5] (Scholars:郭迎亚) | Geng, Haijun (Geng, Haijun.) [6] | Yang, Jiahai (Yang, Jiahai.) [7]

Indexed by:

EI Scopus SCIE

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.

Keyword:

Deep Reinforcement Learning IP networks Multiprotocol label switching Network topology Reinforcement learning Routing Segment Routing Software Topology Traffic Engineering

Community:

  • [ 1 ] [Tian, Ying]Tsinghua Univ, Dept Comp Sci & Technol, Beijing 100084, Peoples R China
  • [ 2 ] [Yin, Xia]Tsinghua Univ, Dept Comp Sci & Technol, Beijing 100084, Peoples R China
  • [ 3 ] [Wang, Zhiliang]Tsinghua Univ, Beijing Natl Res Ctr Informat Sci & Technol, Beijing 100084, Peoples R China
  • [ 4 ] [Yin, Xia]Tsinghua Univ, Beijing Natl Res Ctr Informat Sci & Technol, Beijing 100084, Peoples R China
  • [ 5 ] [Shi, Xingang]Tsinghua Univ, Beijing Natl Res Ctr Informat Sci & Technol, Beijing 100084, Peoples R China
  • [ 6 ] [Yang, Jiahai]Tsinghua Univ, Beijing Natl Res Ctr Informat Sci & Technol, Beijing 100084, Peoples R China
  • [ 7 ] [Wang, Zhiliang]Tsinghua Univ, Inst Network Sci & Cyberspace, Beijing 100084, Peoples R China
  • [ 8 ] [Shi, Xingang]Tsinghua Univ, Inst Network Sci & Cyberspace, Beijing 100084, Peoples R China
  • [ 9 ] [Yang, Jiahai]Tsinghua Univ, Inst Network Sci & Cyberspace, Beijing 100084, Peoples R China
  • [ 10 ] [Guo, Yingya]Fuzhou Univ, Coll Math & Comp Sci, Fuzhou 350108, Peoples R China
  • [ 11 ] [Geng, Haijun]Shanxi Univ, Sch Software Engn, Taiyuan 030006, Shanxi, Peoples R China

Reprint 's Address:

  • [Wang, Zhiliang]Tsinghua Univ, Beijing Natl Res Ctr Informat Sci & Technol, Beijing 100084, Peoples R China;;[Wang, Zhiliang]Tsinghua Univ, Inst Network Sci & Cyberspace, Beijing 100084, Peoples R China

Show more details

Related Keywords:

Related Article:

Source :

IEEE-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 Discipline: COMPUTER SCIENCE;

ESI HC Threshold:149

JCR Journal Grade:1

CAS Journal Grade:2

Cited Count:

WoS CC Cited Count: 20

SCOPUS Cited Count: 34

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Online/Total:27/10057732
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