KR20020058411A - 패킷 오류의 특성을 고려한 패킷 재전송 그룹 운용 방법 - Google Patents

패킷 오류의 특성을 고려한 패킷 재전송 그룹 운용 방법 Download PDF

Info

Publication number
KR20020058411A
KR20020058411A KR1020000086516A KR20000086516A KR20020058411A KR 20020058411 A KR20020058411 A KR 20020058411A KR 1020000086516 A KR1020000086516 A KR 1020000086516A KR 20000086516 A KR20000086516 A KR 20000086516A KR 20020058411 A KR20020058411 A KR 20020058411A
Authority
KR
South Korea
Prior art keywords
packet
group
retransmission
sender
receiver
Prior art date
Application number
KR1020000086516A
Other languages
English (en)
Other versions
KR100684431B1 (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 KR1020000086516A priority Critical patent/KR100684431B1/ko
Publication of KR20020058411A publication Critical patent/KR20020058411A/ko
Application granted granted Critical
Publication of KR100684431B1 publication Critical patent/KR100684431B1/ko

Links

Classifications

    • 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/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1812—Hybrid protocols; Hybrid automatic repeat request [HARQ]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0823—Errors, e.g. transmission errors
    • H04L43/0847—Transmission error
    • 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
    • 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

Landscapes

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

Abstract

1. 청구범위에 기재된 발명이 속한 기술분야
본 발명은 패킷 오류의 특성을 고려한 패킷 재전송 그룹 운용 방법 및 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체에 관한 것임.
2. 발명이 해결하려고 하는 기술적 과제
본 발명은, 여러 개의 그룹을 이용하는 신뢰적 다중전송에서 효율적인 그룹 운용을 통하여 인터넷의 자원을 절약하고 송신자와 수신자의 성능을 높이기 위한 패킷 오류의 특성을 고려한 패킷 재전송 그룹 운용 방법 및 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공하고자 함.
3. 발명의 해결방법의 요지
본 발명은, 여러 개의 그룹을 이용하는 신뢰적 다중전송(Multicast)에서 패킷 재전송 그룹 운용 방법에 있어서, 패킷 오류의 발생 특성을 분석하는 제 1 단계; 상기 제 1 단계의 분석결과에 따라, 정상적인 환경에서의 패킷 오류 발생시에, 전체 패킷의 수보다 적은 수의 재전송 그룹을 이용하여 재전송 그룹으로 패킷을 다중전송하는 제 2 단계; 상기 제 1 단계의 분석결과에 따라, 소정의 시간 동안에 연속적으로 패킷 오류가 발생하는 경우에, 재전송 그룹에 대한 정보와 해당 패킷 번호에 대한 정보를 갖고 있는 환상 큐의 패킷정보를 바탕으로 재전송 그룹으로 패킷을 다중전송하는 제 3 단계; 및 상기 제 1 단계의 분석결과에 따라, 소정 지역에집중적으로 패킷 오류가 발생하는 경우에, 패킷 오류가 발생하였을 때 발생하는 부정(NAK) 신호를 보낼 때 사용되는 수신자의 어드레스를 이용하여 재전송 그룹으로 패킷을 다중전송하는 제 4 단계를 포함함.
4. 발명의 중요한 용도
본 발명은 정확한 정보 전달이 보장되어야 하는 인터넷 다중 전송 서비스 등에 이용됨.

Description

패킷 오류의 특성을 고려한 패킷 재전송 그룹 운용 방법{Group management method of packet retransmission considering characteristic of packet error}
본 발명은 인터넷 다중전송(Multicast)에서 모든 수신자에게 정확한 정보가 전달되도록 하는 기술로서, 특히 여러 개의 그룹을 이용하는 신뢰적 다중전송에서 효율적인 그룹 운용을 통하여 인터넷의 자원을 절약하고 송신자와 수신자의 성능을 높이는 패킷 오류의 특성을 고려한 패킷 재전송 그룹 운용 방법 및 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체에 관한 것이다.
본 발명에 사용되는 용어를 정의하면 다음과 같다.
"M"은 송신자가 신뢰적 다중전송을 통하여 보내고자 하는 데이터 패킷의 수를 나타낸다.
"Aorg"는 M개의 데이터 패킷을 수신자에게 다중전송할 때 사용되는 다중전송 그룹이다.
"Ai"는 패킷 i를 재전송할 때 사용하는 다중전송 그룹이다.
"NAK(i, A)"는 패킷 i에서 오류가 났음을 알리는 메시지이다. 이때, 재전송은 다중전송 그룹 A를 통하여 이루어진다.
"Qi"는 크기가 N(<< M)인 환상 큐(Circular Queue)로서, 재전송 그룹에 대한 정보와 해당 패킷 번호에 대한 정보를 갖는다.
"Sj"는 수신자 j의 지역주소를 사용하여 만들어지는 다중전송 그룹을 나타낸다.
최근 들어, 인터넷 사용자 수의 폭발적 증가 및 가입자 망의 초고속화와 더불어 인터넷을 통하여 전달되는 정보의 형태도 과거의 텍스트 위주에서 대용량의멀티미디어 형태로 바뀜에 따라, 인터넷의 트래픽이 급격하게 증가하였다. 이에, 현재의 인터넷이 한계에 이르게 되어 여러 가지 대책이 강구되고 있는데, 그 중의 하나가 다중전송(Multicast) 방식이다.
점차 늘어가고 있는 인터넷 채팅, 다자간 회의 및 인터넷 방송과 같은 인터넷 서비스는 송신자가 하나의 정보를 보내면 다수의 수신자가 같은 정보를 수신하게 된다. 이러한 서비스를 위하여 기존의 방법에서는 송신자가 각각의 수신자에게 같은 정보를 송신해야 한다. 만약, N개의 수신자가 있다면 N개의 같은 정보가 인터넷을 통해 보내져야 되기 때문에 인터넷 트래픽 증가의 원인이 된다. 이러한 문제점을 해결하기 위한 방법이 다중전송 방법이다.
다중전송(Multicast) 방법에서는 하나의 송신자와 다수의 수신자가 그룹(또는 채널)을 형성하여, 송신자는 그룹의 주소로 하나의 정보만 보내고 그룹에 가입한 수신자는 해당 그룹으로 전송된 정보를 수신하게 된다. 다중전송을 이용한 응용 프로그램 중에서 채팅이나 인터넷 방송과 같은 서비스는 수신자에게 어느 정도의 오류를 허용하지만, 공유 화이트보드(Shared Whiteboard), 다중 파일전송, 주식정보 제공과 같은 서비스는 모든 수신자에게 정확한 정보가 전달되어져야 하는 신뢰적 다중전송(Reliable Multicast)의 특성이 요구된다.
신뢰적 다중전송을 제공하기 위해서는, 송신자가 보낸 모든 패킷(여러 개의 패킷이 하나의 정보를 형성함)이 모든 수신자에게 수신되어야 한다. 만약, 송신 중에 오류가 발생한다면, 해당 패킷을 재전송(Retransmission)해야 한다. 종래의 일대일 통신 방법에서도 신뢰적 전송방법을 사용하지만, 그 방법을 다중전송 방법에그대로 사용할 순 없다. 그 이유는 다중전송 방법에서는 하나의 송신자가 미리 정해지지 않은 다수의 수신자와 통신을 해야 하는데 일대일 방법에서의 신뢰적 전송 방법을 그대로 사용할 경우 송신자에게 너무 많은 부하를 줄 수 있기 때문이다.
최근 들어 다중전송에서 신뢰성을 제공하기 위한 여러 가지 방법이 제안되고 있는데, 그 중에서 대표적인 것이 SRM(Scalable Reliable Multicast) 방법이다. 이 방법을 사용할 경우 송신자에게 부하를 주지 않고 신뢰적 다중전송을 할 수 있다. 그러나, 이 방법의 단점은 그룹을 형성하는 수신자 중에서 모든 패킷을 오류없이 수신한 수신자라도 오류가 발생한 수신자에게 재전송되는 모든 패킷을 다시 수신하여 처리해야 한다는 단점이 있다. 이러한 단점을 보완하기 위하여 재전송시에 오류가 발생한 수신자에게만 해당 패킷을 재전송하기 위해 오류가 발생한 패킷에 대하여 별도의 그룹을 만들어서 그 그룹에게만 재전송하는 방법이 제안되었다.
신뢰적 다중전송 방법에서 오류가 발생한 패킷에 대하여 별도의 그룹을 형성하여 재전송하는 방법이 이 분야의 최신 방법 중의 하나이다. 그러나, 이 방법은 패킷 오류가 발생하는 특성을 고려하지 않았다.
최근의 연구 결과에 따르면 패킷 오류는 특정한 시간(Temporal) 또는 장소(Spacial)에 집중적으로 발생한다고 한다. 즉, 보통 때에는 오류가 거의 발생하지 않다가 한번 발생하면 일정한 시간동안 계속해서 발생하거나, 특정한 지역만 집중적으로 발생한다는 것이다. 이러한 패킷 오류 특성을 고려할 때, 패킷별로 별도의 그룹을 형성하여 재전송하는 방법을 사용할 경우, 한꺼번에 많은 수의 패킷 오류가 발생하면 재전송 그룹을 제대로 처리할 수 없게 된다. 왜냐하면, 다중전송그룹은 인터넷의 제한된 자원이므로 그룹수가 많아지게 되면 인터넷의 성능에도 영향을 주게 되고, 송신자 및 수신자도 이를 처리하기 위한 부담이 따르게 되기 마련이다.
이제, 도 1을 참조하여 종래의 패킷별 재전송 그룹을 사용하는 방법에 대해 보다 상세히 설명하면 다음과 같다.
도 1 은 오류가 발생하는 패킷마다 재전송 그룹을 운용하는 신뢰적 다중전송 방법의 흐름도이다. 이 방법에서는 패킷 오류가 발생하였을 경우, 동일 패킷에 대하여 오류가 발생한 수신자들이 해당 패킷에 대한 다중전송 그룹에 가입한 후, 송신자로 하여금 그 그룹으로만 오류 패킷을 재전송하게 함으로써 오류가 발생하지 않은 수신자들이 불필요한 패킷을 수신하지 않도록 하였다.
그러나, 종래의 패킷별 재전송 그룹을 사용하는 방법을 송신자 측면에서 살펴보면, 먼저 송신자는 다중전송 그룹(Aorg)에 보낼 M개의 패킷을 준비하여, M개의 패킷을 다중전송 그룹(Aorg)에 보낸다(101).
이후, 다중전송 그룹(Aorg)으로부터 패킷 i에서 오류가 났음을 알리는 메시지(NAK(i, Ai))를 수신한 송신자는 다중전송 그룹(Aorg)을 통하여 패킷 i를 재전송한다(102).
그리고, 일정한 시간이 경과한 후에도 더 이상 패킷 i에서 오류가 났음을 알리는 메시지(NAK(i, Ai))가 없을 경우 종료한다(103).
한편, 종래의 패킷별 재전송 그룹을 사용하는 방법을 수신자 측면에서 살펴보면, 먼저 다중전송 그룹(Aorg)에 가입한 후(111), 패킷 i에서 오류가 발생하였을 경우 패킷 i를 재전송할 때 사용하는 다중전송 그룹(Ai)에 가입하고 임의의 시간을 기다린 후 다중전송 그룹(Ai)을 통하여 송신자 및 패킷 i에서 오류가 발생한 다른 수신자에게 패킷 i에서 오류가 났음을 알리는 메시지(NAK(i, Ai))를 보낸다(112).
이후, 패킷 i에서 오류가 발생하여 임의의 시간을 기다리던 수신자는 다중전송 그룹(Ai)을 통하여 패킷 i에서 오류가 났음을 알리는 메시지(NAK(i, Ai))를 수신하였을 경우에 NAK(i, Ai)를 보내지 않는다(113). 이는 송신자에게 하나의 패킷 i에서 오류가 났음을 알리는 메시지(NAK(i, Ai))만을 보내기 위함이다.
그리고, 다중전송 그룹(Ai)을 통하여 패킷 i를 정상적으로 수신하였을 경우 다중전송 그룹(Ai)으로부터 탈퇴하고, M개의 모든 패킷을 수신하면 종료한다(114).
이상에서와 같은 종래의 패킷별 재전송 그룹을 사용하는 방법에서는 패킷 오류가 발생하는 특성을 고려하지 않았다. 그런데, 패킷 오류는 특정한 시간(Temporal) 또는 장소(Spatial)에 집중적으로 발생한다. 즉, 보통 때에는 오류가 거의 발생하지 않다가 한번 발생하면 일정한 시간동안 계속해서 발생하거나, 특정한 지역만 집중적으로 발생한다. 이러한 패킷 오류 특성을 고려할 때, 패킷별로 별도의 그룹을 형성하여 재전송하는 방법을 사용할 경우, 한꺼번에 많은 수의 패킷 오류가 발생하면 재전송을 위한 다중전송 그룹이 매우 많아지게 되어 재전송 그룹을 제대로 처리할 수 없게 된다.
따라서, 패킷 오류가 발생할 때 사용하는 재전송 그룹을 효율적으로 관리함으로써, 다량의 패킷 오류가 발생하더라도 신뢰적 다중전송을 처리할 수 있도록 하는 방안이 필수적으로 요구된다.
본 발명은, 상기한 바와 같은 요구에 부응하기 위하여 제안된 것으로, 여러 개의 그룹을 이용하는 신뢰적 다중전송에서 효율적인 그룹 운용을 통하여 인터넷의 자원을 절약하고 송신자와 수신자의 성능을 높이기 위한 패킷 오류의 특성을 고려한 패킷 재전송 그룹 운용 방법 및 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공하는데 그 목적이 있다.
도 1 은 종래의 패킷별 재전송 그룹을 사용하는 방법에 대한 흐름도.
도 2a 는 본 발명이 적용되는 하드웨어 시스템의 구성 예시도.
도 2b 는 상기 도 2의 PC의 구성 예시도.
도 3 은 본 발명에 따른 패킷 오류의 특성을 고려한 패킷 재전송 그룹 운용 방법에 대한 일실시예 흐름도.
* 도면의 주요 부분에 대한 부호의 설명
11 : 중앙처리장치 12 : 주기억장치
13 : 보조기억장치 14 : 입력장치
15 : 출력장치 16 : 주변장치
상기 목적을 달성하기 위한 본 발명은, 여러 개의 그룹을 이용하는 신뢰적 다중전송(Multicast)에서 패킷 재전송 그룹 운용 방법에 있어서, 패킷 오류의 발생 특성을 분석하는 제 1 단계; 상기 제 1 단계의 분석결과에 따라, 정상적인 환경에서의 패킷 오류 발생시에, 전체 패킷의 수보다 적은 수의 재전송 그룹을 이용하여 재전송 그룹으로 패킷을 다중전송하는 제 2 단계; 상기 제 1 단계의 분석결과에 따라, 소정의 시간 동안에 연속적으로 패킷 오류가 발생하는 경우에, 재전송 그룹에 대한 정보와 해당 패킷 번호에 대한 정보를 갖고 있는 환상 큐의 패킷정보를 바탕으로 재전송 그룹으로 패킷을 다중전송하는 제 3 단계; 및 상기 제 1 단계의 분석결과에 따라, 소정 지역에 집중적으로 패킷 오류가 발생하는 경우에, 패킷 오류가 발생하였을 때 발생하는 부정(NAK) 신호를 보낼때 사용되는 수신자의 어드레스를 이용하여 재전송 그룹으로 패킷을 다중전송하는 제 4 단계를 포함하여 이루어진 것을 특징으로 한다.
그리고, 본 발명은 패킷 오류의 특성을 고려한 패킷 재전송 그룹 운용을 위하여, 프로세서를 구비한 컴퓨팅 시스템에, 패킷 오류의 발생 특성을 분석하는 제 1 기능; 상기 제 1 기능의 분석결과에 따라, 정상적인 환경에서의 패킷 오류 발생시에, 전체 패킷의 수보다 적은 수의 재전송 그룹을 이용하여 재전송 그룹으로 패킷을 다중전송하는 제 2 기능; 상기 제 1 기능의 분석결과에 따라, 소정의 시간 동안에 연속적으로 패킷 오류가 발생하는 경우에, 재전송 그룹에 대한 정보와 해당 패킷 번호에 대한 정보를 갖고 있는 환상 큐의 패킷정보를 바탕으로 재전송 그룹으로 패킷을 다중전송하는 제 3 기능; 및 상기 제 1 기능의 분석결과에 따라, 소정 지역에 집중적으로 패킷 오류가 발생하는 경우에, 패킷 오류가 발생하였을 때 발생하는 부정(NAK) 신호를 보낼때 사용되는 수신자의 어드레스를 이용하여 재전송 그룹으로 패킷을 다중전송하는 제 4 기능을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공한다.
본 발명에서는 패킷 오류가 발생할 때 사용되는 재전송 그룹을 효율적으로 관리함으로써, 다량의 패킷 오류가 발생하더라도 신뢰적 다중전송을 처리할 수 있도록 하였다. 따라서, 본 발명에 따르면 신뢰적 다중전송의 특성을 요구하는 인터넷 서비스의 품질을 향상시킬 수 있고, 기존의 신뢰적 다중전송 방법에 비하여 인터넷 자원을 절약할 수 있을 뿐만 아니라 송신자와 수신자의 부하도 줄일 수 있다.
상술한 목적, 특징들 및 장점은 첨부된 도면과 관련한 다음의 상세한 설명을 통하여 보다 분명해 질 것이다. 이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 일실시예를 상세히 설명한다.
도 2a 는 본 발명이 적용되는 하드웨어 시스템의 구성 예시도이고, 도 2b 는 상기 도 2의 PC의 구성 예시도이다.
본 발명이 적용되는 하드웨어 시스템은 도 2a와 같은 환경하에서 해당 PC는 도 2b와 같이 중앙처리장치(11)와, 중앙처리장치(11)에 연결된 주기억장치(12)와, 주기억장치(12)에 연결된 보조기억장치(13)와, 중앙처리장치(11)에 연결된 입출력장치(14,15) 및 주기억장치(12)에 연결된 주변장치(16)를 구비한다.
여기서, 하드웨어 시스템은, 컴퓨터의 전체 동작을 제어하고 관리하는 중앙처리장치(11), 상기 중앙처리장치(11)에서 수행되는 프로그램을 저장하고 작업 수행중 이용되는 또는 작업 수행중에 발생되는 각종 데이터를 저장하는 주기억장치(12)와 보조기억장치(13) 및 사용자와의 데이터 입출력을 위한 입출력장치(14,15)와 통신 인터페이스 등을 위한 주변장치(16)를 포함한다.
그리고, 상기 보조기억장치(13)는 대량의 데이터를 저장하는 역할을 하며, 상기 입출력장치(14,15)는 일반적인 키보드, 디스플레이 장치 및 프린터 등을 포함한다.
그러나, 상기한 바와 같은 구성을 갖는 컴퓨터 하드웨어 환경은 당해 분야에서 이미 주지된 기술에 지나지 아니하므로 여기에서는 그에 관한 자세한 설명은 생략하기로 한다. 다만, 상기와 같은 하드웨어 시스템의 주기억장치(12)에는 패킷 오류가 발생할 때 사용하는 재전송 그룹을 효율적으로 관리함으로써 다량의 패킷 오류가 발생하더라도 신뢰적 다중전송을 처리할 수 있도록 하는 프로그램이 저장되어 있으며, 상기 중앙처리장치(11)의 제어에 따라 수행된다.
도 3 은 본 발명에 따른 패킷 오류의 특성을 고려한 패킷 재전송 그룹 운용 방법에 대한 일실시예 흐름도이다.
본 발명의 패킷 오류의 특성을 고려한 패킷 재전송 그룹 운용 방법은 정상적인 패킷 오류가 발생하는 경우와 특정한 시간 또는 장소에 집중적인 패킷 오류가 발생하였을 경우 이를 탐지하고 대처하는 그룹 운용의 두 부문으로 나뉘어 진다.
정상적인 인터넷 환경에서 패킷 오류가 발생하는 확률은 그리 높지 않다. 따라서, 송신자가 보내고자 하는 전체 패킷의 수(M)보다 훨씬 적은 수(N)의 재전송 그룹을 가지고도 재전송을 처리할 수 있다.
전체 패킷의 수보다 적은 수의 재전송 그룹을 이용하여 재전송을 처리하기 위하여 환상 큐(Circular Queue) Qi, (0 ≤ i < N)를 사용한다. 패킷 i를 수신하는 도중에 오류가 발생하였을 경우에, 수신자는 재전송 그룹 Q(i mod N)에 가입한 후에 이를 송신자에게 알린다. 그러면, 송신자는 재전송 그룹 Q(i mod N)를 통하여 패킷 i를 재전송한다. 확률이 높은 경우는 아니지만, 두 개 이상의 패킷이 같은 재전송 그룹을 사용할 경우 이를 처리하기 위하여 수신자가 송신자에게 NAK 신호를 보낼 때 패킷 번호를 함께 보냄으로써 송신자가 알 수 있도록 한다.
패킷 오류가 집중적으로 발생하는 경우(Burst loss)를 처리하기 위하여 우선 송신자와 수신자가 이를 탐지해야 하고 적절한 재전송 그룹 운용 방법을 사용하여야 한다.
패킷 오류가 집중적으로 방생하는 경우는 두 가지로 나눌 수 있다.
먼저, 짧은 시간 동안에 연속적으로 패킷 오류가 발생하는 경우(Temporal Burst)에는 Qi안에 있는 정보를 이용한다. Qi안의 패킷 정보를 조사하여 제일 먼저 발생한 패킷의 번호 e와 제일 나중에 발생한 패킷의 번호 l과의 차이가 일정한 값 이하이면 일정한 시간안에 패킷 오류가 집중적으로 발생한 것으로 예측할 수 있다. 송신자와 수신자가 모두 Qi에 대한 정보를 공유하여야 하기 때문에 NAK 신호를 보낼 때, 패킷 번호와 함께 다중전송 그룹 Aorg로 다중전송한다. 따라서, 패킷 i에 대한 NAK 신호의 형태는 NAK(i, Aorg)가 된다. 이와 더불어, 패킷 i에 대하여 재전송이 성공적으로 완료되면 송신자는 ACK(i, Aorg) 메시지를 다중전송 그룹 Aorg에 보내고, 수신자는 해당 재전송 그룹의 정보를 Qi에서 삭제하도록 한다.
다음으로, 일정한 지역에 집중적으로 오류가 발생하는 경우(Spatial Burst)를 탐지하기 위해서는, 패킷 오류가 발생하였을 때 발생하는 NAK 신호를 분석하면 된다. NAK 신호안에는 해당 수신자의 인터넷 주소가 포함되어 있고, 인터넷 주소를 이용하면 어느 정도는 지역에 대한 정보를 알 수 있다. 따라서, 다음의 값을 사용하면 일정한 지역에 집중적으로 발생하는 오류를 알아낼 수 있다.h17
만약, Bs의 값이 일정한 값 이상이면 일정한 지역에 집중적으로 오류가 발생한 것으로 판단한다. 즉, 패킷 오류가 일정한 시간 동안에 집중적으로 발생하고 발생한 전체 패킷 오류의 수가 일정한 값이 넘으면, 거의 모든 수신자에게서 패킷 오류가 발생한다고 판단할 수 있다. 이 경우에는 패킷을 재전송할 때 다중 전송 그룹 Aorg를 사용한다.
특정한 지역에 집중적으로 패킷 오류가 발생하는 경우를 위하여 일정한 수의 미리 정해진 그룹 Sj를 운용한다. 그룹 Sj는 패킷과는 무관하고 수신자의 인터넷 주소를 이용하여 정해진다. 특정한 지역에 집중적으로 패킷 오류가 발생한다고 판단되면, 수신자(j)는 자신의 인터넷 주소를 이용하여 구해진 재전송 그룹 Sj에 가입하고 NAK 신호를 보낸다. 그리고, 송신자는 그룹 Sj를 통하여 패킷을 재전송한다.
우선, 패킷 오류의 특성을 고려한 패킷 재전송 그룹 운용 방법을 송신자 측면에서 살펴보면, 먼저 다중전송 그룹(Aorg)에 보낼 M(송신자가 신뢰적 다중전송을 통하여 보내고자 하는 데이터 패킷의 수)개의 패킷을 준비하고 M개의 데이터 패킷을 다중전송 그룹(Aorg)에 보낸다(301).
이후, 패킷 오류가 시간적으로 또는 지역적으로 집중적으로 발생하는지 탐지한다(302). 이때, 패킷 오류의 형태에 따라(303), 일정한 지역에 집중적으로 오류가 발생하는 경우(Spatial Burst)에는 다중전송 그룹 ARet를 Sj로(304), 정상인 경우에는 ARet를 A(i mod N)로(305), 짧은 시간 동안에 연속적으로 패킷 오류가 발생하는 경우(Temporal Burst)인 경우에는 ARet를 Aorg로 설정한다(306).
이후, 다중전송 그룹 Aorg로부터 NAK(i, Aorg)를 수신한 송신자는 다중전송 그룹 ARet를 통하여 패킷 i를 재전송한다(307).
다음으로, 일정한 시간이 경과한 후에도 더 이상 NAK(i, Ai) 신호가 없을 경우 종료한다. 그리고, 다중전송 그룹 Aorg의 모든 수신자에게 ACK(i)를 전송하여 그룹 큐 Qi의 상태를 수정한다(308).
한편, 패킷 오류의 특성을 고려한 패킷 재전송 그룹 운용 방법을 수신자 측면에서 살펴보면, 먼저 다중전송 그룹 Aorg에 가입한다(311).
이후, 패킷 오류가 시간적으로 또는 지역적으로 집중적으로 발생하는지 탐지한다(312). 이때, 패킷 오류의 형태에 따라(313), 일정한 지역에 집중적으로 오류가 발생하는 경우(Spatial Burst)에는 다중전송 그룹 ASub를 Sj로(314), 정상인 경우에는 ASub를 A(i mod N)로(315), 짧은 시간 동안에 연속적으로 패킷 오류가 발생하는 경우(Temporal Burst)인 경우에는 ASub를 Aorg로 설정한다(316)
다음으로, 패킷 i에서 오류가 발생하였을 경우 다중전송 그룹 ASub에 가입하고 임의의 시간을 기다린 후 다중전송 그룹 Aorg를 통하여 송신자 및 다중전송 그룹 Aorg의 다른 수신자에게 NAK(i, Aorg)를 보낸다(317).
이어서, 패킷 i에서 오류가 발생하여 임의의 시간을 기다리던 수신자가 Aorg를 통하여 NAK(i, Aorg)를 수신하였을 경우에는 NAK(i, Aorg)를 보내지 않는다(318). 이는 송신자에게 하나의 NAK(i, Aorg)만을 보내기 위함이다.
마지막으로, 다중전송 그룹 ASub를 통하여 패킷 i를 정상적으로 수신하였을 경우 다중 전송 그룹 ASub로부터 탈퇴하고(Temporal Burst인 경우 제외), M개의 모든 패킷을 수신하면 종료한다(319).
이상에서와 같은 본 발명은 정확한 정보 전달이 보장되어야 하는 인터넷 다중전송 서비스(다중 파일전송, 공유 화이트보드, 주식시세 정보 배달 등)의 기본 프로토콜로 사용될 수 있다.
상술한 바와 같은 본 발명의 방법은 프로그램으로 구현되어 컴퓨터로 읽을 수 있는 기록매체(씨디롬, 램, 롬, 플로피 디스크, 하드 디스크, 광자기 디스크 등)에 저장될 수 있다.
이상에서 설명한 본 발명은 전술한 실시예 및 첨부된 도면에 의해 한정되는 것이 아니고, 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 여러 가지 치환, 변형 및 변경이 가능하다는 것이 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 있어 명백할 것이다.
상기한 바와 같은 본 발명은, 종래의 신뢰적 다중전송 방법에 비하여, 인터넷 자원을 절약할 수 있을 뿐만 아니라, 송신자와 수신자의 부하도 줄일 수 있어서 신뢰적 다중전송의 특성을 요구하는 인터넷 서비스의 품질을 향상시킬 수 있는 효과가 있다.

Claims (6)

  1. 여러 개의 그룹을 이용하는 신뢰적 다중전송(Multicast)에서 패킷 재전송 그룹 운용 방법에 있어서,
    패킷 오류의 발생 특성을 분석하는 제 1 단계;
    상기 제 1 단계의 분석결과에 따라, 정상적인 환경에서의 패킷 오류 발생시에, 전체 패킷의 수보다 적은 수의 재전송 그룹을 이용하여 재전송 그룹으로 패킷을 다중전송하는 제 2 단계;
    상기 제 1 단계의 분석결과에 따라, 소정의 시간 동안에 연속적으로 패킷 오류가 발생하는 경우에, 재전송 그룹에 대한 정보와 해당 패킷 번호에 대한 정보를 갖고 있는 환상 큐의 패킷정보를 바탕으로 재전송 그룹으로 패킷을 다중전송하는 제 3 단계; 및
    상기 제 1 단계의 분석결과에 따라, 소정 지역에 집중적으로 패킷 오류가 발생하는 경우에, 패킷 오류가 발생하였을 때 발생하는 부정(NAK) 신호를 보낼 때 사용되는 수신자의 어드레스를 이용하여 재전송 그룹으로 패킷을 다중전송하는 제 4 단계
    를 포함하는 패킷 오류의 특성을 고려한 패킷 재전송 그룹 운용 방법.
  2. 제 1 항에 있어서,
    상기 제 2 단계는,
    전체 패킷의 수보다 적은 수의 재전송 그룹을 이용해 재전송을 처리하기 위하여, 환상 큐(Circular Queue) Qi(0 ≤ i < N)를 사용하되, 패킷 i를 수신하는 도중에 오류가 발생하면 수신자는 재전송 그룹 Q(i mod N)에 가입한 후에 이를 송신자에게 알리며, 송신자는 재전송 그룹 Q(i mod N)를 통하여 패킷 i를 재전송하는 것을 특징으로 하는 패킷 오류의 특성을 고려한 패킷 재전송 그룹 운용 방법.
  3. 제 2 항에 있어서,
    상기 제 2 단계는,
    두 개 이상의 패킷이 같은 재전송 그룹을 사용할 경우 이를 처리하기 위하여, 수신자가 송신자에게 부정(NAK) 신호를 보낼 때 패킷 번호를 함께 보냄으로써 송신자가 알 수 있도록 하는 것을 특징으로 하는 패킷 오류의 특성을 고려한 패킷 재전송 그룹 운용 방법.
  4. 제 1 항 내지 제 3 항 중 어느 한 항에 있어서,
    상기 제 3 단계는,
    짧은 시간 동안에 연속적으로 패킷 오류가 발생하는 경우(Temporal Burst)에, 상기 환상큐 Qi(0 ≤ i < N)안에 있는 정보를 이용하되, 상기 환상큐 Qi안의 패킷 정보를 조사하여 제일 먼저 발생한 패킷의 번호(e)와 제일 나중에 발생한 패킷의 번호(l)와의 차이가 소정값 이하이면 소정의 시간안에 패킷 오류가 집중적으로 발생한 것으로 예측하여, 송신자와 수신자가 모두 상기 환상큐 Qi에 대한 정보를 공유하여야 하기 때문에 부정(NAK) 신호를 보낼 때 패킷 번호와 함께 다중전송 그룹(Aorg)으로 다중전송하고, 따라서 패킷 i에 대한 부정(NAK) 신호의 형태는 NAK(i, Aorg)가 되며, 패킷 i에 대하여 재전송이 성공적으로 완료되면 송신자는 ACK(i, Aorg) 메시지를 다중전송 그룹 Aorg에 보내고, 수신자는 해당 재전송 그룹의 정보를 상기 환상큐 Qi에서 삭제하는 것을 특징으로 하는 패킷 오류의 특성을 고려한 패킷 재전송 그룹 운용 방법.
  5. 제 1 항 내지 제 3 항 중 어느 한 항에 있어서,
    상기 제 3 단계는,
    소정 지역에 집중적으로 오류가 발생하는 경우(Spatial Burst)를 탐지하기 위해서 패킷 오류가 발생하였을 때 발생하는 부정(NAK) 신호를 통해 소정 지역에 집중적으로 발생하는 오류를 감지하고, 소정 지역에 집중적으로 패킷 오류가 발생하는 경우를 위하여 패킷과는 무관하고 수신자의 인터넷 주소를 이용하여 정해진그룹 Sj를 운용하되, 수신자(j)는 자신의 인터넷 주소를 이용하여 구해진 재전송 그룹 Sj에 가입하고 부정(NAK) 신호를 보내며, 송신자는 그룹 Sj를 통하여 패킷을 재전송하는 것을 특징으로 하는 패킷 오류의 특성을 고려한 패킷 재전송 그룹 운용 방법.
  6. 패킷 오류의 특성을 고려한 패킷 재전송 그룹 운용을 위하여, 프로세서를 구비한 컴퓨팅 시스템에,
    패킷 오류의 발생 특성을 분석하는 제 1 기능;
    상기 제 1 기능의 분석결과에 따라, 정상적인 환경에서의 패킷 오류 발생시에, 전체 패킷의 수보다 적은 수의 재전송 그룹을 이용하여 재전송 그룹으로 패킷을 다중전송하는 제 2 기능;
    상기 제 1 기능의 분석결과에 따라, 소정의 시간 동안에 연속적으로 패킷 오류가 발생하는 경우에, 재전송 그룹에 대한 정보와 해당 패킷 번호에 대한 정보를 갖고 있는 환상 큐의 패킷정보를 바탕으로 재전송 그룹으로 패킷을 다중전송하는 제 3 기능; 및
    상기 제 1 기능의 분석결과에 따라, 소정 지역에 집중적으로 패킷 오류가 발생하는 경우에, 패킷 오류가 발생하였을 때 발생하는 부정(NAK) 신호를 보낼 때 사용되는 수신자의 어드레스를 이용하여 재전송 그룹으로 패킷을 다중전송하는 제 4기능
    을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
KR1020000086516A 2000-12-30 2000-12-30 패킷 오류의 특성을 고려한 패킷 재전송 그룹 운용 방법 KR100684431B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020000086516A KR100684431B1 (ko) 2000-12-30 2000-12-30 패킷 오류의 특성을 고려한 패킷 재전송 그룹 운용 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020000086516A KR100684431B1 (ko) 2000-12-30 2000-12-30 패킷 오류의 특성을 고려한 패킷 재전송 그룹 운용 방법

Publications (2)

Publication Number Publication Date
KR20020058411A true KR20020058411A (ko) 2002-07-12
KR100684431B1 KR100684431B1 (ko) 2007-02-16

Family

ID=27689509

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020000086516A KR100684431B1 (ko) 2000-12-30 2000-12-30 패킷 오류의 특성을 고려한 패킷 재전송 그룹 운용 방법

Country Status (1)

Country Link
KR (1) KR100684431B1 (ko)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100659409B1 (ko) * 2004-09-21 2006-12-19 경희대학교 산학협력단 무선 티씨피 네트워크에서의 상황에 따른 벌크 재전송방법
KR100935933B1 (ko) * 2002-10-15 2010-01-11 삼성전자주식회사 무선통신에서 무선단말 그룹화에 의한 신뢰성 있는멀티캐스트 데이터 재전송 방법 및 장치
KR100942614B1 (ko) * 2004-10-05 2010-02-18 콸콤 인코포레이티드 개선된 블록 확인응답
KR20160145256A (ko) 2015-06-09 2016-12-20 한국철도기술연구원 인덱스 코딩과 통계적 특성을 이용한 데이터 재전송 시스템 및 방법

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR970056264A (ko) * 1995-12-06 1997-07-31 양승택 멀티캐스트 컴퓨터 통신에서의 분산버퍼 처리에 의한 오류제어 방법
KR100240645B1 (ko) * 1997-12-23 2000-01-15 정선종 멀티캐스트 통신의 패킷 오류 제어기 및 이를 이용한패킷 오류제어 방법

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100935933B1 (ko) * 2002-10-15 2010-01-11 삼성전자주식회사 무선통신에서 무선단말 그룹화에 의한 신뢰성 있는멀티캐스트 데이터 재전송 방법 및 장치
KR100659409B1 (ko) * 2004-09-21 2006-12-19 경희대학교 산학협력단 무선 티씨피 네트워크에서의 상황에 따른 벌크 재전송방법
KR100942614B1 (ko) * 2004-10-05 2010-02-18 콸콤 인코포레이티드 개선된 블록 확인응답
KR20160145256A (ko) 2015-06-09 2016-12-20 한국철도기술연구원 인덱스 코딩과 통계적 특성을 이용한 데이터 재전송 시스템 및 방법
US9876611B2 (en) 2015-06-09 2018-01-23 Korea Railroad Research Institute System and method for retransmitting received data using index coding and statistical characteristics

Also Published As

Publication number Publication date
KR100684431B1 (ko) 2007-02-16

Similar Documents

Publication Publication Date Title
US7542438B2 (en) Reliable multicast data retransmission method by grouping wireless terminals in wireless communication medium and apparatus for the same
KR100831654B1 (ko) 멀티캐스트 및 브로드캐스트 전송을 관리할 수 있는시스템에서 데이터 복구 방법
US7536622B2 (en) Data repair enhancements for multicast/broadcast data distribution
US8040836B2 (en) Local network coding for wireless networks
US7310694B2 (en) Reducing information reception delays
US7801165B2 (en) Multicast data transfer
JPH05207023A (ja) 大量データ伝送方法
MXPA06013436A (es) Metodos y aparatos para transmisiones hibridas de multidifusion y unidifusion en una red de datos.
KR19990030782A (ko) 다자간 멀티미디어 통신에서의 에러제어 방법
CN107104902B (zh) 一种rdma数据传输的方法、相关装置与系统
KR100883576B1 (ko) 멀티캐스트/브로드캐스트 데이터 배포를 위한 데이터 복구강화
Dong et al. In-packet network coding for effective packet wash and packet enrichment
US8019364B2 (en) Methods for providing feedback in messaging systems
US7986687B2 (en) Multicast data transfer
CN111131179A (zh) 业务处理方法、装置、网络设备及存储介质
KR100684431B1 (ko) 패킷 오류의 특성을 고려한 패킷 재전송 그룹 운용 방법
Mockapetris Analysis of reliable multicast algorithms for local networks
KR100711829B1 (ko) 멀티캐스트 데이터 전송
Sadok et al. A reliable subcasting protocol for wireless environments
Yamamoto et al. Performance evaluation of ACK-based and NAK-based flow control mechanisms for reliable multicast communications
Vicisano et al. B-MART, Bulk-data (non-real-time) Multiparty, Adaptive Reliable Transfer Protocol
Li et al. Network‐coding‐based cache policy for loss recovery enhancement in reliable multicast
KR100248079B1 (ko) 멀티미디어 통신에서의 버퍼관리 방법
Stuer et al. A message oriented reliable multicast protocol for JIVE

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20120201

Year of fee payment: 6

LAPS Lapse due to unpaid annual fee