• 제목/요약/키워드: 패킷 재전송

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

대규모 이동 애드 혹 네트워크에서 최적 경로 복구 방법 (The optimum routing recovery method in scalable mobile Ad-hoc networks)

  • 이관재;박성용
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2006년도 춘계학술발표대회
    • /
    • pp.1199-1202
    • /
    • 2006
  • 대규모 무선 이동 Ad-hoc 네트워크 환경에서는 고정 인프라가 구축된 이동통신 시스템과는 달리 노드의 이동, 에너지 문제 및 에러 등 예외적인 상황 변화로 인한 문제가 다른 네트워크에 비해 잦은 문제가 발생 할 수 있다. 네트워크 환경에 따른 적합한 경로 설정 알고리즘을 선택하고 소스 노드에서 목적지 노드로의 패킷 전송을 위한 경로 설정 후 에러 발생 시 사라진 경로 복구를 위한 최적 경로 재설정 방법 및 효율적 전송 방법을 제안한다. 대규모 이동 노드로 구성된 Ad-hoc 네트워크에서 효율적인 전송 프로토콜인 DSR 라우팅 프로토콜을 이용하고, 에러 발생으로 인한 경로 재설정 시 빠른 경로 복구를 위한 제안된 경로 재설정 방법을 통하여 패킷 전송 지연을 최소화 할 수 있다. 제안된 경로 재설정 방법은 규모가 클수록 기존 방법보다 효과가 큰 경로 재설정 방법이다.

  • PDF

인터넷상에서 대화식 비디오 전송을 위한 FEC기반 오류 제어 기법 (FEC-based Error control for Interactive video transmission over the Internet)

  • 지명경;최태욱;박성호;강정구;정기동
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (A)
    • /
    • pp.178-180
    • /
    • 2001
  • 인터넷은 가변적인 지연, 손실, 제한된 대역폭과 같은 특성을 가진다. 따라서, 인터넷상에서 전송된 비디오는 품질을 보장받지 못한다. H.261, H.263과 같은 진보된 비디오 압축 표준은 제한된 대역폭의 인터넷에서 비디오 전송을 가능하게 한다. 이러한 압축 표준들은 움직임 예측.보상기법을 사용하여 압축된 프레임들은 시간적인 연관성을 가지게 된다. 따라서, 인터넷에서의 패킷 손실은 해당 프레임에 오류를 발생시킬 뿐만 아니라, 오류는 손실되지 않은 이후의 복원된 프레임으로 전파되어 비디오의 품질을 심각하게 떨어뜨린다. 기존에 연구된 오류 전파 방지 기법에는 NEWPRED, Error Tracking(ET), Intra-refreshment가 있고, 패킷 손실 복구 기법에는 재전송 기법과 FEC등이 있다. 그러나 비디오의 전체적인 품질을 향상시키기 위해서는 오류 전파 방지와 손실 복구가 병행되어야 한다. 따라서 본 논문에서는 인터넷을 통한 대화식 비디오를 전송하는 데 있어서 품질을 향상시키기 위해 손실 자체를 복구할 수 있는 FEC기법에 기반 하면서 참조 프레임 선택(Reference Picture Selection)을 이용하여 패킷 손실에 의한 오류 전파를 방지하는 기법을 제안한다. 실험은 제안된 비디오 오류 제어 기법이 FEC기법과 RPS기법의 장점을 살리면서 단점을 서로 보완하여 비디오의 높은 품질을 유지함을 보인다.

6LoWPAN에서 단편화 관리 기법 (Fragmentation Management Method for 6LoWPAN)

  • 서현곤;한재일
    • 대한전자공학회논문지TC
    • /
    • 제46권5호
    • /
    • pp.130-138
    • /
    • 2009
  • 6LoWPAN(IPv6 Low-power Wireless Personal Area Network)은 IEEE 802.15.4 표준의 MAC 및 PHY 계층을 이용하여 IPv6 패킷을 전송하는 기술이다. IP계층과 MAC계층 사이에 위치한 어뎁테이션 계층에서는 IPv6 패킷을 전송하기 위해 패킷의 단편화와 재조립을 수행한다. IETF 6LoWPAN WG 표준 문서인 RFC4944에서 패킷의 단편화와 재조립에 대하여 정의하고 있다. 본 논문에서는 6LoWPAN에서 패킷의 단편화와 재조립을 효율적으로 관리하는 IRM(Immediate Retransmission Method)과 SRM(Selective Retransmission Method)을 제안한다. IRM은 수신 노드가 하나의 단편패킷을 수신할 때마다 송신 노드에게 Ack 메시지를 전송하지만 SRM은 모든 단편 패킷을 수신한 뒤 Ack 또는 Nak 메시지를 전송한다. 이 때, Nak 메시지는 네트워크상에서 손실 된 단편패킷의 datagram_offset 값을 포함한다. 제안하는 기법의 성능 분석을 위해 C++ 언어를 이용하여 시뮬레이터를 제작하였다. 성능 분석 결과, 제안하는 기법들이 RFC4944 표준의 기법보다 좋은 성능을 보여 준다.

