• 제목/요약/키워드: 혼잡윈도우

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

802.11e의 성능 향상을 위한 개별적 클래스 트래픽에 기반한 동적 충돌 윈도우 크기 조절 기법 (An Adaptive Contention-window Adjustment Technique Based on Individual Class Traffic for IEEE 802.11e Performance)

  • 엄진영;오경식;안종석
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제14권2호
    • /
    • pp.191-195
    • /
    • 2008
  • 본 논문은 IEEE 802.11e EDCA의 성능 향상을 위해서 클래스 트래픽에 기반하여 각 클래스의 경쟁 윈도우의 크기를 동적으로 조절하는 방안을 제안한다. IEEE 802.11e EDCA는 IEEE 802.11 DCF와는 달리 서비스 차별화를 위해 네 개의 클래스 AC마다 고정된 최소 경쟁 윈도우 크기인 CWmin 값과 최대 경쟁 윈도우 크기인 CWmax 값을 적용한다. 트래픽의 특성별로 나뉜 AC의 고정된 파라미터 값은 각 AC간의 차별화를 보장하지만 네트워크 환경이 혼잡할 경우 충돌 발생 확률을 높인다. 이를 해결하기 위해 채널과 네트워크 상태를 고려하여 일정한 주기마다 계산된 충돌 확률로 CWmin 값을 조절하는 CWminAS(CWmin Adaptation Scheme)가 제안되었다. 그러나 이 방식은 AC별 다른 파라미터 값으로 인해 발생되는 각 AC의 충돌 확률을 고려하지 않았다. 이러한 문제를 해결하기 위해 본 논문에서는 AC별 다른 파라미터 값으로 인해 발생되는 각 AC의 충돌 확률을 계산하고, CWmin 값을 조절하는 ACATICT(Adaptive Contention-window Adjustment Technique based on Individual Class Traffic) scheme을 제안한다. 실험 결과 ACATICT가 CWminAS보다 효율이 최대 약 10% 향상되었다.

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) 측면에서의 분석이 되어 있지 않은 상태이다. 따라서 본 논문에서는 이를 고려한 재전송 손실 복구 알고리듬의 동작을 시뮬레이션을 통해 평가한다.

양방향 네트워크에서 자기유사성 트래픽 혼잡 제어 (Congestion Control of Self-Similar Traffic in Two-way Network)

  • 석경휴;송선희;김철영;나상동
    • 한국정보통신학회논문지
    • /
    • 제8권2호
    • /
    • pp.295-303
    • /
    • 2004
  • 본 논문은 양방향 트래픽에서 비동기 전송모드 네트워크의 동적인 TCP 연결을 분석하고 트래픽 패턴을 프로토콜 상에서 네트워크 경로를 통해 개선됨을 연구한다. RTP(Round Trip Delay time)가 결정한 피드백루프의 시간 한계를 초과하는 정보의 형태로 조정하는 LTS 제어 모듈과 TCP를 연계시키는 방법에서 정보를 개연적인 특성을 갖고 여러 시간대에 걸처 분산하는 기존 윈도우를 기반으로 시연하기 때문이다. 이를 효과적으로 활용할 수 있는 방법으로 개선하며 TCP의 성능에서 자기 유사성 트래픽의 물리적 모델링에 기반한 시뮬레이션을 벤치마크 환경을 통해 수행한다. 본 논문은 양방향 네트워크에서 자기 유사성 트래픽 조건으로 스텍의 전송 프로토콜 변화의 영향을 파악 및 평가하는 방법론을 활용하고 과중한 조건에 자기유사성에 의해 경로 트래픽 혼잡제어 개선을 나타낸다.

