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

검색결과 366건 처리시간 0.024초

Ad Hoc Network에서 Associativity을 고려한 Redundancy 경로 라우팅 (Redundancy Path Routing Considering Associativity in Ad Hoc Networks)

  • 이학후;안순신
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (3)
    • /
    • pp.199-201
    • /
    • 2003
  • Ad hoc network은 stationary infrastructure의 도움 없이 이동 노드들이 필요 시 network 형태을 구성하여 통신이 이루어지게 하는 network으로 ad hoc network 환경에 맞는 다양한 라우팅 프로토콜들이 개발되었고 크게는 table­driven, on­demand 방식으로 나눌 수 있는데 on­demand 방식의 AODV 프로토콜은 routing overhead가 적다는 장점이 있는 반면 single path로 data forwarding을 진행하여 중간노드의 이동에 의한 path가 broken되는 경우 local routing을 하거나 새로이 source­initialed route rediscovery을 수행하여 전송 delay 및 control traffic overhead 등을 높이는 결과를 발생 시켰다. 본 논문은 single path로 구성되는 AODV 프로토콜의 route failures시 문제점을 보완한 Associativity Based Redundancy path Routing(ABRR) 및 Alternate Redundancy path Routing(ARR) schemes을 제안한다. 첫째, ABRR은 main path상에 있는 각 노드들은 associativity based stable node 정보를 이용하여 path broken 이전에 local redundancy path을 구성하여 path broken시 local routing없이 route을 복구할 수 있게 하고 둘째, ARR은 source­initialed route discovery에 의해 alternate path을 구성하여 ABRR 그리고 local routing에 의해 main route recovery 실패 시 alternate path을 main path로 전환하여 control traffic overhead 및 전송 delay을 줄이게 한다.

  • PDF

가상 환경에서 가변적인 네트웍 트래픽 상태를 고려하는 동기화 기법 (An Efficient Synchronization Mechanism Adapting to Dynamic Network Traffic State in Networked Virtual Environments)

  • 홍의숙;이동만;박은광;강경란
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (3)
    • /
    • pp.163-165
    • /
    • 2002
  • 실시간으로 상호 작용하는 어플리케이션에서 성능을 유지하면서 모든 참가자들에게 동일한 뷰를 보여주는 것이 중요하다. 동일한 뷰를 제공하기 위해 사용하는 기법 중 하나로, 참가자들은 받은 이벤트를 실행 시각까지 버퍼에 저장하고 모든 참가자들이 동시에 이벤트를 실행한다. 그러나 네트웍상에서 전송 지연 시간 때문에 실행 예정 시각이 지나서 수신된 이벤트 들은 손실된 이벤트로 처리되어 참가자들 간의 일치하지 않는 뷰를 초래하며 손실된 이벤트를 복구하기 위한 오버헤드가 추가적으로 필요하게 된다. 본 논문에서 제안한 동기화기법은 네트웍 트래픽 상태에 따라 재생 지연 시간을 동적으로 정함으로써 네트웍 트래픽이 감소하여 전송 지연 시간이 짧을 경우, 작은 재생 지연 시간을 적용하여 상호 작용 성능을 높여주고 네트웍상에 트래픽이 증가하는 경우에는 재생 지연 시간을 늘림으로 상호 작용 성능을 해치지 않는 범위에서 이벤트 손실율을 줄이고자 한다. 실험을 통해 이 기법이 효과적으로 작동하는지 알아본다.

  • PDF

비동기 에이전트 복제를 이용한 효율적인 이동 에이전트 복구 기법 (An Efficient Mobile Agent Recovery Scheme based on Asynchronous Agent Replication)

  • 변일수;강수석;박태순
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (A)
    • /
    • pp.157-159
    • /
    • 2003
  • 신뢰할 만한 이동 에이전트 시스템을 구축하기 위해서는 이동 에이전트의 결함 내성 기능이 중요하다. 지금까지 여러 결함 내성 기법이 제안되었는데. 그 중의 하나가 에이전트 복제 기법이다. 에이전트 복제는 검사점 기법에 대해 훨씬 나은 신뢰성을 제공하는 반면, 복제 에이전트의 이동과 동의 과정에 수반되는 부하가 시스템의 성능을 저하시킨다. 그러므로 본 논문에서는 비동기 에이전트 복제 기법을 제안한다. 이 기법에서는 에이전트를 비동기적으로 전송하며 동의 과정을 위해 뒤늦게 전송되는 복제 에이전트를 기다리는 것이 아니라 고정된 동의 전용 에이전트를 사용하여 동의 과정의 비용을 감소시킨다. 제안된 기법은 Aglet 시스템 상에 구현되었으면. 실험 결과 제안된 기법을 사용할 경우 35%-69%의 성능 향상을 얻을 수 있었다.

  • PDF

