The Overall Architecture of ROMA

ROMA R akuten O n- M emory A rchitecture 楽天株式会社楽天技術研究所西澤無我| 2009年2月20日

ROMA について ,[object Object],[object Object],ROMA (key-value store)

ROMA の特徴 ROMA ,[object Object],[object Object],[object Object],エンドユーザ Web ( アプリケーション ) サーバ GET GET PUT

Consistent Hashing ,[object Object],[object Object],[object Object],[object Object],ROMA

Zero-hop でのデータ探索 (1/2) ,[object Object],[object Object],[object Object],[object Object],ROMA 担当ノード ① データを GET/PUT ③ 担当ノードから値を GET/PUT ② 担当ノードを計算コーディネータクライアント

Zero-hop でのデータ探索 (2/2) ,[object Object],[object Object],[object Object],[object Object],ROMA 担当ノード ③ 担当ノードから値を GET/PUT ② 担当ノードを計算 ① データを GET/PUT クライアント

ROMA Client ,[object Object],[object Object],[object Object],[object Object],#!/usr/local/bin/ruby require ‘RClient’ rc = ROMA::Client.new rc.open(“roma0”, 3300) # 任意の ROMA プロセスを指定 rc[“muga”] = “data” # ROMA にデータを PUT data = rc[“muga”] # ROMA からデータを GET rc[“muga”] = nil # ROMA からデータを DELETE ※ Ruby 実装のクライアント API の例

Replication (1/2) ,[object Object],[object Object],[object Object],[object Object],ROMA 担当ノード ① 担当ノードに値が PUT ② 左右のノードにレプリカを PUT

Replication (2/2) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],ROMA 担当ノード ① 担当ノードに値が PUT ② 左右のノードにレプリカを PUT

Replica Synchronization (1/2) ,[object Object],[object Object],[object Object],[object Object],[object Object],ROMA 担当ノード ① 担当ノードに値が PUT ② 左右のノードにレプリカを PUT

Replica Synchronization (2/2) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],ROMA 担当ノード ① 担当ノードに値が PUT ② 左右のノードにレプリカを PUT

ノードの Join (1/3) ,[object Object],[object Object],[object Object],[object Object],[object Object],ROMA 新規ノード ① ブロードキャスト ② ROMA ノードが応答

各ノードのデータ領域 LS P RS LS P RS LS P RS LS P RS ,[object Object],[object Object],[object Object],[object Object],冗長度 3 冗長度 3 ROMA

ノードの Join (2/3) ,[object Object],LS P RS LS P RS LS P RS LS P RS LS P RS ROMA

ノードの Join (3/3) LS P ,[object Object],LS P RS LS P RS P RS LS P RS LS RS ROMA

環情報の更新 ROMA ,[object Object],[object Object],[object Object]

障害ノードの切り離し ,[object Object],[object Object],ROMA 障害ノード

ノードの障害検知 (1/2) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],ROMA

ノードの障害検知 (2/2) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],セカンダリー担当ノードセカンダリー ① ② ③

障害ノードの切り離し ,[object Object],LS P LS P RS LS P RS P RS LS P RS LS RS 離脱ノード離脱ノード冗長度 2 冗長度 2 ROMA

永続化 ,[object Object],[object Object],[object Object],[object Object],[object Object],ROMA (key-value store) データデータデータデータデータデータ

まとめ ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

The Overall Architecture of ROMA

Recommandé

Recommandé

Contenu connexe

Tendances

Tendances (20)

En vedette

En vedette (6)

Similaire à The Overall Architecture of ROMA

Similaire à The Overall Architecture of ROMA (20)

Dernier

Dernier (11)

The Overall Architecture of ROMA

Notes de l'éditeur