DOI QR코드

DOI QR Code

Analysis of Adaptive Cycle Packet Drop and Non-Adaptive Cycle Packet Drop for Congestion Control in Internet

인터넷에서 혼잡제어를 위한 적응적 사이클 패킷 폐기 기법과 비적응적 사이클 패킷 폐기 기법의 분석

  • 김수연 (고려대학교 대학원 전자 및 정보공학부) ;
  • 강현국 (고려대학교 전자 및 정보공학부)
  • Published : 2002.10.01

Abstract

Adaptive Cyclic Packet Dropping algorithm (ACPD), and Non-adaptive Cyclic Packet Dropping algorithm (NCPD) are applying stricter drop precedence than that of RIO algorithm. Especially, the ACPD algorithm drops adaptively packets for the congestion control, as predicting traffic pattern between each cycle. Therefore the ACPD algorithm makes up for the drawback of RIO algorithm and minimizes the wastes of the bandwidth being capable of predicting in the NCPD algorithm. And we executed a simulation and analyzed the throughput and packet drop rate based on Sending Priority changing dynamically depending on network traffic. In this algorithm, applying strict drop precedence policy, we get better performance on priority levels. The results show that the proposed algorithms may provide more efficient and stricter drop precedence policy as compared to RIO independent of traffic load. The ACPD algorithm can provide better performance on priority levels and keep stricter drop policy than RIO and the NCPD algorithm.

적응적 패킷 폐기 기법과 비적응적 패킷 폐기 기법은 차별화된 서비스에서 사용하는 RIO 메커니즘보다 엄격한 패킷 폐기 기능을 제공한다. 특히 적응적 사이클 패킷 폐기기법은 사이클 사이의 트래픽 패턴을 분석하여 혼잡제어시에 패킷폐기를 적응적으로 처리함으로써 우선 순위 처리면에서 우수하다. 본 논문에서는 두 알고리즘에 대한 모델링을 제공하고, 망 트래픽의 상태에 따라 동적으로 변하는 전송가능 우선순위와 연계하여 시뮬레이션을 수행하여 처리율과 패킷 폐기율을 분석하였다. 분석을 통하여 두 알고리즘은 트래픽의 부하에 상관없이 RIO 보다 우선순위를 엄격하게 적용하고 우선순위에 따른 패킷 전송 능력이 개선되었음을 증명하였다. 특히 적응적 사이클 패킷 폐기 기법이 RIO 또는 비적응적 사이클 패킷 폐기 기법보다 엄격한 패킷 폐기 정책을 유지하고 우선순위 측면에서 보다 좋은 성능을 나타내었다.

Keywords

References

  1. K. Ramakrishnan, S. Floyd, 'A Proposal to add Explicit Congestion Notification(ECN) to IP,' RFC 2481
  2. S. Floyed and V. Jacobson, 'Random Early Detection Gateways for Congestion Avoidance,' IEEE ACM Transactions on Networking, Vol.24, No.5, pp.397-413 https://doi.org/10.1109/90.251892
  3. D. D. Clark and W. Fang, 'Explicit Allocation of Best-Effort Packet Delivery Service,' IEEE/ACM Trans. on Networking, Vol.6, No.4, pp.362-373, August, 1998 https://doi.org/10.1109/90.720870
  4. Cisco Systems, 'IP Quality OF Service,' ISBN 1-57870-116-3, 2001
  5. 김수연, 강현국, '차별화 서비스에서 AF 패킷의 혼잡제어를 위한 적응적 엄격 패킷 폐기 메커니즘', 대한전자공학회논문지, To be appeared, November, 2001
  6. Su-Yeon Kim, Hyun-Kook Kahng, 'Simulation on DSPD mechanism based on Dynamic Sending Drop Precedence,' ICT 2001, August, 2001
  7. B. Widrow, S. D. Stearns, 'Adaptive Signal Processing,' Prentice-Hall, ISBN 0-13-004029-0, 1985S, Blake, et al., 'An Architecyure for Differentiated Services,' Internet RFC 2475, December, 1998
  8. 한국전자통신연구원, 'ATM 상의 인터넷 서비스 기술 개발', ISBN 89-86328-44-5, January, 1999
  9. A. Demers, S. Keshav, and S. Shenker, 'Analysis and simulation on fair queueing algorithm,' In Journal of Internetworking Research and Experience, pp.3-26, October, 1990. Also in Procedding of ACM SIGCOMM'89, pp.3-12