Kaizaki@sfc.wide.ad.jp かいざき 慶應義塾 村井研究室 AGURIの概要 kaizaki@sfc.wide.ad.jp かいざき 慶應義塾　村井研究室.

Presentation on theme: "Kaizaki@sfc.wide.ad.jp かいざき 慶應義塾 村井研究室 AGURIの概要 kaizaki@sfc.wide.ad.jp かいざき 慶應義塾　村井研究室."— Presentation transcript:

1 kaizaki@sfc.wide.ad.jp かいざき 慶應義塾 村井研究室
AGURIの概要 かいざき 慶應義塾　村井研究室

2 できること１

3 できること２

4 AGURIの目指すもの 特徴的なフローを抽出する。 効率的にデータを集約 集約したデータ中からデータ量の多いフローを抽出
複数の視点からの視覚化 異なる時間粒度による視覚化

5 アドレス空間の集約 wide サーバセグメント(/27) 生活セグメント fujisawa-wide kyoto-wide
class A-E CIDR(Classless Inter-Domain Routing) 現状のツールではAS番号とbindするだけ ネットワーク情報を予め知らなければならない wide notemachi-wide sfc-wide サーバセグメント(/27) 生活セグメント 　（class C） fujisawa-wide 　無線セグメント (/27) kyoto-wide

6 システム構成図 input 木構造にデータを記憶 木を刈り込む 刈り込んだ木の状態を記述 1.データの保存 2.データの集約
BPFを使用 input パケットヘッダ 木構造にデータを記憶 木を刈り込む 刈り込んだ木の状態を記述 1.データの保存 2.データの集約 3.サマリの生成 アナライザ 1.フローの抽出 複数のサマリを統合 viewer 2.視覚化 plotツールを使用 output フローのトラフィック量を示す画像

7 集約機構 パトリシア木アルゴリズムを使用 LRU(Least Recently Used)でノード数を管理 (リーフ数) = N
不要な中間ノードが作成されない LRU(Least Recently Used)でノード数を管理 (リーフ数) = N (ノード数)　= 2N - 1 閾値を用いて最終的な刈り込み　　　　

8 %!AGURI-1.0 %%StartTime: Mon Mar 5 11:54: %%EndTime: Mon Mar 5 11:55: %AvgRate: Kbps [src address] (100.00%) (2.21%) / (1.06%/97.79%) / (1.06%/13.49%) (3.92%) (8.51%) / (1.08%/1.08%) (19.74%) / (1.06%/5.05%) (2.93%) (1.06%) (4.96%) / (1.58%/52.40%)

9 script達 agurify.pl + aguri_plot.pl density.pl アドレス空間のトラッフィク密度を表示
gnuplotに食わせる設定ファイルを作成 density.pl アドレス空間のトラッフィク密度を表示

10 お誘い Mawi-BOF（10:45-12:15@bof1）では AGURIを使った他のfront-endの開発 アドレスの公開問題
などを議論したい