• 제목/요약/키워드: 혼잡율

검색결과 243건 처리시간 0.027초

실시간 비디오 스트림의 공정성 개선를 위한 TCP 친화적 하이브리드 혼잡제어기법 (A TCP-Friendly Congestion Control Scheme using Hybrid Approach for Enhancing Fairness of Real -Time Video Stream)

  • 김현태;지석근;나인호
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2004년도 춘계학술대회 학술발표 논문집 제14권 제1호
    • /
    • pp.555-558
    • /
    • 2004
  • 최근 인터넷의 발전으로 디지털 오디오 및 비디오와 같은 멀티미디어 스트림에 대한 요구가 증가하고 있다. 이러한 멀티미디어 스트리밍을 UDP로 전송할 경우 TCP와 같은 혼잡제어를 수행하지 않기 때문에 동일한 전송경로의 TCP 트래픽 궁핍을 일으켜 혼잡붕괴 및 막대한 전송지연을 초래한다. 이러한 문제점으로 인하여 실시간 멀티미디어 스트림의 전송지연과 혼잡제어를 위한 새로운 전송기법과 프로토콜에 대한 다각적인 연구가 수행되고 있다. TCP 친화적 혼잡제어 기법은 크게 일반적인 혼잡윈도우 관리기능을 이용하는 윈도우 기반 혼잡제어와 TCP 모델링 방정식 둥을 이용하여 전송율을 직접 조절하는 율 기반 혼잡제어로 나눌 수 있다. 본 논문은 윈도우 기반과 율 기반을 복합적으로 다룬 하이브리드형 TCP-friendly 혼잡제어 기법에서 Square-root 혼잡회피 알고리즘을 제안하였으며, NS를 사용하여 제안한 TEAR의 성능을 실험하였다. 실험을 통하여 제안한 기법의 적용으로 TEAR의 안정성을 개선함을 알 수 있었다.

  • PDF

실시간 비디오 스트림의 전송지연 축소를 위한 TCP 친화적 하이브리드 혼잡제어 기법 (A TCP-Friendly Congestion Control Scheme using Hybrid Approach for Reduction of Transmission Delay for Real-Time Video Stream)

  • 김형진;조정현;나인호
    • 한국정보통신학회논문지
    • /
    • 제8권2호
    • /
    • pp.304-309
    • /
    • 2004
  • 최근 인터넷의 발전으로 디지털 오디오 및 비디오와 같은 멀티미디어 스트림에 대한 요구가 증가하고 있다. 이러한 멀티미디어 스트리밍을 UDP로 전송할 경우 TCP와 같은 혼잡제어를 수행하지 않기 때문에 동일한 경로에 TCP 트레픽 궁핍을 일으켜 혼잡붕괴 및 막대한 전송지연을 초래한다. 이러한 문제점으로 인하여 실시간 멀티미디어 스트림의 전송지연 축소와 혼잡제어를 위한 새로운 전송기법과 프로토콜에 대한 다각적 인 연구가 수행되고 있다. TCP 친화적 혼잡제어 기법은 크게 일반적인 혼잡윈도우 관리기능을 이용하는 윈도우 기반 혼잡제어와 TCP 모델링 방정식 등을 이용하여 전송율을 직접 조절하는 율 기반 혼잡제어로 나눌 수 있다. 본 논문은 윈도우 기반과 율 기반을 복합적으로 다룬 하이브리드형 TCP-friendly 혼잡제어 기법에서 전송율 개선을 위한 알고리즘을 제안하였으며, NS를 사용하여 제안된 TEAR의 성능을 실험하였다. 실험 결과를 통해 제안된 TEAR가 TCP보다 적은 율 변동과 공정성을 동시에 제공할 수 있음을 보였다.

인터넷에서 혼잡 제어를 위한 라우터 메커니즘 (A Router Mechanism for Congestion Control in Internet)

  • 박재성;신용철;박희윤;이재용
    • 한국통신학회논문지
    • /
    • 제26권10A호
    • /
    • pp.1746-1755
    • /
    • 2001
  • 본 논문에서는 인터넷 트래픽의 자기 유사성 특성을 이용한 큐 관리 기법을 제안한다. 제안 기법은 LRD 프로세스의 특성을 이용하여 큰 타임 스케일에서 다음 혼잡 검출 주기 동안 평균 트래픽 입력율을 예측하고 이를 통해 혼잡 발생 여부를 미리 검출한다. 혼잡 검출시 입력 패킷을 확률적으로 폐기함으로써 망 내부에서 혼잡 발생을 사전에 방지한다. 제안 기법은 종단 시스템의 혼잡 제어 기법이나 각 플로우의 통신 환경에 무관하게 라우터의 평균 큐 길이와 큐 길이 변이를 작게 유지할 수 있으므로 지연과 지연 변이에 민감한 멀티미디어 서비스 제어에 적합하다. 또한 제안 기법은 입력율 예측을 통해 혼잡을 사전에 검출하기 때문에 종단간 혼잡 제어 기법을 사용하지 않는 플로우들에 의해 발생된 패킷들이 망 자원을 불평등하게 많이 사용하는 현상을 방지한다. 제안 기법은 각 플로우별 상태 정보를 관리하지 않으므로 확장성이 뛰어나며 이로 인해 소수의 PHB에 따라 각 홉별로 차등화된 서비스를 제공하는 Diffserv 구조에 적합하다. 또한 제안 기법은 기존 인터넷 구조에 변화를 주지 않고 라우터의 소프트웨어 업그레이드만으로 서비스가 가능하며, 필요한 버퍼의 양도 크지 않다는 장점을 가진다.

  • PDF

