特許 5770888 データ転送システム及びデータ転送方法

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】5770888

(24)【登録日】2015年7月3日

(45)【発行日】2015年8月26日

(54)【発明の名称】データ転送システム及びデータ転送方法

(51)【国際特許分類】

   H04L 12/40 20060101AFI20150806BHJP

   G06F 13/368 20060101ALI20150806BHJP

【ＦＩ】

   H04L12/40 B

   G06F13/368 Z

【請求項の数】6

【全頁数】15

(21)【出願番号】特願2014-106692(P2014-106692)

(22)【出願日】2014年5月23日

(62)【分割の表示】特願2010-85297(P2010-85297)の分割

【原出願日】2010年4月1日

(65)【公開番号】特開2014-209740(P2014-209740A)

(43)【公開日】2014年11月6日

【審査請求日】2014年5月23日

(73)【特許権者】

【識別番号】504378124

【氏名又は名称】スパンション エルエルシー

(74)【代理人】

【識別番号】100079108

【弁理士】

【氏名又は名称】稲葉 良幸

(74)【代理人】

【識別番号】100109346

【弁理士】

【氏名又は名称】大貫 敏史

(72)【発明者】

【氏名】谷島 秀明

【審査官】 安藤 一道

(56)【参考文献】

【文献】 特開２０００−０２２７２９（ＪＰ，Ａ）

【文献】 特開２０００−１８３９２４（ＪＰ，Ａ）

【文献】 特開２０００−２０１１６０（ＪＰ，Ａ）

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｈ０４Ｌ １２／４０

Ｇ０６Ｆ １３／３６８

(57)【特許請求の範囲】

【請求項1】

複数のデータ転送装置が接続されるバスを有し、前記複数のデータ転送装置から第１のデータ転送装置をバス調停装置として選択し、該バス調停装置により前記複数のデータ転送装置へ前記バスの使用権を割り当てるデータ転送システムであって、
前記バス調停装置は、前記複数のデータ転送装置のうち第２のデータ転送装置からのデータ転送要求に応じ、前記複数のデータ転送装置のうち少なくとも二つの間の接続を切断及び復帰させるトポロジー制御回路と、
前記第２のデータ転送装置からの前記データ転送要求に応じ、前記第２のデータ転送装置を代理バス調停装置として割り当て、前記バスの使用権の割り当ての許可を行えるようにする信号を出力するルート代理許可部と、を有することを特徴とするデータ転送システム。

【請求項2】

前記代理バス調停装置は、前記トポロジー制御回路による前記複数のデータ転送装置間の接続の切断及び復帰と、前記ルート代理許可部による前記第２のデータ転送装置への代理バス調停装置としての割り当てと、を抑止する信号を出力する有効代理バス調停部を有することを特徴とする請求項１に記載のデータ転送システム。

【請求項3】

前記バス調停装置は、前記第２のデータ転送装置を前記代理バス調停装置として割り当てた後、予め定められた時間の経過後、強制的に前記代理バス調停装置としての割り当てを解除する信号を出力する保持時間制限回路を有することを特徴とする請求項２に記載のデータ転送システム。

【請求項4】

複数のデータ転送装置をバスにより接続し、前記複数のデータ転送装置のうち一のデータ転送装置をバス調停装置として選択し、前記バス調停装置により前記複数のデータ転送装置への前記バスの使用権を割り当てるデータ転送方法であって、
前記複数のデータ転送装置のうち第２のデータ転送装置からのデータ転送要求に応じ、前記複数のデータ転送装置のうち少なくとも二つの間の接続を切断及び復帰させるステップと、
前記第２のデータ転送装置からの前記データ転送要求に応じ、前記第２のデータ転送装置を代理バス調停装置として割り当て、前記バスの使用権の割り当ての許可を行えるようにするステップとを有する事を特徴とするデータ転送方法。

【請求項5】

前記データ転送装置間の接続の切断及び復帰と、前記第２のデータ転送装置への代理バス調停装置としての割り当てと、を抑止するステップを有する事を特徴とする請求項４に記載のデータ転送方法。

【請求項6】

前記データ転送装置からの要求に応じ行う前記複数のデータ転送装置間の接続の切断及び復元と、前記第２のデータ転送装置からの要求により行う当該第２のデータ転送装置への前記代理バス調停装置としての割り当てと、を記憶し管理するステップを有する事を特徴とする請求項５に記載のデータ転送方法。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、データ転送システム及びデータ転送方法に関するものである。

【背景技術】

【0002】

例えば、ＩＥＥＥ１３９４の様な、ルートノードが送信権の調停を行うようなデータ転送システムにおいては、バスの使用権は常に一つの装置のみが有する。該データ転送システムにおいては、転送経路が競合しない場合であっても、一組のノード間でのデータ転送しか行えないという問題がある。なお、相互に接続し該データ転送システムを構成する一のデータ転送装置をノードと呼び、ノード間の接続形態をトポロジーと呼ぶ。また、該データ転送システムは、送信権の調停を行うルートノードを一つのみ有するとする。

