Method of optimizing a routing in a communications network

US12237993B2 · kind B2 · utility

Assignees

• Fujitsu Technology Solutions GmbH · DE
• DEUTSCHE TELEKOM AG · DE

Inventors

• Fritz Schinkel · Unterhaching, DE
• Christian Munch · Krefeld, DE
• Sebastian Engel · Munich, DE
• Marc Geitz · Hagen, DE
• Oliver Holschke · Berlin, DE
• Timmy Schüller · Münster, DE

Key dates

• Filing date: Sep 15, 2022
• Grant date: Feb 25, 2025
• Expiry date: Sep 15, 2042

Classification

• Technology area (CPC H): Electricity
• CPC primary: H04W40/02
• WIPO field: Digital communication
• WIPO sector: Electrical engineering

Abstract

A computer-implemented method optimizes a routing of data traffic in a communications network by using a quantum concept processor. A set of potential short communication paths among possible communication paths between respective origin nodes and respective destination nodes of captured traffic demands is specified. The edges within the set of potential short communication paths are assigned a respective usage capacity limit. Fractional capacity usages of the edges are calculated based on respective usage capacity limits of the edges. The calculated fractional capacity usages are formulated as terms of a quadratic stress function. An optimized routing is determined by using a quantum concept processor, thereby selecting for each traffic demand one short communication path from the set of potential short communication paths such that the quadratic stress function is minimized.