SlideShare ist ein Scribd-Unternehmen logo
1 von 61
発表の予定@第二十一回 P2P SIP 勉強会柔軟な経路表に基づくOverlay Networkの設計と応用2010.09.19 (SUN)
雰囲気
雰囲気
目標
目標
流れ
流れ
登場用語の関係図
3分で分かったつもりになるDHT入門
DHTとは
クラウドコンの時のデモ
デモ
ざっくりデモの説明(メリットA)
つまり
ざっくりデモの説明(メリットB)
問題点
具体例
背景
ざっくりデモの説明(メリットC)
そもそも今までのメリットA&Bは、
つまり
柔軟な経路表(Flexible Routing Table, FRT)
提案手法のアイデア
提案手法のアイデア
提案手法のアイデア
アイデア(従来との比較)
アイデア(従来との比較)
具体的手法
具体的手法
具体的手法
実際に設計してみた->FRT-Chord
経路表管理概略
経路表管理概略
削除のポイント
LFRT
FRT->LFRT
提案手法のベース:柔軟な経路表
FRT->LFRT
提案手法のベース:柔軟な経路表
提案手法:LFRT
FRT->LFRT
FRT->LFRT
LFRTのポイント:分布に注目
LFRTの詳細:Case 1/2
LFRTの詳細:Case 2/2
FRT->LFRT
FRT->LFRT
注意・デメリットなど雑多なポイント
注意
デメリット
LFRTの特殊な性質
FRTの結論
補足

Weitere ähnliche Inhalte

Andere mochten auch

店内分析のメリット・The Merits of Retail Analytics for Retailers
店内分析のメリット・The Merits of Retail Analytics for Retailers店内分析のメリット・The Merits of Retail Analytics for Retailers
店内分析のメリット・The Merits of Retail Analytics for RetailersChad Stewart
 
