Research Of Traffic Engineering Based Incremental Deployment Scheme Of Segment Routing

Segment routing(SR)leverages source routing paradigm.The source node selects a path and directs the packets to route along the path in the network.The intermediate nodes need not store and maintain state information of any flow.SR can be used to optimize the performance of IP or Multi-Protocol Label Switching(MPLS)network.Due to the limited operation cost and the immature SR technology,it's difficult to deploy a large-scale pure SR network for network service providers.Therefore,the hybrid SR network scenario which consists of SR nodes and traditional IP nodes becomes preferred network scenario of network service providers.At present,in the hybrid IP/SR network scenario,there exist the following problems:firstly,in the case of a limited number of upgraded SR nodes,how to select the upgraded nodes to transit the traditional IP network to the hybrid IP/SR network and achieve better network performance;secondly,when the SR nodes are deployed,how to program the routing path and allocate reasonable bandwidth r-esources for the flow can improve network performance and users' satisfaction.Based on the above problems,this paper firstly proposes an incremental deployment scheme to select the appropriate SR nodes.Then,in the hybrid IP/SR network,from the perspective of network performance,a throughput maximization optimization model is established to improve the network performance,and the corresponding path planning algorithm is given,which modifies the routing path of flows to reduce the congestion of links and further improving the network throughput.Finally,from the perspective of user,in order to improve the user's satisfaction with the allocated bandwidth,a network utility maximization optimization model is established,and the corresponding algorithm is given,which dynamically plan routing paths and allocated bandwidth.Compare to exist algorithms,the simulation results show that the incremental deployment SR nodes algorithm?throughput maximization routing algorithm and utility maximization routing algorithm proposed in this paper can effectively improve network performance.