• 제목/요약/키워드: TCP window size

검색결과 68건 처리시간 0.022초

OTP: An Overlay Transport Protocol for End-to-end Congestion and Flow Control in Overlay Networks

  • Kim, Kyung-Hoe;Kim, Pyoung-Yun;Youm, Sung-Kwan;Seok, Seung-Joon;Kang, Chul-Hee
    • 전기전자학회논문지
    • /
    • 제11권4호
    • /
    • pp.331-339
    • /
    • 2007
  • The problem of architecting a reliable transport system across an overlay network using split TCP connections as the transport primitive is mainly considered. The considered overlay network uses the application-level switch in each intermediate host. We first argue that natural designs based on store-and-forward principles that are maintained by split TCP connections of hop-by-hop approaches. These approaches in overlay networks do not concern end-to-end TCP semantics. Then, a new transport protocol-Overlay Transport Protocol (OTP)-that manages the end-to-end connection and is responsible for the congestion/flow control between source host and destination host is proposed. The proposed network model for the congestion and flow control mechanisms uses a new window size-Ownd-and a new timer in the source host and destination host. We validate our analytical findings and evaluate the performance of our OTP using a prototype implementation via simulation.

  • PDF

A modified RIO queue management scheme that reduces the bandwidth skew problem in Assured Service

  • Kim, hyogon;Park, Won-Hyoung;Saewoong Bahk
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
    • /
    • pp.423-426
    • /
    • 1999
  • In offering a statistical end-to-end bandwidth guarantee service, typically called Assured Service, in Differentiated Serviced (Diff-Serv) framework, the biggest issue is its inconsistency. Larger profile TCP flows fail to achieve the guaranteed rate when competing with many smaller profile flows. This phenomenon, which we call "bandwidth skew", stems from the fact that larger profile flows take longer time to recover from the congestion window size backoff after a packet drop. Proposed solutions to this problem, therefore, are focused on modifying the TCP behavior. However, TCP modification is not practicable, mainly due to its large installation base. We look to other mechanisms in the Diff-Serv framework to find more realistic solutions. In particular, we demonstrate that RIO, the de facto standard packet differentiation mechanism used for Assured Service, also contributes to the bandwidth skew. Based on this new finding, we design a modified RIO mechanism called RI+O. RI+O uses OUT queue length in addition to IN and IN+OUT queue length to calculate OUT packet drop probability. We show through extensive simulation that RI+O significantly alleviates the bandwidth skew, expanding the operating regime for Assured Service.d Service.

  • PDF

광대역 네트워크에서의 혼잡 제어 성능 개선을 위한 ACA-TCP 설계 및 성능 분석 (Design and Performance Evaluation of ACA-TCP to Improve Performance of Congestion Control in Broadband Networks)

  • 나상완;박태준;이재용;김병철
    • 대한전자공학회논문지TC
    • /
    • 제43권10호
    • /
    • pp.8-17
    • /
    • 2006
  • 현재 초고속 인터넷 사용자가 급증하고 있고, 광대역 네트워크 인프라의 구축이 늘어나고 있다. 하지만, 지금 사용하고 있는 TCP 혼잡 제어 알고리즘은 협대역 네트워크 환경에 적합하여, 광대역 네트워크의 트래픽 전송에 있어서 효율성이 낯은 상태이다. 이런 문제점을 개선하기 위해 광대역 네트워크에 적합하도록 개선된 혼잡 제어 알고리즘을 적용한 TCP가 요구되고 있다. 본 논문에서는 광대역 네트워크를 충분히 활용할 수 있도록 개선된 TCP 혼잡 제어 알고리즘을 제안한다. 제안된 알고리즘은 수신측에서 송신측에 보내는 ACK 정보 및 RTT 변화와 특성을 이용하여 가용한 대역폭을 예측함으로써 가용한 혼잡 윈도우 크기를 조정하고 대량의 패킷 손실을 최소화한다. 또한, 혼잡 회피 단계에서의 기존 TCP 알고리즘을 개선함으로써 가용한 대역폭을 빠르게 활용할 수 있도록 한다. 본 논문에서는 제안된 알고리즘 성능을 평가하기 위하여 ns-2를 이용하여 시뮬레이션을 수행하였으며, 시뮬레이션 결과 광대역 네트워크 환경에서 제안된 알고리즘이 기존 $HSTCP^{[2]}$보다 전송률이 향상되어 가용 대역폭 활용률을 높였을 뿐만 아니라 공정성과 RTT 공정성도 개선하였음을 보였다.

