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

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

IEEE 802.11n 무선 랜에서 재전송 프레임 수를 줄이기 위한 향상된 Block ACK 방법 (Efficient Block ACK Scheme for Reducing the Number of Retransmitted Frames in IEEE 802.11n Wireless LANs)

  • 이현웅;김선명
    • 한국시뮬레이션학회논문지
    • /
    • 제23권4호
    • /
    • pp.65-74
    • /
    • 2014
  • IEEE 802.11n 표준은 네트워크 성능을 향상시키기 위해 MAC과 물리 계층에서 새로운 방법들을 제안하였다. MAC 계층에서 성능 향상을 위해 제안된 주요 방법은 프레임 집적(Frame Aggregation)과 Block ACK이다. IEEE 802.11n 표준에도 여전히 문제점은 존재한다. Block ACK 요청 프레임이나 Block ACK 응답 프레임이 손실되거나 에러가 포함되어 수신되면, 전송 단말은 집적된 큰 프레임에 포함된 작은 프레임들의 성공적인 전송 여부를 알지 못하기 때문에 모든 작은 프레임을 재전송한다. 이는 성공적으로 전송된 프레임도 재전송될 수 있기 때문에 네트워크의 성능 저하를 초래할 수 있다. 이 문제를 해결하기 위해 본 논문에서는 RRM(Reduced Retransmissions of MPDUs) 방법을 제안한다. 제안된 방법에서 송신 단말이 Block ACK 응답을 못 받으면 모든 프레임을 재전송하는 대신에 다음 데이터 프레임 하나를 전송하고 다시 Block ACK를 요청한다. 응답을 받은 후에 에러가 발생한 프레임에 대해서만 재전송을 수행한다. 제안된 방법의 성능을 시뮬레이션을 통해 분석한다. 시뮬레이션 결과, 제안된 방법이 다양한 패킷 에러 환경에서 효과적이고 네트워크 성능을 향상 시키는 것을 보여주었다.

재전송 개수를 고려한 TCP 손실 복구 과정의 지연 모델링 및 분석 (Modeling TCP Loss Recovery Latency for the Number of Retransmissions)

  • 김동민;김범준;이재용
    • 한국통신학회논문지
    • /
    • 제28권12B호
    • /
    • pp.1106-1114
    • /
    • 2003
  • 지금까지 TCP (transmission control protocol)의 성능을 분석하고 예측하기 위한 많은 모델들이 제시되어 왔다. TCP의 처리율을 모델링을 통해 정확하게 분석하기 위해서는 보다 정확한 TCP의 종단간 전송 지연(latency)을 모델링하는 것이 필요한데, 이를 위해서는 손실 복구 과정에서 발생하는 지연이 필수적으로 고려되어야 한다. 따라서 본 논문에서는 재전송에 의해 복구되는 패킷 손실의 개수를 고려한 손실 복구 확률을 기초로 손실 복구과정에서 발생하는 지연(loss recovery latency)을 모델링을 통해 분석한다. 수학적인 분석과 시뮬레이션을 통해 선택 승인(selective acknowledgement) 옵션을 사용하는 TCP의 성능이 TCP NewReno보다 손실 복구 지연 차원에서 우월하다는 것을 보인다.

