• 제목/요약/키워드: 손실 기반 혼잡 제어

검색결과 74건 처리시간 0.026초

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

  • 이태훈;김성민;박시용;정기동
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 춘계학술발표대회
    • /
    • pp.1533-1536
    • /
    • 2005
  • 본 논문에서는 유비쿼터스 컴퓨팅 환경에서 단말들의 이동성에 따른 적응적인 혼잡제어 기법을 제안한다. 제안하는 혼잡 제어 기법은 무선환경의 특성에 따른 비트 에러와 혼잡에 따른 패킷 손실을 구별하기 위해서 역 혼잡 회피 단계를 도입하였다. 그리고 혼잡이 발생 했을 때, 대역폭 낭비를 최소화 할 수 있는 슬로우 스톱 단계를 추가하였다. 본 논문에서 제안하는 혼잡 제어 정책은 DCCP(Datagram Congestion Control Protocol)을 기반으로 설계하였고, 리눅스 커널 버전 2.4.19에서 구현하였다. 제안된 혼잡 제어 정책은 기존의 혼잡 제어 정책보다 적응성 있게 혼잡 상태를 제어하며, 실험 결과 무선에서뿐만 아니라 유선에서도 우수한 대역폭 이용률을 보였다.

  • PDF

유비쿼터스 환경에서 DCCP기반의 적응적 혼잡제어 정책 구현 (Implementation of Adaptive Congestion Control Scheme based on DCCP on Ubiquitous Computing Environment)

  • 이태훈;임성렬;정기동
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
    • /
    • pp.571-573
    • /
    • 2005
  • 본 논문에서는 유비쿼터스 컴퓨팅 환경에서 단말들의 이동성에 따른 적응적인 혼잡제어 기법을 제안한다. 적응적 혼잡 제어 기법은 무선환경의 특성에 따른 비트 에러와 혼잡에 따른 패킷 손실을 구별하기 위해서 역 혼잡 회피 단계를 도입하였다. 그리고 혼잡이 발생 했을 때, 대역폭 낭비를 최소화 할 수 있는 슬로우 스톱 단계를 추가하였다. 적응적 혼잡 제어 정책은 DCCP(Datagram Congestion Control Protocol)을 기반으로 설계하였고, 리눅스 커널 버전 2.4.19에서 구현하였다. 적응적 혼잡 제어 정책은 기존의 혼잡 제어 정책보다 적응적으로 혼잡 상태를 제어하며, 실험 결과 무선에서 뿐만 아니라 유선에서도 우수한 대역폭 이용률을 보였다.

  • PDF

전송률과 공평성 향상을 위한 타이머 기반 TCP혼잡 제어 (A Timer-based TCP Congestion Control Mechanism for Enhancing Throughput and Fairness)

  • 이종민;차호정
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.154-156
    • /
    • 2005
  • 본 논문은 TCP의 무선 환경에서의 전송 성능 감소와 패킷 왕복 시간에 따른 대역폭 선점 문제를 해결하기 위한 타이머 기반의 혼잡 제어 방식을 제안한다. TCP는 패킷 손실 확률이 많은 무선 환경에서 네트워크 혼잡에 의한 패킷 손실을 방지하기 위한 느린 전송률 증가로 인해 전송 성능이 크게 떨어진다. 또한, TCP 송신자는 전송률을 결정하는 전송 윈도우를 수신자로부터 응답 메시지를 받을 때만 조정시키므로, 패킷의 왕복 시간의 차이에 따른 전송률 편중 현상과 다수개의 응답 메시지에 의한 과도한 트래픽 발생의 문제가 발생한다. 본 논문에서 제안하는 타이머 기반의 TCP 혼잡 제어 방식은 패킷의 전송 시간 간격을 타이머로 조정함으로써 무선 환경에서 전송 성능을 향상시키고 패킷의 왕복 시간 차이에 따른 전송률 편중 현상을 완화시키며 다수개의 응답 메시지에 의한 과도한 트래픽의 발생을 제한한다. 제안하는 방법은 실제 환경에서 구현되었으며, 다양한 네트워크 환경에서의 실험을 통해 그 성능을 입증하였다.

  • PDF

RTT의 가중평균값을 이용한 혼잡 예측 기반 TCP 혼잡 제어 기법 (The Congestion Estimation based TCP Congestion Control Scheme using the Weighted Average Value of the RTT)

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

유.무선 네트워크에서 무선 손실률을 고려한 equation 기반의 멀티캐스트 기법 (The equation-based scheme for multicast considering wireless loss probability in wired and wireless networks)

  • 박수현;안홍범;홍진표
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(D)
    • /
    • pp.343-347
    • /
    • 2010
  • TFMCC(TCP-Friendly Multicast Congestion Control)방식은 equation 기반의 멀티캐스트 혼잡 제어 메커니즘으로 TFRC(TCP-Friendly Rate Control) 프로토콜을 유니캐스트에서 멀티캐스트 도메인으로 확장한 방식이다. TFMCC 방식은 현재 무선 환경에 적용 시 유선 환경에서의 혼잡에 의한 패킷 손실뿐만 아니라, 무선 환경에서 무선 링크 에러를 네트워크의 혼잡으로 인식하며, single-rate 멀티캐스트 혼잡제어의 특성인 가장 낮은 수신단의 성능으로 전체 네트워크 전송률이 급격히 저하된다. 이에 본 논문에서는 무선 환경에서의 TFMCC의 성능 향상을 위해 네트워크의 무선 환경의 손실률과 유선 환경 손실률을 모델링하여 구분한 ARC(Analytical Rate Control)의 TCP 전송률 equation 을 TFMCC에 맞게 적용하였으며, 멀티캐스트 도메인에서 전송률 제어 시 무선 손실률을 별도로 고려하는 방식(M-ARC)을 제안하였다. 또한 성능 평가를 위해서 시뮬레이션 한 결과 무선 환경을 고려한 M-ARC(Multicast-Analytical Rate Control)가 기존의 TFMCC에 비해 더 높은 전송률을 유지함을 볼 수 있었다.

  • PDF