위성통신에서 에러 복구 방법과 TCP Hybla를 결합한 Hybrid TCP PEP 기법 (Hybrid TCP PEP Scheme, Mixture of Error Recovery Method and the TCP Hybla in Satellite Communications)

  • 이승용;김종무;오지훈;김재현
    • 전자공학회논문지
    • /
    • 제53권11호
    • /
    • pp.15-22
    • /
    • 2016
  • 위성통신에서는 긴 전송 지연 시간과 지상망 대비 상대적으로 높은 데이터의 손실로 전송 속도가 저하된다. 본 논문에서는 XOR 코딩 기법과 전송 지연시간에 의한 전송성능 감소를 줄인 Hybla TCP의 장점들을 결합한 연결 분할 방식의 Hybrid TCP PEP 기법을 제안한다. 테스트베드를 구축하여 전송속도를 실험한 결과, 제안한 기법을 적용 시 채널의 에러율이 높은 환경에서 파일 전송속도가 10% 이상 향상되었다. 따라서, XOR 코딩 기법과 TCP Hybla를 결합한 Hybrid TCP를 연결 분할 방식 PEP에 적용 시 위성 통신에서 전송 속도 향상에 크게 기여할 것으로 보인다.

라운드 로빈 실시간 네트워크에서의 가변 길이 트래픽을 위한 오류제어 기법 (An Error Control Scheme for Variable Length Traffic on Round Robin Style Real-Time Networks)

  • 이정훈
    • 한국정보과학회논문지:정보통신
    • /
    • 제29권3호
    • /
    • pp.277-285
    • /
    • 2002
  • 본 논문은 각 노드들이 라운드 로빈 형태로 매체에 접근하는 전송제어 기반 실시간 네트워크에서 시간 제약조건을 고려한 오류 제어 기법을 제안하고 성능을 평가한다. 전송제어 네트워크에는 FDDI, TDMA 및 무선 LAN 등이 속하는데 이러한 네트워크들은 실시간 전송 보장을 위해 오프라인 시에 대역폭 할당을 수행한다. 수신자는 비동기 대역폭을 통해 재전송 요청을 하며 송신자는 대역폭 할당 과정에서 불가피하게 발생한 여분의 대역폭을 이용하여 재전송을 수행하기 때문에 다른 메시지의 전송에 영향을 주씨 않고 종료시한 내에서 오류제어가 수행된다. 또 메시지 프레임들로 하여금 메시지의 길이와 순서번호를 포함하도록 하여 메시지의 길이가 주기마다 다는 경우에도 수신자가 빠르게 오류를 보고함으로써 보다 많은 오류에 대한 복구가 가능하다. 분석 결과와 SMPL을 이용한 실험 결과는 제안된 방식이 실시간 통신을 위한 오류제어 기능으로서 네트워크 오류를 극복하여 메시지의 종료시한 만족도를 증가시킬 수 있으며 이중화 혹은 중복 전송 네트워크에 비견할 만한 성능을 보임으로써 적은 비용으로 실시간 네트워크를 구축할 수 있음을 보인다.