Multi-rate의 애드혹 네트워크에서 제어메시지 감소 기법 (Reduction of Control Messages in a Multi-rate Based Ad hoc Network)

  • 김민수;김성천
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
    • /
    • pp.673-675
    • /
    • 2004
  • 애드혹 네트워크지(ad hoc network)는 기존 유선 환경에서의 인프라가 없이도 각 무선 노드들이 필요한 상황에 맞게 동적으로 네트워크를 구성할 수 있는 무선 노드들의 집합을 말한다. 애드혹 네트워크는 제한된 파워 공급, 노드의 이동성으로 인한 잦은 경로 재설정 등으로 동적인 토폴로 구조를 갖는다. 유선 네트워크와 다른 이러한 특징들 때문에 기존의 라우팅 알고리즘을 수정한 다양한 라우팅 알고리즘이 등장 하였다. 그 중 multi-rate을 고려한 AODV 라우팅 기법은 기존의 single-rate을 이용하는 것보다 전송 연 시간의 감소, 패킷 처리율 증가와 같은 장점을 갖는다. 그러나 새로운 경로를 설정함에 있어서 네트워크 전반에 걸쳐 제어 메시 의 수가 증가하는 단점이 있다. 애드혹 네트워크에서 제어메시 는 데이터 패 킷보다 전송시 우선 순위를 가 기 때문에 제어메시 의 증가는 전체적인 패킷 처리율을 감소시킨다. 이러한 문제점을 해결하고자 본 논문에서는 경로 복구 매커니즘의 확장 및 검색지(expanding ring search)알고리즘에서 제어 메시 의 수를 효과적으로 줄일 수 있는 방법을 제안하였다. 기본 아이디어는 단절 이전의 정보를 이용하여 선택적으로 제어 메시 를 브로드 캐스트하는 것이다. NS-2로 제안 알고리즘을 시뮬레이션 한 결과. 기존방법에 비해 20%이상 제어 메시 가 감소하였고, 패킷 전송 연에 대해서는 최대 10%의 감소율을 보여 기존 방법보다 좋은 성능을 보임을 확인할 수 있었다.

  • PDF

적응 무선 멀티캐스트 전송과 차단 하이브리드 자동 재전송 기법의 계층간 결합 (Cross-Layer Combining of Adaptive Wireless Multicast Transmission with Truncated HARQ)

  • 도탄타이;박재철;김윤희;송익호
    • 한국통신학회논문지
    • /
    • 제34권8A호
    • /
    • pp.610-617
    • /
    • 2009
  • 이 논문에서는 무선 멀티캐스트 전송에서 서비스가 요구하는 품질을 만족시키면서 주파수 효율을 높이는 적응변조부호화 기법과 (adaptive modulation and coding: AMC) 차단 하이브리드 자동 재전송 (truncated hybrid automatic repeat request: HARQ) 기법의 계층간 결합 방식을 제안한다. 제안 방식은 공통 채널로 데이터를 다수의 수신자에게 전달하는 멀티캐스트 전송에서 서비스가 요구하는 최대 지연 시간을 만족하도록 재전송 횟수를 제한할 때 모든 수신자가 목표 패킷오류율 품질을 만족하는 적응변조부호화 기법의 선택 기준을 제공한다. 성능 유도 결과 제안한 계층간 결합 방식은 재전송과 부호 결함을 허용함으로써 기존의 적응변조부호화 기법보다 주파수 효율을 증가시킬 뿐 아니라, 신호대잡음비가 비교적 큰 환경에서는 유니캐스트 기반의 계층간 결합 방식보다 성능이 우수함을 보인다.

Simulcast와 스케일러블 전송 방식에서의 선택적인 재전송 (The Selective Retransmission in the Simulcast and Scalable Streaming)

  • 조창식;마평수;강지훈
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (상)
    • /
    • pp.45-48
    • /
    • 2002
  • 무선 이동통신환경에서는 시간에 따라 네트워크에 의한 데이터 손실, 일관성 없는 패킷의 도착 간격 등과 같은 문제와 전송 속도의 저하가 발생함으로써 일정한 수준의 QoS 를 제공하기 어렵다. 이러한 문제점에 대처하기 위하여 다중 비트율 코딩, 트랜스코딩 등과 같은 기술이 제안되었다. 그러나 이러한 방식들은 서버의 과도한 연산량 요구나 저장 공간 낭비라는 단점을 가지고 있다. 본 논문에서는 이러한 문제점을 해결하기 위해 다중 비트율 코딩 방식과 스케일러블 코딩 방식을 결합하여 네트워크 QoS 변화에 유연하게 적응될 수 있는 방식을 제시한다. 기존의 심플 혹은 메인 프로파일이 네트워크의 상태가 일정하다는 것을 전제로 하는 반면, 스케일러블 프로파일은 기본 데이터와 부가 데이터를 분리하여 하나의 파일로 관리되므로 서버의 연산량을 줄이고, 저장 공간도 절약한다. 또한 같은 스트림에 대해서도 단말기의 능력에 따라서 부가 데이터를 복호화 할지를 결정할 수 있어 여러 사용자에게 같은 스트림 데이터를 전송할 수 있는 장점이 있다.

  • PDF

