MAUI Project 2009 インターネットにおける近接性

Presentation on theme: "MAUI Project 2009 インターネットにおける近接性"— Presentation transcript:

1 MAUI Project 2009 インターネットにおける近接性
政策・メディア研究科修士課程1年 黒宮 佑介（kuro） 親: 斉藤（ks91）さん サブ親: 重近（nazo）さん

2 インターネットにおける近接性 インターネット 近接性（局所性） 複数の自律分散システム（AS）が相互接続
物理的・論理的に複雑なトポロジを持っている 近接性（局所性） Point-to-Pointの論理的ネットワークにおいて近い 近接性を考慮することによるメリット ネットワーク資源の有効活用 インターネットバックボーンへの負荷を低減 優れたエクスペリエンス 応答・転送速度などのパフォーマンスの向上 2019/8/29 MAUI Project 2009

3 インターネットにおける近接性 問題点（デメリット） “近い”とは… 検出指標 何を以て近いとするか（RTT・Hop-Count）
オーバーヘッド 検出指標 下位層トポロジ情報 大量の時間・コスト End Pointから取得できる指標 妥当性 End Point ユーザ・コンテンツプロバイダ 2019/8/29 MAUI Project 2009

4 卒業制作・卒業論文 “近い” 評価指標 DNSの管理ドメインの階層構造において近い 下位層トポロジ情報としてHop-Countと比較
優先的に接続することで ネットワーク資源の有効活用 優れたエクスペリエンス 2019/8/29 MAUI Project 2009

5 DNSを利用したネットワーク距離 管理ドメイン階層構造 2019/8/29 MAUI Project 2009

6 アプローチ DNSの管理ドメインの表現方法 FQDNの例 Fully Qualified Domain Name（FQDN）に着目
例）p1234-ipbf5678marunouchi.tokyo.ocn.ne.jp 組織名・地理情報・ネットワークIDなどが含まれる 2019/8/29 MAUI Project 2009

7 FQDNの解析 本アルゴリズム p1234-ipbf5678marunouchi.tokyo.ocn.ne.jp
ドメインレベルの判定 一致しなかったところで終了 （+64 pt.） レーベンシュタイン距離を計算 自分のFQDNとの差を求める （+64 – LD pt.） レーベンシュタイン距離 ドメインレベル p1234-ipbf5678marunouchi.tokyo.ocn.ne.jp p1234-ipbf2222marunouchi.tokyo.ocn.ne.jp 2019/8/29 MAUI Project 2009

8 レーベンシュタイン距離 2つの文字列の類似度を示す数値 文字列操作 類似度が低いほど 編集距離ともいわれる 置換 挿入
削除 必要な手順の最小回数を求める 類似度が低いほど 大きな数値が出る 出典: Wikipedia 例）レーベンシュタイン距離: 3 kitten sitten （“k”を“s”に置換） sittin （“e”を“i”に置換） sitting （“g”を挿入して終了） 2019/8/29 MAUI Project 2009

9 実測データを用いた検証 実P2Pネットワーク上のノードに対して検証 取得した実測データ 観測期間とノード数 対象: Winny・Share
FQDN Hop Count 観測期間とノード数 OCN：12/11～12/17（168時間） 35,000ノード 全ノード数: 110,000, 推定AS数: 300（500） BBTEC：1/16～1/17（48時間） 13,750ノード 2019/8/29 MAUI Project 2009

10 OCNから取得した実測データ Hop CountとFQDNによる優先度の比較
p****-adsao01yokonib1-acca.kanagawa.ocn.ne.jp p****-ipbf****hodogaya.kanagawa.ocn.ne.jp 2019/8/29 MAUI Project 2009

11 BBTECから取得した実測データ Hop CountとFQDNによる優先度の比較
softbank************.bbtec.net 2019/8/29 MAUI Project 2009

12 Hop CountとFQDN優先度の一致率
実測データから任意の2つのノードを抜き出す 優先度の高いノードHop Countが小さい OCN BBTEC 2019/8/29 MAUI Project 2009

13 （考察）FQDNについて 地域名・IDのみが入るもの IPアドレスのみが入るもの IPアドレスの一部が入るもの
p123a45.tokynt01.ap.so-net.ne.jp nttkyo tkyo.nt.ngn.ppp.infoweb.ne.jp pl123.nas955.p-tokyo.nttpc.ne.jp OFSfb-123p ppp11.odn.ad.jp IPアドレスのみが入るもの eonet.ne.jp dy.bbexcite.jp IPアドレスの一部が入るもの q6789.dynamic.ppp.asahi-net.or.jp 地域名・ID とIPアドレスが入るもの FL tky.mesh.ad.jp i s05.a015.ap.plala.or.jp 123x45x67x89.ap123.gyao.ne.jp 2019/8/29 MAUI Project 2009

14 修士研究テーマ 短期的目標 2019/8/29 MAUI Project 2009

15 修士研究テーマ インターネットにおける近接性 まだ考え中… 誰にとって最適か 「P2Pのトラフィックが問題だ」 エンドノードの限界
ユーザー・コンテンツプロバイダー・運ぶ人 「P2Pのトラフィックが問題だ」 工学的な証明・裏付けとなるデータは？ 性能の最適化でトラフィックは減らせる（工学的に）？ エンドノードの限界 ブラックボックスホワイトボックス 本質的なトラフィックの要素 アルゴリズムはトラフィック・実勢ベースだが… 2019/8/29 MAUI Project 2009

16 短期的目標 修士研究テーマの決定 学会への論文投稿 計測データの収集 Intra-AS Inter-AS コンテンツ配置
CoNext2009を目標に執筆中 12ページ、6/12（6/19）締め切り 計測データの収集 FQDNの収集（ISC Domain Survey） 2019/8/29 MAUI Project 2009

17 ご静聴ありがとうございました 2019/8/29 MAUI Project 2009