KR20020071992A - 신뢰적인 멀티캐스트 통신을 지원하는 재전송 트리 구성방법 - Google Patents

Abstract

본 발명은 송신자가 다수의 수신자로부터 송신자에게 보내는 멀티캐스트 그룹 참여 메시지에 의해 멀티캐스트 그룹을 형성할 때 이용되는 멀티캐스트 트리 방법에 관한 것으로 수신자가 전송하는 참여 메시지는 인터넷 제어 메시지 프로토콜(ICMP) 메시지를 확장하거나 인터넷 프로토콜(IP)의 선택사항(OPTION) 확장을 사용하며 참여 메시지를 수신한 송신자는 참여 메시지에 포함된 송신자에서 수신자까지의 중간 경로 정보를 통해서 다수의 수신자들을 여러 개의 부 그룹(이단 트리)으로 나누고 각 부 그룹에는 재전송과 제어를 전담하는 대표 재전송자와 차기 대표 재 전송자를 설정하여 트리가 구성되면 송신자는 각 수신자에게 참여 메시지에 대한 응답으로 각 수신자에 해당되는 대표 재전송자를 알려 줌으로써, 기존의 인터넷 메시지를 확정 이용하여 다른 계층 프로토콜과 독립적으로 동작할 수 있는 효과와 차기 대표 재전송자를 초기 설정함으로써 대표 재전송자의 부재 혹은 오류에 의한 보완책을 마련할 수 있는 뛰어난 발명인 것이다.

Description

신뢰적인 멀티캐스트 통신을 지원하는 재전송 트리 구성방법 {Re-transmission tree organizing method for supporting reliable multi cast communication}

본 발명은 효율적인 멀티캐스트 통신을 위한 멀티캐스트 트리 구성방법에 관한 것으로 특히, 송신자가 다수의 수신자로부터 송신자에게 보내는 멀티캐스트 그룹 참여 메시지에 의해 멀티캐스트 그룹을 형성할 때 이용되는 신뢰적인 멀티캐스트 통신을 지원하는 재전송 트리 구성방법에 관한 것이다.

종래의 국내 특허출원번호 제 1997069546호의 메시지 멀티캐스트 통신을 지원하는 멀티캐스트 그래프의 생성을 위한 제어 방법과, 국내 특허출원번호 제 1996039065호의 전송 프로토콜의 소스 및 수신자 연결 제어 방법과, 국내 특허출원번호 제 1995047432호의 중복된 프로세서 그룹 환경에서의 멀티캐스트 방법의 기존 멀티캐스트 통신에서 구성하는 트리는 각각의 복잡한 메트릭을 통해서 다중 수신자들을 나누고 있었다.

그러나, 재전송을 위한 멀티캐스트 트리를 구성하지 않는다면 하나의 송신자에 연결되는 다수의 수신자가 각각 일-대-일로 대응되는 형태를 띄게 된다.

다시 말해서, 송신자에 의해 전송되는 데이터는 멀티캐스트로 수신자에게 전달될 수 있으나, 데이터를 수신하지 못한 수신자들은 송신자에게 각자 부정 응답 메시지를 보내고 현재의 통신에서는 음성, 영상 등의 자료 량이 많은 데이터를 서로 주고받고 지역적으로 먼 곳의 수신자들끼리 통신하기 때문에 송신자가 수신하지 못한 각 수신자들에게 데이터의 재전송을 해 주는 것과 수신자로부터 도착하는 부정 응답 메시지를 처리하는 일은 송신자에게 많은 부담을 주게 되는 문제점이 있었다.

다른 문제점은 멀티캐스트 통신에서 송신자에게 향하는 응답 메시지 폭주를 분산시키기 위한 여러 가지 트리 구성 방법들이 제시되었으며 긍정 응답 트리 구성 방법에서는 수신자가 서비스 노드를 선택하고, 선택된 서비스(재전송 서비스 혹은 제어 서비스) 노드가 송신자까지의 거리를 계산하기 위해 그룹 통신에서 요구되는 메트릭을 결정하고 서비스 노드가 송신자에 대한 메트릭을 결정하게 되면, 서비스 노드는 자신에게 중요하게 여겨지는 트리 상의 상위(parents)를 발견하게 된다.

