SlideShare a Scribd company logo
1 of 78
経路表候補間の順序関係に基づく構造化オーバレイルーティングアルゴリズムの構成手法
構造化オーバレイにおけるトポロジ
構造化オーバレイにおけるトポロジ
構造化オーバレイにおけるトポロジ
構造化オーバレイにおけるトポロジ
構造化オーバレイにおけるトポロジ
構造化オーバレイにおけるトポロジ
構造化オーバレイにおけるトポロジ
構造化オーバレイにおけるトポロジ
構造化オーバレイにおけるトポロジ
構造化オーバレイにおけるトポロジ
従来の経路表構築方式の発想
アルゴリズム設計者が条件を設定する
アルゴリズム設計者が条件を設定する
実行時は条件の通りに一つずつそろえる
実行時は条件の通りに一つずつそろえる
実行時は条件の通りに一つずつそろえる
実行時は条件の通りに一つずつそろえる
提案方式の発想
提案方式の発想
提案方式の発想
提案方式の発想
従来方式がどう見えるか
従来方式がどう見えるか
従来方式がどう見えるか
従来方式がどう見えるか
従来方式がどう見えるか
提案方式のアプローチ
提案方式のアプローチ
提案方式のアプローチ
提案方式のアプローチ
提案方式のアプローチ
提案方式のアプローチ
提案方式:Flexible Routing Tables (FRT)
「厳選操作」を定める
「厳選操作」
「厳選操作」
「厳選操作」
「厳選操作」
「厳選操作」
「厳選操作」
「厳選操作」
「学習操作」
「学習操作」
「学習操作」
「学習操作」
「学習操作」
厳選&学習
FRTベース(厳選&学習)の動作例
経路表のエントリ数の上限を固定する場合
経路表のエントリ数の上限を固定する場合
経路表のエントリ数の上限を固定する場合
経路表のエントリ数の上限を固定する場合
経路表のエントリ数の上限を固定する場合
経路表のエントリ数の上限を固定する場合
経路表のエントリ数の上限を固定する場合
FRTの評価
従来:ノード数への依存
従来:ノード数への依存
従来:ノード数への依存
従来:ノード数への依存
従来:ノード数への依存
ノード数に縛られない一貫したアルゴリズム
ノード数に縛られない一貫したアルゴリズム
ノード数に縛られない一貫したアルゴリズム
ノード数に縛られない一貫したアルゴリズム
ノード数に縛られない一貫したアルゴリズム
ノード数に縛られない一貫したアルゴリズム
拡張容易性の例
拡張容易性の例
拡張容易性の例
拡張容易性の例
拡張容易性の例
拡張容易性の例
拡張容易性の例
ノード数に縛られない一貫したアルゴリズム
20111004 修士論文中間発表

More Related Content

More from Hiroya Nagao

Introduction to DHT with Chord
Introduction to DHT with ChordIntroduction to DHT with Chord
Introduction to DHT with ChordHiroya Nagao
 
Microsoft PowerPoint Web App アップロードテストスライド
Microsoft PowerPoint Web App アップロードテストスライドMicrosoft PowerPoint Web App アップロードテストスライド
Microsoft PowerPoint Web App アップロードテストスライドHiroya Nagao
 
20111111 NS研究会 [奨励講演] 柔軟な経路表を中心とする構造化オーバレイ理論の一検討
20111111 NS研究会 [奨励講演] 柔軟な経路表を中心とする構造化オーバレイ理論の一検討20111111 NS研究会 [奨励講演] 柔軟な経路表を中心とする構造化オーバレイ理論の一検討
20111111 NS研究会 [奨励講演] 柔軟な経路表を中心とする構造化オーバレイ理論の一検討Hiroya Nagao
 
Sensor and Overlay WS5
Sensor and Overlay WS5Sensor and Overlay WS5
Sensor and Overlay WS5Hiroya 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 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
 
SWoPP2010 LabeledFRT (2010/08/03)
SWoPP2010 LabeledFRT (2010/08/03)SWoPP2010 LabeledFRT (2010/08/03)
SWoPP2010 LabeledFRT (2010/08/03)Hiroya Nagao
 

More from Hiroya Nagao (20)

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 アップロードテストスライド
 
