JP2708389B2 - 障害許容ネットワーク構造 - Google Patents

障害許容ネットワーク構造

Info

Publication number
JP2708389B2
JP2708389B2 JP7067341A JP6734195A JP2708389B2 JP 2708389 B2 JP2708389 B2 JP 2708389B2 JP 7067341 A JP7067341 A JP 7067341A JP 6734195 A JP6734195 A JP 6734195A JP 2708389 B2 JP2708389 B2 JP 2708389B2
Authority
JP
Japan
Prior art keywords
nodes
input
node
packet
duplicated
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 - Lifetime
Application number
JP7067341A
Other languages
English (en)
Other versions
JPH08163164A (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.)
Electronics and Telecommunications Research Institute ETRI
Original Assignee
Electronics and Telecommunications Research Institute ETRI
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 Electronics and Telecommunications Research Institute ETRI filed Critical Electronics and Telecommunications Research Institute ETRI
Publication of JPH08163164A publication Critical patent/JPH08163164A/ja
Application granted granted Critical
Publication of JP2708389B2 publication Critical patent/JP2708389B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/42Loop networks
    • H04L12/437Ring fault isolation or reconfiguration
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/06Management of faults, events, alarms or notifications
    • H04L41/0654Management of faults, events, alarms or notifications using network fault recovery

