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

20111004 修士論文中間発表