이벤트 등록 스패닝트리의 역경로 정보를 이용한 이벤트 라우팅 알고리즘

류기열,이정태,Ryu, Ki-Yeol,Lee, Jung-Tae 한국정보처리학회 2002 정보처리학회논문지 A Vol.9 No.1

이벤트에 기반한 약결합의 분산 응용이 인터넷과 같은 광역네트워크 상에서의 주요 응용분야로 대두되고 있다. 이를 지원하기 위해 이벤트 통지서비스가 필요하다. 광역 네트웍크상에서 이벤트 통지 서비스를 구현하는 방법으로 내용기반 이벤트 라우팅이 최근 활발히 연구되고 있다. 본 논문에서는 효과적인 내용기반 이벤트 라우팅 알고리즘을 구현하기 위해 기존에 발표된 대표적인 이벤트 통지서비스 시스템인 SIENA에 바탕을 두고, SIENA에서의 이벤트 라우팅 알고리즘의 문제점을 분석하고 이를 개선한 라우팅 알고리즘을 제안한다. A new class of applications based on event interactions are emerging for the wide-area network such as Internet, which is characterized as loose coupling, heterogeneity. and asynchrony. Content-barred publish/subscribe systems are widely being studied to implement the extent notification service for wide-area networks. In this paper, we analyze some problems of the content-based routing algorithm in SIENA, a recently developed as a representative event notification service architecture, and develop an enhanced routing algorithm.

Scheme을 이용한 객체지향 프로그래밍

류기열(Kiyeol Ryu),최연진(Younjin Choi),김기춘(Kichun Kim) 한국정보과학회 1996 한국정보과학회 학술발표논문집 Vol.23 No.1A

함수언어는 수학적인 이론을 기반으로 하고 있어서 그 의미가 명확하고 higher-order 함수 등의 기능으로 표현력이 우수하다. 반면 객체지향 프로그래밍은 실세계의 사물을 묘사하는 능력이 우수하고 재사용성이 뛰어나 대형 소프트웨어의 개발에 유용하다. 본 논문에서는 이 두 파라다임의 장점을 가진 언어의 개발의 일환으로 대표적인 함수언어 Scheme을 이용하여 어떻게 객체지향 프로그래밍의 다양한 개념을 지원할 수 있는 지를 밝히고, Scheme에 바탕을 두면서 객체지향 프로그램을 보다 쉽게 작성할 수 있도록 하기 위해 객체지향 언어 OOPS를 설계하고 구현하였다. OOPS는 Scheme의 객체지향적 구문구조로서 간단히 Scheme으로 번역이 가능하다.

X - WAM의 성능 분석

류기열(K Ryu),김형철(H Kim),김승범(S Kim),맹승렬(S Maeng),조정완(J Cho) 한국정보과학회 1988 한국정보과학회 학술발표논문집 Vol.15 No.1

논리언어의 병렬수행 모델을 Prolog의 순차수행 머신인 WAM을 기초로 하여 구현하는 연구가 활발히 진행되고 있다. X-WAM은 DeGroot의 제한된 AND 병렬성과 pipeline 식의 OR 병렬성을 얻기 위하여 제안된 Goal 프로세스 모델을 효과적으로 수행시키기 위한 병렬 머신으로서 WAM을 확장하여 설계되었다. 본 논문에서는 X-WAM의 성능을 몇가지 벤치마크 프로그램을 이용하여 분석하고 이 결과를 제한된 AND 병렬성만을 구현한 경우와 비교하였다. X-WAM 시뮬레이터는 C 언어로 작성되었으며 UNIX 운영체제하에서 동작한다.

CORBA상에서의 그룹객체의 구현에 관한 연구

류기열(Ryu Ki Yeol),이정태(Lee Jung Tae),변광준(Byeon Kwnag June) 한국정보처리학회 1999 정보처리학회논문지 Vol.6 No.1