DiffServ 네트워크에서 공평성 향상을 위한 TRC Dropper의 성능 분석 (The Performance Analysis of TRC Dropper to improve fairness on DiffServ Networks)

  • 김훈기;홍성화
    • 한국시뮬레이션학회논문지
    • /
    • 제18권3호
    • /
    • pp.91-102
    • /
    • 2009
  • 평균 윈도우 크기는 평균 처리율과 많은 관계를 가지고 있다. 제안된 dropper는 fairness를 향상시키기 위해 윈도우 크기를 각 플로우의 레벨에 맞게 제어하도록 한다. 경쟁 패킷 드랍은 플로우가 많은 양의 대역폭을 차지하기 위해 동작한다. 경쟁 패킷 드랍 때문에 플로우는 전송 속도를 반으로 줄이게 되며, 이에 따라 코어 링크의 여유 용량이 존재하게 된다. 다른 플로우는 이 새로운 용량을 사용하게 되고, 따라서 다른 플로우는 좋은 처리율을 가지게 된다. 이런 방식으로 TCP의 전송속도를 제어하는 edge router의 새로운 기능 block인 TRC Dropper(Transmission Rate Control Dropper)를 제안한다. 제안한 TRC Dropper를 통하여 플로우들 간에 공평한 대역폭 분배를 실현하여 상대적으로 차별화된 서비스를 제공할 수 있다.

단말의 환경변수에 의한 멀티미디어 가입자망의 전송속도 분석에 관한 연구 (The Study of Transmission Speed Analysis In Multimedia Access Network by Environmental Variation)

  • 김형배;박인정;채수익;박동선;송상섭;이재진
    • 대한전자공학회논문지TC
    • /
    • 제38권7호
    • /
    • pp.1-5
    • /
    • 2001
  • 본 논문에서는 사용자 단말과 단말의 환경변수에 따른 멀티미디어 가입자망의 전송속도 비교 및 분석에 관한 연구를 수행하였다. 이를 위해 LAN과 같은 대칭적인 망에서 뿐만 아니라 ADSL과 같은 비대칭적인 망에서도 사용이 가능힌 속도측정 소프트웨어를 설계 및 구현하여 10BaseT 환경에서 전송속도를 비교 및 분석을 하였다. TCP 수신속도는 CPU 부하가 90%이상이 되기 전에는 통신망의 대역에 의존하여 변화함을 알 수 있었고 또한 TCP Receive Window(RWIN) 크기가 MTU의 2배 이상이 되면 속도와의 연관성이 줄어듬을 알 수 있었다.

  • PDF

전력선 통신 시스템의 구내 네트워크 데이터 처리량 연구 (Study on Network Throughput of Power Line Communication System in In-Building Network)

  • 장호덕
    • 한국정보전자통신기술학회논문지
    • /
    • 제14권1호
    • /
    • pp.43-47
    • /
    • 2021
  • 본 논문에서는 전력선 통신 (PLC: Power Line Communication) 시스템의 네트워크 데이터 처리량 (throughput)을 구내 (In-building) 환경에서 연구하였다. 전력선 채널은 주파수 선택적 페이딩 주파수 응답을 가지므로 감쇠 및 잡음의 영향을 최소화하기 위해서 adaptive bit loading 방식을 적용한 OFDM (Orthogonal Frequency Division Multiplexing) 변조 방식을 사용하였다. 구내 네트워크의 게이트웨이/CPE (Customer Premise Equipment) 전력선 통신 모뎀 사이의 전력선 통신 구간에서 처리할 수 있는 최대 데이터 처리량을 측정하기 위해 iperf 네트워크 성능 측정 툴을 이용하였고, TCP (Transmission Control Protocol) 윈도우 사이즈별 throughput을 분석하였다.