Landscapes

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

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】本発明は障害許容ネットワーク構
造に関し、特にDRDT(Dual Receive
Dual Transmission)ネットワークを
用いて障害が発生すると、ネットワーク構造を通じて障
害を処理する障害許容ネットワーク構造に関する。
【0002】なお、本明細書の記述は本件出願の優先権
の基礎たる韓国特許出願第1994−32594号の明
細書の記載に基づくものであって、当該韓国特許出願の
番号を参照することによって当該韓国特許出願の明細書
の記載内容が本明細書の一部分を構成するものとする。
【0003】
【従来の技術】一般的に、大型システムは機能を分解し
た後、モジュール別に構成し、上記それぞれのモジュー
ルを接続するためにインターフェース・ネットワークを
使用する。しかし、上記インターフェース・ネットワー
クに障害が発生すると、システムは正常的な機能を遂行
することができない。
【0004】例えば、複数のコンピュータを接続して構
成された分散システムは上記のようなインターフェース
・ネットワークを用いているが、上記インターフェース
・ネットワークに障害が発生すると、システム全体が影
響を受けて正常的な機能を遂行することができなくな
る。従って、信頼度が重要視されるシステムにおいて
は、これを防止するために二重のインターフェース・ネ
ットワークを使用する。
【0005】図1(A)および(B)は、従来の二重化
された光ファイバ分配データインターフェース(FDD
I:Fiber Distributed Data
Interface)・ネットワークの構造を示してい
る。上記FDDIは二重化されたインターフェース・ネ
ットワークで構成している。任意のノードに障害が発生
すると残りのノードは1本のラインを用いて再構成され
る。このため、障害が発生しないノードは正常に通信す
ることができる。すなわち、正常な場合には、図1
(A)に示す通り、二重化されたインターフェース・ネ
ットワークが互いに反対方向に通信をしている。しか
し、任意のノード(例えば、12D)に障害が発生する
と、図1(B)に示すように、残りのノード(12Aな
いし12C)は1本のラインで再構成される。これによ
り、障害が発生しないノードは通信を行うことができ
る。
【0006】
【発明が解決しようとする課題】このように、二重化F
DDIが障害を処理するためには、まず障害を検出しな
ければならない。障害が検出されると残りのノードは互
いにメッセージを送信、受信ができるように1本のライ
ンで再構成される。
【0007】しかし、上記のような二重のラインを有す
るFDDIも1本のラインで再構成された後、再び他の
ノードまたはリンクに障害が発生すると、システム全体
は正常的な動作をしえないという問題点を有している。
【0008】それで、本発明は上記の如き問題点を解決
するために案出されたもので、従来の障害を検出した
後、障害を処理する方法とは異にして、DRDTネット
ワークを用いて、障害はネットワーク構造により処理す
る障害許容ネットワーク構造を提供することをその目的
とする。
【0009】本発明の他の目的は、障害が複数のノード
それぞれに発生してもシステムを正常に動作させる障害
許容ネットワーク構造を提供することにある。
【0010】本発明のもう一つの目的は、障害が発生し
てもパケット転送時間は影響を受けない障害許容ネット
ワーク構造を提供することにある。
【0011】
【課題を解決するための手段】上記の目的を達成するた
めに、本発明は、前段の2つノードから出力される同一
のデータを二つの入力端にそれぞれ入力し、そのうち一
つは廃棄し、他の一つは二つの出力端を通じて、次の段
の二重化されたノードにそれぞれ転送する二重化された
第1および第2ノードと、上記第1および第2ノードそ
れぞれにシリアルリンクで接続されて、通信システムか
ら転送されたパケットを二つの出力端を通じて上記二重
化された第1および第2ノードに送出し、上記二重化さ
れた第1および第2ノードから出力される二つの同一の
データのうち一つを選択して通信システムに転送するイ
ンターフェース手段とを具備するパケット伝達手段がリ
ング構造で複数接続されたことを特徴とする。
【0012】
【実施例】以下、本発明の一実施例を添付した図面を参
照して詳細に説明する。
【0013】図2は本発明に係るDRDTネットワーク
の全体接続構造を示し、DRDTネットワークはリング
構造の接続ネットワークで最後の段のD−ノード(DR
DT−NODE)の出力は最初の段のD−ノードに入力
される。
【0014】送信システムから送り出されたメッセージ
はDIFU(DRDT Interface Uni
t)22Aにより同一の二つのパケットが作られD−ノ
ード21AとD−ノード21Eにそれぞれ伝送される。
上記D−ノード21Aは、入力される二つのパケットの
うち一つは廃棄し、他の一つは二つの出力リンク23
A,23Cを通じて、次の段のD−ノード21BとD−
ノード21Fにそれぞれ転送する。
【0015】一方、上記D−ノード21Eも入力される
二つのパケットのうち一つは廃棄し、他の一つは二つの
出力リンク23B,23Dを通じて次の段のD−ノード
21BとD−ノード21Fにそれぞれ転送する。
【0016】上記と同一の方式によりD−ノード21
B,21Fも入力される二つのパケットのうち一つは廃
棄し、他の一つは次の段のD−ノード21C,21Gに
それぞれ転送する。上記と同一の方法により最後の段の
D−ノード21D,21Hにパケットが転送される。最
後の段のD−ノード21D,21Hはそれぞれ一つのパ
ケットを選択した後、選択されたパケットを受信側のD
IFU22Bに送る。上記DIFU22Bは受信した二
つのパケットのうち一つのパケットを選択した後、選択
されたパケットをシステムに送る。
【0017】図3は、本発明のDRDTネットワークと
システムとの接続構造を示している。この図に示されて
いるように、DRDTは、二つのD−ノード31A,3
1Bおよびシステムとの接続のためのDIFU32で構
成されている。
【0018】D−ノード31A,31Bは二つの入力
(38)および二つの出力(39)を有し、一つ以上の
システムとの接続のために一つ以上の接続リンク36,
37を有する。DIFU32は接続リンク36,37を
通じてD−ノード31A,31Bに接続される。
【0019】図4はD−ノード42の内部構造を示して
いる。
【0020】この図に示すように、二つの入力D−ノー
ド45A,45Bを通じて入力された二つの同一のパケ
ットは入力バッファ44A,44Bにそれぞれ貯蔵され
た後、パケット処理モジュール41および参照テーブル
49により一つだけ選択され、他の一つは廃棄される。
【0021】選択された一つのパケットは出力バッファ
43に送られるか、または出力バッファ47を通じてシ
ステムに伝送される。出力バッファ43に送られたパケ
ットは二つの出力リンク48A,48Bを通じて同時に
次の段のD−ノードに伝送される。次の段のD−ノード
は同一の方法によりパケットをその次の段に伝送する。
【0022】一方、出力バッファ47に送られたパケッ
トは、上記の通り、DIFUを通じてシステムに伝送さ
れる。
【0023】図5はシステムとD−ノードを接続するD
IFUの内部構成を示している。
【0024】D−ノードから伝達されたパケットは、そ
れぞれの入力パケット55A,55Bに貯蔵される。貯
蔵された同一の二つのパケットは、D−ノードのパケッ
ト処理モジュール52により一つだけ選択され、同一の
他の一つのパケットは廃棄される。システムに送り出さ
れるパケットは、出力バッファ56に貯蔵された後、二
つの同一のパケットとして出力リンク57A,57Bを
通じて送り出される。
【0025】図4および図5におけるパケットの重複送
出は能動素子および受動素子により行うことができ、特
に光ファイバの場合には光スプリッタ(splitte
r)を用いることにより重複送出できる。
【0026】図6(A),(B)はパケット形態と参照
テーブルの形態を示す。それぞれのDIFUはパケット
転送時に自分のシリアル番号を生成した後、転送する。
通常シリアル番号は一つずつ増加する。それぞれのDI
FUは転送時にエラー・チェック・コードも作る。この
エラー・チェック・コードはパケットにエラーが発生し
たかを検査する時に用いる。それぞれのDIFUおよび
D−ノードは参照テーブルを有している。参照テーブル
は二重に送信されるパケットのうち一つを廃棄するため
に用いられる。参照テーブルは待機しているシリアル番
号を有している。パケットが到着するとソース・アドレ
スに該当するメモリのシリアル番号が待っているシリア
ル番号であるかを検査して、同じであれば次の段に送
る。そして、シリアル番号を一つ増加する。もし、同じ
でなければ(通常は一つ小さいシリアル番号)廃棄す
る。もし、異なる番号(一つ小さいシリアル番号でな
い)が来るとエラー報告をすることもできる。しかし、
このような処理をする前にエラー・チェック・コードが
誤っていれば廃棄を行う。従って、本発明のネットワー
クで廃棄されるパケットは二種類がある。一つは、二つ
のパケットのうち後に来たパケットであり、一つはエラ
ー・チェック・コードが誤っているときである。
【0027】
【発明の効果】上記の通り、本発明に係るDRDTはネ
ットワークを構成するD−ノードとシステムとの接続に
用いられるDIFUとを分離してシリアルリンクで接続
している。二つのD−ノードを用いてパケットがそれぞ
れのD−ノードを通過すると、上記パケットを繰り返し
重複生成し、受信されたパケットのうち一つを選択する
ので、多数のノードに障害が発生してもパケットを目的
地に伝達することができる。
【0028】さらに、DIFUをD−ノードと物理的に
分離することにより、ノードに接続されたシステムに障
害が発生しても、ネットワーク全体に影響を与えない
か、または最小限に減らすことができる。
【図面の簡単な説明】
【図1】(A)および(B)は従来の二重化された光フ
ァイバ分配データ・インターフェース(FDDI)連結
ネットワークの構造図である。
【図2】本発明に係るDRDTネットワークの連結構造
図である。
【図3】DRDTネットワークとシステムとの連結構造
図である。
【図4】図2のD−ノード(DRDT−NODE)の内
部構成図である。
【図5】図2のDIFUの内部構成図である。
【図6】パケットと参照テーブルを示す図である。
【符号の説明】
21A〜21H D−ノード 22A,22B DIFU 23A〜23D リンク 24 パケット転送手段
───────────────────────────────────────────────────── フロントページの続き (72)発明者 イ グン ウ 大韓民国 デージョン スウォク ガジ ョンドン 161 エレクトロニクス ア ンド テレコミュニケーションズ リサ ーチ インスティテュート内 (72)発明者 ミン ビョン ド 大韓民国 デージョン スウォク ガジ ョンドン 161 エレクトロニクス ア ンド テレコミュニケーションズ リサ ーチ インスティテュート内 (72)発明者 チョイ ガン イル 大韓民国 デージョン スウォク ガジ ョンドン 161 エレクトロニクス ア ンド テレコミュニケーションズ リサ ーチ インスティテュート内 (56)参考文献 特開 平4−90644(JP,A) 特開 昭60−100853(JP,A) 特開 昭60−169255(JP,A) 実開 昭57−113553(JP,U)

