Tropic Networks Inc.

Tropic Network Inc.

Vincent Chi Chiu Wong

Udo Mircea Neustadter

Walter Carpini

Byoung-Joon Lee

Sudhakar Ganti

Cuong Tu Dang

Anand Srinivasan

Peter Steven Pieda

A routing system and method are provided which use a composite cost in identifying routes. This allows a simple way of identifying the best route taking multiple metrics into account for each link simultaneously. The system allows for the inclusion of pruning constraints, and allows for various objectives such as bin packing or load balancing to be achieved.

Multi-constraint routing system and method

A method for selecting two maximally disjoint shortest paths between a source node and destination node in a network is provided. The method comprises determining a first explicit route between the source and destination nodes by using an original link cost for each link in the network, transforming the network by introducing conditional link costs, determining a second explicit route between the source and destination nodes in the transformed network taking into account the conditional link costs, and determining the two maximally disjoint shortest paths between the source and destination nodes by coalescing the first and second explicit routes. Beneficially, the step of introducing conditional link costs comprises adding additional parameters to links in the network and determining the conditional link costs depending on the position of each link relative to the first explicit route. Corresponding method for determining 'N' maximally disjoint paths in a network, wherein 'N' is equal or greater than two, is also provided.

Method and apparatus for selecting maximally disjoint shortest paths in a network

Growing community of inventors

Ottawa, Canada

Vincent Chi Chiu Wong