• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10c
• /
• pp.439-441
• /
• 1999

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

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.06d
• /
• pp.28-30
• /
• 2006

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

• Journal of KIISE:Information Networking
• /
• v.27 no.3
• /
• pp.360-369
• /
• 2000

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

• Annual Conference of KIPS
• /
• 2002.11b
• /
• pp.1451-1454
• /
• 2002

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

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04a
• /
• pp.376-378
• /
• 2001

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

• Journal of KIISE:Information Networking
• /
• v.30 no.3
• /
• pp.307-315
• /
• 2003

This paper proposes a Multicast Tree Extension (MTE) scheme for multicast in IP-based wireless networks. If a group receiver Joins a multicast group in a visited foreign network, multicast service may be disrupted when the foreign network does not have a multicast router. To avoid disruption, our scheme creates a bi-directional tunnel between the previous foreign agent (FA) and new foreign agent, if a mobile node (MN) moves from a foreign network with multicast capability to another foreign network with non-multicast capability. The MN thus continues to receive the multicast packets through the tunnel from the previous FA. Our scheme can avoid a long latency due to a long tunneling for group membership as well as multicast service disruption, even if the MN enters foreign networks with non-multicast capability. Simulation results show that our scheme offers lower costs for multicast delivery, tunneling and handoff latency than the existing scheme.

• Electronics and Telecommunications Trends
• /
• v.14 no.5 s.59
• /
• pp.99-110
• /
• 1999

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

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.04a
• /
• pp.463-465
• /
• 2000

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

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04a
• /
• pp.298-300
• /
• 2002

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

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.34 no.12B
• /
• pp.1399-1406
• /
• 2009

In the internet broadcast, efficient and scalable mechanism of multicast is needed for the communication between groups. Furthermore, Optimization of the multicast tree is required to improve the performance of overlay multicast. This optimization is well-known as NP-complete. If a node in the tree has limited out-degree, a user who wants to join the group has to find parent user who has already joined. In this paper, the users who want to join the group need to setup their level using delay test from source node. And then new users can find candidate parent nodes effectively using ACK-SEND approach and take proper position by comparing level. The closer node of the user to root node should be located in lower level. Also, even if a barrier is caused, fast recovery will be guaranteed using ACK-SEND approach. Through this, the newcomer node can fine their location in the multicast tree and join the group fast and effectively.