• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
• /
• pp.439-441
• /
• 1999

트리 기반 신뢰적 멀티캐스트에서 효율적이고 확장성 있는 손실 복구를 하기 위한 RTE(Routing Tree Estimation) 기법을 제안한다. 에러 비트맵(error bitmap) 정보를 통하여 멀티캐스트 라우팅 트리와 유사한 논리적 트리(logical tree)를 구성함으로써 멀티캐스트 라우팅 트리에서 상위에 위치하는 수신자들이 재전송을 요청한 수신자의 신뢰성을 책임지도록 보장한다. 논리적 트리는 세션 멤버쉽이나 멀티캐스트 경로의 변화에 따라 적응적으로 재구성되는데 이는 멀티캐스트 세션 진행동안 논리적 트리와 멀티캐스트 라우팅 트리 사이에 불일치를 최소화함으로써 멤버십과 경로가 변하는 상황에서도 implosion과 exposure를 감소시키는 장점을 지닌다. 제안한 기법과 정적 트리기반의 신뢰적 멀티캐스트 프로토콜의 시뮬레이션 결과는 세션의 크기가 커짐에 따라 제안한 적응형 트리 기반의 복구방식의 효율성을 입증한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (D)
• /
• pp.28-30
• /
• 2006

스트리밍 서비스는 인터넷 트래픽의 많은 부분을 차지할 정도로 인기 있는 서비스가 되었고, 확장성을 위해 P2P기반의 스트리밍 서비스가 제안되었다. P2P기반 스트리밍 환경은 빈번한 피어들의 떠남과 합류가 일어난다. 이러한 멀티캐스트 그룹의 변화에 대처하기 위해서 다중 멀티캐스트 트리가 제안되었다. 이는 중복성을 통해 멀티캐스트 그룹의 변화에 따른 영향을 줄였다. 하지만 노드의 능력 차이를 고려하지 않았기 때문에 트리가 길어지고, 불안정해질 수 있다. 이를 위해 본 논문은 노드의 능력을 고려한 내구적 멀티캐스트 트리 생성 기법(R-CAT)을 제시하여 우수 노드를 트리의 상층부에 위치시킴으로써 트리의 길이를 줄이고 트리 상층부의 안정화 문제를 해결할 수 있다. 또한 제시한 기법의 유효성을 증명하기 위해 기존의 SplitStream을 확장해서 R-CAT을 구현, 비교 검증한다.

• 한국정보과학회논문지:정보통신
• /
• 제27권3호
• /
• pp.360-369
• /
• 2000

통신의 규모가 사용자 수와 지리적 범위 두 가지 측면에서 커짐에 따라 신뢰적인 멀티캐스트 프로토콜의 implosion 및 exposure 문제는 더욱 심각해진다. 본 논문은 트리 기반 신뢰적 멀티캐스트를 위한 효율적이고 확장성 있는 손실 복구 기법을 제안한다. 먼저 에러 비트맵 정보를 통하여 멀티캐스트 라우팅 트리와 유시한 논리적 트리를 구성함으로써 멀티캐스트 라우팅 트리에서 상위에 위치하는 수신자들이 재전송을 요청한 수신자의 신뢰성을 책임지도록 하고 또한 효율적인 복구를 위해 구성된 트리 상에 독립된 멀티캐스트 주소를 가지는 지역 그룹을 형성한다. 논리적 트리는 세션 멤버쉽이나 멀티캐스트 경로의 변화에 따라 적응적으로 재구성되는데 이는 멀티캐스트 세션의 진행 동안 논리적 트리와 멀티캐스트 라우팅 트리 사이에 불일치를 최소화함으로써 멤버쉽과 경로가 변하는 상황에서도 implosion과 exposure를 감소시키는 강점을 지닌다. 제안한 기법과 정적 트리기반의 신뢰적 멀티캐스트 프로토콜과의 시뮬레이션을 통한 비교는 세션의 크기가 증가할수록 제안한 적응형 트리 기반의 복구방식이 더욱 효율적임을 보여준다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2002년도 추계학술발표논문집 (중)
• /
• pp.1451-1454
• /
• 2002

