KR100597408B1 - 프레임 재수신 억제를 위한 방법 및 시스템 - Google Patents

Abstract

본 발명은 프레임 재수신 억제를 위한 방법 및 시스템에 관한 것으로서, 다수의 구역으로 분할된 프레임의 각 구역에 오류 검출 비트를 삽입하여 각 구역에 대한 오류를 검출할 수 있게 하고, 오류가 있는 구역을 포함하는 프레임과 재수신한 프레임을 비교하여 오류가 없는 구역이 선별적으로 추출된 최적의 프레임을 생성하게 함으로써 프레임 재수신을 억제하는 프레임 재수신 억제를 위한 방법 및 시스템에 관한 것이다.

본 발명의 실시예에 따른 프레임 재수신 억제를 위한 방법은 프레임에 존재하는 다수의 구역에 대해 오류를 검출하고, 상기 검출 결과 오류가 있는 구역의 위치를 저장하는 단계와, 상기 프레임을 임시적으로 저장하는 단계와, 상기 저장된 프레임을 재수신한 프레임과 비교하여 최적의 프레임을 생성하고, 확인 응답 패킷을 전송하는 단계와, 상기 최적의 프레임이 포함하는 프레임 헤더의 오류를 보정하는 단계 및 상기 다수의 구역에 있는 데이터 조각들을 결합하여 복원하는 단계를 포함한다.

프레임, 프레임 몸체, 오류 검출 비트, 헤더 오류 보정

Description

프레임 재수신 억제를 위한 방법 및 시스템{Method and system for suppressing frame re-receiving}

도 1은 이더넷 캡슐화에 의한 데이터 프레임 포맷을 나타낸다.

도 2는 무선 네트워크 상에서 프레임 오류에 대한 재수신 횟수를 나타낸 실험 결과이다.

도 3은 본 발명의 실시예에 따른 프레임 재수신 억제를 위한 시스템을 나타낸다.

도 4는 본 발명의 실시예에 따른 프레임 재수신 억제에 대한 흐름도를 나타낸다.

도 5는 본 발명의 실시예에 따른 프레임 재수신 횟수에 대한 프레임 복원 비율을 나타낸 실험 결과이다.

도 6은 본 발명의 실시예에 따른 방법과 종래의 방법을 사용하여 프레임 복구 실험 결과를 나타낸다.

<도면의 주요 부분에 관한 부호의 설명>

310 : 저장부 320 : 검출부

330 : 타이머 340 : 버퍼

350 : 제어부 360 : 응답부

370 : 헤더 보정부 380 : 데이터 복원부

본 발명은 프레임 재수신 억제를 위한 방법 및 시스템에 관한 것으로서, 더욱 상세하게는 다수의 구역으로 분할된 프레임의 각 구역에 오류 검출 비트를 삽입하여 각 구역에 대한 오류를 검출할 수 있게 하고, 오류가 있는 구역을 포함하는 프레임과 재수신한 프레임을 비교하여 오류가 없는 구역이 선별적으로 추출된 최적의 프레임을 생성하게 함으로써 프레임 재수신을 억제하는 프레임 재수신 억제를 위한 방법 및 시스템에 관한 것이다.

무전 기기는 특정 주파수 대역에서만 동작하도록 제한되어 있다. 각 대역은 상관된 대역폭을 가지고 있는데, 대역폭이란 대역에서의 주파수 영역을 의미하며 링크의 데이터 용량과 관계가 있다. 대역폭이 넓으면 넓을수록 더 많은 데이터를 보낼 수 있다는 사실은 수학, 정보 이론, 신호 처리 이론 등에서 증명되고 있다. 주파수 스펙트럼을 사용하려면 규제 기관에 의한 허가 절차를 밟아야 한다. 주파수는 중복 사용을 막기 위해 대역으로 할당되는데, 이것은 특정한 응용 분야에서는 주파수 범위가 별도로 할당된다는 것을 의미한다. 무선 네트워크 또한 할당된 주파수 범위 내에서만 사용할 수 있는데, 그 범위 내에서 무선 네트워크를 구성하고 동작시키는 데에는 허가가 필요하지 않다.

