• 한국멀티미디어학회논문지
• /
• 제1권1호
• /
• pp.120-129
• /
• 1998

이동 컴퓨팅 환경은 휴대용 컴퓨터가 이동중이라도 무선 전송 링크를 통하여 네트워크 접속을 계속 유지할 수 있도록 하는 새로운 네트워크 환경이다. 이러한 환경은 컴퓨터의 이동으로 인한 네트워크 연결을 새롭게 재설정하여야 하는 문제를 포함하고 있다. 또한 그룹을 구성하는 수신자에게 메시지를 효율적으로 전달하는 멀티캐스팅 서비스가 보편화되고 있기 때문에, 이동 컴퓨팅 환경에서도 이러한 서비스를 제공하여야 한다. 본 논문에서는 이동 컴퓨팅 환경에서 효율적이고 신뢰성이 있게 멸티캐스트 패킷을 전송할 수 있는 3 계층 이동 멸티캐스팅 프로토콜을 제안하고 기존의 방볍과 비교하여 성능을 분석하였다. 우리의 방법은 핸드오프 비용과 패킷의 전달비용 변에서 기존의 방법보다 우수하였다.

• Journal of Communications and Networks
• /
• 제17권4호
• /
• pp.406-418
• /
• 2015

Cognitive radio networks (CRNs) have emerged as a promising solution to the problem of spectrum under utilization and artificial radio spectrum scarcity. The paradigm of dynamic spectrum access allows a secondary network comprising of secondary users (SUs) to coexist with a primary network comprising of licensed primary users (PUs) subject to the condition that SUs do not cause any interference to the primary network. Since it is necessary for SUs to avoid any interference to the primary network, PU activity precludes attempts of SUs to access the licensed spectrum and forces frequent channel switching for SUs. This dynamic nature of CRNs, coupled with the possibility that an SU may not share a common channel with all its neighbors, makes the task of multicast routing especially challenging. In this work, we have proposed a novel multipath on-demand multicast routing protocol for CRNs. The approach of multipath routing, although commonly used in unicast routing, has not been explored for multicasting earlier. Motivated by the fact that CRNs have highly dynamic conditions, whose parameters are often unknown, the multicast routing problem is modeled in the reinforcement learning based framework of learning automata. Simulation results demonstrate that the approach of multipath multicasting is feasible, with our proposed protocol showing a superior performance to a baseline state-of-the-art CRN multicasting protocol.

• 전기학회논문지P
• /
• 제61권2호
• /
• pp.103-109
• /
• 2012

This paper analyzed major factors affecting video quality in IPTV (Internet Protocol TV) services in multicasting under our lab network environment similar to practical IPTV service networks. We measured video qualities for the broadcasting traffics in IPTV multicasting with or without applying QoS (Quality of Service) technique. The measurements allowed us to extract thresholds of network measurement factors affecting the quality for the service. It will be a good choice that the factors can be a reference to ensure stable video quality for practical IPTV services in multicasting.

• 한국경영과학회지
• /
• 제36권2호
• /
• pp.33-42
• /
• 2011

Overlay multicasting has received a lot of attention as a core technology for multimedia streaming service. In this paper, we consider the discrete optimal rate allocation problem in multimedia overlay multicasting, which has been proposed by Akbari et al.[2]. The computational complexity of this problem is not known. Thus, we propose a special case which can be solved in polynomial time.

• 정보과학회 논문지
• /
• 제44권1호
• /
• pp.107-113
• /
• 2017

실시간 멀티캐스팅은 소스가 발생시킨 패킷을 제한시간 내에 다수의 목적지로 전달하는 방법이다. 무선 센서 망에서는 종단간 지연이 거리에 비례하므로, 제한시간 안에 전송가능한 최대거리가 존재한다. 기존 실시간 멀티캐스팅 방안은 고정된 최대거리를 정하고, 목적지들로의 패킷 전달 경로가 이를 넘지않도록 하여 실시간 멀티캐스팅을 달성했다. 하지만, 제한시간이 가변적인 환경에서, 기존방안은 고정된 제한거리로 인해 실시간 전송실패나, 에너지효율 저하 등의 문제가 발생한다. 이 문제를 해결하기 위해, 본 논문은 제한시간을 이용한 실시간 멀티캐스팅 프로토콜을 제안한다. 제안방안은 제한시간을 이용해 최대 전송가능거리를 계산하고, 이를 이용해 멀티캐스팅 경로를 구성한다. 제안방안이 구성하는 멀티캐스팅 경로는 제한시간이 짧은 경우 실시간성에, 긴 경우 에너지효율성에 초점을 맞추어 구성된다. 실험결과는 제안방안이 기존방안보다 실시간전송 성공률과 에너지효율성 면에서 더 나은 성능을 달성할 수 있음을 보인다.

• 전자공학회논문지SC
• /
• 제45권2호
• /
• pp.55-60
• /
• 2008

