JP2007514346A - 非同期ハブ - Google Patents

非同期ハブ Download PDF

Info

Publication number
JP2007514346A
JP2007514346A JP2006541635A JP2006541635A JP2007514346A JP 2007514346 A JP2007514346 A JP 2007514346A JP 2006541635 A JP2006541635 A JP 2006541635A JP 2006541635 A JP2006541635 A JP 2006541635A JP 2007514346 A JP2007514346 A JP 2007514346A
Authority
JP
Japan
Prior art keywords
node
nodes
hub
time slot
network
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
Application number
JP2006541635A
Other languages
English (en)
Other versions
JP2007514346A5 (ja
Inventor
ザンステグ,フィリップ・ジェイ
ドリスコル,ケヴィン・アール
ホール,ブレンダン
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Honeywell International Inc
Original Assignee
Honeywell International Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Honeywell International Inc filed Critical Honeywell International Inc
Publication of JP2007514346A publication Critical patent/JP2007514346A/ja
Publication of JP2007514346A5 publication Critical patent/JP2007514346A5/ja
Withdrawn legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/44Star or tree networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/42Loop networks
    • H04L12/427Loop networks with decentralised control
    • H04L12/43Loop networks with decentralised control with synchronous transmission, e.g. time division multiplex [TDM], slotted rings
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/24Traffic characterised by specific attributes, e.g. priority or QoS
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/64Hybrid switching systems
    • H04L12/6418Hybrid transport
    • H04L2012/6445Admission control
    • H04L2012/6459Multiplexing, e.g. TDMA, CDMA
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/64Hybrid switching systems
    • H04L12/6418Hybrid transport
    • H04L2012/6464Priority

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Small-Scale Networks (AREA)
  • Time-Division Multiplex Systems (AREA)
  • Communication Control (AREA)
  • Telephonic Communication Services (AREA)

Abstract

バスガーディアンを有する非同期ハブ内で、時分割多元接続ネットワークにおけるタイムスロットへのアクセスを調停する方法が提供される。前記方法が、前記非同期ハブの前記バスガーディアンで、同一タイムスロットへのアクセスを請求する競合するノードからの信号を受信するステップと、優先順位方式に基づいて前記ノードのうちの1つを選択するステップと、前記選択ノードからのメッセージを中継し、前記非選択ノードからのメッセージをブロックするステップとを含む。

Description

本願は、次の米国仮出願に関連し、その出願日の利益を主張するものである。
2003年11月19日出願の米国仮出願第60/523782号、表題「HUB WITH INDEPENDENT TIME SYNCHRONIZATION(独立時間同期を備えたハブ)」。
2003年11月19日出願の米国仮出願第60/523900号、表題「COMMUNICATION FAULT CONTAINMENT VIA INDIRECT DETECTION(間接検出による通信故障抑制)」(’900出願)。
2004年4月6日出願の米国仮出願第60/560323号、表題「MESSAGE AUTHENTICATION IN A COMMUNICATION NETWORK(通信ネットワークにおけるメッセージ認証)」(’323出願)。
2003年11月19日出願の米国仮出願第60/523785号、表題「PRIORITY BASED ARBITRATION FOR TDMA SCHEDULE ENFORCEMENT IN A DUAL CHANNEL SYSTEM(2重チャンネルシステムにおけるTDMAスケジュール用の優先順位ベースのアービトレーション)」(’785出願)。
これらの米国仮出願が、参照によって本明細書に組み込まれている。
本願は、次の同時係属の米国特許非仮出願にも関連する。
本願と同時に出願された弁理士整理番号第H0004947号、表題「COMMUNICATION FAULT CONTAINMENT VIA INDIRECT DETECTION(間接検出による通信故障抑制)」(’947出願)。
本願と同時に出願された弁理士整理番号第H0007587号、表題「PORT DRIVEN AUTHENTICATION IN A NETWORK(ネットワークにおけるポート駆動認証)」(’587出願)。
本願と同時に出願された弁理士整理番号第H0005459号(400.010US01)、表題「PRIORITY BASED ARBITRATION FOR TDMA SCHEDULE ENFORCEMENT IN A MULTI−CHANNEL SYSTEM(マルチチャンネルシステムにおけるTDMAスケジュール実施用の優先順位ベースのアービトレーション)」(’459出願)。
これらの非仮出願が、参照によって本明細書に組み込まれている。
通信ネットワークは、電話およびコンピュータシステム、武器システム、航海システム、ならびに自動車、航空機、および他の複雑なシステム内の高度な制御システムを含むさまざまなアプリケーションで使用されている。さまざまなアプリケーションを与えられて、多数の種類の通信ネットワークが、長年にわたって開発されてきた。通信ネットワークの1つの共通の特性は、ネットワーク上のさまざまなノードを相互接続する通信媒体の使用である。さまざまなトポロジおよびプロトコルが、これらのネットワークのノード間の通信を制御するために開発されてきた。
ネットワークの1タイプが、時分割多元接続(TDMA)と称されるものである。TDMAネットワークでは、ネットワーク内のノードに、ネットワークを介する通信用のタイムスロットが割り当てられる。多数の異なるTDMAプロトコルが、ネットワークのノード間の通信用に開発されてきた。たとえば、これらのプロトコルには、TTP/C、SAFEbus、FlexRay、および他のTDMAプロトコルが含まれる。
多くのタイムトリガドプロトコルで、グローバルクロック同期化プロトコルが、ノードのそれぞれのクロック間で同期を維持するのに使用される。ローカルクロックのこの同期化は、ノードが各タイムスロットの始めを決定するために同一の時刻の基礎を有することを保証する。各ノードは、ネットワーク上の伝送を監視し、たとえばTTP/C Specificationのアクションタイム信号など、他のノードからの選択された信号の受信のタイミングに基づいて、そのクロックをネットワークのグローバルクロックに独立して同期化する。
グローバル時間同期化に関する既存のタイムトリガドプロトコルの1つの問題は、ネットワーク内で伝搬する障害が、ネットワーク内のノードの時間同期化に悪影響する場合があることである。ノードが順番から外れて送信するとき、フレームまたはメッセージが、システム内の他のノードに達することを許される場合に、グローバル同期化が悪影響を受ける場合がある。
したがって、タイムトリガドプロトコルを実装するネットワークのグローバル時間同期化に対する障害の影響を低減する改善された機構の必要が存在する。
本発明の実施形態は、時分割多元接続(TDMA)ネットワーク用の非同期バスガーディアンを提供する。このガーディアンは、ネットワーク内の障害の伝搬を軽減するために、同一のタイムスロットへのアクセスを請求するノードの間で選択する調停技法を実装する。
一実施形態では、バスガーディアンを有する非同期ハブ内で、時分割多元接続ネットワークにおけるタイムスロットへのアクセスを調停する方法が提供される。前記方法が、前記非同期ハブの前記バスガーディアンで、同一タイムスロットへのアクセスを請求する競合するノードからの信号を受信するステップと、優先順位方式に基づいて前記ノードのうちの1つを選択するステップと、前記選択ノードからのメッセージを中継し、前記非選択ノードからのメッセージをブロックするステップとを含む。
次の詳細な説明では、本明細書の一部を形成する添付図面を参照し、添付図面には、本発明を実施できる特定の例示的実施形態が例として示されている。これらの実施形態は、当業者が本発明を実施できるように十分詳細に説明されており、他の実施形態を利用することができること、論理的、機構的、および電気的変更を本発明の精神および範囲から逸脱せずに加えることができることを理解されたい。したがって、次の詳細な説明を制限的な意味で解釈すべきでない。
本発明の実施形態は、非同期ハブを有するネットワークを提供する。このネットワークでは、たとえばノードが別のノードに割り当てられたタイムスロット中に送信を試みるとき、障害が発生する。障害が発生したとき、非同期ハブ内のバスガーディアンが、アービトレーション技法を使用して、タイムスロットに割り当てられたノードからのメッセージが、ハブからその宛先に送信されることを保証する。有利なことに、この技法は、間接検出を使用して、誤ったタイムスロット中の送信の試みに関する障害を検出する。本発明の間接検出態様は、上で参照によって組み込まれた’947出願および’900に詳細に記載されている。
図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の通信チャネルを提供する。データは、メッセージとして、たとえばフレームとして、ネットワーク100内のあるノードから別のノードに送信される。各ノードは、各フレームをハブ102と104の両方に送信する。次いで、ハブ102および104は、各ノードに1:N通信を提供するために、フレームを他のノードに選択的に送信する。ハブ102および104は、これらのハブがノード106−1から106−Nのタイムベースと同期化されていないという点で非同期である。
一実施形態では、ネットワーク100は、分散タイムトリガド通信プロトコルを実装する。たとえば、一実施形態では、TTTechによって発行された2002年7月4日のTTP specification Edition 1.0.0(TTP/C Standard)に記載のタイムトリガドプロトコルTTP/Cが使用される。このプロトコルでは、各ノード106−1から106−Nが、仮想クロックとの同期化を維持する。他の実施形態では、ノードが、他の技法を使用して時間同期化を維持する。
ノード106−1から106−Nに、送信に使用されるタイムスロットが割り当てられる。一実施形態では、ノード106−1から106−Nは、そのノードに割り当てられたタイムスロットの前に、ハブ102および104に信号「送信可」(CTS)を送信する。これが、ハブに、ノードからのデータを期待するように警告する。一実施形態では、CTS信号は、ノードとハブの間で交換される他のメッセージと同一の通信媒体を介して送信される。他の実施形態では、CTS信号は、異なる通信媒体を介して送信される。
ハブ102および104は、それぞれバスガーディアン110および112を含む。バスガーディアン110および112は、同一のタイムスロットに対する競合する請求を扱うためにハブ102および104に関するアービトレーション機能を実行する。一実施形態では、ガーディアン110および112は、優先順位方式を使用して、共通のタイムスロットに対する競合する請求の間で選択する。一実施形態では、ガーディアン110および112は、相補的な優先順位方式を実装し、その結果、各競合するノードからのメッセージが、ハブ102および104のうちの少なくとも1つによって中継されるようになる。
動作中に、ハブ102および104は、ネットワーク内で時々発生する障害にかかわらず、あるノードから別のノードに送信されたデータのフレームが、正しい宛先に到着することを保証する。各ノード106−1から106−Nに、ネットワーク100内でフレームを送信するためのタイムスロットが割り当てられる。ノード106−1から106−Nがフレームを送信するとき、ハブ102および104は、そのフレームをネットワーク100上の他のノードに転送する。所期の宛先ノードは、ネットワーク100上の他のすべてのノードと同様にそのフレームを受信する。宛先ノードは、たとえばフレーム内の宛先アドレスに基づいて、そのフレームがそのノード宛であることを決定することによって、そのフレームを処理する。
データ処理の過程で、ノード106−1から106−Nのうち2つが同一のタイムスロット中に送信を試みる場合があるという点で障害が発生する場合がある。あるタイムスロット中に送信を試みる各ノードは、ハブ102および104のそれぞれにCTS信号を送出する。あるハブ、たとえばハブ102が、同一のタイムスロットについて2つのノードからCTS信号を受信する場合に、ハブ102および104は、正しいノードからのフレームがハブ102および104によって他のノードに送信されることを保証する手順を実装する。一実施形態では、2つのハブ102および104が、正しいメッセージがハブによって他のノードに中継されることを保証する異なる優先順位方式を実装する。一実施形態では、2つのハブ102および104が、相補的な優先順位方式を使用する。相補的な優先順位方式は、2つのフレームのうちの一方が一方のハブによって送信され、2つのフレームのうちの他方が他方のハブによって送信されることをもたらす。この実施形態では、各ノード106−1から106−Nが両方のメッセージを受信するので、正しいメッセージが宛先ノードによって受信される。ノード106−1から106−Nは、たとえば各ノード106−1から106−Nに格納された送信順序リストに基づいて、正しいメッセージが受信されたことを検証することができる。有利なことに、この実施形態を用いると、ハブ102および104が、各ノードのタイムスロットのリストを格納する必要がない。この実施形態の例を、下で図3に関して詳細に説明する。
図2は、図1に関して上述のタイプの通信ネットワーク100を使用する、200に示されたシステムのブロック図である。図2に、さらに、ノード106−1から106−Nが、複数の電子デバイス208−1から208−N、たとえば、センサ、プロセッサ、アクチュエータ、コントローラ、入力デバイス、およびネットワーク100上でメッセージを通信する類似物に接続されることが示されている。
図3は、TDMAネットワーク内のタイムスロット中のノードからの通信チャネルを介するメッセージ中継を制御する、非同期ハブ内のバスガーディアンのプロセスの一実施形態の流れ図である。本明細書において、TDMAネットワーク内のチャネルは、1つのハブをネットワーク内のすべてのノードに接続する通信媒体を含む。したがって、スター構成および2つのハブを有する1つのTDMAネットワークは、2チャネルネットワークと考えられる。このプロセスは、ブロック300で開始される。
ブロック302で、このプロセスは、非同期バスのバスガーディアンで、ネットワーク内のノードから送信可(CTS)信号を受信する。CTS信号は、そのCTS信号を発したノードが、ハブに関連するチャネル上で次のタイムスロットを請求することを示す。このプロセスは、ブロック304で、ガーディアンがチャネルの同一タイムスロットに関して複数のノードからCTS信号を受信したか否かを決定する。そうである場合には、このプロセスは、ブロック306で最高優先順位を有するノードにチャネルへのアクセスを許可し、ブロック308に進む。ブロック304で、ハブで受信された他のCTS信号がない場合には、このプロセスは、ブロック308に進む。
一実施形態では、ノードの優先順位は、CTS信号を受信した非同期ハブのポートのポート番号に基づく。一実施形態では、独立のハブおよびハブガーディアンを有する2チャネルシステムが使用される。一方のバスガーディアンは、最小のポート番号を有するノードに優先順位を与え、他方のバスガーディアンは、最大のポート番号を有するノードに優先順位を与える。したがって、2つのノードが同一タイムスロットについて競合するとき、一方のノードが、一方のチャネルでそのタイムスロットへのアクセスを得、他方のノードが、他方のチャネルでそのタイムスロットへのアクセスを得る。
ブロック308で、このプロセスは、チャネルへのアクセスを許可されたノードからのメッセージを中継する。
ブロック310で、このプロセスは、別のCTS信号がチャネルの同一タイムスロットについて異なるノードから受信されたか否かを決定する。別のCTS信号が受信されていない場合には、このプロセスは、ブロック312でメッセージの中継を継続し、ブロック310に戻る。しかし、このプロセスが、同一チャネルの同一タイムスロットに関する別のCTS信号を受信した場合には、このプロセスは、追加のCTS信号のノードが、チャネルへのアクセスを許可されているノードより高い優先順位を有するか否かを決定する。そうでない場合には、このプロセスは、ブロック312でメッセージの中継を継続する。新しいCTS信号が、より高い優先順位を有するノードに対応するとこのプロセスが決定した場合には、このプロセスは、現在のメッセージの中継を停止し、すべての受信ノードが次の送信の始めを信頼できる形で検出できることを保証するために無音期間を挿入し、その後、より高い優先順位のノードからのメッセージを中継する。このプロセスは、ブロック310に戻る。
図4は、同一タイムスロットに受信された受信された異なるメッセージの中で正しいメッセージを決定する、ノードのプロセスの一実施形態の流れ図である。このプロセスは、ブロック401で開始される。ブロック403で、このプロセスは、2つのメッセージを受信する。ブロック405で、このプロセスは、たとえばメッセージ内のソースアドレスに基づいて、この2つのメッセージが同一のソースからのものであるか否かを決定する。もう1つの実施形態では、このプロセスは、’323出願および’587出願に記載のポート駆動認証を使用して、メッセージのソースを決定する。そうである場合に、メッセージが、ブロック409で処理され、このプロセスは、ブロック403に戻る。2つのメッセージが同一のソースからのものでない場合には、このプロセスは、どちらのメッセージが正しいソースからのものであるかを決定する。
ブロック411で、このプロセスは、現在のタイムスロットのメッセージの期待されるソースを決定する。たとえば、一実施形態では、このプロセスは、タイムスロットおよび割り当てられたノードのリストを使用して、期待されるソースを決定し、ポート駆動認証を使用して、受信したメッセージの間で正しいメッセージを選択する。ブロック413で、このプロセスは、期待されるソースからのメッセージを選択し、そのメッセージをさらに処理する。このプロセスは、ブロック403に戻る。
本明細書に記載の方法および技法は、ディジタル電子回路またはプログラマブルプロセッサ(たとえば、専用プロセッサまたはコンピュータなどの汎用プロセッサ)のファームウェア、ソフトウェア、またはこれらの組合せで実装することができる。これらの技法を実施する装置に、適当な入力デバイス、出力デバイス、プログラマブルプロセッサ、およびプログラマブルプロセッサによる実行のためのプログラム命令を有形に実施する記憶媒体を含めることができる。これらの技法を実施するプロセスを、機械可読媒体に格納された命令のプログラムを実行するプログラマブルプロセッサによって実行して、入力データを操作し、適当な出力を生成することによって所望の機能を実行することができる。これらの技法は、データ記憶システムからデータおよび命令を受け取り、そのデータ記憶システムにデータおよび命令を送るために結合された少なくとも1つのプログラマブルプロセッサと、少なくとも1つの入力デバイスと、少なくとも1つの出力デバイスとを含むプログラマブルシステム上で実行可能な1つまたは複数のプログラムで有利に実施することができる。一般に、プロセッサは、読取専用メモリおよび/またはランダムアクセスメモリから命令およびデータを受け取る。コンピュータプログラム命令およびデータを有形に実施するのに適する記憶装置または機械可読媒体には、たとえばEPROM、EEPROM、およびフラッシュメモリデバイスなどの半導体メモリデバイス、内蔵ハードディスクおよびリムーバブルディスクなどの磁気ディスク、光磁気ディスク、ならびにDVDディスクを含む、すべての形の不揮発性メモリが含まれる。前述のすべてを、特別に設計された特定用途向け集積回路(ASIC)によって補足するか、これに組み込むことができる。
特許請求の範囲によって定義される本発明の複数の実施形態を説明した。しかし、説明されている実施形態に対するさまざまな変更は、請求されている発明の精神および範囲から逸脱せずに加えることができることを理解されたい。したがって、他の実施形態は、特許請求の範囲内にある。
独立時間同期化を用いて動作するハブを用いて分散タイムトリガドプロトコルを実装するスターネットワークの一実施形態を示すブロック図である。 電子システム内のスターネットワークのもう1つの実施形態を示すブロック図である。 TDMAネットワーク内のタイムスロット中のノードからのメッセージ中継を制御する、非同期ハブ内のバスガーディアンのプロセスの一実施形態を示す流れ図である。 TDMAネットワーク内の異なるチャネルで受信された異なるデータフレームの中で正しいデータフレームを決定する、ノードのプロセスの一実施形態を示す流れ図である。

Claims (11)

  1. バスガーディアン(110、112)を有する非同期ハブ(102、104)において、時分割多元接続ネットワーク(100)におけるタイムスロットへのアクセスを調停する方法であって、
    前記非同期ハブの前記バスガーディアンで、同一タイムスロットへのアクセスを請求する競合するノードからの信号を受信するステップ(302、304、310)と、
    優先順位方式に基づいて前記ノードのうちの1つを選択するステップ(306、314、316)と、
    選択ノードからのメッセージを中継し、非選択ノードからのメッセージをブロックするステップ(306、308、314、316)と、
    を含む方法。
  2. 前記非同期ハブは、前記選択ノードからの前記信号の受信の前に前記非選択ノードからのメッセージの中継を開始するとき、無音期間を挿入するステップをさらに含む、請求項1に記載の方法。
  3. 複数のノード(106−1、…、106−N)からハブ(102、104)でメッセージを中継する方法であって、
    別のノードからのメッセージの中継中に、あるノードから信号を受信するステップ(310)と、
    前記別のノードがより高い優先順位を有するとき前記メッセージの中継を中断するステップ(314、316)と、
    を含む方法。
  4. 信号を受信するステップは、送信可信号を受信するステップを含む、請求項3に記載の方法。
  5. バスガーディアン(110、112)を有する少なくとも1つの非同期ハブ(102、104)と、
    スター構成で前記少なくとも1つのハブに結合された複数のノード(106−1、…、106−N)と、
    を含み、
    前記少なくとも1つのハブおよび前記複数のノードが、タイムトリガドプロトコルを使用して通信し、
    前記バスガーディアンは、前記複数のノードのうちで同一のタイムスロットを請求する2つの競合するノードのうちのより高い優先順位のノードにアクセスを許可することによって、前記複数のノードのうちの前記2つのノードの間で調停する(306、316)、
    ネットワーク(100)。
  6. 前記少なくとも1つのハブは、それぞれが前記複数のノードのそれぞれに結合された2つのハブを含む、請求項5に記載のネットワーク。
  7. 前記2つのハブのそれぞれの前記バスガーディアンは、異なる相補的な優先順位方式を実装する、請求項6に記載のネットワーク。
  8. 時分割多元接続ネットワーク(100)の非同期ハブ(102、104)でメッセージを中継する方法であって、前記ネットワークは、前記ハブに結合された複数のノード(106−1、…、106−N)と、前記ハブ内に存在するバスガーディアン(110、112)とを含み、
    タイムスロットへのアクセスを請求するノードからの信号を受信するステップ(302)と、
    別のノードが既に前記タイムスロットへのアクセスを請求しているか否かを決定するステップ(304)と、
    別のノードが既に前記タイムスロットへのアクセスを請求しているとき、より高い優先順位を有するノードに前記タイムスロットへのアクセスを許可し(306)、前記より高い優先順位を有するノードからのメッセージを中継する(308)ステップと、
    を含む方法。
  9. 時分割多元接続ネットワーク(100)におけるハブ(102、104)でメッセージを中継する方法であって、
    次のタイムスロットを請求する前記ネットワークの第1のノードからの信号を受信するステップ(302)と、
    前記第1のノードからのメッセージの中継を開始するステップ(308)と、
    前記ネットワークの第2のノードが前記第1のノードによって請求された前記タイムスロットを割り当てられることを示す前記第2のノードからの信号を受信するステップ(310)と、
    前記第2のノードが前記第1のノードより高い優先順位を有するか否かを決定するステップ(314)と、
    前記第2のノードがより高い優先順位を有するとき、前記第2のノードからのメッセージを中継するステップ(316)と、
    前記第2のノードがより低い優先順位を有するとき、前記第1のノードからのメッセージの中継を継続するステップ(312)と、
    を含む方法。
  10. ネットワーク内の非同期ハブ(102、104)による複数のノード(106−1、…、106−N)からのメッセージの中継を制御する方法であって、
    前記複数のノードのそれぞれで、そのノードが前記ハブを介してそのノードから前記複数のノードのうちの別のノードにメッセージを送信するために割り当てられたタイムスロットを決定するステップと、
    前記複数のノードのそれぞれで、ノードが前記ハブを介してそのノードから前記複数のノードのうちの別のノードにメッセージを送信するために割り当てられたタイムスロットとしてそのノードが次のタイムスロットを識別したことを示す信号をアクティブ化するステップと、
    前記ハブが同一タイムスロットに対する請求を行う前記複数のノードのうちの2つのノードからの信号を受信した(304、310)時に、前記2つのノードからの2つの競合するメッセージのうちの1つを前記ネットワーク内の前記複数のノードのうちの他のノードへ選択的に中継するステップと、
    を含む方法。
  11. 時分割多元接続ネットワーク(100)におけるタイムスロットに関する非同期ハブ(102、104)であって、
    前記非同期ハブのバスガーディアンで、同一タイムスロットへのアクセスを請求する競合するノードからの信号を受信する手段と、
    受信する前記手段に応答して、優先順位方式に基づいて前記ノードのうちの1つを選択する(304、306、310、314)手段と、
    選択する前記手段に応答して、前記選択ノードからのメッセージを中継する(308、312、316)手段と、
    を含むハブ。
JP2006541635A 2003-11-19 2004-11-19 非同期ハブ Withdrawn JP2007514346A (ja)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US52378203P 2003-11-19 2003-11-19
US52378503P 2003-11-19 2003-11-19
US52390003P 2003-11-19 2003-11-19
US56032304P 2004-04-06 2004-04-06
PCT/US2004/039259 WO2005053245A2 (en) 2003-11-19 2004-11-19 Arbitrating access to a timeslot based on a priority scheme in a tdma network with asynchronous hub

Publications (2)

Publication Number Publication Date
JP2007514346A true JP2007514346A (ja) 2007-05-31
JP2007514346A5 JP2007514346A5 (ja) 2007-07-26

Family

ID=34637361

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2006541635A Withdrawn JP2007514346A (ja) 2003-11-19 2004-11-19 非同期ハブ

Country Status (4)

Country Link
US (1) US7630390B2 (ja)
EP (1) EP1741243A2 (ja)
JP (1) JP2007514346A (ja)
WO (1) WO2005053245A2 (ja)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8155829B2 (en) 2007-11-21 2012-04-10 Denso Corporation Common control apparatus and vehicle control system
DE112009000691B8 (de) * 2008-04-02 2014-09-04 Autonetworks Technologies, Ltd. Fahrzeugkommunikationssystem
DE102009030204A1 (de) * 2009-06-24 2010-12-30 Audi Ag Sternkoppler für ein Bussystem, Bussystem mit einem solchen Sternkoppler sowie Verfahren zum Austauschen von Signalen in einem Bussystem
US9537679B2 (en) * 2011-03-16 2017-01-03 The Trustees Of Columbia University In The City Of New York Bi-modal arbitration nodes for a low-latency adaptive asynchronous interconnection network and methods for using the same
US8909834B2 (en) * 2011-09-21 2014-12-09 Nxp B.V. Central bus guardian (CBG) and method for operating CBG
US8879410B1 (en) * 2011-09-30 2014-11-04 Physical Optics Corporation Platform adaptive data system
GB2503194B (en) * 2012-02-10 2014-10-15 Canon Kk Method and device for collaborative data communication in a radio network
US10284247B2 (en) 2013-06-10 2019-05-07 Nxp B.V. System and method for bit processing in a central network component
US10191509B2 (en) * 2016-04-01 2019-01-29 Fujitsu Limited Information processing device, information processing method, and computer readable storage medium
EP4002770B1 (en) * 2020-11-16 2024-04-03 Ratier-Figeac SAS Serial time triggered data bus

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3943296A (en) * 1974-08-02 1976-03-09 Bell Telephone Laboratories Incorporated Method and apparatus for reducing noise in pam time division networks
US4593282A (en) * 1983-04-14 1986-06-03 At&T Information Systems Inc. Network protocol for integrating synchronous and asynchronous traffic on a common serial data bus
US4998247A (en) * 1988-06-10 1991-03-05 Irvine Halliday David Active star-configured local area network
US4969120A (en) * 1989-02-13 1990-11-06 International Business Machines Corporation Data processing system for time shared access to a time slotted bus
FR2648646B1 (fr) * 1989-06-19 1991-08-23 Alcatel Business Systems Procede et dispositif de gestion d'acces au support de transmission d'un reseau de commutation reparti multiservices
GB2236606B (en) * 1989-06-24 1993-03-31 Motorola Israel Ltd Communications system with contention protocol
GB2250161B (en) * 1990-11-23 1995-04-26 Sony Corp Arbitration circuits for processors and processing systems having pluralities of processors
DE4040248C1 (ja) * 1990-12-17 1991-12-19 Dst Deutsche System-Technik Gmbh, 2800 Bremen, De
US5343474A (en) * 1993-03-31 1994-08-30 Honeywell Inc. Slotted arbitration without time jitter in a table driven protocol
US5784374A (en) * 1996-02-06 1998-07-21 Advanced Micro Devices, Inc. Contention resolution system in ATM switch
US6396832B1 (en) * 1998-09-04 2002-05-28 3Com Corporation Method and apparatus for optimizing a switched arbitrated loop for maximum access fairness
AT407582B (de) * 1999-08-13 2001-04-25 Fts Computertechnik Gmbh Nachrichtenverteilereinheit mit integriertem guardian zur verhinderung von ''babbling idiot'' fehlern
US6940808B1 (en) * 2000-04-13 2005-09-06 Nortel Networks Limited Adaptive rate traffic recovery mechanism for communication networks
US6918001B2 (en) * 2002-01-02 2005-07-12 Intel Corporation Point-to-point busing and arrangement
ATE306163T1 (de) * 2002-04-16 2005-10-15 Bosch Gmbh Robert Verfahren zur überwachung einer zugriffsablaufsteuerung für ein kommunikationsmedium einer kommunikationssteuerung eines kommunikationssystems

Also Published As

Publication number Publication date
WO2005053245A2 (en) 2005-06-09
WO2005053245A3 (en) 2005-09-15
EP1741243A2 (en) 2007-01-10
US20050135404A1 (en) 2005-06-23
US7630390B2 (en) 2009-12-08

Similar Documents

Publication Publication Date Title
EP2064841B1 (en) Intelligent star coupler for time triggered communication protocol and method for communicating between nodes within a network using a time trigger protocol
US5121382A (en) Station-to-station full duplex communication in a communications network
US9262365B2 (en) Method and device for serial data transmission at a switchable data rate
US7656881B2 (en) Methods for expedited start-up and clique aggregation using self-checking node pairs on a ring network
JP5684922B2 (ja) 追加的に挿入されたデータによる直列データ伝送のための方法及び装置
JP2007517427A (ja) メービウス時間トリガ型通信
US4470110A (en) System for distributed priority arbitration among several processing units competing for access to a common data channel
US20100229046A1 (en) Bus Guardian of a User of a Communication System, and a User of a Communication System
US20090327549A1 (en) Monitoring unit for monitoring or controlling user access to a data bus and user having such a monitoring unit
JP2005518145A (ja) 幾つかの通信ノードを備える通信システムにおけるデータ交信量のモニタと管理方法および回路配置
JP2007514346A (ja) 非同期ハブ
JP2007511985A (ja) マルチチャネルシステムにおけるtdmaスケジュール実施用の優先順位ベースのアービトレーション
JP2006525725A (ja) Tdmaバスにおける異なるサイクルでのタイムスロット共有
JP2008306648A (ja) データ中継装置及びデータ中継方法並びに通信ネットワークシステム
JP4711386B2 (ja) ブロードキャスト原理を使用して、バス・ネットワークを介してデータを伝送するための方法および装置
JPH0652900B2 (ja) マルチマスター通信バス
JP2007511987A (ja) 集中通信ガーディアンの寄生時間同期化
JP2007511981A (ja) Tdmaベースのネットワークにおけるスタートアップの制御
EP4451624A1 (en) Delay module for a controller area network (can), a can device, and a method for the delay module
US20240356773A1 (en) Delay module for a controller area network (can), a can device, and a method for the delay module
RU2575687C2 (ru) Способ и устройство для последовательной передачи данных с переключаемой скоростью передачи данных
JP2017063390A (ja) 通信方法
KR101058414B1 (ko) FlexRay 통신에서의 신뢰성 향상을 위해 정적 세그먼트 내에서 슬롯을 배치하는 방법 및 장치
JP2839991B2 (ja) 通信制御方式
JPH053478A (ja) 多重通信制御装置

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20070611

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20070611

A761 Written withdrawal of application

Free format text: JAPANESE INTERMEDIATE CODE: A761

Effective date: 20090421