무선 랜에서 채널 상태를 고려한 적응적 전송 방법 (Adaptive Redundancy Scheme Using Channel State Estimation in Wireless LANs)

  • 김선명;조영종
    • 대한전자공학회논문지TC
    • /
    • 제41권7호
    • /
    • pp.9-19
    • /
    • 2004
  • 무선 랜 환경에서 신뢰성 있는 멀티캐스트 프로토콜을 지원하기 위해서는 에러 복구와 흐름 제어와 같은 기능이 필요하다. 유선과 무선의 비대칭적인 상호작용으로 인해 발생하는 큐잉 손실과 제한된 무선 채널의 대역폭은 패킷 손실을 줄일 수 있는 효율적인 방법을 필요로 한다. 그리고 공유되는 하나의 브로드캐스트 매체를 사용하기 때문에 여러 수신 단말로부터 동시에 피드백 정보가 전송단에 전달되면 전송단의 채널 혼잡과 과부하를 야기 시킬 뿐만 아니라 순방향의 데이터 프레임 전송을 지연시키게 된다. 그러므로 수신 단말로부터 전송되는 피드백 정보의 수를 줄이는 방법이 필요하다. 본 논문에서는 무선 랜 멀티캐스트 환경에서 채널 상태를 고려하는 적응적 FEC(Forward Error Correction) 방법과 ARQ(Automatic Repeat Request) 방법을 사용하여 역방향 채널의 피드백 수와 재전송 횟수를 줄이고 높은 데이터 신뢰성을 제공할 수 있는 ARS(Adaptive Redundancy Scheme) 방법을 제안한다. 제안하는 방법의 성능을 수학적 분석과 AWGN과 레일리 페이딩(Rayleigh fading) 채널 환경에서의 모의실험 결과를 통해 평가하였다. 성능 평가 결과, 제안하는 방법이 기존의 FEC와 ARQ를 사용하는 방법에 비해 비슷한 효율을 유지하면서 피드백 정보의 수와 재전송 횟수를 줄이고 높은 데이터 신뢰성을 제공하는 것을 확인하였다.

비디오 스트리밍을 위한 적응적 전송 미들웨어의 구현 (Implementation of Adaptive Transmission Middleware for Video Streaming)

  • 김영주
    • 한국정보통신학회논문지
    • /
    • 제8권3호
    • /
    • pp.637-644
    • /
    • 2004
  • 본 논문은 패킷 기반 네트워크의 유동적인 환경 변화와 전송하는 비디오 데이터의 특성을 함께 고려하여 비디오 데이터를 스트리밍하는 적응적 전송 미들웨어를 구현하고 성능을 평가하였다. 적응적 전송 미들웨어는 SR-RTP 기반의 스트리밍 모듈과 TFRC 기반의 전송률 제어 모듈로 구성되며, SR-RTP 기반의 스트리밍 모듈은 패킷 손실에 의해 손실된 비디오 데이터 중에서 중요도가 높은 데이터만을 선별적으로 재전송하여 패킷 재전송에 따른 전송 지연의 부담을 줄임과 동시에 패킷 손실에 따른 에러를 크게 감소시킨다. TFRC 기반의 전송률 제어 모들은 TCP 기반의 데이터 전송과 정당하게 네트워크의 전송 대역폭을 공유하면서 최적의 전송 대역폭을 산출하여 전송률을 제어함으로써 유동적으로 변하는 전송 대역폭에 적응적으로 비디오 데이터의 전송률을 제어한다. 외부 인터넷 환경에서 적응적 전송 미들웨어를 적용하여 비디오 스트리밍을 실험하고 패킷 손실에 대한 복구 성능과 스트리밍 지터 정도를 측정하여 분석한 결과, 적응적 전송 미들웨어를 적용하지 않은 경우와 비교하여 상대적으로 높은 스트리밍 성능을 보였다.

무선 네트워크 환경에서의 MPEG-4 비디오 전송을 위한 에러 은닉 기법 (An Error Concealment Technique for MPEG-4 Video Transmission over Wireless Networks)

  • 박정범;어진우
    • 전기전자학회논문지
    • /
    • 제9권2호
    • /
    • pp.170-178
    • /
    • 2005
  • 비디오 통신에서의 에러 제어와 은닉 문제는 무선 네트워크들과 인터넷 같은 불안정한 채널 상에서의 비디오 전달에 관심이 증가되면서 관심이 증대되고 있다. 훼손된 데이터들을 복구하기 위하여 공간적 또는 시간적, 두 가지의 에러 은닉 방법이 개발되고 있다. 또한 모바일 비디오 데이터 전송 환경에서 공간적 에러 은닉 알고리즘의 사용으로 인한 계산상의 오버헤드는 심각한 오버헤드로 나타난다. 본 논문에서는 에러 증식이 빈번한 무선 네트워크상의 비디오 스트리밍 시스템에서 모바일 단말 수신단의 저하된 MPEG-4 비디오의 퀄리티를 복구하는 하이브리드 에러 은닉 기법을 제안하였다. 제안된 방법은 MPEG-4 디코더 단에 위치한다. 또한 제안된 방법은 임베디드 멀티미디어 모바일 단말의 높은 성능을 제공하기 위해서 인텔의 무선 MMX 기술을 이용하였고, IP 채널 상에서의 PDA와 같은 모바일 스트리밍 시스템에, 제안한 알고리즘을 채용하여 그 성능을 확인하였다. 제안된 방법은 기존의 전통적인 에러 은닉 알고리즘과의 성능 비교를 통해 낮은 복잡성의 요구와 작은 범위의 검색을 이용하여 인코딩단의 어떠한 변형 없이 비디오 플레이어에 대해 보다 빠른 처리능력과 뛰어난 비디오 품질을 제공하였다.

  • PDF

