Verfahren zur Optimierung einer Leitweglenkung in einem Kommunikationsnetzwerk

Details

Veröffentlichungs-Nr.

EP4152726

Aktenzeichen

EP21204993

Anmeldetag

27. Oktober 2021

Veröffentlichung

29. November 2023

Erteilung

29. November 2023

Rechtsraum

EP

IPC

H04L45/125

Abstract

The invention pertains to a computer-implemented method for optimizing a routing of data traffic in a communications network (1) by using a quantum concept processor (6). A set of potential short communication paths (p) among possible communication paths between respective origin nodes (o) and respective destination nodes (d) of captured traffic demands (5a, 5b) is specified. The edges (e) within the set of potential short communication paths (p) are assigned a respective usage capacity limit. Fractional capacity usages of the edges (e) are calculated based on respective usage capacity limits of the edges (e). Then, 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 (6), thereby selecting for each traffic demand (5a, 5b) one short communication path (p1, p2) from the set of potential short communication paths (p), such that the quadratic stress function is minimized.

Anmelder

Firmen

Fujitsu Technology Solutions GmbH
Deutsche Telekom AG

Land

🇩🇪 Deutschland

Fachgebiete