• 제목/요약/키워드: congestion control

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

Congestion Control in ATM Networks Using Mixed-LQR

  • Song, Hae-Seok;Seo, Young-Bong;Choi, Jae-Weon
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2001년도 ICCAS
    • /
    • pp.57.1-57
    • /
    • 2001
  • The objectives of congestion control in ATM (Asynchronous Transfer Mode) networks are maximum utilization of network resources, acceptable level of low cell loss and fairness among all VCs (Virtual Connections). In this paper, we present a congestion control algorithm which is based on state space model, The proposed controller uses optimal control algorithms (LQR, Mixed-LQR), where control parameters can be designed to ensure the stability of the control loop in a control theoretic sense, over the propagation delay. We show how the control mechanism can be used to design a controller to support ABR service based on feedback of explicit rates. Simulation results are presented to substantiate our claim.

  • PDF

초고속-장거리 네트워크에서 혼잡 제어 방안 (Congestion Control Scheme for Wide Area and High-Speed Networks)

  • 양은호;함성일;조성호;김종권
    • 정보처리학회논문지C
    • /
    • 제12C권4호
    • /
    • pp.571-580
    • /
    • 2005
  • 초고속-장거리 네트워크(fast long-distance network)에서 TCP의 혼잡 제어(congestion control) 알고리즘은 대역폭을 효과적 사용하지 못하는 문제점을 가지고 있다. 이 문제를 해결하기 위하여 TCP 혼잡 제어 알고리즘을 수정한 여러 윈도우 기반 혼잡 제어 프로토콜(window-based protocol)이 제안되었다 이러한 프로토콜들은 주로 확장성(scalability), TCP-친밀성(TCP-friendliness), 그리고 RTT-공평성(RTT-fairness) 등의 세 가지의 요구사항을 고려하고 있다. 하지만 기존에 제안된 프로토콜은 위 세 가지 특성의 균형관계(trade-off)로 인하여 이들 세 특성을 동시에 만족시키지 못한다. 본 논문에서는 EIMD (Exponential Increase/ Multiplicative Decrease)라고 하는 윈도우 기반 TCP 혼잡 제어 알고리즘을 제안한다. EIMD는 위의 세 가지 특성을 동시에 제공함은 물론이고, 초고속-장거리 네트워크에서 중요하게 고려해야 할 빠른 공정배분 수렴성(fair share convergence)도 제공한다. EM는 패킷 손실(packet loss)이 없는 한, 지수적으로 윈도우를 증가시켜 큰 대역폭을 효과적으로 사용하면서도, 혼잡제어 알고리즘의 반응 함수(response function)에 RTT를 반영하여 RTT-공평성와 TCP-친밀성을 제공한다. 또한 패킷 손실이 생기기 직전의 혼잡 윈도우 크기에 반비례하게 윈도우를 증가시킴으로써 공정배분(fair share) 값에 빠르게 수렴할 수 있다. 모의실험을 통해 제안된 프로토콜이 초고속-장거리 네트워크에서 위 4가지 특성들을 모두 만족하는지 검증하였다.

무선망에서 Best-effort 서비스를 위한 폭주제어 방법 (Congestion Control for Best-Effort Services In Wireless Networks)

  • 김승천
    • 한국정보통신학회논문지
    • /
    • 제5권4호
    • /
    • pp.716-722
    • /
    • 2001
  • 본 논문은 3세대 및 그 이상의 무선망에 대한 기본적인 망의 구조를 IP를 바탕으로한 무선망으로 정의하고 이때 무선 접속망에서의 폭주제어 방법을 제안한다. 기본적으로 제안하는 방법은 ECN(Explicit Congestion Notification)을 바탕으로 하나 무선망과 IP망의 Broadcasting에서의 장점을 이용하여 ECN Broadcasting을 무선 서브망에서 수행하도록 하여 미래의 무선망에서의 이동성 지원으로 인한 폭주제어에 있어서 효율성을 갖도록 하였다.

  • PDF

광대역 무선 네트워크에서 멀티미디어 스트리밍 서비스를 위한 혼잡 제어 기법 (Congestion Control Scheme for Multimedia Streaming Service in Broadband Wireless Networks)

  • 이은재;정광수
    • 한국정보통신학회논문지
    • /
    • 제17권11호
    • /
    • pp.2553-2562
    • /
    • 2013
  • 광대역 무선 네트워크 환경에서 TCP의 혼잡 제어 알고리즘은 미디어 스트리밍 서비스가 요구하는 대역폭 및 지연 한계를 보장하기 어렵다. 본 논문에서는 고품질의 미디어 스트리밍 서비스를 제공하기 위한 혼잡 제어 기법인 COIN TCP (COncave INcrease TCP)를 제안하였다. COIN TCP는 라우터 큐의 데이터 양에 반비례하게 조절된 혼잡 윈도우의 증가율을 통해 혼잡 윈도우 크기를 오목하게 증가시킴으로써, 가용 대역폭의 빠른 점유와 Heavy Congestion의 방지가 가능하다. 또한 랜덤 손실을 고려한 패킷 손실률에 따라 혼잡 윈도우의 감소율을 조절하여 링크 활용도를 향상시켰다. 제안 기법의 실험 결과를 통해 광대역 무선 네트워크에서의 처리량 향상을 확인하였다.

