• 제목/요약/키워드: 전송 복구

검색결과 367건 처리시간 0.022초

메시지 복구형 양자 서명 기법 (Quantum signature scheme with message recovery)

  • 이화연;양형진;이동훈;이상진;임종인
    • 정보보호학회논문지
    • /
    • 제13권1호
    • /
    • pp.39-46
    • /
    • 2003
  • 본 논문에서는 Greenberger-Home-Zeilinger(GHZ) 상태를 사용하는 메시지 복구형 양자 서명 기법을 제시한다. 이 기법은 기존의 양자 서명과 마찬가지로 중재자가 서명을 확인해주는 형식을 띄고 있으나, 기존에 제시된 양자 서명 기법에 비하여 메시지를 암호화시켜 외부에서 메시지에 대한 기밀성을 동시에 제공한다. 이와 더불어 전송상 효율을 높였으며, Bell측정을 사용하지 않고 단순 측정만을 사용함으로써 사용자의 편의를 증가시켰다.

ECTP 오류복구 성능평가 (Performance Analysis of ECTP Error Control Mechanism)

  • 박주영;고석주;강신각
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2002년도 추계종합학술대회
    • /
    • pp.605-609
    • /
    • 2002
  • 1:N 멀티캐스트 환경에서 신뢰적으로 데이터를 전송하기 위한 오류제어 메커니즘은 1:1 환경과는 달리 ACK 폭주나 중복된 재전송 데이터에 대한 고려가 반드시 필요하다. 이런 오류 제어 메커니즘들에 대한 많은 연구가 있었지만, 실제 서비스를 위해 구현된 경우는 그리 많지 않다. 본 고에서 다루는 ECTP는 현재 ITU-T와 ISO에서 국제 표준으로 승인된 신뢰적인 그룹 전송 프로토콜인데, 내부적으로는 신뢰적이면서 효율적으로 데이터를 전송하기 위해 다수의 타이머를 정의한다. 성능 평가는 RedHat7.2 환경에서 실제 구현한 ECTP의 트래픽을 다수의 파라미터들의 다양한 조합하였을 때를 인터넷 testbed상에서 이들 측정하였다. 끝으로 전송률의 개선이나 그룹 통신에 발생하는 제어 패킷들의 수는 오류 제어를 위한 각종 타이머 값이 크게 의존함을 보였다.

  • PDF

전송시간의 변화가 큰 네트워크에서 이레이저 코딩을 적용한 긴급 데이터 전송 방법 및 성능 분석 (Expediting Data through Erasure Coding in Networks with High Coefficient of Variation of Transfer Time)

  • 이구연;이용
    • 디지털콘텐츠학회 논문지
    • /
    • 제15권2호
    • /
    • pp.137-145
    • /
    • 2014
  • 본 논문에서는 전송시간의 변화가 큰 네트워크 환경에서 이레이저 코딩을 이용한 종단간, M개의 패킷으로 구성된 긴급 메시지의 전달 지연 단축 기법을 제안한다. 제안된 기법에서는 전송할 M개의 긴급 패킷들을 g개의 패킷으로 구성된 b개의 그룹으로 분할하고, 각 그룹에 대하여 r개의 리던던시 패킷이 추가된 이레이저 코딩을 수행한 후 전송한다. 각 그룹은 g+r개의 패킷 중에서 g개의 패킷이 도착하면 복구가 되며, 모든 그룹이 목적지에 도착하면, 전체의 긴급 메시지가 전달된다. 이레이저 코딩을 적용하게 되면 전달 지연은 단축이 되나, 추가적인 패킷 전송 및 코딩과 디코딩과정으로 인한 비용이 발생하게 되므로, 이러한 추가적인 전송비용을 고려하여 제안 기법의 최적 그룹 수 및 리던던시 패킷의 수에 대한 분석을 수행한다. 분석 결과로부터 제안된 기법은 전송시간의 변화가 큰 네트워크에서 큰 효과를 내며, 특히 긴급한 메시지의 전송이 필요할 때 유용함을 알 수 있다.

