JP3498666B2 - データ転送装置、データ転送システム、データ転送方法及び記憶媒体 - Google Patents

データ転送装置、データ転送システム、データ転送方法及び記憶媒体

Info

Publication number
JP3498666B2
JP3498666B2 JP2000052445A JP2000052445A JP3498666B2 JP 3498666 B2 JP3498666 B2 JP 3498666B2 JP 2000052445 A JP2000052445 A JP 2000052445A JP 2000052445 A JP2000052445 A JP 2000052445A JP 3498666 B2 JP3498666 B2 JP 3498666B2
Authority
JP
Japan
Prior art keywords
transfer
data
peer
configuration information
data transfer
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
Application number
JP2000052445A
Other languages
English (en)
Other versions
JP2001244977A (ja
Inventor
智彦 柳生
昌弘 地引
淳 岩田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
NEC Corp
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 NEC Corp filed Critical NEC Corp
Priority to JP2000052445A priority Critical patent/JP3498666B2/ja
Priority to US09/793,637 priority patent/US6985448B2/en
Priority to DE60136309T priority patent/DE60136309D1/de
Priority to EP20010104911 priority patent/EP1143670B1/en
Publication of JP2001244977A publication Critical patent/JP2001244977A/ja
Application granted granted Critical
Publication of JP3498666B2 publication Critical patent/JP3498666B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/22—Alternate routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/18—Loop-free operations
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
    • H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
    • H04Q11/0478—Provisions for broadband connections
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5619—Network Node Interface, e.g. tandem connections, transit switching
    • H04L2012/562—Routing

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Computer And Data Communications (AREA)
  • Small-Scale Networks (AREA)
  • Mobile Radio Communication Systems (AREA)

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、データ転送装置、
複数のデータ転送装置を用いてデータ転送を行うデータ
転送システム、データ転送方法及びデータ転送装置で用
いられるコンピュータ読み取り可能な記憶媒体に関する
ものである。
【０００２】
【従来の技術】従来より送信者がデータ転送装置（以
下、単に転送装置という）を用いて他の複数の転送装置
に直接あるいは他の転送装置を経由してデータを転送す
るデータ転送システムが知られている。このようなデー
タ転送システムとして、例えば「IETF Internet Draft
"draft-ietf-msdp-spec-00" Dino Farinacci 他 1999
年12月」に記載されるものがある。
【０００３】従来のデータ転送システムにおいては、デ
ータ転送経路の途中に障害が発生した場合、データのル
ープ転送を避けるために、受信者と送信者との間で新た
に経路を作成しなおすようにしていた。
【０００４】
【発明が解決しようとする課題】そのため、データ転送
経路の途中に障害が発生した場合、転送経路が復旧する
までの間、受信者はデータを受信できなくなるという問
題があった。
【０００５】従って、本発明の目的は、転送経路にルー
プが生じることを回避すること、及び転送経路がループ
した場合でも重複して転送しないように制御することで
ある。また、本発明の他の目的は、転送経路を構成する
転送装置のいずれかに障害が発生しデータの転送が停止
した場合、迂回転送経路を作成して障害経路復旧を迅速
に行うことである。
【０００６】
【課題を解決するための手段】上記の目的を達成するた
めに、本発明によるデータ転送装置は、データの転送関
係であるピアを確立する相手として設定された他の複数
のデータ転送装置の識別子を含む転送経路構成情報を記
載する転送経路構成情報表（例えば実施の形態における
転送経路構成情情報表５１）と、上記複数のデータ転送
装置と互いに上記転送経路構成情報を交換し、交換した
転送経路構成情報の中に自分の識別子がないときその交
換相手のデータ転送装置とピアを確立すると共に、上記
転送経路構成情報表に前記交換相手の識別子を登録する
制御手段（同インターフェース装置７、データ処理装置
６、記録媒体８等）とを設けたことを特徴とする。
【０００７】 また、本発明によるデータ転送システム
は、データの転送関係であるピアを確立する相手として
設定された他の複数のデータ転送装置の識別子を含む転
送経路構成情報を記載した転送経路構成情報表と、上記
複数のデータ転送装置と互いに上記転送経路構成情報を
交換し、交換した転送経路構成情報の中に自分の識別子
がないときその交換相手のデータ転送装置とピアを確立
すると共に、上記転送経路構成情報表に前記交換相手の
識別子を登録する制御手段とをそれぞれ備えた複数のデ
ータ転送装置間でデータの転送を行うようにしたもので
ある。
【０００８】 また、本発明によるデータ転送方法は、
データの転送関係であるピアを確立するように設定され
た他の複数のデータ転送装置の識別子を含む転送経路構
成情報を記載する転送経路構成情報表を用いて、上記複
数のデータ転送装置と互いに上記転送経路構成情報を交
換するステップと、上記交換した転送経路構成情報の中
に自分の識別子がないときその交換相手のデータ転送装
置とピアを確立するステップと、上記転送経路構成情報
表に前記交換相手の識別子を上記転送経路構成情報表に
登録するステップとをそれぞれ実行する複数のデータ転
送装置間でデータの転送を行うようにしたものである。
【０００９】 また、本発明によるコンピュータ読み取
り可能な記憶媒体は、データの転送関係であるピアを確
立するように設定された他の複数のデータ転送装置の識
別子を含む転送経路構成情報を記載する転送経路構成情
報表を用いて、上記複数のデータ転送装置と互いに上記
転送経路構成情報を交換する交換手順と、交換した転送
経路構成情報の中に自分の識別子がないときその交換相
手のデータ転送装置とピアを確立する確立手順と、上記
転送経路構成情報表に前記交換相手の識別子を登録する
登録手順とを実行するためのプログラムを記憶したもの
である。
【００１０】各データ転送装置は、予め管理者により設
定された他のデータ転送装置とピアを確立する前に、各
々が保持している転送経路構成情報を交換する。交換し
た転送経路情報の中に自分の識別子がないかを検索し、
ない場合はこれから確立しようとしているピアにより転
送経路にループが生じないと判断する。ループが生じな
いと判断するとピアの確立を行う。また、交換により受
信した転送経路構成情報は、転送経路構成情報表に登録
される。
【００１１】データ転送装置がデータを受信した場合、
各ピアに対して転送すべきデータかどうかを判断し、転
送すべきデータであればピアに転送する。また、ピアか
ら転送データを受信した場合、他のピアからも重複して
同じデータを受信していないかをチェックする。他のピ
アからも同じデータを受信していた場合は、データ破棄
アルゴリズムに従い重複する転送データは破棄される。
破棄されなかったデータは、各ピアに転送すべきデータ
かどうかを判断され、転送すべきデータであればピアに
転送される。
【００１２】
【発明の実施の形態】以下、本発明の実施の形態につい
て図面を参照して詳細に説明する。本実施の形態は、 ・複数のデータ転送装置（以下、転送装置）の間で転送
経路構成情報を交換することにより、転送装置間での転
送関係（以下、ピアという）の確立時に転送経路にルー
プが生じることを回避する。
【００１３】・複数の転送装置間でデータの転送を行う
場合、複数のピアから同じデータを受信した時は、デー
タ破棄アルゴリズムに従いそのデータを破棄することに
より転送の重複を回避する。
【００１４】・ピアから新しい転送経路構成情報を受け
取ったとき、転送経路構成情報の中にそのピアから受信
しているデータを転送する転送装置が記載されていなか
った場合は、転送経路に変更があったと判断し、他のピ
アから受信して破棄している同様のデータがあればそれ
を転送するように変更する。
【００１５】・ピアから予め決められた一定時間以内に
新しい転送経路構成情報を受信しなかった場合、又はピ
アの障害を検出した場合は、代替ピア決定アルゴリズム
に従い新たにピアを確立し、迂回転送経路を確立するこ
とにより障害を回避する。
【００１６】・障害の発生した転送装置が回復した場
合、回復した転送装置は設定されたピアに転送経路情報
を送信する。迂回経路を確立していた転送装置はそれを
受信すると迂回経路を開放し、障害から回復した転送装
置と再びピアを確立することにより障害発生前の状態に
戻る。ようにしたことを特徴とするものである。
【００１７】図１は本発明の実施の形態による複数の転
送装置を用いたデータ転送システムを示す。本システム
においては、４台の転送装置１０１、２０１、３０１、
４０１の間でデータの転送を行う。各転送装置は一意の
識別子を持っている。識別子として転送装置１０１はR
1、転送装置２０１はR2、転送装置３０１はR3、転送装
置４０１はR4とする。
【００１８】図２は１つの転送装置の内部構成を示す。
転送装置は、インターフェース装置７、記録媒体８、デ
ータ処理装置６、記憶装置５で構成される。データ処理
装置６は、構成情報交換処理部６１、ループ検出処理部
６２、ピア確立処理部６３、データ転送処理部６４、転
送データ受信処理部６５、障害検出処理部６６、迂回経
路確立処理部６７から構成される。
【００１９】これらの各部６１〜６７は、それぞれ構成
情報交換プログラム、ループ検出プログラム、ピア確立
プログラム、データ転送プログラム、転送データ受信プ
ログラム、障害検出プログラム、迂回経路確立プログラ
ムに従って処理を実行するようになされ、これらのプロ
グラムは記録媒体８に記録される。記録媒体８に記録さ
れたプログラムはデータ処理装置６に読み込まれ、デー
タ処理装置６の動作を制御する。
【００２０】尚、記録媒体８は本発明によるコンピュー
タ読み取り可能な記憶媒体を構成する。この記憶媒体と
しては、各種ディスク媒体や磁気記録媒体、半導体メモ
リ等を使用することができる。
【００２１】インターフェース装置７は、ネットワーク
インターフェースから受信したデータデータをデータ処
理装置６に引き渡す。記憶装置５は、データ処理装置６
によって作成、変更される転送経路構成情報表５１、転
送情報表５２、迂回経路情報表５３及びピア管理表５４
が記憶される。
【００２２】次に動作について説明する。 （１）ピア確立時の転送経路のループ回避 図１において、転送装置１０１には、転送装置２０１と
転送装置４０１がピアを確立する相手の転送装置として
設定されている。同様に、転送装置２０１には転送装置
１０１と転送装置３０１が、転送装置３０１には転送装
置２０１と転送装置４０１が、転送装置４０１には転送
装置１０１と転送装置３０１が、それぞれピアを確立す
る相手の転送装置として設定されている。
【００２３】まず、転送装置１０１、４０１が起動した
とする。始めに転送装置１０１は、記憶装置５内の自分
の持つ転送経路構成情報を確認する。転送装置１０１は
最初は何も記載されていない転送経路構成情報表５１を
持っている。転送装置１０１は、転送装置４０１が転送
経路情報表５１に記載されていないことを確認すること
によって、転送装置４０１とピアを確立しても転送経路
のループは生じないと判断する。
【００２４】次に、転送装置１０１は自分の持つ転送経
路構成情報をピア確立要求と共に転送装置４０１に送信
する。このとき、転送装置１０１から転送装置４０１へ
は、 転送装置リスト R1（転送装置１０１の識別子） が転送装置４０１に送信される。
【００２５】これを受信した転送装置４０１は、自分の
持っている転送経路構成情報と比較する。転送装置４０
１も最初は何も記載されていない転送経路構成情報表５
１を持っている。転送装置４０１は、自分の持つ転送経
路情報表５１に転送装置１０１が記載されていないこと
を確認することによって、転送装置１０１とピアを確立
しても転送経路のループが生じないと判断し、転送装置
１０１からのピア確立要求を受け入れ、転送装置１０１
に自分の持つ転送経路構成情報を送信すると共に、自分
の転送経路構成情報表５１に、 ピアR1 転送装置リスト R1 という情報を登録する。
【００２６】そして転送装置１０１は転送装置４０１と
ピアを確立すると共に、自分の転送経路構成情報表５１
に、 ピアR4 転送装置リスト R4 という情報を登録する。
【００２７】転送装置１０１と転送装置２０１、転送装
置２０１と転送装置３０１の間にも同様にして転送経路
情報を交換することにより順次ピアが確立される。
【００２８】この結果、各転送装置の持つ転送経路構成
情報表５１は以下のようになる。 転送装置１０１の転送経路構成情報表５１ ピアR2 転送装置リスト R2,R3 ピアR4 転送装置リスト R4 転送装置２０１の転送経路構成情報表５１ ピアR1 転送装置リスト R1,R4 ピアR3 転送装置リスト R3 転送装置３０１の転送経路構成情報表５１ ピアR2 転送装置リスト R1,R2,R4 転送装置４０１の転送経路構成情報表 ピアR1 転送装置リスト R1,R2,R3
【００２９】最後に、転送装置３０１が転送装置４０１
とピアを確立しようと試みるが、自分の持つ上記転送経
路構成情報表５１のピアR2の転送装置リストの中に転送
装置４０１（R4）が既に存在することを検出することに
よって、転送装置４０１とピアを確立すると転送経路に
ループを生じさせると判断して、転送装置４０１とのピ
ア確立を中止する。同様に転送装置４０１も転送装置３
０１とピアを確立しない。
【００３０】（２）重複する転送データのループ回避 上記のようにして構築された結果の転送経路は図３のよ
うになる。図３のデータの流れを説明する。送信者１１
１１は転送装置１０１にデータを送信する。送信者１１
１１のアドレスはS1とする。受信者２１１１、３１１
１、４１１１は転送装置２０１、３０１、４０１からデ
ータを受信する。
【００３１】送信者１１１１から送信されたデータは転
送装置１０１で受信される。データを受信した転送装置
１０１は、ピアに転送すべきデータかどうかをピア管理
表５４により判断し、転送すべきピアに対してデータを
転送する。転送されたデータを受信した転送装置２０１
と４０１は、受信者２１１１及び受信者４１１１にそれ
ぞれデータを送信すると共に、そのデータが他のピアに
転送すべきデータかどうかをピア管理表５４により判断
し、転送すべきデータであれば同様に転送を行う。
【００３２】もし、上記転送経路構成情報の交換の際
に、転送経路構成情報の受信が遅延されるなどの原因に
より、転送装置３０１と転送装置４０１の間にピアが確
立されてしまった場合は、図４に示すように転送経路に
ループが生じる。このような場合、転送装置２０１、３
０１、４０１のいずれかは転送装置１０１の送信した同
じデータを別々のピアから２つ受信することになる。
【００３３】例えば、転送装置３０１が転送装置２０１
と転送装置４０１から同じ転送データを受信した場合
は、データ破棄アルゴリズムに従いどちらかのピアから
受信したデータを他のピアに転送せず破棄する。これと
共にピアR2から受信したデータはピアR4には転送しな
い。
【００３４】転送装置１０１は、データの転送を最初に
行う転送装置が自分であることを、他の転送装置に予め
知らせておく。他の転送装置は、その情報を転送情報表
５２に記録しておく。
【００３５】転送装置１０１と転送装置２０１の間に障
害が発生し、ピアが切れて図５のような状態になった場
合は、転送装置３０１が転送装置２０１から受信する転
送経路情報には転送装置１０１の識別子R1は含まれなく
なる。転送装置３０１は、転送装置２０１からの転送経
路構成情報にR1が含まれなくなると、転送装置２０１か
らR1の転送データが受信できなくなったと判断する。そ
して、自分の持つ転送情報表５２を検索し、他のピアで
R1の転送データを破棄していないかを検索する。他のピ
アからのR1のデータを破棄しているならば、そのピアか
らのR1のデータを受信し、他のピアへ転送するように変
更する。以降、ピアR4から転送されたR1のデータが、ピ
アR2へ転送されるようになる。
【００３６】（３）障害時の迂回転送経路の確立 図３の状態において、障害時の迂回転送経路確立の動作
を説明する。各転送装置は、各ピアに対しそれ以外のピ
アにつながっている転送装置の識別子リストを定期的に
送信する。各転送装置はピアの相手が正常に動作してい
ることを、その定期的な転送経路構成情報を受信するこ
とで確認する。
【００３７】図３においては、転送装置２０１は、転送
装置１０１に対しては、 転送装置リスト R2，R3 を、転送装置３０１に対しては、 転送装置リスト R2，R1，R4 を定期的に送信する。
【００３８】転送装置２０１に障害が発生し動作が停止
した場合は、転送装置１０１と３０１は転送装置２０１
からの転送経路構成情報を受信しなくなる。転送装置１
０１、３０１は一定時間以上の受信がないことを検出し
た場合、又は障害検出処理部６５で転送装置２０１の障
害を検出した場合は、迂回転送経路の確立を試みる。
【００３９】転送装置３０１は、代替ピア選択アルゴリ
ズムに従い他の転送装置（この場合は転送装置１０１）
に対してピア確立を試みる。転送装置１０１とのピアが
確立されると、自分の持つ迂回経路情報表５３を更新す
る。
【００４０】転送装置１０１の迂回経路情報表５３には
以下の情報が登録される。 障害ピア：R2 代替ピア：R1 同様に転送装置１０１の迂回経路情報表５３にも以下の
情報が登録される。 障害ピア：R2 代替ピア：R3 迂回転送経路が確立されたあとの構成を図６に示す。
【００４１】その後、転送装置２０１が復旧すると、転
送装置２０１は転送装置１０１と３０１に対して転送経
路構成情報を送信する。これを受信した転送装置１０
１、３０１は代替ピアを解消し、転送装置２０１とピア
を確立し図３の状態に戻る。
【００４２】
【発明の効果】本発明によれば、複数の転送装置間での
ピアの確立時に、各転送装置間で転送経路構成情報を交
換することにより、転送経路にループが生じることを回
避することができる。
【００４３】また、複数のピアから同じデータを受信し
たとき、余分なデータを破棄することにより、転送経路
にループが生じた場合でも、データの重複転送を回避す
ることができる。
【００４４】また、ピアから新しい転送経路構成情報を
受け取ったとき、その中にそのピアから受信したデータ
を転送すべき転送装置が記載されていなかったとき、転
送経路に変更があったと判断し、他のピアから受信して
上記破棄している同様のデータを転送するように変更す
ることにより、確実にデータを転送することができる。
【００４５】また、ピアから所定時間以内に新しい転送
経路構成情報を受信しなかったとき、又はピアの障害を
検出した場合は、代替ピア決定アルゴリズムに従い新た
にピアを確立し、迂回転送経路を確立することにより障
害を回避することができる。
【００４６】また、障害の発生した転送装置が回復した
場合、回復した転送装置は設定されたピアに転送経路情
報を送信し、迂回転送経路を確立していた転送装置がそ
れを受信して迂回転送経路を開放し、障害から回復した
転送装置と再びピアを確立することにより障害発生前の
状態に戻すことができる。
【図面の簡単な説明】
【図１】本発明の実施の形態によるデータ転送システム
を示すブロック図である。
【図２】データ転送装置の構成を示すブロック図であ
る。
【図３】ピア確率後の転送経路を示すブロック図であ
る。
【図４】ループが生じた転送経路を示すブロック図であ
る。
【図５】転送装置１０１と２０１の間のピアが切れたあ
との転送経路を示すブロック図である。
【図６】迂回転送経路を示すブロック図である。
【符号の説明】
５ 記憶装置 ５１ 転送経路構成情報表 ５２ 転送情報表 ５３ 迂回経路情報表 ５４ ピア管理表 ６ データ処理装置 ６１ 構成情報交換処理部 ６２ ループ検出処理部 ６３ ピア確立処理部 ６４ データ転送処理部 ６５ 転送データ受信処理部 ６６ 障害検出処理部 ６７ 迂回経路確立処理部 ７ インターフェース装置 ８ 記録媒体 １０１、２０１、３０１、４０１ データ転送装置 １１１１ 送信者 ２１１１、３１１１、４１１１ 受信者
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平10−51459（ＪＰ，Ａ) 特開 平11−127157（ＪＰ，Ａ) 特開 昭63−234753（ＪＰ，Ａ) 特開 平11−98137（ＪＰ，Ａ) 特開 平11−98186（ＪＰ，Ａ) Ｄｉｎｏ Ｆａｒｉｎａｃｃｉ， ｅ ｔ． ａｌ．，Ｍｕｌｔｉｃａｓｔ Ｓ ｏｕｒｃｅ Ｄｉｓｃｏｖｅｒｙ Ｐｒ ｏｔｏｃｏｌ （ＭＳＤＰ），ＩＮＴＥ ＲＮＥＴ ＤＲＡＦＴ， ｄｒａｆｔ− ｉｃｔｆ−ｍｓｄｐ−ｓｐｅｃ−03．ｔ ｘｔ，2000年 １月 (58)調査した分野(Int.Cl.7，ＤＢ名) H04L 12/56 H04L 12/28

