• Title/Summary/Keyword: 폭주제어 알고리즘

Search Result 47, Processing Time 0.047 seconds

A Study of ER Switch Congestion Control Algorithm for ABR Servies (ABR 서비스에서 폭주제어를 위한 ER 스위치 알고리즘에 관한 연구)

  • 이창섭;허정석
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2000.04a
    • /
    • pp.40-48
    • /
    • 2000
  • ABR 서비스에서 전송률 제어 방식은 크게 크래딧 방식과 전송률 기반 방식으로 구분되는데, 전송률 기반 방식의 대표적인 스위치 알고리즘인 EPRCA(Enhanced Properties RATE Control Algorithm)를 비롯하여 지금까지 제안된 전송률 기반 폭주제어방법은 대부분 스위치의 평균 큐 길이 Q 에 의한 폭주제어 방식을 사용한다. [2, 6, 8]. 폭주판단방법은 큐 임계치 방식, 부하 임계치 방식, 큐 증가 임계치 방식으로 나눌 수있다. 큐 임게치 만을 사용하는 방법이 가장 일반적이지만, 큐 길이와 큐 임계치의 비교에 따른 지연이 발생하게 된다. 본 논문에서는 큐 길이의 증감 상태를 큐 임계치와 동시에 사용하여 폭주제어를 신속히 할 수 있는 스위치 알고리즘을 제안한다.

  • PDF

Bandwidth Allocation Algorithm for Congestion Control and Maximum Link Utilization in ATM Switch (ATM 스위치의 폭주 제어 및 최대 링크 이용률을 위한 대역 할당 알고리즘)

  • 정경택
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.11A
    • /
    • pp.1709-1716
    • /
    • 2000
  • ATM 스위치에서 입력 트래픽의 링크 이용의 불확실성과 입력 트래픽에 대한 예측 오류 등으로 인한 폭주가 발생될 가능성을 완전히 배제할 수 없기 때문에 스위치내부에서 폭주 발생을 억제할 수 있는 방법이모새되어야 한다.본 논문에서는 스위치 내부 링크의 대역 사용량을 측정하여 폭주 및 트래픽 제어를 수행하고 링크 이용률을 최대화하기 위한대역 할당 알고리즘을 제안한다. 폭주가 발생한 링크에 대하여 짧은 시간 내에 폭주를 해결하고 폭주가 발생하지 않은 링크에서는 사용하고 남은 여분의 대역을 공평하게 할당함으로서 링크의 이용률을 극대화할 수 있으므로 트래픽 관리를 보다 쉽고 효율적으로 수행할 수 있다.

  • PDF

Effective RED Algorithm for Congestion Control (폭주제어를 위한 효율적인 RED 알고리즘)

  • Ko, Dong-Yub;Lim, Seog-Ku
    • Proceedings of the KAIS Fall Conference
    • /
    • 2007.05a
    • /
    • pp.69-72
    • /
    • 2007
  • 인터넷에서 폭주상황이 발생한 후에는 네트워크 성능이 급격하게 저하되는 문제점을 개선하고자 RED 알고리즘이 제안되었으며, 현재 IETF 에서는 표준으로 사용되고 있다. 그러나 RED 알고리즘은 고정된 파라미터 값을 사용하여 가변적인 네트워크 트래픽 상황에 능동적으로 대처하지 못하는 문제점을 가지고 있다. 본 논문에서는 기존의 RED 알고리즘의 문제점인 고정된 파리미터 값 설정으로 인한 문제점을 해결하기 위하여 효율적인 RED 알고리즘을 제안한다. 제안한 알고리즘은 현재의 가변적인 트래픽 상태에 따라 패킷폐기확률을 조정하여 라우터와 같은 게이트에서의 폭주상황을 효율적으로 제어하도록 하였다. 또한 제한안 알고리즘은 NS-2를 이용하여 시뮬레이션을 수행함으로써 성능을 검증하였다.

  • PDF

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

  • 류언무
    • Journal of the Korea Society of Computer and Information
    • /
    • v.5 no.4
    • /
    • pp.112-119
    • /
    • 2000
  • In this paper, it aims at two different situation such that a preventive control which means, it never has network information in case of occurring congestion in network, and a reactive control which means, after the congestion simply happens. it is not effective to recover with congestion just because of extensive delay for an electric wave. To solve the problems, threshold is set up with buffer in multiplex system, and executes a congestion control by FBLB which is FeedBack Leaky Bucket Algorithm. As suggested by FBLB Algorithm. the outcome of performance could be compared with Buffered Leaky Bucket Algorithm.

  • PDF

Performance Improvement Method of TCP Protocol using Splitting Acknowledgement Packet in Integrated Wired-Wireless Network (유무선 복합망에서 Acknowledgement 패킷의 분할을 통한 프로토콜의 성능향상 기법)

  • Jin, Gyo-Hong
    • The KIPS Transactions:PartC
    • /
    • v.9C no.1
    • /
    • pp.39-44
    • /
    • 2002
  • In this paper, in order to improve the performance of TCP short traffic application services in wireless Internet environments, the Split-ACKs (SPACK) scheme is proposed. In wireless networks, unlike wired networks, packet losses will occur more often due to high bit error rates. Therefore, each packet loss over wireless lints results in congestion control procedure of TCP being invoked at the source. This causes severe end-to-end Performance degradation of TCP. In this paper, to alleviate the TCP Performance, the SPACK method, split acknowledgement Packets in the base station, is proposed. Using computer simulation, the performance of TCP using SPACK is analysed and shows better performance than traditional TCP Protocol.

