多种交换技术和CEF及其负载均衡

　　cisco路由器通常才使用两种类型的mtrie结构：

　　1、8-8-8-8：这种格式也被称为256-way mtrie，因为4个八位组的IPv4地址被映射到4个8bit的结构中，例如上图。这种格式用在大多数cisco路由器中。

　　2、16-8-8：这是一个3级的mtrie，它的根级有65536个表项。因此，一条前最的最大查找次数是3次，换句话说，第一次查找解析了前面的两个八位组，接着最多在需要两次查找就可以确定。这种格式只用于cisco 12000系列路由器。

　　FIB和邻接表都被优化提供进行转发决定所需的信息，而没有更多的其他信息，如果FIB表已满，后续表项将和现有表项比较，并以牺牲不详细表项的代价来保存更详细的表项。

　　FIB表的好处：

　　1、可以被硬件ASIC调用

　　2、解决递归路由问题，直接找到下一跳

　　3、扩展性，应用于MPLS

　　FIB内容可通过show ip cef 命令来查看：

　　列举出一下几种FIB表项：

　　1、附接的(attached)：这种前缀被配置为可以通过借口直接到达，不需要由IP下一跳来创建林接管，这种前缀是指路由器本地接口所属的网络。

　　2、连接的(connected)：由IP address address mask 配置命令来配置的

　　3、收到(receive)：这种前缀是一个32位掩码的主机地址。每个接口通常有3种这样的地址：实际的接口地址、主机位全0的网络地址和全1的广播地址

　　4、递归的(recursive)：当前缀的输出接口不能通过路由选择协议或静态配置指定时，它就被标记为递归的。

　　邻接表是由ARP实现的，将第2层地址映射到相应的第3层地址上。路由器能从路由选择更新中发现下一跳路由器，并相应的在临街表中增加表项。这个处理让路由器构建了第3层分组转发所需的下一跳重写信息。

　　仅有路由器上的CEF转发机制才可以关闭基于CEF的转发。CEF默认启用，在路由器初始化时，会根据路由器中的路由选择协议构建一张路由选择表，构建完成后，CPU自动创建 FIB表和邻接表。与基于流的流缓存转发不同，CEF表是基于网络拓扑。当一个分组进入交换机时，交换机的第3层转发引擎ASIC根据目的网络和最详细的网络掩码进行最长匹配查找。