Claims (16)

    (57)【特許請求の範囲】
  1. 【請求項１】 データの転送関係であるピアを確立する
    相手として設定された他の複数のデータ転送装置の識別
    子を含む転送経路構成情報を記載する転送経路構成情報
    表と、 上記複数のデータ転送装置と互いに上記転送経路構成情
    報を交換し、交換した転送経路構成情報の中に自分の識
    別子がないときその交換相手のデータ転送装置とピアを
    確立すると共に、上記転送経路構成情報表に前記交換相
    手の識別子を登録する制御手段とを設けたことを特徴と
    するデータ転送装置。
  2. 【請求項２】 複数のピアから同じデータを受信したと
    き、その少なくとも１つのデータを残して他のデータを
    破棄する破棄手段を設けたことを特徴とする請求項１記
    載のデータ転送装置。
  3. 【請求項３】 ピアから新しく受け取った転送経路構成
    情報の中にそのピアから受信したデータを転送すべきデ
    ータ転送装置が記載されていなかったとき、転送経路に
    変更があったと判断し、他のピアから受信して上記破棄
    している同様のデータを転送するように変更する変更手
    段を設けたことを特徴とする請求項２記載のデータ転送
    装置。
  4. 【請求項４】 ピアから所定時間以内に新しい転送経路
    構成情報を受信しなかったこと又はピアの障害を検出す
    る検出手段を設け、上記制御手段は、上記検出手段の検
    出に基づいて新たに代替ピアを確立することにより迂回
    転送経路を確立することを特徴とする請求項１記載のデ
    ータ転送装置。
  5. 【請求項５】 上記制御手段は、上記障害の発生したデ
    ータ転送装置が回復したときそのデータ転送装置から送
    られて来る転送経路構成情報を受信し、これに応じて上
    記迂回転送経路を開放し、上記障害から回復したデータ
    転送装置と再びピアを確立することを特徴とする請求項
    ４記載のデータ転送装置。
  6. 【請求項６】 データの転送関係であるピアを確立する
    ように設定された他の複数のデータ転送装置の識別子を
    含む転送経路構成情報を記載する転送経路構成情報表
    と、 上記複数のデータ転送装置と互いに上記転送経路構成情
    報を交換し、交換した転送経路構成情報の中に自分の識
    別子がないときその交換相手のデータ転送装置とピアを
    確立すると共に、上記転送経路構成情報表に前記交換相
    手の識別子を登録する制御手段とをそれぞれ備えた複数
    のデータ転送装置間でデータの転送を行うようにしたこ
    とを特徴とするデータ転送システム。
  7. 【請求項７】 上記データ転送装置に、複数のピアから
    同じデータを受信したとき、その少なくとも１つのデー
    タを残して他のデータを破棄する破棄手段を設けたこと
    を特徴とする請求項６記載のデータ転送システム。
  8. 【請求項８】 上記データ転送装置に、ピアから新しく
    受け取った転送経路構成情報の中にそのピアから受信し
    たデータを転送すべきデータ転送装置が記載されていな
    かったとき、転送経路に変更があったと判断し、他のピ
    アから受信して上記破棄している同様のデータを転送す
    るように変更する変更手段を設けたことを特徴とする請
    求項７記載のデータ転送システム。
  9. 【請求項９】 上記データ転送装置に、ピアから所定時
    間以内に新しい転送経路構成情報を受信しなかったこと
    又はピアの障害を検出する検出手段を設け、上記制御手
    段は、上記検出手段の検出に基づいて新たに代替ピアを
    確立することにより迂回転送経路を確立することを特徴
    とする請求項６記載のデータ転送装置。
  10. 【請求項１０】 上記障害の発生したデータ転送装置が
    回復したとき、その回復したデータ転送装置は設定され
    たピアに転送経路情報を送信し、迂回転送経路を確立し
    ていたデータ転送装置の上記制御手段はそれを受信する
    と、迂回転送経路を開放し、上記障害から回復したデー
    タ転送装置と再びピアを確立することにより障害発生前
    の状態に戻すことを特徴とする請求項９記載のデータ転
    送システム。
  11. 【請求項１１】 データの転送関係であるピアを確立す
    るように設定された他の複数のデータ転送装置の識別子
    を含む転送経路構成情報を記載する転送経路構成情報表
    を用いて、上記複数のデータ転送装置と互いに上記転送
    経路構成情報を交換するステップと、 上記交換した転送経路構成情報の中に自分の識別子がな
    いときその交換相手のデータ転送装置とピアを確立する
    ステップと、上 記転送経路構成情報表に前記交換相手の識別子を登録
    するステップと、 をそれぞれ実行する複数のデータ転送装置間でデータの
    転送を行うようにしたことを特徴とするデータ転送方
    法。
  12. 【請求項１２】 データの転送関係であるピアを確立す
    る相手として設定された他の複数のデータ転送装置の識
    別子を含む転送経路構成情報を記載する転送経路構成情
    報表を用いて、上記複数のデータ転送装置と互いに上記
    転送経路構成情報を交換する交換手順と、 交換した転送経路構成情報の中に自分の識別子がないと
    きその交換相手のデータ転送装置とピアを確立する確立
    手順と、上 記転送経路構成情報表に前記交換相手の識別子を登録
    する登録手順とを実行するためのプログラムを記憶した
    コンピュータ読み取り可能な記憶媒体。
  13. 【請求項１３】 複数のピアから同じデータを受信した
    とき、その少なくとも１つのデータを残して他のデータ
    を破棄する破棄手順を実行するためのプログラムを記憶
    したことを特徴とする請求項１２記載のコンピュータ読
    み取り可能な記憶媒体。
  14. 【請求項１４】 ピアから新しく受け取った転送経路構
    成情報の中にそのピアから受信したデータを転送すべき
    データ転送装置が記載されていなかったとき転送経路に
    変更があったと判断する判断手順と、上記判断に基づい
    て他のピアから受信して上記破棄している同様のデータ
    を転送するように変更する変更手順とを実行するための
    プログラムを記憶したことを特徴とする請求項１３記載
    のコンピュータ読み取り可能な記憶媒体。
  15. 【請求項１５】 ピアから所定時間以内に新しい転送経
    路構成情報を受信しなかったこと又はピアの障害を検出
    する検出手順と、上記検出手順の検出に基づいて新たに
    代替ピアを確立することにより迂回転送経路を確立する
    確立手順とを実行するためのプログラムを記憶したこと
    を特徴とする請求項１２記載のコンピュータ読み取り可
    能な記憶媒体。
  16. 【請求項１６】 上記障害の発生したデータ転送装置が
    回復したときそのデータ転送装置から送られて来る転送
    経路構成情報を受信する受信手順と、上記受信に基づい
    て上記迂回転送経路を開放する開放手順と、上記障害か
    ら回復した転送装置と再びピアを確立する確立手順とを
    実行するためのプログラムを記憶したことを特徴とする
    請求項１５記載のコンピュータ読み取り可能な記憶媒
    体。
