• ETRI Journal
• /
• 제23권4호
• /
• pp.202-204
• /
• 2001

In this letter, we propose a new multicast scheme, named Xcast+, which is an extension of Explicit Multicast (Xcast) for an efficient delivery of multicast packets. The mechanism incorporates the host group model and a new control plane into existing Xcast, and not only does it provide the transparency of traditional multicast schemes to senders and receivers, but it also enhances the routing efficiency in networks. Since intermediate routers do not have to maintain any multicast states, it results in a more efficient and scalable mechanism to deliver multicast packets. Our simulation results show distinct performance improvements of our approach compared to Xcast, particularly as the number of receivers in a subnet increases.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2001년도 하계종합학술대회 논문집(1)
• /
• pp.137-140
• /
• 2001

In this paper, we propose a multicast routing scheme for an efficient and reliable support of multicast service to mobile hosts in IPv6 based networks. The purpose of this paper is to develop an algorithm to reduce both the number of multicast tree reconstruction and the multicast service disrupt time using the RSVP scheme. The proposed multicast routing scheme is a hybrid method using the advantages of the hi-directional tunneling and the remote subscription proposed by the IETF Mobile IP working group. The proposed scheme satisfies the maximum tolerable transfer delay time and supports the maximum tunneling service. The simulation results show that the proposed scheme has better performance in the number of multicast tree reconstruction and the time of multicast service disrupt than the previous schemes does.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 2002년도 춘계공동학술대회
• /
• pp.402-408
• /
• 2002

Multicast technology allows the transmission of data from one source node to a selected group of destination nodes. Multicast routes typically use trees, called multicast routing trees, to minimize resource usage such as cost and bandwidth by sharing links. Moreover, the quality of service (QoS) is satisfied by distributing data along a path haying no more than a given number of arcs between the root node of a session and a terminal node of it in the routing tree. Thus, a multicast routing tree for a session can be represented as a hop constrained Steiner tree. In this paper, we consider the hop-constrained multicast route packing problem with bandwidth reservation. Given a set of multicast sessions, each of which has a hop limit constraint and a required bandwidth, the problem is to determine a set of multicast routing trees in an arc-capacitated network to minimize cost. We propose an integer programming formulation of the problem and an algorithm to solve it. An efficient column generation technique to solve the linear programming relaxation is proposed, and a modified cover inequality is used to strengthen the integer programming formulation.

• 한국컴퓨터정보학회논문지
• /
• 제8권3호
• /
• pp.150-155
• /
• 2003

멀티캐스트는 한 점에서 다수의 집단 구성원들에게 데이터를 전송하는 것으로 이는 멀티캐스트 트리를 구성하여 해결할 수 있다. 즉, 전체 네트워크를 몇 개의 클러스터로 분할한 후 클러스터 내부를 멀티캐스트 트리로 구성하여 해결할 수 있다. 본 논문에서는 클러스터링 방법을 사용하여 멀티캐스트 라우팅 비용을 줄이는 알고리즘을 제안한다. 멀티캐스트 트리는 최소비용 스타이너 트리로 구성할 수 있기 때문에 최소비용 스타이너 트리 문제를 해결하는 것이 중요하다. 따라서, 본 논문에서는 멀티캐스트 라우팅 문제의 해법으로 클러스터링 방법을 이용한 유전자 알고리즘을 제안한다.

• 정보처리학회논문지C
• /
• 제12C권2호
• /
• pp.267-280
• /
• 2005

본 논문에서는 다세션 소규모 멀티캐스트 통신을 위해 제안된 Explicit Multicast 전송방식과 IETF Mobile W를 효과적으로 결합한 XMIP 프로토콜을 구현하고 검증한다. Xcast 패킷 헤더 내에 목적지 주소들을 소스 노드가 명시하여 Xcast 네트워크로 전송하면 각 Xcast 라우터는 멀티캐스트 트리의 지원없이도 유니캐스트 라우팅 정보만을 기초로 목적지를 향해 경로설정과 전송을 수행한다. XMIP 프로토콜은 이러한 Explicit Multicast 프로토콜의 특징을 상속받아 상태유지의 필요없이 유니캐스트 라우팅 테이블을 기반으로 하므로 전송방식이 명확하고 단순하다. 본 연구에서는 Xcast 네트워크와 IETF Mobile IP의 연동을 함께 고려해서 Mobile IP의 이동 에이젼트인 HA/FA를 수정 보완하여 HA+/FA+로 각각 확장한다. HA+로 전송된 Xcast 패킷은 Mobile IP 바인딩 테이블을 참조하여 각 FA+로 향하는 X-in-X 터널 인터페이스를 통해 전송된다. 이 메커니즘으로 IETF Mobile IP 멀티캐스트 트래픽 집중 문제를 효과적으로 해결할 수 있다. 마지막으로 무선랜기반 실험망을 구축하고, Xcast 응용으로서 다중 사용자를 위한 인스턴트 메신져를 개발하고 실험하므로써 최종 개발한 XMIP/Xcast 프로토콜의 실효성을 검증한다.

• Journal of Communications and Networks
• /
• 제4권3호
• /
• pp.221-229
• /
• 2002

