• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10c
• /
• pp.1-3
• /
• 2004

본 논문에서는 Core Based Tree(CBT) 알고리즘과 개미 집단 알고리즘의 특성을 융합하여 Mobile Ad hoc Network(MANET)에 맞는 멀티캐스팅 알고리즘, Ad hoc network Multicasting with Ant System (ANMAS)을 제안한다. ANMAS는 개미 알고리즘의 간접적 정보 전달 및 평가 방법을 통해 멀티캐스팅에 필요한 위상정보를 수집하여 견고한 멀티캐스팅 그룹을 형성함으로서 기존의 알고리즘에 비해 효율적이며 실험결과를 통해 이를 확인할 수 있다.

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

컴퓨터 네트웍 시스템에서 부각되고 있는 두 가지 중요한 추세는 아마도 ‘멀티미디어’와 ‘이동 컴퓨팅’일 것이다. 멀티캐스트는 멀티미디어 데이터가 차지하는 많은 네트웍 트래픽을 수신 컴퓨터들에게 효율적으로 분배함으로써 네트웍 트래픽을 줄일 수 있다. 그러나 이동 호스트를 지원하는 이동 네트웍에서의 멀티캐스팅은 빈번한 그룹 멤버쉽의 변화와 함께 그룹 멤버의 위치변화로 인해서 기존의 고정 호스트를 기본으로 설계된 멀티캐스트 프로토콜을 적용하는 것은 적합하지 못한다. 이런 점에서 Mobile IP를 기본 유니캐스팅 환경에서 채택하여 이동 호스트에게 멀티캐스트를 지원하기 위한 몇 가지 방법이 제시되었으나, 비최적 경로로의 데이터 전송, 비효율적인 데이터 중복 전송, 또는 빈번한 멀티캐스트 트리의 재구성으로 인한 오버헤드 등의 문제점을 내포하고 있다. 제안된 프로토콜에서는 이동 호스트에게 멀티캐스트 서비스를 제공하는 FMA(Foreign Multicast Agent)를 유동적으로 선정하고 이동 호스트가 가지는 타임아웃 값을 이용하여 이동성으로 인해 발생하는 문제점들을 완화시킴으로써, Mobile IP를 이용하는 이동 호스트에게 IP멀티캐스팅을 효과적으로 제공한다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 1998.05a
• /
• pp.138-143
• /
• 1998

이동 컴퓨팅 환경은 휴대용 컴퓨터가 다른 곳으로 이동하여도 무선 전송 링크를 통하여 공간 제약이 없이 네트워크 접속을 유지할 수 있는 새로운 컴퓨팅 모델이다. 본 논문에서는 이동 컴퓨팅 환경에서 멀티캐스트 그룹에 속한 이동 호스트들에게 호스트의 위치에 관계없이 효율적으로 패킷을 전송하는 이동 멀티캐스팅 기법을 제시한다 이 기법은 기존의 Mobile IP에 근거한 알고리즘과는 달리 멀티캐스트 그룹에 속한 이동 호스트들은 멀티캐스트 주소로 구별이 되며, 멀티캐스트 그룹에 속한 호스트가 이동을 하면 멀티캐스트 분배 트리를 재구성한다. 이동 호스트로의 패킷 전송은 멀티캐스트 분배 트리에 속한 멀티캐스트 라우터로 분배되어 이동 호스트로 전달되게 된다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2004.05a
• /
• pp.1597-1600
• /
• 2004

