KR102563888B1 - 네트워크 환경에서 데이터 프레임 중복 제거 방법, 그 방법을 수행하는 장치 및 컴퓨터 프로그램 - Google Patents

네트워크 환경에서 데이터 프레임 중복 제거 방법, 그 방법을 수행하는 장치 및 컴퓨터 프로그램 Download PDF

Info

Publication number
KR102563888B1
KR102563888B1 KR1020160126300A KR20160126300A KR102563888B1 KR 102563888 B1 KR102563888 B1 KR 102563888B1 KR 1020160126300 A KR1020160126300 A KR 1020160126300A KR 20160126300 A KR20160126300 A KR 20160126300A KR 102563888 B1 KR102563888 B1 KR 102563888B1
Authority
KR
South Korea
Prior art keywords
data frame
data
frame
received
reception
Prior art date
Application number
KR1020160126300A
Other languages
English (en)
Other versions
KR20180036121A (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 KR1020160126300A priority Critical patent/KR102563888B1/ko
Priority to PCT/KR2016/014044 priority patent/WO2018062625A1/ko
Priority to US16/338,346 priority patent/US10880119B2/en
Publication of KR20180036121A publication Critical patent/KR20180036121A/ko
Application granted granted Critical
Publication of KR102563888B1 publication Critical patent/KR102563888B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/25—Routing or path finding in a switch fabric
    • H04L49/251—Cut-through or wormhole routing
    • 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
    • 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/34—Flow control; Congestion control ensuring sequence integrity, e.g. using sequence numbers

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

본 발명은 네트워크 환경에서 데이터 프레임 중복 제거 방법 및 그 방법을 수행하는 장치에 관한 것으로서, 인접 노드로부터 제1 데이터 프레임을 수신하는 데이터 프레임 수신 단계; 기 설정된 중복 체크 테이블에 기초하여, 상기 제1 데이터 프레임과 동일한 제2 데이터 프레임에 대한 수신 완료 표시자가 존재하는지 여부를 판단하고, 그에 따라 상기 제1 데이터 프레임을 처리하는 중복 프레임 판단 단계;를 포함할 수 있다. 여기서, 상기 중복 체크 테이블에 상기 제1 데이터 프레임과 동일한 제2 데이터 프레임에 대한 수신 완료 표시자가 존재하는 경우에는 상기 제1 데이터 프레임을 삭제하는 것을 특징으로 하는 데이터 프레임 중복 제거 방법을 개시한다.

Description

네트워크 환경에서 데이터 프레임 중복 제거 방법, 그 방법을 수행하는 장치 및 컴퓨터 프로그램{METHOD, APPARATUS AND COMPUTER PROGRAM FOR DEDUPLICATING DATA FRAME}
본 발명은 네트워크 환경에서 데이터 프레임 중복 제거 방법 및 그 방법을 수행하는 장치에 관한 것으로서, 보다 구체적으로는 데이터 프레임 에러에 의한 중복 검사 오류를 방지하는 방법, 그 방법을 수행하는 장치 및 컴퓨터 프로그램에 관한 것이다.
IEC 62439-3은 산업 통신 네트워크에서 고가용성 자동화 네트워크 구축을 위한 이중화 프로토콜 (redundant protocol)을 정의하고 있다. 이 표준에서는 병렬 이중화 프로토콜 (Parallel redundancy protocol, PRP) 및 고가용성 이중화 프로토콜 (High-available seamless redundancy, HSR)에 대한 내용을 정의하고 있으며 두 가지 내용 모두 중복된 프레임을 운영하는 방법에 대해 정의하고 있다.
네트워크 구성에서 송신자(source)에서 수신자(destination)까지 프레임(frame)을 전달하기 위해서는 프레임이 송신자와 수신자 사이의 각 노드들을 거쳐야 한다. 각 노드들이 인접 노드로 프레임을 전달하는 방법은 크게 두 가지로 나눌 수 있다. 첫 번째 "저장-및-전달" (store-and-forward) 방법은 수신한 프레임을 노드 내부에 저장했다가 수신이 완료된 후 인접 노드로 전달하는 방법이다. 두 번째로 "컷-스루"(cut-through) 방법은 프레임의 앞 일부 영역(주로 헤더 부분의 목적지 영역)만 수신한 후 인접 노드로 바로 이어서 전달하는 방법이다.
특히, 링으로 구성된 네트워크는 프레임을 전달할 때 각 노드를 거쳐야 하기 때문에 각 노드를 거쳐갈 때 걸리는 시간이 중요하다. 즉, 각 노드를 거쳐갈 때 걸리는 시간이 길어지면 송신자에서 수신자까지의 시간이 오래 걸리며, 이는 네트워크 성능 저하를 일으키게 된다. 저장-및-전달 방법은 프레임 수신이 완료된 후에 인접 노드로 프레임을 전달할 수 있으며 특히 프레임 길이가 길어질수록 지체 시간이 길어지게 된다. 컷-스루를 이용하면 이러한 문제를 해결할 수 있다.
종래에 노드에 중복 수신되는 데이터 프레임을 제거하기 위하여 동일한 송신자 주소(Source address) 및 시퀀스 숫자(Sequence number)를 가지는 데이터 프레임이 수신되는 경우는 시간적으로 후에 수신된 데이터 프레임을 제거하는 방법으로 데이터 프레임의 중복을 방지하였다.
그러나, 종래 방법으로는 앞서 수신된 데이터 프레임에 오류가 존재하고, 후에 수신된 데이터 프레임이 정상적인 데이터 프레임임에도 불구하고 불합리하게 삭제되고, 해당 노드는 정상적인 데이터 프레임을 수신할 수 없게 되는 문제점이 있었다.
본 발명은 상기 문제점을 해결하기 위한 것으로서, IEC 62439-3 HSR 프로토콜을 이용하는 네트워크 환경에서 데이터 프레임 중복 제거 방법에서 오류가 있는 데이터 프레임 대신에 정상적인 데이터 프레임이 삭제되는 것을 방지하기 위한 것으로서, 데이터 프레임의 식별번호 이외에 정상적으로 수신 완료되었음을 나타내는 수신 완료 표시자를 이용하는 데이터 프레임 중복 제거 방법, 그 방법을 수행하는 장치 및 컴퓨터 프로그램을 제공하는 것을 목적으로 한다.
본 발명에 따른 네트워크 환경에서 데이터 프레임의 중복을 제거하는 방법은,
인접 노드로부터 제1 데이터 프레임을 수신하는 데이터 프레임 수신 단계; 기 설정된 중복 체크 테이블에 기초하여, 상기 제1 데이터 프레임과 동일한 제2 데이터 프레임에 대한 수신 완료 표시자가 존재하는지 여부를 판단하고, 그에 따라 상기 제1 데이터 프레임을 처리하는 중복 프레임 판단 단계를 포함할 수 있다.
여기서, 상기 중복 프레임 판단 단계는, 상기 중복 체크 테이블에 상기 제1 데이터 프레임과 동일한 제2 데이터 프레임에 대한 수신 완료 표시자가 존재하는 경우에는 상기 제1 데이터 프레임을 삭제할 수 있다.
또한, 상기 중복 프레임 판단 단계는, 상기 중복 체크 테이블에 상기 제1 데이터 프레임과 동일한 제2 데이터 프레임에 대한 수신 완료 표시자가 존재하지 않는 경우에는 상기 제1 데이터 프레임의 전체 데이터를 수신할 수 있다.
또한, 상기 방법은, 상기 중복 체크 테이블에 상기 제1 데이터 프레임에 대한 식별정보 및 상기 제1 데이터 프레임이 수신 중임을 나타내는 수신 대기 표시자를 등록하는 단계; 상기 제1 데이터 프레임의 전체 데이터가 수신 완료되면 상기 수신 중임을 나타내는 표시자를 수신 완료 표시자로 변경하는 단계를 포함할 수 있다.
또한, 상기 중복 프레임 판단 단계는, 상기 중복 체크 테이블에 상기 제1 데이터 프레임과 동일한 제2 데이터 프레임에 대한 수신 완료 표시자가 존재하지 않고, 데이터 프레임이 수신 중임을 나타내는 수신 대기 표시자가 존재하는 경우에는 상기 제1 데이터 프레임을 임시 저장하는 단계; 소정의 시간 경과 후에 다시 상기 제2 데이터 프레임에 대한 수신 완료 표시자가 존재하는지 여부를 판단하는 단계;를 포함할 수 있다.
또한, 상기 제1 데이터 프레임의 헤더를 분석하여, 상기 제1 데이터 프레임에 대한 식별정보를 추출하는 단계를 더 포함하며, 상기 중복 프레임 판단 단계는, 상기 중복 체크 테이블에 상기 제1 데이터 프레임과 식별번호가 동일한 제2 데이터 프레임이 존재하는지 여부를 판단하는 단계를 포함할 수 있다.
또한, 상기 식별정보는, 송신자 주소(source address) 및 시퀀스 번호(sequence number)를 포함할 수 있다.
또한, 상기 방법은, 컷-스루(cut-through) 방식으로 데이터 프레임을 전달하는 것일 수도 있다.
본 발명에 따른 네트워크 환경에서 데이터 프레임의 중복을 제거하는 장치는,
인접 노드로부터 데이터 프레임을 수신하는 수신부; 수신되는 데이터 프레임의 식별정보 및 해당 데이터 프레임에 대한 수신 완료 표시자를 포함하는 중복 체크 테이블을 저장하는 메모리부; 상기 중복 체크 테이블에 기초하여, 수신한 데이터 프레임과 동일한 데이터 프레임에 대한 수신 완료 표시자가 존재하는지 여부를 판단하고, 그에 따라 상기 상기 수신한 데이터 프레임을 처리하는 중복 프레임 판단부를 포함하여 구성될 수 있다.
본 발명의 실시예에 따르면, 네트워크 환경에서 데이터 프레임을 전달할 때 잘못된 중복 프레임 제거로 인한 프레임 손실을 방지하여 데이터 전달의 신속성 및 신뢰성을 확보할 수 있다.
본 발명에 관한 이해를 돕기 위해 상세한 설명의 일부로 포함되는, 첨부도면은 본 발명에 대한 실시예를 제공하고, 상세한 설명과 함께 본 발명의 기술적 사상을 설명한다.
도 1은 본 발명에 따른 데이터 프레임 중복 제거 방법의 순서를 도시한 것이다.
도 2는 본 발명에 따른 프레임 중복 제거를 위한 중복 체크 테이블 및 프레임 구조의 일례를 도시한 것이다.
도 3은 본 발명에 따른 데이터 프레임 중복 제거 방법 중 중복 체크 테이블에 등록하는 과정을 도시한 것이다.
도 4는 본 발명에 따른 데이터 프레임 중복 제거 방법을 설명하기 위한 일례로서 링 구조의 네트워크 환경을 도시한 것이다.
도 5는 본 발명에 따른 데이터 프레임 중복 제거 장치를 도시한 것이다.
본 발명은 다양한 변환을 가할 수 있고 여러 가지 실시예를 가질 수 있는 바, 이하에서는 특정 실시예들을 첨부된 도면을 기초로 상세히 설명하고자 한다.
이하의 실시예는 본 명세서에서 기술된 방법, 장치 및/또는 시스템에 대한 포괄적인 이해를 돕기 위해 제공된다. 그러나 이는 예시에 불과하며 본 발명은 이에 제한되지 않는다.
본 발명의 실시예들을 설명함에 있어서, 본 발명과 관련된 공지기술에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명을 생략하기로 한다. 그리고, 후술되는 용어들은 본 발명에서의 기능을 고려하여 정의된 용어들로서 이는 사용자, 운용자의 의도 또는 관례 등에 따라 달라질 수 있다. 그러므로 그 정의는 본 명세서 전반에 걸친 내용을 토대로 내려져야 할 것이다. 상세한 설명에서 사용되는 용어는 단지 본 발명의 실시 예들을 기술하기 위한 것이며, 결코 제한적이어서는 안 된다. 명확하게 달리 사용되지 않는 한, 단수 형태의 표현은 복수 형태의 의미를 포함한다. 본 설명에서, "포함" 또는 "구비"와 같은 표현은 어떤 특성들, 숫자들, 단계들, 동작들, 요소들, 이들의 일부 또는 조합을 가리키기 위한 것이며, 기술된 것 이외에 하나 또는 그 이상의 다른 특성, 숫자, 단계, 동작, 요소, 이들의 일부 또는 조합의 존재 또는 가능성을 배제하도록 해석되어서는 안 된다.
또한, 제1, 제2 등의 용어는 다양한 구성요소들을 설명하는데 사용될 수 있지만, 상기 구성요소들은 상기 용어들에 의해 한정되는 것은 아니며, 상기 용어들은 하나의 구성요소를 다른 구성요소로부터 구별하는 목적으로만 사용된다.
이하에서는, 본 발명에 따른 데이터 프레임 중복 제거 방법, 그 방법을 수행하는 장치 및 컴퓨터 프로그램을 예시적인 실시 형태들을 첨부된 도면을 참조하여 상세히 설명한다.
도 1은 본 발명에 따른 네트워크 환경에서 데이터 프레임 중복 제거 방법의 순서를 도시한 것이다.
도 1을 참조하면, 본 발명에 따른 데이터 프레임 중복 제거 방법은 크게 제1 데이터 프레임 수신하는 단계(S110) 및 중복 프레임을 판단하는 단계(S120)를 포함하여 구성될 수 있다.
우선, S110 단계에서 인접 노드로부터 제1 데이터 프레임을 수신할 수 있다. 다만, 네트워크의 데이터 프레임 전달 방식이 컷-스루(cut through)임을 전제로 상기 제1 데이터 프레임의 전체 데이터를 모두 수신하는 것이 아니라 상기 제1 데이터의 식별정보를 획득할 수 있는 일부 영역, 특히 헤더 부분을 수신하는 것을 의미한다.
다음으로, S120 단계에서는 기 설정되어 있는 중복 체크 테이블에 기초하여, 수신한 제1 데이터 프레임과 동일한 제2 데이터 프레임이 상기 제1 데이터 프레임을 수신하기 전에 이미 정상적으로 수신된 이력이 있는지 판단할 수 있다. 상기 제2 데이터 프레임은 상기 제1 데이터 프레임과 동일한 식별정보를 갖는 데이터 프레임 중 어느 하나를 의미하며, 상기 제2 데이터 프레임의 수신 시작 시점은 상기 제1 데이터 프레임 보다 빠르다.
도 2는 본 발명에 따른 프레임 중복 제거를 위한 중복 체크 테이블 및 프레임 구조의 일례를 도시한 것이다. 상기 중복 체크 테이블은 해당 노드에서 지금까지 수신된 데이터 프레임들의 식별정보, 수신 완료 표시자 및 수신 대기 표시자에 대한 정보 등을 포함할 수 있다.
여기서, 상기 식별정보는 해당 데이터 프레임의 송신자 주소(source address) 및 시퀀스 숫자(sequence number) 등을 포함하는 것으로, 해당 데이터 프레임을 타 데이터 프레임과 구분할 수 있는 정보를 의미한다. 상기 수신 완료 표시자는 노드에서 해당 데이터 프레임의 전체 데이터를 정상적으로 수신 완료하였음을 나타내고, 수신 대기 표시자는 현재 데이터 프레임에 포함된 데이터가 수신되고 있는 중임을 나타낸다. 상기 도 2 에서는 상기 수신 완료 표시자와 수신 대기 표시자가 별도의 비트 영역을 차지하는 것으로 도시하였으나, 양자는 하나의 비트 영역에서 표시될 수도 있다. 예를 들어, 데이터 프레임이 정상적으로 수신 완료된 경우에는 1, 수신 중인 경우에는 0으로 표시될 수도 있다.
상기 S120 단계는, 보다 구체적으로 S121 내지 S123 단계를 포함할 수 있는데, S121 단계에서 상기 중복 체크 테이블에 상기 제1 데이터 프레임의 식별정보와 동일한 식별정보를 가지는 제2 데이터 프레임에 대한 수신 완료 표시자가 존재하는지 여부를 판단한다.
여기서, 만약 상기 제2 데이터 프레임에 대한 수신 완료 표시자가 존재하는 경우, 이는 상기 제1 데이터 프레임과 동일한 정보를 이미 수신했다는 것을 의미하므로 데이터 프레임의 중복 수신을 방지하기 위하여 남은 영역의 정보를 수신하지 않고 상기 제1 데이터 프레임을 삭제한다(S122).
이에 반해, 상기 제2 데이터 프레임에 대한 수신 완료 표시자가 존재하지 않는 경우, 상기 제1 데이터 프레임과 동일한 데이터 프레임이 수신된 적이 없음을 의미하므로 제1 데이터 프레임의 전체 데이터를 수신하게 된다(S123). 나아가, 상기 제2 데이터 프레임에 대한 수신 완료 표시자는 존재하지 않으나, 수신 대기 표시자가 존재하는 경우에는 상기 제2 데이터 프레임의 전체 데이터가 정상적으로 수신될 수 있을지 여부를 현 시점에서는 판단할 수 없으므로, 상기 제1 데이터 프레임을 임시 저장할 수 있다. 이 후, 상기 제1 데이터 프레임의 전체 데이터를 모두 수신하여 임시 저장을 완료하고 나서 다시 중복 체크 테이블에서 상기 제2 데이터 프레임에 대한 수신 완료 표시자의 존재여부를 확인할 수 있다.
또한, 다른 실시예로 상기 제2 데이터 프레임에 대한 수신 대기 표시자가 존재하는 경우, 상기 제1 데이터 프레임 수신을 소정의 시간동안 보류하고, 상기 소정의 시간이 경과한 후에 다시 제2 데이터 프레임에 대한 수신 완료 표시자의 존재여부를 확인할 수도 있다. 확인 후에는 상기 S121 내지 S123 단계의 방법으로 처리될 수 있다. 여기서, 상기 소정의 시간은 단일 데이터 프레임의 전체 데이터가 수신되는데 걸리는 최대 시간 범위 내에서 설정될 수 있고, 예를 들어, 하나의 데이터 프레임의 전체 데이터가 수신 완료되는데까지 걸리는 시간의 평균값으로 설정될 수도 있다.
도 3은 본 발명에 따른 데이터 프레임 중복 제거 방법 중 중복 체크 테이블에 등록하는 과정을 도시한 것이다.
상기 도 1의 S121 단계에서 상기 제1 데이터 프레임과 동일한 데이터 프레임이 정상적으로 수신 완료된 이력이 없는 것으로 판단되는 경우, 도 3의 S1231 내지 S1232 단계에서는 상기 제1 데이터 프레임의 전체 데이터를 수신하면서 동시에 중복 체크 테이블에 상기 제1 데이터 프레임의 수신 이력을 형성할 수 있다.
우선, S1231 단계에서 상기 제1 데이터 프레임의 전체 데이터가 완전히 수신되기 전까지는 수신 대기 표시자를 등록함으로써, 상기 제1 데이터 프레임이 수신되고 있는 중에 동일한 식별정보를 가진 별개의 데이터 프레임이 동시에 수신되는 것을 방지할 수 있다.
S1232 단계에서는 상기 제1 데이터 프레임의 전체 데이터를 수신할 수 있다. 본 단계는 상기 S1231 단계와 동시에 수행될 수도 있다.
S1233 단계에서는, 상기 제1 데이터 프레임의 전체 데이터가 수신 완료되면 우선 등록된 수신 대기 표시자를 수신 완료 표시자로 변경하거나, 상기 수신 대기 표시자는 삭제하고 수신 완료 표시자를 등록할 수 있다. 상기 제1 데이터 프레임에 대한 수신 완료 표시자가 등록된 후에 상기 제1 데이터 프레임과 동일한 식별정보를 가지는 별개의 데이터 프레임의 일부 영역이 수신되더라도 해당 별개의 데이터 프레임의 나머지 전체 데이터를 수신하지 않고 삭제하게 된다(상기 S121 및 S122 단계 참조).
도 4는 본 발명에 따른 데이터 프레임 중복 제거 방법을 설명하기 위한 일례로서 링 구조의 네트워크 환경을 도시한 것이다.
예를 들어, 반시계 방향으로 데이터 프레임이 들어와서 중복 체크 테이블을 확인했을 때 동일한 송신자 주소 및 시퀀스 번호를 가지는 데이터 프레임이 먼저 시계 방향으로 들어와 정상적으로 수신 완료된 이력이 있는 경우, 상기 반시계 방향으로 들어온 데이터 프레임은 삭제한다(S121 및 S122 단계 참조). 나아가, 상기 반대편의 인접 노드로 전달하지도 않는다. 왜냐하면, 상기 반대편의 인접 노드는 이미 이전에 시계 방향으로 들어오는 데이터 프레임을 수신하였기 때문이다.
또 다른 예로, 반시계 방향으로 데이터 프레임이 들어와서 중복 체크 테이블을 확인했을 때 동일한 송신자 주소 및 시퀀스 번호를 가지는 데이터 프레임이 현재 수신 중인 경우, 즉, 시계 방향으로 먼저 수신되어 수신 대기 표시자가 존재하는 경우에는 반시계 방향으로 수신된 데이터 프레임을 바로 삭제하지 않고 임시 저장할 수 있다. 이 때, 이후에 반시계 방향의 데이터 프레임을 모두 수신했을 때, 다시 중복 체크 테이블에서 상기 시계 방향으로 수신된 데이터 프레임의 수신 완료 여부를 확인하여 중복 제거 여부를 판단할 수 있다.
도 5는 본 발명에 따른 데이터 프레임 중복 제거 장치를 도시한 것이다.
도 5를 참조하면, 본 발명에 따른 데이터 프레임 중복 제거 장치(100)는 수신부(100), 메모리부(200) 및 중복 프레임 판단부(300)를 포함하여 구성될 수 있다. 상기 데이터 프레임 중복 제거 장치(100)는 각 노드와 물리적으로 구분된 장치일 수도 있고, 단순히 기능상의 구성을 의미하는 것일 수도 있다.
상기 수신부(100)는 인접 노드로부터 데이터 프레임을 수신할 수 있다.
상기 메모리부(200)는 데이터 프레임의 중복 수신을 방지하기 위하여 데이터 프레임 수신 이력을 저장하는 중복 체크 테이블을 저장한다. 상기 중복 체크 테이블은 수신되는 데이터 프레임에 따라 계속적으로 업데이트 될 수 있다.
상기 중복 프레임 판단부(300)는 상기 중복 체크 테이블에 기초하여, 수신한 데이터 프레임과 동일한 데이터 프레임에 대한 수신 완료 표시자가 존재하는지 여부를 판단하고, 상기 수신 완료 표시자가 존재하는 경우에는 상기 수신한 데이터 프레임을 삭제할 수 있다.
한편, 상술한 본 발명의 실시예들은 컴퓨터에서 실행될 수 있는 프로그램으로 작성가능하고, 작성된 프로그램은 매체에 저장될 수 있다.
상기 매체는 마그네틱 저장매체(예를 들면, 롬, 플로피 디스크, 하드디스크 등), 광학적 판독 매체(예를 들면, 시디롬, 디브이디 등)와 같은 저장매체를 포함할 수 있으나, 이에 한정되는 것은 아니다.
이상의 설명은 본 발명의 기술 사상을 예시적으로 설명한 것에 불과한 것으로서, 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자라면 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 다양한 수정 및 변형이 가능할 것이다. 따라서 본 발명에 기재된 실시예는 본 발명의 기술 사상을 한정하기 위한 것이 아니라 설명하기 위한 것이고, 이러한 실시예에 한정되는 것은 아니다. 본 발명의 보호 범위는 아래의 청구범위에 의해서 해석되어야 하며, 그와 균등한 범위 내에 있는 모든 기술 사상은 본 발명의 권리범위에 포함되는 것으로 해석되어야 할 것이다.
100: 데이터 프레임 중복 제거 장치
110: 수신부
120: 메모리부
130: 중복 프레임 판단부

Claims (10)

  1. 인접 노드로부터 제1 데이터 프레임의 일부 영역을 수신하는 데이터 프레임 수신 단계;
    상기 수신된 제1 데이터 프레임의 일부 영역과 기 설정된 중복 체크 테이블에 기초하여, 상기 제1 데이터 프레임과 동일한 식별 정보를 가지는 제2 데이터 프레임에 대한 수신 완료 표시자가 존재하는지 여부를 판단하고, 상기 제2 데이터 프레임에 대한 수신 완료 표시자가 존재하는지 여부에 따라 상기 제1 데이터 프레임을 처리하는 중복 프레임 판단 단계;를 포함하며,
    상기 중복 프레임 판단 단계에서는,
    상기 중복 체크 테이블에 상기 수신 완료 표시자가 존재하는 경우에는 상기 제1 데이터 프레임의 일부 영역 이후 나머지 영역의 수신을 중단하고 상기 제1 데이터 프레임의 일부 영역을 삭제하며,
    상기 수신 완료 표시자가 존재하지 않는 경우에는 상기 제1 데이터 프레임의 나머지 영역을 포함하는 전체 데이터를 수신하고 상기 제1 데이터 프레임에 대한 수신 완료 표시자를 표시하는 것을 특징으로 하는 데이터 프레임 중복 제거 방법.
  2. 삭제
  3. 삭제
  4. 제1항에 있어서,
    상기 방법은,
    상기 중복 체크 테이블에 상기 제1 데이터 프레임에 대한 식별정보 및 상기 제1 데이터 프레임이 수신 중임을 나타내는 수신 대기 표시자를 등록하는 단계;
    상기 제1 데이터 프레임의 전체 데이터가 수신 완료되면 상기 수신 중임을 나타내는 표시자를 수신 완료 표시자로 변경하는 단계;
    를 포함하는 것을 특징으로 하는 데이터 프레임 중복 제거 방법.
  5. 제1항에 있어서,
    상기 중복 프레임 판단 단계는,
    상기 중복 체크 테이블에 상기 제1 데이터 프레임과 동일한 제2 데이터 프레임에 대한 수신 완료 표시자가 존재하지 않고, 데이터 프레임이 수신 중임을 나타내는 수신 대기 표시자가 존재하는 경우에는 상기 제1 데이터 프레임을 임시 저장하는 단계;
    소정의 시간 경과 후에 다시 상기 제2 데이터 프레임에 대한 수신 완료 표시자가 존재하는지 여부를 판단하는 단계;
    를 포함하는 것을 특징으로 하는 데이터 프레임 중복 제거 방법.
  6. 제1항에 있어서,
    상기 제1 데이터 프레임의 헤더를 분석하여, 상기 제1 데이터 프레임에 대한 식별정보를 추출하는 단계를 더 포함하며,
    상기 중복 프레임 판단 단계는,
    상기 중복 체크 테이블에 상기 제1 데이터 프레임과 식별번호가 동일한 제2 데이터 프레임이 존재하는지 여부를 판단하는 단계를 포함하는 것을 특징으로 하는 데이터 프레임 중복 제거 방법.
  7. 제6항에 있어서,
    상기 식별정보는,
    송신자 주소(source address) 및 시퀀스 번호(sequence number)를 포함하는 것을 특징으로 하는 데이터 프레임 중복 제거 방법.
  8. 제1항에 있어서,
    상기 방법은,
    컷-스루(cut-through) 방식으로 데이터 프레임을 전달하는 것을 특징으로 하는 데이터 프레임 중복 제거 방법.
  9. 하드웨어와 결합되어 제1항, 제4항 내지 제8항 중 어느 한 항의 데이터 프레임 중복 제거 방법을 실행시키기 위하여 매체에 저장된 컴퓨터 프로그램.
  10. 인접 노드로부터 제1 데이터 프레임의 일부 영역을 수신하는 수신부;
    수신되는 데이터 프레임의 식별정보 및 해당 데이터 프레임에 대한 수신 완료 표시자를 포함하는 중복 체크 테이블을 저장하는 메모리부;
    상기 수신된 제1 데이터 프레임의 일부 영역과 상기 중복 체크 테이블에 기초하여, 수신한 제1 데이터 프레임과 동일한 식별정보를 가지는 제2 데이터 프레임에 대한 수신 완료 표시자가 존재하는지 여부를 판단하고, 상기 제2 데이터 프레임에 대한 수신 완료 표시자가 존재하는지 여부에 따라 상기 수신한 제1 데이터 프레임을 처리하는 중복 프레임 판단부;를 포함하며,
    상기 중복 프레임 판단부에서는,
    상기 중복 체크 테이블에 상기 수신 완료 표시자가 존재하는 경우에는 상기 제1 데이터 프레임의 일부 영역 이후 나머지 영역의 수신을 중단하고 상기 제1 데이터 프레임의 일부 영역을 삭제하며,
    상기 수신 완료 표시자가 존재하지 않는 경우에는 상기 제1 데이터 프레임의 나머지 영역을 포함하는 전체 데이터를 수신하고 상기 제1 데이터 프레임에 대한 수신 완료 표시자를 표시하는 것을 특징으로 하는 데이터 프레임 중복 제거 장치.
KR1020160126300A 2016-09-30 2016-09-30 네트워크 환경에서 데이터 프레임 중복 제거 방법, 그 방법을 수행하는 장치 및 컴퓨터 프로그램 KR102563888B1 (ko)

Priority Applications (3)

Application Number Priority Date Filing Date Title
KR1020160126300A KR102563888B1 (ko) 2016-09-30 2016-09-30 네트워크 환경에서 데이터 프레임 중복 제거 방법, 그 방법을 수행하는 장치 및 컴퓨터 프로그램
PCT/KR2016/014044 WO2018062625A1 (ko) 2016-09-30 2016-12-01 네트워크 환경에서 데이터 프레임 중복 제거 방법, 그 방법을 수행하는 장치 및 컴퓨터 프로그램
US16/338,346 US10880119B2 (en) 2016-09-30 2016-12-01 Method for removing data frame redundancy in network environment, and device and computer program for carrying out same

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020160126300A KR102563888B1 (ko) 2016-09-30 2016-09-30 네트워크 환경에서 데이터 프레임 중복 제거 방법, 그 방법을 수행하는 장치 및 컴퓨터 프로그램

Publications (2)

Publication Number Publication Date
KR20180036121A KR20180036121A (ko) 2018-04-09
KR102563888B1 true KR102563888B1 (ko) 2023-08-09

Family

ID=61762917

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020160126300A KR102563888B1 (ko) 2016-09-30 2016-09-30 네트워크 환경에서 데이터 프레임 중복 제거 방법, 그 방법을 수행하는 장치 및 컴퓨터 프로그램

Country Status (3)

Country Link
US (1) US10880119B2 (ko)
KR (1) KR102563888B1 (ko)
WO (1) WO2018062625A1 (ko)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10992516B2 (en) * 2018-12-13 2021-04-27 Honeywell International Inc. Efficient self-checking redundancy comparison in a network
US10855609B2 (en) * 2019-02-07 2020-12-01 Arm Limited Interconnect and method of operation of such an interconnect
JP2020198577A (ja) * 2019-06-04 2020-12-10 キオクシア株式会社 メモリシステム
US11917072B2 (en) * 2020-12-03 2024-02-27 International Business Machines Corporation Implementing opportunistic authentication of encrypted data
CN112633852B (zh) * 2020-12-30 2023-06-16 广东电网有限责任公司电力调度控制中心 一种业务文档的审查系统

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20150295635A1 (en) * 2012-11-14 2015-10-15 Flexibilis Oy Relaying frames

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3332733B2 (ja) * 1996-07-11 2002-10-07 株式会社東芝 ノード装置及びパケット転送方法
US7746866B2 (en) * 2005-05-13 2010-06-29 Intel Corporation Ordered and duplicate-free delivery of wireless data frames
KR100740871B1 (ko) * 2006-01-06 2007-07-19 한국전자통신연구원 차량간 통신 시스템에서의 멀티 홉 라우팅을 위한 맥포워딩 방법
GB0802260D0 (en) * 2008-02-07 2008-03-12 Internat Innovative Technologi Fuel enrichment process
US8402343B2 (en) 2009-12-04 2013-03-19 St-Ericsson Sa Reliable packet cut-through
JP5991598B2 (ja) * 2011-09-28 2016-09-14 パナソニックＩｐマネジメント株式会社 データ処理装置及びデータ処理方法
US10069595B2 (en) * 2014-09-26 2018-09-04 Telefonaktiebolaget Lm Ericsson (Publ) Forward error correction in cellular networks
JP6547057B2 (ja) * 2016-02-22 2019-07-17 株式会社日立製作所 計算機システム、計算機システムの制御方法、および記録媒体

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20150295635A1 (en) * 2012-11-14 2015-10-15 Flexibilis Oy Relaying frames

Also Published As

Publication number Publication date
WO2018062625A1 (ko) 2018-04-05
US20200028709A1 (en) 2020-01-23
US10880119B2 (en) 2020-12-29
KR20180036121A (ko) 2018-04-09

Similar Documents

Publication Publication Date Title
KR102563888B1 (ko) 네트워크 환경에서 데이터 프레임 중복 제거 방법, 그 방법을 수행하는 장치 및 컴퓨터 프로그램
US11902096B2 (en) Collection of error packet information for network policy enforcement
JP5668938B2 (ja) パケット整列装置、受信装置、及びパケット整列方法
US10333652B2 (en) Redundancy in converged networks
EP3295294A1 (en) Stream computing system and method
US10979356B2 (en) Communication method and communication system
US8611207B2 (en) Data transmitter and data transmission method
JP5014199B2 (ja) 通信記録装置、通信データ処理方法および通信データ処理プログラム
KR101576833B1 (ko) 이중화 장치에서 수신 버퍼를 이용한 통신 데이터의 중복 검사 방법
US8005972B2 (en) Detection of inconsistent data in communications networks
US8423827B2 (en) Topology based correlation of threshold crossing alarms
TWI505675B (zh) 網路交換器與資料更新方法
US20140204958A1 (en) Preprocessing unit for network data
KR102271947B1 (ko) 이중 경로 네트워크에서의 자동 경로 설정 방법
US10623338B2 (en) Information processing device, information processing method and non-transitory computer-readable storage medium
CN114531907B (zh) 用于处理错序递送事务的系统和方法
US20170116218A1 (en) Method for synchronizing data deduplication dictionary
JPWO2018131550A1 (ja) コネクション管理ユニット、およびコネクション管理方法
US8665703B2 (en) Communication control apparatus and communication control method
KR101959440B1 (ko) 네트워크 보안 장치 및 그의 트래픽 처리 방법
JP2006031238A (ja) メッセージ転送制御方法、メッセージ転送制御プログラムおよびメッセージキューイング装置
JP2006295667A (ja) リング型二重化ネットワークにおける受信方法及び装置
US20100312866A1 (en) Redundancy pair detecting method, communication device and recording medium for recording redundancy pair detection program
US9270522B2 (en) Replica deployment method and relay apparatus
CN105791251A (zh) 一种网络业务迁移方法、装置和路由器

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E90F Notification of reason for final refusal
E902 Notification of reason for refusal
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right