• Title/Summary/Keyword: 혼잡제어

Search Result 526, Processing Time 0.034 seconds

A TCP-Friendly Congestion Control Scheme using Hybrid Approach for Enhancing Fairness of Real-Time Video (실시간 비디오 스트림의 공정성 개선를 위한 TCP 친화적 하이브리드 혼잡제어기법)

  • Kim, Hyun-Tae;Yang, Jong-Un;Ra, In-Ho
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.14 no.3
    • /
    • pp.285-289
    • /
    • 2004
  • Recently, due to the high development of the internet, needs for multimedia streams such as digital audio and video is increasing much more. In case of transmitting multimedia streams using the User Datagram Protocol (UDP), it may cause starvation of TCP traffic on the same transmission path, thus resulting in congestion collapse and enormous delay because UDP does not perform TCP-like congestion control. Because of this problem, diverse researches are being conducted on new transmission schemes and protocols intended to efficiently reduce the transmission delay of real-time multimedia streams and perform congestion control. The TCP-friendly congestion control schemes can be classified into the window-based congestion control, which uses the general congestion window management function, and the rate-based congestion control, which dynamically adjusts transmission rate by using TCP modeling equations and the like. In this paper, we suggest the square-root congestion avoidance algorithm with the hybrid TCP-friendly congestion control scheme which the window-based and rate-based congestion controls are dealt with in a combined way. We apply the proposed algorithm to the existing TEAR. We simulate the performance of the proposed TEAR by using NS, and the result shows that it gives better improvement in the stability needed for providing congestion control than the existing TEAR.

A Proportionally Increasing TCP Congestion Control for Enhancing Throughput Bias (전송률 편중을 완화시키기 위한 TCP 비례 증가 혼잡 제어)

  • 이종민;차호정
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10c
    • /
    • pp.181-183
    • /
    • 2004
  • 본 논문은 TCP에서 사용되는 혼잡 제어 방식의 문제점인 전송 시간에 대한 전송률 편중 현상을 완화시키기 위한 비례 증가 혼잡 제어 방식을 제안한다. TCP는 네트워크의 혼잡 상황을 제어하기 위하여 ACK 기반의 혼잡 윈도우 조정 방식을 사용한다. 그러나 기존 TCP에서 사용되는 혼잡 제어 방식은 그 자체적으로 네트워크의 혼잡 상황을 유도하며, 전송 시간이 다른 두 개의 TCP 연결이 하나의 병목 지점을 공유할 경우, 전송 시간의 차이에 따라 전송률의 편중 현상이 나타난다. 본 논문에서는 이러한 네트워크 혼잡 상황 유발과 전송 시간의 차이에 따른 전송률 편중 현상을 완화시키기 위한 송신자 기반의 네트워크 대역폭 측정 방법 및 비례 증가 혼잡 제어 알고리즘을 제안하며, 구현 및 실험을 통해 기존 TCP의 문제점을 해결할 수 있음을 보인다.

  • PDF

Study of Congestion Control Mechanism for Heterogeneous Sensor Networks (이종 센서 네트워크의 혼잡 제어 메커니즘 연구)

  • Choi, Dongmin;Baek, Cheolheon;Chung, Ilyong
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2015.07a
    • /
    • pp.277-278
    • /
    • 2015
  • 본 연구는 기존에 제안되었던 혼잡 제어 기법, 그리고 여기에서 고려하지 못한 다종 센서 네트워크 환경을 고려한 혼잡 제어 기법에 대한 연구를 포함한다. 기존의 방법은 대규모 센서 네트워크 또는 특정한 타입의 데이터를 가정하고 혼잡 제어 기법을 제안하였다. 그러나 최근의 센서 네트워크 응용은 다양한 센서의 개발로 그 범위가 확장되는 추세에 있어 다수의 이종 센서 노드가 네트워크 구성 인자로 참여하는 환경이므로 이에 대한 연구가 필요하다. 이에 우리는 기존의 혼잡 제어 메커니즘은 분석하고 이종 센서가 참여하는 센서 네트워크를 고려하는 혼잡 제어 기법을 연구한다.

  • PDF