본 논문에서는 RMCP(Relayed Multicast Control Protocol)[1]를 이용하여 효율적으로 미디어 스트림을 전송할 수 있도록 구현하기 위한 구조를 소개한다. 일반적으로 IP 멀티캐스팅 서비스를 구현하기 위하여 멀티캐스팅 라우터를 이용하여 여러 수신자들에게 서비스를 제공하여 준다. 그러나 멀티캐스팅 라우터를 이용하여 멀티캐스팅 서비스를 구현할 때, 사업적, 기술적 측면에서 많은 문제점을 가지게 된다. 이러한 문제점을 보완하고자 응용 계층에서 중계 기능을 제공하며, 기존에 있는 네트웍 망을 그대로 이용하면서, 멀티 캐스트 서비스를 제공한다. 본 논문에서는 이러한 멀티캐스트 전송 방법을 이용한 멀티캐스트 응용 프로그램을 개발하기 위하여 고려해야 할 사항들을 설명한다. 차후 이 구조 기반으로 실제적으로 미디어 스트림을 전송하는 프로그램을 구현하고자 한다.

• The KIPS Transactions:PartA
• /
• v.8A no.2
• /
• pp.99-106
• /
• 2001

In this paper, we study fault-tolerant multicasting in multicomputers based on multistage interconnection networks (MIN’s). In addition to one-to-one routing among processing nodes, efficient multicasting has an important effect on the performance of multicomputers. This paper presents a multicasting algorithm to tolerate faulty switching elements. The proposed algorithm uses the cube encoding scheme to represent multicast destinations in MIN, and is based on a recursive scheme in order to bypass faults. This algorithm can route any multicast message to its own destinations in only two passes through the MIN containing several faulty switching elements. Moreover, we prove the correctness of our algorithm by exploiting well-known nonblocking property of MIN.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2003.05a
• /
• pp.363-366
• /
• 2003

인터넷 인구의 증가와 인프라의 발전은 새로운 인터넷 서비스들을 요구하게 되었고, 이러한 서비스의 대부분은 멀티캐스팅을 사용하고 데이터는 용량이 많은 멀티미디어 데이터들을 전송하는 서비스들이다. 멀티캐스팅은 데이터를 여러 목적지로 보내기 때문에 데이타의 복사가 필수적이어서 노드의 부하 가 많아지며, 데이터의 용량이 클 경우 노드의 부하는 더욱 커지게 된다. 이러한 이유로 멀티캐스트 라우팅 알고리즘의 연구가 필요하게 되었다. 노드에서 데이터를 복사하는데 노드의 용량 때문에 발생하는 노드연결도제한은 멀티캐스트 라우팅 연구에 고려하여야 할 기본적인 요소이다. 연결도제한을 고려한 멀티캐스트 라우팅 알고리즘이 현실적으로 의미를 갖고 있으나 이에 대한 연구는 제한이 없는 멀티캐스팅 알고리즘을 단순히 수정하여 제공하는 것뿐이었다. 따라서 본 연구에서는 노드연결도제한을 고려한 효율적인 알고리즘을 개발하기 위해 유전자 알고리즘 (Genetic Algorithm)과 개미 알고리즘 (Ant Algorithm)을 비교하고자 한다. 이 문제는 NP-hard 에 속하는 문제로 다항시간에 문제를 해결할 수 없음이 밝혀져 있다.

• Proceedings of the Korea Society for Simulation Conference
• /
• 2002.05a
• /
• pp.67-71
• /
• 2002

본 논문에서는 many-to-many IP 멀티캐스팅을 위한 효율적인 BCT(Backbone Core Tree)생성 알고리즘의 시뮬레이션 방법에 대하여 제안한다. BCT는 기법은 CBT(Core Based Tree)에 기반을 두고 있다. CBT는 공유 트리를 이용하여 멀티캐스트 자료를 전달하기 때문에 Source based Tree에 비하여 각 라우터가 유지해야 하는 상태 정보의 양에 적고, 적용하기 간단하지만, Core 라우터 선택의 어려움과 트래픽이 Core로 집중되는 문제점을 가지고 있다. 이에 대한 보완책으로 BCT기법이 제안되었는데, 본 논문에서는 주어진 네트워크 위상 그래프에서 최소신장 트리를 만들고, 센트로이드(Centroid)를 이용하여 효율적인 BCT를 생성하는 알고리즘을 제안하고 시뮬레이션 방법을 제시한다.

• Journal of Korea Society of Industrial Information Systems
• /
• v.10 no.4
• /
• pp.90-96
• /
• 2005

