• 제목/요약/키워드: retransmissions

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

재전송 기능을 이용한 유무선 통합망에서의 Scalable Reliable Multicast 성능 개선 (Improving The Performance of Scalable Reliable Multicast over Wired and Wireless Networks using a Retransmission Function)

  • 고완기
    • 한국정보전자통신기술학회논문지
    • /
    • 제9권4호
    • /
    • pp.313-322
    • /
    • 2016
  • 본 논문에서는 멀티캐스트 패킷 재전송을 담당하는 기능을 기지국에 탑재하여 신뢰성있는 멀티캐스트 전송 프로토콜인 Scalable Multicast Protocol 성능을 개선하고자 한다. 유무선 통합망에서 Scalable Multicast Protocol 동작시, 무선 네트워크에서의 비트 에러나 단말의 이동성으로 패킷 재전송이 많이 발생한다. 이런 재전송 때문에 Scalable Multicast Protocol의 그룹에 제어 메시지 및 재전송 메시지가 증가하게 되며, 이는 또한 Scalable Multicast Protocol 세션 전체 성능을 저하시킨다. 본 논문은 기지국에 무선 환경에 있는 단말의 복구 요구 메시지에 대한 복구 메시지 전송을 담당하는 기능을 추가하여 전체 세션의 성능을 높이고자 한다. ARENA를 이용하여 제안한 방법이 멀티캐스트 세션에의 복구 요구 및 복구 메시지의 수를 줄일 수 있고 멀티캐스트 그룹 세션 전체의 성능을 향상시킬 수 있음을 검증하였다.

ns-2 시뮬레이터를 이용한 TCP 재전송 손실 복구 알고리듬의 구현 (Implementation of TCP Retransmitted Packet Loss Recovery using ns-2 Simulator)

  • 김범준
    • 한국전자통신학회논문지
    • /
    • 제7권4호
    • /
    • pp.741-746
    • /
    • 2012
  • 인터넷에서 널리 사용되고 있는 수송 계층 프로토콜인 TCP(transmission control protocol)의 혼잡제어(congestion control) 기능은 손실된 패킷을 감지하고 복구하기 위한 손실 복구(loss recovery) 과정을 포함한다. 손실 복구 과정은 fast retransmit와 fast recovery 두 개의 알고리듬으로 이루어지는데 불필요한 재전송 타임아웃을 방지하기 위한 많은 연구가 이루어져 왔다. 그 결과로 최근에는 선택 승인(selective acknowledgement) 옵션과 제한 전송(limited transmit) 기법이 제안되어 IETF (Internet Engineering Task Force)의 표준 문서로 채택되었다. 최근에는 재전송된 패킷이 다시 손실되는 경우 발생하는 타임아웃을 방지하기 위한 재전송 손실 복구(lost retransmission detection)를 위한 방법이 제시되었다. 그러나 아직 재전송 손실 복구 기능의 TCP 혼잡 윈도우의 가장 기본적인 동작 원칙인 AIMD (additive increase multiplicative decrease) 측면에서의 분석이 되어 있지 않은 상태이다. 따라서 본 논문에서는 이를 고려한 재전송 손실 복구 알고리듬의 동작을 시뮬레이션을 통해 평가한다.

IEEE 802.15.4 메쉬 센서 네트워크에서의 경쟁 및 충돌 완화 기법 (Contention/Collision Mitigation Scheme in IEEE 802.15.4 Mesh Sensor Networks)

  • 이효련;정경학;서영주
    • 한국통신학회논문지
    • /
    • 제38C권8호
    • /
    • pp.683-691
    • /
    • 2013
  • 본 논문은 IEEE 802.15.4 기반 메쉬 센서 네트워크 환경에서 인접 코디네이터 간 발생할 수 있는 패킷 충돌 문제를 완화하는 기법을 다룬다. 기존 연구에서는 센서 노드의 backoff period (BP)를 적절하게 조절하여 재전송 횟수를 줄이거나, 트래픽 부하에 따라 채널 활용도롤 효율적으로 높임으로써 불필요한 에너지 소모를 줄이고자 하였다. 기존 연구와 달리 제안 기법에서는 인접 코디네이터 사이의 경쟁을 회피하여 센서 노드의 에너지 효율성을 향상시키고자 한다. 이를 위해 제안하는 기법에서는 인접 코디네이터들의 경쟁 구간 시작 시점을 분산시켜 코디네이터 간에 발생하는 경쟁 및 패킷 충돌을 완화하였다. 시뮬레이션을 이용한 성능 평가를 통해 제안하는 기법이 에너지 소모 측면에서 보다 효율적일 뿐만 아니라 충돌 발생 정도, hroughput, 전송 지연 등 다양한 측면에서 그 성능이 향상됨을 확인할 수 있었다.

