當(dāng)前，線路傳輸技術(shù)發(fā)展迅速,，光傳輸技術(shù)更是進(jìn)步飛速,，無論是單波長(zhǎng)載荷速率還是單纖可用波長(zhǎng)數(shù)量，都以驚人的速度增長(zhǎng),。目前,，已出現(xiàn)各種10Gbps的接口類型，如POS,、LAN,、WAN等。作為T比特路由器的核心部分,，轉(zhuǎn)發(fā)引擎" title="轉(zhuǎn)發(fā)引擎">轉(zhuǎn)發(fā)引擎的線速報(bào)文轉(zhuǎn)發(fā)能力決定了路由器所能夠支持的最高端口速率,。T比特路由器中線速轉(zhuǎn)發(fā)引擎必須支持10Gbps接口，而傳統(tǒng)的報(bào)文處理結(jié)構(gòu)由于單包處理時(shí)間過長(zhǎng),，已無法滿足線速轉(zhuǎn)發(fā)的性能需求,。
1 線速轉(zhuǎn)發(fā)引擎的結(jié)構(gòu)設(shè)計(jì)
　　轉(zhuǎn)發(fā)引擎是高性能T比特路由器的關(guān)鍵部分之一，其設(shè)計(jì)的合理性,、性能的優(yōu)劣直接影響路由器的整體性能,。當(dāng)前,業(yè)界的硬件轉(zhuǎn)發(fā)引擎主要有兩種方案：一種是基于網(wǎng)絡(luò)處理器" title="網(wǎng)絡(luò)處理器">網(wǎng)絡(luò)處理器的轉(zhuǎn)發(fā)引擎，一種是基于FPGA平臺(tái)的轉(zhuǎn)發(fā)引擎,。本設(shè)計(jì)采用FPGA作為設(shè)計(jì)平臺(tái),，如此選擇主要是出于以下兩點(diǎn)考慮：
　　(1)目前支持端口速率為10Gbps的線速處理的商用網(wǎng)絡(luò)處理器還不成熟，尤其是沒有自主知識(shí)產(chǎn)權(quán),、安全性弱、受芯片提供商的制約,，所以網(wǎng)絡(luò)處理器并不是最佳選擇,；
　　(2)采用FPGA是為設(shè)計(jì)單片轉(zhuǎn)發(fā)系統(tǒng)(SOC)奠定基礎(chǔ)，最終目的是要實(shí)現(xiàn)我國(guó)自主的高性能網(wǎng)絡(luò)處理器,。
　　數(shù)據(jù)包的10Gbps線速轉(zhuǎn)發(fā),，報(bào)文轉(zhuǎn)發(fā)率達(dá)到31.25Mpps以上，支持IPv4、IPv6和MPLS三種類型報(bào)文的處理,，支持IPv4,、IPv6優(yōu)先級(jí)分類，支持組播以及1M路由表項(xiàng)等,，都是T比特路由器必須實(shí)現(xiàn)的關(guān)鍵技術(shù)指標(biāo),。為此，10Gbps線速轉(zhuǎn)發(fā)引擎采用基于大規(guī)模FPGA,、TCAM和SRAM的全硬件流水并行結(jié)構(gòu),，利用硬件的高速特性和高可靠性，實(shí)時(shí)處理路由分組的各項(xiàng)信息并對(duì)路由分組進(jìn)行硬件線速轉(zhuǎn)發(fā),。
　　下面給出一種基于FPGA的轉(zhuǎn)發(fā)引擎結(jié)構(gòu),，該引擎采用并行處理方式和流水線結(jié)構(gòu)，有效地降低了報(bào)文的處理時(shí)間,，實(shí)現(xiàn)了對(duì)多協(xié)議報(bào)文的支持,，達(dá)到了10Gbps線速轉(zhuǎn)發(fā)的性能需求。
2 并行處理結(jié)構(gòu)的設(shè)計(jì)
　　并行機(jī)制就是對(duì)同一段時(shí)間內(nèi)需要處理的每個(gè)任務(wù)各采用一個(gè)處理通道的并行方式進(jìn)行操作,，從而使多個(gè)任務(wù)所需的處理時(shí)間降至最少,。轉(zhuǎn)發(fā)引擎要進(jìn)行報(bào)頭分析、QoS實(shí)現(xiàn),、安全檢測(cè),、直連檢查、單播查表,、組播查表等處理,。并行處理方式就是按照各個(gè)功能模塊之間在處理順序上的關(guān)聯(lián)性，將以上的功能模塊進(jìn)行并行處理,；并盡可能對(duì)并行技術(shù)進(jìn)行進(jìn)一步挖掘,。以報(bào)頭分析模塊為例，可進(jìn)一步分為版本號(hào)檢查,、TTL檢查,、地址范圍檢查、有效負(fù)載長(zhǎng)度檢查等四個(gè)小模塊,，進(jìn)而進(jìn)行小模塊的并行處理,。并行處理結(jié)構(gòu)如圖1所示。