Claims (3)

    (57)【特許請求の範囲】
  1. 【請求項1】 前段の二重化されたノードから出力され
    る同一のデータを二つの入力端にそれぞれ入力し、その
    うち一つは廃棄し、他の一つは二つの出力端を通じて次
    の段の二重化されたノードにそれぞれ転送する二重化さ
    れた第1および第2ノードと、 上記第1および第2ノードそれぞれにシリアルリンクで
    接続され、通信システムからのパケットを二つの出力端
    を通じて上記二重化された第1および第2ノードに転送
    し、上記二重化された第1および第2ノードから出力さ
    れる二つの同一のデータのうち一つを選択して通信シス
    テムに転送するインターフェース手段とを具備するパケ
    ット転送手段がリング構造で複数接続されたことを特徴
    とする障害許容ネットワーク構造。
  2. 【請求項2】 上記インターフェース手段は、 システムから伝送されたパケットを一時貯蔵した後、二
    つの出力端を通じて上記第1および第2のノードに転送
    する出力バッファ手段と、 上記第1および第2のノードから二つの入力端を介して
    入力された同一のデータをそれぞれ一時貯蔵する二つの
    入力バッファ手段と、 上記二つの入力バッファ手段に入力された同一のデータ
    のうち一つを選択するパケット処理手段とを具備するこ
    とを特徴とする請求項1記載の障害許容ネットワーク構
    造。
  3. 【請求項3】 上記各第1および第2のノードは、 前段の二つのノードから2つの入力端を介して入力され
    た同一のデータをそれぞれ一時貯蔵する二つの入力バッ
    ファ手段と、 上記二つのバッファ手段に貯蔵された同一のデータのう
    ち一つを選択するためのパケット処理手段と、 上記パケット処理手段で選択されたデータを二つの出力
    端を介して次の段の二つのノードに転送する前に一時貯
    蔵する一つの第1出力バッファ手段と、 上記パケット処理手段で選択されたデータをシステムに
    転送するために一時貯蔵し、システムからのパケットを
    一時貯蔵するための複数の第2バッファ手段とを具備す
    ることを特徴とする請求項1記載の障害許容ネットワー
    ク構造。
