PowerPoint プレゼンテーション

Size: px

Start display at page:

Download "PowerPoint プレゼンテーション"

とらふみかなり
5 years ago
Views:

1 品質は buzzword だ! 経路情報を活用した世界規模でのトランジット選定 Rakuten. Inc, Global Infrastructure Dept. Katsumasa Horiuchi Jan/25/2013

2 自己紹介ほりうちかつまさ堀内克昌楽天のインフラネットワーク担当者普段はロードバランサとか DNS とか昔は ISP で主に専用線顧客収容を担当 1

3 Global Map Head Office eコマース電子書籍トラベルその他サービス & ビジネス楽天技術研究所開発拠点本社 / 地域本社 2

4 コンテンツ事業者のトランジット調達誰に何を届けたいのかが明確 3

5 コンテンツ事業者が欲しいトランジット安い近い太い CDN Public Cloud じゃダメ? 4

6 問題点 1 : セキュリティ CDN Public Cloud 5

7 問題点 2 : コスト低コスト高品質スケーラブルコントローラブル世界的な自社網の構築地域毎にトランジット購入 +GSLB 大規模なら経済的 6

8 弊社のトランジットはとても品質がよいですよ嘘大げさ紛らわしい 7

9 Buzzword 一見専門用語のように見えるが具体性がなく明確な合意や定義のない用語 8

10 品質とは何か? 到達性経路があるか経路的に近いか伝送品質サポート遅延パケットロスジッタリオーダー品質一緒に悩めるか 9

11 買うか買わないか? 到達性伝送品質サポート $10000 Buy Not buy

12 どちらを買うか? ISP A 伝送品質到達性サポート ISP B 伝送品質到達性サポート Buy A Buy B

13 品質を事前に知る方法到達性経路を見る伝送品質サポート traceroute Smokeping 品質評判 12

14 モチベーションと手法購入する前に定量的に品質を調べたい経路情報を見ることにより調べることができる到達性にフォーカス 13

15 よい経路情報とは何か? 求められること届く近い嫌われていない強い具体的に欠損した経路が少ない AS-PATH 長が短い Prependされていない Best Pathになりやすい 14

16 観点求められること観点計測単位届く近い経路数個数アドレスカバー率割合 (%) AS-PATH 長 AS-PATH 長 w/o prepend 平均 / 標準偏差 / 分布平均 / 標準偏差 / 分布嫌われていない Prepend 長平均 / 標準偏差強い Best Path 率確率 (%) 15

17 実測 16

18 Route RIPE Views RIS MRT file Route Server AS1 AS2 bgpdump txt file 自作ツール PostgreSQL 同時刻の MRT ファイルをダウンロードテキストファイルに変換情報を付加国情報 AS-PATH 長 AS-PATH の prepend 外し ( )2010/9/1 のデータを使用 17

19 収集した経路 (1 回分 ) AFI IPv4 IPv6 Neighbor AS 数 453 Unique Neighbor AS 数 330 経路数約 8000 万経路 Neighbor AS 数 222 Unique Neighbor AS 数 141 経路数約 150 万経路 18

20 比較対象 Neighbor AS# AS 名特性中心地域 1239 Sprint Tier1 ISP U.S IIJ 大規模地域 ISP Japan 2518 NEC BIGLOBE コンシューマISP Japan 2914 NTT America Tier1 ISP U.S Tinet SpA 大規模地域 ISP Italy 3356 Level 3 Tier1 ISP U.S Hurricane Electric ホスティング U.S WIDE Project RootDNS Japan Pacnet 大規模地域 ISP Asia 19

21 Prefix 数大差なし経路数 AS# AS# 経路数

22 Cover Ratio(%) 70.00% 60.00% 50.00% 40.00% 30.00% 20.00% 10.00% 0.00% アドレスカバー率大差なし AS# AS# カバー率 % % % % % % % % % 21

平均 AS- PATH 長 7.00 6.00 5.00 4.00 3.00 2.00 1.00 0.00 平均 AS-PATH 長明らかに長い 1239 2497 2518 2914 3257 3356 6939 7500 10026 AS# AS# 平均標準偏差 1239 4.17 1.

23 平均 AS- PATH 長平均 AS-PATH 長明らかに長い AS# AS# 平均標準偏差 AS-PATH 長が長く分散が小さい 22

Prefix 数 250000 200000 150000 AS-PATH 長分布 AS-PATH 長 4 の山 AS-PATH 長 3 の山 100000 50000 0 鈍い立ち上がり 1

24 Prefix 数 AS-PATH 長分布 AS-PATH 長 4 の山 AS-PATH 長 3 の山鈍い立ち上がり AS-PATH 長 23

25 平均 AS- PATH 長平均 AS-PATH 長 w/o Prepend 明らかに長い AS AS# AS# 平均標準偏差全体的に分散が小さくなっている 24

26 Prefix 数 AS-PATH 長 w/o Prepend 分布 AS-PATH 長 4 の山 AS-PATH 長 3 の山鈍い立ち上がり AS-PATH 長

27 AS-PATH 長の意味 AS-PATH 長 - AS-PATH 長 w/o Prepend = Prepend 長現実構造嫌われ度? 26

28 平均 Prepend 長平均 Prepend 長平均 AS-PATH 長が長いほど Prepend 長は短い Tier1 は多く Prepend されている AS# 平均標準偏差 AS-PATH 長が長いと Prepend 長が短い 27

