| 1 |
1
프로세스 그룹의 중첩시에 이단 트리를 생성시켜서 효율적으로 멀티캐스팅을 수행하는 방법에 있어서, 존재하는 프로세스 그룹들중 가장 많이 중첩되는 프로세스를 이단 트리의 루트(중심 프로세스)로서 설정하고 중첩횟수가 같을 경우 그룹멤버가 많은 프로세스를 선택하고 두가지 모두 같을 경우 임의로 선택하는 제1단계와, 루트 아래 그룹 식별자로서 링크를 만든 후 해당 프로세스들을 위치시키는 제2단계와, 전체 그룹중에서 링크가 생성된 그룹을 제외시키는 제3단계와, 링크가 생성되지 않은 그룹들중에서 상기 제1,2 및 3단계를 반복하는 제4단계와, 잔여 그룹에서의 프로세스가 두 개 이상의 그룹에 속하지 않을 때까지 반복하여 수행하는 제5단계와, 중첩현상이 없는 그룹별로 임의의 루트를 설정하여 개별적인 이단트리를 만드는 제6단계를 포함하는 것을 특징으로 하는 중복된 프로세스 그룹 환경에서의 멀티캐스트 방법
|
| 2 |
2
제1항에 있어서, 전체 순서화는 프로세스가 메시지를 멀티캐스트 할 경우 메시지와 함께 단일 송신자 순서화, 다중 송신자 순서화 및 다중 그룹 송신화를 유지하기 위해 정의한 그룹정보(GI; Group Information)를 해당 그룹의 중심 프로세스에게 전송하고 만약 자신이 그룹의 중심 프로세스인 경우 직접 멀티캐스트를 수행하며, 상기 그룹정보와 함께 메시지를 받은 중심 프로세스는 시퀀서(sequencer)가 되어 멀티캐스트를 수행하는 것을 특징으로 하는 중복된 프로세스 그룹 환경에서의 멀티캐스트 방법
|
