KR100274390B1 - 이중화된 통신선로를 갖는 통신시스템의 중복정보 판단방법 - Google Patents
이중화된 통신선로를 갖는 통신시스템의 중복정보 판단방법 Download PDFInfo
- Publication number
- KR100274390B1 KR100274390B1 KR1019970078511A KR19970078511A KR100274390B1 KR 100274390 B1 KR100274390 B1 KR 100274390B1 KR 1019970078511 A KR1019970078511 A KR 1019970078511A KR 19970078511 A KR19970078511 A KR 19970078511A KR 100274390 B1 KR100274390 B1 KR 100274390B1
- Authority
- KR
- South Korea
- Prior art keywords
- packet
- information
- communication line
- line
- node
- Prior art date
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/55—Prevention, detection or correction of errors
- H04L49/552—Prevention, detection or correction of errors by ensuring the integrity of packets received through redundant connections
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/02—Arrangements for detecting or preventing errors in the information received by diversity reception
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q1/00—Details of selecting apparatus or arrangements
- H04Q1/18—Electrical details
- H04Q1/30—Signalling arrangements; Manipulation of signalling currents
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/167—Redundancy
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
본 발명은 통신에 의한 정보 전달시 통신 선로 파손에 의한 정보 손실을 방지하기 위해 통신 선로를 이중으로 설치하여 이 두 선로를 통해 정보를 동시에 송수신하는 방법에 관한 것으로, 특히 이중화된 통신 선로를 사용할 때 발생하는 중복 전달된 정보를 효과적으로 제거하기 위한 이중화된 통신 선로의 중복 정보 판단 방법을 제공하는데 그 목적을 두고있다.
본 발명의 이중화된 통신 선로 중복 정보 판단 방법은 통신 선로 이상으로 인한 전송 정보의 손실을 방지하기 위하여 이중화된 통신 선로를 사용하여 동시에 동일한 패킷을 각 노드로 송수신하는 통신 선로 이중화 방법에 있어서, 송수신된 패킷 중 중복된 패킷을 각 노드가 자신과 통신할 각각의 노드에 대하여 정의해 둔 해당 해쉬 테이블의 중복 정보 선별을 위한 정보의 동일 여부를 통하여 판단하는 것을 특징으로 한다. 또한 해쉬 테이블의 중복 정보 선별을 위한 정보는 패킷의 길이, 선로 번호 및 오류 검사를 위한 정보를 포함하는 것이 좋다.
Description
본 발명은 통신에 의한 정보 전달시 통신 선로 파손에 의한 정보 손실을 방지하기 위해 통신 선로를 이중으로 설치하여 이 두 선로를 통해 정보를 동시에 송수신하는 방법에 관한 것으로, 특히 이중화된 통신 선로를 사용할 때 발생하는 중복 전달된 정보를 효과적으로 제거하기 위한 이중화된 통신 선로의 중복 정보 판단 방법에 관한 것이다.
일반적으로 네트워크를 이용한 통신을 이용시 통신 선로 파손이나 기타 문제로 인한 정보 손실이나 통신망 마비를 방지하기 위해 선로나 통신 장치를 이중화하여 이를 방지한다. 즉 선로 상에 주기적으로 특정한 정보를 전송하여 통신하는 상대 장치에게 현재 선로가 정상임을 알리다가, 일정 주기 이상 이 특정 정보가 전달되지 않으면 현재 사용 중인 선로에 이상이 발생하였다고 판단하여 다른 선로로 전환하여 통신을 하게 되는 것이다.
도 1 내지 도 3은 종래의 통신 선로 이중화 방법을 설명하기 위한 도이다. 도 1에 도시된 바와 같이, 통신 선로는 이중화되어 두 개의 선로를 가지고 있으나 통신시에는 선로 A나 B 중 하나의 선로를 이용하여 정보를 전달한다. 그러나 도 2에 도시된 바와 같이 하나의 선로, 즉 선로 A를 사용 중 이상이 발생하여 더 이상 선로 A를 통한 정보 전송이 불가능해지면 선로 이상을 감지하기 위한 특정 정보가 전달되지 않게 되어 현재 사용 중인 선로에 이상이 발생한 것을 감지하게 된다. 그러면 도 3에 도시된 바와 같이 이상이 발생한 선로 A대신 다른 선로인 B를 사용하여 정보를 전송하게 된다.
그러나 전술한 종래 방법을 사용시에는 선로 및 통신 장치는 이중화하되 이중화된 선로 중 하나만을 이용하여 정보를 전송하기 때문에, 현재 사용 중인 선로의 이상을 감지하고 다른 선로를 사용하게 되기까지 시간이 걸리는 문제점이 있을 뿐만 아니라 선로 전환 과정에서 정보가 전달되지 않아 일부 정보를 잃어버릴 수 있는 문제점이 있었다.
본 발명은 전술한 문제점을 해결하기 위하여 안출된 것으로서, 이중화된 통신 선로를 사용할 때 발생하는 중복 전달된 정보를 효과적으로 제거하기 위한 이중화된 통신 선로의 중복 정보 판단 방법을 제공하는데 그 목적이 있다.
전술한 목적을 달성하기 위한 본 발명의 이중화된 통신 선로의 중복 정보 판단 방법은 통신 선로 이상으로 인한 전송 정보의 손실을 방지하기 위하여 이중화된 통신 선로를 사용하여 동시에 동일한 패킷을 각 노드로 송수신하는 통신 선로 이중화 방법에 있어서, 송수신된 패킷 중 중복된 패킷을 각 노드가 자신과 통신할 각각의 노드에 대하여 정의해 둔 해당 해쉬 테이블의 중복 정보 선별을 위한 정보의 동일 여부를 통하여 판단하는 것을 특징으로 한다. 또한 해쉬 테이블의 중복 정보 선별을 위한 정보는 패킷의 길이, 선로 번호 및 오류 검사를 위한 정보를 포함하는 것이 좋다.
도 1 내지 도 3은 종래의 통신 선로 이중화 방법을 설명하기 위한 도,
도 4는 중복 정보 판단을 위하여 각 노드별로 구분된 해쉬 테이블을 보인 예시도,
도 5는 본 발명의 이중화된 통신 선로의 중복 정보 판단 방법을 설명하기 위한 순서도.
*** 도면의 주요 부분에 대한 부호의 설명 ***
10: 해쉬 테이블, 20: 패킷,
이하에서는 첨부도면을 참조하여 본 발명의 바람직한 실시예에 따른 통신 선로 이중화 방법에 대해서 상세하게 설명한다.
본 발명의 통신 선로 이중화 방법은 종래의 이중화 방법과는 달리 이중화된 통신 선로를 동시에 사용함으로 사용 선로의 전환 시간 지연 문제 및 정보의 손실을 막을 수 있으나 두 통신 선로를 통해 동시에 같은 정보가 전송되므로 중복된 정보 전달이라는 문제점이 발생한다.
따라서 이러한 문제점을 해결하기 위하여 중복 정보를 제거하기 위한 방법이 필요하다.
도 4는 중복 정보 판단을 위하여 각 노드별로 구분된 해쉬 테이블을 보인 예시도이다. 도 4에 도시된 바와 같이, 중복된 정보의 처리를 위해 통신 선로에 연결되어 있는 각 노드별로 여러 개의 레코드를 보관할 수 있는 해쉬 테이블(10)을 구성한다. 각 노드는 자신과 통신을 할 노드에 대해 각각 해쉬 테이블(10)을 정의하여 사용한다. 본 실시예에서는 총 9개의 노드가 있으므로 각 노드는 자신과 통신할 노드 각각에 대한 8개의 해쉬 테이블(10)을 가진다. 해쉬 테이블(10)은 패킷 번호를 기준으로 하여 각 패킷 번호별로 패킷의 길이, 패킷 전송 선로, 각 패킷의 오류 검출을 위한 CRC(Cyclic Redundancy check)를 저장할 수 있는 구조로 되어 있다.
패킷 번호는 각 노드별로 관리된다. 즉 각 노드는 정보를 전송할 때 패킷 번호를 1씩 증가시키며 전송한다. 본 실시예에서 패킷 번호는 1바이트 정보이므로 0에서 255사이의 숫자를 가지며 255를 넘으면 다시 0으로 초기화된다. 따라서 해쉬 테이블(10)은 0에서 255까지의 방을 가진다.
해쉬 테이블(10)은 시스템 초기화시 0으로 초기화되며, 하나의 패킷(20)이 전송되어 오면 전송된 패킷(20)이 중복된 것인지를 확인하고 중복된 패킷(20)이 아니면 그 패킷(20)의 내용을 받은 후 해쉬 테이블(10)에 새로운 패킷(20)이 전송되어 옴을 기입한다. 만약 해쉬 테이블(10)을 조사하여 중복된 패킷(20)이면 그 패킷(20)은 버리게 된다. 중복 패킷 판단 방법은 도 5를 참조하여 설명한다. 도 5는 본 발명의 이중화된 통신 선로의 중복 정보 판단 방법을 설명하기 위한 순서도이다. 도 5에 도시된 바와 같이, 단계(S10)에서 패킷이 전송되면 단계(S20)에서 전송된 패킷의 노드 번호 및 패킷 번호를 확인한다. 그런 후 단계(S30)에서 해쉬 테이블에서 현재 패킷 번호에 해당하는 정보 중 패킷 전송 선로 번호 항목만 다른지를 판단한다. 판단 결과 선로 번호 항목만 다르다면 단계(S40)에서 현재 패킷은 중복된 정보이므로 사용하지 않고 버리고 다른 항목이 틀리다면 단계(S50)에서 현재 패킷은 새로운 패킷이므로 저장하게 된다.
본 발명의 이중화된 통신 선로의 중복 정보 판단 방법은 전술한 실시예에 국한되지 않고 본 발명의 기술 사상이 허용하는 범위 내에서 다양하게 변형하여 실시할 수가 있다.
이상에서 설명한 바와 같은 본 발명의 이중화된 통신 선로의 중복 정보 판단 방법에 따르면 이중화된 통신 선로를 동시에 사용하여 같은 정보를 동시에 보냄으로서 한 선로에 이상이 발생하여도 다른 한 선로를 통하여 정보가 전달되므로 정보의 손실이 없고, 선로 교체로 인한 시간 지연이 발생하지 않는 효과가 있을 뿐만아니라, 중복 정보 전송을 판단하기 위하여 해쉬 테이블을 사용함으로 판단 과정에 소요되는 시간 및 자원을 줄여 효율적으로 중복 정보를 판단하는 효과가 있다.
Claims (2)
- 통신 선로 이상으로 인한 전송 정보의 손실을 방지하기 위하여 이중화된 통신 선로를 사용하여 동시에 동일한 패킷을 각 노드로 송수신하는 통신 선로 이중화 방법에 있어서,상기 송수신된 패킷 중 중복된 패킷을 각 노드가 자신과 통신할 각각의 노드에 대하여 정의해 둔 해당 해쉬 테이블의 중복 정보 선별을 위한 정보의 동일 여부를 통하여 판단하는 것을 특징으로 하는 이중화된 통신 선로의 중복 정보 판단 방법.
- 제 1항에 있어서, 상기 해쉬 테이블의 중복 정보 선별을 위한 정보는 패킷의 길이, 선로 번호 및 오류 검사를 위한 정보임을 특징으로 하는 이중화된 통신 선로의 중복 정보 판단 방법.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1019970078511A KR100274390B1 (ko) | 1997-12-30 | 1997-12-30 | 이중화된 통신선로를 갖는 통신시스템의 중복정보 판단방법 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1019970078511A KR100274390B1 (ko) | 1997-12-30 | 1997-12-30 | 이중화된 통신선로를 갖는 통신시스템의 중복정보 판단방법 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR19990058410A KR19990058410A (ko) | 1999-07-15 |
| KR100274390B1 true KR100274390B1 (ko) | 2001-01-15 |
Family
ID=40749507
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1019970078511A KR100274390B1 (ko) | 1997-12-30 | 1997-12-30 | 이중화된 통신선로를 갖는 통신시스템의 중복정보 판단방법 |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR100274390B1 (ko) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR101605045B1 (ko) * | 2012-03-12 | 2016-03-21 | 엘에스산전 주식회사 | 이중화 통신선로의 중복 데이타 처리장치 및 방법 |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1246385B1 (en) | 2001-03-26 | 2014-04-30 | LG Electronics Inc. | Method of transmitting or receiving data packet in packet data communication system using hybrid automatic repeat request |
| KR100857778B1 (ko) * | 2001-03-31 | 2008-09-09 | 엘지전자 주식회사 | 서브패킷을 이용한 패킷 송수신 방법 |
| US7773506B2 (en) * | 2003-10-14 | 2010-08-10 | Qualcomm Incorporated | Method and apparatus for data communications over multiple channels |
| KR100883606B1 (ko) * | 2008-02-22 | 2009-02-13 | 엘지전자 주식회사 | 서브패킷을 이용한 패킷 송수신 방법 |
| KR101520250B1 (ko) * | 2013-12-10 | 2015-05-18 | 한국전기연구원 | 고속 트래픽 처리 방식의 고가용성 분산임베디드 네트워크 송수신 방법 및 장치 |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH06177889A (ja) * | 1992-12-10 | 1994-06-24 | Hitachi Ltd | ハッシュ回路の障害検出方式および障害検出装置 |
| KR960020563A (ko) * | 1994-11-29 | 1996-06-17 | 박성규 | 전전자 교환기의 이중화 공통 버스 자원 및 프로세서의 자가 진단 및 복구 방법 |
-
1997
- 1997-12-30 KR KR1019970078511A patent/KR100274390B1/ko not_active IP Right Cessation
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH06177889A (ja) * | 1992-12-10 | 1994-06-24 | Hitachi Ltd | ハッシュ回路の障害検出方式および障害検出装置 |
| KR960020563A (ko) * | 1994-11-29 | 1996-06-17 | 박성규 | 전전자 교환기의 이중화 공통 버스 자원 및 프로세서의 자가 진단 및 복구 방법 |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR101605045B1 (ko) * | 2012-03-12 | 2016-03-21 | 엘에스산전 주식회사 | 이중화 통신선로의 중복 데이타 처리장치 및 방법 |
Also Published As
| Publication number | Publication date |
|---|---|
| KR19990058410A (ko) | 1999-07-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7835265B2 (en) | High availability Ethernet backplane architecture | |
| US7260066B2 (en) | Apparatus for link failure detection on high availability Ethernet backplane | |
| US7173934B2 (en) | System, device, and method for improving communication network reliability using trunk splitting | |
| KR100831639B1 (ko) | 정보 처리 장치, 통신 부하 분산 방법 및 통신 부하 분산프로그램을 기록한 기록 매체 | |
| EP1391079B1 (en) | Method and system for implementing a fast recovery process in a local area network | |
| EP0469812A1 (en) | Detection of duplicate alias addresses | |
| JPH04242463A (ja) | 状態変化通知装置及び方法 | |
| CN101335690A (zh) | 用于ip通信网络中的无缝冗余系统 | |
| US9769041B2 (en) | Method for identifying connection errors of a multiconductor data line | |
| JPH11127129A (ja) | 端末装置への回線障害通知方式 | |
| US5923840A (en) | Method of reporting errors by a hardware element of a distributed computer system | |
| KR100274390B1 (ko) | 이중화된 통신선로를 갖는 통신시스템의 중복정보 판단방법 | |
| US6895024B1 (en) | Efficient implementation of 1+1 port redundancy through the use of ATM multicast | |
| CN115333991B (zh) | 跨设备链路聚合方法、装置、系统及计算机可读存储介质 | |
| CN109104319B (zh) | 一种数据存储装置及方法 | |
| JP2006135723A (ja) | 情報中継装置、情報中継方法、プログラム、情報通信システム | |
| CA2499283A1 (en) | Method for permanent redundant transmission of data messages in communication systems | |
| CN110838994B (zh) | 基于广播协议的冗余以太网的链路状态监控方法 | |
| CN100508445C (zh) | 一种实现跨板倒换标签交换路径的方法及系统 | |
| KR100450769B1 (ko) | 이중화된 패킷 스위치 시스템의 제어장치 및 방법 | |
| KR960027648A (ko) | 장애 허용 망 구조 | |
| KR0153931B1 (ko) | 병렬 공통버스형 고속 패킷교환장치의 이중화 시스템 및 이중화 방법 | |
| KR20020054151A (ko) | 이더넷 망의 전송 경로 이중화 장치 | |
| JPH10262098A (ja) | ラインプロテクションシステム | |
| KR20000074220A (ko) | 비동기 전송 모드 교환시스템에서 이중화된 링크를 선택하는방법 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A201 | Request for examination | ||
| E902 | Notification of reason for refusal | ||
| E701 | Decision to grant or registration of patent right | ||
| GRNT | Written decision to grant | ||
| FPAY | Annual fee payment |
Payment date: 20080804 Year of fee payment: 9 |
|
| LAPS | Lapse due to unpaid annual fee |