유선 이더넷에서 프레임을 전송하고 목적지에서 이를 정확하게 수신했음을 가정하는 것은 당연한 일이다. 그러나 허가가 필요하지 않은 할당된 주파수를 이용한 무선 링크와는 경우가 다르다. 협대역 전송마저도 노이즈와 간섭에 영향을 받을 수 있으므로, 허가가 필요하지 않은 기기에는 간섭이 언제나 존재하며 통신을 방해하고 있음을 가정해야 한다.

따라서, 대부분의 무선 네트워크는 긍정 확인 응답으로 동작한다. 다시 말해, 모든 전송된 프레임은 회신을 받아야만 한다. 그래서 전송 중 한 부분이라도 소실된다면, 그 프레임은 잃어버린 것으로 간주한다.

프레임을 전송하는 과정에서 오류는 전송하는 호스트에서 검출해야 하며, 이 때에는 프레임을 재전송해야 한다. 수신측에서 긍정 확인 응답이 없을 경우에도 송신측은 프레임 손실을 추정할 수도 있다. 재시도 카운터는 프레임이 재전송될 때마다 증가하는데 재시도 최대값에 도달하면 프레임은 버려지며, 이는 상위 계층 프로토콜에 기록된다.

일반적으로 사용되는 프레임의 오류를 검사하는 방법에는 패리티(parity) 부호 검사, 체크섬(checksum) 검사 및 순환 중복 검사(Cyclic Redundancy Check) 등이 있으며, 좀 더 복잡하고 정교한 검사 방법으로 마이크로컴 네트워킹 프로토콜(Microcom Networking Protocol) 및 V.42 등이 있다. 여기서 순환 중복 검사는 패리티 부호 검사나 체크섬 검사와는 달리 여러 비트의 오류가 한꺼번에 나타날 경우에도 오류를 검출할 수 있다. 또한 순환 중복 검사는 오버헤드도 적은 편이고 무작위로 발생하는 오류나 갑자기 폭주하는 오류를 검사할 때에도 유용하게 사용되는 방법이기도 하다. 이러한 순환 중복 검사는 보통 2종류가 사용되는데, 간단한 용도 로는 순환 중복 검사-16이 사용되며, 보다 정확한 검사에는 순환 중복 검사-32가 사용된다. 여기서, 16과 32의 숫자의 의미는 오류 검사를 위한 연산에 사용되는 정보의 비트 수이다.

순환 중복 검사 방법에 의해 프레임에 추가되는 비트(bit)를 프레임 체크 시퀀스(Frame Check Sequence)라 하는데, 내재해 있는 이론 구성으로 인하여 종종 순환 중복 검사와 동일시 되기도 한다. 프레임 체크 시퀀스는 오류를 검출할 목적으로 송신측에 의해 프레임에 추가되는데, 수신측이 프레임을 수신하면, 사전에 설정된 수학적 연산에 의해 나온 값과 프레임 체크 시퀀스를 비교하여 프레임에 오류가 있는지 없는지를 판별한다.

무선 네트워크에서는 무결성 검사를 통과한 프레임에 대해 수신측은 송신측 쪽으로 긍정 확인 응답을 보내야만 하며, 만일 긍정 확인 응답을 보내지 않으면 송신측은 프레임 또는 프레임 전송에 오류가 발생하였다고 판단하고 프레임을 재전송한다.

