• 제목/요약/키워드: Congestion Control Mechanism

검색결과 178건 처리시간 0.027초

액티브 라우터의 피드백 메커니즘을 이용한 혼잡제어 기법 (Active Congestion Control Using Active Router′s Feedback Mechanism)

  • 최기현;장경수;신호진;신동렬
    • 정보처리학회논문지C
    • /
    • 제9C권4호
    • /
    • pp.513-522
    • /
    • 2002
  • 기존의 end-to-end 방식에서는 네트워크 내부에서 혼잡(congestion)이 발생했을 경우 각 전송자가 즉시 알아 낼 수 없기 때문에 일정시간 동안 수신된 패킷(packet)의 순서에 대한 정보로 흔잡이 발생했는지에 대해 추론하는 것이다. 이와 같은 방법은 RTT(Round Trip Time)가 커지면 혼잡이 발생할 경우 전송자가 전송 양을 줄인다 해도 이미 전송된 패킷들로 인하여 흔잡이 가중되며 전체적인 TCP 동기화 (TCP Global synchronization) 현상을 피할 수 없게 된다. 반면 네트워크 내부에서 직접적으로 정보를 얻거나 처리를 해 줄 수 있다면 혼잡 발생과 동시에 처리가 가능함으로 기존 방식보다 처리율이 향상될 것이다. 본 논문에서는 액티브 라우터의(Active Network) 피드백 메커니즘을 이용하여 네트워크 내부 정보를 각 전송자가 이용할 수 있도록 하기 위해 라우터와의 통신을 이용하였으며, 코어 라우터의 큐 모듈은 RED(Random Early Detection)를 응용하여 ACC의 누락 메커니즘을 개선하였다. ACC를 확장한 메커니즘인 EACC(Enhanced Active Congestion Control)를 제시하고 모의실험을 통해 기존의 혼잡제어나 ACC(Active Congestion Control)보다 성능이 향상됨을 보여준다.

ACCB- Adaptive Congestion Control with backoff Algorithm for CoAP

  • Deshmukh, Sneha;Raisinghani, Vijay T.
    • International Journal of Computer Science & Network Security
    • /
    • 제22권10호
    • /
    • pp.191-200
    • /
    • 2022
  • Constrained Application Protocol (CoAP) is a standardized protocol by the Internet Engineering Task Force (IETF) for the Internet of things (IoT). IoT devices have limited computation power, memory, and connectivity capabilities. One of the significant problems in IoT networks is congestion control. The CoAP standard has an exponential backoff congestion control mechanism, which may not be adequate for all IoT applications. Each IoT application would have different characteristics, requiring a novel algorithm to handle congestion in the IoT network. Unnecessary retransmissions, and packet collisions, caused due to lossy links and higher packet error rates, lead to congestion in the IoT network. This paper presents an adaptive congestion control protocol for CoAP, Adaptive Congestion Control with a Backoff algorithm (ACCB). AACB is an extension to our earlier protocol AdCoCoA. The proposed algorithm estimates RTT, RTTVAR, and RTO using dynamic factors instead of fixed values. Also, the backoff mechanism has dynamic factors to estimate the RTO value on retransmissions. This dynamic adaptation helps to improve CoAP performance and reduce retransmissions. The results show ACCB has significantly higher goodput (49.5%, 436.5%, 312.7%), packet delivery ratio (10.1%, 56%, 23.3%), and transmission rate (37.7%, 265%, 175.3%); compare to CoAP, CoCoA+ and AdCoCoA respectively in linear scenario. The results show ACCB has significantly higher goodput (60.5%, 482%,202.1%), packet delivery ratio (7.6%, 60.6%, 26%), and transmission rate (40.9%, 284%, 146.45%); compare to CoAP, CoCoA+ and AdCoCoA respectively in random walk scenario. ACCB has similar retransmission index compare to CoAp, CoCoA+ and AdCoCoA respectively in both the scenarios.

PAQM: an Adaptive and Proactive Queue Management for end-to-end TCP Congestion Control

  • 류승완
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회/대한산업공학회 2003년도 춘계공동학술대회
    • /
    • pp.417-424
    • /
    • 2003
  • In this paper, we introduce and analyze a feedback control model of TCP/AQM dynamics. Then, we propose the Pro-active Queue Management (PAQM) mechanism, which can provide proactive congestion avoidance and control using an adaptive congestion indicator and a control function for wide range of traffic environments. The PAQM stabilizes the queue length around a desired level while giving smooth and low packet loss rates independent of the traffic load level under a wide range of traffic environment. The PAQM outperforms other AQM algorithms such as Random Early Detection (RED) [1] and PI-controller [2]

  • PDF

