Throughput Maximization Routing in the Hybrid Segment Routing Network

Abstract

Segment routing (SR) leverage source routing paradigm which can be used to optimize the performance of IP or Multi-Protocol Label Switching (MPLS) network. Due to the limited operation cost and immature SR technology, it's difficult for network service providers to deploy a large-scale full SR network. So, the hybrid segment routing network which consist of segment routing domain and traditional IP nodes is preferred. In this paper, we consider throughput maximization in the hybrid segment routing network. Concretely, firstly, faced with the problem of deployment for SR nodes from traditional IP network to the hybrid segment routing network, we propose an algorithm to solve it. Then, in order to improve network performance in the hybrid network with fixed SR nodes, we construct the throughput optimization model and give the heuristic algorithm to solve it. The experiments show that our model and algorithms in the hybrid network can increase the throughput compared with that in the traditional IP network.