모델기반의 인쇄회로기판 패턴 검색을 위한 효율적인 모델생성

정규식(Kyu Sik Chung),최윤수(Yoon Su Choi) 한국정보과학회 1997 정보과학회논문지(B) Vol.24 No.7

최근에 생산되는 인쇄 회로 기판(PCB)은 집적화 되고 복잡해짐에 따라, 사람에 의한 시각 검색 방법으로는 정확하고 빠르게 PCB를 검색할 수 없게 되었다. 이런 복잡한 PCB 검색을 자동화하기 위한 PCB 자동 시각 검색의 요구가 강력히 대두되었다. PCB의 불량을 검출하는 자동 검색 알고리즘은 크게 참조 비교 방법(Reference Comparison)과 설계 규칙에 의한 검증 방법(Design Rule Verification)으로 나눌 수 있다. 본 논문에서는 PCB 패턴의 완벽한 검색을 수행하기 위해서 그래프 정합 방법을 사용한 Pattern Attributed Hypergraph(PAHG)의 참조 비교 방법을 사용한다. 검색할 PCB로 부터 얻은 모델을 참조모델과 비교하는 PAHG 방법에서 윤곽선 추적에 의한 굴곡점의 분석에 의하여 모델을 생성시킴으로써 모델생성을 위하여 소모되는 전처리과정의 수행시간을 효과적으로 감축시킨다. 제안된 방법은 기존의 방법에서 비교적 많은 시간을 소모해야 했던 세선화, 가지치기, 고유벡터 생성과 같은 과정을 모두 제거시키는 효과를 가져온다. With the patterns of PCB(Printed Circuit Board) becoming denser and more complicated, a human operator can no longer inspect PCB quickly and accurately with a naked eye. Therefore, a need for a automatic visual inspection of PCB has emerged. Automatic visual inspection approaches to detect faults in PCB can be classified into two : Reference comparison and Design rule verification. For the complete inspection, we have adopted one of the first approaches which is called Pattern Attributed Hypergraph (PAHG) in which a model generated from a test PCB is compared with the reference model. This paper presents an efficient scheme to generate models by using only outline tracing in preprocessing. Compared with PAHG method, this scheme can save the time for preprocessing by eliminating such operations as thinning, pruning and obtaining eigen vectors.

『三國遺事』 所載 「薯童說話」의 修辭學的 理解

정규식(Chung Kyu Sik) 동양한문학회(구 부산한문학회) 2006 동양한문학연구 Vol.23 No.-

본 연구는 『三國遺事』 所載 「薯童說話」를 수사학적으로 분석한 글이다. 수사학은 상대를 설득하는 것을 중요하게 여기는 학문이다. 이런 관점에서 「薯童說話」는 선화공주를 얻기 위해 ‘薯童謠’로 신라 왕실을 설득하고, 나아가 진평왕의 신임을 얻기 위해 황금에 대한 발언으로 선화공주를 설득하여 결국 백제의 왕이 된다는 내용의 작품이라 할 수 있다. 흔히 주술성으로 독해되는 ‘薯童謠’를 수사학적으로 분석해보면, 거기에는 논증의 한 유형인 ‘생략삼단논법’이 사용되고 있음을 알 수 있다. 생략삼단논법은 청자가 논증 행위에 적극적으로 개입하여 생략된 명제를 재구성하도록 하는 힘이 있어 상대를 설득하는 데 자주 사용되는 논증의 한 유형이다. 서동은 이러한 수사학적 기법을 통해 결국 신라 왕실을 설득할 수 있었고, 그로 인해 선화공주와 결혼할 수 있었다. 또한 ‘황금에 대한 무지’를 드러낸 서동의 오류논증은 선화를 설득하는 논증 방식으로 사용되었음을 알 수 있었다. 서동은 황금의 가치에 대해 모른다고 함으로써 공주의 주도하에 황금을 진평왕에게 보낼 수 있었고, 그로 인해 왕의 신임을 얻을 수 있었던 것이다. 서동이 백제의 왕위에 오르는 데 중요한 역할을 한 인물이 바로 선화 공주와 진평왕이다. 그런데 이 두 인물을 자신의 사람으로 만들 수 있었던 것은 그의 뛰어난 수사학적 논증 덕분이라 할 수 있다. ‘薯童謠’를 통해 신라 왕실을 설득하여 선화공주를 얻었으며 황금에 대한 무지를 통해 선화공주를 설득하여 결국 진평왕의 신임을 얻을 수 있었던 것이다. 이러한 일련의 과정에서 사용된 수사학적 기법이 바로 생략삼단논법과 오류논증이라 할 수 있다. 따라서 「薯童說話」를 수사학적 관점으로 본다면, 한편의 잘 짜여진 설득의 구조를 갖춘 작품이라 할 수 있겠다. This study which it sees is the writing which analyzes 「Seo-Dong Story」 of Sam-Guk-Yu-Sa rhetorically. The rhetoric is the study which makes the fact that it persuades a relation with the maximum pivotal point. Seo-Dong persuaded in the ‘Seo-dong-yo" which gets Sun-Wha. People of Sil-La were persuaded and She got married with him finally. The ‘Seo-dong-yo" became accomplished in the omission syllogism. It induces in order for the counterpart to participate demonstration act positively. It the place where it persuades a relation is the method which is important. And he persuaded her with the error demonstration against gold. He did not know the gold and, in her because it talks he was trusted. It sent the gold to the king and he to become got the trust of the king. Finally he became king of Baek-Jae. This work is the work which is excellent is well composed rhetorically. To this work the omission syllogism and error demonstration are used appropriately. 「Seo-Dong Story」 gets formed consequently and well it is a work which equips a position persuading structure.

