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
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/42—Loop networks
- H04L12/437—Ring fault isolation or reconfiguration
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/06—Management of faults, events, alarms or notifications
- H04L41/0654—Management 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
造に関し、特にDRDT(Dual Receive
Dual Transmission)ネットワークを
用いて障害が発生すると、ネットワーク構造を通じて障
害を処理する障害許容ネットワーク構造に関する。
の基礎たる韓国特許出願第1994−32594号の明
細書の記載に基づくものであって、当該韓国特許出願の
番号を参照することによって当該韓国特許出願の明細書
の記載内容が本明細書の一部分を構成するものとする。
た後、モジュール別に構成し、上記それぞれのモジュー
ルを接続するためにインターフェース・ネットワークを
使用する。しかし、上記インターフェース・ネットワー
クに障害が発生すると、システムは正常的な機能を遂行
することができない。
成された分散システムは上記のようなインターフェース
・ネットワークを用いているが、上記インターフェース
・ネットワークに障害が発生すると、システム全体が影
響を受けて正常的な機能を遂行することができなくな
る。従って、信頼度が重要視されるシステムにおいて
は、これを防止するために二重のインターフェース・ネ
ットワークを使用する。
された光ファイバ分配データインターフェース(FDD
I:Fiber Distributed Data
Interface)・ネットワークの構造を示してい
る。上記FDDIは二重化されたインターフェース・ネ
ットワークで構成している。任意のノードに障害が発生
すると残りのノードは1本のラインを用いて再構成され
る。このため、障害が発生しないノードは正常に通信す
ることができる。すなわち、正常な場合には、図1
(A)に示す通り、二重化されたインターフェース・ネ
ットワークが互いに反対方向に通信をしている。しか
し、任意のノード(例えば、12D)に障害が発生する
と、図1(B)に示すように、残りのノード(12Aな
いし12C)は1本のラインで再構成される。これによ
り、障害が発生しないノードは通信を行うことができ
る。
DDIが障害を処理するためには、まず障害を検出しな
ければならない。障害が検出されると残りのノードは互
いにメッセージを送信、受信ができるように1本のライ
ンで再構成される。
るFDDIも1本のラインで再構成された後、再び他の
ノードまたはリンクに障害が発生すると、システム全体
は正常的な動作をしえないという問題点を有している。
するために案出されたもので、従来の障害を検出した
後、障害を処理する方法とは異にして、DRDTネット
ワークを用いて、障害はネットワーク構造により処理す
る障害許容ネットワーク構造を提供することをその目的
とする。
それぞれに発生してもシステムを正常に動作させる障害
許容ネットワーク構造を提供することにある。
てもパケット転送時間は影響を受けない障害許容ネット
ワーク構造を提供することにある。
めに、本発明は、前段の2つノードから出力される同一
のデータを二つの入力端にそれぞれ入力し、そのうち一
つは廃棄し、他の一つは二つの出力端を通じて、次の段
の二重化されたノードにそれぞれ転送する二重化された
第1および第2ノードと、上記第1および第2ノードそ
れぞれにシリアルリンクで接続されて、通信システムか
ら転送されたパケットを二つの出力端を通じて上記二重
化された第1および第2ノードに送出し、上記二重化さ
れた第1および第2ノードから出力される二つの同一の
データのうち一つを選択して通信システムに転送するイ
ンターフェース手段とを具備するパケット伝達手段がリ
ング構造で複数接続されたことを特徴とする。
照して詳細に説明する。
の全体接続構造を示し、DRDTネットワークはリング
構造の接続ネットワークで最後の段のD−ノード(DR
DT−NODE)の出力は最初の段のD−ノードに入力
される。
はDIFU(DRDT Interface Uni
t)22Aにより同一の二つのパケットが作られD−ノ
ード21AとD−ノード21Eにそれぞれ伝送される。
上記D−ノード21Aは、入力される二つのパケットの
うち一つは廃棄し、他の一つは二つの出力リンク23
A,23Cを通じて、次の段のD−ノード21BとD−
ノード21Fにそれぞれ転送する。
二つのパケットのうち一つは廃棄し、他の一つは二つの
出力リンク23B,23Dを通じて次の段のD−ノード
21BとD−ノード21Fにそれぞれ転送する。
B,21Fも入力される二つのパケットのうち一つは廃
棄し、他の一つは次の段のD−ノード21C,21Gに
それぞれ転送する。上記と同一の方法により最後の段の
D−ノード21D,21Hにパケットが転送される。最
後の段のD−ノード21D,21Hはそれぞれ一つのパ
ケットを選択した後、選択されたパケットを受信側のD
IFU22Bに送る。上記DIFU22Bは受信した二
つのパケットのうち一つのパケットを選択した後、選択
されたパケットをシステムに送る。
システムとの接続構造を示している。この図に示されて
いるように、DRDTは、二つのD−ノード31A,3
1Bおよびシステムとの接続のためのDIFU32で構
成されている。
(38)および二つの出力(39)を有し、一つ以上の
システムとの接続のために一つ以上の接続リンク36,
37を有する。DIFU32は接続リンク36,37を
通じてD−ノード31A,31Bに接続される。
いる。
ド45A,45Bを通じて入力された二つの同一のパケ
ットは入力バッファ44A,44Bにそれぞれ貯蔵され
た後、パケット処理モジュール41および参照テーブル
49により一つだけ選択され、他の一つは廃棄される。
43に送られるか、または出力バッファ47を通じてシ
ステムに伝送される。出力バッファ43に送られたパケ
ットは二つの出力リンク48A,48Bを通じて同時に
次の段のD−ノードに伝送される。次の段のD−ノード
は同一の方法によりパケットをその次の段に伝送する。
トは、上記の通り、DIFUを通じてシステムに伝送さ
れる。
IFUの内部構成を示している。
れぞれの入力パケット55A,55Bに貯蔵される。貯
蔵された同一の二つのパケットは、D−ノードのパケッ
ト処理モジュール52により一つだけ選択され、同一の
他の一つのパケットは廃棄される。システムに送り出さ
れるパケットは、出力バッファ56に貯蔵された後、二
つの同一のパケットとして出力リンク57A,57Bを
通じて送り出される。
出は能動素子および受動素子により行うことができ、特
に光ファイバの場合には光スプリッタ(splitte
r)を用いることにより重複送出できる。
テーブルの形態を示す。それぞれのDIFUはパケット
転送時に自分のシリアル番号を生成した後、転送する。
通常シリアル番号は一つずつ増加する。それぞれのDI
FUは転送時にエラー・チェック・コードも作る。この
エラー・チェック・コードはパケットにエラーが発生し
たかを検査する時に用いる。それぞれのDIFUおよび
D−ノードは参照テーブルを有している。参照テーブル
は二重に送信されるパケットのうち一つを廃棄するため
に用いられる。参照テーブルは待機しているシリアル番
号を有している。パケットが到着するとソース・アドレ
スに該当するメモリのシリアル番号が待っているシリア
ル番号であるかを検査して、同じであれば次の段に送
る。そして、シリアル番号を一つ増加する。もし、同じ
でなければ(通常は一つ小さいシリアル番号)廃棄す
る。もし、異なる番号(一つ小さいシリアル番号でな
い)が来るとエラー報告をすることもできる。しかし、
このような処理をする前にエラー・チェック・コードが
誤っていれば廃棄を行う。従って、本発明のネットワー
クで廃棄されるパケットは二種類がある。一つは、二つ
のパケットのうち後に来たパケットであり、一つはエラ
ー・チェック・コードが誤っているときである。
ットワークを構成するD−ノードとシステムとの接続に
用いられるDIFUとを分離してシリアルリンクで接続
している。二つのD−ノードを用いてパケットがそれぞ
れのD−ノードを通過すると、上記パケットを繰り返し
重複生成し、受信されたパケットのうち一つを選択する
ので、多数のノードに障害が発生してもパケットを目的
地に伝達することができる。
分離することにより、ノードに接続されたシステムに障
害が発生しても、ネットワーク全体に影響を与えない
か、または最小限に減らすことができる。
ァイバ分配データ・インターフェース(FDDI)連結
ネットワークの構造図である。
図である。
図である。
部構成図である。
Claims (3)
- 【請求項1】 前段の二重化されたノードから出力され
る同一のデータを二つの入力端にそれぞれ入力し、その
うち一つは廃棄し、他の一つは二つの出力端を通じて次
の段の二重化されたノードにそれぞれ転送する二重化さ
れた第1および第2ノードと、 上記第1および第2ノードそれぞれにシリアルリンクで
接続され、通信システムからのパケットを二つの出力端
を通じて上記二重化された第1および第2ノードに転送
し、上記二重化された第1および第2ノードから出力さ
れる二つの同一のデータのうち一つを選択して通信シス
テムに転送するインターフェース手段とを具備するパケ
ット転送手段がリング構造で複数接続されたことを特徴
とする障害許容ネットワーク構造。 - 【請求項2】 上記インターフェース手段は、 システムから伝送されたパケットを一時貯蔵した後、二
つの出力端を通じて上記第1および第2のノードに転送
する出力バッファ手段と、 上記第1および第2のノードから二つの入力端を介して
入力された同一のデータをそれぞれ一時貯蔵する二つの
入力バッファ手段と、 上記二つの入力バッファ手段に入力された同一のデータ
のうち一つを選択するパケット処理手段とを具備するこ
とを特徴とする請求項1記載の障害許容ネットワーク構
造。 - 【請求項3】 上記各第1および第2のノードは、 前段の二つのノードから2つの入力端を介して入力され
た同一のデータをそれぞれ一時貯蔵する二つの入力バッ
ファ手段と、 上記二つのバッファ手段に貯蔵された同一のデータのう
ち一つを選択するためのパケット処理手段と、 上記パケット処理手段で選択されたデータを二つの出力
端を介して次の段の二つのノードに転送する前に一時貯
蔵する一つの第1出力バッファ手段と、 上記パケット処理手段で選択されたデータをシステムに
転送するために一時貯蔵し、システムからのパケットを
一時貯蔵するための複数の第2バッファ手段とを具備す
ることを特徴とする請求項1記載の障害許容ネットワー
ク構造。
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)
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)
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 |
-
1994
- 1994-12-02 KR KR1019940032594A patent/KR0123064B1/ko not_active IP Right Cessation
-
1995
- 1995-02-02 US US08/382,539 patent/US5544151A/en not_active Expired - Lifetime
- 1995-03-27 JP JP7067341A patent/JP2708389B2/ja not_active Expired - Lifetime
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 |