【0003】

例えば、図１に示す様なノードＡ乃至Ｈを備えるデータ転送システムにおいて、ノードＡとノードＤ間の転送と、ノードＧとノードＨ間の転送リクエストが競合したとする。ノードＡ乃至Ｈは他のノードとデータ転送のために接続するためのポートを３個有する。なお、ルートノードはＡである。

【0004】

ノードＡとノードＤ間のデータ転送経路と、ノードＧとノードＨ間のデータ転送経路は重ならず競合しない。しかし、データ転送経路が競合しない場合であっても、該データ転送システムにおいては、バスの使用権をバスのルートノードＡに対して、バスの使用権をリクエストする。そして、ノードＡとノードＤ間での転送又はノードＧとノードＨ間での転送のいずれか一つの転送しか行えない。すなわち、転送帯域にかかる資源を有効活用できない。

【0005】

かかる問題を解決するために、一つのパケット転送システムの有するバスをスイッチングノードにより複数のセグメントに分割し、二つ以上の転送リクエストが競合した場合、セグメント毎に調停を行う方法がある。（特許文献１）

【先行技術文献】

【特許文献】

【0006】

【特許文献1】特開２００１―７８１９号公報

【発明の概要】

【発明が解決しようとする課題】

【0007】

しかし、かかる方法では、スイッチングノード自身はリーフになることができないなど、転送のトポロジーに制限がある。

【課題を解決するための手段】

【0008】

複数のデータ転送装置が接続されるバスを有し、データ転送装置のうち一のデータ転送装置をバス調停装置として選択し、バス調停装置によりデータ転送装置へバスの使用権を割り当てるデータ転送システムであって、バス調停装置は、データ転送装置からのデータ転送要求に応じ、データ転送装置間の接続を切断及び復帰させるトポロジー制御回路と、データ転送装置からのデータ転送要求に応じ、一又は複数のデータ転送装置を代理バス調停装置として割り当て、バスの使用権の割り当ての許可を行えるようにする信号を出力するルート代理許可部と、を有することを特徴とする。

【発明の効果】

【0009】

本願発明では、バス内のノードについて一時的にルート代理権限を割り当て代理バス調停装置とする。さらに、代理バス調停装置と、バス調停装置即ち、ルートノードと、他の代理バス調停装置との間の転送経路を一時的に切断する。これにより、データの転送状況に応じて柔軟にトポロジーの組み替えを行い、複数のデータ転送を同時に行うことが可能となる。

【図面の簡単な説明】

【0010】

【図1】従来のデータ転送システム

【図2】第１実施例に係るブロック図

【図3】トポロジー変更及びルート代理許可に係る動作フロー

【図4】ルート代理許可の返還及び判断に係る動作フロー

【図5】ルート代理許可の保持に係る動作フロー

【図6】ルート代理許可の保持タイムアウトに係る動作フロー

【図7】転送実績があるバス使用権のリクエストがされた場合の動作フロー

【図8】接続フラグレジスタの真理値表

【図9】第１実施例に係るデータ転送システム

【図10】第２実施例に係るデータ転送システム

【発明を実施するための形態】

【0011】

＜第１実施例＞
本実施例に係るブロック図を図２に示す。本実施例に係るバス調停装置は、トポロジー記憶回路ＴＭ、ＲＥＱ内容解析回路ＲＡ、トポロジー制御回路ＴＣを備える。

【0012】

トポロジー記憶回路ＴＭは、装置自身のノードＩＤと、トポロジー即ち、システムを構成する各ノードの位置及び接続関係を記憶する。

【0013】

トポロジー記憶回路ＴＭは、バスリセット直後のトポロジーである初期トポロジー、接続実績のあるトポロジー、現在のトポロジーについて、それぞれに番号を割り当て管理する。

【0014】

トポロジー記憶回路ＴＭには、バスリセット後及びトポロジー変更後に、トポロジー制御回路ＴＣから最新のトポロジーに係る情報を記憶するために、トポロジー更新信号が入力される。

【0015】

トポロジー記憶回路ＴＭは、リクエスト内容解析の判断のための情報として、現在のトポロジー情報を含む信号であるｎｏｗ ｔｏｐｏｌｏｇｙ信号をＲＥＱ内容解析回路ＲＡへ出力する。

【0016】

有効ルート代理許可信号がＲＥＱ内容解析回路ＲＡに通知されている場合、ＲＥＱ内容解析回路ＲＡは、トポロジー記憶回路に対して、トポロジー保持を意味するｈｏｌｄ信号を通知する。有効ルート代理許可信号については、後述する。また、実績信号がＲＥＱ内容解析回路ＲＡに通知されている場合、ＲＥＱ内容解析回路ＲＡからトポロジー記憶回路ＴＭが記憶している接続実績のある実績信号に対応するトポロジーの番号ｔｏｐｏｌｏｇｙ Ｎｏ．信号又はｈｏｌｄ信号が、トポロジー記憶回路ＴＭへと通知される。ＲＥＱ内容解析回路ＲＡは、ＲＥＱ内容解析回路ＲＡから通知された情報に従って、トポロジー制御回路ＴＣへ、要求のあった接続実績のあるトポロジーに係る情報を有するａｒｃｈｉｖｅ ｔｏｐｏｌｏｇｙ信号を通知する。

