IP Library › Granted Patent US 12,418,487
Granted Patent B2
US 12,418,487 · App. 18/020,024 · Granted Sep 16, 2025

Method of processing set of stream in view of configuring time-sensitive network, and time-sensitive network system

Inventors: Herve Bonneville (Rennes, FR); Artem Boryskin (Rennes, FR); Nicolas Gresset (Rennes, FR)
Assignee: MITSUBISHI ELECTRIC CORPORATION
H04L47/2416H04L41/5051
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,418,487
App. No.
18/020,024
Granted
Sep 16, 2025
Kind
B2
Abstract

Methods and products for processing stream requests are provided. Upon obtaining the stream requests, an initial TSN scheduling is computed at a CNC based on an initial TSN capability obtained from a dynamic bridge (DB). Then, a loop is started. At each iteration, it is determined, based on information related at least to the last computed TSN scheduling, whether or not to provide information related to an updated TSN capability of the DB to the CNC. If it is decided to provide said information, the CNC computes, based on said information, an updated TSN scheduling. Else, the loop is exited. It is determined, based on at least one computed TSN scheduling, whether to configure the TSN according to one of said at least one computed TSN scheduling or to request an adjustment of at least one stream request.

Claims (37)

1. A method of processing a set of stream requests in view of configuring a time-sensitive network comprising at least a centralized network configuration entity operably connected to a plurality of end station entities and to a dynamic bridge entity,

the method comprising, upon obtaining a set of stream requests from and/or to at least part of the plurality of end station entities:

at the centralized network configuration entity, computing, by the centralized network configuration entity, based on an initial time-sensitive network capability obtained at least from the dynamic bridge entity, an initial time-sensitive network scheduling that sets times of transmission and of reception of packets through the time-sensitive network at least from one end station entity of the plurality of end station entities to another,

performing a sequence of:

determining, by an entity performing decision-making which is an entity having full access to information stored at the centralized network configuration entity, based on information related at least to a last computed time-sensitive network scheduling, whether to provide information related to an updated time-sensitive network capability of the dynamic bridge entity to the centralized network configuration entity,

then, if the information related to the updated time-sensitive network capability of the dynamic bridge entity are to be provided to the centralized network configuration entity, providing the information related to an updated time-sensitive network capability to the centralized network configuration entity, by the entity performing the decision-making, and computing, by the centralized network configuration entity, an updated time-sensitive network scheduling based on the provided information related to the updated time-sensitive network capability and restarting the sequence, and

if the information related to the updated time-sensitive network capability are not to be provided to the centralized network configuration entity, ending, by the entity performing the decision-making, the sequence, and

determining, by the centralized network configuration entity, based on at least one computed time-sensitive network scheduling, whether to configure the time-sensitive network according to one of said at least one computed time-sensitive network scheduling or to request an adjustment of at least one stream request in view of configuring the time-sensitive network based on a resulting adjusted set of stream requests,

the method characterized in that:

information related to the at least one computed time-sensitive network scheduling comprises at least information related to a value of a figure of merit function representing a degree of success of said at least one computed time-sensitive network scheduling in terms of satisfying at least part of the set of stream requests, and/or

a plurality of time-sensitive network schedulings having already been computed through previous iterations of the sequence, wherein the determining, by the entity performing the decision-making, whether to provide the information related to the updated time-sensitive network capability to the centralized network configuration entity is further based on comparing a number of computed time-sensitive network schedulings with a predetermined threshold, and/or

the method further comprises processing, in response to at least one request of the set of stream requests, information related to a degree of success of at least one computed time-sensitive network scheduling in terms of satisfying said at least one request, and wherein the determining, by the entity performing the decision-making, whether to provide the information related to the updated time-sensitive network capability of the dynamic bridge entity to the centralized network configuration entity is based on said information related to the degree of success of said at least one computed time-sensitive network scheduling in terms of satisfying said at least one request.

2. The method according to claim 1 , wherein at least part of the information related to the at least one computed time-sensitive network scheduling is further related to the dynamic bridge entity.

3. The method according to claim 1 , further comprising, upon determining, by the entity performing the decision-making, that the information related to the updated time-sensitive network capability are to be provided to the centralized network configuration entity, providing, as the information related to the updated time-sensitive network capability, an information related to a randomly selected internal configuration among a set of predefined internal configurations.

4. The method according to claim 1 , further comprising obtaining, by the centralized network configuration entity, a set of predefined time-sensitive network configurations of the dynamic bridge entity, wherein the initial time-sensitive network capability and each subsequently updated time-sensitive network capability each correspond to a respective configuration of the set of predefined time-sensitive network configurations of the dynamic bridge entity.

5. The method according to claim 1 , wherein the determining whether to provide the information related to the updated time-sensitive network capability to the centralized network configuration entity is performed at the centralized network configuration entity.

6. The method according to claim 1 , wherein the determining whether to provide the information related to the updated time-sensitive network capability to the centralized network configuration entity is performed at the dynamic bridge entity.

7. The method according to claim 1 , wherein the determining whether to provide the information related to the updated time-sensitive network capability to the centralized network configuration entity is performed at a standalone entity operably connected to the dynamic bridge entity and to the centralized network configuration entity.

8. The method according to claim 1 , wherein the determining whether to provide the information related to the updated time-sensitive network capability to the centralized network configuration entity is performed at an entity comprising a first module embedded in the dynamic bridge entity and a second module embedded in the centralized network configuration entity, the first module being operably connected to the second module.