MMT 프로토콜 기반의 다중쓰레드를 활용한 ARQ 패킷 오류 제어 기법 (ARQ Packet Error Control Scheme Using Multiple Threads Based on MMT Protocol)

  • 원광은;안은빈;김아영;이홍래;서광덕
    • 방송공학회논문지
    • /
    • 제23권5호
    • /
    • pp.682-692
    • /
    • 2018
  • 본 논문에서는 MMT(MPEG Media Transport) 프로토콜 기반의 대용량 멀티미디어 전송에서 다중쓰레드를 활용한 ARQ 패킷 오류 제어 기법을 제안한다. 송신 측에서는 영상을 구성하는 각 프레임을 MMT 프로토콜을 기반으로 패킷 단위로 잘라 패킷의 헤더(Header)에는 패킷이 포함된 프레임의 순서, 표현 시간 정보 등을 저장하고 페이로드(Payload)에는 프레임을 구성하는 직접적인 정보를 저장하여 IP(Internet Protocol) 망으로 전송한다. 수신 측에서는 수신한 패킷의 오류 발생 여부를 판단하여 오류가 발생한 경우 재전송을 통해 오류를 제어하고 수신한 패킷의 헤더에 저장된 정보에 따라 패킷을 프레임으로 재구성한다. 이때 다중쓰레드 기반의 전송 방식을 설계 및 적용하여 각 쓰레드가 하나의 프레임을 맡아 패킷화(packetization)하고 전송함으로써 대용량 멀티미디어의 전송 효율을 높인다. 또한 오류가 발생한 패킷을 재전송 할 경우 단일쓰레드를 사용할 때 나타날 수 있는 문제점을 해결함으로써 다중쓰레드 전송 방식의 효율성을 검증한다.

제한된 재전송 횟수를 지원하는 SR-ARQ 프로토콜의 큐잉 지연 분석 모델 (Queuing Analysis Model for the SR-ARQ Protocol with a Finite Retransmission Persistence)

  • 한제찬;김범준;이재용
    • 정보처리학회논문지C
    • /
    • 제15C권6호
    • /
    • pp.523-530
    • /
    • 2008
  • 본 논문은 제한된 재전송 횟수(retransmission persistence)를 갖는 SR-ARQ(Selective Repeat Automatic Repeat reQuest) 프로토콜의 큐잉 지연에 대한 분석 모델을 제안한다. SR-ARQ는 링크 계층 프로토콜로서 전송 중에 손실되거나 손상된 패킷을 재전송을 통해 복구하는 기능을 한다. SR-ARQ의 재전송 횟수는 SR-ARQ의 손실 복구 성능 뿐만 아니라 지연 성능에 큰 영향을 미치는 패러미터이다. 현재 최대 재전송 횟수가 SR-ARQ의 성능에 어떤 영향을 미치는 지에 대한 연구는 많지 않다. 이에, 본 논문에서는 M/G/1 큐잉 모델을 바탕으로 제한된 재전송 횟수를 갖는 SR-ARQ의 큐잉 모델을 제안하고 이를 통해 SR-ARQ의 큐잉 지연에 대한 재전송 횟수의 영향을 분석한다. 또한, OPNET을 이용한 모의실험을 통해 제안된 큐잉 모델의 정확성을 검증한다. 특히, 본 논문은 패킷 손실율과 트래픽 부하를 달리하는 여러 통신 환경에서 재전송 횟수가 SR-ARQ의 큐잉 지연 성능에 어떤 영향을 미치는 지를 수학적 분석 결과 및 모의실험 결과를 통해 명확하게 보여준다.

HSDPA 시스템에서 선택적 지연 기반의 N-채널 SAW ARQ (An N-Channel Stop and Wait ARQ based on Selective Packet Delay Strategy in HSDPA Systems)

  • 박형주;임재성
    • 한국통신학회논문지
    • /
    • 제30권10A호
    • /
    • pp.896-905
    • /
    • 2005
  • 본 논문에서는 N-채널 SAW(Stop and Wait) ARQ 재전송 기법을 채택하고 있는 HSDPA 시스템에서 HS-DSCH 채널의 성능 향상을 목적으로 선택적 패킷 지연(SPD :Selective Packet Delay) 기법을 제안한다. SPD 기법은 무선 채널 상태에 따라 적응적으로 패킷 전송을 제어하는 방법으로 채널 상태가 나쁜 경우에는 해당 패킷 전송을 일정시간 동안 강제 지연하고 대신에 해당 타임 슬롯을 채널 상태가 양호한 다른 사용자에게 할당해 주는 기법이다. 따라서 제안하는 기법은 버스트 에러 환경에서 연속적인 패킷 손실로 인해 발생하게 되는 긴 재전송 지연을 효과적으로 줄일 수 있는 특징을 가진다. 또한 SPD 기법에 효율적으로 적용될 수 있는 SPD-LDPF(Long Delayed Packet First)와 SPD-DCRR(Deficit Compensated Round Robin)의 두 종류의 패킷 스케줄링 기법을 제안한다. 시뮬레이션 결과, 제안한 기법은 패킷 평균지연 특성, 처리량 성능, 그리고 사용자간 공평성에서 모두 우수한 성능을 보임을 확인하였다.

