Method of selecting least weight routes in a communications network
 A least weight route computation algorithm for use in computing routes through a data communications network is improved by recording the number of equally weighted paths to a particular node through different predecessor nodes. If a route must be selected to the particular node, the relative numbers of equally weighted routes through different predecessor nodes determines the probability with which a route will be selected through the particular predecessor node. 
International Business Machines Corporation
H H H
H04L H04L H04L
inventional inventional inventional
John E. William E. Kathryn E. Diane P.
Drake, Jr. Siddall Clarke Pozefsky