【0017】

有効ルート代理許可信号及び実績信号がＲＥＱ内容解析回路ＲＡに通知されていない場合、ＲＥＱ内容解析回路ＲＡはｈｏｌｄ信号及びｔｏｐｏｌｏｇｙ Ｎｏ．信号がトポロジー記憶回路ＴＭへ出力されないため、トポロジー記憶回路ＴＭは、ａｒｃｈｉｖｅ ｔｏｐｏｌｏｇｙ信号の出力を行わない。

【0018】

有効ルート代理許可信号は、データ転送システムが備えるノードのいずれか一つ以上のノードがルート代理許可を保持している場合にルートノードのＲＥＱ内容解析回路ＲＡへ通知される信号である。有効ルート代理許可信号が有効になっている間は、現在のトポロジーのままで、転送することが可能である。有効ルート代理許可信号がルートノードのＲＥＱ内容解析回路ＲＡに入力された場合は、ＲＥＱ内容解析回路ＲＡは、トポロジーを保持するように命ずる信号であるｈｏｌｄ信号をトポロジー記憶回路ＴＭへ出力する。

【0019】

実績信号は、以前に同じトポロジーで転送を行ったことがある場合、ルートノードのトポロジー制御回路ＴＣから実績Ｎｏ．通知信号として、全ノードのＲＥＱ内容解析回路ＲＡへ入力される信号である。トポロジーの接続実績は、トポロジー記憶回路ＴＭによりトポロジー番号を用いて管理されている。データ転送システムの備えるノードのＲＥＱ内容解析回路ＲＡは、実績信号として通知されたトポロジー番号をｔｏｐｏｌｏｇｙ Ｎｏ．信号としてトポロジー記憶回路ＴＭへ通知する。

【0020】

ルートノードのＲＥＱ内容解析回路ＲＡは、データ転送システムが備えるノードからＲＥＱ信号として通知されたデータ転送要求についてデータ転送の実現方法を検討する。なお、データ転送の実現方法の検討には、転送経路、有効ルート代理許可信号、接続実績のあるトポロジー、現在のトポロジーに係る情報を用いる。

【0021】

ここで、データ転送の実現方法とは、リクエスト内容を満足させるようにトポロジーを変更することを意味する。トポロジーの変更とは、ノード間の接続の切断、及び、ノードに対してルート代理許可を発行することを意味する。データ転送の実現方法の検討に係る動作フローについては後述する。

【0022】

有効ルート代理許可信号がルートノードのＲＥＱ内容解析回路ＲＡに通知されている場合、ＲＥＱ内容解析回路ＲＡからｈｏｌｄ信号がトポロジー記憶回路ＴＭへ通知される。また、ノードから要求されたデータ転送要求に対応する実現方法が、接続実績のあるトポロジーへの変更であった場合、ＲＥＱ内容解析回路ＲＡは、トポロジー記憶回路ＴＭへ接続実績に対応するｔｏｐｏｌｏｇｙ Ｎｏ．信号の通知を行う。トポロジー記憶回路ＴＭは、トポロジー制御回路ＴＣへ、要求のあった接続実績のあるトポロジーに係る情報を含むａｒｃｈｉｖｅ ｔｏｐｏｌｏｇｙ信号を出力する。また、この場合、ＲＥＱ内容解析回路ＲＡは、トポロジー制御回路ＴＣへ新規のトポロジー変更内容を通知するｎｅｗ ｔｏｐｏｌｏｇｙ信号を抑止する。

【0023】

また、有効ルート代理許可信号がルートノードのＲＥＱ内容解析回路ＲＡに一定時間以上通知され続けた場合、ルートノードＲＥＱ内容解析回路ＲＡは、ルート代理許可を有するノードに対して、保持タイムアウト信号を通知する。保持タイムアウト信号は、一定時間以上ルート代理許可を有するノードに対して、ルート代理許可を返還させる旨の通知を行う信号である。

【0024】

有効ルート代理許可信号がルートノードのＲＥＱ内容解析回路ＲＡに通知されていない場合、及び、要求のあったデータ転送の実現方法について接続実績が無い場合、ルートノードのＲＥＱ内容解析回路ＲＡは、新規のトポロジーを検討する。検討した結果、転送経路の競合が起こるなど同時転送が不可能だと判断した場合、一方にノードに対し転送を許可するＧｒａｎｔ（ＧＮＴ）信号、他方のノードには、転送を拒否する拒否信号を送る。同時転送が可能だと判断した場合、一方のノードにＧＮＴ信号を送り、他方のノードにはルート代理許可信号を送る。また、トポロジー制御回路ＴＣに対し、トポロジー変更内容をｎｅｗ ｔｏｐｏｌｏｇｙ信号として通知する。

