傳統路由器的基本作用是路由計算和包轉發，通常基于共享存儲器體系結構，采和集中式CPU，即單個ＣＰＵ（或多個ＣＰＵ，聯結成路由器簇）控制共享總線， 連接到多個接口卡上，接口卡包含簡單的隊列等結構，與ＣＰＵ通信，通過共享總線實現數據包轉發。隨著Internet的快速發展和大量新的服務需求的不斷 出現，對網絡的路由和交換性能提出了更高的要求，要同時提高包轉發速率和系統的性能，必須對傳統路由器與交換設備的設計體系結構進行改進，并 加入一些新的設計方案以完善系統性能。ＣＥＦ（Cisco Express Forwarding,Cisco特快交換）技術是思科公司推出的一種全新的路由交換方案，它具有良好的交換性能，增強的交換體系結構和極高的包轉發速 率。采用ＣＥＦ技術的ＧＳＲ1200系列千兆交換路由器，在體系結構，路由方式和接口卡性能等方面都有質的改變，特別適用于大業務量的ＩＳＰ網絡的核心 層，同時也廣泛應用于高速企業網的主干。本文將對ＣＥＦ特快交換技術作一介紹和分析。

　　一、路由器交換算法的簡單回顧

　　1.過程交換

　　最初的Cisco路由器采用集中式ＣＰＵ包交換，所有的包通過共享總線傳到ＣＰＵ，經路由表查找，ＣＲＣ重算，再通過共享總線把包傳到適當的線路卡上。

　　2.快速交換

　 　到達某特定目的地址的ＩＰ包通常會引起數據包流，即假設交換過到特定目標的包之后，另一個很可能不久也會到達。通過構建最近交換目標的高速緩存，可以減 少包在全路由表中查找同一目標的次數，這種“一次路由，然后交換”的方式稱為快速交換，快速交換大大提高了路由器的包轉發速率，因而成為Cisco路由器 平臺上缺省的交換機制。但有一點需要注意，ＩＰ路由表的改變必須高速緩存無效，在路由狀況不斷變化的環境中，路由高速緩存的優勢將受到很大限制。

　　3.自治交換

　 　自治交換的特點是從ＣＰＵ中卸載了一些交換功能。在效果上，將路由高速緩存功能從ＣＰＵ移到輔助交換處理器上，線路卡上的接收包先在交換處理器中完成本 地路由高速緩存目標的查找，若查找失敗時才中斷ＣＰＵ執行路由表查找。在此，Cisco將周期性計算路由的ＣＰＵ改名為路由處理器，把輔助交換處理器改名 為交換處理器。Cisco 7000系列的路由器上執行自治交換，可使吞吐量等性能進一步提高。

　　4.分布式交換

　　 隨著ＶＩＰ（Versatile Interface Processor，通用接口處理器）卡引入，路由器的交換體系逐漸向對等多處理器結構發展。每個ＶＩＰ卡都包含ＲＩＳＣ處理器，維護最新的由路由交換處 理器產生的快速交換高速緩存的拷貝，并能獨立實現路由交換的功能，高速完成兩種類型的交換－－－本地ＶＩＰ的交換和ＶＩＰ之間的交換。

　　5.ＣＥＦ特快交換

　 　如前所述，快速交換的高速緩存機制在Internet之類的高速動態路由選擇環境（經常存在網絡拓撲變化，路由改變、路由震蕩等）中不能很好地伸縮，路 由的改變導致高速緩存無效，而重建高速緩存（即執行“過程交換”的過程）在計算上開銷很大；同時，隨著互聯網及其業務的迅猛發展，基于ＷＥＢ的各種應用和 交互式業務使得通信次數多而通信時間短的實時數據流大量增加，快速交換的高速緩存內容處于不斷變化之中，重建高速緩存的負擔加大，從而導致路由器性能的降 低。ＣＥＦ特快交換技術正是針對上述不足而設計提出的。

　　二、ＣＥＦ特快交換基本原理

　　1.ＣＥＦ部件

　 　ＣＥＦ是一種高級的第三層交換技術，它主要是為高性能、高伸縮性的第三層ＩＰ骨干網交換設計的。為優化包轉發的路由查找機制，ＣＥＦ定義了兩個主要部 件：轉發信息庫（Forwarding Information base）和鄰接表（Adjacency Table）。

