A Congestion release Advertisement Method to Improve the IEEE 802.17 Resilient Packet Ring

체증해제 통보에 방식에 의한 IEEE 802.17 레질런트 패킷 링의 성능개선 연구

  • 김태준 (공주대학교 정보통신공학부)
  • Published : 2005.09.01

Abstract

The IEEE 802.17 Resilient Packet Ring Working Group develops standards to support the development and deployment of Resilient Packet Ring networks in Local, Metropolitan, and Wide Area Networks for resilient and efficient transfer of data Packets at rates scalable to many gigabits Per second. It was known that the fairness algorithm of the IEEE 802.17 Resilient Packet Ring suffers from throughput degradation under an unbalanced overload. This Paper proposes a congestion release advertisement method to improve this throughput degradation and discusses its performance. Under the proposed method, a congested node decides whether its congestion is released or not. If released, it advertises the congestion release to upstream nodes, and then upstream nodes transmit their traffic without uy regulation. The proposed method is compatible with the legacy fairness algorithm.

근거리망의 이더넷 기술과 도시망에 적합한 링 토폴로지를 결합하여 성능이 뛰어나고 고장에 강하며 근거리망과의 호환성을 유지하는 RPR(Resilient Packet Ring)이 도시망의 핵심기술로 뜨오르고 있다. IEEE 802.11에서 RPR에 대한 표준화가 완성중인데, 공평한 대역폭의 사용을 보장하기 위해 설계된 RPR의 공정성 제어기법이 비대칭 과부하 트래픽 환경에서 성능저하를 초래하는 문제점을 안고 있다. 본 논문에서는 이러한 성능저하 문제를 해결하기 위해 체증해제 통보 기반의 공정성 제어방식을 제안하고 이의 성능을 분석한다. 제안된 방식에서는 체증 발생노드가 자신의 체증해제 여부를 판단하여 상단노드로 통보하면 상단노드는 하단노드의 체증을 해소하기 위해 제한하였던 자신의 트래픽 전송속도를 즉시 원래의 속도로 복구한다. 제안된 방식은 종래의 공정성 제어방식과 호환성을 가지며 체증해제 임계값의 선택에 의해 성능저하의 정도를 임의대로 조정할 수 있다.

Keywords

References

  1. IEEE Standard 802.17: Resilient Packet Ring (Draft Version 1.0), http://ieee802.org/17, Aug. 2002
  2. F. Davik, M. Yilmaz, S. Gjessing and N. Uzun, 'IEEE 802.17 Resilient Packet Ring Tutorial,' IEEE Communications Magazine, (3), 2004
  3. K. Imai, T. Ito, H. Kasahara, and N. Morita, 'ATMR: asynchronous transfer mode ring protocol,' Compt. Networks and ISDN Systems, 26, pp. 785-798, 1994 https://doi.org/10.1016/0169-7552(94)90045-0
  4. I.Cidon, Y.Ofek, 'METARING A Full-Duplex Ring with Fairness and Spatial Reuse,' IEEE Trans on Communications, 41(1), 1993
  5. D. Tsiang and G. Suwala, 'The Cisco SRP MAC Layer Protocol,' IETF, RFC 2892, Aug. 2000
  6. A. Mekkittikul, et al., 'Aladdin Proposal for IEEE Standard 802.17 (Draft Version 1.0),' IEEE, Nov. 2001
  7. V. Gambiroza, P. Yuan, L. Balzano, Y. Liu, S. Sheafor, and E. Knightly, 'Design, Analysis, and Implementation of DVSR: A Fair, High Performance Protocol for Packet Rings,' IEEE/ACM Trans. Networking, 12(1), 2004
  8. J.H. Schuringa, G. Remsak, H.R. Van As, A. Lila, 'Cyclic Queueing Multiple Access (CQMA) for RPR Networks,' Proc. NOC 2002, pp. 285-292, 2002
  9. T.J.Kim, 'An Enhanced Fairness Algorithm for IEEE 802.17 Resilient Packet Ring,' IEICE Trans. Comm., E-88-B(5) No. 5 pp. 2182-2184, 2005
  10. E. Knightly, 'RIAS Fairness Reference Model,' http://www.ece.rice.edu/networks/RIAS