Development of the Grid Run-time System 그리드는 지역적으로 분산되어 있는 이기종 자원들을 통합하여 활용하되 단일 시스템 이미지를 사용자에게 제공해주는 글로벌 분산 시스템으로 현재 학계 및 업계의 주목을 받고 있는 차세대 인터넷 서비스이다. 글로벌 자원의 활용으로 병렬 컴퓨팅를 극대화시킬 수 있을 것이라는 기대 반면에 그리드와 같은 분산시스템은 필연적으로 가지는 결함요소로 인해 신뢰성 있는 연산 수행환경을 제공해주지 못한다. 국지적으로 생긴 결함은 전체 프로세스들에게 영향을 줄 수 있으며, 중간의 연산 결과물을 무효화 시킨채 프로세스들은 다시 실행해야 하는 경우가 발생하기 때문이다.본 연구는 그리드 시스템의 신뢰도 및 안정성의 향상을 위해, 검사점(Checkpoint) 기술을 사용한 결함 내성 시스템 구현을 목표로 한다. 검사점이란 프로세스의 상태를 디스크와 같은 안정적인 저장매체에 저장하였다가, 다시 그 프로세스를 되살리는 기법이다. 본 연구는 MPICH라는 병렬 프로그래밍 모델에 결함내성기법을 적용하여 그리드 미들웨어 서비스와 접목하는 접근 방법을 취하였다. 연구 결과로 MPICH-GF라는 검사점/복구 기능이 포함된 MPICH 병렬 프로그래밍 모델을 제작하였다. 세부 연구 과제로 다양한 consistent recovery 알고리즘의 구현,Primary-backup 기법을 적용한 process 관리 시스템, High-availability를 보장하는 검사점 관리가 현재 진행 중이다.
Analysis of the Safety Level of Symmetric/Public Key Encryption Algorithm According to the Key Length Variation
현재 세계적인 암호화 시스템의 표준 암호 알고리즘으로 널리 사용되고 있는 DES 알고리즘을 비롯한 대칭키 알고리즘과, 표준은 아니지만 그 탁월한 안전성으로 인해 널리 사용되고 있는 공개키 알고리즘의 안전도에 대한 평가는 각 알고리즘에서 사용되는 키의 길이에 의존한다. 따라서 키의 길이에 따른 암호화 알고리즘의 안전도 분석을 통해 인터넷같은 개방형 네트웍에서 중요한 정보를 교환하는데 필수적인 암호화 작업의 안전성을 공식적으로 검증할 필요가 있다. 본 연구에서는 이러한 안전성 검증 연구를 통해 안전성과 현실성을 모두 만족시키는 최적의 키 길이를 도출하고, 컴퓨팅 능력의 발전에 따른 안전한 키 길이의 변화를 예측함으로써 향후 인터넷 산업의 발전에 근간이 되는 기술을 개발하는 것을 그 목표로 하고있다. 현재 인터넷을 통해 이루어지는 상거래의 규모와 그 증가 추세를 볼때, 암호화 알고리즘에 사용되는 적정한 키의 길이를 도출할 수 있는 프로그램의 개발은 경제적인 측면에서 매우 중요하다고 할 수 있다. 본 연구에서는 이러한 연구작업을 위해 서울대학교가 보유한 슈퍼컴퓨터에서 동작하는 병렬 프로그램을 작성한다.
Implementing Firewall Equipped with VPN Facilities
기존의 방화벽 시스템들은 고가의 서버급 범용 컴퓨터 상에서 일종의 응용 프로그램으로 개발되는 경우가 많았다. 또한 가상사설망(VPN)을 구축할 때에 필요한 VPN 라우터의 기능 등이 추가되는 경우 상당히 높은 가격에 판매된다. 또한, 국내에서 이용되고 있는 방화벽 시스템들 중 대다수는 외국에서 생산된 것으로, 소스코드가 알려지지 않거나 매우 높은 소스코드 라이센스를 구입한 독점 공급업체에 의해 공급되고 있는 상태이다. 이러한 점은 국산 방화벽 시스템의 가격경쟁력을 약화시키며, 관련 기술의 발전에 장애요소가 되고 있다. 본 과제에서는 Linux 상에서 구현되어 소스가 공개된 방화벽 및 VPN 시스템에 우리 연구실에서 자체개발된 PAT, Watcher 등의 기능들을 추가하여 기능 면에서 기존의 상용 방화벽 시스템에 뒤지지 않는 국산 방화벽 시스템을 개발하는 것을 목표로 삼는다. 이 방화벽 시스템은 양산형 SBC(Single Board Computer)에 탑재되어, PCI peripheral card 형태나 라우터/브리지 등 LAN 장비와 같은 Embedded box 형태로 구현될 예정이다. 이 제품의 상용화가 성공하면 뛰어난 성능과 낮은 생산원가를 바탕으로 하여 국산 방화벽/VPN 라우터 시장에서 상당한 위치를 점할 것으로 기대된다.
Implementing EC-SCM(Supply Chain Management) System for Bookpark
박사과정 : 강수용(PM), 우남윤
석사과정 : 권진백, 문정환, 김태훈, 정임영
전자상거래를 위한 공급망 관리시스템은 기존의 Business-to-Bussiness system과 Bussiness-to-Consumer system을 통합하여 제품의 생산에서부터 소비자들에게 판매하는데 까지의 전 과정을 Database화 하여 물류 흐름을 실시간으로 파악할 수 있게 함으로써 유통비용의 절감은 물론 판매량 분석을 통한 재고 관리가 가능할 수 있게 하는 시스템이다. 우리가 구축한 시스템은 국내 최초로 SCM을 구현한 것으로써 현재 interpark의 bookpark system에 사용되고 있고, 추후 interpark의 다른 theme park에도 적용될 계획이다. 현재 세계적으로 SCM 시장은 그 수요가 급격히 늘어날 것으로 전망되고 있기에 SCM system에 대한 기술력 확보의 측면에서 의미있는 project였다고 할 수 있다.
분산 공유메모리 시스템을 이용한 지형 렌더링의 병렬처리렌더링은 대단히 많은 계산 작업을 필요로 하기 때문에 알고리즘의 병렬화 및 병렬성을 지원하는 시스템을 필요로 한다. 병렬 처리 시스템의 경우 공유 메모리 다중 프로세서 시스템이나 분산 공유 메모리 시스템을 생각할 수 있다. 기존의 연구에서는 이 중 공유 메모리 다중 프로세서 시스템을 기본적으로 가정하였다. 그러나 이러한 시스템은 비싸고 프로세서의 수를 크게 늘이기 어렵다는 단점을 갖고 있다. 반면 분산 공유 메모리 시스템은 소프트웨어적으로 메모리를 공유시켜 주기 때문에 많은 프로세서의 수를 연결할 수 있으나 많은 오버헤드가 존재한다. 이 연구에서는 분산 공유 메모리 시스템을 이용하여 렌더링 알고리즘의 병렬화하였고 공유 메모리 사용 패턴을 분석하여 효율적인 렌더링을 위한 메모리 일관성 모델을 설계하였다.
분산환경의 전국 전화번호 DB관리에 대한 연구
분산 DB환경의 신형 전화번호 안내 시스템에서 사용하는 안내국 DB관리 모듈의 구현을 통한 효율적인 복사본 관리 모듈의 제시
초고속정보통신망 자원 DB의 분할 및
자료일치방법 연구참여자 : 석사과정 허태성(PM)
목적:
전국적 초고속
통신망의 규모와 성능에 적합한 자원 DB의 적절한 분할과 중복 방법 및 자원
DB에 대한 트랜젝션의 효율적인 처리방안 도출
결과: Technical Report(3개)
Fault-Tolerant CORBA에 대한
연구
Real-Time CORBA에 대한 연구
CORBA를 이용한 HiTOS에서의
분산처리
OMG(Object Management Group)에 의해서 CORBA가 분산 환경의 표준으로 정해진 이후 CORBA상에서 real-time을 지원하려는 많은 노력이 있었다. 지금까지 이루어진 연구와 prototype들을 소개하고, real-time CORBA 중에서 가장 많은 지명도를 갖고 있는 ORB중의 하나인 TAO의 개념과 성능을 분석한다. 기존의 ORB와의 비교를 위해 현재 상용 ORB중 가장 널리 사용되는 VisiBroker와 Orbix와의 성능을 비교 분석한다. VisiBroker와 Orbix는 성능 분석 결과 작업의 규모에 비례하여 latency가 증가하여 scalability에 문제가 있는 것을 볼 수 있다. 이는 ORB내의 비 효율적인 demultiplexing에 기인하며, TAO에서는 이러한 단점을 개선함과 동시에 end-to-end time constraint를 보장하는 방법을 제시하고 있다.
체크포인팅을 이용한 효과적인 결함내성
DSM 시스템 구축기존의 공유 메모리 구조의 병렬 컴퓨터에 비해 비용이 싸면서, 네트웍으로 연결된 워크스테이션 구조를 가지고 공유 메모리 구조의 병렬 컴퓨터가 하는 기능을 해 줄수 있는 시스템이 분산 공유 메모리 (Distributed Shared Memory System, 이하 DSM )이다. 그러나 이러한 DSM에서는 연결된 노드의 수가 많아지고, 수행되는 프로그램이 길어질 수록, 결함이 발생할 확률이 높아진다. 따라서, 이러한 DSM이 실용적으로 쓰이기 위해서는 이러한 결함이 발생하더라도, 프로그램을 처음부터 시작하지 않아도 되는 결함내성을 제공할 필요가 있다. 이 프로젝트에서 하고 있는 일이 이러한 결함내성 DSM시스템을 구축하는 것이다.
수행기간 : 96. 7 - 99. 6
2. 프로젝트의 목표 및 의의
프로젝트가 목표하는 것은 새로운 로깅방법을 제안하여 효과적인 결함내성 DSM 시스템을 구축하는 것이다.
이 프로젝트의 의의는 다음과 같다.
DSM시스템은 여러 프로세서 또는 여러 워크스테이션이 서로 연동하면서
메모리를 공유하는 시스템이다. 따라서 켬퓨터 구조적인 면에서 여러 가지 복잡한
구조적인 양상을 띤다. DSM시스템의 결함내성에 관한 연구는 일반적인 분산
시스템의 결함내성의 연구로 확장 가능하다. 그리고, 일반적인 운영체제에서의
다양한 기술의 향상효과를 가져 올 수 있다. 즉 가상메모리에 대한 기술 습득,
메시지 패싱 시스템과 네트워킹에 대한 기술 습득 및 향상된 기술 제시 등에
대한 효과를 기대할 수 있다. 또한 경제ㆍ산업적인 면에서 현재까지 DSM시스템의
대부분에서 구현하지 못했던 결함내성을 구현함으로써 효용가치가 높을 것으로
기대된다.
3. 연구결과
현재 제안한 로깅기법은 다른 로깅기법에 비해 시뮬레이션을 통해 검증해본 결과 훨씬 적은 오버헤드로 결함내성 DSM시스템을 구축할 수 있었다. 이것을 현재 사용되고 있는 DSM시스템 모델인 sequential consistency model에 적용하여 효율적인 DSM system을 구축했다.
전산망 보안 정보 시스템 명칭: "전산망 보안 기록 정보 수집 및 관리를 위한 기본 시스템
개발"
(정보통신부
국책과제 "정보시스템 침해사고 대응기술 개발" 중 위탁과제)
기간: 1997년 5월 1일 ~ 1997년 12월 31일
주관: 한국정보보호센터(Korea Information Security Association)
개요:
한국정보보호센터(KISA)가
정보통신부 국책과제인 "정보시스템 침해사고 대응기술 개발" 수행을
위해 모집한 8개 위탁과제 중의 하나로서, 시스템 레벨에서 수집 가능한 보안
기록 정보를 수집하여 분석 및 요약하는 기능을 수행하는 에이전트 S/W를 개발하는
것이다. 이를 위해, 본 프로젝트에서는 시스템 정보, 계정 정보 및 파일 정보
등으로 수집 정보의 범주를
정의하고, 정의된 정보를 수집 및 분석하고 전송하는 기능을 구현하였다.
국책 과제 수행을
위한 총 8 개 과제 중에서 본 과제와 연관되어 있는 2 개 과제의 결과물과 연동하여
감시 대상인 여러 시스템에서 운용되는 에이전트 S/W가 수집한 정보는 중앙의
마스터 S/W로 전달되고, 이렇게 수집된 종합 정보는 다시 모니터 시스템에 의해
가시적인 형태로 관리자에게 제시된다.
이를 위해, 정보
전송 메카니즘 연구와 마스터 S/W의 개발은 "클라이언트/서버에 기초한 보안관리
기본시스템 개발" 과제에 의해, 수집된 정보의 가시적인 표현 방안 연구와 모니터
시스템의 개발은 "전산망 종합보안상황 모니터 시스템 개발" 과제에 의해 수행되었다.
2. 프로젝트 목표 및 의의
다종다양한 시스템으로 구성되는 현재의 전산 환경에서는, 개별 시스템의 보안 관련 정보를 효과적으로 수집하고, 분석하여 관리자에게 보고하는 체계적인 모니터링 시스템의 구축이 더욱 중요성을 갖게 된다. 보안 관련 정보 수집 및 전송을 위한 에이전트 S/W를 이용하여 정보시스템 침해사고의 발생원인이 될 수 있는 각종 정보를 미리 관리자에게 통보해줄 수 있으며, 이를 통해 각종 침해사고에 보다 효과적으로 대처할 수 있는 모니터링 시스템을 구축할 수 있다.
3. 프로젝트 성과물
1) 연구개발 중간보고서('97.6.30) & 최종보고서('97.12.31)
2) 에이전트S/W
무선 정보망 엔지니어링 도구를 위한
지리 정보 시스템의 설계 및 구현(TWINET) - 무선 정보망 엔지니어링 도구를 위한 지리 정보 시스템의 설계 및
구현
(A Desing and Implementation of Geographical Information System
for Wireless Information Network Engineering Tool)
- 수행 기간 : 1994. 11. ~ 1995. 5.
- 참여 인원
서울대학교 전산과학과 분산시스템 연구실
동 데이타베이스 연구실
동 컴퓨터 그래픽스 연구실
교수 3명, 박사과정 4명, 석사과정 6명
2. 프로젝트 개요
한국이동통신 발주 프로젝트로서 대한텔레콤의 의뢰로
단기간내 완성을 목표로 수행. 당시 한국이동통신은 CDMA 기술 실현을
위한 준비과정에 있었으며, 본 프로젝트는 CDMA 무선망 엔지니어링을 위한 지리
정보 시스템의 구축을 그 목표로 수행되었다. 대한민국 전체를 25m 단위로
분할한 지형정보는 단순지형 데이타 및 도로망 정보등을 포함하여 약 2Gbyte이상의
규모를 가진다. 이러한 지형정보를 바탕으로 수행되는 기지국 설치 등
무선망 엔지니어링 과정은 예를 들어 서울시를 5m 단위로 분할한 무선망 설계의
경우 기지국 정보, 핸드오프 분석, 커버리지 분석등의 결과를 포함하면 수백
Mbyte에 이르는 정보를 생성하게 된다. 이러한 방대한 데이타의 일치성
관리 및 Visualization을 제공하는 엔지니어링 시스템은 당시에도 외국에서
개발된 것들이 몇 종류 있었으나 매우 고가의 외화를 지불해야 하는 상황이었으며,
그나마 기능이 미비하고 소스 코드를 얻기가 불가능한 등 이용에 어려움이 많다고
판단되어 국내 기술로 개발을 추진하게 되었다.
이 지리 정보 시스템은 Twinet이라 명명되었다.
3. 연구 결과 및 성과물
CDMA 상용화 계획에 맞추어 빠른 기간내에 목적한 시스템을
완성하였다. Twinet은 당시 5m단위의 설계 및 실시간 디스플레이 지원
등 획기적인 성능을 가지고 있었으며, 무선망 설계 시스템 기술의 국산화에
성공하였다.
본 연구에 도입되거나 새로이 개발된 기술은 다음과
같다.
- 데이타베이스의 병렬성 문제 해결
- 지리정보 데이타를 위한 메모리
관리 기법 개발
FPLMTS(IMT-2000) BSC(Base Station Controller)용 RTOS 성능 평가
- 개요 / 배경 / 수행 기간 / 규모 등
- ETRI 주관
- 차세대 무선 통신인 FPLMTS(or IMT2000)의 기지국에서 제어용 OS로 무엇을 사용하는 것인가를 판단하기 위해 여러 RTOS(Real Time OS)에 대해 성능을 평가한다.
- 연구기간 : 97. 5 - 98. 4
- 참여자
- 박사과정 : 이경오(PM)
- 석사과정 : 강수용, 권진백, 이동영, 강지선
- 연구/프로젝트의 목표 및 의의
- 상용 RTOS에 대해 기지국 제어용 응용프로그램을 작성하고 각각의 성능을 비교분석함으로써 RTOS 상에서의 프로그램 기술과 성능 평가 기술을 습득한다.
- 연구결과
- 무선 통신 기지국 제어용 S/W의 Prototype
- 성능평가된 내용
G7 - Engineering Database 구축 기술
주문형 멀티미디어 시스템의 전송구조에 관한 연구2. 발주처 및 연구기간
발주처 : 한국과학재단
연구기간 : 1995. 9 - 1998. 8
3. 참여자
4. 목표 및 의의
멀티미디어 데이터의 효율적인
전송을 위한 새로운 기술의 개발은 현재 여러가지로 각광받고있는 멀티미디어
응용기술의 핵심 사안으로 VOD(Video on Demand), AOD(Audio on Demand), Teleconferencing,
Mobile Multimedia Application, Multimedia Presentation등에 그대로 적용되므로
그 부가가치가 매우 높다고 할 수 있다. 따라서 이 기술의 조기 개발을 통한
멀티미디어 응용 기술의 효율적인 개발은 그 학문적인 가치 뿐만 아니라 실질적인
적용 가치도 매우 크므로 아주 중요한 연구라 할 수 있다.
5. 연구 결과
본 연구에서는 멀티미디어
데이터를 바라보는 기존의 실시간적 접근을 뛰어넘어 실제 저장되어있는 멀티미디어
데이터를 가정하고 그 데이터에 대한 사전 처리를 통해 최적의 전송기법을 개발하는데
성공했다. 즉, 데이터에 대한 전송량 할당에 있어 이용자의 settop box가 가지는
buffer의 크기를 고려하여 서비스의 질을 만족시키는 최소한의 전송량을 계산해
냄으로써 불필요하게 많이 전송량을 할당하여 전송선의 이용율을 낮게하거나
전송량을 충분하지 않게 할당함으로써 생기는 서비스의 질 저하를 막는 방법을
개발해 낸 것이다. 실제 실험결과 새로운 기법을 사용하면 기존의 전송량 할당기법에
비해 극적으로 높은 전송선 이용율을 보이게 된다는것이 밝혀졌다.
또한 데이터의 전송과 관련하여
멀티미디어 서버에서 각 스트림을 스케쥴링하는 기법까지 연구의 영역을 확장하여
현재 dynamic round length를 이용한 스케쥴링 기법을 개발함은 물론, 버퍼크기와
disk의 bandwidth를 고려한 최적의 round 도출방법까지 개발한 상태이다.
Return to Home Page