SlideShare a Scribd company logo
1 of 118
柔軟な経路表:経路表空間上の順序関係を利用したオーバレイネットワークルーティング方式@SACSIS2011
柔軟な経路表:経路表空間上の順序関係を利用したオーバレイネットワークルーティング方式@SACSIS2011
柔軟な経路表:経路表空間上の順序関係を利用したオーバレイネットワークルーティング方式@SACSIS2011
柔軟な経路表:経路表空間上の順序関係を利用したオーバレイネットワークルーティング方式@SACSIS2011
柔軟な経路表:経路表空間上の順序関係を利用したオーバレイネットワークルーティング方式@SACSIS2011
柔軟な経路表:経路表空間上の順序関係を利用したオーバレイネットワークルーティング方式@SACSIS2011
DHTとは
DHTとは
DHTとは
DHTとは
DHTとは
DHTとは
DHTとは
DHTとは
DHTとは
DHTとは
DHTとは
DHTとは
DHTとは
研究内容をひと言で言うと
どんな研究?
どんな研究?
どんな研究?
従来研究
従来研究での拡張
従来研究での拡張
従来研究での拡張
従来研究での拡張
従来研究での拡張
従来研究での拡張
従来研究での拡張
従来研究での拡張
従来研究での拡張
従来研究での拡張
従来研究での拡張
研究目的
研究目的
既存アルゴリズムのどこのせいで拡張しにくいのか
経路表作り(復習)
経路表作りの拡張
経路表作りの拡張
経路表作りの拡張
経路表作りの拡張
経路表作りのどこが悪いのか
経路表
経路表
経路表
経路表
経路表
経路表
経路表構築時にどうノードIDを考慮しているか
従来の経路表の作り方(ノードIDの考慮)
従来の経路表の作り方(ノードIDの考慮)
従来の経路表の作り方(ノードIDの考慮)
従来の経路表の作り方(ノードIDの考慮)
従来の経路表の作り方(ノードIDの考慮)
従来の経路表の作り方(ノードIDの考慮)
拡張しにくさの分析
拡張しにくさの分析
拡張しにくさの分析
拡張しにくさの分析
拡張しにくさの分析
分析結果
方針
拡張性の高いDHT
「限定」しない経路表構築
「限定」しない経路表構築
「限定」しない経路表構築
「限定」しない経路表構築
「限定」しない経路表構築
「限定」しない経路表構築
IDを考慮する新たな方式を作るために
順序関係≦ID
順序関係≦ID
順序関係≦ID
提案手法:柔軟な経路表(FRT)
柔軟な経路表(FRT)
柔軟な経路表(FRT)
1.到達性保証操作
2. エントリ学習操作
3. エントリ厳選操作
3. エントリ厳選操作
3. エントリ厳選操作
3. エントリ厳選操作
3. エントリ厳選操作
3. エントリ厳選操作
柔軟な経路表(FRT)の仕組み
提案方式に基づいてDHTを設計するメリット
柔軟な経路表に基づくアルゴリズムの設計
FRT-Chord
(1)FRT-Chord用の順序関係≦IDの設計
FRT-Chord用≦ID
FRT-Chord用≦ID
FRT-Chord用≦ID
FRT-Chord用≦ID
FRT-Chord用≦ID
(2)FRT-Chord用の≦IDに基づく削除の設計
FRT-Chordの具体的な厳選操作
FRT-Chordの具体的な厳選操作
FRT-Chordの具体的な厳選操作
FRT-Chordの具体的な厳選操作
FRT-Chord用≦ID
FRT-Chordの性質
FRT-Chordの評価
実験A
実験A
実験結果
実験結果
実験B
実験B
実験B
実験結果(平均経路長)
まとめと今後の課題
研究目的
まとめ
現在の状況
まとめ
まとめ

More Related Content

More from 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 TablesHiroya Nagao
 
Mercuryアルゴリズムではじめる範囲検索のできるDHT
Mercuryアルゴリズムではじめる範囲検索のできるDHTMercuryアルゴリズムではじめる範囲検索のできるDHT
Mercuryアルゴリズムではじめる範囲検索のできるDHTHiroya Nagao
 
