• Proceedings of the IEEK Conference
• /
• 1998.10a
• /
• pp.463-466
• /
• 1998

본 논문에서는 메시지 패싱 전송을 기반으로 하는 병렬 처리 시스템의 상호연결망 구조와 특성을 조사하고 비교한다. 특히, 상용 시장에서 널리 알려진 대표적인 병렬 처리 시스템의 상호연결망 특성과 ETRI에서 개발된 고속 병렬 컴퓨터(SPAX)의 계층 크로스바 상호 연결망(Xcent-Net) 특성을 상호 비교한다. 메시지 패싱 전송 기반의 상호연결망은 일반적으로 확장성이 우수하여 대규모 병렬 처리 시스템을 구축하는데 유리하다. Cray T3E 시스템, Intel ASCI TFLOPS 시스템, Tandem Himalaya S70000 시스템, IBM RS6000 SP2 시스템등은 메시지 패싱 상호연결망을 기반으로 수백개에서 수천개의 대규모 프로세서를 연결한 병렬 처리 시스템이다. ETRI SPAX 시스템은 Xcent-Net 메시지 패싱 상호연결망을 기반으로 최대 256개 프로세서를 연결한 고속 병렬 처리 시스템으로 우수한 확장성과 높은 성능을 제공한다. 본 논문에서는 상호연결망의 구조와 함께 라우팅 스위치 구조 및 특성을 중심으로 전송 지연시간, 그리고 노드당 전송 대역폭 특성을 비교한다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.25 no.11A
• /
• pp.1748-1757
• /
• 2000

인터넷 관련 라우팅 프로토콜이나 시그날링 프로토콜들을 개발한 후에 구현된 프로토콜의 기능 시험 및 성능 평가가 이루어져야 한다. 이를 위해서 기능 시험 및 성능 시험을 자동으로 행할 수 있는 시험 시스템의 필용성이 널리 인식되고 있다. 또한 이런 시스템은 시험 환경의 구성 및 각 시험 요소의 제어가 용이해야 함과 동시에 시험 요소 및 시험 대상 프로토콜이 지리적으로 분산되어 있는 상태에서 시험이 가능해야 한다. 본 논문에서는 인터넷 프로토콜의 기능 및 성능을 시험하는 시스템의 설계 및 구현 방법에 초점을 맞추고 있으며, 프로토콜 시험을 위해서 분산된 시험 스크립트를 기술하는 환경, 한 지점에서 지리적으로 분산되어 있는 여러개의 시험 시스템의 구성 요소들을 제어하는 방법, 시험 시스템의 각 요소들의 구성을 쉽게 할 수 있는 시험 시스템 구조, 웹 브라우저 상에서 다운로드 및 실행하도록 함으로서 시험 시스템의 각 요소들의 이식성을 달성 할수 있는 방법에 대해서 소개한다. 또한 이 시험 시스템에의 적용을 위해서 RSVP를 대상 프로토콜하여 시험 시스템의 구조 및 필요한 시험 스크립트에 대해서 기술한다.

• Journal of KIISE:Information Networking
• /
• v.31 no.6
• /
• pp.643-658
• /
• 2004

Mobile ad hoc networks(MANET) have recently attrarted a lot of attention in the research community as well as in industry. Although the previous research mainly focused on the various problems of MANET in data link and network layers, we consider, in this paper, how to efficiently support applications such as service discovery on top of MANET. Peer-to-Peer(P2P) overlay network can be adopted to service discovery mechanism because P2P and MANET share certain similarities, primarily the fact that both arc instances of self-organizing decentralized systems. Especially, distributed hash table(DHT) systems used for r2r overlay network can be effective in reducing the communication overhead in service discovery. However, since overlay network is independent of physical network topology and existing topology-aware mechanisms are based on the wired network, they are inefficient in MANET. We propose a proximity-based overlay network routing to overcome the inefficiency of routing in overlay network. In the proximity-based overlay network routing, each node collects information of physically close nodes by using one hop broadcast and routes messages to the logically closest node to destination. In a detailed ns-2 simulation study, we show that the proximity-based overlay network routing reduces the number of physical hops comparable to the flooding-based mechanism with low communication overhead. We also find that the proposed scheme works well in the mobile environment.

