• Title/Summary/Keyword: 폭주 회피

Search Result 8, Processing Time 0.027 seconds

A Study on the Active Queue Management Scheme with TCP Traffic (TCP 트래픽을 이용한 능동적인 큐 관리)

  • Yang, Jin-Yeong;Lee, Pal-Jin;Kim, Jong-Hwa
    • The KIPS Transactions:PartC
    • /
    • v.8C no.3
    • /
    • pp.345-350
    • /
    • 2001
  • IP 네트워크 상에 TCP 데이터 트래픽의 제공은 처리율과 공정성을 향상시키기 위해 특별한 기법이 필요하다. 여기에는 DT와 RED와 같은 많은 기법들이 제안되었다. RED 알고리즘은 폭주를 회피하고 적은 지연과 높은 처리율을 유지하기 위한 목적으로 제안되었다. 현재의 TCP/IP 환경에서 TCP 근원지는 Slow-Start 단계에 들어감으로써 드롭된 패킷에 반응하지만, 네트워크 이용률은 급속히 떨어진다. 폭주를 탐지하고, 이를 무작위로 선택된 연결에 통보하므로써 RED는 글로벌 동기화 및 공정성 문제를 유발한다. 본 논문에서는 성능을 향상시키기 위해 공정성을 유지하고, 글로벌 동기화 문제를 해결할 수 있는 능동적인 큐 관리 알고리즘을 제안한다. 제안된 알고리즘은 버퍼크기와 임계치 변화에 따른 goodput, 처리율, 공정성의 평가인자를 이용하여 기존의 기법인 DT, RED와 비교 분석을 수행하고, 제안된 기법의 타당성을 보인다.

  • PDF

A Study on the Modified Queue Management Scheme for Congestion Avoidance (폭주회피를 위한 개선된 큐 관리 기법에 관한 연구)

  • 양진영;이팔진;김종화
    • Journal of Internet Computing and Services
    • /
    • v.2 no.2
    • /
    • pp.65-70
    • /
    • 2001
  • In this paper, a Modified RED algorithm for congestion avoidance in IP networks is presented. The RED detects incipient congestion by computing the average queue size. By notifying only a randomly selected fraction of connection, it causes to the global synchronization or fairness problem, And also, the network characteristics need to be known in order to find th optimum average queue length. When the average queue size exceeds a minimum threshold, a modified RED algorithm drops packets based on the state of each connection. Performance is improved because of keeping the average queue size low while allowing occasional bursts of packets in the queue, we compare performance of modified RED with RED and Drop Tail in terms of goodput, network utilization and fairness.

  • PDF

일본에서의 조례위헌소송과 합헌적 한정해석의 법리

  • HwangBo, Wan
    • Korean Journal of Legislative Studies
    • /
    • v.17 no.3
    • /
    • pp.171-195
    • /
    • 2011
  • 2007년 일본최고 재판소는 히로시마시 폭주족 추방조례사건에 대하여 헌법판단 회피의 이론에 입각한 합헌적 한정해석론에 따라 합헌결정 판결을 내렸다. 이는 기존의 판결내용을 답습한 것에 불과 하였지만 합헌적 한정해석이라는 헌법해석의 방법론에 관한 의미를 한번 되새기는 계기가 된 사건이다. 이 법리에 의한 것으로는 1980년대의 청소년보호조례사건이 유명하다. 이 두 사건은 하나는 공안사건이고 다른 하나는 풍속에 관한 사건이라는 점에서 차이가 있다. 폭주족 추방조례사건은 합헌적 한정해석의 법리가 적용될 여지가 있다고 보이지만 청소년보호조례사건과 같은 풍속에 관한 사건에서는 이 법리를 적용하는 것은 무리라고 생각된다. 왜냐하면 청소년보호조례사건에서는 음행, 난잡한 성행위라는 너무나 막연하고 애매한 개념을 사용하고 있어 형사절차에서의 대 원칙인 죄형법정주의에 위배될 소지가 있으며 성적 자기결정의 자유를 규제할 때에는 이에 따른 필연적인 이유가 존재해야 함에도 그렇지 못하다는 문제점과 일반국민에게 지나친 심리적 위축을 초래할 수 있다는 점에서 위헌논란이 제기되었다. 그럼에도 일본 최고재판소는 이를 합헌적 한정해석의 법리를 원용하여 위헌선언하기를 꺼려온 바 이는 헌법판단회피를 의도적으로 하는 것으로 지나친 사법소극주의적 태도라고 하지 않을 수 없다. 법원은 사건의 중대성이나 위헌상태의 정도 그 파급효과의 범위, 구체적 사건에서 문제가 되고 있는 권리의 성질등을 종합적으로 고려해서 충분히 이유가 있다고 판단되는 경우에는 헌법판단회피의 준칙에 따르지 않아야 하며 헌법판단을 적극적으로 할 수 있다고 해석하는 것이 타당하다고 생각된다.

