首页 / 专利库 / 银行与财务事项 / 加密货币 / 比特币 / 비트맵 구성과 이를 이용한 패킷 재전송 방법

비트맵 구성과 이를 이용한 패킷 재전송 방법

阅读:928发布:2020-10-22

专利汇可以提供비트맵 구성과 이를 이용한 패킷 재전송 방법专利检索,专利查询,专利分析的服务。并且본 발명은 패킷 전송 시스템에서의 전송 결과 정보를 제공하는 비트맵 구성 방법에 있어서, 수신되는 패킷을 미리 설정된 개수로 그룹화하여 분류하고, 각 그룹별로 패킷 수신 에러가 있는지 판단하여, 판단 결과에 따라 그룹별로 패킷 수신 에러 여부를 나타내는 1비트의 대표비트를 할당하며, 패킷 수신 에러가 있는 그룹의 해당 각 수신 패킷별로 수신 에러 여부를 나타내는 1비트의 개별비트를 각각 할하여 비트맵을 구성한다. 이러한 비트맵을 이용한 패킷 재전송 방법에 있어서, 패킷 수신측에서, 비트맵을 구성하여 패킷 송신측으로 전송하고, 상기 패킷 송신측에서, 패킷 수신측으로부터 전송된 비트맵에서 대표비트 및 개별비트를 확인함으로 수신 에러가 있는 패킷을 확인하여 해당 패킷을 재전송한다.
비트맵, 패킷, 재전송,下面是비트맵 구성과 이를 이용한 패킷 재전송 방법专利的具体信息内容。

  • 패킷 전송 시스템에서의 전송 결과 정보를 제공하는 비트맵 구성 방법에 있어서,
    수신되는 패킷을 미리 설정된 개수로 그룹화하여 분류하는 과정과,
    상기 각 그룹별로 패킷 수신 에러가 있는지 판단하는 과정과,
    상기 판단 결과에 따라 그룹별로 패킷 수신 에러 여부를 나타내는 1비트의 대표비트를 할당하는 과정과,
    상기 패킷 수신 에러가 있는 그룹의 해당 각 수신 패킷별로 수신 에러 여부를 나타내는 1비트의 개별비트를 각각 할당하는 과정을 포함함을 특징으로 하는 비트맵 구성 방법.
  • 제1항에 있어서, 상기 대표비트 및 상기 개별비트는 해당 그룹별 또는 수신 패킷별 수신 에러를 '0'으로 나타냄을 특징으로 하는 비트맵 구성 방법.
  • 패킷 전송 시스템에서의 전송 결과 정보를 제공하는 비트맵을 이용한 패킷 재전송 방법에 있어서,
    패킷 수신측에서, 수신되는 패킷을 미리 설정된 개수로 그룹화하여 분류하는 단계와, 상기 각 그룹별로 패킷 수신 에러가 있는지 판단하는 단계와, 상기 판단 결과에 따라 그룹별로 패킷 수신 에러 여부를 나타내는 1비트의 대표비트를 할당하는 단계와, 상기 패킷 수신 에러가 있는 그룹의 해당 각 수신 패킷별로 수신 에러 여부를 나타내는 1비트의 개별비트를 각각 할당하는 단계를 수행하여 상기 비트맵을 구성하여 패킷 송신측으로 전송하는 과정과,
    상기 패킷 송신측에서, 상기 패킷 수신측으로부터 전송된 비트맵에서 상기 대표비트 및 개별비트를 확인함으로 수신 에러가 있는 패킷을 확인하여 해당 패킷을 재전송하는 과정을 포함함을 특징으로 하는 패킷 재전송 방법.
  • 제3항에 있어서, 상기 대표비트 및 상기 개별비트는 해당 그룹별 또는 수신 패킷별 수신 에러를 '0'으로 나타냄을 징으로 하는 비트맵 구성 방법.
  • 说明书全文

    비트맵 구성과 이를 이용한 패킷 재전송 방법{METHOD FOR CONSTRUCTING BITMAP AND METHOD FOR RE-TRANSMITTING PACKET USING THE BITMAP}

    도 1은 일반적인 블록 ACK 방식에서의 전송되는 패킷 및 수신 결과 통보를 위한 블록 ACK 메시지의 예시도

    도 2는 블록 ACK 방식에서 비트맵을 이용한 블록 ACK 메시지의 일 구성 예시도

    도 3은 본 발명의 일 실시예에 따른 패킷 전송 시스템의 수신측에서의 비트맵 구성 동작의 흐름도

    도 4는 본 발명의 일 실시예에 따른 패킷 전송 시스템의 송신측에서의 비트맵 해석 동작의 흐름도

    도 5는 본 발명의 일 실시예에 따라 구성된 비트맵 및 종래의 방식으로 구성된 비트맵의 비교 구성도

    도 6은 본 발명이 적용되는 패킷 전송 시스템의 개략적인 블록 구성도

    본 발명은 이동통신 시스템 등에서 사용되는 패킷 재전송 기법에 관한 것으로, 특히 패킷 재전송 정보인 비트맵의 구성과 이를 이용한 패킷 재전송 방법에 관한 것이다.

    통상적으로, 무선 채널에서는 다중 경로 페이딩 및 가입자 전송 신호들간 간섭, 잡음 등으로 인하여 전송된 패킷에 오류(error)가 발생할 가능성이 크다. 따라서, 이러한 전송 패킷의 오류에 대처하기 위하여, 잉여의 정보를 추가로 보내어 오류가 발생할 확률을 낮추는 순방향 오류정정부호화(FEC: Forward Error Correction Code) 방식과, 오류 발생시 수신측에서 송신측으로 오류가 발생한 패킷을 재전송하도록 요청하는 ARQ(Automatic Repeat Request) 방식 또는 상기 두 방식을 결합한 형태인 H-ARQ 방식이 통상적으로 사용된다.

    상기 ARQ 방식(또는 H-ARQ 방식)을 보다 상세히 설명하면, 수신측에서는 수신된 패킷에 오류가 있는지 여부를 송신측에 알려주기 위하여 ACK(Acknowledgement)/NACK(Not Acknowledgement) 신호를 사용한다. ACK 신호는 해당 패킷의 수신이 정상적으로 이루어졌음을 나타내며, NACK 신호는 해당 패킷의 수신시 오류가 있음(패킷 수신 실패)을 나타낸다. 송신측에서는 이러한 NACK 신호를 수신하게 되면 해당 패킷을 재전송한다.

    이러한 ARQ 방식(또는 H-ARQ 방식)에서는 전송 패킷 별로 수신 결과를 통보하는 일반적인 ACK 방식외에 적절히 그룹화된 다수의 패킷들별로 한꺼번에 수신 결과를 통보하는 일명, 블록 ACK 방식이 있다. 블록 ACK 방식에서는 복수의 패킷이 연속적으로 전송되며, 수신측에서는 전송된 복수의 패킷들에 각각에 대한 수신 결과에 대한 정보를 미리 설정된 포맷으로 생성하여 송신측으로 전송한다.

    도 1은 일반적인 블록 ACK 방식에서의 전송되는 패킷 및 수신 결과 통보를 위한 블록 ACK 메시지의 예시도로서, 3개의 패킷 단위로 블록 ACK 메시지를 전송하는 예가 도시된다. 도 1을 참조하면, 송신측에서는 동일한 목적지 주소(Destination Address)(즉 송신측 주소 DA2)를 가지는 3개의 패킷(Packet #1, Packet #2, Packet #3)을 순차적으로 전송한다. 상기 전송되는 패킷 각각에 대해서는 시퀀스 번호(SN: Sequence Number)와 조각 번호(FN: Fragmentation Number)가 부여된다. 시퀀스 번호는 상위 계층으로부터 패킷이 전달되는 순서를 나타내며, 조각 번호는 동일한 시퀀스 번호를 가지는 데이터들이 나누어진 패킷들의 순서를 나타낸다.

    도 1의 예에서는 수신측에서 첫 번째 및 세 번째 패킷(Packet #1, #3)이 성공적으로 수신되며, 두 번째 패킷(Packet #2)을 수신하는데 실패한 상태가 도시된다. 수신측에서는 이러한 수신 결과에 따라 블록 ACK 메시지를 구성하여 송신측으로 전송한다. 블록 ACK 메시지는 송신측의 주소에 해당하는 목적지 주소(DA1)가 기록된 헤더와, 각각의 패킷들의 수신 결과들이 기록되는 페이로드로 구성될 수 있으며, 이때 페이로드는 첫 번째 및 세 번째 패킷에 대응된 수신결과로 ACK 정보가 기록되며, 두 번째 패킷에 대응한 수신 결과로 NACK 정보가 기록된다.

    이후, 송신측에서는 상기와 같이 구성되는 블록 ACK 메시지를 수신함으로써, 두 번째 패킷의 전송이 정상적으로 이루어지지 않았음을 확인하고, 상기 두 번째 패킷을 재전송하게 된다.

    도 1에 도시된 바와 같은 하나의 블록 ACK 메시지내에 수신된 모든 패킷들에 대한 수신 결과에 관한 정보를 기록하는 방식은 다양하게 구현될 수 있으나, 통상 가장 작은 길이의 메시지를 구성하기 위해 비트맵(bitmap) 방식이 보편적으로 사용된다.

    도 2는 블록 ACK 방식에서 비트맵을 이용한 블록 ACK 메시지의 일 예시 구성도이다. 도 2에 도시된 블록 ACK 메시지는 블록 ACK 시작 시퀀스(Block ACK starting sequence) 필드와 N개의 ACK 리포트 필드들인 비트맵으로 구성된다. 이때 N은 최대 SN에 대응하는 값으로써, 최대 ACK 가능한 시퀀스의 개수를 나타낸다. 즉 하나의 블록 ACK로 처리할 수 있는 SN 레벨 패킷들의 최대 허용 개수로써 상기 N을 정의할 수 있다.

    블록 ACK 시작 시퀀스 필드에는 해당 메시지 내의 비트맵이 다루는 첫 번째 SN 레벨 패킷이 갖는 SN이 기록된다. 비트맵 필드에는 블록 ACK 시작 시퀀스 필드에 기록된 SN을 갖는 패킷을 시작으로 연속되는 N개의 패킷들에 대한 수신 결과 정보가 기록된다.

    한편, 상기 비트맵 필드를 구성하는 ACK 리포트 필드들 각각은 하나의 SN 레벨 패킷으로부터 최대한 나누어질 수 있는 조각 패킷들의 수(Mx8)만큼의 영역들[b0, b1, b2, ... b(n), ... b(8xM-1)]로 구분된다. 이는 수신 결과 정보가 조각 패킷별로 통보되기 때문이다. 따라서 상시 수신 결과 정보가 1비트로 표현될 경우에, 하나의 SN 레벨 패킷에 대한 총 수신 결과 정보 필드들로는 M 옥텟(octet)이 필요하며, 상기 비트맵 필드의 전체 길이는 MxN 옥텟이 된다.

    예를 들어, 블록 ACK 시작 시퀀스 필드에 SN 1이 기록된 경우, SN이 1이고, FN이 n-1인 조각 패킷에 대한 수시 결과 정보는 참조번호 210이 가리키는 수신 결과 정보 필드[b(n)]에 기록될 것이다. 이때 해당 조각 패킷의 수신이 성공적으로 이루어진 경우에는 1이 기록되며, 해당 패킷의 수신 실패시에는 0이 기록된다.

    이와 같이, 비트맵을 이용한 수신 결과 통보 방식은 하나의 패킷당 하나의 비트만을 이용하여 수신 결과를 통보하므로, 수신 결과 통보 메시지 구성시에 요구되는 비트수가 상당히 줄어수 있게 되지만, 이러한 비트맵을 이용한 수신 결과 통보 방식에서 여전히 개선의 여지가 있다.

    본 발명에서는 비트맵에서 사용되는 수신 결과 통보 메시지를 위한 비트수를 보다 더 줄여 비트의 낭비를 최소화하며, 또한 패킷 수신 결과 통보 메시지의 확인 동작을 보다 신속히 할 수 있는 비트맵 구성과 이를 이용한 패킷 재전송 방법을 제공함에 있다.

    상기한 목적을 달성하기 위하여 본 발명의 일 양상은 패킷 전송 시스템에서의 전송 결과 정보를 제공하는 비트맵 구성 방법에 있어서, 수신되는 패킷을 미리 설정된 개수로 그룹화하여 분류하는 과정과, 상기 각 그룹별로 패킷 수신 에러가 있는지 판단하는 과정과, 상기 판단 결과에 따라 그룹별로 패킷 수신 에러 여부를 나타내는 1비트의 대표비트를 할당하는 과정과, 상기 패킷 수신 에러가 있는 그룹 의 해당 각 수신 패킷별로 수신 에러 여부를 나타내는 1비트의 개별비트를 각각 할당하는 과정을 포함함을 특징으로 한다.

    본 발명의 다른 양상은 패킷 전송 시스템에서의 전송 결과 정보를 제공하는 비트맵을 이용한 패킷 재전송 방법에 있어서, 패킷 수신측에서, 수신되는 패킷을 미리 설정된 개수로 그룹화하여 분류하는 단계와, 상기 각 그룹별로 패킷 수신 에러가 있는지 판단하는 단계와, 상기 판단 결과에 따라 그룹별로 패킷 수신 에러 여부를 나타내는 1비트의 대표비트를 할당하는 단계와, 상기 패킷 수신 에러가 있는 그룹의 해당 각 수신 패킷별로 수신 에러 여부를 나타내는 1비트의 개별비트를 각각 할당하는 단계를 수행하여 상기 비트맵을 구성하여 패킷 송신측으로 전송하는 과정과, 상기 패킷 송신측에서, 상기 패킷 수신측으로부터 전송된 비트맵에서 상기 대표비트 및 개별비트를 확인함으로 수신 에러가 있는 패킷을 확인하여 해당 패킷을 재전송하는 과정을 포함함을 특징으로 한다.

    이하 본 발명에 따른 바람직한 실시예를 첨부한 도면을 참조하여 상세히 설명한다. 하기 설명에서는 구체적인 구성 소자 등과 같은 특정 사항들이 나타나고 있는데 이는 본 발명의 보다 전반적인 이해를 돕기 위해서 제공된 것일 뿐 이러한 특정 사항들이 본 발명의 범위 내에서 소정의 변형이나 혹은 변경이 이루어질 수 있음은 이 기술분야에서 통상의 지식을 가진 자에게는 자명하다 할 것이다.

    본 발명에서는 각 수신 패킷별로 1비트씩 할당하여 수신 결과 정보를 나타내 는 것이 아니라, 예를 들어, 수신 패킷을 K개의 패킷별로 그룹화하여 그 그룹별로 수신 결과를 나타내도록 한다. 이를 위해 K개의 패킷의 그룹별로 수신 결과를 나타내는 1비트의 일명 '대표 비트'를 설정한다. 대표비트는 자신이 대표하는 그룹의 수신 패킷들에서 오류가 없으면 예를 들어 '1'로 설정되며, 오류가 있을 경우에는 '0'으로 설정된다. 따라서 대표비트가 '1'로 설정될 경우에는 해당 그룹의 수신 패킷들 전체에서 오류가 없음을 나타내므로, 1비트의 대표 비트만으로 수신 패킷들의 수신 결과 정보를 나타낼 수 있게 된다.

    이때 대표비트가 '0'으로 설정될 경우에는 해당 그룹의 수신 패킷들 각각 당 1비트씩 개별적으로 수신 결과 정보를 나타내기 위한 일명 '개별비트'를 추가로 더 할당한다. 물론 대표비트가 '1'로 설정될 경우(즉, 그 그룹의 수신 패킷들에서는 수신 오류가 없는 경우)에는 개별비트를 추가하지 않는다. 이때 개별비트는 각 수신 패킷의 수신 결과 정보를 나타내기 위한 것으로, 해당 수신 패킷에서 오류가 없으면 예를 들어 '1'로 설정되며, 오류가 있을 경우에는 '0'으로 설정된다. 예를 들어 각 5개의 패킷별로 그룹화하며, 특정 그룹에서 3번째 패킷의 수신 오류가 있는 것으로 가정할 경우에, 해당 그룹의 대표비트는 '0'이며 개별비트는 '11011'로 설정된다.

    이러한 대표비트 및 개별비트를 이용하여 수신 결과 정보를 나타내는 비트맵의 총 비트수를 줄일 수 있게 된다. 이하 첨부도면을 참조하여 이를 보다 상세히 설명하기로 한다.

    도 3은 본 발명의 일 실시예에 따른 패킷 전송 시스템의 수신측에서의 비트 맵 구성 동작의 흐름도로서, 수신 패킷을 K개의 패킷별로 그룹화하여 그 그룹별로 수신 결과를 나타내는 비트맵을 구성하는 동작이 개시된다. 도 3을 참조하면, 먼저 310단계에서 수신되는 패킷들을 K개씩 분류한다. 이후 312단계에서는 상기 K개로 분류된 패킷들에서 수신 에러가 있는지 여부를 판단하여 수신 에러가 없을 경우에는 314단계로 진행하며, 수신 에러가 있을 경우에는 316단계로 진행한다.

    314단계에서는 대표비트를 1로 설정한 후 320단계로 진행하며, 316단계에서는 대표비트를 0으로 설정한 후 318단계로 진행한다. 318단계에서는 K개의 패킷에 순차적으로 대응하는 개별비트를 설정한다. 이후 320단계에서는 상기와 같이 설정된 대표비트 및 개별비트를 전체 비트맵에 추가한다. 이후 322단계에서는 생성된 비트맵을 전송하기 위해 미리 설정된 조건인지를 판단한다. 예를 들어, 송신측에서 패킷 전송 동작이 완료되었거나, 또는 예를 들어 KxN(예를 들어 N=4)개의 패킷이 전송될 경우마다, 생성된 비트맵을 전송하도록 미리 설정될 수 있다. 이러한 비트맵 전송 조건일 경우에 이후 330단계로 진행하여 패킷 송신측으로 비트맵을 전송하며, 비트맵 전송 조건이 아닐 경우에는 상기 310단계로 진행하여 상기의 과정을 반복진행하게 된다. 이때 송신측에서 패킷 전송 동작이 완료되었을 경우 전송된 전체 패킷 수가 K개의 배수가 되지 않을 경우에는 임의적으로 K개의 배수로 맞추기 위한 더미 패킷을 구성할 수 있다.

    상기 도 3에 도시된 바와 같이 본 발명에 따른 비트맵 구성 동작이 수행될 수 있다. 이때 대표비트가 개별비트 5개(K=5이며, 송수신측의 망 환경과 에러율에 따라 K값은 조정 가능함)를 표현한다면, 개별비트 5개에 대응되는 수신 패킷 중 하 나라도 재전송이 필요한 경우 대표비트는 0으로 표현되며, 그 후 5개의 개별비트는 어떠한 패킷의 재전송이 필요한지를 나타내게 된다. 만일 개별비트 5개에 대응되는 수신 패킷 모두의 재전송이 필요없는 경우 대표비트는 1로 표현되며 이에 따른 개별비트는 비트맵에 추가되지 않는다.

    도 5의 (a)는 이러한 도 3에 도시된 바와 같은 비트맵 구성 동작에 의해 생성된 비트맵의 일 예가 개시된다. 도 5의 (a)에 도시된 비트맵은, 예를 들어 20개(K=5, N=4)의 패킷이 전송된 후, 11, 12, 15, 20번째 수신 패킷에서 전송 에러가 발생한 경우에 생성된 예이다. 보다 상세히 설명하면, 첫 번째 그룹 즉, 1~5번째 수신 패킷들과, 두 번째 그룹 즉, 5~10번째 수신 패킷에서는 에러가 없으므로, 대표비트는 각각 1로 설정되어, 비트맵의 첫 번째 비트 b1과 두 번째 비트 b2는 각각 1로 설정된다. 이후 수신 패킷에서 세 번째 그룹 즉, 11~15번째 수신 패킷에서 에러가 있으므로, 대표비트(비트맵의 비트 b3)는 0으로 설정되고, 이에 따른 개별비트는 00110(비트맵의 비트 b4~b8, 11, 12, 15번째 수신 패킷에서 에러가 있음을 나타냄)으로 설정된다. 이후 수신 패킷에서 네 번째 그룹 즉, 16~20번째 수신 패킷에서 에러가 있으므로, 대표비트(비트맵의 비트 b9)는 0으로 설정되고, 이에 따른 개별비트는 도시된 바와 같이 11110(비트맵의 비트 b10~b14)으로 설정된다. 따라서 전체 비트맵은 도 5의 (a)에 도시된 바와 같이 총 14비트의 11000110011110이다.

    한편, 도 5의 (b)에는 종래의 비트맵의 구성의 일 예가 개시된다. 도 5의 (b)에 도시된 비트맵은, 상기 도 5의 (a)에서 예를 든 바와 같이, 20개(K=5, N=4)의 패킷이 전송된 후, 11, 12, 15, 20번째 수신 패킷에서 전송 에러가 발생한 경우 에 생성된 예이다. 이때 비트맵의 각각의 비트는 각각 수신 패킷의 개별적인 수신 결과 정보를 나타내며, 전체 비트맵은 11, 12, 15, 20번째 비트(b11, b12, b15, b20)가 0인, 총 20비트의 11111111110011011110이다.

    도 5의 (a)에 도시된 본 발명의 14비트의 비트맵의 예와, 도 5의 (b)에 도시된 종래의 20비트의 비트맵의 예에서도 볼 수 있는 바와 같이, 본 발명의 비트맵은 종래와 비교하여 그 구성에 요구되는 비트수를 줄일 수 있게 된다. 본 발명은 에러율에 따라 다르지만, 대표비트가 보다 많은 수의 개별비트를 대표할수록 비트맵의 구성에 필요한 비트수는 줄어들며, 대표비트가 1인 경우 해당 대표비트가 나타내는 그룹의 모든 수신 패킷들은 재전송이 필요없음을 간단히 나타내므로, 수신 결과 정보의 확인 작업이 보다 신속히 이루어질 수 있다.

    도 4는 본 발명의 일 실시예에 따른 패킷 전송 시스템의 송신측에서의 비트맵 해석 동작의 흐름도로서, 하기 도 4에서 변수 K는 송신측과 수신측에서 약속한 대표비트가 표현하는 패킷의 수이며, X는 해당 비트맵에서 현재 확인하고 있는 비트 순서, Y는 현재 비트맵에서 확인하고 있는 비트에 해당하는 패킷의 순서를 나타낸다.

    도 4를 참조하면, 패킷 송신측에서는 수신측으로부터 비트맵이 전송될 경우에, 비트맵에서 첫 번째 비트부터 0 또는 1인지 확인하게 된다. 이를 위해 먼저 410단계에서, 각 변수들 X, Y를 1로 초기화 한다. 이후 412단계에서 해당 비트맵에서 X번째 비트가 0인지를 판단한다. 판단 결과 X번째 비트가 0이 아닌 경우에, 즉 1인 경우에는 414단계로 진행한다. 414단계에서는 X를 1증가시키고 Y를 K만큼 증가 시킨 후 상기 412단계로 되돌아가서 X번째 비트(두 번째 비트)가 0인지 판단하는 과정을 반복진행하게 된다. 이러한 412단계 및 414단계의 동작을 통해 비트맵에서 대표비트의 정보가 1인지 또는 0인지 확인된다. 한편, 상기 412단계의 판단결과, 현재 비트맵에서 X번째 비트가 0인 경우에는 이후 416단계로 진행한다. 도 5의 (a)에 도시된 비트맵을 예로 들면, 비트맵에서 첫 번째(X=1) 비트 b1이 1이므로, 상기 412단계(X=1, Y=1)와 414단계를 거쳐 다시 412단계(X=2, Y=6)를 수행하며, 이때 비트맵에서 두 번째 (X=2) 비트 b2가 1이므로, 다시 414단계를 거쳐 412단계(X=3, Y=11)로 진행하게 된다. 이때 비트맵에서 3번째(X=3) 비트 b3이 0이므로, 416단계로 진행한다.

    416단계에서부터는 해당 대표비트가 0인 경우에 해당 대표비트에 K개[도 5 (a)의 비트맵에서 K=5]만큼 추간된 개별비트를 확인하기 위한 동작으로서, 먼저, 416단계에서 X를 1증가시며[도 5 (a)의 비트맵에서 현재 X=4], 개별비트 반복 확인을 횟수를 카운트하기 위한 변수 i를 0으로 초기화한다. 이후 418단계에서는 비트맵에서 X번째 비트[도 5 (a)의 비트맵에서 현재 b4]가 0인지 판단하여 0이 아닐 경우에는 422단계로 진행하며, 0일 경우에는 420단계로 진행한다. 420단계에서는 Y번째[도 5 (a)의 비트맵에서 현재 Y=11] 패킷에 전송 에러가 발생한 것으로 확인하여 Y번째 패킷을 재전송 패킷으로 분류하고 422단계로 진행한다.

    422단계에서는 상기 각 변수들 X, Y, i를 1씩 증가시키고[도 5 (a)의 비트맵에서 현재 X=5, Y=12, i=1], 이후 424단계에서 i가 K 미만인지 판단한다. i가 K 미만일 경우에는 상기 418단계로 진행하여 상기의 과정을 반복진행하며, i가 K 미만 이 아닐 경우에는 426단계로 진행한다. 즉, 도 5의 비트맵 예에서는 K=5이므로, 상기 418~422단계는 5번 반복 진행된다[도 5 (a)의 비트맵에서 Y=12, Y=15번째의 패킷이 재전송 패킷으로 추가로 더 분류됨].

    426단계에서는 현재 비트맵이 종료되었는지 판단하여 비트맵이 종료되지 않았을 경우에는 상기 412단계로 진행하여 상기의 과정을 반복진행하며, 비트맵이 종료되었을 경우에는 430단계로 진행하여 상기 420단계에서 재전송 패킷으로 분류된 패킷을 수신측으로 재전송한다.

    도 6은 본 발명이 적용되는 패킷 전송 시스템의 개략적인 블록 구성도이다. 도 6을 참조하면, 패킷 송신측(700)은 전송할 패킷 및 수신측(600)에서 전송된 비트맵을 저장하는 메모리(720)와, 패킷 전송부(730)와, 비트맵 수신부(740) 및 패킷 전송 동작을 제어하는 전송 제어부(710)를 구비한다. 송신측 전송 제어부(700)는 메모리(720)에 저장된 비트맵을 읽어들이는 비트맵 리더(712)와, 읽어들인 비트맵을 해석하는 비트맵 확인부(714)를 구비한다.

    패킷 수신측(600)은 송신측(700)으로부터 전송된 패킷 및 이에 따라 생성한 비트맵을 저장하는 메모리(620)와, 패킷 수신부(640)와, 비트맵 전송부(630) 및 패킷 수신 동작을 제어하는 전송 제어부(610)를 구비한다. 수신측 전송 제어부(610)는 메모리(620)에 저장된 수신 패킷의 에러를 확인하는 에러 확인부(612)와, 확인한 에러 상태에 따라 비트맵을 생성하는 비트맵 생성부(614)를 구비한다.

    패킷 송신측(700)에서 패킷 전송부(730)를 통해 패킷을 전송하면, 수신측(600)의 패킷 수신부(640)는 이를 수신하여 메모리(620)에 저장한다. 이후 수신측 전송 제어부(610)는 상기 도 3에 도시된 바와 같은 과정을 수행하여 메모리(620)에 저장된 수신 패킷을 확인하여 비트맵을 생성한 후, 비트맵 전송부(630)를 통해 수신측으로 비트맵을 전송한다.

    패킷 수신측(600)에서 비트맵이 전송되면, 송신측(700)의 비트맵 수신부(740)는 이를 수신하여 메모리(720)에 저장한다. 이후 송신측 전송 제어부(710)는 상기 도 4에 도시된 바와 같은 과정을 수행하여 수신한 비트맵에 따른 재전송이 요구되는 패킷을 확인하여, 이후 패킷 전송부(730)를 해당 패킷을 재전송한다.

    상기와 같이 본 발명의 일 실시예에 따른 비트맵 구성과 이를 이용한 패킷 재전송 방법 동작이 이루어질 수 있으며, 한편 상기한 본 발명의 설명에서는 구체적인 실시예에 관해 설명하였으나 여러 가지 변형이 본 발명의 범위를 벗어나지 않고 실시될 수 있다. 따라서 본 발명의 범위는 설명된 실시예에 의하여 정할 것이 아니고 청구범위와 청구범위의 균등한 것에 의하여 정하여져야 할 것이다.

    상기한 바와 같이, 본 발명에 따른 비트맵 구성과 이를 이용한 패킷 재전송 기술은 비트맵에서 사용되는 수신 결과 통보 메시지를 위한 비트수를 보다 더 줄여 비트의 낭비를 최소화하며, 또한 패킷 수신 결과 통보 메시지의 확인 동작을 보다 신속히 할 수 있다.

    高效检索全球专利

    专利汇是专利免费检索,专利查询,专利分析-国家发明专利查询检索分析平台,是提供专利分析,专利查询,专利检索等数据服务功能的知识产权数据服务商。

    我们的产品包含105个国家的1.26亿组数据,免费查、免费专利分析。

    申请试用

    分析报告

    专利汇分析报告产品可以对行业情报数据进行梳理分析,涉及维度包括行业专利基本状况分析、地域分析、技术分析、发明人分析、申请人分析、专利权人分析、失效分析、核心专利分析、法律分析、研发重点分析、企业专利处境分析、技术处境分析、专利寿命分析、企业定位分析、引证分析等超过60个分析角度,系统通过AI智能系统对图表进行解读,只需1分钟,一键生成行业专利分析报告。

    申请试用

    QQ群二维码
    意见反馈