Patent ID: 6535923
Filing Date: 2003-03-18
Classification: H04L

Abstract:
A method comprising the steps of:computing a first minimal meshing of node to node connections in a communication network comprising a plurality of nodes interconnected with transmission links by: 1) selecting a node not yet connected to the meshing; 2) connecting the selected node with adjacent nodes not yet connected to the meshing; 3) repeating steps 1) and 2) until all nodes are connected to the meshing; then computing a reliable meshing by: a. defining a first reliable meshing identical to the first minimal meshing; b. selecting a link on the first minimal meshing; c. excluding the selected link from the reliable meshing; d. computing a new minimal meshing according to steps 1) through 3) above; e. computing a new reliable meshing by adding the previously excluded link to the new minimal meshing; and then f. repeating steps b to f above for each link on the first minimal meshing.