JP2000293495A

JP2000293495A - ネットワーク装置

Info

Publication number: JP2000293495A
Application number: JP9864199A
Authority: JP
Inventors: Makoto Okajima; 眞岡島
Original assignee: NEC Engineering Ltd
Current assignee: NEC Engineering Ltd
Priority date: 1999-04-06
Filing date: 1999-04-06
Publication date: 2000-10-20

Abstract

(57)【要約】【課題】多段接合型のコンピュータネットワーク装置
（ノード間接続装置）において、ネットワーク競合によ
る伝送効率低下を防止する。【解決手段】各ノード１００の送信側に、受信データよ
り受け取った各段のクロスバースイッチの競合情報から
クロスバースイッチの迂回経路を選択し、送信データに
経路指定を付加する機能部１２２と、各段のクロスバー
スイッチ２００に経路指定に従いデータを転送し、その
時の競合情報を転送データに付加して受信側に知らせる
機能部２４０と、各ノード１００の受信側に受信したデ
ータに付加された競合情報を蓄積し、次の送信時の迂回
経路選択に使用する。また、動作中、動的に迂回経路選
択を行うので、競合情報にタイムスタンプを行う機能部
１２３を有する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明はネットワーク装置、
特に複数のコンピュータ間を相互接続してデータ転送を
行うコンピュータ・グローバルネットワーク装置に関す
る。

【０００２】

【従来の技術】複数のコンピュータ間を相互接続してデ
ータ転送を行うネットワーク装置の従来例は、例えば特
開平９−５４７６２号公報の「ネットワーク構成」に開
示されている。

【０００３】斯る従来のネットワーク装置を図８の構成
図を参照して説明する。この従来のネットワーク装置
は、多数のプロセッサ２をケーブル３を介して複数のネ
ットワークＬＳＩ（大規模集積回路）１に接続されてい
る。また、これら多数のプロセッサ２は、複数のグルー
プに分けられてリング４により相互接続されている。

【０００４】即ち、多数のプロセッサ２を相互に接続す
る為のネットワークが、多数のプロセッサ２を適当な単
位で分けた各グループ内の各プロセッサ間の接続を行う
各グループ対応の複数の完全クロスバースイッチと複数
のグループをリング状に接続する。更にグループに属す
るプロセッサ２の数と等しい数でリング上の任意に隣接
するグループ同士を接続する。相互に異なるグループに
属するプロセッサ間の接続に用いられるデータ経路を有
する。

【０００５】また、ネットワークが、データ経路は、片
方向の転送路であり、第１グループに属するプロセッサ
から入力されるパケットを、第１グループから第１グル
ープの次段にあるデータ経路のいずれかに出力する第１
回路と第１グループの前段にあるグループから第１グル
ープへのデータ経路からのパケットを第１グループに属
するプロセッサへ、又は次段にあるグループへのデータ
経路へ出力する第２回路２とを有する構成とされてい
る。

【０００６】次に、並列計算機用のネットワークが、そ
れぞれ複数のプロセッサを接続して使用される複数のネ
ットワークＬＳＩ１とこれら複数のネットワークＬＳＩ
１をリング状に接続する複数の片方向転送用のデータ経
路とを有する。ネットワークＬＳＩ１は、複数のプロセ
ッサ２の数に等しい数のプロセッサに接続される複数の
入力ポート及び出力ポートと、複数の入力ポート及び出
力ポートを結合する完全クロスバースイッチ結合網とを
有する。複数のデータ結路は、任意の隣接するネットワ
ークＬＳＩ１間で複数のプロセッサＬＳＩ１の数と等し
い数である。異なるネットワークＬＳＩ１に属するプロ
セッサ間の接続は、データ経路を介して行うように構成
する。

【０００７】次にまた、ネットワークＬＳＩ１が、入力
ポートから次段のネットワークＬＳＩ１への複数のデー
タ経路のいずれかへ接続する回路と、前段のネットワー
クＬＳＩ１からの複数のデータ経路の出力ポートへ又は
次段のネットワークＬＳＩ１へのデータ経路へ接続する
回路を有するように構成する。