JP7067341A 1994-12-02 1995-03-27 障害許容ネットワーク構造 Expired - Lifetime JP2708389B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1994-32594 1994-12-02
KR1019940032594A KR0123064B1 (ko) 1994-12-02 1994-12-02 노드 또는 링크의 장애 발생시에도 절체없이 패킷 데이타의 전달이 가능한 패킷전달망 시스템

Publications (2)

Publication Number Publication Date
JPH08163164A JPH08163164A (ja) 1996-06-21
JP2708389B2 true JP2708389B2 (ja) 1998-02-04

Family

ID=19400172

Family Applications (1)

Application Number Title Priority Date Filing Date
JP7067341A Expired - Lifetime JP2708389B2 (ja) 1994-12-02 1995-03-27 障害許容ネットワーク構造

Country Status (3)

Country Link
US (1) US5544151A (ja)
JP (1) JP2708389B2 (ja)
KR (1) KR0123064B1 (ja)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR960027720A (ko) * 1994-12-23 1996-07-22 양승택 동기식 디지틀 회선분배장치(sdh dxc)용 복합형 망보호/복구 장치
US5713017A (en) * 1995-06-07 1998-01-27 International Business Machines Corporation Dual counter consistency control for fault tolerant network file servers
KR100385116B1 (ko) 2000-09-02 2003-05-22 국방과학연구소 다중 장애 허용망 구조를 이용한 패킷 처리 방법
US7289428B2 (en) * 2001-08-13 2007-10-30 Tellabs Operations, Inc. Inter-working mesh telecommunications networks
US20080002669A1 (en) * 2001-09-14 2008-01-03 O'brien Ray Packet voice gateway
JPWO2004102902A1 (ja) * 2003-05-14 2006-07-20 富士通株式会社 ノード冗長制御方法およびノード冗長制御装置

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CH584492A5 (ja) * 1974-12-10 1977-01-31 Hasler Ag
US4195351A (en) * 1978-01-27 1980-03-25 International Business Machines Corporation Loop configured data transmission system
JPS60169255A (ja) * 1984-02-10 1985-09-02 Fuji Electric Co Ltd 2重化ル−プ通信システム
JPS60100853A (ja) * 1984-10-06 1985-06-04 Hitachi Ltd 伝送制御方式
US4837856A (en) * 1987-05-04 1989-06-06 Glista Jr Andrew S Fault-tolerant fiber optic coupler/repeater for use in high speed data transmission and the like
US5131041A (en) * 1989-11-30 1992-07-14 At&T Bell Laboratories Fault tolerant interconnection networks
US5124981A (en) * 1990-03-09 1992-06-23 International Business Machines Corporation Access control method for dqdb network
EP0459756A3 (en) * 1990-05-29 1994-06-15 Advanced Micro Devices Inc Fiber distributed data interface network
JPH0490644A (ja) * 1990-08-04 1992-03-24 Matsushita Electric Ind Co Ltd 二重化ループ状伝送装置
US5341364A (en) * 1992-06-02 1994-08-23 At&T Bell Laboratories Distributed switching in bidirectional multiplex section-switched ringtransmission systems