무선 링크에서의 TCP 성능 평가 (Performance Evaluation of TCP over Wireless Links)

  • 박진영;채기준
    • 한국정보과학회논문지:정보통신
    • /
    • 제27권2호
    • /
    • pp.160-174
    • /
    • 2000
  • 현재 가장 널리 쓰이는 수송계층 프로토콜인 TCP는 패킷 손실이 망의 혼잡 때문에 발생하는 기존의 망들에 적합하도록 되어 있다. TCP는 망의 패킷 에러율이 낮다는 가정 하에 종단간 신뢰성 있는 패킷 전송을 수행한다. 그러나 무선 링크가 있는 망에서는 높은 에러율과 핸드오프에 의한 패킷 손실이 발생하게 된다. TCP는 이런 경우에 발생되는 모든 패킷 유실에 대해서 혼잡 제어와 회피 알고리즘을 작동시키게 된다. 따라서 무선 링크에서의 높은 에러율에 의해 TCP의 불필요한 혼잡제어 알고리즘이 작동되고 망의 대역폭을 비효율적으로 사용하게 하여 무선 환경과 연결된 망에서의 종단간 성능을 저하시키게 된다. 이러한 무선 링크에서의 TCP 성능 향상을 위한 많은 방안들이 연구되고 있다. 본 논문에서는 무선 링크에서의 TCP 성능 향상을 위한 기존의 기법들을 비교 분석하고 각 방법의 성능을 평가하여 유무선 링크가 연결된 망에서 TCP의 성능 향상에 적합한 모델을 제시하고자 한다. 이는 기지국에서의 캐쉬 기법과 함께 TCP 종단간 SACK 옵션에 의한 수신자 정보를 사용하는 방법으로 시뮬레이션을 통하여 제시한 모델의 유효 처리율이 타 방식에 비해 향상되었고 무선 링크로의 중복된 재전송의 비율이 줄었음을 알 수 있었다.

  • PDF

IEEE 802.11 무선랜의 성능 향상을 위한 Binary Negative-Exponential Backoff 알고리즘 (Binary Negative-Exponential Backoff Algorithm to Enhance The Performance of IEEE 802.11 WLAN)

  • 기형주;최승혁;정민영;이태진
    • 한국통신학회논문지
    • /
    • 제31권12A호
    • /
    • pp.1229-1237
    • /
    • 2006
  • DCF에서는 백오프 스테이지(backoff stage), 백오프 카운터(backoff counter), 경쟁 윈도우(contention window)의 세 가지 매개변수를 사용하여 충돌이 발생하면 백오프 스테이지를 하나씩 증가시키고 백오프 카운터를 선택하는 범위인 경쟁 윈도우를 두 배씩 증가시키는 이진 지수적인 백오프(BEB : Binary Exponential Backoff) 방식을 사용하여 전송 프레임간의 충돌 발생 가능성을 줄이고 있다. 그러나 무선 자원을 공유하는 단말의 수가 증가 할수록 충돌 발생 가능성이 증가하여 비효율적으로 자원을 사용하는 문제점이 있다. 따라서 본 논문에서는 무선 자원을 효율적으로 사용하고 무선 랜의 성능을 향상시키기 위해 충돌발생 시 경쟁 윈도우를 최대로 유지하고 전송 성공 시 경쟁 윈도우를 반으로 줄이는 이진 음지수적인 백오프(BNEB : Binary Negative-Exponential Backoff) 방식을 제안하고 IEEE 802.11, 802.11a, 802.11b의 세 가지 표준에 대해서 포화상태 및 정상 트래픽 상태에서의 성능 평가를 수행하였다.

