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

Recomendados

Recomendados

Más contenido relacionado

La actualidad más candente

La actualidad más candente (20)

Destacado

Destacado (6)

Similar a The Overall Architecture of ROMA

Similar a The Overall Architecture of ROMA (20)

Último

Último (8)

The Overall Architecture of ROMA

Notas del editor