SlideShare a Scribd company logo
1 of 50
オーバレイネットワークにおけるグループ間通信抑制手法
DHTの特徴
DHTとは
問題点
問題点とねらい
問題点とねらい
問題点とねらい
提案手法のベース
提案手法のベース:柔軟な経路表
提案手法のベース:柔軟な経路表
提案手法
提案手法:LFRT
提案手法のポイント:分布に注目
提案手法の詳細:Case 1/2
提案手法の詳細:Case 2/2
評価
実験目的
実験内容
検証項目(1)
異グループ間通信(割合)
異グループ間通信(割合)
異グループ間通信(割合)
異グループ間通信(割合)
異グループ間通信(回数ヒストグラム)
異グループ間通信(回数ヒストグラム)
異グループ間通信(開始グループへの帰還)
実験より
実験目的
経路長(ヒストグラム)
経路長(ヒストグラム)
実験から分かったこと
その他の提案手法LFRTの特徴
その他の提案手法LFRTの特徴
その他の提案手法LFRTの特徴
関連研究
まとめと今後の課題
まとめ
今後の課題
LFRTの展望

More Related Content

More from Hiroya Nagao

A 3D Visualization System for Structured Overlays (IEEE P2P 2011 Poster)
A 3D Visualization System for Structured Overlays (IEEE P2P 2011 Poster)A 3D Visualization System for Structured Overlays (IEEE P2P 2011 Poster)
A 3D Visualization System for Structured Overlays (IEEE P2P 2011 Poster)Hiroya Nagao
 
IEEE P2P 2011 Flexible Routing Tables
IEEE P2P 2011 Flexible Routing TablesIEEE P2P 2011 Flexible Routing Tables
IEEE P2P 2011 Flexible Routing TablesHiroya Nagao
 
Mercuryアルゴリズムではじめる範囲検索のできるDHT
Mercuryアルゴリズムではじめる範囲検索のできるDHTMercuryアルゴリズムではじめる範囲検索のできるDHT
Mercuryアルゴリズムではじめる範囲検索のできるDHTHiroya Nagao
 
20110603 DPS147 構造化オーバレイにおけるバーチャルノード融合
20110603 DPS147 構造化オーバレイにおけるバーチャルノード融合20110603 DPS147 構造化オーバレイにおけるバーチャルノード融合
20110603 DPS147 構造化オーバレイにおけるバーチャルノード融合Hiroya Nagao
 
20110525 SACSIS2011 柔軟な経路表:経路表空間上の順序関係を利用したオーバレイネットワークルーティング方式
20110525 SACSIS2011 柔軟な経路表:経路表空間上の順序関係を利用したオーバレイネットワークルーティング方式20110525 SACSIS2011 柔軟な経路表:経路表空間上の順序関係を利用したオーバレイネットワークルーティング方式
20110525 SACSIS2011 柔軟な経路表:経路表空間上の順序関係を利用したオーバレイネットワークルーティング方式Hiroya Nagao
 
20110513 柔軟な経路表:Flexible Routing Tables (FRT) (10分で雰囲気を/FRT-Chord無し)
20110513 柔軟な経路表:Flexible Routing Tables (FRT) (10分で雰囲気を/FRT-Chord無し)20110513 柔軟な経路表:Flexible Routing Tables (FRT) (10分で雰囲気を/FRT-Chord無し)
20110513 柔軟な経路表:Flexible Routing Tables (FRT) (10分で雰囲気を/FRT-Chord無し)Hiroya Nagao
 