A TCP-Friendly Congestion Control Scheme using Hybrid Approach for Reduction of Transmission Delay for Real-Time Video Stream (실시간 비디오 스트림의 전송지연 축소를 위한 TCP 친화적 하이브리드 혼잡제어 기법)

  • 김형진;조정현;나인호
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.8 no.2
    • /
    • pp.304-309
    • /
    • 2004
  • Recently, the needs for multimedia stream such as digital audio and video in the Internet has increased tremendously. Unlike TCP, the UDP protocol, which has been used to transmit streaming traffic thorough the Internet, does not apply any congestion control mechanism to regulate the data flow thorough the shared network And it leads to congestion collapse of the Internet and results in long-term transmission delay. To avoid any adverse effect on the current Internet functionality, a now protocol of modification or addition of some functionality to perform congestion control and to reduce huge transmission delay in transmitting of multimedia stream are in study. TCP-friendly congestion control mechanism is classified into two : one is window-based congestion control scheme using general window management functionalities, the other is rate-based congestion control scheme using TCP modeling equation. In this paper, we propose an algorithm for improving the transmitting rate on a hybrid TCP-friendly congestion control scheme combined with widow-based and late-based congestion control for multimedia stream. And we also simulate the performance of improved TEAR implementation using NS. With He simulation results, we show that the improved TEAR can provide better fairness and lower rate fluctuations than TCP.

Energy-aware Congestion Control in WSNs based on Bird Flocking Behavior (무선센서네트워크에서 에너지 잔량을 고려한 새 떼의 행동양식 기반 혼잡제어)

  • Jung, Soon-gyo;Yeoum, Sanggil;Kim, Dongsoo;Choo, Hyunseung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2014.11a
    • /
    • pp.177-178
    • /
    • 2014
  • 무선센서네트워크에서 사용되는 혼잡제어 방식은 일반적인 네트워크 방식과는 다르게 고려해야할 사항이 있다. 문제 해결에 사용할수 있는 자원이 한정적이며, 중앙에서 혼잡 제어를 할 경우 지나친 통신 부하가 발생할 수 있다. 본 논문에서는 집단지성(Swarm Intelligence)의 일종인 새 떼의 행동양식을 무선센서네트워크에 적용한 혼잡제어 기법을 살펴보고, 기존 기법에서 발생하는 에너지 소비 불균형을 해결하기 위한 기법에 대해 기술한다. 본 논문을 통해 무선센서네트워크에 새 떼의 간단한 행동양식을 적용함으로써 강인하고 확장 가능하며 자가 적응이 가능한 혼잡제어가 가능함을 확인하고, 집단지성이 우리가 직면하고 있는 다양한 연구 과제의 해결 도구가 될 수 있는 가능성을 보인다.

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

  • Lee, Dae-Woon;Lee, Tae-Woo;Choi, Seung-Kwon;Lee, Joon-Suk;Jin, Guangxun;Lee, Jae-Youp
    • The Journal of the Korea Contents Association
    • /
    • v.10 no.9
    • /
    • pp.45-56
    • /
    • 2010
  • This paper reports a new mechanism for congestion controls. The proposed congestion detection algorithm can be provided with delay and unnecessary energy consumption. Conventional congestion control methods decide congestion by queue occupancy or mean packet arrival rate of MAC layer only, however, our method can perform precise detection by considering queue occupancy and mean packet arrival rate. In addition, the congestion avoiding method according to congestion degree and scheduling method using priority for real time packets are proposed. Finally, simulation results show that proposed congestion detection and control methods outperforms conventional scheduling schemes for wireless sensor network.

Design of MPTCP Congestion Control based on BW measurement for Wireless Networks (무선 환경에서 MPTCP 성능 개선을 위한 대역폭 측정 기반 혼잡 제어 설계)

  • Kim, Min Sub;Lee, Jae Yong;Kim, Byung Chul
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.21 no.6
    • /
    • pp.1127-1136
    • /
    • 2017
  • In wireless networks, the packet loss due to the bit error is misinterpreted as loss due to the congestion state, so TCP congestion control occurs frequently and performance degradation occurs. This degradation also occurs in MPTCP(Multipath TCP), which is an extension protocol of original TCP. In MPTCP, the overall performance of the multipath is degraded. In this paper, we propose a congestion control scheme which measures the bandwidth on each path of MPTCP and reduces the congestion window size by the measured bandwidth when packet loss occurs, in order to solve the MPTCP performance degradation in the wireless environment. We also implemented the proposed congestion control in the Linux kernel and compared it with the original MPTCP in the testbed and real wireless networks. Experimental results show that the proposed congestion control has better throughput performance than original MPTCP congestion control in the wireless environment.

