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

第46卷增刊2 厦门大学学报(自然科学版) Vot．46 Sup．2 2007年11月 ofXiamen Nov．2007 Journal University(NaturalScience) Cernet2核心路由器路由表增长试验研究 陆俊秀，张增斌，陈茂科 (清华大学信息网络T程研究中心，北京100084) 摘要：针对Juniper、比威和华为路由器的路由表极限性能进行研究．3种类型的核心路由器都可以支持10万条以上的 由表情况下，路由器数据平面的转发性能，包括：传辖延迟和TCP吞吐量通过对试验历史数据分析发现，对于3种不同 类型的路由器，传输延迟和TCP吞吐量的变化和路由条目增加之间并没有明显的相关性． 关键词：BGP路由表；可扩展性；极限测试 393 中图分类号：TP 文献标识码：A 文章编号：04384)479(2007)$2-0058-03 互联网演迸到今天，分化产生了“域内路由”和 “域问路由”的格局，形成了“自治域”的概念．自治域 (AS)是在一个管理机构控制下的一组路由器，它们使 用共同的一种域内路由协议(IGP)；自治域的特征是要的路由聚合，上述原因共同导致了路由条目的加速 对外执行统一的路由策略．其中，RIP、OSPF、IS-IS是增长． 典型的域内路由协议，而BGP4是今天互联网所采用 全局路由表总条目数的加速增长，对因特网路由 的域问路由协议．域问路由携带互联网全局可连接性 系统的带来了诸多方面的影响．1)无法顺利聚合的路 的信息，BGP全局路由表的规模和结构是整个互联网 由条目会产生大量额外的BGP路由更新报文．BGP 可扩展性的重要指标．截止到2007年3月，全局路由正是根据这些报文来更新每个路由条目的状态．一方 表总条目数已经突破22万条．有预测显示，5年内这 面，处理这些报文需要更多的开销，另一方面，这些报 一数字将突破37万条，15年内将达到惊人的200万 文还将处在互联网边缘的自治域的不稳定传播到了核 条‘“． 心网．2)转发信息表的不断增大可能超过路由器的承 路由条目的增长和互联网的不断发展是紧密相关 受能力，最新的研究预测，如果考虑了成本，高端路由 的．首先，用户数、客户网络和地区网络服务商处在持 嚣的增长将不符合摩尔定律¨】．这就意味着路由器存 续地增长之中．其次，随着网络技术的不断进步，会有 储能力的增长将赶不上转发信息表的增长速度．因此， 大量的移动网络加入到互联网中来．第三，和移动通信 全局路由表总条目数的加速增长对路由系统的可扩展 网的互联，意味着有更多的手持移动设备也通过互联 性构成了实实在在的威胁． 网连接起来．这些发展趋势给路由条目带来了持续增 随着IPv6的不断部署，由于其巨大的地址空间． 长的压力． 如果没有有效的解决办法，由路由条目增长所带来的 路由条目的加速增长还存在更深层次的原因．1) 可扩展性问题会变得更加严重．Cernet2是全球最大的 用户希望使用和服务商无关的地址空间(PI地址)，这 将方便他们在需要的时候改变对服务商的选择．2)来 长的极限承受能力因此变得非常必要． 自流量工程的需要．通过在不同的链路上通告不同前 缀长度的路由实现流量的分配是域间流量工程的一种 1试验方法 通用做法．该方法导致相同的地址空间有更多的长前 本试验的主要目标是：针对核心网路