[NS研究会][Flexible Routing Tables]柔軟な経路表:経路表空間上の順序関係を利用したオーバレイネットワークルーティング方式(20...
[NS研究会][Flexible Routing Tables]柔軟な経路表:経路表空間上の順序関係を利用したオーバレイネットワークルーティング方式(20...[NS研究会][Flexible Routing Tables]柔軟な経路表:経路表空間上の順序関係を利用したオーバレイネットワークルーティング方式(20...
[NS研究会][Flexible Routing Tables]柔軟な経路表:経路表空間上の順序関係を利用したオーバレイネットワークルーティング方式(20...Hiroya Nagao
 
JSオジサンのこれまでと、これから
JSオジサンのこれまでと、これからJSオジサンのこれまでと、これから
JSオジサンのこれまでと、これから21cafe
 
バランススコアカードの例
バランススコアカードの例バランススコアカードの例
バランススコアカードの例akipii Oga
 
さくらのデータセンター20年の歴史を振り返る(第28回 さくらの夕べ (さくらの聖夜) ~創業20年、みなさまの愛のおかげでした~)
さくらのデータセンター20年の歴史を振り返る(第28回 さくらの夕べ (さくらの聖夜) ~創業20年、みなさまの愛のおかげでした~)さくらのデータセンター20年の歴史を振り返る(第28回 さくらの夕べ (さくらの聖夜) ~創業20年、みなさまの愛のおかげでした~)
さくらのデータセンター20年の歴史を振り返る(第28回 さくらの夕べ (さくらの聖夜) ~創業20年、みなさまの愛のおかげでした~)さくらインターネット株式会社
 
MistCDNの概要 / Technical Session - WebRTC Meetup Tokyo #9
MistCDNの概要 / Technical Session - WebRTC Meetup Tokyo #9MistCDNの概要 / Technical Session - WebRTC Meetup Tokyo #9
MistCDNの概要 / Technical Session - WebRTC Meetup Tokyo #9Shintaro Tanaka
 
IoT サービスのビジネスデザイン part 1
IoT サービスのビジネスデザイン part 1IoT サービスのビジネスデザイン part 1
IoT サービスのビジネスデザイン part 1Nitta Tetsuya
 
Microsoft PowerPoint Web App アップロードテストスライド
Microsoft PowerPoint Web App アップロードテストスライドMicrosoft PowerPoint Web App アップロードテストスライド
Microsoft PowerPoint Web App アップロードテストスライドHiroya Nagao
 
towards an Intelligent enterprise ecosystem
towards an Intelligent enterprise ecosystemtowards an Intelligent enterprise ecosystem
towards an Intelligent enterprise ecosystemGregory Philippatos
 
世界中の上司に怒られ、凄すぎる部下・同僚に学んだ77の教訓
世界中の上司に怒られ、凄すぎる部下・同僚に学んだ77の教訓世界中の上司に怒られ、凄すぎる部下・同僚に学んだ77の教訓
世界中の上司に怒られ、凄すぎる部下・同僚に学んだ77の教訓Katsuhito Okada
 
企業内新規事業開発のトリセツ Vol.1 【概論:企業で新規事業を立ち上げるということ】 先生:伊藤 羊一
企業内新規事業開発のトリセツ Vol.1 【概論:企業で新規事業を立ち上げるということ】 先生:伊藤 羊一企業内新規事業開発のトリセツ Vol.1 【概論:企業で新規事業を立ち上げるということ】 先生:伊藤 羊一
企業内新規事業開発のトリセツ Vol.1 【概論:企業で新規事業を立ち上げるということ】 先生:伊藤 羊一schoowebcampus
 
システム監視のアラート大量発生を抑えるZabbixトリガー「依存関係」機能の紹介
システム監視のアラート大量発生を抑えるZabbixトリガー「依存関係」機能の紹介システム監視のアラート大量発生を抑えるZabbixトリガー「依存関係」機能の紹介
システム監視のアラート大量発生を抑えるZabbixトリガー「依存関係」機能の紹介Haruki Yamashita
 
Cloudian presentation for Cassandra Conference 2012 in Tokyo
Cloudian presentation for Cassandra Conference 2012 in TokyoCloudian presentation for Cassandra Conference 2012 in Tokyo
Cloudian presentation for Cassandra Conference 2012 in TokyoCLOUDIAN KK
 
B2B Product Sales 101 for Startups : Support deck
B2B Product Sales 101 for Startups : Support deckB2B Product Sales 101 for Startups : Support deck
B2B Product Sales 101 for Startups : Support deckLuc Boilly
 
データセンターの省エネ設計とその運用(データセンター省エネセミナー)
データセンターの省エネ設計とその運用(データセンター省エネセミナー)データセンターの省エネ設計とその運用(データセンター省エネセミナー)
データセンターの省エネ設計とその運用(データセンター省エネセミナー)さくらインターネット株式会社
 

Andere mochten auch (17)

店内分析のメリット・The Merits of Retail Analytics for Retailers
店内分析のメリット・The Merits of Retail Analytics for Retailers店内分析のメリット・The Merits of Retail Analytics for Retailers
店内分析のメリット・The Merits of Retail Analytics for Retailers
 
[NS研究会][Flexible Routing Tables]柔軟な経路表:経路表空間上の順序関係を利用したオーバレイネットワークルーティング方式(20...
[NS研究会][Flexible Routing Tables]柔軟な経路表:経路表空間上の順序関係を利用したオーバレイネットワークルーティング方式(20...[NS研究会][Flexible Routing Tables]柔軟な経路表:経路表空間上の順序関係を利用したオーバレイネットワークルーティング方式(20...
[NS研究会][Flexible Routing Tables]柔軟な経路表:経路表空間上の順序関係を利用したオーバレイネットワークルーティング方式(20...
 
JSオジサンのこれまでと、これから
JSオジサンのこれまでと、これからJSオジサンのこれまでと、これから
JSオジサンのこれまでと、これから
 
EDUCACIÓN FÍSICA
EDUCACIÓN FÍSICAEDUCACIÓN FÍSICA
EDUCACIÓN FÍSICA
 
バランススコアカードの例
バランススコアカードの例バランススコアカードの例
バランススコアカードの例
 
さくらのデータセンター20年の歴史を振り返る(第28回 さくらの夕べ (さくらの聖夜) ~創業20年、みなさまの愛のおかげでした~)
さくらのデータセンター20年の歴史を振り返る(第28回 さくらの夕べ (さくらの聖夜) ~創業20年、みなさまの愛のおかげでした~)さくらのデータセンター20年の歴史を振り返る(第28回 さくらの夕べ (さくらの聖夜) ~創業20年、みなさまの愛のおかげでした~)
さくらのデータセンター20年の歴史を振り返る(第28回 さくらの夕べ (さくらの聖夜) ~創業20年、みなさまの愛のおかげでした~)
 
MistCDNの概要 / Technical Session - WebRTC Meetup Tokyo #9
MistCDNの概要 / Technical Session - WebRTC Meetup Tokyo #9MistCDNの概要 / Technical Session - WebRTC Meetup Tokyo #9
MistCDNの概要 / Technical Session - WebRTC Meetup Tokyo #9
 
IoT サービスのビジネスデザイン part 1
IoT サービスのビジネスデザイン part 1IoT サービスのビジネスデザイン part 1
IoT サービスのビジネスデザイン part 1
 
Microsoft PowerPoint Web App アップロードテストスライド
Microsoft PowerPoint Web App アップロードテストスライドMicrosoft PowerPoint Web App アップロードテストスライド
Microsoft PowerPoint Web App アップロードテストスライド
 
towards an Intelligent enterprise ecosystem
towards an Intelligent enterprise ecosystemtowards an Intelligent enterprise ecosystem
towards an Intelligent enterprise ecosystem
 
世界中の上司に怒られ、凄すぎる部下・同僚に学んだ77の教訓
世界中の上司に怒られ、凄すぎる部下・同僚に学んだ77の教訓世界中の上司に怒られ、凄すぎる部下・同僚に学んだ77の教訓
世界中の上司に怒られ、凄すぎる部下・同僚に学んだ77の教訓
 
企業内新規事業開発のトリセツ Vol.1 【概論:企業で新規事業を立ち上げるということ】 先生:伊藤 羊一
企業内新規事業開発のトリセツ Vol.1 【概論:企業で新規事業を立ち上げるということ】 先生:伊藤 羊一企業内新規事業開発のトリセツ Vol.1 【概論:企業で新規事業を立ち上げるということ】 先生:伊藤 羊一
企業内新規事業開発のトリセツ Vol.1 【概論:企業で新規事業を立ち上げるということ】 先生:伊藤 羊一
 
YogeshBhosale_Resume
YogeshBhosale_ResumeYogeshBhosale_Resume
YogeshBhosale_Resume
 
システム監視のアラート大量発生を抑えるZabbixトリガー「依存関係」機能の紹介
システム監視のアラート大量発生を抑えるZabbixトリガー「依存関係」機能の紹介システム監視のアラート大量発生を抑えるZabbixトリガー「依存関係」機能の紹介
システム監視のアラート大量発生を抑えるZabbixトリガー「依存関係」機能の紹介
 
Cloudian presentation for Cassandra Conference 2012 in Tokyo
Cloudian presentation for Cassandra Conference 2012 in TokyoCloudian presentation for Cassandra Conference 2012 in Tokyo
Cloudian presentation for Cassandra Conference 2012 in Tokyo
 
B2B Product Sales 101 for Startups : Support deck
B2B Product Sales 101 for Startups : Support deckB2B Product Sales 101 for Startups : Support deck
B2B Product Sales 101 for Startups : Support deck
 
データセンターの省エネ設計とその運用(データセンター省エネセミナー)
データセンターの省エネ設計とその運用(データセンター省エネセミナー)データセンターの省エネ設計とその運用(データセンター省エネセミナー)
データセンターの省エネ設計とその運用(データセンター省エネセミナー)
 

Mehr von Hiroya Nagao

Introduction to DHT with Chord
Introduction to DHT with ChordIntroduction to DHT with Chord
Introduction to DHT with ChordHiroya 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
 
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 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
 
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
 
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
 

Mehr von Hiroya Nagao (18)

Introduction to DHT with Chord
Introduction to DHT with ChordIntroduction to DHT with Chord
Introduction to DHT with Chord
 
20111111 NS研究会 [奨励講演] 柔軟な経路表を中心とする構造化オーバレイ理論の一検討
20111111 NS研究会 [奨励講演] 柔軟な経路表を中心とする構造化オーバレイ理論の一検討20111111 NS研究会 [奨励講演] 柔軟な経路表を中心とする構造化オーバレイ理論の一検討
20111111 NS研究会 [奨励講演] 柔軟な経路表を中心とする構造化オーバレイ理論の一検討
 
Sensor and Overlay WS5
Sensor and Overlay WS5Sensor and Overlay WS5
Sensor and Overlay WS5
 
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
 
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無し)
 
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 柔軟な経路表
 
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
 

P2PSIP Designing Overlay Networks and Applications Based on Flexible Routing Tables(abstract)