# US 2022/0286380 A1 · Link path calculation method, apparatus, terminal and computer-readable storage medium

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2022/0286380 A1
- Document ID: US20220286380A1
- Status: Published application
- Kind: A1
- Application number: 17/635,912
- Filed: 2020-07-14
- Published: 2022-09-08
- Earliest claimed: 2019-08-20
- Assignees: Zte Corporation
- Applicants: ZTE Corporation
- Inventors: Chenqiang GAO; Jinghai YU
- Web page: https://patentgrep.com/patent/US20220286380A1

## CPC

- H04L 45/121: by minimising delays
- H04W 40/02: Communication route or path selection, e.g. power-based or shortest path routing
- H04L 45/02: Topology update or discovery
- H04L 47/2416: Real-time traffic
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)
- H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72)

## Abstract

A link path calculation method, device, terminal device and non-transitory computer-readable storage medium are disclosed. The method may include: acquiring a topology containing a TSN bridge, the TSN bridge comprising a 5GS TSN virtual bridge and a common TSN bridge; acquiring a latency parameter of a link of the TSN bridge; acquiring a minimum latency Tmin achievable by the 5GS-TSN-VB and a maximum latency MaxLatency in service requirements; calculating an optimal path and determining a sum Tc of all link latencies on the optimal path; determining a maximum latency Tmax tolerated by the 5GS-TSN-VB; determining an optimal value Tmax−O of the Tmax; and sending service flow information and the Tmax−O as latency requirements to a 5GS system corresponding to the 5GS-TSN-VB, and sending the service flow information to a corresponding TSN bridge in response to path calculation being successful.

## Claims

### Claim 1

A link path calculation method applied to a 5GS-TSN-VB link, comprising:
acquiring a topology containing a TSN bridge, the TSN bridge comprising a 5GS TSN virtual bridge and a common TSN bridge;
acquiring a latency parameter of a link of the TSN bridge;
acquiring a minimum latency Tmin achievable by the 5GS-TSN-VB as a 5GS, wherein UE connected to a listener is located at the 5GS-TSN-VB; and acquiring a maximum latency MaxLatency in service requirements;
calculating an optimal path and determining a sum Tc of all link latencies on the optimal path;
determining, according to the Tc, Tmin, and MaxLatency, a maximum latency Tmax tolerated by the 5GS-TSN-VB;
determining an optimal value Tmax−O of the Tmax according to the Tmax, the Tmax−O being less than or equal to the Tmax and the Tmax−O being greater than zero; and
sending service flow information and the Tmax−O as latency requirements to a 5GS system corresponding to the 5GS-TSN-VB, and sending the service flow information to a corresponding TSN bridge in response to path calculation being successful.

### Claim 2 (depends on 1)

The link path calculation method of claim 1, in response to a presence of segmentation in the 5GS system, before acquiring a latency parameter of a link of the TSN bridge, further comprising:
configuring a virtual fully connected 5GS-VL between segmented virtual TSN bridges; and
acquiring a topology of the 5GS-VL;
wherein the TSN bridge further comprises the 5GS-VL.

### Claim 3 (depends on 2)

The link path calculation method of claim 2, wherein the segmentation comprises at least one of: UPF-based segmentation, or UE-based segmentation.

### Claim 4 (depends on 1)

The link path calculation method of claim 1, wherein determining, according to the Tc, Tmin, and MaxLatency, a maximum latency Tmax tolerated by the 5GS-TSN-VB comprises:
Tmax=MaxLatency−Tc+Tmin.

### Claim 5 (depends on 4)

The link path calculation method of claim 4, wherein determining an optimal value Tmax−O of the Tmax according to the Tmax comprises:
determining a policy function f(x,y) according to latency (x), tariff and resource (y), the f(x,y) being less than or equal to 1; and
Tmax−O=f(x,y)*Tmax.

### Claim 6 (depends on 4)

The link path calculation method of claim 4, wherein determining an optimal value Tmax−O of the Tmax according to the Tmax comprises:
the Tmax−O being equal to a smaller one of latencies of the 5GS system in response to the latencies of the 5GS system being at least two discrete points.

### Claim 7

A link path calculation device, comprising:
a first acquisition module configured to acquire a topology containing a TSN bridge, the TSN bridge comprising a 5GS TSN virtual bridge and a common TSN bridge;
a second acquisition module configured to acquire a latency parameter of a link of the TSN bridge;
a third acquisition module configured to acquire a minimum latency Tmin achievable by the 5GS-TSN-VB as a 5GS, wherein UE connected to a listener is located at the 5GS-TSN-VB, and a maximum latency MaxLatency in service requirements;
a first calculation module configured to calculate an optimal path and determine a sum Tc of all link latencies on the optimal path;
a second calculation module configured to determine, according to the Tc, Tmin, and MaxLatency, a maximum latency Tmax tolerated by the 5GS-TSN-VB;
a third calculation module configured to determine an optimal value Tmax−O of the Tmax according to the Tmax, the Tmax−O being less than or equal to the Tmax and the Tmax−O being greater than zero; and
a sending module configured to send service flow information and the Tmax−O as latency requirements to a 5GS system corresponding to the 5GS-TSN-VB, and send the service flow information to a corresponding TSN bridge in response to path calculation being successful.

