SlideShare uma empresa Scribd logo
1 de 109
構造化オーバレイにおけるバーチャルノード融合@第147回DPS研究会
Distributed Hash Table(DHT)
DHTとは
DHTとは
代表的DHTアルゴリズム:Chord
代表的DHTアルゴリズム:Chord
代表的DHTアルゴリズム:Chord
代表的DHTアルゴリズム:Chord
代表的DHTアルゴリズム:Chord
代表的DHTアルゴリズム:Chord
代表的DHTアルゴリズム:Chord
代表的DHTアルゴリズム:Chord
Chord
Chord
Chordの負荷分散
負荷分散
負荷分散
負荷分散
負荷分散
負荷分散が不十分?
バーチャルノード
バーチャルノード
バーチャルノード
バーチャルノード
バーチャルノード
リアルノードの場合
バーチャルノードの場合
バーチャルノードの場合
バーチャルノードの場合
バーチャルノードの場合
バーチャルノードの問題点
問題
「特殊な状況」の例1
問題の例:無駄なルーティング
問題の例:無駄なルーティング
問題の例:無駄なルーティング
「特殊な状況」の例2
問題の例:リソースの共有
問題の例:リソースの共有
問題の例:リソースの共有
問題の例:リソースの共有
問題の例:リソースの共有
問題の例:リソースの共有
問題の例:リソースの共有
問題の例:リソースの共有
問題の例:リソースの共有
研究目的
研究目的
研究目的
研究目的
研究目的
提案方式:バーチャルノード融合
バーチャルノードという特殊な状況
マシン内担当領域
マシン内担当領域
マシン内担当領域
マシン内担当領域
マシン内担当領域
提案手法の経路表構成
提案手法の経路表構成
提案手法の経路表構成
提案手法の経路表構成
バーチャルノード融合
研究目的(再掲)
研究目的(再掲)
研究目的(再掲)
柔軟な経路表[自分たち’11]の概要
“柔軟な経路表”
順序関係≦ID
柔軟な経路表
学習(追加する)
厳選(削除する)
厳選(削除する)
厳選(削除する)
柔軟な経路表の仕組み
“柔軟な経路表”(再掲)
“柔軟な経路表”が拡張のために出来ること
“柔軟な経路表”が拡張のために出来ること
“柔軟な経路表”が拡張のために出来ること
“柔軟な経路表”が拡張のために出来ること
“柔軟な経路表”が拡張のために出来ること
“柔軟な経路表”が拡張のために出来ること
“柔軟な経路表”が拡張のために出来ること
提案DHTアルゴリズム:VNF-Chord
バーチャルノード融合
VNF-Chord
VNF-Chord
厳選(再掲)
VNF-Chordの厳選操作
VNF-Chordの厳選操作
VNF-Chordの厳選操作
VNF-Chordの特徴
問題の例:無駄なルーティング
問題の例:リソースの共有
問題の例:リソースの共有
マシン内部の経路が整理される
マシン内部の経路が整理される
マシン内部の経路が整理される
マシン内部の経路が整理される
マシン内部の経路が整理される
自律性の維持
実験結果
実験
実験結果
まとめと今後の課題
まとめ
まとめ
今後の課題
このスライド

Mais conteúdo relacionado

Destaque

■2013年 WILSON商品カタログ
■2013年 WILSON商品カタログ■2013年 WILSON商品カタログ
■2013年 WILSON商品カタログ
WilsonAdvisoryStaff
 
「一括請求Assist」のパンフレット
「一括請求Assist」のパンフレット「一括請求Assist」のパンフレット
「一括請求Assist」のパンフレット
ikkatuseikyuuassist
 
■2012年 WILSON商品カタログ(プレビュー)
■2012年 WILSON商品カタログ(プレビュー)■2012年 WILSON商品カタログ(プレビュー)
■2012年 WILSON商品カタログ(プレビュー)
WilsonAdvisoryStaff
 
Тренинг Тренеров "Создание и Усиление Премиум-Тренингов: Настоящий DiSC"
Тренинг Тренеров "Создание и Усиление Премиум-Тренингов: Настоящий DiSC"Тренинг Тренеров "Создание и Усиление Премиум-Тренингов: Настоящий DiSC"
Тренинг Тренеров "Создание и Усиление Премиум-Тренингов: Настоящий DiSC"
STRADIS
 
Inside vacuum - 第一回PostgreSQLプレ勉強会
Inside vacuum - 第一回PostgreSQLプレ勉強会Inside vacuum - 第一回PostgreSQLプレ勉強会
Inside vacuum - 第一回PostgreSQLプレ勉強会
Masahiko Sawada
 
