• 제목/요약/키워드: 트래픽혼잡제어

검색결과 150건 처리시간 0.036초

인터넷에서 멀티미디어 스트리밍을 위한 하이브리드형 TCP-friendly 혼잡제어기법에 관한 연구 (A Study on TCP-friendly Congestion Control Scheme using Hybrid Approach for Multimedia Streaming in the Internet)

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

  • PDF

라우터에서의 동적인 혼잡 제어를 위한 새로운 큐 관리 알고리즘 (Modified Random Early Defection Algorithm for the Dynamic Congestion Control in Routers)

  • 구자헌;송병훈;정광수;오승준
    • 한국정보과학회논문지:정보통신
    • /
    • 제28권4호
    • /
    • pp.517-526
    • /
    • 2001
  • 현재의 인터넷 라우터는 Drop tail 방법으로 패킷을 처리한다. 따라서 네트워크 트래픽의 지수적인 증가로 인한 혼잡상황 때문에 많은 패킷이 손실 될 수 있다. 이러한 문제를 해결하기 위해 IETF(Internet Engineering Task Force)에서는 RED(Random Early Detection)와 같은 능동적인 큐 관리 알고리즘을 제시하였다. 이러한 알고리즘은 라우터나 게이트웨이에서 발생할 수 있는 네트워크 혼잡상황을 개선하여 전체적인 패킷 손실을 줄여 줄 수 있다. 그러나 RED 알고리즘의 경우 큐 크기의 변화 정보로 혼잡상황을 판단하고 제어하기 때문에 동적으로 변화하는 현재의 인터넷 트래픽 대한 혼잡상황 제어에 있어서 개선의 필요성이 있다. 본 논문에서는 이러한 RED 알고리즘의 문제를 보완하기 위해서 기존의 RED 알고리즘을 개선한 MRED(Modified Random Early Detection) 알고리즘을 제안했다. 제안한 알고리즘은 간단하게 폐기(drop) 확률을 구하는 RED에 비하여 휴리스틱 (heuristic)한 방법을 적용하여 보다 동적으로 폐기 확률 값을 계산한다. MRED 알고리즘의 성능을 검증하기 위해서 실힘을 통하여 기존의 큐 관리 방법과 성능을 비교하였고 리눅스 커널에 MRED를 구현하여 성능을 분석하였다.

  • PDF

ATM 망에서 효율적인 TCP 폭주 제어 기법 (An Efficient TCP Congestion Control Scheme in ATM Networks)

  • 최지현;김남희;김변곤;전용일;정경택;전병실
    • 한국정보통신학회논문지
    • /
    • 제7권8호
    • /
    • pp.1653-1660
    • /
    • 2003
  • 본 논문에서는 TCP에서의 트래픽 혼잡에 따른 영향을 최소화시키기 위하여 혼잡제어 윈도우 파라미터인 cwnd와 RTT을 이용한 향상된 TCP 폭주제어 알고리즘을 제안하였다. 제안된 기법에서는 혼잡의 주된 발생을 피할 수 있도록 하였고, 회복 시간에 의해 발생하는 지연과 스위치 버퍼의 사용량을 감소시킬 수 있도록 하였다. 시뮬레이션을 통한 성능 평가 결과 제안된 기법이 기존의 기법보다 성능이 우수함을 확인할 수 있었다. 버퍼 효율에서는 기존의 기법보다 22.56%의 향상이 있었고, 패킷 드롭율은 약 0.1%로 기존의 알고리즘보다 적은 손실을 보여주었다.

ATM 교환기에서 비실시간 트래픽을 위한 버퍼 관리 (Buffer Management for Non-real Time Traffic in ATM Switching Systems)

  • 남홍순;김봉태;김대영
    • 전자통신동향분석
    • /
    • 제14권4호통권58호
    • /
    • pp.10-22
    • /
    • 1999
  • 본 고에서는 ATM 교환기에서 비실시간 트래픽를 수용하기 위한 버퍼 관리방법에 대하여 조사하고 분석하였다. ATM 교환기는 고속으로 교환하지만 트래픽이 많을 경우 혼잡이 발생할 수 있으므로 비실시 간 트래픽을 제어하여 사용자가 요구하는 다양한 서비스 품질(Quality of Service: QoS)을 제공해야 한다. TCP는 대표적인 비실시간 트래픽으로서 교환 및 전송중에 패킷 손실이 발생하는 경우 양 종단의 TCP에서 재전송 및 TCP 흐름 제어를 한다. 본 고에서는 ATM 교환기에서 제한된 버퍼를 효율적으로 활용하기 위하여 버퍼 부족현상이 예견되는 경우 패킷 폐기 정책에 따라 패킷을 폐기함으로써 TCP 계층에서의 처리량(goodput)을 증대시키는 방법을 검토하였다. 아울러 다중점대점 연결을 제공하는 가 상채널 병합(VC merging) 기능을 구현하기 위한 ATM 교환기의 버퍼 요구사항과 지연에 대하여 살펴 보았다.