전송시간의 변화가 큰 네트워크에서 네트워크 코딩을 적용한 전송 지연시간 개선 방법 및 성능 분석 (Delay Improvement from Network Coding in Networks with High Coefficient of Variation of Transfer Time)

  • 이구연;이용
    • 전자공학회논문지
    • /
    • 제49권11호
    • /
    • pp.9-16
    • /
    • 2012
  • 본 논문에서는 전송시간의 변화가 큰 네트워크 환경에서 네트워크 코딩을 이용한 종단간 메시지 지연 단축 스킴을 제안한다. 제안된 스킴에서는 메시지를 여러개의 패킷(g개의 패킷)으로 분할하고, 이에 대하여 네트워크 코딩을 수행함으로서 리던던시 패킷(r개의 패킷)을 포함하여 만들어진 패킷들(g+r개의 패킷)을 전송한다. g+r개의 패킷 중에서 g개의 패킷이 도착하면 메시지가 복구되므로 전체적인 메시지 전송지연은 단축된다. 일반적으로 네트워크는 전송하는 패킷의 최대 크기 제한을 두고 있으므로, 이러한 환경에서 본 논문에서 제안한 스킴에서의 지연 단축 효과 및 전송 비용을 고려하여 최적의 패킷 분할 수 및 리던던시 패킷의 수에 대한 분석을 수행한다. 분석 결과로부터 제안된 스킴은 전송시간의 변화가 큰 네트워크에서 큰 효과를 내며, 특히 긴급한 메시지의 전송이 필요할 때 유용함을 알 수 있다.

지상파 3D HDTV 전송을 위한 수정된 ATSC 전송 시스템의 프레임 구조에 관한 연구 (A Frame Structure of Modified ATSC Transmission Systems for Terrestial 3D HDTV Broadcasting)

  • 오종규;김준태
    • 방송공학회논문지
    • /
    • 제15권6호
    • /
    • pp.803-814
    • /
    • 2010
  • 본 논문에서는 지상파 3D HDTV 방송 서비스를 제공하기 위해 수정된 ATSC (Advanced Television Systems Committee) 전송 시스템 [2]을 위한 시변다중경로채널에 강인한 프레임 구조를 제안하고 성능을 측정하였다. 수정된 ATSC 전송 시스템 [2]은 기존 ATSC 전송 시스템[1]의 채널 부호화부를 수정하고, 변조 성상도를 증가 시키면서 적정한 수준의 TOV (Threshold of Visibility)에서의 전송 용량 증대 가능성을 확인하였다. 이를 토대로, 증가된 전송 데이터 전송률에 대한 순수 데이터 전송률을 최대한 보장하면서 시변다중경로채널에서 효율적으로 채널을 추정하고 복구하기 위해, ISI (Inter Symbol Interference)를 방지하기 위한 프레임 헤더의 보호구간에 알려진 PN (Pseudorandom Noise) 심벌을 삽입하였다. PN 심벌을 보호 구간에 이용할 경우 시간 영역에서 채널 임펄스 응답 (CIR: Channel Impulse Response)을 추정하여, 주파수 영역에서의 채널 보상을 가능케 하여 정확한 채널 추정 및 보상을 수행할 수 있다. 또한 수신기의 속도에 따른 다양한 최대 도플러 주파수가 존재하는 채널에 강인한 프레임 구조들을 제안하였다. 컴퓨터 시뮬레이션을 통해 수정된 ATSC 전송 시스템에 제안된 프레임 구조를 적용하여 TU (Typical Urban)-6 채널에서의 SER (Symbol Error Rate) 성능을 측정하였다.