도 1은 이더넷 캡슐화에 의한 데이터 프레임 포맷을 나타낸다. 이더넷 데이터 프레임은 가장 일반적으로 사용되는 데이터 프레임 구조로서 목적지 주소, 발신지 주소, 유형, 데이터, 프레임 체크 시퀀스로 구성되어 있다. 목적지 주소와 발신지 주소는 6바이트의 크기를 가지며, 목적지와 발신지의 하드웨어 주소가 명시되어 있다. 유형은 2바이트의 크기를 가지며, 그 뒤에 나오는 프레임의 몸체인 데이터의 유형을 구분하는 데에 사용된다. 프레임의 종단에 있는 프레임 체크 시퀀스는 전술한 바와 같이 전송된 프레임에 오류가 있는지를 확인하기 위하여 송신측에 의해 입 력되고, 이 프레임을 수신한 수신측이 이를 확인하여 그 결과를 송신측에 통보한다.

무선 네트워크에 의해 송수신되는 데이터 프레임 또한 이더넷 프레임을 기본으로 하는 구조를 갖는데, 크게 헤더, 데이터, 프레임 체크 시퀀스로 구성되어 있으며, 프레임 체크 시퀀스를 이용하여 프레임의 오류를 확인한다.

이와 같이, 유선 또는 무선 네트워크 상에서 전송되는 각각의 프레임마다 오류 검출 수단을 갖추고 있기 때문에, 전송 전 또는 전송 중에 프레임에 발생된 오류를 검출하고 그에 대한 대응을 할 수 있다. 하지만, 송신측에 의해 전송된 데이터 프레임에 오류가 있음을 발견한 수신측은 한 개의 프레임을 모두 버리고, 새로운 프레임을 기다리게 된다. 이때, 수신측은 프레임 내의 작은 오류에 대해서도 전체 프레임의 오류로 판단하고 새로운 프레임을 다시 수신하려고 하므로, 이는 네트워크 대역폭의 부하 및 데이터 전송 지연의 원인을 제공하며, 이러한 현상은 특히 주위의 간섭이 심한 무선 네트워크에서 두드러지게 나타난다.

도 2는 무선 네트워크 상에서 프레임 오류에 대한 재수신 횟수를 나타낸 실험 결과이다.

실험은 장애물 등을 이용하여 채널 상황을 나쁘게 만든 임의의 채널 환경에서 이루어졌는데, 총 871개의 프레임이 연속으로 추출되어 분석되었다. 결과는 그림에서와 같이 총 2,128바이트의 크기에서 평균적으로 107바이트의 오류가 발생하였고, 이는 5.07%의 에러율을 보이고 있다.

본 발명은 다수의 구역으로 분할된 프레임의 각 구역에 오류 검출 비트를 삽입하여 각 구역에 대한 오류를 검출할 수 있게 하고, 오류가 있는 구역을 포함하는 프레임과 재수신한 프레임을 비교하여 오류가 없는 구역이 선별적으로 추출된 최적의 프레임을 생성하게 함으로써 프레임 재수신을 억제하는데 그 목적이 있다.

본 발명의 또 다른 목적은 프레임의 각 구역별로 오류가 없는 구역으로 선별적으로 교체함으로써, 데이터 전달 효율을 높이고, 데이터 내용의 신뢰성을 높이는데 그 목적이 있다.

본 발명의 목적들은 이상에서 언급한 목적들로 제한되지 않으며, 언급되지 않은 또 다른 목적들은 아래의 기재로부터 당업자에게 명확하게 이해되어질 수 있을 것이다.

상기 목적을 달성하기 위하여, 본 발명의 실시예에 따른 프레임 재수신 억제를 위한 방법은 프레임에 존재하는 다수의 구역에 대해 오류를 검출하고, 상기 검출 결과 오류가 있는 구역의 위치를 저장하는 단계와, 상기 프레임을 임시적으로 저장하는 단계와, 상기 저장된 프레임을 재수신한 프레임과 비교하여 최적의 프레임을 생성하고, 확인 응답 패킷을 전송하는 단계와, 상기 최적의 프레임이 포함하는 프레임 헤더의 오류를 보정하는 단계 및 상기 다수의 구역에 있는 데이터 조각들을 결합하여 복원하는 단계를 포함한다.

