• Title/Summary/Keyword: TCP 혼잡 제어

Search Result 241, Processing Time 0.026 seconds

A New Queueing Algorithm for Improving Fairness between TCP Flows (TCP 플로우 간의 공정성 개선을 위한 새로운 큐잉 알고리즘)

  • Chae, Hyun-Seok;Choi, Myung-Ryul
    • The KIPS Transactions:PartC
    • /
    • v.11C no.2
    • /
    • pp.235-244
    • /
    • 2004
  • TCP Vegas version provides better performance and more stable services than TCP Tahoe and Reno versions, which are widely used in the current Internet. However, in the situation where TCP Vegas and Reno share the bottleneck link, the performance of TCP Vegas is much smaller than that of TCP Reno. This unfairness is due to the difference of congestion control mechanisms of each TCP use. Several studies have been executed in order to solve this unfairness problem. In this paper, we analyze the minimum window size to maintain the maximum TCP performance of link bandwidth. In addition, we propose an algorithm which maintains the TCP performance and improves fairness by selective packet drops in order to allocate proper window size of each TCP connections. To evaluate the performance of the proposed algorithm, we have measured the number of data bytes transmitted between end-to-end systems by each TCP connections. The simulation results show that the proposed algorithm maintains the maximum TCP performance and improves the fairness.

TCP Performance Improvement Scheme Using 802.11 MAC MIB in the Wireless Environment (무선 환경에서 802.11 MAC의 MIB 정보를 이용한 TCP 성능 개선 방법)

  • Shin, Kwang-Sik;Kim, Ki-Won;Yoon, Jun-Chul;Kim, Kyung-Sub;Jang, Mun-Suck;Choi, Sang-Bang
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.7B
    • /
    • pp.477-487
    • /
    • 2008
  • Congestion control of the TCP reduces transmission rate when it detects packet loss because packet loss origines from congestion in the wired network. In the wireless network, packet loss comes from channel errors. Wired TCP degrades performance when there are wireless losses because it does not classify type of loss. These day, there are many researches which classify type of loss between congestion loss and wireless loss for wired-wireless hybrid network. For wireless TCP, many of existing algorithms are based on the estimated bandwidth or variations of packet arrival time. In this paper, we propose a new TCP scheme to distinguish the wireless packet losses from the congestion packet losses using MIB of the IEEE 802.11 MAC. We perform excessive simulations using the NS-2 network simulator and analyze the simulation results to compare the performance of the proposed algorithm to other well-known algorithms. From simulation results, we know that proposed algorithm improves performance about 12% and 32% compared with Spike algorithm and mBiaz algorithm, respectively.

Performance Analysis of the TCP Congestion Control Algorithms over WiMAX Networks (WiMAX 네트워크 상에서 TCP 혼잡제어 알고리즘간 성능 비교 분석)

  • Lee, Moonsup;Kim, Taehyoun
    • Annual Conference of KIPS
    • /
    • 2009.11a
    • /
    • pp.503-504
    • /
    • 2009
  • 최근 차세대 휴대 인터넷 기술로 주목받고 있는 WiMAX 네트워크의 성능을 향상시키기 위한 연구가 많이 진행되고 있다. WiMAX 네트워크을 이용하는 대부분의 응용들이 TCP/IP 계층을 사용하며 기존 TCP 전송기법들이 유선망을 주로 고려한 한계가 있으므로, WiMAX 네트워크 상에서의 전송 계층 성능 향상에 대한 연구의 필요성이 증대되고 있다. 본 논문에서는 실제 WiMAX 네트워크 상에서 기존 유선 네트워크에서 사용되던 TCP Reno, Veno, Westwood, Cubic 등의 TCP 혼잡제어 알고리즘들의 성능을 측정하고 비교, 분석하여 WiMAX 네트워크에서 TCP의 동작 특성을 살펴본다.