【0025】

ルートノードのＲＥＱ内容解析回路ＲＡよりトポロジー制御回路ＴＣにルート代理許可信号が通知されたノードは、ルート代理ノードとなる。ルート代理ノードは、ルート代理権限を有する間は、トポロジー制御回路ＴＣより、有効ルート代理信号を出力する。

【0026】

ここで、ＲＥＱ内容解析回路ＲＡに入力されるＲＥＱ信号及び転送経路信号の内容について記載する。ＲＥＱ信号は０又は１の何れか一つの値を通知する信号であり、ＲＥＱ信号の値が１であるときは転送リクエスト要求が存在することを意味する。また、転送経路信号は、どのノードからどのノードへの転送要求であるかという情報を備える。

【0027】

ルートノードのトポロジー制御回路ＴＣは、トポロジー記憶回路ＴＭからａｒｃｈｉｖｅ ｔｏｐｏｌｏｇｙ信号、又は、ＲＥＱ内容解析回路ＲＡからｎｅｗ ｔｏｐｏｌｏｇｙ信号の通知を受け、データ転送システム全体に対し、トポロジー変更信号を用いて接続変更を指示する。また、ａｒｃｈｉｖｅ ｔｏｐｏｌｏｇｙ信号が入力された場合は、対応するトポロジー番号の情報を含む実績Ｎｏ．通知信号をシステム全体に対して通知する。更に、自身のトポロジー記憶回路ＴＭに対し、ｔｏｐｏｌｏｇｙ更新信号を発行し、新トポロジーの記憶を行う様に指示する。

【0028】

ルートノードのトポロジー制御回路ＴＣには、ａｒｃｈｉｖｅ ｔｏｐｏｌｏｇｙ信号あるいはｎｅｗ ｔｏｐｏｌｏｇｙ信号のいずれか一方のみが入力される。トポロジー制御回路ＴＣから出力されるｔｏｐｏｌｏｇｙ更新信号及びトポロジー変更信号は、トポロジー制御回路ＴＣに入力された信号と同一の内容となる。

【0029】

ルートノード以外のトポロジー制御回路ＴＣには、ルートノードのトポロジー制御回路ＴＣから発行されたトポロジー変更信号が通知される。ルートノードを含む全ノードのトポロジー制御回路ＴＣは、トポロジー変更信号に応じ、ノード間の接続の切断及び復元を行う。ノード間の接続及び復元の方法については、後述する。

【0030】

次に、本実施例を用いたときの動作フローについて図３に示す。なお、データ転送システム全体のトポロジーは図１に示すデータ転送システムと同じトポロジーとする。また、データ転送システムの備えるノードは全て本実施例に係るバス調停装置を有するとする。

【0031】

図３に示す動作フローは、ノードＧからノードＨへのデータ転送に用いるためのバス使用権のリクエストと、ノードＤからノードＡへのデータ転送に用いるためのバス使用権のリクエストが同時にルートノードＡに要求された場合を想定している。これら二つのバス使用権のリクエストについて転送経路は競合しない。

【0032】

該二つのバス使用権のリクエストがノードＧ及びノードＤからルートノードであるノードＡへと通知される（Ｓ０）。

【0033】

ルートノードＡのＲＥＱ内容解析回路ＲＡは、ノードＧ及びノードＤからＲＥＱ内容解析回路ＲＡに入力されたＲＥＱ内容を解析し、どちらのノードにＧＮＴ信号を発行するか判断する（Ｓ２）。今回の場合、ルートノードＡのＲＥＱ内容解析回路は、ノードＤに対してＧＮＴ信号を発行すると判断する。

【0034】

次に、ＲＥＱ内容解析回路ＲＡは、ノードＧからノードＨへのデータ転送に用いる転送経路と、ノードＤからノードＡへのデータ転送に用いる転送経路との双方の転送経路に、重複する転送経路が無いかどうか判断を行う（Ｓ４）。

【0035】

図１に示すシステムにおいて、ノードＧからノードＨへの転送経路と、ノードＤからノードＡへの転送経路は重複していない。そして、このシステムの場合、ノードＡとノードＢの接続及びノードＡとノードＣの接続を切断し、ノードＧにルート代理許可を与えれば、ノードＧからノードＨへのデータ転送及びノードＤからノードＡへのデータ転送を同時に実現可能である。

【0036】

この場合、ルートノードＡのＲＥＱ内容解析回路ＲＡは、ＲＥＱ信号を出力したノードＤとノードＧのうち、ＧＮＴ信号を発行していないノードＧに対してルート代理許可信号を発行すると判断する。

【0037】

ルートノードＡのトポロジー制御回路ＴＣが、ノードＡとノードＢ間の接続、及び、ノードＡとノードＣ間の接続を切断するようにトポロジー変更信号を出力する（Ｓ６）。

【0038】

