• 산업공학
• /
• 제11권1호
• /
• pp.155-163
• /
• 1998

In multiparty multimedia communication, each participant not only receives information from other participants but also generates real-time data streams to distribute to others and therefore the difference between source and destination is not clear in terms of data transmission. During a teleconference session, many sub-multicast trees may be generated to exchange information to specific members within the multicast group and if those sub-multicast trees use the same fixed multicast tree, the blocking probability will be high and it is hard to provide QoS for each sub-multicast group. Also, even though there exits some shortcuts between each sub-multicast group, fixed multicast tree does not allow to use those shortcuts. Thus to overcome these problems. We propose a network resource reservation protocol and show that its effectiveness in terms of blocking probability and network resources usage.

• ETRI Journal
• /
• 제28권4호
• /
• pp.517-520
• /
• 2006

In this letter, a new sharing mechanism, SRLG sharing, is proposed, which allows the links of the same shared risk link group (SRLG) in a primary light tree to share protections in WDM optical networks. In previous studies, how to share spare resources with SRLG constraints has not been studied in multicast optical networks. In this letter, considering SRLG sharing, we propose a novel algorithm -multicast with SRLG sharing (MSS)- to establish a protection light tree. Finally, the algorithm MSS and the algorithm multicast with no SRLG sharing (MNSS) are compared through a simulation to show that our new sharing scheme of SRLG sharing is more efficient than that of no SRLG sharing in terms of spare resource utilization and blocking probability.

• 한국경영과학회지
• /
• 제25권3호
• /
• pp.81-89
• /
• 2000

The real-time multicast problem is to construct a multicast tree starting from a source node and including multiple destination nodes and that has minimum network cost with delay constraints. It is known that to find a tree of the minimum network cost is the Steiner Tree problem which is NP-complete. In this paper, we propose a genetic algorithm to solve the multicast tree with minimum network cost and the delay constraints. The computational results obtained by comparing an existing algorithm. Kompella algorithm, and the proposed algorithm show that our algorithm tends to find lower network cost on the average than Kompella algorithm does.

• 게임&엔터테인먼트 논문지
• /
• 제2권1호
• /
• pp.8-16
• /
• 2006

인터넷에서 게임 트래픽과 같은 대용량 데이터의 부하를 분산하고 안정적인 전송을 위해 멀티캐스트 라우팅 프로토콜을 사용한다. 다양한 멀티캐스트 알고리즘 중 최근 CBT(Core Based Tree) 방식이 널리 사용되고 있으나 코어 라우터로 트래픽 집중되는 병목현상과 코어라우터의 위치에 따라 푸어 코어(Poor core)현상이 발생한다. 본 논문에서는 코어 라우터의 병목현상을 초래하는 링크 레이트(Link Rate)에 따라 코어 라우터의 상태를 SS(Steady State), NS(Normal State), BS(Bottleneck State)로 구분하였으며, 코어 라우터의 과부하에 따라 멀티캐스트 라우팅 전략을 CBT에서 Anycast로 전환하는 방식을 제안하였다. 온라인 게임에서 교환되는 주요 패킷의 크기에 준하여 두 가지 라우팅 방식을 비교하고 트래픽의 증가에 따라 Anycast 라우팅 방식의 성능개선을 보였다.

• 대한전자공학회논문지TC
• /
• 제41권5호
• /
• pp.1-9
• /
• 2004

본 논문에서는 IPv6 기반 이동망에서 호스트들의 이동성에 따른 최적화된 경로로 멀티캐스트 데이터를 전달하기 위한 멀티캐스트 라우팅 프로토콜을 제안한다. 이를 위하여 제안하는 멀티캐스트 라우팅 프로토콜은 이동 호스트의 이동 속도에 따라 터널링 길이를 제한하여 트리 재구성 오버헤드를 줄인다. 또한 종단간 지연의 상한 값을 만족하면서 끊김 없는 핸드오프를 지원하는 것을 목적으로 한다. 시뮬레이션 및 분석적 결과는 기존 멀티캐스트 라우팅 프로토콜들에 비해 제안하는 프로토콜이 이동 호스트의 이동성에 따라 트리 재구성과 터널링 서비스 및 멀티캐스트 패킷 손실 측면에서 보다 우수한 성능을 가짐을 보인다.

• 한국통신학회논문지
• /
• 제21권11호
• /
• pp.2886-2896
• /
• 1996

