• 정보처리학회논문지C
• /
• 제10C권2호
• /
• pp.163-170
• /
• 2003

본 논문에서는 에드-혹 네트워크에서 조합가중치 클러스터링 알고리즘을 적용하여 강건하고 신뢰성 있는 클러스터 기반의 그룹 멀티캐스트 방식을 제안한다. 에드-혹 네트워크는 고정된 통신 하부 구조의 도움 없이 이동 단말기로만 구성된 무선 네트워크이다. 제한된 대역폭과 높은 이동성으로 인하여 에드-혹 네트워크에서의 라우팅 프로토콜은 강건하고, 간단하면서 에너지 소비를 최소화하여야 한다. WCGM(Weighted Cluster Group Multicast)방식은 조합 가중치 다중 클러스터 기반 구조를 이용하고 기존의 FGMP(forwarding Group Multicast Protocol)방식의 장점인 제한적인 플러딩에 의한 데이터 전달방식은 유지하면서 클러스터 헤드 선출시 조합가중치를 적용한다. 이것은 안정적이며 강건한 데이터 전달 구조를 가지기 때문에 데이터 전달 구조를 유지하기 위한 오버헤드(Overhead)와 데이터 전달을 위한 오버헤드를 모두 줄이는 효과가 있었다.

• JSTS:Journal of Semiconductor Technology and Science
• /
• 제16권3호
• /
• pp.359-366
• /
• 2016

Today's multi-core technology rapidly increases with more and more Intellectual Property cores on a single chip. Network-on-Chip (NoC) is an emerging communication network design for SoC. For efficient on-chip communication, routing algorithms plays an important role. This paper proposes a novel multicast routing technique entitled as Docket NoC (Dt-NoC), which eliminates the need of routing tables for faster communication. This technique reduces the latency and computing power of NoC. This work uses a CURVE restriction based algorithm to restrict few CURVES during the communication between source and destination and it prevents the network from deadlock and livelock. Performance evaluation is done by utilizing cycle accurate RTL simulator and by Cadence TSMC 18 nm technology. Experimental results show that the Dt-NoC architecture consumes power approximately 33.75% 27.65% and 24.85% less than Baseline XY, EnA, OEnA architectures respectively. Dt-NoC performs good as compared to other routing algorithms such as baseline XY, EnA, OEnA distributed architecture in terms of latency, power and throughput.

• 정보처리학회논문지C
• /
• 제9C권4호
• /
• pp.589-596
• /
• 2002

이동호스트에서의 데이터 전송 서비스로는 대역폭의 부담을 줄이고 신뢰성 있는 에러 복구를 위하여 원본 데이터를 그룹화하여 오류 복구 패리티를 생성한 후 손실이 발생하였을 경우에 오류 복구 패리티를 재전송하는 FEC 방식과 재전송 폭주를 막을 수 있는 지역복구 방식이 적합하다. FEC 방식과 SERVER기반의 지역복구 방식 두 가지의 병행은 신뢰성 있는 멀티캐스트를 가능하게 한다. 본 논문은 MH가 송신자인 경우와 수신자인 경우로 나누어서 이동호스트에서의 삼각라우팅, 터널집중성 문제 해결을 통하여, FEC방식과 SERVER 기반의 지역복구 방식의 병합으로 손실을 복구하는 알고리즘을 제안하였다. 이 알고리즘의 손실 모델은 동종 독립 손실, 이종 독립 손실, 상호 의존적 손실 모델로 성능 평가를 하였다. 제안된 알고리즘은 이동호스트에서 데이터의 양과 수신자의 수가 많은 환경에서 효율적임을 확인하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
• /
• pp.283-285
• /
• 2005

