• Korea Information Processing Society Review
• /
• v.5 no.4
• /
• pp.61-66
• /
• 1998

원자성 완료 프로토콜은 기본적으로 일반적인 분산 시스템 내에서 트랜잭션들 사이의 원자성 및 일치성을 보장하기 위한 프로토콜이다. 이러한 프로토콜은 분산 트랙잭션 처리 과정 중에서 고장이 발생된 경우에 신뢰성 있게 진행이 될 수 있는 방안ㄷ르을 제시하고 있다 즉 원자성 완료 프로토콜은 분산 처리 과정에서 발생되는 각종 오류 발생에 대하여 신뢰성 있는 진행이 이루어지도록 지원하여 준다 그러나 일반적인 원자성 완료 프로토콜들을 실시간 시스템에서 요구하는 시간적인 요구 조건들은 고려하지 않고 설계되었다 예를 들어 두 단계 완료 프로토콜에서는 트랜잭션이 지연되는 문제가 발생될수 있다 또한 삼단계 완료 프로토콜에서는 빠른 처리가 이루어져야 하는 실시간 시스템의 기본조건을 무시하고 있는 프로토콜이다. 따라서 실시간 시스템에 유용한 원자성 완료 프로토콜은 단순히 원자성과 일치성만을 보장하는 것이 아니라 시간적인 제약조건도 만족할 수 있도록 설계되어야 한다 본 논문에서는 실시간 분산 시스템을 위한 원자성 완료 프로토콜에 대하여 기술한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04a
• /
• pp.589-591
• /
• 2004

DCP (Device Configuration Protocol)는 인터넷을 기반으로 하여, TCP/IP 표준 프로토콜상에서 돌아가는 응용프로토콜로서, 특히 응용계층에서 Client와 Server의 역할을 교환하여, 다양한 필드장치들의 인터페이스를 단일화하기 위해 제안한 프로토콜이다. 이 프로토콜에 실시간 처리 알고리즘과 IPv6에서 제공되는 QoS의 기능을 연동하여 적용하게 된다면, 긴급한 실시간 처리가 요구되는 데이터를 상황에 맞게 처리 할 수 있다. 만약, 이러한 실시간 처리가 보장되는 DCP 인터페이스 방식을 현장에 적용하게 된다면, Device의 소형화에 의한 비용절감 효과, 인터페이스 단일화에 의한 효율적 장치 제어 및 관리. 그리고 실시간 처리로 인한 서비스의 질적 향상이 기대된다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04d
• /
• pp.1-3
• /
• 2003

인터넷 보급의 확산으로 네트워크 컴퓨팅이 급속히 발달하며 멀티캐스트 프로토콜의 형태도 실시간 환경을 요구하는 형태로 변화하고 있다. 분산 실시간 멀티캐스트 프로토콜에서의 통신은 높은 신뢰성을 요구하고, 참가자들의 정보인 뷰(view)의 일관성을 유지하는 작업은 멀티캐스트 프로토콜 기능 중 가장 중요하다고 볼 수 있다. 이러한 뷰의 관리는 멀티캐스트 프로토콜의 전반적인 성능에 매우 큰 영향을 주는 부분이다. 따라서 본 논문에서는 논리적 링 구조로 뷰를 관리하는 실시간 멀티캐스트 프로토콜의 그룹 연산 성능을 분석하기 위하여, TMO 모델을 사용한 실시간 시뮬레이션과 프로토콜 구현을 통한 실험을 하였고, 그 결과를 비교하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04a
• /
• pp.460-462
• /
• 2004

