Share to: share facebook share twitter share wa share telegram print page

フォールトトレラントシステム

フォールトトレラントシステムFault tolerant system)は、その構成部品の一部が故障しても正常に処理を続行するシステムである。本項目はフォールトトレラントシステムの特定の実装方法に関して記述する。一般的な理論についてはフォールトトレラント設計を参照されたい。

概要

障害が発生した場合、単純な設計のシステムでは少しの障害でも全体が停止するが、フォールトトレラントシステムでは完全に機能を保ったまま処理を続行するか、障害の重大性に応じて機能を低下させながらも処理を続行する。フォールトトレラント性は連続稼働が求められるシステムや人命に関わるシステムで特に求められる。

フォールトトレラント性は個々のマシンの特性というだけではなく、マシン間の連携についての規則の特性でもある。例えば、TCPパケット通信ネットワーク内に不完全なリンクや高負荷のリンクがあっても信頼性の高い双方向通信ができるように設計されている。これは受信側でパケット喪失、パケット二重化、順序変更などがあるものとしてプロトコルが設計されているためであり、結果として通信性能が低下してもデータの正確性が損なわれないようになっているのである。

データ形式も同様な考え方を当てはめることが出来る。例えばHTML下位互換を維持するよう設計されているため、新たな機能を使ったHTMLを古いブラウザが読み込んだとき、それを処理できないものとして捨てるのではなく理解できる範囲で表示することができる。

フォールトトレラントシステムにおける障害復旧はロールフォワードroll-forward)とロールバックroll-back)に分けられる。システムに障害が発生しエラーとなったとき、ロールフォワード復旧ではその時点のシステム状態で復旧を行い、処理をさらに先に進める。ロールバック復旧ではシステム状態を少しだけ前に戻して(例えばチェックポイントを使って)そこから処理を再開する。ロールバック復旧では、チェックポイント(戻す地点)と障害発生地点との間の処理は冪等(何度実行しても一回実行したのと同じ)でなければならない。いくつかのシステムはエラーの種類やエラー発生箇所によってロールフォワードとロールバックを使い分けている。

個々のシステム内では、フォールトトレランス性は例外的な状態を想定してそれに対処できるようにシステムを構築することで実現される。また、一般に自己安定性を持たせることによってシステムがエラーのない状態に収斂させることでフォールトトレランス性を実現する。しかし、システム障害が重大でそれに対処するのに非常にコストがかかる場合、よりよい方法は何らかの二重化をすることである。

フォールトトレラントシステムに求められること

フォールトトレラントシステムに求められる基本的特性は以下の通りである。

  1. 単一障害点(single point of failure)がないこと(障害に対して全体の障害とならないよう対策が施されていること)
  2. 単一故障点(single point of repair)がないこと(ハードウェア故障についても同様)
  3. 障害部品の隔離ができること
  4. 障害の伝播を防ぐこと
  5. 代替モードがあること

さらに、フォールトトレラントシステムは予定されたサービス停止と予期しないサービス停止の両方を尺度として使うことができる。通常、これらはアプリケーションレベルでの話であり、ハードウェアレベルの話ではない。これらを考慮した値を可用性と呼び、パーセントで表す(つまり、全時間のうち、サービス停止していない時間が何パーセントか)。99.999% の可用性を保証されたシステムは、統計的に99.999%の時間稼動し続けるはずである。

二重化によるフォールトトレラントシステム

二重化(多重化、冗長化)によるフォールトトレラント性は三つに分類される。

  • レプリケーション:同じシステムの複製を複数用意し、それら全部に同じ処理を並列に実行させ、定足数を満足した結果を正しい結果として採用する。
  • 冗長性:同じシステムの複製を複数用意し、障害が発生したら予備のシステムに切り替える。
  • 多様性:同じ仕様の異なる実装のシステムを複数用意し、レプリケーションのようにそれを運用する。この場合、各システムが同じ障害を発生することがないと考えられる。

RAIDは冗長性を活用したフォールトトレラントな記憶装置の例である。