Also Published As

Publication number Publication date
US5544151A (en) 1996-08-06
JPH08163164A (ja) 1996-06-21
KR0123064B1 (ko) 1997-11-24
KR960027648A (ko) 1996-07-22

Similar Documents

Publication Publication Date Title
US6868082B1 (en) Network processor interface for building scalable switching systems
JP3739798B2 (ja) ダイナミックなネットワークトポロジー探査のシステム及び方法
CN100391193C (zh) 在具有拓扑状态路由协议的通信网络中实现拓扑数据库再同步的方法和装置
US7362755B2 (en) Process for implementing a switched full-duplex ethernet type communication network with redundancy
US7058009B1 (en) Router-level automatic protection switching
US20040085893A1 (en) High availability ethernet backplane architecture
US20020110120A1 (en) Communication method for packet switching systems
CZ385291A3 (en) Communication system
JP2010504011A (ja) マスター/スレーブ構造を有する通信システム
EP1471698B1 (en) Network fabric access device with multiple system side interfaces
JP2708389B2 (ja) 障害許容ネットワーク構造
US6041036A (en) Dual receive, dual transmit fault tolerant network arrangement and packet handling method
US7409706B1 (en) System and method for providing path protection of computer network traffic
US7345993B2 (en) Communication network with a ring topology
US7350012B2 (en) Method and system for providing fault tolerance in a network
US8977780B2 (en) Distributed node network adapted to tolerate a given number of network node breakdowns
KR100423488B1 (ko) 교환시스템에서프로세서간통신망의이중화구조
EP1835673B1 (en) Network fabric access device with multiple system side interfaces
Feng et al. A microprocessor-controlled asynchronous circuit switching network
KR19990050419A (ko) 장애 허용망 구조에서의 장애 처리 방법
KR0150071B1 (ko) 패킷전송 프로토콜의 상호 연결망을 위한 메세지 수신 인터페이스 회로
JP2585843B2 (ja) ローカルエリアネットワークの相互接続装置および局装置
KR20200094381A (ko) 듀얼 통신을 이용한 링 네트워크에서 통신 라인의 절체 방법
JP2006074639A (ja) 冗長化伝送システム
JP2000244505A (ja) パケット通信ネットワークシステム及びその制御方法

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

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

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

Free format text: PAYMENT UNTIL: 20081017

Year of fee payment: 11

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

Free format text: PAYMENT UNTIL: 20081017

Year of fee payment: 11

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

Free format text: PAYMENT UNTIL: 20091017

Year of fee payment: 12

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

Free format text: PAYMENT UNTIL: 20091017

Year of fee payment: 12

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

Free format text: PAYMENT UNTIL: 20101017

Year of fee payment: 13

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

Free format text: PAYMENT UNTIL: 20101017

Year of fee payment: 13

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

Free format text: PAYMENT UNTIL: 20111017

Year of fee payment: 14

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

Free format text: PAYMENT UNTIL: 20111017

Year of fee payment: 14

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

Free format text: PAYMENT UNTIL: 20121017

Year of fee payment: 15

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

Free format text: PAYMENT UNTIL: 20121017

Year of fee payment: 15

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

Free format text: PAYMENT UNTIL: 20131017

Year of fee payment: 16

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

EXPY Cancellation because of completion of term