计算包离线

Question

我试图找到一种方法，列举了几个可能的路由数据包可以采取在互联网上的潜在途径，特别是计数的AS可能传递路线上。

这是不可能的，我将能够收集所有必要的信息来计算其下线（即所有BGP路由的可能是一致的快照）？

Answer 1

写作的一种算法我想你问的可能是不那么容易，因为你可能希望。

1. 答案是否可以计算潜在 AS数据包的路径是一个不合格的肯定。通过连接到BGP Looking Glass，您可以获得互联网的大图。有许多BGP Looking Glasses可以连接到并从中拉出整个BGP表。

2. 您是否可以计算概率的任何一致程度的一个数据包的未来之路是以下原因显著更艰巨的任务：

   • 有统计学上只有少数BGP望眼镜相比，数量互联网上的自治系统。
   • BGP路由表中的一部分将得到聚合成一个更大的路径块在途一些AS的本地策略（也许是完全隐藏自治系统的路径后面所述集合，如果他们选择不显示设定聚集自治州系统）。如果你为你的信息源中使用的窥镜得到这样的骨料，你会宽松路径的订购信息，并为您的路线可能宽松路径成员信息。
   • 您几乎不会看到有关过境交通的本地自治系统的内部决策政策。虽然BGP宣布了最佳的流量路径，但自治系统内的本地路由器可能会因为负载均衡策略，政治或其他因素而被配置为覆盖整个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图，你会发现有趣的......这是来自BGP路径信息去美国航空航天局的一个时间回放截图样本BGP自治系统（AS297）。

编辑：

我是一个专业的网络工程师;编码是我为了提高我的网络工程技能而做的。关于你提到的有关routeviews.org是否已经取得了很好的数据，当我与开发团队的大型网络设备制造商谁应继续无名的工作问题，Routeviews.org是我的生活BGP表的信息事实上的来源。另外，我在调试Internet路由问题时总是使用Routeviews。他们原始的bgp Looking Glass数据与您将免费获得的一样好。