| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2026-08-07 13:45 分散ハッシュテーブルにおけるIP Anycastを用いた冗長化 ○清水裕希・小泉創紀・山下剛志・金子晋丈（慶大）  IN2026-31 |
|
| 抄録 | （和） | 多様化・増大するデータを広域に管理し，世界中の利用者が検索・取得できるようにするためには，デー タのハッシュ値とその保存先サーバを対応づけて分散管理する分散ハッシュテーブル (DHT: Distributed Hash Table) が有用である. DHT をグローバル規模で運用するには, サーバ障害下でも可用性を維持するため, サーバの冗長化が 重要となる. しかし既存の冗長化 DHT では, 冗長化するサーバ数に応じて管理対象が増加し, サーバ間の管理メッ セージコストが増大して通信帯域を圧迫する. そこで本研究では, IP Anycast により複数サーバに同一 IP アドレスを 共有させ, DHT 上の管理対象を集約することで, 管理メッセージコストを削減する手法を提案する. なお, 障害時には IP レイヤで生存サーバへ経路を切り替えることで可用性を維持する. DHT の 1 種である Chord で評価した結果, 提 案手法は障害下でもデータの登録・取得において約 96% の成功率を維持しつつ, 既存手法より管理メッセージバイ ト数を最大約 65% 削減できることが示された． |
| （英） | To manage increasingly diverse and voluminous data across a wide area and enable users worldwide to search for and retrieve it, a distributed hash table (DHT) is useful, as it distributes management by associating data hash values with their storage servers. To operate a DHT on a global scale, server redundancy is essential to maintain availability even in the event of server failures. However, in existing redundant DHTs, the number of management targets increases in proportion to the number of redundant servers, and the cost of management messages between servers rises, putting a strain on communication bandwidth. Therefore, in this study, we propose a method to reduce the cost of management messages by having multiple servers share the same IP address via IP Anycast and consolidating the management targets on the DHT. Furthermore, in the event of a failure, availability is maintained by switching the route to a surviving server at the IP layer. Evaluation results using Chord, a type of DHT, demonstrated that the proposed method can reduce management message overhead by up to approximately 65% compared to existing methods, while maintaining a success rate of about 96% for data registration and retrieval even under failure conditions. |
|
| キーワード | （和） | 分散システム / 分散ハッシュテーブル (DHT) / IP Anycast / / / / / |
| （英） | distributed systems / distributed hash table (DHT) / IP Anycast / / / / / | |
| 文献情報 | 信学技報, vol. 126, no. 144, IN2026-31, pp. 109-115, 2026年8月. | |
| 資料番号 | IN2026-31 | |
| 発行日 | 2026-07-30 (IN) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | IN2026-31 |
|
| 研究会情報 | |
| 研究会 | IN CCS |
| 開催期間 | 2026-08-06 - 2026-08-07 |
| 開催地（和） | 札幌市教育文化会館 |
| 開催地（英） | Sapporo Educaton and Culture Hall |
| テーマ（和） | ネットワークの科学、将来ネットワーク 、クラウド/SDN/仮想化、コンテンツ配信・流通、及び一般 |
| テーマ（英） | Network Science, Future Network, Cloud/SDN/Virtualization, Contents Delivery/Contents Exchange, and others |
| 講演論文情報の詳細 | |
| 申込み研究会 | IN |
| 会議コード | 2026-08-IN-CCS |
| 本文の言語 | 日本語 |
| タイトル（和） | 分散ハッシュテーブルにおけるIP Anycastを用いた冗長化 |
| サブタイトル（和） | |
| タイトル（英） | IP Anycast-Based Redundancy for Distributed Hash Table |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 分散システム / distributed systems |
| キーワード(2)（和/英） | 分散ハッシュテーブル (DHT) / distributed hash table (DHT) |
| キーワード(3)（和/英） | IP Anycast / IP Anycast |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 清水 裕希 / Yuki Shimizu / シミズ ユウキ |
| 第1著者 所属（和/英） | 慶應義塾大学 (略称： 慶大) Keio University (略称： Keio Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 小泉 創紀 / Soki Koizumi / コイズミ ソウキ |
| 第2著者 所属（和/英） | 慶應義塾大学 (略称： 慶大) Keio University (略称： Keio Univ.) |
| 第3著者 氏名（和/英/ヨミ） | 山下 剛志 / Tsuyoshi Yamashita / ヤマシタ ツヨシ |
| 第3著者 所属（和/英） | 慶應義塾大学 (略称： 慶大) Keio University (略称： Keio Univ.) |
| 第4著者 氏名（和/英/ヨミ） | 金子 晋丈 / Kunitake Kaneko / カネコ クニタケ |
| 第4著者 所属（和/英） | 慶應義塾大学 (略称： 慶大) Keio University (略称： Keio Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2026-08-07 13:45:00 |
| 発表時間 | 25分 |
| 申込先研究会 | IN |
| 資料番号 | IN2026-31 |
| 巻番号（vol） | vol.126 |
| 号番号（no） | no.144 |
| ページ範囲 | pp.109-115 |
| ページ数 | 7 |
| 発行日 | 2026-07-30 (IN) |
[研究会発表申込システムのトップページに戻る]