20110603 DPS147 構造化オーバレイにおけるバーチャルノード融合
20110603 DPS147 構造化オーバレイにおけるバーチャルノード融合20110603 DPS147 構造化オーバレイにおけるバーチャルノード融合
20110603 DPS147 構造化オーバレイにおけるバーチャルノード融合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
 
SWoPP2010 LabeledFRT (2010/08/03)
SWoPP2010 LabeledFRT (2010/08/03)SWoPP2010 LabeledFRT (2010/08/03)
SWoPP2010 LabeledFRT (2010/08/03)Hiroya Nagao
 
Sensor and Overlay WS4
Sensor and Overlay WS4Sensor and Overlay WS4
Sensor and Overlay WS4Hiroya Nagao
 

More from Hiroya Nagao (13)

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
 
Mercuryアルゴリズムではじめる範囲検索のできるDHT
Mercuryアルゴリズムではじめる範囲検索のできるDHTMercuryアルゴリズムではじめる範囲検索のできるDHT
Mercuryアルゴリズムではじめる範囲検索のできるDHT
 
20110603 DPS147 構造化オーバレイにおけるバーチャルノード融合
20110603 DPS147 構造化オーバレイにおけるバーチャルノード融合20110603 DPS147 構造化オーバレイにおけるバーチャルノード融合
20110603 DPS147 構造化オーバレイにおけるバーチャルノード融合
 
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)
 
Sensor and Overlay WS4
Sensor and Overlay WS4Sensor and Overlay WS4
Sensor and Overlay WS4
 

Recently uploaded

[DevOpsDays Tokyo 2024] 〜デジタルとアナログのはざまに〜 スマートビルディング爆速開発を支える 自動化テスト戦略
[DevOpsDays Tokyo 2024] 〜デジタルとアナログのはざまに〜 スマートビルディング爆速開発を支える 自動化テスト戦略[DevOpsDays Tokyo 2024] 〜デジタルとアナログのはざまに〜 スマートビルディング爆速開発を支える 自動化テスト戦略
[DevOpsDays Tokyo 2024] 〜デジタルとアナログのはざまに〜 スマートビルディング爆速開発を支える 自動化テスト戦略Ryo Sasaki
 
スマートフォンを用いた新生児あやし動作の教示システム
スマートフォンを用いた新生児あやし動作の教示システムスマートフォンを用いた新生児あやし動作の教示システム
スマートフォンを用いた新生児あやし動作の教示システムsugiuralab
 
論文紹介:Automated Classification of Model Errors on ImageNet
論文紹介:Automated Classification of Model Errors on ImageNet論文紹介:Automated Classification of Model Errors on ImageNet
論文紹介:Automated Classification of Model Errors on ImageNetToru Tamaki
 
Open Source UN-Conference 2024 Kawagoe - 独自OS「DaisyOS GB」の紹介
Open Source UN-Conference 2024 Kawagoe - 独自OS「DaisyOS GB」の紹介Open Source UN-Conference 2024 Kawagoe - 独自OS「DaisyOS GB」の紹介
Open Source UN-Conference 2024 Kawagoe - 独自OS「DaisyOS GB」の紹介Yuma Ohgami
 
論文紹介:Semantic segmentation using Vision Transformers: A survey
論文紹介:Semantic segmentation using Vision Transformers: A survey論文紹介:Semantic segmentation using Vision Transformers: A survey
論文紹介:Semantic segmentation using Vision Transformers: A surveyToru Tamaki
 
論文紹介:Content-Aware Token Sharing for Efficient Semantic Segmentation With Vis...
論文紹介:Content-Aware Token Sharing for Efficient Semantic Segmentation With Vis...論文紹介:Content-Aware Token Sharing for Efficient Semantic Segmentation With Vis...
論文紹介:Content-Aware Token Sharing for Efficient Semantic Segmentation With Vis...Toru Tamaki
 
SOPを理解する 2024/04/19 の勉強会で発表されたものです
SOPを理解する       2024/04/19 の勉強会で発表されたものですSOPを理解する       2024/04/19 の勉強会で発表されたものです
SOPを理解する 2024/04/19 の勉強会で発表されたものですiPride Co., Ltd.
 