9. The method according to claim 1 , wherein the determining, based on the information related at least to the last computed time-sensitive network scheduling, whether to provide the information related to the updated time-sensitive network capability to the centralized network configuration entity, comprises:

retrieving or computing, by the entity performing the decision-making, based on the information related at least to the last computed time-sensitive network scheduling, an overall degree of success of the last computed time-sensitive networks scheduling, and

determining, by the entity performing the decision-making, based on the retrieved or computed overall degree of success of the last computed time-sensitive networks scheduling whether to provide the information related to the updated time-sensitive network capability to the centralized network configuration entity.

10. A non-transitory computer readable medium storing a computer program comprising one or more stored sequence/s of instructions that is accessible to a processing unit and which, when executed by the processing unit, causes the processing unit to carry out the method according to claim 1 .

11. A processing circuit equipped with a processing unit operably connected to a memory, the processing circuit being configured to carry out the method according to claim 1 .

12. A time-sensitive network system comprising at least a centralized network configuration entity operably connected to a plurality of end station entities and to a dynamic bridge entity,

the centralized network configuration entity comprising processing circuitry being configured for,

upon obtaining a set of stream requests from and/or to at least part of the plurality of end station entities, computing, based on an initial time-sensitive network capability obtained at least from the dynamic bridge entity, an initial time-sensitive network scheduling that sets times of transmission and of reception of packets through a time-sensitive network at least from one end station entity of the plurality of end station entities to another,

upon obtaining provided information related to an updated time-sensitive network capability of the dynamic bridge entity, computing an updated time-sensitive network scheduling based on the provided information, and

determining, based on at least one computed time-sensitive network scheduling, whether to configure the time-sensitive network according to one of said at least one computed time-sensitive network scheduling or to request an adjustment of at least one stream request in view of configuring the time-sensitive network based on a resulting adjusted set of stream requests,

at least one entity of the time sensitive network system corresponding to the centralized network configuration entity or the dynamic bridge entity being configured for performing a sequence of:

determining, based on information related at least to a last computed time-sensitive network scheduling, whether to provide information related to an updated time-sensitive network capability of the dynamic bridge entity to the centralized network configuration entity,

then, if the information related to the updated time-sensitive network capability are to be provided to the centralized network configuration entity, providing the information related to the updated time-sensitive network capability to the centralized network configuration entity, and restarting the sequence, and

if the information related to the updated time-sensitive network capability are not to be provided to the centralized network configuration entity, ending the sequence,

the time-sensitive network system characterized in that:

information related to at least one computed time-sensitive network scheduling comprises at least information related to a value of a figure of merit function representing a degree of success of said at least one computed time-sensitive network scheduling in terms of satisfying at least part of the set of stream requests, and/or

a plurality of time-sensitive network schedulings having already been computed through previous iterations of the sequence, determining, by the centralized network configuration entity or the dynamic bridge entity, whether to provide information related to an updated time-sensitive network capability to the centralized network configuration entity is further based on comparing a number of computed time-sensitive network schedulings with a predetermined threshold, and/or

the centralized network configuration entity being further configured to process, in response to at least one request of the set of stream requests, information related to a degree of success of at least one computed time-sensitive network scheduling in terms of satisfying said at least one request, and wherein the determining, by the centralized network configuration entity or the dynamic bridge entity, whether to provide the information related to the updated time-sensitive network capability of the dynamic bridge entity to the centralized network configuration entity is based on said information related to the degree of success of said at least one computed time-sensitive network scheduling in terms of satisfying said at least one request.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 7, 2023
From: BONNEVILLE, HERVE; BORYSKIN, ARTEM; GRESSET, NICOLAS
To: MITSUBISHI ELECTRIC R&D CENTRE EUROPE B.V.
Reel/Frame 062619/0109 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 7, 2023
From: MITSUBISHI ELECTRIC R&D CENTRE EUROPE B.V.
To: MITSUBISHI ELECTRIC CORPORATION
Reel/Frame 062619/0126 →
Priority Claims (1)
EP 20306136 · Sep 30, 2020 · regional
Continuity (1)
Related Publication 20230291692A1 · Sep 14, 2023
References Cited (12)
US 11736359B2 · Jabbar · 2023 [cited by examiner]
US 20180132234A1 · Cavalcanti · 2018 [cited by examiner]
US 20200028791A1 · McGrath · 2020 [cited by examiner]
US 20210306901A1 · Mannweiler · 2021 [cited by examiner]
US 20220014485A1 · Pocovi · 2022 [cited by examiner]
US 20220201719A1 · Jiang · 2022 [cited by examiner]
US 20220264355A1 · Li · 2022 [cited by examiner]
EP 4125249A1 · 2023 [cited by examiner]
WO WO2020035133A1 · 2020 [cited by applicant]
WO WO2020036911A1 · 2020 [cited by examiner]
Bello at al., ‘Schedulability analysis of Time-Sensitive Networks with scheduled traffic and preemption support’, Journal of Parallel and Distributed Computing 144 (Jun. 2020) p. 153-171 (Year: 2020). [cited by examiner]
Hirschmann (2016 White-Paper), ‘TSN-Time-Sensitive-Networking’ (Year: 2016). [cited by examiner]