신뢰성을 갖는 멀티캐스트 전송 프로토콜에 확장성을 부여하기 위해 많은 연구들이 계층구조의 제어트리를 사용한다. 제어트리는 하부계층의 멀티캐스트 트리와 가급적 일치할수록 좋은 성능을 보이게 된다. 하지만 네트워크 계층의 멀티캐스트 트리와 완벽히 일치하는 제어트리의 구성은 매우 많은 계산량을 소비하게 되어 동적으로 멤버쉽이 변하는 형태의 멀티캐스트에는 적용하기 쉽지 않다. 따라서 성능에 가장 중요한 영향을 미치는 요소를 우선 고려하여 제어트리를 구성하는 것이 바람직하다. 기존 연구를 통해 우선적으로 고려되어야할 사항이 하부 멀티캐스트 트리와 제어트리간, 부모-자식 위상 일치성임을 알 수 있다. 본 연구는 성능에 영향을 미치는 또 다른 요소로 라우터의 혼잡을 제시한다. 결론적으로, ns-2를 이용한 시뮬레이션을 통해서 제어트리상의 부모와 자식이 서로 다른 라우터에 위치하였을 경우에 더 좋은 성능을 나타냄을 보인다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (A)
• /
• pp.376-378
• /
• 2001

원격 진료 또는 원격 강의와 같은 신뢰적인 멀티캐스트 다자간 통신에서는 멀티캐스트 기능 뿐 만 아니라, 모든 수신자에게 신뢰적인 정보 전들을 요구한다. 이를 위해, 네트워크 자원을 효과적으로 이용하고, 재전송 데이터의 전달 시간 단축, 그리고 그룹 멤버의 가입/이탈 시의 손쉬운 멤버쉽 관리를 위해서는 멀티캐스트 트리를 구성해야 한다. 본 논문에서 제안한 멀티캐스트 구성 알고리즘은 송신자가 수신자에 의해 전송되는 ICMP 메시지의 학장을 이용하여 송신자로부터 수신자까지의 경로를 계산하고, 그 경로에 따라서 최소 비용 멀티캐스트 트리를 구성하는 방법이다. 본 알고리즘은 다른 계층의 프로토콜과는 독립적으로 동작할 수 있고, ICMP 메시지 확장뿐만 아니라, IP 옵션의 확장을 통해서도 제공될 수 있다. 본 논문에서는 최근 인터넷 표준 초안으로 제안된 ICMP 메시지 확장을 기반으로 기술하였다. 본 알고리즘을 통해 적정한 재정 재전송자와 재전송 도메인이 구성되는 것을 간단한 프로그래밍을 통해 확인 할 수 있었다.

• 한국정보과학회논문지:정보통신
• /
• 제30권3호
• /
• pp.307-315
• /
• 2003

이 논문은 IP 기반의 무선망에서 멀티캐스트를 위한 멀티캐스트 트리 확장(MTE) 방법을 제안한다. 그룹의 수신자가 방문한 외부망에서 멀티캐스트 그룹에 가입하고자 할 때, 만일 그 외부망이 멀티캐스트 라우터를 가지고 있지 않으면 멀티캐스트 서비스는 중단될 것이다. 따라서 멀티캐스트 패킷의 중단을 피하기 위해서 우리의 방법은 만일 이동 노드가 멀티캐스트 능력을 갖는 외부망으로부터 멀티캐스트 능력이 없는 외부망으로 이동하면, 이전의 외부 에이전트와 새로운 외부 에이전트사이에 양방향 터널을 만든다 따라서 이동 노드는 이전의 외부 에이전트로부터 터널을 통해 멀티캐스트 패킷을 계속해서 수신한다. 우리의 방법은 이동노드가 멀티캐스트 능력이 없는 외부망으로 이동하더라도 그룹 멤버쉽에 대한 긴 터널에 따른 지연과 멀티캐스트 서비스 중단을 피한 수 있다. 시뮬레이션 결과를 통해 멀티캐스트 패킷 배달, 터널링 그리고 핸드오프 지연에 대해 기존의 방법보다 더 낮은 비용을 제공할 수 있음을 보인다.

• 전자통신동향분석
• /
• 제14권5호통권59호
• /
• pp.99-110
• /
• 1999

본 논문은 지금까지 제안되어 온 인터넷 멀티캐스트 라우팅 프로토콜에 대하여 살펴본다. 지금까지 제안되어 온 방식들은 크게 SBT(Source Based Tree) 및 CBT(Center Based Tree) 방식으로 분류할 수 있다. SBT 방식은 하나의 송신자에서 각 수신자에 이르는 최단 경로 트리를 구하여, 데이터 전송지연 시간 측면에서 효율적인 반면에, 불필요한 제어 메시지의 수가 많이 발생하여 확장성(scalability) 문제를 갖는다. 반면에 CBT 방식은 여러 송신자가 멀티캐스트 트리를 공유하는 공유형(shared) 트리 구성 방식이며, 송신자와 수신자 모두 센터(center) 노드에 이르는 최단 경로를 통해 데이터를 주고 받는다. 이 방식은 SBT 방식에 비해 확장성 측면에서 효율적인 반면에 전송지연 시간이 길다. 향후의 관련 연구에서는 확장성과 전송지연 및 네트워크 자원의 효율적인 이용을 고려한 멀티캐스트 라우팅 기법이 개발되어야 할 것이다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (A)
• /
• pp.463-465
• /
• 2000

