encyklopedia.space

Raft

Raft (z ang. „tratwa”) to termin o kilku znaczeniach, używany w różnych dziedzinach: w hydrotechnice i żegludze określa prostą, płaską łódź zbudowaną z połączonych ze sobą drewnianych bali lub innych wypornościowych elementów; w informatyce jest nazwą algorytmu konsensusu Raft oraz strukturą danych – stosu o podwójnym dostępie; natomiast w grach komputerowych jest tytułem popularnej gry survivalowej Raft.

1. Tratwa – tradycyjny rodzaj łodzi

Tratwa jest najprostszą formą jednostki pływającej. Składa się z kilku połączonych ze sobą kłód, bali lub beczek, które zapewniają wyporność, a na ich szczycie montuje się platformę z desek. Historie tratw sięgają starożytności i były wykorzystywane zarówno w rybołówstwie, jak i w wojnach (np. w bitwie pod Stalingradem, gdzie żołnierze przeprowadzali przeprawy przez rzekę Don). Tratwy były używane także w ekspedycjach odkrywców, m.in. w podróżach po Amazonce czy na Arce Noego.

1.1. Budowa i materiały

Tradycyjne tratwy budowano z drewna, najczęściej z dębu lub sosny ze względu na ich wytrzymałość i naturalną odporność na wodę. Współczesne wersje mogą wykorzystywać tworzywa sztuczne, pianki polietylenowe czy kłody z laminatu. Główne elementy to:

  • Podstawa – zestaw połączonych ze sobą wypornościowych elementów (balki, beczki).
  • Platforma – płaska powierzchnia z desek lub płyt OSB umożliwiająca poruszanie się i transport towarów.
  • Uchwyty i liny – służą do łączenia elementów oraz do przyczepiania silnika lub żagli.

1.2. Zastosowanie

Tratwy wykorzystywano głównie w:

2. Algorytm Raft – metoda konsensusu w systemach rozproszonych

W informatyce Raft to algorytm służący do osiągania konsensusu w systemach rozproszonych. Został zaproponowany w 2013 roku przez Diego Ongaro i John Ousterhout. Raft jest alternatywą dla bardziej skomplikowanego algorytmu Paxos i ma na celu łatwiejsze zrozumienie i implementację.

2.1. Główne zasady działania

  1. Podział ról: w każdym czasie istnieje jeden lider, kilka zwolenników oraz zwolenników biernych.
  2. Logi replikacji: wszystkie zmiany (operacje) są zapisywane w logu, który jest replikowany na wszystkie węzły.
  3. Wybory lidera: po awarii lidera odbywają się wybory, w których kandydaci proszą o poparcie.
  4. Bezpieczeństwo: algorytm zapewnia, że żaden z niezatwierdzonych wpisów nie zostanie utracony.

2.2. Zastosowania

Raft jest wykorzystywany w wielu systemach typu baza danych i systemy rozproszone, m.in. w:

  • etcd – rozproszony klucz-wartość store,
  • Consul – narzędzie do serwisowego wykrywania,
  • RethinkDB – baza danych NoSQL.

3. Raft – gra komputerowa

Raft to gra typu survival wydana w 2018 roku, rozwijana przez Redbeet Interactive. Gracze rozpoczynają na małej tratwie unoszącej się na otwartym oceanie i muszą przetrwać, zbierając surowce, budując rozbudowaną bazę oraz walcząc z rekinami i innymi zagrożeniami.

3.1. Mechanika gry

Podstawowe elementy rozgrywki obejmują:

  • Gromadzenie surowców – drewno, metal, plastiki i jedzenie.
  • Budowanie – rozbudowa tratwy o platformy, silniki, mosty oraz lądowiska.
  • Eksploracja – żeglowanie po nieznanym oceanie, odkrywanie wysp i podwodnych wraków.
  • Współpraca – tryb wieloosobowy umożliwia wspólne przetrwanie z innymi graczami.

3.2. Odbiór krytyczny

Gra otrzymała pozytywne recenzje za innowacyjne połączenie elementów budowania i survivalu na wodzie. Krytycy podkreślali jednak pewne problemy techniczne i brak zróżnicowanej rozgrywki w początkowych etapach.

4. Pozostałe znaczenia i użycia

Słowo „raft” pojawia się także w kontekście biologii, gdzie określa naturalną formację pływającą z roślin wodnych, oraz w językoznawstwie, jako zapożyczenie z języka angielskiego do opisu nowoczesnych technologii (np. data raft – zestaw danych przenoszonych za pomocą tratwy cyfrowej).

5. Bibliografia

  • Diego Ongaro, John Ousterhout, „In Search of an Understandable Consensus Algorithm (Extended Version)”, 2014.
  • Redbeet Interactive, „Raft – Official Game Journal”, 2022.
  • J. Smith, History of Rafts and Simple Watercraft, Maritime Press, 2009.