• Journal of KIISE:Information Networking
• /
• v.33 no.3
• /
• pp.193-200
• /
• 2006

The security feature is essential in wireless sensor network such as intrusion detection or obstacle observation. Sensor nodes must have shared secret between nodes to support security such as privacy. Many methods which provide key pre-distribution need too many keys or support poor security. To solve this problem, probabilistic key pre-distribution is proposed. This method needs a few keys and use probabilistic method to share keys. However, this method does not guarantee key sharing between nodes, and neighbor nodes nay not communicate each other. It leads to waste of network resource such as inefficient routing, extra routing protocol. In this paper, we propose new key distribution method using quorum system which needs a few keys and guarantee key sharing between nodes. We also propose extension of the method which needs fewer keys and guarantee key sharing when node deployment knowledge is well known.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.25 no.6A
• /
• pp.862-869
• /
• 2000

In a switch routing system, buffers are indispensible to prevent signal collision during routing process. For a photonic switching system, optical buffers are also indispensible if the system requires an active routing rather than a simple optical cross-connect(OXC). To cope with WDM technologies in optical comminication systems in these days, photonic switching system also has to deal with WDM signals. Therefore, optical buffers needed in a switching system has to be routed to the same output. For the receiver to recognize these signals separately, parallel WDM signals during rearrangement process. In this paper, we propose a novel all optical WDM output buffer whose structure, hardware, SNR and BER characteristics are improved a lot comparing with those of previously reported ones. From the analysis of the proposed buffer, the new buffer can hold 255 WDM cells keeping BER of 10-9 as long as a contrast ratio(gain on-off ratio) of optical gate(semiconductor optical amplifier) nside the buffer is 30dB.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.07b
• /
• pp.4-6
• /
• 2005

스트림 데이터를 생성하는 응용의 증가로 스트림 데이터 처리에 대한 연구가 활발히 진행되고 있다. 이러한 응용의 예로 센서네트워크, 모니터링, Selective dissemination of information(SDI)등이 있다. 특히 SDI와 같은 웹 환경의 응용은 XML을 기반으로 스트림 데이터 처리에 대한 연구를 진행하고 있다. XML은 웹상의 데이터 교환의 표준으로 웹 응용의 증가로 인해 스트림 데이터 처리 분야에서도 XML을 사용하는 스트림 데이터 처리 시스템에 대한 연구가 많이 진행되고 있는 실정이다. 하지만 XML을 기반으로 하는 기존의 시스템들은 정적인 질의계획을 사용하여 스트림 데이터를 처리하기 때문에 동적으로 변하는 스트림 데이터에 적응력있게 대처할 수 있다. 이와 달리 관계 데이터 모델을 사용하는 스트림 데이터 처리 시스템은 동적인 질의 계획과 질의 처리 연산자의 라우팅(스케쥴링) 기법을 사용하여 적응력있는 질의처리를 지원한다. 본 논문에서는 관계 데이터 모델을 사용하는 시스템의 적응력있는 질의처리 모델을 XML을 기반으로 하는 시스템에 적용하는 기법들에 대하여 설명한다. 그리고 XML을 기반으로 하는 기존의 대표적인 시스템인 YFilter[7]와 본 논문의 제안하는 시스템과의 질의처리 성능을 비교 평가한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04b
• /
• pp.82-84
• /
• 2004

