• 제목/요약/키워드: 혼잡 제어 기법

검색결과 218건 처리시간 0.022초

무선 센서 네트워크에서의 멀티패스 기반 혼잡 제어 기법 (Multipath-Based Congestion Control Scheme in Wireless Sensor Networks)

  • 이동호;정광수
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권4호
    • /
    • pp.452-456
    • /
    • 2010
  • 무선 센서 네트워크에서는 다수의 노드에서 소수의 싱크로 수렴하는 트래픽의 특성으로 인해 네트워크의 혼잡이 빈번히 발생한다. 기존의 혼잡 제어 기법은 혼잡 발생 시 트래픽 제어를 통해 혼잡을 회피할 수 있으나 트래픽의 제어는 응용에서 요구하는 피델리티를 위반한다는 단점을 갖는다. 본 논문에서는 리소스의 제어를 통하여 혼잡을 회피하는 멀티패스 기반의 혼잡 제어 기법을 제안한다. 멀티패스 기반 혼잡제어 기법은 혼잡 발생 시 다수의 대체 경로를 통하여 트래픽을 분산시켜 전송하므로 혼잡 회피가 가능하고 네트워크 리소스의 활용도 또한 증대한다. 실험을 통해 멀티패스 기반 혼잡 제어 기법이 응용의 피델리티를 만족시키며 효과적으로 혼잡을 제어할 수 있음을 확인하였다.

실시간 비디오 스트림의 공정성 개선를 위한 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

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

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

  • PDF

다대다 신뢰적 멀티캐스트를 위한 혼잡 제어 기술의 비교 분석 (Analysis of Congestion Control Mechanisms for Many-to-many Reliable Multicast)

  • 유제영;강경란;이동만
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (3)
    • /
    • pp.307-309
    • /
    • 2002
  • 멀티캐스트는 네트워크 대역폭을 효율적으로 사용하기 위한 방법으로써, 한번의 전송으로 동일한 데이터의 수신을 원하는 여러 수신자들이 동시에 받을 수 있도록 해줌으로써, 동일한 데이터를 여러 번 전송함으로써 발생하는 대역폭의 낭비를 줄인다. 그와는 달리 혼잡 제어 기술은 어떻게 대역폭을 여러 사람들이 공평하게 나누어 사용할 것이며, 대역폭의 이용률을 최대화할 것인가를 주된 연구 대상으로 한다. 특히, 혼잡 제어 기술은 인터넷에서 더욱 중요한 부분으로 혼잡 제어 메커니즘이 적용되어 있지 않은 플로우는 네트워크 사용의 불공평성과 혼잡으로 인한 네트워크 동작 중단(congestion collapse)을 초래한다〔1〕.따라서 새로운 프로토콜을 제안하는 데 있어서 핵심 기능 중 하나는 효율적인 혼잡 제어 메커니즘의 유무이며, 그 혼잡 제어 기법이 인터넷 트래픽의 대부분을 차지하고 있는 TCP와 공평하게 대역폭을 나누어서 사용할 수 있는가가 프로토콜 평가의 중요한 기준중 하나이다. 본 연구에서는 기존의 일대다 신뢰적 멀티캐스트를 위한 혼잡제어 기법들의 비교 분석을 통하여, 각각의 특성을 밝히며, 각 기법들의 특징을 비교함으로써 다대다 멀티케스트 혼잡 제어를 위한 가장 적합한 방법을 알아본다.

  • PDF