광대역 무선 네트워크에서 효율적인 멀티미디어 전송을 위한 혼잡 제어 기법 (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가 효율적인 멀티미디어 데이터 전송이 가능한 것을 확인하였다.

Dynamic Contention Window based Congestion Control and Fair Event Detection in Wireless Sensor Network

  • Mamun-Or-Rashid, Md.;Hong, Choong-Seon
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 춘계학술발표대회
    • /
    • pp.1288-1290
    • /
    • 2007
  • Congestion in WSN increases energy dissipation rates of sensor nodes as well as loss of packets and thereby hinders fair and reliable event detections. We find that one of the key reasons of congestion in WSN is allowing sensing nodes to transfer as many packets as possible. This is due to the use of CSMA/CA that gives opportunistic media access control. In this paper, we propose an energy efficient congestion avoidance protocol that includes source count based hierarchical and load adaptive medium access control. Our proposed mechanism ensures load adaptive media access to the nodes and thus achieves fairness in event detection. The results of simulation show our scheme exhibits more than 90% delivery ratio with retry limit 1, even under bursty traffic condition which is good enough for reliable event perception.

  • PDF

MPC를 이용한 ATM망의 혼잡 제어 (Congestion Control in ATM Using MPC)

  • 한성희;윤태웅
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2002년도 합동 추계학술대회 논문집 정보 및 제어부문
    • /
    • pp.35-38
    • /
    • 2002
  • In this paper, the design of explicit rate-based congestion control in high speed communication networks is considered. The goal of congestion control is to achieve high link utilization, low packet loss, low delay, and fairness among the best-effort sources. To deal with the propagation delays associated with the best effort sources, An MPC technique is employed to solve the congestion problem[1] here. However, the problem with this method is that the closed loop performance relies highly on the knowledge of average service rate. This paper focuses on coping with the problem described above by using a CARIMA model for service rate(available rate).

  • PDF

LSP Congestion Control methods in ATM based MPLS on BcN

  • Kim Chul soo;Park Na jung;Ahn Gwi im;Lee Jung tae
    • 한국통신학회논문지
    • /
    • 제30권4A호
    • /
    • pp.241-249
    • /
    • 2005
  • ATM based MPLS(Multiprotocol Label Switching) is discussed for its provisioning QOS commitment capabilities, Traffic engineering and smooth migration for BcN in Korea. At this time, due to the comprehensive nature of ATM protocol, ATM has been adapted as the backbone system for carrying Internet traffic[1,2,3,4]. This paper presents preventive congestion control mechanisms for detecting HTR(Hard-To-Reach) LSP(Label Switched Path) in ATM based MPLS systems. In particular, we have introduced a HTR LSP detection method using network signaling information in an ATM layer. MPLS related studies can cover LSP failures in a physical layer fault, it can not impact network congestion status. Here we will present the research results for introducing HTR LSP detection methods and control mechanisms and this mechanism can be implementing as SOC for high speed processing a packet header. We concluded that it showed faster congestion avoidance abilities with a more reduced system load and maximized the efficiency of network resources by restricting ineffective machine attempts.

무선 에지의 링크 오류율을 이용한 개선된 TCP 혼잡제어 (An Enhanced TCP Congestion Control using Link-Error Rates at Wireless Edges)

  • 오준석;박탄세;박창윤;정충일
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권7호
    • /
    • pp.794-798
    • /
    • 2010
  • 본 연구에서는 대부분의 무선 링크는 네트워크 에지에서 사용되고, NIC 드라이버가 무선 링크 오류율을 관찰하고 있다는 가정 하에, 기존 TCP의 혼잡제어를 수정한 TCP-L(TCP Link Aware)을 제안한다. TCP-L은 무선 링크 오류율을 이용해 유선 링크의 혼잡 손실률을 예측하여 무선 링크에서 세그먼트 손실이 발생했을 경우에 나타나는 성능 저하를 회피할 수 있다. 또한 실험을 통해 무선 링크 오류율이 높은 환경에서 다른 무선 TCP 보다 높은 처리율을 보이면서도 다른 유선 TCP 소스와의 형평성을 유지하는 것을 검증하였다. 본 연구의 접근 방법은 세그먼트 손실이 많거나 전송 지연이 산발적으로 발생하는 새로운 무선 환경, 즉 802.11 ACK-less와 인지 라디오(Cognitive Radio)와 같은 무선 링크에 효과적으로 적용될 수 있을 것으로 예상된다.

네트워크 모델을 이용한 전송제어 프로토콜(TCP) (TCP Congestion and Flow Control Algorithm using a Network Model)

  • 유영일;이채우
    • 대한전자공학회논문지TC
    • /
    • 제41권4호
    • /
    • pp.35-44
    • /
    • 2004
  • 최근에 제안된 TCP Vegas는 네트워크의 상황을 예측하고, 상황에 맞는 전송율의 변화를 통해 흐름제어와 혼잡제어를 함으로써 기존의 TCP Reno에 비해 많은 성능향상을 이루었다. 그러나 TCP Vegas는 네트워크에 대한 모델이 없기 때문에 네트워크의 가용대역폭을 충분히 활용할 정확한 전송율을 계산하지 못하고, 제한된 윈도우의 변화만을 적용시킴으로 인해, 급변하는 가용 대역폭의 변화에 적응을 하지 못하고 손실이 발생할 가능성이 여전히 존재한다. 본 논문에서는 이러한 단점을 극복하고자 TCP의 단대단 연결을 큐잉 시스템으로 모델링하여 적절한 전송율을 결정함으로써, 안정되고 빠르게 가용 대역폭에 수렴하는 알고리듬을 제안한다. 시뮬레이션을 통한 TCP Vegas와의 성능 비교 결과는 제안된 알고리듬이 가용 대역폭이 급변하는 네트워크 환경에서 TCP Vegas 보다 안정적이고 빠르게 반응하기 때문에 외부 트래픽의 변화에 더 잘 적응하고 처리율을 향상시키는 결과를 보여준다.