• 제목/요약/키워드: TCP-Vegas

검색결과 35건 처리시간 0.029초

종단간 순방향 역방향 전송 지연 측정을 이용한 TCP Vegas 성능 향상 (Performance Improvement of TCP Vegas by measuring of End-to-End Forward/Backward delay variation)

  • 신영숙;김은기
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 추계학술발표대회 및 정기총회
    • /
    • pp.1299-1302
    • /
    • 2005
  • TCP 구현의 하나인 Vegas는 패킷의 유실을 망의 혼잡으로 인지하는 Reno와 달리 RTT(Round Trip Time) 측정값을 바탕으로 혼잡을 인지하며 윈도우 크기 등 혼잡 제어를 위한 주요 인자를 결정한다. TCP Vegas는 TCP Reno보다 더 효율적인 네트워크 대역폭과 처리율을 가진다. 그러나 Vegas의 혼잡 회피 방안이 TCP 패킷 경로의 비대칭적 특성을 제대로 반영하지 못하며, 이것은 양방향(순방향,역방향) 패킷 전송 상태를 반영하는 RTT 측정값을 순방향 경로의 상태 해석에 이용하기 때문이다. RTT는 패킷의 왕복 시간만을 측정하기 때문에 패킷의 송수신시 순방향과 역방향에서 어느 정도의 혼잡이 발생하였는지 알 수 없다. 본 논문에서는 리눅스 커널의 TCP 소스에서 RTT 측정값으로 혼잡도를 측정하는 기존의 Vegas 혼잡 제어 알고리즘을 수정하여 순방향 경로의 혼잡과 역방향 경로의 혼잡을 구별할 수 있는 새로운 Vegas 혼잡 제어 알고리즘을 설계하고 구현하여 그 성능을 분석하였다.

  • PDF

TCP Vegas의 성능 파라미터에 관한 연구 (A Study on Performance Parameter of TCP Vegas)

  • 표지훈;정윤식;임석구
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2007년도 추계학술발표논문집
    • /
    • pp.290-292
    • /
    • 2007
  • 인터넷의 안정성에 가장 큰 영향을 미치는 요소는 종단간에 이루어지는 TCP 혼잡제어이다. 현재 TCP Vegas가 효율성과 안정성 측면에서 TCP Reno보다 우수함에도 불구하고, TCP Vegas와 TCP Reno를 혼용하여 사용하는 경우 충분한 성능을 발휘하지 못하는 경우와 또한 RTT가 서로 다른 TCP Vegas간에 존재하는 공정성 문제가 있다. 본 논문에서는 이러한 불공정성 문제에 대해 TCP Vegas의 알고리즘의 주요 파라미터인 $\alpha$, $\beta$, $\gamma$�璲だ� 변화에 따라 TCP Reno와의 공정성 향상과 RTT가 서로 다른 TCP Vegas끼리의 공정성 문제를 분석하였다.

  • PDF

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

  • 채현석;최명렬
    • 정보처리학회논문지C
    • /
    • 제11C권2호
    • /
    • pp.235-244
    • /
    • 2004
  • TCP Vegas 버전은 현재 인터넷에서 가장 많이 사용되고 있는 TCP Tahoe나 Reno 버전에 비하여 높은 성능과 안정된 서비스를 제공한다. 그러나 TCP vegas는 다른 버전의 TCP와 병목 링크를 공유하여 사용하게 되면 TCP Tahoe나 Reno 버전에 비하여 상대적으로 낮은 성능을 나타낸다. 이는 각 버전의 TCP가 수행하는 혼잡제어 알고리즘의 차이에서 기인하는 것으로 이를 해결하기 위한 많은 연구가 진행되고 있다. 본 논문에서는 링크의 대역폭에 따른 TCP의 최대 성능을 유지할 수 있는 최소한의 윈도우 크기를 분석하고 중간 라우터의 큐에서 각 TCP 연결에 적절한 윈도우 크기를 할당하기 위한 패킷 폐기 정책을 수행함으로써 TCP의 성능을 유지하면서 공정성을 개선할 수 있는 알고리즘을 제안한다. 제안한 알고리즘의 성능평가는 각 TCP 연결에 의하여 종단 시스템간에 전송된 데이터 바이트 수를 기준으로 측정하였으며, 그 결과 제안한 알고리즘은 높은 TCP 성능을 유지하면서 공정성이 개선됨을 확인하였다.

