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

검색결과 258건 처리시간 0.03초

싱크 주변 노드를 위한 센서 네트워크 혼잡 제어 기술 (A Congestion Control Technique for the Bottleneck Nodes in Wireless Sensor Networks)

  • 문성현;이성민;차호정
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (D)
    • /
    • pp.154-156
    • /
    • 2006
  • 본 논문은 기존의 혼잡 제어 기술이 전체 노드들을 위해 설계 되어 싱크 주변에서 생성되는 특별한 혼잡을 해결 할 수가 없기 때문에 싱크 주변 노드를 위한 혼잡 제어 기술을 제안한다. 싱크 주변에서 일어나는 'Bottle Neck' 문제가 일어났을 경우 데이터의 분석에 의한 우선순위결정과 타임 스케줄을 이용한 순차적인 데이터 전송으로 혼잡을 줄이고 그로 인해 데이터의 의미 있는 전송과 신뢰성을 동시에 만족시킨다. 또한 이 기술은 멀티 싱크 또는 모바일 싱크에도 적용 시킬 수 있고, 기존의 전체 노드를 위한 혼잡 제어 기술과 제시하는 기술을 혼용하여 사용할 수도 있다. 본 논문이 제안하는 기법은 혼잡 제어를 하지 않은 상태에서의 데이터 전달 방식에 비해 데드라인 만료 비율이 1.5%이상 감소하였고 프레임 손실율 또한 28%이상 감소하였다.

  • PDF

ATM 망의 ABR 서비스에서 최적 대역할당 기법에 대한 연구 (Optimal Transmission Rate Allocation Algorithm in ABR Service of ATM Network)

  • 김용진;김중규
    • 한국산업정보학회:학술대회논문집
    • /
    • 한국산업정보학회 1999년도 추계공동학술대회 논문집:21세기지식경영과 정보기술
    • /
    • pp.103-111
    • /
    • 1999
  • ATM 망의 혼잡상태를 회피하기 위하여 다양한 방법들이 제안되고 있으며, 이들 중에는 전송시스템에 존재하는 스위치의 버퍼 값에 지능형 마킹을 표시함으로서 각 전송회선에 공평한 대역폭을 할당하며 혼잡상태를 회피하는 방법이 있다 ATM Forum은 ATM 망에서 ABR 서비스의 혼잡제어를 위한 표준으로서 셀률 기반 혼잡제어기법을 적용하고 있다. EPRCA(Enhanced Proprotional Rate Control Algorithm)은 망의 상태를 항상 검사하는 것이 아니라 망의 혼잡이 발생하였을 때만 작동하기 때문에 부정확한 셀률 정보를 가질 수 있다. DMRCA(Dynamic Max Rate Control Algorithm)은 혼잡의 정도에 따라서 적절한 셀률을 부여하기 위하여 스위치에 임계값을 지정하며, 셀률은 스위치에서 제공되는 증가계수와 감소계수에 비례하여 변하게 된다. 본 논문은 DMRCA에서 혼잡제어를 위해서 적용하는 증가/감소변수의 크기 변화에 따른 공평대역할당의 수렴속도를 평가하여 최적의 변수값을 찾고자 한다.

  • PDF

혼잡예측 기반의 UDT 흐름제어 기법 (UDT Flow Control Method based on Congestion Prediction)

  • 이승아;김승해;조기환
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 추계학술발표대회
    • /
    • pp.1019-1022
    • /
    • 2010
  • 네트워크 기술의 발전으로 이용할 수 있는 대역폭이 증가하고 있다. 그에 따라 증가한 대역폭을 효율적으로 사용하기 위한 전송 기술이 요구되고 있다. TCP Vegas는 RTT(Round Trip Time)를 이용해 혼잡을 미리 예측하여 윈도우 크기를 조절하는 혼잡 제어 알고리즘을 사용한다. UDT는 높은 대역폭과 큰 RTT 환경에서 대용량 데이터를 전송하기 위해 제공된 응용 기반의 전송 프로토콜이다. 본 논문에서는 UDT에 혼잡예측 알고리즘을 적용한 새로운 UDT의 혼잡제어 알고리즘을 제안한다. 혼잡예측을 통해 혼잡한 구간, 혼잡하지 않은 구간을 나누어 혼잡윈도우를 갱신한다. 혼잡하지 않은 구간에서 혼잡윈도우를 증가시키고 혼잡한 구간에서 혼잡윈도우를 감소시킴으로써 기존의 UDT보다 성능이 개선되었음을 확인 할 수 있다.

