• Annual Conference of KIPS
• /
• 2007.05a
• /
• pp.1359-1363
• /
• 2007

인터넷 상에서 VoD 서비스를 제공하기 위해서는 시스템 자원과 네트워크 대역폭을 효율적으로 사용 해야 한다. 이러한 효율성을 높이기 위해서 오버레이 멀티캐스트를 생각 할 수 있지만 실제로 On-Demand 서비스에 적용하기 위해서는 많은 결점의 보완이 필요하다. 본 논문에서는 이러한 결점을 보완하고 기존 시스템의 간단한 확장으로 VoD 서버의 자원과 대역폭을 효율적으로 사용할 수 있는 오버레이 멀티캐스트 모델을 제안 한다. 제안된 모델은 호스트의 공유 버퍼와 패칭 채널 그리고 트리구성 알고리즘을 이용하여 사용자 데이터의 요구시점은 물론 다양한 재생율 지원 등 제한이 없는 On-Demand 서비스 수행이 가능하다.

• Journal of KIISE:Information Networking
• /
• v.28 no.4
• /
• pp.611-620
• /
• 2001

To meet the requirements of reliable service for various applications, a Reliable Multicast Transport Protocol should be implemented over IP Multicast where currently best-effort service is provided. Among the current researches, hierarchical tree-based mechanism has been proposed and actively studied. This mechanism is known to provide high scalability as well as reliability, but needs an additional tree configuring mechanism for building an efficient logical tree in transport layer. Bottom-up approach has been used for creating such a tree. This method has benefits from parallel tree construction for receivers, while it has some drawbacks such that it does not guarantee a loop-free tree and brings heavy message overhead during tree creation process. Therefore, this paper proposes a top-down based mechanism for constructing a control tree, which can guarantee loop-freeness by step-wise mannered tree building. From experimental simulations, it shows that the proposed mechanism has less message overhead. It is recommended that the bottom-up and the proposed top-down will be selectively used in real networks, according to the requirements of the concerned multicast applications.

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

본 논문은 ATM 망에서 다중 멀티캐스팅 서버를 이용한 IP 멀티캐스팅 방안의 성능을 평가할 수 있는 망 시뮬레이터를 구현하였다. 본 연구에서 구현한 망 시뮬레이터는 다양한 네트워크 모델 및 멀티캐스트 트리 구축 방안을 적용할 수 있도록 객체 지향 설계 원리에 따라 설계되었다. 구현한 망 시뮬레이터는 랜덤 네트워크 생성, 다중 멀티캐스팅 서버 생성 및 분포, 다양한 멀티캐스트 트리 구축 방안 지정 및 성능 결과 생성 기능을 포함한다. 이것은 보다 복잡한 성능 평가 척도를 포함하여 보다 실제적인 멀티캐스팅 방안의 성능 평가도구로 확장 될 수 있다.

• The KIPS Transactions:PartC
• /
• v.8C no.1
• /
• pp.60-67
• /
• 2001

Multicast Protocol for multimedia service on the Internet can be classified into two types, e.g., source based tree and shared tree according to difference of tree construction method. Shared tree based multicast is known to show outstanding results in the aspect of scalability than source based tree. Generally, There have been lots of researches on the method to satisfy QoS constraints through proper Rendezvous Point (RP) in the shared tree. In addition, as the multicast group members join and leave dynamically in the service time, RP of the shared tree should b be reselected for guranteeing Qos to new member, But, RP reselection method has not been considered generally as the solution to satisfy QoS C constraints. In this paper, new initial RP selection and RP reselection method are proposed, which utilize RTCP (Real Time Control Protocol) report packet fields. Proposed initial RP selection and RP reselection method use RTCP protocol which underlying multimedia application service So, the proposed method does not need any special process for collecting network information to calculate RP. New initial RP selection method s shows better performance than random and topology based one by 40-50% in simulation. Also, RP reselection method improves delay p performance by 50% after initial RP selection according to the member’s dynamicity.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.07a
• /
• pp.595-597
• /
• 2005

현재 IP 멀티캐스트의 도입의 지연으로, 기존의 유니캐스트 망 기반 멀티캐스트의 필요성이 대두되어 오버레이(Overlay) 멀티캐스트 관련 연구가 진행 중이다. 특히, 확장성 제공과 작은 오버헤드 등으로 효율적인 CBT(Core Based Trees) 기반의 오버레이 멀티캐스트에 대한 연구가 활발히 진행 중이다. 그러나 기존의 거리 매트릭(Metric) 기반의 CBT로 오버레이 트리를 구성하는 경우, 특정 라우터에 패킷이 집중되는 현상으로 인하여 혼잡이 발생하여 멀티캐스트 성능 저하뿐만 아니라 네트워크 전체 성능을 저하시킬 수 있다. 본 논문에서는 이를 해결칠기 위하여. 코어 노드를 기준으로 이웃하는 두 노드 간의 패킷 중계 방향성을 계산하는 알고리즘을 제안하고. 이 결과값을 이용하는 새로운 매트릭 기반의 CBT를 구성하고자 한다. 실험 결과, CBT 상의 자식 위치에 있는 종단 노드로 패킷을 중계하는 과정에서 중복되는 패킷 전송 경로를 최소화하여 CBT를 구성함으로써 특정 라우터에 집중되는 트래픽을 줄이거나 다른 라우터로 트래픽을 분산함으로써 혼잡 발생 가능을 낮추어 보다 안정적인 통신을 기대할 수 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10c
• /
• pp.418-420
• /
• 2001