B-ISDN에서 Forward Error Correction을 이용한 오류제어 기법의 성능분석 (Performance Analysis of Error Control Techniques Using Forward Error Correction in B-ISDN)

  • 임효택
    • 한국통신학회논문지
    • /
    • 제24권9A호
    • /
    • pp.1372-1382
    • /
    • 1999
  • B-ISDN과 같은 초고속 네트워크에서 전송오류의 주요원인은 과잉밀집 상태에 있어서의 버퍼 오버플로우이며 이로 인해 셀손실을 야기한다. 기존의 통신 프로토콜은 손실된 패킷이나 전송에러들을 다루기 위해 ARQ와 같이 오류탐지와 재전송 기법을 사용하고 있으나 이러한 ARQ 방법들은 재전송으로 인한 전송 지연시간이 매우 크기 때문에 초고속 네트워크에서는 적합하지 않다. 따라서 본 논문은 이러한 문제를 줄이기 위하여 B-ISDN에서 Forward Error Correction(FEC)를 이용하여 셀손실 회복방법의 셀손실율을 수치적으로 분석하였다. FEC 기법은 Two-state Markov 모델인 셀손실 프로세스 모델을 기초한 성능평가에서 상당한 낮은 셀손실율을 나타내었으며 ATM 네트워크에 인터리빙의 적용은 버스티한 트래픽을 랜덤(random)하게 배열하게 함으로서 셀손실율을 개선할 수 있음을 보이고 있다. 이러한 요소들은 향후 오류제어 기법 설계시 고려해야 할 주요요소로 사용될 수 있다. 또한 IP-over-ATM 네트워크에서 신뢰성 있는 IP 패킷의 전달을 위하여 FEC 기법의 효과에 관한 성능을 분석하고 평가하였다. 본 성능평가의 결과로 FEC 기법은 IP-over-ATM 환경에\ulcorner 신뢰성이 있는 IP 전달을 위한 해결책을 제시한다.

  • PDF

고고보드를 이용한 능동적 참여 모의실험을 위한 NetLogo 확장 모듈 (NetLogo Extension Module for the Active Participatory Simulations with GoGo Board)

  • 웅홍우;소원호
    • 한국통신학회논문지
    • /
    • 제36권11B호
    • /
    • pp.1363-1372
    • /
    • 2011
  • 본 논문에서는 기존 HubNet 기반의 참여 모의실험의 한계를 극복하기 위한 능동형 참여 모의실험 (Active Participatory Simulation; APS) 학습 구조를 제시하고, 이를 위한 고고보도용 NetLogo 확장 모듈을 자바로 개발한다. NetLogo는 복잡하게 보이는 과학현상의 이면에 존재하는 복잡계를 모델링할 수 있는 에이전트 기반 모델링 (Agent Based Modeling) 언어다. 이것과 HubNet을 이용하면 모의실험이 수행되는 동안 학생은 하나의 에이전트로서 이 실험에 참여할 수 있다. 하지만 HubNet에서는 서버만이 외부장치와 연결된다. 따라서 고고보드를 이용한 환경 데이터 및 사용자 입력을 다수의 클라이언트를 통하여 수신할 수 없어 이중초점 모델링 기반 학습이 불가능하다. 이에 클라이언트에 연결된 고고보드의 입력 정보를 TCP/IP 소켓을 이용하여 수신하고 보드를 제어하는 자바 확장 모듈을 개발한다. 또한 HubNet과 이 확장 모듈을 사용한 APS 학습 구조 모델링 방법과 이를 위한 NetLogo 프로그래밍을 소개한다. 마지막으로 다양한 APS 학습 구조에 따른 예시를 제시하고 응답처리지연 시간 관점에서 평가하여 과학분야에 활용될 수 있는 방안을 모색한다.