확장성 있는 캐시 서버 클러스터에서의 부하 분산을 위한 동적 서버 정보 기반의 해싱 기법

곽후근,정규식,Hwak, Hu-Keun,Chung, Kyu-Sik 한국정보처리학회 2007 정보처리학회논문지 A Vol.14 No.5

캐시 서버 클러스터에서의 캐싱은 인터넷 트래픽 및 웹 유저의 요청 및 응답 시간을 줄여주는 효과를 가진다. 이때, 캐시의 히트율(Hit ratio)을 증가시키는 한 가지 방법은 해시 함수를 이용하여 캐시가 협동성(Cooperative Caching)을 가지도록 하는 것이다. 캐시가 협동성을 가진다는 것은 캐시 서버 수와 무관하게 캐시 메모리 전체 크기를 일정하게 할 수 있다는 것을 의미한다. 반면에 캐시가 협동성을 가지지 않는다면 각 캐시 서버가 모든 캐시 데이터를 가져야 하므로 캐시 메모리 전체 크기가 캐시 서버 수에 비례하여 증가한다. 해싱을 이용한 방법의 문제점은 해시의 특성으로 인해 클라이언트의 요청이 일부 캐시 서버로 집중되고 전체 캐시 서버 클러스터의 성능이 일부 캐시 서버에 종속된다는 점이다. 이에 본 논문에서는 동적 서버 정보를 이용하여 클라이언트의 요청을 일부 캐시 서버가 아닌 전체 캐시 서버에 균일하게 분포시키는 방법을 제안한다. 16대의 컴퓨터를 이용하여 실험을 수행하였고 실험 결과는 기존 방법에 비해 클라이언트의 요청을 캐시 서버들 사이로 균일하게 분포시키고 이에 따라 전체 캐시 서버 클러스터의 성능이 향상됨을 확인하였다. Caching in a cache sorrel cluster environment has an advantage that minimizes the request and response tine of internet traffic and web user. Then, one of the methods that increases the hit ratio of cache is using the hash function with cooperative caching. It is keeping a fixed size of the total cache memory regardless of the number of cache servers. On the contrary, if there is no cooperative caching, the total size of cache memory increases proportional to the number of cache sowers since each cache server should keep all the cache data. The disadvantage of hashing method is that clients' requests stress a few servers in all the cache servers due to the characteristics of hashing md the overall performance of a cache server cluster depends on a few servers. In this paper, we propose the method that distributes uniformly client requests between cache servers using dynamic server information. We performed experiments using 16 PCs. Experimental results show the uniform distribution o

리눅스 넷필터 기반의 인터넷 웜 탐지에서 버퍼를 이용하지 않는 빠른 스트링 매칭 방법

곽후근,정규식,Kwak, Hu-Keun,Chung, Kyu-Sik 한국정보처리학회 2006 정보처리학회논문지 C : 정보통신,정보보안 Vol.13 No.7

