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

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

인터넷 통신에서 TCP 트래픽 지연 제어에 관한 연구 (A Study on the TCP Traffic Delay Control in the Internet Communication)

  • 송선희;김용수;이성빈;김광준;배철수;나상동
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2003년도 춘계종합학술대회
    • /
    • pp.717-720
    • /
    • 2003
  • 본 연구에서는 인터넷통신에서 트래픽의 혼잡 제어를 억압하여 성능을 향상시키는데 중점을 둔다. 무선통신에서 미디어 액세스 제어를 제공하지 않기 때문에, ATM이나 인터넷 네트워크에 혼잡이 발생하면 쓰루풋이 낮아지는 것이 경우가 있다. 이런 효과를 입증하기 위해서 인터넷 네트워크 혼잡 발생 시 트래픽에서 TCP 쓰루풋 반응을 발생하기 때문에 링크사용 및 버퍼점유에 정보를 사용하여 혼잡을 알릴 수 있고, ACK 지연을 다양한 네트워크 노드를 통하여 트래픽 제어를 구현하며 버퍼에서 패킷 손실을 RTOr을 응용해 성능을 평가하고 시뮬레이션을 응용하여 안정적인 성능 향상을 입증한다.

  • PDF

Edge Pixels의 밀도에 의한 혼잡도 측정 (Measuring the degree of congestion by the density of edge pixels)

  • 양준철;김희승
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (B)
    • /
    • pp.823-825
    • /
    • 2005
  • 컴퓨터 비전 연구에서의 주요 관심은 객체의 특징을 이용하여 객체를 분간하거나 또는 계수하는데 있어 왔다. 최근 대단위의 사람들이 운집하는 공공장소에서의 사고에 대비한 대책의 기준으로 혼잡도라는 점보의 중요성이 대두되고 있다. 본 실험에서는 객체들이 존재하는 전경(Foreground) 영역을 객체들이 없는 배경 영역(back ground)으로부터 분리한 후 전경 영역에서의 edge pixel 들의 수를 계수하여 혼잡도의 정도를 구한다. 전경 영역과 배경 영역은 소 영역별로 RGB에 대한 표준편차와 평균을 비교 분석해서 구분하고 배경 영역을 삭제한다. 전경 영역에서 edge detection 방법을 이용하여 환경에 알맞은 edge pixels수를 계수하고 pixels수와 혼잡도 사이의 관계를 구한다. 이러한 측정 방법의 장점은 다양한 환경에서도 혼잡도라는 기본 특징정보를 추출할 수 있다는 것이다.

  • PDF

타임 스템프를 이용한 양방향 분리 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

채널부하 측정에 기반한 센서네트워크 혼잡감지 기법 (Congestion Detection based on the Channel Loading in Wireless Sensor Networks)

  • 신수정;차호정
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
    • /
    • pp.403-405
    • /
    • 2005
  • 네트워크에서 발생하는 혼잡상황은 패킷손실이나 지연을 일으키는 둥 네트워크의 QoS를 떨어뜨리는 결과를 가져온다. 혼잡상황을 감지하는 기법 중에 채널부하도에 기반한 기법은 네트워크의 혼잡 상황을 정확하게 반영할 수 있는 장점이 있다. 일반적인 센서 네트워크에서는 sink 노드 주변은 다른 노드들보다 트래픽이 빈번하게 몰리기 때문에 채널부하도가 평균적으로 높고 편차도 심하다. 특정 임계값을 기준으로 혼잡 상황을 파악하는 것은 센서 네트워크의 특성을 제대로 반영하지 못하는 결과를 가져온다. 따라서 본 논문에서는 노드마다 다른 양상을 보이는 채널부하도를 적절히 반영할 수 있는 혼잡감지 기법을 제안하고 이를 검증한다.

  • PDF

모바일 애드혹 네트워크에서 로드 밸런싱을 위한 경로캐쉬 정보 관리 기법 (A Route Cache Management Scheme for Load Balancing In Mobile Ad Hoc Networks)

  • 김영덕;유홍석;양연모
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 심포지엄 논문집 정보 및 제어부문
    • /
    • pp.211-212
    • /
    • 2007
  • 최근 자가 구성이 가능한 모바일 애드 혹 네트워크상에서 통신을 지원하기 위하여 DSR, AODV등 많은 On Demand 라우팅 프로토콜들이 제안되었다. 이들 라우팅 프로토콜들은 경로탐색과정에서 Route Request(RREQ) 패킷을 브로드캐스트하여 목적 노드로부터 Route Reply(RREP) 패킷을 받음으로써 라우팅 경로를 설정한다. 이때 경로탐색의 지연을 최소로 줄이고자 과거 경로탐색 정보 및 라우팅 정보를 경로캐쉬에 저장하여, 중간노드에서 RREP를 대신 보낼 수 있다. 이러한 캐쉬 기법은 간단하면서 매우 효율적인 방법이지만, 캐쉬 정보가 잘못된 경우 불필요한 지연을 일으킨다. 더욱이 캐쉬 정보를 이용할 경우, 특정 노드에게 보내는 데이터가 집중되는 문제가 발생하여 혼잡의 원인이 된다. 본 논문에서는 이러한 혼잡을 해결하고자 캐쉬 정보를 동적으로 관리하여, 혼잡의 원인이 되는 RREP를 억제하고자 한다. 이를 위하여 혼잡 임계값 및 파라미터를 정의한다. 마지막으로 실험을 통하여 네트워크 트래픽이 많을 경우 제안된 기법을 적용했을 때, 더 우수한 성능을 가짐을 보인다.

  • PDF