　　轉發信息 庫（ＦＩＢ）是路由器決定目標交換的查找表，ＦＩＢ的條目與ＩＰ路由表條目之間有一一對應的關系，即ＦＩＢ是ＩＰ路由表中包含的路由信息的一個鏡像。由于 ＦＩＢ包含了所有必需的路由信息，因此就不用再維護路由高速緩存了。當網絡拓撲或路由發生變化時，ＩＰ路由表被更新，ＦＩＢ的內容隨之發生變化。

　　ＣＥＦ利用鄰接表提供數據包的ＭＡＣ層重寫所需的信息。ＦＩＢ中的每一項都指向鄰接表里的某個下一跳中繼段。若相鄰節點間能通過數據鏈路層實現相互轉發，則這些節點被列入鄰接表中。

　 　系統一旦發現鄰接關系，就將其寫到鄰接表中，鄰接序列隨時都在生成，每次生成一個鄰接條目，就會為那個鄰接節點預先計算一個鏈路層頭標信息，并把這個鏈 路層頭標信息存儲在鄰接表中，當決定路由時，它就指向下一網絡段及相應的鄰接條目。隨后在對數據包進行ＣＥＦ交換時，用它來進行封裝。欲查看鄰接表的有關 信息，可以使用Cisco IOS的命令：show adjacency/show adjacency detail。當我們查看鄰接表信息時，會發現有以下兩種主要鄰接類型：Host adjacency和Point to Point。Host adjacency類型通常的顯示是一個ＩＰ地址，它表示鄰接的下一跳ＩＰ地址；Point to Point類型的顯示是“point 2point”，表示這是一條點對點電路。此外還有其他一些特殊類型，如Null adjacency、Glean adjacency等，此外不再贅述。

　　2.CEF操作模式

　　ＣＥＦ有兩種模式：集中式和分布式。集中式允許一個路由處理模塊運行特快交換，即ＦＩＢ和鄰接表駐留在路由處理模塊中，當線路卡不可用或不具備分散ＣＥＦ交換的功能時，就可使用集中ＣＥＦ交換模式。

　 　分布式（一般記作ｄＣＥＦ）允許路由器的多個線路卡（ＶＩＰ）分別運行特快交換功能，前提是線路是ＶＩＰ線路卡或ＧＳＲ線路卡。中央路由處理器完成系統 管理/路由選擇和轉發表計算等功能，并把ＣＥＦ表分布到單個線路卡；每個線路卡維護著一個ＦＩＢ和鄰接表的相同的拷貝。線路卡在端口適配器之間執行快速轉 發，這樣，交換操作就無需路由交換模塊的參與了。ＤＣＥＦ采用一種“內部過程通信”機制來保證路由處理器和接口卡之間ＦＩＢ和鄰接表的同步。

　　Cisco　12000系列路由器只運行dCEF模式，由線路卡執行交換功能。在其它路由器中，可以在同一個路由器中混合使用各種類型的接口卡，如果一個不支持ＣＥＦ的接口卡收到數據包后，將把數據包轉發到路由處理器來進行處理，或把該數據包轉發到下一個網絡段處理。

　　ＣＥＦ在路由器上是全局激活的，但可在每個接口（或ＶＩＰ的底板）上啟用/禁用ＣＥＦ；ＣＥＦ和快速交換模式也可同時運行，但不推薦這樣使用，因為會占用大量的系統維護資源。
三、ＣＥＦ與快速交換的比較

　　與快速交換相似，ＣＥＦ也使用自己建立的數據結構（而不是路由表）來執行交換操作。快速交換通過生成并查 找路由高速緩存交換數據包，該路由高速緩存交換數據包，該路收高速緩存的條目（包括目的ＩＰ地址，輸出接口，ＭＡＣ地址頭信息等）是在第一個數據包到來 時，對整個路由表執行最長匹配查找算法獲得下一跳ＩＰ地址，然后查找ＡＲＰ緩存獲得第二層的ＭＡＣ地址信息，并寫入路由高速緩存，之后的數據包則根據已經 生成的高速緩存的條目直接重寫ＭＡＣ頭信息完成交換操作。

　　ＣＥＦ通過ＦＩＢ和鄰接表對數據包進行交換，但ＦＩＢ和鄰接表是在數據包到 來以前，由ＣＰＵ根據路由表生成并定時更新的，因此到達路由器的第一個數據包也無須執行查找路由表的過程，直接由ＦＩＢ和鄰接表獲得新的ＭＡＣ頭信和盧， 就可進行交換了，對于擁有大容量路由表的路由器來說，這種預先建立交換查找條目的方式能夠有效地提高交換性能。

　　四、基于ＣＥＦ的負載平衡的實現