JP2000052445A 2000-02-28 2000-02-28 データ転送装置、データ転送システム、データ転送方法及び記憶媒体 Expired - Fee Related JP3498666B2 (ja)

Priority Applications (4)

Application Number Priority Date Filing Date Title
JP2000052445A JP3498666B2 (ja) 2000-02-28 2000-02-28 データ転送装置、データ転送システム、データ転送方法及び記憶媒体
US09/793,637 US6985448B2 (en) 2000-02-28 2001-02-27 Data transfer system capable of avoiding double reception of same data
DE60136309T DE60136309D1 (de) 2000-02-28 2001-02-28 Datentransfer System und Verfahren zur Vermeidung eines Mehrfachempfangs identischer Daten
EP20010104911 EP1143670B1 (en) 2000-02-28 2001-02-28 Data transfer system and method capable of avoiding double reception of same data

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2000052445A JP3498666B2 (ja) 2000-02-28 2000-02-28 データ転送装置、データ転送システム、データ転送方法及び記憶媒体

Publications (2)

Publication Number Publication Date
JP2001244977A JP2001244977A (ja) 2001-09-07
JP3498666B2 true JP3498666B2 (ja) 2004-02-16

Family

ID=18573957

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2000052445A Expired - Fee Related JP3498666B2 (ja) 2000-02-28 2000-02-28 データ転送装置、データ転送システム、データ転送方法及び記憶媒体