【早稲田AI研究会 講義資料】3DスキャンとTextTo3Dのツールを知ろう!(Vol.1)
【早稲田AI研究会 講義資料】3DスキャンとTextTo3Dのツールを知ろう!(Vol.1)【早稲田AI研究会 講義資料】3DスキャンとTextTo3Dのツールを知ろう!(Vol.1)
【早稲田AI研究会 講義資料】3DスキャンとTextTo3Dのツールを知ろう!(Vol.1)Hiroki Ichikura
 
TSAL operation mechanism and circuit diagram.pdf
TSAL operation mechanism and circuit diagram.pdfTSAL operation mechanism and circuit diagram.pdf
TSAL operation mechanism and circuit diagram.pdftaisei2219
 

Recently uploaded (9)

[DevOpsDays Tokyo 2024] 〜デジタルとアナログのはざまに〜 スマートビルディング爆速開発を支える 自動化テスト戦略
[DevOpsDays Tokyo 2024] 〜デジタルとアナログのはざまに〜 スマートビルディング爆速開発を支える 自動化テスト戦略[DevOpsDays Tokyo 2024] 〜デジタルとアナログのはざまに〜 スマートビルディング爆速開発を支える 自動化テスト戦略
[DevOpsDays Tokyo 2024] 〜デジタルとアナログのはざまに〜 スマートビルディング爆速開発を支える 自動化テスト戦略
 
スマートフォンを用いた新生児あやし動作の教示システム
スマートフォンを用いた新生児あやし動作の教示システムスマートフォンを用いた新生児あやし動作の教示システム
スマートフォンを用いた新生児あやし動作の教示システム
 
論文紹介:Automated Classification of Model Errors on ImageNet
論文紹介:Automated Classification of Model Errors on ImageNet論文紹介:Automated Classification of Model Errors on ImageNet
論文紹介:Automated Classification of Model Errors on ImageNet
 
Open Source UN-Conference 2024 Kawagoe - 独自OS「DaisyOS GB」の紹介
Open Source UN-Conference 2024 Kawagoe - 独自OS「DaisyOS GB」の紹介Open Source UN-Conference 2024 Kawagoe - 独自OS「DaisyOS GB」の紹介
Open Source UN-Conference 2024 Kawagoe - 独自OS「DaisyOS GB」の紹介
 
論文紹介:Semantic segmentation using Vision Transformers: A survey
論文紹介:Semantic segmentation using Vision Transformers: A survey論文紹介:Semantic segmentation using Vision Transformers: A survey
論文紹介:Semantic segmentation using Vision Transformers: A survey
 
論文紹介:Content-Aware Token Sharing for Efficient Semantic Segmentation With Vis...
論文紹介:Content-Aware Token Sharing for Efficient Semantic Segmentation With Vis...論文紹介:Content-Aware Token Sharing for Efficient Semantic Segmentation With Vis...
論文紹介:Content-Aware Token Sharing for Efficient Semantic Segmentation With Vis...
 
SOPを理解する 2024/04/19 の勉強会で発表されたものです
SOPを理解する       2024/04/19 の勉強会で発表されたものですSOPを理解する       2024/04/19 の勉強会で発表されたものです
SOPを理解する 2024/04/19 の勉強会で発表されたものです
 
【早稲田AI研究会 講義資料】3DスキャンとTextTo3Dのツールを知ろう!(Vol.1)
【早稲田AI研究会 講義資料】3DスキャンとTextTo3Dのツールを知ろう!(Vol.1)【早稲田AI研究会 講義資料】3DスキャンとTextTo3Dのツールを知ろう!(Vol.1)
【早稲田AI研究会 講義資料】3DスキャンとTextTo3Dのツールを知ろう!(Vol.1)
 
TSAL operation mechanism and circuit diagram.pdf
TSAL operation mechanism and circuit diagram.pdfTSAL operation mechanism and circuit diagram.pdf
TSAL operation mechanism and circuit diagram.pdf
 

20110525 SACSIS2011 柔軟な経路表:経路表空間上の順序関係を利用したオーバレイネットワークルーティング方式