Multiple topologies routing for improving service management in OSPF networks

In this paper, a network-based service management framework is proposed. Our framework places programmable nodes, distributes services among these nodes and directs traffic through them in accordance to a predefined sequence. Based on standard shortest path routing, it is impossible to represent all paths as shortest paths with only one set of link weights, i.e., partial traffic cannot be directed through required service nodes. In order to solve this problem, multi-topology routing (MTR) is introduced to provide multiple optional paths over multiple sets of link weights. One mixed integer linear programming model is proposed for the joint optimization problem. Numerical results show that our optimization scheme is feasible and effective in network with standard shortest path routing.