상기 이 방법에서는 수신측에서 서비스 노드를 선택하므로, 서비스 노드의 오류 등에 의한 루프가 발생할 위험이 있으며, 서비스 노드들은 통신할 그룹에서 어떠한 메트릭을 요구할지 미리 알지 못하기 때문에 수신자들이 선택하는 서비스 노드는 모든 메트릭이 구현되어 있어야만 하고 멀티캐스트 경로 설정 프로토콜에서구성되는 멀티캐스트 트리는 지정 라우터가 본 발명의 대표 재전송자의 역할을 한다.

상기 트리 상의 지정 라우터 하위에 여러 개의 주변 라우터들과 랑데부 포인트인 라우터가 존재한다.

상기 이러한 방법에서는 하나의 지정 라우터에 트래픽이 폭주되므로 기본적인 송신자로의 응답 메시지 폭주 문제를 해결할 수 없는 문제점이 있었다.

따라서, 본 발명의 목적은 상기 문제점을 해결하기 위하여 안출된 것으로 본 발명의 목적은 송신자가 수신자가 전송한 그룹 참여 메시지에 포함된 중간 경로 정보를 통해서 멀티캐스트 트리를 구성하고 구성된 트리에는 효율적인 재전송인 가능한 여러 개의 재전송 구역이 존재하며 각 재전송 구역의 수신자들에게 재전송과 제어 서비스를 담당하는 대표 재 전송자가 존재하고 대표 재 전송자의 오류 혹은 이탈 시에는 대표 재 전송자가 자신의 현재 상황을 송신자에게 알리고 대표 재 전송자의 역할을 수행할 수 있도록 차기 대표 재 전송자를 구성하여 신뢰적인 다자간 멀티캐스트 통신을 하는데 있어서 문제가 되는 송신자에게 전달되는 응답 메시지 폭주를 해결하고자 하는데 있다.

상기 본 발명의 목적은 송신자는 수신자가 전송하는 참여 메시지의 중간 경로 정보를 식별할 수 있고 송신자 주변 라우터 정보는 이미 알고 있는 상태가 되며 수신자가 송신자에게 도달하기 위해서는 반드시 송신자 주변 라우터를 통해야 됨으로 송신자는 트리를 구성하기 위해 자신의 각 주변 라우터 정보를 시작으로 수신자를 각 재전송 구역으로 분류하고 멀티캐스트 그룹 통신을 시작할 때, 그룹 생성자는 하나의 재 전송 구역에 포함될 수 있는 수신자 수를 제한하여서 그 수 이하의 수신자가 구역에 존재하면 해당 구역을 상위 중간 경로가 같은 주변 구역에 통합시키고 또한, 뒤늦게 참여하는 수신자에 의해 재전송 구역의 최대 포함 인원을 초과할 경우, 재전송 구역을 분할함으로써 신뢰적인 멀티 통신을 지원하는 재전송 트리구성 방법을 이룩하였다.

도 1은 본 발명의 바람직한 실시예의 멀티캐스트 트리 개략도,

도 2는 본 발명의 바람직한 실시예의 멀티캐스트 구성 알고리즘을 위한 망 예시도,

도 3a는 본 발명의 바람직한 실시예의 멀티캐스트 통신에 참여하고자 하는 수신자들의 참여 메시지 전송도,

도 3b는 본 발명의 바람직한 실시예의 초기 멀티캐스트 트리 구성도,

도 4a는 본 발명의 바람직한 실시예의 기존 형성된 멀티캐스트 그룹에 뒤늦게 참여하고자 하는 수신자가 있을 경우의 구성도,

도 4b는 본 발명의 바람직한 실시예의 도 4a 경우를 재구성한 멀티캐스트 트리 구성도,