　　采用并行處理技術(shù)之后的總處理時(shí)間只是其中關(guān)鍵并行模塊的處理時(shí)間,，關(guān)鍵并行模塊是指所有并行處理模塊中處理時(shí)間最長(zhǎng)的模塊,。
3 流水線機(jī)制的設(shè)計(jì)
　　若要在數(shù)據(jù)速率高達(dá)10Gbps的條件下實(shí)現(xiàn)IPv6最短包(長(zhǎng)度為40字節(jié))的線速轉(zhuǎn)發(fā)，則轉(zhuǎn)發(fā)引擎處理一個(gè)數(shù)據(jù)包的最長(zhǎng)時(shí)間為：IP報(bào)文長(zhǎng)度(字節(jié))×8(比特)/端口速率(Gbps)＝40×8/10=32ns,。即使采用100MHz的時(shí)鐘,，處理時(shí)間也只有3.2個(gè)周期,，要在如此短的時(shí)間里完成復(fù)雜的IP報(bào)文處理，必須采用流水線設(shè)計(jì),。
3.1 系統(tǒng)級(jí)流水線
　　基于FPGA的轉(zhuǎn)發(fā)引擎內(nèi)部各大模塊間的流水線,，本文稱為系統(tǒng)級(jí)流水線。轉(zhuǎn)發(fā)引擎的系統(tǒng)級(jí)流水線結(jié)構(gòu)如圖2所示,。

　　該流水線結(jié)構(gòu)將轉(zhuǎn)發(fā)處理分為接口轉(zhuǎn)換,、報(bào)頭提取、路由查表,、報(bào)頭處理與修改,、輸出控制等五個(gè)流水操作子進(jìn)程。它們都是在時(shí)間上先后執(zhí)行的串行任務(wù)單元,，且前后子進(jìn)程之間的操作相互獨(dú)立,。轉(zhuǎn)發(fā)引擎采用流水線操作以后，只要各子進(jìn)程能滿足給定接口速率下最短報(bào)文的處理時(shí)間要求,，則整個(gè)轉(zhuǎn)發(fā)引擎就支持該接口速率,。
3.2 流水線查表設(shè)計(jì)
　　在該流水線各段中，需要時(shí)間最長(zhǎng)的功能段為路由查表,。在查表模塊進(jìn)一步引入流水線設(shè)計(jì),，可以減少整個(gè)轉(zhuǎn)發(fā)處理的流水時(shí)間，使之能夠滿足路由器性能要求,。
　　硬件查表通常由TCAM完成,，傳統(tǒng)的TCAM查表流程如圖3所示。
　　傳統(tǒng)查表由TCAM搜索和TCAM讀表項(xiàng)兩個(gè)操作串行進(jìn)行,，無流水線操作,，整個(gè)過程需要十幾個(gè)時(shí)鐘周期。
　　在本文提出的由TCAM和SRAM共同完成路由查表的流水線結(jié)構(gòu)中,，查表分兩級(jí)進(jìn)行：由TCAM完成搜索過程,，再由SRAM讀出查表結(jié)果。這樣可將查表時(shí)間縮短為4個(gè)周期,。
　　在本流水查表方案中,，TCAM表項(xiàng)僅存儲(chǔ)查表關(guān)鍵字，查表結(jié)果則存儲(chǔ)在SRAM的相應(yīng)地址空間中,。對(duì)于單播查表,，目的IP地址作為查表關(guān)鍵字保存在TCAM的某個(gè)地址中，目的接口號(hào)作為查表結(jié)果則保存在SRAM中的相應(yīng)地址空間中,，這樣就構(gòu)成一條完整的單播表項(xiàng),。其流程如圖4所示。

