Connectivity matrix-based multi-cost routing
US5754543A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Jul 3, 1996 |
| Grant date | May 19, 1998 |
| Priority date | — |
| Expiry date | Jul 3, 2016 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L2012/5619
- WIPO fieldTelecommunications
- WIPO sectorElectrical engineering
Abstract
Connectivity matrix-based multi-cost routing includes defining a generally additive operator which is able to add traditionally (arithmetic) additive cost factors and which takes into account cost factors which are not additive, the generally additive operator being defined such that distributive and communicative properties are applicable, and wherein the generally additive operator is applicable to connectivity matrix-based factors for determining the relative costs of paths within a network, particularly with respect to multi-cost factors. Connectivity matrix-based multi-cost routing is performed by first defining cost functions and establishing a criteria for prioritizing cost functions such that a composite multi-cost function includes the cost functions in the priority order defined by the criterion. A connectivity matrix is established including ordered n-tuples of cost factors corresponding to the priority established by the criterion, and a shortest path matrix determination is made by using the generally additive operator to apply the composite multi-cost function to the connectivity matrix. When links within a network support various functionality, a mask of a required f…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.