20111111 NS研究会 [奨励講演] 柔軟な経路表を中心とする構造化オーバレイ理論の一検討
20111111 NS研究会 [奨励講演] 柔軟な経路表を中心とする構造化オーバレイ理論の一検討20111111 NS研究会 [奨励講演] 柔軟な経路表を中心とする構造化オーバレイ理論の一検討
20111111 NS研究会 [奨励講演] 柔軟な経路表を中心とする構造化オーバレイ理論の一検討
 
Sensor and Overlay WS5
Sensor and Overlay WS5Sensor and Overlay WS5
Sensor and Overlay WS5
 
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
 
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
 
SWoPP2010 LabeledFRT (2010/08/03)
SWoPP2010 LabeledFRT (2010/08/03)SWoPP2010 LabeledFRT (2010/08/03)
SWoPP2010 LabeledFRT (2010/08/03)
 

Recently uploaded

論文紹介: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
 
論文紹介: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
 
[DevOpsDays Tokyo 2024] 〜デジタルとアナログのはざまに〜 スマートビルディング爆速開発を支える 自動化テスト戦略
[DevOpsDays Tokyo 2024] 〜デジタルとアナログのはざまに〜 スマートビルディング爆速開発を支える 自動化テスト戦略[DevOpsDays Tokyo 2024] 〜デジタルとアナログのはざまに〜 スマートビルディング爆速開発を支える 自動化テスト戦略
[DevOpsDays Tokyo 2024] 〜デジタルとアナログのはざまに〜 スマートビルディング爆速開発を支える 自動化テスト戦略Ryo Sasaki
 
【早稲田AI研究会 講義資料】3DスキャンとTextTo3Dのツールを知ろう!(Vol.1)
【早稲田AI研究会 講義資料】3DスキャンとTextTo3Dのツールを知ろう!(Vol.1)【早稲田AI研究会 講義資料】3DスキャンとTextTo3Dのツールを知ろう!(Vol.1)
【早稲田AI研究会 講義資料】3DスキャンとTextTo3Dのツールを知ろう!(Vol.1)Hiroki Ichikura
 
論文紹介: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
 
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
 
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
 
スマートフォンを用いた新生児あやし動作の教示システム
スマートフォンを用いた新生児あやし動作の教示システムスマートフォンを用いた新生児あやし動作の教示システム
スマートフォンを用いた新生児あやし動作の教示システムsugiuralab
 
SOPを理解する 2024/04/19 の勉強会で発表されたものです
SOPを理解する       2024/04/19 の勉強会で発表されたものですSOPを理解する       2024/04/19 の勉強会で発表されたものです
SOPを理解する 2024/04/19 の勉強会で発表されたものですiPride Co., Ltd.
 

Recently uploaded (9)

論文紹介: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
 
論文紹介: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
 
[DevOpsDays Tokyo 2024] 〜デジタルとアナログのはざまに〜 スマートビルディング爆速開発を支える 自動化テスト戦略
[DevOpsDays Tokyo 2024] 〜デジタルとアナログのはざまに〜 スマートビルディング爆速開発を支える 自動化テスト戦略[DevOpsDays Tokyo 2024] 〜デジタルとアナログのはざまに〜 スマートビルディング爆速開発を支える 自動化テスト戦略
[DevOpsDays Tokyo 2024] 〜デジタルとアナログのはざまに〜 スマートビルディング爆速開発を支える 自動化テスト戦略
 
【早稲田AI研究会 講義資料】3DスキャンとTextTo3Dのツールを知ろう!(Vol.1)
【早稲田AI研究会 講義資料】3DスキャンとTextTo3Dのツールを知ろう!(Vol.1)【早稲田AI研究会 講義資料】3DスキャンとTextTo3Dのツールを知ろう!(Vol.1)
【早稲田AI研究会 講義資料】3DスキャンとTextTo3Dのツールを知ろう!(Vol.1)
 
論文紹介: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...
 
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
 
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」の紹介
 
スマートフォンを用いた新生児あやし動作の教示システム
スマートフォンを用いた新生児あやし動作の教示システムスマートフォンを用いた新生児あやし動作の教示システム
スマートフォンを用いた新生児あやし動作の教示システム
 
SOPを理解する 2024/04/19 の勉強会で発表されたものです
SOPを理解する       2024/04/19 の勉強会で発表されたものですSOPを理解する       2024/04/19 の勉強会で発表されたものです
SOPを理解する 2024/04/19 の勉強会で発表されたものです
 

20111004 修士論文中間発表