본 논문에서는 Multicast Forward Group 기반 라우팅 알고리즘인 PFGR(Packet forward group based routing)의 프레임워크를 제시한다. 단일경로를 지향하는 On-demand라우팅 프로토콜인 AODV흑은 DSR에서 링크 단절이 발생시 이루어지는 path repair에 의한 오버헤드는 심각하게 증가할 가능성이 생긴다. PFGR은 단일 경로가 아닌 그룹화된 경로를 형성하여 링크 지속시간을 늘임으로써 결국 path repair 오버헤드를 줄일수 있는 라우팅 알고리즘이다. 기존 On-Demand 라우팅에서의 링크 지속시간을 비교 분석한 시뮬레이션 결과 본 논문에서 제안한 PFGR 알고리즘의 경로지속시간이 비약적으로 상승하였다. 보다 상세한 라우팅프로토콜의 설계 및 분석은 앞으로 해결해 나가야 할 과제이다.

• 한국정보과학회논문지:정보통신
• /
• 제29권6호
• /
• pp.696-705
• /
• 2002

본 논문은 멀티캐스트 ATM 스위치를 위한 새로운 복사망에 관하여 언급한다. Lee의 복사망 제안 이후 현재까지 많은 연구가 진행되어 왔으나 스위치 내에서의 오버플로우와 셀 충돌 문제는 여전히 문제점으로 제기되어 왔다. 본 논문에서는 치러한 문제점을 개선하기 위해 공유 버퍼를 갖는 3차원 멀티캐스트 스위치 구조를 제안함으로서 높은 부하에서도 다중경로와 다중출력을 통해 오버플로우와 충돌을 줄일 수 있는 방법에 관하여 언급한다. 이를 위해 큰 팬아웃의 셀을 처리하기 위한 셀 분할 알고리즘(Cell splitting algorithm)과 Lee의 Broadcast Banyan Network을 확장시킨 복사망을 재안하였다. 셀 복사는 셀의 두 비트 멀티캐스트 패턴과 부울 방식의 내부분할 알고리즘(Boolean interval splitting algorithm)을 사용하여 네트워크가 갖는 자가-라우팅의 특성에 따라 이루어지도록 하였다. 제안된 복사망에서는 Lee의 복사망에서 문제가 되었던 오버플로우 문제, 큰 팬아웃의 셀 처리 문제, 셀 충돌 문제 등을 개선시킴으로서 기존의 멀티캐스트 ATM 스위치 성능을 향상시키고자 하였다. 시뮬래이션에 의한 성능 평가 결과 기존의 방법과 비교하여 산출량, 셀 손실률, 셀 지연에 대해 좋은 성능을 보이고 있다.

• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제2권6호
• /
• pp.265-278
• /
• 2013

최근 다양한 무선 통신기술이 발전됨에 따라 네트워크 자원을 효율적으로 사용하기 위하여 모바일 멀티캐스트 기법의 중요성이 부각되고 있다. 기존에는 멀티캐스트 서비스를 위한 네트워크 전달 비용적 측면과 멀티캐스트 핸드오버 지연 최소화에 중점을 두고 모바일 IP기반의 다양한 멀티캐스팅 기법들이 제안되었다. 그러나 호스트 기반의 이동성 관리 기술인 MIPv6(Mobile IPv6)를 이용한 기법들은 근본적으로 핸드오버의 지연과 터널 컨버전스 문제를 해결하기 어렵다. 이러한 문제점을 해결하기 위해서 네트워크 기반의 이동성 관리 기술인 PMIPv6(Proxy Mobile IPv6)를 표준화하였다. PMIPv6는 MIPv6에 비해서 성능이 향상되었지만 여전히 핸드오버 지연과 터널 컨버전스 등의 문제를 가지고 있다. 본 논문에서는 이러한 한계를 해결하기 위하여 PMIPv6 네트워크에서 멀티캐스팅을 지원하는 저비용의 빠른 이동성관리를 위한 LFH(Low-Cost and Fast Handoff) 기법을 제안한다. 복잡한 멀티캐스트 라우팅 프로토콜과 멀티캐스트 구성원 메시지의 상호작용을 줄이기 위해 간소화된 MLD(Multicast Listener Discovery) 프록시 기능을 구현하고 MLD 기능을 수정한다. 그리고 LMA(Local Mobility Anchor) 도메인 내에서의 멀티캐스트 핸드오버 절차와 도메인 간에서의 멀티캐스트 핸드오버 절차에 TCR(Tunnel Combination and Reconstruction) 알고리즘을 사용하여 터널 컨버전스 문제를 해결한다. 그 결과 LFH 기법의 성능이 다른 멀티캐스트 방식과 비교하여 멀티캐스트 중단시간을 줄여주어 더 적은 비용이 든다는 것을 보여준다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2003년도 춘계학술발표논문집 (상)
• /
• pp.363-366
• /
• 2003

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

