• 제목/요약/키워드: 패킷손실율

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

무선 네트워크에 적합한 Decoupled TCP (Decoupled TCP: TCP for Wireless Networks)

  • 강문수;모정훈
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
    • /
    • pp.175-177
    • /
    • 2004
  • 무선망에서의 TCP 성능은 않은 연구가 되어 왔지만 손실율이 큰 경우의 TCP의 성능은 아직도 개선의 여지가 많다. 본 논문은 두 가지 점에서 새로운 TCP를 제안한다. 첫째, 혼잡제어(Congestion Control)와 손실제어(Loss Recovery)가 분리(Decoupled)되었다. 기존의 연구들은 무선손실과 혼잡손실을 구분하여야 한다는 점에는 많은 연구를 해왔지만 무선 손실에 대하여 어떻게 대처할 것 인가에 관한 문제는 상대적으로 간과하였다. 둘째, 기종의 TCP-Westwood와 TCP-Jersey에서 사용되는 ABE(Available Bandwidth Estimation)가 무선네트워크에 의해 발생하는 패킷 손실로 인해 부정확해지는 것을 지적하고 새로운 ABE방법을 제시한다. 시뮬레이션을 통하여 우수한 성능을 보여주었다.

  • PDF

멀티미디어 데이터를 위한 TCP-friendly Rate Control Protocol (TCP-friendly Rate Control Protocol for Multimedia data)

  • 나승구;김용건
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2003년도 추계학술발표대회(상)
    • /
    • pp.429-432
    • /
    • 2003
  • 최근 TCP와 유사하게 멀티미디어 데이터를 전송하기 위한 rate control 프로토콜에 관한 연구가 활발하게 진행되고 있다. 본 논문에서는 멀티미디어 전송 방식에 있어서 TCP와 공정성을 유지하며 TCP와 유사하게 동작하도록 하는 TRCP 프로토콜을 제안한다. TRCP는 TCP vegas 이론을 응용하였으며 RTT와 패킷손실율에 의해 네트워크 혼잡 상태를 미리 예측하고 TCP의 AIMD 방식을 사용하여 TCP와 유사하게 전송율을.조절하는 프로토콜이다. 이 프로토콜에 대한 TCP와 공정성을 검증하기 위하여 시뮬레이션을 실시하고 그 결과를 분석한다.

  • PDF

무선환경에서 EWLN을 이용한 TCP 혼잡제어 (TCP Congestion Control Using EWLN in Wireless Networks)

  • 조항기;최승준;김석훈;유인태
    • 한국항행학회논문지
    • /
    • 제15권2호
    • /
    • pp.241-247
    • /
    • 2011
  • 유선네트워크 환경에서의 Transmission Control Protocol(TCP) 패킷 손실은 대부분 네트워크의 혼잡에 의해서 발생한다. 하지만, 무선네트워크 환경에서는 무선 네트워크의 특징 중 하나인 높은 Bit Error Rate (BER)에 의한 손실이 대부분 일어난다. 네트워크는 무선 신호 품질에 의한 패킷 손실을 혼잡제어에 의한 손실로 판단하여, 혼잡제어 메커니즘이 빈번하게 수행된다. 무선 환경의 패킷 손실율을 이용하여 Explicit Wireless Loss Notification (EWLN) 알고리즘에서 발생될 수 있는 비효율적인 Congestion Window의 크기를 보다 효율적으로 재조정함으로써, 기존의 EWLN 알고리즘을 개선하는 알고리즘을 제안한다.

우선순위 알고리즘을 적용한 상호연결 망 구조의 ATM 스위치 설계 (Design of ATM Switch-based on a Priority Control Algorithm)

  • 조태경;조동욱;박병수
    • 한국콘텐츠학회논문지
    • /
    • 제4권4호
    • /
    • pp.189-196
    • /
    • 2004
  • 최근 ATM스위치를 위한 대부분의 연구는 병렬 하드웨어 자체에 규칙성과 자체 라우팅 특성을 가지는 다단계 상호연결 네트워크에 근거하여왔다. 그러나 네트워크는 동시에 또는 병렬로 전송되지만 서로 충돌을 피찰 수 없다는 측면에서는 블러킹 네트워크라고 할 수 있는데, 주로 밴얀 네트워크가 그 구조에 사용되어왔다. 밴얀 형태의 스위치에 있어서 처리율을 증가시키고, 블러킹을 제거하기 위해서 즉 내부링크의 속도를 증가시키고, 모든 스위치 노드에 버퍼를 두고, 병렬로 다중 연결링크를 두고, 그 네트워크 전에 부하를 균등하게 하는 통 여러 가지 방법들이 사용되어 왔다. 따라서 본 논문에서는 모든 블러킹이 제거되고 하드웨어 복잡도를 향상시키기 위하여 재순환 선플?스체인지 네트워크의 사용을 제안하였다. 이 구성은 하드웨어 복잡도 면에서 한층 단순하여진 구조인 재순환 셔플?스체인지 네트워크와, 동일한 목적지로 전달되는 패킷들에 있어서 우선순위가 결정된 후 순위가 높은 패킷은 다음 네트워크로 보내고, 순위가 낮은 패킷들을 재순환하는 트리구조의 순위 네트워크로 구성된다. 전송된 패킷은 밴얀 네트워크에서 분할 및 합성 알고리즘을 통하여 자체 라우팅 방식으로 최종 목적지에 전송되도록 구성된다. 처리율과 대기 시간 및 버퍼 크기에 따른 패킷의 손실율은 통일한 부하에 따라 각 포트에 도달한 패킷들의 확률을 이항분포로서 적용된다. 이때, $50\%$의 부하 정도면 버퍼 사이즈 $B_{size}=15$이상 즉, 16이면 허용 가능한 손실윤을 나타낸다. 그러므로 본 논문은 하드웨어의 복잡도 측면에서 기존의 바이토닉 정렬기를 재순환 셔플잌스체인지 네트워크로 구성하여 단순화 시켰다.

  • PDF

