• 제목/요약/키워드: RTT 공정성

검색결과 12건 처리시간 0.025초

HBDP 네트워크에서 대역폭 점유와 RTT 공정성 향상을 위한 네트워크 적응적 혼잡제어 기법 (Network Adaptive Congestion Control Scheme to Improve Bandwidth Occupancy and RTT Fairness in HBDP Networks)

  • 오준열;정광수
    • 정보과학회 논문지
    • /
    • 제42권9호
    • /
    • pp.1162-1174
    • /
    • 2015
  • 오늘날 네트워크는 높은 대역폭과 높은 지연을 갖는 HBDP (High Bandwidth Delay Product) 네트워크의 특징을 보인다. 기존 TCP는 혼잡윈도우 크기의 느린 증가와 급격한 감소로 인하여 HBDP 네트워크에 부적절하다. 기존 TCP의 문제점을 해결하기 위해 연구된 TCP들은 손실기반 TCP와 지연기반 TCP로 구분한다. 대다수의 TCP는 기존 Slow Start 동작을 사용하며 오버슈트로 인한 대량의 패킷 손실을 초래한다. Congestion Avoidance 동작의 경우 손실기반 TCP는 대역폭 낭비와 RTT (Round Trip Time) 공정성 문제가 있으며 지연기반 TCP는 낮고 느린 대역폭 점유 문제가 있다. 제안하는 기법은 병목구간의 버퍼상태를 통해 혼잡제어를 함으로써 Slow Start와 Congestion Avoidance의 문제를 개선한다. 성능평가를 통해 HBDP 네트워크에서 제안하는 기법이 기존 TCP보다 향상된 성능을 보임을 확인하였다.

초고속-장거리 네트워크에서 혼잡 제어 방안 (Congestion Control Scheme for Wide Area and High-Speed Networks)

  • 양은호;함성일;조성호;김종권
    • 정보처리학회논문지C
    • /
    • 제12C권4호
    • /
    • pp.571-580
    • /
    • 2005
  • 초고속-장거리 네트워크(fast long-distance network)에서 TCP의 혼잡 제어(congestion control) 알고리즘은 대역폭을 효과적 사용하지 못하는 문제점을 가지고 있다. 이 문제를 해결하기 위하여 TCP 혼잡 제어 알고리즘을 수정한 여러 윈도우 기반 혼잡 제어 프로토콜(window-based protocol)이 제안되었다 이러한 프로토콜들은 주로 확장성(scalability), TCP-친밀성(TCP-friendliness), 그리고 RTT-공평성(RTT-fairness) 등의 세 가지의 요구사항을 고려하고 있다. 하지만 기존에 제안된 프로토콜은 위 세 가지 특성의 균형관계(trade-off)로 인하여 이들 세 특성을 동시에 만족시키지 못한다. 본 논문에서는 EIMD (Exponential Increase/ Multiplicative Decrease)라고 하는 윈도우 기반 TCP 혼잡 제어 알고리즘을 제안한다. EIMD는 위의 세 가지 특성을 동시에 제공함은 물론이고, 초고속-장거리 네트워크에서 중요하게 고려해야 할 빠른 공정배분 수렴성(fair share convergence)도 제공한다. EM는 패킷 손실(packet loss)이 없는 한, 지수적으로 윈도우를 증가시켜 큰 대역폭을 효과적으로 사용하면서도, 혼잡제어 알고리즘의 반응 함수(response function)에 RTT를 반영하여 RTT-공평성와 TCP-친밀성을 제공한다. 또한 패킷 손실이 생기기 직전의 혼잡 윈도우 크기에 반비례하게 윈도우를 증가시킴으로써 공정배분(fair share) 값에 빠르게 수렴할 수 있다. 모의실험을 통해 제안된 프로토콜이 초고속-장거리 네트워크에서 위 4가지 특성들을 모두 만족하는지 검증하였다.

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-MT 네트워크에서 다중 시간 간격을 이용한 자기유사성 트래픽 혼잡제어 성능개선 (Performance Lmprovements of Self-Similar Traffic Congestion Control of Multiple Time Scale Under in TCP-MT network)

  • 나하선;김문환;나상동
    • 한국통신학회논문지
    • /
    • 제30권12C호
    • /
    • pp.1239-1247
    • /
    • 2005
  • 자기유사성 TCP 네트워크에서 양방향 트래픽 경로를 통해 동일한 종단 노드 쌍 사이에 전송하는 무선네트워크에서 TCP 성능을 높이는 것이 중요하다. 무선링크에서 두개 또는 그이상의 TCP 연결로부터 생긴 트래픽 제약 패턴 사항을 MPEC 비디오 제어에 다중시간 간격 혼잡제어로 적용한다. TCP 업데이트 변수로 TCP를 확장하여 함수 호출 형태로도 수행하고, 또 RTT가 결정한 피드백 루프의 한계를 넘어서는 정보의 형태로 조정하는 LTS 모듈과 TCP를 연계시키는 방법을 연구한다. TCP 처리율에서 LTS 구성요소 없는 TCP 처리율의 비율을 비교 측정하여 메타컨트롤에 의해 공정성을 입증하고, RTT가 증가하면 피드백에 전달하는 혼잡제어 연결의 수가 증가되어 성능이 개선됨을 나타낸다.

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

