기존의 오류 제어 방법들은 실시간 특성과 신축적인 신뢰성을 갖는 멀티미디어 통신 응용에 적합하지 못한다. 본 연구에서는 실시간 데이터의 마감시간을 고려한 적시 오류 복구를 위해 오류 복구가 가능한 시점을 예측하여 재전송을 시행하는 예측 재전송을 제안한다. 예측재전송은 오류 발생이 확인될때까지 기다리지 않고 평균 전송시간을 고려하여 미리 재전송을 실시하는 사전 재전송 방법과, 재전송을 하여도 오류 복구가 불가능하다고 판단될 재전송을 실시하지 않고 데이터 전송을 계속 진행되는 재전송 포기 방법으로 적용된다. 이와같은 예측 재전송 기법을 적용한 새로운 오류 제어 프로토콜 x-kernel상에서 구현하였다. 실험 결과, 새로운 프로토콜은 다양한 통신 환경에서 기존의 오류 제어 방법에 비해 종단간 오류 복구율을 높이고 무의미한 오류 처리를 줄이며, 추가되는 부하는 매우 작다는 점을 확인하였다.
ACSR은 실시간 시스템을 기술하고 분석하기 위한 시간 프로세스 대수학으로서, 동기적으로 발생 하는 timed action과 비동기적으로 발생하는 event의 기술을 지원한다. ACSR의 선택 연산에 확률개념을 도입하여 확장한 대수학이 PACSR이다. 이 논문은 PACSR을 이용하여 일반적인 자원할당시스템에서 시스템 오류의 발생 및 그 오류로부터의 복구 과정을 기술하고자 한다. 시스템 오류 발생과정이 오류 발생 확률과 복구 확률로부터 분석 가능함을 보였다.
무선 네트워크에서는 전송오류에 의한 패킷손실이 많이 발생한다. 이러한 전송오류를 복구하기 위해 ARQ방식이나 FEC방식이 사용된다. 그러나 채널의 에러율이 증가하면 ARQ와 같은 재전송 방식의 효율은 급격히 저하된다. 이와는 달리 정정코드를 덧붙이는 FEC방식은 ARQ 방식에 비해서 채널의 에러율이 높은 환경에서 효율적인 에러 복구가 가능하다. 그러나 이러한 FEC방식도 항상 일정한 크기를 가지는 정적인 FEC방식일 경우 변화하는 무선 채널의 상태에 알맞은 정정 코드를 채택하지 못해 FEC방식의 단정인 대역폭 낭비를 초래하게 된다. 본 논문에서는 이러한 정적인 FEC방식의 단점을 개선하기 위해, 무선 채널의 전송 오류율에 따라 FEC의 정정도를 동적으로 변화시키는 동적 FEC(dynamic FEC) 알고리즘을 Mote라고 불리는 노드로 구성된 실제 센서 네트워크에 구현했다. 동적 FEC 알고리즘은 무선 채널을 모델링해서 시뮬레이션 결과에서는 성능이 향상되었고, 실제 센서 네트워크에서 실험한 결과 에러율이 낮은 환경에서는 비슷한 성능음 가지게 된다.
이동 컴퓨팅 환경은 단말기 휴대성, 무선 통신의 사용. 이동성 지원 등의 특성을 가지고 있다. 이러한 특성으로 인해 적은 자원을 가진 단말기, 높은 오류율, 잦은 접속 단절, 이동으로 인한 환경 변화 둥의 문제가 있다. 이러한 환경에서 멀티미디어 서비스를 제공하기 위해서는 적응적으로 에러를 제어하기 위한 기법이 필요하다. 본 논문에서는 이동 컴퓨팅 환경에서 원활한 멀티미디어 서비스를 제공하기 위한 AEC(Adaptive Error Control) 기법을 제안한다. AEC 기법은 클라이언트의 버퍼에 저장된 데이터의 크기와 오류율을 기준으로 4개의 그룹으로 나누고, 각 그룹별로 MPEG4의 VOP의 특징에 따라 적절한 에러 제어 기법을 적용한다. 클라이언트 버퍼에 저장된 데이터 크기의 임계값은 전송 속도 및 재생 속도, 평균 VOP 크기를 이용하여 설정되고, 오류율의 임계값은 연속도된 패킷에서 에러가 발생하는 경우를 기준으로 설정된다. AEC 기법에 대한 실험은 구축된 클라이언트/서버 환경에서 실제로 동영상을 재생하면서 실행하였다. AEC 기법의 성능을 기존의 에러 제어 기법인 ARQ, FEC, Hybrid ARQ/FEC 기법들과 비교한 결과, ARQ와 FEC 기법보다 더 나은 복구율을 보이고 있으며, Hybrid 기법과 유사한 복구율을 보이고 있다. 또한, 에러 복구 시간은 거의 유사하고, 에러를 복구하기 위해 필요한 데이터의 양은 FEC 및 Hybrid 기법에 비해 23% 정도 줄일 수 있었다. 따라서, AEC 기법은 대역폭이 좁고, 오류율이 가변적인 이동 컴퓨팅 환경에서 좀 더 원활한 멀티미디어 서비스를 제공할 수 있다.
저속 이동 통신 채널과 같은 저속 통신망에서 비디오 전송을 위해서는 시스템에서 요구하는 비디오 전송율을 보장하기 위하여 높은 압축율을 갖는 부호화 방법들이 사용된다. 이러한 부호화 방법들에 의하여 부호화된 비디오가 오류율이 높은 이동 채널로 전송될 때, 비트열에 오류가 발생하면 복호되기 어려울 뿐 아니라 비트열의 다른 부분에도 치명적인 영향을 미치게 된다. 본 논문에서는 비디오 전송 중에 비트열이 손상되어 복호가 불가능한 블록을 복구하기 위한 오류 은폐 알고리듬을 제안한다. 제안하는 오류 은폐 알고리듬은 정상적으로 복호된 주변 블록들의 정보를 이용하여 손실된 블록을 복구한다. 즉, 공간적으로 이웃하는 블록과 손실된 블록간에는 높은 움직임 벡터의 상관성이 있다는 성질을 바탕으로, 중복 블록 움직임 보상(overlapped block motion compensation: OBMC)과 블록 경계 정합(block boundary matching : BBM)을 통하여 손상된 블록의 움직임 벡터를 정확히 추정하는 알고리듬이다. 제안하는 알고리듬은 기존의 오류 은폐 방법들에 비하여 복구된 영상의 PSNR과 시각적인 면에서 우수한 성능을 보임을 실험을 통하여 확인하였다.
대용량 정보 전달 능력을 가지는 광 네트웍에서의 장애 발생은 수많은 사람들의 서비스 중단과 경제적 손실을 유발시킨다. 기존 연구에서 이러한 손실을 막기 위해 장애 발생시 보호 복구(Protection/Restoration)를 하기 위한 알고리즘은 많으나 다중 오류(Multiple Failure) 발생시의 보호 복구 알고리즘은 거의 존재하지 않는다. 오일러 투어(Eulerian Tour)를 사용하면 단일 장애(Single Failure)에 대해 보호 복구를 할 수 있다고 알려져 있다 본 논문에서는 복수개의 오일러 투어를 사용해 다중 오류에 대해 보호 복구를 할 수 있는 알고리즘을 제안한다. 제안한 알고리즘에 의하면 일반적인 경우 두 개의 장애 발생시 매우 효과적인 복구를 수행하고, 종합적인 컴퓨터 시뮬레이션 결과에 의하면 90% 이상의 복구율을 보인다.
기존의 오류 제어 방법들은 실시간 특성과 신축적인 신뢰성을 가지는 멀티미디어 통신 응용의 특징을 충분히 반영하지 못하고 있다. 본 연구는 기존의 재전송을 기반으로 하는 방법에 두 가지 기법을 추가하여 이 문제에 접근하였다. 첫째, 실시간 데이타의 마감 시간을 고려하여 미리 재전송을 실시하는 사전 재전송과 시간적으로 불가능하다고 판단될 때 복구를 포기하는 재전송 포기를 통한 적시 재전송 기법이다. 둘째, 요구되는 신뢰성에 근접하도록 오류가 많이 발생하였을 때만 재전송을 하는 선택적 오류 제어 기법이다. 본 연구는 두 기법을 적용한 오류 제어 프로토콜을 구현하고 네트워크 환경을 바꾸어 가며 성능을 검사하였다. 실험 결과, 제안된 오류 제어 방법은 전체적인 오류 제어 부하는 감소시키면서 오류 복구율을 높인다는 점을 확인하였다.Abstract The current error control schemes do not fit well to the characteristics of multimedia communications: real-time transmission and flexible reliability requirements. This research proposes a new error control scheme, which extends the retransmission-based error control with the following two mechanisms. First, error recovery is performed in two timely fashions: one is retransmission in advance where a retransmission is performed early enough for the deadline if an error is suspected, and the other is retransmission abort where a retransmission is given up if its recovery within the deadline seems to be impossible. Second, error control is selectively performed only when an actual error rate approaches to the threshold on a given reliability requirement. The proposed scheme has been implemented and experimented in various network environments. The performance results show that it has lower control overhead and higher error recovery than the existing schemes.
전파(propagation) 오류가 빈번한 무선 이동 네트워크에서는 전송 성능을 향상하기 위해 FEC(Forward Error Correction)알고리즘을 채택한다. 그러나 정적인 FEC방식은 연속적으로 변화하는 전파 오류율에 알맞은 정정 코드(check code)를 적용하지 못해 성능이 저하된다. 본 논문에서는 변화하는 무선 채널의 전파 오류율에 따라 FEC의 정정도를 알맞게 결정하는 링크 계층용 적응적 FEC기법인 FECA(FEC-level Adaptation)를 제안한다. FECA는 오류율이 높고, 오류율이 천천히 변화하는 무선 환경에 알맞은 알고리즘이다. 일례로 전파 간섭이 있는 환경에서 센서(sensor) 네트워크는 평균 오류율이 $10^{-6}$이상이며 오류율이 평균 수백 밀리초 이상 지속되는 것으로 관찰되었다. FECA는 분석적인 무선채널 시뮬레이션과 패킷 트레이스 기반(trace-driven) 시뮬레이션에서 정적 FEC 알고리즘에 비해 최대 15%이상 성능을 향상하였다.
MPEG-2, MPEG-4, H.263, H.264 와 같은 부호화 표준은 비디오 영상을 압축하여 대역폭이 제한된 유/무선 통신 시스템을 통하여 전송한다. 통신 시스템에서 고압축률의 비트스트림은 채널 잡음 (channel noise)에 민감하여, 채널 잡음으로 인한 오류가 발생하기 쉽다. 이러한 오류는 수신부에서 디코딩할 때 비디오 영상을 심각하게 왜곡시키게 된다. 본 논문에서는 수신부 단에서 오류를 복원하는 기법 (decoder error concealment) 중 손상된 움직임벡터를 복원하는 기법을 제안한다. 본 논문에서는 손실된 움직임벡터를 예측하기 위하여 인접 블록들의 움직임 벡터를, 예측필터의 일종인 칼만 필터의 입력 치로 사용하여, 손실된 움직임벡터의 최적 예상치를 만들어 손상된 움직임벡터를 복구하게 된다. H.264 비디오 코딩을 적용한 표준 테스트 영상에 대하여, 손실된 MVD (motion vector difference) 값을 0 으로 대체한 뒤, H.264 비디오 코딩에서 사용하고 있는 기본 움직임벡터 예측만을 사용한 경우와 본 논문에서 제안한 칼만 필터를 사용한 복원기법을 비교하였으며, 복원된 움직 임벡터와 원래 움직임벡터 값과의 차이를 나타내는 오차율을 비교한 결과 제안된 기법의 오차율이 평균 0.91 - 1.12 정도의 정확도가 향상된 것을 확인할 수 있다.
802.11과 같은 무선 네트워크에서는 전송오류에 의한 패킷손실이 많이 발생한다. 802.11 MAC 프로토콜에서는 에러 복구를 위해 ARQ방식을 통한 재전송을 통하여 에러를 정정하나 채널 에러 율이 증가하면 재전송 방식의 효율은 급격히 저하된다. 또한 재전송을하는데 있어서 다시 RTS와 CTS를 전송하여 데이터를 보낼 수 있는 채널을 확보해야 하므로 상당한 전송부하가 발생한다. 이에 재전송 없이 효율적인 에러 복구를 위해서는 FEC방식이 필요하다. 그러나 정적인 FEC방식은 연속적으로 변화하는 무선 채널의 전송 오류율에알맞은 정정 코드를 채택하지 못해 과도한 대역폭 낭비로 인하여 효율이 떨어지는 문제가 있다. 이러한 문제를 개선하기 위해서는 채널의 상태에 따라 정정 코드를 동적으로 변경하는 것이 필요하다. 본 논문은 FEC방식을 802.11 MAC 프로토콜에 적용할 수 있는 방안에 대해서 기술하고 채널 에러 변화에 따라 능동적으로 정정 코드 양을 조절하여 재 전송하는적응적 FEC 알고리즘을 제안한다. 본 논문에서 제안한 적응적 FEC 알고리즘을 802.11 MAC 프로토콜에 적용하여 성능을 측정한 결과 최대 80%정도 성능이 향상된 것을 확인할 수 있었다.
본 웹사이트에 게시된 이메일 주소가 전자우편 수집 프로그램이나
그 밖의 기술적 장치를 이용하여 무단으로 수집되는 것을 거부하며,
이를 위반시 정보통신망법에 의해 형사 처벌됨을 유념하시기 바랍니다.
[게시일 2004년 10월 1일]
이용약관
제 1 장 총칙
제 1 조 (목적)
이 이용약관은 KoreaScience 홈페이지(이하 “당 사이트”)에서 제공하는 인터넷 서비스(이하 '서비스')의 가입조건 및 이용에 관한 제반 사항과 기타 필요한 사항을 구체적으로 규정함을 목적으로 합니다.
제 2 조 (용어의 정의)
① "이용자"라 함은 당 사이트에 접속하여 이 약관에 따라 당 사이트가 제공하는 서비스를 받는 회원 및 비회원을
말합니다.
② "회원"이라 함은 서비스를 이용하기 위하여 당 사이트에 개인정보를 제공하여 아이디(ID)와 비밀번호를 부여
받은 자를 말합니다.
③ "회원 아이디(ID)"라 함은 회원의 식별 및 서비스 이용을 위하여 자신이 선정한 문자 및 숫자의 조합을
말합니다.
④ "비밀번호(패스워드)"라 함은 회원이 자신의 비밀보호를 위하여 선정한 문자 및 숫자의 조합을 말합니다.
제 3 조 (이용약관의 효력 및 변경)
① 이 약관은 당 사이트에 게시하거나 기타의 방법으로 회원에게 공지함으로써 효력이 발생합니다.
② 당 사이트는 이 약관을 개정할 경우에 적용일자 및 개정사유를 명시하여 현행 약관과 함께 당 사이트의
초기화면에 그 적용일자 7일 이전부터 적용일자 전일까지 공지합니다. 다만, 회원에게 불리하게 약관내용을
변경하는 경우에는 최소한 30일 이상의 사전 유예기간을 두고 공지합니다. 이 경우 당 사이트는 개정 전
내용과 개정 후 내용을 명확하게 비교하여 이용자가 알기 쉽도록 표시합니다.
제 4 조(약관 외 준칙)
① 이 약관은 당 사이트가 제공하는 서비스에 관한 이용안내와 함께 적용됩니다.
② 이 약관에 명시되지 아니한 사항은 관계법령의 규정이 적용됩니다.
제 2 장 이용계약의 체결
제 5 조 (이용계약의 성립 등)
① 이용계약은 이용고객이 당 사이트가 정한 약관에 「동의합니다」를 선택하고, 당 사이트가 정한
온라인신청양식을 작성하여 서비스 이용을 신청한 후, 당 사이트가 이를 승낙함으로써 성립합니다.
② 제1항의 승낙은 당 사이트가 제공하는 과학기술정보검색, 맞춤정보, 서지정보 등 다른 서비스의 이용승낙을
포함합니다.
제 6 조 (회원가입)
서비스를 이용하고자 하는 고객은 당 사이트에서 정한 회원가입양식에 개인정보를 기재하여 가입을 하여야 합니다.
제 7 조 (개인정보의 보호 및 사용)
당 사이트는 관계법령이 정하는 바에 따라 회원 등록정보를 포함한 회원의 개인정보를 보호하기 위해 노력합니다. 회원 개인정보의 보호 및 사용에 대해서는 관련법령 및 당 사이트의 개인정보 보호정책이 적용됩니다.
제 8 조 (이용 신청의 승낙과 제한)
① 당 사이트는 제6조의 규정에 의한 이용신청고객에 대하여 서비스 이용을 승낙합니다.
② 당 사이트는 아래사항에 해당하는 경우에 대해서 승낙하지 아니 합니다.
- 이용계약 신청서의 내용을 허위로 기재한 경우
- 기타 규정한 제반사항을 위반하며 신청하는 경우
제 9 조 (회원 ID 부여 및 변경 등)
① 당 사이트는 이용고객에 대하여 약관에 정하는 바에 따라 자신이 선정한 회원 ID를 부여합니다.
② 회원 ID는 원칙적으로 변경이 불가하며 부득이한 사유로 인하여 변경 하고자 하는 경우에는 해당 ID를
해지하고 재가입해야 합니다.
③ 기타 회원 개인정보 관리 및 변경 등에 관한 사항은 서비스별 안내에 정하는 바에 의합니다.
제 3 장 계약 당사자의 의무
제 10 조 (KISTI의 의무)
① 당 사이트는 이용고객이 희망한 서비스 제공 개시일에 특별한 사정이 없는 한 서비스를 이용할 수 있도록
하여야 합니다.
② 당 사이트는 개인정보 보호를 위해 보안시스템을 구축하며 개인정보 보호정책을 공시하고 준수합니다.
③ 당 사이트는 회원으로부터 제기되는 의견이나 불만이 정당하다고 객관적으로 인정될 경우에는 적절한 절차를
거쳐 즉시 처리하여야 합니다. 다만, 즉시 처리가 곤란한 경우는 회원에게 그 사유와 처리일정을 통보하여야
합니다.
제 11 조 (회원의 의무)
① 이용자는 회원가입 신청 또는 회원정보 변경 시 실명으로 모든 사항을 사실에 근거하여 작성하여야 하며,
허위 또는 타인의 정보를 등록할 경우 일체의 권리를 주장할 수 없습니다.
② 당 사이트가 관계법령 및 개인정보 보호정책에 의거하여 그 책임을 지는 경우를 제외하고 회원에게 부여된
ID의 비밀번호 관리소홀, 부정사용에 의하여 발생하는 모든 결과에 대한 책임은 회원에게 있습니다.
③ 회원은 당 사이트 및 제 3자의 지적 재산권을 침해해서는 안 됩니다.
제 4 장 서비스의 이용
제 12 조 (서비스 이용 시간)
① 서비스 이용은 당 사이트의 업무상 또는 기술상 특별한 지장이 없는 한 연중무휴, 1일 24시간 운영을
원칙으로 합니다. 단, 당 사이트는 시스템 정기점검, 증설 및 교체를 위해 당 사이트가 정한 날이나 시간에
서비스를 일시 중단할 수 있으며, 예정되어 있는 작업으로 인한 서비스 일시중단은 당 사이트 홈페이지를
통해 사전에 공지합니다.
② 당 사이트는 서비스를 특정범위로 분할하여 각 범위별로 이용가능시간을 별도로 지정할 수 있습니다. 다만
이 경우 그 내용을 공지합니다.
제 13 조 (홈페이지 저작권)
① NDSL에서 제공하는 모든 저작물의 저작권은 원저작자에게 있으며, KISTI는 복제/배포/전송권을 확보하고
있습니다.
② NDSL에서 제공하는 콘텐츠를 상업적 및 기타 영리목적으로 복제/배포/전송할 경우 사전에 KISTI의 허락을
받아야 합니다.
③ NDSL에서 제공하는 콘텐츠를 보도, 비평, 교육, 연구 등을 위하여 정당한 범위 안에서 공정한 관행에
합치되게 인용할 수 있습니다.
④ NDSL에서 제공하는 콘텐츠를 무단 복제, 전송, 배포 기타 저작권법에 위반되는 방법으로 이용할 경우
저작권법 제136조에 따라 5년 이하의 징역 또는 5천만 원 이하의 벌금에 처해질 수 있습니다.
제 14 조 (유료서비스)
① 당 사이트 및 협력기관이 정한 유료서비스(원문복사 등)는 별도로 정해진 바에 따르며, 변경사항은 시행 전에
당 사이트 홈페이지를 통하여 회원에게 공지합니다.
② 유료서비스를 이용하려는 회원은 정해진 요금체계에 따라 요금을 납부해야 합니다.
제 5 장 계약 해지 및 이용 제한
제 15 조 (계약 해지)
회원이 이용계약을 해지하고자 하는 때에는 [가입해지] 메뉴를 이용해 직접 해지해야 합니다.
제 16 조 (서비스 이용제한)
① 당 사이트는 회원이 서비스 이용내용에 있어서 본 약관 제 11조 내용을 위반하거나, 다음 각 호에 해당하는
경우 서비스 이용을 제한할 수 있습니다.
- 2년 이상 서비스를 이용한 적이 없는 경우
- 기타 정상적인 서비스 운영에 방해가 될 경우
② 상기 이용제한 규정에 따라 서비스를 이용하는 회원에게 서비스 이용에 대하여 별도 공지 없이 서비스 이용의
일시정지, 이용계약 해지 할 수 있습니다.
제 17 조 (전자우편주소 수집 금지)
회원은 전자우편주소 추출기 등을 이용하여 전자우편주소를 수집 또는 제3자에게 제공할 수 없습니다.
제 6 장 손해배상 및 기타사항
제 18 조 (손해배상)
당 사이트는 무료로 제공되는 서비스와 관련하여 회원에게 어떠한 손해가 발생하더라도 당 사이트가 고의 또는 과실로 인한 손해발생을 제외하고는 이에 대하여 책임을 부담하지 아니합니다.
제 19 조 (관할 법원)
서비스 이용으로 발생한 분쟁에 대해 소송이 제기되는 경우 민사 소송법상의 관할 법원에 제기합니다.
[부 칙]
1. (시행일) 이 약관은 2016년 9월 5일부터 적용되며, 종전 약관은 본 약관으로 대체되며, 개정된 약관의 적용일 이전 가입자도 개정된 약관의 적용을 받습니다.