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

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

ATM 망에서 효율적인 트래픽제어 알고리즘 (An efficient the traffic control algorithm in ATM Network)

  • 류언무
    • 한국컴퓨터정보학회논문지
    • /
    • 제5권4호
    • /
    • pp.112-119
    • /
    • 2000
  • 본 논문에서는 망에서 폭주상태가 발생할 경우 수행될 수 있는 망의 정보가 전혀 없는 예방제어 기법과 폭주 상태가 발생한 상황을 회복하는데 큰 전파지연 때문에 효율적이지 못한 반응제어 기법의 문제점을 해결하기 위해 다중화기 내의 버퍼에 임계값을 설정하여 폭주제어를 수행할 수 있는 피드백 리키버켓(FBLB : FeedBack Leaky Bucket) 알고리즘을 제안하고 그 성능을 버퍼를 가진 리키버켓(Buffered Leaky Bucket) 알고리즘과 비교 분석하였다.

  • PDF

A Congestion Control Method for Real-Time Communication Based on ATM Networks

  • Zhang, Lichen
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 ITC-CSCC -3
    • /
    • pp.1831-1834
    • /
    • 2002
  • In this paper, we present results of a study of congestion control for real-time communication based on ATM networks. In ATM networks, congestion usually results in cell loss. Based on the time limit and priority, the cells that compete for the same output line could be lined according to the character of real-time service. We adopt priority control algorithm for providing different QoS bearer services that can be implemented by using threshold methods at the ATM switching nodes, the cells of different deadline and priority could be deal with according to the necessity. Experiments show the proposed algorithm is effective in the congestion control of ATM real-time networks

  • PDF

End-to-End Congestion Control of High-Speed Gigabit-Ethernet Networks based on Smith's Principle

  • Lee, Seung-Hyub;Cho, Kwang-Hyun
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 ITC-CSCC -1
    • /
    • pp.101-104
    • /
    • 2000
  • Nowadays, the issue of congestion control in high-speed communication networks becomes critical in view of the bandwidth-delay products for efficient data flow. In particular, the fact that the congestion is often accompanied by the data flow from the high-speed link to low-speed link is important with respect to the stability of closed-loop congestion control. The Virtual-Connection Network (VCN) in Gigabit Ethernet networks is a packet-switching based network capable of implementing cell- based connection, link-by-link flow-controlled connection, and single- or multi-destination virtual connections. VCN described herein differ from the virtual channel in ATM literature in that VCN have link-by-link flow control and can be of multi-destination. VCNs support both connection-oriented and connectionless data link layer traffic. Therefore, the worst collision scenario in Ethernet CSMA/CD with virtual collision brings about end-to-end delay. Gigabit Ethernet networks based on CSMA/CD results in non-deterministic behavior because its media access rules are based on random probability. Hence, it is difficult to obtain any sound mathematical formulation for congestion control without employing random processes or fluid-flow models. In this paper, an analytical method for the design of a congestion control scheme is proposed based on Smith's principle to overcome instability accompanied with the increase of end-to-end delays as well as to avoid cell losses. To this end, mathematical analysis is provided such that the proposed control scheme guarantees the performance improvement with respect to bandwidth and latency for selected network links with different propagation delays. In addition, guaranteed bandwidth is to be implemented by allowing individual stations to burst several frames at a time without intervening round-trip idle time.

  • PDF

HBDP 네트워크에서 대역폭 점유와 RTT 공정성 향상을 위한 네트워크 적응적 혼잡제어 기법 (Network Adaptive Congestion Control Scheme to Improve Bandwidth Occupancy and RTT Fairness in HBDP Networks)

  • 오준열;정광수
    • 정보과학회 논문지
    • /
    • 제42권9호
    • /
    • pp.1162-1174
    • /
    • 2015
  • 오늘날 네트워크는 높은 대역폭과 높은 지연을 갖는 HBDP (High Bandwidth Delay Product) 네트워크의 특징을 보인다. 기존 TCP는 혼잡윈도우 크기의 느린 증가와 급격한 감소로 인하여 HBDP 네트워크에 부적절하다. 기존 TCP의 문제점을 해결하기 위해 연구된 TCP들은 손실기반 TCP와 지연기반 TCP로 구분한다. 대다수의 TCP는 기존 Slow Start 동작을 사용하며 오버슈트로 인한 대량의 패킷 손실을 초래한다. Congestion Avoidance 동작의 경우 손실기반 TCP는 대역폭 낭비와 RTT (Round Trip Time) 공정성 문제가 있으며 지연기반 TCP는 낮고 느린 대역폭 점유 문제가 있다. 제안하는 기법은 병목구간의 버퍼상태를 통해 혼잡제어를 함으로써 Slow Start와 Congestion Avoidance의 문제를 개선한다. 성능평가를 통해 HBDP 네트워크에서 제안하는 기법이 기존 TCP보다 향상된 성능을 보임을 확인하였다.