분산 환경에서의 효과적인 통신 방법인 멀티캐스트 프로토콜이 그동안 많이 연구되었다. 하지만 인터넷 기반 네트워크의 급속한 발달로 실시간 데이터를 요구하는 환경으로 변화함에 따라 실시간 멀티캐스트 프로토콜의 필요성이 대두되었다. 실시간 프로토콜 중 하나인 RFRM(Release-time based Fault-tolerant Real-time Multicast protocol)은 메시지의 신뢰성을 보장하고 뷰의 일관성을 유지하며 고장을 감내한다는 장점이 있지만 한 개의 그룹만을 지원한다는 단점을 가지고 있다. 따라서 본 논문에서는 실시간 멀티캐스트 프로토콜인 RFRM을 확장하여 멀티그룹을 지원하는 뷰 관리기능을 추가하였고, 그 성능을 분석하기 위하여 Erlang/OTP를 사용하여 구현된 결과를 TMO(Time-triggered Message-triggered Object) 모델을 사용한 실시간 시뮬레이션의 결과와 기존의 RFRM의 그룹 연산 성능과 비교하였다.

• Journal of KIISE:Computer Systems and Theory
• /
• v.27 no.9
• /
• pp.793-802
• /
• 2000

본 논문에서는 분산 공유 메모리(distributed shared memory) 시스템에서 데이터의 일치성(consistency)을 마감시간(deadline) 이내에 완료하기 위해서 새로운 실시간 프로토콜을 제안한다. 분산 공유 메모리 시스템에서 사용되는 공유 데이터는 여러 시스템에 복제를 할 수 있기 때문에 이들간 일치성을 효과적으로 유지시키기 위한 여러 방법이 연구되어 왔다. 기존의 방법들은 평균 액세스 비용을 단축시키기 위한 것이고 프로토콜에 따라 서로 다른 복사본의 개수를 갖게 되며 일치성 유지를 위한 비용은 시스템이 갖고 있는 복사본의 개수에 따라 증가한다. 각 노드가 서로 다른 데드라인을 갖는 실시간 분산시스템에서는 일치성 유지를 주어진 데드라인이내에 완료하기 위해서는 일치성 유지를 위한 비용을 줄이는 것도 요구되지만 데드라인이 상대적으로 급한 노드에 대한 우선적인 처리가 요구된다. 실시간 프로토콜에서는 각 분산 시스템에서 데드라인이 상대적으로 급한 노드가 항시 복사본을 갖게 하고 전체 복사본의 개수를 제한한다. 시뮬레이션을 통해서 실시간 프로토콜의 성능향상을 확인하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10b
• /
• pp.211-213
• /
• 1998

실시간 응용을 위한 데이터베이스 시스템은 시간 제약 조건을 만족시켜야 하며, 데이터 일관성을 유지해야 한다. 또한 다중레벨을 지원하는 보안 프로토콜은 cover channel의 생성을 방지하는 것이 중요하다. Son과 Mukkamala는 primary copy와 secondary copy를 사용한 SRT-2PL을 개발하였다. 이 프로토콜은 보안 레벨간의 불간섭(non-interference)을 지원하며, covert channel의 발생을 막을 수 있으며, 지연이 적고 취소가 적으므로 실시간 데이터베이스 시스템에서 보안을 유지하는데 사용될 수 있다. 그러나 secondary copy를 모든 데이터 오브젝트에 대해 항상 보존해야 하므로 작업공간의 낭비가 있고, 데이터의 갱신을 위해 update queue를 관리해야 하는 오버헤드와 그에 따른 예측성 결여가 문제점으로 나타난다. 따라서, 본 논문에서는 불간섭을 지원하여 covert channel의 발생을 방지하면서, 복사본의 유지 기간을 줄여 실시간 지원을 강화시키고, 예측성을 좀더 높인 개선된 SRT-2PL 실시간 데이터베이스 보안 프로토콜을 제안한다. 본 논문에서 제안하는 동적 복사 알고리즘은 트랜잭션의 동작에 따라 동적으로 복사본을 생성하여 레벨간의 불간섭을 제공함과 동시에, 복사본의 유지 기간을 줄여 작업공간의 낭비를 줄이고 예측성을 높일 수 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10e
• /
• pp.322-324
• /
• 2002