そして、ルートノードＡのＲＥＱ内容解析回路ＲＡは、ノードＧに対して、ルート代理許可信号を発行し、ノードＧが一時的に代理ルートノードとなる（Ｓ８）。そして、ノードＧがノードＨへデータを転送する。

【0039】

ルートノードＡはノードＤにＧＮＴ信号を出力する（Ｓ１０）。ＧＮＴ信号を受信し転送が許可されたノードＤはノードＡへデータを転送する。

【0040】

ノードＧ及びノードＤはデータ転送が終了すると、ＲＥＱ信号の値を１から０へと変化させ、データ転送が終了したことをルートノードＡに通知する（Ｓ１２、Ｓ１４）。ノードＧはルート代理許可をルートノードＡに返還する（Ｓ１４）。

【0041】

データ転送の終了がルートノード装置Ａに通知なされると、ルートノードＡのトポロジー制御回路ＴＣは、元のトポロジーに戻すようトポロジー変更信号を出力する（Ｓ１６）。トポロジー変更信号を受け、ノードＡとノードＢ間の接続と、ノードＡとノードＣ間の接続が再接続され、元のトポロジーに戻る。以上でデータ転送を終了する（ＳＥ）。

【0042】

次に、データ転送終了後に、ルート代理許可を保持するか否かの判断を行う場合の動作フローについて図４に示す。

【0043】

ノードＧから引き続きＲＥＱ信号の値が１として出力されている場合、即ち、ノードＧからノードＨへ継続してデータ転送が行われる場合、ノードＧはルート代理許可を返還しない（Ｓ２０：Ｎｏ）。この場合、ノードＧはルートノードＡに対して有効ルート代理許可信号を出力し続ける（Ｓ２２）。ルートノードＡのＲＥＱ内容解析回路ＲＡは、該有効ルート代理許可信号を受け、トポロジー変更信号を出力せず現状のトポロジーを維持する（Ｓ２４）。ノードＧは、ルート代理許可を保持し続ける（Ｓ３０）。

【0044】

ノードＧがデータ転送を終了する場合、ノードＧがＲＥＱ信号の値を１から０とし、ノードＧはルート代理許可を返還する（Ｓ２０：Ｙｅｓ）。この場合、ノードＧはルートノードＡに対する有効ルート代理許可信号を抑止し、ルート代理許可を返還する旨をルートノードＡに通知する（Ｓ２６）。該ルート代理許可の返還及びノードＡノードＤ間のデータ転送の終了を受け、ルートノードＡはトポロジーを元に戻す（Ｓ２８）。以上で処理を終了する（ＳＥ）

【0045】

引き続き、ノードＧが有効ルート代理許可信号を出力し続け、ノードＧがルート代理許可を保持していた場合におけるフローについて図５に示す。

【0046】

ステップＳ３０の後、再度ノードＧとノードＨ間のバス使用権のリクエストがノードＧよりルートノードＡへと通知される（Ｓ３２）。ここで、ルート代理許可をノードＧが有しているか否かが判断される（Ｓ３４）。仮に、ノードＧがルート代理許可を有していない場合は、図３のステップＳ２へと移行する（Ｓ３４：Ｎｏ）。ノードＧがルート代理許可を有している場合は、そのままのトポロジーでノードＧとノードＨ間のデータ転送が行われる（Ｓ３６）。データ転送終了後、再度ルート代理許可を返還するか否かの判断が行われる（図４：Ｓ２０）。

【0047】

ルート代理許可の判断時にタイマーによる保持タイムアウト制限を適用する場合のフローについて図６に示す。
ルート代理ノードは、データ転送後、ルート代理許可を返還するか否か判断を行う（Ｓ２０）。該判断時において、継続して転送するデータが存在しない場合は、ルート代理許可を返還すると判断する（Ｓ２０：Ｙｅｓ）。そして、ノードＧはルートノードＡへルート代理許可を返還する（Ｓ２６）。そして、ルートノード装置Ａは、トポロジーを元に戻し（Ｓ２８）、データ転送を終了する（ＳＥ）。

【0048】

継続して転送するデータが存在する場合は、ノードＧはルート代理許可を返還しない（Ｓ２０：Ｎｏ、Ｓ４０）。ここで、ルートノードのＲＥＱ内容解析回路ＲＡは、ルート代理許可の保持タイムアウト制限を超過しているか否かをチェックする（Ｓ４２）。ここで、保持タイムアウト制限を超過していない場合（Ｓ４２：Ｙｅｓ）、ノードＧは、ルート代理許可を継続保持する（Ｓ４４）。

【0049】

保持タイムアウト制限を超過している場合（Ｓ４６）、ルートノードＡは、ノードＧに対し、保持タイムアウト信号を出力する。保持タイムアウト信号が入力されたノードＧは、ルート代理許可を返還する（Ｓ４６）。そして、ルートノードＡは、切断されたノード同士の接続の復帰を行う（Ｓ４８）。データ転送システムは、元のトポロジーに戻り、データ転送を終了する（ＳＥ）。

【0050】