임펄스 잡음에 의해 훼손된 이진 디지탈 서류 영상의 복구 방법들의 비교 평가 (Evaluation of Restoration Schemes for Bi-Level Digital Image Degraded by Impulse Noise)

  • 신현경;신중상
    • 정보처리학회논문지B
    • /
    • 제13B권4호
    • /
    • pp.369-376
    • /
    • 2006
  • 디지탈 변환과 기기간의 전송 영향으로 화질이 떨어진 디지탈 영상의 복구는 잡음 발생 및 그 역 과정의 모형화를 통해 이루어낼 수 있다. 스캐너로 읽혀진 서류 영상이나 위성 사진에서 잡음 및 반점을 제거하는 과정이 좋은 예이다. 그러나 잡음 발생의 비선형성은 그 역 과정의 이론적 이해를 어렵게한다. 본 논문에서는 충격 잡음에의해 화질이 떨어진 이진 서류 영상의 복구 방법들을 심층 분석하는 것에 촛점을 맞추었다. 본 연구 결과에 의하면 이진 서류 영상의 잡음 제거 방식으로 '가중 중앙값' 여과기와 '리' 여과기가 다른 여과기에 비해 효과적임을 보여준다. 반면 '웨이브렛' 여과 방식은 타 방식보다 100여배의 시간이 소요되어 비효율적이다. 본 논문에서는 가중 중앙값 여과기에 쓰이는 가중치에 대한 연구 결과를 제시하였다.

신뢰성 있는 브로드캐스트 암호화를 위한 자가 키 복구 기법 (A Self-Recovering Key Management Scheme for Reliable Broadcast Encryption)

  • 허준범;윤현수
    • 한국정보과학회논문지:정보통신
    • /
    • 제36권6호
    • /
    • pp.471-480
    • /
    • 2009
  • 브로드캐스트 서비스의 사용자가 많아질수록 확장성 있는 접근 제어는 효율적인 진한 부여에 필수적인 요구사항이라고 할 수 있다. 접근 제어는 합법적인 사용자들에게만 비밀키를 안전하게 전달함으로써 이루어지게 된다. 그러나 브로드캐스트 환경에서는 채널의 안정성이 보장되지 않기 때문에 비밀키를 전달하는 과정에서 키 전달 메시지가 사라지거나, 사용자의 단말이 네트워크에 접속되어 있지 않은 경우 메시지가 사용자에게 제대로 전달되지 못하는 경우가 빈번하게 발생할 수 있다. 본 연구에서는 합법적인 사용자가 서버로부터 다수의 세션동안 키 전달 메시지를 수신하지 못한 경우라도 자신의 이전키와 현재 세션에 전송되는 힌트 메시지를 이용해서 현재 세션의 그룹키를 복구할 수 있는 효율적인 그룹키 자가복구 기법을 제안한다. 성능 분석 결과 제안한 기법은 기존의 신뢰성 있는 키 분배 기법에 비해 확장성 및 효율성 측면에서 더 향상되었다는 것을 알 수 있다. 제안한 기법은 사용자로부터 서버로의 역방향 채널이 존재하지 않는 브로드캐스트 네트워크 환경에서 제한수신시스템 등에 활용될 수 있다.

프랙탈 외삽을 이용한 프랙탈 부호화 영상에서의 블록 손실 복구 (Block Loss Recovery Using Fractal Extrapolation for Fractal Coded Images)

  • 노윤호;소현주;김상현;김남철
    • 방송공학회논문지
    • /
    • 제4권1호
    • /
    • pp.76-85
    • /
    • 1999
  • 프랙탈 부호화 방식에서의 블록 손실 효과는 DCT 기반 블록 부호화 방식에서와는 달리 손실 블록의 참조에 의한 에러 전파 효과 때문에 보다 심각한 화질 저하를 초래한다. 따라서 본 논문에서는 Jacquin 방법에 의해 프랙탈 부호화된 영상을 ATM 망과 같은 손실망을 통해 전송할 경우 발생할 수 있는 블록 손실을 복구하는 방법을 제안한다. Jacquin 의 프랙탈 부호화 체계는 중요도에 따라 머리부호와 본체 부호의 2계층 부호화 체계로 구성된다. 제안된 블록 손실 복구 알고리듬의 핵심 기법은 블록 특성이 손실 블록과 유사한 인접 치역 블록들의 축소 사상 파라미터들을 사용하여 손실 화소들을 추정하는 츠랙탈 외삽이며, 이는 복호화 과정에서 반복적으로 손실 블록들에 적용된다. 실험을 통하여, 제안된 복구 알고리듬이 주관적 화질 뿐만 아니라 PSNR 에서도 우수한 성능을 갖고 있음을 보인다.

  • PDF