29 ここまでで分かること到達可能性についてはどの AS も大差なし AS-PATH 長に関しては Tier1 とそれ以外の AS に大きな差が見られないが明らかに平均 AS-PATH 長の長い AS は存在する Tier1 高品質 ( 到達性に関しては ) 28

30 困ったこれでは全然参考にならないある程度大きい ISP から買っておけばトランジットなんてどこでもいいんじゃないの? 29

31 そうだ!! 我々の目的を思い出そう! 誰に何を届けたかったのか? 30

32 目的中国に Web トラフィックを日本の携帯電話にメルマガを KT に Web トラフィックをターゲット国 IPアドレス AS 31

国ベース : 中国カバー率に若干の差 AS-PATH AS-PATH Prepend w/o Prepend 経路標準標準標準数 AS# 平均平均平均偏差偏差偏差カバー率 1239 3.78 1.50 3.33 0.88 0.45 1.10 9077 6.

77 9613 6.24% 3257 3.51 1.11 3.27 0.82 0.24 0.75 9573 6.24% 3356 3.92 1.23 3.60 0.84 0.32 0.89 9347 6.18% 6939 3.66 1.07 3.28 0.

33 国ベース : 中国カバー率に若干の差 AS-PATH AS-PATH Prepend w/o Prepend 経路標準標準標準数 AS# 平均平均平均偏差偏差偏差カバー率 % % % % % % % % 近そうな AS % 経路数に大きな差 32

34 IP アドレスベース : 日本の携帯メール AS-PATH AS-PATH Prepend w/o Prepend 経路標準標準標準数 AS# 平均平均平均偏差偏差偏差カバー率 % % % % % % % % % 日本の AS が近い経路広報はきれい 33

35 AS ベース :Korea Telecom(AS4766) AS-PATH AS-PATH Prepend w/o Prepend 経路標準標準標準数 AS# 平均平均平均偏差偏差偏差カバー率 % % % % % % % % % Tier1 から近い広報経路はきれい 34

36 Role Play 35

37 この物語はフィクションであり実在の人物団体とは一切関係ありません多分 36

38 ある日火曜日の朝 We decided to enter African EC market. Target countries are South Africa, Egypt, Nigeria and Algeria. Launch date will be three month after today. Let s get work hard to make the launch successful! 某 CEO 37

39 アフリカってこんな感じ? 38

40 カントリーリスクもあるしアフリカも広いから最初はドイツの DC から発信なトランジット 1 週間以内に目星つけといて! じゃっ! 39

41 1 : 前提条件の整理 From ドイツ To 南アフリカエジプトアルジェリアナイジェリア 40

42 2 : 経路全体に対するスクリーニングステップ条件候補 Neighbor 数初期状態経路数が少なすぎる AS を除外極端に経路数が多すぎる AS を除外アドレスカバー率の低すぎる AS を除外最大経路数の 80% 以上 190 平均経路数の +10% 以下 190 最も大きいカバー率の 95% 以上

43 3 : ターゲット経路スクリーニングステップアドレスカバー率の低い AS を除外極端に prepend されている AS を除外平均 AS-PATH 長 w/o Prepend の長い AS を除外平均 AS-PATH 長の短い AS のみピックアップ条件候補 Neighbor 数最も大きいカバー率の 95% 以上 189 平均 Prepend 長の +1 未満 185 平均 AS-PATH 長 w/o Prepend の +0.5 以下 66 短い方から 10 個ピックアップ 10 (7AS) 42

44 4 : 人による選考候補 AS AS286,AS1280,AS6453,AS29049 AS3741,AS3356,AS6762 条件ドイツのDCにトランジットを提供できること伝送品質サポートの要素が優れていること安価であること大人の事情最終候補 AS 43

45 AS# AS 名本拠地商用 ISP ドイツ最終候補 286 KPN オランダ 1280 ISC アメリカ TATA Delta Telecom Internet Solutions South Africa カナダインドアゼルバイジャン - - 南アフリカ Level 3 アメリカ Telecom Italia Sparkle イタリア 44

46 5 : 決勝 Best Path 率 11% 69% 20% AS286 KPN Win!! AS286 が best even AS6762 が best 45

47 結論ターゲットを絞れば経路情報からトランジット ISP を機械的にスクリーニング可能到達性は品質の一要素でしかないため他の要素と総合して考える必要がある

48 課題 1. Outgoing 方向しか分からない 2. Looking Glassが足りない 3. 重過ぎる解析処理 4. 経路情報は指数化できる! 47

49 Discussion i. コンテンツ事業者の皆様トランジットの選定方法を教えてください ii. 経路情報の評価方法によいアイディアがあれば教えてください iii. 経路情報以外を用いた品質の定量化手法があれば教えてください iv. その他 48

50 謝辞経路情報を提供していただいている AS の皆様 RouteViews Project RIPE NCC/RIS さくらインターネット様 49

経路奉行の取り組み

経路奉行の取り組み ( 財 ) 日本データ通信協会 Telecom-ISAC Japan 経路情報共有ワーキンググループ渡辺英一郎 (watanabe@mfeed.ad.jp) 本発表の内容経路奉行概要経路奉行とは? をざっくり説明します経路ハイジャック検出状況 JPNIC さんとの連携実験で得られた検出結果を報告します経路ハイジャック検出事例過去に発生した経路ハイジャック事例のなかでよくある事例を紹介します