如何选择您的网络的最佳路由器交换路径( 三 )


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

推荐阅读