• 한국콘텐츠학회논문지
• /
• 제6권2호
• /
• pp.84-92
• /
• 2006

본 논문에서는 영역 부호화 방식을 사용하는 다단계 상호연결망(MIN)에서의 효율적인 멀티캐스팅 알고리즘을 제안한다. 제안된 알고리즘은 원하는 멀티캐스트 목적지로 메시지를 보내기 위해, 네트워크에서 메시지를 최대 두 번을 순환시키는 순환 기법을 사용한다 이 알고리즘은 멀티캐스트 메시지의 복사 단계와 라우팅 단계인 두 순환 단계로 구성된다. 첫 번째 단계에서 출발지는 다수의 목적지 영역을 포함시키는 영역으로 메시지를 전송하고, 이들 목적지는 이 단계에서 메시지를 수신하여 저장한다 나머지 목적지들은 두 번째 단계에서 메시지를 최종적으로 수신한다. 본 알고리즘은 이 방법으로 전체 트래픽의 양을 줄임으로써 성능을 향상시킬 수 있다. 또한, 알고리즘의 성능을 멀티캐스트 목적지당 평균 순환 회수와 목적지당 평균 링크 수의 관점에서 기존의 알고리즘과 비교하여 평가한다.

• 한국시뮬레이션학회논문지
• /
• 제15권3호
• /
• pp.69-77
• /
• 2006

여기에 지오캐스팅(geocasting)이란 어떤 특정한 지역(지오캐스트 영역이라 함)에 있는 모든 노드들에게 데이터를 전송하는 통신형태이다. 기존의 에너지 관련 프로토콜은 주로 통신 경로 설정 시 주로 최소 홉 수, 즉 전송 에너지를 최소화하기 위한 최단거리 관점에서 최적의 경로를 구하며, 각 노드의 잔여 에너지와 링크 에러율에 대해 고려하지 않는 것이 대부분이다. 본 논문에서는 ad-hoc 네트워크에서 에너지 효율적이고 신뢰성 있는 전송을 하기 위한 지오캐스팅 방법인 MLRG를 제안한다. MLRG는 위치기반과 라우팅-기반인 지오캐스팅으로 각 노드의 잔여 전력을 파악한 경로 탐색과 새롭게 제안하는 cost 관계식을 통해 네트워크 활동시간을 최대화하고, 링크의 에러율도 고려하여 신뢰성 있는 통신이 가능하다.

• 전자공학회논문지S
• /
• 제34S권1호
• /
• pp.1-8
• /
• 1997

A wide class of networking application services, such as video teleconferencing, VOD, LAN bridging, and distributed data processing require multipoint communications. The essential component inteh network to achieve this is a multicast packet switch which is capable of packet replication and switching. In this paper, we propose an efficient mukticast addressing scheme using the smallest number of routing bits which is deterministic lower bound. The new scheme performs all point-to-multipoint connection in radix-2 tree ATM switch like banyan network. Also, we provide a simple radix-2 switch block diagram for achieving our algorithm. And we investigate several addressing schemes for implementing multicasting in radix-r tree ATM switch and evaluate several performance factors, such as complexity of the additional header bits, requirement of the internal speedup and complexity of the major hardware.