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

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

큐 예측을 통한 인터넷 혼잡 제어 (Internet Congestion Control Using Queue Prediction)

  • 권성기;장봉석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (3)
    • /
    • pp.301-303
    • /
    • 2003
  • 본 논문에서는 인터넷 혼잡제어를 위한 새로운 방법을 제안한다. 라우터 큐에 예측제어함수를 적용하여 미래의 혼잡상황을 예측하고 소스에게 미리 피드백을 수행하여 혼잡제어를 한다. 예측제어함수는 실제 큐와 예측된 큐의 오차를 계산하여 주기적으로 예측함수를 갱신하는 NLMS 방식의 예측제어함수를 적용한다. 피드백 정보의 전송지연으로 인한 혼잡상황 악화가 발생하기 전에 혼잡상황에 대응할 수 있으므로 라우터 버퍼 사용효율의 최적함을 유지할 수 있으며 버퍼 오퍼플로우로 발생하는 패킷의 손실을 최소화 할 수 있다. 혼잡상황을 야기하도록 과도한 트래픽을 생성하여 라우터에서 예측함수를 적용하는 경우와 단지 혼잡알림제어를 수행하는 경우를 비교하여 시뮬레이션을 수행하였다. 예측함수를 적용하는 경우는 시스템 성능효율을 증가시키며 라우터 버퍼 크기를 최적하게 사용할 뿐만 아니라 오퍼플로우가 발생하지 않았으나 예측함수를 적용하지 않고 혼잡알림제어를 수행하는 경우는 과도한 큐 크기와 오버플로우가 발생하였음을 시뮬레이션을 통해서 보인다.

  • PDF

ATM 네트워크에서 우선권을 갖는 반응 혼잡 제어에 관한 연구 (A Study on Reactive Congestion Control with Loss Priorities in ATM Network)

  • 박동준;김형지
    • 한국정보처리학회논문지
    • /
    • 제3권4호
    • /
    • pp.697-708
    • /
    • 1996
  • 본 논문에서는 ATM 망에서 우선권을 갖는 반응 혼잡 제어에 대해 연구하였다. 버퍼에 접속에 대한 우선권 할당은 부분 버퍼 공유 기법으로 대부분의 트래픽 요구를 만족 시키기 위해 망 자원의 이용을 향상 시키기가 위해 사용되어 졌다. 도착 모델은 MMPP(Markov Modulated Poisson Process)를 사용하였다. 우선권 할당에 의한 부분버퍼 공유 기법이 실제 ATM망에서 버스트 트래픽에 대한 영향을 분석하였다. 이러한 기법으로 버스트트래픽에 대한 시스템의 셀 수를구하고 손실 확률도 구해 보았다. 예방 제어가 망 내에서 동작 중에 있을 지라도 트래픽소스의 예측할 수 없는 통계적 변동으로 인해 여전히 혼잡이 발생할 수가 있다. 이논문 에서는 반응혼잡 제어를 연구한다. 반응 혼 잡제어에서 각각의 소스는 전송된 셀을노드에서 트래픽 부하로 변화시킨다. ATM망에서 반응 혼잡 제어방식을 병용하므로써 더욱 효율적인 제어를 하는 것이다. 해석적인 모델을 개발하여 우선권을 가지는 반응 혼잡 제어의수학적 해석을 수행하 였다.수치적인 결과는 우선권이 없는 계층의 성능에 대한 영향력을 거의 가지고 있지 않는 높은 우선권을 갖는 계층에 대해 손실 확률 값의 개선을 보여준다. 또한, 우선권을 가지는 반응 혼잡 제어는 혼잡을 피하는 것과 통례적 이득을 얻는 데 있어서 매우 효 과적임을 보여준다.

  • PDF