패킷부분재전송기법의 수율 최저 한계 (Lower Bound of Partial Packet Recovery)

  • 정충교
    • 산업기술연구
    • /
    • 제28권A호
    • /
    • pp.113-117
    • /
    • 2008
  • Wireless carrier sense multiple access (CSMA) systems are widely used but show extremely different transmission efficiency according to the operation environment. Simulation or prototype deployment is needed to see the transmission efficiency of a wireless CSMA system with the partial packet retransmission scheme. The lower bound for the transmission efficiency of such a system is found mathematically in this work. This shows how much the partial packet retransmission scheme improves the transmission efficiency quantitatively. It also shows that the maximum throughput is obtained at higher offered load compared to the conventional CSMA system without the partial packet transmission. The result of this work can be applied to IEEE 802.11 networks or wireless mesh networks.

  • PDF

6LoWPAN 단편화 관리 기법 시뮬레이터 개발 (Development of Fragmentation Management Simulator for 6LoWPAN)

  • 서현곤;한재일
    • 한국시뮬레이션학회논문지
    • /
    • 제17권4호
    • /
    • pp.191-198
    • /
    • 2008
  • 6LoWPAN은 IEEE 802.15.4 표준의MAC 및 PHY 계층에서 IPv6 패킷을 전송하는 기술이다. IP 계층과 MAC 계층 사이에 위치한 어뎁테이션 계층에서는 IPv6 패킷의 단편화와 재조립을 수행한다. IETF 6LoWPAN WG의 표준트랙 기술문서인 RFC4944에서 패킷의 단편화와 재조립 기술에 대하여 정의하고 있다. 본 논문에서는 IPv6 패킷의 단편화와 재조립 성능을 평가하는 6PASim의 개발을 제안한다. 6PASim은 상위 계층으로부터 전달되는 IP 패킷을 IEEE 802.15.4 프레임에 실어 전송하는 패킷 송신 모듈과 전송된 프레임을 완벽한 IPv6 패킷으로 재조립하는 패킷 수신 모듈로 구성된다. 6PASim을 이용함으로 써 송, 수신된 데이터의 양과 제어메시지의 사용량을 평가 할 수 있다. 시뮬레이션 결과, SRM 기법이 IRM 기법보다 우수한 성능을 보임을 알 수 있다.

  • PDF

무선 링크에서 TCP 처리율 향상을 위한 Enhanced Snoop 프로토콜 (Enhanced Snoop Protocol for Improving TCP Throughput in Wireless Links)

  • 조용범;원기섭;조성준
    • 한국통신학회논문지
    • /
    • 제30권6B호
    • /
    • pp.396-405
    • /
    • 2005
  • Snoop 프로토콜은 유무선이 혼재된 망에서 무선 링크에서 발생하는 TCP 패킷 손실을 효과적으로 보상하여 TCP 처리율(throughput)을 향상시킬 수 있는 효율적인 프로토콜이다. 하지만, 무선 링크에서 연집한(burst) 패킷 손실이 발생하는 경우에는 지역 재전송을 효과적으로 수행하지 못하여 효율이 떨어진다는 문제점이 있다. 본 논문에서는 이러한 Snoop 프로토콜의 단점을 개선한 Enhanced Snoop(E-Snoop) 프로토콜을 제안한다. E-Snoop 프로토콜은 Snoop 프로토콜과 같이 중복 ACK 패킷 수신과 지역 재전송 타이머 만료에 의해 무선 링크에서의 패킷 손실을 인지할 수 있을 뿐만 아니라, new ACK 패킷 수신을 통해서도 패킷 손실을 인식할 수 있도록 설계되었다. 따라서, 무선 링크상의 연속한 패킷 손실을 빨리 인지하고 신속한 지역 재전송을 수행함으로써 TCP 처리율을 향상시킬 수 있다. 컴퓨터 시뮬레이션 결과 E-Snoop 프로토콜은 기존의 Snoop 프로토콜보다 TCP 처리율을 더 효율적으로 향상시킬 수 있음을 확인할 수 있었고, 특히 패킷 손실율이 높은 무선 링크에서 더 높은 성능 향상을 얻을 수 있었다.

무선 TCP를 위한 효율적인 재전송 기법 (Adaptive Bulk Retransmission Mechanism for Wireless TCP)

  • 강재신;홍충선;이대영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 추계학술발표논문집 (중)
    • /
    • pp.939-942
    • /
    • 2003
  • TCP Westwood[1]는 송신측에 수신된 ACK를 통해서 대역폭을 계산하여 데이터를 전송하는 기법이다. 위성망 같이 손실률이 매우 높은 환경을 위해 TCP Westwood에서는 기존의 Bu]k Retransmission[2] 기법을 보안 하였다. 하지만 Bulk 재 전송 기법은 불필요한 데이터도 함께 재전송하기 때문에 성능이 저하되게 된다. 이 논문에서는 재 전송 패킷의 수를 적절히 조절하는 Adaptive Bulk Retransmission 기법을 제안하고자 한다.

  • PDF