【０００８】斯るネットワーク構成方式により、完全ク
ロスバー結合を容易に行い得る実装範囲に存在するプロ
セッサ群を単位としたグループが構成でき、グループ内
でのプロセッサ間通信は完全クロスバー結合で効率良く
実行できる。他方、物理的距離が互いに遠い異なるグル
ープに属するプロセッサ間の接続は、隣接グループ間を
接続するのみでよい。そこで、配線長を短くとれ、配線
量の増加率も小さいリング型結合により行う為に、各Ｌ
ＳＩ間の配線長は一定限度内に保持され、配線長及び配
線量の制限に抑えられることなく、グループ単位で増設
して行くのみで並列計算機システムの大規模化が可能に
なる。

【０００９】

【発明が解決しようとする課題】上述した従来のネット
ワーク装置では、完全結合のクロスバーネットワークに
も拘らず同一中間経路を通るアクセスが頻発した場合に
は転送効率が低下するという問題があった。その理由
は、完全結合のクロスバー結合のネットワーク競合によ
る転送効率低下を回避する為にプロセッサのグループ化
構成をとっている。しかし、離れた複数のプロセッサか
ら同一中間経路を通るアクセスが頻発した場合、競合を
避ける手段を持たないので、競合が発生し、転送効率が
低下する為である。

【００１０】また、一般的なコンピュータネットワーク
装置においても、複数のプロセッサから同一中間経路を
通るアクセスが頻発すると、転送効率が低下する。その
理由は、転送経路がスタティックに予め設定されてお
り、複数のプロセッサから同一中間経路を通るアクセス
が頻発した場合、空いている経路が存在していても迂回
経路を選択する手段がないので、競合が発生し、転送効
率が低下する為である。

【００１１】本発明の目的は、複数のプロセッサから同
一中間経路を通るアクセスが頻発した場合でも、転送効
率の高いネットワーク装置を提供することである。

【００１２】

【課題を解決するための手段】前述の課題を解決するた
め、本発明によるネットワーク装置は、次のような特徴
的な構成を採用している。

【００１３】（１）各々プロセッサ部を含む複数のノー
ド間に多段接続のクロスバースイッチを配置して、前記
複数のノードのうちの１つのノードから他のノードにデ
ータ転送するネットワーク装置において、前記各ノード
は、前記プロセッサ部及び前記クロスバースイッチ間の
データ送信及び受信を行う送信回路、受信回路、送信デ
ータ中の経路情報を解析し、最適経路を決定する経路解
析回路、及び前記受信回路のデータ受信時刻を記入する
タイムスタンプ回路を有し、前記各クロスバースイッチ
は、競合発生時の送信順を制御する調停回路及び競合に
よる待ち回数を通過データに付加する競合記録回路を有
するネットワーク装置。

【００１４】（２）前記クロスバースイッチは、前記複
数のノード間にマトリクス状に配置される上記（１）の
ネットワーク装置。

【００１５】（３）前記各クロスバースイッチは、入力
側にデータを一時的に蓄積するバッファを有する上記
（１）又は（２）のネットワーク装置。

【００１６】（４）前記経路解析回路は、競合箇所がな
い場合には、最短経路を選択する上記（１）のネットワ
ーク装置。

【００１７】（５）前記経路解析回路は、前記タイムス
タンプ回路の時刻に基づき前記競合情報を更新する上記
（１）のネットワーク装置。

【００１８】

【発明の実施の形態】以下、本発明によるネットワーク
装置の好適実施形態例を添付図１乃至図７を参照して詳
細に説明する。

【００１９】図１は、本発明によるネットワーク装置の
好適実施形態例の全体構成図である。図２は、図１中の
各ノードの詳細構成図である。また、図３は、図１に示
す複数のクロスバースイッチの１つの詳細構成図であ
る。

【００２０】本発明によるネットワーク装置は、例えば
図１に示す如く、１〜１８の１８個のノード１００と、
９個の８×８クロスバースイッチ２００で構成される。
図２を参照して後述する如く各ノード１００は、コンピ
ュータ装置（電子計算機システム）であり、複数のノー
ド（コンピュータ装置）１００間で演算データを共有す
る目的で複数のクロスバースイッチ２００を介して相互
接続している。