대규모 무선 센서 네트워크에서 트래픽을 고려한 혼잡제어 (A Congestion Control Scheme Considering Traffic in Large-Scale Wireless Sensor Networks)

  • 곽문상;홍영식
    • 정보과학회 논문지
    • /
    • 제42권1호
    • /
    • pp.114-121
    • /
    • 2015
  • 대규모 무선 센서 네트워크는 넓은 지역에 불균일하게 많은 수의 센서노드들이 분포하므로 높은 조밀한 밀집도로 인해 센서노드들이 수집한 데이터들이 서로 유사하거나 중복될 수 있다. 다수의 센서노드에서 싱크노드로 수렴하는 트래픽 특성으로 인해 센서노드들이 수집한 데이터를 싱크노드로 전송할 때 싱크노드 주변의 센서노드들은 싱크노드로부터 멀리 떨어져 있는 센서노드들에 비해 트래픽 양이 많아 혼잡이 발생하여 병목문제가 발생하고, 에너지 소모량도 증가하여 에너지 홀 문제가 발생한다. 본 논문에서는 대규모 무선 센서 네트워크에서 불균일하게 분포되어 있는 센서노드들의 혼잡을 제어하기 위한 트래픽을 고려한 혼잡제어기법를 제안하였다.

무선 홈 IoT 서비스를 위한 적응형 트래픽 간섭제어 시스템 (An Adaptive Traffic Interference Control System for Wireless Home IoT services)

  • 이종득
    • 디지털융복합연구
    • /
    • 제15권4호
    • /
    • pp.259-266
    • /
    • 2017
  • 무선 홈 IoT (Internet of Things)상에서 대용량 트래픽 간섭은 패킷 손실의 원인이 되며, 패킷 손실은 무선 홈 네트워크의 QoS와 처리율을 떨어뜨린다. 본 논문에서는 실시간 트래픽과 비실시간 트래픽을 탐지하여 무선 홈 IoT 서비스의 QoS 및 처리율을 향상시키기 위한 새로운 적응형 트래픽 간섭 제어 시스템, ATICS(Adaptive Traffic Interference Control System)을 제안한다. 제안된 시스템은 트래픽 특성에 따라 단기(short term) 트래픽 혼잡 프로세스와 장기(long-term) 트래픽 혼잡 프로세스로 구분하여 트래픽 간섭을 제어한다. 시뮬레이션 결과 제안된 기법은 다른 비교 기법들에 비해서 트래픽 간섭 제어 성능 척도가 더 효율적임을 보인다.