인터넷을 통한 그룹 통신이 활발해지면서 신뢰성을 보장하는 멀티캐스트 서비스를 요구하는 응용들이 점점 다양해지고 증가하고 있다. 이에 따라 멀티캐스트에서의 신뢰성을 보장하기 위하여 다양한 기술들이 발표되었으며 특히 트리를 기반으로 오류 및 혼잡 제어를 수행하여 신뢰성 뿐만 아니라 확장성을 보장하는 효율적인 방법에 대한 연구가 지속되고 있다. 본 논문에서는 이러한 트리 기반의 프로토콜에서 효율적이고 동적인 트리 형성 및 관리를 위한 방안을 제안한다. 하나의 멀티캐스트 그룹을 여러 개의 지역 그룹으로 나누어 트리로 구성할 때 지역 그룹에 속할 수 있는 그룹 수신자 수에 임계값을 두고 지역 대표자는 이 임계값이 초과되지 않을 때까지 새로운 참여자를 받아들일 수 있도록 하였다. 또한 새로운 노드가 그룹에 참여할 때 지역 대표자 뿐 아니라 일반 수신자들도 지역 대표자에 대한 정보를 전송해 줌으로써 참여시간의 감소와 그룹 내의 메시지 오버헤드를 줄일 수 있도록 하였다. 동적인 트리 형성 및 관리 과정에서 지역 그룹 대표자에 연결된 노드수가 적고 깊이가 깊어질수록 트리 관리에 관한 오버헤드가 증가하는 문제를 해결하기 위해 간단한 트리 재조정을 수행함으로써 트리에서 발생하는 오버헤드를 감소시킬 수 있도록 하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
• /
• pp.298-300
• /
• 2002

현재 제안되고 있는 멀티캐스트 메커니즘들은 서비스 제공을 위해 경로상의 모든 라우터에서 특정 멀티캐스트 라우팅 프로토콜을 탑재하여야만 한다. 특히, 코어망에 멀티캐스트 라우팅 프로토콜을 탑재하는 경우는 확장성 문제를 야기함으로 현실적으로 많은 어려움이 있다. 따라서, 멀티캐스트를 현재 망에 적용하기 위한 점진적인 구현 방법이 필요하다. 즉, 모든 라우터에서 멀티캐스트 라우팅 프로토콜을 탑재하지 않더라도 서비스가 가능하도록 접근해 나가는 방안이 필요하다. 이를 위하여 본 논문에서는, 멀티캐스트 라우팅 프로토콜의 트리 구성을 위한 제어 메시지의 간단한 확장을 통해서 실제 망에 점진적인 적용을 가능하도록 하는 메커니즘을 제안하고자 한다. 제안된 메커니즘은 PM-SM 프로토콜을 기반으로 점진적인 적용이 가능하다. PIM-SM + 프로토콜은 PM-SM 프로토콜의 제어 측면의 확장과 터널링 메커니즘을 기반으로 한다. 즉, PM-SM이 탑재되지 않은 라우터에서는 유니캐스트 기반 라우팅을 수행하고, PIM-SM이 탑재된 라우터에서는 멀티캐스트 기반 라우팅을 수행한다.

• 한국통신학회논문지
• /
• 제34권12B호
• /
• pp.1399-1406
• /
• 2009

인터넷 방송에서 그룹간의 통신을 위해서는 효율적이고 확장 가능한 멀티캐스트 메커니즘이 필요하다. 오버레이 멀티캐스트의 성능 향상을 위해서는 멀티캐스트 트리의 최적화가 요구된다. 이러한 최적화 문제는 NP-complete로 알려져 있다. 따라서 오버레이 멀티캐스트 트리의 각 노드들이 out-degree가 제한되어 있을 경우, 새로운 참여자는 이미 그룹에 참여된 사용자들 중 자신에게 적합한 부모노드를 효율적으로 찾아 그룹참여를 하여야 한다. 본 논문에서는 트리기반의 오버레이 멀티캐스트 구성 시, 새로운 사용자는 루트노드와의 지연시간을 측정하여 level을 설정한다. 이 후 새로운 사용자는 ACK-SEND기법을 사용하여 후보 부모노드를 효과적으로 찾고 level값을 비교하여 자신에 적합한 위치를 찾아 참여하게 된다. 각각의 노드들은 제공자 노드와 가까운 노드일수록 트리 깊이가 낮은 곳에 위치하게 된다. 또한 장애 발생 시, ACK-SEND기법을 사용하여 빠른 복구를 보장할 수 있다. 결국 신규 노드는 효율적이고 빠르게 멀티캐스트 트리에서 적합한 위치를 찾아 참여가 이뤄지는 장점이 있다.