On Inferring and Characterizing Internet Routing Policies

 

《 On Inferring and Characterizing Internet Routing Policies》 IMC2003

从摘要归纳起来有两个大的贡献：

1) 大家熟悉的 routes learned

from customers are preferred over those from peers and

providers, and those from peers are typically preferred over

those from providers ，这应该是导入时。

2) 推测导出策略的算法。并且使用该算法发现了两个现象： (1)selective announcement 。即 ASs

announce their prexes to a selected subset of providers

原因是： reasons behind the selective announcement are the

trac engineering strategy for controlling incoming trac

影响是： imply

that there are much less available paths in the Internet than

shown in the AS connectivity graph.

(2) 到 Peer 的导出策略的情况是 :

ASs tend to

announce all of their prexes to other peers.

 

2 文章中举的很多的一个例子就是 selective announcement ，即当一个 AS multihome 到很多 provider 的时候，它通常会通过策略配置把自己的前缀只宣告给这些 Provider 中的子集，这是基于入境流量控制的考虑，那么导致很多 Tier-1 的 ISP 到达自己的 customer 只能经过 peer 关系而不是直接的 customer.

 

 

3 他这里这个推断自治系统的导出策略的算法非常简单。首先明确一下前提，他着重推导的导出策略是一个 customer 的 selected announce policy( 即 SA 现象 ) ，即一个 customer 是直接宣告了自己的前缀还是间接的。他是站在 provider 的角度来看的。算法本身比较简单，首先在 AS 连接性关系图中使用深度有限算法确定某个 AS 是不是该 provider 的 customer ，如果是的话，再看这个 AS 的 prefix 在该 provider 的路由表里面是 customer 路径还是其他路径。

 

4 对于 SA prefix 现象主要的原因是 multihome 的 customer 或者中间 customer 的 selective announce policy. 具体解释即：

Multihomed ASs can use BGP conditional advertisement, in

which some pre_xes are advertised to one of the providers

only if information from the other provider is missing [18].

This feature can be used to provide administrative control

over tra_c ow.

尤其是对于 inbound traffic 使用这种方法，虽然会导致出入境的不对称 asymetiry

这也是对于 selective announce 的 technical 的解释。

对于这种现象可以通过观察路由表中的 community 属性得到印证，即有很多路由条目中有 NO_EXPORT NO_ADVERTISE 的标识。

 

5 文章的最后还给出了通过 community 来推断自治系统商业关系的方法，当然是那些没有把自己的 community 的含义公布出来的自治系统们，其实也挺弱的。

概括起来也就两个要点：首先通过邻居自治系统所宣告的前缀的数目大致推断邻居的类型；然后商业关系一样的邻居自治系统应该有相近的 community, 所以能大体推断出一个即可。具体的可以见原文。