다대다 신뢰적 멀티캐스트를 위한 혼잡 제어 기술의 비교 분석 (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

TCP-MT네트워크에서 다중 시간 간격을 이용한 혼잡제어 성능 개선에 관한 연구 (A Study on the Performance Improvements of Congestion Control of Multiple Time Scale Under in TCP-MT network)

  • 조현섭;오명관
    • 한국산학기술학회논문지
    • /
    • 제9권1호
    • /
    • pp.75-80
    • /
    • 2008
  • 자기유사성(self-similarity) TCP 네트워크에서 양방향 트래픽 경로를 통해 동일한 종단 노드 쌍 사이에 전송하는 무선네트워크에서 TCP 성능을 높이는 것이 중요하다. 컴퓨터 네트워크에서 전송제어 프로토콜 상에서 다중시간 간격으로 혼잡제어의 지연을 피드백 루프의 시간간격을 조정하여 명시적 예측을 실행해 제어의 단점을 개선에 관하여 연구한다. 먼저 TCP의 모듈 형 확장에서 Tahoe, Reno, Vegas등 다양한 버전의 TCP에 적용되는 간단한 인터페이스를 통한 함수 호출을 정의하고, 이것이 성능을 크게 향상시키는 것을 입증한다. 두 번째로, 광대역 WAN에서 지연-대역폭의 곱이 높을 경우 더욱 심각해지는 사후 제어의 불확실성 차이를 해소함으로써 MTS TCP가 기반 피드백 제어에 사전성을 부여한다는 것을 입증한다. 세 번째는 트래픽 제어의 3가지 차원인, 즉 추적 능력, 연결 지속 기간, 공정성이 성능에 미치는 영향 등을 비교 분석하여 개선됨을 입증한다.

신경회로망을 이용한 최적의 ATM 트래픽 형태 제어 방법 (Optimal ATM Traffic Shaping Method Using the Backpropagation Neural Network)

  • 한성일;이배호
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1996년도 추계학술대회 학술발표 논문집
    • /
    • pp.215-218
    • /
    • 1996
  • ATM망은 실제로 이용 가능한 대역폭 이상을 할당하는 통계적 다중화(statistical multiplexing) 기법을 사용하므로 망을 통한 트래픽 흐름을 적절히 관리하지 못하면 혼잡(congestion), 셀 손실, 망의 성능 저하 등을 야기하게 된다. 이러한 상황을 예방하고 셀의 도착 시간 버스트(burstiness)를 줄이며 셀 손실 특성을 개선하여 망의 성능을 증가시키기 위하여, 트래픽의 형태 제어 방법을 제안한다. 트래픽 형태 제어 파라미터 값의 역전파 신경망을 적용하여 예측되며, 이 예측된 값들에 의해 형태 제어 방법을 수행한다. 제안된 형태 제어 기법의 성능은 Poisson 트래픽 입력에 대한 컴퓨터 시뮬레이션에 의해 얻어지며, 멀티플렉서에서의 최대 버퍼 크기를 측정하여 성능을 평가하였다.

  • PDF

공중 육상 이동 통신망에서의 SS No.7 트래픽 제어 방법 연구

  • 박준혁;임선배
    • 전자통신동향분석
    • /
    • 제7권1호
    • /
    • pp.114-120
    • /
    • 1992
  • 이동 가입자에게 통신 서비스를 제공하기 위한 공중 육상이동 통신망은 SS No.7 공통선 신호망을 이용하여 이동 통신망 구성요소 (HLR, VLR, MSC 등) 들을 연결시킨다. HLR, VLR 등은 SS No.7 에서 신호점의 형태로 구현되며 이러한 신호점들은 신호 메시지 중계기능을 갖는 신호 전달점과 신호 메시지 전송기능을 갖는 신호링크를 통하여 메시지를 서로 교환한다. 신호 메시지 전송시 신호링크의 혼잡상태로 인한 트래픽 상의 문제가 발생할 수 있으며 이의 해결을 위한 트래픽 제어방법이 필요하게 된다. SS No.7은 고유의 레벨-3 트래픽 제어 방법(Congestion Control Scheme)을 이용하여 신호 링크 혼잡시 신호 메시지 발신 신호점을 제어한다.

전송률과 공평성 향상을 위한 타이머 기반 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

TCP 혼잡제어를 위한 RTT(Round trip time) 측정 (Measurement of RTT for TCP Congestion Control)

  • 김은기
    • 한국정보처리학회논문지
    • /
    • 제7권5호
    • /
    • pp.1520-1524
    • /
    • 2000
  • TCP 프로토콜의 혼잡 제어 알고리즘은 인터넷 망 내로 들어오는 트래픽 량을 조정하여 망이 혼잡 상태에 빠지는 것을 방지하는 기능을 수행한다. 따라서, 망에서는 어떤 TCP에서 발생하는 트래픽이 표준 TCP 흐름 제어 알고리즘을 따르고 있는지 감시할 필요가 있다. 이러한 기능르 수행할 수 있는지 감시할 필요가 있다. 이러한 기능을 수행할 수 있는 몇 가지 방안들이 제안되었으니 이들은 TCP 플로우(flow)의 RTT(round trip time)를 얻지 못하여 실제로 사용될 수 없는 문제를 갖고 있다. 본 연구에서는 인터넷 망 내 라우터에서 각 TCP 플로우의 RTT 값을 측정할 수있는 알고리즘을 제안하고, 시뮬레이션을 통하여 알고리즘의 올바른 동작을 확인하였다.

  • PDF