전 세계적으로 큰 피해를 주는 웜을 탐지하고 필터링 하는 것은 인터넷 보안에서 큰 이슈중의 하나이다. 웜을 탐지하는 하나의 방법으로서 리눅스 넷필터 커널 모듈이 사용된다. 웜을 탐지하는 기본 동작으로서 스트링 매칭은 네트웍 상으로 들어오는 패킷을 미리 정의된 웜 시그니쳐(Signature, 패턴)와 비교하는 것이다. 웜은 하나의 패킷 혹은 2개(혹은 그 이상의) 연속된 패킷에 나타난다. 이때, 웜의 일부분은 첫 번째 패킷에 있고 나머지 부분은 연속된 패킷 안에 있다. 웜 패턴의 최대 길이가 1024 바이트를 넘지 않는다고 가정하면, 2048 바이트의 길이를 가지는 2개의 연속된 패킷에 대해서 스트링 매칭을 수행해야만 한다. 이렇게 하기 위해, 리눅스 넷필터는 버퍼에 이전 패킷을 저장하고 버퍼링된 패킷과 현재의 패킷을 조합한 2048 바이트 크기의 스트링에 대해 매칭을 수행한다. 웜 탐지 시스템에서 다루어야 하는 동시 연결 개수의 수가 늘어날수록 버퍼(메모리)의 총 크기가 증가하고 스트링 매칭 속도가 감소하게 된다. 이에 본 논문에서는 메모리 버퍼 크기를 줄이고 스트링 매칭의 속도를 증가시키는 버퍼를 이용하지 않는 스트링 매칭 방식을 제안한다. 제안된 방식은 이전 패킷과 시그니쳐(Signature)의 부분 매칭 결과만을 저장하고 이전 패킷을 버퍼링하지 않는다. 부분 매칭 정보는 연속된 패킷에서 웜을 탐지하는데 사용된다. 제안된 방식은 리눅스 넷필터 모듈을 수정하여 구현하였고, 기존 리눅스 넷필터 모듈과 비교하였다. 실험 결과는 기존 방식에 비해 25%의 적은 메모리 사용량 및 54%의 속도 향상을 가짐을 확인하였다. As internet worms are spread out worldwide, the detection and filtering of worms becomes one of hot issues in the internet security. As one of implementation methods to detect worms, the Linux Netfilter kernel module can be used. Its basic operation for worm detection is a string matching where coming packet(s) on the network is/are compared with predefined worm signatures(patterns). A worm can appear in a packet or in two (or more) succeeding packets where some part of worm is in the first packet and its remaining part is in its succeeding packet(s). Assuming that the maximum length of a worm pattern is less than 1024 bytes, we need to perform a string matching up to two succeeding packets of 2048 bytes. To do so, Linux Netfilter keeps the previous packet in buffer and performs matching with a combined 2048 byte string of the buffered packet and current packet. As the number of concurrent connections to be handled in the worm detection system increases, the total size of buffer (memory) increases and string matching speed becomes low In this paper, to reduce the memory buffer size and get higher speed of string matching, we propose a string matching scheme without using buffer. The proposed scheme keeps the partial matching result of the previous packet with signatures and has no buffering for previous packet. The partial matching information is used to detect a worm in the two succeeding packets. We implemented the proposed scheme by modifying the Linux Netfilter. Then we compared the modified Linux Netfilter module with the original Linux Netfilter module. Experimental results show that the proposed scheme has 25% lower memory usage and 54% higher speed compared to the original scheme.

무선 인터넷 프록시 서버 클러스터 시스템에서 라운드 로빈을 이용한 해싱 기법

곽후근,정규식,Kwak, Huk-Eun,Chung, Kyu-Sik 한국정보처리학회 2006 정보처리학회논문지 A Vol.13 No.7