Prevention of Buffer Overflow in the Mobility Support Router for I-TCP (I-TCP를 위한 이동성 지원 라우터에서의 버퍼 오버플로우 방지)

  • 김창호;최학준;장주욱
    • Journal of KIISE:Information Networking
    • /
    • v.31 no.1
    • /
    • pp.20-26
    • /
    • 2004
  • A congestion control algorithm to prevent buffer overflow in MSR(Mobility Support Router) for I-TCP is proposed. Due to high bit error rate and frequent hand-offs over wireless environment, the current congestion control scheme in TCP Reno over mixed(wired and wireless) network exhibits lower throughput than the throughput achieved over wired only network. I-TCP has been proposed to address this by splitting a TCP connection into two TCP connections over wired section and wireless section, respectively. However, buffer overflow in MSR may occur whenever there are excessive bit errors or frequent hand-offs. This may lead to the loss of packets acked by MSR(resident in buffer) to the sender, but not received by the receiver, breaking TCP end-to-end semantics. In this Paper, a new scheme is proposed to prevent the MSR buffer from overflow by introducing “flow control” between the sender and the MSR. Advertised window for the TCP connection between the sender and the MSR is tied to the remaining MSR buffer space, controlling the flow of packets to the MSR buffer before overflow occurs.

TCP-RLDM : Receiver-oriented Congestion Control by Differentiation for Congestion and Wireless Losses (TCP-RLDM: Congestion losses과 Wireless losses 구별을 통한 수신측 기반 혼잡제어 방안)

  • 노경택;이기영
    • Journal of the Korea Society of Computer and Information
    • /
    • v.7 no.4
    • /
    • pp.127-132
    • /
    • 2002
  • This paper aims to adjust the window size according to the network condition that the sender determines by making the receiver participating in the congestion levels. TCP-RLDM has the measurement-based transmission strategy based on the data-receiving rate complementing TCP with the property of Additive Increase / Multiplicative Decrease. The protocol can make an performance improvement by responding differently according to the property of errors-whether congestion losses or transient transmission errors - to confront dynamically in heterogeneous environments with wired or wireless networks and delay-sensitive or -tolerant applications. By collecting data-receiving rate and the cause of errors from the receiver and by enabling sender to use the congestion avoidance strategy before occuring congestion possibly, the protocol works well at variable network environments.

  • PDF

A Study of Quickly Recovering Methods from Low Congestion Windows in High Speed TCP (고속 TCP에서 혼잡으로부터 혼잡 제어창의 빠른 회복 메커니즘)

  • 전진영;서유화;강정호;피영수;신용태
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.04a
    • /
    • pp.832-834
    • /
    • 2004
  • 미래의 인터넷이 저속 네트워크에서 고속 네트워크로 그 특성이 변하고 있음에 반해 비교적 저속 네트워크에 최적화된 TCP의 성능 개선은 이루어지지 않고 있어 이래 인터넷에서 TCP의 효율적인 동작을 보장하기 어려운 실정이다. 이를 위해 본 논문에서는 기존 AIMD 메커니즘을 수정한 HSTCP와 네트워크로부터 명확한 피드백을 요하는 새로운 프로토콜인 XCP에 대해 살펴보고 고속 네트워크에 적합한 개선된 HSTCP 메커니즘을 제안한다.

  • PDF

A Novel Handoff Algorithm for TCP/IP in Wireless Network (무선 통신망에서 TCP/IP의 성능 향상을 위한 효율적인 Handoff 알고리즘)

  • 조민희;조기호;윤현수
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 1998.05a
    • /
    • pp.270-275
    • /
    • 1998
  • 무선망에서는 높은 에러율과 핸드오프로 인해 패킷 손실이 자주 발생한다. 그러나, 기존의 TCP/IP 프로토콜에서는 패킷 손실을 혼잡에 의해서 발생한 것이라 보고, 패킷 송신율을 줄임으로써 혼잡제어를 실시한다. 따라서 기존의 TCP/IP 프로토콜을 무선망에 그대로 적용했을 경우 매우 낮은 성능을 나타낸다. 본 연구에서는 무선망에서의 국부적인 재전송을 통하여 패킷 손실을 보완하고, 사용자가 셀 간을 이동할 때 핸드오프 지연시간을 줄일 수 있는 새로운 핸드오프 방식을 제안한다. 시뮬레이션을 통해서 제안된 방법을 성능을 평가한다.

  • PDF