TCP 혼잡제어 알고리즘을 이용한 무선 메쉬 네트워크의 성능 개선 (Performance Improvement of Wireless Mesh Networks using TCP Congestion Control Algorithm)

  • 이혜림;문일영
    • 한국항행학회논문지
    • /
    • 제14권2호
    • /
    • pp.253-259
    • /
    • 2010
  • 무선 메쉬 네트워크는 Base Station 기반과 더불어 애드혹 네트워크나 블루투스와 같이 유연성을 가진 네트워크이다. 하지만 무선 메쉬 네트워크는 높은 패킷 손실률을 보이고 TCP(Transport Control Protocol) 알고리즘은 무선 메쉬 네트워크의 패킷손실 원인을 네트워크 내의 혼잡으로 인식하기 때문에 TCP 혼잡제어 알고리즘(Congestion Control Algorithm)을 실행하게 된다. 이러한 TCP 동작은 혼잡 손실이 아닌 패킷 손실로 발생 할 경우, 상당한 성능 저하를 초래하게 된다. 본 논문에서는 무선 메쉬 네트워크에서 TCP 혼잡제어 알고리즘의 성능을 개선시키기 위해 혼잡 윈도우를 무선망에서도 적응력 있게 조절하는 연구를 제안하였다.

무선 환경에서 MPTCP 성능 개선을 위한 대역폭 측정 기반 혼잡 제어 설계 (Design of MPTCP Congestion Control based on BW measurement for Wireless Networks)

  • 김민섭;이재용;김병철
    • 한국정보통신학회논문지
    • /
    • 제21권6호
    • /
    • pp.1127-1136
    • /
    • 2017
  • 무선 네트워크에서 TCP는 비트 에러에 인한 패킷 손실을 혼잡상태에 의한 손실로 오인하여 잦은 혼잡제어가 일어나 성능 저하가 발생한다. 이러한 성능 저하는 기존 TCP를 확장한 프로토콜인 MPTCP (Multipath TCP) 에서도 발생하며, MPTCP의 경우 다중 경로의 전체 성능이 저하되는 문제점도 발생한다. 따라서 본 논문에서는 무선 환경에서 MPTCP 성능 저하를 해결하기 위해 MPTCP 각 경로상의 대역폭을 측정하고 패킷 손실이 발생할 때 측정된 대역폭 만큼 혼잡 윈도우 크기를 줄이는 혼잡제어를 제안하였다. 그리고 제안한 혼잡제어를 리눅스커널에 구현 설치하고 무선 환경의 특성을 적용한 테스트베드와 실제 무선 네트워크에서 기존 MPTCP와 비교분석하였다. 실험결과 제안한 혼잡제어가 기존 MPTCP 혼잡제어보다 무선 환경에서 좋은 처리량 성능을 보여주었다.

유비쿼터스 컴퓨팅 환경에서 단말의 이동성을 지원하기 위한 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)를 기반으로 설계되었고 리눅스 커널 상에서 구현하였다. 제안된 혼잡 제어 정책은 기존의 혼잡 제어 정책보다 적응성 있게 혼잡 상태를 제어하며, 실험 결과 무선에서뿐만 아니라 유선에서도 우수한 대역폭 이용율을 보였다.

광대역 무선 네트워크에서 멀티미디어 스트리밍 서비스를 위한 혼잡 제어 기법 (Congestion Control Scheme for Multimedia Streaming Service in Broadband Wireless Networks)

  • 이은재;정광수
    • 한국정보통신학회논문지
    • /
    • 제17권11호
    • /
    • pp.2553-2562
    • /
    • 2013
  • 광대역 무선 네트워크 환경에서 TCP의 혼잡 제어 알고리즘은 미디어 스트리밍 서비스가 요구하는 대역폭 및 지연 한계를 보장하기 어렵다. 본 논문에서는 고품질의 미디어 스트리밍 서비스를 제공하기 위한 혼잡 제어 기법인 COIN TCP (COncave INcrease TCP)를 제안하였다. COIN TCP는 라우터 큐의 데이터 양에 반비례하게 조절된 혼잡 윈도우의 증가율을 통해 혼잡 윈도우 크기를 오목하게 증가시킴으로써, 가용 대역폭의 빠른 점유와 Heavy Congestion의 방지가 가능하다. 또한 랜덤 손실을 고려한 패킷 손실률에 따라 혼잡 윈도우의 감소율을 조절하여 링크 활용도를 향상시켰다. 제안 기법의 실험 결과를 통해 광대역 무선 네트워크에서의 처리량 향상을 확인하였다.

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) 알고리즘을 제안한다. 그리고 시뮬레이션을 통해 가중치 기반 알고리즘의 효용성을 보이고 알고리즘의 특성을 분석한다.