Pacing 적용을 통한 High-Speed TCP 프로토콜의 성능 개선 방안 (Performance Enhancement of High-Speed TCP Protocols using Pacing)

  • 최영수;이강원;조유제;한태만
    • 한국통신학회논문지
    • /
    • 제29권12B호
    • /
    • pp.1052-1062
    • /
    • 2004
  • 지금의 high-speed TCP 프로토콜은 공정성과 TCP friendliness에 심각한 문제가 있으며, 이는 high-speed TCP의 도입에 있어 중요한 문제가 된다. 본 논문에서는 high-speed TCP의 버스터한 특성을 줄여 TCP friendliness와 공평성 향상시키는 방안으로 high-speed TCP에 pacing 적용을 제시하고 성능 분석을 수행하였다. Pacing은 TCP 송신원의 수정만으로 적용 가능하며 TCP 혼잡 제어 방식과는 독립적으로 동작하기 때문에 도입이 쉽다는 장점을 가진다. 시뮬레이션 결과 제안된 방안은 high-speed TCP의 버스터한 특성을 효과적으로 줄이고 성능 저하 없이 기존의 high-speed TCP에 비해 향상된 TCP friendliness와 RTT에 따른 공정성을 제공함을 보였다.

TCP Vegas의 공정성 향상을 위한 혼잡 제어 알고리즘 (A Congestion Control Algorithm for the fairness Improvement of TCP Vegas)

  • 오민철;송병훈;정광수
    • 한국정보과학회논문지:정보통신
    • /
    • 제31권3호
    • /
    • pp.269-279
    • /
    • 2004
  • 인터넷의 안정성에 가장 큰 영향을 미치는 요소는 종단간에 이루어지는 TCP 혼잡제어이다. 현재 인터넷의 주요 TCP 버전인 Reno가 사용하는 수동적인 혼잡제어 방법은 네트워크의 혼잡을 심화시키는 원인이 된다. 이러한 Reno의 문제점을 개선하기 위해 제안된 Vegas는 Reno에 비해 우수한 성능을 가짐이 증명되었음에도 불구하고 두 가지 심각한 불공정성 문제를 가지고 있기 때문에 범용적으로 사용되지 못하고 있다. 본 논문에서는 이러한 Vegas의 문제점을 보완하기 위해서 기존의 Vegas 혼잡제어 알고리즘을 개선한 새로운 TCP PowerVegas 혼잡제어 알고리즘을 제안한다. rtt(round trip time)만을 기반으로 네트워크의 혼잡을 제어하는 기존의 Vegas에 비해서 제안한 PowerVegas는 rtt와 패킷 손실 정보를 유기적으로 결합시킨 새로운 기법으로 경쟁력 있는 혼잡제어를 수행한다. 그러므로 기존의 Vegas에서 발생했던 불공정성 문제를 모두 효과적으로 개선할 수 있다. 제안한 알고리즘의 성능을 검증하기 위해 동일한 시뮬레이션 환경에서 PowerVegas와 Reno 및 Vegas를 비교하는 실험을 수행하였다. 실험 결과를 통해서 제안한 PowerVegas가 기존 Reno의 혼잡제어 방법에 비해 우수한 성능을 보일 뿐만 아니라, Vegas의 불공정성 문제도 크게 개선되었음을 확인할 수 있었다.

