分散ハッシュテーブルの軽量な負荷分散手法の検討

摘要

インターネットが信頼できる社会基盤となるためには，サーバやネットワークに障害が発生しうる環境であってもューザに確実かつ効率的にデータを配信するための技術が不可欠である．現状では一つのサーバからデータを配信するということも少なくないが，そのような場合サーバの障害や過負荷，ネットワークの伝送遅延などによってこの目標の達成は困難となってしまう．したがってデータのコピーを分散的に複数配置することによって耐障害性の向上やアクセス遅延の低減をはかることが必要となってくる．そこにおけるキーテクノロジーは膨大な数のデータをいかに配置し，そして複数のコピーからユーザ近くのものをどのように取得するかということである．本稿では前者のデータ配置に着目し，各サーバへの負荷を均等にするための技術について検討を行う．