為了CEF交換的需要，按照常規存貯在路由高速緩存中的信息轉而貯進幾種數據結構中。為了有效地進行數據包轉發，數據結構能提供優化的查閱。CEF操作的兩種主要部件是：
·轉發信息庫（FIB：Forwarding Information Base）
·鄰接表（Adjacency Tables）