• 전자공학회논문지B
• /
• 제29B권10호
• /
• pp.10-18
• /
• 1992

This paper considers and implementation of the memory system which provides simultaneous access to pq image points of block(p$\times$q), horizontal vector(1$\times$pq)and/vertical vector(pq$\times$1) in 2-dimension image array, where p and q are design parameters. This memory system consists of an address calculation circuit, address routing circuit, data routing circuit, module selection circuit and m memory modules where m>qp. The address calculation circuit computes pq addresses in parallel by using the difference of addresses among image points. Extra module assignment circuit is not used by improving module selection circuit with routhing circuit. By using Verilog-XL logic simulator, we verify the correctness of the memory system and estimate the performance. The implemented system provides simultaneous access to 16 image points and is 6 times faster than conventional memory system.

• 디지털콘텐츠학회 논문지
• /
• 제15권2호
• /
• pp.251-261
• /
• 2014

일반적으로 P2P VOD 시스템은 잦은 피어의 이탈과 참여로 인하여 빠르게 피어를 탐색하는 기법이 주요 연구 과제이다. 본 논문은 P2P VOD 시스템에서 피어를 빠르게 탐색하기 위한 새로운 기법을 제안한다. 제안된 기법은 DHT 기반의 P2P VOD 시스템에서 피어 탐색 시 시간 및 지역 정보를 해시 킷값으로 하여 인접한 재생 시작시간과 네트워크 위치상 근접한 피어들을 동일한 DHT 노드에 저장, 관리하여 데이터를 전송해 줄 서버피어를 탐색하는 시간을 단축시킨다. 시뮬레이션 실험 결과에서 제안된 기법은 파트너 피어 검색에 필요한 메시지 개수와 피어간 버퍼맵 교환 횟수를 감소시키고, 데이터의 교환이 이루어지는 피어들 사이의 거리를 줄일 수 있음을 확인하였다. 이에 따라 제안하는 기법은 효율적인 라우팅을 할 수 있게 하여 네트워크 트래픽 오버헤드에 따른 자원 낭비를 줄일 수 있다.

• 한국정보과학회논문지:정보통신
• /
• 제34권2호
• /
• pp.88-99
• /
• 2007

P2P 시스템은 시스템에 참여하는 노드들의 자원을 공유하는 분산 시스템으로 여기에 참여하는 노드들은 서버와 클라이언트의 역할을 모두 수행한다. 현재 분산 해쉬 테이블(Distributed Hash Table)을 기반으로 한 체계적이고 구조화된 P2P 시스템들인 CAN, Chord, Pastry, Tapestry 등이 제안되었으나 이 시스템들은 물리적 거리를 고려하지 않아서 안정적인 성능을 보장하기 어렵다는 약점을 가지고 있다. 이 문제를 해결하기 위해서 우리는 TP2P시스템을 제안한다. 이 시스템은 스스로 조직을 관리하는 계층적 오버레이 네트워크 시스템으로 자원 탐색을 위해 Chord의 라우팅 메커니즘을 사용한다. 이 시스템은 물리적인 거리가 매우 가까운 노드플로 구성된 서브넷과 모든 노드들로 구성된 글로벌 네트워크로 이루어진 시스템이다. 각 서브넷에서 한 노드가 어떤 자원을 탐색하면 그 자원을 서브넷 안에 저장하기 때문에 Chord 시스템에 비해 물리적인 지연이 줄어들 가능성이 높다. 또 자원을 탐색할 때 각 노드들이 가지고 있는 Global-nodeID 정보를 이용함으로써 물리적 지연이 줄어드는 것은 물론이고 탐색 흡수도 25%정도 감소한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(D)
• /
• pp.236-239
• /
• 2010