要求される転送経路の組み合わせについて、転送実績を判断する場合のフローについて図７に示す。

【0051】

ルートノードＡへ、ノードＧからノードＧとノードＨ間のデータ転送のためのバス使用権のリクエスト及びノードＤからノードＤとノードＡ間のデータ転送のためのバス使用権のデータ転送リクエストが同時に通知される（Ｓ５０）。

【0052】

ルートノードＡのＲＥＱ内容解析回路ＲＡは、ＲＥＱ信号として通知されたデータ転送リクエストに応じた転送実績が存在するか否かを判断する（Ｓ５２）。転送実績が無いと判断される場合（Ｓ５２：Ｎｏ）、図３のステップＳ２へと移行する。

【0053】

転送実績があると判断される場合（Ｓ５２：Ｙｅｓ）、転送実績に基づき、ルートノードＡのトポロジー制御回路ＴＣは、配下のノードのＲＥＱ内容解析回路ＲＡに対して実績Ｎｏ．通知信号として、実績信号を通知する。また、ルートノードＡのトポロジー制御回路ＴＣは、配下のノードのトポロジー制御回路ＴＣに対してトポロジー変更信号を通知する。以下の流れは図３に示すステップＳ６乃至ステップＳ１０のフローと同様である。実績信号及びトポロジー変更信号が入力されたノードＡのトポロジー制御回路ＴＣは、ノードＡとノードＢ間の接続及びノードＡとノードＣ間の接続を切断する（Ｓ６）。また、ルートノードＡは転送実績に基づき、ノードＧに対してルート代理許可信号を発行する（Ｓ８）。また、ノードＡは転送実績に基づき、ノードＤに対してＧＮＴ信号を発行する（Ｓ１０）。以下、図３乃至６に示すフローの通りに動作を行う。

【0054】

実績のあるトポロジーをトポロジー記憶回路ＴＭにより記憶し、要求される転送経路の組み合わせについて、転送実績を判断し用いることで、転送の実現方法に係る処理を低減することが可能となる。

【0055】

ノード間の接続の切断及び接続の復帰を行うための動作について説明を行う。本実施例では、トポロジー制御回路ＴＣの備える接続フラグレジスタによりノード間の接続を管理し、ノード間の切断及び接続の復帰を実現する。

【0056】

接続フラグレジスタの真理値表を図８に示す。接続フラグレジスタは、レジスタＰｈｙｓｉｃａｌ Ｐｏｒｔ Ｃｏｎｎｅｃｔｉｏｎ（ＰＰＣ）［０］乃至［ｍ−１］、レジスタＤｉｓｃｏｎｎｅｃｔ［０］乃至［ｍ−１］、レジスタＰｏｒｔ Ｃｏｎｎｅｃｔｉｏｎ（ＰＣ）［０］乃至［ｍ−１］を備える。ここで、ｍはノードの有するポートの数である。

【0057】

レジスタＰＰＣ［ｎ］は、物理的なポート接続認識の可否を示すレジスタである。データ転送装置のポートｎにケーブルが接続されていない場合、値０を示す。なお任意の整数ｎはポートの番号を示す。

【0058】

レジスタＤｉｓｃｏｎｎｅｃｔ［ｎ］は、トポロジー制御回路ＴＣにより制御されるポート接続解除を示すレジスタである。同時転送を行うために、ポートｎの接続を解除するために用いられる。

【0059】

レジスタＰＣ［ｎ］は、ポート接続認識の可否を示すレジスタであり、該レジスタの値が０であるときは、物理的な接続に係わらず、ポートｎ番の接続を解除することが可能である。レジスタＰＣ［ｎ］はレジスタＤｉｓｃｏｎｎｅｃｔ［ｎ］及びレジスタＰＰＣ［ｎ］が０の場合、０となる。レジスタＤｉｓｃｏｎｎｅｃｔ［ｎ］の値を０とすることで、レジスタＰＣ［ｎ］の値を強制的に０とする。レジスタＰＣ［ｎ］の値が０となる場合、トポロジー制御回路ＴＣは、例えば、外部に存在するデータ転送装置間の物理的接続を制御するＰＨＹのレジスタを制御し、ポートｎの接続を解除する。これにより、同時データ転送を実現することが可能となる。
本実施例開示の方法によらないで、例えば、直接レジスタＰＰＣ［ｎ］の保持する値を強制的に変更し、ノード間の接続の切断及び復帰を行う場合、ＩＥＥＥ１３９４規格においては、バスリセットが発生する。バスリセットが発生すると、その間データ転送を行うことが出来なくなる。よって、頻繁にノード間の接続の切断及び復帰が頻繁に発生すると、その度にバスリセットが発生し、かえって転送効率が低下する。本実施例開示のレジスタＰＰＣ［ｎ］を用いる方法によると、かかる転送効率の低下を抑止できる。

【0060】