【００２１】また、クロスバースイッチ２００とは、複
数のノード１００間を接続（相互にクロスして接続）す
る装置である。可変長のパケットデータ（単位データ）
でノード１００間のデータ転送を行う。一般にクロスバ
ースイッチ２００とは、それに接続されているノード１
００間を各々データ通信できるよう構成した装置であ
り、種々の形態（構成）をとることができる。この実施
形態例では、クロスバースイッチの構成（８×８、４×
４、変則型構成等）自体を特徴とするものでなはく、後
述するノード１００のデータ入出力ポート部分とクロス
バースイッチ２００内の構成とそれによるデータ構成に
特徴がある。

【００２２】図１にしめすネットワーク装置の複数（１
８個）のノード１００及び複数（９個）のクロスバース
イッチ２００は、それぞれ同一構成であるを可とする。

【００２３】次に、図２を参照して、図１中の各ノード
１００の詳細構成を説明する。各ノード１００は、プロ
セッサ（演算処理）部１１０及び転送制御部１２０より
構成される。また転送制御部１２０は、データ送信手段
である送信回路１２１、経路解析を行う経路解析回路１
２２、タイムスタンプ回路１２３及び、データ受信手段
である受信回路１２４より構成される。プロセッサ部１
１０から送信回路１２１にＣＰ送信データ１１が送信さ
れ、送信回路１２１から送信データ１２が出力される。
また、受信回路１２４には受信データ１３が入力され、
受信回路１２４からプロセッサ部１１０にはＣＰ受信デ
ータが入力される。

【００２４】次に、図３を参照して、図１のネットワー
ク装置を構成する複数のクロスバースイッチ２００の詳
細構成を説明する。各クロスバースイッチ２００は、入
力ポートと出力ポートとを有する。入力ポートには８個
のバッファ２１０〜２１７が接続されている。バッファ
２１０〜２１７の出力は、対応するデータ切り替え回路
２２０〜２２７に接続されると共に、制御回路２３０に
入力される。この制御回路２３０の出力は、競合記録回
路２４０に入力される。制御回路２３０の出力は、デー
タ切り替え回路２２０〜２２７に切り替え信号２０とし
て入力される。また、制御回路２３０の他方の出力は、
競合記録回路２４０に待ち回数２１として出力される。
また、競合記録回路２４０は、通過情報２２として出力
ポートに出力される。

【００２５】次に、図１乃至図３を参照して本発明によ
るネットワーク装置の動作を説明する。各ノード１００
のプロセッサ部１１０は、一般的なコンピュータ装置で
ある。他のノードへデータ転送する場合、転送先と転送
量とデータから成るＣＰ送信データ１１を転送制御部１
２０の送信回路１２１へ出力する。また、他のノード１
００からデータを受信する場合には、転送元と転送量か
ら成るＣＰ受信データ１４を受信回路１２４から受信す
る。

【００２６】転送制御部１２０は、プロセッサ部１１０
からのＣＰ送信データ１１及びＣＰ受信データ１４をク
ロスバースイッチ２００を介して送受信する制御を行
う。送信回路１２１は、プロセッサ部１１０からのＣＰ
送信データ１１を受信すると、クロスバースイッチ２０
０を制御して転送経路を設定する為に、転送先１５を経
路解析回路１２２に知らせ、経路解析回路１２２からの
転送経路指定１６をＣＰ送信データのルーティングコン
トロール（経路制御）部に付加してクロスバースイッチ
２００に送信データ１２として送信する。

【００２７】タイムスタンプ回路１２３は、内部時計を
有し、データ受信時に受信時刻１８を受信回路１２４へ
送す。また受信回路１２４は、クロスバースイッチ２０
０から受信データ１３を受け取ると、データ部をプロセ
ッサ部１１０にＣＰ受信データ１４として渡し、ヘッダ
部及びルーティングコントロール部をタイムスタンプ回
路１２３からの受信時刻１８を付加し、経路情報１９と
して経路解析回路１２２へ送る。

【００２８】経路解析回路１２２は、受信回路１２４か
ら受け取った過去のデータ転送の経路情報１９を蓄積し
ておく。送信回路１２１からの転送先１５への経路を蓄
積しておいた経路情報から比較的空いている経路を選択
して、送信回路１２１に転送経路指定１６を渡す。経路
の選択は、送信回路１２１から送られた転送先１５に基
づき最短経路を探し、蓄積データから経路の各通過点
（各段のクロスバースイッチ）の待たされ回数をチェッ
クする。また、タイムスタンプ回路１２３からの受信時
刻のタイムスタンプに基づき、一定時間以上経過したデ
ータは無効化する。蓄積データが存在しない場合や、無
効化されている場合は、最短経路を選択することにな
る。

