IPv6 FIB路由查找及更新之挑战和测试原则.pdfVIP

IPv6 FIB 路由查找及更新之挑战和测试原则 内容简介：IPv6 address 长度是128bit，Ipv4 address 长度的32bit 。就地址长度而言，扩大4 倍。就容量 而言，扩大了2^96 倍。IPv6 Address Lookup 对路由器设备的挑战有多大，是比IPv4 难4 倍还是难40 倍？当前路由设备对IPv6 FIB 查表的支持程度竟究如何？本文从三层转发最长匹配（LPM）原理出发，对 比分析IPv6 对路由器设备的带来的挑战难度。同时，根据LPM 的实现原理，提出对现有设备IPv6 Address lookup 及IPv6 FIB 支持情况的测试用例的设计三原则：IPv6 地址离散性、不同掩码长度，IPv6 Prefix 有 嵌套和分叉。同时，根据这三个原则对国内运营商选型测试中常用的两例IPv6 测试进行分析，指出其优点 改进方向。最后，提出一个满足上述四个原则的测试用例脚本。 1．迎接 IPv6时代—Are the Boxes Ready? 全球的IPv4 地址即将用完，尤其是中国的地址最为紧缺。另一方面，物联网概念的提出，对IP 地址的 需求成N 倍增长。因此，IPv6 地址即将走上舞台。中国政府已经将Ipv6 的推进提到国家战略的高度。中 国的各大运营商也对应Ipv6 网络演进纷纷采取大动作，例如中国电信宣布成为全球首家认证通过的IPv6 宽带接入运营商。 近年来，国内外各设备运营商纷纷对路由器设备展开IPv6 Address Lookup 能力的测试，以期望这些设备 能在未来的IPv6 商用网络中发挥正常作用。测试的内容，主要考核点：IPv6 FIB 容量、IPv6 路由刷新性 能、IPv6 转发性能。 由于全世界IPv6 并未大规模商用，IPv6 路由分布和地址分配方案都存在较大变数。另一方面，IPv6 地址 容量大得足以给地球上每一粒沙子分配一个地址；而当前设备能处理的IPv6 地址和前缀容量很有限，相对 IPv6 整个容量而言只能算沧海中的一小粟。因此，如何设计一个具备代表性的测试用例，以客观地评价设 备对未来商用网络的支持情况，就变成一个非常重要的工作。 IPv6 address 长度是128bit，Ipv4 address 长度的32bit 。就地址长度而言，扩大4 倍。就容量而言，扩大 了2^96 倍。IPv6 Address Lookup 对路由器设备的挑战有多大，是比IPv4 难4 倍还是难40 倍？当前路由 设备对IPv6 Address Lookup 支持程度究竟如何？当前这方面的分析很少。 众所周知，三层转发查找远远比二层转发要难。难度差别来源于三层转发的一个本质特殊：最长匹配LPM。 2 路由查找LPM 算法及实现 2.1 什么是最长匹配 LPM？ 最长匹配（Longest Prefix Match）是指如果一个IPv4 地址与FIB 表中的多个路由前缀(prefix)匹配，则以 掩码长度最长的前缀为最终匹配结果。例如，一个路由器中有4 条路由： 1) 1.*.*.*/8 2) 1.2.*.*/16 3) 1.2.3.*/24 4) 1.2.3.4/32 一个IPv4 地址1.2.3.5 在上述路由表中查找时，会与前3 项前缀匹配上，与第4 项匹配不上。匹配上的3 个前缀中，1.2.3.*/24 的掩码最长，所以它就是最长匹配结果。 为什么需求最长匹配？这是因为prefix 有嵌套。为什么Prefix 有嵌套？是因为IP 地址的分配方式引起。其 中一个例子是：一个Tier 1 运营商申请到一个A 类地址，它将其中划分一小块批发给Tier 2 运营商; Tier 2 运营又会继续再划出一小块，分配给Tier 3 运营商。这样，就发生了“路由前缀嵌套”现象。 理论上，IPv4 地址最多会嵌套24 层（从8bit A 类地址开始计算）；这就是说，在路由转发查表时，一个 IPv4 地址最多可能同时与24 个前缀匹配上，此时设备要从24 个前缀中选择一个最佳前缀 （掩码最长为最 佳）。 2.2 LPM 最长匹配实现算法 二层MAC 转发查表可以使用Hash 算法（请见小师的Hash 表介绍），三层IP 转发查表要使用最长匹配 LPM 算法。前者是精确匹配，一个地址只会与转发表中一个表项比对上；后者却是，一个 IP 地址与转发 表中的多个表项同时匹配命中，并在匹配命中的多个表项中选择一个最佳表项。正是这个多项匹配，造成 LPM 算法的实现难度远远大于Hash 算法，这是常说三层转发难度高于二层转发的主要原因之一。例如， 一个Broadcom 的以太网单芯片，可以轻松支持