• 제목/요약/키워드: TCP congestion control

검색결과 289건 처리시간 0.038초

TCP와 UDP 플로우 간의 공정성 개선을 위한 새로운 큐 관리 알고리즘 (A New Queue Management Algorithm for Improving Fairness between TCP and UDP Flows)

  • 채현석;최명렬
    • 정보처리학회논문지C
    • /
    • 제11C권1호
    • /
    • pp.89-98
    • /
    • 2004
  • 인터넷의 혼잡상황을 해결하기 위하여 제안된 RED(Random Early Detection)와 같은 능동적 큐 관리(Active Queue Management) 알고리즘들은 TCP 데이터에 대하여 우수한 혼잡제어 효과를 나타낸다. 그러나 TCP와 UDP가 병목 링크를 공유하는 경우 불공정성 문제와 큐에서의 지연시간이 길어지는 문제점을 가지고 있다. 본 논문에서는 공정성을 개선함과 동시에 큐 지연시간을 감소할 수 있는 새로운 큐 관리 알고리즘인 PSRED(Protocol Sensitive RED) 알고리즘을 제안하였다. PSRED 알고리즘은 트래픽의 프로토콜 필드를 이용하여 플로우의 종류를 구분하고 각기 다른 패킷폐기함수를 적용함으로써 공정성을 개선하고 평균 큐 길이를 줄일 수 있다.

자기유사성 트래픽 조건에서 다중 시간 간격을 이용한 혼잡제어 (Congestion Control with Multiple Time Scale under Self-Similar Traffic)

  • 박동석;나상동
    • 한국정보통신학회논문지
    • /
    • 제9권1호
    • /
    • pp.65-75
    • /
    • 2005
  • 컴퓨터 네트워크에서 전송제어 프로토콜 상에서 다중시간 간격으로 혼잡제어의 지연을 피드백 루프의 시간간격을 조정하여 명시적 예측을 실행해 제어의 단점을 개선하는데 연구한다. 자기 사성은 다양한 네트워크 환경에서 공통적으로 발생하는 현상인 것으로 정체 제어에서 자기 유사성 트래픽의 장거리 상관 구조를 활용할 가능성과 MTS 정체 제어의 프레임워크를 발전시켜, 이 프레임워크가 전송 율 기반 피드백 제어의 성능을 향상시키는 데 시뮬레이션을 통해 트래픽 조건으로 나타낸다. 자기 유사성 트래픽 조건에서 3가지 단계로 구성한다. 먼저 TCP의 모듈 형 확장에서 Tahoe, Reno, Vegas 등 다양한 버전의 TCP에 적용되는 간단한 인터페이스를 통한 함수 호출을 정의하고, 이것이 성능을 크게 향상시킨다. 두 번째로, 광대역 WAN에서 지연-대역폭의 곱이 높을 경우 더욱 심각해지는 사후제어의 불확실성 차이를 해소함으로써 MTS TCP가 기반 피드백 제어에 사전성을 부여한다. 세 번째는 트래픽 제어의 3가지 차원인, 즉 추적 능력, 연결 지속 기간, 공정성이 성능에 미치는 영향 등을 비교 분석하여 입증한다.

무선네트워크 전송기반에서 프로토콜에 의한 트래픽 혼잡제어 (The Performance Improvement for Congestion Control under TCP Traffic in Wireless Network)

  • 나상동;김문환;이성주
    • 한국통신학회논문지
    • /
    • 제32권10A호
    • /
    • pp.965-973
    • /
    • 2007
  • 무선네트워크에서 TCP버전을 통해 프로토콜을 적용하여 양방향의 노드가 중복된 응답으로 데이터가 순서에서 벗어나 손실됨을 분석하고, 개선된 비율제어 알고리즘으로 성능 처리율을 연구한다. TCP 대역폭에서 트래픽 패킷 재전송 형태를 취하면서 노드사이의 혼잡이 발생 할 경우 프로토콜과 알고리즘을 적용하였다. 또 대역폭 시스템 클라이언트 수 및 연속파일 전송 간의 평균 유휴시간을 조정함으로써 경쟁 레벨을 생성하여 다중패킷 손실에 대한 빠른 재전송 및 복구를 효율적으로 수행한다. 본 논문은 연결효율이 증가함으로서 손실이 줄어들며, 비율 기반 하에 윈도우 크기를 적절하게 조절하는 슬라이딩 윈도우 흐름제어를 이용해 손실율을 줄여서 혼잡제어 성능을 개선한다.