초고속 네트워크에서 동적 가용대역폭 획득 기반 TCP 전송기법 (TCP Congestion Control based on Dynamic Available Bandwidth Estimation for High-Speed Networks)

  • 박민우;추현승
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 춘계학술발표대회
    • /
    • pp.995-998
    • /
    • 2008
  • 무선 통신 기술의 발전과 함께 802.11n과 같은 광대역 네트워크 인프라의 구축이 확대됨에 따라, 이에 적합한 높은 성능을 낼 수 있는 전송 계층의 프로토콜이 필요하다. 유선 환경에서 개발된 TCP(Transmission Control Protocol)는 현재 가장 널리 이용하는 전송 프로토콜이다. 하지만 높은 에러율과 긴 딜레이가 발생하는 무선 네트워크상에서는 패킷 손실의 원인을 구별하지 못하기 때문에 성능이 저하된다. 또한, 광대역폭을 지원하는 초고속 네트워크상에서 TCP가 동작할 경우 기존 무선 네트워크에서 처리하는 혼잡윈도우 값보다 커진 값을 제대로 처리하지 못하기 때문에 가용대역폭을 활용하지 못하는 문제점이 발생한다. 따라서, 본 논문에서는 초고속 네트워크 안에서 slowstart threshold에 기반하여 가용대역폭을 동적으로 획득하고, 높은 전송률을 보장하는 TCP VEST(TCP Vegas-based Estimator with Slowstart Threshold)를 제안한다. TCP VEST는 기본적으로 송신자기반 무선네트워크에서 우수한 성능을 지원하는 TCP WestwoodVT의 패킷 손실원인 구분법을 사용한다. 그리고 TCP VEST는 패킷 손실의 원인을 구분하고 각각의 경우에 따라서 전송량을 slowstart threshold 값의 변화에 맞춰 조절한다. NS-2를 통한 성능평가에서 VEST는 WestwoodVT와 비교했을 때 링크 에러율이 1%인 환경에서는 20% 이상의 전송률 향상을 나타내며, Westwood와 비교했을 때는 60%의 성능향상이 있다. 또한 초고속 네트워크에서 5%와 10% 사이의 에러율을 가질 때에는 WestwoodVT와는 50%, Westwood와는 300% 이상의 성능향상이 나타남을 보인다. 이를 통해 VEST가 기존의 무선 네트워크와 더불어 초고속 네트워크에서도 동적으로 대역폭을 획득함으로써 높은 전송률을 지원하는 것을 입증한다.

SCTP 멀티호밍 특성을 활용한 부하 분산 기법 (A Load-Sharing Scheme using SCTP Multi-homing)

  • 송정화;이미정
    • 한국정보과학회논문지:정보통신
    • /
    • 제31권6호
    • /
    • pp.595-607
    • /
    • 2004
  • 현재 네트워크에서는 호스트가 다중의 액세스 포인트를 통해 인터넷에 접속될 수 있는 경우를 빈번하게 발견할 수 있다. 본 논문에서는 하나의 사용자 플로우가 사용할 수 있는 가용대역폭을 높이기 위해 이들 다중 인터페이스로의 경로에 효율적으로 부하를 분산하는 방안을 제안하였다. 이를 위해 멀티호밍을 지원하는 새로운 연결기반 전송 계층 프로토콜 표준인 SCTP(Stream Control Transmission protocol)가 다중 인터페이스로 부하를 분산하도록 확장하였고, 이를 LS(Load Sharing) 모드 서비스라 명명하였다. LS 모드 서비스는 흐름 제어와 흔잡 제어를 분리하였으며, 혼잡 윈도우에 비례하여 각 인터페이스 경로에 데이타를 분배한다. 또한, 특정 경로에서의 손실이 다른 경로에 미치는 영향을 최소화하기 위해 중복적인 패킷 재전송을 하도록 하였으며, SACK이 순서대로 도착하지 않는 경우에도 수신자 윈도우를 제대로 파악할 수 있는 방안을 제안하였다. 이로 인해 LS 모드 서비스는 다중 인터페이스를 사용함으로 인해 발생하는 부작용을 최소화하는 동시에 가용대역폭 향상을 위한 효율적인 부하 분산을 한다. 시뮬레이션을 통해 제안하는 방안이 경로 간 대역폭 차이에 관계없이 두 경로에서 가용한 대역폭의 합에 가까운 작업량을 달성함을 볼 수 있었다 또한 지연이 투 배까지 되는 경로를 사용할 때에도 단일 경로 사용에 비해 20%의 성능향상을 가져올 수 있음을 보았다.

재전송 타임아웃이 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의 성능은 손실 복구 과정의 성능에 크게 좌우된다는 점을 고려할 때 이는 매우 큰 중요성을 가진다.

자기유사성 네트워크에서 트래픽 제어에 의한 성능 개선 (Adaptive Data Hiding Techniques for Secure Communication of Images)

  • 석경휴;나상동
    • 한국통신학회논문지
    • /
    • 제29권6B호
    • /
    • pp.575-583
    • /
    • 2004
  • 본 논문에서는 MTS 정체 프레임워크를 윈도우 기반 정체 제어, 특히 TCP로 확장하고 TCP의 대역폭 소비 반응의 적극성을 LTS 자기유사성 네트워크 상태의 함수 형태에서 연구한다. RTT가 결정한 피드백 루프의 시간 한계를 초과하는 정보의 형태로 조정하는 LTS 제어모듈과 TCP를 연계시키는 방법으로 연구하며, 또 정보는 개연적인 특성을 갖고 여러 시간대에 걸쳐 분산되는 기존 윈도우를 기반으로 실현되기 때문에, 이를 효과적으로 활용할 수 있는 방법으로 개선하고, MTS TCP의 성능을 자기 유사성 트래픽의 물리적 모델링에 기반 한 시뮬레이션을 벤치마크 환경을 통해 수행된다. 본 논문은 자기유사성 트래픽 조건에서 프로토콜 스택의 전송 프로토콜 변화의 영향을 파악 및 평가하는 방법론을 활용하고, 과중한 워크로드 조건에서 시뮬레이션을 통해 성능 개선을 평가 비교한다.

