• 정보처리학회논문지C
• /
• 제12C권3호
• /
• pp.437-442
• /
• 2005

인터넷 망의 종단간 혼잡상태를 유추할 수 있는 가장 일반적인 방법은 RTT (Round Trip Time)값을 측정하는 것이며, 이 방법으로 망의 흔잡 정도를 측정할 수 있다. 그러나 RTT는 패킷의 왕복 시간만을 측정하기 때문에 패킷의 송수신시 순방향과 역방향에서 어느 정도의 혼잡과 전송지연이 발생하였는가는 알 수가 없다. 본 논문에서는 패킷이 전송될 때 순방향/역방향 전송 지연을 계산하여, 망의 흔잡 상태를 정확하게 유추할 수 있는 새로운 알고리즘을 제시한다. 본 알고리즘에서는 여러 RTT 값들 중에서 가장 작은 RTT 값을 기준으로 하여 기준이 되는 순방향/역방향 전송 시간을 결정하고, 이 값과 각 패킷이 전송될 때 측정된 전송 시간을 비교하여 순방향/역방향 전송 지연 시간을 계산한다. 본 연구에서는 NS-2에서의 시뮬레이션과 실제 네트워크 상에의 측정을 통하여 제안된 방법의 올바른 동작을 확인하였다.

• 한국정보과학회논문지:정보통신
• /
• 제37권1호
• /
• pp.27-34
• /
• 2010

본 논문에서는 네트워크 트래픽의 수동적 측정치 분석을 통해 잘 알려진 장거리 상관관계가 광역 네트워크의 능동적 측정치에도 존재하는지 여부를 관련 분석법을 통하여 검정하고자 한다. 이를 위하여 PingER 프로젝트를 통하여 측정된 광역 네트워크 트래픽의 대표적인 능동적 측정치인 RTT(Round Trip Time)와 RTT의 변동성 시계열 데이터에 대하여 분석을 수행하였다. RTT 시계열 데이터는 장거리 상관관계 혹은 1/f 노이즈의 특성을 보였으며, RTT의 고차원 변화량으로 정의된 변동성은 로그정규분포를 따르며 변동성에 대한 장거리 상관관계는 고려하는 시간 간격이 짧은 경우 장거리 상관관계를 보이고, 시간 간격이 긴 경우에는 장거리 상관관계 혹은 1/f 노이즈를 따름을 밝혔다. 본 연구를 통해 볼 때 장거리 상관관계는 비단 패킷 도착의 시간 간격 등과 같은 수동적 측정뿐만 아니라 RTT와 같은 능동적 측정에서도 나타나는 특징이며, 특히 능동적 측정에는 수동적 측정에는 잘 나타나지 않는 1/f 노이즈 특성이 존재함을 밝혔다.

• 정보과학회 논문지
• /
• 제43권8호
• /
• pp.919-926
• /
• 2016

무선 네트워크에서 TCP는 무선망의 특징으로 인한 패킷 손실을 혼잡상태에 의한 손실로 잘못 판단하는 문제와 연결된 디바이스들의 상태 변화로 인한 잦은 처리량의 변동 문제 때문에 성능 저하를 일으킨다. 지연 기반 TCP는 RTT(Round Trip Time)를 이용하여 윈도우의 크기를 조절하기 때문에 손실의 영향을 받지 않아 불필요하게 전송 속도를 낮추는 문제를 해결할 수 있다. 따라서 본 논문에서는 지연기반 TCP를 이용하여 성능 저하를 개선시키는 알고리즘을 제안하여 두 가지 문제 모두를 해결하려 하였다. 제안하는 기법은 네트워크 상태를 빠르게 반영하는 RTT를 BaseRTT 측정에 추가하여 적응적으로 변화할 수 있도록 하였으며, 혼잡 윈도우 크기의 증가 감소량과 BaseRTT의 측정 가중치를 버퍼 잔류량을 기준으로 변화시켜 안정성을 더하였다. 시뮬레이션을 통하여 제안하는 기법이 무선 네트워크에서의 처리량 변동 문제를 기존의 방법보다 완화시킬 수 있음을 확인하였다.

• 정보처리학회논문지C
• /
• 제13C권3호
• /
• pp.353-358
• /
• 2006

TCP 구현의 하나인 Vegas는 패킷의 유실을 망의 혼잡으로 인지하는 Reno와 달리 RTT(Round Trip Time) 측정값을 바탕으로 혼잡을 인지하며, 이를 이용하여 윈도우 크기 등 혼잡 제어를 위한 주요 인자를 결정한다. 그러나, Vegas의 혼잡 회피 방안이 TCP 패킷 경로의 비대칭적 특성을 제대로 반영하지 못하며, 이것은 양 방향(순방향, 역방향) 패킷 전송 상태를 반영하는 RTT 측정값을 순방향 경로의 상태 해석에 이용하기 때문이다. RTT는 패킷의 왕복 시간만을 측정하기 때문에 패킷의 송수신시 순방향과 역방향에서 어느 정도의 혼잡이 발생하였는지 알 수 없다. 본 논문에서는 리눅스 커널 2.6의 TCP 소스에서 RTT 측정값으로 혼잡도를 측정하는 기존의 Vegas 혼잡 제어 알고리즘을 수정하여 순방향 경로의 혼잡과 역방향 경로의 혼잡을 구별할 수 있는 새로운 Vegas 혼잡 제어 알고리즘을 설계하고 구현하여 그 성능을 분석하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
• /
• pp.520-522
• /
• 2004