ロックステップ方式のフォールトトレラントマシンは各部分を多重化して並列して動作させる。多重化された各部分はどの時点で見ても全く同じ状態でなければならない。同じ入力を与えた場合に同じ出力が得られることが期待される。多重化部分の出力は多数決回路に集められ比較される。各部品を二重化したマシンはdual modular redundant(DMR)と呼ばれる。この場合、多数決回路は結果が異なっているということしか分からないので、復旧は別の方法で行う必要がある。各部品を三重化したマシンはtriple modular redundant(TMR)と呼ばれる。この場合の多数決回路は比較結果が2対1になったときにエラーを判定するので、正しい(と思われる)結果を出力することができ、エラーと判定された結果を捨てることが出来る。その後、エラーを発生させた複製部品は故障したものとみなし、多数決回路はDMR状態に移行する。このモデルはもっと多くの複製についても当てはめることが出来る。

ロックステップ方式のフォールトトレラントマシンは簡単に完全同期させることができ、各複製部品は同じクロックで同期して動作する。もちろん、各複製をクロック同期させないロックステップシステムも構築可能である(多数決回路で待ち合わせる)。(訳注:ただし、クロック同期しない場合、故障によって出力を多数決回路に送れなくなった部品をどう扱うかが問題となる。)

複製を同期させるには個々の内部状態が一致していなければならない。リセット状態などの同じ内部状態からいっせいに動作を開始するのである。一方で、複製間で状態をコピーするという方法もある。

DMRの一種にpair-and-spareがある。ふたつの複製部品がロックステップで同じ処理を行い、多数決回路が相異を検出したらエラー信号を出力する。もうひとつの二重化システムが全く同じ処理をしていて、ふたつの二重化システムの出力を比較してエラーとなっていない方を採用する。pair-and-spare では云わば四重化であって TMR よりも冗長だが、商用システムで採用された例もある。

単一故障点

システムの障害が発生し、何らかの修理が必要となったとき、修理している最中でもサービスが続行可能でなければならない。あるいは、ソフトウェアの障害でパッチを当てる場合も同様である。

障害部品の隔離

障害が発生したとき、その発生箇所を特定し、隔離できなければならない。このため、独立した障害箇所特定のための機構が必要となる。

障害の封じ込め

障害が発生すると、それがシステム全体に伝播していき、システム全体が障害となることがある。例えば、通信関係で障害が発生すると、不正なパケットが大量に発生してネットワーク全体の回線容量を消費し、結果としてサービス不能となる場合がある。このような場合に障害箇所を隔離して、システム全体に影響が及ばないようにする必要がある。

代替モード

障害によってはシステム(あるいは操作者や結果)を危険にさらす可能性がある。これを防ぐため、ミッションクリティカルなシステム(兵器システム、油圧機械など)はセーフモードを備える。これはインターロック機構やソフトウェアで実装可能である。

参考文献

関連項目

外部リンク

Read more information:

Polish jurist Julia Anna PrzyłębskaOfficial portrait, 20178th President of the Constitutional TribunalIncumbentAssumed office 20 December 2016Acting until 21 December 2016Nominated byAndrzej DudaPreceded byAndrzej RzeplińskiJudge of the Constitutional Tribunal of the Republic of PolandIncumbentAssumed office 9 December 2015Nominated byAndrzej Duda Personal detailsBornJulia Anna Żmudzińska (1959-11-16) 16 November 1959 (age 63)Bydgoszcz, Polish People's RepublicSpouseAndrzej Prz…

Als Filmempfindlichkeit (englisch film speed) bezeichnet man die Lichtempfindlichkeit von fotografischen Platten und Filmen. Bei höherer Lichtempfindlichkeit kann man bei gleicher Belichtungszeit in dunklerer Umgebung fotografieren oder man muss bei gleicher Helligkeit die Belichtungszeit reduzieren. Kodak TX 120 von 1975 Die Filmempfindlichkeit wird heute in ISO und teilweise zu Vergleichszwecken auch noch in DIN, ASA oder GOST angegeben; früher waren Angaben in Weston, General Electric (GE),…

Component of the US Army and military of the U.S. state of Arizona This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Arizona National Guard – news · newspapers · books · scholar · JSTOR (December 2009) (Learn how and when to remove this template message) Arizona National GuardActive1863–presentCountry Unit…