본 발명의 실시예에 따른 프레임 재수신 억제를 위한 시스템은 프레임에 존재하는 다수의 구역에 대해 오류를 검출하는 검출부와, 상기 검출 결과 오류가 있 는 구역의 위치를 저장하는 저장부와, 상기 프레임을 임시적으로 저장하는 버퍼와, 확인 응답 패킷을 전송하는 응답부와, 상기 저장된 프레임을 재수신한 프레임과 비교하여 최적의 프레임을 생성하고, 상기 응답부를 통하여 확인 응답 패킷을 전송하는 제어부와, 상기 최적의 프레임이 포함하는 프레임 헤더의 오류를 보정하는 헤더 보정부 및 상기 다수의 구역에 있는 데이터 조각들을 결합하여 복원하는 데이터 복원부를 포함한다.

기타 실시예들의 구체적인 사항들은 상세한 설명 및 도면들에 포함되어 있다.

본 발명의 이점 및 특징, 그리고 그것들을 달성하는 방법은 첨부되는 도면과 함께 상세하게 후술되어 있는 실시예들을 참조하면 명확해질 것이다. 그러나 본 발명은 이하에서 개시되는 실시예들에 한정되는 것이 아니라 서로 다른 다양한 형태로 구현될 수 있으며, 단지 본 실시예들은 본 발명의 개시가 완전하도록 하고, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 발명의 범주를 완전하게 알려주기 위해 제공되는 것이며, 본 발명은 청구항의 범주에 의해 정의될 뿐이다. 명세서 전체에 걸쳐 동일 참조 부호는 동일 구성 요소를 지칭한다

이하, 첨부된 도면을 참조하여 본 발명의 바람직한 실시예를 상세히 설명하기로 한다.

도 3은 본 발명의 실시예에 따른 프레임의 오류를 억제하기 위한 시스템을 나타낸다.

본 발명의 실시예에서 바람직한 오류 검출 비트로는 순환 중복 검사-16을 제 안하는데, 순환 중복 검사-16은 2바이트의 크기를 가지는 오류 검출 비트로서 적은 오버헤드 및 간단한 연산으로 인해 멀티미디어 데이터 송수신시 주로 사용된다. 따라서, 좀 더 정확한 검사를 위해서는 순환 중복 검사-32, 마이크로컴 네트워킹 프로토콜 및 V.42 등이 사용될 수도 있다.

본 발명의 실시예에서 네트워크는 무선 네트워크(IEEE 802.11)를 의미하고, 프레임 또한 무선 네트워크의 프레임 포맷을 따르며, 그 프레임의 몸체에는 MPEG-2데이터가 삽입된다. 따라서, 프레임의 몸체에는 2,312 바이트의 MPEG-2 데이터가 삽입될 수 있다. 하지만, 현실적으로 운영체제가 인식할 수 있는 프레임 몸체의 크기는 약 1,500 바이트 정도이므로, 무선 네트워크를 이용한 프레임 송수신시에도 이를 따른다. 또한, 오류가 있는 채널 환경에서 MPEG-2는 멀티미디어 데이터 전송을 위하여 트랜스포트 스트림(Transport Stream) 패킷을 사용하는데, 트랜스포트 스트림 패킷의 크기는 188바이트이다. 따라서, 1,500바이트 미만의 프레임 몸체에는 2바이트의 오류 검출 비트가 부가된 트랜스포트 스트림 패킷이 약 7개 정도 삽입될 수 있다.

서버(900)는 네트워크를 구성하는 클라이언트(300)에 프레임을 전송하는 장치로서 프레임을 전송하기 전에 프레임에 오류 검출 비트를 삽입한다. 서버(900)는 프레임을 다수의 구역으로 분할하여 각 구역의 종단에 오류 검출 비트를 삽입하는데, 프레임 헤더에 1개를 삽입하고, 프레임 몸체에 7개를 삽입한다. 프레임 몸체에 삽입되는 7개의 오류 검출 비트는 각 트랜스포트 스트림의 종단에 삽입되는 것이다. 이렇게 해서 만들어진 프레임은 클라이언트(300)에 전송되는데, 프레임을 전송 하고 일정 시간이 소요된 후에도 확인 응답 패킷을 수신하지 않으면 프레임을 다시 전송하고, 확인 응답 패킷을 수신하면 다음 프레임을 전송한다.