図９に示すデータ転送システムにおいて、ルートノードＡのＲＥＱ内容解析回路ＲＡへ、ノードＧからノードＧとノードＨ間のデータ転送要求、ノードＤからノードＤとノードＡ間のデータ転送要求が同時になされた場合の動作を説明する。同時転送を行うために、ルートノードＡのＲＥＱ内容解析回路ＲＡは、ノードＡとノードＢ、ノードＡとノードＣ間の接続を切断する旨を判断する。接続を切断するためには、ノードＡのポート０及びポート１、ノードＢのポート１、ノードＣのポート１の接続を解除すればよい。

【0061】

ルートノードＡは、ＲＥＱ内容解析回路ＲＡからｎｅｗ ｔｏｐｏｌｏｇｙ信号を出力し、トポロジー制御回路ＴＣからトポロジー変更信号をノードＡ、Ｂ、Ｃに送信する。

【0062】

ノードＡ，Ｂ，Ｃは、受信したトポロジー変更信号に基づき、各ノードが有するレジスタＤｉｓｃｏｎｎｅｃｔ［１］の値を１から０へと変更する。ノードＡについては、レジスタＤｉｓｃｏｎｎｅｃｔ［０］の値についても１から０へと変更する。

【0063】

ノードＢ、ＣのレジスタＤｉｓｃｏｎｎｅｃｔ［１］の値が１から０へと変更されるため、レジスタＰＣ［１］の値が１から０へと変更さる。結果として、ノードＢのポート１、ノードＣのポート１について接続が認識されなくなる。また、ノードＡのレジスタＤｉｓｃｏｎｎｅｃｔ［０］、［１］の値が１から０へと変更されたため、レジスタＰＣ［０］及び［１］の値が１から０へと変更される。結果として、ノードＡのポート０、ポート１の接続が解除される。これにより、ノードＡとノードＢ間の接続、ノードＡとノードＣ間の接続が切断される。

【0064】

接続の復帰を行うための動作について述べる。ルートノードＡが、接続の復帰を行う動作を開始する。ルートノードＡは、トポロジー記憶回路ＴＭから、接続の切断前のトポロジーを読み出し、トポロジー制御回路ＴＣからトポロジー変更信号をノードＢとノードＣに出力する。

【0065】

トポロジー変更信号を受信したノードＢ及びノードＣは、受信したトポロジー変更信号に基づき、レジスタＤｉｓｃｏｎｎｅｃｔ［１］の値を０から１に変更する。レジスタＤｉｓｃｏｎｎｅｃｔ［１］の値が１となったため、レジスタＰＣ［１］の値が０から１へ変化し、接続が復帰する。

【0066】

＜第２実施例＞
第１実施例に係る回路を備えるノードと、第１実施例に係る回路を備えない従来の装置が混在するデータ転送システムにおいて、同時データ転送を実現する装置及び方法について述べる。

【0067】

図１０に示すデータ転送システムを構成するノードＡ乃至Ｊのうち、ノードＡ、ノードＣ、ノードＧが本実施例に係る回路を備える装置、他のノードは本実施例に係る回路を備えない装置であるとする。

【0068】

該データ転送システムにおいては、電源投入時において、本実施例に係る回路を備える装置であるノードＡ、ノードＣ、ノードＧのいずれか一つがルートノードとなるように設定する。これは、電源投入をルートノードとしたいノードから順に電源を投入することで実現可能である。以下の説明では、ノードＡをルートノードとする場合について述べる。

【0069】

また、何らかの理由によりバスリセットが発生した場合、本実施例に係る回路を備えない装置の一つがルートノードとなることを防止するため、本実施例に係る回路を備えるノードＡ，ノードＣ、ノードＧの何れか一つを強制的にルートノードとする。これは、例えばＩＥＥＥ１３９４規格において、ｆｏｒｃｅ−ｒｏｏｔ信号を用いて実現可能である。

【0070】

該データ転送システムにおいて、ノードＣからノードＡへのデータ転送、ノードＧからノードＢへのデータ転送、ノードＦからノードＨへのデータ転送、ノードＤからノードＪへのデータ転送リクエストが同時になされた場合の動作フローを以下に示す。

【0071】

該データ転送リクエストがなされる前に行われるノード認識の際に、ルートノードＡは、ノードＢ、ノードＨ、ノードＩが本実施例に係る回路を備えた装置であることを認識する。
ノードＣ、Ｇ、Ｆ、ＤからルートノードＡへデータ転送リクエストを通知するＲＥＱ信号が出力される。

【0072】

ルートノードＡは、該４つの転送リクエストの経路に重複パスが存在しない事を判断する。また、ルートノードＡは、ノードＡとノードＢ間の接続、ノードＡとノードＤ間の接続、ノードＢとノードＦ間の接続を切断することで、同時転送可能であることを判断する。そして、ルートノードＡはノードＤにＧＮＴ信号、ルート代理となることが可能なノードＢ、Ｈ、Ｉにルート代理許可信号を出力する。また、ルートノード装置Ａは、トポロジー変更信号を出力し、ノードＡとノードＢ間の接続、ノードＡとノードＤ間の接続、ノードＢとノードＦ間の接続を切断する。

