お知らせ 2023年度・2024年度 学生員 会費割引キャンペーン実施中です
お知らせ 技術研究報告と和文論文誌Cの同時投稿施策(掲載料1割引き)について
お知らせ 電子情報通信学会における研究会開催について
お知らせ NEW 参加費の返金について
電子情報通信学会 研究会発表申込システム
講演論文 詳細
技報閲覧サービス
[ログイン]
技報アーカイブ
 トップに戻る 前のページに戻る   [Japanese] / [English] 

講演抄録/キーワード
講演名 2014-03-06 11:40
構造化オーバレイにおけるクエリの流量のみに基づく経路表構築手法
安藤泰弘長尾洋也宮尾武裕首藤一幸東工大NS2013-207
抄録 (和) 構造化オーバレイでは,各ノードが自身が持つ経路表を参照し,クエリを担当ノードまで転送する.
ノードにはノードIDという数値や数値の組が割り振られ,各ノードは,ノードID間の距離やノード間に存在するノード数に基づいて経路表に載せるノードを選ぶ.それによって,効率的な担当ノード探索,すなわち少ないホップ数でのクエリの担当ノードへの到達を達成する.従来,効率的な担当ノード探索には,ノードID間の距離やノード間に存在するノード数を指標として用いることが必要だと考えられてきた.しかし実はそれらを指標として用いずとも効率的な探索が可能であることを我々は発見した.その例として,クエリ流量に基づく経路表構築手法Flow-based Flexible Routing Tables (FFRT) を示す.FFRTでは,各ノードは,経路表に載っている各ノードについてクエリ流量,つまり転送したクエリの数を求め,経路表に載っている各ノードのクエリ流量を均一にすることを目指して経路表を構築する.本手法には,ノードIDの分布やアクセス先IDの分布に偏りがあっても既存手法と同等以上の効率を達成するという応用上の利点がある. 
(英) In structured overlays, nodes transfer a query hop by hop to the node that is responsible to the query's target ID by referring their routing tables.Each node is assigned node ID and selects nodes to be on its routing table on the basis of ID distance or the number of nodes between a pair of nodes.Those criteria, ID distance or the number of nodes between a pair of nodes enables efficient lookup, that is a small number of hop counts to the responsible node.So far those criteria were considered to be necessary to efficient lookup.We found that efficient lookup does not require those criteria.As an example, this paper shows Flow-based Flexible Routing Tables (FFRT), a routing table construction method solely based on a flow of queries.
In FFRT, a node calculates the flow of queries, that is the amount of queries transferred to each node on its routing table, and maintains its routing table to aim at uniform flow of queries for nodes on its routing table.FFRT provides such practical merit as it performs efficient lookups though node IDs and query's target IDs are distributed ununiformly.
キーワード (和) peer-to-peer / オーバレイネットワーク / 分散ハッシュテーブル / / / / /  
(英) peer-to-peer / overlay network / distributed hash table / / / / /  
文献情報 信学技報, vol. 113, no. 472, NS2013-207, pp. 179-184, 2014年3月.
資料番号 NS2013-207 
発行日 2014-02-27 (NS) 
ISSN Print edition: ISSN 0913-5685    Online edition: ISSN 2432-6380
著作権に
ついて
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034)
PDFダウンロード NS2013-207

