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

Recently uploaded (7)

NewSQLの可用性構成パターン(OCHaCafe Season 8 #4 発表資料)
NewSQLの可用性構成パターン(OCHaCafe Season 8 #4 発表資料)NewSQLの可用性構成パターン(OCHaCafe Season 8 #4 発表資料)
NewSQLの可用性構成パターン(OCHaCafe Season 8 #4 発表資料)
 
Amazon SES を勉強してみる その32024/04/26の勉強会で発表されたものです。
Amazon SES を勉強してみる その32024/04/26の勉強会で発表されたものです。Amazon SES を勉強してみる その32024/04/26の勉強会で発表されたものです。
Amazon SES を勉強してみる その32024/04/26の勉強会で発表されたものです。
 
業務で生成AIを活用したい人のための生成AI入門講座(社外公開版:キンドリルジャパン社内勉強会:2024年4月発表)
業務で生成AIを活用したい人のための生成AI入門講座(社外公開版:キンドリルジャパン社内勉強会:2024年4月発表)業務で生成AIを活用したい人のための生成AI入門講座(社外公開版:キンドリルジャパン社内勉強会:2024年4月発表)
業務で生成AIを活用したい人のための生成AI入門講座(社外公開版:キンドリルジャパン社内勉強会:2024年4月発表)
 
Amazon SES を勉強してみる その22024/04/26の勉強会で発表されたものです。
Amazon SES を勉強してみる その22024/04/26の勉強会で発表されたものです。Amazon SES を勉強してみる その22024/04/26の勉強会で発表されたものです。
Amazon SES を勉強してみる その22024/04/26の勉強会で発表されたものです。
 
LoRaWAN スマート距離検出デバイスDS20L日本語マニュアル
LoRaWAN スマート距離検出デバイスDS20L日本語マニュアルLoRaWAN スマート距離検出デバイスDS20L日本語マニュアル
LoRaWAN スマート距離検出デバイスDS20L日本語マニュアル
 
新人研修 後半 2024/04/26の勉強会で発表されたものです。
新人研修 後半        2024/04/26の勉強会で発表されたものです。新人研修 後半        2024/04/26の勉強会で発表されたものです。
新人研修 後半 2024/04/26の勉強会で発表されたものです。
 
LoRaWANスマート距離検出センサー DS20L カタログ LiDARデバイス
LoRaWANスマート距離検出センサー  DS20L  カタログ  LiDARデバイスLoRaWANスマート距離検出センサー  DS20L  カタログ  LiDARデバイス
LoRaWANスマート距離検出センサー DS20L カタログ LiDARデバイス
 

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