무선 인터넷 프록시 서버 클러스터 환경에서의 캐싱은 인터넷 트래픽, 웹 유저의 요청 및 응답 시간을 줄여주는 효과를 가진다. 이때, 캐시의 히트율(Hit ratio)을 증가시키는 한 가지 방법은 해쉬 함수를 이용하여 동일 요청 URL을 동일 캐시에 할당하는 방법이다. 해싱을 이용한 방법의 문제점은 해쉬의 특성으로 인해 클라이언트의 요청이 일부 캐시 서버로 집중되고 전체 시스템의 성능이 일부 캐시 서버에 종속된다는 점이다. 이에 본 논문에서는 해싱과 라운드 로빈 방식의 장점을 결합하여 클라이언트의 요청을 일부 캐시 서버가 아닌 전체 캐시 서버에 균일하게 분포시키는 개선된 부하 분산 방법을 제안한다. 기존 해싱 방법에서는 요청 URL에 대한 해쉬값이 계산되면 캐시 서버가 컴파일 시간에 정적으로 할당되는 반면, 제안된 방법에서는 라운드 로빈 방법을 사용하여 실행 시간에 동적으로 할당된다. 제안된 방법은 무선 인터넷 프록시 서버 클러스터 환경에서 구현되었고, 16대의 컴퓨터를 이용하여 실험을 수행하였다. 실험 결과는 기존 해싱 방법에 비해 클라이언트의 요청을 캐시 서버들 사이로 균일하게 분포시키고, 이에 따라 전체 무선 인터넷 프록시 서버의 성능이 52%에서 112%까지 향상됨을 확인하였다. Caching in a Wireless Internet Proxy Server Cluster Environment has an effect that minimizes the time on the request and response of Internet traffic and Web user As a way to increase the hit ratio of cache, we can use a hash function to make the same request URLs to be assigned to the same cache server. The disadvantage of the hashing scheme is that client requests cannot be well-distributed to all cache servers so that the performance of the whole system can depend on only a few busy servers. In this paper, we propose an improved load balancing scheme using hashing and Round Robin scheme that distributes client requests evenly to cache servers. In the existing hashing scheme, if a hashing value for a request URL is calculated, the server number is statically fixed at compile time while in the proposed scheme it is dynamically fixed at run time using round robin method. We implemented the proposed scheme in a Wireless Internet Proxy Server Cluster Environment and performed experiments using 16 PCs. Experimental results show the even distribution of client requests and the 52% to 112% performance improvement compared to the existing hashing method.

공유 캐시 디렉토리 기반의 무선 인터넷 프록시 서버 클러스터

곽후근,정규식,Kwak Hu-Keun,Chung Kyu-Sik 한국정보처리학회 2006 정보처리학회논문지 A Vol.13 No.4

본 논문에서는 무선 인터넷 프록시 서버 클러스터를 사용하여 무선 인터넷의 문제와 요구들을 캐싱(Caching), 압축(Distillation) 및 클러스터(Clustering)를 통하여 해결하려고 한다. 무선 인터넷 프록시 서버 클러스터에서 고려되어야 하는 것은 시스템적인 확장성, 단순한 구조, 캐시간 협동성(Cooperative Caching), Hot Spot에 대한 처리 등이다. 본 연구자들은 기존 연구에서 시스템적인 확장성과 단순한 구조를 가지는 CD-A라는 구조를 제안하였으나 캐시간 협동성이 없다는 단점을 가진다. 이의 개선된 구조로 해쉬를 이용하여 사용자의 요청을 처리하는(캐시간 협동성을 가지는) 구조를 생각해 볼 수 있으나 이 역시 Hot Spot(과부하) 을 처리할 수 없다는 단점을 가진다. 이에 본 논문에서는 시스템적인 확장성, 단순한 구조, 캐시간 협동성, Hot Spot(과부하)을 처리할 수 있는 공유 캐시 디렉토리 기반의 무선 인터넷 프록시 서버 클러스터를 제안한다. 제안된 방법은 하나의 캐시 디렉토리를 공유하는 방법으로 기존 구조의 장점과 캐시간 협동성 및 Hot Spot(과부하)을 처리할 수 있다는 장점을 가진다. 16대의 컴퓨터를 사용하여 실험을 수행하였고 실험 결과 Hot Spot(과부하) 상황에서 제안된 방법이 높은 성능 향상을 가짐을 확인하였다. In this paper, wireless internet proxy server clusters are used for the wireless internet because their caching, distillation, and clustering functions are helpful to overcome the limitations and needs of the wireless internet. A wireless Internet proxy server cluster needs a systematic scalability, simple communication structure, cooperative caching, and serving Hot Spot requests. In our former research, we proposed the CD-A structure which can be scalable in a systematic way and has a simple communication structure but it has no cooperative caching. A hash based load balancing can be used to solve the problem, but it can not deal with Hot Spot request problem. In this paper, we proposed a shared storage based wireless internet proxy server cluster which has a systematic scalability, simple communication structure, cooperative caching, and serving Hot Spot requests. The proposed method shares one cache directory and it has advantages: advantages of the existing CD-A structure, cooperative caching, and serving Hot Spot requests. We performed experiments using 16 PCs and experimental results show high performance improvement of the proposed system compared to the existing systems in Hot Spot requests.