클라이언트(300)는 저장부(310), 검출부(320), 타이머(330), 버퍼(340), 제어부(350), 응답부(360), 헤더 보정부(370) 및 데이터 복원부(380)로 구성되어 있다.

검출부(320)는 서버(900)로부터 수신한 프레임에 존재하는 8개의 구역에 대한 오류를 검출하는 역할을 하는데, 오류 검출 방법은 순환 중복 검사-16을 사용한다.

저장부(310)는 검출부(320)에서의 오류 검출 결과에 따라 오류가 있는 구역의 위치를 저장하는데, 8개의 구역에 대한 오류의 유무를 저장하면 되므로, 한 개의 프레임에 대해 8비트 즉, 1바이트의 플래그를 생성하여 저장한다.

버퍼(340)는 수신한 프레임을 임시적으로 저장하는 역할을 한다.

응답부(360)는 확인 응답 패킷을 전송하는 역할을 하는데, 확인 응답 패킷을 전송하는 경우는 다음 세가지로서,

(1) 오류가 없는 프레임을 수신한 경우와

(2) 최대 재수신 횟수를 초과한 경우와

(3) 프레임 수신 간격이 일정 시간을 초과한 경우

가 그것이다.

타이머(330)는 프레임 수신 후, 재수신 프레임을 수신할 때까지의 시간을 확인하여 일정 시간을 초과한 경우, 저장부(310)와 버퍼(340)를 초기화하고, 확인 응 답 패킷을 전송하게 함으로써, 다음 프레임을 수신하게 하는 역할을 한다.

제어부(350)는 저장된 프레임을 재수신한 프레임과 비교하여 오류가 없는 구역만을 선별적으로 추출하여 최적의 프레임을 생성하고, 응답부(360)를 통하여 확인 응답 패킷을 전송하는 역할을 한다. 제어부(350)는 오류가 없는 구역을 선별적으로 추출하여 구성한 새로운 프레임에 여전히 오류가 있을 경우, 이 새로운 프레임을 다시 버퍼(340)에 저장하고 프레임을 다시 수신하여 저장된 프레임과 비교하는 과정을 수 차례 반복하여 최적의 프레임을 구성한다.

헤더 보정부(370)는 저장부(310)를 참고하여 프레임의 사용자 데이터그램 프로토콜 헤더에 오류가 있는지 없는지를 검사하고, 만일 오류가 있을 경우 이를 보정하는 역할을 한다. 사용자 데이터그램 프로토콜 헤더에 오류를 포함하는 프레임은 사용자 데이터그램 프로토콜을 검사하는 계층에서 거절되어 프레임이 폐기된다. 하지만, 멀티미디어 데이터의 경우 그 데이터의 정확성은 비교적 비중이 낮으므로 약간의 오류를 가진 프레임도 응용 프로그램에 의해 표시될 수 있게 함으로써, 화면 표시 효율을 향상시키는 것이 바람직하다.

데이터 복원부(380)는 프레임에 포함된 8개의 오류 검출 비트를 제거하여 상위 계층에서 인식할 수 있는 프레임 포맷으로 프레임을 재구성하는 역할을 한다.

서버(900)에 의한 프레임에 오류 검출 비트를 삽입 여부는 수동 또는 자동으로 설정될 수 있다. 서버(900)는 프레임 헤더에 오류 검출 비트 삽입 여부를 표시하는 비트를 추가함으로써 클라이언트(300)로 하여금 상황에 맞게 프레임을 처리할 수 있게 한다.