멀티미디어 혼잡제어 알고리즘에서의 회신경로 혼잡에 대한 영향 분석 (The Effect of Feedback Path Congestion on the Multimedia Congestion Control Algorithm)

  • 정기성;홍민철;유명식
    • 한국통신학회논문지
    • /
    • 제30권7B호
    • /
    • pp.481-488
    • /
    • 2005
  • 멀티미디어 응용 서비스에 대한 요구가 증대됨에 따라 멀티미디어 혼잡제어 알고리즘에 대한 연구가 더욱 중요시되고 있다. 그러나 기존에 제안된 혼잡제어 알고리즘들은 혼잡 상황 판단을 위하여 RTT를 사용하기 때문에 데이터 전송 경로의 혼잡 상황과 회신 정보 회신 경로의 혼잡 상황을 정확히 구분하지 못하는 단점이 있다. 본 논문에서는 OTT를 사용하여 네트워크 혼잡 상황을 판단하도록 제안된 RRC-OTT(Receiver-based Rate Control with One-way Trip Time) 알고리즘의 장점을 활용하여 데이터 전송 경로와 회신 정보 회신 경로의 혼잡 상황 판단을 분리하도록 하였고, 특히 회신 경로의 혼잡 상황이 데이터 전송 경로에 미치는 영향을 최소화하는 알고리즘을 제안하였다. 제안된 알고리즘의 성능 평가를 통하여 기존 혼잡제어 알고리즘과 달리 RRC-OTT 알고리즘은 회신 경로의 혼잡 상황에 영향을 받지 않고 일정한 성능을 보임을 입증하였다.

무선 센서 네트워크에서 혼잡 패턴을 고려한 전송률 조절 기법 (A Rate Control Scheme Considering Congestion Patterns in Wireless Sensor Networks)

  • 강경현;정광수
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권12호
    • /
    • pp.1229-1233
    • /
    • 2010
  • 이벤트 기반 무선 센서 네트워크에서 주기적인 센싱 데이터에 비해 높은 전송률과 우선순위를 갖는 이벤트 데이터가 병목 구간에 집중되면 네트워크 혼잡이 발생한다. 혼잡이 지속되면 대부분의 데이터가 손실되는 네트워크 붕괴 현상이 나타난다. 전송률 조절 기법은 이러한 네트워크 붕괴 현상을 막기 위한 해결책 중 하나이다. 본 논문에서는 무선 센서 네트워크에서의 혼잡 제어를 위해 각 노드에서 혼잡 패턴에 따라 자식 노드의 전송률을 조절하는 기법을 제안한다. 실험을 통해 제안하는 기법이 효과적으로 혼잡을 제어하고, 기존의 전송률 조절 기법들보다 더 많은 이벤트 데이터를 전송함을 확인하였다.

지정된 서버를 이용한 공정한 멀티캐스트 혼잡 제어 메커니즘 (Fair Multicast Congestion Control Mechanism based on the Designated Server)

  • 오재환;금정현;정광수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
    • /
    • pp.558-560
    • /
    • 2000
  • 일 대 다수의 정보를 전송하는데 있어서 멀티캐스트는 네트웍의 자원을 절약할 수 있고 송신자의 부하를 감소시킬 수 있는 등 여러 가지 장점을 제공한다. 그러나, 그것을 효율적으로 실현시키기 위한 확장성 문제와 더불어 혼잡 제어를 통한 기존 인터넷 트래픽과의 공존성 문제를 주의 깊게 다루어야 한다. 본 논문에서는 지정된 서버(Designated Server)를 이용하여 혼잡 제어 방식에 있어서 기존 인터넷 트래픽과 자원을 공평하게 나누어 사용하며, 멀티캐스트 특성상 나타날 수 있는 수신자들의 불공정성 문제를 해결함으로써 보다 효율적인 정보전송이 이루어지도록 하였다.

  • PDF

무선 센서 네트워크에서 신뢰성 있는 데이터 전송을 위한 혼잡 탐지와 회피 (Congestion Detection and Avoidance for Reliable Data Transmission in Wireless Sensor Networks)

  • 박홍진;장재복
    • 한국항행학회논문지
    • /
    • 제14권3호
    • /
    • pp.343-350
    • /
    • 2010
  • 무선 센서 네트워크는 소형의 수많은 마이크로 센서 노드들이 모여서 정보를 주고받는 이벤트 기반 시스템이다. 이벤트가 발생하면 수많은 센서 노드가 정보를 센싱하여 싱크 노드로 전송하기 때문에 기존의 유선 네트워크에 비해 혼잡이 쉽게 발생될 수 있다. 현재 인터넷 전송 프로토콜은 TCP/UDP이나 이벤트 기반의 무선 센서 네트워크에서는 적합하지 않다. 무선 센서 네트워크에서 신뢰성 있는 데이터 전송을 위해 ESRT, STCP, CODA 등이 연구되고 있다. 이들의 기법은 지역 버퍼나 채널 부하 중심으로 혼잡을 탐지하고 있다. 혼잡 발생시 주로 브로드캐스팅을 이용하여 혼잡을 회피하는 방식을 사용한다. 본 논문에서 제안하는 방식은 지역 버퍼와 채널 부하 정보를 혼합하여 혼잡을 탑지하며, 혼잡 발생 시 브로드캐스팅 횟수를 줄이기 위해, 버퍼를 3가지 상태로 구분하여 혼잡이 발생되기 전에 채널 부하가 많은 노도에게 혼잡 제어에 대한 메시지를 전송시킨다. 이에 따라 네트워크의 부하를 줄일 수 있는 장점이 있다.