네트워크 혼잡상태에 동적 적응을 위한 계층적 멀티캐스트 (A Hierarchical Multicast for Dynamic Adaptation to Network Congestion Status)

  • 김창근;송진국;구명모
    • 한국정보통신학회논문지
    • /
    • 제12권8호
    • /
    • pp.1427-1433
    • /
    • 2008
  • 멀티캐스트 응용에서 네트워크 혼잡상태에 동적 적응을 위한 방법으로 SARLM이 있다. 이 방법에서는 혼잡이 발생하면 혼잡지역의 전송률 감소로 인하여 비 혼잡지역에서 가용 대역폭의 낭비가 발생한다. 본 논문에서는, 네트워크 혼잡에 동적 적응을 위한 계층적 멀티캐스트를 제안한다. 제안한 방법에서는 지역마다 대표자를 선택하여 혼잡상태일 때, 전송률 감소를 방지하기 위하여 멀티캐스트 송신자로부터 전송된 패킷을 혼잡지역 대표자에게 유니캐스트로 계층적 전송하고, 혼잡지역 대표자는 지역 수신자들에게 멀티캐스트로 전송한다. 실험 결과, 제안기법이 혼잡상태에서 수신자들의 전송률을 향상시키고 가용 대역폭을 보다 더 효율적으로 이용함을 알 수 있었다.

시뮬레이션을 기반으로 한 지하철 혼잡도 개선에 관한 연구

  • 김상필;유재곤;김종배
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2015년도 춘계학술대회
    • /
    • pp.71-73
    • /
    • 2015
  • 2009년 7월 개화에서 신논현까지 서울 지하철 9호선이 개통했다. 2010년 9호선 일평균 통행량은 예측 통행량 대비 97%수준이었으나, 2013년은 110%를 달성했다. 2015년 3월 2단계구간이 개통되어 평일 평균 이용객이 15만명 정도가 더 늘어났다. 국회 자료에 따르면, 출근시간 염창역에서 당산역까지의 혼잡도가 237%로 나타났다. 이는 다른 지하철 혼잡도 2배 뛰어넘는 수치이다. 당산역에서 여의도역(234%), 여의도역에서 노량진역(212%), 노량진역에서 동작역(216%)으로 기록이 될 만큼 특정 구간의 혼잡도가 높게 나타났고 급행노선을 선호하는 인원이 많아 시간이 지날수록 정체현상이 가중되고 있다. 따라서 본 연구는 혼잡도의 주 원인인 정체현상을 감소시키고 여객 수송율을 증가시키기 위해 기존의 급행 프로세스를 변경하는 방안을 제시한다. 여기에 적용된 연구방법은 혼잡도 수준을 낮추기 위해 필요한 프로세스 설정하고 아레나 시뮬레이션 프로그램 분석을 통해 본 연구에서 제시한 방안에 대해 검증한다. 본 연구에서 제안한 방식을 통해 지하철의 혼잡도 해소에 도움을 줄 수 있을 것이다.

  • PDF

인천과 평택항 출입항로의 해상교통공학적 연구

  • 윤병원;박진수;박영수;이춘기
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2015년도 춘계학술대회
    • /
    • pp.15-17
    • /
    • 2015
  • 입출항 선박의 증가와 선박의 대형화로 인하여 두 선박간의 항법규정을 기본으로 하는 해상충돌예방규칙 등 기존의 규정만으로는 연안해역과 항만의 출입항로에서 안전하고 원활한 해상교통을 기대하기 어렵게 되었다. 낚시 유어선과 항내운항선박 등 혼잡요인이 많은 항만의 항로환경을 해상교통공학적인 방법으로 연구하여 출입항 선박들의 혼잡을 감소하고 어선 및 어장의 간섭을 줄일 수 있는 시스템을 마련하여야 한다. 항로와 정박지, 교통안전특정해역, 항행보조시설 등 하드웨어 개선뿐만 아니라 소프트웨어라고 할 수 있는 도선사 승하선 구간의 해도표시, 출입항 선박간의 방향별 집단관리로 등으로 혼잡을 정리하는 개선이 필요하다. 항로의 혼잡과 위해요소의 감소 및 어민 등 항로주변 수역 이해관계의 조율에 기여할 수 있는 이러한 연구가 현실에 부합하기 위해서는 현장에서 항로를 이용하는 전문가의 축적된 경험을 바탕으로 연구함이 효과적이다.

  • PDF