네트워크 효율 향상을 위한 개선된 TCP 혼잡제어 알고리즘 (Modified TCP Congestion Control Algorithm to Improve Network Efficiency)

  • 최지현;김대영;김관웅;정경택;전병실
    • 대한전자공학회논문지TC
    • /
    • 제40권8호
    • /
    • pp.331-339
    • /
    • 2003
  • 본 논문에서는 혼잡윈도우(CWnd) 와 RTT 파라메터를 사용해 흐름을 제어하는 개선된 TCP 혼잡제어 알고리즘을 제안한다. 제안된 알고리즘에서 혼잡윈도우를 TCP의 상태에 따라 저장된 RTT값으로 제어하여 혼잡상태를 회피한다. 또한 CWnd 값의 변동율을 줄이고 패킷 손실율을 낮춰서 네트워크 효율을 증대시킬수 있다. 시뮬레이션을 수행한 결과 제안된 알고리즘이 버퍼 이용율과 네트워크 효율면에서 기존 TCP 알고리즘보다 우수한 성능을 보였다.

비디오 화질을 고려하는 적응적 혼잡제어 (An Adaptive Congestion-Control considering Video Quality)

  • 이연수;윤희돈;이근영
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 Ⅳ
    • /
    • pp.2064-2067
    • /
    • 2003
  • 본 논문에서는 비트율 제어 (rate-control)와 혼잡 제어(congestion-control) 사이의 관계를 고려하여 비디오데이터의 전송량 변화에 따른 화질 증감의 관계를 조사하고, 전송 대역폭의 변화에 대한 화질 열화를 최소화하기 위한 비디오 데이터 전송량의 변화 조건을 제안하고자 한다. 비디오 데이터를 전송하는 경우에 혼잡 제어는 현 채널 상에서 가용 전송 대역폭(Available Transmission Bandwidth)을 예측하고, 비트율 제어는 예측한 전송 대역폭을 비디오 부호화기의 전송 비트율에 적응시킨다. AIMD 기반의 혼잡 제어 기법은 비디오 데이터의 목표 비트율 (target bit rate)을 변화시키게 되고 이러한 결과는 비디오 화질의 잦은 변동으로 인해 나쁜 영향을 준다. 이러한 문제를 해결하기 위해 QP, SNR, 비트량 사이의 관계를 이용한 적응적인 메커니즘을 제안하고자 한다

  • PDF

실시간 비디오 스트림의 공정성 개선를 위한 TCP 친화적 하이브리드 혼잡제어기법 (A TCP-Friendly Congestion Control Scheme using Hybrid Approach for Enhancing Fairness of Real-Time Video)

  • 김현태;양종운;나인호
    • 한국지능시스템학회논문지
    • /
    • 제14권3호
    • /
    • pp.285-289
    • /
    • 2004
  • 최근 인터넷의 발전으로 디지털 오디오 및 비디오와 같은 멀티미디어 스트림에 대한 요구가 증가하고 있다. 이러한 멀티미디어 스트리밍을 UDP로 전송할 경우 TCP와 같은 혼잡제어를 수행하지 않기 때문에 동일한 전송경로의 TCP 트래픽 궁핍을 일으켜 혼잡붕괴 및 막대한 전송지연을 초래한다. 이러한 문제점으로 인하여 실시간 멀티미디어 스트림의 전송지연과 혼잡제어를 위한 새로운 전송기법과 프로토콜에 대한 다각적인 연구가 수행되고 있다. TCP 친화적 혼잡제어 기법은 크게 일반적인 혼잡윈도우 관리기능을 이용하는 윈도우 기반 혼잡제어와 TCP 모델링 방정식 등을 이용하여 전송율을 직접 조절하는 율 기반 혼잡제어로 나눌 수 있다. 본 논문은 윈도우 기반과 율 기반을 복합적으로 다룬 하이브리드형 TCP-friendly 혼잡제어 기법에서 Square-root 혼잡회피 알고리즘을 제안하였으며, NS를 사용하여 제안한 TEAR의 성능을 실험하였다. 실험을 통하여 제안한 기법의 적용으로 TEAR의 안정성을 개선할 수 있음을 보였다.

