Computation Method of Disjoint Paths under Maximum Bandwidth Criterion

摘要

In this paper, a computation method of the number of disjoint paths under maximum bandwidth criterion during multipath routing in the infocommunication network is presented. The task of calculating the maximum number of disjoint paths was reduced to solving the optimization problem of integer linear programming with maximization of the number of paths focused on the bandwidth maximum in the presence of linear constraints since the routing variables are Boolean, and variables that determine the number of routes used take only integer values.