JP3938806B2 - トポロジー修正方法 - Google Patents
トポロジー修正方法 Download PDFInfo
- Publication number
- JP3938806B2 JP3938806B2 JP23194097A JP23194097A JP3938806B2 JP 3938806 B2 JP3938806 B2 JP 3938806B2 JP 23194097 A JP23194097 A JP 23194097A JP 23194097 A JP23194097 A JP 23194097A JP 3938806 B2 JP3938806 B2 JP 3938806B2
- Authority
- JP
- Japan
- Prior art keywords
- connection
- communication node
- loop
- node
- connection request
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Small-Scale Networks (AREA)
Description
【発明の属する技術分野】
本発明は、高速シリアルバス規格IEEE1394のように、通信ノードをループ配置した場合に通信不能となるインターフェースにおいて、ループ配置されて通信不能となった状態から通信を再開するためのトポロジーの修正を行うトポロジー修正方法に関するものである。
【0002】
【従来の技術】
一般に、バス上で通信ノードをループ配置すると、データ転送の際、経路の異なるデータの衝突が起きる危険性がある。IEEE802.3で規定された10BASE−Tのように、ループ(スター)配置をとるネットワークでは、スイッチがデータの転送される経路を判断して、衝突の起こらないように、ポート接続を管理して、データ転送の効率を高めている。また、LAN間接続などでは、IEEE802.1で規定されているスパニングツリーアルゴリズムにより、論理的なツリー構造を持つループフリーな配置が採られている。
【0003】
【発明が解決しようとする課題】
以上のような技術は、アドレス割り付けや、データ転送経路の管理、トポロジーの管理を行うホストやスイッチが必要であり、全ての通信ノードが対等で、ホストなしでも通信を行わなくてはならないIEEE1394などで規定されているインターフェースには適用できない。しかし、IEEE1394の規定では、利用可能な通信ノード数が最大63、ポート数が1通信ノードにつき16までと多く、ユーザーが誤って通信ノードをループ配置してしまう可能性が高く、こうした場合に通信不能になる問題がある。
【0004】
また、IEEE1394の規定では、こうした場合、どの通信ノードの配置が原因で通信不能なのかといった情報をバスから得ることができず、ユーザーが直接配線を調べて接続を変更する必要がある。
したがって、本発明の目的は、ループ配置されて通信が不能な状態から自動的に通信を再開することができるトポロジー修正方法を提供することである。
【0005】
【課題を解決するための手段】
本発明は、ループ配置されて通信が不能な状態となったときに、いったんループ内の接続を論理的に無効にし、各ループ内通信ノード同士をループにならないように再度接続していくことで過不足なく接続箇所を求められることに着目し、物理的にはループ配置されたバスを論理的にツリーまたはディジーチェーンとして認識可能として、自動的に通信を再開させるものである。
【0006】
以下、請求項毎に説明する。
請求項1記載のトポロジー修正方法は、複数の通信ノードと通信ノード間を接続する伝送路により構成されるバスにおいて、各通信ノードがループ検出ステップでループに含まれるかを判定し、通信ノードが伝送路によってループを含む配置で接続された場合、ループを構成する通信ノードであるループ内通信ノードは、いったん伝送路の接続を論理的に無効にし、ループ内通信ノードにおいてループ検出ステップの後に実行される接続ステップで、伝送路によって接続された通信ノードのうちループを構成しているものである、隣接通信ノードに対して接続通知を送信し、かつ論理的にループを形成せずに隣接通信ノードと接続可能かを判定し、接続可能と判定された箇所で論理的な接続を有効とすることを特徴とする。
【0007】
請求項1記載の方法では、ループ検出ステップで通信ノードがループを構成していると判定されたら、いったん伝送路による通信ノード間の接続を論理的に無効にし、接続ステップで、ループを構成する隣接通信ノードと論理的にループを形成せずに接続可能かを判定し、接続可能と判定された伝送路での接続のみ有効とすることで、物理的にはループ配置を含むバスを、ツリーまたはディジーチェーンとして認識し通信を行えるようにする。
【0008】
請求項2記載のトポロジー修正方法は、請求項1記載のトポロジー修正方法において、接続ステップで、ループ内通信ノードが接続通知を送信している伝送路で、隣接通信ノードも接続通知を送信している場合に、論理的にループを形成せずに隣接通信ノードと接続可能であると判定することを特徴とする。
請求項2記載の方法では、接続ステップで隣接通信ノードと接続可能かを、同一の伝送路上で両端の通信ノードが双方とも接続通知を行っていることにより判断することで、伝送路でやりとりされる情報を少なくする。
【0009】
請求項3記載のトポロジー修正方法は、請求項1記載のトポロジー修正方法において、接続ステップで、ループ内通信ノードが論理的にループを形成せずに新たに隣接通信ノードと接続可能と判定した場合、既にループ内通信ノードが形成している、接続可能な通信ノード同士で構成される第1のノードグループと、新たに接続可能と判定した隣接通信ノードが形成している第2のノードグループとが、新たに同一の第3のノードグループを形成し、第3のノードグループからは最大1ポートで接続通知を送信することを特徴とする。
【0010】
請求項3記載の方法では、接続可能と判断された通信ノード同士が同一のノードグループに属し、1つのノードグループからは1ポートからしか接続通知を行わないことで、離れたノードと情報をやりとりすることなく、トポロジーが再構成される過程でループが形成されるのを防ぐ。
請求項4記載のトポロジー修正方法は、請求項1記載のトポロジー修正方法において、接続要求とは、ある通信ノードが接続通知を行う通信ノードとなることを他の通信ノードに要求する伝送路の状態であり、接続許可とは接続要求による要求を許可する伝送路の状態であり、ループ内通信ノードに、接続ステップで論理的にループを形成せずに隣接通信ノードと接続可能と判断されなかったポートがまだ1箇所以上ある場合、いったん接続ステップを実行した後に実行される接続通知箇所決定ステップで、ループ内通信ノードとすでに接続ステップで接続可能と判断された隣接通信ノードのうち、まだ接続要求を送信していない通信ノードに対し、それらと接続されるポートおよび伝送路を通じて接続要求を送信し、接続通知箇所決定ステップでの接続要求の送信後、ループ内通信ノードとすでに接続ステップで接続可能と判断された全ての隣接通信ノードから接続通知を行うことを許可されることにより接続通知可能な通信ノードであると判断したら、再び接続ステップに遷移することを特徴とする。
【0011】
請求項4記載の方法では、接続通知箇所決定ステップで、まだ隣接通信ノードと接続可能でないループを形成するポートを持つループ内ノードが接続要求を送信することにより、短時間でノードグループ内で接続通知を行うノードの候補を決める。
請求項5記載のトポロジー修正方法は、請求項4記載のトポロジー修正方法において、接続通知箇所決定ステップで、ループ内通信ノードが接続要求を送信しないうちに、隣接通信ノードからの接続要求を受信した場合、隣接通信ノードからの接続要求を受信した以外のループを構成するポートで接続要求を送信することを特徴とする。
【0012】
請求項5記載の方法では、接続通知箇所決定ステップで、先に接続要求を行った通信ノードの要求を優先して、他の隣接通信ノードにリピートすることにより、情報の多くのせられない伝送路上で、高速に要求の伝搬、調停を行う。
請求項6記載のトポロジー修正方法は、請求項4記載のトポロジー修正方法において、接続通知箇所決定ステップで、ループ内通信ノードが接続要求を受信したポートが1つで、かつそれ以外にループを構成するポートがない場合、接続要求を受信したポートで接続許可を送信することを特徴とする。
【0013】
請求項6記載の方法では、接続通知箇所決定ステップで、接続要求をリピートする先のない通信ノードから接続許可を開始することで、ルートなどを決めずに接続通知を行うノードを決定する。
請求項7記載の方法では、接続通知箇所決定ステップで、接続要求をリピートした方向の通信ノード全ての接続許可を得て、接続通知を行うことで、ルートなどを決めずに接続通知を行うノードを決定する。
【0014】
請求項7記載のトポロジー修正方法は、請求項6記載のトポロジー修正方法において、接続通知箇所決定ステップで、ループ内通信ノードが接続要求を送信した全てのポートで接続許可を受信した場合、接続要求を送信するよりも先に、接続可能なポートのいずれかで隣接通信ノードからの接続要求を受信していなければ、接続通知可能な通信ノードであると判断して接続ステップに遷移し、ループを構成するポートで、まだ接続可能な状態にないポートのいずれか1つから接続通知を行い、受信していれば、隣接通信ノードからの接続要求を受信したポートで接続許可を送信することを特徴とする。
請求項8記載のトポロジー修正方法は、請求項4記載のトポロジー修正方法において、接続通知箇所決定ステップで、接続要求を受信したことをうけて接続要求を送信しているループ内通信ノードが、接続許可を受信していない場合に、複数の接続要求を同時に受信したと判断した場合に、接続要求を受信したポートで接続要求を送信することを特徴とする。
【0015】
請求項8記載の方法では、接続通知箇所決定ステップで、同時に接続要求をしてきた通信ノードに対して、接続要求を送信して、要求の競合状態を作り出すことにより、要求を再試行させる。
請求項9記載のトポロジー修正方法は、請求項4記載のトポロジー修正方法において、接続通知箇所決定ステップで、接続要求を送信したポートで接続要求の競合が観測された場合、接続要求の送信を自ら開始したループ内通信ノードが、乱数発生手段によって与えられる乱数に基づいて選択された待機時間、接続要求を送信したポートでの送信を停止することを特徴とする。
【0016】
請求項9記載の方法では、接続通知箇所決定ステップで、乱数発生手段により、接続要求の競合の観測から、接続要求再開までの待機時間をランダムに決定することで、接続要求の調停結果の規則性をなくす。
請求項10記載のトポロジー修正方法は、請求項9記載のトポロジー修正方法において、接続通知箇所決定ステップで、乱数発生手段によって与えられる乱数に基づいて選択される待機時間同士の差が、バスの最長経路に対応する長さの伝送路で信号を往復させるのに必要な時間以上であることを特徴とする。
【0017】
請求項10記載の方法では、接続通知箇所決定ステップで、選択される接続要求の競合の観測から、接続要求再開までの待機時間の差が、バス上で最も離れた通信ノード間で信号を往復してリピートさせるのに充分な時間であることにより、待機時間の選択結果が異なる場合に、確実に競合の勝敗が決定される。
請求項11記載のトポロジー修正方法は、請求項1記載のトポロジー修正方法において、接続要求とは、ある通信ノードが接続通知を行う通信ノードとなることを他の通信ノードに要求する伝送路の状態であり、接続許可とは接続要求による要求を許可する伝送路の状態であり、接続通知箇所決定ステップで、接続可能な通信ノード同士で構成されるノードグループ内で、接続通知箇所決定ステップ遷移直後に親ノードの存在しない通信ノードを局所的ルートノードとし、局所的ルートノードに対して接続要求を行い、局所的ルートノードが接続許可の送信を開始することを特徴とする。
【0018】
請求項11記載の方法では、接続通知箇所決定ステップで、ノードグループ内での局所的なルートノードを決定することにより、多数の通信ノードからの接続要求の調停を高速に行う。
請求項12記載のトポロジー修正方法は、請求項4記載のトポロジー修正方法において、接続通知箇所決定ステップで、ループ内通信ノードが接続通知可能な通信ノードとなった場合、接続通知を行うポートを、ループを構成するポートで、まだ接続可能な状態にないポートから、乱数発生手段によって与えられる乱数に基づいて選択することを特徴とする。
【0019】
請求項12記載の方法では、接続ステップで、接続通知を送信するポートを、まだ接続可能な隣接通信ノードのないループを構成するポートのなかから、乱数発生手段を用いてランダムに決定することにより、接続通知ポートとして選ばれるポートの規則性をなくす。
請求項13記載のトポロジー修正方法は、請求項1記載のトポロジー修正方法において、いったん接続ステップを実行した後に実行される待機ステップで、待機ステップでの待機時間を、乱数発生手段によって与えられる乱数に基づいて複数の時間の中から決定することを特徴とする。
【0020】
請求項13記載の方法では、待機ステップで、待機する時間を乱数発生手段を用いてランダムに決定することにより、接続通知ノードとして選ばれるノードの規則性をなくす。
請求項14記載のトポロジー修正方法は、請求項1記載のトポロジー修正方法において、接続ステップの直後に、接続確認ステップを有し、接続確認ステップで隣接通信ノードと接続可能であるかの判定を行い、直前の接続ステップで隣接通信ノードと接続可能と判定された場合には、隣接通信ノードが自らと接続可能と判断させる接続確認を送信することを特徴とする。
【0021】
請求項14記載の方法では、隣接通信ノードと接続可能と判定されたポートから接続確認を送信し、接続確認ステップでも隣接通信ノードと接続可能かを判定することにより、各通信ノード間のクロックの位相のずれによる、接続可能性の判断の食い違いをなくす。
請求項15記載のトポロジー修正方法は、請求項1記載のトポロジー修正方法において、ループ検出ステップでループが検出されてから、トポロジー修正に必要な時間が経過していたら、トポロジー修正の処理を終了することを特徴とする。
【0022】
請求項15記載の方法では、ループ検出時から一定時間経過後にトポロジー修正の処理を終了することにより、離れた通信ノード間で情報をやりとりすることなく処理を完了させる。
【0023】
【発明の実施の形態】
本発明の実施の形態について図1から図13を用いて説明する。
以下では、今回のトポロジー修正方法をIEEE1394の規定によるケーブル物理層で実現される場合を前提に、IEEE1394の制約を考慮して説明する。
【0024】
まず、図2〜図8の順で本発明のトポロジー修正方法によりトポロジーが再構築されていく過程を示す。
図2は通信ノード100,101,102がループ配置された状態を示している。103〜108はそれぞれポート、110〜112は伝送路である。
図3は各通信ノード100,101,102がループ配置されていることを検出し、ノード間を接続している各伝送路110,111,112についての接続を論理的に無効にした状態を示している。このようにいったん、ループ内の全ての接続を無効にしてしまうのは、IEEE1394の規定がホストを必要としない、全てのノードが対等なインターフェースであるため、部分的に無効な箇所を作って通信を行おうとすると、複数の通信ノードが同様な動作をして、他の通信ノードと切り離された孤立した通信ノードができてしまう可能性があるからである。
【0025】
図4は通信ノード100と通信ノード101が、それぞれポート104,ポート106から接続通知115,116を送信している状態を示している。このように隣接する通信ノード同士が同一伝送路で接続通知を送信してはいない段階ではまだ、論理的に接続可能とは判断されない。
図5は通信ノード100と通信ノード101のうち、通信ノード101が接続通知を送信するポートを変え、それぞれポート104、ポート105から接続通知117,118を送信している状態を示している。このように隣接する通信ノード同士が同一伝送路で接続通知を送信している段階で、隣接する通信ノード100と通信ノード101はループを形成することなく接続可能と判断する。このような箇所、ここでは伝送路110は実線で表示する。
【0026】
図6は接続可能と判断された通信ノード100と通信ノード101が、1つのノードグループ113を形成した状態を示している。もちろん、このノードグループは、バス全体を観察した時の論理的なもので、実際には各通信ノードはどの隣接する通信ノードと接続可能かという情報を持つことで、このノードグループを形成している。
図7は通信ノード101がさらに接続可能な通信ノードを増やすため、通信ノード102と接続通知119,120の送受信を行っている状態である。1つのノードグループから送信される接続通知は1つでなくてはならない。これは、同じノードグループ内で接続を行ってループが形成される危険性をなくすためである。1つのノードグループから送信される接続通知を1つに限定するため、ノードグループ内で接続要求を行う通信ノードを1つ決定する。後にこの決定方法を本実施の形態では2つ説明する。
【0027】
図8はバス全体の通信ノード100,101,102が同一のノードグループ114を形成した状態を示している。ノードグループ114はディジーチェーン配置になっているので、この状態で論理的な接続関係を決定すればデータ転送を行うことが可能となる。これ以降もポート103かポート108から接続通知が送信されるが、同時に送信されることがないため、接続を行ってループを形成してしまうという問題は発生しない。
【0028】
以下では、以上のような処理を行うための各通信ノードの制御方法について述べる。
図1に各通信ノードの制御方法についての本発明の実施の形態におけるフローチャートを示す。
ループ検出ステップ1は、IEEE1394の規定の物理層のステートのTree−ID Startに対応する。ここでは、バスリセット後、一定時間以上経っても物理的にケーブルと接続されているポート全て、もしくはそのうち1つを除いた全てのポートでRX_PARENT_NOTIFYと呼ばれる信号を受信しない場合、通信ノードがループ配置されていることを検知することが決められている。
【0029】
ループ検出の判断ステップ6でループ検出されたかどうかを判定し、ループ検出ステップ1でループ配置が検出されない場合は、そのまま規格で定められた初期化動作を継続する(初期化フェーズ)。ループが検出された場合は、以下に述べるトポロジー修正フェーズ10に入る。
トポロジー修正フェーズ10に遷移する際、各ポートの物理的な接続に基づいてセットされた接続フラグをクリアして、論理的に接続を無効にする。また、ループ検出ステップ1で物理的に接続されていながら、RX_PARENT_NOTIFYを受信しなかったポートについては、ループを構成するポートとみなし、以降トポロジー修正フェーズ10での信号のやりとりはこのポートを通じてのみ行われ、その他のポートで観測された信号は無視される。
【0030】
トポロジー修正フェーズ10は、接続ステップ2、接続確認ステップ3、待機ステップ4および接続通知箇所決定ステップ5と、修正完了時間の判断ステップ7および接続通知の判断ステップ8から成る。
接続ステップ2は、他の通信ノードとの論理的な接続関係を構築していくステップであり、ここでは各通信ノードは、ループを構成しているポートのうちいずれか1つから接続通知(TX_CONNECT_NOTIFY)を送信する。このポートについては、複数候補がある場合、できるだけランダムに選ばれるのが望ましい。これは、接続通知を行う順番に規則性があると、双方の接続通知箇所が一致しないような無限ループに陥る可能性があるからである。そこで、例えば乱数発生手段によって与えられる乱数のモジュロ(乱数を未接続なループを構成するポート数で割った余り)をとってポートを決定する。
【0031】
IEEE1394の規定のケーブル物理層では、信号はAB2組のツイストペアケーブルを伝送路としてやりとりされる。AB各組は1,0,Z(ハイインピーダンス)の3つの状態をとり、一方の通信ノードのAポートと他方の通信ノードのBポートとが接続されるようになっている。そのため、一方の通信ノードから送信された信号は、AB反転して他方の通信ノードで受信される。
【0032】
ここでいう接続通知(TX_CONNECT_NOTIFY)はA=Z,B=0のラインステートで表現することができる。接続ステップ2では、この接続通知を送信するとともに、接続通知を行っているポートでケーブルの接続によって隣接している通信ノードと接続可能であるかを接続有効(RX_CONNECT)を受信したかで判断する。接続有効(RX_CONNECT)はA=0,B=0のラインステートのことであり、接続通知を行っているポートで、隣接する通信ノードも接続通知もしくは後述する接続確認(TX_CONNECT_CONFIRM,A=0,B=0)を送信した結果観測される状態である。接続通知を行っているポートで接続有効を受信したら、その後接続ステップ2と接続確認ステップ3の間、接続確認(TX_CONNECT_CONFIRM)を送信する。そして、接続有効を受信したかしないにかかわらず、接続ステップ2から一定時間経過したら接続確認ステップ3に遷移する。
【0033】
なお、接続ステップ2と接続確認ステップ3における、接続確認(TX_CONNECT_CONFIRM)の送信動作については、基本的に同じものであり、両ステップは、接続ステップ2では接続通知の送信を行い、接続確認ステップ3では接続通知を行わない点で相違するのみである。
接続確認ステップ3は、各通信ノードの位相のずれによって、同一箇所の接続可能性についてその両端の通信ノードで食い違う判断が生じるのを防止するためのステップである。ここでは、直前の接続ステップ2で隣接通信ノードと接続可能と判断された場合には接続確認を送信する。これにより、接続可能と判断された隣接通信ノードが、こちらとは接続可能と判断できないままになってしまう危険を防止している。図9に示す例では、通信ノード0が接続可能と判断して接続確認ステップ121で接続確認を送信している。なお、図9において、120は通信ノード0の接続ステップを示し、122は通信ノード0の待機ステップを示している。また、123は通信ノード1の接続ステップを示している。
【0034】
直前の接続ステップ2で隣接通信ノードと接続可能と判断されなかった場合は、何も送信しない(A=Z,B=Z)。
また、直前の接続ステップ2で接続通知を行っていたポートで隣接通信ノードと接続可能かの判断は引続き行っており、隣接通信ノードが接続可能と判断していながら、自らは判断できずに接続確認ステップに遷移してしまった場合でも判断ミスが生じない。図10に示す例では、接続確認ステップ125で、通信ノード1の送信している接続確認を受信して接続可能と判断している。なお、図10において、124は通信ノード0の接続ステップを示し、126は通信ノード0の待機ステップ、127は通信ノード1の接続ステップを示している。
【0035】
接続確認ステップ3からは一定時間経過したら待機ステップ4へ遷移する。この遷移時に乱数発生手段によって与えられる乱数の奇偶をみることにより、次の待機ステップ4で待機する時間を長短2通りで選ぶ。
待機ステップ4では、接続確認ステップ3で決められた時間待機して接続通知箇所決定ステップ5へ遷移する。ここで待機時間を複数設定するのは、次のステップで接続通知を行う通信ノードを決定する際、決定がランダムに行われるようにするためである。
【0036】
接続通知箇所決定ステップ5は、接続ステップ2で接続可能な関係にあると判断されたループ内の通信ノード同士によって形成されるノードグループの中から接続通知を送信する通信ノードを1つに決定するためのステップである。この接続通知箇所決定ステップ5をフローチャートを図11に示す。
図11において、ステップ20で接続可能な隣接通信ノードがまだ存在しない場合は、接続通知の判断ステップ8を経由して接続ステップ2へ遷移する。
【0037】
接続要求(RX_CONNECT_REQUEST)とは、ある通信ノードが接続通知を行う通信ノードとなることを他の通信ノードに要求する伝送路の状態であり、接続許可(RX_CONNECT_GRANT)とは接続要求を許可する伝送路の状態である。
接続可能な隣接通信ノードが存在し、かつ他の通信ノードからの接続要求(RX_CONNECT_REQUEST)を受信していない場合(ステップ21)には、接続可能な関係にある隣接通信ノード全てに対して、接続要求(TX_CONNECT_REQUEST)を送信する(ステップ22)。接続要求(TX_CONNECT_REQUEST)はA=0,B=Zのラインステートで表現される。接続要求を送信した全てのポートで接続許可(RX_CONNECT_GRANT,A=0,B=1)を受信したら(ステップ23)、接続通知を行う通信ノードは送信するポートを前述のようにランダムに決定し、接続ステップ2に遷移する。
【0038】
通信ノードが接続要求を送信する前に、隣接通信ノードからの接続要求を受信した(ステップ21)通信ノードは、要求をリピートするために(ステップ27)、要求を行ってきたノード以外の接続可能な隣接通信ノードに接続要求を送信する(ステップ28)。そして、接続要求を送信した全てのポートで接続許可(RX_CONNECT_GRANT)を受信したら(ステップ29)、接続要求を受信したポートから接続許可(TX_CONNECT_GRANT,A=1,B=Z)を送信してリピートする(ステップ36)。
【0039】
接続可能な隣接通信ノードが接続要求してきたものしかない場合(ステップ27)は、要求をしてきた隣接通信ノードに対して接続許可を送信する(ステップ37)。接続許可を送信した通信ノードは、待機時間を前述のように決定して待機ステップ4へ遷移する。
接続許可を受信しなかった場合、接続要求を複数同時に受信したかを判断し(ステップ30)、複数受信の場合は、接続要求を行ってきた隣接通信ノードに対して、接続要求を送信し、要求の競合状態を作り出すことで、複数受信による競合を通知する(ステップ38)。そして、競合通知終了(RX_CONTEND_END,A=0,B=Zのラインステート)受信により(ステップ39)、再び接続要求を送信もしくはリピート可能な状態に戻る。
【0040】
複数受信しなかった場合、接続要求競合(RX_REQUEST_CONTEND,A=0,B=0のラインステート)を受信したかを判断し(ステップ31)、受信していなければ要求のリピートを続け、受信した場合には接続要求の送信を停止する(ステップ32)。また、競合を接続要求の送信を開始したノードに通知するため、接続要求を行ってきた隣接通信ノードに対して、接続要求を送信し、要求の競合状態を作り出すことで、複数受信による競合を通知する(ステップ33)。そして、競合状態通知終了受信により(ステップ34)、再び接続要求を送信もしくはリピート可能な状態に戻る。
【0041】
ステップ22で接続要求を自分から始めた通信ノードが要求競合を受信した場合は(ステップ24)、競合に打ち勝つノードの決定をできるだけランダムに行うために、待機時間を乱数発生手段によって与えられる乱数の最下位ビットをみて長短2通りから選択し(ステップ25)、選択した待機時間、要求競合を受信したポートからの送信を停止する(ステップ26)。そして、待機中に接続要求を受信した場合は、競合に敗れたと判断し(ステップ27)、その他の隣接通信ノードに接続要求をリピートする(ステップ30)。待機時間経過しても接続要求を受信しない場合は、再び接続要求を行う(ステップ22)。この待機時間の長いものと短いものとの差は、要求を行っている通信ノード間で、要求競合と接続要求をリピートする時間の合計以上にする必要がある。これは、待機時間に長短の差が出たにもかかわらず、接続要求をリピートしている間に他方も接続要求を開始して、競合の勝敗が決まらなくなることを避けるためである。
【0042】
接続通知箇所決定ステップ5については、図12および図13のフローチャートに示すような実現方法もある。この方法は、IEEE1394の規定でルートノードを決める方法に従い、ノードグループ内での局所的なルートノードを決定し、接続通知を行う箇所の候補を持つ通信ノードが、この局所的ルートノードに対して接続要求を行い、これに対して局所的ルートノードが接続許可を行う方法である。
【0043】
局所的なルートノードの決定過程は、接続通知箇所決定ステップ5で、論理的に接続されているポートが1つしかないとステップ50で判断した通信ノードは、隣接通信ノードに対してPARENT_NOTIFYという信号を送信する。各通信ノードはステップ51でこのPARENT_NOTIFYをいくつのポートで受信したかをカウントし、これが論理的に接続されているポートの数から1引いたもの以上ならば、PARENT_NOTIFYを送信してきた通信ノードにCHILD_NOTIFYを送信するChild handshakeを行って、それらが自分の局所的子ノードであることを確定する(ステップ52)。
【0044】
PARENT_NOTIFYを送信してきた通信ノードがPARENT_NOTIFYの送信を停止したら、PARENT_NOTIFYをいくつのポートで受信したかのカウントが、論理的に接続されているポートの数と同じであれば局所的ルートノードになったと判断し(ステップ53)、そうでなければParent Handshakeのステップ54に移る。ここでは、論理的に接続されているポートでPARENT_NOTIFYを受信しなかったポートからPARENT_NOTIFYを送信し、これに対し隣接通信ノードがCHILD_NOTIFYを送信してきたら、この隣接通信ノードが局所的親ノードであると確定し、PARENT_NOTIFYの送信を停止する。隣接通信ノードもPARENT_NOTIFYを送信してきた場合(ステップ55)には乱数発生手段を用いて待機時間を選択し(ステップ70)、待機後(ステップ71)にPARENT_NOTIFYを受信したらChild Handshakeを行って局所的ルートノードとなり、そうでなければParent Handshakeを再試行する(ステップ72)。以上のようにして局所的ルートノードは決められる。
【0045】
局所的ルートノードが決定したら、これをノードグループ内に知らせるため、局所的ルートノードはルート決定通知を送信し(ステップ73)、これを受信したノードはこれをリピートする(ステップ58)。この後、各ノードは乱数発生手段を用いて待機時間を選択(ルートはステップ74、その他はステップ59)した後、待機(ルートはステップ75、その他はステップ60)する。このように待機時間を乱数で選ばせるのは、接続要求時に局所的ルートノードに近い通信ノードばかりが選ばれるのを防ぐためである。
【0046】
待機時間経過後は、接続要求を受信していれば(ステップ76)、局所的ルートノードは接続許可を接続要求を受信したポートから送信し(ステップ79)、それ以外の論理的に接続されたポートで接続通知箇所決定通知を送信する(ステップ81)。それ以外のノードは接続要求を局所的親ノードに対してリピートし、それ以外の論理的に接続されたポートで接続通知箇所決定通知を送信する(ステップ66)。接続要求をリピートした通信ノードが、接続許可を受信したら(ステップ67)、接続要求を行ってきた局所的子ノードに接続許可をリピートし(ステップ68)、それ以外の論理的に接続されたポートで接続通知箇所決定通知を送信する(ステップ69)。
【0047】
接続通知箇所決定通知を受信した場合は全ての論理的に接続されたポートで接続通知箇所決定通知を送信する(ステップ69)。
局所的ルートノードが待機時間経過後に、接続要求を受信しない場合は、接続通知を行えるポートを持つ通信ノードのうち、局所的ルートノードは接続通知箇所決定通知を受信した場合は、受信した以外の全ての論理的に接続されたポートで接続通知箇所決定通知を送信し(ステップ81)、接続ステップ2へ遷移する。それ以外の通信ノードが接続要求を受信しない場合は接続要求を局所的親ノードに対して送信し(ステップ63)、接続許可を受信したら、接続ステップ2へ、接続通知箇所決定通知を受信したら待機ステップ4へ遷移する。
【0048】
局所的ルートノード以外の通信ノードが待機時間経過後に、接続要求を受信しない場合には、接続通知を行えるポートを持たない通信ノードは、接続通知箇所決定通知を受信したら(ステップ62,65)受信した以外の全ての論理的に接続されたポートで接続通知箇所決定通知を送信し(ステップ69)、待機ステップ4へ遷移する。接続通知を受信したらこれをリピートする。以上のようにして接続通知を行う通信ノードは決められる。
【0049】
この後者の方法は接続要求を行う通信ノードが多数の場合、調停が高速に行われる。
以上のような処理を繰り返し行うことにより充分な時間が経った状態では、バス上の通信ノード全てが1つのノードグループを形成していることになる。
待機ステップ4では、トポロジー修正フェーズ10を開始してからの時間がトポロジー修正時間を超えていれば(ステップ7)、接続に関する情報を固定して、トポロジー修正フェーズ10を終了し、通常の初期化フェーズに戻る。
【0050】
IEEE1394の規定のケーブル物理層は、一般的にポート、レシーバ、トランスミッタ、ステートマシン、リンクインターフェース、乱数発生手段により構成されるが、以上のトポロジー修正方法は、ソフトウェア処理に頼ることなくハードロジックで構成されたステートマシンについて変更を加えるだけで、接続関係の構築が実現可能である。
【0051】
ここで、ノードの接続関係を論理的に無効にすること、および接続関係を再構築するということと、現実のハードウェア構成上の配線との関係について説明する。接続関係を無効にするというのは、具体的にはステートマシンのポートの接続に関するフラグをクリアすることであり、これを再構築するというのは、必要箇所のフラグをセットしていく作業に相当する。このような処理を実現するのには、ポート等のアナログ回路の変更は不要で、ステートマシンのロジックを変更するだけでよい。
【0052】
以上説明したように、この実施の形態によれば、いったん接続関係を論理的に無効にして、論理的に接続関係を再構築することにより、物理的にループ配置されたバスを、ツリーもしくはディジーチェーンとして認識することで、通信可能にする効果がある。また、隣接する通信ノードとの信号のやりとりによってのみ処理が行われるため、ハードウェアのみで実現することができる。また、隣接通信ノードとの接続可能性を、双方とも接続通知を行っているかどうかで判断することにより、シリアルケーブルのように限られた情報の伝達しかできない伝送路でも実現できる。また、接続可能と判断された通信ノード同士が同一のノードグループに属し、1つのノードグループからは1ポートからしか接続通知を行わないことで、離れたノードと情報をやりとりすることなく、トポロジーが再構成される過程でループが形成されるのを防ぐことができる。
また、接続通知箇所決定ステップで、まだ隣接通信ノードと接続可能でないループを形成するポートを持つループ内ノードが接続要求を送信することにより、短時間でノードグループ内で接続通知を行うノードの候補を決めることができる。また、接続通知箇所決定ステップで、先に接続要求を行った通信ノードの要求を優先して、他の隣接通信ノードにリピートすることにより、情報の多くのせられない伝送路上で、高速に要求の伝搬、調停を行うことができる。また、接続通知箇所決定ステップで、接続要求をリピートした方向の通信ノード全ての接続許可を得て、接続通知を行うことで、ルートなどを決めずに接続通知を行うノードを決定することができる。
【0053】
また、接続通知箇所決定ステップで、接続要求をリピートする先のない通信ノードから接続許可を開始することで、ルートなどを決めずに、接続通知を行うノードを決定することができる。また、接続通知箇所決定ステップで、同時に接続要求をしてきた通信ノードに対して、接続要求を送信して、要求の競合状態を作り出すことにより、要求を再試行させることができる。
【0054】
また、接続通知箇所決定ステップで、乱数発生手段により、接続要求の競合の観測から、接続要求再開までの待機時間をランダムに決定することで、接続要求の調停結果の規則性をなくすことができる。また、接続通知箇所決定ステップで、選択される接続要求の競合の観測から、接続要求再開までの待機時間の差が、バス上で最も離れた通信ノード間で信号を往復してリピートさせるのに充分な時間であることにより、待機時間の選択結果が異なる場合に、確実に競合の勝敗を決定することができる。また、接続通知箇所決定ステップで、ノードグループ内での局所的なルートノードを決定することにより、多数の通信ノードからの接続要求の調停を高速に行うことができる。
【0055】
また、接続ステップで、接続通知を送信するポートを、まだ接続可能な隣接通信ノードのないループを構成するポートのなかから、ランダムに決定することにより、接続通知ポートとして選ばれるポートの規則性をなくすことができる。また、待機ステップで、待機する時間を乱数発生手段を用いてランダムに決定することにより、接続通知ノードとして選ばれるノードの規則性をなくすことで、接続可能なパターンが出現しないような無限ループに陥るのを防ぐことができる。
【0056】
また、隣接通信ノードと接続可能と判定されたポートから接続確認を送信し、接続確認ステップでも隣接通信ノードと接続可能かを判定することにより、各通信ノード間のクロックの位相のずれによる、接続可能性の判断の食い違いをなくすことができる。また、ループ検出時から一定時間経過後にトポロジー修正の処理を終了することにより、離れた通信ノード間で情報をやりとりすることなく処理を完了させることができる。
【0057】
【発明の効果】
請求項1記載のトポロジー修正方法によれば、いったん接続関係を論理的に無効にして、論理的に接続関係を再構築することにより、物理的にループ配置されたバスを、ツリーもしくはディジーチェーンとして認識することで、通信可能にする効果がある。また、隣接する通信ノードとの信号のやりとりによってのみ処理が行われるため、ハードウェアのみで実現することができる。
【0058】
請求項2記載のトポロジー修正方法によれば、隣接通信ノードとの接続可能性を、双方とも接続通知を行っているかどうかで判断することにより、シリアルケーブルのように限られた情報の伝達しかできない伝送路でも実現できる。
請求項3記載のトポロジー修正方法によれば、接続可能と判断された通信ノード同士が同一のノードグループに属し、1つのノードグループからは1ポートからしか接続通知を行わないことで、離れたノードと情報をやりとりすることなく、トポロジーが再構成される過程でループが形成されるのを防ぐことができる。
【0059】
請求項4記載のトポロジー修正方法によれば、接続通知箇所決定ステップで、まだ隣接通信ノードと接続可能でないループを形成するポートを持つループ内ノードが接続要求を送信することにより、短時間でノードグループ内で接続通知を行うノードの候補を決めることができる。
請求項5記載のトポロジー修正方法によれば、接続通知箇所決定ステップで、先に接続要求を行った通信ノードの要求を優先して、他の隣接通信ノードにリピートすることにより、情報の多くのせられない伝送路上で、高速に要求の伝搬、調停を行うことができる。
【0060】
請求項6記載のトポロジー修正方法によれば、接続通知箇所決定ステップで、接続要求をリピートする先のない通信ノードから接続許可を開始することで、ルートなどを決めずに、接続通知を行うノードを決定することができる。
請求項7記載のトポロジー修正方法によれば、接続通知箇所決定ステップで、接続要求をリピートした方向の通信ノード全ての接続許可を得て、接続通知を行うことで、ルートなどを決めずに接続通知を行うノードを決定することができる。
【0061】
請求項8記載のトポロジー修正方法によれば、接続通知箇所決定ステップで、同時に接続要求をしてきた通信ノードに対して、接続要求を送信して、要求の競合状態を作り出すことにより、要求を再試行させることができる。
請求項9記載のトポロジー修正方法によれば、接続通知箇所決定ステップで、乱数発生手段により、接続要求の競合の観測から、接続要求再開までの待機時間をランダムに決定することで、接続要求の調停結果の規則性をなくすことができる。
【0062】
請求項10記載のトポロジー修正方法によれば、接続通知箇所決定ステップで、選択される接続要求の競合の観測から、接続要求再開までの待機時間の差が、バス上で最も離れた通信ノード間で信号を往復してリピートさせるのに充分な時間であることにより、待機時間の選択結果が異なる場合に、確実に競合の勝敗を決定することができる。
【0063】
請求項11記載のトポロジー修正方法によれば、接続通知箇所決定ステップで、ノードグループ内での局所的なルートノードを決定することにより、多数の通信ノードからの接続要求の調停を高速に行うことができる。
請求項12記載のトポロジー修正方法によれば、接続ステップで、接続通知を送信するポートを、まだ接続可能な隣接通信ノードのないループを構成するポートのなかから、ランダムに決定することにより、接続通知ポートとして選ばれるポートの規則性をなくすことができる。
【0064】
請求項13記載のトポロジー修正方法によれば、待機ステップで、待機する時間を乱数発生手段を用いてランダムに決定することにより、接続通知ノードとして選ばれるノードの規則性をなくすことで、接続可能なパターンが出現しないような無限ループに陥るのを防ぐことができる。
請求項14記載のトポロジー修正方法によれば、隣接通信ノードと接続可能と判定されたポートから接続確認を送信し、接続確認ステップでも隣接通信ノードと接続可能かを判定することにより、各通信ノード間のクロックの位相のずれによる、接続可能性の判断の食い違いをなくすことができる。
【0065】
請求項15記載のトポロジー修正方法によれば、ループ検出時から一定時間経過後にトポロジー修正の処理を終了することにより、離れた通信ノード間で情報をやりとりすることなく処理を完了させることができる。
【図面の簡単な説明】
【図1】 本発明の実施の形態のトポロジー修正方法を説明するためのフローチャートである。
【図2】 通信ノードがループ配置されている状態を示す概略図である。
【図3】 通信ノード間の論理的な接続が無効になった状態を示す概略図である。
【図4】 接続通知が送信されている状態を示す概略図である。
【図5】 接続通知によって接続可能と判断された状態を示す概略図である。
【図6】 接続可能と判断された通信ノード同士がノードグループを形成する状態を示す概略図である。
【図7】 ノードグループが構成要素を増やしていく状態を示す概略図である。
【図8】 バス全体が1つのノードグループとなった状態を示す概略図である。
【図9】 通信ノード0が先に接続可能と判断した場合を示す模式図である。
【図10】 通信ノード1が先に接続可能と判断した場合を示す模式図である。
【図11】 局所的ルートノードを決定しない方法による接続通知箇所決定ステップの具体例を示すフローチャートである。
【図12】 局所的ルートノードを決定する方法による接続通知箇所決定ステップの具体例の上半分を示すフローチャートである。
【図13】 局所的ルートノードを決定する方法による接続通知箇所決定ステップの具体例の下半分を示すフローチャートである。
【符号の説明】
1 ループ検出ステップ
2 接続ステップ
3 接続確認ステップ
4 待機ステップ
5 接続通知箇所決定ステップ
100〜102 通信ノード
103〜108 ポート
110〜112 伝送路
113,114 ノードグループ
115〜119 接続通知
Claims (15)
- 複数の通信ノードと前記通信ノード間を接続する伝送路により構成されるバスにおいて、各前記通信ノードがループ検出ステップでループに含まれるかを判定し、前記通信ノードが前記伝送路によってループを含む配置で接続された場合、ループを構成する前記通信ノードであるループ内通信ノードは、いったん前記伝送路の接続を論理的に無効にし、前記ループ内通信ノードにおいて前記ループ検出ステップの後に実行される接続ステップで、前記伝送路によって接続された前記通信ノードのうちループを構成しているものである、隣接通信ノードに対して接続通知を送信し、かつ論理的にループを形成せずに前記隣接通信ノードと接続可能かを判定し、接続可能と判定された箇所で論理的な接続を有効とすることを特徴とするトポロジー修正方法。
- 前記接続ステップで、前記ループ内通信ノードが接続通知を送信している伝送路で、前記隣接通信ノードも接続通知を送信している場合に、論理的にループを形成せずに前記隣接通信ノードと接続可能であると判定することを特徴とする請求項1記載のトポロジー修正方法。
- 前記接続ステップで、前記ループ内通信ノードが論理的にループを形成せずに新たに前記隣接通信ノードと接続可能と判定した場合、既に前記ループ内通信ノードが形成している、接続可能な前記通信ノード同士で構成される第1のノードグループと、新たに接続可能と判定した前記隣接通信ノードが形成している第2のノードグループとが、新たに同一の第3のノードグループを形成し、前記第3のノードグループからは最大1ポートで接続通知を送信することを特徴とする請求項1記載のトポロジー修正方法。
- 接続要求とは、ある前記通信ノードが接続通知を行う通信ノードとなることを他の通信ノードに要求する前記伝送路の状態であり、接続許可とは接続要求による要求を許可する前記伝送路の状態であり、前記ループ内通信ノードに、前記接続ステップで論理的にループを形成せずに前記隣接通信ノードと接続可能と判断されなかったポートがまだ1箇所以上ある場合、いったん前記接続ステップを実行した後に実行される接続通知箇所決定ステップで、前記ループ内通信ノードとすでに前記接続ステップで接続可能と判断された前記隣接通信ノードのうち、まだ接続要求を送信していない通信ノードに対し、それらと接続されるポートおよび伝送路を通じて接続要求を送信し、前記接続通知箇所決定ステップでの接続要求の送信後、前記ループ内通信ノードとすでに前記接続ステップで接続可能と判断された全ての前記隣接通信ノードから接続通知を行うことを許可されることにより接続通知可能な通信ノードであると判断したら、再び前記接続ステップに遷移することを特徴とする請求項1記載のトポロジー修正方法。
- 前記接続通知箇所決定ステップで、前記ループ内通信ノードが接続要求を送信しないうちに、前記隣接通信ノードからの接続要求を受信した場合、前記隣接通信ノードからの接続要求を受信した以外のループを構成するポートで接続要求を送信することを特徴とする請求項4記載のトポロジー修正方法。
- 前記接続通知箇所決定ステップで、前記ループ内通信ノードが接続要求を受信したポートが1つで、かつそれ以外にループを構成するポートがない場合、前記接続要求を受信したポートで接続許可を送信することを特徴とする請求項4記載のトポロジー修正方法。
- 前記接続通知箇所決定ステップで、前記ループ内通信ノードが接続要求を送信した全てのポートで接続許可を受信した場合、接続要求を送信するよりも先に、接続可能なポートのいずれかで前記隣接通信ノードからの接続要求を受信していなければ、接続通知可能な通信ノードであると判断して前記接続ステップに遷移し、ループを構成するポートで、まだ接続可能な状態にないポートのいずれか1つから接続通知を行い、受信していれば、前記隣接通信ノードからの接続要求を受信したポートで前記接続許可を送信することを特徴とする請求項6記載のトポロジー修正方法。
- 前記接続通知箇所決定ステップで、接続要求を受信したことをうけて接続要求を送信している前記ループ内通信ノードが、接続許可を受信していない場合に、複数の接続要求を同時に受信したと判断した場合に、接続要求を受信したポートで接続要求を送信することを特徴とする請求項4記載のトポロジー修正方法。
- 前記接続通知箇所決定ステップで、接続要求を送信したポートで接続要求の競合が観測された場合、接続要求の送信を自ら開始した前記ループ内通信ノードが、乱数発生手段によって与えられる乱数に基づいて選択された待機時間、前記接続要求を送信したポートでの送信を停止することを特徴とする請求項4記載のトポロジー修正方法。
- 前記接続通知箇所決定ステップで、乱数発生手段によって与えられる乱数に基づいて選択される待機時間同士の差が、バスの最長経路に対応する長さの伝送路で信号を往復させるのに必要な時間以上であることを特徴とする請求項9記載のトポロジー修正方法。
- 接続要求とは、ある前記通信ノードが接続通知を行う通信ノードとなることを他の通信ノードに要求する前記伝送路の状態であり、接続許可とは接続要求による要求を許可する前記伝送路の状態であり、前記接続通知箇所決定ステップで、接続可能な前記通信ノード同士で構成されるノードグループ内で、前記接続通知箇所決定ステップ遷移直後に親ノードの存在しない前記通信ノードを局所的ルートノードとし、前記局所的ルートノードに対して接続要求を行い、前記局所的ルートノードが接続許可の送信を開始することを特徴とする請求項1記載のトポロジー修正方法。
- 前記接続通知箇所決定ステップで、前記ループ内通信ノードが接続通知可能な通信ノードとなった場合、接続通知を行うポートを、ループを構成するポートで、まだ接続可能な状態にないポートから、乱数発生手段によって与えられる乱数に基づいて選択することを特徴とする請求項4記載のトポロジー修正方法。
- いったん前記接続ステップを実行した後に実行される待機ステップで、前記待機ステップでの待機時間を、乱数発生手段によって与えられる乱数に基づいて複数の時間の中から決定することを特徴とする請求項1記載のトポロジー修正方法。
- 前記接続ステップの直後に、接続確認ステップを有し、前記接続確認ステップで前記隣接通信ノードと接続可能であるかの判定を行い、直前の前記接続ステップで前記隣接通信ノードと接続可能と判定された場合には、前記隣接通信ノードが自らと接続可能と判断させる接続確認を送信することを特徴とする請求項1記載のトポロジー修正方法。
- 前記ループ検出ステップでループが検出されてから、トポロジー修正に必要な時間が経過していたら、トポロジー修正の処理を終了することを特徴とする請求項1記載のトポロジー修正方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP23194097A JP3938806B2 (ja) | 1997-08-28 | 1997-08-28 | トポロジー修正方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP23194097A JP3938806B2 (ja) | 1997-08-28 | 1997-08-28 | トポロジー修正方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH1174889A JPH1174889A (ja) | 1999-03-16 |
JP3938806B2 true JP3938806B2 (ja) | 2007-06-27 |
Family
ID=16931454
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP23194097A Expired - Fee Related JP3938806B2 (ja) | 1997-08-28 | 1997-08-28 | トポロジー修正方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3938806B2 (ja) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB9909626D0 (en) * | 1999-04-27 | 1999-06-23 | Hewlett Packard Ltd | Loop prevention in networks |
US6970431B1 (en) * | 1999-06-18 | 2005-11-29 | Sony Corporation | Electronic device, data communication method and data processing method for electronic device |
JP2002314543A (ja) * | 2001-04-13 | 2002-10-25 | Matsushita Electric Ind Co Ltd | トポロジ修正方法および通信ノード |
JP2007249988A (ja) * | 2007-04-16 | 2007-09-27 | Fujitsu Ltd | 情報処理システム、情報処理装置、アクセス分散方法、及び、プログラム |
JP2007200355A (ja) * | 2007-04-16 | 2007-08-09 | Fujitsu Ltd | 情報処理システム、情報処理装置、アクセス分散方法、及び、プログラム |
US8675649B2 (en) | 2008-11-18 | 2014-03-18 | Yamaha Corporation | Audio network system and method of detecting topology in audio signal transmitting system |
JP5298814B2 (ja) * | 2008-12-03 | 2013-09-25 | ヤマハ株式会社 | オーディオネットワークシステムにおけるトポロジーの検出方法、およびオーディオネットワークシステム |
JP4603088B2 (ja) * | 2009-12-01 | 2010-12-22 | 富士通セミコンダクター株式会社 | ネットワークの構築方法 |
JP6882934B2 (ja) * | 2017-05-12 | 2021-06-02 | Dynabook株式会社 | 電子機器および方法 |
-
1997
- 1997-08-28 JP JP23194097A patent/JP3938806B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JPH1174889A (ja) | 1999-03-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5404461A (en) | Broadcast/switching apparatus for executing broadcast/multi-cast transfers over unbuffered asynchronous switching networks | |
JP2500973B2 (ja) | 交換接続システム | |
JP3663385B2 (ja) | 非サイクル有向グラフで接続された構成要素間の通信方法 | |
JP5036120B2 (ja) | 非ブロック化共有インターフェイスを持つ通信システム及び方法 | |
JPH03136424A (ja) | 高速メッシュ接続式ローカルエリアネットワーク用再構成システム | |
JPH08507623A (ja) | ノードの任意トポロジー集合体を非サイクル有向グラフに変換する方法及び装置 | |
EP0505779A2 (en) | Dual priority switching apparatus for simplex networks | |
JPH05276175A (ja) | データ通信方法及び通信システム | |
JPH1049507A (ja) | 並列計算機 | |
JPH0332252A (ja) | 高速メッシュ接続式ローカルエリアネットワーク | |
WO1996028917A1 (en) | High speed network switch | |
JPH08265357A (ja) | 縦続接続されたハブを有するネットワークにおけるエラー復旧方法 | |
US6810452B1 (en) | Method and system for quarantine during bus topology configuration | |
JPH08505722A (ja) | 非サイクル有向グラフに関わる固有アドレス割当て、ノード自己識別及びトポロジーマッピングの方法及び装置 | |
CN104954254A (zh) | 互连多个处理引擎的芯片上路由器的矩阵及使用其进行路由的方法 | |
JP3938806B2 (ja) | トポロジー修正方法 | |
JPH10222480A (ja) | 相互接続ネットワーク及びデータ転送方法 | |
JPH06244932A (ja) | マルチメディア・アナログ/デジタル/光交換装置 | |
US6657973B1 (en) | Communications node, network system and method of controlling network system | |
WO2000057283A1 (en) | A method and system for circumscribing a topology to form ring structures | |
US6804263B1 (en) | Controlling the state of a node connected to a bus during the self identification phase of bus arbitration | |
US6647446B1 (en) | Method and system for using a new bus identifier resulting from a bus topology change | |
JP2001313646A (ja) | 電子機器およびその物理層回路のステート制御方法 | |
JP2000513529A (ja) | リング型動的再構成可能ネットワーク | |
JP3789286B2 (ja) | 階層構造決定方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040817 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20060817 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060822 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20061023 |
|
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: 20070320 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070326 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110406 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120406 Year of fee payment: 5 |
|
LAPS | Cancellation because of no payment of annual fees |