통합형 무선 인터넷 프록시 서버 클러스터 구조

곽후근,정규식,Kwak Hu-Keun,Chung Kyu-Sik 한국정보처리학회 2006 정보처리학회논문지 A Vol.13 No.3

본 논문에서는 무선 인터넷 프록시 서버 클러스터를 사용하여 무선 인터넷의 문제와 요구들을 캐싱(Caching), 압축(Distillation) 및 클러스터(Clustering)를 통하여 해결하려고 한다. TranSend는 클러스터링 기반의 무선 인터넷 프록시 서버로 제안된 것이나 시스템적인(Systematic) 방법으로 확장성을 보장하지 못하고 모듈간의 불필요한 통신구조로 인해 복잡하다는 단점을 가진다. 본 연구자들은 기존 연구에서 시스템적인 방법으로 확장성을 보장하는 CD-A라는 구조를 제안하였으나 이 역시 모듈간의 부분적으로 불필요한 통신 구조를 가진다는 단점을 가지고 있다. 이에 본 논문에서는 시스템적인 확장성과 단순한 구조를 가지는 클러스터링 기반의 통합형 무선 인터넷 프록시 서버를 제안한다. 16대의 컴퓨터를 사용하여 실험을 수행하였고 실험 결과 TranSend 시스템과 CD-A 시스템에 비해 각각 196%, 40%의 성능 향상을 보였다. In this paper, wireless internet proxy server clusters are used for the wireless internet because their caching, distillation, and clustering functions are helpful to overcome the limitations and needs of the wireless internet. TranSend was proposed as a clustering based wireless internet proxy server but it has disadvantages; 1) its scalability is difficult to achieve because there is no systematic way to do it and 2) its structure is complex because of the inefficient communication structure among modules. In our former research, we proposed the CD-A structure which can be scalable in a systematic way but it also has disadvantages; its communication structure among modules is partly complex. In this paper, we proposed a consolidated scheme which has a systematic scalability and an efficient communication structure among modules. We performed experiments using 16 PCs and experimental results show 196% and 40% performance improvement of the proposed system compared to the TranSend and the CD-A system, respectively.

분산형 레이어 7 서버 부하 분산

권희웅,곽후근,정규식,Kwon, Hui-Ung,Kwak, Hu-Keun,Chung, Kyu-Sik 한국정보처리학회 2008 정보처리학회논문지 A Vol.15 No.4