최근 스마트 폰, PDA 등과 같이 다양한 모바일 기기 개발과 무선 통신 기술의 비약적인 발전으로 모바일 환경에 대한 관심이 높아지고 있다. 모바일 애드혹(Ad-hoc) 네트워크는 기지국 없이 신속한 네트워크 구성 및 유지가 가능하여 군의 전술 상황이나 긴급 재난 상황에서 적용이 가능하다. 위와 같은 특수 상황에서는 실질적으로 모든 피어들에게 공평하게 분배된 트래픽이 발생되는 것이 아니라 소수의 피어들에게서 트래픽이 집중적으로 발생된다. 하지만 기존의 라우팅 프로토콜은 대부분 이러한 가정을 하지 않고 제안되었기 때문에 실질적인 데이터 흐름에 대해 적합하지 못하다. 그리하여 본 논문에서는 슈퍼 피어 시스템을 기반으로 네트워크 트래픽을 집중적으로 발생시키는 중요 피어들의 신뢰성 향상을 위하여 중요 피어와 슈퍼피어 간의 주기적인 통신을 통하여 라우팅 경로를 확보하였다. 실험 결과 기존 방식과 비교하여 중요 피어들의 쿼리 성공률이 3.2% 증가하였음을 확인하였다.

• Journal of Multimedia Information System
• /
• 제6권2호
• /
• pp.61-66
• /
• 2019

VANET (Vehicular Ad-hoc Network) is a mobile Ad-hoc Network which deals with the moving vehicles. VANET supports Intelligent Transport Systems (ITS) which is related to different modes of transport and traffic management techniques. VANETs enabled users to be informed and make them safer. VANET uses IEEE 802.11p standard wireless access protocol for communication. An important and necessary issue of VANET is to design routing protocols. In a network, communication takes place by the use of the routing protocols. There are mainly two types of communications used such as Vehicle to Vehicle (V2V) and Vehicle to Infrastructure (V2I) in VANET. Vehicles can send and receive messages among them and also to and from infrastructure used. In this paper, AODV, DSR and DSDV are compared by analysing the results of simulation on various metrics such as average throughput, instant throughput, packet delivery ratio and residual energy. Findings indicates utilization of AODV and DSR is more applicable for these metrics as compared to DSDV. A network simulator (NS2) is used for simulation.

• 한국항행학회논문지
• /
• 제15권6호
• /
• pp.1015-1024
• /
• 2011

최근 애드혹 네트워크에서의 모바일 P2P에 대한 관심이 높아지고 있다. 비록 유선 네트워크에서 P2P 알고리즘에 대한 많은 연구가 있었지만, 기존 P2P 프로토콜들은 장치의 이동성을 고려하지 않아 모바일 애드혹 네트워크(MANET, Mobile Ad-hoc Network)에 적합하지 않다. 본 연구에서는 애드혹 네트워크에서 장치의 이동성을 고려하여 클러스터 기반의 새로운 P2P 프로토콜을 제안한다. 기존의 클러스터 기반의 P2P 알고리즘에서 각 클러스터는 슈퍼피어와 슈퍼피어에 자신이 갖고 있는 파일 목록을 등록한 피어들로 구성된다. 이동성이 높은 피어들은 클러스터 간에 자주 핸드오프가 발생하고, 이로 인하여 슈퍼피어에 파일 목록을 등록하기 위한 트래픽이 많이 발생한다. 제안하는 알고리즘에서 이동성이 낮은 피어들은 기존의 클러스터 기반 P2P의 피어들과 동일하게 동작하고, 이동성이 높은 피어들은 다르게 동작한다. 즉 이동성이 높은 피어들은 새로운 클러스터에 참여시, 자신의 존재를 슈퍼피어에게 알리지만 파일 목록을 등록하지는 않으며 파일을 찾고자 할 때 우선 슈퍼피어에 등록된 파일 목록을 검색하고 만약 찾지 못하였을 경우 검색 메시지를 클러스터 내에 전파(broadcast)한다. 본 논문에서 제안 알고리즘을 수학적으로 모델링하고 P2P 트래픽과 라우팅 트래픽에 대한 분석과 최적화를 수행하였고 수학적 모델링 결과에서 제안 알고리즘의 성능이 기존의 클러스터 기반 P2P 알고리즘과 Gnutella 알고리즘에 비해 비슷하거나 더 좋음을 보였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2005년도 추계종합학술대회
• /
• pp.75-81
• /
• 2005