An nhancement of Explicit Rate Based Congestion Control Algorithm for ABR Service in the ATM Network (ATM 망에서 ABR서비스를 위한 개선된 전송률 기반의 폭주 제어 알고리즘)

  • 김주영;박준희;송화선;정영준
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10a
    • /
    • pp.374-376
    • /
    • 1998
  • ABR서비스는 ATM 망의 이용률을 증대시키고, 매우 버스트한 트래픽 응용을 지원하기위해 설계되었다. ATM 포럼에서는 망에서 소스의 셀 전송률을 조절하고 셀 손실을 최소화하기 위한 ABR 서비스 표준으로 폐쇄루프와 전송률기반의 폭주 제어 알고리즘을 채택하였다. 이러한 폭주 제어 알고리즘 중에서 대표적인 것이 ERIVCA(Explicit Rare Indication for Congestion Avoidance) 이다. 본 논문에서는 ERIVCA 의 견고성, 공평성 LAN/WAN 환경에 대해서 성능을 시험하고. 그 결과로 성능을 향상시키기 위해 개선된 최대-최소 구조를 제공한다. 또한 제안된 구조에 대한 시뮬레이션을 하여 기존 ERIVCA 알고리즘의 성능과 비교 분석한다.

  • PDF

Performance Comparison of Consolidation Algorithms Using a Fast Overload Indication Scheme for Multicast ABR Connections (멀티캐스트 ABR연결을 위한 신속한 폭주 통지 기능이 추가된 통합 알고리즘의 성능 비교 분석)

  • Kim, Dong-Ho;Cho, You-Ze;An, Yoon-Young;Kwon, Yul
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10a
    • /
    • pp.450-452
    • /
    • 1998
  • 본 논문에서는 멀티캐스트 ABR흐름제어를 위해 현재 ATM포럼을 통해 제안되고 있는 신속한 폭주 통지 기능을 기존 통합 알고리즘들에 적용하여 이들의 성능을 시뮬레이션을 통해 비교 분석하였다. 성능 분석의 지표로 송신원의 ACR(Allowed Cell Rate), 스위치에서의 큐 길이, 링크 이용효율, 공평성 등을 사용하였다 분석결과, 신속한 폭주 통지 기능을 사용한 통합 알고리즘들은 망에 심각한 폭주가 발생한 경우 매우 효과적임을 알 수 있었다. 그러나 이러한 기능을 사용하는 알고리즘들의 성능은 기본적인 통합 알고리즘들의 성능에 매우 민감함을 알 수 있었다.

  • PDF

Algorithm on the Rate Control Technology with Real-Time for Layered MPEG Streaming (계층적 MPEG 스트리밍을 위한 실시간 Rate Control 알고리즘)

  • Park, Jun-Ho;Na, Yun-Joo;Kim, Cheul-Young;Nam, Jie-Seung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2001.04b
    • /
    • pp.655-658
    • /
    • 2001
  • 현재 인터넷의 서비스 중 동영상은 많은 대역폭을 차지하고 있으며 실시간적으로 전송되어야 하는 특성을 가지고 있다. 이러한 조건을 만족하기 위해서 Layered coding의 특성을 이용한 스케일러블 전송이 MPEG2를 통해 가능하게 되었다. 본 논문에서는 MPEG2의 스케일러블 전송을 바탕으로 송신측에서의 폭주제어와 함께 실시간 서비스를 제공하는 알고리즘을 제안한다. 본 알고리즘에서는 폭주 제어를 위해 Congestion Window을 사용하며 네트워크 속도를 측정하여 QoS(Quality of Service)를 보장한다.

  • PDF

An Efficient TCP Congestion Control Scheme in ATM Networks (ATM 망에서 효율적인 TCP 폭주 제어 기법)

  • 최지현;김남희;김변곤;전용일;정경택;전병실
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.7 no.8
    • /
    • pp.1653-1660
    • /
    • 2003
  • In this paper, we proposed an enhanced TCP congestion control algorithm using RTT with congestion window parameter cwnd to minimize the effect of TCP congestion. The proposed scheme could avoid the occurrence of frequent congestion and decrease the delay caused by the recovery time and the using amount of switch buffer. Through the simulation, we showed that the proposed scheme cm acquire higher performance than the existing scheme. There are 22.56% improvement at the average using buffer efficiency, and packet drop rate is 0.1% which is less than existing scheme.

The Performance Improvement of an Efficient Usage Parameter Control Algorithm in ATM Networks (ATM망에서의 효율적인 UPC 알고리즘의 성능 개선)

  • Park, Sung-Kon
    • The Transactions of the Korea Information Processing Society
    • /
    • v.4 no.12
    • /
    • pp.3150-3158
    • /
    • 1997
  • In the ATM networks, there are two method in traffic control as schemes to improve the quality of service; one is the reactive control after congestion and the other is the preventive control before congestion. The preventive control include the CAC(Connection Admission Control), the UPC(Usage Parameter Control), the NPC(Network Parameter Control) and the PC(Priority co ntrol). In this paper, we propose an efficient UPC algorithm that has a complex structure using the Jumping window algorithm within the Leaky Bucket algorithm. The proposed algorithm controls peak hit rate by the Leaky Bucket algorithm, then it does the traffic control to evaluate by the Jumping Window whether violates mean bit rate or not. As we assume On/Off traffic source model, our simulation results showed cell loss rate less than the pre-existential Leaky Bucket algorithm method, and it could decrease the demanded Bucket size.

  • PDF