비연결형 데이터 서비스에서 LAN연동을 위한 폭주 제어에 관한 연구 (A study on congesting control scheme for LAN interworkding in connectionless data service)

  • 박천관;전병천;김영선
    • 전자공학회논문지S
    • /
    • 제35S권3호
    • /
    • pp.29-38
    • /
    • 1998
  • This ppaer suggests a congestion control scheme for CL(ConnectionLess) overlay network using the feedback loops getween CL werver, between CL servers, and the header translation table of CL server. The CL overlay network for CBDS(Connectionless Broadband Data Service) defined by ITU0T(International Telecommunication Union-Telecommunication) consists of CL servers which route frames and links which connect between CL user and CL server or between CL servers. In this CL overlay network, two kinds of congestions, link congestion and CL server congestion, may occur. We suggest a scheme that can solve the congestion using ABR(Available Bit Rate) feedback control loop, the traffic control mechanism. This scheme is the link-by-link method suing the ABR feedback control loops between CL user and CL server or between CL servers, and the header translation table of CL server. As CL servers are always endpoints of ABR connections, the congestion staturs of the CL server can be informed to the traffic sources using RM(Resource Management) cell of the ABR feedback loops. Also CL server knows the trafffic sources making congestion by inspecting the source address field of CLNAP-PDUs(ConnectionLess Network Access Protocol - Protocol Data Units). Therefore this scheme can be implemeted easily using only both ABR feedback control loop of ATM layer and the congestion state table using the header translation table of CL server because it does not require separate feedback links for congestion control of CL servers.

  • PDF

무선 멀티미디어 센서 네트워크에서 효율적인 네트워크 환경을 위한 혼잡 제어 메커니즘 (Congestion Control Mechanism for Efficient Network Environment in WMSN)

  • 박정현;이성근;오원근
    • 한국전자통신학회논문지
    • /
    • 제10권2호
    • /
    • pp.289-296
    • /
    • 2015
  • 대용량 멀티미디어 데이터를 센싱 및 전송하기 위한 무선 멀티미디어 센서 네트워크는 지연에 민감한 특징을 가진다. 본 논문은 멀티미디어 데이터를 전송하기위한 효율적인 네트워크 환경을 위해 트래픽에 따른 우선순위 라우팅 방법을 통한 지연을 최소화 시키는 메커니즘을 제안한다. 또한 노드에 도착하는 패킷들의 도착, 처리 되는 시간차와 버퍼 점유율을 고려하여 혼잡 제어 메커니즘을 제안한다. 시뮬레이션을 통해 성능 분석을 수행하여 제안한 라우팅 방법으로 인해 패킷 지연이 감소되는 것을 확인 하였고, 네트워크에 많은 양의 데이터가 유입되었을 때 혼잡을 감지하고 제어하여 안정적인 네트워크 상태를 유지하는 것을 검증하였다.

무선 센서 네트워크를 위한 임계치 기반 효율적인 혼잡 탐지 및 제어 알고리즘 (Efficient Congestion Detection and Control Algorithm based on Threshold for Wireless Sensor Network)

  • 이대윤;이태우;최승권;이준석;김광훈;이재엽
    • 한국콘텐츠학회논문지
    • /
    • 제10권9호
    • /
    • pp.45-56
    • /
    • 2010
  • 본 연구에서는 불필요한 에너지 소모와 지연을 야기하는 혼잡을 탐지할 수 있는 알고리즘을 제시하고 이에 따라 혼잡 제어를 수행할 수 있는 기법을 제시한다. 기존의 혼잡 탐지는 큐 점유율만을 사용하거나 MAC 계층에서 패킷 도착율만을 가지고 혼잡을 결정하였으나 본 연구에서는 이들 두 가지를 모두 고려하여 더 정밀한 혼잡 탐지를 가능하게 하였다. 또한 혼잡도에 따라 미리 혼잡 회피를 수행하고 혼잡이 발생한 경우 패킷의 우선순위에 따라 지연에 민감한 패킷들을 먼저 스케줄링할 수 있는 방법을 제시하였다. 시뮬레이션 결과 본 논문에서 제안한 혼잡 탐지와 제어 기법은 기존의 혼잡 제어 방법들에 비해 우수한 성능을 보임을 알 수 있었다.

