Poster: <SmartTE: Partially Deployed Segment Routing for Smart Traffic Engineering with Deep Reinforcement Learning>

Zeyu Luan,Qing Li,Yong Jiang
DOI: https://doi.org/10.23919/IFIPNETWORKING52078.2021.9472815
2021-01-01
Abstract:Segment Routing (SR) provides Traffic Engineering (TE) with the ability of explicit path control by steering traffic passing through specific SR routers along a desired path. However, large-scale migration from a legacy IP network to a full SR-enabled one requires prohibitive hardware replacement and software update. Therefore, network operators prefer to upgrade a subset of IP routers into SR routers during a transitional period. This paper proposes SmartTE to optimize TE performance in hybrid IP/SR networks where partially deployed SR routers coexist with legacy IP routers. We use two centrality criteria in graph theory to decide which IP routers should be upgraded into SR routers under a given upgrading ratio. SmartTE leverages Deep Reinforcement Learning (DRL) to infer the optimal traffic splitting ratio across multiple pre-defined paths between source-destination pairs. Extensive experimental results with real-world topologies show that SmartTE outperforms other baseline TE solutions in minimizing the maximum link utilization and achieves comparable performance as a full SR network by upgrading only 30% IP routers.
What problem does this paper attempt to address?