【００２９】次に、図３のクロスバースイッチ２００に
ついて説明する。この特定例のクロスバースイッチ２０
０は８×８クロスバーであり、それぞれ８個の入力ポー
トと出力ポートとを有する。接続されるノード１００又
は次段のクロスバースイッチ２００は、１対の入力ポー
トと出力ポートを使用する。そこで、各クロスバースイ
ッチ２００には、合計８個のノード１００又はクロスバ
ースイッチ２００が接続できる。バッファ２１０〜２１
７は、入力ポートより受信したデータ、即ち図２の送信
データ１２の一部を一時的に蓄積するもので、後述する
調停の為の時間や伝送路の時間差を吸収する周知の一般
的なバッファである。データ切り替え回路２２０〜２２
７は調停回路２３０からの切り替え信号２０に従って、
バッファ２１０〜２１７のデータを切り替えて出力ポー
トへ送出する。

【００３０】調停回路２３０は、バッファ２１０から２
１７に入力された送信データ１２を、データのヘッダ
部、及びルーティングコントロール部を見て、経路指定
で指定された出力ポートに転送データが出力されるよう
に切り替え信号２０を出力する。このとき、同じ出力ポ
ートを指定する転送データが複数発生すると、優先判定
を行いどれか１つの転送データが選ばれ、残りは待たさ
れることになる。この優先判定の調停方式には、いくつ
かの一般的な公知の方式がある。例えば固定方式、サイ
クリック方式等がある。これを競合と称し、競合で待た
された回数を待ち回数２１として、競合記録回路２４０
へ送る。尚待ち回数が０の場合は、競合なしである。一
方、競合記録回数２４０はデータ切り替え回路２２０〜
２２７で選択されたデータのルーティングコントロール
部の通過経路、競合回数、経路カウントからなる通過情
報２２を埋め込む。

【００３１】次に、図１乃至図３を参照して本発明によ
るネットワーク装置全体（システム）の動作を説明す
る。先ず、ノード＃１からのノード＃１５に対してデー
タ転送する例を説明する。ノード＃１内のプロセッサ１
１０は、転送先アドレスにノード＃１５を指定してＣＰ
通信データ１１を送信回路１２１に送ると送信回路１２
１は経路解析回路１２２に転送先１５を送る。経路解析
回路１２２は、最短経路と蓄積されたデータ経路情報か
ら最適ルートを選択し転送経路指定１６を送信回路１２
１に渡す。この転送経路指定１６を受け取った送信回路
１２１は、転送経路指定１６をルーティングコントロー
ル部として転送データの頭に付加して送信データ１１を
クロスバースイッチ２００へ送る。

【００３２】次に、送信データ１１を受信したクロスバ
ースイッチ２００は、先ずバッファ２１０に転送データ
１１を取り込み、調停回路２３０にデータを受信したこ
とを知らせる。調停回路２３０は、ルーティングコント
ロール部の転送先を見て、データ切り替え回路２２６に
切り替え信号２０を送り、バッファ２１０の転送データ
をポートへ出力するよう指示する。同時に競合記録回路
２４０へ待ち回数２１を送る。競合記録回路２４０は、
データ切り替え回路２２６の転送データのルーティング
コントロール部に通過時間、競合回数、経路カウントを
埋め込み、次段のクロスバースイッチ２００へ送る。

【００３３】ルーティングコントロール部の経路に従
い、転送されてきたデータを受信したノード＃１５は、
受信データ１３を受信回路１２４で受け取ると、ヘッダ
部及びルーティングコントロール部をタイムスタンプ回
路１２３からの受信時刻１８を付加し、経路情報１９と
して経路解析回路１２２へ送り、転送元、転送量、デー
タ部をプロセッサ１１０に送る。経路解析回路１２２
は、過去の転送における受信回路１２４からの経路情報
１９を蓄積（記憶）しておき、次回の自ノードからデー
タを送る際の経路選択の経路解析データに使用する。

