FTRFS: A Fault-Tolerant Radiation-Robust Filesystem for Space Use

  • Christian M. FuchsEmail author
  • Martin Langer
  • Carsten Trinitis
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9017)


A satellite’s on-board computer must guarantee integrity and recover degraded or damaged data over the entire duration of the spacecraft’s mission in an extreme, radiated environment. While redundancy and hardware-side voting can protect Magnetoresistive RAM well from device failure, more sophisticated software-side storage concepts are required if advanced operating systems are used. A combination of hardware and filesystem measures can thus drastically increase system dependability, even for missions with a very long duration. We present a novel POSIX-compatible filesystem implementation offering memory protection, checksumming and forward error correction.


Dependability Data storage Filesystem Spacecraft Satellite Radiation MRAM Memory protection Failure Tolerance EDAC 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Heidt, H., et al.: Cubesat: A new Generation of Picosatellite for Education and Industry Low-Cost Space Experimentation. In: Proc. 14th AIAA/USU Conference on Small Satellites (2000)Google Scholar
  2. 2.
    Busch, S., Schilling, K.: UWE-3: a modular system design for the next generation of very small satellites. In: Proceedings of Small Satellites Systems and Services–The 4S Symposium, Slovenia (2012)Google Scholar
  3. 3.
    Evans, D., Merri, M.: OPS-SAT: An ESA Nanosatellite for Accelerating Innovation in Satellite Control. Spaceops (2014)Google Scholar
  4. 4.
    Bridges, C., et al.: Smartphone Qualification & linux-based tools for cubesat computing payloads. In: 2013 IEEE Aerospace Conference, pp. 1–10. IEEE (2013)Google Scholar
  5. 5.
    Stringfellow, M., Leveson, N., Owens, B.: Safety-Driven Design for Software-Intensive Aerospace and Automotive Systems. IEEE Proc. 98(4), 515–525 (2010)CrossRefGoogle Scholar
  6. 6.
    Ryu, K., Shin, E., Mooney, V.: A comparison of five different multiprocessor SoC bus architectures. In: Proceedings of the Euromicro Symposium on Digital Systems Design 2001, pp. 202–209. IEEE (2001)Google Scholar
  7. 7.
    McComas, D.: NASA/GSFC’s Flight Software Core Flight System (2012)Google Scholar
  8. 8.
    Williams, J., Bergmann, N.: Reconfigurable linux for spaceflight applications. In: Proceedings of the Military and Aerospace Programmable Logic Devices (MAPLD 2004) (2004)Google Scholar
  9. 9.
    Atienza, D., et al.: Systematic Dynamic Memory Management Design Methodology for Reduced Memory Footprint. ACM-TODAES 11(2), 465–489 (2006)CrossRefMathSciNetGoogle Scholar
  10. 10.
    Saleh, J., Hastings, D., Newman, D.: Weaving Time into System Architecture: Satellite Cost per Operational Day and Optimal Design Lifetime. Acta Astronautica 54(6), 413–431 (2004)CrossRefGoogle Scholar
  11. 11.
    Katti, R., Stadler, H., Wu, J.: High Speed Magneto-resistive Random Access Memory, US Patent 5,173,873 (December 22, 1992)Google Scholar
  12. 12.
    Bourdarie, S., Xapsos, M.: The Near-Earth Space Radiation Environment. IEEE Trans. on Nuclear Science 55, 1810–1832 (2008)CrossRefGoogle Scholar
  13. 13.
    Xapsos, M., O’Neill, P., O’Brien, T.: Near-Earth Space Radiation Models. IEEE Transactions on Nuclear Science 60, 1691–1705 (2013)CrossRefGoogle Scholar
  14. 14.
    Schwank, J., Shaneyfelt, M., Dodd, P.: Radiation Hardness Assurance Testing of Microelectronic Devices and Integrated Circuits. IEEE Transactions on Nuclear Science 60, 2074–2100 (2013)CrossRefGoogle Scholar
  15. 15.
    ESA/ESTEC Requirements and Standards Division ECSS: Calculation of Radiation and its Effects and Margin Policy Handbook. ECSS-E-HB-10-12A (2010)Google Scholar
  16. 16.
    Chen, F.: Phase-Change Memory, US Patent App. 14/191,016 (February 26, 2014)Google Scholar
  17. 17.
    Tsiligiannis, G., et al.: Testing a Commercial MRAM Under Neutron and AlphaRadiation in Dynamic Mode. IEEE Trans. on Nuclear Science 60 (2013)Google Scholar
  18. 18.
    Maimon, J., et al.: Results of radiation effects on a chalcogenide non-volatile memory array. In: Proceedings of 2004 IEEE Aerospace Conference, vol. 4, pp. 2306–2315. IEEE (2004)Google Scholar
  19. 19.
    Gerardin, S., et al.: Radiation Effects in Flash Memories. IEEE Transactions on Nuclear Science 60, 1953–1969 (2013)CrossRefGoogle Scholar
  20. 20.
    Nguyen, D., Irom, F.: Radiation effects on MRAM. In: Radiation and Its Effects on Components and Systems, pp. 1–4. IEEE (2007)Google Scholar
  21. 21.
    Baker, M., et al.: A fresh look at the reliability of long-term digital storage. In: ACM SIGOPS Operating Systems Review, vol. 40, pp. 221–234. ACM (2006)Google Scholar
  22. 22.
    Engel, J., Mertens, R.: LogFS - finally a scalable flash file system. In: 12th International Linux System Technology Conference (2005)Google Scholar
  23. 23.
    Qiu, S., Reddy, N.: NVMFS: a hybrid file system for improving random write in NAND-flash SSD. In: 2013 IEEE 29th Symposium on Mass Storage Systems and Technologies (MSST), pp. 1–5. IEEE (2013)Google Scholar
  24. 24.
    Liangzhu, W.: The Investigation of JFFS2 Storage. Microcomputer Information 8, 030 (2008)Google Scholar
  25. 25.
    Edel, N., et al.: MRAMFS: a compressing file system for non-volatile RAM. In: Proceedings of the IEEE Computer Society’s 12th Annual International Symposium on MASCOTS 2004. IEEE (2004)Google Scholar
  26. 26.
    Stornelli, M.: Protected and Persistent RAM Filesystem.
  27. 27.
    Hulbert, J.: The Advanced XIP file system. In: Linux Symposium, p. 211 (2008)Google Scholar
  28. 28.
    Elghefari, M., et al.: Radiation Effects Assessment of MRAM Devices (2008)Google Scholar
  29. 29.
    Cassel, M., et al. : NAND-flash memory technology in mass memory systems for space applications. In: DASIA 2008, vol. 665, p. 25 (2008)Google Scholar
  30. 30.
    Herpel, H., et al.: Next generation mass memory architecture. In: DASIA (2010)Google Scholar
  31. 31.
    Wicker, SB., et al.: Reed-Solomon Codes and their Applications. Wiley & Sons (1999)Google Scholar
  32. 32.
    Suzuki, S., Shin, K.: On memory protection in real-time OS for small embedded systems. In: Proceedings of the Fourth International Workshop on Real-Time Computing Systems and Applications, pp. 51–58. IEEE (1997)Google Scholar
  33. 33.
    Su, S., et al.: A Hardware Redundancy Reconfiguration Scheme for Tolerating Multiple Module Failures. IEEE Transactions on Computers 100(3), 254–258 (1980)CrossRefGoogle Scholar
  34. 34.
    Joukov, N., et al.: Raif: redundant array of independent filesystems. In: 24th IEEE Mass Storage Systems and Technologies, MSST 2007, pp. 199–214 (2007)Google Scholar
  35. 35.
    Cagno, B., et al.: Verifying data integrity of a non-volatile memory system during data caching process. US Patent 8,037,380Google Scholar
  36. 36.
    Prabhakaran, V., Arpaci-Dusseau, A., Arpaci-Dusseau, R.: Analysis and evolution of journaling file systems. In: USENIX Annual Technical Conference, General Track, pp. 105–120 (2005)Google Scholar
  37. 37.
    Belyakov, A.: Linux-MTD Striping Middle Layer. Linux-MTD mailing list (March 2006)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Christian M. Fuchs
    • 1
    • 2
    Email author
  • Martin Langer
    • 2
  • Carsten Trinitis
    • 1
  1. 1.Chair for Computer Architecture and OrganizationTechnical University MunichMunichGermany
  2. 2.Institute for AstronauticsTechnical University MunichMunichGermany

Personalised recommendations