As an application software in distributed computing environment becomes large, the number of objects to be created increases drastically and the interfaces among them become very complex. The concept of group object resolves this problem to some extent by grouping a set of related objects, encapsulating them, and controlling their interfaces systematically. In this paper, we propose an implementation model of the group object concept in CORBA, which is a standard middleware for developing distributed application software on heterogeneous networks. To support group objects, we extends CORBA ORB without modifying its internal structure for the compatibility with existing CORBA applications. And we devise an interface definition language by extending CORBA IDL to describe group objects in a language-independent style, which is one of the most important characteristics in CORBA. Finally, we experiment the implementation model on a CORBA ORB compliant product which supports the Java language.

Heuristic 탐색 기법을 지원하는 확장된 Warren Abstract Machine

류기열(K Y Ryu),맹승렬(S R Maeng) 한국정보과학회 1987 한국정보과학회 학술발표논문집 Vol.14 No.2

본 논문에서는 Prolog 프로그램을 depth-first 뿐만 아니라 heuristic 탐색을 통하여 수행 할 수 있는 한가지 모델을 제시하고 Warren Abstract Machine을 확장하여, 이 수행 모델을 위한 abstract machine(HWAM)을 설계하였다. 이 모델에서는 사용자가 제공하는 heuristic 정보를 이용하여 시스템 predicate에 의해 명시된 위치에서 heuristic 탐색을 하며 그외의 경우에 있어서는 depth-first 탐색을 한다. HWAM에서는 논리 프로그램을 heuristic 탐색에 의해 수행함으로써 탐색공간을 크게 줄일 수 있으며 또한, 프로그램의 수행을 제어하는데 큰 융통성을 얻을 수 있다. HWAM은 WAM의 효율을 저하 시키지 않고 heuristic 탐색 기법을 지원할 수 있도록 설계되었다.

병행객체지향언어에서 효과적으로 상속을 지원하기 위한 동기화기법

류기열(Kiyeol Ryu) 한국정보과학회 1996 정보과학회논문지(B) Vol.23 No.1

병행객체지향언어는 병행프그래밍을 위한 병행성과 객체지향언어의 주요 이점인 캡술화기능, 재사용성등을 동시에 지원하지만 객체지향언어의 상속기법과 병행성의 동기화 기법의 성질의 부조화로 인하여 객체의 재사용도를 현저히 감소시킨다. 이러한 문제를 상속변칙현상라고 부르는데, 이는 객체의 동기화코드가 그 객체의 메쏘드 및 동기화코드 그 자체의 상속을 방해하는 현상을 말한다. 본 논문에서는 이러한 변칙현상 원인을 분석하고 이런 현상을 크게 줄일 수 있는 병행객체지향언어를 위한 동기화 기법을 제안한다. 제안된 기법은 actor 모델에 기반한 객체지향 언어를 위한 것으로서 동기화 코드는 메쏘드와 분리된 추상화된 동기화코드와 그들의 결합에 의해 표현된다. 이 기법에서는 메쏘드의 상속이 동기화 코드에의해 방해 받지 않음을 물론, 상위클래스의 동기화 코드들이 결합에 의해 수정없이 하위클래스로 상속될 수 있다. 본 논문에서는 예제를 통해 제안된 기법이 다양한 상속변칙현상을 해결할 수 있음을 보여준다. A conflict between inheritance and synchronization (inheritance anomalies) reduces reusability in concurrent object-oriented languages. In this paper, we propose an incremental modification mechanism for synchronization constraints called behavior compositions It enables synchronization constraints of superclasses to be modified incrementally, minimizing change in the synchronization code of the superclasses. It does not also prohibits methods from being inherited We show how the behavior compositions can be adopted to a multiple inheritance mechanism reducing inheritance anomalies drastically.

병렬 추론머신 X - WAM의 프로토타입 시스템의 구현

류기열(K Ryu),박승운(S Park),이헌길(H Lee),김승범(S Kim),맹승렬(S Maeng),조정완(J Cho) 한국정보과학회 1988 한국정보과학회 학술발표논문집 Vol.15 No.2