A New Congestion Control Algorithm for Improving Fairness in TCP Vegas (TCP Vegas에서 공정성 향상을 위한 혼잡제어 알고리즘)

  • Lee, Sun-Hun;Song, Byung-Hoon;Chung, Kwang-Sue
    • Journal of KIISE:Information Networking
    • /
    • v.32 no.5
    • /
    • pp.583-592
    • /
    • 2005
  • An important factor influencing the robustness of the Internet is the end-to-end TCP congestion control. However, the congestion control scheme of TCP Reno, the most popular TCP version on the Internet, employs passive congestion indication. It makes the network congestion worse. Brakmo and Peterson proposed a congestion control algorithm, TCP Vegas, by modifying the congestion avoidance scheme of TCP Reno. Many studies indicate that Vegas is able to achieve better throughput and higher stability than Reno. But there are three unfairness problems in Vegas. These problems hinder the spread of Vegas in the current Internet. In this paper, in order to solve these unfairness problems, we propose a new congestion control algorithm called TCP NewVegas. The proposed NewVegas is able to solve these unfairness problems effectively by using the variation of the number of queued packets in a bottleneck router. To evaluate the proposed approach, we compare the performance among NewVegas, Reno and Vegas. Through the simulation, NewVegas is shown to be able to achieve throughput and better fairness than Vegas.

UDT Flow Control Method based on Congestion Prediction (혼잡예측 기반의 UDT 흐름제어 기법)

  • Lee, Seung-ah;Kim, Seunghae;Cho, Gihwan
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2010.11a
    • /
    • pp.1019-1022
    • /
    • 2010
  • 네트워크 기술의 발전으로 이용할 수 있는 대역폭이 증가하고 있다. 그에 따라 증가한 대역폭을 효율적으로 사용하기 위한 전송 기술이 요구되고 있다. TCP Vegas는 RTT(Round Trip Time)를 이용해 혼잡을 미리 예측하여 윈도우 크기를 조절하는 혼잡 제어 알고리즘을 사용한다. UDT는 높은 대역폭과 큰 RTT 환경에서 대용량 데이터를 전송하기 위해 제공된 응용 기반의 전송 프로토콜이다. 본 논문에서는 UDT에 혼잡예측 알고리즘을 적용한 새로운 UDT의 혼잡제어 알고리즘을 제안한다. 혼잡예측을 통해 혼잡한 구간, 혼잡하지 않은 구간을 나누어 혼잡윈도우를 갱신한다. 혼잡하지 않은 구간에서 혼잡윈도우를 증가시키고 혼잡한 구간에서 혼잡윈도우를 감소시킴으로써 기존의 UDT보다 성능이 개선되었음을 확인 할 수 있다.

Performance improvement of TCP Reno congestion control algorithm using end-to-end estimation of forward/backward delay variation (종단간 순방향/역방향 전송 지연에 따른 TCP Reno 혼잡제어 알고리즘 성능향상)

  • Han, Kyu-Hyeong;Kim, Eun-Gi
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2005.11a
    • /
    • pp.1295-1298
    • /
    • 2005
  • 기존 TCP Reno 의 혼잡 제어는 트래픽에 수동적으로 동작하는 방법으로서 혼잡이 이미 발생한 상태에서 동작하게 되므로 발생 시점의 라우터 버퍼는 이미 최대치에 도달해 있게 된다. 따라서 이후에 도착하는 모든 패킷은 폐기되므로 이 패킷들을 전송한 모든 송신원은 거의 동시에 윈도우 크기를 줄이는 Slow-start 단계에 들어가게 되어 일시적으로 링크 사용률이 떨어지는 전역 동기화(global synchronization)가 발생하게 된다. 이러한 문제를 해결하기 위해서는 네트워크의 혼잡이 발생하기 전에 능동적으로 대처하는 방안이 필요하다. 본 논문에서는 새로운 RTT 계산 알고리즘인 순방향/역방향 전송지연 알고리즘을 이용하여 네트워크의 혼잡을 미리 예측하고 네트워크 혼잡에 능동적으로 대처할 수 있는 새로운 알고리즘을 제안한다. 본 논문에서는 리눅스(Linux) 커널(Kernel)의 TCP Reno 의 흐름제어 및 혼잡제어를 수정하여 네트워크 혼잡에 능동적으로 대처 할 수 있는 새로운 TCP Reno 를 설계, 구현하였다.

  • PDF