情報処理学会 第73回全国大会講演要旨

分散システムにおいて、各ノードが経路情報を交換する方法としてGossipがある。どのノードからも目的のノードにワンホップで到達させたいために、全対全で経路情報を保持するタイプの分散システムでは、このプロトコルを利用するものも多い。
しかしながら、ノード数が増大した時には、経路情報が最新のノード情報を反映するのが難しく、その安定性が保証されないと予想される。
本研究では、米Facebook社がオープンソースソフトウェアとして公開しているCassandraという分散ストレージシステムで実験を行い、Gossipプロトコルを利用した全大全で経路表情報を保持する分散システムの挙動について考察した。