公开(公告)号：US20240214302A1

公开(公告)日：2024-06-27

申请号：US18288635

申请日：2022-09-15

Applicant: Fujitsu Technology Solutions GmbH ,  Deutsche Telekom AG

Inventor： Fritz Schinkel ,  Christian Münch ,  Sebastian Engel ,  Marc Geitz ,  Oliver Holschke ,  Timmy Schüller

IPC: H04L45/125 ,  H04L45/12 ,  H04L47/125 ,  H04W40/02

CPC classification number: H04L45/125 ,  H04L45/123 ,  H04L45/124 ,  H04L47/125 ,  H04W40/02

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.

公开(公告)号：US20240223494A1

公开(公告)日：2024-07-04

申请号：US18288744

申请日：2022-09-15

Applicant: Fujitsu Technology Solutions GmbH ,  Deutsche Telekom AG

Inventor： Fritz Schinkel ,  Christian Münch ,  Sebastian Engel ,  Marc Geitz ,  Oliver Holschke ,  Timmy Schüller

IPC: H04L45/125 ,  H04L47/125

CPC classification number: H04L45/125 ,  H04L47/125

Abstract: A computer-implemented method of optimizing a usage distribution in a communications network uses a quantum concept processor. A set of traffic demands for a transfer of determined data volumes between origin nodes and destination nodes among the plurality of communication nodes is captured. The traffic demands are split into sub-demands. A set of optional communication paths for an individual routing of each sub-demand is specified. The edges within the set of optional communication paths are assigned a respective usage capacity limit. Fractional capacity usages of the edges are calculated based on the respective usage capacity limit. 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 sub-demand one communication path from the set of optional communication paths such that the quadratic stress function is minimized.

公开(公告)号：US12237993B2

公开(公告)日：2025-02-25

申请号：US18288635

申请日：2022-09-15

Applicant: Fujitsu Technology Solutions GmbH ,  Deutsche Telekom AG

Inventor： Fritz Schinkel ,  Christian Münch ,  Sebastian Engel ,  Marc Geitz ,  Oliver Holschke ,  Timmy Schüller

IPC: H04L45/125 ,  H04L45/12 ,  H04L47/125 ,  H04W40/02

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.