실시간 분산처리 시스템에서의 통신은 신뢰성이 높아야 한다. 신뢰성이 높은 그룹통신 프로토콜에서 그룹 멤버쉽을 위한 뷰 관리는 매우 중요하다. 이 논문에서는 실시간 요소를 가진 시스템에서 LAN환경을 위한 가상 링 구조에서의 그룹연산 프로토콜과 LAN의 확장인 intranet상에서의 네트웍의 효율적 사용을 위한 트리구조상에서의 프로토콜을 제안하고 실시간 시뮬레이션을 통해 평가하고 결과를 분석하여 실시간성을 제공하기 위해 필요한 요소를 확인한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04a
• /
• pp.460-462
• /
• 2001

실시간 시스템에서 데드라인을 보장하는 것은 가장 중요한 문제이다. 그러나 많은 신뢰성 있는 그룹 통신 시스템의 경우 여러 환경에 따라 다양한 부가적인 메시지 및 시스템 부하가 발생하기 때문에 적합하지 못한 경우가 많이 있다. 또한 메시지가 아무런 보호 없이 네트워크 상에 노출되는 것을 방지하기 위해 암호화된 메시지 전송을 하는 경우 그룹 키 관리 등의 부하로 인하여 처리 시간의 편차가 더욱 커지게 된다. 실시간 시스템 상에서는 시스템 전체의 효율성도 중요한 문제이지만 주어진 데드라인을 보장하기 위해 시간 분석이 가능하도록 균일한 전송시간을 갖는 것이 필요하다. 그러므로 본 논문에서는 메시지의 데드라인을 보장하는 실시간 그룹 통신 시스템을 위한 보안 프로토콜을 제안하고, 기존의 멀티캐스트 프로토콜을 확장하여 데드라인을 어기지 않고도 그룹 멤버간의 통신을 보호하고 안전한 멀티캐스트를 제공할 수 있는 프로토콜 설계를 위해서 실험한다.

• The Transactions of the Korea Information Processing Society
• /
• v.7 no.8S
• /
• pp.2766-2773
• /
• 2000

본 논문에서는 HLRP(High-reliable Light-weight Real-time Protocol)라는 실시간 통신 프로토콜에 대하여 기술한다. HLRP는 SSCS(Service Specific Convergence Sublayer)계층의 프로토콜로서 ATM 교환 시스템 내에서 동등계층간(peer-to-peer)의흐름제어, 전송 오류 복구 및 IPC를 위한 통신 링크 관리 등의 기능을 수행한다. 일반적으로 SSCS 프로토콜은 통신 링크를 설정하고 해제하는 과정을 필요로 하나 HLRP에서는 그 과정을 필요로 하지 않는 다. HLRP는 ATM 교환 시스템과 같은 전용시스템에서 처리기나 제어기와 같은 통신 객체들에 관한 정보를 시스템 구성 시에 알 수 있다는 점을 이용하여 항구가상연결 개념을 적용한 경량의 실시간 프로토콜이다. 또한 오류 복구 절차를 간소화하고 프로토콜의 상태 수를 줄임으로써 성능을 높였다. 실험을 통하여 HLRP가 경량임에도 불구하고 ATM 교환 시스템에서 요구하는 고 신뢰도를 만족함을 보였다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2000.10a
• /
• pp.216-219
• /
• 2000

Recently, with the advent of satellite communication technologies, network access services through satellites have emerged as an alternaive to existing access network services. Of satellite access services including multimedia services, the high speed internet access service will be one of the important services. Particularly, the efficient transportation of real time internet traffic seems very essential. The aim of this research is to examine the applicability of the IETF RTP protocol in the satellite access network. The RTP has been developed for the QoS-met tranportation protocol of real time traffic over the existing best-effort internet. This paper summmarizes the RW protocol, and desciribes the architecture and the data structure of the implementation of the RTP.