무선 센서 네트워크에서의 동적 FEC 기법 구현 (Implementation of a Dynamic FEC Scheme for Wireless Sensor Networks)

  • 한상섭;안종석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (C)
    • /
    • pp.271-273
    • /
    • 2003
  • 무선 네트워크에서는 전송오류에 의한 패킷손실이 많이 발생한다. 이러한 전송오류를 복구하기 위해 ARQ방식이나 FEC방식이 사용된다. 그러나 채널의 에러율이 증가하면 ARQ와 같은 재전송 방식의 효율은 급격히 저하된다. 이와는 달리 정정코드를 덧붙이는 FEC방식은 ARQ 방식에 비해서 채널의 에러율이 높은 환경에서 효율적인 에러 복구가 가능하다. 그러나 이러한 FEC방식도 항상 일정한 크기를 가지는 정적인 FEC방식일 경우 변화하는 무선 채널의 상태에 알맞은 정정 코드를 채택하지 못해 FEC방식의 단정인 대역폭 낭비를 초래하게 된다. 본 논문에서는 이러한 정적인 FEC방식의 단점을 개선하기 위해, 무선 채널의 전송 오류율에 따라 FEC의 정정도를 동적으로 변화시키는 동적 FEC(dynamic FEC) 알고리즘을 Mote라고 불리는 노드로 구성된 실제 센서 네트워크에 구현했다. 동적 FEC 알고리즘은 무선 채널을 모델링해서 시뮬레이션 결과에서는 성능이 향상되었고, 실제 센서 네트워크에서 실험한 결과 에러율이 낮은 환경에서는 비슷한 성능음 가지게 된다.

  • PDF

모바일 인터넷에서 이동성 패턴을 이용한 핸드오프 기법 (A Hand-off Technique Using Mobility Pattern in Mobile Internet)

  • 김황래
    • 한국산학기술학회논문지
    • /
    • 제7권5호
    • /
    • pp.919-925
    • /
    • 2006
  • 본 논문에서는 Mobile IPv6에서 핸드오프 시에 발생하는 패킷의 손실과 비순서화의 문제를 해결하기 위하여 이동성 패턴을 이용한 핸드오프 기법을 제안하였다. 이동 노드의 이동 범위를 미리 설정하여 그룹을 만들고, 그룹에 버퍼 서버를 두어 이동 중에 서비스를 받게 함으로써 패킷의 손실과 비순서화를 감소시켰다. 안정적인 핸드오프에서 발생하는 비순서화를 IP 레벨에서 방지하고, 상위계층인 TCP에서의 재전송을 최소화하여 성능을 향상하였다. 모의실헙 결과 노드의 이동성 패턴을 이용하여 효율적으로 패킷을 전송하였으며, 패킷의 손실이 감소되고, 빠른 핸드오프 동작을 보였다.

  • PDF