Modified BLUE Packet Buffer for Base-Stations in Mobile IP-based Networks

  • Hur, Kyeong
    • Journal of information and communication convergence engineering
    • /
    • 제9권5호
    • /
    • pp.530-538
    • /
    • 2011
  • Performance of TCP can be severely degraded in Mobile IP-based wireless networks where packet losses not related to network congestion occur frequently during inter-subnetwork handoffs by user mobility. To solve such a problem in the networks using Mobile IP, the packet buffering method at a base station(BS) recovers those packets dropped during handoff by forwarding the buffered packets at the old BS to the mobile users. But, when the mobile user moves to a congested BS in a new foreign subnetwork, those buffered packets forwarded by the old BS are dropped and TCP transmission performance of a mobile user degrades severely. In this paper, we propose a Modified BLUE(MBLUE) buffer required at a BS to increase TCP throughput in Mobile IP-based networks. When a queue length exceed a threshold and congestion grows, MBLUE increases its packet drop probability. But, when a TCP connection is added at new BS by a handoff, the old BS marks the buffered packets. And new BS receives the marked packets without dropping. Simulation results show that MBLUE buffer reduces congestion during handoffs and increases TCP throughputs.

무선 네트워크에서 재전송 손실 복구를 통한 TCP SACK 성능 향상 방안 (Performance Improvement of TCP SACK using Retransmission Fiailure Recovery in Wireless Networks)

  • 박건영;김범준;김동민;한제찬;이재용
    • 한국정보과학회논문지:정보통신
    • /
    • 제32권3호
    • /
    • pp.382-390
    • /
    • 2005
  • 무선 전송 기술이 발전함에 따라 현재 유선 네트워크에서 주로 동작하는 인터넷은 무선 환경으로 확장되어 가고 있다. 인터넷의 주요 수송 계층 프로토콜인 TCP(transmission control protocol)는 신뢰성이 높은 유선 네트워크상에서 동작한다는 가정 하에 설계되고 개발되었다. 그러나 무선 환경에서는 패킷 손실이 망의 혼잡(network congestion)에 의해서뿐만 아니라 전송 과정에서의 물리적인 현상에 의한 에러에 의해 발생할 수 있고, 이로 인해 발생하는 비 흔잡 패킷 손실(non-congestion packet loss)에 의해서 TCP의 성능은 크게 저하될 수 있다. 전반적인 TCP의 처리율(throughput)은 재전송 타임아웃(retransmission timeout)의 발생 빈도에 의해 큰 영향을 받기 때문에 이를 해결하기 위한 많은 연구가 진행되어 왔다. 그러나 재전송된 패킷 손실(lost retransmission)로 인한 재전송 타임아웃은 여전히 해결되지 못한 상태이다. 따라서 본 논문에서는 재전송 손실을 감지하고 이를 복구할 수 있는 간단한 알고리듬을 제안한다. 제안된 알고리듬의 성능을 분석하기 위해서 무선 환경에서 발생하는 두 가지 형태의 패킷손실 모델에 대한 시뮬레이션을 수행하였다. 시뮬레이션 결과를 통해서 제안된 알고리듬이 손실 복구 차원에서 TCP의 성능을 상당히 향상시킴을 보인다.

A MULTIPATH CONGESTION CONTROL SCHEME FOR HIGH-QUALITY MULTIMEDIA STREAMING

  • Lee, Sunghee;Chung, Kwangsue
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권1호
    • /
    • pp.414-435
    • /
    • 2017
  • As network adaptive streaming technology becomes increasingly common, transport protocol also becomes important in guaranteeing the quality of multimedia streaming. At the same time, because of the appearance of high-quality video such as Ultra High Definition (UHD), preventing buffering as well as preserving high quality while deploying a streaming service becomes important. The Internet Engineering Task Force recently published Multipath TCP (MPTCP). MPTCP improves the maximum transmission rate by simultaneously transmitting data over different paths with multiple TCP subflows. However, MPTCP cannot preserve high quality, because the MPTCP subflows slowly increase the transmission rate, and upon detecting a packet loss, drastically halve the transmission rate. In this paper, we propose a new multipath congestion control scheme for high-quality multimedia streaming. The proposed scheme preserves high quality of video by adaptively adjusting the increasing parameter of subflows according to the network status. The proposed scheme also increases network efficiency by providing load balancing and stability, and by supporting fairness with single-flow congestion control schemes.