This paper develops a multi-casting system could be used in a school and hospital and government and municipal public offices. The developed multi-casting system uses various educational multimedia titles effectively and is capable of remote control by using a network(LAN). The developed system includes speaker control module that make individual or group broadcasting, AV contents control module for using a diverse educational multimedia title effectively and light control module. The system uses RS-485C communication module and the effective control system interface based on GUI.

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

차세대 인터넷은 유.무선이 혼합된 초고속의 네트워크 구조에서 사용자가 시간과 장소에 관계없이 실시간 멀티미디어 서비스를 제공받을 수 있는 환경으로 변화될 것이다. 이 변화에 잘 대응하기 위해서는 이동하는 사용자에게 효율적으로 멀티캐스팅을 지원할 필요가 있다. Mobile IP 기반의 이동 네트워크 환경에서 멀티캐스팅을 지원하기 위만 연구는 크게 HA(Home Agent)기반 방식과 FA(Foreign Agent)기반 방식으로 연구되어 왔다. HA기반 방식은 데이터 전송 경로의 비최적화, 비효율적인 데이터 중복 전송의 문제를 가지고, FA기반 방식은 빈번한 멀티캐스트 전송 트리의 재구성으로 인한 오버헤드의 문제를 내포하고 있다. 따라서, 본 논문에서는 MH(Mobile Host)의 잦은 핸드오프(handoff) 문제를 해결하고, 멀티캐스트 전송 트리의 재구성으로 인한 오버헤드를 줄이는 방법을 제안한다. 이 방법은 계층적 트리 구조의 도메인을 구성하고 MFA(Multicast Forwarding Agent)와 홉 카운터로 정의된 MFA의 서비스 범위를 사용한다. 또한, MFA를 Root FA들 중에서 선택함으로써 멀티캐스트 전송 트리 재구성의 회수를 줄여 Mobile IP를 이용하는 MH에게 효과적인 멀티캐스팅을 제공한다.

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

이동컴퓨팅 환경에서 호스트의 이동성으로 야기되는 멀티미디어 데이터전송 문제 해결에 관한 연구가 활발히 진행되고 있다 . 멀티캐스트는 멀티미디어 데이터가 차지하는 많은 네트워크 트래픽을 수신자에게 효율적으로 분배함으로써 네트워크 트래픽을 줄일수 있다. 그러나 이동 호스트를 대상으로 하는 멀티캐스트는 무선자원의 효율적 사용을 위해 셀 반경이 작아짐에 따라 빈번하게 그룹의 멤버와 위치를 변화시키기 때문에 라우팅 경로의 최적화, 투명성 제공, 잦은 핸드오프로 인한 등록지연에 따른 서비스 단절과 패킷손실의 증가에 대한 명확한 대책이 제시되지 못하고 있다. 또한 멀티캐스트를 지원하지 않는 영역으로 이동했을 때의 데이터전송에 관한 문제점도 내포하고 있다. 본 논문에서는 이러한 문제의 해결방안으로 이동컴퓨팅환경에서 Hop Counter로 정의된 서비스 범위를 하나의 그룹이라 정의하고 그룹기반의 멀티캐스트 라우팅 방법을 제안한다. 제안 방법은 셀이 마이크로화됨에 따라 나타나는 Hop 증가에 따른 전송 오버로드와 터널링 문제를 해결하고, 광역 네트워크에서의 멀티캐스팅을 담당하는 에이전트의 부하를 감소시킴으로써 성능 향상을 기대할 수 있다. 또한 호스트가 이동한 FA가 멀티캐스트를 지원하지 않을 때 MA가 그룹의 특정 호스트로부터 보낸 데이터를 받기 위해서 주변에 인접해 있는 MA중 멀티캐스트를 지원하고 가장 작은 Hop을 갖은 MA를 터널의 대리자로 등록해 놓음으로써 멀티캐스팅이 지원되지 않은 환경에서의 멀티캐스팅이 이루어질 수 있다.