　 　當到達某一目的ＩＰ地址存在多條路徑時，每條路徑都有一個反映其代價的metric值，路由協議通過計算獲得到達目的地址的具有最短metric值的路 徑，數據包通過該路徑到達目的地址。負載平衡的目的則是要把流量分配到多條路徑中，這樣可優化資源的使用。ＣＥＦ特快交換支持兩種類型的負載平衡－－－按 目的地配置的負載平衡和按數據包配置的負載平衡。

　　1.按目的地配置負載平衡

　　基本原理是：對于給定的一對源/目的 ＩＰ地下，即使有多個路徑可用，也可保證數據包采用同一路徑；通往不同源/目的ＩＰ地址的數據流則傾向于采用不同的路徑。通過采用按目的地負載平衡的方 法，可以保證對某個源/目的ＩＰ地址對的數據包以一定的次序到達。當啟用ＣＥＦ時，按目的地配置的負載平衡被默認啟用。

　　2.按數據包配置負載平衡

　 　基本原理是：采用輪轉法確定各個數據包按哪條路徑到達目的地。這種負載平衡方法可使路由器在路徑上連續發送數據包，即保證路徑的使用狀況比較好，但針對 一個源/目的ＩＰ地址對的數據包可能會采用不同的路徑，從而導致目的端對數據包的重新排序。這種類型的負載平衡對某些類型的數據流傳送不是很合適（如 ＶｏＩＰ數據流）。當然，若在某一源/目的ＩＰ地址對之間有大量的數據流，通過并行鏈路傳送，如果按目的地負載平衡方式，將會使某條鏈路負擔過重，而其他 鏈路上的數據流很少，此時采用按數據包的負載平衡是合理的。

　　五、小結

　　ＣＥＦ是專門為高性能、高伸縮性的ＩＰ骨干 網絡設計的一種高速交換方式。從上述介紹我們不難看出，在大規模的動態ＩＰ網絡中，ＣＥＦ能夠提供前所未有的交換的一致性和穩定性。它能夠有效彌補快速交 換的高速緩存條目頻繁失效的缺陷，采用ｄＣＥＦ分布式交換可使每個線路卡進行完全的交換，提供更優越的性能；ＣＥＦ比快速交換的路由高速緩存占用內存要 少，并能提供負載平衡，網絡記帳等功能。借助ＣＥＦ特快交換技術和其它一些革命性的創新技術，Cisco的ＧＳＲ路由器在全球取得了巨大的成功，在中國互 聯網基礎設施建設中發揮著極其重要的作用。 附：cisco關于CEF的介紹
Cisco's Express Forwarding (CEF) technology for IP is a scalable, distributed, layer 3 switching solution designed to meet the future performance requirements of the Internet and Enterprise networks. It represents the latest advance in Cisco IOSTM switching capabilities that includes NetFlowTM Switching and Distributed Switching. CEF is also a key component of Cisco's Tag Switching architecture.

Express Forwarding evolved to best accommodate the changing network dynamics and traffic characteristics resulting from increasing numbers of short duration flows typically associated with Web-based applications and interactive type sessions. Existing layer 3 switching paradigms use a route-cache model to maintain a fast lookup table for destination network prefixes. The route-cache entries are traffic-driven in that the first packet to a new destination is routed via routing table information and as part of that forwarding operation, a route-cache entry for that destination is then added. This allows subsequent packets flows to that same destination network to be switched based on an efficient route-cache match. These entries are periodically aged out to keep the route cache current and can be immediately invalidated if the network topology changes. This 'demand-caching' scheme — maintaining a very fast access subset of the routing topology information — is optimized for scenarios whereby the majority of traffic flows are associated with a subset of destinations. However, given that traffic profiles at the core of the Internet (and potentially within some large Enterprise networks) are no longer resembling this model, a new switching paradigm was required that would eliminate the increasing cache maintenance resulting from growing numbers of topologically dispersed destinations and dynamic network changes.

CEF avoids the potential overhead of continuous cache churn by instead using a Forwarding Information Base (FIB) for the destination switching decision which mirrors the entire contents of the IP routing table. i.e. there is a one-to-one correspondence between FIB table entries and routing table prefixes; therefore no need to maintain a route-cache.

This offers significant benefits in terms of performance, scalability, network resilience and functionality, particularly in large complex networks with dynamic traffic patterns.

















本文轉自loveme2351CTO博客，原文鏈接：http://blog.51cto.com/loveme23/63805?，如需轉載請自行聯系原作者

總結

以上是生活随笔為你收集整理的CEF技术浅析的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。