Country Status (4)

Country Link
US (1) US6985448B2 (ja)
EP (1) EP1143670B1 (ja)
JP (1) JP3498666B2 (ja)
DE (1) DE60136309D1 (ja)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030135552A1 (en) * 2002-01-14 2003-07-17 Blackstock Michael A. Method for discovering and discriminating devices on local collaborative networks to facilitate collaboration among users
AU2003220270A1 (en) * 2002-03-15 2003-09-29 Vitesse Semiconductor Corporation System and a method for switching data packets or frames using multiple switching elements
US7613772B2 (en) * 2002-07-25 2009-11-03 Colligo Networks, Inc. Method for context based discovery and filtering of portable collaborative networks
US20090222537A1 (en) * 2003-12-04 2009-09-03 Colligo Newworks, Inc., A Canadian Corporation System And Method For Interactive Instant Networking
EP2274880B1 (en) * 2008-03-12 2018-08-08 Telefonaktiebolaget LM Ericsson (publ) Method and apparatus for link-state handshake for loop prevention
JP5958293B2 (ja) * 2012-11-14 2016-07-27 富士通株式会社 通信方法、通信プログラム、および、ノード装置
JP2016036107A (ja) * 2014-08-04 2016-03-17 盛岡セイコー工業株式会社 無線ネットワーク支援システム、無線ネットワーク支援装置、無線通信装置、無線ネットワーク支援方法、及びプログラム
US11669675B2 (en) 2016-11-23 2023-06-06 International Business Machines Corporation Comparing similar applications with redirection to a new web page

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5321813A (en) 1991-05-01 1994-06-14 Teradata Corporation Reconfigurable, fault tolerant, multistage interconnect network and protocol
JP3504033B2 (ja) 1994-06-29 2004-03-08 株式会社日立製作所 プロセッサ間データ転送方法及び並列計算機
JPH0844658A (ja) 1994-07-29 1996-02-16 Oki Electric Ind Co Ltd 転送制御回路
US5742820A (en) * 1995-07-06 1998-04-21 Novell, Inc. Mechanism for efficiently synchronizing information over a network
JPH1051459A (ja) 1996-07-31 1998-02-20 Oki Electric Ind Co Ltd Ａｔｍ交換機およびａｔｍネットワークならびにマルチキャスト設定方法
JPH11127157A (ja) 1997-10-20 1999-05-11 Fujitsu Ltd Ａｔｍ交換機
JP3191754B2 (ja) 1997-12-08 2001-07-23 日本電気株式会社 輻輳回避システム
JP4000218B2 (ja) 1998-06-15 2007-10-31 株式会社日立コミュニケーションテクノロジー 伝送装置及び伝送方法
US6700871B1 (en) * 1999-05-04 2004-03-02 3Com Corporation Increased throughput across data network interface by dropping redundant packets
US6535481B1 (en) * 1999-08-20 2003-03-18 Nortel Networks Limited Network data routing protection cycles for automatic protection switching

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Ｄｉｎｏ Ｆａｒｉｎａｃｃｉ， ｅｔ． ａｌ．，Ｍｕｌｔｉｃａｓｔ Ｓｏｕｒｃｅ Ｄｉｓｃｏｖｅｒｙ Ｐｒｏｔｏｃｏｌ （ＭＳＤＰ），ＩＮＴＥＲＮＥＴ ＤＲＡＦＴ， ｄｒａｆｔ−ｉｃｔｆ−ｍｓｄｐ−ｓｐｅｃ−０３．ｔｘｔ，２０００年 １月