무선 네트워크에 적합한 TCP Vegas 혼잡제어 기법 (Suitable Congestion Control Mechanism based on TCP Vegas in Wireless Networks)

  • 김정래;추현승
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 춘계학술발표대회
    • /
    • pp.1286-1287
    • /
    • 2007
  • 무선 네트워크에서 TCP Vegas는 다양한 원인으로 발생하는 패킷 손실로 인해 전송률이 떨어진다. 다수의 패킷 손실이 발생하면 TCP Vegas의 혼잡제어 기법은 패킷 손실로 인해 혼잡윈도우가 증가되지 않는다. 본 논문은 TCP Vegas의 혼잡제어 기법을 수정하여 무선 네트워크에서 TCP Vegas의 성능을 향상시킨 wirelessVegas를 제안한다. wirelessVegas는 NS-2를 이용하여 시뮬레이션 한 결과 TCP Vegas 보다 1%의 무선 링크 에러율에서 약 20% 높은 성능을 보인다.

  • PDF

시간 지연을 고려한 TCP Vegas 네트웍의 이산 시간 모델링 및 안정성 분석 (Discrete time modeling and stability analysis of TCP Vegas network with delay)

  • 유병용;구경모;이진수
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2006년도 하계종합학술대회
    • /
    • pp.849-850
    • /
    • 2006
  • This thesis presents a new analysis method of Vegas network model in single link single source and a new version of Vegas for expanding asymptotically stable region. Actually since original Vegas model is difficult to analysis, we use a modified Vegas network model. Since there is a few tools to analyze nonlinear system with delay, developing other methods is very important and useful. We used state space model in discrete time. Using by Jury's criterion, we could find asymptotically stable region of Vegas network model. And it was a if and only if condition. Moreover, we proposed a new version of Vegas algorithm. To expand asymptotically stable region we modified the original Vegas model. The new analysis method and new Vegas algorithm were justified by ns-2 simulation. And as compare with other result, we could know our method has many advantages.

  • PDF

TCP 전송 효율 개선을 위한 TCP AD-Vegas 알고리즘 (TCP AD-Vegas algorithm for Improving Efficiency of Transmission in TCP)

  • 박창용;황수진;박민우;이준호;정태명
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 추계학술발표대회
    • /
    • pp.992-995
    • /
    • 2010
  • 본 논문에서는 TCP Vegas의 혼잡 제어 알고리즘을 개선하여 전송 효율을 높이는 TCP AD-Vegas를 제안한다. 현재 널리 사용되는 Reno 방식은 Additive Increase Multiplicative Decrease(AIMD) 기반의 혼잡제어 방식으로 혼잡이 생길 경우 세션의 전송 크게 줄이는 기법이다. 최근 네트워크 인프라 증가로 큰 대역폭을 사용할 수 있게 되었으나, TCP Reno의 소극적인 혼잡 윈도우 조절로 충분한 전송 효율을 얻지 못하고 있다. 본 논문에서는 RTT를 이용하여 혼잡 정도를 판단하고 혼잡 윈도우를 조절하는 TCP Vegas를 개선하여 TCP의 전송 효율을 높일 수 있는 새로운 알고리즘을 제안한다.