무선 인터넷 프록시 서버 클러스터링에서 저장공간을 최소화하기 위해서는 URL 해싱기법을 가진 Layer 7 부하분산기가 필요하다. 서버 클러스터 앞단에 위치한 Layer 4 부하분산기는 TCP 또는 UDP와 같은 트랜스포트 계층에서 컨텐츠 내용을 확인하지 않고 사용자 요청들을 똑같은 컨텐츠를 가진 서버들에게 분배한다. 서버 클러스터 앞단에 위치한 Layer 7 부하분산기는 응용계층에서 사용자 요청을 분석하여 요청 컨텐츠 유형에 따라 해당되는 서버들에게 분배한다. Layer 7 부하분산기를 이용하면 서버들이 배타적으로 각기 다른 컨텐츠를 가지게 할 수 있어서 서버들 저장공간을 최소화할 수 있으며 전체 클러스터 성능을 향상할 수 있다. 그러나 Layer 7 부하분산기는 응용계층에서 사용자 요청을 분석하는데 요구되는 큰 처리 부담으로 인해 Layer 4 부하분산기와 다르게 확장성이 제한된다. 본 논문에서는 그 확장성 제한을 극복하기 위해서 분산형 Layer 7 부하분산기를 제안한다. 종래의 방법에서는 한 대의 Layer 7 부하분산기 를 사용하는데 본 논문에서 제안한 방법에서는 서버 클러스터 앞에 한 대의 Layer 4 부하분산기를 설치하고 서버들에게 Layer 7 부하분산기들을 각각 설치한다. 클러스터 기반의 무선 인터넷 프록시 서버에서 종래의 방법을 리눅스기반의 Layer 7 부하분산기인 KTCPVS를 이용하여 구현하였다. 본 논문에서 제안한 방법에서는 리눅스기반의 Layer 4 부하분산기인 IPVS를 사용하고 각 서버들에게 Layer 7 부하분산기인 KTCPVS를 설치하여 같이 동작하게 구현하였다. 실험은 16대의 컴퓨터를 사용하여 수행되었고, 실험 결과에 의하면 제안 방법이 종래 방법에 비해 서버 대수가 증가함에 따라 확장성 및 높은 성능 향상률을 가짐을 확인하였다. A Clustering based wireless internet proxy server needs a layer-7 load balancer with URL hashing methods to reduce the total storage space for servers. Layer-4 load balancer located in front of server cluster is to distribute client requests to the servers with the same contents at transport layer, such as TCP or UDP, without looking at the content of the request. Layer-7 load balancer located in front of server cluster is to parse client requests in application layer and distribute them to servers based on different types of request contents. Layer 7 load balancer allows servers to have different contents in an exclusive way so that it can minimize the total storage space for servers and improve overall cluster performance. However, its scalability is limited due to the high overhead of parsing requests in application layer as different from layer-4 load balancer. In order to overcome its scalability limitation, in this paper, we propose a distributed layer-7 load balancer by replacing a single layer-7 load balancer in the conventional scheme by a single layer-4 load balancer located in front of server cluster and a set of layer-7 load balancers located at server cluster. In a clustering based wireless internet proxy server, we implemented the conventional scheme by using KTCPVS(Kernel TCP Virtual Server), a linux based layer-7 load balancer. Also, we implemented the proposed scheme by using IPVS(IP Virtual Server), a linux-based layer-4 load balancer, installing KTCPVS in each server, and making them work together. We performed experiments using 16 PCs. Experimental results show scalability and high performance of the proposed scheme, as the number of servers grows, compared to the conventional scheme.

대용량 이메일 서비스를 위한 분산 구조 기반의 SMTP 서버

김영종,곽후근,정규식,Kim, Young-Jong,Kwak, Hu-Keun,Chung, Kyu-Sik 한국정보처리학회 2009 정보처리학회논문지 C : 정보통신,정보보안 Vol.16 No.5

SMTP(Simple Mail Transfer Protocol) 서버는 네트워크를 기반으로 사용자의 메일을 전달 해주거나 저장하기 위해 만들어졌다. SMTP 서버는 대규모 서비스를 운영하거나 사용자가 많은 경우 또는 많은 양의 메일을 처리해야 하는 경우에는 SMTP 서버들을 복수로 구성할 수 있어야 한다. SMTP 서버의 메일 저장 공간인 파일시스템을 분리함으로써 복수의 SMTP 서버로 구성하는 것이 가능하며, 이때 분리된 파일시스템을 각각의 SMTP 서버들이 공유하기 위해 NFS(Network File System)를 사용하게 된다. 그러나 NFS는 네트워크 기반의 파일시스템으로써 파일시스템이 가지는 특성을 모두 가지고 있기 때문에, SMTP 서버들이 메일 저장 공간 공유를 위해 사용할 경우 불필요한 작업들로 인해 오버헤드가 발생하게 된다. 본 논문에서는 소켓(Socket)을 통해 직접 작업하는 방식을 사용하여 NFS를 사용함으로 인해 발생하는 작업 오버헤드를 줄이는 방식을 제안한다. NFS를 사용함으로 인해 발생하는 오버헤드를 최소화하기 위해 직접 소켓 작업을 할 수 있도록, 정보 기반의 저장 공간 구조 및 메일 저장을 위한 프로토콜을 정의하였다. 제안된 방식은 Netscape에서 만든 Mailstone을 이용하여 실험을 수행하였고, 실험을 통하여 제안된 방식이 기존 방식에 비해 성능이 향상되었음을 확인하였다. An SMTP(Simple Mail Transfer Protocol) server was designed for delivering and storing user's email across a network. An SMTP server can be distributed as multiple servers for large service, huge users or massive emails. An SMTP server can be constructed by multiple servers with separating file system as email storing space, and each SMTP server can usually share each file system by using the NFS(Network File system). However the NFS is originally designed for sharing each file system across a network, and contains all attributes and features of regular file system. Using this NFS for email storing space of SMTP servers, it makes overhead due to unnecessary work of regular file system. In this paper, we propose a method to do directly operation with socket for reducing work overhead caused by the NFS. For doing directly operation with socket, this paper defines information based storing space structure and a protocol for storing emails. We performed experiments using Mailstone made by Netscape. The experimental results show the performance improvement of the proposed method compared to the existing method.