GNUnet은 모든 피어에게 익명성(출판자, 저장자, 요구자) 지원방법을 제안한 대표적인 P2P 시스템이다. GNUnet은 익명성 제공을 위하여 파일을 1 Kbyte 블록 단위로 분리하여 인코딩하였고, 인코딩된 정보를 주변 피어에게 분산시키는 방법으 ㄹ채택하였다. 그러나, 대용량화 되는 멀티미디어 파일을 1 Kbyte의 크기로 분리하는 것은 추가적인 블록의 생성을 의미한다. GNUnet에서 제안하고 있는 파일 분리 방법을 분석한 결과 피어들의 검색을 위하여 제공하는 R블록, I블록등이 원본 파일의 4%에 해당되는 저장공간을 추가적으로 요구하고, 분리된 블록을 전송하기 위하여 추가적은 네트워크 트래픽이 발생하였다. 본 논문에서는 이러한 문제점 해결을 위한 새로운 인코딩과 라우팅 방안을 제안하였다. 제안 인코딩 방법은 블록을 생성할 때 발생하는 추가적인 블록을 기존의 4%에서 1%이내으로 최소화 하였고, 분리된 블록을 분산할 때 발생하는 네트워크 트래픽 최소화를 위한 구조적 위상 방법을 채택하였다. 결론적으로 저장공간의 낭비 및 네트워크 트래픽을 최소화할 수 있다.

• 한국ITS학회:학술대회논문집
• /
• 한국ITS학회 2006년도 제5회 추계학술대회 및 정기총회
• /
• pp.203-208
• /
• 2006

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2007년도 추계학술발표대회
• /
• pp.932-935
• /
• 2007

모바일 기기 사용이 급증함에 따라 모바일환경에서 이루어지는 P2P방식 연구가 활발히 진행되고 있다. 본 논문에서는 기존의 모바일환경에서의 P2P방식이 지닌 peer들 사이의 multi-broadcasting 방식의 문제점을 보완하고, 새로운 routing table을 구축하기 위해 peer들을 2개의 계층으로 구분하였다. 즉, peer들을 super peer들과 각 super peer에 의해 관리되는 sub peer들로 구분하였다. 파일의 탐색과 전송은 super peer들이 관리하므로, 기존의 불필요한 multi-broadcasting 방식을 피할 수 있다. 본 논문에서는 분산 네트워크를 위한 peer의 계층화 작업을 설계하였다. MIS(Maximal Independent Set)알고리즘을 이용하여 peer들의 계층화 작업을 외부의 도움 없이 peer들간의 통신으로 할 수 있게 만들었다. 이처럼 peer들을 super peer와 sub peer로 구분하면 불필요한 broadcasting을 피할 수 있어 시스템 성능이 향상되며, 이를 실험을 통하여 증명하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2008년도 춘계학술발표대회
• /
• pp.826-829
• /
• 2008

모바일 환경에서는 모바일 기기의 제한된 에너지를 효율적으로 사용하는 것이 요구된다. 특히 모바일 Peer-to-Peer(P2P) 시스템에서 모바일 기기가 피어로서 저장된 에너지를 모두 소모하면 더 이상파일 탐색 등과 같은 작업에 참여할 수 없게 된다. 또한 에너지가 없는 피어가 증가하게 되면 파일탐색 실패율이 증가하게 되고, 결국 파일탐색이 불가능하게 된다. 슈퍼피어(super peer)를 기반으로 한 계층적 P2P 시스템은 기존 단일 계층 P2P 시스템보다 더 적은 양의 메시지로 파일탐색을 가능하게 해준다. 하지만 하나의 슈퍼피어가 관리하는 서브피어(sub-peer)가 많을 경우, 서브피어의 관리 비용과 파일 탐색 요청의 증가로 슈퍼피어의 에너지 소모 비율이 크게 증가하게 되며, 이로 인해 네트워크 참여 시간이 줄어들게 된다. 이는 전체 네트워크 유지시간 감소에 영향을 미친다. 본 논문은 무선 통신 기반의 모바일 환경에서 슈퍼피어를 기반으로 한 계층적 P2P 시스템을 기반으로, 슈퍼피어가 관리하는 서브피어들의 수를 제한하고, 만약 일정한 수를 초과하였을 경우, 초과한 슈퍼피어의 서브피어들 중에서 새로운 슈퍼피어를 선정하고, 기존 슈퍼피어로부터 일부 서브피어들을 분배하여 관리하게 하는 시스템을 제안하였다. 실험을 통해 성능을 평가 하였으며, 실험 결과 파일 탐색 요청을 위한 네트워크 유지시간이 더 오래 지속됨을 확인하였다.