【0073】

ノードＣからノードＡへのデータ転送、ノードＧからノードＢへのデータ転送、ノードＦからノードＨへのデータ転送、ノードＤからノードＪへのデータ転送の全てについて、データ転送が完了する。

【0074】

データ転送の終了により、トポロジーの復元、及び、ルート代理許可を無効化し、元のトポロジーに戻る。

【0075】

以下、実施例の奏する効果について述べる。
ルート代理許可信号によりルート代理権限を付与されたノードが、継続してデータ転送が必要な場合、有効ルート代理信号をルートノードのＲＥＱ内容解析回路ＲＡに対して通知することで、継続してルート代理ノードとなることが可能となる。これにより、同じ転送リクエストが発生した場合の判断処理を低減することが可能となる。

【0076】

トポロジー記憶回路ＴＭにより実現したトポロジーを記憶し、トポロジー番号により管理する。これにより、過去に行われた転送リクエストと同じ転送リクエストがなされた場合の判断処理を低減することが可能となる。

【0077】

特定ノードによりルート代理権限が長期間独占された場合、トポロジー変更が不可能であるため、切断されたノード間の接続を経由したデータ転送が不可能となる。一定時間以上ルート代理許可信号が通知され続けた場合は、ルート代理権限を有するノードへ保持タイムアウト信号を通知することで、ルート代理権限を返還させる。これにより、特定ノードによるルート代理権限独占を防止することが可能となる。

【0078】

以下、発明の諸態様を付記としてまとめる。

【0079】

＜付記１＞
複数のデータ転送装置が接続されるバスを有し、前記データ転送装置のうち一のデータ転送装置をバス調停装置として選択し、前記バス調停装置により前記データ転送装置へバスの使用権を割り当てるデータ転送システムであって、
前記バス調停装置は、前記データ転送装置からのデータ転送要求に応じ、前記データ転送装置間の接続を切断及び復帰させるトポロジー制御回路と、
前記データ転送装置からのデータ転送要求に応じ、一又は複数の前記データ転送装置を代理バス調停装置として割り当て、前記バスの使用権の割り当ての許可を行えるようにする信号を出力するルート代理許可部と、を有することを特徴とするデータ転送システム。
＜付記２＞
前記代理バス調停装置は、前記トポロジー制御回路による前記データ転送装置間の接続の切断及び復帰と、前記ルート代理許可部による前記データ転送装置への代理バス調停装置としての割り当てと、を抑止する信号を出力する有効代理バス調停部を有することを特徴とする付記１に記載のデータ転送システム。
＜付記３＞
前記バス調停装置は、前記データ転送装置からの要求に応じ行う前記トポロジー制御回路による前記データ転送装置間の接続の切断及び復元と、前記データ転送装置からの要求に応じ行う前記ルート代理許可部による一又は複数の前記データ転送装置への前記代理バス調停装置としての割り当てと、を記憶し管理するトポロジー記憶回路を有することを特徴とする付記１又は２に記載のデータ転送システム。
＜付記４＞
前記バス調停装置は、前記データ転送装置を前記代理バス調停装置として割り当てた後、予め定められた時間の経過後、強制的に前記代理バス調停装置としての割り当てを解除する信号を出力する保持時間制限回路を有することを特徴とする付記２又は３に記載のデータ転送システム。
＜付記５＞
複数のデータ転送装置をバスにより接続し、前記データ装置のうち一のデータ転送装置をバス調停装置として選択し、前記バス調停装置により前記データ転送装置へバスの使用権を割り当てるデータ転送方法であって、
前記データ転送装置からのデータ転送要求に応じ、データ転送装置間の接続を切断及び復帰させるステップと、
前記データ転送装置からのデータ転送要求に応じ、一又は複数の前記データ転送装置を代理バス調停装置として割り当て、前記バスの使用権の割り当ての許可を行えるようにするステップとを有する事を特徴とするデータ転送方法。
＜付記６＞
前記データ転送装置間の接続の切断及び復帰と、前記ルート代理許可部による前記データ転送装置への代理バス調停装置としての割り当てと、を抑止するステップを有する事を特徴とする付記５に記載のデータ転送方法。
＜付記７＞
前記データ転送装置からの要求に応じ行う前記データ転送装置間の接続の切断及び復元と、前記データ転送装置からの要求により行う一又は複数の前記データ転送装置への前記代理バス調停装置としての割り当てと、を記憶し管理するステップを有する事を特徴とする付記５又は６に記載のデータ転送方法。
＜付記８＞
前記データ転送装置を前記代理バス調停装置として割り当てた後、予め定められた時間の経過後、強制的に前記代理バス調停装置としての割り当てを解除するステップを有する事を特徴とする付記６又は７に記載のデータ転送方法。

【符号の説明】

【0080】

ＴＭ トポロジー記憶回路
ＲＡ ＲＥＱ内容解析回路
ＴＣ トポロジー制御回路

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】