오프셋을 활용한 효율적인 TCP SACK 메커니즘 (An Effective Solution to Overcome the Restriction of SACK Blocks' Number in TCP SACK)

  • 최린;홍충선
    • 정보처리학회논문지C
    • /
    • 제12C권7호
    • /
    • pp.1039-1046
    • /
    • 2005
  • TCP SACK은 sink의 순차적인 필드 상태를 나타내는 유일한 메커니즘이며, 여러 가지 변형된 TCP들은 최적의 성능을 위해서 SACK 메커니즘을 적용할 수 있다. RFC 2018에서 SACK 옵션은 수신자 측에 쌓여진 데이터 큐 각각의 연속된 블록으로 2개의 32비트로 정의되어 있다. TCP 옵션 필드는 최대 40바이트 길이를 가지기 때문에 에러가 발생하였을 때, TCP 수신자 큐에 있는 모든 데이터 블록들을 알려줄 수 있는 사용 가능한 옵션 공간이 충분하지 않으며, TCP 송신자가 TCP sink에 의해서 수신된 패킷들을 불필요하게 재 전송하게 된다. 이러한 문제들을 해결하기 위해서 본 논문에서는 TCP SACK의 성능을 향상시키고 불필요한 재전송을 제거하기 위해서 "one-byte offset based SACK mechanism" 이라는 새로운 방식을 제시한다. 제안된 방식의 분석과 시뮬레이션 결과 제안된 방식은 최소한의 바이트를 사용하기 때문에 다른 메커니즘들보다 오버헤드를 줄였고, 유무선 통합 환경에서 에러율이 적은 효율적인 메커니즘임을 입증하였다.

CDASA-CSMA/CA: Contention Differentiated Adaptive Slot Allocation CSMA-CA for Heterogeneous Data in Wireless Body Area Networks

  • Ullah, Fasee;Abdullah, Abdul Hanan;Abdul-Salaam, Gaddafi;Arshad, Marina Md;Masud, Farhan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권12호
    • /
    • pp.5835-5854
    • /
    • 2017
  • The implementation of IEEE 802.15.6 in Wireless Body Area Network (WBAN) is contention based. Meanwhile, IEEE 802.15.4 MAC provides limited 16 channels in the Superframe structure, making it unfit for N heterogeneous nature of patient's data. Also, the Beacon-enabled Carrier-Sense Multiple Access/Collision-Avoidance (CSMA/CA) scheduling access scheme in WBAN, allocates Contention-free Period (CAP) channels to emergency and non-emergency Biomedical Sensors (BMSs) using contention mechanism, increasing repetition in rounds. This reduces performance of the MAC protocol causing higher data collisions and delay, low data reliability, BMSs packet retransmissions and increased energy consumption. Moreover, it has no traffic differentiation method. This paper proposes a Low-delay Traffic-Aware Medium Access Control (LTA-MAC) protocol to provide sufficient channels with a higher bandwidth, and allocates them individually to non-emergency and emergency data. Also, a Contention Differentiated Adaptive Slot Allocation CSMA-CA (CDASA-CSMA/CA) for scheduling access scheme is proposed to reduce repetition in rounds, and assists in channels allocation to BMSs. Furthermore, an On-demand (OD) slot in the LTA-MAC to resolve the patient's data drops in the CSMA/CA scheme due to exceeding of threshold values in contentions is introduced. Simulation results demonstrate advantages of the proposed schemes over the IEEE 802.15.4 MAC and CSMA/CA scheme in terms of success rate, packet delivery delay, and energy consumption.

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를 요청한다. 응답을 받은 후에 에러가 발생한 프레임에 대해서만 재전송을 수행한다. 제안된 방법의 성능을 시뮬레이션을 통해 분석한다. 시뮬레이션 결과, 제안된 방법이 다양한 패킷 에러 환경에서 효과적이고 네트워크 성능을 향상 시키는 것을 보여주었다.