• 한국통신학회논문지
• /
• 제38A권7호
• /
• pp.612-622
• /
• 2013

본 논문에서는 이동성이 없는 다중 홉 무선 네트워크 환경에서 파일 전송을 위한 신뢰성 있는 코딩 패킷 그룹기반 네트워크 코딩 (Group-based Reliable Network Coding, rNC) 기법을 제안한다. rNC는 소스 노드와 목적지 노드 간에 멀티-홉 네트워크 코딩 노드들을 고려하여 설계되었다. 각 네트워크 코딩 노드는 큐 관리 기법으로 폴링 시스템을 적용하여 일정 시간 동안 수집된 패킷들을 하나의 코딩 패킷 그룹으로 정의하고 이들을 랜덤 선형 네트워크 코딩 기법을 사용하여 전송한다. 네트워크 코딩 노드들 간에는 코딩 패킷 그룹 단위의 신뢰성 있는 전송을 추구한다. 소스 노드는 자신의 다음 네트워크 코딩 노드로부터 자신이 정의한 코딩 패킷 그룹들에 대한 수신 완료를 수신하면 데이터 전송을 완료할 수 있다. ns-2를 활용하여 시뮬레이션을 통해 제안하는 기법의 성능을 평가하였다. 잘 알려진 CodeCast과 rNC의 성능을 비교 분석하였다. 시뮬레이션 결과는 네트워크를 구성하는 링크의 에러율이 높아질수록 rNC가 CodeCast 보다 높은 패킷 전송률을 보였다. 또한, 소스 노드의 파일 크기가 증가함에 따라 rNC는 CodeCast 보다 더 낮은 네트워크 코딩 지연 시간 증가를 보였고 적은 네트워크 부하를 발생시켰다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제26권8호
• /
• pp.955-963
• /
• 1999

다단계 보안 실시간 데이타베이스 시스템은 데이타베이스의 일관성 유지와 실시간 요구인 마감시간의 만족, 그리고 기밀성을 띤 데이타가 노출될 수 있는 비밀채널(covert-channel)의 방지라는 요구사항을 모두 만족해야 한다. 기존의 SRT-2PL(Secure Real-Time 2 Phase Locking)은 원본과 복사본으로 데이타 객체를 분리시켜 다른 등급간에 불간섭(non-interference)을 유지하여 비밀채널의 방지를 가능하게 하였으나, 복사본이 모든 데이타 객체에 대해 항상 존재하므로 메모리의 낭비가 있을 수 있고, 복사본의 갱신을 위한 갱신 큐의 관리에 따르는 오버헤드와 그에 따른 예측성 결여라는 문제점을 갖고 있다. 이를 개선하기 위하여 본 논문에서는 다단계 보안 실시간 데이타베이스 시스템의 요구사항을 모두 만족하는 동적 복사 프로토콜을 제안한다. 동적 복사 프로토콜은 로킹 기법을 기초로 동작하고, 트랜잭션의 작업에 따라 동적으로 복사본을 생성하고 삭제한다. 모의 실험 결과 제안한 동적 복사 프로토콜은 비밀채널을 방지하고 동적인 복사본의 생성으로 SRT-2PL의 단점인 메모리 낭비를 줄일 수 있으며, 예측성을 높여 마감시간 오류율을 감소시켰다.Abstract Concurrency control of real-time secure database system must satisfy not only logical data consistency but also timing constraints and security requirements associated with transactions. These conflicting natures between timing constraints and security requirements are often resolved by maintaining several versions(or secondary copies) on the same data items. In this paper, we propose a new lock-based concurrency control protocol, Dynamic Copy Security Protocol, ensuring both two conflicting requirements. Our protocol aims for reducing the storage overhead of maintaining secondary copies and minimizing the processing overhead of update history. Main idea of our protocol is to keep a secondary copy only when it is needed to resolve the conflicting read/write operations in real time secure database systems. For doing this, a secondary copy is dynamically created and removed during a transaction's read/write operations according to our protocol. We have also examined the performance characteristics of our protocol through simulation under different workloads while comparing the existing real time security protocol. The results show that our protocol consumed less storage and decreased the missing deadline transactions.

• 한국통신학회논문지
• /
• 제21권3호
• /
• pp.664-674
• /
• 1996

