Bandwidth Allocation With Utility Maximization in the Hybrid Segment Routing Network

Segment routing (SR) is a new network paradigm to optimize network performance. Through leveraging source routing, SR is able to achieve more fine-grained control of data flow in the SR domain. However, it is difficult to introduce large-scale full SR network into existing traditional network due to the economic constraints and immature operation technology. Thus, incrementally deploying SR nodes into an existing network is preferred, which forms the hybrid IP/SR scenario. In the hybrid network, with SR enabled devices, the routing path of flow can be dynamically adjusted. Network utility is an important factor to reflect the user's satisfaction with the allocated bandwidth. In this paper, we propose a bandwidth allocation algorithm to maximize network utility in hybrid IP/SR network and thus improve customer's satisfaction. The simulation results show that the bandwidth allocation algorithm proposed is able to improve the utility of network significantly, and the utility of network will increase with the number of SR nodes deployed in the network.