KR20090072119A - 무선환경에서의 멀티캐스트 데이터 전송 방법 - Google Patents

무선환경에서의 멀티캐스트 데이터 전송 방법 Download PDF

Info

Publication number
KR20090072119A
KR20090072119A KR1020070140121A KR20070140121A KR20090072119A KR 20090072119 A KR20090072119 A KR 20090072119A KR 1020070140121 A KR1020070140121 A KR 1020070140121A KR 20070140121 A KR20070140121 A KR 20070140121A KR 20090072119 A KR20090072119 A KR 20090072119A
Authority
KR
South Korea
Prior art keywords
response message
multicast data
receiver
transmission
response
Prior art date
Application number
KR1020070140121A
Other languages
English (en)
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 KR1020070140121A priority Critical patent/KR20090072119A/ko
Publication of KR20090072119A publication Critical patent/KR20090072119A/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00—Arrangements affording multiple use of the transmission path
    • H04L5/003—Arrangements for allocating sub-channels of the transmission path
    • H04L5/0053—Allocation of signaling, i.e. of overhead other than pilot signals
    • H04L5/0055—Physical resource allocation for ACK/NACK
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/04—Error control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/06—Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
    • H04W4/08—User group management
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/12—Messaging; Mailboxes; Announcements

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Multimedia (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

멀티캐스트 데이터 전송에 신뢰성 및 효율성을 제공하기 위한 무선환경에서의 멀티캐스트 데이터 전송 방법이 제공된다. 이 방법에 의하면, 멀티캐스트 데이터의 수신상태에 따라 송신자로 전송할 응답메시지를 결정하고, 멀티캐스트 데이터에 포함된 '응답메시지 전송순서 정보'로부터 응답메시지의 전송순서를 확인한다. 전송순서에 따라, 멀티캐스트 데이터에 포함된 '응답메시지 전송방식 정보'에 근거하여 응답메시지를 전송한다.
멀티캐스트, 정상수신 응답메시지(ACK), 오류보고 응답메시지(NACK), 응답메시지 전송순서, 응답메시지 전송방식, 멀티캐스트 데이터

Description

무선환경에서의 멀티캐스트 데이터 전송 방법{METHOD OF TRANSMITTING MULTICAST DATA IN WIRELESS COMMUNICATION ENVIRONMENT}
본 발명은 무선환경에서의 멀티캐스트 데이터 전송 방법에 관한 것으로, 특히 수신자가 송신자로부터 전송된 멀티캐스트 데이터에 대한 응답메시지 전송시, 멀티캐스트 데이터에 포함된 '전송방식 및 전송순서'에 따라 응답메시지를 송신자로 전송함으로써, 멀티캐스트 데이터 전송에 신뢰성 및 효율성을 제공하는 것이다.
일반적으로, 데이터 전송방식에는 '전송에 참여하는 송신측'(이하 "송신자"라 함) 및 '전송에 참여하는 수신측'(이하 "수신자"라 함)에 따라, 유니캐스트(unicast), 브로드캐스트(broadcast) 및 멀티캐스트(multicast)로 구분한다.
먼저, 유니캐스트는 하나의 송신자가 하나의 수신자로 데이터를 전송하는 방식이고(즉, 일-대-일 데이터 전송방식), 브로드캐스트는 하나의 송신자가 동일 서브 네트워크상에 있는 모든 수신자 즉, 불특정 다수의 수신자로 데이터를 전송하는 방식이다(즉, 일-대-다 데이터 전송방식).
반면, 멀티캐스트는 하나 이상의 송신자가 특정한 하나 이상의 수신자 즉, 특정 다수의 수신자로 데이터를 전송하는 방식이다(즉, 일-대-다 데이터 전송방식 또는 다-대-다 데이터 전송방식).
특히, 멀티캐스트는 상기와 같이 일-대-다 또는 다-대-다의 데이터 전송방식을 지원함으로써, 유니캐스트 및 브로드캐스트의 단점을 보완할 수 있다. 즉, 멀티캐스트는 유니캐스트에서 일-대-일로 데이터를 전송하여 발생하는 송신자에 과부하가 걸리는 문제, 네트워크 대역폭의 비효율적 사용문제 등을 보완할 수 있다. 또한, 멀티캐스트는 브로드캐스트에서 불특정 다수의 수신자 즉, 데이터를 원하지 않는 수신자에게도 데이터를 전송하는 문제 등을 보완할 수 있다.
그리고, 멀티캐스트는 다음과 같은 이점이 있다. 즉, 송신자 입장에서는 데이터를 한 번만 전송하면 되므로, 네트워크 효율성을 높이고 부하를 줄일 수 있으며 네트워크의 혼잡상황을 줄일 수 있다. 수신자 입장에서는 송신자로부터 원하는 데이터를 전송받기 때문에 불필요한 데이터를 수신하지 않는다.
한편, 무선환경에서는 무선전파를 이용하는 특성상 유선환경에 비해 신뢰성 있는 데이터 전송이 어렵다. 즉, 유선환경에서는 안정적인 대역폭이 보장되는 케이블을 이용하므로 데이터 전송에 대한 신뢰성이 보장되지만, 무선환경에서는 무선전파를 이용하는 특성상 다중경로(multi-path), 충돌(collision), 잡음(noise) 등의 다양한 간섭에 노출되므로 데이터 전송에 대한 신뢰성이 보장되기 어렵다.
이에, 무선환경에서는 다양한 간섭에 손실된 데이터 전송에 대한 신뢰성을 보장하기 위해, 손실된 데이터를 복구할 수 있는 재전송 메커니즘이 필요하다. 이를 위해, 재전송 메커니즘에서는 수신자가 해당 데이터를 정상적으로 수신했는지를 알려주는 응답메시지(ACK)를 송신자에게 전송한다.
그러나, 멀티캐스트 수신자가 많아질 경우, 각 수신자들이 일-대-일로 응답메시지(ACK)를 전송하기 때문에, 응답메시지(ACK)를 전송하기 위한 자원 할당과정, 응답메시지(ACK)를 전송하기 위한 수신자들끼리의 경쟁, 무선채널에서의 응답메시지(ACK) 간의 충돌 등으로 인해 무선네트워크가 비효율적이 된다.
특히, 무선환경에서 송신자가 멀티캐스트 데이터를 멀티캐스트 그룹에 속한 수신자에게 전송하는 경우, 각 수신자는 송신자로부터 수신된 멀티캐스트 데이터에 오류가 있는지를 검사하여 그 검사결과를 송신자에게 응답한다. 이때, 송신자는 멀티캐스트 그룹에 속한 각 수신자의 응답결과를 통해, 오류가 있는 멀티캐스트 데이터를 재전송함으로써 신뢰성 있는 데이터 전송을 수행한다. 이와 같은 경우, 다수의 수신자가 멀티캐스트 데이터가 정상적으로 수신되었는지 또는 멀티캐스트 데이터에 오류가 있는지를 보고하는 응답메시지(ACK)를 전송하는 과정은, 각 수신자끼리 경쟁으로 인해 응답메시지(ACK)의 충돌이 발생하거나 응답(ACK) 메시지의 지연이 발생한다. 이는 멀티캐스트 데이터의 신뢰성 있는 전송을 보장할 수 있지만, 멀티캐스트 데이터의 전송지연으로 인해 효율성을 보장하기 어려운 단점이 있다.
일반적으로, 멀티캐스트는 일-대-일 통신이 이루어지는 유니캐스트와 같이 전용채널(Dedicated Channel)을 이용하지 않고 다수의 수신자가 이용하는 공용채널(Common Channel)을 이용한다. 이러한 경우 다수의 수신자는 상호 경쟁을 통해 채널의 사용권을 획득한 후 데이터를 전송한다. 이와 같은 경우에는 다수의 수신자가 경쟁하는 과정에서 지연이 발생하거나, 동시에 둘 이상의 수신자 간의 데이터 충돌이 발생하여 데이터가 분실될 수도 있다. 즉, 멀티캐스트 데이터의 수신자들이 응답메시지를 전송하는 과정에서도 상기와 같은 문제점이 발생할 수 있다.
따라서, 종래의 멀티캐스트에서는 멀티캐스트 데이터의 수신자들로부터 전송된 응답메시지의 지연이나 충돌 등이 발생하지 않도록 함으로써, 멀티캐스트 데이터 전송의 신뢰성뿐만 아니라 효율성도 보장할 필요성이 더욱 요구되고 있다.
따라서, 본 발명의 목적은 수신자가 송신자로부터 전송된 멀티캐스트 데이터에 대한 응답메시지 전송시, 멀티캐스트 데이터에 포함된 '전송방식 및 전송순서'에 따라 응답메시지를 송신자로 전송함으로써, 멀티캐스트 데이터 전송에 신뢰성 및 효율성을 제공하기 위한, 무선환경에서의 멀티캐스트 데이터 전송 방법을 제공하는데 있다.
본 발명의 일 특징에 따르면, 멀티캐스트 데이터 전송시, 멀티캐스트 데이터의 수신상태에 따라 송신자로 전송할 응답메시지를 결정하고, 멀티캐스트 데이터에 포함된 '응답메시지 전송순서 정보'로부터 응답메시지의 전송순서를 확인한다. 전송순서에 따라, 멀티캐스트 데이터에 포함된 '응답메시지 전송방식 정보'에 근거하여 응답메시지를 전송한다.
상기와 같은 본 발명은, 무선환경에서 멀티캐스트 데이터 전송에 신뢰성 및 효율성을 보장하여 멀티캐스트 데이터를 전송할 수 있는 장점이 있다.
또한, 본 발명은, 수신자가 멀티캐스트 데이터에 대한 응답메시지 전송과정에서 발생할 수 있는 지연 및 비효율성을 줄일 수 있는 이점이 있다.
또한, 본 발명은 송신자가 멀티캐스트 그룹에 속한 수신자들이 멀티캐스트 데이터를 정상적으로 수신하였는지를 효율적으로 파악함으로써, 멀티캐스트 데이터 전송에 신뢰성을 제공할 수 있는 이점이 있다.
이하 첨부된 도면을 참조하여 본 발명의 바람직한 실시예에 관한 동작 원리를 상세히 설명한다. 다만, 이하의 설명에서는 본 발명의 요지를 불필요하게 흐릴 우려가 있는 경우, 널리 알려진 기능이나 구성에 관한 구체적 설명은 생략하기로 한다.
도 1은 본 발명이 적용되는 무선환경을 도시한 도면이다.
도 1에 도시된 바와 같이, 본 발명이 적용되는 무선환경에서는, 송신자가 멀티캐스트 그룹에 가입되어 있는 수신자(즉, 수신자 1 내지 수신자 5)로 멀티캐스트 데이터를 전송하고, 각 수신자가 멀티캐스트 데이터에 대한 응답메시지를 송신자로 전송한다. 여기서, 수신자는 '멀티캐스트 데이터의 정상전송에 대한 응답메시지(ACK)' 또는 '멀티캐스트 데이터의 이상전송에 대한 응답메시지(NACK)'를 송신자로 전송하여, 멀티캐스트 데이터의 전송결과를 송신자로 보고한다.
특히, 송신자는 멀티캐스트 데이터의 전송시, 해당 멀티캐스트 데이터에 '응답메시지의 전송방식 및 전송순서'에 대한 정보를 포함시켜 수신자로 전송한다. 이때, 송신자는 상위 네트워크(Core Network)로부터 전송된 멀티캐스트 데이터를 통 해, 해당 멀티캐스트 데이터를 전송할 멀티캐스트 그룹, 자신의 하위 수신자들 중에서 멀티캐스트 그룹에 속한 수신자를 고유한 식별정보에 따라 구분할 수 있다.
구체적으로, 송신자는 무선 네트워크의 성능을 고려하여, 멀티캐스트 그룹에 속한 모든 수신자로부터 응답메시지를 전송받을지 또는 멀티캐스트 그룹에 속한 수신자 중 멀티캐스트 데이터를 정상적으로 수신하지 못한 수신자로부터 응답메시지를 전송받을지에 대한 '응답메시지 전송방식'을 결정한다.
또한, 송신자는 멀티캐스트 그룹에 속한 각 수신자의 상태(즉, 거리, 신호세기, 채널환경, 이전 오류 발생 이력 등)를 고려하여, 각 수신자로부터 응답메시지를 어떤 순서에 따라 전송받을지에 대한 '응답메시지 전송순서'를 계산한다.
이때, 송신자는 전술한 바와 같이 멀티캐스트 그룹에 속한 수신자를 각 수신자의 식별정보에 따라 구분할 수 있는데, 각 수신자의 식별정보에 각 수신자의 응답메시지 전송순서를 대응시켜, 멀티캐스트 그룹에 속한 모든 수신자의 '응답메시지 전송순서'를 결정하여 정렬한다. 이는 각 수신자로 하여금 자신의 식별정보에 대응되는 응답메시지 전송순서에 따라 자신의 응답메시지를 전송하도록 하기 위함이다. 즉, 수신자는 현재 서브 네트워크상에서 멀티캐스트 데이터를 수신하는 멀티캐스트 그룹에 속한 전체 수신자의 수와, 자신의 식별정보에 대응되는 자신의 응답메시지 전송순서를 확인하여 자신의 응답메시지를 송신자로 전송한다.
송신자로부터 멀티캐스트 데이터를 수신한 각각의 수신자는, 멀티캐스트 데이터에 포함된 '응답메시지의 전송방식 및 전송순서'에 따라 자신의 응답메시지를 송신자로 전송한다. 즉, 수신자는 '응답메시지 전송방식'에 따라 무조건 응답메시 지를 전송할지 또는 멀티캐스트 데이터를 정상적으로 수신하지 못했을 경우에만 응답메시지를 전송할지를 결정한다. 또한, 각각의 수신자는 '응답메시지 전송순서'에 따라 자신의 차례가 돌아올 때까지 대기한 후에 응답메시지를 전송한다.
도 2는 본 발명의 일실시예에 따른 무선환경에서의 멀티캐스트 데이터 전송 방법을 설명하기 위한 흐름도이다.
도 2에 도시된 바와 같이, 송신자는 멀티캐스트 데이터에 대한 '응답메시지 전송방식 및 전송순서'를 결정한다(S201). 특히, 송신자는 응답메시지 전송순서의 결정시, 멀티캐스트 그룹에 속한 각 수신자의 거리, 신호세기, 이전 오류 발생 이력 등을 반영하여 응답메시지 전송순서를 결정한다.
이후, 송신자는 멀티캐스트 그룹에 속한 각 수신자로 전송할 멀티캐스트 데이터의 헤더에 '응답메시지 전송방식 및 전송순서' 정보를 포함시켜, 멀티캐스트 그룹에 속한 각각의 수신자로 전송한다(S202).
한편, 송신자로부터 멀티캐스트 데이터를 수신한 수신자(즉, 멀티캐스트 그룹에 속한 수신자)는, 멀티캐스트 데이터의 헤더에서 자신이 송신자로 전송할 응답메시지의 전송방식 및 전송순서를 확인한다(S203).
이후, 수신자는 순방향 오류정정 정보(FEC: Forward Error Correction)를 이용하여, 오류검사 즉, 멀티캐스트 데이터가 정상적으로 전송되었는지를 검사한다(S204). 상기 검사결과로, 수신자는 멀티캐스트 데이터에 오류가 있으면, 순방향 오류정정 정보(FEC)를 이용하여 멀티캐스트 데이터의 오류복구를 시도한다(S205).
이때, 수신자는 멀티캐스트 데이터의 오류검사시 오류가 없거나(S204), 오류 가 있더라도 복구를 통해 멀티캐스트 데이터를 정상으로 복구할 수 있으면(S205), 멀티캐스트 데이터가 정상 수신되었음을 나타내는 응답메시지(즉, ACK)를 송신자에게 전송한다(S206).
반면, 수신자는 멀티캐스트 데이터의 오류검사시 오류가 있거나(S204), 오류가 있어 복구를 시도했지만 멀티캐스트 데이터를 정상으로 복구할 수 없으면(S205), 멀티캐스트 데이터에 오류가 있음을 나타내는 응답메시지(즉, NACK)를 송신자에게 전송한다(S207).
부가적으로, 본 발명은 송신자에 의해 결정된 '응답메시지 전송방식'에 따라 수신자가 응답메시지를 전송하는데, 각각의 경우에 하기와 같은 특징이 있다.
먼저, '응답메시지 전송방식'이 응답메시지(ACK/NACK)를 무조건 전송하는 경우에 대하여 설명한다(즉, ACK/NACK 응답방식). 이 경우에는 멀티캐스트 그룹에 속한 모든 수신자가 정상적으로 멀티캐스트 데이터를 정상적으로 수신했는지 아니면 정상적으로 수신하지 못했는지에 대한 응답메시지를 전송하기 때문에, 신뢰성 측면에서 송신자가 모든 수신자의 수신상태를 알 수 있다 장점이 있다. 다만, 이 경우에는 모든 수신자가 응답메시지를 전송함으로써 전송시간이 길어지게 되어 전송속도가 떨어지는 단점이 있다.
다음으로, '응답메시지 전송방식'이 멀티캐스트 데이터를 정상적으로 수신하지 못했을 경우에만 응답메시지(NACK)를 전송하는 경우에 대하여 설명한다(즉, NACK 응답방식). 이 경우에는 수신자가 S206 단계를 수행하지 않는다. 이는 수신자가 멀티캐스트 데이터를 정상적으로 수신했다는 응답메시지(ACK)의 전송시간을 절 약함으로써 멀티캐스트 데이터의 전송속도를 높일 수 있다. 다만, 이 경우에는 멀티캐스트 데이터 전송에 대한 높은 신뢰성을 보장하기 어려운 단점이 있다.
도 3a는 상기 도 2에서 정상수신 응답메시지(ACK)의 전송과정을 상세하게 설명하기 위한 흐름도이다.
도 3a에 도시된 바와 같이, 수신자는 S203 단계를 통해 확인한 응답메시지 전송순서에서 자신의 응답순서를 확인한다(S301). 이때, 수신자는 자신의 응답순서이면(S302), 곧바로 응답메시지(ACK)를 송신자로 전송한다(S306).
자신의 응답순서가 아니라면, 수신자는 자신의 응답순서를 대기하면서, 멀티캐스트 그룹에 속하면서 자신의 응답순서에 앞선 타 수신자로부터 전송된 응답메시지를 검사한다(S303).
여기서, 수신자는 타 수신자로부터 오류보고 응답메시지(NACK)가 전송된 경우에(S304), 자신의 응답순서에 따라 송신자로 응답메시지를 전송하려는 일련의 전송과정을 종료한다(305). 이는 수신자가 타 수신자의 오류보고 응답메시지(NACK)를 수신한 후에 정상수신 응답메시지(ACK)를 송신자로 전송하더라도, 타 수신자의 해당 멀티캐스트 데이터에 대한 오류보고로 인해 해당 멀티캐스트 데이터를 재 전송받아야 하기 때문이다. 즉, 수신자가 해당 멀티캐스트 데이터에 대한 정상수신 응답메시지(ACK)를 송신자로 전송하는 것과 무관하게, 송신자는 해당 멀티캐스트 데이터를 멀티캐스트 그룹에 속한 수신자로 재전송하게 되어 수신자의 동작이 무의미해진다.
반면에, 수신자는 타 수신자로부터 오류보고 응답메시지(NACK)가 전송된 경 우가 아닌 경우에(즉, 타 수신자로부터 정상수신 응답메시지(ACK)가 전송된 경우)(S304), 다음이 자신의 응답순서인지를 확인하여 상기와 같은 전송과정을 재 수행한다(S302 내지 S306).
예를 들어, 멀티캐스트 그룹에 속한 수신자에는 수신자 1, 수신자 2, 수신자 3, 수신자 4 및 수신자 5가 있고, 응답메시지 전송순서는 수신자 1→수신자 4→수신자 2→수신자 3→수신자 5라 가정하여 설명한다(후술할 도 5 참조).
수신자 5가 수행하는 동작을 기준으로 설명하면, 수신자 5는 자신의 순서 앞에 있는 수신자들(수신자 1, 수신자 4, 수신자 2, 수신자 3)의 응답메시지를 수신하면서 자신(즉, 수신자 5)의 응답순서를 기다린다.
이때, 수신자 1, 수신자 4, 수신자 3의 응답메시지가 정상수신 응답메시지(ACK)이고, 수신자 3의 응답메시지가 오류보고 응답메시지(NACK)인 경우에, 수신자 5는 수신자 1, 수신자 4, 수신자 3의 응답메시지를 수신한 후에 자신의 응답순서를 기다리지만, 수신자 3의 응답메시지를 수신한 후에 자신의 응답순서임에도 불구하고 자신의 응답메시지를 전송하지 않는다.
전술한 바와 같이, 수신자 5는 자신의 응답순서보다 앞 순서를 갖는 수신자(즉, 수신자 3)의 오류보고 응답메시지를 수신한 경우에, 자신(즉, 수신자 5)의 응답메시지가 오류보고이든 정상수신이든 간에 의미가 없기 때문에, 자신의 응답메시지를 전송하지 않는다. 이는 불필요한 응답메시지 전송시간을 줄임으로써 멀티캐스드 데이터의 전송시 효율성을 높일 수 있다.
도 3b는 상기 도 2에서 오류보고 응답메시지(NACK)의 전송과정을 상세하게 설명하기 위한 흐름도이다.
도 3b에 도시된 바와 같이, 당업자라면 도 3a에서 정상수신 응답메시지(ACK)의 전송과정을 통해 도 3b의 오류보고 응답메시지(NACK)의 전송과정도 쉽게 이해할 수 있으므로(S311 내지 S315), 자세한 설명을 생략하기로 한다.
다만, 수신자는 자신의 응답순서에 도 3a와 달리 정상수신 응답메시지(ACK)를 전송하는 것이 아니라 오류보고 응답메시지(NACK)를 전송한다(S316).
특히, 수신자는 S303 단계 및 S313 단계에서, 응답메시지 전송방식에 따라 자신의 응답순서를 기다리는 방식이 달라진다(후술할 도 4 및 도 5 참조).
우선, 수신자는 ACK/NACK 응답방식[즉, 정상수신 응답메시지(ACK) 및 오류보고 응답메시지(NACK)에 무관하게 응답순서에 따라 무조건 응답메시지를 전송하는 방식]에 따라 응답메시지를 전송하는 경우에, 후술할 도 4와 같이 이전 순서의 타 수신자들이 응답메시지(ACK)를 전송하는 시간을 고려하여 대기한다.
반면에, 수신자는 NACK 응답방식[즉, 오류보고 응답메시지(NACK)만 전송하는 방식]에 따라 응답메시지를 전송하는 경우에, 후술할 도 5와 같이 '이전 순서의 타 수신자들의 무응답을 확인할 수 있는 시간'만을 기다린 후 자신의 응답순서를 검사한다.
이하, 도 4a 및 도 4b, 도 5에 대하여 설명한다.
도 4a 및 도 4b, 도 5를 설명하기에 앞서, T1은 멀티캐스트 데이터를 수신하고 응답 메시지를 전송할 때까지의 지연시간이고, T2는 응답메시지를 전송하기 전에 전송채널이 대기상태(idle, 타 수신자가 전송채널을 사용하지 않는 상태)인지를 확인하는 시간이다.
도 4a 및 도 4b는 수신자의 ACK/NACK 응답방식에 따른 응답메시지 전송방식을 설명하기 위한 도면이다.
도 4a 및 도 4b에 도시된 바와 같이, 수신자는 자신의 응답순서가 되면, 멀티캐스트 데이터에 대한 응답메시지를 송신자로 무조건 전송한다.
도 4a는 수신자 3이 i번째 멀티캐스트 데이터를 제대로 수신하지 못하여 오류보고 응답메시지(NACK)를 송신자로 전송함으로써, 송신자로부터 i번째 멀티캐스트 데이터가 재전송되는 과정을 나타낸다.
즉, 수신자 3이 i번째 멀티캐스트 데이터를 정상적으로 수신하지 않아서 오류보고 응답메시지(NACK)를 전송하는 경우에, 수신자 3의 다음 응답순서에 있는 수신자 5는 수신자 3이 전송한 오류보고 응답메시지(NACK)가 확인되면, 비록 i번째 멀티캐스트 데이터를 정상적으로 수신하였더라도 송신자로 정상수신 응답메시지(ACK)를 전송하지 않는다(401).
이때, 송신자는 수신자 3의 오류보고 응답메시지(NACK)를 수신하면, 수신자 3의 다음 응답순서에 있는 수신자 5의 응답메시지를 기다리지 않고 오류가 발생한 i번째 멀티캐스트 데이터를 재전송한다(402).
도 4b는 모든 수신자가 j번째 멀티캐스트 데이터를 정상적으로 수신하여 정상수신 응답메시지(ACK)를 송신자로 전송함으로써, 송신자로부터 다음 순서의 멀티캐스트 데이터 즉, j+1번째 멀티캐스트 데이터가 전송되는 과정을 나타낸다.
즉, 모든 수신자는 멀티캐스트 데이터를 정상적으로 수신하여 정상수신 응답 메시지(ACK)를 각각의 응답순서에 따라 전송한다(403). 이때, 송신자는 j번째 멀티캐스트 데이터가 정상적으로 송신되었다고 판단하여 다음 멀티캐스트 데이터인 j+1번째 멀티캐스트 데이터를 전송한다(404).
도 5는 수신자의 NACK 응답방식에 따른 응답메시지 전송방식을 설명하기 위한 도면이다.
도 5에 도시된 바와 같이, 수신자는 자신의 응답순서에 멀티캐스트 데이터에 대한 응답메시지가 오류보고 응답메시지(NACK)인 경우에만 송신자로 전송한다. 여기서, 도 5의 일련의 과정은, 도 4a 및 도 4b와 동일하므로 당업자라면 쉽게 이해할 수 있을 것이다.
다만, 수신자는 정상수신 응답메시지(ACK)를 전송하지 않고 오류보고 응답메시지(NACK)만 전송하기 때문에, 응답순서를 기다리는 시간이 도 4a 및 도 4b와 차이가 있다. 즉, 수신자는 '이전 응답순서의 타 수신자의 무응답을 확인할 수 있는 시간(2×T2)'만을 기다린 후 자신의 응답순서를 검사한다. 이로써, 응답메시지(ACK)를 전송하는 시간보다 T2의 시간이 짧기 때문에, 전체 수신자의 응답메시지 전송시간이 짧아진다.
한편, k번째 멀티캐스트 데이터를 정상적으로 수신하지 않은 수신자 3은, 이전 응답순서의 타 수신자 즉, 수신자 1, 수신자 4, 수신자 2에 대한 응답메시지의 전송을 감시하면서, 자신의 응답순서에 비로소 오류보고 응답메시지(NACK)를 전송한다(501).
이때, k번째 멀티캐스트 데이터를 정상적으로 수신한 수신자 1, 수신자 4, 수신자 2, 수신자 5는 응답메시지 전송에 관여하지 않고 송신자가 전송할 k+1번째 멀티캐스트 데이터를 기다린다(502).
수신자 3으로부터 오류보고 응답메시지(NACK)를 수신한 송신자는, 수신자 3의 다음 응답순서의 응답메시지를 기다리지 않고 k번째 멀티캐스트 데이터를 곧바로 재전송한다(503).
재전송한 k번째 멀티캐스트 데이터에 대한 오류보고 응답 메시지(NACK)가 전송되지 않은 것을 확인한 송신자는, k번째 멀티캐스트 데이터가 정상적으로 전송되었다고 판단하고 다음 멀티캐스트 데이터인 k+1번째 멀티캐스트 데이터를 전송한다(504, 505).
본 명세서에서는 본 발명이 일부 실시예들과 관련하여 설명되었지만, 본 발명이 속하는 기술분야의 당업자가 이해할 수 있는 본 발명의 정신 및 범위를 벗어나지 않는 범위에서 다양한 변형 및 변경이 이루어질 수 있다는 점을 알아야 할 것이다. 또한, 그러한 변형 및 변경은 본 명세서에 첨부된 특허청구의 범위 내에 속하는 것으로 생각되어야 한다.
도 1은 본 발명이 적용되는 무선환경을 도시한 도면,
도 2는 본 발명의 일실시예에 따른 무선환경에서의 멀티캐스트 데이터 전송 방법을 설명하기 위한 흐름도,
도 3a는 상기 도 2에서 정상수신 응답메시지(ACK)의 전송과정을 상세하게 설명하기 위한 흐름도,
도 3b는 상기 도 2에서 오류보고 응답메시지(NACK)의 전송과정을 상세하게 설명하기 위한 흐름도,
도 4a 및 도 4b는 수신자의 ACK/NACK 응답방식에 따른 응답메시지 전송방식을 설명하기 위한 도면,
도 5는 수신자의 NACK 응답방식에 따른 응답메시지 전송방식을 설명하기 위한 도면,

Claims (7)

  1. 멀티캐스트 데이터 전송 방법에 있어서,
    멀티캐스트 데이터의 수신상태에 따라 송신자로 전송할 응답메시지를 결정하는 제1 결정단계;
    상기 멀티캐스트 데이터에 포함된 '응답메시지 전송순서 정보'로부터 상기 응답메시지의 전송순서를 확인하는 확인단계; 및
    전송순서에 따라, 상기 멀티캐스트 데이터에 포함된 '응답메시지 전송방식 정보'에 근거하여 상기 응답메시지를 전송하는 제2 결정단계
    를 포함하는 무선환경에서의 멀티캐스트 데이터 전송 방법.
  2. 제1항에 있어서,
    상기 멀티캐스트 데이터의 수신상태는,
    상기 멀티캐스트 데이터에 오류가 있는지와 상기 오류를 복구할 수 있는지를 통해 확인되는 것을 특징으로 무선환경에서의 멀티캐스트 데이터 전송 방법.
  3. 제2항에 있어서,
    상기 제1 결정단계는,
    상기 멀티캐스트 데이터의 수신상태에 따라 상기 응답메시지를 정상수신 응답메시지(ACK) 및 오류보고 응답메시지(NACK) 중 어느 하나로 결정하는 것을 특징 으로 하는 무선환경에서의 멀티캐스트 데이터 전송 방법.
  4. 제3항에 있어서,
    상기 제2 결정단계는,
    상기 응답메시지의 전송순서 이전에 타 수신자로부터 오류보고 응답메시지(NACK)의 수신시에, 상기 응답메시지를 전송하지 않는 것을 특징으로 하는 무선환경에서의 멀티캐스트 데이터 전송 방법.
  5. 제1항 내지 제4항 중 어느 한 항에 있어서,
    상기 '응답메시지 전송순서 정보'는,
    멀티캐스트 그룹에 속한 각 수신자의 응답메시지 전송순서에 대한 정보로서, 각 수신자의 거리와 채널상태와 과거 오류발생 이력에 따라 송신자에 의해 계산된 각 수신자의 응답순서에 대한 정보인 것을 특징으로 하는 무선환경에서의 멀티캐스트 데이터 전송 방법.
  6. 제5항에 있어서,
    상기 '응답메시지 전송방식 정보'는,
    멀티캐스트 그룹에 속한 각 수신자의 응답메시지 전송방식에 대한 정보로서, 무조건 응답메시지(ACK/NACK)를 전송하는 방식 및 오류보고 응답메시지(NACK)만 전송하는 방식 중 송신자에 의해 결정된 어느 한 방식에 대한 정보인 것을 특징으로 하는 무선환경에서의 멀티캐스트 데이터 전송 방법.
  7. 제6항에 있어서,
    상기 제2 결정단계는,
    상기 '응답메시지 전송방식 정보'가 오류보고 응답메시지만 전송하는 방식에 대한 정보로 송신자에 의해 결정된 경우에, 이전 응답순서의 타 수신자의 무응답을 확인할 수 있는 소정의 시간을 대기한 후 자신의 응답순서를 확인하는 것을 특징으로 하는 무선환경에서의 멀티캐스트 데이터 전송 방법.
KR1020070140121A 2007-12-28 2007-12-28 무선환경에서의 멀티캐스트 데이터 전송 방법 KR20090072119A (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020070140121A KR20090072119A (ko) 2007-12-28 2007-12-28 무선환경에서의 멀티캐스트 데이터 전송 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020070140121A KR20090072119A (ko) 2007-12-28 2007-12-28 무선환경에서의 멀티캐스트 데이터 전송 방법

Publications (1)

Publication Number Publication Date
KR20090072119A true KR20090072119A (ko) 2009-07-02

Family

ID=41329380

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070140121A KR20090072119A (ko) 2007-12-28 2007-12-28 무선환경에서의 멀티캐스트 데이터 전송 방법

Country Status (1)

Country Link
KR (1) KR20090072119A (ko)

Similar Documents

Publication Publication Date Title
US8526415B2 (en) Method and system for providing acknowledged broadcast and multicast communication
KR100935933B1 (ko) 무선통신에서 무선단말 그룹화에 의한 신뢰성 있는멀티캐스트 데이터 재전송 방법 및 장치
TWI259674B (en) Method and apparatus for reducing transmission errors in a third generation cellular system
US8081641B2 (en) Methods and apparatus for network coding
CN101223759B (zh) 发送装置、信息通信方法
US7013157B1 (en) Method for multicast delivery with designated acknowledgment
Fantacci Queuing analysis of the selective repeat automatic repeat request protocol wireless packet networks
EP0969623A3 (en) Method and computer program product for efficiently and reliably sending small data messages from a sending system to a large number of receiving systems
JP2007523542A5 (ko)
US8976814B2 (en) Method of transporting data from sending node to destination node
US6983409B1 (en) Method of repeat transmission of messages in a centrally controlled communication network
CN101562507B (zh) 数据传输方法
CN101369879B (zh) 一种请求数据重传的方法及装置
US11411680B2 (en) OMAMRC transmission method and system with reduced signalling
JP2016174211A (ja) 通信システム
JP2005236923A (ja) 無線パケット通信方法および無線局
US8000333B2 (en) Method, system and station for communicating data packets using ARQ
KR20090072119A (ko) 무선환경에서의 멀티캐스트 데이터 전송 방법
Badia et al. Analysis of an automatic repeat request scheme addressing long delay channels
KR102017719B1 (ko) 멀티캐스트 장치 및 그 방법
KR101741213B1 (ko) 멀티캐스트 기반 데이터 전송 시스템 및 그 방법
CN113852446B (zh) 无线通信系统及方法
CN103078722A (zh) 一种请求数据重传的方法及装置
US20100091756A1 (en) Method of using acknowledgment tones for data consistency in intra-vehicular wireless networks
JP2008042253A (ja) マルチキャスト通信システムおよび方法

Legal Events

Date Code Title Description
WITN Withdrawal due to no request for examination