도 5a는 본 발명의 바람직한 실시예의 대표 재전송자가 멀티 캐스트 그룹에서 이탈하고자 하는 경우의 구성도,

도 5b는 본 발명의 바람직한 실시예의 도 5a 경우를 재구성한 멀티캐스트 트리 구성도,

도 6은 본 발명에 사용되는 멀티캐스트 트리 구성 알고리즘 순서도이다.

* 도면의 주요 부분에 대한 부호의 설명 *

1 : 송신자 (멀티캐스트 통신의 생성자)

2, 2-1, 2-2 : 대표 재전송자3 : 차기 대표 재전송자

4, 4-1 : 라우터5 : 참여자

이하, 본 발명의 구성 및 작용을 바람직한 실시예을 통해 첨부된 도면을 참조하여 상세히 설명한다.

도 1은 바람직한 실시예의 멀티캐스트 트리 개략도로 송신자(1)와 대표 재 전송자(2) 사이에는 하나 이상의 라우터(4)가 존재하며, 대표 재 전송자(2)들 사이에도 여러 라우터(4)가 존재할 수 있다.

또한, 대표 재 전송자(2) 선정할 경우에 차기 대표 재전송자(2)도 선정해서 대표 재 전송자(2)의 재전송 구역 이탈 혹은 오류로 인한 대표 재 전송자(2)의 부재를 복구할 수 있는 것이다.

도 2는 바람직한 실시예의 멀티캐스트 구성 알고리즘을 위한 망 예시도이로 모든 망에 존재하는 호스트들이 하나의 송신자에게 모두 참여 메시지를 전송하는 것이다.

하기 표 1에서 좌측 열은 어떤 망에서 송신자까지의 경로인지를 나타내고, 우측 열은 좌측 열에 해당하는 곳에 도달하기 위해 지나가는 라우터 경로를 나타낸다.

(A) N1 →S	R1
(B) N2 →S	R1
(C) N3 →S	R1 - R10
(D) N4 →S	R1 - R9 - R11
(E) N5 →S	R1 - R9 - R11
(F) N6 →S	R2 - R7 - R12
(G) N7 →S	R2 - R7 - R12
(H) N8 →S	R2 - R7 - R12 - R13
(I) N9 →S	R2 - R7
(J) N10 →S	R2
(K) N11 →S	R2 - R8
(L) N12 →S	R2
(M) N13 →S	R3 - R4 - R5 - R6
(N) N14 →S	R3 - R4 - R5
(O) N15 →S	R3 - R4
(P) N16 →S	R3

송신자(1)는 상기 표 1의 자료를 바탕으로 트리를 구성되며 하기와 같이 설명한다.

먼저, 첫 번째 라우터 경로가 같은 정보가 있는가 알아보면 첫 번째 경로가 같은 (A)∼(E)와 (F)∼(L) 그리고 (M)∼(P)가 각각 첫 번째 그룹으로 묶일 수 있는 것이다.

상기 첫 번째 그룹으로 묶인 (A)∼(E)는 다시 두 번째 경로 정보에 의해 첫 번째 부 그룹으로 나뉘어지며 이와 같은 형태로, 중간 경로 정보에 의해 (A)∼(P)는 여러 개의 그룹으로 나뉘어진다.

상기와 같이 그룹으로 나눈 후, 각 그룹의 호스트 수를 세어서 하나의 재전송 구역이 포함할 수 있는 최대 인원 이상일 경우에는 구역을 나누고 최소 인원 이하일 경우에는 상위 경로가 같은 주변 구역과 통합시키는 것이며 실시예를 들어 보다 상세히 설명하면 다음과 같다.

실시예

N1(A)과 N15(C)에 존재하는 호스트가 하나의 대표 재 전송자가 포함할 수 있는 구역(각 호스트들의 재전송 요청들을 처리할 수 있을 처리 능력)이라면, 대표 재 전송자는 N1(A)에 존재시키고, N1(A)과 N15(C)를 하나의 재전송 구역으로 묶어주면 되고 그 후 N1(A)이나 N15(C)내에서 그룹 통신에 참여하는 참여자가 늦은 참여로 인해 그 수가 증가하게 되면 N15(C)에 대표 재 전송자를 선정하게 되는 것이다.