네트워크 이동 환경에서의 TCP 성능 향상에 관한 연구 (A Study on TCP Efficiency Improvements from Network Mobile Environment)

  • 조현섭
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2011년도 춘계학술논문집 1부
    • /
    • pp.375-378
    • /
    • 2011
  • Measurement of network traffic have shown that the self-similarity is a ubiquitous phenomenon spanning across diverse network environments. In previous work, we have explored the feasibility of exploiting the long-range correlation structure in a self-similar traffic for the congestion control. We have advanced the framework of the multiple time scale congestion control and showed its effectiveness at enhancing performance for the rate-based feedback control.

  • PDF

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

  • 김창호;최학준;장주욱
    • 한국정보과학회논문지:정보통신
    • /
    • 제31권1호
    • /
    • pp.20-26
    • /
    • 2004
  • I-TCP의 이동성 지원 라우터(MSR)의 버퍼가 넘치는 현상을 방지하기 위한 혼잡제어 알고리즘을 제안한다. 무선망 환경에서의 높은 비트 오류율와 잦은 핸드오프로 인해 유ㆍ무선이 혼재된 네트워크에서의 TCP Reno의 혼잡제어 방식은 유선으로만 이루어진 네트워크에서 보다 낮은 전송률을 보인다. 이를 해결하기 위해 하나의 TCP 연결을 유선과 무선부분 각각 두개의 TCP 연결로 나누어 처리하는 I-TCP가 제안되었다. 그러나 무선망의 비트 오류가 과다하게 발생하거나 핸드오프가 빈번하면 이동성 지원 라우터의 버퍼가 넘치는 현상이 발생할 수 있다. 이것은 MSR이 송신자에게 해달 ack를 보낸 패킷(MSR 버퍼에 있는)들이 수신자에게 전송되지 못하는 결과를 초래하여 TCP의 end-to-end semantic를 위반하게 된다. 본 논문에서는 송신자와 MSR 사이에 “흐름 제어” 기법을 도입하여 이동성 지원 라우터의 버퍼가 넘치는 현상을 방지하였다. 송신자와 MSR 사이의 advertised window를 MSR 버퍼의 남은 공간과 연동하여 MSR의 버퍼가 넘치기 전에 MSR로 전송되는 패킷의 양을 조절할 수 있다.

싱글홈드 환경에서 패킷 손실을 고려한 SCTP와 TCP의 평균 전송 시간 (Mean Transfer Time for SCTP and TCP in Single-homed Environment considering Packet Loss)

  • 김주현;이용진
    • 대한공업교육학회지
    • /
    • 제33권1호
    • /
    • pp.233-248
    • /
    • 2008
  • 새롭게 제안된 전송 계층 프로토콜인 SCTP(Stream Control Transmission Protocol)는 두 개 이상의 IP 주소를 갖는 멀티호밍(multi-homing) 환경에서 기존의 TCP(Transmission Control Protocol)보다 성능이 향상되는 것으로 알려져 있다. 하지만 현재 주로 사용되고 있는 컴퓨터는 한 개의 IP 주소를 갖는 싱글홈드(single-homed) 환경이다. 본 연구에서는 패킷 손실이 있는 싱글홈드 환경에서, SCTP의 평균 전송 시간이 TCP의 그것보다 우수한 가를 알아보기 위해, 대역폭, 지연 시간 및 패킷 손실률을 라우터에서 조절하는 실제 테스트베드 환경을 구축하여 실험하였다. SCTP와 TCP의 평균 전송 시간을 측정하기 위해 C 언어를 이용하여 서버 및 클라이언트 애플리케이션을 작성하였다. 실험 결과, 싱글홈드 환경에서 SCTP는 TCP 보다 전송 시간이 짧을 때도 있었지만, 대부분의 경우에 있어서 TCP의 전송 시간이 SCTP 보다 짧았다. 그 이유는 SCTP가 TCP에 비해 전송 중 타임아웃으로 인해 전송이 멈추거나, SACK의 폭주로 인해 데이터 전송이 지연되는 경우가 발생하기 때문인 것으로 확인되었다. 본 연구의 결과는 현재 구현된 SCTP 모듈을 사용하거나 또는 새로운 SCTP 모듈을 개발하는 데 있어서 정교한 성능 튜닝이 필요함을 보여주고 있다.

Stability Analysis of a Multi-Link TCP Vegas Model

  • Park, Poo-Gyeon;Choi, Doo-Jin;Choi, Yoon-Jong;Ko, Jeong-Wan
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2004년도 ICCAS
    • /
    • pp.1072-1077
    • /
    • 2004
  • This paper provides a new approach to analyze the stability of a general multi-link TCP Vegas, which is a kind of feedback-based congestion algorithm. Whereas the conventional approaches use the approximately linearized model of the TCP Vegas along equilibrium pints, this approach models a multi-link TCP Vegas network in the form of a piecewise linear multiple time-delay system. And then, based on the exactly characterized dynamic model, this paper presents a new stability criterion via a piecewise and multiple delay-dependent Lyapunov-Krasovskii function. Especially, the resulting stability criterion is formulated in terms of linear matrix inequalities (LMIs).

  • PDF