Patent · US Active

Shortest-path routing optimized for network utilization

US7903563B2 · kind B2 · utility

9Cited by

1References

11Claims

0Family size

Assignee

Nokia Siemens Networks GmbH & Co. KG · DE

Inventors

Gero Schollmeier · Gauting, DE
Christian Winkler · Wernberg, AT

Key dates

Filing date	Jan 10, 2005
Grant date	Mar 8, 2011
Priority date	—
Expiry date	Mar 25, 2028

Classification

Technology area (CPC H)Electricity
CPC primaryH04L45/24
WIPO fieldDigital communication
WIPO sectorElectrical engineering

Abstract

A method for shortest path routing, optimized for network utilization is provided. The shortest or optimal paths for routing within the network are calculated from initial values for the link costs. The paths comprise possible path alternatives. The number of originally calculated paths is reduced to the set of unique paths (no path alternative), by changing the link costs as a measure of the loading of the individual links, which leads to an optimized loading of the links, in other words an optimized network utilization. The method provides a simple determination of paths for a single shortest path routing, optimized for network utilization.

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