유비쿼터스 컴퓨팅 환경에서 단말의 이동성을 지원하기 위한 DCCP 기반의 혼잡 제어 정책 (DCCP based Congestion Control Scheme to support Mobility of Devices on Ubiquitous Computing Environment)

  • 박시용;김성민;이태훈;정기동
    • 한국정보과학회논문지:정보통신
    • /
    • 제33권1호
    • /
    • pp.59-75
    • /
    • 2006
  • 본 논문에서는 유비쿼터스 컴퓨팅 환경에서 단말들의 이동성에 따른 네트워크의 혼잡 상태를 제어 할 수 있는 적응적인 혼잡 제어 기법을 제안한다. 제안하는 혼잡 제어 기법은 무선망의 특성상 발생할 수 있는 패킷 에러와 혼잡에 의한 패킷 손실을 구분하기 위해서 역 혼잡 회피 단계 및 혼잡 제어 시에 발생하는 비효율적인 대역폭 이용율을 최소화 할 수 있는 슬로우 스톱 단계를 기존의 혼잡 제어 정책에 새롭게 추가한다. 본 논문에서 제안하는 혼잡 제어 정책은 제 3의 전송 계층 프로토콜이라고 불리우는 DCCP(Datagram Congestion Control Protocol)를 기반으로 설계되었고 리눅스 커널 상에서 구현하였다. 제안된 혼잡 제어 정책은 기존의 혼잡 제어 정책보다 적응성 있게 혼잡 상태를 제어하며, 실험 결과 무선에서뿐만 아니라 유선에서도 우수한 대역폭 이용율을 보였다.

종단간 순방향 역방향 전송 지연 측정을 이용한 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

H.264/SVC 스트리밍을 위한 가중치 기반 혼잡 제어 알고리즘 (Weight-based Congestion Control Algorithms for H.264/SVC Streaming)

  • 김남윤
    • 한국인터넷방송통신학회논문지
    • /
    • 제12권2호
    • /
    • pp.9-17
    • /
    • 2012
  • 인터넷은 패킷의 지연시간과 손실에 대한 보장을 제공하지 않기 때문에 일시적인 네트워크 혼잡은 H.264/SVC 스트리밍에 부정적인 영향을 줄 수 있다. 따라서 H.264/SVC 향상 계층을 제거하여 전송율을 제어함으로써 혼잡을 회피하는 기법이 필요하다. 본 논문에서는 비디오의 중요도에 따라 스트림을 분류한 후, 스트림의 비트율-왜곡 특성을 이용한 가중치 기반 혼잡 제어 알고리즘을 제안한다. 즉, 제한된 대역폭을 가진 네트워드 노드에서 가중치를 고려한 PSNR의 합을 최대화하기 위해, H.264/SVC 향상 계층의 수를 제어하는 WNS(Weighted Near-Sighted), WFS(Weighted Far-Sighted) 알고리즘을 제안한다. 그리고 시뮬레이션을 통해 가중치 기반 알고리즘의 효용성을 보이고 알고리즘의 특성을 분석한다.

네트워크 혼잡 제어를 위한 H.264/SVC 스트림의 계층 선택 알고리즘 (Layer Selection Algorithms of H.264/SVC Streams for Network Congestion Control)

  • 김남윤;황기태
    • 한국멀티미디어학회논문지
    • /
    • 제14권1호
    • /
    • pp.44-53
    • /
    • 2011
  • H.264/SVC는 기본 계층과 하나 이상의 향상 계층으로 구성된 확장 가능한 비디오 스트림을 제공한다. 따라서 일부 계층을 제거함으로써 네트워크 상황에 따라 효율적으로 대처할 수 있는 장점이 있다. 그러나 인터넷과 같은 동적인 환경에서 네트워크 혼잡으로 인한 임의의 패킷 손실은 SVC 스트림의 화질에 치명적인 영향을 줄 수 있다. 따라서 네트워크 혼잡을 피하기 위해서는 효율적으로 스트림 계층을 선택하여 전송율을 조정하여야 한다. 본 논문에서는 제한된 대역폭을 가진 네트워크 노드에서 스트림의 비트율-왜곡(rate-distortion) 특성을 이용하여 네트워크 혼잡을 피할 수 있는 세 가지 계층 선택 알고리즘을 제시한다. 그리고 시뮬레이션을 통해 본 논문에서 제안한 FS(Far-Sighted) 알고리즘이 스트림의 특성을 효율적으로 이용함으로써 전체 스트림의 PSNR 값을 최대화할 수 있음을 보인다.