研究会情報
研究会 NS IN  
開催期間 2014-03-06 - 2014-03-07 
開催地(和) 宮崎シーガイア 
開催地(英) Miyazaki Seagia 
テーマ(和) 一般 
テーマ(英) General 
講演論文情報の詳細
申込み研究会 NS 
会議コード 2014-03-NS-IN 
本文の言語 日本語 
タイトル(和) 構造化オーバレイにおけるクエリの流量のみに基づく経路表構築手法 
サブタイトル(和)  
タイトル(英) Routing Table Construction Method Solely Based on a Flow of Queries for Structured Overlays 
サブタイトル(英)  
キーワード(1)(和/英) peer-to-peer / peer-to-peer  
キーワード(2)(和/英) オーバレイネットワーク / overlay network  
キーワード(3)(和/英) 分散ハッシュテーブル / distributed hash table  
キーワード(4)(和/英) /  
キーワード(5)(和/英) /  
キーワード(6)(和/英) /  
キーワード(7)(和/英) /  
キーワード(8)(和/英) /  
第1著者 氏名(和/英/ヨミ) 安藤 泰弘 / Yasuhiro Ando / アンドウ ヤスヒロ
第1著者 所属(和/英) 東京工業大学 (略称: 東工大)
Tokyo Institute of Technology (略称: Tokyo Inst. of Tech.)
第2著者 氏名(和/英/ヨミ) 長尾 洋也 / Hiroya Nagao / ナガオ ヒロヤ
第2著者 所属(和/英) 東京工業大学 (略称: 東工大)
Tokyo Institute of Technology (略称: Tokyo Inst. of Tech.)
第3著者 氏名(和/英/ヨミ) 宮尾 武裕 / Takehiro Miyao / ミヤオ タケヒロ
第3著者 所属(和/英) 東京工業大学 (略称: 東工大)
Tokyo Institute of Technology (略称: Tokyo Inst. of Tech.)
第4著者 氏名(和/英/ヨミ) 首藤 一幸 / Kazuyuki Shudo / シュドウ カズユキ
第4著者 所属(和/英) 東京工業大学 (略称: 東工大)
Tokyo Institute of Technology (略称: Tokyo Inst. of Tech.)
第5著者 氏名(和/英/ヨミ) / /
第5著者 所属(和/英) (略称: )
(略称: )
第6著者 氏名(和/英/ヨミ) / /
第6著者 所属(和/英) (略称: )
(略称: )
第7著者 氏名(和/英/ヨミ) / /
第7著者 所属(和/英) (略称: )
(略称: )
第8著者 氏名(和/英/ヨミ) / /
第8著者 所属(和/英) (略称: )
(略称: )
第9著者 氏名(和/英/ヨミ) / /
第9著者 所属(和/英) (略称: )
(略称: )
第10著者 氏名(和/英/ヨミ) / /
第10著者 所属(和/英) (略称: )
(略称: )
第11著者 氏名(和/英/ヨミ) / /
第11著者 所属(和/英) (略称: )
(略称: )
第12著者 氏名(和/英/ヨミ) / /
第12著者 所属(和/英) (略称: )
(略称: )
第13著者 氏名(和/英/ヨミ) / /
第13著者 所属(和/英) (略称: )
(略称: )
第14著者 氏名(和/英/ヨミ) / /
第14著者 所属(和/英) (略称: )
(略称: )
第15著者 氏名(和/英/ヨミ) / /
第15著者 所属(和/英) (略称: )
(略称: )
第16著者 氏名(和/英/ヨミ) / /
第16著者 所属(和/英) (略称: )
(略称: )
第17著者 氏名(和/英/ヨミ) / /
第17著者 所属(和/英) (略称: )
(略称: )
第18著者 氏名(和/英/ヨミ) / /
第18著者 所属(和/英) (略称: )
(略称: )
第19著者 氏名(和/英/ヨミ) / /
第19著者 所属(和/英) (略称: )
(略称: )
第20著者 氏名(和/英/ヨミ) / /
第20著者 所属(和/英) (略称: )
(略称: )
講演者 第1著者 
発表日時 2014-03-06 11:40:00 
発表時間 20分 
申込先研究会 NS 
資料番号 NS2013-207 
巻番号(vol) vol.113 
号番号(no) no.472 
ページ範囲 pp.179-184 
ページ数
発行日 2014-02-27 (NS) 


[研究会発表申込システムのトップページに戻る]

[電子情報通信学会ホームページ]


IEICE / 電子情報通信学会