Two Routing Models in IP Networks
Yue Liu · Journal of the China Railway Society · 1999
The paper analyses two routing models in IP networks, i.e.,the user equilibrium model and the system optimal model. Most IP routing algorithms are based on the shortest path, i.e., the minimal cost path, which corresponds to the user equilibrium model. In order to use the network resource efficiently, the total cost in the network should be minimized, which corresponds to the system optimal model. We first addresses the resistance model on a link and on a path, and on the basis of which two routing models are introduced. The first derivative conditions at the optimum are also proposed. We further conclude that the two models are identical if the block effect can be neglected.