도 3a는 바람직한 실시예의 멀티캐스트 통신에 참여하고자 하는 수신자들의 참여 메시지 전송도로 멀티캐스트 통신에 참여하고자 하는 수신자들은 송신자(1)에게 인터넷 제어 메시지 확장 메시지를 포함하는 참여 메시지를 전송하고 인터넷 제어 메시지 프로토콜 확장 메시지는 수신자로부터 송신자에게 전달되는 동안 이전 경로와 다음 경로 정보들을 표시하면서 그 다음 경로로 전달되는 것이다.

또한, 최종적으로 참여 메시지를 수신한 송신자(1)는 중간 경로 정보를 이용하여 수신자들을 분류하고 분류 조건은 중간 경로의 IP 주소를 보고 결정하며 중간 경로 정보에 의해서 수신자들을 분류하는 알고리즘은 도 6에 도시한 것이며 이하 도 6에서 상세히 설명한다.

도 3b는 바람직한 실시예의 초기 멀티캐스트 트리 구성도로 송신자는 자신에게 가장 근접한 경로를 통과하는 수신자의 중간 경로 정보가 있는지 확인하고 첫 번째 같은 경로를 통과하는 수신자들을 첫 번째 그룹으로 묶는다.

따라서, 경로 정보에 따라 분류한 그룹은 초기 멀티캐스트 그룹 통신을 시작할 때 정해진 재 전송 구역에 포함될 수 있는 최대 인원수와 최소 인원수에 따라 재분류되고 최종적으로 재전송 구역으로 나뉘어진 각 구역별로 구역의 재전송을 전담하는 대표 재전송자(2)와 차기 대표 재전송자(2)를 선정하는 것이다.

도 4a는 바람직한 실시예의 기존 형성된 멀티캐스트 그룹에 뒤늦게 참여하고자 하는 수신자가 있을 경우의 구성도로 멀티캐스트 통신에 참여하고자 하는 수신자들은 송신자(1)에게 인터넷 제어 메시지 프로토콜 확장 메시지를 포함하는 참여 메시지를 전송하며 뒤늦게 통신에 참여하고자 하는 수신자도 멀티캐스트 통신을 개시하는 광고 메시지 등을 수신할 수 있기 때문에, 멀티캐스트 통신에 대한 기본적인 사항들(송신자가 누구인지, 어떤 내용의 통신을 하는지 등)을 알고 있으므로 뒤늦게 참여 메시지 전송이 가능한 것이다.

도 4b는 바람직한 실시예의 도 4a 경우를 재구성한 멀티캐스트 트리 구성도로 참여 메시지를 수신한 생성하는 수신자가 보낸 메시지에 담긴 중간 경로 정보를 보고 수신자에 적절한 재전송 구역과 대표 재전송자(2)를 결정한다.

그리고 기존에 대표 재전송자(2)가 존재하는 경우, 송신자는 늦게 참여를 원하는 수신자에게 적절한 대표 재전송자(2)의 주소를 알려주며 만약, 수신자에게 적용이 가능한 대표 재전송자(2)가 기존에 존재하지 않는 경우는 새로운 대표 재 전송자(2)를 선택하고 수신자에게는 대표 재전송자(2)의 주소를 알려주고 선정된 대표 재전송자(2)에게는 대표 재전송자(2)로 선정된 내용을 알려주는 것이다.

도 5a는 바람직한 실시예의 대표 재전송자가 멀티캐스트 그룹에서 이탈하고자 하는 경우의 구성도로 멀티캐스트 통신에서 이탈하고자 하는 대표 재전송자(2)는 송신자(1)에게 멀티캐스트 통신 이탈 메시지를 전송하는 것이다.