차등서비스 네트워크의 AF 서비스를 위한 공정한 대역분배 기법 (A Fair Bandwidth Distribution Mechanism for the AF Service in a Diffserv Network)

  • 모상덕;정광수
    • 한국정보과학회논문지:정보통신
    • /
    • 제32권6호
    • /
    • pp.732-744
    • /
    • 2005
  • 차등서비스 네트워크(Diffserv Network)의 AE 서비스(Assured Forwarding Service)에 대한 기존 연구는 전송률 분배에서 RTT(Round Trip Time), 목표 전송률(Target Rate), UDP의 영향 등에 대한 고려가 부족하며, UPN(Under-Provisioned Network) 상황에서는 최선형 서비스처럼 동작하는 문제가 있다. 본 논문에서는 이러한 문제를 해결하기 위하여 tmTRA3CM(tcp-microflow based Target rate and RTT Aware Three Color Marker), um3CM(udp-microflow based Three Color Marker), TRBD(Target Rate Based Dropping) 기법 및 목표 전송률 조정함수 등으로 구성되는 PFDSA (Proportionally Fair Differentiated Service Architecture)를 제안하였다. ns 시뮬레이터를 이용한 PFDSA와 기존 방식들의 비교 분석 결과, 제안한 PFDSA는 RTT 및 UDP 영향 제거, 목표 전송률에 비례하는 대역분배 및 UPN 상황에서의 공평한 대역분배 기능이 기존 방식에 비해 우수함을 확인할 수 있었다.

광대역 네트워크에서의 혼잡 제어 성능 개선을 위한 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 공정성도 개선하였음을 보였다.

ATM 네트워크에서 ABR 서비스의 셀 지연 방식에 관한 연구 (A Study of Cell delay for ABR service in ATM network)

  • 이상훈;조미령;김봉수
    • 한국컴퓨터산업학회논문지
    • /
    • 제2권9호
    • /
    • pp.1163-1174
    • /
    • 2001
  • ATM 네트워크의 목적은 다양한 네트워크의 접속을 지원하는 것이다. ATM 네트워크에서는 트래픽 제어 방식으로 ACR(Allowed Cell Rate)의 변화를 이용하여 링크 대역폭의 이용률을 증대시키는 트래픽 제어 방식인 EPRCA(Enhanced Proportional Rate Control Algorithm) 스위치를 이용한 ABR(Available Bit Rate) 서비스 방법을 사용한다. 그러나 ABR 서비스에서는 서로 다른 RTT(Round Trip Times) 접속에 따른 서로 다른 처리 방법을 사용한다. 따라서 본 논문에서는 서로 다른 처리방법에 따른 불공정성을 개선하기 위해 ABR 셀 지연 방법을 사용한다. 본 연구의 셀 지연방법에서는 3가지 셀 지연 참조 매개변수가 정의되어 있으며 RM(Resource Mana-gement) 셀 메시지에 반영된다. 제안한 방식의 성능을 평가하기 위하여 ABR 지연방법과 ABR RMM(Relative Rate Marking) 방법 사이에서 각각의 TCP 접속의 공정성을 비교한다. 그리고 병목 링크 대역폭을 공유하는 서로 다른 RTT를 갖는 6개의 TCP 접속과 백그라운드 트래픽을 갖는 간단한 ATM 네트워크 모델을 사용하여 시뮬레이션을 수행하였다. TCP 효율에 기반 한 시뮬레이션을 수행한 결과 ABR 셀 지연 방식이 TCP 접속 사이에서 공정성을 개선한다는 것을 알 수 있다.

  • PDF