[NS研究会][Flexible Routing Tables]柔軟な経路表:経路表空間上の順序関係を利用したオーバレイネットワークルーティング方式(20...
[NS研究会][Flexible Routing Tables]柔軟な経路表:経路表空間上の順序関係を利用したオーバレイネットワークルーティング方式(20...[NS研究会][Flexible Routing Tables]柔軟な経路表:経路表空間上の順序関係を利用したオーバレイネットワークルーティング方式(20...
[NS研究会][Flexible Routing Tables]柔軟な経路表:経路表空間上の順序関係を利用したオーバレイネットワークルーティング方式(20...Hiroya Nagao
 
ChordアルゴリズムによるDHT入門
ChordアルゴリズムによるDHT入門ChordアルゴリズムによるDHT入門
ChordアルゴリズムによるDHT入門Hiroya Nagao
 
ComSys2010 Poster(1/2) FRT-Chord 柔軟な経路表
ComSys2010 Poster(1/2) FRT-Chord 柔軟な経路表ComSys2010 Poster(1/2) FRT-Chord 柔軟な経路表
ComSys2010 Poster(1/2) FRT-Chord 柔軟な経路表Hiroya Nagao
 
第二十一回 P2PSIP勉強会 柔軟な経路表に基づくOverlayNetworkの設計と応用 2010/09/19
第二十一回 P2PSIP勉強会 柔軟な経路表に基づくOverlayNetworkの設計と応用 2010/09/19第二十一回 P2PSIP勉強会 柔軟な経路表に基づくOverlayNetworkの設計と応用 2010/09/19
第二十一回 P2PSIP勉強会 柔軟な経路表に基づくOverlayNetworkの設計と応用 2010/09/19Hiroya Nagao
 
P2PSIP Designing Overlay Networks and Applications Based on Flexible Routing ...
P2PSIP Designing Overlay Networks and Applications Based on Flexible Routing ...P2PSIP Designing Overlay Networks and Applications Based on Flexible Routing ...
P2PSIP Designing Overlay Networks and Applications Based on Flexible Routing ...Hiroya Nagao
 
DICOMO2010 Flexible Routing Table(FRT) 2010/07/09
DICOMO2010 Flexible Routing Table(FRT) 2010/07/09DICOMO2010 Flexible Routing Table(FRT) 2010/07/09
DICOMO2010 Flexible Routing Table(FRT) 2010/07/09Hiroya Nagao
 
Sensor and Overlay WS4
Sensor and Overlay WS4Sensor and Overlay WS4
Sensor and Overlay WS4Hiroya Nagao
 

More from Hiroya Nagao (14)

A 3D Visualization System for Structured Overlays (IEEE P2P 2011 Poster)
A 3D Visualization System for Structured Overlays (IEEE P2P 2011 Poster)A 3D Visualization System for Structured Overlays (IEEE P2P 2011 Poster)
A 3D Visualization System for Structured Overlays (IEEE P2P 2011 Poster)
 
IEEE P2P 2011 Flexible Routing Tables
IEEE P2P 2011 Flexible Routing TablesIEEE P2P 2011 Flexible Routing Tables
IEEE P2P 2011 Flexible Routing Tables
 
Mercuryアルゴリズムではじめる範囲検索のできるDHT
Mercuryアルゴリズムではじめる範囲検索のできるDHTMercuryアルゴリズムではじめる範囲検索のできるDHT
Mercuryアルゴリズムではじめる範囲検索のできるDHT
 
20110603 DPS147 構造化オーバレイにおけるバーチャルノード融合
20110603 DPS147 構造化オーバレイにおけるバーチャルノード融合20110603 DPS147 構造化オーバレイにおけるバーチャルノード融合
20110603 DPS147 構造化オーバレイにおけるバーチャルノード融合
 
20110525 SACSIS2011 柔軟な経路表:経路表空間上の順序関係を利用したオーバレイネットワークルーティング方式
20110525 SACSIS2011 柔軟な経路表:経路表空間上の順序関係を利用したオーバレイネットワークルーティング方式20110525 SACSIS2011 柔軟な経路表:経路表空間上の順序関係を利用したオーバレイネットワークルーティング方式
20110525 SACSIS2011 柔軟な経路表:経路表空間上の順序関係を利用したオーバレイネットワークルーティング方式
 
20110513 柔軟な経路表:Flexible Routing Tables (FRT) (10分で雰囲気を/FRT-Chord無し)
20110513 柔軟な経路表:Flexible Routing Tables (FRT) (10分で雰囲気を/FRT-Chord無し)20110513 柔軟な経路表:Flexible Routing Tables (FRT) (10分で雰囲気を/FRT-Chord無し)
20110513 柔軟な経路表:Flexible Routing Tables (FRT) (10分で雰囲気を/FRT-Chord無し)
 
[NS研究会][Flexible Routing Tables]柔軟な経路表:経路表空間上の順序関係を利用したオーバレイネットワークルーティング方式(20...
[NS研究会][Flexible Routing Tables]柔軟な経路表:経路表空間上の順序関係を利用したオーバレイネットワークルーティング方式(20...[NS研究会][Flexible Routing Tables]柔軟な経路表:経路表空間上の順序関係を利用したオーバレイネットワークルーティング方式(20...
[NS研究会][Flexible Routing Tables]柔軟な経路表:経路表空間上の順序関係を利用したオーバレイネットワークルーティング方式(20...
 
ChordアルゴリズムによるDHT入門
ChordアルゴリズムによるDHT入門ChordアルゴリズムによるDHT入門
ChordアルゴリズムによるDHT入門
 
ComSys2010 Poster(1/2) FRT-Chord 柔軟な経路表
ComSys2010 Poster(1/2) FRT-Chord 柔軟な経路表ComSys2010 Poster(1/2) FRT-Chord 柔軟な経路表
ComSys2010 Poster(1/2) FRT-Chord 柔軟な経路表
 
第二十一回 P2PSIP勉強会 柔軟な経路表に基づくOverlayNetworkの設計と応用 2010/09/19
第二十一回 P2PSIP勉強会 柔軟な経路表に基づくOverlayNetworkの設計と応用 2010/09/19第二十一回 P2PSIP勉強会 柔軟な経路表に基づくOverlayNetworkの設計と応用 2010/09/19
第二十一回 P2PSIP勉強会 柔軟な経路表に基づくOverlayNetworkの設計と応用 2010/09/19
 
P2PSIP Designing Overlay Networks and Applications Based on Flexible Routing ...
P2PSIP Designing Overlay Networks and Applications Based on Flexible Routing ...P2PSIP Designing Overlay Networks and Applications Based on Flexible Routing ...
P2PSIP Designing Overlay Networks and Applications Based on Flexible Routing ...
 
DICOMO2010 Flexible Routing Table(FRT) 2010/07/09
DICOMO2010 Flexible Routing Table(FRT) 2010/07/09DICOMO2010 Flexible Routing Table(FRT) 2010/07/09
DICOMO2010 Flexible Routing Table(FRT) 2010/07/09
 
Symphony
SymphonySymphony
Symphony
 
Sensor and Overlay WS4
Sensor and Overlay WS4Sensor and Overlay WS4
Sensor and Overlay WS4