　　圖4給出了兩種流水線設(shè)計(jì)方案,，它們的區(qū)別主要在于是否將TCAM的RBUS直接連接到SRAM的地址總線上,。
　　(1) 方案(ａ)是將TCAM的RBUS直接作為SRAM的讀取地址，優(yōu)點(diǎn)是PCB制作略為簡(jiǎn)單,，減少FPGA中User I/O資源緊張的問題,，缺點(diǎn)是寫表項(xiàng)的時(shí)間較長(zhǎng)。因?yàn)閷慡RAM表項(xiàng)必須通過相應(yīng)的TCAM操作才能進(jìn)行,，即寫TCAM表項(xiàng)和寫SRAM表項(xiàng)均通過TCAM來完成,，所以寫一條完整表項(xiàng)的時(shí)間為二者處理時(shí)間之和。
　　(2)方案(ｂ)是將TCAM的結(jié)果總線RBUS與SRAM的地址總線通過FPGA連接起來,，雖然增加了PCB制作的難度,，但由于寫表項(xiàng)時(shí)TCAM和SRAM的寫操作可同時(shí)進(jìn)行，因而寫一條完整表項(xiàng)的時(shí)間為這二者處理時(shí)間的較大值,。通常TCAM的讀寫時(shí)間遠(yuǎn)大于SRAM的讀寫時(shí)間,。
　　通過TCAM寫SRAM表項(xiàng)的時(shí)間往往與單獨(dú)寫TCAM表項(xiàng)的時(shí)間相當(dāng)，即方案(a)寫表項(xiàng)的時(shí)間大大超過方案(b),，因而方案(b)具有更好的線速轉(zhuǎn)發(fā)性能,。
4 工程實(shí)現(xiàn)
　　通過采用并行處理技術(shù)和流水線技術(shù)設(shè)計(jì)的轉(zhuǎn)發(fā)引擎在實(shí)際工程中得到了很好的應(yīng)用，工程中采用的FPGA為VIRTEX PRO系列的XC2VP70芯片,。借助思博倫通信公司(Spirent Communications)的Adtech AX/4000網(wǎng)絡(luò)測(cè)試儀構(gòu)造的測(cè)試環(huán)境如圖5所示,。

　　圖5中，測(cè)試儀與10GPOS線卡相連,，雙向發(fā)送與接收數(shù)據(jù),，線卡將10Gbps數(shù)據(jù)輸入轉(zhuǎn)發(fā)引擎，再由轉(zhuǎn)發(fā)引擎送往高速交換網(wǎng)絡(luò),。在測(cè)試過程中,，選擇40、64,、128,、256、512,、1024,、1280和1500字節(jié)的定長(zhǎng)包進(jìn)行分組轉(zhuǎn)發(fā)率和丟包率測(cè)試。測(cè)試表明,，在10G VAN和10G LAN接口下,，轉(zhuǎn)發(fā)引擎不丟包，即丟包率為0,。在10GPOS接口下,，轉(zhuǎn)發(fā)引擎的吞吐率和丟包率如圖6所示。

　　圖中表明,，在單一包長(zhǎng)測(cè)試條件下,，在負(fù)荷為100%,、包長(zhǎng)大于等于109.5字節(jié)時(shí)的丟包率低于1.07×10－6%，吞吐率接近于1%,，該轉(zhuǎn)發(fā)引擎可以實(shí)現(xiàn)40字節(jié)IPv6報(bào)文的10Gbps線速轉(zhuǎn)發(fā),。
　　在測(cè)試過程中，還做了模擬實(shí)際應(yīng)用的混合包傳輸(40字節(jié)包占25%,，172字節(jié)包占20%,，360字節(jié)包占15%，552字節(jié)包占20%,，1500字節(jié)包占20%)測(cè)試,。圖7表示在模擬實(shí)際包長(zhǎng)分布條件下，不同負(fù)荷時(shí)的轉(zhuǎn)發(fā)引擎丟包率,。