• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제6권2호
• /
• pp.196-205
• /
• 2000

최근 차량 수의 급격한 증가로 인하여 도로에서 운행되고 있는 차량의 수는 도로가 수용할수 있는 한계치를 넘어서고 있다. 이러한 교통 과밀 지역의 교통 흐름을 분산시키기 위해 교통감시카메라의 영상에서 혼잡도를 산출하거나, 이동물체의 속도나 개수를 분석하는 방법들이 제시되었다. 그러나, 현재까지의 연구들은 교통 혼잡도를 측정하기 위해 배경 영상을 사용하기 때문에 적당한 배경 영상을 미리 준비하여야 한다. 본 논문에서는 배경 영상을 사용하지 않고 교통 혼잡도를 측정하는 알고리즘을 제안한다. 차량의 에지 정보를 얻기 위해 도로 영상에 DCT를 수행하고 그 결과를 이용하여 교통 혼잡도를 측정하는 방법을 제시한다.

• 한국정보과학회논문지:정보통신
• /
• 제41권4호
• /
• pp.186-191
• /
• 2014

네트워크 코딩은 시스템에서 전송되는 패킷 개수를 줄여 성능향상을 줄 수 있기 때문에 기존 연구들은 네트워크 코딩 기회를 극대화하는 점에만 집중하였다. 하지만 각 소스노드가 채널상황을 고려하여 코딩을 수행하는 중간노드로 최대한 높은 속도로 전송하기 때문에 혼잡을 발생시킬 수 있다. 따라서 본 연구에서는 채널상황과 혼잡을 고려하여 이득이 확실한 경우에만 기회적으로 네트워크 코딩을 수행하는 기법을 제안했다. 중간노드는 코딩할 수 있는 네트워크 코딩 조합 중에서 데이터 손실과 혼잡을 최소화하고 전송횟수를 줄일 수 있는 목적함수를 동적프로그래밍을 통해 구하고 최적의 코딩 조합을 선택한다. 퀄넷 시뮬레이터를 활용한 성능평가를 통해 제안하는 기법이 기존 연구들에 비해서 최대 20% 성능향상이 있음을 증명했다.

• 한국정보과학회논문지:정보통신
• /
• 제30권6호
• /
• pp.743-754
• /
• 2003

멀티미디어 응용프로그램의 요구 조건을 만족시키면서 TCP 응용프로그램과 공존할 수 있는 혼잡제어 메커니즘으로 TFRC(TCP-friendly Rate Control)가 제안되었는데, TFRC는 TCP 트래픽과 전송 대역폭을 공정하게 공유한다는 기본 특성을 지닌다[1-3]. 그런데, 실험을 통해 살펴본 결과 TFRC 혼잡제어 메커니즘이 무선 이동 환경에 적용될 경우에는 이동호스트가 핸드오프를 거듭할수록 처리율 및 공정성이 저하됨을 알 수 있었다. 이에 본 논문에서는 무선 이동 환경에서의 TFRC 성능 향상을 위해 TFRC가 핸드오프 시 발생한 패킷 손실을 처리하는 방안과 핸드오프 직후 구동하는 혼잡제어 방식을 제안하였다. 시뮬레이션에 의하여 연속적인 핸드오프가 발생하는 무선 이동 환경에서 제안하는 방안이 기존 TFRC에 비해 더 높은 처리율을 유지할 수 있고 공정성도 향상시킴을 볼 수 있었다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2009년도 춘계학술발표대회
• /
• pp.1348-1351
• /
• 2009

패킷 재배치(packet reodering)는 전송한 패킷의 순서가 처음과 다르게 뒤섞여 수신지에 도착하는 현상을 의미한다. 패킷 재배치는 불필요한 재전송이나 불필요한 혼잡 제어를 수행하여 TCP의 성능을 저하시킨다. 패킷 재배치에 의한 TCP 성능 저하를 막기 위해 다양한 접근 방법이 소개되었다. TCP-DAD는 기존 TCP에서 3으로 고정된 중복 응답 임계값을 동적으로 조절하여, 잘못된 혼잡 제어를 예방하고 있다. 일반적으로 전송한 패킷의 수가 많을 때, 패킷 재배치를 경험할 확률이 높으며, 패킷 재배치에 의해 잘못된 혼잡 제어가 일어날 가능성 많다. 고속 네트워크 환경에서는 혼잡 윈도우 크기 변화의 폭이 매우 크다는 점을 고려할 때, 중복 응답 임계값을 조절하는 TCP-DAD는 한계가 있다. 본 논문에서는 고속 네트워크 환경에서의 패킷 재배치 현상으로 인한 TCP 성능저하를 완화하기 위한 새로운 알고리즘 TCP-DT를 소개한다. 이는 중복 응답 수에 의존하지 않고 타이머를 통해 혼잡 제어를 수행하는 메커니즘 이다. 본 논문은 NS-2를 사용하여 고속 네트워크 환경에서의 시뮬레이션을 통해 제안한 TCP-DT의 성능 향상을 증명하였다.