이중 큐 CHOKe 방식을 사용한 혼잡제어 (Double Queue CBOKe Mechanism for Congestion Control)

  • 최기현;신호진;신동렬
    • 한국통신학회논문지
    • /
    • 제28권11A호
    • /
    • pp.867-875
    • /
    • 2003
  • 기존의 단대단 혼잡제어는 단순히 중복된 ACK 신호를 이용하여 혼잡을 처리하며 일반적으로 혼잡을 제어하는데 시간이 많이 소요된다. 이러한 메커니즘은 혼잡발생시에 TCP의 혼잡 윈도의의 크기가 동기화 되는 현상을 피할 수 없으며, 더욱이 RTT가 증가될 경우 중복된 ACK 패킷을 받기 전에 혼잡이 사라지거나 받기 전까지 전송되는 패킷으로 인해서 정확한 혼잡제어를 할 수 없다. 최근에 이러한 단대단 혼잡제어의 문제점을 개선하는 다양한 AQM(Active Queue Management)를 소개되고 있으며, 기본적으로 RED의 혼잡 제어 메커니즘을 사용한다. 본 논문에서는 우선 다양한 전송률과 혼잡에 반응하는 흐름(TCP)과 반응하지 않는 흐름(UDP)을 갖는 트래픽 상에서 RED, CHOKe, FRED 그리고 SRED등과 같은 AQM의 효과를 평가한다. 특히, CHOKe 메커니즘의 경우 혼잡에 반응하지 않는 흐름이 증가 할 경우 공평성이 떨어지는 단점을 갖는다. 따라서, 본 논문에서는 UDP 트래픽으로 부터 TCP 트래픽을 보호하기 위해 UPD 트래픽과 TCP 트래픽을 두개의 독립된 논리적인 큐에서 서로 다른 CHOKe 메커니즘으로 처리하는 이중 큐 CHOKe 메커니즘을 제안한다. 각 흐름의 정보를 유지하기 위해 LRURED에서 제안한 부분상태 정보(Partial state information)를 이용하여 트래픽 유형별로 구별하고 격리하여 보다 효율적인 혼잡제어를 제시한다.

액티브 라우터의 피드백 메커니즘을 이용한 혼잡제어 기법 (Active Congestion Control Using Active Router′s Feedback Mechanism)

  • 최기현;장경수;신호진;신동렬
    • 정보처리학회논문지C
    • /
    • 제9C권4호
    • /
    • pp.513-522
    • /
    • 2002
  • 기존의 end-to-end 방식에서는 네트워크 내부에서 혼잡(congestion)이 발생했을 경우 각 전송자가 즉시 알아 낼 수 없기 때문에 일정시간 동안 수신된 패킷(packet)의 순서에 대한 정보로 흔잡이 발생했는지에 대해 추론하는 것이다. 이와 같은 방법은 RTT(Round Trip Time)가 커지면 혼잡이 발생할 경우 전송자가 전송 양을 줄인다 해도 이미 전송된 패킷들로 인하여 흔잡이 가중되며 전체적인 TCP 동기화 (TCP Global synchronization) 현상을 피할 수 없게 된다. 반면 네트워크 내부에서 직접적으로 정보를 얻거나 처리를 해 줄 수 있다면 혼잡 발생과 동시에 처리가 가능함으로 기존 방식보다 처리율이 향상될 것이다. 본 논문에서는 액티브 라우터의(Active Network) 피드백 메커니즘을 이용하여 네트워크 내부 정보를 각 전송자가 이용할 수 있도록 하기 위해 라우터와의 통신을 이용하였으며, 코어 라우터의 큐 모듈은 RED(Random Early Detection)를 응용하여 ACC의 누락 메커니즘을 개선하였다. ACC를 확장한 메커니즘인 EACC(Enhanced Active Congestion Control)를 제시하고 모의실험을 통해 기존의 혼잡제어나 ACC(Active Congestion Control)보다 성능이 향상됨을 보여준다.