메트로 네트워크를 위한 패킷 기반의 파장 분할 방식 링 네트워크는 백본 네트워크로의 병목 현상을 줄이기 위하여 많은 연구가 진행되어 왔다. 메트로 네트워크는 망의 특성상 유니캐스트 트래픽과 멀티캐스트 트래픽이 혼재되어있다. 현재까지 제안 링 네트워크에서는 일반적으로 가상 출력 큐를 사용하여 혼재된 트래픽을 처리하고 있다. 본 논문에서는 메트로 링 네트워크에서 가상 출력 큐의 구조에 따른 유니캐스트 트래픽과 멀티캐스트 트래픽의 공평성 문제에 관하여 살펴보고 성능 분석을 수행하였다. 본 논문에서 일반적인 최대 큐 선택 방법이 유니캐스트 트래픽에 비하여 멀티캐스트 트래픽에 우선순위를 부여함에 따라 불공평 문제를 야기함을 보였다. 각각의 다른 가상 출력 큐의 구조를 살펴보고 각각에 대한 성능분석을 통하여 특징을 살펴보았다.

• 한국통신학회논문지
• /
• 제30권11B호
• /
• pp.722-729
• /
• 2005

EPON망은 점대 다중점 구조를 가진 경제적인 가입자망 기술로 떠오르고 있다. 점대 다중점 구조는 하향 브로드캐스팅과 상향 점대점 종신을 제공하므로, EPON에서는 다중점 제어 프로토콜(MPCP)를 이용하여 점대점 에뮬레이션과 공유 LAN 에뮬레이션 기능을 제공한다. 본 논문에서는 EPON망에서 OLT와 ONU사이의 논리적 링크기반의 멀티캐스팅 또는 VLAN 서비스를 제공하기 위하여 논리적 그룹 식별자(LGID: Logical Group Identification)를 제안한다. 논리적 그룹 식별자와 더불어 프레임 설정 및 필터링 규칙을 제안함으로써 가입자별 차별화된 방송 및 멀티캐스팅 서비스 제공 방안을 제시한다. 더불어, 논리적 링크 기반의 VLAN 서비스를 제공함으로써 동일한 OLT에 연결된 ONU들을 복수의 서브 그룹으로 분리하는 방안을 제시한다.

• 정보처리학회논문지A
• /
• 제8A권2호
• /
• pp.99-106
• /
• 2001

본 논문에서는 다단계 상호연결망(MIN)을 기반으로 하는 다중컴퓨터에서의 고장 허용 멀티캐스팅에 대해 연구한다. 프로세싱 노드간 일대일 라우팅뿐만 아니라, 효율적인 멀티캐스팅은 다중컴퓨터의 성능에 영향을 주는 중요한 요소이다. 본 논문은 스위칭 소자이 고장을 허용하는 멀티캐스팅 알고리즘을 제안한다. 제안된 알고리즘은 멀티캐스트 목적지들을 표현하기 위해 큐브 부호화 방식을 사용하며, 고장을 우회하기 위해 순환 기법을 기반으로 한다. 이 알고리즘은 다수의 고장 스위칭 소자가 있는 MIN에서 임의의 멀티캐스트 메시지를 두 번 순환시켜 라우팅할 수 있다. 그리고, MIN의 구조적 특성을 이용하여 본 알고리즘의 정확성을 증명한다.

• 한국통신학회논문지
• /
• 제19권9호
• /
• pp.1824-1837
• /
• 1994

화상 회의시스템이나 컴퓨터 지원 협동 작업 시스템과 같은 고도 정보 통신 서비스는 멀티-파티 통신 기능이 필요하다. 따라서 이러한 서비스들을 제공하기 위해서 미래의 네트워크는 유연하고 효율적인 멀티-파티 통신을 지원할 수 있어야 한다. 본 논문에서는 물리적 망 계층과 논리적인 네트워크 계층에서 패킷을 여과하는 새로운 개념의 멀티캐스트 기법을 제안하였다. 이 새로운 방법은 멀티캐스트 통신의 주요 오버헤드인 패킷 전송 오버헤드와 패킷 처리 오버헤드를 줄일 수 있다는 가능성을 가지고 있다. 새로운 방법을 실제 패킷 방송 방식의 네트워크에 응용하기 위해, 여러 개의 목적지 호스트를 포함할 수 잇는 적당한 그룹 주소 집합을 찾는 그룹 매칭 알고리즘을 개발하였고, 두 개의 예를 들어 새로운 멀티캐스트 기법과 알고리즘을 설명하였다.

• Journal of Communications and Networks
• /
• 제13권5호
• /
• pp.536-543
• /
• 2011

The heterogeneous postal delivery model assumes that each intermediate node in the multicasting tree incurs a constant switching time for each message that is sent. We have proposed a new model where we assume a more generalized switching time at intermediate nodes. In our model, a child node v of a parent u has a switching delay vector, where the ith element of the vector indicates the switching delay incurred by u for sending the message to v after sending the message to i-1 other children of u. Given a multicast tree and switching delay vectors at each non-root node 5 in the tree, we provide an O(n$^{\frac{5}{2}}$) optimal algorithm that will decide the order in which the internal (non-leaf) nodes have to send the multicast message to its children in order to minimize the maximum end-to-end delay due to multicasting. We also show an important lower bound result that optimal multicast switching delay problem is as hard as min-max matching problem on weighted bipartite graphs and hence O(n$^{\frac{5}{2}}$) running time is tight.