일반기술

신뢰적 멀티캐스트를 위한 적응적 트리 기반 복구 방법

본 기술은 소스 노드와 다수의 자식 노드 및 부모 노드로 구성된 멤버 노드를 포함하는 소스 중심의 트리 기반 네트워크에서 신뢰적 멀티캐스트를 위해 적응적으로 트리 기반을 복구하는 방법에 있어서, 상기 다수의 멤버 노드들은 각각의 비트맵 정보를 가지며, 상기 방법은: 상기 네트워크에 임의의 새로운 멤버가 가입을 시도하게 되면, 상기 새로운 멤버의 비트맵 정보를 판독하고, 상기 판독된 비트맵 정보에 의거하여 상기 새로운 멤버를 상기 네트워크에 등록시키는 가입 과정; 상기 네트워크에 가입된 다수의 멤버들중 임의의 멤버가 탈퇴하게 되면, 상기 탈퇴 멤버를 포함하는 부모 노드가 상기 탈퇴 노드에 속한 자식 노드 노드들을 자신의 자식 노드로 수용하고, 상기 자식 노드들에게 상기 부모 노드 정보의 변경을 통보하는 탈퇴 과정을 포함하는 신뢰적 멀티캐스트를 위한 적응적 트리 기반 복구방법에 관한 것이다.본 기술은 적응적으로 트리를 재구성하고 재구성된 트리의 지역 그룹을 생성/소멸시킴으로써 효율적으로 복구가 가능하고 그로 인해 신뢰적 멀티캐스트 세션의 확장성을 증대시킬 수 있는 신뢰적 멀티캐스트를 위한 적응적 트리 기반 복구방법에 관한 것으로, 이를 위하여 본 기술은 소스 노드 및 상기 각 멤버 노드는 각각의 웨이트(weight) 값을 가지며, 네트워크에서 임의의 멤버 노드가 가입 또는 탈퇴하면, 임의의 멤버 노드와 연관된 부모 노드의 웨이트 값을 갱신하는 제 1 과정과, 부모 노드에 속한 다른 멤버 노드가 존재할 경우에 부모 노드의 웨이트 값을 다른 자식 노드에게 통보하는 제 2 과정을 포함함으로써, 확장성 있는 신뢰적 멀티캐스트를 위한 트리 기반 네트워크에서 적응적으로 트리를 재구성하고 재구성된 트리의 지역 그룹을 생성/소멸시킴으로써 효율적으로 복구가 가능한 효과가 있으며, 그로 인해 신뢰적 멀티캐스트 세션의 확장성을 증대시킬 수 있는 효과가 있다