| 摘要 |
A method and apparatus is provided for dynamically generating routes within a diverse interconnected network which may be in a state of flux. This routing process will utilize node source/target sets (102-106) and route intersection sets to reduce route generation time (110). In addition, the routing process makes route costing an integral part of the process rather than a completely predefined portion of the data fed to the process, thus eliminating the need to rebuild the data fed to the process if costs need to be dynamically adjusted. Data defining connectivity within a network is gathered from an existing data base of network interconnections (referred to here as the topology). An existing route within this topology is deemed to be non-viable due to some failure within the network. The invention will locate, if available, the optimal route around the network failure point utilizing short/long routing and route intersection sets.
|