Analysis of Congestion Control Mechanisms for Many-to-many Reliable Multicast (다대다 신뢰적 멀티캐스트를 위한 혼잡 제어 기술의 비교 분석)

  • 유제영;강경란;이동만
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.10e
    • /
    • pp.307-309
    • /
    • 2002
  • 멀티캐스트는 네트워크 대역폭을 효율적으로 사용하기 위한 방법으로써, 한번의 전송으로 동일한 데이터의 수신을 원하는 여러 수신자들이 동시에 받을 수 있도록 해줌으로써, 동일한 데이터를 여러 번 전송함으로써 발생하는 대역폭의 낭비를 줄인다. 그와는 달리 혼잡 제어 기술은 어떻게 대역폭을 여러 사람들이 공평하게 나누어 사용할 것이며, 대역폭의 이용률을 최대화할 것인가를 주된 연구 대상으로 한다. 특히, 혼잡 제어 기술은 인터넷에서 더욱 중요한 부분으로 혼잡 제어 메커니즘이 적용되어 있지 않은 플로우는 네트워크 사용의 불공평성과 혼잡으로 인한 네트워크 동작 중단(congestion collapse)을 초래한다〔1〕.따라서 새로운 프로토콜을 제안하는 데 있어서 핵심 기능 중 하나는 효율적인 혼잡 제어 메커니즘의 유무이며, 그 혼잡 제어 기법이 인터넷 트래픽의 대부분을 차지하고 있는 TCP와 공평하게 대역폭을 나누어서 사용할 수 있는가가 프로토콜 평가의 중요한 기준중 하나이다. 본 연구에서는 기존의 일대다 신뢰적 멀티캐스트를 위한 혼잡제어 기법들의 비교 분석을 통하여, 각각의 특성을 밝히며, 각 기법들의 특징을 비교함으로써 다대다 멀티케스트 혼잡 제어를 위한 가장 적합한 방법을 알아본다.

  • PDF

TCP Vegas RTT Ambiguity Problem and Its Solutions (TCP Vegas RTT Ambiguity 문제와 그 해결)

  • 김종덕;김종권
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.7B
    • /
    • pp.1260-1269
    • /
    • 2000
  • TCP 구현의 하나인 Vegas는 RTT 측정값을 바탕으로 혼잡을 인지하며 윈도우 크기 등 혼잡제어를 위한 주요 인자를 결정한다. 이러한 Vegas가 기존 TCP 구현에 비해 우수한 성능과 높은 공평성을 가짐은 여러 논문을 통해 보고되었다. 그런데 우리는 Vegas의 혼잡회피 방안이 TCP 데이터 흐름의 비대칭적 특성을 제대로 반영하지 못하며, 이것이 양쪽 방향 상태를 반영하는 RTT 측정값을 순방향 링크의 상태 해석에 이용하기 때문임을 발견하였다. 우리는 이를 Vegas RTT Ambiguity 문제라 하고, 네트워크 내의 패킷 스케쥴링 방법인 Small Get Priority Queue, TCP Timestamp Options을 이용한 수정 Vegas 구현 등 두 가지 해결 방안을 제시하였다. 우리는 시뮬레이션을 통해 Vegas RTT Ambiguity 문제와 제시한 해결 방안들을 검증하였다.

  • PDF

Initial Window-Based TCP Cubic Algorithm for Satellite Environment (위성환경에 적합한 초기 윈도우 기반의 TCP Cubic 알고리즘)

  • Lee, Jeongmin;Lee, Wooyeop;Joe, Inwhee
    • Annual Conference of KIPS
    • /
    • 2019.05a
    • /
    • pp.328-330
    • /
    • 2019
  • RTT(Round Trip Time)가 큰 위성링크에서는 TCP의 정상적인 동작이 어렵다. PEP(Performance Enhanced Proxy)은 위성과 지상 통신간의 성능 향상을 위해 개발되었으나. PEP의 위성링크 구간에 적용되는 TCP Cubic, TCP Hybla등 기존의 Enhanced TCP는 충분한 윈도우사이즈를 확보하는데 시간이 걸리는 문제점이 있다. 본 논문에서는 Cubic의 초기 윈도우 값을 높게 설정해 위성 대역폭을 보다 빨리 점유할 수 있는 수정된 혼잡제어 알고리즘을 제안한다. 제안한 방법은 기존 혼잡제어 알고리즘보다 전송률이 약 26% 향상되었다.