【００３４】次に、図４及び図５を用いて、転送データ
に付加したヘッダ部及びルーティングコントロール部に
ついて説明する。図４は、各段のクロスバースイッチ２
００の入力側で見たヘッダ部（ａ）及びルーティングコ
ントロール部（ｂ）である。１段目のクロスバースイッ
チ（＃１〜＃３）の入口のヘッダ部及びルーティングコ
ントロール部は、ノード１００の転送制御部１２０が付
加した送信データ１２のものである。

【００３５】ヘッダ部（ａ）は、プロセッサ部１１０が
指定した転送先アドレス４１、転送元アドレス４２、転
送量４３で構成される。ルーティングコントロール部
（ｂ）は、転送先を基に経路解析回路１２２が選択した
経路を左詰めで通過点のクロスバースイッチで送出して
欲しいポート番号を設定する。１番左の経路指定４４
は、１段目のクロスバースイッチ２００（＃１〜＃３）
に対する経路指定である。２番目の経路指定は、２段目
のクロスバースイッチ２００（＃４〜＃６）に対する経
路指定である。３番目の経路指定４５は、３段目のクロ
スバースイッチ２００（＃７〜＃９）に対する経路指定
である。クロスバースイッチ２００では、自クロスバー
スイッチの出力ポートは、１番左に書かれていることに
なり、次段のクロスバースイッチに渡すときは、ルーテ
ィングコントロール部を左シフトして次段の経路指定が
一番左になるようにする。尚、図４（ｃ）は、データ部
４８を示す。

【００３６】次に、図５は、クロスバースイッチ２００
を通り、受信側ノード１００の受信回路１２４で見たヘ
ッダ部（ａ）、ルーティングコントロール部（ｂ）及び
データ部（ｃ）である。図５（ａ）のヘッダ部には、受
信した時刻５０がタイムスタンプ回路１２３により付加
されていることを示す。図５（ｂ）のルーティングコン
トロール部は、クロスバースイッチ２００を通る度に、
経路指定部分を左シフトして削って行き、代わりに通過
経路５２ａ〜５２ｃ及び競合情報５３ａ〜５３ｃを右詰
めで書き込んでいく。また、通過経路５２及び競合情報
５３の数が判るように（即ち何ビット目かの情報が判る
ようにする為に）経路カウント５４をクロスバースイッ
チ２００を通る度に＋１（カウントアップ）する。尚、
初期値は０である。

【００３７】次段のクロスバースイッチ２００（＃４〜
＃９）も同様に右詰めで通過経路５２及び競合情報５３
を書き込み、経路カウント５４を＋１するので、ノード
１００の受信側に渡るとき、図５（ｂ）のようになる。
尚、図５（ｃ）はデータを示す。

【００３８】次に、図６及び図７を参照して、ノード＃
１１からノード＃１５にデータを転送する場合のルーテ
ィングコントロール部の移り変わりを説明する。図６
は、データの流れを物理的又は構成素子で示し、図７
は、それをデータとして示す。

【００３９】ノード＃１からノード＃１５へ、データを
ノード＃１→クロスバースイッチ＃１→クロスバースイ
ッチ＃４→クロスバースイッチ＃５→クロスバースイッ
チ＃８→ノード＃１５の順で図６に示す如く、転送する
場合を考える。

【００４０】ノード＃１の伝送データ１１は、図７の
（ａ）のルーティングコントロール部となる。即ち、ク
ロスバースイッチ＃１、＃４、＃５及び＃８からの出力
ポート番号はそれぞれ７、４、６及び５となる。１段目
のクロスバースイッチ＃１に（ａ）の転送データが渡る
と、ポート７に出力されるよう指示があり、データをポ
ート７に出力すると共にルーティングコントロール部を
左シフトし、ポート７の出力で競合が発生し、２回待た
されたことを通過情報として記録し、同時に経路カウン
トを＋１とする。次段のクロスバースイッチ＃４に渡る
ときは、図７の（ｂ）に示すルーティングコントロール
部となる。

【００４１】即ち、上述した如く左シフトさせて、次段
の経路情報が左端に来る。以下、クロスバースイッチ＃
５及び＃８では、図７の（ｃ）及び（ｄ）の如く、同様
動作を反復する。最後に、ノード＃１５に到着すると、
受信データ１３は、図７の（ｅ）に示す如きルーティン
グコントロール部となる。即ち、左から経路指定、通過
情報及び右詰に経路カウントの各データがある。経路カ
ウントは、図７の（ａ）〜（ｅ）がそれぞれ０〜４とな
る。