営業成績が伸びないのは、君だけのせいではない。仕組みづくりで成績アップ!(第1回目)
営業成績が伸びないのは、君だけのせいではない。仕組みづくりで成績アップ!(第1回目)営業成績が伸びないのは、君だけのせいではない。仕組みづくりで成績アップ!(第1回目)
営業成績が伸びないのは、君だけのせいではない。仕組みづくりで成績アップ!(第1回目)
schoowebcampus
 
プロジェクトリーダに必要な3つのこと
プロジェクトリーダに必要な3つのことプロジェクトリーダに必要な3つのこと
プロジェクトリーダに必要な3つのこと
Yuji Okazawa
 
Logをs3とredshiftに格納する仕組み
Logをs3とredshiftに格納する仕組みLogをs3とredshiftに格納する仕組み
Logをs3とredshiftに格納する仕組み
Ken Morishita
 

Destaque (20)

データベースシステム論02 - データベースの歴史と今
データベースシステム論02 - データベースの歴史と今データベースシステム論02 - データベースの歴史と今
データベースシステム論02 - データベースの歴史と今
 
■2013年 WILSON商品カタログ
■2013年 WILSON商品カタログ■2013年 WILSON商品カタログ
■2013年 WILSON商品カタログ
 
20120920中間発表2
20120920中間発表220120920中間発表2
20120920中間発表2
 
「一括請求Assist」のパンフレット
「一括請求Assist」のパンフレット「一括請求Assist」のパンフレット
「一括請求Assist」のパンフレット
 
■2012年 WILSON商品カタログ(プレビュー)
■2012年 WILSON商品カタログ(プレビュー)■2012年 WILSON商品カタログ(プレビュー)
■2012年 WILSON商品カタログ(プレビュー)
 
Тренинг Тренеров "Создание и Усиление Премиум-Тренингов: Настоящий DiSC"
Тренинг Тренеров "Создание и Усиление Премиум-Тренингов: Настоящий DiSC"Тренинг Тренеров "Создание и Усиление Премиум-Тренингов: Настоящий DiSC"
Тренинг Тренеров "Создание и Усиление Премиум-Тренингов: Настоящий DiSC"
 
太陽光発電の環境性能 (EPT/EPR/EROEI/LCA/CO2排出量等) 参考資料
太陽光発電の環境性能 (EPT/EPR/EROEI/LCA/CO2排出量等) 参考資料太陽光発電の環境性能 (EPT/EPR/EROEI/LCA/CO2排出量等) 参考資料
太陽光発電の環境性能 (EPT/EPR/EROEI/LCA/CO2排出量等) 参考資料
 
太陽光発電の普及の背景とか動向とか。時々更新。
太陽光発電の普及の背景とか動向とか。時々更新。太陽光発電の普及の背景とか動向とか。時々更新。
太陽光発電の普及の背景とか動向とか。時々更新。
 
「Drupal Camp in Tokyoやりまーす!」 at PHP Conference 2014 Tokyo
「Drupal Camp in Tokyoやりまーす!」 at PHP Conference 2014 Tokyo「Drupal Camp in Tokyoやりまーす!」 at PHP Conference 2014 Tokyo
「Drupal Camp in Tokyoやりまーす!」 at PHP Conference 2014 Tokyo
 
141017DisasterManagement
141017DisasterManagement141017DisasterManagement
141017DisasterManagement
 
ROMA のアーキテクチャと社内事例
ROMA のアーキテクチャと社内事例ROMA のアーキテクチャと社内事例
ROMA のアーキテクチャと社内事例
 
Inside vacuum - 第一回PostgreSQLプレ勉強会
Inside vacuum - 第一回PostgreSQLプレ勉強会Inside vacuum - 第一回PostgreSQLプレ勉強会
Inside vacuum - 第一回PostgreSQLプレ勉強会
 
Learn You a Frege for Great Good!
Learn You a Frege for Great Good!Learn You a Frege for Great Good!
Learn You a Frege for Great Good!
 
営業成績が伸びないのは、君だけのせいではない。仕組みづくりで成績アップ!(第1回目)
営業成績が伸びないのは、君だけのせいではない。仕組みづくりで成績アップ!(第1回目)営業成績が伸びないのは、君だけのせいではない。仕組みづくりで成績アップ!(第1回目)
営業成績が伸びないのは、君だけのせいではない。仕組みづくりで成績アップ!(第1回目)
 
プロジェクトリーダに必要な3つのこと
プロジェクトリーダに必要な3つのことプロジェクトリーダに必要な3つのこと
プロジェクトリーダに必要な3つのこと
 