멀티미디어 무선인지 시스템을 위한 퍼지 기반의 동적 패킷 스케줄링 알고리즘 (Fuzzy-based Dynamic Packet Scheduling Algorithm for Multimedia Cognitive Radios)

  • 니구웬 탄 퉁;구인수
    • 한국인터넷방송통신학회논문지
    • /
    • 제12권3호
    • /
    • pp.1-7
    • /
    • 2012
  • 무선 통신 시스템의 새로운 패러다임인 중의 하나인 무선 인지 시스템에서 다양한 종류의 멀티미디어 트래픽 지원이 예상된다. 2차 사용자들이 요구하는 서비스 품질을 만족하기 위하여, 패킷 우선권 기반의 정적 자원할당 기법이 고려될 수 있다. 하지만, 이 기법은 높은 우선권을 갖는 응용 서비스의 서비스 품질을 쉽게 만족시킬 수 있으나, 낮은 우선권을 갖는 응용 서비스의 서비스 품질은 저하될 수 있다. 이에 본 논문에서는 퍼지 이론 기반의 동적 패킷 스케줄링 알고리즘을 제안한다. 제안된 기법에서는 동적 패킷 스케줄러가 각 패킷의 우선권과 지연 마감 시간(delay deadline)을 입력으로 갖는 퍼지 규칙에 따라, 각 패킷의 우선권을 동적으로 변경하여 패킷 손실율을 최소화하는 관점에서 기 사용자 채널을 통해 다음 가용한 time slot에 어떤 2차 사용자가 데이터를 전송할 지를 결정한다. 시뮬레이션을 통해 제안된 알고리즘이 우선권 기반의 정적 자원할당기법 보다 패킷 손실율을 더 향상 시킬 수 있음을 보였다.

무선 셀에서의 혼잡 발생을 피하는 핸드오프 방안 (A Handoff Mechanism to Avoid Congestion in Wireless Cells)

  • 변해선;이미정
    • 한국정보과학회논문지:정보통신
    • /
    • 제30권5호
    • /
    • pp.595-603
    • /
    • 2003
  • 이동노드에게 지속적인 통신서비스를 제공하기 위해서는 핸드오프 시 발생하는 패킷손실을 최소화하는 것이 매우 중요하다. 핸드오프가 발생했을 때 패킷손실과 이에 따른 TCP 성능 저하를 일으킬 수 있는 요인이 여러 가지가 있는데 그 중 하나가 이동해 간 노드에 의한 무선 셀에서의 혼잡발생이다. 이와 같은 혼잡은 이동하는 노드뿐만 아니라 이동해 간 셀에서 기존에 통신하고 있던 다른 이동노드들의 통신 성능에도 영향을 미친다. 이에 본 논문에서는 계층적 FA(Foreign Agent) 트리 구조를 기반으로 하는 무선 네트워크 도메인 환경에서 노드의 이동으로 인한 무선 셀에서의 혼잡 발생을 피하는 새로운 핸드오프 방안을 제안하고 이를‘패킷잠금제어’라 부르기로 한다. 패킷잠금제어에서는 노드 이동에 따라 트래픽 버스트가 새로운 셀로 한꺼번에 진입하는 것을 막기 위해 무선 네트워크 도메인에서 패킷 전달 경로에 해당하는 계층적 트리 브랜치 상의 FA들이 이동한 노드의 패킷들을 버퍼링 하면서 점진적으로 새로운 셀로 전달하는 패킷의 수를 늘려 가도록 한다. 시뮬레이션 결과, 이동노드가 가용대역폭이 상이한 셀간에 이동 해 나갈 때 제안하는 패킷잠금제어가 기존의 지역적 등록보다 패킷 손실이 낮음을 보일 뿐 아니라 노드가 이동한 셀에서 이미 통신하고 있던 다른 이동노드들의 TCP 처리율도 향상시킴을 볼 수 있었다.

