Abstract: The eligibility of all bidirectional links interconnecting a plurality of nodes in a network is determined based on the free bandwidths in both directions of the links and the bandwidth required for transmitting messages between a source node and a destination node in the network. The determination is exercised as to both ends of a link. Then, the link is determined whether or not it is eligible to become part of the shortest route. The determined eligibility of the links may provide a rapid shortest route selection, which will be executed later, because the route selection steps are not executed for ineligible links.