• 한국정보과학회논문지:정보통신
• /
• 제31권1호
• /
• pp.81-90
• /
• 2004

모바일 애드 혹 네트워크 (MANET)는 무선 모바일 노드들이 하부구조(infrastructure)없이 동적으로 네트워크 토폴로지를 구성하는 것을 의미한다. AODV(Ad Hoc On-Demand Distance Vector) 프로토콜은 대표적인 요구기반 라우팅 프로토콜로서, 모바일 노드는 전송할 데이타가 있을 경우에만 라우팅 경로를 찾게 된다. 본 논문에서는 AODV의 지역 경로 복구 기법에 대해 다룬다 라우팅 링크가 단절되면 단절된 링크를 발견한 상위 노드는 목적지 노드까지의 라우팅 경로를 지역 경로 탐색과정을 통해 복구하게 된다. 이 과정에서 AODV 제어 메시지가 단절 경로의 상위노드로부터 목적지 노드까지를 반경으로 하는 지역에 퍼지게 된다. 본 논문에서는 AFLRS(AODV-based Fast Local Repair Scheme)이라고 하는 AODV를 위한 효율적인 지역 경로 복구 기법을 제안한다. AFLRS는 경로 단절이 일어나기 전에 라우팅 노드들이 유지하고 있던 라우팅 정보를 이용하므로 AODV 제어 메시지의 플러딩 범위를 줄이고 경로 복구 시간을 줄일 수 있다. 제안된 AFLRS의 성능평가를 위해 지역경로 기법들을 NS2와 AODV-UU 시뮬레이터를 이용하여 시뮬레이션 하였으며 실험결과에서 AFLRS가 AODV에서의 경로복구기법 보다 빠르게 경로 복구를 할 수 있음을 보인다.

• 한국정보과학회논문지:정보통신
• /
• 제35권1호
• /
• pp.1-10
• /
• 2008

무선 센서 네트워크를 구성하는 센서 노드는 한번 배치되면 사람의 간섭 없이 오랜 기간 동안 동작하는데 실행중인 소프트웨어를 수정 또는 추가를 할 필요가 있다. 그러나 센서 노드를 회수하기 어려운 경우가 있기 때문에 원격 코드 업데이트 기법이 필요하게 되고, 이를 위한 신뢰성 있는 코드 전송 프로토콜에 대한 연구가 활발하게 진행되고 있다. 하지만 신뢰성만을 고려한 코드 전송 프로토콜은 코드를 안정적으로 전송하기만을 고려하기 때문에 코드를 신속하게 전송한다는 관점에 대한 고려가 부족하다는 한계를 갖는다. 그 결과 긴 코드 전승시간에 의해 불필요한 에너지 소모를 발생함으로써 센서노드의 에너지 효율을 저하시키게 된다. 본 논문에서는 기존의 코드 전송 프로토콜들이 가지는 한계를 극복하는 FCPP(Fast code propagation protocol)을 제안하였다. FCPP는 신뢰성 있는 전송뿐만 아니라 신속함을 고려한 접근 방법을 제시하고 있다. 새로 제안한 알고리즘은 RTT기반의 전송률 조절과 NACK 억제 기법으로 네트워크 상태를 반영한 전송률 조절과 에러복구에 의한 불필요한 전송지연을 피하도록 하여 네트워크의 사용률을 최대화하여 신속한 코드 전송을 가능하게 한다. 또한 ns-2 시뮬레이터를 이용한 실험을 통해 제안한 FCPP가 센서 네트워크의 코드 전송에서 신뢰성 및 신속함을 모두 만족시킬 수 있음을 확인하였다.

• 한국인터넷방송통신학회논문지
• /
• 제10권6호
• /
• pp.307-315
• /
• 2010

IEEE 802.11의 성능 개선을 위한 많은 연구가 있었다. 이 연구들의 대다수는 혼잡 윈도우 크기를 초기화시키는 것을 대신하여 혼잡 윈도우 크기를 천천히 감소시키는 것에 초점을 맞추고 있다. 혼잡 윈도우의 크기를 천천히 감소시키는 것이 충돌 확률을 감소시키고 채널 처리율을 증가시킨다. DEF와 공존하는 이기종 네트워크에서, 이러한 방법은 좋은 결과를 얻기 어렵다. 예를 들어, Gentle DCF(GDCF)는 단일 환경에서 좋은 성능을 보이지만, DCF를 포함하는 이기종 환경에서는 프레임을 거의 전송할 수 없다. 이것은 윈도우 크기를 천천히 감소시키는 것이 전송확률을 감소시키기 때문이다. 이 논문에서 이 문제를 해결하기 위해 고속 복구 DCF(FRDCF) 기법을 제안한다. FRDCF에서는 전송 확률을 높게 유지시키기 위해 DCF의 리셋 방법을 그대로 사용하고, 무선 LAN의 성능을 향상시키기 위해 새로운 카운터를 사용한다. 제안한 FRDCF가 이기종 무선 LAN에서 GDCF와 비교하여 좋은 성능을 갖는 것을 검증하였다.

