講演抄録/キーワード |
講演名 |
2014-03-06 11:20
オープンフローを用いた分散キーバリューストアのルーティングアルゴリズム ○杉村浩由・西園敏弘(日大) NS2013-214 |
抄録 |
(和) |
コンシステント・ハッシュに基づく分散キーバリューストアにおいて,オープンフロースイッチを用いた場合のルーティング方式を提案する.各サーバには,2xの整数倍のIDを付与する.要求データのキーのハッシュ値を宛先IPアドレスに設定する.オープンフロースイッチは,ハッシュ値の上位xビットとIDとのマッチングを行うことで,データを担当するサーバに直接ルーティングできる.その結果,宛先を識別するために,ハッシュテーブルを持つ中継サーバを経由する必要が無く,処理負荷が軽減できる.管理するエントリ数と転送パケット数の点から,提案方式の有効性を示す.以上を実現するためのフローテーブルの構成法を示す. |
(英) |
This paper proposes an OpenFlow based routing mechanism for distributed key-value store using consistent hashing. Each server is allocated IDs of 2x integral multiples. The hash value of each required data key is stored in the destination IP address field. OpenFlow switches compare upper x bits of the hash value and IDs in a flow table so as to directly route the request packets to the destination servers. Processing load can consequently be reduced since it is not necessary to go via a relay server containing hash tables for determining destinations. Effectiveness of the proposed method is shown from viewpoints of the numbers of entries and transit packets. Flow table configuration is illustrated for realizing the above. |
キーワード |
(和) |
大規模クラウド / コンシステント・ハッシュ / オープンフロー / / / / / |
(英) |
Large-scale cloud system / Conssistent Hashing / OpenFlow / / / / / |
文献情報 |
信学技報, vol. 113, no. 472, NS2013-214, pp. 219-224, 2014年3月. |
資料番号 |
NS2013-214 |
発行日 |
2014-02-27 (NS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NS2013-214 |