도 5b는 바람직한 실시예의 도 5a 경우를 재구성한 멀티캐스트 트리 구성도로 송신자(1)는 이탈 메시지를 수신하고 차기 대표 재전송자(3)에게 대표 재전송자(2)의 이탈 사실을 알리고 재전송 구역 내에서 새로운 대표 지정 재전송자로 선택하고 대표 재전송자(2)가 된 차기 대표 재전송자(3)는 자신이 이제부터 대표 재전송자(2)임을 재전송 구역에 존재해 있는 수신자들에게 멀티캐스트로 알려주는 것이다.

상기 도 5a 또는 도 5b는 바람직한 실시예의 대표 재전송자가 아닌 구역 내의 일반 수신자가 멀티캐스트 통신에서 이탈하고자 한다면 송신자에게 이탈 메시지를 전송하고 이때 대표 재전송자(2)는 재전송 구역 내에서 멀티캐스트로 데이터의 재전송을 하기 때문에 자기 구역 내의 수신자의 이탈에 대한 사항을 알 필요가 없다.

그러나, 수신자가 구역에서 이탈하면서 구역 내의 수신자 수가 최저 인원 수 이하가 될 경우에는 구역의 대표 재전송자(2)에게 그 사실을 알리고, 다른 재전송 구역과 통합 등의 절차를 거치게 된다.

도 6은 바람직한 실시예의 멀티캐스트 트리 구성 알고리즘 순서도로 다음과 같은 단계로 이루어져 있다.

참여를 원하는 수신자들은 세션 생성자에게 중간 링크 정보를 포함하는 참여 메시지를 송신하는 단계(S1)와;

송신자에 도달한 각 최종 경로 주소의 A 정렬 단계(S2)와;

같은 것끼리 그룹화(1차 그룹 생성) 단계(S3)와;

각 1차 그룹별 주소의 B정렬 단계(S4)와;

같은 것끼리 그룹화(2차 그룹 생성) 단계(S5)와;

각 2차 그룹별 주소의 C정렬 단계(S6)와;

같은 것끼리 그룹화(3차 그룹 생성) 단계(S7)와;

각 3차 그룹 멤버의 수가 N을 넘는가 확인하는 단계(S8)와;

각 그룹별 링크 어드레스의 D 소팅 단계(S9)와;

각 3차 그룹 멤버의 수가 n을 넘는가 확인하는 단계(S10)와;

N개의 멤버씩 그룹화(4차그룹 생성) 단계(S11)와;

생성자는 각 3차 또는 4차 그룹의 지정 재전송자와 차기 대표 재전송자, 재전송 도메인을 결정하고 대표 재전송자에게 이 사실을 유니캐스트 전송하는 단계(S12)와;

대표 재전송자는 자신의 재전송 도메인에 존재하는 수신자들에게 자신이 지정 재전송자임을 멀티캐스트 전송하는 단계(S13)로 이루어져 있다.

상기 참여를 원하는 수신자들은 세션 생성자에게 중간 링크 정보를 포함하는 참여 메시지를 전송하는 단계(S1)는 멀티캐스트 통신에 참여하고자 하는 수신자들은 송신자에게 참여 메시지를 보내고 각 참여 메시지는 수신자로부터 송신자에게도달되면서 각 중간 경로 정보들이 기록되는 것이다.

이하, 상기 각 링크 주소를 A, B, C, D라고 칭한다.

상기 송신자에 도달한 각 최종 경로 주소의 A 정렬 단계(S2)는 참여 메시지를 수신한 송신자는 최종적으로 기록된 중간 경로 주소의 첫 번째 링크 주소를 바탕으로 정렬하는 것이고 즉, 상기 각 링크 어드레스가 A, B, C, D는 A 정보를 바탕으로 정렬하는 것이다.

상기 같은 것끼리 그룹화(1차 그룹 생성) 단계(S3)는 최종 중간 경로 주소의 A 정보가 같은 수신자끼리 그룹화하는 것이다.

