JP5551958B2 - Data transfer system and data transfer method - Google Patents

Data transfer system and data transfer method Download PDF

Info

Publication number
JP5551958B2
JP5551958B2 JP2010085297A JP2010085297A JP5551958B2 JP 5551958 B2 JP5551958 B2 JP 5551958B2 JP 2010085297 A JP2010085297 A JP 2010085297A JP 2010085297 A JP2010085297 A JP 2010085297A JP 5551958 B2 JP5551958 B2 JP 5551958B2
Authority
JP
Japan
Prior art keywords
data transfer
node
proxy
topology
bus
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
Application number
JP2010085297A
Other languages
Japanese (ja)
Other versions
JP2011217263A (en
Inventor
秀明 谷島
Original Assignee
スパンション エルエルシー
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 スパンション エルエルシー filed Critical スパンション エルエルシー
Priority to JP2010085297A priority Critical patent/JP5551958B2/en
Publication of JP2011217263A publication Critical patent/JP2011217263A/en
Application granted granted Critical
Publication of JP5551958B2 publication Critical patent/JP5551958B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Description

本発明は、データ転送システム及びデータ転送方法に関するものである。   The present invention relates to a data transfer system and a data transfer method.

例えば、IEEE1394の様な、ルートノードが送信権の調停を行うようなデータ転送システムにおいては、バスの使用権は常に一つの装置のみが有する。該データ転送システムにおいては、転送経路が競合しない場合であっても、一組のノード間でのデータ転送しか行えないという問題がある。なお、相互に接続し該データ転送システムを構成する一のデータ転送装置をノードと呼び、ノード間の接続形態をトポロジーと呼ぶ。また、該データ転送システムは、送信権の調停を行うルートノードを一つのみ有するとする。   For example, in a data transfer system in which a root node arbitrates transmission rights such as IEEE 1394, only one device always has the right to use the bus. The data transfer system has a problem that only data transfer between a set of nodes can be performed even when transfer paths do not conflict. One data transfer device that is connected to each other and constitutes the data transfer system is called a node, and a connection form between the nodes is called a topology. The data transfer system has only one root node that performs transmission right arbitration.

例えば、図1に示す様なノードA乃至Hを備えるデータ転送システムにおいて、ノードAとノードD間の転送と、ノードGとノードH間の転送リクエストが競合したとする。ノードA乃至Hは他のノードとデータ転送のために接続するためのポートを3個有する。なお、ルートノードはAである。   For example, in a data transfer system including nodes A to H as shown in FIG. 1, it is assumed that transfer between node A and node D and transfer request between node G and node H compete. Nodes A to H have three ports for connecting to other nodes for data transfer. The root node is A.

ノードAとノードD間のデータ転送経路と、ノードGとノードH間のデータ転送経路は重ならず競合しない。しかし、データ転送経路が競合しない場合であっても、該データ転送システムにおいては、バスの使用権をバスのルートノードAに対して、バスの使用権をリクエストする。そして、ノードAとノードD間での転送又はノードGとノードH間での転送のいずれか一つの転送しか行えない。すなわち、転送帯域にかかる資源を有効活用できない。   The data transfer path between node A and node D and the data transfer path between node G and node H do not overlap and do not conflict. However, even if the data transfer paths do not conflict, the data transfer system requests the right to use the bus to the root node A of the bus. Then, only one transfer between the node A and the node D or the transfer between the node G and the node H can be performed. That is, resources related to the transfer bandwidth cannot be effectively used.

かかる問題を解決するために、一つのパケット転送システムの有するバスをスイッチングノードにより複数のセグメントに分割し、二つ以上の転送リクエストが競合した場合、セグメント毎に調停を行う方法がある。(特許文献1)   In order to solve such a problem, there is a method in which a bus included in one packet transfer system is divided into a plurality of segments by a switching node and arbitration is performed for each segment when two or more transfer requests compete. (Patent Document 1)

特開2001―7819号公報Japanese Patent Laid-Open No. 2001-7819

しかし、かかる方法では、スイッチングノード自身はリーフになることができないなど、転送のトポロジーに制限がある。   However, in this method, there is a limit to the transfer topology, for example, the switching node itself cannot become a leaf.

複数のデータ転送装置が接続されるバスを有し、データ転送装置のうち一のデータ転送装置をバス調停装置として選択し、バス調停装置によりデータ転送装置へバスの使用権を割り当てるデータ転送システムであって、バス調停装置は、データ転送装置からのデータ転送要求に応じ、データ転送装置間の接続を切断及び復帰させるトポロジー制御回路と、データ転送装置からのデータ転送要求に応じ、一又は複数のデータ転送装置を代理バス調停装置として割り当て、バスの使用権の割り当ての許可を行えるようにする信号を出力するルート代理許可部と、を有することを特徴とする。   A data transfer system having a bus to which a plurality of data transfer devices are connected, selecting one of the data transfer devices as a bus arbitration device, and assigning the right to use the bus to the data transfer device by the bus arbitration device The bus arbitration device includes a topology control circuit that disconnects and restores the connection between the data transfer devices in response to a data transfer request from the data transfer device, and one or more data in accordance with the data transfer request from the data transfer device. And a route proxy permitting unit that outputs a signal that allocates the data transfer device as a proxy bus arbitration device and permits the allocation of the right to use the bus.

本願発明では、バス内のノードについて一時的にルート代理権限を割り当て代理バス調停装置とする。さらに、代理バス調停装置と、バス調停装置即ち、ルートノードと、他の代理バス調停装置との間の転送経路を一時的に切断する。これにより、データの転送状況に応じて柔軟にトポロジーの組み替えを行い、複数のデータ転送を同時に行うことが可能となる。   In the present invention, a root bus authority is temporarily assigned to a node in the bus to provide a proxy bus arbitration device. Further, the transfer path between the proxy bus arbitration device, the bus arbitration device, that is, the route node, and another proxy bus arbitration device is temporarily disconnected. As a result, the topology can be flexibly rearranged according to the data transfer status, and a plurality of data transfers can be performed simultaneously.

従来のデータ転送システムConventional data transfer system 第1実施例に係るブロック図Block diagram according to the first embodiment トポロジー変更及びルート代理許可に係る動作フローOperation flow related to topology change and route proxy authorization ルート代理許可の返還及び判断に係る動作フローOperational flow related to return and judgment of root proxy permission ルート代理許可の保持に係る動作フローOperation flow related to retention of root proxy permission ルート代理許可の保持タイムアウトに係る動作フローOperation flow related to retention proxy permission timeout 転送実績があるバス使用権のリクエストがされた場合の動作フローOperation flow when a request for a bus usage right with a transfer record is made 接続フラグレジスタの真理値表Truth table of connection flag register 第1実施例に係るデータ転送システムData transfer system according to the first embodiment 第2実施例に係るデータ転送システムData transfer system according to the second embodiment

<第1実施例>
本実施例に係るブロック図を図2に示す。本実施例に係るバス調停装置は、トポロジー記憶回路TM、REQ内容解析回路RA、トポロジー制御回路TCを備える。
<First embodiment>
A block diagram according to this embodiment is shown in FIG. The bus arbitration device according to the present embodiment includes a topology memory circuit TM, a REQ content analysis circuit RA, and a topology control circuit TC.

トポロジー記憶回路TMは、装置自身のノードIDと、トポロジー即ち、システムを構成する各ノードの位置及び接続関係を記憶する。   The topology storage circuit TM stores the node ID of the device itself and the topology, that is, the position and connection relation of each node constituting the system.

トポロジー記憶回路TMは、バスリセット直後のトポロジーである初期トポロジー、接続実績のあるトポロジー、現在のトポロジーについて、それぞれに番号を割り当て管理する。   The topology storage circuit TM assigns numbers to the initial topology, the topology with a connection history, and the current topology, which are the topology immediately after the bus reset, and manages them.

トポロジー記憶回路TMには、バスリセット後及びトポロジー変更後に、トポロジー制御回路TCから最新のトポロジーに係る情報を記憶するために、トポロジー更新信号が入力される。   The topology update signal is input to the topology storage circuit TM in order to store the information related to the latest topology from the topology control circuit TC after the bus reset and the topology change.

トポロジー記憶回路TMは、リクエスト内容解析の判断のための情報として、現在のトポロジー情報を含む信号であるnow topology信号をREQ内容解析回路RAへ出力する。   The topology memory circuit TM outputs a now topology signal, which is a signal including the current topology information, to the REQ content analysis circuit RA as information for determination of request content analysis.

有効ルート代理許可信号がREQ内容解析回路RAに通知されている場合、REQ内容解析回路RAは、トポロジー記憶回路に対して、トポロジー保持を意味するhold信号を通知する。有効ルート代理許可信号については、後述する。また、実績信号がREQ内容解析回路RAに通知されている場合、REQ内容解析回路RAからトポロジー記憶回路TMが記憶している接続実績のある実績信号に対応するトポロジーの番号topology No.信号又はhold信号が、トポロジー記憶回路TMへと通知される。REQ内容解析回路RAは、REQ内容解析回路RAから通知された情報に従って、トポロジー制御回路TCへ、要求のあった接続実績のあるトポロジーに係る情報を有するarchive topology信号を通知する。   When the valid route proxy permission signal is notified to the REQ content analysis circuit RA, the REQ content analysis circuit RA notifies the topology storage circuit of a hold signal that means topology retention. The effective route proxy permission signal will be described later. When the result signal is notified to the REQ content analysis circuit RA, the topology number topology No. corresponding to the result signal with the connection result stored in the topology storage circuit TM from the REQ content analysis circuit RA. The signal or the hold signal is notified to the topology memory circuit TM. The REQ content analysis circuit RA notifies the topology control circuit TC of an archive topology signal having information related to the requested topology in connection with the information notified from the REQ content analysis circuit RA.

有効ルート代理許可信号及び実績信号がREQ内容解析回路RAに通知されていない場合、REQ内容解析回路RAはhold信号及びtopology No.信号がトポロジー記憶回路TMへ出力されないため、トポロジー記憶回路TMは、archive topology信号の出力を行わない。   When the valid route proxy permission signal and the actual result signal are not notified to the REQ content analysis circuit RA, the REQ content analysis circuit RA receives the hold signal and the topology No. Since the signal is not output to the topology storage circuit TM, the topology storage circuit TM does not output the archive topology signal.

有効ルート代理許可信号は、データ転送システムが備えるノードのいずれか一つ以上のノードがルート代理許可を保持している場合にルートノードのREQ内容解析回路RAへ通知される信号である。有効ルート代理許可信号が有効になっている間は、現在のトポロジーのままで、転送することが可能である。有効ルート代理許可信号がルートノードのREQ内容解析回路RAに入力された場合は、REQ内容解析回路RAは、トポロジーを保持するように命ずる信号であるhold信号をトポロジー記憶回路TMへ出力する。   The effective route proxy permission signal is a signal that is notified to the REQ content analysis circuit RA of the root node when any one or more of the nodes included in the data transfer system holds the route proxy permission. While the valid route proxy permission signal is valid, the current topology can be used for transfer. When the valid route proxy permission signal is input to the REQ content analysis circuit RA of the root node, the REQ content analysis circuit RA outputs a hold signal, which is a signal instructing to maintain the topology, to the topology storage circuit TM.

実績信号は、以前に同じトポロジーで転送を行ったことがある場合、ルートノードのトポロジー制御回路TCから実績No.通知信号として、全ノードのREQ内容解析回路RAへ入力される信号である。トポロジーの接続実績は、トポロジー記憶回路TMによりトポロジー番号を用いて管理されている。データ転送システムの備えるノードのREQ内容解析回路RAは、実績信号として通知されたトポロジー番号をtopology No.信号としてトポロジー記憶回路TMへ通知する。   If the actual signal has been transferred with the same topology before, the actual number is recorded from the topology control circuit TC of the root node. This is a signal input to the REQ content analysis circuit RA of all nodes as a notification signal. The topology connection results are managed by the topology memory circuit TM using the topology number. The REQ content analysis circuit RA of the node provided in the data transfer system uses the topology number notified as the result signal as the topology No. The topology memory circuit TM is notified as a signal.

ルートノードのREQ内容解析回路RAは、データ転送システムが備えるノードからREQ信号として通知されたデータ転送要求についてデータ転送の実現方法を検討する。なお、データ転送の実現方法の検討には、転送経路、有効ルート代理許可信号、接続実績のあるトポロジー、現在のトポロジーに係る情報を用いる。   The root node REQ content analysis circuit RA examines a method for realizing data transfer for a data transfer request notified as a REQ signal from a node included in the data transfer system. It should be noted that the information on the transfer route, the effective route proxy permission signal, the topology with a connection history, and the current topology is used for the examination of the data transfer implementation method.

ここで、データ転送の実現方法とは、リクエスト内容を満足させるようにトポロジーを変更することを意味する。トポロジーの変更とは、ノード間の接続の切断、及び、ノードに対してルート代理許可を発行することを意味する。データ転送の実現方法の検討に係る動作フローについては後述する。   Here, the data transfer realizing method means changing the topology so as to satisfy the request contents. Changing the topology means disconnecting the connection between nodes and issuing a root proxy permission to the node. The operation flow related to the examination of the method for realizing data transfer will be described later.

有効ルート代理許可信号がルートノードのREQ内容解析回路RAに通知されている場合、REQ内容解析回路RAからhold信号がトポロジー記憶回路TMへ通知される。また、ノードから要求されたデータ転送要求に対応する実現方法が、接続実績のあるトポロジーへの変更であった場合、REQ内容解析回路RAは、トポロジー記憶回路TMへ接続実績に対応するtopology No.信号の通知を行う。トポロジー記憶回路TMは、トポロジー制御回路TCへ、要求のあった接続実績のあるトポロジーに係る情報を含むarchive topology信号を出力する。また、この場合、REQ内容解析回路RAは、トポロジー制御回路TCへ新規のトポロジー変更内容を通知するnew topology信号を抑止する。   When the valid route proxy permission signal is notified to the REQ content analysis circuit RA of the root node, the hold signal is notified from the REQ content analysis circuit RA to the topology storage circuit TM. When the realization method corresponding to the data transfer request requested from the node is a change to a topology with a connection record, the REQ content analysis circuit RA sends a topology No. corresponding to the connection record to the topology storage circuit TM. Signal notification. The topology storage circuit TM outputs an archive topology signal including information related to the requested topology with a connection history to the topology control circuit TC. In this case, the REQ content analysis circuit RA suppresses a new topology signal that notifies the topology control circuit TC of the new topology change content.

また、有効ルート代理許可信号がルートノードのREQ内容解析回路RAに一定時間以上通知され続けた場合、ルートノードREQ内容解析回路RAは、ルート代理許可を有するノードに対して、保持タイムアウト信号を通知する。保持タイムアウト信号は、一定時間以上ルート代理許可を有するノードに対して、ルート代理許可を返還させる旨の通知を行う信号である。   In addition, when the valid route proxy permission signal is continuously notified to the REQ content analysis circuit RA of the root node for a predetermined time or more, the root node REQ content analysis circuit RA notifies the node having the root proxy permission with a holding timeout signal. To do. The hold timeout signal is a signal for notifying a node having root proxy permission for a predetermined time or more to return the root proxy permission.

有効ルート代理許可信号がルートノードのREQ内容解析回路RAに通知されていない場合、及び、要求のあったデータ転送の実現方法について接続実績が無い場合、ルートノードのREQ内容解析回路RAは、新規のトポロジーを検討する。検討した結果、転送経路の競合が起こるなど同時転送が不可能だと判断した場合、一方にノードに対し転送を許可するGrant(GNT)信号、他方のノードには、転送を拒否する拒否信号を送る。同時転送が可能だと判断した場合、一方のノードにGNT信号を送り、他方のノードにはルート代理許可信号を送る。また、トポロジー制御回路TCに対し、トポロジー変更内容をnew topology信号として通知する。   When the effective route proxy permission signal is not notified to the REQ content analysis circuit RA of the root node, and when there is no connection record regarding the method of realizing the requested data transfer, the REQ content analysis circuit RA of the root node is new. Consider the topology of. As a result of the examination, if it is determined that simultaneous transfer is impossible, such as a transfer path conflict, a grant (GNT) signal that permits transfer to the node on one side, and a reject signal that rejects transfer on the other node send. If it is determined that simultaneous transfer is possible, a GNT signal is sent to one node and a route proxy permission signal is sent to the other node. Also, the topology change content is notified as a new topology signal to the topology control circuit TC.

ルートノードのREQ内容解析回路RAよりトポロジー制御回路TCにルート代理許可信号が通知されたノードは、ルート代理ノードとなる。ルート代理ノードは、ルート代理権限を有する間は、トポロジー制御回路TCより、有効ルート代理信号を出力する。   The node to which the route proxy permission signal is notified from the REQ content analysis circuit RA of the root node to the topology control circuit TC is the root proxy node. While the root proxy node has the root proxy authority, the topology control circuit TC outputs a valid route proxy signal.

ここで、REQ内容解析回路RAに入力されるREQ信号及び転送経路信号の内容について記載する。REQ信号は0又は1の何れか一つの値を通知する信号であり、REQ信号の値が1であるときは転送リクエスト要求が存在することを意味する。また、転送経路信号は、どのノードからどのノードへの転送要求であるかという情報を備える。   Here, the contents of the REQ signal and transfer path signal input to the REQ content analysis circuit RA will be described. The REQ signal is a signal for notifying one value of 0 or 1. When the value of the REQ signal is 1, it means that a transfer request is present. Further, the transfer path signal includes information indicating from which node to which node the transfer request is made.

ルートノードのトポロジー制御回路TCは、トポロジー記憶回路TMからarchive topology信号、又は、REQ内容解析回路RAからnew topology信号の通知を受け、データ転送システム全体に対し、トポロジー変更信号を用いて接続変更を指示する。また、archive topology信号が入力された場合は、対応するトポロジー番号の情報を含む実績No.通知信号をシステム全体に対して通知する。更に、自身のトポロジー記憶回路TMに対し、topology更新信号を発行し、新トポロジーの記憶を行う様に指示する。   The topology control circuit TC of the root node receives the notification of the archive topology signal from the topology memory circuit TM or the new topology signal from the REQ content analysis circuit RA, and changes the connection using the topology change signal to the entire data transfer system. Instruct. In addition, when an archive topology signal is input, a record No. including information on the corresponding topology number is displayed. A notification signal is notified to the entire system. Further, it issues a topology update signal to its own topology storage circuit TM to instruct it to store the new topology.

ルートノードのトポロジー制御回路TCには、archive topology信号あるいはnew topology信号のいずれか一方のみが入力される。トポロジー制御回路TCから出力されるtopology更新信号及びトポロジー変更信号は、トポロジー制御回路TCに入力された信号と同一の内容となる。   Only one of the archive topology signal and the new topology signal is input to the topology control circuit TC of the root node. The topology update signal and the topology change signal output from the topology control circuit TC have the same contents as the signal input to the topology control circuit TC.

ルートノード以外のトポロジー制御回路TCには、ルートノードのトポロジー制御回路TCから発行されたトポロジー変更信号が通知される。ルートノードを含む全ノードのトポロジー制御回路TCは、トポロジー変更信号に応じ、ノード間の接続の切断及び復元を行う。ノード間の接続及び復元の方法については、後述する。   The topology control circuit TC other than the root node is notified of the topology change signal issued from the topology control circuit TC of the root node. The topology control circuit TC of all nodes including the root node disconnects and restores the connection between the nodes according to the topology change signal. A method for connection and restoration between nodes will be described later.

次に、本実施例を用いたときの動作フローについて図3に示す。なお、データ転送システム全体のトポロジーは図1に示すデータ転送システムと同じトポロジーとする。また、データ転送システムの備えるノードは全て本実施例に係るバス調停装置を有するとする。   Next, FIG. 3 shows an operation flow when this embodiment is used. The topology of the entire data transfer system is the same as that of the data transfer system shown in FIG. Further, it is assumed that all nodes included in the data transfer system have the bus arbitration device according to the present embodiment.

図3に示す動作フローは、ノードGからノードHへのデータ転送に用いるためのバス使用権のリクエストと、ノードDからノードAへのデータ転送に用いるためのバス使用権のリクエストが同時にルートノードAに要求された場合を想定している。これら二つのバス使用権のリクエストについて転送経路は競合しない。   The operation flow shown in FIG. 3 shows that a bus usage right request for data transfer from the node G to the node H and a bus usage right request for data transfer from the node D to the node A are simultaneously transmitted to the root node. It is assumed that A is requested. Transfer paths do not compete for these two bus usage right requests.

該二つのバス使用権のリクエストがノードG及びノードDからルートノードであるノードAへと通知される(S0)。   The two bus use right requests are notified from the node G and the node D to the node A which is the root node (S0).

ルートノードAのREQ内容解析回路RAは、ノードG及びノードDからREQ内容解析回路RAに入力されたREQ内容を解析し、どちらのノードにGNT信号を発行するか判断する(S2)。今回の場合、ルートノードAのREQ内容解析回路は、ノードDに対してGNT信号を発行すると判断する。   The REQ content analysis circuit RA of the root node A analyzes the REQ content input from the node G and the node D to the REQ content analysis circuit RA, and determines to which node the GNT signal is issued (S2). In this case, the REQ content analysis circuit of the root node A determines to issue a GNT signal to the node D.

次に、REQ内容解析回路RAは、ノードGからノードHへのデータ転送に用いる転送経路と、ノードDからノードAへのデータ転送に用いる転送経路との双方の転送経路に、重複する転送経路が無いかどうか判断を行う(S4)。   Next, the REQ content analysis circuit RA has overlapping transfer paths in both the transfer path used for data transfer from the node G to the node H and the transfer path used for data transfer from the node D to the node A. It is determined whether there is any (S4).

図1に示すシステムにおいて、ノードGからノードHへの転送経路と、ノードDからノードAへの転送経路は重複していない。そして、このシステムの場合、ノードAとノードBの接続及びノードAとノードCの接続を切断し、ノードGにルート代理許可を与えれば、ノードGからノードHへのデータ転送及びノードDからノードAへのデータ転送を同時に実現可能である。   In the system shown in FIG. 1, the transfer path from the node G to the node H and the transfer path from the node D to the node A do not overlap. In the case of this system, if the connection between the node A and the node B and the connection between the node A and the node C are disconnected and the node G is given the root proxy permission, the data transfer from the node G to the node H and the node D to the node Data transfer to A can be realized simultaneously.

この場合、ルートノードAのREQ内容解析回路RAは、REQ信号を出力したノードDとノードGのうち、GNT信号を発行していないノードGに対してルート代理許可信号を発行すると判断する。   In this case, the REQ content analysis circuit RA of the route node A determines to issue the route proxy permission signal to the node G that has not issued the GNT signal among the nodes D and G that output the REQ signal.

ルートノードAのトポロジー制御回路TCが、ノードAとノードB間の接続、及び、ノードAとノードC間の接続を切断するようにトポロジー変更信号を出力する(S6)。   The topology control circuit TC of the root node A outputs a topology change signal so as to disconnect the connection between the node A and the node B and the connection between the node A and the node C (S6).

そして、ルートノードAのREQ内容解析回路RAは、ノードGに対して、ルート代理許可信号を発行し、ノードGが一時的に代理ルートノードとなる(S8)。そして、ノードGがノードHへデータを転送する。   Then, the REQ content analysis circuit RA of the route node A issues a route proxy permission signal to the node G, and the node G temporarily becomes the proxy route node (S8). Then, the node G transfers data to the node H.

ルートノードAはノードDにGNT信号を出力する(S10)。GNT信号を受信し転送が許可されたノードDはノードAへデータを転送する。   The root node A outputs a GNT signal to the node D (S10). The node D that receives the GNT signal and is permitted to transfer the data transfers the data to the node A.

ノードG及びノードDはデータ転送が終了すると、REQ信号の値を1から0へと変化させ、データ転送が終了したことをルートノードAに通知する(S12、S14)。ノードGはルート代理許可をルートノードAに返還する(S14)。   When the data transfer is completed, the node G and the node D change the value of the REQ signal from 1 to 0 and notify the root node A that the data transfer is completed (S12, S14). The node G returns the root proxy permission to the root node A (S14).

データ転送の終了がルートノード装置Aに通知なされると、ルートノードAのトポロジー制御回路TCは、元のトポロジーに戻すようトポロジー変更信号を出力する(S16)。トポロジー変更信号を受け、ノードAとノードB間の接続と、ノードAとノードC間の接続が再接続され、元のトポロジーに戻る。以上でデータ転送を終了する(SE)。   When the end of data transfer is notified to the root node device A, the topology control circuit TC of the root node A outputs a topology change signal to return to the original topology (S16). In response to the topology change signal, the connection between the node A and the node B and the connection between the node A and the node C are reconnected to return to the original topology. This completes the data transfer (SE).

次に、データ転送終了後に、ルート代理許可を保持するか否かの判断を行う場合の動作フローについて図4に示す。   Next, FIG. 4 shows an operation flow in the case where it is determined whether or not to hold the root proxy permission after the data transfer is completed.

ノードGから引き続きREQ信号の値が1として出力されている場合、即ち、ノードGからノードHへ継続してデータ転送が行われる場合、ノードGはルート代理許可を返還しない(S20:No)。この場合、ノードGはルートノードAに対して有効ルート代理許可信号を出力し続ける(S22)。ルートノードAのREQ内容解析回路RAは、該有効ルート代理許可信号を受け、トポロジー変更信号を出力せず現状のトポロジーを維持する(S24)。ノードGは、ルート代理許可を保持し続ける(S30)。   When the value of the REQ signal is continuously output as 1 from the node G, that is, when data transfer is continuously performed from the node G to the node H, the node G does not return the root proxy permission (S20: No). In this case, the node G continues to output an effective route proxy permission signal to the route node A (S22). The REQ content analysis circuit RA of the route node A receives the valid route proxy permission signal and maintains the current topology without outputting the topology change signal (S24). The node G continues to hold the root proxy permission (S30).

ノードGがデータ転送を終了する場合、ノードGがREQ信号の値を1から0とし、ノードGはルート代理許可を返還する(S20:Yes)。この場合、ノードGはルートノードAに対する有効ルート代理許可信号を抑止し、ルート代理許可を返還する旨をルートノードAに通知する(S26)。該ルート代理許可の返還及びノードAノードD間のデータ転送の終了を受け、ルートノードAはトポロジーを元に戻す(S28)。以上で処理を終了する(SE)   When the node G finishes the data transfer, the node G changes the value of the REQ signal from 1 to 0, and the node G returns the root proxy permission (S20: Yes). In this case, the node G suppresses the effective route proxy permission signal for the route node A and notifies the route node A that the route proxy permission is returned (S26). In response to the return of the root proxy permission and the completion of the data transfer between the node A and the node D, the root node A restores the topology (S28). The process ends here (SE)

引き続き、ノードGが有効ルート代理許可信号を出力し続け、ノードGがルート代理許可を保持していた場合におけるフローについて図5に示す。   FIG. 5 shows a flow when the node G continues to output the effective route proxy permission signal and the node G holds the route proxy permission.

ステップS30の後、再度ノードGとノードH間のバス使用権のリクエストがノードGよりルートノードAへと通知される(S32)。ここで、ルート代理許可をノードGが有しているか否かが判断される(S34)。仮に、ノードGがルート代理許可を有していない場合は、図3のステップS2へと移行する(S34:No)。ノードGがルート代理許可を有している場合は、そのままのトポロジーでノードGとノードH間のデータ転送が行われる(S36)。データ転送終了後、再度ルート代理許可を返還するか否かの判断が行われる(図4:S20)。   After step S30, a request for the right to use the bus between the node G and the node H is notified again from the node G to the root node A (S32). Here, it is determined whether or not the node G has root proxy permission (S34). If the node G does not have the root proxy permission, the process proceeds to step S2 in FIG. 3 (S34: No). When the node G has root proxy permission, data transfer between the node G and the node H is performed with the topology as it is (S36). After the data transfer is completed, it is determined whether or not the route proxy permission is returned again (FIG. 4: S20).

ルート代理許可の判断時にタイマーによる保持タイムアウト制限を適用する場合のフローについて図6に示す。
ルート代理ノードは、データ転送後、ルート代理許可を返還するか否か判断を行う(S20)。該判断時において、継続して転送するデータが存在しない場合は、ルート代理許可を返還すると判断する(S20:Yes)。そして、ノードGはルートノードAへルート代理許可を返還する(S26)。そして、ルートノード装置Aは、トポロジーを元に戻し(S28)、データ転送を終了する(SE)。
FIG. 6 shows a flow in the case of applying a retention timeout limit by a timer when determining route proxy permission.
The route proxy node determines whether to return the route proxy permission after the data transfer (S20). When there is no data to be continuously transferred at the time of the determination, it is determined that the route proxy permission is returned (S20: Yes). Then, the node G returns the root proxy permission to the root node A (S26). Then, the root node device A restores the topology (S28) and ends the data transfer (SE).

継続して転送するデータが存在する場合は、ノードGはルート代理許可を返還しない(S20:No、S40)。ここで、ルートノードのREQ内容解析回路RAは、ルート代理許可の保持タイムアウト制限を超過しているか否かをチェックする(S42)。ここで、保持タイムアウト制限を超過していない場合(S42:Yes)、ノードGは、ルート代理許可を継続保持する(S44)。   If there is data to be continuously transferred, the node G does not return the root proxy permission (S20: No, S40). Here, the REQ content analysis circuit RA of the root node checks whether or not the root proxy permission retention timeout limit has been exceeded (S42). Here, when the retention timeout limit is not exceeded (S42: Yes), the node G continues to retain the route proxy permission (S44).

保持タイムアウト制限を超過している場合(S46)、ルートノードAは、ノードGに対し、保持タイムアウト信号を出力する。保持タイムアウト信号が入力されたノードGは、ルート代理許可を返還する(S46)。そして、ルートノードAは、切断されたノード同士の接続の復帰を行う(S48)。データ転送システムは、元のトポロジーに戻り、データ転送を終了する(SE)。   When the retention timeout limit is exceeded (S46), the root node A outputs a retention timeout signal to the node G. The node G to which the hold timeout signal is input returns the root proxy permission (S46). Then, the root node A restores the connection between the disconnected nodes (S48). The data transfer system returns to the original topology and ends the data transfer (SE).

要求される転送経路の組み合わせについて、転送実績を判断する場合のフローについて図7に示す。   FIG. 7 shows a flow for determining the transfer record for the required combination of transfer paths.

ルートノードAへ、ノードGからノードGとノードH間のデータ転送のためのバス使用権のリクエスト及びノードDからノードDとノードA間のデータ転送のためのバス使用権のデータ転送リクエストが同時に通知される(S50)。   A bus usage right request for data transfer between the node G and the node G and the node H to the root node A and a bus usage right data transfer request for data transfer between the node D and the node A are simultaneously transmitted from the node G to the node G. Notification is made (S50).

ルートノードAのREQ内容解析回路RAは、REQ信号として通知されたデータ転送リクエストに応じた転送実績が存在するか否かを判断する(S52)。転送実績が無いと判断される場合(S52:No)、図3のステップS2へと移行する。   The REQ content analysis circuit RA of the route node A determines whether there is a transfer record corresponding to the data transfer request notified as the REQ signal (S52). When it is determined that there is no transfer record (S52: No), the process proceeds to step S2 in FIG.

転送実績があると判断される場合(S52:Yes)、転送実績に基づき、ルートノードAのトポロジー制御回路TCは、配下のノードのREQ内容解析回路RAに対して実績No.通知信号として、実績信号を通知する。また、ルートノードAのトポロジー制御回路TCは、配下のノードのトポロジー制御回路TCに対してトポロジー変更信号を通知する。以下の流れは図3に示すステップS6乃至ステップS10のフローと同様である。実績信号及びトポロジー変更信号が入力されたノードAのトポロジー制御回路TCは、ノードAとノードB間の接続及びノードAとノードC間の接続を切断する(S6)。また、ルートノードAは転送実績に基づき、ノードGに対してルート代理許可信号を発行する(S8)。また、ノードAは転送実績に基づき、ノードDに対してGNT信号を発行する(S10)。以下、図3乃至6に示すフローの通りに動作を行う。   When it is determined that there is a transfer record (S52: Yes), based on the transfer record, the topology control circuit TC of the root node A sends a record No. to the REQ content analysis circuit RA of the subordinate node. A performance signal is notified as a notification signal. The topology control circuit TC of the root node A notifies the topology change signal to the topology control circuit TC of the subordinate node. The following flow is the same as the flow from step S6 to step S10 shown in FIG. The topology control circuit TC of the node A to which the result signal and the topology change signal are input disconnects the connection between the node A and the node B and the connection between the node A and the node C (S6). Further, the route node A issues a route proxy permission signal to the node G based on the transfer record (S8). Node A issues a GNT signal to node D based on the transfer record (S10). Thereafter, the operation is performed according to the flow shown in FIGS.

実績のあるトポロジーをトポロジー記憶回路TMにより記憶し、要求される転送経路の組み合わせについて、転送実績を判断し用いることで、転送の実現方法に係る処理を低減することが可能となる。   It is possible to reduce the processing related to the transfer realization method by storing a proven topology by the topology storage circuit TM and determining and using the transfer record for the required combination of transfer paths.

ノード間の接続の切断及び接続の復帰を行うための動作について説明を行う。本実施例では、トポロジー制御回路TCの備える接続フラグレジスタによりノード間の接続を管理し、ノード間の切断及び接続の復帰を実現する。   The operation for disconnecting and restoring the connection between nodes will be described. In this embodiment, connection between nodes is managed by a connection flag register included in the topology control circuit TC, and disconnection between nodes and restoration of connection are realized.

接続フラグレジスタの真理値表を図8に示す。接続フラグレジスタは、レジスタPhysical Port Connection(PPC)[0]乃至[m−1]、レジスタDisconnect[0]乃至[m−1]、レジスタPort Connection(PC)[0]乃至[m−1]を備える。ここで、mはノードの有するポートの数である。   A truth table of the connection flag register is shown in FIG. The connection flag register includes registers Physical Port Connection (PPC) [0] to [m−1], Registers Disconnect [0] to [m−1], and Registers Port Connection (PC) [0] to [m−1]. Prepare. Here, m is the number of ports that the node has.

レジスタPPC[n]は、物理的なポート接続認識の可否を示すレジスタである。データ転送装置のポートnにケーブルが接続されていない場合、値0を示す。なお任意の整数nはポートの番号を示す。   The register PPC [n] is a register indicating whether or not physical port connection recognition is possible. When no cable is connected to port n of the data transfer device, the value 0 is indicated. An arbitrary integer n represents a port number.

レジスタDisconnect[n]は、トポロジー制御回路TCにより制御されるポート接続解除を示すレジスタである。同時転送を行うために、ポートnの接続を解除するために用いられる。   The register Disconnect [n] is a register indicating port connection release controlled by the topology control circuit TC. Used to release port n connection for simultaneous transfer.

レジスタPC[n]は、ポート接続認識の可否を示すレジスタであり、該レジスタの値が0であるときは、物理的な接続に係わらず、ポートn番の接続を解除することが可能である。レジスタPC[n]はレジスタDisconnect[n]及びレジスタPPC[n]が0の場合、0となる。レジスタDisconnect[n]の値を0とすることで、レジスタPC[n]の値を強制的に0とする。レジスタPC[n]の値が0となる場合、トポロジー制御回路TCは、例えば、外部に存在するデータ転送装置間の物理的接続を制御するPHYのレジスタを制御し、ポートnの接続を解除する。これにより、同時データ転送を実現することが可能となる。
本実施例開示の方法によらないで、例えば、直接レジスタPPC[n]の保持する値を強制的に変更し、ノード間の接続の切断及び復帰を行う場合、IEEE1394規格においては、バスリセットが発生する。バスリセットが発生すると、その間データ転送を行うことが出来なくなる。よって、頻繁にノード間の接続の切断及び復帰が頻繁に発生すると、その度にバスリセットが発生し、かえって転送効率が低下する。本実施例開示のレジスタPPC[n]を用いる方法によると、かかる転送効率の低下を抑止できる。
The register PC [n] is a register indicating whether or not the port connection is recognized. When the value of the register is 0, the connection of the port n can be released regardless of the physical connection. . The register PC [n] is 0 when the register Disconnect [n] and the register PPC [n] are 0. By setting the value of the register Disconnect [n] to 0, the value of the register PC [n] is forcibly set to 0. When the value of the register PC [n] is 0, the topology control circuit TC controls, for example, a PHY register that controls a physical connection between data transfer apparatuses existing outside, and releases the connection of the port n. . Thereby, simultaneous data transfer can be realized.
For example, when the value held in the register PPC [n] is forcibly changed and the connection between the nodes is disconnected and restored, the bus reset is not performed according to the IEEE 1394 standard. Occur. When a bus reset occurs, data transfer cannot be performed during that time. Therefore, if the disconnection and restoration of the connection between nodes frequently occur frequently, a bus reset occurs each time, and the transfer efficiency is lowered. According to the method using the register PPC [n] disclosed in the present embodiment, such a decrease in transfer efficiency can be suppressed.

図9に示すデータ転送システムにおいて、ルートノードAのREQ内容解析回路RAへ、ノードGからノードGとノードH間のデータ転送要求、ノードDからノードDとノードA間のデータ転送要求が同時になされた場合の動作を説明する。同時転送を行うために、ルートノードAのREQ内容解析回路RAは、ノードAとノードB、ノードAとノードC間の接続を切断する旨を判断する。接続を切断するためには、ノードAのポート0及びポート1、ノードBのポート1、ノードCのポート1の接続を解除すればよい。   In the data transfer system shown in FIG. 9, a data transfer request from the node G to the node G and the node H and a data transfer request from the node D to the node D and the node A are simultaneously made to the REQ content analysis circuit RA of the root node A. The operation in the case of the case will be described. In order to perform the simultaneous transfer, the REQ content analysis circuit RA of the root node A determines to disconnect the connection between the node A and the node B and between the node A and the node C. In order to disconnect the connection, the connection of port 0 and port 1 of node A, port 1 of node B, and port 1 of node C may be released.

ルートノードAは、REQ内容解析回路RAからnew topology信号を出力し、トポロジー制御回路TCからトポロジー変更信号をノードA、B、Cに送信する。   The root node A outputs a new topology signal from the REQ content analysis circuit RA, and transmits a topology change signal from the topology control circuit TC to the nodes A, B, and C.

ノードA,B,Cは、受信したトポロジー変更信号に基づき、各ノードが有するレジスタDisconnect[1]の値を1から0へと変更する。ノードAについては、レジスタDisconnect[0]の値についても1から0へと変更する。   The nodes A, B, and C change the value of the register Disconnect [1] included in each node from 1 to 0 based on the received topology change signal. For the node A, the value of the register Disconnect [0] is also changed from 1 to 0.

ノードB、CのレジスタDisconnect[1]の値が1から0へと変更されるため、レジスタPC[1]の値が1から0へと変更さる。結果として、ノードBのポート1、ノードCのポート1について接続が認識されなくなる。また、ノードAのレジスタDisconnect[0]、[1]の値が1から0へと変更されたため、レジスタPC[0]及び[1]の値が1から0へと変更される。結果として、ノードAのポート0、ポート1の接続が解除される。これにより、ノードAとノードB間の接続、ノードAとノードC間の接続が切断される。   Since the value of the register Disconnect [1] of the nodes B and C is changed from 1 to 0, the value of the register PC [1] is changed from 1 to 0. As a result, connection is not recognized for port 1 of node B and port 1 of node C. Also, since the values of the registers Disconnect [0] and [1] of the node A are changed from 1 to 0, the values of the registers PC [0] and [1] are changed from 1 to 0. As a result, the connection of port 0 and port 1 of node A is released. As a result, the connection between the node A and the node B and the connection between the node A and the node C are disconnected.

接続の復帰を行うための動作について述べる。ルートノードAが、接続の復帰を行う動作を開始する。ルートノードAは、トポロジー記憶回路TMから、接続の切断前のトポロジーを読み出し、トポロジー制御回路TCからトポロジー変更信号をノードBとノードCに出力する。   The operation for restoring the connection will be described. The root node A starts an operation for restoring the connection. The root node A reads the topology before disconnection from the topology storage circuit TM, and outputs a topology change signal to the nodes B and C from the topology control circuit TC.

トポロジー変更信号を受信したノードB及びノードCは、受信したトポロジー変更信号に基づき、レジスタDisconnect[1]の値を0から1に変更する。レジスタDisconnect[1]の値が1となったため、レジスタPC[1]の値が0から1へ変化し、接続が復帰する。   The node B and the node C that have received the topology change signal change the value of the register Disconnect [1] from 0 to 1 based on the received topology change signal. Since the value of the register Disconnect [1] becomes 1, the value of the register PC [1] changes from 0 to 1, and the connection is restored.

<第2実施例>
第1実施例に係る回路を備えるノードと、第1実施例に係る回路を備えない従来の装置が混在するデータ転送システムにおいて、同時データ転送を実現する装置及び方法について述べる。
<Second embodiment>
An apparatus and method for realizing simultaneous data transfer in a data transfer system in which a node including a circuit according to the first embodiment and a conventional apparatus not including the circuit according to the first embodiment coexist will be described.

図10に示すデータ転送システムを構成するノードA乃至Jのうち、ノードA、ノードC、ノードGが本実施例に係る回路を備える装置、他のノードは本実施例に係る回路を備えない装置であるとする。   Among nodes A to J constituting the data transfer system shown in FIG. 10, nodes A, C, and G are provided with a circuit according to this embodiment, and other nodes are not provided with a circuit according to this embodiment. Suppose that

該データ転送システムにおいては、電源投入時において、本実施例に係る回路を備える装置であるノードA、ノードC、ノードGのいずれか一つがルートノードとなるように設定する。これは、電源投入をルートノードとしたいノードから順に電源を投入することで実現可能である。以下の説明では、ノードAをルートノードとする場合について述べる。   In the data transfer system, when the power is turned on, one of the node A, the node C, and the node G that are devices including the circuit according to the present embodiment is set as a root node. This can be realized by turning on the power in order from the node that the power is turned on as the root node. In the following description, a case where node A is the root node will be described.

また、何らかの理由によりバスリセットが発生した場合、本実施例に係る回路を備えない装置の一つがルートノードとなることを防止するため、本実施例に係る回路を備えるノードA,ノードC、ノードGの何れか一つを強制的にルートノードとする。これは、例えばIEEE1394規格において、force−root信号を用いて実現可能である。   In addition, when a bus reset occurs for some reason, in order to prevent one of the devices not including the circuit according to the present embodiment from becoming a root node, the nodes A, C, and N including the circuit according to the present embodiment Force one of G to be a root node. This can be realized by using a force-root signal in, for example, the IEEE 1394 standard.

該データ転送システムにおいて、ノードCからノードAへのデータ転送、ノードGからノードBへのデータ転送、ノードFからノードHへのデータ転送、ノードDからノードJへのデータ転送リクエストが同時になされた場合の動作フローを以下に示す。   In the data transfer system, data transfer from node C to node A, data transfer from node G to node B, data transfer from node F to node H, and data transfer request from node D to node J were made simultaneously. The operation flow in this case is shown below.

該データ転送リクエストがなされる前に行われるノード認識の際に、ルートノードAは、ノードB、ノードH、ノードIが本実施例に係る回路を備えた装置であることを認識する。
ノードC、G、F、DからルートノードAへデータ転送リクエストを通知するREQ信号が出力される。
At the time of node recognition performed before the data transfer request is made, the root node A recognizes that the nodes B, H, and I are devices including the circuit according to the present embodiment.
A REQ signal for notifying a data transfer request from the nodes C, G, F, and D to the route node A is output.

ルートノードAは、該4つの転送リクエストの経路に重複パスが存在しない事を判断する。また、ルートノードAは、ノードAとノードB間の接続、ノードAとノードD間の接続、ノードBとノードF間の接続を切断することで、同時転送可能であることを判断する。そして、ルートノードAはノードDにGNT信号、ルート代理となることが可能なノードB、H、Iにルート代理許可信号を出力する。また、ルートノード装置Aは、トポロジー変更信号を出力し、ノードAとノードB間の接続、ノードAとノードD間の接続、ノードBとノードF間の接続を切断する。   The root node A determines that there is no duplicate path in the route of the four transfer requests. Further, the root node A determines that simultaneous transfer is possible by disconnecting the connection between the node A and the node B, the connection between the node A and the node D, and the connection between the node B and the node F. Then, the root node A outputs a GNT signal to the node D and a route proxy permission signal to the nodes B, H, and I that can be the route proxy. In addition, the root node device A outputs a topology change signal, and disconnects the connection between the node A and the node B, the connection between the node A and the node D, and the connection between the node B and the node F.

ノードCからノードAへのデータ転送、ノードGからノードBへのデータ転送、ノードFからノードHへのデータ転送、ノードDからノードJへのデータ転送の全てについて、データ転送が完了する。   The data transfer is completed for all of the data transfer from the node C to the node A, the data transfer from the node G to the node B, the data transfer from the node F to the node H, and the data transfer from the node D to the node J.

データ転送の終了により、トポロジーの復元、及び、ルート代理許可を無効化し、元のトポロジーに戻る。   When the data transfer ends, the restoration of the topology and the route proxy authorization are invalidated, and the original topology is restored.

以下、実施例の奏する効果について述べる。
ルート代理許可信号によりルート代理権限を付与されたノードが、継続してデータ転送が必要な場合、有効ルート代理信号をルートノードのREQ内容解析回路RAに対して通知することで、継続してルート代理ノードとなることが可能となる。これにより、同じ転送リクエストが発生した場合の判断処理を低減することが可能となる。
Hereafter, the effect which an Example show | plays is described.
When the node to which the root proxy authority is granted by the route proxy permission signal needs to continuously transfer the data, the effective route proxy signal is notified to the REQ content analysis circuit RA of the root node, so that the route continues. It becomes possible to become a proxy node. As a result, it is possible to reduce determination processing when the same transfer request is generated.

トポロジー記憶回路TMにより実現したトポロジーを記憶し、トポロジー番号により管理する。これにより、過去に行われた転送リクエストと同じ転送リクエストがなされた場合の判断処理を低減することが可能となる。   The topology realized by the topology storage circuit TM is stored and managed by the topology number. Thereby, it is possible to reduce the determination process when the same transfer request as the transfer request made in the past is made.

特定ノードによりルート代理権限が長期間独占された場合、トポロジー変更が不可能であるため、切断されたノード間の接続を経由したデータ転送が不可能となる。一定時間以上ルート代理許可信号が通知され続けた場合は、ルート代理権限を有するノードへ保持タイムアウト信号を通知することで、ルート代理権限を返還させる。これにより、特定ノードによるルート代理権限独占を防止することが可能となる。   When the root proxy authority is monopolized for a long time by a specific node, the topology cannot be changed, and therefore data transfer via the connection between the disconnected nodes becomes impossible. When the root proxy permission signal continues to be notified for a certain time or more, the root proxy authority is returned by notifying the node having the root proxy authority of the hold timeout signal. Thereby, it becomes possible to prevent the root proxy authority monopoly by a specific node.

以下、発明の諸態様を付記としてまとめる。   Hereinafter, various aspects of the invention will be summarized as additional notes.

<付記1>
複数のデータ転送装置が接続されるバスを有し、前記データ転送装置のうち一のデータ転送装置をバス調停装置として選択し、前記バス調停装置により前記データ転送装置へバスの使用権を割り当てるデータ転送システムであって、
前記バス調停装置は、前記データ転送装置からのデータ転送要求に応じ、前記データ転送装置間の接続を切断及び復帰させるトポロジー制御回路と、
前記データ転送装置からのデータ転送要求に応じ、一又は複数の前記データ転送装置を代理バス調停装置として割り当て、前記バスの使用権の割り当ての許可を行えるようにする信号を出力するルート代理許可部と、を有することを特徴とするデータ転送システム。
<付記2>
前記代理バス調停装置は、前記トポロジー制御回路による前記データ転送装置間の接続の切断及び復帰と、前記ルート代理許可部による前記データ転送装置への代理バス調停装置としての割り当てと、を抑止する信号を出力する有効代理バス調停部を有することを特徴とする付記1に記載のデータ転送システム。
<付記3>
前記バス調停装置は、前記データ転送装置からの要求に応じ行う前記トポロジー制御回路による前記データ転送装置間の接続の切断及び復元と、前記データ転送装置からの要求に応じ行う前記ルート代理許可部による一又は複数の前記データ転送装置への前記代理バス調停装置としての割り当てと、を記憶し管理するトポロジー記憶回路を有することを特徴とする付記1又は2に記載のデータ転送システム。
<付記4>
前記バス調停装置は、前記データ転送装置を前記代理バス調停装置として割り当てた後、予め定められた時間の経過後、強制的に前記代理バス調停装置としての割り当てを解除する信号を出力する保持時間制限回路を有することを特徴とする付記2又は3に記載のデータ転送システム。
<付記5>
複数のデータ転送装置をバスにより接続し、前記データ装置のうち一のデータ転送装置をバス調停装置として選択し、前記バス調停装置により前記データ転送装置へバスの使用権を割り当てるデータ転送方法であって、
前記データ転送装置からのデータ転送要求に応じ、データ転送装置間の接続を切断及び復帰させるステップと、
前記データ転送装置からのデータ転送要求に応じ、一又は複数の前記データ転送装置を代理バス調停装置として割り当て、前記バスの使用権の割り当ての許可を行えるようにするステップとを有する事を特徴とするデータ転送方法。
<付記6>
前記データ転送装置間の接続の切断及び復帰と、前記ルート代理許可部による前記データ転送装置への代理バス調停装置としての割り当てと、を抑止するステップを有する事を特徴とする付記5に記載のデータ転送方法。
<付記7>
前記データ転送装置からの要求に応じ行う前記データ転送装置間の接続の切断及び復元と、前記データ転送装置からの要求により行う一又は複数の前記データ転送装置への前記代理バス調停装置としての割り当てと、を記憶し管理するステップを有する事を特徴とする付記5又は6に記載のデータ転送方法。
<付記8>
前記データ転送装置を前記代理バス調停装置として割り当てた後、予め定められた時間の経過後、強制的に前記代理バス調停装置としての割り当てを解除するステップを有する事を特徴とする付記6又は7に記載のデータ転送方法。
<Appendix 1>
Data having a bus to which a plurality of data transfer devices are connected, selecting one of the data transfer devices as a bus arbitration device, and assigning a bus use right to the data transfer device by the bus arbitration device A transfer system,
The bus arbitration device, in response to a data transfer request from the data transfer device, a topology control circuit that disconnects and restores the connection between the data transfer devices;
In response to a data transfer request from the data transfer device, one or more of the data transfer devices are assigned as proxy bus arbitration devices, and a route proxy permission unit that outputs a signal that allows permission to use the bus A data transfer system comprising:
<Appendix 2>
The proxy bus arbitration device is a signal that suppresses disconnection and restoration of the connection between the data transfer devices by the topology control circuit and assignment as a proxy bus arbitration device to the data transfer device by the route proxy permission unit. The data transfer system according to appendix 1, further comprising an effective proxy bus arbitration unit that outputs
<Appendix 3>
The bus arbitration device is configured to disconnect and restore the connection between the data transfer devices by the topology control circuit in response to a request from the data transfer device, and to perform the route proxy permission unit in response to a request from the data transfer device. The data transfer system according to appendix 1 or 2, further comprising a topology storage circuit that stores and manages assignment of the proxy bus arbitration device to one or a plurality of the data transfer devices.
<Appendix 4>
The bus arbitration device, after allocating the data transfer device as the proxy bus arbitration device, forcibly outputs a signal for canceling the allocation as the proxy bus arbitration device after a predetermined time has elapsed. 4. The data transfer system according to appendix 2 or 3, further comprising a limiting circuit.
<Appendix 5>
A data transfer method in which a plurality of data transfer devices are connected by a bus, one of the data devices is selected as a bus arbitration device, and the bus arbitration device assigns a right to use the bus to the data transfer device. And
In response to a data transfer request from the data transfer device, disconnecting and returning the connection between the data transfer devices;
Allocating one or a plurality of the data transfer devices as proxy bus arbitration devices in response to a data transfer request from the data transfer device, and permitting the allocation of the right to use the bus. Data transfer method.
<Appendix 6>
Item 6. The supplementary note 5, comprising the steps of suppressing disconnection and restoration of the connection between the data transfer devices and assignment of the route proxy permission unit as a proxy bus arbitration device to the data transfer device. Data transfer method.
<Appendix 7>
Disconnection and restoration of connection between the data transfer devices in response to a request from the data transfer device, and assignment as one or more of the data transfer devices as the proxy bus arbitration device in response to a request from the data transfer device The data transfer method according to appendix 5 or 6, further comprising a step of storing and managing.
<Appendix 8>
The method according to claim 6 or 7, further comprising the step of forcibly canceling the assignment as the proxy bus arbitration device after a predetermined time has elapsed after the data transfer device is assigned as the proxy bus arbitration device. The data transfer method described in 1.

TM トポロジー記憶回路
RA REQ内容解析回路
TC トポロジー制御回路
TM topology memory circuit RA REQ content analysis circuit TC topology control circuit

Claims (8)

複数のデータ転送装置が接続されるバスを有し、前記複数のデータ転送装置のうち一のデータ転送装置をバス調停装置として選択し、バス調停装置により前記複数のデータ転送装置への前記バスの使用権を割り当てるデータ転送システムであって、
前記バス調停装置は、前記複数のデータ転送装置からの複数のデータ転送要求に応じ、前記複数のデータ転送装置間の接続を切断及び復帰させるトポロジー制御回路と、
前記複数のデータ転送要求に対応するそれぞれのデータ転送経路に重複経路が無い場合に、前記複数のデータ転送装置のうち少なくとも一つのデータ転送装置を代理バス調停装置として割り当て、前記バスの使用権の割り当ての許可を行えるようにするルート代理許可部と、を有することを特徴とするデータ転送システム。
It has a bus a plurality of data transfer devices are connected, one of the data transfer device of the plurality of data transfer devices selected as the bus arbiter, the bus to the plurality of data transfer apparatus by the bus arbitration device Data transfer system to assign usage rights for
The bus arbitration system, according to a plurality of data transfer requests from said plurality of data transfer devices, and topology control circuit for cutting and return the connection between the plurality of data transfer devices,
When there is no overlapping path in each data transfer path corresponding to the plurality of data transfer requests, at least one data transfer apparatus among the plurality of data transfer apparatuses is assigned as a proxy bus arbitration apparatus, and data transfer system characterized by having; and to Lulu over preparative proxy authorization unit to allow the permission assignment.
前記代理バス調停装置は、前記トポロジー制御回路による前記複数のデータ転送装置間の接続の切断及び復帰と、前記ルート代理許可部による前記複数のデータ転送装置のうち少なくとも一つのデータ転送装置への代理バス調停装置としての割り当てと、を抑止する信号を出力する有効代理バス調停部を有することを特徴とする請求項1に記載のデータ転送システム。 The proxy bus arbitration device disconnects and returns the connection between the plurality of data transfer devices by the topology control circuit, and the proxy to at least one data transfer device among the plurality of data transfer devices by the route proxy permission unit The data transfer system according to claim 1, further comprising an effective proxy bus arbitration unit that outputs a signal that inhibits assignment as a bus arbitration device. 前記バス調停装置は、前記複数のデータ転送装置のうち少なくとも一つのデータ転送装置を前記代理バス調停装置として割り当てた後、予め定められた時間の経過後、強制的に前記代理バス調停装置としての割り当てを解除する信号を出力する保持時間制限回路を有することを特徴とする請求項2に記載のデータ転送システム。 The bus arbitration device forcibly serves as the proxy bus arbitration device after a predetermined time has elapsed after allocating at least one data transfer device of the plurality of data transfer devices as the proxy bus arbitration device. The data transfer system according to claim 2, further comprising a holding time limit circuit that outputs a signal for canceling the allocation. 前記ルート代理許可部は、前記複数のデータ転送装置のうち前記データ転送要求を行ったデータ転送装置を、前記代理バス調停装置として割り当て、前記バスの使用権の割り当ての許可を行えるようにすることを特徴とする請求項1〜3いずれか一項に記載のデータ転送システム。The route proxy permitting unit allocates a data transfer device that has made the data transfer request among the plurality of data transfer devices as the proxy bus arbitration device, and allows permission to allocate the right to use the bus. The data transfer system according to any one of claims 1 to 3. 複数のデータ転送装置をバスにより接続し、前記複数のデータ転送装置のうち一のデータ転送装置をバス調停装置として選択し、バス調停装置により前記複数のデータ転送装置への前記バスの使用権を割り当てるデータ転送方法であって、
前記複数のデータ転送装置からの複数のデータ転送要求に応じ、複数のデータ転送装置間の接続を切断及び復帰させるステップと、
前記複数のデータ転送要求に対応するそれぞれのデータ転送経路に重複経路が無い場合に、前記複数のデータ転送装置のうち少なくとも一つのデータ転送装置を代理バス調停装置として割り当て、前記バスの使用権の割り当ての許可を行えるようにするステップとを有する事を特徴とするデータ転送方法。
A plurality of data transfer devices are connected by a bus, and one of the plurality of data transfer devices is selected as a bus arbitration device, and the bus arbitration device uses the bus to the plurality of data transfer devices. A data transfer method for assigning
Depending on the plurality of data transfer requests from said plurality of data transfer devices, the steps of the cutting and return the connection between a plurality of data transfer devices,
When there is no overlapping path in each data transfer path corresponding to the plurality of data transfer requests, at least one data transfer apparatus among the plurality of data transfer apparatuses is assigned as a proxy bus arbitration apparatus, and A data transfer method comprising: a step of permitting allocation.
前記データ転送装置間の接続の切断及び復帰と、前複数のデータ転送装置のうち少なくとも一つのデータ転送装置への代理バス調停装置としての割り当てと、を抑止するステップを有する事を特徴とする請求項5に記載のデータ転送方法。 Characterized in that it has a step of inhibiting the assignment on behalf bus arbitration device to at least one data transfer device, the one of the the cutting and return connections between the data transfer apparatus, prior Symbol plurality of data transfer devices The data transfer method according to claim 5. 前記データ転送装置からの要求に応じ行う前記データ転送装置間の接続の切断及び復元と、前記データ転送装置からの要求により行う一又は複数の前記データ転送装置への前記代理バス調停装置としての割り当てと、を記憶し管理するステップを有する事を特徴とする請求項6に記載のデータ転送方法。   Disconnection and restoration of connection between the data transfer devices in response to a request from the data transfer device, and assignment as one or more data transfer devices as the proxy bus arbitration device in response to a request from the data transfer device 7. A data transfer method according to claim 6, further comprising a step of storing and managing. 前記複数のデータ転送装置のうち前記データ転送要求を行ったデータ転送装置を、前記代理バス調停装置として割り当て、前記バスの使用権の割り当ての許可を行えるようにすることを特徴とする請求項5〜7いずれか一項に記載のデータ転送方法。  6. The data transfer device that has made the data transfer request among the plurality of data transfer devices is assigned as the proxy bus arbitration device so that assignment of the right to use the bus can be permitted. The data transfer method according to any one of?
JP2010085297A 2010-04-01 2010-04-01 Data transfer system and data transfer method Active JP5551958B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2010085297A JP5551958B2 (en) 2010-04-01 2010-04-01 Data transfer system and data transfer method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2010085297A JP5551958B2 (en) 2010-04-01 2010-04-01 Data transfer system and data transfer method

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP2014106692A Division JP5770888B2 (en) 2014-05-23 2014-05-23 Data transfer system and data transfer method

Publications (2)

Publication Number Publication Date
JP2011217263A JP2011217263A (en) 2011-10-27
JP5551958B2 true JP5551958B2 (en) 2014-07-16

Family

ID=44946521

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2010085297A Active JP5551958B2 (en) 2010-04-01 2010-04-01 Data transfer system and data transfer method

Country Status (1)

Country Link
JP (1) JP5551958B2 (en)

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000022729A (en) * 1998-07-03 2000-01-21 Canon Inc Network system and network control method
JP3512164B2 (en) * 1998-10-27 2004-03-29 松下電器産業株式会社 Communication node, network system, and control method for network system
JP3326399B2 (en) * 1998-12-17 2002-09-24 松下電器産業株式会社 Communication node, information device having the same, and network system

Also Published As

Publication number Publication date
JP2011217263A (en) 2011-10-27

Similar Documents

Publication Publication Date Title
US9455926B2 (en) Queue credit management
US20110167189A1 (en) Storage apparatus and its data transfer method
EP1786157B1 (en) Switched integrated circuit connection architectures and techniques
US9461944B2 (en) Dynamic resource allocation for distributed cluster-storage network
GB2426604A (en) Interconnect logic for data processing apparatus
US10949313B2 (en) Automatic failover permissions
JPH01270161A (en) Common bus control system
JP2006163516A (en) Network device, fiber channel switch, and shared memory access control method
JP5754504B2 (en) Management apparatus, information processing apparatus, information processing system, and data transfer method
JP2005032225A (en) Method and system which control data communication between two or more interconnection devices
JP5551958B2 (en) Data transfer system and data transfer method
JP5770888B2 (en) Data transfer system and data transfer method
JP2010211458A (en) Computer system and i/o control method
JP2023501944A (en) Secure hardware programmable architecture
JP3719976B2 (en) Duplex controller configuration disk storage system controller and disk storage system in which the controller is duplicated
JP2008009926A (en) Information processing device, information processing system, and address conversion method
JP2016062535A (en) Information processing system, control method thereof, and control program
JP2007213411A (en) Bus bridge device
JP6558011B2 (en) Management device, switch device, priority management method, and computer program
JP5127470B2 (en) Bus equipment
JP2012083979A (en) Communication controller, network, and network system
JP2007241922A (en) Arbitration method for use of shared resource, and arbitration device therefor
JP2008097273A (en) Network interface apparatus, network interface control method, information processor, and data transfer method
JP2013097718A (en) Priority control system, switch, priority control method, and program
JPH04104540A (en) Multiplexer

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20121228

A711 Notification of change in applicant

Free format text: JAPANESE INTERMEDIATE CODE: A711

Effective date: 20130822

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20131009

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20131017

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20140115

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: 20140327

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20140425

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20140501

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20140523

R150 Certificate of patent or registration of utility model

Ref document number: 5551958

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

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

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250