웜홀 네트웍을 위한 새로운 교착상태 발견 기법 (A New Deadlock Detection Mechanism in Wormhole Networks)

  • 이수정
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제30권5_6호
    • /
    • pp.280-289
    • /
    • 2003
  • 웜홀 네트웍에서 교착상태의 복구를 기반으로 하는 라우팅 알고리즘은 간단한 하드웨어 구조와 높은 라우팅 적응성으로 인해 관심을 이끌었다. 진보적인 교착상태 복구 방안들은 교착상태에 속한 패킷들을 삭제하는 대신에 소수 전용 리소스들을 통해 전송한다. 교착상태에 속한 패킷은 타임아웃에 의해 선정하는데 다양한 트래픽 형태 및 패킷 길이를 고려하여 가장 바람직한 성능을 가져오는 제한 시간 값을 결정하기는 매우 어려운 일이다. 본질적으로, 타임아웃을 사용하는 현재의 방법들은 네트웍 부하가 심하거나 메시지 길이가 긴 경우에 교착상태의 존재를 잘못 판단할 가능성이 크다. 또한 교착상태가 발생할 경우, 하나 이상의 메시지가 교착상태로 판단되어 복구를 위해 마련된 자원을 과포화시킬 수 있다. 본 논문에서는 타임아웃을 사용하지 않고 보다 정확히 교착상태를 발견하는 방안을 제시한다. 제안한 방안은 교착 상태를 잘못 판단하는 확률을 현저히 낮출 수 있다. 또한 순환 구조를 이루는 대기 상태의 메시지들 중에서 하나만을 교착상태라고 선언함으로써 복구에 따른 부담을 감소시킨다.

라우터 기반의 신뢰적 멀티캐스트를 위한 버퍼 관리 ((Buffer Management for the Router-based Reliable Multicast))

  • 박선옥;안상현
    • 한국정보과학회논문지:정보통신
    • /
    • 제30권3호
    • /
    • pp.407-415
    • /
    • 2003
  • 다수의 수신자들이 하나의 송신자로부터 동일한 데이타를 받는 실시간 멀티미디어 서비스나 파일 전송 서비스 둥이 일반화되면서 멀티캐스트와 같은 효율적인 그룹통신 메커니즘에 대한 관심이 증대되고 있다. 유니캐스트에 비해 적은 대역폭을 쓰며 그룹관리가 용이한 멀티캐스트의 효율성이 부각되면서, 확장성 및 신뢰성을 보장하기 위한 다양한 프로토콜들이 제안되었다. 최근에는 망의 트리 구조를 알고 있는 라우터를 기반으로 물리적인 트리를 구성하여 지역그룹내의 응답자(replier)를 선정하고 손실된 패킷에 대한 재전송을 처리해 주는 방법에 대한 연구가 진행되고 있다. 이 경우, 지역그룹내의 응답자는 망의 상태에 따라 임의적으로 선택되므로 멀티캐스트 그룹내의 모든 수신자들은 응답자가 될 가능성이 있다. 따라서 그룹내의 모든 수신자들은 손실 복구를 위한 버퍼를 유지하며 이 버퍼에 수신한 패킷들을 저장한다. 이는 그룹내 모든 수신자들이 불필요한 패킷을 항상 버퍼에 유지해야 하는 오버헤드를 가짐을 뜻한다. 따라서 본 논문에서는 더 이상 손실 복구 요청을 받지 않게 될 불필요한 패킷을 미리 판단하여 수신자들의 버퍼에서 패킷들을 지울 수 있게 함으로써, 불필요한 자원손실을 막는 방법을 제안한다. 제안된 방법에서는 LSM[1] 모델을 기반으로 응답자 선정 및 패킷 손실 복구를 하며, 지역그룹을 대표하는 삭제자(eraser)로부터의 ACK를 사용하여 불필요한 패킷을 판단하고 버퍼에서 해당 패킷을 지운다.