사이클릭 벤얀 망의 셀 순서 무결성 보장을 위한 셀 재배열 버퍼 (The Cell Resequencing Buffer for the Cell Sequence Integrity Guarantee for the Cyclic Banyan Network)

  • 박재현
    • 대한전자공학회논문지TC
    • /
    • 제41권9호
    • /
    • pp.73-80
    • /
    • 2004
  • 본 논문에서는, 고성능 결함 감내 셀 스위치인, 사이클릭 벤얀 망의 셀 순서의 무결성 문제를 해결하기 위한 셀 재배열 버퍼를 제시한다. 사이클릭 벤얀 스위치는, 편향 자기 경로제어를 사용하여, 입력 정합과 출력 정합 사이에 다중 경로들을 제공함으로써, 높은 신뢰성을 제공하고, 스위치의 내부 링크들의 혼잡 문제를 해결한다. 그런데, 이러한 다중 경로들은 길이가 서로 다를 수 있다 따라서 셀들이 입력 정합에 도착한 순서와 다르게 출력 정합에 도달할 수 있다. 제안된 셀 재배열 버퍼는 이러한 셀 순서의 무결성 문제를 해결하는 일종의 하드웨어 슬라이딩 윈도우 메커니즘이다. 본 장치 구성의 주요 비용은 슬라이딩 윈도우를 구성하는 하드웨어 비용이다. 따라서 필요한 슬라이딩 윈도우의 크기를 계산하기 위해서, 비균일 주소 분포를 가진 트래픽 부하 하에서 스위치를 시뮬레이션하여, 셀들이 스위치를 통과할 때 발생하는 지연 분포를 분석을 하였다. 이 분석을 통하여, 적은 양의 범용 메모리와 제어 논리를 사용하여, 셀 순서의 무결성 문제를 해결하는 셀 재배열 버퍼를 만들 수 있다는 사실을 밝혔다. 본 논문에서 제시한 셀 재배열 버퍼는 다른 다중 경로 스위칭 망들을 위해서도 사용될 수 있다.

무선통신에서 대칭링크 네트워크를 이용한 트래픽 흐름제어 채널분석 (Traffic Flow Control Channels Analysis Using Symmetry Link Network in Wireless Communication)

  • 박광채
    • 한국정보통신학회논문지
    • /
    • 제13권9호
    • /
    • pp.1811-1818
    • /
    • 2009
  • 본 논문은 무선통신 트래픽제어에서 데이터의 흐름을 원활하게 유지 향상시키기 위한 연구이다. 통상적인 TCP 윈도우 흐름제어에서 나타났던 다양한 유형의 버스트현상은 양방향 트래픽제어를 통해 제거하거나 완화시킬 수 있다. 현재는 대기열이 주로 최종 시스템에 위치함으로 인해 무선통신 제어채널을 운영하는 동안에 TCP ACK 압축문제가 발생한다. 그러므로 소스 IP 대기열의 주기적인 버스트 특성을 분석함으로써 대기열의 최대값을 예측하여 적용한다. 이와 같은 예측수단을 무선통신 트래픽제어에 적용하여 대칭트래픽을 제어함으로써 처리율이 현저하게 증가되어 성능이 향상됨을 분석한다.

초기 슬로우 스타트 구간에서 웹 객체의 평균 전송 시간 추정을 위한 수학적 모델 (Mathematical Model for Mean Transfer Delay of Web Object in Initial Slow Start Phase)

  • 이용진
    • 대한공업교육학회지
    • /
    • 제33권2호
    • /
    • pp.248-258
    • /
    • 2008
  • 현재 인터넷은 응용계층에서 HTTP를 사용하고 트랜스포트 계층에서는 TCP를 사용하여 서비스를 제공하고 있다. 새롭게 제안된 전송 계층 프로토콜인 SCTP(Stream Control Transmission Protocol)는 슬로우 스타트 기간 동안에 초기 윈도우의 값 등을 제외하고는 TCP와 유사한 혼잡 제어 메커니즘을 사용한다. 본 논문에서는 이 점에 주목하여 슬로우 스타트 기간 동안에 HTTP over SCTP의 평균 전송 시간을 구하는 수학적 모델을 제시하고 이를 기존의 HTTP over TCP와 비교한다. 비교 결과는 HTTP over SCTP의 평균 전송 시간이 HTTP over TCP의 그것보다 평균 11 % 우수함을 보여준다.