인터넷을 이용한 전자 상거래 잎 관리 시스템 등의 실시간 처리를 요구하는 응용분야가 점차 증가함으로 인해 고성능 실시간 트랜잭션 처리 시스템 개발이 요구되고 있다. 그러나 기존에 제안된 대부분의 실시간 시스템은 다중 처리기나 분산 처리 방식을 이용하였으며, 클러스터 기술을 이용한 실시간 트랜잭션처리 시스템은 아직 제안된 바 없다 클러스터를 이용한 실시간 트랜잭션 처리 시스템은 저렴한 가격으로 높은 가용성과 병렬 처리를 이용한 고성능 트랜잭션 처리를 지원할 수 있다는 장점을 갖는다 이러한 관점에서 본 논문에서는 공유 디tm크(shared disks： SD) 클러스터 기반의 실시간 트랜잭션 처리 시스템을 개발하기 위하여 캐쉬 일관성 제어 기법이나 트랜잭션 라우팅 기법과 같은 전통적인 SD 클러스터 알고리즘과 실시간 트랜잭션을 위찬 동시성 제어 기법을 연동한 실험 모형을 개발하였다. 다양한 환경에서의 모의실험을 통하여 알고리즘간의 상호 관계와 실시간 환경에서 SD 클러스터의 성능을 평가 분석한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2005.11a
• /
• pp.517-520
• /
• 2005

지금까지의 주변 환경 정보를 감지 및 분석하는 구조물 감시 시스템은 유선으로 구성되었다. 이러한 유선 시스템이 가지는 단점들을 해결하기 위해 무선 센서 네트워크를 이용한 연구들이 활발히 이루어지고 있다. 무선 센서 네트워크란 지역적으로 배치된 많은 수의 센싱 노드들 사이에서 데이터를 수집, 가공 및 무선으로 전송하는 하나의 네트워크이다. 본 연구에서는 센서 네트워크를 이용한 구조물 감시 시스템을 구현하고 성능을 측정하였다. 제안된 시스템에서의 가속도 측정 소프트웨어인 MultiHopAccel은 많은 센서 노드들 사이에서의 데이터 전송을 위한 멀티 홉 라우팅 기능과, 네트워크 내의 모든 노드들이 동일한 시간을 유지하기 위한 시간 동기화 기능을 제공한다. 본 연구에서는 MultiHopAccel을 통하여 센서 노드에 저장된 데이터들을 분석하고, 인터넷을 통하여 센서 노드들의 동작을 원격 감시 할 수 있음을 보인다.

• Information and Communications Magazine
• /
• v.25 no.10
• /
• pp.42-49
• /
• 2008

본고에서는 센서네트워크 기술의 역사와 배경 그리고 국방분야에 적용 가능한 센서네트워크 시스템에 대해서 기술한다. 국방 센서네트워크 시스템은 다른 센서네트워크 응용분야에 비해 유선 망 및 이동통신망 시스템에서 요구하는 신뢰성 있는 정보전달, 실시간 지원 등을 요구하고 있으며 또한 다중센서를 복합적으로 이용하여 적의 침입 또는 이벤트 발생을 100% 탐지하고 오보율 낮출 수 있는 기능을 요구한다. 본고에서는 이러한 국방 센서네트워크 시스템에서 요구하는 사항들을 만족시키기 위해 시스템의 주요 구성 요소들에서 수행해야 할 기술들, 센서 신호처리 및 식별 기술, 신뢰성 있는 패킷 전달을 위한 섹터안테나 및 섹터안테나 기반의 MAC 기술 그리고 실시간과 신뢰성 보장을 위한 라우팅 기술에 대해 논의한다.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.42 no.5 s.335
• /
• pp.29-38
• /
• 2005

In this paper, a new modified and optimized AntNet algorithm which can be implemented efficiently onto network processor is proposed. The AntNet that mimics the activities of the social insect is an adaptive agent-based routing algorithm. This method requires a complex arithmetic calculating system. However, since network processors have simple arithmetic units for a packet processing, it is very difficult to implement the original AntNet algorithm on network processors. Therefore, the proposed AntNet algorithm is a solution of this problem by decreasing arithmetic executing cycles for calculating a reinforcement value without loss of the adaptive performance. The results of the simulations show that the proposed algorithm is more suitable and efficient than the original AntNet algorithm for commercial network processors.