논리언어의 병렬수행 모델을 Prolog의 순차수행 머신인 WAM을 기초로 하여 구현하는 연구가 활발히 진행되고 있다. 이러한 연구의 일환으로 [7,8]에서는 WAM에 기반을 둔 Goal Process Model을 구현한 추상머신인 X-WAM을 설계하였다. 이 X-WAM은 RAP과 Pipeline식의 OR 병렬성을 구현하고 있는데, 본 논문에서는 충분한 OR 병렬성을 얻을 수 있도록 하기 위하여 Delphi 형태의 OR 병렬수행 모델[2,3]을 X-WAM에 확장시킨 새로운 X-WAM의 구현에 관하여 설명한다. X-WAM에 비하여 OR 병렬 수행 모델의 추상머신 부분을 XWAM-Ⅱ라 부른다. 본 논문에서는 16개의 상용 프로세서를 이용하여 XWAM-Ⅱ를 구현한 프로토타입 시스템이 관하여도 설명하고 있다.

발생 메시지의 상한값을 고려한 SIP INVITE 플러딩 공격 탐지 기법연구

류제택(Jea-Tek Ryu),류기열(Ki-Yeol Ryu),노병희(Byeong-hee Roh) 한국통신학회 2009 韓國通信學會論文誌 Vol.34 No.8b

최근 VoIP(Voice over IP)나 IMS(IP Multimedia Subsystem)와 같은 멀티미디어를 기반으로 하는 응용에서는 시그널링과 세션 관리를 위해 SIP(Session Initiation Protocol)를 주로 이용하고 있다. 하지만 SIP는 인터넷을 기반으로 하기 때문에 기존 인터넷에서 발생할 보안 위협에 노출되어 있어 특히 멀티미디어와 같은 지연에 민감한 응용들에 서비스 거부 및 서비스 단절과 같은 문제를 야기하는 플러딩 공격에 영향을 받을 수 있다. 하지만 현재 제안된 탐지 기법인 CUSUM(Cumulative Sum), 헬링거 거리, 가변 임계치와 같은 방안들은 정상상태만을 고려하여 탐지하고 있어 지속적으로 변하는 네트워크 상황을 반영하지 못하고 있다. 그러므로 본 논문에서는 이러한 점을 고려하여 SIP INVITE 플러딩 공격 탐지에서 네트워크 상황을 반영 하여 보다 효과적인 플러딩 공격 탐지방안을 제안한다. 본 방안은 SIP 기반의 INVITE 플러딩 뿐만이 아닌 BYE, CANCEL과 같은 다른 유형의 플러딩 공격 탐지에 적용이 가능하며 기존의 방안들 보다 정밀한 탐지가 가능하다. Recently, SIP(Session Initiation Protocol) is used to set up and manage sessions for multimedia applications such as VoIP(Voice over IP) and IMS(IP Multimedia Subsystem). However, because SIP operates over the Internet, it is exposed to pre-existed internet security threats such as service degradation or service disruptions. Multimedia applications which are delay sensitive even suffers more from the threats mentioned above. The proposed methods so far to detect SIP INVITE flooding are CUSUM(Cumulative Sum), Hellinger distance and adaptive threshold, but among methods only take normal state into consideration. So, it is not capable of adapting the condition of the network congestion which are dynamically changing. In this paper, SIP INVITE flooding detection algorithm considering network congestion which enables efficient detections of such attacks is proposed. The proposed algorithm is expected to detect other types of attacks such as BYE and CANCEL more precisely compared to other methods.

블룸필터를 사용한 화이트리스트 기반의 SIP 서버스 거부 공격 대응 기법

김주완,류제택,류기열,노병희,Kim, Ju-Wan,Ryu, Jea-Tek,Ryu, Ki-Yeol,Roh, Byeong-Hee 한국통신학회 2011 韓國通信學會論文誌 Vol.36 No.11B

