Patent · US Expired

Multi-constraint routing system and method

US7187652B2 · kind B2 · utility

28Cited by
4References
50Claims
0Family size

Assignee

Inventors

Key dates

Filing dateMay 23, 2002
Grant dateMar 6, 2007
Priority date
Expiry dateFeb 3, 2025

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH04L49/30
  • WIPO fieldDigital communication
  • WIPO sectorElectrical engineering

Abstract

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.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.