Cernet2核心路由器路由表增长试验研究.pdfVIP

Cernet2 核心路由器路由表增长试验研究 陆俊秀*，张增斌，陈茂科 摘要：随着 IPv6 的不断部署，由于其巨大的地址空间，由路由条目增长所带来的可扩展性 问题可能会变得更加严重。Cernet2 是全球最大的纯 Ipv6 核心网，分析 cernet2 核心路由器 对路由表增长的极限承受能力非常必要。本文针对 Juniper 、比威和华为路由器的路由表极 限性能进行研究。三种类型的核心路由器都可以支持 10 万条以上的 IPv6 路由条目。在此基 础上还研究了路由器的 Memory 使用和 CPU 使用和路由条目的变化的关系。最后，还研究 了大路由表情况下，路由器数据平面的转发性能，包括：传输延迟和 TCP 吞吐量。通过对 试验历史数据分析发现，对于三种不同类型的路由器，传输延迟和 TCP 吞吐量的变化和路 由条目增加之间并没有明显的相关性。 关键词：BGP 路由表；可扩展性；极限测试 中图分类号：TP393 文献标识码： 1 引言 互联网演进到今天，分化产生了“域内路由”和“域间路由”的格局，形成了“自治 域”的概念。自治域（AS ）是在一个管理机构控制下的一组路由器，它们使用共同的一种 域内路由协议（IGP ）；自治域的特征是对外执行统一的路由策略。其中，RIP 、OSPF、IS-IS 是典型的域内路由协议，而 BGP-4 是今天互联网所采用的域间路由协议。域间路由携带互 联网全局可连接性的信息，BGP 全局路由表的规模和结构是整个互联网可扩展性的重要指 标。截止到 2007 年 3 月，全局路由表总条目数已经突破 22 万条。有预测显示，5 年内这一 数字将突破 37 万条，15 年内将达到惊人的 2 百万条[1]。 路由条目的增长和互联网的不断发展是紧密相关的。首先，用户数、客户网络和地区 网络服务商处在持续地增长之中。其次，随着网络技术的不断进步，会有大量的移动网络加 入到互联网中来。第三，和移动通信网的互联，意味着有更多的手持移动设备也通过互联网 连接起来。这些发展趋势给路由条目带来了持续增长的压力。 路由条目的加速增长还存在更深层次的原因。1) 用户希望使用和服务商无关的地址空 间（PI 地址），这将方便他们在需要的时候改变对服务商的选择。2) 来自流量工程的需要。 通过在不同的链路上通告不同前缀长度的路由实现流量的分配是域间流量工程的一种通用 做法。该方法导致相同的地址空间有更多的长前缀路由被通告出去。3) 日益增长的对 收稿日期：2007-8-15 基金项目： CNGI 作者简介：陆俊秀 (1978 ~ ) ，男，清华大学网络中心助理研究员． *通讯作者：lujx@ Multihoming 的需求。Multihoming 有利于实现互联的可靠性。Multihoming 结合 PI 地 址，导致无法在服务商层次实现必要的路由聚合。上述原因共同导致了路由条目的加速增长。 全局路由表总条目数的加速增长，对因特网路由系统的带来了诸多方面的影响。1） 无法顺利聚合的路由条目会产生大量额外的 BGP 路由更新报文。BGP 正是根据这些报文来 更新每个路由条目的状态。一方面，处理这些报文需要更多的开销，另一方面，这些报文还 将处在互联网边缘的自治域的不稳定传播到了核心网。2 ）转发信息表的不断增大可能超过 路由器的承受能力。最新的研究预测，如果考虑了成本，高端路由器的增长将不符合摩尔定 律[1]。这就意味着路由器存储能力的增长将赶不上转发信息表的增长速度。因此，全局路 由表总条目数的加速增长对路由系统的可扩展性构成了实实在在的威胁。 随着 IPv6 的不断部署，由于其巨大的地址空间，如果没有有效的解决办法，由路由条 目增长所带来的可扩展性问题会变得更加严重。Cernet2 是全球最大的纯 Ipv6 核心网，分析 cernet2 核心路由器对路由表增长的极限承受能力因此变得非常必要。 2 试验方法 本试验的主要目标是：针对核心网路由器整体极限性能，测试核心网正常工作所允许 的各项指标的极限值。一方面考察单个路由器的工作极限，另一方面还考察极限情况下，不 同类型路由器协同工作的能力。 试验指标包括三个方面：1）BGP 路由表的可允许的规模（RIB 、FIB ）；2 ）相应规模 下的路由器资源使用情况