パケットの潜在的な経路をオフラインで計算する

Question

私は、パケットがインターネット上で取る可能性のあるいくつかの可能な経路を列挙する方法を見つけようとしています。

これはまったく可能ですか？オフラインで計算するために必要なすべての情報（つまり、すべてのBGPルートの一貫性のあるスナップショット）を収集できますか？

Answer 1

あなたが尋ねていると思うアルゴリズムの種類を書くことは、おそらくあなたが望むほど簡単ではないと思います。

1. あなたは、パケットのパスAS 可能性を計算することができるかどうかの答えは、修飾されていないそうです。あなたはBGP Looking Glassに接続することで、インターネットの大きな写真を手に入れることができます。 BGPテーブルに接続してBGPテーブル全体をプルできるBGPルーティングメガネがいくつかあります。あなたは、確率のいずれかの一貫性の度合いと、パケットの将来のパスは、次の理由により、著しく困難な努力で計算することができるかどうか

2. ：

   • わずか数BGPルッキンググラスは数に比べて統計学的にあります。インターネット上の自律システム。
   • 一部のASのローカルポリシーでは、BGPルーティングテーブルの一部が転送中の大きなルートブロックに集約されます（おそらく、アグリゲータの背後にある自律システムのパスを完全に隠しています。システム）。あなたの情報源として使用しているルーティンググラスがそのような集約を取得した場合、緩い経路の発注情報になります。その経路の緩やかな経路メンバーシップ情報。
   • ローカル自律システムの通過トラフィックに関する社内の意思決定方針はほとんどわかりません。 BGPはトラフィックの最適経路をアナウンスしますが、Autonomous System内のローカルルータは、ポリシー、政治などの負荷分散のためにAS全体の決定を上回るように設定されている場合があります。
   • リンクフラッピングは、パスのダイナミクスを少なくとも一時的に変更します。

routeviews.orgさんのCisco IOS BGPルッキンググラスからの出力例：

bgp-views>show ip bgp 4.0.0.0 
BGP routing table entry for 4.0.0.0/9, version 658263 
Paths: (35 available, best #13, table Default-IP-Routing-Table) 
    Not advertised to any peer 
    19214 25973 3356, (aggregated by 3356 4.69.130.2) 
    208.74.64.40 from 208.74.64.40 (208.74.64.40) 
     Origin IGP, localpref 100, valid, external, atomic-aggregate 
    852 1299 3356, (aggregated by 3356 4.69.130.18) 
    154.11.98.225 from 154.11.98.225 (154.11.98.225) 
     Origin IGP, metric 0, localpref 100, valid, external, atomic-aggregate 
     Community: 852:180 
    852 1299 3356, (aggregated by 3356 4.69.130.10) 
    154.11.11.113 from 154.11.11.113 (154.11.11.113) 
     Origin IGP, metric 0, localpref 100, valid, external, atomic-aggregate 
     Community: 852:180 
    3561 3356, (aggregated by 3356 4.69.130.2) 
    206.24.210.102 from 206.24.210.102 (206.24.210.102) 
     Origin IGP, localpref 100, valid, external, atomic-aggregate 
    812 6461 3356, (aggregated by 3356 4.69.130.12) 
    64.71.255.61 from 64.71.255.61 (64.71.255.61) 
     Origin IGP, localpref 100, valid, external, atomic-aggregate 
    3277 3267 1273 1273 3356, (aggregated by 3356 4.69.130.76) 
    194.85.102.33 from 194.85.102.33 (194.85.4.4) 
     Origin IGP, localpref 100, valid, external, atomic-aggregate 
     Community: 3277:3267 3277:65321 3277:65323 3277:65330 
    6939 1299 3356, (aggregated by 3356 4.69.130.2) 
    216.218.252.164 from 216.218.252.164 (216.218.252.164) 
     Origin IGP, localpref 100, valid, external, atomic-aggregate 
    286 3356, (aggregated by 3356 4.69.130.82) 
    134.222.87.1 (inaccessible) from 134.222.87.1 (134.222.85.99) 
     Origin IGP, localpref 100, valid, external, atomic-aggregate 
     Community: 286:18 286:19 286:29 286:800 286:888 286:3031 286:4010 
    [table manually truncated for brevity] 
bgp-views> 

BGP分析に関連したいくつかの関連リンク...

• The CIDR Report
• Univerity of Oregon Route Views Project
  • Route Views Tools
  • bgpplay tool(published by the University of Oregon)

これは面白いかもしれbgplayからグラフASのサンプルである...これはNASAのに行くBGPパス情報のタイムリプレイからのスクリーンショットですBGP自律システム（AS297）。

EDIT：

私は専門家のネットワークエンジニアです。コーディングは私のネットワークエンジニアリングスキルを高めるために行うことです。 routeviews.orgが良いデータを持っているかどうかについての質問については、私が大規模なネットワーク機器メーカーの開発チームと仕事をしていたときに無名のままにしておくと、Routeviews.orgは私のライブBGPテーブル情報源でした。また、インターネットのルーティングに関する問題をデバッグするときは、常にRouteviewを使用します。彼らの生のbgp Looking Glassデータは、無料で入手できるほど良いデータです。