비대칭 망에서 TCP 성능 향상을 위한 동적 응답 패킷 재생성 기법 (A Dynamic ACK Regeneration Scheme to Improve TCP Performance over Asymmetric Networks)

  • 안준철;이지현;임경식
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
    • /
    • pp.562-564
    • /
    • 2005
  • 비대칭 율이 높은 비대칭 망에서 동작하는 TCP의 성능은 상향 링크의 혼잡 발생 여부에 좌우된다. 상향 링크에 실리는 응답 패킷 트래픽이 링크의 대역폭을 넘어서게 되면 응답 패킷이 손실되거나 전송 지연이 길어져서 성능을 저하시킨다. 상향 링크의 혼잡 문제를 해결하는 대표적인 방법으로 응답 패킷 필터링/재생성 기법을 들 수 있다. 본 논문에서는 해당 기법의 문제점을 해결한, 송신측 TCP의 상태에 따라 응답 패킷 재생성 작업을 수행하는 동적 패킷 재생성 기법을 제안한다. 이 기법은 정확한 응답 패킷을 재생성하고, 이를 순서 뒤바뀜 없이 송신측에 전송하도록 하여 혼잡 제어 구간에서의 성능을 향상시킨다. 또, TCP가 혼잡 제어 상태에 있는 동안에만 응답 패킷 재생성 작업을 수행하도록 하여 불필요한 응답 패킷 트래픽과 패킷 재생성에 드는 부하를 줄인다.

  • PDF

재전송 타임아웃이 TCP 성능에 미치는 영향과 완화 방안들의 모델링을 통한 성능 분석 (Effects of Retransmission Timeouts on TCP Performance and Mitigations: A Model and Verification)

  • 김범준;김석규;이재용
    • 한국통신학회논문지
    • /
    • 제29권7B호
    • /
    • pp.675-684
    • /
    • 2004
  • TCP 처리율(throughput) 저하의 가장 큰 원인인 재전송 타임아웃(retransmission timeout)을 사전에 방지하기 위한 많은 노력들이 진행되어 왔다. TCP 손실 복구 알고리듬 자체의 오 동작으로 발생하는 타임아웃의 원인은 크게 세 가지로 분류될 수 있다. 현재 가장 널리 사용되고 있는 TCP Reno의 동일한 윈도우께서 발생한 여러 개의 패킷 손실로 인한 타임아웃은 TCP NewReno 혹은 선택 승인(selective acknowledgement) 옵션을 통해서 방지할 수 있고, 윈도우의 크기가 작은 상황에서 중복 승인 패킷(duplicate acknowledgement)의 부족으로 인해서 발생하는 패킷 손실은 제한 전송(Limited Transmit) 기법에 의해서 방지할 수 있다. 본 논문에서는 TCP 타임아웃이 발생하는 상황과 이를 완화하기 위한 방안들로 인한 개선 정도를 정확한 모델링을 통한 수학적 분석과 시뮬레이션을 통해서 비교 분석한다. 본 논문의 결과를 토대로 앞으로 사용할 TCP의 패킷 손실 정도에 따른 손실 복구(loss recovery)성능을 정량적으로 분석하고 예측하는 것이 가능하다. TCP의 성능은 손실 복구 과정의 성능에 크게 좌우된다는 점을 고려할 때 이는 매우 큰 중요성을 가진다.

Slotted CDMA 환경에서 멀티미디어 트래픽의 QoS 보장을 위한 MAC 프로토콜 (Design of MAC Protocol to Guarantee QoS for Multimedia Traffic in a Slotted CDMA System)

  • 동정식;이형우;조충호
    • 한국통신학회논문지
    • /
    • 제28권8B호
    • /
    • pp.707-715
    • /
    • 2003
  • 본 논문에서는 Slotted CDMA 환경에서 멀티미디어 트래픽의 Qos를 보장하기 위하여 트래픽 상황에 따라 클래스별 경계를 조절하는 방식(Movable-boundary)을 이용한 새로운 MAC(Medium Access Control) 프로토콜을 제안한다. 이 기법은 트래픽 스케줄러가 서비스 클래스별 패킷의 우선 순위에 의하여 자원을 할당하고, 클래스별로 할당된 최소 자원을 사용하지 않을 경우 동적으로 다른 클래스 트래픽이 사용할 수 있도록 하는 Movable-boundary 개념을 적용하였다. 설계된 프로토콜의 성능 평가를 위해 시스템 처리율(throughput)과 패킷의 손실율(loss rate)관점에서 Fixed-boundary를 이용한 방식과 비교 분석하였다. 시뮬레이션 결과, 음성과 같이 실시간에서 낮은 손실율을 요구하는 트래픽의 경우 Movable-boundary를 사용함으로써, 비디오같이 연집(bursty)한 특성의 트래픽과 채널을 공유하더라도 요구하는 손실율을 일정한 기준치 이하로 유지 시켜줄 수 있었다. 또한, Fixed-boundary를 사용한 방식보다 처리율과 손실율에 우수함을 보였다.

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