Adaptability is the most promising feature to be applied in future robust multimedia applications. In this paper, we propose the Direct Algorithm to improve the degree of satisfaction at heterogeneous receivers in multi-layered multicast video environments. The algorithm relies on a mechanism that dynamically controls the rates of the video layers and is based on feedback control packets sent by the receivers. The algorithm also addresses scalability issues by implementing a merging procedure at intermediate nodes in order to avoid packet implosion at the source in the case of large multicast groups. The proposed scheme is optimized to achieve high global video quality and reduced bandwidth requirements. We also propose the Direct Algorithm with a virtual number of layers. The virtual layering scheme induces intermediate nodes to keep extra states of the multicast session, which reduces the video degradation for all the receivers. The results show that the proposed scheme leads to improved global video quality at heterogeneous receivers with no cost of extra bandwidth.

• 융합보안논문지
• /
• 제2권2호
• /
• pp.19-27
• /
• 2002

본 논문에서는 멀티캐스트 그룹 통신에서 사용자의 정보 보호를 위한 동적 그룹 키 관리 프로토콜을 제안한다. 이는 서브그룹의 단위인 RP에 멀티캐스트 그룹 키를 관리하는 키 관리자를 두어 송신자 고유의 그룹 키를 부여하고 데이터를 수신자에게 전송하기 이전에 RP는 인증된 수신자에게 송신자의 그룹 키를 전달한다. 송신자가 그룹 키로 암호화한 후 RP에게 전송을 하면 RP는 각 수신자에게 전송하고, 수신자는 미리 받은 송신자의 그룹 키로 데이터를 복호화 할 수 있다. 따라서 그룹 키에 의한 데이터 변환 작업이 불필요하여 데이터 전송 시간이 단축되며, 최소거리 경로로의 변경에도 새로운 키 분배 없이 데이터 전송이 가능하다.

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

다수의 수신자들이 하나의 송신자로부터 동일한 데이타를 받는 실시간 멀티미디어 서비스나 파일 전송 서비스 둥이 일반화되면서 멀티캐스트와 같은 효율적인 그룹통신 메커니즘에 대한 관심이 증대되고 있다. 유니캐스트에 비해 적은 대역폭을 쓰며 그룹관리가 용이한 멀티캐스트의 효율성이 부각되면서, 확장성 및 신뢰성을 보장하기 위한 다양한 프로토콜들이 제안되었다. 최근에는 망의 트리 구조를 알고 있는 라우터를 기반으로 물리적인 트리를 구성하여 지역그룹내의 응답자(replier)를 선정하고 손실된 패킷에 대한 재전송을 처리해 주는 방법에 대한 연구가 진행되고 있다. 이 경우, 지역그룹내의 응답자는 망의 상태에 따라 임의적으로 선택되므로 멀티캐스트 그룹내의 모든 수신자들은 응답자가 될 가능성이 있다. 따라서 그룹내의 모든 수신자들은 손실 복구를 위한 버퍼를 유지하며 이 버퍼에 수신한 패킷들을 저장한다. 이는 그룹내 모든 수신자들이 불필요한 패킷을 항상 버퍼에 유지해야 하는 오버헤드를 가짐을 뜻한다. 따라서 본 논문에서는 더 이상 손실 복구 요청을 받지 않게 될 불필요한 패킷을 미리 판단하여 수신자들의 버퍼에서 패킷들을 지울 수 있게 함으로써, 불필요한 자원손실을 막는 방법을 제안한다. 제안된 방법에서는 LSM[1] 모델을 기반으로 응답자 선정 및 패킷 손실 복구를 하며, 지역그룹을 대표하는 삭제자(eraser)로부터의 ACK를 사용하여 불필요한 패킷을 판단하고 버퍼에서 해당 패킷을 지운다.

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

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

• 한국컴퓨터정보학회논문지
• /
• 제16권3호
• /
• pp.149-156
• /
• 2011

멀티캐스트 라우팅은 무선 다중 홉 네트워크에서 일대다 통신을 위하여 많은 영역에서 이용되며 멀티캐스트 그룹 멤버에게 효율적이고 공평한 통신 환경을 마련한다. 하지만 그룹 멤버의 통신 관리, 각 전송 경로간의 신호간섭 등 요인은 멀티캐스트 소스 노드에게 비교적 큰 부하를 발생시키고 전체 멀티캐스팅의 효율을 저하시킨다. 본 논문에서는 "지역 기반의 계층적 멀티캐스트 라우팅 기법"이라고 하는 새로운 라우팅 기법을 제안하였다. 이 라우팅 기법은 지역 기반 라우팅 프로토콜의 속성을 기반으로 프로액티브 라우팅 기법을 지역 내부 노드 레벌의 멀티캐스팅에서, 리액티브 라우팅 기법을 지역 레벌의 경로 설정에 적용하여 설계하였다. 계층적이고 독립적인 멀티캐스팅이 서로 분리된 지역에서 작동함으로서 멀티캐스트 소스 노드의 부하를 분산시켰고 다중 경로사이의 신호 간섭을 최대한 회피하여 이상적인 멀티캐스트 전송률을 실현할 수 있었다.