주파수 비선택적 레일리 페이딩 채널에서의 타이밍 복구회로를 고려한 PSA-TC-8PSK의 성능 분석 (Performance Analysis of Pilot Symbol Assisted Trellis-Coded 8PSK with Timing Recovery Circuits on the Frequency-Nonselective Rayleigh Fading Channel)

  • 이병로
    • 한국정보통신학회논문지
    • /
    • 제5권3호
    • /
    • pp.419-425
    • /
    • 2001
  • 이동통신에서 다중경로에 의한 페이딩 현상은 시스템의 성능에 영향을 주는 큰 원인 중의 하나이다. 이런 페이딩 채널에서의 성능저하를 개선하기 위하여 많은 연구가 진행되고 있다. 채널 페이딩을 추정하여 보상하는 방식에서는 파일럿 심벌을 이용하는 PSAM(pilot symbol assisted modulation) 방식이 널리 이용되고 있으며 TCM(trellis-coded modulation)은 전송 대역폭의 증가 없이 철저한 부호화 이득을 얻을 수 있는 부호화와 변조 과정이 결합된 전송 기술이다. 본 논문에서는 주파수 비선택적 레일리 페이딩 채널에서 PSAM과 TCM을 사용하는 PSA-TC-8PSK의 성능을 분석하였다. 페이딩의 추정을 위한 보간 방법에는 오차의 분산을 최소화하는 Wiener 필터를 사용하였으며 필터의 탭수, 파일럿 심벌 주기, 도플러 주파수가 성능에 미치는 영향을 분석하였다. 또한 완전 디지털 방식의 구현이 가능한 심벌 타이밍 복구 회로를 구성하여 심벌 타이밍 에러가 전체 성능에 미치는 영향을 분석하였다.

  • PDF

이종망에서 MPTCP를 위한 패킷 스케줄링 방법과 수신단 기반의 손실 복구 방법 (Packet Scheduling Scheme and Receiver-Based Recovery Scheme for MPTCP in Heterogeneous Networks)

  • 오봉환;김한아;이재용
    • 한국통신학회논문지
    • /
    • 제37B권11호
    • /
    • pp.975-983
    • /
    • 2012
  • 하나의 단말이 WiFi, 3G, LTE 등 다양한 통신 인터페이스들을 가지고 있는 것이 점점 일반화 되면서, 단말간의 통신에서 다수의 네트워크 경로를 동시에 이용하여 전숑 효율을 높이고자 하는 연구들이 진행되고 있다. MPTCP는 IETF에서 표준화가 진행되고 있는 transport layer protocol로서 서로 다른 IP 주소를 가지고 있는 여러 통신 인터페이스를 동시에 사용한 데이터 전송을 가능하게 한다. 하지만 현재의 MPTCP는 서로 다른 성질의 네트워크의 인터페이스를 동시에 사용하면 reordering 문제로 오히려 하나의 네트워크를 사용하는 것보다 성능이 저하되는 문제점을 가지고 있다. 따라서 본 논문은 MPTCP에서 통신 인터페이스의 네트워크 상태에 따른 패킷 스케줄링 방법과 수신단 기반의 패킷 손실 복구 방법을 제안함으로써 MPTCP에서 reordering 문제로 발생하는 성능 저하를 감소시켰다. 또한 제안된 방법은 기존의 방법보다 더 나은 throughput과 더 빠른 재전송을 수행 할 수 있음을 시뮬레이션을 통해 확인하였다.