게임이론과 그 응용

  • 김승욱
    • 정보와 통신
    • /
    • 제30권12호
    • /
    • pp.66-75
    • /
    • 2013
  • 수학을 기반으로 경제학에서 널리 사용되던 게임이론이 최근 네트워크 디자인 분야에서 중요한 수단으로 활용되고 있다. 통신 네트워크에서 게임이론의 응용 분야로는 혼잡 제어, 네트워크 라우팅, 네트워크 부하균형, 통신보안, 대역폭 가격선정, 무선 협력통신, 트래픽 컨트롤, 전력제어, 자원 할당과 서비스 품질 보장 등 다양한 분야가 존재한다. 본 고에서는 최근 주목받고 있는 게임이론의 기본개념과 발전해온 역사, 그리고 대표적인 게임모델들에 대하여 간단히 소개하고자 한다.

인터넷 혼잡 예방을 위한 입력율 예측 기반 동적 큐 관리 기법 (An Active Queue Management Method Based on the Input Traffic Rate Prediction for Internet Congestion Avoidance)

  • 박재성;윤현구
    • 전자공학회논문지 IE
    • /
    • 제43권3호
    • /
    • pp.41-48
    • /
    • 2006
  • 본 논문에서는 인터넷 트래픽 입력율의 예측성을 이용하여 큰 시간 스케일 (large time scale)에서 트래픽 입력율 예측을 통한 새로운 동적 큐 관리 기법 (Active Queue Management (AQM))을 제안한다. RED를 비롯한 대부분의 기존 AQM 기법들은 큐 길이를 기반으로 망의 혼잡 정도를 판단하여 패킷 폐기 확률을 설정하고 이에 따라 입력 패킷을 폐기하므로 동적으로 변화하는 망 환경에 제어 인자들이 적절히 적응하지 못하거나 적응시간이 긴 단점을 가진다. 제안 기법은 패킷 측정을 통해 얻은 입력율 정보를 자기 회기 (Auto-Regressive (AR)) 시 계열 모델에 적용하여 향후 트래픽 입력율을 예측하고, 이를 기반으로 향후 망 혼잡 수준을 결정한다. 혼잡이 예측되는 경우 향후 트래픽 입력율이 라우터의 서비스율과 근사하도록 패킷 폐기 확률을 결정함으로써 제안 기법은 패킷 폐기율은 기존 기법과 유사하게 유지하면서 링크 효율을 높이고 평균 큐 길이를 망 환경변화에 무관하게 안정적으로 유지할 수 있게 해준다. 본 논문에서는 ns-2 시뮬레이터를 이용하여 제안기법과 RED, adaptive RED (ARED), REM, Predictive AQM (PAQM)과의 성능 비교를 통해 다양하게 변화하는 망 환경에서 제안기법의 성능이 평균 큐 길이와 망 적응성 측면에서 우수하다는 사실을 검증하였다.

