IP Library Granted Patent US 9,479,419
Granted Patent B2
US 9,479,419 · App. 14/395,289 · Granted Oct 25, 2016

Self-organising method for establishing deterministic routes in a large computer network

Inventor: Georg Stöger (Vienna, AT)
Assignee: FTS Computertechnik GMBH
H04L45/02H04L45/10H04L45/302H04L47/724H04L47/826H04L49/25
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 9,479,419
App. No.
14/395,289
Granted
Oct 25, 2016
Kind
B2
Abstract

The invention relates to a method for establishing deterministic communication routes in a large computer network, wherein all affected end systems and switches of the computer network have a global time and a deterministic communication route is generated on the basis of an existing communication route between two or more end systems of the computer network in that a time-triggered connection manager (TTCM) of an end system reserves the deterministic communication route in a reservation phase by sending a reservation message to each network switch of the existing communication route up to the reservation commitment time (KZPT), and then confirms this deterministic communication route in an accept phase by sending an accept message to the network switches of the existing communication route before the KZPT.

Claims (32)

1. A method for establishing deterministic communication routes in a large computer network, wherein all affected end systems and switches of the computer network have a global time, the method comprising steps of:

generating a deterministic communication route on the basis of an existing communication route between two or more end systems of the computer network;

testing, by a time-triggered connection manager (TTCM) of an end system, feasibility of the deterministic communication route with respect to a respective network switch in a request phase, by sending requests to each network switch along the existing communication route;

reserving, by the time-triggered connection manager (TTCM) of an end system, the deterministic communication route in a reservation phase by sending a reservation message to each network switch of the existing communication route up to a reservation commitment time (KZPT); and

confirming, by the time-triggered connection manager (TTCM) of the end system, this deterministic communication route in an accept phase by sending an accept message to the network switches of the existing communication route before the KZPT.

2. The method according to claim 1 , wherein each network switch independently performs the reservation up to the KZPT in accordance with the reservation message directed thereto from the TTCM and communicates a guaranteed actual residence time (TVD) in a provision period and also a necessary residence time (NVD) and proposals for reducing the TVD to the requesting TTCM, and, following acceptance of the reservation by the TTCM by means of an accept message, confirms the reservation by sending an accept reply message to the TTCM.

3. The method according to claim 1 , wherein a switch rejects a reservation when it has not received an accept message from the TTCM requesting the reservation before the KZPT.

4. The method according to claim 1 , wherein a switch deletes a reservation for a time-controlled route after the EZPT.

5. The method according to claim 1 , wherein the TTCM modifies the reservation request on the basis of the information concerning the quality of the route and proposals for reducing the TVD received by the TTCM from the switches involved in the route and prompts further iterations in order to establish a time-controlled route via the same switches.

6. The method according to claim 1 , wherein the TTCM cancels iterations when a sought quality of the route has been achieved or when a maximum number of iterations has been run through.

7. The method according to claim 1 , wherein the time-controlled route has a multi-point topology.

8. The method according to claim 1 , wherein in the large computer network a number of TTCMs can establish deterministic communication routes at the same time, and the requests of the TTCMs are processed in the switches in accordance with the temporal order of the BZPT of the reservation message.

9. The method according to claim 1 , wherein a switch, due to a reservation message having a later BZPT which conflicts with a reservation having an earlier BZPT, cancels the reservation having the later BZPT.

10. The method according to claim 1 , wherein the message traffic between the TTCM and the switches is secured by cryptographic methods.

11. A network switch for use in a method according to claim 1 .

12. A TTCM for use in a method according to claim 1 .

13. The TTCM according to claim 12 , wherein the TTCM is part of an end system.

14. An end system comprising a TTCM according to claim 13 .

15. A computer network, in particular a large computer network comprising end systems and switches, for carrying out a method according to claim 1 .

16. A method for establishing deterministic communication routes in a large computer network, wherein all affected end systems and switches of the computer network have a global time, the method comprising steps of:

generating a deterministic communication route on the basis of an existing communication route between two or more end systems of the computer network;

reserving, by a time-triggered connection manager (TTCM) of an end system, the deterministic communication route in a reservation phase by sending a reservation message to each network switch of the existing communication route up to a reservation commitment time (KZPT); and

confirming, by the time-triggered connection manager (TTCM) of the end system, this deterministic communication route in an accept phase by sending an accept message to the network switches of the existing communication route before the KZPT;

wherein each network switch independently performs the reservation up to the KZPT in accordance with the reservation message directed thereto from the TTCM and communicates a guaranteed actual residence time (TVD) in a provision period and also a necessary residence time (NVD) and proposals for reducing the TVD to the requesting TTCM, and, following acceptance of the reservation by the TTCM by means of an accept message, confirms the reservation by sending an accept reply message to the TTCM.

17. A network switch for use in a method according to claim 16 .

18. A computer network, in particular a large computer network comprising end systems and switches, for carrying out a method according to claim 16 .

19. A method for establishing deterministic communication routes in a large computer network, wherein all affected end systems and switches of the computer network have a global time, the method comprising steps of:

generating a deterministic communication route on the basis of an existing communication route between two or more end systems of the computer network;

reserving, by a time-triggered connection manager (TTCM) of an end system, the deterministic communication route in a reservation phase by sending a reservation message to each network switch of the existing communication route up to a reservation commitment time (KZPT); and

confirming, by the time-triggered connection manager (TTCM) of the end system, this deterministic communication route in an accept phase by sending an accept message to the network switches of the existing communication route before the KZPT;

wherein the TTCM modifies the reservation request on the basis of the information concerning the quality of the route and proposals for reducing the TVD received by the TTCM from the switches involved in the route and prompts further iterations in order to establish a time-controlled route via the same switches.

20. A TTCM for use in a method according to claim 19 .

Assignments (4)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 19, 2025
From: TTTECH INDUSTRIAL AUTOMATION AG
To: TTTECH COMPUTERTECHNIK AG
Reel/Frame 072315/0115 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 19, 2019
From: TTTECH COMPUTERTECHNIK AG
To: TTTECH INDUSTRIAL AUTOMATION AG
Reel/Frame 051370/0278 →
MERGER Recorded Sep 14, 2018
From: FTS COMPUTERTECHNIK GMBH
To: TTTECH COMPUTERTECHNIK AG
Reel/Frame 047648/0566 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 18, 2014
From: STOGER, GEORG
To: FTS COMPUTERTECHNIK GMBH
Reel/Frame 034196/0795 →
Priority Claims (1)
AT A 474/2012 · Apr 19, 2012 · national
Continuity (1)
Related Publication 20150078205A1 · Mar 19, 2015