오류 검출 비트 삽입 여부가 자동으로 설정되면 서버(900)는 네트워크를 구성하는 전체 클라이언트의 프레임 재수신 횟수를 파악하여, 그 횟수가 임계치 이상이면 오류 검출 비트를 삽입하여 프레임을 생성하고, 임계치 미만이면 오류 검출 비트를 삽입하지 않은 프레임을 생성하여 전송한다. 이때, 서버(900)는 프레임 재수신 횟수가 임계치 이상인 클라이언트 그룹과 임계치 미만인 클라이언트 그룹으로 분류하여 전자의 그룹에는 오류 검출 비트를 삽입한 프레임을 전송하고, 후자의 그룹에는 오류 검출 비트를 삽입하지 않은 프레임을 전송할 수도 있는데, 이러한 그룹화에 의한 적용은 멀티캐스트 그룹을 이용하여 구현될 수 있다.

본 발명의 실시예는 무선 네트워크 상에서 한 개의 프레임에 8개의 오류 검출 비트를 삽입하여 MPEG-2 데이터를 송수신하는 것을 제안하였지만, 본 발명은 본 발명의 기술 분야에 속하는 당업자에 의해 무선 뿐 아니라 유선 네트워크 상에서도 적용될 수 있고, 한 개의 프레임에 삽입된 오류 검출 비트의 개수도 변경될 수 있으며, MPEG-1, MPEG-4 및 H261 등의 다른 멀티미디어 데이터 포맷에 대해서도 다양하게 구현될 수 있다.

도 4는 본 발명의 실시예에 따른 프레임 재수신 억제에 대한 흐름도를 나타낸다.

서버(900)로부터 프레임을 수신한 클라이언트(300)는 수신한 프레임의 오류 검출 작업을 수행한다.(S410). 서버(900)는 프레임을 전송하기 전에 헤더 및 프레임 몸체에 오류 검출 비트를 삽입하므로, 클라이언트(300)는 프레임의 각 구역에 위치한 오류 검출 비트를 이용하여 오류를 검출하는데, 오류 검출 방법으로는 순환 중복 검사-16 또는 32, 마이크로컴 네트워킹 프로토콜 및 V.42 등이 사용될 수 있다.

수신한 프레임에 오류가 검출되면 클라이언트(300)는 오류가 있는 구역의 위치를 표시한 플래그 및 오류가 검출된 프레임을 저장하고(S420), 프레임을 재수신한다(S430).

프레임에 대한 오류 검출 결과는 각 구역의 오류 유무를 판별하는 것이므로, 각 구역에 대해 1개의 비트만으로 표시가 가능하며, 본 발명에서는 헤더에 1개, 프레임 몸체에 7개의 구역이 설정되어 오류 검출 비트가 삽입되므로, 클라이언트(300)는 총 8개의 비트, 즉 1바이트의 플래그를 생성하여 저장한다.

서버(900)는 프레임을 전송하고 일정 시간이 소요된 후에도 클라이언트(300)로부터 확인 응답 패킷을 수신하지 않으면 프레임을 다시 전송하고, 확인 응답 패킷을 수신하면 다음 프레임을 전송한다. 따라서, 오류가 검출된 클라이언트(300)는 확인 응답 패킷을 서버(900)에 전송하지 않으므로, 프레임을 재수신하게 된다(S430).

프레임을 재수신한(S430) 클라이언트(300)는 그에 대한 오류 검출을 수행하고, 오류 플래그를 작성하여 기 저장된 오류 플래그와 비교한다(S440). 비교 결과 오류가 없는 구역을 선별적으로 추출하여 기 저장된 프레임과 재수신한 프레임을 재구성하여 새로운 프레임을 만든다.

클라이언트(300)는 새로운 프레임에 대해 다시 오류 검출을 수행하는데(S450), 만일 여전히 오류가 검출되면 재수신 횟수를 확인하여(S460) 최대 재수신 횟수에 도달했으면 다음 단계로 넘어가고, 최대 재수신 횟수 미만이면 다시 프레임을 수신한다(S430).