SIP는 인터넷을 기반으로 하기에 기존 인터넷에서 발생하는 보안 위협에 노출되어 있어 서비스 거부 및 서비스 단절과 같은 문제를 야기하는 플러딩 공격에 영향을 받을 수 있다. 하지만 현재 제안된 서비스 거부 공격 대응 기법은 제안 기법의 복잡도와 다양한 서비스 거부 공격에 대응하지 못한다는 한계점이 있다. 그러므로 본 논문에서는 이러한 점을 고려하여 SIP 세션 설정 과정을 관찰하고 정상적인 세션을 맺은 사용자를 정상 사용자로 정의하여 이것을 이용한 화이트리스트를 구성함으로써 다양한 서비스 거부 공격 상황에서 정상 사용자에게 지속적인 서비스를 제공하고자 하는 방안을 제시한다. 본 방안은 다양한 공격 방법들을 네트워크 시뮬레이터인 OPNET을 이용하여 모델링하였고 서비스 거부 공격 시에도 지속적인 서비스 제공, 낮은 오탐율, 빠른 검색 시간을 달성코자 한다. SIP(Session Initiation Protocol) has some security vulnerability because it works on the Internet. Therefore, the proxy server can be affected by the flooding attack such as DoS and service interruption. However, traditional schemes to corresponding Denial of Service attacks have some limitation. These schemes have high complexity and cannot protect to the variety of Denial of Service attack. In this paper, we newly define the normal user who makes a normal session observed by verifier module. Our method provides continuous service to the normal users in the various situations of Denial of Service attack as constructing a whitelist using normal user information. Various types of attack/normal traffic are modeled by using OPNET simulator to verify our scheme. The simulation results show that our proposed scheme can prevent DoS attack and achieve a low false rate and fast searching time.

AUTOSAR 마이그레이션(Migration)을 위한 레거시 ECU 소프트웨어 시스템 분석 방법

( Li Jincheng ),류기열 ( Ki-yeol Ryu ),이정태 ( Jungtae Lee ) 한국정보처리학회 2014 한국정보처리학회 학술대회논문집 Vol.21 No.2

AUOTSAR(Automotive Open system Architecture)는 자동차 ECU(Electronic Control Unit)에 내장되는 소프트웨어에 대한 표준 구조로서, ECU 소프트웨어의 품질 향상은 물론, 개발 및 관리 비용의 절감에 기여하는 등 많은 장점을 갖는다. AUTOSAR 의 이런 장점 때문에 많은 자동차 회사들이 ECU 소프트웨어에 AUTOSAR 적용을 추진하고 있다. 이에 따라 기존 레거시 ECU 소프트웨어 시스템을 AUTOSAR 표준에 맞는 ECU 소프트웨어 시스템으로 변환하는 방법에 대한 관심도 높아지고 있다. 그 이유는 이미 많은 ECU 레거시 소프트웨어 시스템들이 개발되어 사용되고 있으며, 이들에게는 이미 기능 및 안정성 검증을 위하여 많은 시간과 비용이 투자하여 되어 있다. 따라서 ECU 소프트웨어 시스템에 AUTOSAR 를 적용하는 경우 기존의 레거시 소프트웨어 시스템을 재사용할 수 있으면 생산성 및 품질 면에서 많은 장점을 갖는다. 본 연구에서는 C 언어로 작성된 기존의 ECU 소프트웨어 시스템을 AUTOSAR 플랫폼에서 재사용할 수 있도록 하기 위하여, 기존의 레거시 ECU 소프트웨어 시스템을 AUTOSAR 플랫폼으로 마이그레이션하는 방법에 대하여 연구하였다. 마이그레이션 과정은 크게 두 단계로 나누어 지는데, 이는 레거시 소프트웨어 시스템을 분석하여 마이그레이션이 가능하도록 기능별로 분해하는 것과, 분해된 구성 요소들을 AUTOSAR 플랫폼에 맞는 구 조로 재구성하는 과정이다. 본 논문에서는 이중 첫 번째 과정인 레거시 소프트웨어 시스템의 분석 및 기능별 분해 방법을 제시하고자 한다.