Pementasan teater di Gedung Kesenian Rumentang Siang Kota Bandung. Teater (Inggris: theater atau theatre; Prancis théâtre; bahasa Yunani theatron (θέατρον) adalah salah satu seni bermain peran (drama) yang menyajikan cerita kehidupan nyata di atas pentas. Jalan cerita yang disajikan biasanya mengandung pesan moral yang tersirat dan bisa dijadikan pelajaran kehidupan oleh para penonton.[1] Teater adalah cabang kesenian yang lahir pada masa Yunani klasik. Pada masa itu, sekitar 50…

الانتخابات الرئاسية التونسية 1959  → 8 نوفمبر 1959 1964←    المرشح الحبيب بورقيبة الحزب الحزب الاشتراكي الدستوري النسبة المئويّة 100% رئيس الجمهورية التونسية قبل الانتخاب الحبيب بورقيبة الحزب الحر الدستوري الجديد رئيس الجمهورية التونسية المُنتخب الحبيب بورقيبة الحزب الح…

Untuk kegunaan lain, lihat Tempong. Nasi TempongNasi tempong dengan ikan gorengSajianMakanan beratTempat asalIndonesiaDaerahBanyuwangi, Jawa TimurSuhu penyajianBersama nasi, sayuran, dan lauk-paukBahan utamaSambalVariasiPecek lele, nasi lalapan Cookbook: tes  Media: Nasi Tempong Nasi tempong atau sego tempong adalah makanan khas Kabupaten Banyuwangi berupa kumpulan sayuran yang sudah direbus seperti bayam, kenikir dan daun kemangi serta lauk tahu, tempe, bakwan jagung goreng, juga ikan …

يو-2534 الجنسية  ألمانيا النازية الشركة الصانعة بلوم+فوس  المالك  كريغسمارينه المشغلون الحاليون وسيط property غير متوفر. المشغلون السابقون وسيط property غير متوفر. التكلفة وسيط property غير متوفر. منظومة التعاريف الاَلية للسفينة وسيط property غير متوفر. تعديل مصدري - تعديل   غواصة ي…

Public school in Indiana, United States Clay High SchoolAddress19131 Darden RoadSouth Bend, Indiana 46637United StatesCoordinates41°43′53″N 86°14′19″W / 41.7314°N 86.2385°W / 41.7314; -86.2385InformationTypePublic high schoolEstablished1939[citation needed]School districtSouth Bend Community School CorporationPrincipalKemilyn SchreiberStaff77.32 (FTE)[1]Grades9–12Enrollment628 (2022–23)[1]Student to teacher ratio12.78[1]Camp…

English actress Charlotte RamplingOBERampling in 2015BornTessa Charlotte Rampling (1946-02-05) 5 February 1946 (age 77)Sturmer, Essex, EnglandOccupation(s)Actress, model, singerYears active1963–presentSpouses Bryan Southcombe ​ ​(m. 1972; div. 1976)​ Jean-Michel Jarre ​ ​(m. 1978; div. 2002)​ Partner(s)Jean-Noël Tassez (1998–2015; his death)Children2RelativesGodfrey Rampling (father)Awa…

Une Force tactique terrestre et aérienne des Marines (en anglais Marine Air-Ground Task Force - MAGTF, prononcé MAG-TAF) est un terme utilisé par le Corps des Marines des États-Unis pour décrire l'organisation principale de toutes les missions dans la gamme des opérations militaires. Les MAGTF sont une organisation équilibrée air-sol et interarmes des forces du Corps des Marines sous un seul commandant qui est structurée pour accomplir une mission spécifique. Le MAGTF a été officiali…

Kevin Phillips Phillips sebagai salah satu pelatih Leicester City pada 2014Informasi pribadiNama lengkap Kevin Mark Phillips[1]Tanggal lahir 25 Juli 1973 (umur 50)Tempat lahir Hitchin, Hertfordshire, Inggris[1]Tinggi 170 cm (5 ft 7 in)[2]Posisi bermain PenyerangKarier junior1985–1991 SouthamptonKarier senior*Tahun Tim Tampil (Gol)1991–1994 Baldock Town 1994–1997 Watford 59 (24)1997–2003 Sunderland 208 (113)2003–2005 Southampton 64 (22)2005–…

Sporting event delegationYemen at the2016 Summer OlympicsIOC codeYEMNOCYemen Olympic CommitteeWebsitewww.nocyemen.org (in Arabic and English)in Rio de JaneiroCompetitors3 in 3 sportsFlag bearer Zeyad Mater[1]Medals Gold 0 Silver 0 Bronze 0 Total 0 Summer Olympics appearances (overview)199219962000200420082012201620202024Other related appearances North Yemen (1984–1988) South Yemen (1988) Yemen competed at the 2016 Summer Olympics in Rio de Janeiro, Brazil, from 5 to…

2022 American television special Episode of South Park South Park The Streaming WarsSouth Park episodeRelease posterDirected byTrey ParkerWritten byTrey ParkerProduced by Eric Stough Bruce Howell Adrien Beard Vernon Chatman Daryl Sancton Jenny Shin Wonnie Ro Greg Postma Keo Thongkham Lydia Quidilla John Hansen David List Mark Munley Nate Pellettieri Featured music Slippery When Wet by Commodores WAP by Cardi B featuring Megan Thee Stallion Use Me by Bill Withers Original air dateJune 1,…

Rhode Island Department of Transportation (RIDOT)Agency overviewFormed1970; 53 years ago (1970) [1]JurisdictionRhode IslandHeadquarters2 Capitol Hill Providence, Rhode Island[2]Employees790 [3]Annual budget$139,578,656 [4]Agency executivesPeter Alviti, Jr. P.E., DirectorCelia Blue, Chief of StaffLoren Doyle, Chief Operating OfficerDavid Fish*, Chief Engineer*actingWebsitehttp://www.dot.ri.gov Peter Alviti, Jr. The Rhode Island Department of Trans…

2020 civil unrest after the murder of George Floyd George Floyd protests in MainePart of George Floyd protestsProtest in Rockland, Maine on June 1DateMay 26, 2020 – early 2021LocationMaine, United StatesCaused by Police brutality Institutional racism against African Americans[1][2] Reaction to the murder of George Floyd Economic, racial and social inequality[2] This is a list of George Floyd protests in the U.S. state of Maine. Cities in Maine in which a protest with ab…

Former Oslo metro station NordbergAerial photo from 1962 of Nordberg station and surroundingsGeneral informationLocationNordberg, OsloNorwayElevation166.9 m (548 ft)Line(s)Sognsvann LineConstructionStructure typeAt-gradeHistoryOpened10 October 1934[1]Closed5 May 1992[2] Nordberg was a station on the Sognsvann Line of the Oslo Metro in Oslo, Norway. It was opened on 10 October 1934, and was located between Østhorn and Holstein stations, in a level crossing with the stee…

Iranian volleyball player This article is an orphan, as no other articles link to it. Please introduce links to this page from related articles; try the Find link tool for suggestions. (April 2022) Bahram FaridPersonal informationBorn1984Urmia, IranHeight188 cm (6 ft 2 in)Volleyball informationPositionOutside SpikerCurrent club Shardari UrmiaNumber7Career YearsTeams ?–20132013–20142014–20152015–20162016– Shardari Urmia Matin Shahrdari Tabriz Shahrdari Urmia Shahrdari Tab…

المركز الوطني للجلود والأحذيةالمركز الوطني للجلود والأحذيةالشعارمعلومات عامةالجنسية تونس[1] التأسيس 1969النوع مركز فني تونسيالمقر الرئيسي مقرين ( تونس)موقع الويب cnccleather.nat.tn (الفرنسية) تعديل - تعديل مصدري - تعديل ويكي بيانات المركز الوطني للجلود والأحذية هو مركز فني تون…

United States college athletics league Not to be confused with American Southwest Conference, Southwestern Athletic Conference, or Southwestern Conference (Ohio). Southwest ConferenceFormerlySouthwest Intercollegiate Athletic Conference[1]AssociationNCAAFounded1914Ceased1996DivisionDivision ISubdivisionDivision I-ANo. of teams8 (final), 13 (total)HeadquartersDallas, TexasRegionSouth Central United StatesLocations The Southwest Conference (SWC) was an NCAA Division I college athletic conf…

Turkish politician This article has an unclear citation style. The references used may be made clearer with a different or consistent style of citation and footnoting. (July 2022) (Learn how and when to remove this template message) Haydar AkarDeputy Speaker of the Grand National AssemblyIn office16 July 2020 – 3 June 2023Member of the Grand National AssemblyIn office12 June 2011 – 3 June 2023ConstituencyKocaeli (2011, June 2015, Nov 2015, 2018) Personal detailsBornHaydar A…

Kembali kehalaman sebelumnya

Lokasi Pengunjung: 18.209.66.87