이와 같이 클라이언트(300)는 수 차례의 프레임 재수신 과정을 거쳐서 최적의 프레임을 생성한다.

생성된 최적의 프레임에 오류가 없거나, 최대 재수신 횟수에 도달하면 클라이언트(300)는 서버(900)에 확인 응답 패킷을 송신하고(S470), 이를 수신한 서버(900)는 다음 프레임을 전송한다.

생성된 최적의 프레임은 그 헤더에 오류가 있을 수도 있는데, 이는 플래그를 통하여 확인될 수 있다. 여기서, 프레임 헤더의 사용자 데이터그램 프로토콜에 오류가 있을 경우 사용자 데이터그램 프로토콜을 검사하는 계층에서 거절되어 프레임이 폐기될 수도 있는데, 이는 데이터 전달의 효율을 저하시키므로, 클라이언트(300)는 프레임 헤더의 오류를 보정(S480)한 후에 다음 단계로 진행한다.

프레임 헤더의 오류가 보정된 최적의 프레임은 그 프레임 몸체에 데이터가 몇 개의 구역으로 분할되어 오류 검출 비트가 삽입되어 있으므로, 응용 프로그램은 이를 인식할 수 없다. 따라서, 클라이언트(300)는 프레임 몸체에 있는 오류 검출 비트를 제거하는 과정을 통해 데이터를 복원하여 응용 프로그램이 인식할 수 있는 프레임 포맷으로 재구성하는 과정을 거친다(S490).

도 5는 본 발명의 실시예에 따른 프레임 재수신 횟수에 대한 프레임 복원 비율을 나타낸 실험 결과이다. 실험은 1,316바이트 크기의 프레임 몸체를 갖는 프레임 100개에 대해 진행되었는데, 프레임에는 고의로 발생된 오류가 삽입되어 7회의 재수신이 유도되었으며, 프레임 몸체를 7개, 14개 및 28개로 분할한 3가지 경우에 대해 진행되었다. 오류 검출 방법은 순환 중복 검사-16이 사용되었으며, 오류 검출 비트는 프레임의 각 구역의 종단에 삽입되었다.

도 5에서 가로축은 프레임 재수신 횟수를 나타내며, 세로축은 복원된 프레임의 수를 나타낸다. 0회 재수신 단계에서 복원된 프레임의 수가 0을 나타내는데, 이는 모든 프레임이 손상된 것을 나타낸다. 1, 2회 재수신 단계에서 많은 프레임의 복구가 이루어지고, 3, 4회 재수신 단계에서는 대부분의 프레임이 복구되어 그 이상의 재수신 단계에서는 거의 복구가 이루어지지 않는 것을 볼 수 있다. 실험 결과는 프레임 몸체를 7개로 분할한 경우보다, 28개로 분할한 경우에 더 높은 효과를 보이는데, 28개로 분할한 경우 3회 재수신에 의해 약 87%의 복원율을 나타낸다. 따라서, 기존 방법에 의해 프레임이 수신될 경우 수 차례의 재수신에도 불구하고, 프레임이 제대로 전달되지 못하거나 심하게 손상된 프레임이 전달되는 조건하에서도, 본 발명이 제안하는 방법을 이용하면 3, 4회의 재수신만으로 높은 효율의 프레임 복원율을 얻을 수 있으며, 재수신 횟수를 줄일 수 있다.