본 논문에서는 ATM망의 VP계층 망 상에서의 VC 연결에 대한 멀티캐스트 라우팅 알고리즘인 CMTVD(Constrained Multicast Tree with Virtual Destination) 알고리즘을 제안한다. CMTVD 멀티캐스트 라우팅 알고리즘은 서비스 유형에 따라 달라지는 제한사항을 반영하여 경로를 할당하되, 여러 목적 노드 그룹들간에 경로가 최대한 공유될 수 있도록 하여 총 링크 사용을 최소화할 수 있도록 한 휴리스틱 알고리즘이다. 소스노드와 목적노드들 및 가상목적 노드들로 구성되는 최소 비용 스타이너 트리를 구하는데, 연결가지를 추가시킬 때마다 서비스 유형에 따른 제한사항을 가중치로 반영한다. 지연에 민감한 실시간 서비스에 대해서는 최대 허용 지연을 초과하지 않도록 가급적 지연이 작은 연결가지를 선택하고, 비실시간 서비스에 대해서는 망에 부하가 분산되도록 하는 연결가지를 선택한다. 시뮬레이션 결과에 의하면 CMTVD 알고리즘은 망의 노드수가 증가하고 목적노드 그룹 수가 크며 그들이 집중화되어 있을수록 CMT(Constrained Multicast Tree) 알고리즘에 비해 더 나은 경로를 찾는데, 경로 비용 성능이 약 10% ~ 15% 정도 개선되었다. 본 논문에서는 ATM 망을 VP 계층에서 가상 멀티캐스트망으로 재구성하고 연결가지의 비용함수를 선택 가능한 경로들간의 상대적 비용요소만을 고려하여 단순화함으로써 복잡도를 줄여 실제 환경에 사용할 수 있도록 고려하였다.

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

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

• 한국통신학회논문지
• /
• 제35권6A호
• /
• pp.600-610
• /
• 2010

본 논문에서는 군 전술 네트워크와 같이 노드들이 진형을 갖추고 이동하거나 일정 지역 근처에서 움직이는 특징이 있는 환경에서 노드의 이동으로 인해 간헐적인 연결 단절이 발생하는 경우를 지원하기 위한 멀티캐스트 기법을 제안한다. 기존의 잘 알려진 트리 기반의 멀티캐스트 라우팅 기법인 MAODV를 기반으로 하여 간헐적인 연결 단절이 발생하는 환경에 적합한 트리 구성 기법과 데이터 메시지 전달 기법을 제안한다. 특히, 데이터 메시지 전달 기법에 있어서는 자식 노드의 이동을 예측하고 이에 대응하여 데이터 메시지의 플러딩 홉 수 k를 결정하는 알고리즘을 제시한다. 시뮬레이션을 통한 성능 분석에서, 본 논문에서 제안하는 기법을 MAODV와 DTN(disruption tolerant network)에서 제시된 멀티캐스트 라우팅 기법인 Epidemic 라우팅과 ST-multicast와 각각 비교하였다. 성능 분석 결과, 본 논문에서 제안하는 기법이 기존의 MAODV에 비해 트리 재설정 횟수를 크게 줄이고 메시지 전달율을 크게 향상시키는 것을 관찰할 수 있었으며 Epidemic 라우팅 기법에 비해 50% 이하의 낮은 메시지 전달 부담을 초래하면서 85% 이상의 높은 메시지 전달율을 달성하는 것을 관찰할 수 있었다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제6권2호
• /
• pp.234-243
• /
• 2000

본 논문에서는 인터넷 네트워크 구조 및 트래픽 특성을 고려하여 수정 계층적 네트워크 모델을 설계하고, 이를 기반으로 확장성, 데이타 손실율, 전송지연특성 그리고 자원효율성 등을 향상시킨 EDCBT(Enhanced Dispersed Core-Based Tree) 멀티캐스트 라우팅 프로토콜을 제시한다. EDCBT는 양방향성 분산공유트리방식으로, 기존의 방식들과는 달리 도메인 내부의 트리관리와 도메인간 트리관리 모두를 통합처리할 수 있는 구조로 설계되어 있다. 도메인 내부에서는 코어 라우터를 중심으로 CBT 형태의 멀티캐스트 트리를 구성하고, 이렇게 형성된 각 도메인간의 트리구성은 경계라우터들간의 상호작용을 통해 이루어지게 된다. EDCBT의 주요 특징으로서 지역망간 트리전환이라는 새로운 개념을 도입하였는데, 이를 통해 통신의 품질과 네트워크 이용율을 획기적으로 향상시킬 수 있다. 최종적으로 제안 프로토콜의 성능평가 및 코어 라우터의 위치에 따른 효과등을 종단간 전송지연 및 데이타 손실율, 망처리율과 같은 대표적인 평가기준에 따라 네트워크 모의실험용 소프트웨어인 MIL3사의 OPNet을 이용하여 검증한다.

• 한국게임학회 논문지
• /
• 제2권1호
• /
• pp.30-35
• /
• 2002

The deployment of multicast communication services in the Internet is expected to lead a stable packet transfer even in heavy traffic as in On-Line Game environment. The Core Based Tree scheme among many multicast protocols is the most popular and suggested recently. However, CBT exhibit two major deficiencies such as traffic concentration or poor core placement problem. So, measuring the bottleneck link bandwidth along a path is important for understanding the performance of multicast. We propose not only a definition of CBT's core link state that Steady-State(SS), Normal-State(NS) and Bottleneck State(BS) according to the estimation link speed rate, but also the changeover of multicast routing scheme for traffic overload. In addition, we introduce anycast routing tree, a efficient architecture for construct shard multicast trees.