公开(公告)号：DE68920490T2

公开(公告)日：1995-07-20

申请号：DE68920490

申请日：1989-05-23

Applicant: IBM

Inventor： CLARK KATHRYN E ,  DRAKE JOHN ELLIS ,  POZEFSKY DIANE PHYLLIS ,  SIDDALL WILLIAM EDWARD

IPC: H04L12/56

Abstract: 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.

公开(公告)号：DE68920490D1

公开(公告)日：1995-02-23

申请号：DE68920490

申请日：1989-05-23

Applicant: IBM

Inventor： CLARK KATHRYN E ,  DRAKE JOHN ELLIS ,  POZEFSKY DIANE PHYLLIS ,  SIDDALL WILLIAM EDWARD

IPC: H04L12/56

Abstract: 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.