Ad Hoc 망에서 경로단절 사전감지를 통한 TCP 성능향상 (Improving TCP Performance through Pre-detection of Route Failure in Mobile Ad Hoc Networks)

  • 이병열;임재성
    • 한국통신학회논문지
    • /
    • 제29권11B
    • /
    • pp.900-910
    • /
    • 2004
  • Ad hoc망에서는 이동 호스트들의 움직임으로 인해 경로 단절이 발생한다. 전송 경로의 단절은 목적지까지의 패킷을 전송할 수 없는 상태이므로 패킷의 손실과 지연을 가져온다. 따라서 TCP와 같은 전송 프로토콜은 이를 망의 혼잡으로 간주하여 혼잡 제어 알고리즘을 구동한다. 혼잡 제어 알고리즘은 망의 혼잡을 피하기 위한 수단으로 사용되는데, 경로 단절 시 혼잡 제어 알고리즘이 동작하면 TCP 성능이 떨어진다. 이를 해결하기 위해 본 논문은 TCP-P (TCP Pre-freezing) 기법을 제안한다. TCP-P는 라우팅 프로토콜에서 경로 단절에 대한 정보를 얻지 않고, MAC 계층에서 직접 경로 단절을 감지한다. 그리고 경로 단절 정보를 소스에게 보내어 TCP를 Pre-Freezing 하고 혼잡 제어 알고리즘을 멈추게 한다. 따라서 경로 단절로 인한 패킷 손실을 막고, 경로 재설정 후에도 경로 단절 이전 상태로 전송을 재개할 수 있게 한다. 실험 결과 TCP-P는 ad hoc 망의 경로 단절 환경에서 Proactive하게 반응하며, 패킷 손실 측면에서 다른 TCP 향상 기법들보다 좋은 성능을 보였다.

프로그레시브 멀티미디어 스트리밍 서비스를 위한 초기 버퍼링 시간 결정 기법 (Initial Buffering-Time Decision Scheme for Progressive Multimedia Streaming Service)

  • 서광덕;정순흥
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제14권2호
    • /
    • pp.206-210
    • /
    • 2008
  • 프로그레시브 스트리밍의 가장 큰 특징은 TCP를 통해 전송된 미디어 데이타가 수신 단말기로 다운로드 됨과 동시에 미디어의 재생이 실행되는 것이다. 프로그레시브 스트리밍에서는 TCP의 순서번호(sequence number)나 검사합(checksum) 기능 등을 통하여 손실된 패킷을 검출하여 재전송을 통해 복원이 가능하다. 그러나, 재전송에 소요되는 시간 동안 재생될 수 있는 충분한 량의 미디어 데이타가 수신 단말기 버퍼에 남아 있어야만 미디어의 끊김 없는 서비스가 가능하다. 본 논문에서는 이러한 끊김 없는 서비스가 가능하도록 수신 단말기의 버퍼 고갈 확률을 고려하여 실시간으로 초기 버퍼링 시간을 결정하는 방법을 제안하고 실험을 통해 제안된 방법의 효과를 검증한다.

HMIPv6의 중첩된 이동 네트워크에서 MAP의 캐시 정보를 이용한 명시적 경로 지정(Explicit Path Assignment) 알고리즘 (Explicit Path Assignment(EPA) Algorithm using the Cache Information of MAP in Nested Mobile Network of HMIPv6)

  • 송지영;김병기
    • 한국정보과학회논문지:정보통신
    • /
    • 제33권6호
    • /
    • pp.451-460
    • /
    • 2006
  • HMIPv6는 노드와 라우터의 이동성으로 중첩된 형태의 이동 네트워크가 형성될 수 있다. 중첩된 이동 네트워크에서는 여러 개의 서브넷이 존재하고 또 여러 개의 이동 라우터(MR)와 이동 노드(MN)가 활동한다. 중첩의 깊이가 커지면 패킷이 경유하는 이동 라우터의 수가 증가하고, 이로 인해 데이터의 전송지연이 커질 수 있다. 본 논문에서는 Mobility Anchor Point(MAP)의 바인딩 캐시 정보를 활용하여 MAP에서 목적지 이동 노드까지의 경로를 구하고, 그 경로 정보를 패킷의 헤더에 포함하여 처리하는 EPA 알고리즘을 제안한다. EPA 알고리즘을 적용하면 MAP 도메인내의 불필요한 패킷의 양을 줄일 수 있다. 또 중간 이동 라우터에서는 간단한 패킷 치환 작업만으로 패킷의 재전송을 지원할 수 있어 전송지연을 줄일 수 있다.