ゲームにおける遺伝的アルゴリズム「NERO における学習と進化 」(前半)
ゲームにおける遺伝的アルゴリズム「NERO における学習と進化 」(前半)ゲームにおける遺伝的アルゴリズム「NERO における学習と進化 」(前半)
ゲームにおける遺伝的アルゴリズム「NERO における学習と進化 」(前半)
 
100年時代の人生戦略
100年時代の人生戦略100年時代の人生戦略
100年時代の人生戦略
 
ゲームにおけるニューラルネットワーク「NERO における学習と進化 」(後半)
ゲームにおけるニューラルネットワーク「NERO における学習と進化 」(後半)ゲームにおけるニューラルネットワーク「NERO における学習と進化 」(後半)
ゲームにおけるニューラルネットワーク「NERO における学習と進化 」(後半)
 
Logをs3とredshiftに格納する仕組み
Logをs3とredshiftに格納する仕組みLogをs3とredshiftに格納する仕組み
Logをs3とredshiftに格納する仕組み
 
WebRTC NextVersion時代のJavaScript開発
WebRTC NextVersion時代のJavaScript開発WebRTC NextVersion時代のJavaScript開発
WebRTC NextVersion時代のJavaScript開発
 

Mais de Hiroya Nagao

Introduction to DHT with Chord
Introduction to DHT with ChordIntroduction to DHT with Chord
Introduction to DHT with Chord
Hiroya Nagao
 
Microsoft PowerPoint Web App アップロードテストスライド
Microsoft PowerPoint Web App アップロードテストスライドMicrosoft PowerPoint Web App アップロードテストスライド
Microsoft PowerPoint Web App アップロードテストスライド
Hiroya Nagao
 
20111004 修士論文中間発表
20111004 修士論文中間発表20111004 修士論文中間発表
20111004 修士論文中間発表
Hiroya Nagao
 
GFRT-Chord (IEEE P2P 2011 Poster)
GFRT-Chord (IEEE P2P 2011 Poster)GFRT-Chord (IEEE P2P 2011 Poster)
GFRT-Chord (IEEE P2P 2011 Poster)
Hiroya Nagao
 
FRT-Chord (IEEE P2P 2011 Poster)
FRT-Chord (IEEE P2P 2011 Poster)FRT-Chord (IEEE P2P 2011 Poster)
FRT-Chord (IEEE P2P 2011 Poster)
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 Tables
Hiroya Nagao
 
20110525 SACSIS2011 柔軟な経路表:経路表空間上の順序関係を利用したオーバレイネットワークルーティング方式
20110525 SACSIS2011 柔軟な経路表:経路表空間上の順序関係を利用したオーバレイネットワークルーティング方式20110525 SACSIS2011 柔軟な経路表:経路表空間上の順序関係を利用したオーバレイネットワークルーティング方式
20110525 SACSIS2011 柔軟な経路表:経路表空間上の順序関係を利用したオーバレイネットワークルーティング方式
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/19
Hiroya 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
 

Mais de Hiroya Nagao (15)

Introduction to DHT with Chord
Introduction to DHT with ChordIntroduction to DHT with Chord
Introduction to DHT with Chord
 
Microsoft PowerPoint Web App アップロードテストスライド
Microsoft PowerPoint Web App アップロードテストスライドMicrosoft PowerPoint Web App アップロードテストスライド
Microsoft PowerPoint Web App アップロードテストスライド
 
20111004 修士論文中間発表
20111004 修士論文中間発表20111004 修士論文中間発表
20111004 修士論文中間発表
 
GFRT-Chord (IEEE P2P 2011 Poster)
GFRT-Chord (IEEE P2P 2011 Poster)GFRT-Chord (IEEE P2P 2011 Poster)
GFRT-Chord (IEEE P2P 2011 Poster)
 
FRT-Chord (IEEE P2P 2011 Poster)
FRT-Chord (IEEE P2P 2011 Poster)FRT-Chord (IEEE P2P 2011 Poster)
FRT-Chord (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)
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
 
20110525 SACSIS2011 柔軟な経路表:経路表空間上の順序関係を利用したオーバレイネットワークルーティング方式
20110525 SACSIS2011 柔軟な経路表:経路表空間上の順序関係を利用したオーバレイネットワークルーティング方式20110525 SACSIS2011 柔軟な経路表:経路表空間上の順序関係を利用したオーバレイネットワークルーティング方式
20110525 SACSIS2011 柔軟な経路表:経路表空間上の順序関係を利用したオーバレイネットワークルーティング方式
 
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
 
SWoPP2010 LabeledFRT (2010/08/03)
SWoPP2010 LabeledFRT (2010/08/03)SWoPP2010 LabeledFRT (2010/08/03)
SWoPP2010 LabeledFRT (2010/08/03)
 

20110603 DPS147 構造化オーバレイにおけるバーチャルノード融合