Also Published As

Publication number Publication date
US20010017843A1 (en) 2001-08-30
JP2001244977A (ja) 2001-09-07
EP1143670A3 (en) 2004-07-28
EP1143670B1 (en) 2008-10-29
EP1143670A2 (en) 2001-10-10
DE60136309D1 (de) 2008-12-11
US6985448B2 (en) 2006-01-10

Similar Documents

Publication Publication Date Title
JP4449903B2 (ja) ルータ装置およびネットワーク接続方式
US5781715A (en) Fault-tolerant bridge/router with a distributed switch-over mechanism
US9674285B2 (en) Bypassing failed hub devices in hub-and-spoke telecommunication networks
US7107481B2 (en) Server takeover system and method
US7392424B2 (en) Router and routing protocol redundancy
JP3810737B2 (ja) 無線装置のためのホット・スタンバイ機能プロトコル
EP1742430A1 (en) Router redundancy in data communication networks
US20070274307A1 (en) Cluster System, Cluster Member, And Program
US8824275B2 (en) Route calculating after switching occurs from a primary main control board to a standby main control board
WO2011157151A2 (zh) 实现容灾备份的方法、设备及***
JP2004537918A (ja) フェイルオーバー・アドレスまたはマルチキャスト・アドレスを使用したネットワーク・ノードのフェイルオーバー
JP2010045760A (ja) 冗長化システム用コネクションリカバリ装置，方法および処理プログラム
JP3498666B2 (ja) データ転送装置、データ転送システム、データ転送方法及び記憶媒体
JP2003223286A (ja) ストレージシステムおよびストレージ装置
CN110677282A (zh) 一种分布式***的热备份方法及分布式***
JP5785608B2 (ja) 通信ノード装置システム、装置、及び方法
JPH09259096A (ja) ネットワーク高信頼化方式及びシステム
CN109189854B (zh) 提供持续业务的方法及节点设备
JP2007133542A (ja) 情報引継ぎシステム、情報引継ぎ方法、現用系ノード及び待機系ノード
JP3608905B2 (ja) データ通信システム及びデータ通信方法
JP4757670B2 (ja) システム切替方法、その計算機システム及びプログラム
US11119871B2 (en) Systems and methods recovering from the failure of a server load balancer
JPH0591108A (ja) メツセージ通信制御方法および通信システム
JP2004500778A (ja) 多数のフォールト・トレラント・ネットワークにおける非フォールト・トレラント・ネットワーク・ノード
TW200803306A (en) Method for exchanging a network message

Legal Events

Date Code Title Description
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20031104

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20071205

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20081205

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20091205

Year of fee payment: 6

LAPS Cancellation because of no payment of annual fees