Performance Improvement of ERICA+ for Dynamic Measurement Interval in ABR Service (ABR 서비스에서 동적인 측정 간격을 고려한 ERICA+ 알고리즘의 성능 개선)

  • Ryu, Je-Young;Hwang, Myung-Sang;Park, Doo-Yeong
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2000.10b
    • /
    • pp.1565-1568
    • /
    • 2000
  • 본 논문에서는 기존 폭주 회피형 ERICA+ 알고리즘에서 ER 피드백 계산에 이용되는 부하지수, 가용용량, 활성 가상회선 수 등에 영향을 미치는 측정간격을 기존의 Cell 단위나 Time 단위가 아닌, 목적 큐 길이를 기준으로 현재 스위치의 큐 길이의 변화에 따라 파라미터를 측정함으로써, 큐 지연은 물론이고 ACR과 Fair Share의 진동을 줄일 수 있고, 일시적인 트래픽 폭주에 동적으로 반응할 수 없거나 빈번한 측정으로 인한 시스템의 복잡도와 고속화 문제를 해결한 안정적인 알고리즘을 제안하고 시뮬레이션 수행을 통하여 기존의 방법과 비교 분석한다.

  • PDF

A Packet Dropping Algorithm based on Queue Management for Congestion Avoidance (폭주회피를 위한 큐 관리 기반의 패킷 탈락 알고리즘)

  • 이팔진;양진영
    • Journal of Internet Computing and Services
    • /
    • v.3 no.6
    • /
    • pp.43-51
    • /
    • 2002
  • In this paper, we study the new packet dropping scheme using an active queue management algorithm. Active queue management mechanisms differ from the traditional drop tail mechanism in that in a drop tail queue packets are dropped when the buffer overflows, while in active queue management mechanisms, packets may be dropped early before congestion occurs, However, it still incurs high packet loss ratio when the buffer size is not large enough, By detecting congestion and notifying only a randomly selected fraction of connection, RED causes to the global synchronization and fairness problem. And also, it is the biggest problem that the network traffic characteristics need to be known in order to find the optimum average queue length, We propose a new efficient packet dropping method based on the active queue management for congestion control. The proposed scheme uses the per-flow rate and fair share rate estimates. To this end, we present the estimation algorithm to compute the flow arrival rate and the link fair rate, We shows the proposed method improves the network performance because the traffic generated can not cause rapid fluctuations in queue lengths which result in packet loss

  • PDF

A Study on Automatic Control for Collision Avoidance of a Ship under Appearance of Multi-vessels (다수선박의 충돌회피를 위한 자동제어에 관한 연구)

  • Yoon Ji-Hyun;Lee Seung-Keon;Im Nam-Kyun
    • Journal of Navigation and Port Research
    • /
    • v.29 no.1 s.97
    • /
    • pp.29-34
    • /
    • 2005
  • A mis-handling of the ship operators, treated as one qf the main causes of a ship accidents, normally has caused a ship to collide with obstacles like a reef, a rock and other ships etc. since their ability has been declining little by little even though the port conditions have been getting worse. The ship needs a highly sophisticated technology as her size and speed increase as the ship have been demanded. For example, Auto Avoidance Control System gradually has been receiving a growing interest to control the entire ship safely. From that purpose, this research has been done. The research was based on the MMG mathematical model, used Surge-Sway-Yaw-Roll motion equation and Fuzzy theory for calculating the collision-risk Also the research successively was done when the ship encountered continual multitude ships.

An Efficient Explicit Rate Feedback Switch Algorithm for the ABR Flow Control (ABR 흐름 제어를 위한 효율적인 명시율 피드백 스위치 알고리즘)

  • 김병철;김동호;조유제
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.24 no.9A
    • /
    • pp.1359-1371
    • /
    • 1999
  • In this paper, we propose an efficient explicit rate (ER) feedback switch algorithm for available bit rate (ABR) flow control. In order to improve the disadvantages of existing ER feedback switch algorithms with congestion avoidance, the proposed scheme adjusts the target utilization dynamically according to the queue length and its growth rate. also, we investigate the performance of the proposed switch algorithm and compare it with ERICA and NIST switches using simulation. Simulation results show that the proposed switch algorithm can control the cell emission rate of a source rapidly according to variations of available link bandwidth by using dynamic adaptation of target utilization. It also exhibits a better performance than the existing ER feedback switches in terms of queue length and link utilization.

  • PDF

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.