HBDP 네트워크에서 C-TCP의 성능 향상을 위한 네트워크 적응적 혼잡제어 기법 (A Network-Aware Congestion Control Scheme for Improving the Performance of C-TCP over HBDP Networks)

  • 오준열;윤두열;정광수
    • 정보과학회 논문지
    • /
    • 제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보다 향상된 성능을 보임을 확인하였다.

광대역 무선 네트워크에서 효율적인 멀티미디어 전송을 위한 혼잡 제어 기법 (Congestion Control Scheme for Efficient Multimedia Transmission in Broadband Wireless Networks)

  • 이은재;정광수
    • 한국정보통신학회논문지
    • /
    • 제18권7호
    • /
    • pp.1599-1609
    • /
    • 2014
  • 광대역 무선 네트워크 환경에서 TCP의 혼잡 제어 알고리즘은 미디어 스트리밍 서비스가 요구하는 대역폭 및 지연 한계를 보장하기 어렵다. 본 논문에서는 효율적인 멀티미디어 전송을 위한 혼잡 제어 기법인 COLO TCP(Concave Increase Slow Start Logarithmic Increase Congestion Avoidance TCP)를 제안하였다. COLO TCP는 저속증가 (Slow Start) 구간에서 오목 증가 (Concave Increase) 알고리즘을 적용하여 다량의 패킷 손실을 방지한다. 혼잡회피 (Congestion Avoidance) 구간에서는 패킷 손실 이후 감소된 혼잡 윈도우를 빠르게 복구하는 로그 증가(Logarithmic Increase) 알고리즘을 사용한다. 또한 높은 네트워크 활용도와 패킷 손실률의 감소를 위해 가산 증가(Additive Increase) 알고리즘과 적응 감소 (Adaptive Decrease) 알고리즘을 적용하였다. 실험 결과를 통해 COLO TCP가 효율적인 멀티미디어 데이터 전송이 가능한 것을 확인하였다.

타임 스템프를 이용한 양방향 분리 TCP 혼잡 제어 (TCP Congestion Control using Timestamp)

  • 조현주;김정애;유기영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.667-669
    • /
    • 2005
  • TCP Vegas나 FAST TCP는 RTT(Round Trip Time) 동안 실제 처리량(actual throughput)이 기대 처리량 (expected throughput)보다 특정 임계값보다 더 작으면 혼잡 상황으로 판단하고 송신측에서 내보내는 데이터 양을 감소시킴으로써 혼잡을 제어한다. 그러나 RTT 기반의 처리량(Throughput) 측정은 송수신 경로가 다를 경우 양방향 경로의 혼잡 상황을 구분하지 않는 문제점을 가지고 있다. 따라서 본 논문에서는 TCP Timestamp를 이용하여 양방향 혼잡 상황을 구분하여 혼잡을 제어하는 메커니즘을 제안한다. 그리고 제안한 방식에 대한 성능 분석을 위해 NS-2의 TCP Vegas를 수정하여 시뮬레이션한 결과를 제시한다.

  • PDF

네트워크 지원 비디오 전송에서의 효율적인 혼잡제어 (Efficient Congestion Control in Network­supported Layered Video Multicast)

  • 박학선;서주하
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (3)
    • /
    • pp.151-153
    • /
    • 2003
  • 이전의 계층화된 비디오 멀티캐스트에서는 각 계층의 크기를 그 하위 계층의 총합과 같도록 하여 TCP와 유사한 혼잡제어를 했었다. 하지만, 혼잡 시 비디오 데이터의 대역폭을 1/2로 줄이는 것은 사용자에게 인지되는 비디오 품질에 있어 큰 변화를 보이게 되므로 바람직하지 않고, 멀티캐스트를 사용함으로써 네트워크 전체에 트래픽을 줄이는 세션에게 아무런 이득도 주지 못하였다. 따라서 제안하는 방법에서는 기존 계층을 동일한 크기의 계층으로 나누고, 혼잡의 정도에 따라 계층의 감소 간격을 적절히 함으로써, 혼잡 해소 시에는 남아 있는 계층으로 데이터를 전달할 수 있게 하였다. 이러한 결과로 혼잡 시 비디오 품질이 급격히 떨어지는 것을 방지할 수 있고, 멀티캐스트를 사용하는 세션에게 이득을 줄 수 있다.

  • PDF