KR100216550B1 - 장애 허용망 구조 및 그 구조를 이용한 패킷 처리 방법 - Google Patents

장애 허용망 구조 및 그 구조를 이용한 패킷 처리 방법 Download PDF

Info

Publication number
KR100216550B1
KR100216550B1 KR1019970017716A KR19970017716A KR100216550B1 KR 100216550 B1 KR100216550 B1 KR 100216550B1 KR 1019970017716 A KR1019970017716 A KR 1019970017716A KR 19970017716 A KR19970017716 A KR 19970017716A KR 100216550 B1 KR100216550 B1 KR 100216550B1
Authority
KR
South Korea
Prior art keywords
node
redundant
receive
packet
transmit
Prior art date
Application number
KR1019970017716A
Other languages
English (en)
Other versions
KR19980082665A (ko
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 KR1019970017716A priority Critical patent/KR100216550B1/ko
Priority to US08/990,047 priority patent/US6041036A/en
Publication of KR19980082665A publication Critical patent/KR19980082665A/ko
Application granted granted Critical
Publication of KR100216550B1 publication Critical patent/KR100216550B1/ko

Links

Images

Classifications

    • 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
    • H04L41/0668—Management of faults, events, alarms or notifications using network fault recovery by dynamic selection of recovery network elements, e.g. replacement by the most appropriate element after failure
    • 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
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/32—Flow control; Congestion control by discarding or delaying data units, e.g. packets or frames

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Small-Scale Networks (AREA)

Abstract

본 발명은 실시간 절체를 위한 이중 교차 경로에 의한 장애 허용망 구조 및 그 구조를 이용한 패킷 처리 방법에 관한 것으로서, 두 개의 입력으로부터 입력된 동일한 패킷중 하나를 선택하고 하나는 제거한 후 전송시에는 동일한 두 개의 패킷을 송출하도록 하는, 즉 하나의 링크가 하나 건너 뛴 이웃 노드에 연결되도록 하는 중복 송수신(DRDT)-Ⅱ와 , 하나의 링크가 한 단계 다음의 노드로 연결되는 것에 더하여 노드를 구성하는, 즉 다른 D-node의 하나의 링크가 두 단계 건너 뛴 노드에 연결되도록 하는 중복 송수신(DRDT)-Ⅲ를 구성함으로써, 이웃한 노드가 동시에 고장난 경우에도 전체 망에서 그 노드만 제거되고, 나머지 노드는 통신이 가능하므로 망의 신뢰도를 향상시킬 수 있는 효과를 가진다.

Description

장애 허용망 구조 및 그 구조를 이용한 패킷 처리 방법{Dual Receive, Dual Transmit Fault Tolerant Network Arrangement and handling method}
본 발명은 실시간 절체를 위한 이중 교차 경로에 의한 장애 허용망 구조 및 그 구조에서의 패킷 처리 방법에 관한 것이다.
종래에는 망애 장애가 발생할 경우 통신을 가능하게 하기 위해 이증 링 또는 순방향 교차 경로 역방향 교차 경로 등이 사용되었다.
그러나 이중 링의 경우에는 절체 시간이 링을 구성하는 노드 수에 의존하기 때문에 노드가 증가할수록 절체 시간이 길어지는 단점이 있고, 장애를 감지하는 시간이 필요하다.
또한 기존의 순방향 및 역방향 교차 경로의 경우에는 장애 발생시 대체 경로가 많이 있는 장점이 있으나, 알고리즘이 복잡하여 실제 응용은 안된 상태이다.
도 1은 종래의 이중 링 구조도로서, 이중 링은 각 노드(10, 20, 30, 40)들이 이중 망으로 연결된 구조로 되어 있다.
도 2는 종래의 이중 링 구조에서 장애 발생시 절체된 형상 설명도로서, 이중 망으로 연결된 각 노드들(10, 20, 30, 40) 중에 장애가 발생할 경우 나머지 노드들(10, 20)은 하나의 연결망으로 재 구성됨에 따라 장애가 발생하지 않는 노드들(30, 40)은 정상적으로 통신을 할 수 있다.
상기 도 1과 2는 종래의 이중화된 광섬유 분배 데이터 인터페이스(Fiber Distributed Data Interface, 이하 FDDI라 칭함) 연결망의 구조를 나타낸 것으로서, 상기 FDDI는 이중화된 연결망으로 구성되어 임의의 노드에 장애가 발생하면 나머지 노드들은 하나의 연결망으로 재 구성됨에 따라 장애가 발생하지 않는 노드들은 정상적으로 통신을 할 수 있다.
즉, 정상적인 경우에는 도 1과 같이 이중화된 연결망이 서로 반대 방향으로 통신을 한다.
그러나 임의의 노드 또는 링크에 장애가 발생하면 나머지 노드들은 상기 도 2와 같이 하나의 연결망으로 재 구성되고, 이에 따라 장애가 발생하지 않는 노드들은 통신이 가능하게 된다.
상기와 같이 FDDI가 장애를 처리하기 위해서는 먼저 장애를 검출하여야 하며, 장애가 검출되면 나머지 노드들은 서로 메시지를 주고 받으며 하나의 망으로 재 구성된다.
따라서 상기 이중 연결망은 장애 검출을 실시간으로 하여야 하는 문제점을 가지며, 재 구성에 걸리는 시간인 링을 구성하는 노드의 수에 비례하여 증가하는 문제점이 따른다.
도 3은 종래의 이중 링 교차 경로 구조도로서, 두 개의 중복 송/수신(Dual Transmit Dual Receive, 이하 DRDT라 함) 인터페이스 장치(50, 60)의 패킷들이 각각의 링크로 지나가고, 하나의 패킷이 최종 목적지까지 도달하는데 4개의 경로로 4개의 패킷이 노드들간으로 전달되도록 구성되어 있다.
도 3 은 상기 문제점을 해결하기 위해 안출된 것으로 종래의 방법에서 장애를 검출한 후 장애를 처리하는 방법과는 달리 망의 구조에 의해 처리되기 때문에 실시간으로 장애를 검출할 필요가 없다.
즉 기존의 중복 송/수신(DRDT) 구조는 링을 구성하는 각각의 노드마다 두 개의 중복 송/수신 노드(D-node라 칭함)로 구성된다.
이때 구성하는 두 개의 D-node에 동시에 장애가 발생하면 연결망은 아일랜드(island)가 발생한 상태가 된다.
그러나 하나 이상의 링 노드의 하나씩의 D-node에 장애가 발생한 경우에는 중복 송/수신(DRDT)이 정상적으로 기능을 수행한다.
그러나 링 노드를 구성하는 상위 중복 송/수신 노드(이하 DRDT/U라 칭함)와 링 노드를 구성하는 하위 중복 송/수신 노드(이하 DRDT/L라 칭함)에 동시에 장애가 발생하는 경우는 전원 및 유지보수에 의한 경우가 대부분이다.
도 3에서는 중복 송/수신(DRDT) 망 형상에 대해 패킷이 중복 송/수신(DRDT) 망을 진행하는 모양을 보이고 있다.
도 3의 구성은, 상위 중복송수신 노드(71, 72, 73, 74)에 같은 위치 같은 수로 하위 중복 송수신 노드(81, 82, 83, 84)로 대응하도록 구성된다.
먼저 제 1 중복 송/수신 인터페이스 장치(DRDT Interface Unit, 이하 DIFU라 칭함)(50)에서 송출된 패킷은 수동 분할기(splitter)에 의해 중복된 패킷으로 D-node(71, 81)에 전송된다.
제 1 중복 송/수신 인터페이스 장치(50)의 큐에 저장된 패킷은 첫 번째 상위 중복 송/수신 노드(71)에서 두 번째 중복 송/수신 노드(D-node)(72, 82)의 중복된 패킷으로 전달되고, 하위 중복 송/수신 노드(D-node/L)(81)도 마찬가지로 두 번째 중복 송/수신 노드(72, 82)에 중복으로 패킷을 전달한다.
패킷의 중복 생성은 중복 송/수신 인터페이스 장치(DIFU)(50, 60)와 마찬가지로 수동 분할기(splitter)에 의해 수행된다.
두 번째 상위 중복 송/수신 노드(D-node/U)(72)와 두 번째 하위 중복 송/수신 노드(D-node/L)(82)는 수신부에 중복으로 도달한 두 개의 패킷 중 하나를 선택한 후 다시 수동 분할기를 사용하여 다음 단으로 패킷을 중복으로 전송한다.
네 번째 중복 송/수신 노드(74, 84)에 도달한 패킷은 네 번째 상위 중복 송/수신 노드(D-node/U)(74)와 네 번째 하위 중복 송/수신 노드(D-node/L)(84)에서 각각 하나의 패킷이 선택된 후 패킷이 목적지 중복 송/수신 노드(D-node)에 도달했음을 감지하여 큐를 통해 중복 송/수신 인터페이스 장치(DIFU)(74, 84)는 네 번째 상위 중복 송/수신 노드(D-node/U)(74)와 네 번째 하위 중복 송/수신 노드(84)로부터 수신된 패킷 중 하나를 최종 선택한다.
상기와 같이 패킷이 링크 단위로 중복 생성되고, 하나가 선택되는 과정을 수행하기 때문에 각각의 링크로는 같은 패킷이 최종 목적지에 도달하기 위해서 4개의 경로로 4개의 패킷이 중복 송/수신 노드(D-node)에서 중복 송/수신 노드(D-node)로 전달된다.
도 4는 종래의 중복 송/수신 노드(D-node) 구조도로서, 상기 도 3의 중복 송/수신(DRDT) 망 구조를 위한 장치(Unit)인 중복 송/수신 노드(D-node)의 구성도를 보여준다.
그 구성을 보면, 중복 송/수신 인터페이스 장치(50, 60) 안에 두 개의 인터페이스 장치와 패킷 처리 모듈(Packet Handling Module, 이하 PHM이라 함)(94)와 오류검사 처리 모듈(Fault Detection Handling Module, 이하 FDHM이라 함)(95)와 룩업 테이블(Lookup Table)들이 서로 연결된 구성을 가지고 있다.
도 5는 종래의 DRDT 인터페이스 장치(DIFU) 구성도로서, 패킷 처리 모듈(PHM)(130)과 오류검사 처리 모듈(FDHM)(140)과 룩업 테이블(150)과 프로세서(160) 연결되어 있다.
도 5는 도 3의 호스트와 연결하기 위해 사용되는 장치인 중복 송/수신 인터페이스 장치(DIFU)를 보여주고 있다.
상기 문제점을 해결하기 위해 본 발명은, 기존의 발명보다 신뢰성이 높은 장애 허용망 구조 및 효율적인 패킷 제어 알고리즘을 개발하고자 하는데 그 목적이 있다.
도 1은 종래의 이중 링 구조도.
도 2는 종래의 이중 링 구조에서 장애 발생시 절체된 형상 설명도.
도 3은 종래의 이중 링 교차 경로 구조도.
도 4는 종래의 D-node 구조도.
도 5는 종래의 DRDT 인터페이스 장치(DIFU) 구성도.
도 6은 본 발명에 따른 DRDT-Ⅱ 이중 교차 경로 정애 허용망 구조도.
도 7은 본 발명에 따른 DRDT-Ⅲ 이중 교차 경로 정애 허용망 구조도.
도 8은 본 발명에 따른 패킷 제거 흐름도.
* 도면의 주요부분에 대한 부호의 설명
210,202,203,204 : 상위 중복 송/수신(DRDT) 노드
211,212,213,214 : 하위 중복 송/수신(DRDT) 노드
230 : 제 1 중복 송/수신(DRDT) 인터페이스 장치
240 : 제 2 중복 송/수신(DRDT) 인터페이스 장치
상기 목적을 달성하기 위해 본 발명은, 링을 구성하는 노드가 두 개의 분리된 노드인 하위 중복 송/수신 노드(이하 D-node/L라 칭함)와 상위 중복 송/수신 노드(이하 D-node/U라 칭함)로 구성되고, 각각의 노드는 두 개의 입력단과 두 개의 출력단으로 구성되며, 상기 각 상위 중복 송/수신 노드를 구성하는 두 개의 출력단 중 하나가 바로 이웃한 상위 중복 송/수신 노드의 입력단에 연결되고, 나머지 하나가 상기 바로 이웃한 상위 중복 송/수신 노드에 대응하는 하위 중복 송/수신 노드의 바로 이웃한 하위 중복 송/수신 노드의 입력단에 연결되고, 하위 중복 송/수신 노드를 구성하는 두 개의 출력단 중 하나가 바로 이웃한 하위 중복 송/수신 노드의 입력단에 연결되고, 나머지 하나가 상기 바로 이웃한 상위 중복 송/수신 노드의 입력단에 연결되어, 상기 각각의 노드가 두 개의 입력을 받아 하나를 선택하고, 다른 하나는 제거한 후 선택된 패킷을 중복으로 두 개의 출력단을 통해 송신하는 이중 교차경로에 의한 장애 허용망 구조을 제공하는 하나의 특징이 있다.
이중 교차 경로에 의한 장애 허용망 구조의 다른 특징은, 상위 중복 송/수신 노드의 연결 구성은 위에서 언급된 내용과 동일하고, 상기 각 하위 중복 송/수신 노드를 구성하는 두 개의 출력단 중 하나가 바로 이웃한 하위 중복 송/수신 노드의 입력단에 연결되고, 나머지 하나가 상기 바로 이웃한 하위 중복 송/수신 노드에 대응하는 상위 중복 송/수신 노드를 기준으로 다음 다음에 위치한 상위 중복 송/수신 노드의 입력단에 연결되는 구조이다.
이하 첨부된 도면을 참조하여 본 발명을 상세히 설명하면 다음과 같다.
도 6은 본 발명에 따른 DRDT-Ⅱ 이중 교차 경로 장애 허용망 구조도이다.
도 6은 링을 구성하는 노드가 하위 중복 송/수신 노드(이하 D-node/L라 함)(211, 212, 213, 214)와 상위 중복 송/수신 노드(이하 D-node/U라 함)(201, 202, 203, 204) 두 개로 분리된 노드로 각각의 D-node는 두 개의 입력단과 두 개의 출력단으로 구성되고, D-node/U(일예로서, 도면 부호 202)를 구성하는 두 개의 출력단 중 하나가 바로 이웃한 D-node/U(203)의 입력단 중 하나에 연결되고, D-node/U(202)를 구성하는 두 개의 출력단 중 다른 하나가 바로 이웃한 다음단의 D-node/L(214)의 입력단 중 하나에 연결되고, D-node/L(일예로서 도면 부호 212)를 구성하는 두 개의 출력단 중 다른 하나가 한 단계 건너 뛴 다음단의 D-node/L(214)의 입력단 중 하나에 연결되고, 각각의 D-node가 두 개의 입력을 받아 하나를 선택하고 다른 하나는 제거한 후 선택된 패킷을 중복으로 두 개의 출력단을 통해 송신하도록 구성되어 있다.
종래의 DRDT에서는 D-node간 연결이 바로 이웃한 노드 사이에서만 존재하였지만, 개선된 DRDT-Ⅱ 구조에서는 하나의 링크가 하나 건너 뛴 이웃 노드에 연결된다.
패킷의 전달과정은 기존의 D-node가 수행하는 것과 동일하다.
즉, 두 개의 입력으로부터 입력된 동일한 패킷 중 하나를 선택하고 하나는 제거한 후 전송시에는 동일한 두 개의 패킷을 송출한다.
이때 기존의 DRDT에서는 패킷이 바로 다음단으로 만 전달되기 때문에 패킷이 가고자 하는 목적지에서 패킷을 제거하면 되지만 DRDT-Ⅱ 구조의 경우에는 하나 건너 뛰는 링크가 있기 때문에 목적 노드를 지나가는 패킷이 존재한다.
이것은 다음 기술할 다른 한 형태인 DRDT-Ⅲ에서도 동일하다.
즉, 기존의 발명과 새로운 발명의 구조에서는 지나가는 패킷이 있는것과 없는것의 차이이다.
도 7은 본 발명에 따른 DRDT-Ⅲ 이중 교차 경로 정애 허용망 구조도이다.
상기 도 7은 링을 구성하는 노드가 D-node/L(211, 212, 213, 214)와 D-node/U(201, 202, 203, 204) 두 개의 분리된 노드로 구성되고, 각각의 D-node는 두 개의 입력단과 두 개의 출력단으로 구성되고, D-node/U(일예로서 202)를 구성하는 두 개의 출력단 중 하나가 바로 이웃한 다음단의 D-node/U(203)의 입력단 증 하나에 연결되고, D-node/U(일예로서 202)를 구성하는 두 개의 출력단 중 다른 하나가 두 단계 건너 뛴 다음단의 D-node/L(214)의 입력단 중 하나에 연결되고, D-node/L(일예로서 212)를 구성하는 두 개의 출력단 중 다른 하나가 한 단계 건너 뛴 다음단의 D-node/U(204)의 입력단 중 하나에 연결되고, 패킷 전송은 각각의 D-node가 두 개의 입력을 받아 하나를 선택하고, 다른 하나는 제거한 후 선택된 패킷을 중복으로 두 개의 출력단으로 송신하도록 구성되어 있다.
상기 도 7은 본 발명의 개선된 중복 송/수신(DRDT) 망 구조인 DRDT-Ⅲ 구조를 보여준다.
DRDT-Ⅲ는 DRDT-Ⅱ에서 하나의 링크가 한 단계 건너 뛴 다음의 노드로 연결되는 것에 대하여 노드를 구성하는 다른 D-node의 하나의 링크가 두 단계 건너 있는 노드로 연결된다.
기존의 중복 송/수신에서는 링크가 바로 이웃한 노드에만 연결되어 있기 때문에 목적지로 전송된 패킷이 도달할 경우 제거가 가능하다.
그러나 DRDT-Ⅱ와 DRDT-Ⅲ의 경우는 노드를 지나쳐 가는 링크가 존재하기 때문에 목적지에서 패킷을 제거할 수 없게 되어 이를 처리하는 알고리즘이 필요하다.
패킷 전달 방법은 기존의 중복 송/수신(DRDT)과 동일하다.
상기 도 6과 도 7에서는 DTDT-Ⅱ 망 형상에 대해 패킷이 중복 송/수신 망을 진행하는 모양을 보여준다.
중복 송/수신 인터페이스 장치(DIFU)(50)에서 송출된 패킷은 수동 분할기에 의해 중복된 패킷으로 D-node(201, 211)에 전송된다.
D-node(201, 211)의 큐에 저장된 패킷은 D-node/U(201)에서 D-node/U(202) 및 D-node/U(203)의 중복된 패킷으로 전달되고, D-node/L(211)도 마찬가지로 D-node/L(212)에 증복으로 패킷을 전달한다.
패킷의 중복 생성은 중복 송/수신 인터페이스 장치(50)와 마찬가지로 수동 분할기에 의해 수행된다.
D-node(202)와 D-node(212)는 수신부에 중복으로 도달한 패킷 중 하나를 선택한 후 다시 수동 분할기를 사용하여 다음 단으로 패킷을 중복 전송한다.
D-node(203, 213)에서는 한 단계 지나서 중복된 패킷이 도달하게 되고, 동작은 D-node(202, 212)와 동일하게 동작한다.
D-node(204, 214)에 도달한 패킷은 D-node/U(204)와 D-node/L(214)에 각각 하나의 패킷이 선택된 후 패킷이 목적지 D-node에 도달했음을 감지하여 큐를 통하여 중복 송/수신 인터페이스 장치(50)로 송신한다.
중복 송/수신 인터페이스 장치(50)는 D-node/U(204)와 D-node/L(214)로부터 중복 수신된 패킷 중 하나를 최종 선택한다.
이때 기존의 중복 송/수신과는 달리 D-node(204, 214)를 지나쳐 가는 링크가 있기 때문에 이 패킷을 제거하지 않으면 계속적으로 패킷이 링을 순환하게 되어 동작을 실제적으로 할 수 없게 된다.
DRDT-Ⅲ 구조에서도 동일한 방법으로 패킷을 전달한다.
도 8은 본 발명에 따른 패킷 제거 흐름도로서, 상기 도 6과 도 7의 허용망 구조에 적용된 패킷 제거 알고리즘을 기술하고 있다.
먼저 패킷이 도달하면(S1) 입력된 패킷의 목적지 노드를 판단하여(S2) 자기가 목적지 노드이면, 도달한 패킷을 호스트로 전송하고(S3) 시행기(Terminator)(S4)로 송신한다.
판단 후 자기 목적지 노드가 아니면 목적지 다음 노드인가를 판단하여(S5) 지난 노드이면 제거한 후(S6) 시행기로 송신하고(S4), 아니면 도달된 패킷의 소스와 목적지에 해당하는 시리얼 번호가 기다리는 것인가를 판단하여(S7) 기다리는 번호가 아니면 제거한 후(S6) 시행기로 송신하고(S4), 기다리는 번호이면 소스와 목적지에 해당하는 시리얼 번호를 증가시킴으로써(S8), 다음단으로 전송하는데 이때 광 스플리트 등의 수단에 의해 중복된 후(S9) 시행기로 전송한다(S4).
상술한 바와 같이 본 발명의 장애 허용망 구조인 DTDT-Ⅱ 및 DRDT-Ⅲ 구조는, 기존의 중복 송/수신(DRDT) 망 구조보다 신뢰성이 높고 노드간 평균 속도가 빨라진다.
또한 DRDT-Ⅱ의 경우 이웃한 3 노드가 동시에 고장난 경우에도 전체 망에서 그 노드만 제거되고 나머지 노드는 통신이 가능하기 때문에 망의 신뢰도가 향상되고, DRDT-Ⅲ의 경우 인접한 5 노드가 고장난 경우에도 통신이 가능하여 가장 좋은 신뢰도를 보여주는 효과를 가진다.

Claims (3)

  1. 실시간 절체를 위한 이중 교차 경로에 의한 장애 허용망 구조에 있어서,
    링을 구성하는 노드가 두 개의 분리된 노드인 하위 중복 송/수신 노드(D-node/L)와 상위 중복 송/수신 노드(D-node/U)로 구성되고,
    각각의 노드는 두 개의 입력단과 두 개의 출력단으로 구성되고,
    상기 각 상위 중복 송/수신 노드를 구성하는 두 개의 출력단 중 하나가 바로 이웃한 상위 중복 송/수신 노드의 입력단에 연결되고, 나머지 하나가 상기 바로 이웃한 상위 중복 송/수신 노드에 대해 같은 위치로 대응하는 하위 중복 송/수신 노드의 바로 이웃한 하위 중복 송/수신 노드의 입력단에 연결되고,
    하위 중복 송/수신 노드를 구성하는 두 개의 출력단 중 하나가 바로 이웃한 하위 중복 송/수신 노드의 입력단에 연결되고, 나머지 하나가 상기 바로 이웃한 상위 중복 송/수신 노드의 입력단에 연결되어,
    상기 각각의 노드가 두 개의 입력을 받아 하나를 선택하고, 다른 하나는 제거한 후 선택된 패킷을 중복으로 두 개의 출력단을 통해 송신하는 것을 특징으로 하는 이중교차경로에 의한 장애 허용망 구조.
  2. 실시간 절체를 위한 이중 교차경로에 의한 장애 허용망 구조에 있어서,
    링을 구성하는 노드가 하위 중복 송/수신 노드(D-node/L)와 상위 중복 송/수신 노드(D-node/U) 두 개의 분리된 노드로 구성되고,
    각각의 중복 송/수신 노드는 두 개의 입력단과 두 개의 출력단으로 구성되고,
    상기 각 상위 중복 송/수신 노드를 구성하는 두 개의 출력단 중 하나가 바로 이웃한 상위 중복 송/수신 노드의 입력단에 연결되고, 나머지 하나가 상기 바로 이웃한 상위 중복 송/수신 노드에 대해 같은 위치로 대응하는 하위 중복 송/수신 노드의 바로 이웃한 하위 중복 송/수신 노드의 입력단에 연결되고,
    상기 각 하위 중복 송/수신 노드를 구성하는 두 개의 출력단 중 하나가 바로 이웃한 하위 중복 송/수신 노드의 입력단에 연결되고, 나머지 하나가 상기 바로 이웃한 하위 중복 송/수신 노드에 대해 같은 위치로 대응하는 상위 중복 송/수신 노드를 기준으로 다음 다음에 위치한 상위 중복 송/수신 노드의 입력단에 연결되어,
    상기 각각의 노드가 두 개의 입력을 받아 하나를 선택하고, 다른 하나는 제거하여 선택된 패킷을 중복으로 두 개의 출력단을 통해 송신하는 것을 특징으로 하는 이중교차경로에 의한 장애 허용망 구조.
  3. 상위 중복 송/수신 노드와 하위 중복 송/수신 노드 각각이 중복 송/수신(DRDT) 인터페이스 장치로부터 입력된 패킷중 하나를 선택하고 다른 하나는 제거한 후 선택된 패킷을 중복으로 두개의 출력단을 통해 송신하는 장애 허용망 구조를 이용한 패킷 처리 방법에 있어서,
    입력된 패킷을 검사하여 자신의 노드에 해당되는 목적지 노드이면 도달한 패킷을 호스트로 전달하는 제 1 단계와;
    자신의 노드에 해당되는 목적지 노드가 아니면 다음 노드인가를 검사하여 지난 노드이면 패킷을 제거하는 제 2 단계와;
    지난 노드가 아니면 다음 단으로 두 개의 중복된 패킷을 출력단을 통하여 송출하는 제 3 단계와;
    송출 후 소스와 목적지에 해당하는 시리얼 번호를 증가시키는 제 4 단계를 포함하여 패킷을 제거하는 것을 특징으로 하는 장애 허용망 구조를 이용한 패킷 처리 방법.
KR1019970017716A 1997-05-08 1997-05-08 장애 허용망 구조 및 그 구조를 이용한 패킷 처리 방법 KR100216550B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1019970017716A KR100216550B1 (ko) 1997-05-08 1997-05-08 장애 허용망 구조 및 그 구조를 이용한 패킷 처리 방법
US08/990,047 US6041036A (en) 1997-05-08 1997-12-12 Dual receive, dual transmit fault tolerant network arrangement and packet handling method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019970017716A KR100216550B1 (ko) 1997-05-08 1997-05-08 장애 허용망 구조 및 그 구조를 이용한 패킷 처리 방법

Publications (2)

Publication Number Publication Date
KR19980082665A KR19980082665A (ko) 1998-12-05
KR100216550B1 true KR100216550B1 (ko) 1999-09-01

Family

ID=19505206

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019970017716A KR100216550B1 (ko) 1997-05-08 1997-05-08 장애 허용망 구조 및 그 구조를 이용한 패킷 처리 방법

Country Status (2)

Country Link
US (1) US6041036A (ko)
KR (1) KR100216550B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100573741B1 (ko) * 2003-12-09 2006-04-25 국방과학연구소 다중 장애 허용망 구조에서 통신 장애 정보를 이용한 패킷합성 방법

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6778490B1 (en) 1998-05-20 2004-08-17 Nortel Networks Limited Method and apparatus for a fault tolerant router architecture
GB2350032B (en) * 1999-05-12 2001-04-11 3Com Corp Method and apparatus for configuration of stackable units in packet-based communication systems
CA2344789A1 (en) * 2000-06-27 2001-12-27 Rockwell Electronic Commerce Corporation Redundant channels over a packet network
GB2368748B (en) * 2000-11-01 2003-02-19 3Com Corp Cascade control architecture and operation for packet-based communication systems
US6766482B1 (en) 2001-10-31 2004-07-20 Extreme Networks Ethernet automatic protection switching
FR2895177B1 (fr) * 2005-12-20 2008-06-13 Eads Telecom Soc Par Actions S Partage d'un element secret
KR100789444B1 (ko) * 2006-09-29 2007-12-28 엘에스산전 주식회사 패킷 무한 루프 방지가 가능한 링 토폴로지 이더넷네트워크의 통신 패킷 처리 장치 및 통신 패킷 처리 방법
US7987313B2 (en) * 2008-02-11 2011-07-26 National Chung Cheng University Circuit of on-chip network having four-node ring switch structure
US9641287B2 (en) 2015-01-13 2017-05-02 Honeywell International Inc. Methods and apparatus for high-integrity data transfer with preemptive blocking
WO2024084558A1 (ja) * 2022-10-18 2024-04-25 三菱電機株式会社 伝送装置、伝送システムおよび伝送方法

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1995033322A1 (en) * 1994-05-27 1995-12-07 British Telecommunications Public Limited Company Data communication system having channel switching means
JP3460773B2 (ja) * 1996-09-10 2003-10-27 三菱電機株式会社 ２重化ループ伝送方式によるネットワークシステムにおける通信制御方法および２重化ループ伝送方式によるネットワークシステム
US5848055A (en) * 1996-11-19 1998-12-08 Northern Telecom Limited Bandwidth correlation means for paths in connection-oriented packet switching networks
US5936938A (en) * 1997-10-31 1999-08-10 Alcatel Usa Sourcing, L.P. System and method for providing switching between paths in a telecommunications system

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100573741B1 (ko) * 2003-12-09 2006-04-25 국방과학연구소 다중 장애 허용망 구조에서 통신 장애 정보를 이용한 패킷합성 방법

Also Published As

Publication number Publication date
KR19980082665A (ko) 1998-12-05
US6041036A (en) 2000-03-21

Similar Documents

Publication Publication Date Title
US9673995B2 (en) Communication device and method for redundant message transmission in an industrial communication network
JP5546461B2 (ja) チェーン及びリングネットワークにおける透過的なオートリカバリのための方法及びシステム
EP2148473A1 (en) Switching nodes for high availability networks
CN101146014B (zh) 容错以太网
US5115449A (en) Data networks
KR100216550B1 (ko) 장애 허용망 구조 및 그 구조를 이용한 패킷 처리 방법
US7660239B2 (en) Network data re-routing
KR100385116B1 (ko) 다중 장애 허용망 구조를 이용한 패킷 처리 방법
EP2727290A1 (en) Dual-ring switch for rstp networks
EP3738279B1 (en) System, method, and device for communication between network segments
JPH0443455B2 (ko)
KR100979802B1 (ko) 링 토폴로지 형태로 구성된 네트워크에서의 시간손실이 최소화된 실시간 데이터 전송시스템의 제어방법
US5651000A (en) Method and systems for determining the nearest downstream reconfiguration unit in a dual ring communication system
US6347073B1 (en) Method and system for controlling data transfer between a logical switch set and outside nodes
JP2001237889A (ja) データ通信網における迂回経路制御方法及び装置
KR19990050419A (ko) 장애 허용망 구조에서의 장애 처리 방법
KR102602597B1 (ko) 듀얼 통신을 이용한 링 네트워크에서 통신 라인의 절체 방법
US9001646B2 (en) Information transmission device, information transmission system and information transmission method
CN107124322B (zh) 冗余通信方法
CN105577484A (zh) 一种eaps故障检测方法及系统及eaps组网
JPH08163164A (ja) 障害許容ネットワーク構造
JP7415662B2 (ja) 音声交換制御装置及び音声交換システム
KR100423488B1 (ko) 교환시스템에서프로세서간통신망의이중화구조
JPH0286340A (ja) 光ファイバ伝送システム
JP2737294B2 (ja) 受信部二重化回路

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20120518

Year of fee payment: 14

FPAY Annual fee payment

Payment date: 20130523

Year of fee payment: 15

LAPS Lapse due to unpaid annual fee