하나의 송신자가 동일한 데이터를 다수의 수신자들에게 전송하는 인터넷 방송 서비스, 파일 전송 서비스, 뉴스, 증권 서비스 등에 있어서 멀티캐스트는 효율적인 수단을 제공한다. 이러한 멀티캐스트의 효율성이 부각되면서 확장성 및 신뢰성을 보장하기 위한 다양한 프로토콜들이 제안되었다. 최근에는 망의 트리 구조를 알고 있는 라우터를 이용하여 지역 그룹내의 응답자(Replier)를 선정하여 손실된 패킷에 대한 재전송을 처리해 주는 방범에 대한 연구가 진행되고 있다. 이 경우, 지역 그룹내의 응답자는 망의 상태에 따라 임의적으로 선택되므로 멀티 캐스트 그룹내의 모든 수신자들은 응답자가 될 가능성을 가지고 있다. 따라서 모든 수신자들은 손실복구를 위한 버퍼를 가지며 수신한 패킷을 저장하게 된다. 본 논문에서는 지역 그룹내외 모든 수신자가 수신했을 패킷을 응답자의 버퍼에서 지우는 시점을 제안한다. 이 기법은 LSM[1] 모델을 기반으로, 지역 그룹을 대표하는 삭제자(Eraser)로부터의 ACK를 기반으로 응답자는 불필요한 패킷을 판단하고 버퍼에서 해당 패킷들을 비우게 된다.

• Journal of KIISE:Computing Practices and Letters
• /
• v.6 no.2
• /
• pp.234-243
• /
• 2000

We design a modified network architecture with condsidering current Internet network model and traffic characteristics, and propose EDCBT(Enhanced Dispersed Core-based Tree) multicast routing protocol, which enhances scalabity, reliability, end-to-end delay and resource utilization EDBCT adopts bidirectional dispersed shared trees and manages both of intradomain and interdomain multicast trees for a multicast group. Each regional multicast tree is estabilshed from its core router and they are interconnected by the operation between border routers on edges of each regional network. As a result, interdomain multicast tree can be easily established. We introduce a new concept named RBTS(Region-based Tree Switching), which dramatically enhances QoS and network utilization. Finally, protocol performance and the effect of core router location are evaluated with MIL3 OPNet network simulator, in terms of end-to-end delay, packet loss and throughput.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.30 no.11B
• /
• pp.784-791
• /
• 2005

To provide VoD Service on the Internet VoD server is required to have a large amount of system resource and network bandwidth. Therefore, overlay Multicast schemes are considered as suitable alternatives but they also have some drawbacks to support on-demand media services. In this paper, we propose an overlay multicast based on-demand media service scheme which could exploit server's system resource and its network bandwidth efficiently. Proposed scheme uses shared buffer of clients involving the relay of traffic and Patching while it gives no restrictions to this scheme compared with unicast. Our simulation results show that proposed scheme can support more user than unicast and improve the network performance at the same time.

• The KIPS Transactions:PartC
• /
• v.8C no.4
• /
• pp.469-478
• /
• 2001

본 논문에서는 애드 혹 망을 위한 메쉬 기반 멀티캐스트 라우팅 프로토콜 중 하나인 CAMP(Core-Assisted Mesh Protocol)를 보완한 CATMP(Core-Assisted Thick Mesh Protocol)룰 제안한다. CAMP는 트리 구조를 사용하지 않으면서 데이터나 제어 패킷의 플러딩없이 라우팅 구조를 생성하는 유일한 프로토콜이다. 따라서 제어 패킷의 발생이 제한적이고 네트워크의 크기가 확장되어도 잘 적응할 수 있다. 그러나 CAMP는 메쉬의 중심부보다 가장자리가 연결성이 떨어지기 때문에 그룹 멤버의 수가 적은 경우나 멀리 떨어진 위치에 존재하는 그룹 멤버가 있는 경우 데이터 전달율이 저하된다. CATMP에서는 이를 보완하기 위해 메쉬의 연결 정도가 낮은 지역에서도 이웃의 참여를 유도하여 연결 정도를 높여줌으로써 결과적으로 전체 메쉬가 좀 더 균일하게 형성되도록 한다. 시뮬레이션을 통해 CAMP와 CATMP의 성능을 비교한 결과 CAMP의 성능이 저하되는 상황에서 CATMP가 성능을 향상시킬 수 있음을 볼 수 있었다.

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

최근 들어 신시간 멀티미디어를 지원하는 응용들이 증가됨에 따라, 하나의 도메인 내에서의 서비스 품질보장을 지원하기 위한 멀티캐스트 프로토콜에 대한 연구가 증가하고 있다. 그러나 진정한 서비스 품질 보장을 위해서는 도메인간 환경에서의 서비스 품질보장이 이루어져야 한다. 본 논문에서는 도메인간 환경에서 서비스 품질보장 멀티캐스트 트리 구축을 위한 새로움 메커니즘, COINQoS 알고리즘을 제안하였다. 또한 서비스 품질보장을 위한 네트워크 토폴로지 정보 전송을 위하여 기존의 BGP4를 확장한 서비스 품질보장 BGP4를 추가로 제안하였다. COINQoS는 멤버 도메인으로의 경로 설정을 위하여 각 AS들이 자신들이 제공하는 서비스를 몇 개의 클래스로 구분하여 라우팅 정보를 관리하도록 하였고, 통과 도메인에서의 흐름상태 정보의 양을 줄이기 위하여 AS의 출구 노드와 QoS 요구사항을 기반으로 흐름 집단화를 수행하였다.