Patent ID: 8467315
Filing Date: 2013-06-18
Classification: H04L

Abstract:
1. A method for implementing a K-shortest paths algorithm in a condition of multiple sides between adjacent nodes, comprising the following steps of: recording original topology information into a topology structure; if there are n original sides between two nodes, except for a side with the shortest weight, adding one virtual node into each of the remaining n−1 original sides respectively to divide each of said n−1 original sides into two sub segments, and each said sub segment forming a new side, a weight of said new side being obtained by splitting a weight of an original side where the new side locates; according to topology information with the virtual nodes added into said n−1 original sides, calculating K-shortest paths between designated nodes; and checking each path in the calculated K-shortest paths in sequence: reinstituting hops which belong to the virtual nodes and new sides in each path into the original topology information recoded in said topology structure; wherein n≧2.