본 논문은 CDMA2000 1x 망에서 이동단말 측의 측정정보와 TCP 동작 수정을 통하여 TCP 윈도우 크기를 제한하고 RTT(Round Trip Time)을 일정 수준으로 안정화시키는 방안을 제시한다. CDMA2000 1x망은 망 구성의 특성으로 인하여 큰 RTT 값을 가지면 변화가 큰 전송률을 제공한다. TCP는 이러한 CDMA2000망에서 지나치게 큰 전송 윈도우로 인하여 변동이 큰 RTT를 보이며 베이스 스테이션의 버퍼링 부하를 증가시킨다. 본 논문에서는 CDMA2000 1x망에서 사용되는 PPP프로토콜을 이용하여 무선 최대 전송률을 측정하고, TCP timestamp option을 이용하여 RTT를 측정하는 방안을 제시한다. 또한 이 측정값을 적용하여 TCP 수신측에서 RTT와 베이스 스테이션의 버퍼링을 일정수준으로 유지시키는 방안을 제시하고, 리눅스 프로토콜스택 수정을 통해 적용 결과를 보인다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2005년도 추계학술발표대회 및 정기총회
• /
• pp.1299-1302
• /
• 2005

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

• 한국통신학회논문지
• /
• 제25권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 문제와 제시한 해결 방안들을 검증하였다.

• 한국정보처리학회논문지
• /
• 제7권5호
• /
• pp.1520-1524
• /
• 2000

TCP 프로토콜의 혼잡 제어 알고리즘은 인터넷 망 내로 들어오는 트래픽 량을 조정하여 망이 혼잡 상태에 빠지는 것을 방지하는 기능을 수행한다. 따라서, 망에서는 어떤 TCP에서 발생하는 트래픽이 표준 TCP 흐름 제어 알고리즘을 따르고 있는지 감시할 필요가 있다. 이러한 기능르 수행할 수 있는지 감시할 필요가 있다. 이러한 기능을 수행할 수 있는 몇 가지 방안들이 제안되었으니 이들은 TCP 플로우(flow)의 RTT(round trip time)를 얻지 못하여 실제로 사용될 수 없는 문제를 갖고 있다. 본 연구에서는 인터넷 망 내 라우터에서 각 TCP 플로우의 RTT 값을 측정할 수있는 알고리즘을 제안하고, 시뮬레이션을 통하여 알고리즘의 올바른 동작을 확인하였다.

• 디지털콘텐츠학회 논문지
• /
• 제16권3호
• /
• pp.381-388
• /
• 2015

TCP(Transmission Control Protocol)는 혼잡한 상황에서 혼잡 제어를 수행하므로 신뢰성 있는 전송을 할 수 있지만 혼잡 회피(Congestion avoidance) 과정에서 혼잡으로 인한 패킷 드롭이 일어날 때까지 혼잡 윈도우의 크기를 증가시키므로 패킷 손실이 증가할 수도 있다. 본 논문에서는 상기 문제점을 해결하기 위하여 RTT(Round Trip Time)를 이용한 새로운 혼잡 예측 TCP 혼잡 제어 기법을 제안한다. 제안하는 기법은 과도한 패킷 누적으로 인한 버퍼 오버플로우가 발생하는 시점에서 RTT 값들의 가중평균값인 SRTT(Smooth RTT)값을 측정한 후 패킷 전송 시에 같은 SRTT값을 가질 때를 혼잡한 상황이라 예측하여 혼잡 윈도우를 감소시키는 알고리즘이다. 시뮬레이션 결과를 통하여, 제안하는 기법이 무선 구간에 의한 패킷 손실보다는 버퍼 오버플로우에 의한 패킷 손실이 클 경우에 패킷 손실률과 처리량 측면에서 좋은 성능을 가지는 것을 확인할 수 있었다.

• 한국콘텐츠학회논문지
• /
• 제11권2호
• /
• pp.69-78
• /
• 2011

최근 네트워크 기술의 비약적인 발전으로 사용자가 이용할 수 있는 대역폭이 증가하고 있다. 이에 따라 대용량 고속 네트워크에서 보다 신속하고 안정적인 전송기법이 요구되고 있다. UDT(UDP based Data Transfer protocol)는 UDP 기반의 전송 프로토콜이며, 일정 SYN time마다 rate control을 진행함으로써 긴 RTT 환경에서 TCP 보다 두드러진 성능을 보인다. 하지만, NAK 발생시 고정적인 sendInterval의 증가와, 이전 시간의 RTT에 기반한 flow control로 인해 최적의 성능을 기대하기 힘들다. 본 논문에서는 실험에 의한 결과값을 바탕으로 NAK 수신시 RTT 구간에 따라 sendInterval을 조절하는 rate 제어기법을 제시한다. 또한 TCP vegas에 기반하여 네트워크 혼잡을 예측하는 향상된 flow 제어기법을 제시한다. 실제 Testbed를 구성하여 실험한 결과, 각각의 제안기법에 대해 약 20Mbps정도 향상된 throughput이 측정되었다. 또한, 두 기법을 혼합 적용한 결과에서는 최고 26Mbps의 성능 향상을 확인하였다.