DOI QR코드

DOI QR Code

Performance of Position Based Fast Fault Recovery Protocol for Industrial Bridged Ring Networks

산업용 브리지 망을 위한 위치 기반의 신속한 망 장애 복구 절차의 성능분석

  • Seo, Ju Sang (School of Avionics and Information, Korea Aerospace University) ;
  • Yoon, Chong Ho (School of Avionics and Information, Korea Aerospace University) ;
  • Park, Hong Soon (School of Avionics and Information, Korea Aerospace University) ;
  • Kim, Jin Uk (School of Avionics and Information, Korea Aerospace University)
  • Received : 2019.04.17
  • Accepted : 2020.05.03
  • Published : 2020.09.30

Abstract

With the proposal-agreement procedure, RSTP can reduce the network recovery time to 400 ms or less in the case of 40 bridges. While the legacy RSTP reverts the previous agreement at the bridge with the alternate port role in the ring during the fault recovery, a new position based fast fault recovery procedure is proposed in this paper to guarantee a single proposal-agreement transaction which can provide more faster recovery. By knowing the relative position of the faulty link or bridge in hops, the bridge on the middle of the ring can complete the recovery procedure without revert. The performance of proposed procedure is numerically calculated and verified by simulation and the result shows that the recovery time can be reduced up to 100 ms, which is 1/4 times of the legacy RSTP.

RSTP는 링크 상태에 반응하는 제안-동의 절차를 통해 포트의 상태 천이 시간을 감소시킴으로써 노드 수 40개로 구성된 링 망에서 장애 복구 시간을 400 ms 이하로 단축시킬 수 있다. 본 본문에서는 기존 RSTP가 장애 위치 및 종류에 따라 이웃 브리지 간에 제안-동의 절차가 대체 포트를 갖는 브리지에서 번복되는 현상에 유의하여, 장애 발생 시 오직 한 번의 제안-동의절차가 수행되게 함으로써 장애 복구 시간을 최대 1/4로 감소시킬 수 있는 새로운 위치 기반의 장애 복구 절차를 제안하고 성능을 분석하였다. 제안된 절차는 링 형 망에서 각 브리지가 루트 브리지에 대한 상대적인 위치, 즉 홉 수를 사전에 인지하도록 하고, 이를 기반으로 루트 브리지의 장애 또는 링크 장애 발생 시 이를 감지한 이웃 브리지에 의해 개시된 제안-동의 절차가 양 방향의 링에서 전파될 때 장애 감지 브리지를 기준으로 항상 링의 중간 브리지에서 제안-동의 절차가 종료되도록 함으로써 신속한 망 복구 절차가 가능하다. 수식 분석 및 모의실험을 통하여 제안된 절차가 기존 400ms의 RSTP에 비하여 1/4인 100 ms 이내의 복구 시간으로 단축될 수 있음을 검증하였다.

Keywords

References

  1. ICT 중점기술 표준화 전략 맵 Ver. 2011, 한국정보통신 기술협회, Available at https://www.tta.or.kr/ Accessed on Apr. 2020
  2. IEC 62439-3, Industrial communication networks - High availability automation networks - Part 3: Parallel Redundancy Protocol (PRP) and High-availability Seamless Redundancy (HSR), DOI: 10.31030/2864600.
  3. IEEE Standard for Local and metropolitan area networks: Media Access Control (MAC) Bridges, IEEE 802.1D-2004, DOI: 10.1109/IEEESTD.2004.94569.
  4. IEC 62439-2, Industrial communication networks - High availability automation networks - Part 2: Media Redundancy Protocol (MRP), DOI: 10.31030/2833723
  5. Vincent Liu, Redundancy in Automation, (MOXA White Paper),2007, available at https://www.moxa.com/, Accessed on Mar. 2020
  6. IEC 62439-7, Industrial communication networks - High availability automation networks - Part 7: Ring-based Redundancy Protocol (RRP) DOI: 10.31030/1895563.
  7. Abishek Gopalan, Srinivasan Ramasubramanian, "Fast Recovery From Link Failures in Ethernet Networks," Reliability IEEE Transactions on, vol. 63, no. 2, pp. 412-426, 2014., DOI: 10.1109/TR.2014.2315957.
  8. Mifdaoui, A., Amari, A., "Real-Time Ethernet Solutions supporting Ring topology from an Avionics Perspective: A Short Survey," Proceedings of the 22nd IEEE International Conference on Emerging Technologies and Factory Automation (IEEE ETFA'2017), Limassol, Cyprus, 12-15 Sep. 2017, DOI: 10.1109/ETFA.2017.8247608/
  9. "Avionics Full-Duplex Switched Ethernet (AFDX) Network, ARINC Specification 664, Part 7, Aeronautical Radio."
  10. Amari, A., Mifdaoui, A., Frances, F., Lacan, J., Rambaud, D., Urbain, L. "AeroRing: Avionics Full Duplex Ethernet Ring with High Availability and QoS Management," Proceedings of the European Congress on Embedded Real Time Software and Systems 2016, Toulouse, France, 27-29 Jan. 2016.
  11. Michael Pustylnik, Mira Zafirovic-Vukotic, Roger Moore, "Performance of the Rapid Spanning Tree Protocol in Ring Network Topology 2007," Available at http://siemens.com/Ruggedcom, Accessed on Mar. 2020.
  12. IEEE Standard for Ethernet, IEEE 802.3-2018, DOI: 10.1109/IEEESTD.2018.8457469.