즉, 같은 A 정보를 갖는 수신자들을 1차 그룹이 된다.

상기 각 1차 그룹별 주소의 B정렬 단계(S4)는 각 1차 그룹의 수신자들의 최종 중간 경로 주소의 B 정보를 정렬하는 것이다.

상기 같은 것끼리 그룹화(2차 그룹 생성) 단계(S5)는 정렬된 B 정보를 통하여 같은 B 정보를 갖는 수신자들을 2차 그룹으로 묶는 것이다.

상기 각 2차 그룹별 주소의 C정렬 단계(S6)는 각 2차 그룹의 수신자들의 최종 중간 경로 주소의 C 정보를 정렬하는 것이다.

상기 같은 것끼리 그룹화(3차 그룹 생성) 단계(S7)는 정렬된 C 정보를 통하여, 같은 C 정보를 갖는 수신자들을 3차 그룹으로 묶는 것이다.

상기 각 3차 그룹 멤버의 수가 N을 넘는가 확인하는 단계(S8)는 각 3차 그룹에 포함된 수신자의 수를 하나의 재전송 구역에 포함 가능한 최대 인원수(N)와 비교하는 것이다.

상기 각 그룹별 링크 어드레스의 D 소팅 단계(S9)는 상기 각 3차 그룹 멤버의 수가 N을 넘는가 확인하는 단계(S8)에서 각 3차 그룹에 포함된 수신자의 수가 N보다 크다면 최종 중간 경로 주소의 D 정보를 정렬한다.

상기 각 3차 그룹 멤버의 수가 n을 넘는가 확인하는 단계(S10)는 각 3차 그룹에 포함된 수신자의 수가 하나의 재전송 구역에 포함 가능한 최소 인원수(n)와 비교하는 것이다.

상기 N개의 멤버씩 그룹화(4차그룹 생성) 단계(S11)는 정렬된 수신자들을 n개의 수신자씩 묶어서 4차 그룹을 생성하는 것이다.

상기 생성자는 각 3차 또는 4차 그룹의 대표 재전송자와 차기 대표 재전송자, 재전송 도메인을 결정하고 대표 재전송자에게 이 사실을 유니캐스트 전송하는 단계(S12)는 송신자는 생성된 각 3차 또는 4차 그룹의 재전송을 담당하는 대표 재전송자와 대표 재전송자의 후임을 담당하는 차기 대표 재전송자를 선정하고 재전송 구역은 각 3차 또는 4차 그룹에 포함되는 수신자들의 집합이 되는 것이고 송신자는 선정된 각 대표 재전송자에게 이와 같은 사실을 알리기 위해 유니캐스트로 이 사실을 전송하는 것이다.

상기 대표 재전송자는 자신의 재전송 도메인에 존재하는 수신자들에게 자신이 지정 재전송자임을 멀티캐스트 전송하는 단계(S12)는 자신이 각 재전송 구역의 대표 전송자가 되었음을 알게 된 각 대표 재전송자임을 알리기 위해 멀티캐스트로 이 사실을 전송하는 것이다.

이상에서 설명한 바와 같이, 본 발명은 기존 멀티캐스트 통신에 있어서의 근본적인 문제점을 보완하여 현재 널리 응용되어 사용되는 멀티캐스트 응용 프로그램(예를 들어, 원격 강의, 원격 진료 등)을 사용할 경우에 수신자 측면에서는 신뢰성을 느낄 수 있고 송신자 측면에서는 재전송이나 여러 수신자 각각에 대한 제어 서비스에 대한 부담을 덜어낼 수 있는 효과가 있으며 또한, 멀티캐스트 통신, 특히 신뢰성을 강조하고 다수의 수신자가 통신에 참여하는 신뢰적인 다자간 멀티캐스트 통신에 있어서 뛰어난 효과가 있다.