비상시 선로혼잡 해결을 위한 직접부하제어 (Direct Load Control Scheme for Congestion Problems in Power System Emergency)

  • 신호성;김병수;송경빈;김재철;이학주;권성철
    • 한국조명전기설비학회:학술대회논문집
    • /
    • 한국조명전기설비학회 2005년도 춘계학술대회논문집
    • /
    • pp.307-310
    • /
    • 2005
  • Most of the electric power in the power system of South Korea is flowing from the south area to the north area, Seoul, in the capital of South Korea. Almost of the needs of the electric power in the capital area are about 43% of the total loads and generation plants are mainly located in the south area of South Korea. As mentioned the earlier characteristic, transmission congestion is one of the important research issues. Because of the limits of the power flows from the south to the north which are anticipated to be increased more and more in the future, these congestion situations may cause a serious voltage stability problem in emergency of the power system. Accordingly, we are interested in an interruptible load control program so as to solve this problem in emergency. This problem can be solved by an interruptible load management in emergency, however, the systematic and effective mechanism has not been presented yet. In this paper, the algorithm of interruptible load management plan using the line sensitivity to the loads for the transmission congestion management in emergency is presented. The proposed method is applied to 6-Bus sample system and their results are presented.

  • PDF

A Congestion Control Mechanism for Supporting Differentiated Service in Mobile Ad hoc Networks

  • Kim Jin-Nyun;Ha Nam-Koo;Cho Dong-Hoon;Kim Hyun-Sook;Han Ki-Jun
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2004년도 ICEIC The International Conference on Electronics Informations and Communications
    • /
    • pp.143-146
    • /
    • 2004
  • Differentiated services (DiffServ) has been widely accepted as the service model to adopt for providing quality-of­service (QoS) over the next-generation IP networks. There is a growing need to support QoS in mobile ad hoc networks. Supporting DiffServ in mobile ad hoc networks, however, is very difficult because of the dynamic nature of mobile ad hoc networks, which causes network congestion. The network congestion induces long transfer packet delay and low throughput which make it very difficult to support QoS in mobile ad hoc networks. We propose DiffServ module to support differentiated service in mobile ad hoc networks through congestion control. Our DiffServ module uses the periodical rate control for real time traffic and also uses the best effort bandwidth concession when network congestion occurs. Network congestion is detected by measuring the packet transfer delay or bandwidth threshold of real time traffic. We evaluate our mechanism via a simulation study. Simulation results show our mechanism may offer a low and stable delay and a stable throughput for real time traffic in mobile ad hoc networks.

  • PDF

라스트 홉 무선 네트워크에서 TFRC의 성능향상을 위한 손실 구별 기법 (Loss Discrimination Mechanism for Improving the Performance of TFRC in Last-hop Wireless Networks)

  • 정규민;구자헌;정광수
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권2호
    • /
    • pp.227-231
    • /
    • 2010
  • TFRC(TCP Friendly Rate Control)는 비디오 스트리밍 응용의 요구 조건을 만족시키는 혼잡제어 기법으로써, 손실 사건률과 왕복 지연 시간 등의 정보를 이용하여 전송률을 조절한다. 그런데 TFRC는 무선 네트워크에서 발생하는 손실을 모두 혼잡 손실로 판단하고 혼잡제어를 수행하기 때문에 성능이 저하되는 문제가 있다. 본 논문에서는 이를 해결하기 위해 ECN(Explicit Congestion Notification) 정보를 이용하는 새로운 손실 구별 기법을 제안하였다. 실험을 통해 제안한 기법이 무선 네트워크에서 TFRC의 성능을 향상시킴을 확인하였다.

