| 摘要 |
A routing method for a network including a first type of nodes and a second type of nodes, in particular an optical telecommunication network including transparent codes and regenerating nodes, includes: constructing a simplified network topology including the given node, the second nodes, first paths between the given node and the second nodes and second paths between each couple of second nodes, wherein the first and second paths pass only through first nodes and have an acceptable run-through cost, and, if the given node receives a routing request specifying a destination node that is reachable only through a second node, constructing an enhanced network topology by adding to the simplified network topology the destination node and third paths between the destination node and the second nodes that pass only through first nodes and have an acceptable run-through cost; and searching for a path having the lowest run-through cost from the given node to the destination node in the enhanced network topology.
|