본 논문에서는 고속 광통신망에서 충돌 회피를 위한 효율적인 WDMA 프로토콜을 제안하였다. 제안된 프로토콜에서는 각 노드에 채널 예약을 위한 송신측 큐와 정보 관리를 위한 루팅 정보 테이블을 두어, 데이타 패킷의 전송이 이루어질 채널을 사전에 예약할 수 있도록 한다. 이 때 망내에서 발생 가능한 송/수신측 충돌 회피 알고리즘과 채널의 효율적 공유를 위한 스케줄링 기법을 적용하여 채널의 이용률을 높이고, 평균 전송 지연 시간 측면에서 이득을 얻을 수 있도록 하였다. 제안된 프로토콜은 충돌 발생으로 인한 재전송이 일어나지 않으므로 전파 지연 시간이 데이타 패킷 전송 시간에 비해 비교적 긴 고속망에서 효율적으로 적용될 수 있다. 또한 불균형한 트래픽 특성을 갖는 망에서도 기존의 프로토콜에 비해 좋은 성능을 기대할 수 있다. 본 논문에서 제안한 프로토콜의 성능 평가를 위하여 다양한 시뮬레이션을 실시하여 기존 프로토콜들의 성능과 비교분석하므로써 본 프로토콜의 타당성을 검증하였다.

• 정보처리학회논문지A
• /
• 제9A권2호
• /
• pp.181-190
• /
• 2002

IEEE1394는 디지털 캠코더, 디지털 TV, 퍼스널 컴퓨터를 포함한 가정내의 디지털 네트웍을 구성하기 위한 대표적인 인터페이스이다. 최근 IEEE1394는 기존의 멀티미디어 데이터를 지원하는 장비의 인터페이스에서 벗어나 실시간성이 요구되는 제어 시스템에 적용이 되고 있으며 더불어 IICP(Instrument and Industrial Control Protocol)의 제정등 응용분야가 점차 확대되고 있다. 또한 홈 네트웍에서 제어 네트웍과 데이터 네트웍의 연동을 위해 기반 망으로 사용됨으로써 제어 네트웍에서 요구되는 실시간성의 보장이 IEEE1394에서도 요구되고 있다. 이 논문에서는 홈 네트윅에서 IEEE1374의 실시간성 보장을 위해 이벤트 채널 모델을 사용한 서비스의 우선순위에 따른 처리기법과 1394 디바이스 드라이버 레벨에서의 우선순위 보장을 위한 구조를 제안한다. 서비스의 우선순위에 따른 실시간성 보장기법은 서비스 이벤트의 우선순위에 따라 이벤트 채널을 통해 높은 우선순위 서비스의 예측가능성을 보장하며, 디바이스 드라이버 레벨에서는 우선순위 큐를 이용한 패킷의 전송과 등시성 전송을 위한 효율적인 버퍼관리 기법을 제공한다. 이러한 구조는 향후 IEEE1374기반의 홈 네트웍 미들웨어 뿐만이 아니라 실시간 응용이 요구되는 다양한 어플리케이션과 서비스 등에 사용될 수 있을 것으로 보인다.

• 정보처리학회논문지A
• /
• 제17A권3호
• /
• pp.127-136
• /
• 2010

무선 센서네트워크는 유비쿼터스 컴퓨팅에서 생활환경과 컴퓨터 사이의 중계자 역할을 하는 매우 중요한 연구 분야이다. 매우 제약적인 자원 환경에서 동작하여야 하는 센서 노드의 특성 때문에 제한된 자원을 효율적으로 관리할 수 있는 센서네트워크 운영체제가 요구된다. 또한 센서네트워크는 외부 물리 환경의 변화에 반응하여 동작하는 시스템이기 때문에 여러 이벤트를 동시에 신속하게 처리 할 수 있어야 한다. 이러한 요구조건을 만족시킬 수 있도록 TinyOS나 MANTIS, NanoQplus 등 센서네트워크용 운영체제에서 다양한 기법들이 제시되고 있다. 하지만, 센서네트워크 응용 프로그램을 개발하는 프로그래머 입장에서는 제약이 심한 개발 환경과 개발을 용이하게 할 수 있도록 하는 프레임워크가 부족한 문제점도 매우 크다. 이를 위해 본 논문에서는 반응형 시스템에 적합한 상태머신 프레임워크를 멀티쓰레드 기반의 센서네트워크운영체제인 NanoQplus에 구현하였다. 또한 효과적인 이벤트 처리를 위한 이벤트 브로커 모듈 및 상태머신간 메시지 공유를 위한 메시지 자료구조와 메시지 및 메시지큐를 핸들링하고 상태머신의 전이를 수행하는 실행 모듈을 제안한다. 추가적으로 상태머신 프레임워크기반의 응용 프로그램을 좀 더 용이한 개발을 지원할 수 있는 CASE(Computer-aided software engineering)툴을 개발하였다.