Journal of KIISE:Information Networking (한국정보과학회논문지:정보통신)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

A Best-Effort Control Scheme on FDDI-Based Real-Time Data Collection Networks

FDDI 기반 실시간 데이타 수집 네트워크에서의 최선노력 오류제어 기법

  • Published : 2001.09.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposes and analyzes an error control scheme which tries to recover the transmission error within the deadline of a message on FDDI networks. The error control procedure does not interfere other normal message transmissions by delivering retransmission request via asynchronous traffic as well as by delivering retarnsmitted message via overallocated bandwidth which is inevitably produced by the bandwidth allocation scheme for hard real-time guarantee. The receiver counts the number of tokens which it meets, determines the completion of message transmission, and finally sends error report. The analysis results along with simulation performed via SMPL show that the proposed scheme is able to enhance the deadline meet ratio of messages by overcoming the network errors. Using the proposed error control scheme, the hard real-time network can be built at cost lower than, but performacne comparable to the dual link network.

본 논문은 FDDI에 기반한 경성 실시간 네트워크에서 메시지의 종료시한을 고려하여 주기내 전송을 지원하는 오류제어 기법을 제안하고 그 성능을 분석 및 평가한다. 오류제어 과정에서 필수적인 재전송 요구와 오류발생 메시지의 재전송 과정이 일반적인 실시간 메시지의 전송에 영향을 주지 않도록 하기 위하여 재전송 요구는 FDDI 매체 접근 제어 프로토콜이 지원하는 비동기 대역폭을 이용하여 수행되며 재전송 과정은 대역폭 할당 알고리즘이 불가피하게 생성한 과할당된 대역폭을 이용한다. 또 재전송 요청시점을 결정하기 위해 수신자는 자신이 수신한 토큰의 수를 계수한다. 분석 결과와 SMPL을 이용한 실험 결과는 제안된 방식이 실시간 통신을 위한 오류제어 기능으로서 네트워크 오류를 극복하여 메시지의 종료시한 만족도를 증가시킬 수 있으며 이중화된 네트워크에 비견할 만한 성능을 보임으로써 저비용으로 실시간 네트워크를 구축할 수 있음을 보인다.

Keywords

References

  1. K. Arvind, K. Ramamritham, J. Stankovic, 'A local area network architecture for communication in distributed real-time systems,' Journal of Real-Time Systems, Vol. 3, pp.115-147, May 1991 https://doi.org/10.1007/BF00365332
  2. J. Kurose, 'Real-time communication on packetswitched networks,' Proc: of IEEE, Vol. 82, No. 1, pp.122-129. Jan. 1994 https://doi.org/10.1109/5.259431
  3. N. Malcolm and W. Zhao, 'Hard real-time communication in multiple-access networks,' Journal of Real-Time Systems, pp.37-77, 1995 https://doi.org/10.1007/BF01893145
  4. S. Mirchandani, R. Khanna, FDDI Technology and Applications, Johrn Wiley and Sons, Inc., 1993
  5. B. Chen, G. Agrawal, W. Zhao, 'Optimal synchronous capacity allocation for hard real-time communications with the timed token protocol,' Proc. Real-Time Systems Symposium, pp.198-207, 1992 https://doi.org/10.1109/REAL.1992.242663
  6. M. Schwartz, Telecommunication Networks: Protocols, Modeling and Analysis, Addison Wesley Publishing Company, 1987
  7. J. Lee, C. Kim, 'Design of an error control scheme for hard real-time communication on FDDI networks,' IEEE TENCON, pp.828-831, Sep. 1999 https://doi.org/10.1109/TENCON.1999.818546
  8. 기초전력공학 공동연구소, 전기 임피던스 단층촬영기법에 의한 이상우동장 기포분포 측정 알고리즘 개선, 1999
  9. A. Romanow, S. Floyd, 'Dynamics of TCP traffic over ATM networks,' IEEE Journal on Selective Areas in Communications, Vol. 13, No.5, pp. 633-641, May. 1995 https://doi.org/10.1109/49.382154
  10. H. Kopetz, A. Damm, J. Reisinger, W. Schwabl, 'The real-time operating systems of MARS,' Proc. Operating Systems Review, pp.141-157, 1988
  11. H. Garcia-Molina, B. Gao, D. Barbara, 'Aggressive transmissions over redundant paths,' Proc. Distributed Computing Systems, pp.198-207, 1991 https://doi.org/10.1109/ICDCS.1991.148665
  12. Z. Kohavi, Switching And Finite Automata Theory, McGraw-Hill, 1978
  13. 정충일, 권도한, 박창윤, '멀티미디어 통시에서 적시재전송에 기반한 선택적인 오류 제어 방법', 정보과학회논문지(A), 제26권 10호, pp.1225-1236, 1999년 10월
  14. F. Gong, G. Parulkar, 'An application-oriented error control scheme for high -speed networks,' IEEE Trans. Networking, Vol. 4, No.5, pp.669 -683, October 1996 https://doi.org/10.1109/90.541316
  15. A. N. Natravali, W. D. Roome, K. Sabnani, 'Design and implementation of a high-speed transport protocol,' IEEE Trans, Communication, Vol. 38, No, 11, pp,2010-2024, Nov 1990 https://doi.org/10.1109/26.61484
  16. M. H. MacDougall, Simulating Computer Systems: Techniques and Tools, MIT Press, 1987