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

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

An Error Control Scheme for Variable Length Traffic on Round Robin Style Real-Time Networks

라운드 로빈 실시간 네트워크에서의 가변 길이 트래픽을 위한 오류제어 기법

  • Published : 2002.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposes and analyzes an error control scheme for the transmission control based real-time communication, such as FDDI, TDMA, and wireless LAN, which delivers the message according to the round robin fashion after the off-line bandwidth allocation. Taking into account the time constraint of each message, the proposed error control scheme makes the receiver transmit the error report via asynchronous traffic while the sender resend the requested message via overallocated access time which is inevitably introduced by the bandwidth allocation procedure for hard real -time guarantee. The error control procedure does not interfere other real -time message transmissions. In addition, as each frame contains the size of the message it belongs, the receiver can recognize the end of completion of message transmission. This enables earlier error report to the receiver so that the sender can cope with more network errors. 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 performance comparable to the expensive dual link network.

본 논문은 각 노드들이 라운드 로빈 형태로 매체에 접근하는 전송제어 기반 실시간 네트워크에서 시간 제약조건을 고려한 오류 제어 기법을 제안하고 성능을 평가한다. 전송제어 네트워크에는 FDDI, TDMA 및 무선 LAN 등이 속하는데 이러한 네트워크들은 실시간 전송 보장을 위해 오프라인 시에 대역폭 할당을 수행한다. 수신자는 비동기 대역폭을 통해 재전송 요청을 하며 송신자는 대역폭 할당 과정에서 불가피하게 발생한 여분의 대역폭을 이용하여 재전송을 수행하기 때문에 다른 메시지의 전송에 영향을 주씨 않고 종료시한 내에서 오류제어가 수행된다. 또 메시지 프레임들로 하여금 메시지의 길이와 순서번호를 포함하도록 하여 메시지의 길이가 주기마다 다는 경우에도 수신자가 빠르게 오류를 보고함으로써 보다 많은 오류에 대한 복구가 가능하다. 분석 결과와 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. 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
  3. S. Mirchandani, R. Khanna, FDDI Technology and Applications, John Wiley and Sons, Inc., 1993
  4. J. Lee, S. Kim, Y. Lee, 'A low cost local error control scheme for hard real-time messages on wireless LAN,' IEEE ICWHLN, pp.69-78, Dec. 2001
  5. J. Kurose, 'Real-time communication on packet-switched networks,' Proc. of IEEE, Vol. 82, No. 1, pp.122-129, Jan. 1994 https://doi.org/10.1109/5.259431
  6. M. Schwartz, Telecommunication Networks: Protocols, Modeling and Analysis, Addison Wesley Publishing Company, 1987
  7. H. Kopetz, A. Damm, J. Reisinger, W. Schwabl, 'The real-time operating systems of MARS,' Proc. Operating Systems Review, pp.141-157, 1988 https://doi.org/10.1145/71021.71029
  8. D. Qiao, K. Shin, 'A two-step adaptive error recovery scheme for video transmission over wireless networks,' IEEE INFOCOM, pp.1698-1704, Mar 2000 https://doi.org/10.1109/INFCOM.2000.832569
  9. H. Bengtsson, E. Ulemann, P. Wiberg, 'Protocol for wireless real-time systems,' Proc. Euromicro Conference on Real-time Systems, 1999 https://doi.org/10.1109/EMRTS.1999.777463
  10. 이정훈, 김호찬, 'FDDI 기반 실시간 데이타 수집 네트워크에서의 최선노력 오류제어 기법,' 한국정보과학회 논문지: 정보통신 , pp.347-354, 2001년 9월
  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. 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
  14. 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
  15. M. H. MacDougall, Simulating Computer Systems: Techniques and Tools, MIT Press, 1987