차별화 서비스에서 AF 패킷의 혼잡제어를 위한 적응적 엄격 패킷 폐기 메커니즘 (Adaptive and Strict Packet Dropping Mechanism for the Congestion Control of AF Packets in Differentiated Service)

  • 김수연;강현국
    • 대한전자공학회논문지TC
    • /
    • 제38권11호
    • /
    • pp.1-8
    • /
    • 2001
  • 본 논문에서 제안한 적응적 엄격 패킷 폐기 메커니즘은 사이클 사이의 트래픽 변화를 예측하여 혼잡제어를 위한 패킷 폐기를 적응적으로 처리할 수 있다. 따라서 제안된 메커니즘은 RIO 메커니즘의 단순 폐기율적용에 대한 단점을 보완하고, 동적 엄격 패킷 폐기 메커니즘(DSPD)의 예측 가능한 대역폭의 낭비를 최소화하였다. 시뮬레이션을 수행하여 망 트래픽의 상태에 따라 동적으로 변하는 전송가능 폐기순위에 따른 처리율과 패킷 폐기율을 RIO, DSPD 메커니즘과 비교 분석하였다. 시뮬레이션을 분석한 결과 제안된 메커니즘은 트래픽의 양에 상관없이 각 AF 클래스의 폐기순위를 엄격하게 적용하고 폐기순위에 따른 패킷 전송 능력을 RIO, DSPD에 비하여 개선하였음을 증명하였다.

  • PDF

실시간 전송률 조절 기법을 이용한 스트리밍 서비스의 구현 (Implementation of Streaming Service Using the Real-Time Rate Control Scheme)

  • 이희상;이선헌;이정민;최웅철;이승형;정광수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
    • /
    • pp.361-363
    • /
    • 2005
  • 최근 컴퓨터 기술의 발전과 더불어 급속하게 발전하는 네트워크 기술이 실생활에 보급되고 네트워크를 통한 멀티미디어 데이터의 교환이나 전송과 같은 서비스들이 활성화 되면서 멀티미디어 데이터가 점점 대용량화 다양화되고 있다. 기존의 멀티미디어 서비스는 정해진 서버로부터 미리 데이터를 받아서 보는 다운로드 서비스가 대부분이었고 스트리밍 서비스라 할지라도 사용자의 기호나 원하는 요구사항에는 미치지 못 하였다. 지금까지 스트리밍 데이터를 전송 하는 프로토콜로 주로 UDP(User Datagram Protocol)를 사용하였다. 하지만 UDP는 혼잡제어를 하지 않으며 현재 인터넷의 주요 트래픽인 TCP(Transmission Control Protocol) 트래픽은 혼잡제어를 한다. 그래서 UDP에 의한 스트리밍 서비스는 TCP 트래픽의 전송률을 저하시키며 더 나아가 네트워크의 전체의 성능을 저하시키는 요인이 될 수 있다. 본 논문에서는 IETF(Internet Engineering Task Force)에서 제정한 실시간 스트리밍 데이터 서비스를 위한 표준인 RTP(Real-Time Transport Protocol)/RTCP(Real-Time Transport Control Protocol)를 적용하여 RTCP의 정보를 가지고 현재 네트워크 상태를 판단하고 스트리밍 서비스를 할 때 데이터의 전송률은 TCP 친화적인 전송률로 조절하는 스트리밍 서비스를 구현하였다.

  • PDF

무선 센서 네트워크에서 콘텐츠 스트리밍을 위한 전송율 우선순위 기반 트래픽제어 (Transmission Rate Priority-based Traffic Control for Contents Streaming in Wireless Sensor Networks)

  • 이종득
    • 한국산학기술학회논문지
    • /
    • 제12권7호
    • /
    • pp.3176-3183
    • /
    • 2011
  • 무선 센서 네트워크에서 트래픽과 혼잡제어는 처리율과 QoS (Quality of Service)를 결정하는 중요한 파라미터이다. 본 논문에서는 무선 센서 네트워크에서 디지털 콘텐츠 스트리밍 서비스를 위한 전송율 우선순위 기반의 트래픽 제어 기법을 제안한다. 제안된 기법에서 전송율 우선순위는 버스트 시간과 크기에 따른 실시간 트래픽과 비실시간 트래픽에 의해 결정된다. 전송율 기반 우선순위는 지연을 줄이고 신뢰성을 향상시킴으로서 스트림이 요청될 때 트래픽이 효율적으로 제어되게 된다. 트래픽 제어는 트래픽 탐지 과정, 트래픽 공지, 그리고 트래픽 제어 조절 과정을 거쳐 스트리밍 서비스가 차별화 되도록 하였다. 시뮬레이션 결과 제안된 기법이 CCF (Congestion Control and Fairness)기법, WCA (Weight-based Clustering Algorithm)기법에 비해서 전송지연, 패킷손실, 그리고 처리율에 대한 성능이 효율적임을 보였다.