### Claim 8 (depends on 7)

The link path calculation device of claim 7, in response to a presence of segmentation in the 5GS system, further comprising:
a configuration module configured to configure, before the second acquisition module acquires a latency parameter of a link of the TSN bridge, a virtual fully connected 5GS-VL between segmented virtual TSN bridges; and
a fourth acquisition module configured to acquire a topology of the 5GS-VL;
wherein in the configuration in which the second acquisition module acquires the latency parameter of the link of the TSN bridge, the TSN bridge further comprises the 5GS-VL.

### Claim 9 (depends on 8)

The link path calculation device of claim 8, wherein the segmentation comprises at least one of: UPF-based segmentation, or UE-based segmentation.

### Claim 10 (depends on 7)

The link path calculation device of claim 7, wherein the second calculation module is configured to:
determine, according to the Tc, Tmin, and MaxLatency, a maximum latency Tmax tolerated by the 5GS-TSN-VB, by adopting
Tmax=MaxLatency−Tc+Tmin.

### Claim 11 (depends on 10)

The link path calculation method of claim 10, wherein the third calculation module is configured to:
determine an optimal value Tmax−O of the Tmax according to the Tmax, by adopting Tmax−O=f(x,y)*Tmax, where f(x,y) is a policy function f(x,y) determined according to latency (x), tariff and resource (y), and f(x,y) is less than or equal to 1.

### Claim 12 (depends on 10)

The link path calculation method of claim 10, wherein the third calculation module is configured to:
determine an optimal value Tmax−O of the Tmax according to the Tmax, wherein the Tmax−O is equal to a smaller one of latencies of the 5GS system in response to the latencies of the 5GS system being at least two discrete points.

### Claim 13

A link path calculation terminal device applied to a 5GS-TSN-VB link, comprising:
a memory storing one or more computer programs;
a processor configured to execute the one or more computer programs to implement a link path calculation method applied to the 5GS-TSN-VB link, comprising:
acquiring a topology containing a TSN bridge, the TSN bridge comprising a 5GS TSN virtual bridge and a common TSN bridge;
acquiring a latency parameter of a link of the TSN bridge;
acquiring a minimum latency Tmin achievable by the 5GS-TSN-VB as a 5GS, wherein UE connected to a listener is located at the 5GS-TSN-VB; and acquiring a maximum latency MaxLatency in service requirements;
calculating an optimal path and determining a sum Tc of all link latencies on the optimal path;
determining, according to the Tc, Tmin, and MaxLatency, a maximum latency Tmax tolerated by the 5GS-TSN-VB;
determining an optimal value Tmax−O of the Tmax according to the Tmax, the Tmax−O being less than or equal to the Tmax and the Tmax−O being greater than zero; and
sending service flow information and the Tmax−O as latency requirements to a 5GS system corresponding to the 5GS-TSN-VB, and sending the service flow information to a corresponding TSN bridge in response to path calculation being successful;
and
a communication bus
configured to implement connection and communication between the processor and the memory.

### Claim 14 (depends on 1)

A non-transitory computer-readable storage medium storing one or more computer programs executable by one or more processors to implement the link path calculation method of claim 1.

### Claim 15 (depends on 2)

The link path calculation method of claim 2, wherein determining, according to the Tc, Tmin, and MaxLatency, a maximum latency Tmax tolerated by the 5GS-TSN-VB comprises:
Tmax=MaxLatency−Tc+Tmin.

### Claim 16 (depends on 3)

The link path calculation method of claim 3, wherein determining, according to the Tc, Tmin, and MaxLatency, a maximum latency Tmax tolerated by the 5GS-TSN-VB comprises:
Tmax=MaxLatency−Tc+Tmin.

### Claim 17 (depends on 4)

The link path calculation method of claim 4, wherein determining an optimal value Tmax−O of the Tmax according to the Tmax comprises:
determining a policy function f(x,y) according to latency (x), tariff or resource (y), the f(x,y) being less than or equal to 1; and
Tmax−O=f(x,y)*Tmax.

### Claim 18 (depends on 10)

The link path calculation method of claim 10, wherein the third calculation module is configured to:
determine an optimal value Tmax−O of the Tmax according to the Tmax, by adopting Tmax−O=f(x,y)*Tmax, where f(x,y) is a policy function f(x,y) determined according to latency (x), tariff and resource (y), and f(x,y) is less than or equal to 1.