Doughnut: 효율적인 지역성 및 캐슁을 사용하는 향상된 P2P Pastry 오버레이 네트워크

김명원,곽후근,정규식,Kim, Myung-Won,Kwak, Hu-Keun,Chung, Kyu-Sik 한국정보처리학회 2009 정보처리학회논문지 C : 정보통신,정보보안 Vol.16 No.2

Pastry overlay network is one of structured P2Ps using DHT(Distributed Hash Table). To reduce the number of messages among nodes, Rosary and LAR have been proposed by exploiting spatial locality and caching, respectively, in the Pastry. Rosary consists of Inter-Pastry and Intra-Pastry. A root node is assigned as a representative in each Intra-Pastry and it has the responsibility of Inter-Pastry and Intra-Pastry routing. Therefore, Rosary has several disadvantages; 1) low fault tolerance in case of root node failure 2) routing hop count increases because of the use of root nodes compared to the existing structured P2Ps, and 3) the communication load is concentrated in some specific areas. LAR has inefficient problems in that caching is not distributed among nodes in Intra-Pastry and caching is used by only nodes in the Intra-Pastry. In this paper, we propose an improved Pastry called Doughnut to overcome the above problems of Rosary and LAR. By dividing nodes with the local characteristics, the Doughnut consists of Inter-Pastry and Intra-Pastry, and all nodes have the responsibility of Inter-Pastry and Intra-Pastry routing. This results in that all nodes perform the role of the existing root node. This solves the problems of the reducing of fault-tolerance, the increasing of routing hop count, and the not-distributed communication load. Also Doughnut can use cache effectively because it guarantees the even cache distribution in local(Intra-Pastry) and the cache contents in local can be used in the other local. The proposed algorithm is implemented using simulator and the experimental results show the effectiveness of the proposed method compared to the existing method. Pastry 오버레이 네트워크는 분산 해쉬 테이블(DHT : Distributed Hash Table)을 사용하는 구조적(Structured) P2P이다. Pastry에서는 노드들 사이의 메시지 수를 줄이기 위해 각각 공간적 지역성과 캐슁을 이용한 Rosary와 LAR이 제안되었다. Rosary는 Inter-Pastry와 Intra-Pastry로 구성된다. Rosary에서 루트 노드는 각 Intra-Pastry를 대표하는 노드가 할당되고 Inter-Pastry와 Intra-Pastry 라우팅을 책임진다. 이러한 구조로 인해 Rosary는 다음과 같은 단점을 가진다. 첫째는 루트 노드의 실패 시 고장 방지 능력(Fault Tolerance)에 약하다는 점이고, 둘째는 루트 노드를 사용하기 때문에 라우팅 홉 카운트가 기존 Structured P2P에 비해 증가한다는 점이다. 마지막으로 셋째는 통신 부하가 특정 지역에 집중한다는 점이다. LAR의 경우 캐슁이 Intra-Pastry내의 노드들 사이에 골고루 분포되지 않고 Intra-Pastry내의 특정 노드들에 의해서만 사용되어지는 단점을 가진다. 본 논문에서는 Rosary와 LAR의 문제점을 해결한 Doughnut이라 불리는 개선된 Pastry를 제안한다. Doughnut은 지역적 특성에 따라 노드들을 구분한 Inter-Pastry와 Intra-Pastry로 구성되고, 모든 노드들은 Inter-Pastry와 Intra-Pastry 라우팅을 책임진다. 이것은 모든 노드들이 기존의 루트 노드의 역할을 수행함을 의미한다. 이러한 방법은 고장 방지 능력이 감소하는 문제, 라우팅 홉 카운트가 증가하는 문제 및 통신 부하가 균일하게 분포하지 않는 문제를 해결한다. 또한 Doughnut은 지역적으로(Intra-Pastry) 캐쉬의 균일한 분포를 보장하고, 지역안의 캐쉬 콘텐츠는 다른 지역에서도 사용될 수 있기 때문에 효율적으로 캐쉬를 사용할 수 있다. 제안된 알고리즘은 시뮬레이터를 통해 구현되었고, 실험 결과는 기존 방법에 비해 제안된 방법이 효과적임을 보여준다.