9. CIDR 对全局路由状态影响的分析

9. CIDR 对全局路由状态影响的分析 (Analysis of CIDR's Effect on Global Routing State)

当 CIDR 在 20 世纪 90 年代初首次提出时, 原作者对全局路由状态 (global routing state)

的增长率做出了一些观察, 并预测 CIDR 的部署有望把当时看似指数级的增长降低到更可持续的速率.

自部署以来, 一项名为 "The CIDR Report" [CRPT] 的持续工作一直试图量化并跟踪该增长率.

下文是截至 2005 年 3 月 CIDR Report 的简要总结, 并尝试解释自 1988 年开始测量全局路由状态规模以来,

出现过的各种增长模式以及增长率变化.

查看 "Active BGP Table Entries" [CBGP] 图时, 可以看到若干不同的增长趋势,

并且存在清晰的拐点, 这些拐点反映了策略和实践的变化. 据信造成这些趋势的事件如下:

1. 图最左侧的指数增长. 这代表从 20 世纪 80 年代末到大约 1994 年期间,

   原研究网络的早期扩展和商业化阶段. 这一增长的主要驱动因素是中转提供商缺乏聚合能力,

   以及终端站点广泛使用传统 Class C 分配. 每当一个新站点连接到全球 Internet 时,

   就会生成一个或多个新的路由条目.

2. 1993 年末和 1994 年初, 随着 NIC 首次分配 CIDR "supernet" 地址块,

   而服务提供商将其作为独立的传统 Class C 网络进行路由, 指数增长趋势加速.

3. 1994 年出现急剧下降, 因为提供商部署 BGP4 后能够聚合 "supernet" 地址块.

   注意, 路由表条目数量下降幅度最大的时期通常对应于 IETF CIDR Deployment Working Group

   每次会议之后的几周.

4. 从 1994 年中到 1999 年初大致呈线性增长, 这是因为基于 CIDR 的地址分配开始进行,

   并且聚合路由被加入整个网络.

5. 从 1999 年初到 2001 年再次进入新的指数增长阶段, 因为 "high-tech bubble"

   推动了 Internet 的快速扩张, 同时也显著增加了用于多宿主和流量工程 (traffic engineering)

   的更具体路由通告.

6. 2001 年期间增长趋于平缓, 这是由多种因素共同造成的: "dot-com bust" 使许多组织停止运营,

   以及旨在提高聚合效率的 "CIDR police" [CPOL] 工作.

7. 2002 年和 2003 年期间大致呈线性增长. 这很可能表示恢复到了 "bubble" 之前观察到的

   "正常" 增长率, 同时也表示 "CIDR Police" 工作已经结束.

8. 从 2004 年开始出现较新的指数增长趋势. 最合理的解释似乎是全球经济改善推动了

   Internet 的进一步扩张, 同时此前作为新提供商教育工具, 用于提高聚合效率的

   "CIDR Police" 工作持续缺位. 也有一些情况下, 服务提供商为了缓解由冲突路由通告导致的

   安全问题, 有意对前缀进行去聚合 (de-aggregate prefixes) (见第 12 节).

   虽然这种行为可能解决这些提供商看到的短期问题, 但从根本上说它不可扩展,

   并且对整个社区相当有害. 此外, 似乎有许多提供商同时通告它们被分配的前缀以及其中所有

   /24 组成部分, 这很可能是因为缺乏关于推荐路由配置的一致且最新的信息.

---