On Fair Window Control For TCP With ECN Using Congestion Pricing

  • Hai Ngo Dong;Phan Vu Ngoc
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2004년도 ICEIC The International Conference on Electronics Informations and Communications
    • /
    • pp.189-192
    • /
    • 2004
  • This paper focuses on a TCP window-based flow control mechanism with Explicit Congestion Notification (ECN). We investigate the fundamental problem of achieving a fair window control for TCP, which cooperates with ECN. This is done by using feedback congestion pricing as a means of estimating the state of bottleneck router. The problem is solved by achieving network optimal performance, which maximize the total user utilities. We then look at the simulation of such scheme.

  • PDF

SACK TCP with Probing Device

  • Liang, Bing;Hong, Choong Seon
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.1355-1358
    • /
    • 2004
  • This paper describes a modification to the SACK (Selective Acknowledgement) Transmission Control Protocol's (TCP), called SACK TCP with Probing Device, SACK works in conjunction with Probing Device, for improving SACK TCP performance when more than half a window of data lost that is typical in handoff as well as unreliable media. It shows that by slightly modifying the congestion control mechanism of the SACK TCP, it can be made to better performance to multiple packets lost from one window of data.

  • PDF

무선 네트워크상에서 멀티미디어 스트리밍 최적화를 위한 전송율 기반의 오버헤드 모니터링 (Transmission Rate-Based Overhead Monitoring for Multimedia Streaming Optimization in Wireless Networks)

  • 이종득
    • 한국항행학회논문지
    • /
    • 제14권3호
    • /
    • pp.358-366
    • /
    • 2010
  • 무선 네트워크상에서 혼잡과 지연은 네트워크 내에 존재하는 패킷의 수가 과도하게 증가하거나 송신측과 수신측의 전송 균형이 일치되지 않을 때 주로 발생한다. 이러한 혼잡과 지연은 패킷 손실 (pack loss)의 원인이 되며, 패킷손실은 멀티미디어 스트리밍의 성능을 떨어뜨릴 뿐만 아니라 오버헤드를 증가시킨다. 본 논문에서는 무선네트워크의 패킷 손실을 최적화하고 멀티미디어 스트리밍의 QoS 향상을 위한 전송율 기반의 멀티미디어 스트리밍의 최적화 메카니즘을 제안한다. 제안된 기법은 전송율 모니터링과 오버헤드 모니터링에 기반하여 최적화를 수행한다. 이러한 목적을 위하여 본 논문에서는 소스율 제어에 의한 최적화를 수행하도록 하며, 이것은 혼잡, 지연 등의 이슈들을 최적화하기 위한 것이다. 성능 평가는 RED (Random Early Detection), TFRC (TCP-friendly Rate Control) 그리고 제안된 기법으로 수행하였으며, 시뮬레이션 결과 제안된 기법이 RED, TFRC기법에 비해서 패킷손실율, 처리율, 평균 응답율이 보다 효율적임을 알게 되었다.

대역폭과 지연의 곱이 큰 네트워크를 위한 개선된 TCP 혼잡제어 메카니즘 (Enhanced TCP Congestion Control Mechanism for Networks with Large Bandwidth Delay Product)

  • 박태준;이재용;김병철
    • 대한전자공학회논문지TC
    • /
    • 제43권3호
    • /
    • pp.126-134
    • /
    • 2006
  • 현재 인터넷에서 널리 사용되고 있는 TCP는 대역폭과 지연의 곱이 큰 네트워크에서 특히 초기 시동단계를 포함하여 전반적으로 효율이 낮은 문제가 있다. 본 논문은 이 문제를 해결하기 위해 지연기반 혼잡제어(DCC: Delay-based Congestion Control) 방법을 제안한다. DCC는 선형과 지수 증가구간으로 나누어진다. 선형증가 구간은 기존의 TCP 혼잡회피 기법과 유사하며, 지수증가 구간은 혼잡에 의한 지연이 없는 경우 신속한 대역 확보를 위해 사용된다. 일반 TCP에서는 slow-start와 같은 지수증가 구간에서 대역과 지연의 곱으로 결정되는 크기의 버퍼가 제공되지 않는 경우 대역이 충분함에도 불구하고 손실이 발생하여 성능을 제한할 수 있다. 따라서 DCC에서는 RTT(Round Trip Time) 상태와 예측된 버퍼크기를 이용하여 지수증가 구간의 공급초과로 인한 손실을 방지하는 메카니즘을 제안한다. 시뮬레이션 결과를 통하여 대역과 지연의 곱이 큰 네트워크에서 DCC가 TCP에서 초기 시동시간과 throughput성능을 향상시킴을 보였다.