GMAHN 환경에서의 TCP 프로토콜 성능 분석 (TCP Protocol Performance Evaluation of GMAHN)

  • 오세덕;김재호;배진승;정찬혁;이치문;하재승;유충렬;이광배;김현욱
    • 전기전자학회논문지
    • /
    • 제12권1호
    • /
    • pp.8-17
    • /
    • 2008
  • 최근들어 MANET(Mobile Ad-hoc Network)망과 기존 유선망을 연결한 GMAHN(Global Mobile Ad Hoc Network)에 대한 관심이 이동 통신분야에서 증가하고 있다. 시시각각 변화하는 노드의 이동성으로 인해 토폴로지가 지속적으로 변화하는 MANET 환경에서 이동 노드와 유선망간의 신뢰성 있는 데이터 전송을 위한 기술은 필수적이라고 할 수 있다. 본 논문에서는 GMAHN 환경에서 송신단과 수신단사이의 신뢰성 있는 데이터 전송을 보장하는 TCP(Transmission Control Protocol) 프로토콜(Tahoe, Reno, Vegas, SACK) 메커니즘을 이용하여 다양한 환경에 적용, 결과 값을 비교 분석하며 가장 효율적인 TCP 메커니즘을 제시하였다.

  • PDF

TCP 알고리즘의 성능 비교 (Comparing the Performance of TCP Algorithms)

  • 김노환;박준식
    • 한국컴퓨터정보학회논문지
    • /
    • 제4권4호
    • /
    • pp.148-154
    • /
    • 1999
  • 현재 인터넷에서 사용되고 있는 TCP 방식은 많은 논문들에 의해 제안과 수정을 통해 그 성능이 개선되어 있다. 본 논문에서는 현재 사용중이거나 제안된 Tahoe. Reno. New-Reno, Vegas 및 SACK(Selective Ack) 알고리즘의 성능을 비교하였다. Tahoe는 최초에 제안되어 현재 광범위하게 사용되고 있는 알고리즘이며, Reno는 한 윈도우 내에 하나의 패킷 손실이 발생한 경우에는 최적의 성능을 발휘하지만, 한 윈도우 내에 다수의 패킷 손실이 발생한 경우에는 재전송 타이머의 타임아웃으로만 패킷 복구가 가능하여 그 성능이 다른 알고리즘에 비해 저하된다. New-Reno는 Reno의 이러한 문제점을 개선한 것으로 한 RTT(Round-Trip-Time)내에 다수의 패킷 복구가 가능하지만 불필요한 재전송의 문제가 존재한다. SACK는 위와 같은 모든 문제점을 해결하였으며 bandwidth delay product가 큰 위성망에서 사용이 제안되고 있다. TCP Vegas는 송신기가 경로상의 대역폭을 판단하여 윈도우의 크기를 알맞게 조절하는 방식으로 망 혼잡이 큰 경우를 제외하고는 성능면에서 Reno의 비해 40∼70%가 개선된다.

  • PDF

Instantaneous Fairness of TCP in Heterogeneous Traffic Wireless LAN Environments

  • Jung, Young-Jin;Park, Chang Yun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권8호
    • /
    • pp.3753-3771
    • /
    • 2016
  • Increasingly, numerous and various Internet-capable devices are connected in end user networks, such as a home network. Most devices use the combination of TCP and 802.11 DCF as a system platform, but whereas some devices such as a streaming video persistently generate traffic, others such as a motion sensor do so only intermittently with lots of pauses. This study addresses the issue of performance in this heterogeneous traffic wireless LAN environment from the perspective of fairness. First, instantaneous fairness is introduced as a notion to indicate how immediately and how closely a user obtains its fair share, and a new time-based metric is defined as an index. Second, extensive simulation experiments have been made with TCP Reno, Vegas, and Westwood to determine how each TCP congestion control corresponds to the instantaneous fairness. Overall, TCP Vegas yields the best instantaneous fairness because it keeps the queue length shorter than the other TCPs. In the simulations, about 60% of a fair share of the effective user bandwidth is immediately usable in any circumstance. Finally, we introduce two simple strategies for adjusting TCP congestion controls to enhance instantaneous fairness and validate them through simulation experiments.

멀티미디어 데이터를 위한 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