• 한국정보과학회논문지:정보통신
• /
• 제33권5호
• /
• pp.369-379
• /
• 2006

최근 기지국(Base Station)의 도움 없이 이동 단말기(Mobile Device) 간의 다중 무선 홉을 사용하여 송수신자 간의 데이타 전송을 가능하게 하는 Ad-hoc 통신망에 관한 연구가 활발히 진행되고 있다. 현재 인터넷 상에서 광범위하게 사용되고 있는 전송 규약인 TCP(Transmission Control Protocol)는 수동적인 혼잡 제어(Reactive Congestion Control)방식을 사용하여 망의 혼잡으로 인한 패킷 손실 발생 이전까지 혼잡 윈도우의 크기를 증가시킨다. 따라서 반복적인 혼잡과 그로 인한 패킷 손실로 인해 재전송을 반복하게 된다. 이와 같이 기존 TCP는 Ad-hoc 통신망에서 동작하는 이동 단말의 한정된 배터리 전원을 고려하지 않고 동작하기 때문에 이동 단말의 에너지를 불필요하게 낭비하는 문제를 가지게 된다. 본 논문은 Ad-hoc 통신망에서 이동 단말의 에너지 효율을 개선하기 위해 불필요한 재전송 방지 및 망상태에 따라 전송률을 적절하게 조절하는 새로운 혼잡 제어 기법인 TCP-New Veno를 제안하였다. 제안한 TCP-New Veno는 이동 단말의 에너지 효율 및 대역폭의 사용률(Utilization)을 향상시킬 있도록 설계되었다. 또한 ns-2 시뮬레이터를 이용한 실험을 통해 제안한 TCP-New Veno에 의해 이동 단말의 에너지 효율이 향상되었음을 확인하였다.

• 한국통신학회논문지
• /
• 제28권11A호
• /
• pp.867-875
• /
• 2003

기존의 단대단 혼잡제어는 단순히 중복된 ACK 신호를 이용하여 혼잡을 처리하며 일반적으로 혼잡을 제어하는데 시간이 많이 소요된다. 이러한 메커니즘은 혼잡발생시에 TCP의 혼잡 윈도의의 크기가 동기화 되는 현상을 피할 수 없으며, 더욱이 RTT가 증가될 경우 중복된 ACK 패킷을 받기 전에 혼잡이 사라지거나 받기 전까지 전송되는 패킷으로 인해서 정확한 혼잡제어를 할 수 없다. 최근에 이러한 단대단 혼잡제어의 문제점을 개선하는 다양한 AQM(Active Queue Management)를 소개되고 있으며, 기본적으로 RED의 혼잡 제어 메커니즘을 사용한다. 본 논문에서는 우선 다양한 전송률과 혼잡에 반응하는 흐름(TCP)과 반응하지 않는 흐름(UDP)을 갖는 트래픽 상에서 RED, CHOKe, FRED 그리고 SRED등과 같은 AQM의 효과를 평가한다. 특히, CHOKe 메커니즘의 경우 혼잡에 반응하지 않는 흐름이 증가 할 경우 공평성이 떨어지는 단점을 갖는다. 따라서, 본 논문에서는 UDP 트래픽으로 부터 TCP 트래픽을 보호하기 위해 UPD 트래픽과 TCP 트래픽을 두개의 독립된 논리적인 큐에서 서로 다른 CHOKe 메커니즘으로 처리하는 이중 큐 CHOKe 메커니즘을 제안한다. 각 흐름의 정보를 유지하기 위해 LRURED에서 제안한 부분상태 정보(Partial state information)를 이용하여 트래픽 유형별로 구별하고 격리하여 보다 효율적인 혼잡제어를 제시한다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2003년도 추계종합학술대회
• /
• pp.837-840
• /
• 2003