고속 네트워크 환경에서 최적AQM기반의 혼잡제어를 통한 실시간 데이터 전송 (Real-time data transmission through congestion control based on optimal AQM in high-speed network environment)

  • 황성규
    • 한국정보통신학회논문지
    • /
    • 제25권7호
    • /
    • pp.923-929
    • /
    • 2021
  • TCP 통신, 패킷통신은 고품질과 고신뢰성 확보를 위해서는 전송제어 기술이 필요하다. 그러나 실시간 데이터 전송의 경우 비효율적 전송 문제가 발생한다. 이러한 문제점을 극복하여 패킷의 신뢰성 전송을 위해 일반적으로는 단순히 버퍼 수위를 지표로 하는 조기혼잡제어를 사용 하였다. 혼잡을 제어하는 시점을 버퍼 수위에 기준을 두기 때문에 혼잡제어 시점과 해지 시점의 제어가 지연된다. 따라서 본 논문에서는 버퍼 수위 지표뿐만 아니라 네트워크 혼잡을 측정하는 전송 속도와 버퍼 수위가 최적의 설정 이상 수준에 근접하도록 패킷 폐기확률을 결정하는 이상적인 버퍼 수위와 함께 분류 하였다. 제안 방법을 입증하기 위한 실험에서 설정한 이상적인 버퍼 수위에 의해 평균버퍼 수위가 유지되게 함으로 직접 제어할 수 있음을 결과로 나타내었다.

General AIMD with Congestion Window Upper Bound

  • Bui, Dang-Quang;Choi, Myeong-Gil;Hwang, Won-Joo
    • 한국멀티미디어학회논문지
    • /
    • 제13권12호
    • /
    • pp.1798-1804
    • /
    • 2010
  • TCP with AIMD mechanism, one of the most popular protocols in internet, can solve congestion control in wired networks. This protocol, however, is not efficient in wireless networks. This paper proposes a new mechanism namely General AIMD with Congestion Window Upper Bound in which congestion window is limited by an upper bound. By applying optimization theory, we find an optimal policy for congestion window upper bound to maximize network throughput.

인터넷 혼잡상황에서 멀티미디어 스트리밍 서비스의 QoE 향상을 위한 전송률 제어기법 (A Novel Rate Control for Improving the QoE of Multimedia Streaming Service in the Internet Congestion)

  • 구자헌;정광수
    • 한국정보과학회논문지:정보통신
    • /
    • 제36권6호
    • /
    • pp.492-504
    • /
    • 2009
  • IPTV나 Mobile IPTV와 같은 실시간 멀티미디어 스트리밍 시스템의 설계에 있어 중요한 요소 중 하나는 변화하는 네트워크 특성과 상태에 효율적으로 적응하여 멀티미디어 데이터를 전달하는 것이다. 네트워크 적응적 데이터 전송은 네트워크의 혼잡상황에서 네트워크의 안정성과 프로토콜간 공정성을 향상시킬 수 있지만 영상재생의 연속성과 같은 콘텐트 재생 특성을 고려하지 않아 사용자에게 양질의 QoE(Quality of Experience)를 제공하지 못하는 문제점을 가지고 있다. 본 논문에서는 콘텐트의 재생 특성을 고려하지 않아 발생하는 문제점을 해결하기 위해 인터넷 혼잡상황에서 멀티미디어 스트리밍 서비스의 QoE 향상을 위한 새로운 전송률 제어기법인 NCAR(Network and Client-Aware Rate control)을 제안하였다. 제안한 NCAR 기법은 네트워크 인지형 혼잡제어(Congestion Control)와 클라이언트 인지형 흐름제어(Flow Control)를 기반으로 동작하고 있다. 네트워크 인지형 혼잡제어는 멀티미디어 스트리밍의 공성정과 안정성을 향상시키고 높은 링크 활용도와 전송률의 변화를 감소시키며 클라이언트 인지형 흐름제어는 미디어 재생의 불연속성을 제거하고 안정된 버퍼할당과 낮은 재생지연시간의 좋은 특성을 제공한다. 시뮬레이션 결과를 통해 제안한 방법의 유효성을 확인하였다.