JP2007511981A - Tdmaベースのネットワークにおけるスタートアップの制御 - Google Patents
Tdmaベースのネットワークにおけるスタートアップの制御 Download PDFInfo
- Publication number
- JP2007511981A JP2007511981A JP2006541400A JP2006541400A JP2007511981A JP 2007511981 A JP2007511981 A JP 2007511981A JP 2006541400 A JP2006541400 A JP 2006541400A JP 2006541400 A JP2006541400 A JP 2006541400A JP 2007511981 A JP2007511981 A JP 2007511981A
- Authority
- JP
- Japan
- Prior art keywords
- nodes
- network
- message
- node
- hub
- 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.)
- Withdrawn
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/44—Star or tree networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/42—Loop networks
- H04L12/422—Synchronisation for ring networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/64—Hybrid switching systems
- H04L12/6418—Hybrid transport
- H04L2012/6432—Topology
- H04L2012/644—Star
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/64—Hybrid switching systems
- H04L12/6418—Hybrid transport
- H04L2012/6445—Admission control
- H04L2012/6459—Multiplexing, e.g. TDMA, CDMA
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Small-Scale Networks (AREA)
Abstract
ネットワークのスタートアップを制御する方法を提供する。この方法には、ネットワークが非同期状態である間に複数のノードのうちの1つのノードからハブでメッセージを受信するステップと、前記メッセージの内容と独立して、前記メッセージを前記ネットワークの前記複数のノードの他のノードに中継するステップと、中継条件が満足されるまで、前記複数のノードのうちの前記1つのノードからのすべてのメッセージをブロックするステップとが含まれる。
Description
関連特許の相互参照
本願は、次の米国仮出願に関連し、その出願日の利益を主張するものである。
本願は、次の米国仮出願に関連し、その出願日の利益を主張するものである。
2003年11月19日出願の米国仮出願第60/523899号、表題「CONTROLLED START UP IN A TIME DIVISION MULTIPLE ACCESS SYSTEM(時分割多重アクセスシステムにおける被制御スタートアップ)」。
2003年11月19日出願の米国仮出願第60/523900号、表題「COMMUNICATION FAULT CONTAINMENT VIA INDIRECT DETECTION(間接検出による通信故障抑制)」。
2003年11月19日出願の米国仮出願第60/523783号、表題「PARASITIC TIME SYNCHRONIZATION FOR A CENTRALIZED TDMA BASED COMMUNICATIONS GUARDIAN(集中TDMAベースの通信ガーディアン用の寄生時間同期)」。
2003年11月19日出願の米国仮出願第60/523896号、表題「VOTING MECHANISM FOR TRANSMISSION SCHEDULE ENFORCEMENT(伝送スケジュール実施用の投票機構)」。
2003年11月19日出願の米国仮出願第60/523782号、表題「HUB WITH INDEPENDENT TIME SYNCHRONIZATION(独立時間同期を備えたハブ)」(以下では‘782出願)。
2003年11月19日出願の米国仮出願第60/523785号、表題「PRIORITY BASED ARBITRATION FOR TDMA SCHEDULE ENFORCEMENT IN A DUAL CHANNEL SYSTEM(二重チャンネルシステムにおけるTDMAスケジュール実施用の優先順位ベースのアービトレーション)」(以下では‘785出願)。
2004年4月6日出願の米国仮出願第60/560323号、表題「MESSAGE AUTHENTICATION IN A COMMUNICATION NETWORK(通信ネットワークにおけるメッセージ認証)」(以下では‘323出願)。
これらの米国仮出願のそれぞれが、参照によって本明細書に組み込まれている。
本願は、次の同時係属の米国特許非仮出願にも関連する。
本願と同時に出願された弁理士整理番号第H0004947号(400.004US01)、表題「COMMUNICATION FAULT CONTAINMENT VIA INDIRECT DETECTION(間接検出による通信故障抑制)」。
本願と同時に出願された弁理士整理番号第H0005281号、表題「PARASITIC TIME SYNCHRONIZATION FOR A CENTRALIZED TDMA BASED COMMUNICATIONS GUARDIAN(集中TDMAベースの通信ガーディアン用の寄生時間同期)」。
本願と同時に出願された弁理士整理番号第H0005065号(400.006US01)、表題「VOTING MECHANISM FOR TRANSMISSION SCHEDULE ENFORCEMENT(伝送スケジュール実施用の投票機構)」。
本願と同時に出願された弁理士整理番号第H0005459号(400.010US01)、表題「PRIORITY BASED ARBITRATION FOR TDMA SCHEDULE ENFORCEMENT IN A MULTI−CHANNEL SYSTEM(マルチチャンネルシステムにおけるTDMAスケジュール実施用の優先順位ベースのアービトレーション)」(以下では‘459出願)。
本願と同時に出願された弁理士整理番号第H0005031号(400.005US01)、表題「ASYNCHRONOUS HUB(同期ハブ)」(以下では、‘031出願)。
本願と同時に出願された弁理士整理番号第H0007587号(400.064US01)、表題「PORT DRIVEN AUTHENTICATION IN A NETWORK(ネットワークにおけるポート駆動認証)」(以下では‘587出願)。
これらの非仮出願のそれぞれが、参照によって本明細書に組み込まれている。
通信ネットワークは、電話およびコンピュータシステム、武器システム、航海システム、ならびに自動車、航空機、および他の複雑なシステム内の高度な制御システムを含むさまざまなアプリケーションで使用されている。さまざまなアプリケーションを与えられて、多数の種類の通信ネットワークが、長年にわたって開発されてきた。通信ネットワークの1つの共通の特性は、ネットワーク上のさまざまなノードを相互接続する通信媒体の使用である。さまざまなトポロジおよびプロトコルが、これらのネットワークのノード間の通信を制御するために開発されてきた。
ネットワークの1タイプが、時分割多元接続(TDMA)と称されるものである。TDMAネットワークでは、ネットワーク内のノードに、ネットワークを介する通信用のタイムスロットが割り当てられる。多数の異なるTDMAプロトコルが、ネットワークのノード間の通信用に開発されてきた。たとえば、これらのプロトコルには、TTP/C、SAFEbus、FlexRay、および他のTDMAプロトコルが含まれる。
TTP/C Specificationなどの多くのタイムトリガドプロトコルでは、ガーディアンが、欠陥のあるメッセージがネットワークを介して伝搬しないようにするためにメッセージを監視するのに使用される。未検査のままにされた場合に、欠陥のある伝送を作り出すノードが、他のノードがネットワークを正しくスタートアップし、そのネットワークを非同期状態から同期状態にする能力に干渉することができる。ガーディアンは、しばしば、それだけに限らないが伝送速度および順序を含む伝送特性が受入可能であることを保証するためにメッセージを監視する。ガーディアンによるフレームの内容の分析を介して、欠陥のある伝送が、ネットワークのスタートアップおよび動作への影響を制限するために検出される。残念ながら、通信システムおよびプロトコルの複雑さに起因して、ガーディアンは、ハブの複雑な構成要素であり、通常は、実装および保守にかなりの量のハードウェア、ソフトウェア、およびテストを必要とする。これが、中央ガーディアンを有するネットワークの設計および動作に出費を追加する。
したがって、ネットワークスタートアップ時に欠陥のある伝送の影響を低減する、より単純な機構の必要が存在する。
本発明の実施形態は、ネットワークスタートアップ時の欠陥のある伝送の影響を低減する、より単純な機構を提供する。一実施形態では、ハブが、ネットワーク内の特定のノードからメッセージを転送した後に、中継条件が満足されるまで、そのノードによるすべてのメッセージをブロックする。たとえば、一実施形態の中継条件は、ネットワークが同期状態に入ることである。他の実施形態では、同期状態は、選択された個数の他のノードによって送信されたメッセージ、ネットワークが同期状態に入るのに十分な時間の経過、または、ハブでメッセージを分析せずにハブがネットワークのスタートアップ時にノードの影響を制限できるようにする他の適当な判断基準である。
一実施形態では、ネットワークのスタートアップを制御する方法が提供される。この方法には、ネットワークが非同期状態である間に複数のノードのうちの1つのノードからハブでメッセージを受信するステップと、前記メッセージの内容と独立して、前記メッセージを前記ネットワークの前記複数のノードの他のノードに中継するステップと、中継条件が満足されるまで、前記複数のノードのうちの前記1つのノードからのすべてのメッセージをブロックするステップとが含まれる。
次の詳細な説明では、本明細書の一部を形成する添付図面を参照し、添付図面には、本発明を実施できる特定の例示的実施形態が例として示されている。これらの実施形態は、当業者が本発明を実施できるように十分詳細に説明されており、他の実施形態を利用することができること、論理的、機構的、および電気的変更を本発明の精神および範囲から逸脱せずに加えることができることを理解されたい。したがって、次の詳細な説明を制限的な意味で解釈すべきでない。
本発明の実施形態は、ネットワークスタートアップ中の欠陥のある伝送の影響を低減するためにハブ内で単純化されたガーディアンを使用するネットワークを提供する。一実施形態では、ハブは、ノードが非同期状態中に1つのメッセージを送信したならば、そのノードからのすべてのメッセージをブロックする。このようにして、ハブが、欠陥のあるノードを間接的に検出し、制限された時間の間だけそのノードを効果的に分離することによって、ネットワークに対するそのノードの影響を制限することができる。欠陥のあるノードを間接的に検出する能力は、同時係属の米国特許仮出願第60/523900号、表題「COMMUNICATION FAULT CONTAINMENT VIA INDIRECT DETECTION(間接検出による通信故障抑制)」、および同時係属の米国非仮出願、弁理士整理番号第H0004947号(400.004US01)、表題「COMMUNICATION FAULT CONTAINMENT VIA INDIRECT DETECTION(間接検出による通信故障抑制)」にも記載されている。
図1は、全体的に100に示されたネットワークの一実施形態である。ネットワーク100に、ノード106−1から106−Nにスター構成で接続されたハブ102および104が含まれる。ハブ102および104を、集合的にネットワーク100の「ハブ」と称する。この実施形態では、ネットワーク100に、各ノード106−1から106−Nの通信の2つのチャネルが含まれる。ハブ102は、ノード106−1から106−Nの間の第1の通信チャネルを提供する。ハブ104は、ノード106−1から106−Nの間の第2の通信チャネルを提供する。データは、メッセージ内、たとえばフレーム内で、ネットワーク内のあるノードから別のノードに送信される。各ノードは、各メッセージをハブ102と104の両方に送信する。ハブ102および104は、各ノードに1:N通信を提供するために、メッセージを他のノードに選択的に送信する。
一実施形態では、ネットワーク100は、分散タイムトリガド通信プロトコルを実装する。たとえば、一実施形態では、タイムトリガドプロトコルTTP/Cが使用される。他の実施形態では、他の適当な時分割多元接続(TDMA)プロトコルが、ネットワーク100内で使用される。
一実施形態では、ノード106−1から106−Nに、同期状態での伝送に使用されるタイムスロットが割り当てられる。同期状態に入るためには、ノード106−1から106−Nのうちの少なくとも1つが、非同期状態でスタートアップ信号を送る。TTP/Cプロトコルでは、これをCold Start Frameと称する。ハブは、ノード106−1から106−Nのうちの1つからスタートアップ信号を受信し、これをネットワークの他のノードに転送する。ノード106−1から106−NのうちのN以上がスタートアップ信号に肯定応答したとき、ネットワークは、同期状態に入り、各ノードは、それに割り当てられたタイムスロット内にメッセージを送信し、ここで、Nは、必要な度合のフォールトトレランスを達成するように選択され、たとえば、Nは、単一フォールトトレランスの場合に2と等しい。
一実施形態では、ハブ102および104は、帯域外信号の受信に基づいて同期状態を認識する。たとえば、一実施形態では、ハブ102および104は、2003年11月19日出願の米国特許仮出願第60/523783号、表題「PARASITIC TIME SYNCHRONIZATION FOR A CENTRALIZED TDMA BASED COMMUNICATIONS GUARDIAN(集中TDMAベースの通信ガーディアン用の寄生時間同期)」および本願と同時に出願された米国特許非仮出願、弁理士整理番号第H0005281号、表題「PARASITIC TIME SYNCHRONIZATION FOR A CENTRALIZED TDMA BASED COMMUNICATIONS GUARDIAN(集中TDMAベースの通信ガーディアン用の寄生時間同期)」に記載のように、ビーコン、たとえばアクションタイム信号がノード106−1ないし106−Nから受信されるとき、同期状態を検出する。TTP/C標準規格によれば、これらのアクションタイム信号は、次のタイムスロットの始めに関する各ノードの決定を示す。一実施形態では、同期状態に入ることは、2003年11月19日出願の同時係属の米国特許仮出願第60/523896号、表題「VOTING MECHANISM FOR TRANSMISSION SCHEDULE ENFORCEMENT」および本願と同時に出願された米国特許非仮出願、弁理士整理番号第H0005065号(400.006US01)、表題「VOTING MECHANISM FOR TRANSMISSION SCHEDULE ENFORCEMENT(伝送スケジュール実施用の投票機構)」に記載の投票スケジュール実施用ガーディアンメッセージに基づいて決定される。
動作時に、ハブ102および104は、ノードからのメッセージの内容を分析せずに、ネットワーク100のスタートアップ手順に対するノード106−1から106−Nのそれぞれの影響を制限する。ネットワーク100が同期化されていないと仮定すると、ノードのうちの1つ、たとえば106−1が、スタートアップメッセージ、たとえばCold Start Frameメッセージをハブ102および104に送信する。各ハブ102および104は、このメッセージを他のノード106−2から106−Nに転送する。一実施形態では、ハブ102および104は、‘323出願および‘587出願に記載のポート駆動認証を実装する。もう1つの実施形態では、各ノードは、1つのチャネルだけのスタートアップメッセージの送信に制限される。一実施形態では、各ノードに、特定のチャネルが割り当てられ、任意の所与のノードを、ネットワーク内のチャネルのいずれかに割り当てることができる。
一実施形態では、ハブ102および104は、同期化されない状態で1つのメッセージを送信することを許可し、その後、中継条件が満足されるまでそのノードからのすべての他のメッセージをブロックすることによって、スタートアップ手順に対するノードの影響を低減する。ハブ102および104は、ノードごとブロックを記録する。中継条件が満足されたとき、ノードに対するブロックが除去される。
一実施形態では、ハブ102および104は、1つまたは複数の中継条件を適用して、非同期状態でメッセージを送信したことに起因してブロックされている選択されたノードに対するブロックをいつ除去するかを決定する。第1に、一実施形態では、1つの中継条件が、ネットワーク同期化が達成されるべき十分な時間の経過に基づく。この時間は、メッセージが認識され、同期動作が開始されるのに十分に長い。さらに、この時間は、伝送がバックオフするのを監視し終えた良好なノードが、別の後続スタートアップメッセージを送信するのに要する時間より長くなければならず、たとえば、失敗したスタートアップの試みが認識され、別のノードによって開始される後続スタートアップの試みが開始されるのに十分な時間より長くなければならない。これを用いて、この時間遅れは、別のノードがバックオフし、最初のソーシングされたノードによって引き起こされた誤った挙動から回復するのに十分な時間を有し、別のノードがよいメッセージをソーシングし、したがってネットワークを開始することを保証する。
この中継条件の一実施形態を、図4に示し、これに関して説明する。さらに、一実施形態では、もう1つの中継条件は、非同期状態での選択された個数の他のノードによる送信に基づく。この条件を用いると、ノードに対するブロックは、適当な個数の他のノードが送信し終えたならば除去される。この中継条件の一実施形態を、図5に関して以下で説明する。もう1つの実施形態では、もう1つの中継条件は、ネットワークが、図6に示され、これに関して説明されるものなどの同期状態に移動したとき満足される。スタートアップ手順に対する1つのノードの影響を適当に制限する、他の中継条件を使用することができる。
他の実施形態では、単一のハブおよび単一の通信チャネルだけが提供される。これは、図1で、2つのハブ102または104のうちの1つおよびノード106−1から106−Nへのそのハブの接続を除去することによって表される。
図2は、図1に関して上述のタイプの通信ネットワーク100を使用する、200に示されたシステムのブロック図である。図2に、さらに、ノード106−1から106−Nが、複数の電子デバイス208−1から208−N、たとえば、センサ、プロセッサ、アクチュエータ、コントローラ、入力デバイス、およびネットワーク100を介してフレーム内でデータを通信する類似物に接続されることが示されている。
図3は、非同期状態のネットワークに対するノードの影響を制限する、ハブ用のプロセスの一実施形態を示すフローチャートである。このプロセスは、ブロック300で、スタートアップ実施パラダイムで開始される。このパラダイムでは、ハブが、あるノードからのメッセージが他のノードに転送されるか、そのハブでブロックされるかを制御することによって、スタートアップに対するノードの影響を制限する。本質的に、ハブは、たとえばメッセージを中継しないことによって、ノードからの伝送を選択的にブロックして、非同期状態である間のスタートアッププロセスに対するノードの影響を制限する。ネットワークが同期状態に入るとき、ハブは、従来の同期実施パラダイムを使用し、ガーディアンが、スロット順序を実施するか、ガーディアンが、‘782出願、‘031出願、‘785出願、および‘459出願に詳細に示されている故障許容アービトレーション方式を実行する。
ブロック302で、このプロセスは、たとえばフレームの始め信号またはフレームの始めフラグを検出することによって、ノードからのメッセージの開始を検出する。他の実施形態では、チャネル上の他のアクティビティを使用して、送信の試みを検出する。ブロック304で、このプロセスは、送信を開始しようとしているノードが、現在ブロックされているか否かを決定する。ノードが現在ブロックされている場合には、このプロセスは、ブロック306でメッセージを中継しない。しかし、ノードが現在ブロックされていない場合には、このプロセスは、ブロック308でメッセージの中継を開始する。ブロック310で、このプロセスは、そのノードからのさらなるメッセージのすべてに関するブロックを始めさせる。このブロックは、以下で図4、5、6で説明するプロセスによって決定されるなど、中継条件が満足されるまで、そのノードについて配置されたままになる。図4、5、および6に示されたプロセスのうちのいずれか1つまたは複数を並列に実行できることに留意されたい。
図4は、ハブでブロックがノードに適用された後に、時間に基づいてノードに対するブロックを除去するプロセスの一実施形態のフローチャートである。このプロセスは、ハブでブロックがノードに適用されたとき、ブロック402で開始される。ブロック404で、このプロセスが、タイマを始動する。このタイマには、同期状態に入ることが正常に行われるはずの十分な時間期間が経過したか否かをハブが決定できるようにする値がセットされる。このタイマの値は、メッセージが認識され、同期動作が開始されるのに十分に長い。さらに、この時間は、伝送がバックオフするのを監視し終えた良好なノードが、別の後続スタートアップメッセージを送信するのに要する時間より長くなければならず、たとえば、失敗したスタートアップの試みが認識され、別のノードによって開始される後続スタートアップの試みが開始されるのに十分な時間より長くなければならない。これを用いて、この時間遅れは、別のノードがバックオフし、最初のソーシングされたノードによって引き起こされた誤った挙動から回復するのに十分な時間を有し、別のノードがよいメッセージをソーシングし、したがってネットワークを開始することを保証する。ブロック406で、このプロセスは、タイマが満了したか否かを決定する。そうである場合には、ハブは、ブロック408でノードに関するブロックを除去する。十分な時間が経過していない場合には、ハブは、ノードに対するブロックを保存し、ブロック406に戻って、タイマが満了したか否かを決定する。
図5は、非同期状態で送信したノードの個数に基づいてノードに対するブロックを除去するプロセスの一実施形態のフローチャートである。一実施形態では、ハブは、非同期状態中の各ノードからの送信の個数を追跡する。一実施形態では、ハブは、ネットワーク内のチャネルの個数と等しい個数のノードからメッセージが送信されるまで、ノードからのメッセージをブロックする。
このプロセスは、ブロックがノードに適用されたとき、ブロック502で開始される。ブロック504で、このプロセスは、そのノードからの最後のメッセージ以降に、別のノードが送信したか否かを決定する。ノードが送信していない場合には、このプロセスは、ブロック504に戻る。しかし、別のノードが送信した場合には、このプロセスは、ブロック506に進む。ブロック506で、このプロセスは、送信したノードの個数がN以上であるか否かを決定する。一実施形態では、数Nは、ネットワーク内のチャネル数と等しい。もう1つの実施形態では、数Nは、ノードがネットワークのスタートアップを試みることを許可されるチャネル数と等しい。このプロセスが、適当な個数のノードが送信したと決定した場合に、ブロック508でブロックが除去され、ノードは送信を許可される。
図6は、同期状態に入ることに基づいてノードに対するブロックを除去するプロセスの一実施形態のフローチャートである。ブロック602で、このプロセスは、ネットワークの同期状態を示す帯域外信号を受信する。一実施形態では、この帯域外信号は、2003年11月19日出願の米国特許仮出願第60/523783号、表題「PARASITIC TIME SYNCHRONIZATION FOR A CENTRALIZED TDMA BASED COMMUNICATIONS GUARDIAN(集中TDMAベースの通信ガーディアン用の寄生時間同期)」および本願と同時に出願された米国特許非仮出願、弁理士整理番号第H0005281号、表題「PARASITIC TIME SYNCHRONIZATION FOR A CENTRALIZED TDMA BASED COMMUNICATIONS GUARDIAN(集中TDMAベースの通信ガーディアン用の寄生時間同期)」に記載のように、ビーコン、たとえばアクションタイム信号である。TTP/C標準規格によれば、これらのアクションタイム信号は、次のタイムスロットの開始に関する各ノードの決定を示す。一実施形態では、帯域外信号は、2003年11月19日出願の同時係属の米国特許仮出願第60/523896号、表題「VOTING MECHANISM FOR TRANSMISSION SCHEDULE ENFORCEMENT」および本願と同時に出願された米国特許非仮出願、弁理士整理番号第H0005065号(400.006US01)、表題「VOTING MECHANISM FOR TRANSMISSION SCHEDULE ENFORCEMENT(伝送スケジュール用の投票機構)」に記載の投票スケジュール実施用のガーディアンメッセージである。他の実施形態では、同期または非同期としてネットワークの状態を示す任意の適当な帯域外信号が使用される。
このプロセスは、ブロック604で、帯域外信号に基づいて、ネットワークが同期状態であるか否かを決定する。同期の状態は、ハブがスタートアップ実施パラダイムを出て、同期実施パラダイムに入るか否かを決定する。ネットワークが非同期状態であることを帯域外信号が示す場合に、このプロセスは、ブロック606でスタートアップ実施を継続する。ネットワークが同期状態であることを帯域外信号が示す場合に、このプロセスは、ブロック608ですべてのブロックを除去し、ブロック610で同期状態に入る。
本明細書に記載の方法および技法は、ディジタル電子回路またはプログラマブルプロセッサ(たとえば、専用プロセッサまたはコンピュータなどの汎用プロセッサ)のファームウェア、ソフトウェア、またはこれらの組合せで実装することができる。これらの技法を実施する装置に、適当な入力デバイス、出力デバイス、プログラマブルプロセッサ、およびプログラマブルプロセッサによる実行のためのプログラム命令を有形に実施する記憶媒体を含めることができる。これらの技法を実施するプロセスを、機械可読媒体上の命令のプログラムを実行するプログラマブルプロセッサによって実行して、入力データを操作し、適当な出力を生成することによって所望の機能を実行することができる。これらの技法は、データ記憶システムからデータおよび命令を受け取り、そのデータ記憶システムにデータおよび命令を送るために結合された少なくとも1つのプログラマブルプロセッサと、少なくとも1つの入力デバイスと、少なくとも1つの出力デバイスとを含むプログラマブルシステム上で実行可能な1つまたは複数のプログラムで有利に実施することができる。一般に、プロセッサは、読取専用メモリおよび/またはランダムアクセスメモリから命令およびデータを受け取る。コンピュータプログラム命令およびデータを有形に実施するのに適する記憶装置または機械可読媒体に、たとえばEPROM、EEPROM、およびフラッシュメモリデバイスなどの半導体メモリデバイス、内蔵ハードディスクおよびリムーバブルディスクなどの磁気ディスク、光磁気ディスク、ならびにDVDディスクを含む、すべての形の不揮発性メモリが含まれる。前述のすべてを、特別に設計された特定用途向け集積回路(ASIC)によって補足するか、これに組み込むことができる。
以下の特許請求の範囲によって定義される本発明の複数の実施形態を説明した。しかし、説明されている実施形態に対するさまざまな変更は、請求されている発明の精神および範囲から逸脱せずに加えることができることを理解されたい。したがって、他の実施形態は、以下の特許請求の範囲内にある。
Claims (11)
- ネットワークが非同期状態にある間に複数のノード(106−1、…、106−N)のうちの1つのノードからハブ(102、104)でメッセージを受信するステップ(302)と、
前記メッセージの内容を分析せずに、前記メッセージを前記複数のノードの他のノードに中継するステップ(308)と、
前記ネットワークが非同期状態に留まっているとき、同期状態が検出される(608)か、前記複数のノードのうちの選択された個数のノードがメッセージを送信した(508)か、前記ネットワークがスタートアップするのを可能にするのに十分な時間期間が経過する(408)まで、前記複数のノードのうちの前記1つのノードからのすべてのメッセージをブロックするステップ(310)と、
を含む、前記ネットワーク(100)のスタートアップを制御する方法。 - 帯域外シグナリングに基づいて前記ネットワークの同期化の状態を検出するステップ(602)をさらに含む、請求項1に記載の方法。
- ネットワークが非同期状態である間に複数のノード(106−1、…、106−N)のうちの1つのノードからハブ(102、104)でメッセージを受信するステップ(302)と、
前記メッセージの内容と独立して、前記メッセージを前記ネットワークの前記複数のノードの他のノードに中継するステップ(308)と、
前記ネットワークが同期化される(608)か、非同期状態で前記複数のノードのうちの選択された個数の他のノードがメッセージを送信する(508)まで、前記1つのノードからのメッセージが前記複数のノードのうちの他のノードに転送されるのをブロックするステップ(310)と、
を含む、前記ネットワーク(100)のスタートアップを制御する方法。 - ネットワークが非同期状態である間に複数のノード(106−1、…、106−N)のうちの1つのノードからハブ(102、104)でメッセージを受信するステップ(302)と、
前記メッセージの内容と独立して、前記メッセージを前記ネットワークの前記複数のノードの他のノードに中継するステップ(308)と、
中継条件が満足される(たとえば、406、504および506、604)まで、前記複数のノードのうちの前記1つのノードからのすべてのメッセージをブロックするステップ(310)と、
を含む、前記ネットワーク(100)のスタートアップを制御する方法。 - 少なくとも1つのハブ(102、104)と、
前記少なくとも1つのハブにスター構成で結合された複数のノード(106−1、…、106−N)と、
を含むネットワーク(100)であって、
前記少なくとも1つのハブおよび前記複数のノードが、タイムトリガドプロトコルを使用して通信し、
前記ハブは、前記ハブが各ノードからの前記ネットワーク上のメッセージをブロックする前に、各ノードが非同期状態で前記ネットワーク上で1つのメッセージを送信することを許可する、
ネットワーク(100)。 - 前記ハブは、少なくとも1つの他のノードが前記非同期状態でメッセージを送信するまで、前記非同期状態で前記ノードからのすべてのメッセージをブロックする、請求項5に記載のネットワーク。
- 前記ハブは、前記複数のノードのうちで前記ネットワーク内のチャネル数と等しい個数のノードが前記非同期状態でメッセージを送信するまで、非同期状態ですべてのメッセージをブロックする、請求項5に記載のネットワーク。
- ネットワークが非同期状態にある間に複数のノード(106−1、…、106−N)のうちの1つのノードからハブ(102、104)でメッセージを受信するステップ(302)と、
前記メッセージの内容を分析せずに、前記メッセージを前記複数のノードの他のノードに中継するステップ(308)と、
前記ネットワークが非同期状態に留まっているとき、前記複数のノードのうちの選択された個数のノードがメッセージを送信する(504、506)まで、前記複数のノードのうちの前記1つのノードからのすべてのメッセージをブロックするステップ(306、310)と、
を含む、前記ネットワークのスタートアップを制御する方法。 - ネットワークが非同期状態にある間に複数のノード(106−1、…、106−N)のうちの1つのノードからハブ(102、104)でメッセージを受信するステップ(302)と、
前記メッセージの内容を分析せずに、前記メッセージを前記複数のノードの他のノードに中継するステップ(308)と、
前記ネットワークが非同期状態に留まっているとき、前記ネットワークがスタートアップするのを可能にするのに十分な時間期間が経過する(406)まで、前記複数のノードのうちの前記1つのノードからのすべてのメッセージをブロックするステップ(306、310)と、
を含む、前記ネットワークのスタートアップを制御する方法。 - 複数のノードのうちの1つのノードから他のノードにメッセージを中継する手段(102、104)と、
中継する前記手段に結合された、非同期状態で前記1つのノードから1つのメッセージを中継した後に前記1つのノードからのメッセージをブロックする(306、310)手段と、
中継する前記手段に結合された、中継条件が満足されたとき前記ブロックを除去する(408、508、608)手段と、
を含む、ネットワーク内のスタートアップを制御する装置。 - 前記ブロックを除去する前記手段は、同期状態が検出されたとき(608)、前記複数のノードのうちの選択された個数のノードがメッセージを送信したとき(508)、または前記ネットワークがスタートアップするのを可能にするのに十分な時間期間が経過したとき(408)、ブロックを除去する手段を含む、請求項10に記載の装置。
Applications Claiming Priority (8)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US52378203P | 2003-11-19 | 2003-11-19 | |
US52378303P | 2003-11-19 | 2003-11-19 | |
US52389903P | 2003-11-19 | 2003-11-19 | |
US52390003P | 2003-11-19 | 2003-11-19 | |
US52389603P | 2003-11-19 | 2003-11-19 | |
US52378503P | 2003-11-19 | 2003-11-19 | |
US56032304P | 2004-04-06 | 2004-04-06 | |
PCT/US2004/038819 WO2005053241A1 (en) | 2003-11-19 | 2004-11-19 | Controlling start up in a tdma based network |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007511981A true JP2007511981A (ja) | 2007-05-10 |
JP2007511981A5 JP2007511981A5 (ja) | 2007-08-02 |
Family
ID=34637498
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006541400A Withdrawn JP2007511981A (ja) | 2003-11-19 | 2004-11-19 | Tdmaベースのネットワークにおけるスタートアップの制御 |
Country Status (4)
Country | Link |
---|---|
US (1) | US7698395B2 (ja) |
EP (1) | EP1690376A1 (ja) |
JP (1) | JP2007511981A (ja) |
WO (1) | WO2005053241A1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010537591A (ja) * | 2007-08-28 | 2010-12-02 | ティーティーテク コンピュータテクニック アクティエンゲゼルシャフト | ネットワークにおいて、分散型方式からマスタ/スレーブ型方式へ切換える方法。 |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2378683B1 (en) * | 2005-06-28 | 2016-07-27 | TTTech Computertechnik AG | Safe start-up of a network |
WO2008029320A2 (en) * | 2006-09-06 | 2008-03-13 | Nxp B.V. | Intelligent star coupler for time triggered communication protocol and method for communicating between nodes within a network using a time trigger protocol |
US8122147B2 (en) * | 2006-11-08 | 2012-02-21 | Honeywell International Inc. | Method for acknowledgement of messages in a star network |
US8204037B2 (en) * | 2007-08-28 | 2012-06-19 | Honeywell International Inc. | Autocratic low complexity gateway/ guardian strategy and/or simple local guardian strategy for flexray or other distributed time-triggered protocol |
US8498276B2 (en) | 2011-05-27 | 2013-07-30 | Honeywell International Inc. | Guardian scrubbing strategy for distributed time-triggered protocols |
JP6037914B2 (ja) * | 2013-03-29 | 2016-12-07 | 富士フイルム株式会社 | 保護膜のエッチング方法およびテンプレートの製造方法 |
Family Cites Families (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4428046A (en) * | 1980-05-05 | 1984-01-24 | Ncr Corporation | Data processing system having a star coupler with contention circuitry |
US4417334A (en) * | 1981-04-16 | 1983-11-22 | Ncr Corporation | Data processing system having dual-channel system bus |
JPS60152143A (ja) * | 1984-01-20 | 1985-08-10 | Fuji Xerox Co Ltd | システムタイミング同期方式 |
AT382253B (de) * | 1984-06-22 | 1987-02-10 | Austria Mikrosysteme Int | Lose gekoppeltes verteiltes computersystem |
US4630254A (en) * | 1984-10-26 | 1986-12-16 | Trw Inc. | Controlled star network |
GB8528891D0 (en) * | 1985-11-23 | 1986-01-02 | Int Computers Ltd | Data transmission system |
US4856023A (en) * | 1986-07-23 | 1989-08-08 | Ncr Corporation | System for maintaining low bit error rate in a starcoupled network of direct coupled stations |
EP0458782B1 (de) * | 1989-02-20 | 1994-10-26 | Licentia Patent-Verwaltungs-GmbH | Sternförmiges netz für die datenkommunikation zwischen stationen |
GB8923351D0 (en) * | 1989-10-17 | 1989-12-06 | Stc Plc | Multifrequency optical network |
DE4429953B4 (de) * | 1994-08-24 | 2012-06-06 | Wabco Gmbh | Serielles Bussystem |
US5557778A (en) * | 1994-11-07 | 1996-09-17 | Network Devices, Inc. | Star hub connection device for an information display system |
US5896508A (en) * | 1995-02-23 | 1999-04-20 | Advanced Micro Devices, Inc. | Hub-network adapter device for a file server personal computer |
US6317415B1 (en) * | 1998-09-28 | 2001-11-13 | Raytheon Company | Method and system for communicating information in a network |
AT407582B (de) * | 1999-08-13 | 2001-04-25 | Fts Computertechnik Gmbh | Nachrichtenverteilereinheit mit integriertem guardian zur verhinderung von ''babbling idiot'' fehlern |
US6980537B1 (en) * | 1999-11-12 | 2005-12-27 | Itt Manufacturing Enterprises, Inc. | Method and apparatus for communication network cluster formation and transmission of node link status messages with reduced protocol overhead traffic |
US6513092B1 (en) * | 2000-04-18 | 2003-01-28 | Nec Eluminant Technologies, Inc. | 1:N protection switching architecture for common processing units |
DE10206875A1 (de) * | 2002-02-18 | 2003-08-28 | Philips Intellectual Property | Verfahren und Schaltungsanordnung zum Überwachen und Verwalten des Datenverkehrs in einem Kommunikationssystem mit mehreren Kommunikationsknoten |
-
2004
- 2004-11-19 JP JP2006541400A patent/JP2007511981A/ja not_active Withdrawn
- 2004-11-19 WO PCT/US2004/038819 patent/WO2005053241A1/en not_active Application Discontinuation
- 2004-11-19 EP EP04811522A patent/EP1690376A1/en not_active Withdrawn
- 2004-11-19 US US10/993,215 patent/US7698395B2/en not_active Expired - Fee Related
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010537591A (ja) * | 2007-08-28 | 2010-12-02 | ティーティーテク コンピュータテクニック アクティエンゲゼルシャフト | ネットワークにおいて、分散型方式からマスタ/スレーブ型方式へ切換える方法。 |
Also Published As
Publication number | Publication date |
---|---|
US20050141524A1 (en) | 2005-06-30 |
US7698395B2 (en) | 2010-04-13 |
EP1690376A1 (en) | 2006-08-16 |
WO2005053241A1 (en) | 2005-06-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4871395B2 (ja) | タイムトリガ通信用インテリジェントスターカプラ及びタイムトリガプロトコルを用いるネットワーク内のノード間で通信を行う方法 | |
US7656881B2 (en) | Methods for expedited start-up and clique aggregation using self-checking node pairs on a ring network | |
EP2220827B1 (en) | Star network and method for preventing a repeatedly transmission of a control symbol in such a star network | |
EP1490998B1 (en) | Method and circuit arrangement for the monitoring and management of data traffic in a communication system with several communication nodes | |
US8687520B2 (en) | Cluster coupler unit and method for synchronizing a plurality of clusters in a time-triggered network | |
JPH03208431A (ja) | 全2重通信確立法及び装置 | |
EP3121996A1 (en) | Synchronization failure processing method and system for clock and time synchronization network | |
EP3599743B1 (en) | Method and device for communicating data frames on a multi-master bus | |
JP2014503139A (ja) | 追加的に挿入されたデータによる直列データ伝送のための方法及び装置 | |
US20100061404A1 (en) | Method for starting a communication system, a communication system having a communication medium and a plurality of subscribers connected thereto, and subscribers of such a communication system | |
US8463945B2 (en) | Method for synchronizing local clocks in a distributed computer network | |
JP5365234B2 (ja) | 端末装置間のトークン異常検出/回復方式 | |
JP5686822B2 (ja) | 100base−tイーサネットのためのフォールトトレラントモード | |
JP2007511981A (ja) | Tdmaベースのネットワークにおけるスタートアップの制御 | |
US7630390B2 (en) | Asynchronous hub | |
US7729254B2 (en) | Parasitic time synchronization for a centralized communications guardian | |
EP2698949B1 (en) | METHOD AND SYSTEM FOR SETTING DETECTION FRAME TIMEOUT DURATION OF ETHERNET NODEs | |
JPS6367377B2 (ja) | ||
JPH04253441A (ja) | トークン・リングネットワークの改良されたフレーム除去機構 | |
Rufino et al. | A study on the inaccessibility characteristics of ISO 8802/5 Token-Ring LANs | |
JPH053478A (ja) | 多重通信制御装置 | |
Kosov | FlexRay communication protocol | |
JP2000244542A (ja) | 二重ループ伝送装置 | |
JPH04108237A (ja) | 計数制御形多重通信方式 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070614 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070614 |
|
A761 | Written withdrawal of application |
Free format text: JAPANESE INTERMEDIATE CODE: A761 Effective date: 20090529 |