다른 효과는 멀티캐스트 트리는 자원을 효과적으로 이용할 수 있고 멀티캐스트 전송 알고리즘을 간단하게 구성할 수 있고 멀티캐스트 그룹 구성원의 가입 또는 이탈 시에도 구성원 관리가 용이한 효과가 있으므로 통신 산업산 매우 뛰어난 발명인 것이다.

Claims (4)

1. 송신자가 수신자로부터 참여 메시지를 수신하여 트리를 구성하는 방법은

   참여를 원하는 수신자들은 세션 생성자에게 중간 링크 정보를 포함하는 참여 메시지를 송신하는 단계(S1)와;

   송신자에 도달한 각 최종 경로 주소의 A 정렬 단계(S2)와;

   같은 것끼리 그룹화(1차 그룹 생성) 단계(S3)와;

   각 1차 그룹별 주소의 B정렬 단계(S4)와;

   같은 것끼리 그룹화(2차 그룹 생성) 단계(S5)와;

   각 2차 그룹별 주소의 C정렬 단계(S6)와;

   같은 것끼리 그룹화(3차 그룹 생성) 단계(S7)와;

   각 3차 그룹 멤버의 수가 N을 넘는가 확인하는 단계(S8)와;

   각 그룹별 링크 어드레스의 D 소팅 단계(S9)와;

   각 3차 그룹 멤버의 수가 n을 넘는가 확인하는 단계(S10)와;

   N개의 멤버씩 그룹화(4차 그룹 생성) 단계(S11)와;

   생성자는 각 3차 또는 4차 그룹의 지정 재전송자와 차기 지정 재전송자, 재전송 도메인을 결정하고 지정 재전송자에게 이 사실을 유니캐스트 전송하는 단계(S12)와;

   지정 재전송자는 자신의 재전송 도메인에 존재하는 수신자들에게 자신이 지정 재전송자임을 멀티캐스트 전송하는 단계(S13)로 이루어져 멀티캐스트 트리 구성하는 것을 특징으로 하는 신뢰적인 멀티캐스트 통신을 지원하는 재전송 트리 구성 방법.
2. 제 1항에 있어서, 상기 생성자는 각 3차 또는 4차 그룹의 지정 재전송자와 차기 지정 재전송자, 재전송 도메인을 결정하고 지정 재전송자에게 이 사실을 유니캐스트 전송하는 단계(S12)는 송신자가 나뉘어진 각 재전송 구역에서 구역 내에 존재하는 수신자들에게 재전송을 수행하는 대표 재 전송자와 차기 재전송자를 선정한 후 데이터를 수신하지 못한 수신자들에게 대표 재 전송자에 의한 멀티캐스트 재전송하는 것을 특징으로 하는 신뢰적인 멀티캐스트 통신을 지원하는 재전송 트리 구성 방법.
3. 제 1항에 있어서, 상기 같은 것끼리 그룹화(1차 그룹 생성) 단계(S3)와, 같은 것끼리 그룹화(2차 그룹 생성) 단계(S5)와, 같은 것끼리 그룹화(3차 그룹 생성) 단계(S7)와, N개의 멤버씩 그룹화(4차그룹 생성) 단계(S11)는 초기 멀티캐스트 트리가 구성된 후 뒤늦게 멀티캐스트 통신에 참여하고자 하는 수신자가 송신자에게 참여 메시지를 송신하면 해당 재전송 구역에 포함시키고 늦게 참여한 수신자에게 해당 대표 재전송자를 알려주는 멀티캐스트 트리가 재구성되는 것을 특징으로 하는 신뢰적인 멀티캐스트 통신을 지원하는 재전송 트리 구성 방법.
4. 임의 재전송 구역의 선정된 대표 재 전송자가 구역에서 이탈하는 것은 송신자에게 이탈 메시지를 송신하고 이탈 메시지를 수신한 송신자가 구역의 차기 대표 재전송자를 대표 재전송자로 새로 선정하여 멀티캐스트 트리가 재구성되는 것을 특징으로 하는 신뢰적인 멀티캐스트 통신을 지원하는 재전송 트리 구성 방법.