이종 센서 네트워크의 혼잡 제어 메커니즘 연구 (Study of Congestion Control Mechanism for Heterogeneous Sensor Networks)

  • 최동민;백철헌;정일용
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2015년도 제52차 하계학술대회논문집 23권2호
    • /
    • pp.277-278
    • /
    • 2015
  • 본 연구는 기존에 제안되었던 혼잡 제어 기법, 그리고 여기에서 고려하지 못한 다종 센서 네트워크 환경을 고려한 혼잡 제어 기법에 대한 연구를 포함한다. 기존의 방법은 대규모 센서 네트워크 또는 특정한 타입의 데이터를 가정하고 혼잡 제어 기법을 제안하였다. 그러나 최근의 센서 네트워크 응용은 다양한 센서의 개발로 그 범위가 확장되는 추세에 있어 다수의 이종 센서 노드가 네트워크 구성 인자로 참여하는 환경이므로 이에 대한 연구가 필요하다. 이에 우리는 기존의 혼잡 제어 메커니즘은 분석하고 이종 센서가 참여하는 센서 네트워크를 고려하는 혼잡 제어 기법을 연구한다.

  • PDF

유비쿼터스 컴퓨팅 환경에서 단말의 이동성을 지원하기 위한 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 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의 안정성을 개선할 수 있음을 보였다.

토너먼트 스케줄링을 이용한 무선싱크 혼잡제어 (A Wireless Sink Congestion Control by Tournament Scheduling)

  • 이종득
    • 한국항행학회논문지
    • /
    • 제16권4호
    • /
    • pp.641-648
    • /
    • 2012
  • 무선 싱크 노드에서 중요도가 낮은 데이터 패킷들을 업 스트림 할 때 혼잡과 지연이 발생하며, 이것은 에너지 효율, 메모리, 버퍼 크기 및 처리율 등에 영향을 미친다. 본 논문에서는 토너먼트 스케줄링을 이용한 새로운 무선 싱크 혼잡 제어 메커니즘을 제안한다. 제안된 기법은 스트림 결정 모듈과 이를 적용하는 서비스 차별화 모듈로 구성된다. 토너먼트에서 승리한 최종 승자는 혼잡을 효율적으로 제어할 뿐만 아니라 혼잡 지연에 따른 패킷 손실을 최소화한다. 또한 승자는 에너지 소모를 감소시키고, QoS를 향상시킨다. 본 논문에서는 시뮬레이션을 통해서 혼잡지시자 기반 제어기법, 신뢰도 기반 제어 기법, 최선 전송 제어 기법, 그리고 제안된 기법의 효율성을 살펴보며, 결과를 통하여 제안된 기법의 성능이 효율적임을 제시한다.

센서네트워크에서의 효율적인 데이터 전송을 위한 적응적 혼잡 제어 (Adaptive Congestion Control for Effective Data Transmission in Wireless Sensor Networks)

  • 이좌형;김동국;정인범
    • 정보처리학회논문지C
    • /
    • 제16C권2호
    • /
    • pp.237-244
    • /
    • 2009
  • 무선 센서 네트워크에서의 혼잡은 데이터 손실 비율을 증가시키고, 전송 지연이 길어지는 문제점을 야기한다. 기존의 무선 센서 네트워크를 위한 혼잡 제어 방법들은 혼잡을 판단하고, 혼잡에 연관된 센서노드들을 선택하여 샘플링 주기를 조절함으로써 전송량을 줄이는 방법을 사용한다. 그러나 샘플링 주기 조절 기법은 시간적 데이터 손실에 민감한 응용에 사용하기 어려운 문제점이 있다. 본 연구에서는 무선 센서 네트워크에서의 혼잡을 해결하는 새로운 혼잡 제어 기법인 ACT를 제안한다. 제안하는 ACT기법에서는 큐 감시를 통해 다중 큐 임계값을 사용하여 네트워크의 상태를 판단한다. ACT는 혼잡 발생시 패킷 전송 간격을 조절하는 적응적 흐름 제어 기법을 통해 네트워크의 효율성을 높이며 패킷판단 기법을 통하여 노드간의 공평성을 보장한다. 또한 압축을 이용하여 센서노드 간 전송량을 조절하도록 하여 이용가능한 데이터양을 증가시킨다. 실험을 통하여 제안된 ACT기법이 기존 프로토콜에 비해 네트워크의 패킷 전송 효율성을 향상시키며 센서노드들에게 공평성있는 데이터전송을 제공함을 보인다.