최근 인터넷의 발전으로 디지털 오디오 및 비디오와 같은 멀티미디어 스트리밍에 대한 요구가 증가하고 있다. 이러한 멀티미디어 스트리밍을 위해 UDP로 전송할 경우 TCP와 같은 혼잡제어를 수행하지 않기 때문에 동일한 경로에 TCP 트래픽 궁핍을 일으켜 혼잡붕괴를 초래한다. 이러한 역효과를 피하기 위해 멀티미디어 스트리밍을 위한 새로운 전송 프로토콜에 대한 연구가 수행되고 있다. TCP 친화적 혼잡제어기법은 크게 일반적인 혼잡윈도우 관리기능을 이용하는 윈도우기반 혼잡제어(window-based congestion control)와 TCP 모델링 방정식 등을 이용하여 전송율을 직접 조절하는 율기반 혼잡제어(rate-based congestion control)로 나눌 수 있다. 본 논문은 윈도우기반과 율기반을 복합적으로 다룬 하이브리드 TCP-friendly 혼잡제어기법에서 전송을 개선을 위한 알고리즘을 제안하였다.

• 정보과학회 논문지
• /
• 제42권12호
• /
• pp.1600-1610
• /
• 2015

오늘날 네트워크는 HBDP (High Bandwidth Delay Product) 특징을 가지고 있으며, 기존 TCP는 혼잡 윈도우 크기의 느린 증가와 패킷 손실 시 급격한 감소로 인하여 HBDP 네트워크에 적합하지 못하다. 기존 TCP의 문제를 해결하기 위해 새로운 혼잡 제어 기법에 관한 많은 연구들이 진행되었다. C-TCP (Compound-TCP)는 손실기반 TCP와 지연기반 TCP를 결합한 하이브리드 TCP이다. C-TCP의 목적은 빠른 대역폭 점유, 조기 혼잡예측에 의한 혼잡 방지와 공정성 보장이다. 하지만 C-TCP는 혼잡 정도를 고려하지 않는 지연 윈도우 감소율을 적용하기 때문에 성능의 저하를 초래한다. 제안하는 기법은 네트워크의 혼잡 상태에 따라 적응적으로 지연 윈도우의 증감률을 조절함으로써 C-TCP의 대역폭 점유 효율과 공정성을 개선한다. 실험 결과를 통해 HBDP 네트워크에서 제안하는 기법이 기존 C-TCP보다 향상된 성능을 보임을 확인하였다.

• 한국지리정보학회지
• /
• 제25권2호
• /
• pp.100-109
• /
• 2022

한국의 경제성장과 함께 인구와 차량의 대규모 도시 집중에 따라 심각한 도시교통 문제가 초래되고 있다. 혼잡통행료의 징수는 교통수요를 관리하기 위한 가장 효과적인 정책으로 평가받고 있지만 대부분 혼잡이 발생하는 지점이나 교통축을 중심으로 적용되어 그 효과가 제한적이다. 본 연구는 동적 혼잡통행료 징수 체계를 제안하기 위해 부산광역시 206개 교통 분석 존의 평균 통행속도를 이용하여 시공간 큐브 분석(Space-Time Cube Analysis)과 시공간 패턴 마이닝(Emerging Hot Spot Analysis) 기법으로 면적인 개념의 동적 혼잡구역을 도출하였다. 분석 결과, 비 첨두시간인 0시~7시에는 핫스팟이 형성되지 않고, 7시~24시에는 동적 핫스팟이 형성되는 것으로 나타났다. 특히, 특정 시간대(18시~20시)와 특정 지역(서면, 광복동)에 교통 혼잡이 집중하는 것을 확인할 수 있었다. 따라서, 동적 혼잡통행료의 징수를 위한 시공간의 분석을 통해 도심에서의 교통수요 관리의 효과가 극대화될 것으로 기대한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2009년도 춘계학술발표대회
• /
• pp.716-719
• /
• 2009

소프트웨어 업데이트를 위한 업데이트 코드 전파 기법은 매우 중요한 기술 중 하나이다. 본 논문에서는 기존에 제안한 네트워크 코딩기법을 이용한 코드 전파 기법의 문제점을 파악하고 그 문제점을 해결하기 위해 혼잡 제어 기법을 이용한 코드 전파 기법을 제안한다. 제안된 코드 전파 기법은 네트워크 코딩 기법을 적용한 코드 전파 기법의 문제점인 Broadcasting시 발생된 문제점을 해결하여 00%의 성능 향상을 보인다. 뿐만 아니라 본 논문에서 제안한 방식은 혼잡 제어의 Bottle-neck 문제점을 Broadcasting 방식에 Sector를 나누고 우선순위 방식을 이용함으로써 신뢰성있는 데이터 전송을 가능하게 한다.