Abstract
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.
Highlights
This conventional routing protocol Interior Gateway Protocol (IGP), which uses fixed single static routing metric and shortest path algorithm, is likely to cause congestion on critical links
1: for each f ∈ F do 2: Calculate the admissible path set APf 3: Calculate the cost of each path in APf and find the lowest cost Cf and the shortest path is SPf 4: Calculate the allocated bandwidth using above equation we propose 5: Update the allocated bandwidth bpf 6: Update the link weight 7: Get the occupied bandwidth of all paths that contain link e 8: Calculate the link utilization of link e 9: Update link weight using above Eq.9 10: Broadcast the new link weight to all nodes and Segment routing (SR)
The hybrid IP/SR network can adjust the routing path of the flow in the network by calling the centralized control function of the SR controller to improve the utility of the network sources
Summary
This conventional routing protocol Interior Gateway Protocol (IGP), which uses fixed single static routing metric and shortest path algorithm, is likely to cause congestion on critical links. Some traffic engineering measures such as Multi-Protocol Label Switching (MPLS) were introduced to solve the problem in traditional IP network. The signaling protocols Label Distribution Protocol (LDP) and Resource Reservation Protocol-Traffic Engineering (RSVP-TE) used in control plane of MPLS are complicated and suffer lack of scalability. Taking advantage of SDN, traffic engineering can be implemented in a centralized way. In SDN network, the control granularity of OpenFlow [2] is too small. To transmit a traffic flow, every switch on the routing path needs to store flow state in its ternary content addressable memory (TCAM) [3]. Because TCAM has limit resource, when the number of flows is large, the switch may not have memory to store flow state
Sign-in/Register to view highlights & summary Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