【００４２】以上、本発明によるネットワーク装置の好
適実施形態例の構成及び動作を説明した。以上の説明か
ら理解される如く、ノード間の転送を積み重ねることで
競合しているクロスバースイッチを順次迂回することが
できるようになる。また、タイムスタンプを監視して、
古い時刻の競合状態で迂回経路の選択を防止する。競合
が少ない場合には、最短経路を選択するので、本機能に
よる性能低下はない。又、高負荷時においても、クロス
バースイッチ内部の調停回路により待たされているもの
と、先に出るもののバランスが保たれる。その結果、複
数のノードが全て迂回経路を選択してしまい、結果的に
他のクロスバースイッチが混雑する事態を避けることが
できる。

【００４３】本発明は上述した好適実施形態例のみに限
定されるべきではなく、本発明の要旨を逸脱することな
く、種々の変形変更が可能であることが当業者には容易
に理解できよう。

【００４４】

【発明の効果】上述の説明から明らかな如く、本発明の
ネットワーク装置によると、以下の如き顕著な効果が得
られる。

【００４５】先ず、ノード間のデータ転送の負荷に応じ
てバランスをとるので、データ転送効率が向上する。そ
の理由は、ノード間転送を積み重ねることでクロスバー
スイッチの競合情報をタイムリーに蓄積し、この蓄積デ
ータに基づいて迂回経路を選択するからである。

【００４６】次に、負荷が少ないとき又は高負荷から低
負荷になったときでも、バランスよく、データ転送効率
を改善することができる。その理由は、クロスバースイ
ッチには、競合情報に時刻が付加されており、古い時刻
の競合情報を無効にし、常時アップデート（更新）する
ことにより、誤って古い時刻の情報に基づく、迂回経路
を選択してしまう虜れを排除する為である。また、競合
が少ない場合には、最短経路を選択するからである。

【図面の簡単な説明】

【図１】本発明によるネットワーク装置の好適実施形態
例の全体を示すブロック図である。

【図２】図１に示すネットワーク装置の複数のノードの
１つの詳細ブロック図である。

【図３】図１示すネットワーク装置の複数のクロスバー
スイッチの詳細ブロック図である。

【図４】本発明で使用するクロスバースイッチの入力側
のデータ形式の説明図である。

【図５】本発明で使用するクロスバースイッチを通過し
たノード側のデータ形式の説明図である。

【図６】図１示すネットワーク装置のノード＃１からノ
ード＃１５へのデータ転送経路の例を示す図である。

【図７】図６示すデータ転送の場合のデータを示す図で
ある。

【図８】従来のネットワーク装置のブロック図である。

【符号の説明】

１００ノード１１０プロセッサ部１２１送信回路１２２経路解析回路１２３タイムスタンプ回路１２４受信回路２００クロスバースイッチ２１０〜２１７バッファ２３０調停回路２４０競合記録回路

Claims

【特許請求の範囲】

【請求項１】各々プロセッサ部を含む複数のノード間に
多段接続のクロスバースイッチを配置して、前記複数の
ノードのうちの１つのノードから他のノードにデータ転
送するネットワーク装置において、前記各ノードは、前
記プロセッサ部及び前記クロスバースイッチ間のデータ
送信及び受信を行う送信回路、受信回路、送信データ中
の経路情報を解析し、最適経路を決定する経路解析回
路、及び前記受信回路のデータ受信時刻を記入するタイ
ムスタンプ回路を有し、前記各クロスバースイッチは、
競合発生時の送信順を制御する調停回路及び競合による
待ち回数を通過データに付加する競合記録回路を有する
ことを特徴とするネットワーク装置。
【請求項２】前記クロスバースイッチは、前記複数のノ
ード間にマトリクス状に配置されることを特徴とする請
求項１に記載のネットワーク装置。
【請求項３】前記各クロスバースイッチは、入力側にデ
ータを一時的に蓄積するバッファを有することを特徴と
する請求項１又は２に記載のネットワーク装置。
【請求項４】前記経路解析回路は、競合箇所がない場合
には、最短経路を選択することを特徴とする請求項１に
記載のネットワーク装置。
【請求項５】前記経路解析回路は、前記タイムスタンプ
回路の時刻に基づき前記競合情報を更新することを特徴
とする請求項１に記載のネットワーク装置。