도 6은 본 발명의 실시예에 따른 방법과 종래의 방법을 사용하여 프레임 복구 실험 결과를 나타낸다. 실험은 1,316바이트 크기의 프레임 몸체를 갖는 프레임 10,400개에 대해 진행되었는데, 재수신 횟수를 3회로 제한하였으며, 기존 방법과 프레임 몸체를 7개, 14개 및 28개로 분할한 4가지 경우에 대해 진행되었다. 오류 검출 방법은 순환 중복 검사-16이 사용되었으며, 오류 검출 비트는 프레임의 각 구역의 종단에 삽입되었다. 도 6은 전체 프레임에 대한 3회 재수신 시의 복원 비율을 나타낸다. 도면에서 보는 바와 같이, 기존 방법보다 본 발명이 제안하는 방법이 높은 프레임 복원율을 나타내며, 분할 횟수가 커질수록 복원율이 높아지는 것을 볼 수 있다.

이상 첨부된 도면을 참조하여 본 발명의 실시예를 설명하였지만, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자는 본 발명이 그 기술적 사상이나 필수적인 특징을 변경하지 않고서 다른 구체적인 형태로 실시될 수 있다는 것을 이해할 수 있을 것이다. 그러므로 이상에서 기술한 실시예들은 모든 면에서 예시적인 것이며 한정적이 아닌 것으로 이해해야만 한다

상기한 바와 같은 본 발명의 프레임 재수신 억제를 위한 방법 및 시스템에 따르면 다음과 같은 효과가 하나 혹은 그 이상 있다.

첫째, 프레임 재수신을 억제하여 네트워크 대역폭의 낭비를 없앨 수 있는 장점이 있다.

둘째, 프레임의 각 구역별로 오류가 없는 구역으로 선별적으로 교체함으로써, 데이터 전달 효율을 높이고, 데이터 내용의 신뢰성을 높이는 장점도 있다.

Claims (5)

1. 프레임에 존재하는 다수의 구역에 대해 오류를 검출하고, 상기 검출 결과 오류가 있는 구역의 위치를 표시하고, 상기 프레임을 저장하는 단계;

   상기 저장된 프레임을 재수신한 프레임과 비교하여 최적의 프레임을 생성하고, 확인 응답 패킷을 전송하는 단계;

   상기 최적의 프레임이 포함하는 프레임 헤더의 오류를 보정하는 단계; 및

   상기 다수의 구역에 있는 데이터 조각들을 결합하여 복원하는 단계를 포함하는 프레임 재수신 억제를 위한 방법.
2. 제 1항에 있어서,

   상기 프레임에 존재하는 모든 구역에 오류가 없을 경우, 상기 확인 응답 패킷을 송신하는 단계를 더 포함하는 프레임 재수신 억제를 위한 방법.
3. 제 1항에 있어서,

   상기 구역은

   상기 데이터 조각 및 상기 데이터 조각에 대한 오류 검출 비트를 포함하는 프레임 재수신 억제를 위한 방법.
4. 제 1항에 있어서,

   상기 최적의 프레임을 생성하는 단계는

   상기 저장된 프레임과 상기 재수신한 프레임에 대해 오류가 없는 구역을 선별적으로 취한 새로운 프레임을 생성하여 다시 저장하는 단계; 및

   상기 다시 저장된 상기 새로운 프레임이 오류가 있는 구역을 포함할 경우, 프레임을 재수신하고, 또 따른 새로운 프레임을 생성하여 다시 저장하는 단계를 수 차례 반복하는 단계를 포함하는 프레임 재수신 억제를 위한 방법.
5. 프레임에 존재하는 다수의 구역에 대해 오류를 검출하는 검출부;

   상기 검출 결과 오류가 있는 구역의 위치를 저장하는 저장부;

   상기 프레임을 임시적으로 저장하는 버퍼;

   확인 응답 패킷을 전송하는 응답부;

   상기 저장된 프레임을 재수신한 프레임과 비교하여 최적의 프레임을 생성하고, 상기 응답부를 통하여 확인 응답 패킷을 전송하는 제어부;

   상기 최적의 프레임이 포함하는 프레임 헤더의 오류를 보정하는 헤더 보정부; 및

   상기 다수의 구역에 있는 데이터 조각들을 결합하여 복원하는 데이터 복원부를 포함하는 프레임 재수신 억제를 위한 시스템.

Images