• 한국정보처리학회논문지
• /
• 제7권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 교환 시스템에서 요구하는 고 신뢰도를 만족함을 보였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
• /
• pp.439-441
• /
• 1999

트리 기반 신뢰적 멀티캐스트에서 효율적이고 확장성 있는 손실 복구를 하기 위한 RTE(Routing Tree Estimation) 기법을 제안한다. 에러 비트맵(error bitmap) 정보를 통하여 멀티캐스트 라우팅 트리와 유사한 논리적 트리(logical tree)를 구성함으로써 멀티캐스트 라우팅 트리에서 상위에 위치하는 수신자들이 재전송을 요청한 수신자의 신뢰성을 책임지도록 보장한다. 논리적 트리는 세션 멤버쉽이나 멀티캐스트 경로의 변화에 따라 적응적으로 재구성되는데 이는 멀티캐스트 세션 진행동안 논리적 트리와 멀티캐스트 라우팅 트리 사이에 불일치를 최소화함으로써 멤버십과 경로가 변하는 상황에서도 implosion과 exposure를 감소시키는 장점을 지닌다. 제안한 기법과 정적 트리기반의 신뢰적 멀티캐스트 프로토콜의 시뮬레이션 결과는 세션의 크기가 커짐에 따라 제안한 적응형 트리 기반의 복구방식의 효율성을 입증한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (A)
• /
• pp.454-456
• /
• 2000

실시간의 특성을 가지는 데이터의 경우 네트워크상에서 분실된 패킷을 복구시키기 위해서 FEC 방법을 사용한다. FEC는 최소한의 지연만으로 손실 패킷의 복구를 효율적으로 할 수 있는 장점을 가지고 있으나 네트워크상에서의 패킷 손실 특성에 많이 의존되는 경향이 있다. ITU-T의 Study Group 16 에서의 Real-Time Transport Protocol(RTP)를 사용하여 네트워크에서 분실된 패킷을 복원시키는 방법으로 Media-independent error-correction scheme을 정하였다. 이 Scheme에 의해 만들어진 error-correction을 위한 신호화 media bitstream은 UDP 에 의해 encapsulation될 RTP에 실리게 된다. Scheme은 real-time이라는 환경에 유리하도록 bandwidth 와 latency 그리고 cost를 최소화하려고 했으며 이에 따라 네 가지 scheme을 정하였다. 네 가지의 Scheme은 오버헤드와 지연시간이 크기가 차별화를 두어 네트워크 환경의 변화에 적응하도록 하였다. 그러나 네트워크 환경에 보다 더 탄력적이며 효율적으로 적응하기 위해서 또 하나의 scheme을 제안한다. 새로 고안한 이 다섯 번째 scheme은 scheme 3 에 비해 작은 latency를 가지고 장점이 있는 반면 연속적으로 분실된 패킷에 대한 복원확률이 다소 떨어진다. 하지만 scheme 1과 2에 비해서는 연속적인 패킷 분실의 복원확률이 높아 네트워크환경에 따라 scheme 4를 사용하면 네 개의 scheme을 사용하여 분실패킷의 복원을 하는 경우보다 보다 효율적인 전송과 복원이 이루어질 것이다.

• 한국통신학회논문지
• /
• 제26권9A호
• /
• pp.1583-1591
• /
• 2001

