用于每个八位 位组确定采取的哪些256个分组在树的每个级别，意味着有，至多， 在找到所有目的地涉及的4查找。为更短的前缀长度，仅 one-three查找可能需要。作为树节点一部分，MAC报头重写 和输出接口信息被存储，仍然因此高速缓存无效和过期在快速交换 发生正如。

最优交换也确定前缀长 度为每缓存条目以与快速交换相似的方式。

[page]

Cisco快速转发

Cisco快速转发，也使 用一个256方式数据结构存储转发和MAC报头重写信息，但不使用一 棵树。Cisco快速转发使用一trie，意味着实际信息被搜索为 不在数据结构; 反而，数据在一个独立数据结构存储，并 且trie简单指向它。换句话说，而不是存储出局接口和MAC报 头重写在树之内，Cisco 快速转发在称为邻接表的一个独立数据结 构存储此信息。

可达性信息( 在Cisco快速转发表里)和转发信息的此分离(在邻接表里)，提供一 定数量的好处：

• 邻接表可以分开被 构件与Cisco快速转发表，允许两个构件没有过程交换任何信息包。

• 用于的MAC报头重写转发信息包在缓 存条目在MAC报头重写字符串没有存储，如此更改不要求缓存条目的 无效。

• 递归路由可以通过指向解决 recursed 下一跳，而不是直接地到转发信息。

根本，排除所有高速缓冲存储器过期，并且根据信息 预修造的高速缓冲存储器包含在路由表和ARP高速缓存。没有 需要过程交换所有信息包建立缓存条目。

其他条目在邻接表里

除MAC报头重写字符 串和出局接口信息之外，邻接表能包含条目。某些在邻接表 里可以安置条目的多种类型包括：

• 缓存 A用于的MAC报头重写字符串和出局接口到 达一个特定的相邻主机或路由器。

• 收到 信息包被注定到此IP 地址应该由路由器 接受。这包括在路由器和地址配置的广播地址。

• 应该 投下 下落 信息包被注定到此IP地址。这能用于数据 流否决由访问控制列表或者被路由对空接口。

• 平底船 Cisco快速转发不能转换 此信息包; 通过它对下佳交换方法(一般快速交换)的处理。

• 搜集 下一跳直 接地附有，但没有MAC报头重写字符串现在可以得到。

收集邻 接

搜集邻接条目表明 特定的下一跳应该直接地连接，但没有MAC报头重写有用的资料。 这些如何获得构件和使用？默认情况下路由器运行 Cisco快速转发和附有广播网络，正如被显示在上下面的图，建立一 定数量的邻接表条目。

被建立的默认 情况下四个邻接表条目是：

10.1.1.0/24, version 17, attached, connected
 0 packets, 0 bytes
   via Ethernet2/0, 0 dependencies
     valid glean adjacency
 10.1.1.0/32, version 4, receive
 10.1.1.1/32, version 3, receive
 10.1.1.255/32, version 5, receive

那里附 注是四个条目：三接受和一个搜集。而搜集条目在连 接的网络，表示地址空间的剩下的事其中每一接受条目表示在路由 器或地址配置的广播地址。 如果信息包为主机10.1.1.50收 到，路由器尝试交换它，并且查找它被解决到此搜集邻接。 Cisco快速转发然后发信号ARP高速缓存条目为10.1.1.50是需 要的，ARP进程发送ARP 信息包，并且适当的邻接表条目从新的 ARP 高速缓存信息被建立。在此步骤完成之后，邻接表有一 个条目为10.1.1.50。

10.1.1.0/24, version 17, attached, connected
 0 packets, 0 bytes
   via Ethernet2/0, 0 dependencies
     valid glean adjacency
 10.1.1.0/32, version 4, receive
 10.1.1.1/32, version 3, receive
 10.1.1.50/32, version 12, cached adjacency 208.0.3.2
 0 packets, 0 bytes
   via 208.0.3.2, Ethernet2/0, 1 dependency
     next hop 208.0.3.2, Ethernet2/0
     valid cached adjacency
 10.1.1.255/32, version 5, receive

路由器接受注 定为10.1.1.50的下一个信息包通过此新的邻接是交换式。

负载共享

Cisco快速转发比其他 中断上下文交换模式也利用分离在Cisco快速转发表和邻接表之间提 供负载共享的一张更好的表。加载共享表插入在Cisco快速 转发表和邻接表之间，如下图所示的。

Cisco快速转 发表指向此加载共享表，包含指针对多种邻接表条目为可用的并行 路径。 起源和目的地址通过Hash算法确定使用的哪个负载分 摊表条目为每个信息包。在每个信息包使用一个不同的负载 分摊表条目情况下，可以配置每个信息包负载共享。

每个加载共享表有之中路径可用在 路由表里分开根据流量共享计数器的16个条目在。如果流量 共享计数器在路由表里是全部1 (和一旦多条相等费用路径)，每可 能的下一跳从加载共享表接受指针的一个相同数量的。如果 可用的路径的数量不均匀地是可分的到16 (因为有16个负载分摊表 条目)，一些路径比其他将有更多条目。

开始在IOS 12.0，在加载共享表里减少条目的数量确 定每条路径有负载分摊表条目的一个均衡编号。例如，如果 有三个相等费用路径在路由表里，只有使用15个负载分摊表条目。

哪条交换 路径是非常好的？

每当 可能，您希望您的路由器交换在中断上下文因为它比流程级交换是 至少命令大小快速。Cisco快速转发交换比其他交换模式确定 地快速和好。如果协议和IOS您运行技术支持它，我们推荐您 使用Cisco快速转发。这是特别真的如果有应该负载共享的一 定数量的并行链路数据流。

转载地址：http://www.net130.com/CMS/Pub/Tech/tech_config/162146.htm