CEF特快交换

要了解CEF,首先要了解什么是快速交换。

 

快速交换:

     到达某特定目的地址的IP包通常会引起数据包流,即假设交换过到特定目标的包之后,另一个很可能不久也会到达。通过构建最近交换目标的高速缓存,可以减少 包在全路由表中查找同一目标的次数,这种“一次路由,然后交换”的方式称为快速交换 ,快速交换大大提高了路由器的包转发速率,因而成为Cisco路由器平 台上缺省的交换机制。但有一点需要注意,IP路由表的改变会导致高速缓存无效,在路由状况不断变化的环境中,路由高速缓存的优势将受到很大限制。

 

为解决上述问题,就有了CEF特快交换,它和快速交换的区别:

     与快速交换相似,CEF也使用自己建立的数据结构(而不是路由表)来执行交换操作。快速交换通过生成并查找路由高速缓存交换数据包,该路由高速缓存交换数 据包,该路收高速缓存的条目(包括目的IP地址,输出接口,MAC地址头信息等)是在第一个数据包到来时,对整个路由表执行最长匹配查找算法获得下一跳 IP地址,然后查找ARP缓存获得第二层的MAC地址信息,并写入路由高速缓存,之后的数据包则根据已经生成的高速缓存的条目直接重写MAC头信息完成交 换操作。

  CEF通过FIB和邻接表对数据包进行交换,但FIB和邻接表是在数据包到来以前,由CPU根 据路由表生成并定时更新的,因此到达路由器的第一个数据包也无须执行查找路由表的过程,直接由FIB和邻接表获得新的MAC头信和卢,就可进行交换了,对 于拥有大容量路由表的路由器来说,这种预先建立交换查找条目的方式能够有效地提高交换性能。

 

参考:

百度百科:cef

http://baike.baidu.com/view/51048.htm

 

 

 

 

 

 

你可能感兴趣的:(数据结构,算法,百度,Cisco,平台,路由器)