본 논문에서는 이동성 IP 기반 네트워크에서 효과적인 헤더압축 기법 및 압축상태 복구기법을 이용한 효율적인 비디오 트래픽 관리기법을 제안한다. 이동성 무선 링크의 대역폭은 물리매체와 무선 구간내 데이터 전송에 따른 주파수의 사용에 제약을 받는다. 또한 셀룰러 액세스 링크의 고비용과 링크손실 특성 등이 IP 기반 네트워크의 성능에 중요한 요소가 된다. 그러므로 자원을 효율적으로 사용하는 것이 필요하며, 셀 위치에 따른 메시지 교환 절차에 대하여 기술한다. 이를 위해 효율적인 헤더압축기법이 요구된다. 따라서 본 연구에서는 지금까지 제안된 기법을 분석하여, 헤더압축 및 이동호스트의 핸드오프 발생시 신속하게 압축상태를 복구하는 기법에 대한 연구를 수행하였다. 제안된 기법은 패킷손실을 줄이는 압축 컨텍스트 값을 인지하도록 하여 신속하여 압축상태로 복원되도록 하였다. 제안된 기법의 성능을 분석하기 위해서 컴퓨터 시뮬레이션을 수행하고, 그 결과에 의해서 제안된 기법의 성능이 개선됨을 입증하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2002년도 추계학술발표논문집 (중)
• /
• pp.1659-1662
• /
• 2002

SRM[1][2]은 ALF(application level framing)과 LWS(light-weight session)을 위한 신뢰성 있는 멀티캐스트 구조로써 송신자가 아닌 수신자들이 오류가 발생하였는지를 검사하고, 오류가 발생했을 때, NACK 메시지를 전송하여 패킷 손실 복구를 요청한다. 그러나 다수의 수신자들이 송신자에게 패킷의 손실 복구를 요청하게 되면 NACK 폭주(NACK implosion)가 발생한다. 이 논문에서는 NACK 과부하 문제는 해결하기 위해서 수신자가 송신자에서 자신까지의 거리와 request 타이머 인자 값에 의해서 정해지는 구간에서 선택된 임의의 시간동안 기다리는 request 타이머를 개선하여 노드마다 카운터를 주어 안정적인 네트워크에서의 흐름일 경우는 그 구간을 짧게 하고, 반대로 불안정적인 네트워크 일 경우에는 구간을 길게 하여 가변적인 네트워크에 효율적으로 NACK를 억제하는 방법을 제시한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (C)
• /
• pp.145-147
• /
• 2003

인터넷상에서의 패킷손실은 멀티미디어의 수신 품질을 크게 저하시킨다 따라서 멀티미디어 데이터의 실시간성을 유지하면서 손실된 패킷을 복구할 수 있는 에러 제어 기법이 필요하다. 이를 위해 본 논문에서는 어플리케이션 수준에서 패킷단위의 에러제어를 수행하는 RSE 기반 FEC 기법을 사용한다. 또한 FEC 기법의 단점인 부가정보의 양을 네트웍의 상황에 따라 적응적으로 조절하기 위친 본 논문에서는 네트웍의 상태정보(RTP/RTCP)에 따라 부가정보의 양을 조절하는 기법을 제안한다. 그리고 제안한 기법을 실제 어플리케이션에서 쉽게 활용할 수 있게 라이브러리로 구현하였다. 실험에서는 이 라이브러리를 바탕으로 동영상을 전송하는 프로그램을 구현하여 패킷로스에 따른 패킷 복구율과 부가점보의 양을 측정하여, RSE만을 사용하였을 경우와 비교하여 보았다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2012년도 춘계학술발표대회
• /
• pp.1283-1285
• /
• 2012

수행중인 로컬 소프트웨어의 내부 실행상태를 실시간으로 원격지의 소프트웨어로 반영하여 예상치 못한 장애 상황에서 실행 중이던 소프트웨어를 끝까지 수행 할 수 있도록 복구 방법에 관한 연구이다. 본 연구에서 수행한 방법은 수시로 소프트웨어 내부 상태 정보를 외부의 저장 서버로 전송하게 되며 원격에 존재하는 소프트웨어에서 그 저장 정보를 이용하여 실시간으로 최신까지의 상태를 업데이트 하여 원래의 소프트웨어 상태를 유지하게 된다. 갑작스런 하드웨어 장애 발생시 상태 점검 프로세스에 의해서 점검되며, 장시간에 걸쳐 수행되고 있는 소프트웨어를 다시 처음부터 수행하지 않고 실시간 정보를 통하여 계속적으로 수행을 완료 할 수 있게 된다. 장시간 동안 시뮬레이션 하는 시스템에서 적용 될 수 있으며 특히 OS 종류나 Server 종류에 종속 되지 않고 동작하며 소프트웨어 개발에 있어서도 프로그램 랭귀지에 상관 없이 구현 할 수 있다.