分散システムでの同期

分散システム

                                       電子・情報工学系
                                       新城 靖
                                       <yas@is.tsukuba.ac.jp>

このページは、次の URL にあります。
http://www.hlla.is.tsukuba.ac.jp/~yas/coins/dsys-1997/1998-02-10
あるいは、次のページから手繰っていくこともできます。
http://www.hlla.is.tsukuba.ac.jp/~yas/coins/
http://www.hlla.is.tsukuba.ac.jp/~yas/index-j.html

■復習

• 関連する情報は複数のマシンに分散している。
• プロセスは、ローカルの情報に基づき決定を行う。
• システムにおける故障の単一箇所性(single point of failure)は、回避 すべきである。
• 共通のクロックや正確なグローバルな時間は存在しない。

• DNS
• ニュース・システム

• キャッシュ
• 木構造
• 冗長性
• 重複の除去

■論理クロック

■物理クロック

■相互排除

■RFC(Request For Comment)

• 九州大学の RFC pool
• dit.co.jp の WAIS 索引。