JP6114386B2 - 大規模コンピュータネットワークにおける最適な時間制御経路を構築するための方法 - Google Patents
大規模コンピュータネットワークにおける最適な時間制御経路を構築するための方法 Download PDFInfo
- Publication number
- JP6114386B2 JP6114386B2 JP2015517551A JP2015517551A JP6114386B2 JP 6114386 B2 JP6114386 B2 JP 6114386B2 JP 2015517551 A JP2015517551 A JP 2015517551A JP 2015517551 A JP2015517551 A JP 2015517551A JP 6114386 B2 JP6114386 B2 JP 6114386B2
- Authority
- JP
- Japan
- Prior art keywords
- distribution module
- path
- scheduler
- scheduling station
- time
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims description 34
- 238000004891 communication Methods 0.000 claims description 10
- 238000011084 recovery Methods 0.000 claims description 8
- 230000005540 biological transmission Effects 0.000 claims description 6
- 230000004913 activation Effects 0.000 claims description 5
- 230000001960 triggered effect Effects 0.000 claims description 5
- 238000012790 confirmation Methods 0.000 claims description 4
- 238000010276 construction Methods 0.000 claims description 4
- 238000007726 management method Methods 0.000 claims 1
- 230000000737 periodic effect Effects 0.000 description 2
- 230000001360 synchronised effect Effects 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 230000000903 blocking effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000009434 installation Methods 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 238000012432 intermediate storage Methods 0.000 description 1
- 230000001052 transient effect Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/78—Architectures of resource allocation
- H04L47/783—Distributed allocation of resources, e.g. bandwidth brokers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5061—Partitioning or combining of resources
- G06F9/5072—Grid computing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/72—Admission control; Resource allocation using reservation actions during connection setup
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2209/00—Indexing scheme relating to G06F9/00
- G06F2209/50—Indexing scheme relating to G06F9/50
- G06F2209/5014—Reservation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/50—Network service management, e.g. ensuring proper service fulfilment according to agreements
- H04L41/508—Network service management, e.g. ensuring proper service fulfilment according to agreements based on type of value added network service under agreement
- H04L41/5096—Network service management, e.g. ensuring proper service fulfilment according to agreements based on type of value added network service under agreement wherein the managed service relates to distributed or central networked applications
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mathematical Physics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
*)配信モジュールにおけるTT経路の予約は、特定の始点および終点を持つ将来の予約区間に対して実行される。
*)所与の時点の配信モジュールにおけるTT経路の予約は能動または受動とすることができ、受動状態から能動状態への切替えおよびその逆の切替えは、影響される配信モジュールへの起動メッセージによってトリガされる。
*)確認された全てのTTPDLをスケジューリング局に送信するように配信モジュールに要求した後、配信モジュールで予約タイムアウト時間が開始され、その間このタイプのさらなる要求は処理されない。
*)配信モジュールの障害は、配信モジュールによって周期的に送信されるアライブメッセージの不在によって識別される。
*)特定の回復区間中の配信モジュールの一時的障害および再起動の後、配信モジュールは新しい予約を実行せず、全てのスケジューリング局は、影響される配信モジュールに、それらの確認された能動および受動予約を回復区間より小さい周期で周期的に送信する。
*)時間制御経路の構築は、SRKに直接接続された配信モジュールによって実行される。
*)スケジューリング局と配信モジュールとの間の通信は、暗号化方法によって保護される。
*予約区間、すなわち時間制御メッセージが伝達される区間。
*配信モジュールの入力ポートにおける時間制御メッセージの予想到着の時点(周期、位相)。
*配信モジュールの出力ポートからの送出メッセージの送信の時点(周期、位相)。
*予約区間が能動かそれとも受動かの特定。
Claims (15)
- 複数のコンピュータノード、配信モジュール、および通信チャネルから構成され、全ての配信モジュールがグローバル時間ベースにアクセスできるようにした大規模コンピュータネットワークにおいてTT経路を動的に形成するための方法であって、
送信コンピュータノード(SRK)から既存の仮想接続に沿って受信コンピュータノードまで特定の経路時間特性を持つ時間制御経路を確立することを目的とするスケジューリング局は、最初に、要求メッセージによって、前記仮想接続に配置された各配信モジュールから、前記配信モジュールによって既に確認された全てのTT経路記述子リスト(TTPDL)を要求し、次いで特定の経路時間特性および全ての確認されたTTPDLを動的スケジューラに送信し、前記動的スケジューラは、前記仮想接続に配置された各配信モジュールのために新しいTTPDLを作成し、影響される配信モジュールの既存の予約されたTTPDLは変化せず、前記対応する新しいTTPDLは、前記仮想接続に配置された各配信モジュールに送信され、前記仮想接続に配置された各配信モジュールは、要求されたTT経路を予約し、かつ予約の成功を確認メッセージによって前記スケジューリング局に確認することを特徴とする方法。 - 配信モジュールにおけるTT経路の予約が、特定の始点および終点を持つ将来の予約区間に対して実行されることを特徴とする、請求項1に記載の方法。
- 所与の時点の配信モジュールにおけるTT経路の予約は能動または受動とすることができ、受動状態から能動状態への切替えおよびその逆の切替えは、前記影響される配信モジュールへの起動メッセージによってトリガされることを特徴とする、請求項1または2に記載の方法。
- 確認された全てのTTPDLをスケジューリング局に送信するように配信モジュールに要求した後、配信モジュールで予約タイムアウト時間が開始され、その間はこのタイプのさらなる要求が処理されないことを特徴とする、請求項1ないし3の一項に記載の方法。
- 配信モジュールの障害は、配信モジュールによって周期的に送信されるアライブメッセージの不在によって識別されることを特徴とする、請求項1ないし4の一項に記載の方法。
- 特定の回復区間中の配信モジュールの一時的障害および再起動の後、配信モジュールは新しい予約を実行せず、全てのスケジューリング局は前記影響される配信モジュールに、それらの確認された能動および受動予約を前記回復区間より小さい周期で周期的に送信することを特徴とする、請求項1ないし5の一項に記載の方法。
- 時間制御経路の構築は、前記SRKに直接接続された配信モジュールによって実行されることを特徴とする請求項1ないし6の一項に記載の方法。
- 前記スケジューリング局と前記配信モジュールとの間の通信は、暗号化方法によって保護されることを特徴とする請求項1ないし7の一項に記載の方法。
- 請求項1ないし8の一項に記載の方法で使用するためのスケジューリング局。
- 送信コンピュータノードとして、区別される配信モジュールとして、システム管理者として、または別の選択されたコンピュータノードとして構成されることを特徴とし、あるいはその機能が送信コンピュータノード、区別される配信モジュール、システム管理者、または別の選択されたコンピュータノードによって実行されることを特徴とする、請求項9に記載のスケジューリング局。
- 請求項1ないし8の一項に記載の方法で使用するためのスケジューラ。
- スケジューラおよび請求項9または10に記載のスケジューリング局が共通ハードウェアに設けられることを特徴とする、請求項11に記載のスケジューラ。
- スケジューラがスケジューリング局とは別個に形成されることを特徴とする、請求項11に記載のスケジューラ。
- その機能がコンピュータネットワークのクラウドに設けられることを特徴とする、請求項13に記載のスケジューラ。
- 複数のコンピュータノード、配信モジュール、および通信チャネルから構成され、請求項1ないし8の一項に記載の方法を実行するために全ての配信モジュールがグローバル時間ベースにアクセスできるようにした、コンピュータネットワーク、特に大規模コンピュータネットワーク。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
ATA711/2012 | 2012-06-25 | ||
ATA711/2012A AT513314A1 (de) | 2012-06-25 | 2012-06-25 | Verfahren zum Aufbau von optimalen zeitgesteuerten Pfaden in einem großen Computernetzwerk |
PCT/AT2013/050094 WO2014000006A1 (de) | 2012-06-25 | 2013-04-19 | Verfahren zum aufbau von optimalen zeitgesteuerten pfaden in einem grossen computernetzwerk |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2015524217A JP2015524217A (ja) | 2015-08-20 |
JP6114386B2 true JP6114386B2 (ja) | 2017-04-12 |
Family
ID=48484939
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015517551A Active JP6114386B2 (ja) | 2012-06-25 | 2013-04-19 | 大規模コンピュータネットワークにおける最適な時間制御経路を構築するための方法 |
Country Status (5)
Country | Link |
---|---|
US (1) | US9860191B2 (ja) |
EP (1) | EP2865134B1 (ja) |
JP (1) | JP6114386B2 (ja) |
AT (1) | AT513314A1 (ja) |
WO (1) | WO2014000006A1 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2518894A (en) * | 2013-10-07 | 2015-04-08 | Ibm | A method and a system for operating programs on a computer cluster |
US11050673B2 (en) | 2016-02-18 | 2021-06-29 | Nec Corporation | Time-guarded flow rule installation |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6145008A (en) * | 1994-09-13 | 2000-11-07 | Kopetz; Hermann | Conflict free time-triggered method and apparatus for the transmission of messages in a distributed real-time computer system |
AT408383B (de) * | 2000-05-04 | 2001-11-26 | Fts Computertechnik Gmbh | Verfahren und kommunikationskontrolleinheit zur multimaster uhrensynchronisation in einem verteilten echtzeitcomputersystem |
JP4531277B2 (ja) * | 2001-03-01 | 2010-08-25 | 富士通株式会社 | ネットワークサービス設定システムおよびネットワークサービス提供方法 |
AT411948B (de) | 2002-06-13 | 2004-07-26 | Fts Computertechnik Gmbh | Kommunikationsverfahren und apparat zur übertragung von zeitgesteuerten und ereignisgesteuerten ethernet nachrichten |
US7788667B2 (en) * | 2005-04-22 | 2010-08-31 | Gm Global Technology Operations, Inc. | Extensible scheduling of tasks in time-triggered distributed embedded systems |
US8473563B2 (en) | 2005-04-22 | 2013-06-25 | GM Global Technology Operations LLC | Extensible scheduling of messages on time-triggered busses |
US8626882B2 (en) * | 2005-10-07 | 2014-01-07 | GM Global Technology Operations LLC | Reconfigurable communication for distributed embedded systems |
EP1977566B1 (de) * | 2006-01-27 | 2017-03-15 | FTS Computertechnik GmbH | Zeitgesteuerte sichere kommunikation |
JP4871395B2 (ja) | 2006-09-06 | 2012-02-08 | エヌエックスピー ビー ヴィ | タイムトリガ通信用インテリジェントスターカプラ及びタイムトリガプロトコルを用いるネットワーク内のノード間で通信を行う方法 |
JP5190586B2 (ja) * | 2007-04-11 | 2013-04-24 | ティーティーテック コンピュータテクニック アクティエンゲセルシャフト | Ttイーサネットメッセージの効率的かつ安全な伝送のためのコミュニケーション方法及び装置 |
AT506623A1 (de) * | 2008-04-03 | 2009-10-15 | Fts Computertechnik Gmbh | Verfahren zur sicheren dynamischen bandbreitenallokation in tt-ethernet |
US8098584B2 (en) | 2009-08-07 | 2012-01-17 | Microsoft Corporation | Optimization of traffic routing for data center services |
AT512805A1 (de) | 2012-04-19 | 2013-11-15 | Fts Computertechnik Gmbh | Selbstorganisierendes Verfahren zum Aufbau von deterministischen Routen in einem großen Computernetzwerk |
-
2012
- 2012-06-25 AT ATA711/2012A patent/AT513314A1/de not_active Application Discontinuation
-
2013
- 2013-04-19 JP JP2015517551A patent/JP6114386B2/ja active Active
- 2013-04-19 US US14/410,503 patent/US9860191B2/en active Active
- 2013-04-19 EP EP13724720.1A patent/EP2865134B1/de active Active
- 2013-04-19 WO PCT/AT2013/050094 patent/WO2014000006A1/de active Application Filing
Also Published As
Publication number | Publication date |
---|---|
JP2015524217A (ja) | 2015-08-20 |
AT513314A1 (de) | 2014-03-15 |
US20150372942A1 (en) | 2015-12-24 |
EP2865134A1 (de) | 2015-04-29 |
EP2865134B1 (de) | 2016-06-08 |
WO2014000006A1 (de) | 2014-01-03 |
US9860191B2 (en) | 2018-01-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Eisele et al. | Riaps: Resilient information architecture platform for decentralized smart systems | |
EP2688240B1 (en) | Method, system and device for switching and selecting clock source device | |
CN107615709B (zh) | Sdn的转发单元和控制器单元 | |
TW201145040A (en) | System and method for providing quality of service in wide area messaging fabric | |
JP6265058B2 (ja) | ネットワーク伝送システム、そのマスタノード、スレーブノード | |
KR102271639B1 (ko) | Avb 스트림의 모듈식 배향을 위한 방법 및 디바이스 | |
JP6540892B2 (ja) | 無線ピアツーピアネットワーク内のデバイス、無線通信システム及び制御方法 | |
CN107395400A (zh) | 航天以太网时间触发自适应双以太网冗余通信方法 | |
US9479419B2 (en) | Self-organising method for establishing deterministic routes in a large computer network | |
Hasenburg et al. | Managing latency and excess data dissemination in fog-based publish/subscribe systems | |
Du et al. | Software-defined networking for real-time ethernet | |
JP6114386B2 (ja) | 大規模コンピュータネットワークにおける最適な時間制御経路を構築するための方法 | |
WO2014075594A1 (zh) | 基于多环结构网络相交环的业务的传输保护方法及装置 | |
US11223965B2 (en) | Method and apparatus for controlling network sensors | |
CN104429025A (zh) | 代理装置、通信系统以及程序 | |
WO2018025491A1 (ja) | 制御ネットワークシステム、そのノード装置 | |
Balashov et al. | An analysis of approaches to onboard networks design | |
JP2015115864A (ja) | データ転送システム及びデータ転送システムの制御方法 | |
Abuteir et al. | Off-chip/on-chip gateway architecture for mixed-criticality systems based on networked multi-core chips | |
US10178666B2 (en) | Method and computer network for transmitting messages | |
CN104579992A (zh) | 一种控制网络流量路径的方法及装置 | |
CN106301645A (zh) | 一种基于单播的时间同步实现方法、装置及网络设备 | |
Noskov et al. | Simulating of fault-tolerant gateway based on VRRP protocol in OMNeT++ environment | |
JP7331066B2 (ja) | Avbストリームのモジュール式ルーティングの方法及び装置 | |
Planthaber et al. | CoHoN: A middleware for robots in heterogeneous communication environments with changing topology |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20160411 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20170214 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20170228 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20170316 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6114386 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |